Algorithm of High-Capacity Reversible Watermarking Based on Image Segmentation and Difference Expansion

Now high-capacity reversible watermarking has been a popular research topic in image watermarking. Existing algorithms only focus on the control of additional information, but ignore the process of original host image and watermark, so the embedding capacity is not fully utilized. In this paper, a high capacity reversible watermarking algorithm based on image segmentation and difference expansion is proposed, firstly original host image is segmented by image segmentation, secondly watermark is preprocessed using lossless compression in order to increase the number of expansible difference values and improve the compressed ability of the location map. Experiments show the proposed algorithm is better than traditional difference expansion based algorithms in respects of embedding capacity, compressed ability of location map and distortion of watermarked image.

[1]  Tian Jun,et al.  Reversible Watermarking by Difference Expansion , 2002 .

[2]  Henk J. A. M. Heijmans,et al.  Reversible data embedding into images using wavelet techniques and sorting , 2005, IEEE Transactions on Image Processing.

[3]  Adnan M. Alattar,et al.  Reversible watermark using difference expansion of quads , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Adnan M. Alattar.  Reversible watermark using difference expansion of triplets , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[5]  Jeffrey J. Rodríguez,et al.  Expansion Embedding Techniques for Reversible Watermarking , 2007, IEEE Transactions on Image Processing.

[6]  Yun Q. Shi,et al.  Lossless data hiding: fundamentals, algorithms and applications , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[7]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[8]  W. Kou,et al.  More compressible location map for reversible watermarking using expansion embedding , 2007 .

[9]  Ton Kalker,et al.  Capacity bounds and constructions for reversible data-hiding , 2003, IS&T/SPIE Electronic Imaging.