Image analysis – Applications
Reexamination Certificate
2010-08-03
2011-11-01
Johns, Andrew W (Department: 2624)
Image analysis
Applications
Reexamination Certificate
active
08050452
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. The embedder performs quantization based embedding of auxiliary data into the host signal using quantizers. The quantizers are adapted such that the relationship between corresponding quantizers in the first and second domains satisfies a predetermined constraint. 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 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: 5161210 (1992-11-01), Druyvesteyn 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: 6674876 (2004-01-01), Hannigan 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: 7076082 (2006-07-01), Sharma
patent: 7376242 (2008-05-01), Bradley et al.
patent: 7391881 (2008-06-01), Sharma
patent: 7454033 (2008-11-01), Stach et al.
patent: 7769202 (2010-08-01), Bradley et al.
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: 2009/0285446 (2009-11-01), Stach 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 Analsysi 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 Quantization”, 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. E85-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. 2000, pp. 565-568.
Ogawa et al., “Digital Watermarking Technique for Motion Pictures Based on Quantization,” IEICE Trans. Funcamentals, 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. E85-A, No. 7, Jul. 2002, pp. 1719-1726.
Perez-Gonzalez et al., “Improving Data Hiding Performance by Using Quantization in a Projected Domain,” Proc. IEEE Int. Conf. on Multimedia and Expo, vol. 2, Aug. 2000, 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 Watermarki
Bradley Brett Alan
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-4277236