Image analysis – Applications
Reexamination Certificate
2000-11-22
2004-08-17
Johns, Andrew W. (Department: 2621)
Image analysis
Applications
Reexamination Certificate
active
06778679
ABSTRACT:
FIELD OF THE INVENTION
This invention is related to methods for decoding auxiliary information in digital images and, more particularly, to methods for steganographic decoding.
BACKGROUND OF THE INVENTION
In today's world, increasing numbers of documents are being scanned in large quantities or are being created electronically and forwarded to another party through electronic means. Often it is of utmost importance that the contents of the document not be seen by third parties who may have access to the message become apparent to the intended recipient.
If a key is needed to decode the information then the intended recipient must have access to the key to see the image or read the text encoded therein. Since the key is independent of the document itself, third parties who may have gained access to the decoding key will also be able to read the document as well. The idea of having a separate key to encode and decode documents is well known in the arts.
This is known as steganography wherein one invisibly embeds a message into an image or signal and provides a key (often referred to as a stego-key) to the intended recipient through a secure channel. Upon receiving the image, the recipient applies the key to the image though a known algorithm to extract the message. A relatively thorough survey of this field of art can be found in “
Information Hiding: Techniques for Steganography and Digital Watermarking
”, edited by S. Katzenbeisser and F. A. P. Petitcolas, Artech House Publishers, 2000 wherein, information can be hidden in an image by manipulating the image's content so that no alteration thereof can be detected by the human visual system but can be detected algorithmically by computer. In other words, the image upon decoding will look unaltered but through computer means it can be determined whether or not the document has been altered somehow between the sender and the recipient's receipt of the document. Several steganographic applications are known including use for copyright protection wherein the owner's personal mark is invisibly embedded into the transmitted image.
What is needed in the art and to which the present invention is directed toward a method of using a key to associate a message with the document itself without altering the image contained therein.
SUMMARY OF THE INVENTION
What is presented is a method which would then enable a digital image to act as a carrier of hidden or secret information. In particular, the present invention presents a method in which a message is hidden using compact auxiliary information derived from a given image and a given message, such that when the information is applied to the given image, the hidden message is revealed in such a way that neither the image itself nor the auxiliary information is sufficient to reveal the message. Through an application of the present invention, only through the combination of the image and the auxiliary information specific to that image can the hidden or secret message be revealed.
Specifically, a method for decoding an auxiliary message in a digital image, having the steps of first receiving a function F through secure means; then, for each pixel (i,j) in digital image (D) obtaining a N×N windowed observation; applying function F to said N×N windowed observation; marking a corresponding pixel in message (I) with the value obtained from function F; and then writing out the hidden message.
REFERENCES:
patent: 5859920 (1999-01-01), Daly et al.
patent: 6070800 (2000-06-01), Fujita et al.
patent: 6094722 (2000-07-01), Astola et al.
patent: 6285775 (2001-09-01), Wu et al.
patent: 6357042 (2002-03-01), Srinivasan et al.
patent: 6577744 (2003-06-01), Braudaway et al.
patent: 6580804 (2003-06-01), Abe
patent: 6594373 (2003-07-01), Gustafson
patent: 2002/0150276 (2002-10-01), Chang
Johns Andrew W.
Nakhjavan Shervin
Xerox Corporation
LandOfFree
Method for steganographic decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for steganographic decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for steganographic decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3334373