Image analysis – Applications
Reexamination Certificate
2008-05-20
2008-05-20
Johns, Andrew W. (Department: 2624)
Image analysis
Applications
C713S176000
Reexamination Certificate
active
07376242
ABSTRACT:
Novel methods and systems for quantization based data embedding and reading in host signals, such as image, audio and video signals. To embed auxiliary data in a host signal, an embedder maps the host signal from a first domain into a mapped signal in a second domain that is robust to a class of amplitude modifications that are order preserving. The embedder performs quantization based embedding of auxiliary data into the host signal using quantization bins derived from the second domain that are robust to the amplitude modifications. The mapping improves the robustness of the data embedding method by increasing the chances that the embedded data can be recovered by an auxiliary data reader after amplitude modifications. A related embedding method projects the mapped signal unto a vector, and specifically, a pseudorandom vector. It performs quantization based embedding on the projected signal. The use of this projection provides added robustness of the embedded data to noise and other forms of distortion.
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: 5010405 (1991-04-01), Schreiber et al.
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: 6185312 (2001-02-01), Nakamura et al.
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: 6278385 (2001-08-01), Kondo et al.
patent: 6282299 (2001-08-01), Tewfik et al.
patent: 6314192 (2001-11-01), Chen et al.
patent: 6332030 (2001-12-01), Manjunath et al.
patent: 6332194 (2001-12-01), Bloom et al.
patent: 6359985 (2002-03-01), Koch et al.
patent: 6396937 (2002-05-01), Chen et al.
patent: 6400826 (2002-06-01), Chen et al.
patent: 6477276 (2002-11-01), Inoue et al.
patent: 6483927 (2002-11-01), Brunk et al.
patent: 6493457 (2002-12-01), Quackenbush et al.
patent: 6570996 (2003-05-01), Linnartz
patent: 6580809 (2003-06-01), Stach et al.
patent: 6614914 (2003-09-01), Rhoads et al.
patent: 6751337 (2004-06-01), Tewfik et al.
patent: 6768980 (2004-07-01), Meyer et al.
patent: 6834345 (2004-12-01), Bloom et al.
patent: 6901514 (2005-05-01), Iu et al.
patent: 6973574 (2005-12-01), Mihcak et al.
patent: 7006555 (2006-02-01), Srinivasan
patent: 2001/0029580 (2001-10-01), Moskowitz
patent: 2001/0049788 (2001-12-01), Shur
patent: 2002/0044659 (2002-04-01), Ohta
patent: 2002/0106104 (2002-08-01), Brunk et al.
patent: 2002/0114463 (2002-08-01), Pelly et al.
patent: 2002/0126872 (2002-09-01), Brunk et al.
patent: 2002/0154778 (2002-10-01), Mihcak et al.
patent: 2002/0172394 (2002-11-01), Venkatesan et al.
patent: 2002/0191811 (2002-12-01), Kamijo
patent: 2003/0133590 (2003-07-01), Miller et al.
patent: 2005/0105760 (2005-05-01), Eggers et al.
patent: 0 903 942 (1999-03-01), None
patent: 2196 167 (1988-04-01), None
patent: WO98/53565 (1998-11-01), None
patent: WO 99/60514 (1999-11-01), None
patent: WO00/00969 (2000-01-01), None
patent: WO00/22745 (2000-04-01), None
patent: WO 00/65536 (2000-11-01), None
patent: WO02/089056 (2002-11-01), None
Ogawa et al., “Digital Watermarking Technique for Motion Pictures Based on Quantization,” IEICE Trans. Fundamentals, vol. E83-A, No. 1, Jan. 2000, pp. 77-89.
Eggers et al., “Quantization Watermarking,” Proc. SPIE vol. 3971: Security and Watermarking of Multimedia Contents II, Jan. 2000, pp. 60-71.
Lu et al., “Digital image watermarking technique based on vector quantization,” IEEE Electronics Letters, vol. 36, No. 4, Feb. 17, 2000, pp. 303-305.
Chen, “Design and Analysis of Digital Watermarking, Information Embedding, and Data Hiding Systems” Ph.D. Thesis at Massachusetts Institute of Technology, Jun. 2000.
Jo et al., “A Digital Image Watermarking Scheme Based on Vector Quantisation,” IEICE Trans. Inf. & Syst., vol. E85-D, No. 6, Jun. 2002, pp. 1054-1056.
Huang et al.; “A VQ-Based Robust Multi-Watermarking Algorithm,” IEICE Trans. Fundamentals, vol. 85-A, No. 7, Jul. 2002, pp. 1719-1726.
Pérez-Gonzélez et al., “Improving Data Hiding Performance by Using Quantization in a Projected Domain,” Proc. IEEE Int. Conf. on Multimedia and Expo, vol. 2, Aug. 2002, pp. 565-568.
Chen et al., “Dither modulation: a new approach to digital watermarking and information hiding,” Proc. SPIE vol. 3657: Security and Watermarking of Multimedia Contents, Jan. 1999, pp. 342-353.
Chen et al., “An Information-Theoretic Approach to the Design of Robust Digital Watermarking Systems,” IEEE Proc. Int. Conf. on Acoustics, Speech, and Signal Processing, Mar. 1999, pp. 2061-2064.
Chen et al., “Achievable Performance fo Digital Watermarking Systems,” IEEE Proc. Int. Conf. on Multimedia Computing and Systems, Jun. 1999, pp. 13-18.
Chen et al., “Provably robust digital watermarking,” Proc. SPIE vol. 3845: Multimedia Systems and Applications II, Sep. 1999, pp. 43-54.
Chen et al., “Preprocessed and postprocessed quantization index modulation methods for digital watermarking,” Proc. SPIE vol. 3971: Security and Watermarking of Multimedia Contents II, Jan. 2000, pp. 48-59.
Gang et al., “Periodic Signaling Scheme in Oblivious Data Hiding,” IEEE Proc. 34.sup.th Asilomar Conf. on Signals, Systems, and Computers, Oct./Nov. 2000, pp. 1851-1855.
Brunk, “Quantizer characteristics important for Quantization Index Modulation,” Proc. SPIE vol. 4314: Security and Watermarking of Multimedia Contents III, Jan. 2001, pp. 686-694.
Chen et al., “Quantization Index Modulation Methods for Digital Watermarking and Information Embedding of Multimedia,” Journal of VLSI Signal Processing, vol. 27, Feb. 2001, pp. 7-33.
Chen et al., “Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Hiding,” IEEE Transactions on Information Theory, vol. 47, No. 4, May 2001, pp. 1423-1443.
Komatsu, “A Proposal on Digital Watermark in Document Image Communication and Its Application to Realizing a Signature”, Nov. 5, 1990, Electronics and Communications in Japan, Part 1, vol. 73, No. 5, pp. 22-33.
Matsui , “Video-Steganography: How to Secretly Embed a Signature in a Picture”, Proc. Technological Strategies for Protecting Intellectual Property in the Networked Multimedia Environment, vol. 1, issue 1, Jan. 1994, pp. 187-205.
Tanaka, “A Visual Retrieval System With Private Information for Image Database”, Oct. 1, 1991, Proceeding Int. Conf. On DSP Applications and Technology, pp. 415-421.
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, D
Bradley Brett A.
Stach John
Digimarc Corporation
Johns Andrew W.
LandOfFree
Quantization-based data embedding in mapped data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quantization-based data embedding in mapped data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantization-based data embedding in mapped data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2758050