Practical methods for minimizing embedding impact in steganography

Jessica Fridrich; Tomas Filler

doi:10.1117/12.697471

26 February 2007 Practical methods for minimizing embedding impact in steganography

Jessica Fridrich, Tomas Filler

Proceedings Volume 6505, Security, Steganography, and Watermarking of Multimedia Contents IX; 650502 (2007) https://doi.org/10.1117/12.697471
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

Abstract

In this paper, we propose a general framework and practical coding methods for constructing steganographic schemes that minimize the statistical impact of embedding. By associating a cost of an embedding change with every element of the cover, we first derive bounds on the minimum theoretically achievable embedding impact and then propose a framework to achieve it in practice. The method is based on syndrome codes with low-density generator matrices (LDGM). The problem of optimally encoding a message (e.g., with the smallest embedding impact) requires a binary quantizer that performs near the rate-distortion bound. We implement this quantizer using LDGM codes with a survey propagation message-passing algorithm. Since LDGM codes are guaranteed to achieve the rate-distortion bound, the proposed methods are guaranteed to achieve the minimal embedding impact (maximal embedding efficiency). We provide detailed technical description of the method for practitioners and demonstrate its performance on matrix embedding.

Citation Download Citation

Jessica Fridrich and Tomas Filler "Practical methods for minimizing embedding impact in steganography", Proc. SPIE 6505, Security, Steganography, and Watermarking of Multimedia Contents IX, 650502 (26 February 2007); https://doi.org/10.1117/12.697471

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available