Lossless data embedding with high embedding capacity based on declustering for VQ-compressed codes

IEEE Transactions on Information Forensics and Security

Volumn 2, Issue 3, 2007, Pages 341-349

  Chang, Chin Chen ^a,b,c   Hsieh, Yi Pei ^b   Lin, Chih Yang ^a,b  

^a IEEE

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^c FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Declustering; Minimum spanning tree; Reversible data hiding; Short spanning path

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DATA HANDLING; DECISION TREES; IMAGE PROCESSING;

DECLUSTERING STRATEGY; MINIMUM SPANNING TREE; REVERSIBLE DATA HIDING; SHORT SPANNING PATH;

DATA COMPRESSION;

EID: 34548056717     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2007.902683     Document Type: Article

References (27)

1. 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.
2. S. Katzenbeisser and F. A. P. Petitcolas, Information Hiding Techniques for Steganography and Digital Watermarking. Norwood, MA: Altech House, 2000.
3. 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.
4. C. I. Podilchuk and E. J. Delp, "Digital watermarking: Algorithms and applications," IEEE Signal Process, vol. 18, no. 4, pp. 33-46, Apr. 2001.
5. 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.
6. 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.
7. M. U. Celik, G. Sharma, A. M. Tekalp, and E. Saber, "Reversible data hiding," in Proc. IEEE Int. Conf. Image Processing, Rochester, NY, 2002, pp. 157-160.
8. C. D. Vleeschouwer, J. F. Delaigle, and B. Macq, "Circular interpretation of bijective transformations in lossless watermarking for media asset management," IEEE Trans. Multimedia, vol. 5, no. 1, pp. 97-105, Mar. 2003.
9. J. Tian, "Reversible data embedding using a difference expansion," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 8, pp. 890-896, Aug. 2003.
10. 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, Aug. 2004.
11. 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, Dec. 2005.
12. R. M. Gray, "Vector quantization," IEEE Acoustics Speech Signal Process. Mag., vol. 1, no. 2, pp. 4-29, Apr. 1984.
13. G. K. Wallace, "The JPEG still picture compression standard," IEEE Trans. Consum. Electron., vol. 38, no. 1, pp. xviii-xxxiv, Feb. 1992.
14. C. Christopoulos, A. Skodras, and T. Ebrahimi, "The JPEG2000 still image coding system.: An overview," IEEE Trans. Consum. Electron., vol. 46, no. 4, pp. 1103-1127, Nov. 2000.
15. B. Yang, Z. M. Lu, and S. H. Sun, "Reversible watermarking in the VQ-compressed domain," in Proc. 5th IASTED Int. Conf. Visualization, Imaging, and Image Processing, Benidorm, Spain, 2005, pp. 298-303.
16. Z. M. Lu and S. H. Sun, "Imaging coding using fast correlation based VQ," Chinese J. Image Graphics, vol. 5A, no. 6, pp. 489-492, 2000.
17. 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, Oct. 2006.
18. C. C. Chang and C. Y. Lin, "Reversible steganography for VQ-compressed images using side matching and relocation," IEEE Trans. Inf. Forensics Security, vol. 1, no. 4, pp. 493-501, Dec. 2006.
19. H. C. Wei, P. C. Tsai, and J. S. Wang, "Three-sided side match finite-state vector quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 1, pp. 51-58, Feb. 2000.
20. E. W. Dijkstra, "A note on two problems in connexion with graph," Numerische Math., vol. 1, pp. 269-271, 1959.
21. R. C. Prim, "Shortest connection networks and some generalization," Bell Syst. Tech. J., vol. 36, pp. 1389-1401, 1957.
22. C. Papadimitriou and K. Steiglitz, "Some complexity results for the traveling salesman problem," in Proc. 8th Annu. ACM Symp. Theory of Computing, Hershey, PA, 1976, pp. 1-9.
23. M. T. Fang, R. C. T. Lee, and C. C. Chang, "The idea of de-clustering and its applications," in Proc. 12th Int. Conf Very Large Data Bases, Kyoto, Japan, 1986, pp. 181-188.
24. S. Dumitrescu and X. Wu, "A new framework of LSB steganalysis of digital media," IEEE Trans. Signal Process., Supplement on Secure Media, vol. 53, no. 10, pp. 3936-3947, Oct. 2005.
25. S. Dumitrescu, X. Wu, and Z. Wang, "Detection of LSB steganography via sample pair analysis," IEEE Trans. Signal Process., vol. 51, no. 7, pp. 1995-2007, Jul. 2003.
26. W. C. Du and W. J. Hsu, "Adaptive data hiding based on VQ compressed images," Proc. Inst. Elect. Eng., Vis., Image Signal Process., vol. 150, no. 4, pp. 233-238, 2003.
27. Y. Linde, A. Buzo, and R. M. Gary, "An algorithm for vector quantization design," IEEE Trans. Commun., vol. COM-28, no. 1, pp. 84-95, Jan. 1980.