The lossless information hiding technique is to embed secret message into multi-media to generate stego multi-media. Due to the stego media is very similar to the cover media, it is difficult for illegal users to detect that there are some secret message concealed on the cover media. Jin et al. proposed a lossless information hiding technique in 2007. Their method is simple and the quality of the stego image is nice. However, the hiding capacity of their method is low. Therefore, we apply three mechanisms to improve Jin et al.'s scheme. The mechanisms include block-based hiding algorithm, double hiding strategy, and variable control technique. Six systems are implemented to test the performances of the mechanisms. The experimental results show that the hiding capacities of the proposed schemes are better than that of Jin et al.'s scheme. In addition, the performance of the proposed scheme is better than that of Coltuc et al.'s RCM-based scheme. We also compare Ni et al.'s histogram-based method with the proposed schemes. Although the image quality of Ni et al.'s scheme is better than that of the proposed scheme, the hiding capacity of the proposed scheme is several times of that of Ni et al.'s scheme.