Image analysis – Applications
Reexamination Certificate
2002-08-26
2004-06-15
Ahmed, Samir (Department: 2623)
Image analysis
Applications
C713S176000
Reexamination Certificate
active
06751337
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to multimedia data, and more particularly to multimedia data embedding.
BACKGROUND OF THE INVENTION
With the increasingly popularity of multimedia-capable computers, and the digitalization of multimedia in general, the importance of multimedia data embedding has become more important. In one type of multimedia data embedding, a key, also know as a watermark, is embedded into multimedia data, a process which is known as watermarking. This allows questions of ownership of a given piece of multimedia data—which may be widely distributed by virtue of the Internet, for example—to be resolved, by attempting to decode the key from the multimedia data. That is, by watermarking multimedia data, the data owner can determine whether a suspect piece of multimedia data is his or hers by determining whether the watermark is present in the suspect data.
For example, a record company, prior to making its music selections available on the Internet for widespread purchase and use, can first watermark the data representing a music selection. If a site on the Internet is providing bootleg copies of the music selections, but claims that the copies are not in fact owned by the record company, the company can prove that they are indeed owned by it by showing that the watermark is present in the bootleg copies. Therefore, watermarking has applicability to audio multimedia, as well as other types of multimedia, such as image and video multimedia.
SUMMARY
The invention provides methods for detecting digital watermarks in a media signal and related software implementations. One aspect of the invention is a method of detecting a digital watermark in a media signal. The method computes a weighting function of a digitally watermarked signal. It then applies the weighting function to the digitally watermarked signal to compute a weight-adjusted signal in which parts of the digitally watermarked signal that are more robust to distortion are weighted more than parts that are less robust to the distortion. The method then recovers embedded auxiliary data symbols from the weight-adjusted signal.
Another aspect of the invention is a variation of this first method. This method projects the digitally watermarked signal into a direction according to a key. It then applies a weighting function to the projected signal to compute a projected signal in which parts of the digitally watermarked signal that are more robust to distortion are weighted more than parts that are less robust to the distortion. The method then recovers embedded auxiliary data symbols from the projected signal.
Another aspect of the invention is another variation of the first two methods summarized above. This method projects the digitally watermarked signal into a direction according to a key. It applies a weighting function to the projected signal to compute a projected signal in which parts of the digitally watermarked signal that are more robust to distortion are weighted more than parts that are less robust to the distortion. The method recovers embedded auxiliary data symbols from the projected signal by quantizing the projected signal to determine a binary symbol associated with a quantization of the projected signal.
REFERENCES:
patent: 3406344 (1968-10-01), Hopper
patent: 3845391 (1974-10-01), Crosby
patent: 4313197 (1982-01-01), Maxemchuk
patent: 4425661 (1984-01-01), Moses et al.
patent: 4939515 (1990-07-01), Adelson
patent: 4943973 (1990-07-01), Werner
patent: 5319735 (1994-06-01), Preuss et al.
patent: 5404377 (1995-04-01), Moses
patent: 5450490 (1995-09-01), Jensen et al.
patent: 5613004 (1997-03-01), Cooperman et al.
patent: 5649054 (1997-07-01), Oomen et al.
patent: 5774452 (1998-06-01), Wolosewicz
patent: 5822360 (1998-10-01), Lee et al.
patent: 5822432 (1998-10-01), Moskowitz et al.
patent: 5848155 (1998-12-01), Cox
patent: 5889868 (1999-03-01), Moskowitz et al.
patent: 5905800 (1999-05-01), Moskowitz et al.
patent: 5915027 (1999-06-01), Cox et al.
patent: 5933798 (1999-08-01), Linnartz
patent: 5937000 (1999-08-01), Lee et al.
patent: 5940135 (1999-08-01), Petrovic et al.
patent: 5940429 (1999-08-01), Lam et al.
patent: 5945932 (1999-08-01), Smith et al.
patent: 6031914 (2000-02-01), Tewfik et al.
patent: 6061793 (2000-05-01), Tewfik et al.
patent: 6078664 (2000-06-01), Moskowitz et al.
patent: 6104826 (2000-08-01), Nakagawa et al.
patent: 6122403 (2000-09-01), Rhoads
patent: 6219634 (2001-04-01), Levine
patent: 6226387 (2001-05-01), Tewfik et al.
patent: 6233347 (2001-05-01), Chen et al.
patent: 6240121 (2001-05-01), Senoh
patent: 6282299 (2001-08-01), Tewfik et al.
patent: 6570996 (2003-05-01), Linnartz
patent: 2196 167 (1988-04-01), None
patent: WO98/53565 (1998-11-01), None
patent: WO00/00969 (2000-01-01), None
patent: WO00/22745 (2000-04-01), None
Haitsma et al., Audio Watermarking for Monitoring and Copy Protection, ACM Multimedia Workshop, 2000, pp. 119-122.
Schreiber et al., “A Compatible High-Definition Television System Using the Noise-Margin Method of Hiding Enhancement Information,” SMPTE Journal, Dec. 1989, pp. 873-878.
Swanson et al., “Data Hiding for Video-in-Video,” 1997 IEEE, pp. 676-679.
Tewfik, Data Embedding Imagery and Its Applications, AFRL Presentation, Jul. 1998.
Tewfik, “Data Embedding in Imagery,” AFRL Presentation, Feb. 1999.
Zhu et al., “Image Coding by Folding,” Proc. Int. Conf. on Image Processing, vol. 2, pp. 665-668, Oct. 1997.
Swanson Mitchell D.
Tewfik Ahmed
Zhu Bin
Ahmed Samir
Bhatnagar Anand
Digimarc Corporation
Digimarc Corporation
LandOfFree
Digital watermark detecting with weighting functions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital watermark detecting with weighting functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital watermark detecting with weighting functions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3301710