Image analysis – Applications
Reexamination Certificate
2000-07-19
2002-05-07
Johns, Andrew W. (Department: 2621)
Image analysis
Applications
Reexamination Certificate
active
06385329
ABSTRACT:
TECHNICAL FIELD
The invention relates to digital watermarks, and specifically relates to encoding and decoding auxiliary information in media signals, such as images, audio and video.
BACKGROUND AND SUMMARY
Digital watermarking is a process for modifying physical or electronic media to embed a machine-readable code into the media. The media may be modified such that the embedded code is imperceptible or nearly imperceptible to the user, yet may be detected through an automated detection process. Most commonly, digital watermarking is applied to media signals such as images, audio signals, and video signals. However, it may also be applied to other types of media objects, including documents (e.g., through line, word or character shifting), software, multi-dimensional graphics models, and surface textures of objects.
Digital watermarking systems typically have two primary components: an encoder that embeds the watermark in a host media signal, and a decoder that detects and reads the embedded watermark from a signal suspected of containing a watermark (a suspect signal). The encoder embeds a watermark by altering the host media signal. The reading component analyzes a suspect signal to detect whether a watermark is present. In applications where the watermark encodes information, the reader extracts this information from the detected watermark.
Several particular watermarking techniques have been developed. The reader is presumed to be familiar with the literature in this field. Particular techniques for embedding and detecting imperceptible watermarks in media signals are detailed in the present assignee's co-pending application Ser. No. 09/503,881.
The invention relates to encoding and decoding auxiliary signals in a media signal, such as a still image, video or audio signal, using a wavelet or subband decomposition of the signal. One aspect of the invention is a method of embedding an auxiliary signal into a media signal so that the auxiliary signal is substantially imperceptible. This method performs a wavelet decomposition of the media signal, and embeds a watermark orientation signal into the wavelet decomposition. The auxiliary signal includes a signal used to determine orientation of the auxiliary signal called the watermark orientation signal. This orientation signal has attributes used to determine orientation of the auxiliary signal in a geometrically distorted version of the media signal. The orientation signal may carry a message comprising one or more symbols (e.g., binary or M-ary symbols) of information. Alternatively, a separate watermark message signal may carry the message. When embedded as separate signals, the orientation and message signal components of the watermark may be orthogonal to one another. In a wavelet decomposition of the host signal, the watermark embedder may insert the message and orientation signal components in separate subbands.
Another aspect of the invention is a method of detecting an auxiliary signal embedded in a media signal, where the auxiliary information is substantially imperceptible in an output form of the media signal. This method performs a wavelet decomposition of the media signal into two or more levels of resolution. It correlates a reference watermark orientation signal with the wavelet decomposition of the media signal to determine orientation of the auxiliary signal in the media signal.
Another aspect of the invention is an alternative method of encoding an auxiliary signal in a media signal. This method performs a wavelet decomposition of the media signal into two or more levels of resolution, including an approximate level and one or more higher resolution levels. It then modifies the approximate level to encode an auxiliary signal such that the modification is substantially imperceptible in an output form of the media signal.
Another aspect of the invention is a method of detecting an auxiliary signal embedded in a media signal, where the auxiliary information is substantially imperceptible in an output form of the media signal. This method performs a wavelet decomposition of the media signal into two or more levels of resolution, including an approximate level and one or more higher resolution levels, and detects the auxiliary information from the approximate level.
Additional features of the invention will become apparent with reference to the following detailed description and accompanying drawings.
REFERENCES:
patent: 5636292 (1997-06-01), Rhoads
patent: 5835639 (1998-11-01), Honsinger et al.
patent: 5862260 (1999-01-01), Rhoads
patent: 6122403 (2000-09-01), Rhoads
patent: 6226387 (2001-05-01), Tewfik et al.
patent: 0 891 071 (1999-01-01), None
Chae et al., “A Robust Embedded Data from Wavelet Coefficients,”Proc. SPIE vol. 3312: Storage and Retrieval for Image and Video Databases VI, Dec. 1997, pp. 308-317.*
Wei et al., “Perceptual Digital Watermark of Images Using Wavelet Transform,”IEEE Trans. on Consumer Electronics, vol. 44, No. 4, Nov. 1998, pp. 1267-1272.*
Kim et al., “Wavelet Based Watermarking Method for Digital Images Using the Human Visual System,”IEEE Proc. Int. Symp. on Circuits and Systems, May/Jun. 1999, vol. IV, pp. 80-83.*
Inoue et al., “A Digital Watermark Method Using the Wavelet Transform for Video Data,”IEEE Proc. Int. Symp. on Circuits and Systems, May/Jun. 1999, vol. IV, pp. 247-250.*
Kim et al., “A Robust Wavelet-Based Digital Watermarking Using Level-Adaptive Thresholding,”IEEE Proc. Int. Conf. on Image Processing, Oct. 1999, vol. II, pp. 226-230.*
Inoue et al., “A Digital Watermark Method Using the Wavelet Transform for Video Data,”IEICE Trans. Fundamentals, vol. E83-A, No. 1, Jan. 2000, pp. 90-96.*
Houn-Jyh et al., “Wavelet Based Digital Image Watermarking,”Optics Express, vol. 3, No. 12, pp. 491-496, Dec. 7, 1998.
Hsu et al., “Multiresolution Watermarking for Digital Images,”IEEE Trans. on Circuits and Systems II: Analog and Digital Signal Processing, vol. 45, No. 8, pp. 1097-1101, Aug., 1998.
Kundur et al., “A Robust Digital Image Watermarking Method Using Wavelet-Based Fusion,”Int. Conf. on Image Proc., Oct. 1997, pp. 544-547.
Kundur et al., “Digital Watermarking Using Multiresolution Wavelet Decomposition,”Proc. of 1998 IEEE Int. Conf. on Acoustics, Speech and Signal Processing, ICASSP '98, pp. 2969-2972, vol. 5.
Matsui et al., “Embedding a Signature to Pictures Under Wavelet Transformation,”Transactions of the Institute of Electronics Information and Communication Engineers D-II, vol. J79D-II, No. 6, Jun., 1996, pp. 1017-1024.
Matsui et al., “Use of the Wavelet Transformation to Embed Signatures in Images,”Systems and Computers in Japan, Jan., 1997, vol. 28, No. 1, pp. 87-94.
Meerwald et al., “A Survey of Wavelet-domain Watermarking Algorithms”,Security and Watermarking of Multimedia Contents III, Jan. 2001, vol. 4314, pp. 505-516.
Onishi et al., “A Method of Watermarking with Multiresolution Analysis and Pseudo Noise Sequences,”Systems and Computers in Japan, vol. 29, No. 5, pp. 11-19, May 1998.
Ohnishi et al., Embedding a Seal into a Picture Under Orthogonal Wavelet Transform,Proceedings of Multimedia '96, 1996, IEEE, pp. 514-521.
Swanson et al., “Multiresolution Scene-Based Video Watermarking Using Perceptual Models,”IEEE Journal on Selected Areas in Communications, May, 1998, vol. 16, No. 4, pp. 540-550.
Swanson et al., “Multiresolution Video Watermarking Using Preceptual Models and Scene Segmentation,”Proc. Int. Conf. on Image Processing, vol. 2, pp. 558-561, Oct., 1997.
Wei et al., “Perceptual Digital Watermark of Images Using Wavelet Transform,”IEEE Transactions on Consumer Electronics, vol. 44, No. 4, pp. 1267-1272, Nov. 1998.
Tsekeridou et al., “Embedding self-similar watermarks in the wavelet domain,”Proceeding of the IEEE ICASSP 2000, Jun. 2000.
Pereira et al., “Optimized Wavelet Domain Watermark Embedding Strategy Using Linear Programming”,SPIE AeroSense 2000: Wavelet Applications, Apr. 2000.
Tsekeridou et al., “Wavelet-Based Self-Similar Watermarking for Still Images”,2000 IEEE International Symposium on Circuits and Systems, Emerging Technologies for
Ahmed Farid
Alattar Adnan M.
Rhoads Geoffrey B.
Sharma Ravi K.
Digimarc Corporation
Digimarc Corporation
Meyer Joel R.
LandOfFree
Wavelet domain watermarks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Wavelet domain watermarks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wavelet domain watermarks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2859992