Evaluating the optimal probability distribution for steganography under zero error conditions

Gareth C. Brisbane; Rei Safavi-Naini; Philip O. Ogunbona

doi:10.1117/12.453534

30 January 2003 Evaluating the optimal probability distribution for steganography under zero-error conditions

Gareth C. Brisbane, Rei Safavi-Naini, Philip O. Ogunbona

Proceedings Volume 4793, Mathematics of Data/Image Coding, Compression, and Encryption V, with Applications; (2003) https://doi.org/10.1117/12.453534
Event: International Symposium on Optical Science and Technology, 2002, Seattle, WA, United States

Abstract

Information hiding can be performed under the guise of a digital image. We consider the following scenario: Alice and Bob share an image and would like to use it as a cover image to communicate a message m. We are interested in answering two questions: What is the maximum amount of information that can be sent for a given level of degradation to an image? and How can this level of efficiency be achieved in practice? We require the recovered message to be the same as the embedded one. Our model begins with Alice compressing a message to obtain a binary sequence with uniform distribution. She then converts the binary sequence into a Q-ary sequence having a pre-defined distribution, and finally adding each symbol to a pixel. The distribution of the Q-ary sequence is chosen such that the amount of information is maximized for a given value of the signal to noise ratio. Bob recovers the sequence by subtracting the image data, and then converting the Q-ary string into the original binary string. We determine the optimal distribution analytically and provide a graphical representation of the variation of the amount of information with signal-to-noise ratio when the size of the alphabet, Q, varies.

Citation Download Citation

Gareth C. Brisbane, Rei Safavi-Naini, and Philip O. Ogunbona "Evaluating the optimal probability distribution for steganography under zero-error conditions", Proc. SPIE 4793, Mathematics of Data/Image Coding, Compression, and Encryption V, with Applications, (30 January 2003); https://doi.org/10.1117/12.453534

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