Minimizing additive distortion in steganography using syndrome-trellis codes

IEEE Transactions on Information Forensics and Security

Volumn 6, Issue 3 PART 2, 2011, Pages 920-935

  Filler, Tom ^a   Judas, Jan ^a   Fridrich, Jessica ^a  

^a State University of New York at Binghamton   (United States)

Author keywords

Coding loss; convolutional codes; embedding impact; matrix embedding; steganography; trellis coded quantization; wet paper codes

Indexed keywords

CODING LOSS; EMBEDDING IMPACT; MATRIX; TRELLIS-CODED QUANTIZATION; WET PAPER CODES;

CONVOLUTION; CONVOLUTIONAL CODES; DIGITAL IMAGE STORAGE; VITERBI ALGORITHM;

STEGANOGRAPHY;

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

References (48)

1. R. Böhme, "Improved Statistical Steganalysis Using Models of Heterogeneous Cover Signals", Ph. D. dissertation, Faculty of Comput. Sci., Technische Universität, Dresden, Germany, 2008.
2. Y. Kim, Z. Duric, and D. Richards, "Modified matrix encoding technique for minimal distortion steganography", in Proc. 8th Int. Workshop Inf. Hiding, J. L. Camenisch, C. S. Collberg, N. F. Johnson, and P. Sallee, Eds., Alexandria, VA, Jul. 10-12, 2006, vol. 4437, Lecture Notes in Computer Science, pp. 314-327.
3. R. Zhang, V. Sachnev, and H. J. Kim, "Fast BCH syndrome coding for steganography", in Proc. 11th Int. Workshop Inf. Hiding, S. Katzenbeisser and A.-R. Sadeghi, Eds., Darmstadt, Germany, Jun. 7-10, 2009, vol. 5806, Lecture Notes in Computer Science, pp. 31-47.
4. V. Sachnev, H. J. Kim, and R. Zhang, "Less detectable JPEG steganography method based on heuristic optimization and BCH syndrome coding", in Proc. 11th ACM Multimedia Security Workshop, J. Dittmann, S. Craver, and J. Fridrich, Eds., Princeton, NJ, Sep. 7-8, 2009, pp. 131-140.
5. T. Pevný, T. Filler, and P. Bas, "Using high-dimensional image models to perform highly undetectable steganography", in Proc. 12th Int. Workshop Inf. Hiding, P. W. L. Fong, R. Böhme, and R. Safavi-Naini, Eds., Calgary, Canada, Jun. 28-30, 2010, vol. 6387, Lecture Notes in Computer Science, pp. 161-177.
6. J. Kodovský and J. Fridrich, "On completeness of feature spaces in blind steganalysis", in Proc. 10th ACM Multimedia Security Workshop, A. D. Ker, J. Dittmann, and J. Fridrich, Eds., Oxford, U. K., Sep. 22-23, 2008, pp. 123-132.
7. T. Filler and J. Fridrich, "Gibbs construction in steganography", IEEE Trans. Inf. Forensics Security, vol. 5, pp. 705-720, Sep. 2010.
8. J. Fridrich and T. Filler, "Practical methods for minimizing embedding impact in steganography", in Proc. SPIE, Electron. Imag., Security, Steganography, Watermark. Multimedia Contents IX, E. J. Delp and P. W. Wong, Eds., San Jose, CA, Jan. 29-Feb. 1, 2007, vol. 6505, pp. 02-03.
9. T. Filler and J. Fridrich, "Binary quantization using belief propagation over factor graphs of LDGM codes", presented at the 45th Annu. Allerton Conf. Commun., Control, Comput., Allerton, IL, Sep. 26-28, 2007.
10. X. Zhang, W. Zhang, and S. Wang, "Efficient double-layered steganographic embedding", Electron. Lett., vol. 43, pp. 482-483, Apr. 2007. (Pubitemid 46609952)
11. W. Zhang, S. Wang, and X. Zhang, "Improving embedding efficiency of covering codes for applications in steganography", IEEE Commun. Lett., vol. 11, pp. 680-682, Aug. 2007. (Pubitemid 47342268)
12. W. Zhang, X. Zhang, and S. Wang, "Maximizing steganographic embedding efficiency by combining Hamming codes and wet paper codes", in Proc. 10th Int. Workshop Inf. Hiding, K. Solanki, K. Sullivan, and U. Madhow, Eds., Santa Barbara, CA, Jun. 19-21, 2008, vol. 5284, Lecture Notes in Computer Science, pp. 60-71.
13. T. Filler and J. Fridrich, "Wet ZZW construction for steganography", presented at the 1st IEEE Int. Workshop Inf. Forensics Security, London, U. K., Dec. 6-9, 2009.
14. W. Zhang and X. Zhu, "Improving the embedding efficiency of wet paper codes by paper folding", IEEE Signal Process. Lett., vol. 16, pp. 794-797, Sep. 2009.
15. W. Zhang and X. Wang, "Generalization of the ZZW embedding construction for steganography", IEEE Trans. Inf. Forensics Security, vol. 4, pp. 564-569, Sep. 2009.
16. J. Fridrich, T. Pevný, and J. Kodovský, "Statistically undetectable JPEG steganography: Dead ends, challenges, and opportunities", in Proc. 9th ACM Multimedia Security Workshop, J. Dittmann and J. Fridrich, Eds., Dallas, TX, Sep. 20-21, 2007, pp. 3-14. (Pubitemid 351203799)
17. T. Filler, J. Judas, and J. Fridrich, "Minimizing embedding impact in steganography using trellis-coded quantization", in Proc. SPIE, Electron. Imag., Security, Forensics Multimedia XII, N. D. Memon, E. J. Delp, P. W. Wong, and J. Dittmann, Eds., San Jose, CA, Jan. 17-21, 2010, vol. 7541, pp. 05-01-05-14.
18. T. Filler and J. Fridrich, "Using non-binary embedding operation to minimize additive distortion functions in steganography", presented at the 2nd IEEE Int. Workshop Inf. Forensics Security, Seattle, WA, Dec. 12-15, 2010.
19. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random parameters", Problems Control Inf. Theory, vol. 9, no. 1, pp. 19-31, 1980.
20. A. D. Ker, "Batch steganography and pooled steganalysis", in Proc. 8th Int. Workshop Inf. Hiding, J. L. Camenisch, C. S. Collberg, N. F. Johnson, and P. Sallee, Eds., Alexandria, VA, Jul. 10-12, 2006, vol. 4437, Lecture Notes in Computer Science, pp. 265-281.
21. C. E. Shannon, "Coding theorems for a discrete source with a fidelity criterion", IRE Nat. Conv. Rec., vol. 4, pp. 142-163, 1959.
22. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 2006.
23. A. Westfeld, "High capacity despite better steganalysis (F5-A steganographic algorithm)", in Proc. 4th Int. Workshop Inf. Hiding, I. S. Moskowitz, Ed., Pittsburgh, PA, Apr. 25-27, 2001, vol. 2137, Lecture Notes in Computer Science, pp. 289-302. (Pubitemid 33367674)
24. J. Fridrich, M. Goljan, and D. Soukal, "Perturbed quantization steganography", ACM Multimedia Syst. J., vol. 11, no. 2, pp. 98-107, 2005. (Pubitemid 43099511)
25. J. Fridrich, M. Goljan, D. Soukal, and P. Lisonek, "Writing on wet paper", IEEE Trans. Signal Process., Special Issue on Media Security, vol. 53, pp. 3923-3935, Oct. 2005. (Pubitemid 41638244)
26. P. Moulin and R. Koetter, "Data-hiding codes", Proc. IEEE, vol. 93, no. 12, pp. 2083-2126, 2005.
27. R. Crandall, "Some notes on steganography", in Steganography Mailing List [Online]. Available: http://os.inf.tu-dresden. de/westfeld/ crandall.pdf 1998
28. J. Bierbrauer, On Crandall's Problem [Online]. Available: http://www.ws.binghamton. edu/fridrich/covcodes.pdf 1998
29. J. Bierbrauer and J. Fridrich, "Constructing good covering codes for applications in steganography", LNCS Trans. Data Hiding Multimedia Security, vol. 4920, pp. 1-22, 2008.
30. M. van Dijk and F. Willems, "Embedding information in grayscale images", in Proc. 22nd Symp. Inf. Commun. Theory, Enschede, The Netherlands, May 15-16, 2001, pp. 147-154.
31. D. Schönfeld and A. Winkler, "Embedding with syndrome coding based on BCH codes", in Proc. 8th ACM Multimedia Security Workshop, S. Voloshynovskiy, J. Dittmann, and J. Fridrich, Eds., Geneva, Switzerland, Sep. 26-27, 2006, pp. 214-223. (Pubitemid 44729598)
32. J. Fridrich and D. Soukal, "Matrix embedding for large payloads", IEEE Trans. Information Forensics and Security, vol. 1, no. 3, pp. 390-394, 2006.
33. J. Fridrich, "Asymptotic behavior of the ZZW embedding construction", IEEE Trans. Inf. Forensics Security, vol. 4, pp. 151-153, Mar. 2009.
34. J. Fridrich, M. Goljan, and D. Soukal, "Wet paper codes with improved embedding efficiency", IEEE Trans. Inf. Forensics Security, vol. 1, no. 1, pp. 102-110, 2006.
35. E. Arikan, "Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels", IEEE Trans. Inf. Theory, vol. 55, pp. 3051-3073, Jul. 2009.
36. S. B. Korada and R. L. Urbanke, "Polar codes are optimal for lossy source coding", IEEE Trans. Inf. Theory, vol. 56, pp. 1751-1768, Apr. 2010.
37. D. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge, U. K.: Cambridge Univ. Press, 2003 [Online]. Available: http://www.inference.phy.cam.ac.uk/mackay/itila
38. T. Filler, A. D. Ker, and J. Fridrich, "The Square Root Law of steganographic capacity for Markov covers", in Proc. SPIE, Electron. Imag., Security, Forensics Multimedia XI, N. D. Memon, E. J. Delp, P. W. Wong, and J. Dittmann, Eds., San Jose, CA, Jan. 18-21, 2009, vol. 7254, pp. 081-0811.
39. T. Pevný, P. Bas, and J. Fridrich, "Steganalysis by subtractive pixel adjacency matrix", in Proc. 11th ACM Multimedia Security Workshop, J. Dittmann, S. Craver, and J. Fridrich, Eds., Princeton, NJ, Sep. 7-8, 2009, pp. 75-84.
40. J. Kodovský and J. Fridrich, "Calibration revisited", in Proc. 11th ACM Multimedia Security Workshop, J. Dittmann, S. Craver, and J. Fridrich, Eds., Princeton, NJ, Sep. 7-8, 2009, pp. 63-74.
41. A. Viterbi and J. Omura, "Trellis encoding of memoryless discrete-time sources with a fidelity criterion", IEEE Trans. Inf. Theory, vol. 20, pp. 325-332, May 1974.
42. I. Hen and N. Merhav, "On the error exponent of trellis source coding", IEEE Trans. Inf. Theory, vol. 51, no. 11, pp. 3734-3741, 2005. (Pubitemid 41622576)
43. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction", IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 626-643, 2003.
44. V. Sidorenko and V. Zyablov, "Decoding of convolutional codes using a syndrome trellis", IEEE Trans. Inf. Theory, vol. 40, no. 5, pp. 1663-1666, 1994.
45. A. Calderbank, P. Fishburn, and A. Rabinovich, "Covering properties of convolutional codes and associated lattices", IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 732-746, 1995.
46. C. K. Wang, G. Doërr, and I. Cox, "Trellis coded modulation to improve dirty paper trellis watermarking", in Proc. SPIE, EI, Security, Steganography, Watermarking Multimedia Contents IX, E. J. Delp and P. W. Wong, Eds., San Jose, CA, Jan. 29-Feb. 1, 2007, p. 65050G.
47. J. Kodovský, T. Pevný, and J. Fridrich, "Modern steganalysis can detect YASS", in Proc. SPIE, Electron. Imag., Security, Forensics Multimedia XII, N. D. Memon, E. J. Delp, P. W. Wong, and J. Dittmann, Eds., San Jose, CA, Jan. 17-21, 2010, vol. 7541, pp. 02-01-02-11.
48. P. Bas and T. Furon, BOWS-2 [Online]. Available: http://bows2.gipsalab. inpg.fr Jul. 2007