Data Hiding Method Based on Graph Coloring and Pixel Block‘s Correlation in Color Image

An optimized method for data hiding into a digital color image in spatial domain is provided. The graph coloring theory with different color numbers is applied. To enhance the security of this method, block correlations method in an image is used. Experimental results show that with the same PSNR, the capacity is improved by %8, and also security has increased in the method compared with other methods. In the correlation block-based image method, data hiding capacity of the host image varies according to image type and defined threshold level. In the proposed algorithm, during graph explanation, independent pixels placed side by side were colored. Then, based on “pixel block correlation data hiding” process is done. This method grows the security and capacity of hiding process. Besides, this increases the effects of image format and correlation threshold on security and capacity.