Reversible data hiding in the VQ-compressed domain

IEICE Transactions on Information and Systems

Volumn E90-D, Issue 9, 2007, Pages 1422-1429

  Chang, Chin Chen ^a,b   Chou, Yung Chen ^b   Lin, Chih Yang ^b  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Data hiding; Reversible data embedding; Steganography; Vector quantization

Indexed keywords

IMAGE PROCESSING; IMAGE QUALITY; RESTORATION; STEGANOGRAPHY; VECTOR QUANTIZATION;

DATA HIDING; HIGH IMAGE QUALITY; LOSSLESS COMPRESSION; REVERSIBLE DATA EMBEDDING; REVERSIBLE DATA HIDING; SENSITIVE APPLICATION; SPATIAL CORRELATIONS; VQ-COMPRESSED IMAGES;

IMAGE COMPRESSION;

EID: 52049115655     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e90-d.9.1422     Document Type: Article

References (31)

1. A. M. Alattar, "Reversible watermark using the difference expansion of a generalized integer transform," IEEE Trans. Image Process., vol. 13, no. 8, pp. 1147-1156, 2004.
2. J. L. Bentley and M. I. Shamos, "Divide-and-conquer in multidimensional space," Proc. Eighth Annual ACM Symposium on Theory of Computing, pp. 220-230, Hershey, PA, 1976.
3. W. Bender, W. Butera, D. Gruhl, R. Hwang, F. J. Paiz, and S. Pogreb, "Applications for data hiding," IBM Syst. J., vol. 39, no. 3/4, pp. 547-568, 2000.
4. M. U. Celik, G. Sharma, A. M. Tekalp, and E. Saber, "Reversible data hiding," Proc. IEEE International Conference on Image Processing, pp. 157-160, Rochester, NY, 2002.
5. M. U. Celik, G. Sharma, A. M. Tekalp, and E. Saber, "Lossless generalized-LSB data embedding," IEEE Trans. Image Process., vol. 14, no. 2, pp. 253-266, 2005.
6. C. C. Chang, J. Y. Hsiao, and C. S. Chan, "Finding optimal LSB substitution in image hiding by dynamic programming strategy," Pattern Recognit., vol. 36, no. 7, pp. 1583-1595, 2003.
7. C. C. Chang and C. Y. Lin, "Reversible steganography for VQ-compressed images using side matching and relocation," IEEE Trans. Inf. Forens. Secur., vol. 1, no. 4, pp. 493-501, 2006.
8. C. C. Chang, W. L. Tai, and C. C. Lin, "A reversible data hiding scheme based on side match vector quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 10, pp. 1301-1308, 2006.
9. A. Corral, Y. Manolopoulos, Y. Theodoridis, and M. Vassilakopoulos, "Algorithms for processing k-closest-pair queries in spatial databases," Data Knowl. Eng., vol. 49, no. 1, pp. 67-104, 2004.
10. M. Dietzfelbinger, T. Hagerup, J. Katajainen, and M. Penttonen, "A reliable randomized algorithm for the closest-pair problem," J. Algorithms, vol. 25, no. 1, pp. 19-51, 1997.
11. D. Eppstein, "Fast hierarchical clustering and other applications of dynamic closest pairs," Proc. ACM Symposium on Discrete Algorithms, pp. 619-628, San Francisco, CA, 1998.
12. J. Fridrich, M. Goljan, and R. Du, "Lossless data embedding-new paradigm in digital watermarking," Special Issue on Emerging Applications of Multimedia Data Hiding, vol. 2002, no. 2, pp. 185-196, 2002.
13. M. Fujibayashi, T. Nozawa, T. Naakayama, K. Mochizuki, M. Konda, K. Kotani, S. Sugawa, and T. Ohmi, "A still-image encoder based on adaptive resolution vector quantization featuring needless calculation elimination architecture," IEEE J. Solid-State Circuits, vol. 38, no. 5, pp. 726-733, 2003.
14. R. M. Gray, "Vector quantization," IEEE Trans. Acoust. Speech and Signal Process., vol. 1, pp. 4-29, 1984.
15. M. Jo and H. D. Kim, "A digital image watermarking scheme based on vector quantization," IEICE Trans. Inf. Syst., vol. E85-D, no. 6, pp. 1054-1056, June 2002.
16. L. Kamstra and H. J. A. M. Heijmans, "Reversible data embedding into images using wavelet techniques and sorting," IEEE Trans. Image Process., vol. 14, no. 12, pp. 2082-2090, 2005.
17. S. Katzenbeisser and F. A. P. Petitcolas, Information Hiding Techniques for Steganography and Digital Watermarking, Artech House, Norwood, MA, 2000.
18. S. Khuller and Y. Matias, "A simple randomized sieve algorithm for the closest-pair problem," Inf. Comput., vol. 118, no. 1, pp. 34-37, 1995.
19. T. Kim, "Side match and overlap match vector quantizers for images," IEEE Trans. Image Process., vol. 1, no. 2, pp. 170-185, 1992.
20. H. Y. M. Liao, D. Y. Chen, C. W. Su, and H. R. Tyan, "Real-time event detection and its application to surveillance systems," Proc. IEEE International Symposium on Circuits and Systems, pp. 21-24, Kos, Greece, 2006.
21. Y. Linde, A. Buzo, and R. M. Gary, "An algorithm for vector quantization design," IEEE Trans. Commun., vol. 28, no. 4, pp. 84-95, 1980.
22. Z. M. Lu and S. H. Sun, "Digital image watermarking technique based on vector quantization," Electron. Lett., vol. 36, no. 4, pp. 303-305, 2000.
23. Z. M. Lu, W. Xing, D. G. Xu, and S. H. Sun, "Digital image watermarking method based on vector quantization with labeled codewords," IEICE Trans. Inf. Syst., vol. E86-D, no. 12, pp. 2786-2789, Dec. 2003.
24. C. I. Podilchuk and E. J. Delp, "Digital watermarking: Algorithms and applications," IEEE Signal Process., vol. 18, no. 4, pp. 33-46, 2001.
25. F. P. Preparata and M. I. Shamos, "Computational geometry: An introduction," Springer-Verlag, 1985.
26. C. Schwartz, M. Smid, and J. Snoeyink, "An optimal algorithm for the on-line closest-pair problem," Algorithmica, vol. 12, no. 1, pp. 18-29, 1994.
27. J. Tian, "Reversible data embedding using a difference expansion," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 8, pp. 890-896, 2003.
28. C. D. Vleeschouwer, J. F. Delaigle, and B. Macq, "Circular interpretation of bijective transformations in lossless watermarking for media asset management," IEEE Trans. Multimed., vol. 5, no. 1, pp. 97-105, 2003.
29. B. Yang, Z. M. Lu, and S. H. Sun, "Reversible watermarking in the VQ-compressed domain," Proc. Fifth IASTED International Conference on Visualization, Imaging, and Image Processing (VIIP2005), pp. 298-303, Benidorm, Spain, 2005.
30. Y. H. Yu, C. C. Chang, and Y. C. Hu, "Hiding secret data in images via predictive coding," Pattern Recognit., vol. 38, no. 5, pp. 691-705, 2005.
31. J. Zheng and M. Hu, "An anomaly intrusion detection system based on vector quantization," IEICE Trans. Inf. Syst., vol. E89-D, no. 1, pp. 201-210, Jan. 2006.