The meaning of information (data) hiding is to embed the information into a cover host, such as an image. Usually, the naked eye of the people cannot perceive any change when the image is modified slightly. The evaluation of data hiding schemes should be done by the distortion (or called Mean Square Error; MSE) and the embedding rate (the average number of bits embedded in a pixel). In this dissertation, we propose two improved data hiding schemes. One is to improve the EMD (Exploiting Modification Direction)-based data hiding algorithm to have higher image quality. The other is to improve the Matrix encoding-based data hiding algorithm by using the idea of Hamming+1 to further improve the image quality. Both proposed improved schemes are verified to be correct through the theoretical analysis and the experiment.