Image analysis – Applications
Reexamination Certificate
2000-11-01
2004-06-15
Boudreau, Leo (Department: 2621)
Image analysis
Applications
C382S279000
Reexamination Certificate
active
06751335
ABSTRACT:
FIELD OF THE INVENTION
The invention relates generally to the field of embedding and extracting hidden messages in source data. This field is also referred to as data hiding, information hiding, watermarking and also steganography. More specifically the invention relates to the generation of a dispersed message for embedding in a digital image in a camera or printer.
BACKGROUND OF THE INVENTION
U.S. Pat. No. 6,044,156 issued Mar. 28, 2000 to Honsinger et al. entitled Method For Generating An Improved Carrier For Use In An Image Data Embedding Application, discloses a technique for embedding messages in digital image data. This method for embedding a hidden message into a digitized image includes the steps of: forming a digitized version of the desired message; generating a random phase carrier; convolving the digitized version of the desired message and the random phase carrier to form a dispersed message; and combining the dispersed message with the digitized image to form an embedded hidden message image. Hidden messages may be embedded in photographic images recorded on film and paper using conventional photographic printing techniques, or they may be embedded in images produced on printers such as ink jet and thermal dye transfer printers, by combining the dispersed message with a digital image using digital image processing techniques.
The hidden messages are recovered from the embedded hidden message image by cross correlating the embedded hidden message image containing the dispersed message with a decoding carrier to recover the embedded dispersed message; and extracting the digital message data from the recovered dispersed message.
One problem with the above described techniques is that when a digital image is formed in an apparatus such as a camera or a printer, the complex computer processing capability needed for forming the dispersed message is not present in the apparatus although the apparatus will generally include a simple computer suitable for basic digital image processing and machine control. There is a need therefore for a simpler method of forming the dispersed message.
SUMMARY OF THE INVENTION
The need is met according to the present invention by providing a method for forming a dispersed message for embedding in an image, that includes the steps of: providing a random phase carrier; defining a set of ordered bit locations; assigning a polarity to each bit location corresponding to a bit of the message; cyclically shifting the random phase carrier in accordance with each bit location and weighting the cyclically shifted carriers by the polarity of the corresponding bit; and forming a sum of the cyclically shifted weighted carriers to form the dispersed message.
The method of the present invention has the advantage of requiring very little image processing capability for implementation, and is therefore suitable for use in apparatus such a digital camera or printer.
REFERENCES:
patent: 4392220 (1983-07-01), Hirosaki et al.
patent: 5850481 (1998-12-01), Rhoads
patent: 5859920 (1999-01-01), Daly et al.
patent: 5915027 (1999-06-01), Cox et al.
patent: 5930377 (1999-07-01), Powell et al.
patent: 5937000 (1999-08-01), Lee et al.
patent: 6044156 (2000-03-01), Honsinger et al.
patent: 6192139 (2001-02-01), Tao
patent: 6263086 (2001-07-01), Wang
patent: 6301360 (2001-10-01), Bocionek et al.
patent: 6301663 (2001-10-01), Kato et al.
patent: 6415040 (2002-07-01), Linnartz et al.
patent: 6425081 (2002-07-01), Iwamura
patent: 6456724 (2002-09-01), Watanabe
van Schyndel et al., “Key Independent Watermark Detection”, Proc. IEEE Int. Conf. on Multimedia Computing and Systems, Jun. 7-11, 1999. pp. 580-585.
Honsinger, “Data Embedding Using Phase Dispersion”, Eastman Kodak Research Laboratories, Rochester, NY/USA, XP-001164237, pp. 5/1-5/7.
Wiatr et al, Implementation Image Data Convolutions Operations in FPGA Reconfigurable Structures for Real-Time Vision Systems, Institute of Electronics, AGH Technical University of Cracow, Poland, 2000, XP-002253572, 6 pages.
Robshaw, “Stream Ciphers”, RSA Laboratories Technical Report TR-701, Version 2.0—Jul. 25, 1995, XP-002253573, 45 pages.
Kaplan, “A Flexible Interleaved Memory Design For Generalized Low Conflict Memory Access”, BBN Advanced Computers, Inc., Cambridge, MA, IEEE, 1991, pp. 637-643.
Boudreau Leo
Eastman Kodak Company
Lu Tom Y.
Watkins Peyton C.
LandOfFree
Method for generating a dispersed message for data embedding 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 generating a dispersed message for data embedding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a dispersed message for data embedding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3327869