Image analysis – Applications
Reexamination Certificate
2003-01-27
2004-08-03
Johns, Andrew W (Department: 2621)
Image analysis
Applications
Reexamination Certificate
active
06771797
ABSTRACT:
TECHNICAL FIELD
The invention relates to multimedia signal processing, and in particular relates to hiding auxiliary information in media signals like audio, video and image signals, and using the auxiliary information to detect and characterize tampering of the signal.
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 assignee's co-pending application Ser. No. 09/503,881 and U.S. Pat. No. 5,862,260, which are hereby incorporated by reference.
The invention provides methods and systems for detecting and characterizing alterations of media content, such as images, video and audio signals, using watermark messages to carry signal metrics. By comparing signal metrics extracted from the watermark to signal metrics calculated from a suspect signal, a watermark decoder can detect and even classify types of alterations to the watermarked signal. The watermark decoder localizes the alteration to a given block or set of blocks in the suspect image. To illustrate the alteration, the decoder may display a graphical depiction of the suspect signal, along with the block or blocks that are altered as well as the type of alteration associated with those blocks.
Further features will become apparent with reference to the following detailed description and accompanying drawings.
REFERENCES:
patent: 5646997 (1997-07-01), Barton
patent: 5768426 (1998-06-01), Rhoads
patent: 5825892 (1998-10-01), Braudaway et al.
patent: 5951055 (1999-09-01), Mowry, Jr.
patent: 5974548 (1999-10-01), Adams
patent: 6064764 (2000-05-01), Bhaskaran et al.
patent: 6065119 (2000-05-01), Sandford, II et al.
patent: 6101602 (2000-08-01), Fridrich
patent: 6104812 (2000-08-01), Koltai et al.
patent: 6233684 (2001-05-01), Stefik et al.
patent: 6246777 (2001-06-01), Agarwal et al.
patent: 6275599 (2001-08-01), Adler et al.
patent: 6285775 (2001-09-01), Wu et al.
patent: 6332031 (2001-12-01), Rhoads et al.
patent: 6512837 (2003-01-01), Ahmed
patent: 6533385 (2003-03-01), Mackay et al.
patent: 6574350 (2003-06-01), Rhoads et al.
patent: 6636615 (2003-10-01), Rhoads et al.
patent: 2001/0008557 (2001-07-01), Stefik et al.
patent: 2001/0024510 (2001-09-01), Iwamura
patent: 2002/0021824 (2002-02-01), Reed et al.
patent: 2002/0031240 (2002-03-01), Levy et al.
patent: 2002/0037093 (2002-03-01), Murphy
patent: 2002/0054355 (2002-05-01), Brunk
patent: 2002/0061121 (2002-05-01), Rhoads et al.
patent: 2002/0064298 (2002-05-01), Rhoads et al.
patent: 2002/0067844 (2002-06-01), Reed et al.
patent: 2002/0076082 (2002-06-01), Arimura et al.
patent: 2002/0095577 (2002-07-01), Nakamura et al.
patent: 2002/0099943 (2002-07-01), Rodriguez et al.
patent: 2002/0105679 (2002-08-01), Haynes
patent: 2002/0176114 (2002-11-01), Zeller et al.
patent: 0493091 (1992-07-01), None
patent: 0629972 (1994-12-01), None
patent: 1 041 815 (2000-10-01), None
patent: 1096429 (2001-05-01), None
patent: 1173001 (2002-01-01), None
patent: 1209897 (2002-05-01), None
patent: WO 01/73997 (2001-10-01), None
patent: WO 02/37309 (2002-05-01), None
patent: WO 02/056264 (2002-07-01), None
patent: WO 02/059712 (2002-08-01), None
Szepanski, “A Signal Theoretic Method for Creating Forgery-Proof Documents for Automatic Verification,” Proc. IEEE 1979 Carnahan Conf. on Crime Countermeasures, May 1979, pp. 101-109.*
Matthews, “When Seeing is not Believing,” New Scientist, No. 1895, Oct. 16, 1993, pp. 13-15.*
Friedman, “The trustworthy Digital Camera: Restoring Credibility to the Photograpic Image,” IEEE Trans. Consumer Electronic vol. 39, No. 4, Nov. 1983, pp. 905-910.*
Walton, “Image Authentication for a Slippery New Age,” Dr. Dobb's Journal, Apr. 1995, pp. 18-20, 22, 24, 26, 82, and 84-87.*
Schneider, “A Robust Content Based Digital Signature for Image Authentication,” Proc. IEEE Int. Conf. on Image Processing (vol. III), Sep. 1996, pp. 227-230.*
Lin et al., “Generating Robust Digital Signature for Image/Video Authentication,” Proc. Multimedia and Security Workshop at ACM Multimeida'98, Sep. 1998, pp. 49-54.*
Dittmann, “Chapter 3: Telltale Watermarking,” In Multiresolution Digital Watermarking: Algorithms and Implications for Multimedia Signals, Ph.D. thesis at Univ. of Toronto, 1999, pp. 23-52.*
Lin et al., “Issues and Solutions for Authenticating MPEG Video,” Proc. SPIE vol. 3657: Security and Watermarking of Multimedia Contents, Jan. 1999, pp. 54-65.*
Xie et al., “Secure MPEG Video Communications by Watermarking,” Proc. Conf of ATIRP (Advanced Telecommuniciations and Information Distribution Research Panel), Feb. 1999, pp. 459-462.*
Dittmann et al., “Content-based Digital Signature for Motion Pictures Authentication and Content-Fragile Watermarking,” IEEE Proc. Int. Conf. on Multimedia Computing and Systems, Jun. 1999, pp. 209-213.*
Lamy et al., “Content-Based Watermarking for Image Authentication,” Proc. 3rdInt. Workshop on Information Hiding, Sep./Oct 1999, pp. 187-1898.*
Queluz et al., “Spatial Watermark for Image Verification,” Proc. SPIE vol. 3971: Security and Watermarking of Multimedia Contents II, Jan. 2000, pp. 120-130.*
Sun et al., “VQ-based digital signature scheme for multimedia content authentication,” Proc. SPIE vol. 3971: Security and watermarking of Multimedia Contents II, Jan. 2000, pp. 404-416.*
Xie et al., “Methods for Soft Image/Video Authentication,” Proc. Conf. of ATIRP (Advanced Telecommunications and Informatio Distribution Research Project), Mar. 2000, 5 pages.*
Rey et al., “Blind Detection of Malicious Alterations on Still Images using Robust Watermarks,” Proc. IEE Seminar on Secure Images and Image Authentication, Apr. 2000, pp. 7/1-7/6.*
U.S. patent application Ser. No. 09/645,779, Tian et al., filed Aug. 2000.
U.S. patent application Ser. No. 09/689,226, Brunk, filed Oct. 2000.
U.S. patent application Ser. No. 09/689,296, Tian et al., filed Oct. 2000.
Bender et al., Applications for Data Hiding,IBM Systems Journal, vol. 39, Nos. 384, 2000, pp. 547-568.
Braudaway et al., “Application of Invisible Image Watermarks to Produce Remotely Printed, Duplication Resistant, and Demonstrably Authentic Documents,”Proc. SPIE-Int. Soc. Opt. Eng. vol. 4314, pp. 351-359.
Communication of Postal Information Using Two-Dimensional Symbols, Draft Under Implementation, Mar. 19, 1998, 21 pages.
NCITS-WI 990124 IS 13660 Proof, 1997, 27 pages.
Schneider et al. “A Robust Content Based Digital Signature for Image Authentication,” from1996 IEEE Int. Conf. on Image Processing.
Tian, “Wavelet-Based Reversible Watermarking for Authentication,”Proc. SPIE--Int. Soc. Opt. Eng., vol. 4675, 2002, pp. 679-690.
Tian, “Wavelet-Based Image Compression and Content Authentication,” Oct. 22, 2001,Proc. SPIE Int. Soc. Opt. Eng, vol. 4551, pp. 11-20.
van Schyndel et al., “Towards a Robust Digital Watermark,”Second Asia Co
Digimarc Corporation
Digimarc Corporation
Johns Andrew W
LandOfFree
Watermarks carrying content dependent signal metrics for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Watermarks carrying content dependent signal metrics for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Watermarks carrying content dependent signal metrics for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3331244