The scalar scheme for reversible information-embedding in gray-scale signals: Capacity evaluation and code constructions

IEEE Transactions on Information Forensics and Security

Volumn 7, Issue 4, 2012, Pages 1155-1167

  Lin, Sian Jheng ^a   Chung, Wei Ho ^a  

^a RESEARCH CENTER FOR INFORMATION TECHNOLOGY INNOVATION   (Taiwan)

Author keywords

Arithmetic coding; gray scale signals; rate distortion function; reversible information embedding; steganography

Indexed keywords

ARITHMETIC CODING; CODE CONSTRUCTION; GRAY SCALE; GRAY-SCALE IMAGES; HOST SIGNALS; IMAGE PREDICTION; INFORMATION EMBEDDING; ITERATIVE ALGORITHM; MEAN SQUARED ERROR; RATE-DISTORTION BOUNDS; RATE-DISTORTION FUNCTION; SIGNAL TRANSITION;

ALGORITHMS; ELECTRIC DISTORTION; STEGANOGRAPHY;

SIGNAL DISTORTION;

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

References (26)

1. J. A. Bloom, I. J. Cox, T. Kalker, J.-P. M. G. Linnartz, M. L. Miller, and C. B. S. Traw, "Copy protection for digital video," Proc. IEEE, vol. 87, no. 7, pp. 1267-1276, Jul. 1999.
2. F. Bartolini, A. Tefas, M. Barni, and I. Pitas, "Image authentication techniques for surveillance applications," Proc. IEEE, vol. 89, no. 10, pp. 1403-1418, Oct. 2001. (Pubitemid 33766629)
3. F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn, "Information hiding:A survey," Proc. IEEE, vol. 87, no. 7, pp. 1062-1078, Jul. 1999.
4. P. Moulin and J. A. O'Sullivan, "Information-theoretic analysis of information hiding," IEEE Trans. Inform. Theory, vol. 49, no. 3, pp. 563-593, Mar. 2003.
5. J. J. Harmsen and W. A. Pearlman, "Capacity of steganographic channels," IEEE Trans. Inform. Theory, vol. 55, no. 4, pp. 1775-1792, Apr. 2009.
6. Y. Wang and P. Moulin, "Perfectly secure steganography: Capacity, error exponents, and code constructions," IEEE Trans. Inform. Theory, vol. 54, no. 6, pp. 2706-2722, Jun. 2008.
7. F. M. J. Willems and M. V. Dijk, "Capacity and codes for embedding information in gray-scale signals," IEEE Trans. Inform. Theory, vol. 51, no. 3, pp. 1209-1214, Mar. 2005. (Pubitemid 40377587)
8. C. W. Honsinger, P. Jones, M. Rabhani, and J. C. Stoffel, "Lossless recovery of an original image containing embedded data," U.S. Patent, US6278791, 1999.
9. J. Fridrich, M. Goljan, and R. Du, "Lossless data embedding for all image formats," Proc. SPIE, Security, Steganography and Watermarking of Multimedia Contents Conf., vol. 4675, pp. 572-583, 2002. (Pubitemid 35229731)
10. T. Kalker and F.M. J.Willems, "Capacity bounds and constructions for reversible data-hiding," in Proc. Int. Conf. Digital Signal Processing, 2002, pp. 71-76.
11. F. M. J. Willems and T. Kalker, "Reversible embedding methods," in Proc. 40th Annu. Allerton Conf. Communication, Control, and Computing, Oct. 2002, pp. 1463-1472.
12. T. Kalker and F. M. J. Willems, "Capacity bounds and code constructions for reversible data-hiding," Proc. Electronic Imaging. Proc. IS&T/SPIE Security and Watermarking of Multimedia Contents Conf., vol. 5020, pp. 604-611, 2003.
13. F. M. J. Willems and T. Kalker, "Coding theorems for reversible embedding," DIMACS Ser. Discrete Mathematics and Theoretical Computer Science, 2004.
14. M. Haroutunian, S. Tonoyan, O. Koval, and S. Voloshynovskiy, "On reversible information hiding system," in Proc. IEEE Int. Symp. Information Theory, Jul. 2008, pp. 940-944.
15. S. Voloshynovskiy, O. Koval, E. Topak, J. Vila-Forcén, and P. Comesana-Alfaro, Partially reversible data hiding with pure message communications over state-dependent channels (2009) [Online]. Available: http://cvml.unige.ch/publications/postscript/2009/2009.reversibility-SP.pdf.
16. Y. Steinberg, "Coding for channels with rate-limited side information at the decoder, with applications," IEEE Trans. Inform. Theory, vol. 54, no. 9, pp. 4283-4295, Sep. 2008.
17. S. P. Kotagiri and J. N. Laneman, "Variations on information embedding in multiple access and broadcast channels," IEEE Trans. Inform. Theory, vol. 56, no. 5, pp. 2225-2240, May 2010.
18. Z.Ni, Y.Q. Shi, N. Ansari, andW. Su, "Reversible data hiding," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 3, pp. 354-362, Mar. 2006.
19. A.M.Alattar, "Reversiblewatermark using the difference expansion of a generalized integer transform," IEEE Trans. Image Processing, vol. 13, no. 8, pp. 1147-1156, Aug. 2004.
20. 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, Feb. 2005. (Pubitemid 40181983)
21. D. M. Thodi and J. J. Rodriguez, "Expansion embedding techniques for reversible watermarking," IEEE Trans. Image Process., vol. 16, no. 3, pp. 721-730, Mar. 2007. (Pubitemid 46431970)
22. W. Zhang, B. Chen, and N. Yu, "Capacity-approaching codes for reversible data hiding," Lecture Notes in Computer Science, vol. 6958/ 2011, pp. 255-269, 2011.
23. M. A. Khamsi and W. A. Kirk, An Introduction to Metric Spaces and Fixed Point Theory. New York: Wiley, 2001.
24. K. Sayood, "Arithmetic coding," in Introduction to Data Compression, 2nd ed. San Francisco, CA:Morgan Kaufmann, 2000, ch. 4.
25. J. J. Rissanen and G. G. Langdon Jr., "Arithmetic coding," IBM J. Res. Development, vol. 23, no. 2, pp. 149-162, Mar. 1979.
26. F.Willems, D. Maas, and T. Kalker, "Semantic lossless source coding," in Proc. 42nd Annu. Allerton Conf. Communication, Control and Computing, 2004.