A reversible watermarking algorithm for 2D vector maps

We present a reversible watermarking algorithm for 2D vector maps using difference expansion and companding technique in this paper. To efficiently compress the location map that records the expanded positions and non-expanded positions, we introduce the companding technique. By this technique, the larger values of differences become to smaller ones. Thus, in the location map, the number of 1s is much more than that of 0s. Then, the location map is compressed into a shorter bit-stream by the arithmetic encoder. Accordingly, the compressed location map consumes less embedding space and the embedding capacity is increased. Experiments show that our algorithm can achieve high embedding capacity with low distortion.

[1]  Chengyun Yang,et al.  Reversible Data Hiding Using Integer Wavelet Transform and Companding Technique , 2004, IWDW.

[2]  Chia-Chen Lin,et al.  A novel reversible data hiding scheme based on AMBTC compression technique , 2013, Multimedia Tools and Applications.

[3]  Shao Cheng-yong.  Study on Lossless Data Hiding Algorithm for Digital Vector Maps , 2007 .

[4]  A. Murat Tekalp,et al.  Reversible data hiding , 2002, Proceedings. International Conference on Image Processing.

[5]  Yang Fan,et al.  A Reversible Watermarking Algorithm Based on Four-Neighbors Context Prediction for Tongue Images , 2011 .

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

[7]  J.J. Rodriguez,et al.  Reversible watermarking by prediction-error expansion , 2004, 6th IEEE Southwest Symposium on Image Analysis and Interpretation, 2004..

[8]  Dinu Coltuc,et al.  Low distortion transform for reversible watermarking , 2012, IEEE Transactions on Image Processing.

[9]  Arno J. van Leest,et al.  Reversible image watermarking , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[10]  Tung-Shou Chen,et al.  A high capacity reversible data hiding scheme using orthogonal projection and prediction error modification , 2010, Signal Process..

[11]  Christoph Busch,et al.  Reversible watermarking of 2D-vector data , 2004, MM&Sec '04.

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

[13]  Jessica J. Fridrich,et al.  Invertible authentication , 2001, Security and Watermarking of Multimedia Contents.

[14]  Jiwu Huang,et al.  Reversible image watermarking on prediction errors by efficient histogram modification , 2012, Signal Process..