This paper proposes a novel reversible data hiding method for palette images based on the characteristics of the palette image and its histogram. The 256 palette colors are reordered to make colors of neighboring indices close. Then the pixel color indices, which are based on the maximum and the minimum
points of the color index histogram of the image are used to embed data. The reordering improves visual quality and embedding capacity. Experimental results and performance comparison with other reversible data hiding scheme for palette images are presented. It can embed more data than many of the existing reversible data hiding algorithms, and overcomes their limitations.
REN Hui, LI Feng-yong, ZHANG Xin-peng, YU Jiang
. Reversible Data Hiding Based on Reorder and Histogram Shifting in Palette Images[J]. Journal of Shanghai University, 2013
, 19(3)
: 254
-258
.
DOI: 10.3969/j.issn.1007-2861.2013.03.008
[1] Du W C, Hsu W J. Adaptive data hiding based on VQ compressed images [J]. IEEE Proceedings of Vision, Image and Signal, 2003, 150(4): 233-238.
[2] Celik M U, Sharma G, Tekalp A M, et al. Lossless generalized-LSB data embedding [J]. IEEE Transactions on Image Processing, 2005, 4(2): 253-266.
[3] Tian J. Reversible data embedding using a difference expansion [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(8): 890-896.
[4] Ni Z C, Shi Y Q, Ansari N, et al. Reversible data hiding [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2006, 16(3): 354-362.
[5] Wang X, Li X L, Yang B, et al. Efficient generalized integer transform for reversible watermarking [J]. IEEE Signal Processing Letters, 2010, 17(6): 567-570.
[6] Fallahpour M, Megias D, Ghanbari M. Subjectively adapted high capacity lossless image data hiding based on prediction errors [J]. Multimedia Tools and Application, 2011, 52(2): 513-527.
[7] Liu C L, Lai T H. A novel reversible data hiding method using least-square based predictor [C]// International Symposium Computer, Consumer and Control. 2012: 448-451.
[8] Fridrich J, Goljan M, Du R. Lossless data embedding for all image formats [C]// Proceedings of SPIE Photonic West, Electronic Imaging Security and Watermarking of Multimedia Contents. 2002: 572-1295.
[9] Liu H M, Zhang Z F, Huang J W, et al. A high capacity distortion-free data hiding algorithm for palette image [C]// Proceedings of International Symposium on Circuits and Systems. 2003: 916-919.
[10] Zhang X P, Wang S Z, Zhou Z Y. Multibit assignment steganography in palette images [J]. IEEE Signal Processing Letters, 2008, 15: 553-556.
[11] Saleh N A, Boghdady H N, Shaheen S I, et al. High capacity lossless data embedding technique for palette images based on histogram analysis [J]. Digital Signal Processing, 2010, 20(6): 1629-1636.
