Abstract
In recent years many reversible data hiding schemes for vector quantization (VQ)-compressed images have been developed. However most of them generate non-legitimate codes as output and make the data hiding behavior detectable. Moreover existing schemes with legitimate outputs usually need side information to achieve reversibility. In this paper a reversible data hiding scheme for VQ-compressed images based on search order coding (SOC) is proposed which generate legitimate SOC codes as output. For each index of the input VQ index table which finds a match in its corresponding SOC path, the indices located in the SOC path are clustered, and then SOC codes of some blocks are changed to SOC code of one of the indices in the same cluster to hide data. Some SOC codes are re-encoded using original index value (OIV) codes for recovery purpose. By the strategy of re-encoding, the proposed scheme doesn’t need any side information. The proposed scheme adaptively adjusts the criteria of exchangeability of the indices based on the smoothness level of each image block to prevent appearing spots in the stego-image. Experimental results show that the proposed scheme on average could embed about 0.5 bits per index by only about 0.67 dB degradation of image quality for a set of test images includes smooth an complicated images. Also superiority of the proposed scheme when compared with the previous schemes is confirmed from various aspects; hiding capacity, stego-image quality, the average of the bit rate of the output code, and the execution time.
Similar content being viewed by others
References
Chang CC, Lin CY (2006) Reversible steganography for VQ-compressed images using side matching and relocation. IEEE Trans Inf Forensic Secur 1(4):493–501. doi:10.1109/TIFS.2006.885034
Chang CC, Lin CY (2007) Reversible steganographic method using SMVQ approach based on declustering. Inf Sci 177(8):1796–1805. doi:10.1016/j.ins.2006.09.014
Chang CC, Lu TC (2006) Reversible index-domain information hiding scheme based on side-match vector quantization. J Syst Softw 79(8):1120–1129. doi:10.1016/j.jss.2005.11.576
Chang CC, Chen GM, Lin MH (2004) Information hiding based on search-order coding for VQ indices. Pattern Recogn Lett 25(11):1253–1261. doi:10.1016/j.patrec.2004.04.003
Chang CC, Hsieh YP, Lin CY (2007) Lossless data embedding with high embedding capacity based on declustering for VQ-compressed codes. IEEE Trans Inf Forensic Secur 2(3):341–349. doi:10.1109/TIFS.2007.902683
Chang CC, Kieu TD, Chou YC (2009) Reversible information hiding for VQ indices based on locally adaptive coding. J Vis Commun Image Represent 20(1):57–64. doi:10.1016/j.jvcir.2008.08.005
Chang CC, Kieu TD, Wu WC (2009) A lossless data embedding technique by joint neighboring coding. Pattern Recogn 42(7):1597–1603. doi:10.1016/j.patcog.2008.11.040
Chang CC, Nguyen TS, Lin CC (2011) A reversible data hiding scheme for VQ indices using locally adaptive coding. J Vis Commun Image Represent 22(7):664–672. doi:10.1016/j.jvcir.2011.06.005
Chang CC, Lin CY, Hsieh YP (2012) Data hiding for vector quantization images using mixed-base notation and dissimilar patterns without loss of fidelity. Inf Sci 201:70–79. doi:10.1016/j.ins.2011.12.025
Chang CC, Nguyen TS, Lin CC (2013) A novel VQ-based reversible data hiding scheme by using hybrid encoding strategies. J Syst Softw 86(2):389–402. doi:10.1016/j.jss.2012.09.001
Chang CC, Wu WC, Hu YC (2007) Lossless recovery of a VQ index table with embedded secret data. J Vis Commun Image Represent 18(3):207–216. doi:10.1016/j.jvcir.2006.11.005
Chen WJ, Huang WT (2009) VQ indexes compression and information hiding using hybrid lossless index coding. Digit Signal Process 19(3):433–443. doi:10.1016/j.dsp.2008.11.003
Gray RM (1984) Vector quantization. IEEE Acoust Speech Signal Process Mag 1(2):4–29. doi:10.1109/MASSP.1984.1162229
Hsieh CH, Tsai JC (1996) Lossless compression of VQ index with search-order coding. IEEE Trans Image Process 5(11):1579–1582. doi:10.1109/83.541428
Kim T (1992) Side match and overlap match vector quantizers for images. IEEE Trans Image Process 1(2):170–185. doi:10.1109/83.136594
Lee JD, Chiou YH, Guo JM (2010) Reversible data hiding based on histogram modification of SMVQ indices. IEEE Trans Inf Forensic Secur 5(4):638–648. doi:10.1109/TIFS.2010.2066971
Lee JD, Chiou YH, Guo JM (2013) Lossless data hiding for VQ indices based on neighboring correlation. Inf Sci 221:419–438. doi:10.1016/j.ins.2012.09.020
Linde Y, Buzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95. doi:10.1109/TCOM.1980.1094577
Lu ZM, Wang JX, Liu BB (2009) An improved lossless data hiding scheme based on image VQ-index residual value coding. J Syst Softw 82(6):1016–1024. doi:10.1016/j.jss.2009.01.010
Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Video Technol 16(3):354–362. doi:10.1109/TCSVT.2006.869964
Pan Z, Ma X, Deng X, Hu S (2013) Low bit-rate information hiding method based on search-order-coding technique. J Syst Softw 86(11):2863–2869. doi:10.1016/j.jss.2013.06.066
Qin C, Chang CC, Chen YC (2013) Efficient reversible data hiding for VQ-compressed images based on index mapping mechanism. Signal Process 93(9):2687–2695. doi:10.1016/j.sigpro.2013.03.036
Rahmani P, Dastghaibyfard G (2012) Reversible data hiding for VQ-compressed images based on an index replacement technique. Int J Comput Electr Eng 4(2):359–362
Shie SC, Lin SD (2009) Data hiding based on compressed VQ indices of images. Comput Stand Interfaces 31(6):1143–1149. doi:10.1016/j.csi.2008.12.003
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circ Syst Video Technol 13(8):890–896. doi:10.1109/TCSVT.2003.815962
Tsai P (2009) Histogram-based reversible data hiding for vector quantisation-compressed images. IET Image Process 3(2):100–114. doi:10.1049/iet-ipr.2007.0220
Wang JX, Lu ZM (2009) A path optional lossless data hiding scheme based on VQ joint neighboring coding. Inf Sci 179(19):3332–3348. doi:10.1016/j.ins.2009.05.021
Wang ZH, Chang CC, Chen KN, Li MC (2010) An encoding method for both image compression and data lossless information hiding. J Syst Softw 83(11):2073–2082. doi:10.1016/j.jss.2010.06.007
Wang WJ, Huang CT, Liu CM, Su PC, Wang SJ (2013) Data embedding for vector quantization image processing on the basis of adjoining state-codebook mapping. Inf Sci 246:69–82. doi:10.1016/j.ins.2013.05.007
Wu MN, Chang CC (2008) A novel high capacity reversible information hiding scheme based on side-match prediction and shortest spanning path. Circ Syst Signal Proc 27(2):137–153. doi:10.1007/s00034-008-9026-y
Yang CH, Lin YC (2009) Reversible data hiding of a VQ index table based on referred counts. J Vis Commun Image Represent 20(6):399–407. doi:10.1016/j.jvcir.2009.04.001
Yang CH, Lin YC (2010) Fractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding. J Vis Commun Image Represent 21(4):334–342. doi:10.1016/j.jvcir.2010.02.008
Yang CH, Wang WJ, Huang CT, Wang SJ (2011) Reversible steganography based on side match and hit pattern for VQ-compressed images. Inf Sci 181(11):2218–2230. doi:10.1016/j.ins.2011.01.015
Yang CH, Wu SC, Huang SC, Lin YK (2011) Huffman-code strategies to improve MFCVQ-based reversible data hiding for VQ indexes. J Syst Softw 84(3):388–396. doi:10.1016/j.jss.2010.11.924
Zhang X, Wang S (2005) Steganography using multiple-base notational system and human vision sensitivity. IEEE Signal Process Lett 12(1):67–70. doi:10.1109/LSP.2004.838214
Acknowledgments
The authors would say thanks to Dr. Reza Akbari for his help in paper presentation. They also would say thanks to Ms. Maryam Khalilzadeh for her support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rahmani, P., Dastghaibyfard, G. A low distortion reversible data hiding scheme for search order coding of VQ indices. Multimed Tools Appl 74, 10713–10734 (2015). https://doi.org/10.1007/s11042-014-2200-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-014-2200-2