Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2004-12-15
2009-12-15
Kim, Jung (Department: 2432)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C380S054000, C380S201000, C382S251000
Reexamination Certificate
active
07634660
ABSTRACT:
An implementation of a technology is described herein for deriving robust non-local characteristics and quantizing such characteristics for blind watermarking of a digital good. This technology finds the proper balance between minimizing the probability of false alarms (i.e., detecting a non-existent watermark) and the probability of misses (i.e., failing to detect an existing watermark). The technology, described herein, performs quantization index modulation (QIM) based upon non-local characteristics of the digital good. Non-local characteristics may include statistics (e.g., averages, median) of a group of individual parts (e.g., pixels) of a digital good. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.
REFERENCES:
patent: 4773039 (1988-09-01), Zamora
patent: 5093869 (1992-03-01), Alves et al.
patent: 5210820 (1993-05-01), Kenyon
patent: 5351310 (1994-09-01), Califano et al.
patent: 5425081 (1995-06-01), Gordon et al.
patent: 5465353 (1995-11-01), Hull et al.
patent: 5490516 (1996-02-01), Hutson
patent: 5535020 (1996-07-01), Ulichney
patent: 5613004 (1997-03-01), Cooperman et al.
patent: 5664016 (1997-09-01), Preneel et al.
patent: 5687236 (1997-11-01), Moskowitz et al.
patent: 5689639 (1997-11-01), Schwarz
patent: 5734432 (1998-03-01), Netravali et al.
patent: 5774588 (1998-06-01), Li
patent: 5802518 (1998-09-01), Karaev et al.
patent: 5809498 (1998-09-01), Lopresti et al.
patent: 5835099 (1998-11-01), Marimont
patent: 5862260 (1999-01-01), Rhoads
patent: 5875264 (1999-02-01), Carlstrom
patent: 5899999 (1999-05-01), De Bonet
patent: 5915038 (1999-06-01), Abdel-Mottaleb et al.
patent: 5918223 (1999-06-01), Blum et al.
patent: 5953451 (1999-09-01), Syeda-Mahmood
patent: 5983351 (1999-11-01), Glogau
patent: 6075875 (2000-06-01), Gu
patent: 6081893 (2000-06-01), Grawrock et al.
patent: 6101602 (2000-08-01), Fridrich
patent: 6131162 (2000-10-01), Yoshiura et al.
patent: 6246777 (2001-06-01), Agarwal et al.
patent: 6249616 (2001-06-01), Hashimoto
patent: 6278385 (2001-08-01), Kondo et al.
patent: 6314192 (2001-11-01), Chen et al.
patent: 6321232 (2001-11-01), Syeda-Mahmood
patent: 6330672 (2001-12-01), Shur
patent: 6363381 (2002-03-01), Lee et al.
patent: 6363463 (2002-03-01), Mattison
patent: 6370272 (2002-04-01), Shimizu
patent: 6377965 (2002-04-01), Hachamovitch et al.
patent: 6385329 (2002-05-01), Sharma et al.
patent: 6401084 (2002-06-01), Ortega et al.
patent: 6418430 (2002-07-01), DeFazio et al.
patent: 6425082 (2002-07-01), Matsui et al.
patent: 6477276 (2002-11-01), Inoue et al.
patent: 6513118 (2003-01-01), Iwamura
patent: 6522767 (2003-02-01), Moskowitz et al.
patent: 6532541 (2003-03-01), Chang et al.
patent: 6546114 (2003-04-01), Venkatesan et al.
patent: 6574348 (2003-06-01), Venkatesan et al.
patent: 6574378 (2003-06-01), Lim
patent: 6584465 (2003-06-01), Zhu et al.
patent: 6625295 (2003-09-01), Wolfgang et al.
patent: 6628801 (2003-09-01), Powell et al.
patent: 6647128 (2003-11-01), Rhoads
patent: 6654740 (2003-11-01), Tokuda et al.
patent: 6658423 (2003-12-01), Pugh et al.
patent: 6658626 (2003-12-01), Aiken
patent: 6671407 (2003-12-01), Venkatesan et al.
patent: 6674861 (2004-01-01), Xu et al.
patent: 6687416 (2004-02-01), Wang
patent: 6700989 (2004-03-01), Itoh et al.
patent: 6701014 (2004-03-01), Syeda-Mahmood
patent: 6725372 (2004-04-01), Lewis et al.
patent: 6751343 (2004-06-01), Ferrell et al.
patent: 6754675 (2004-06-01), Abdel-Mottaleb et al.
patent: 6768809 (2004-07-01), Rhoads et al.
patent: 6768980 (2004-07-01), Meyer et al.
patent: 6769061 (2004-07-01), Ahern
patent: 6771268 (2004-08-01), Crinon
patent: 6782361 (2004-08-01), El-Maleh et al.
patent: 6799158 (2004-09-01), Fischer et al.
patent: 6839673 (2005-01-01), Choi et al.
patent: 6864897 (2005-03-01), Brand
patent: 6879703 (2005-04-01), Lin et al.
patent: 6901514 (2005-05-01), Iu et al.
patent: 6907527 (2005-06-01), Wu
patent: 6965898 (2005-11-01), Aono et al.
patent: 6971013 (2005-11-01), Mihcak et al.
patent: 6973574 (2005-12-01), Mihcak et al.
patent: 6990444 (2006-01-01), Hind et al.
patent: 6990453 (2006-01-01), Wang et al.
patent: 6996273 (2006-02-01), Mihcak et al.
patent: 7062419 (2006-06-01), Grzeszczuk et al.
patent: 7095873 (2006-08-01), Venkatesan et al.
patent: 7142675 (2006-11-01), Cheng et al.
patent: 7152163 (2006-12-01), Mihcak et al.
patent: 7171339 (2007-01-01), Repucci et al.
patent: 7188065 (2007-03-01), Mihcak et al.
patent: 2001/0010333 (2001-08-01), Han et al.
patent: 2002/0126872 (2002-09-01), Brunk et al.
patent: 2002/0172394 (2002-11-01), Venkatesan et al.
patent: 2002/0196976 (2002-12-01), Mihcak et al.
patent: 2003/0056101 (2003-03-01), Epstein
patent: 2003/0095685 (2003-05-01), Tewfik et al.
patent: 2003/0118208 (2003-06-01), Epstein
patent: 2003/0169269 (2003-09-01), Sasaki et al.
patent: 2003/0190054 (2003-10-01), Troyansky et al.
patent: 2003/0219144 (2003-11-01), Rhoads et al.
patent: 2004/0100473 (2004-05-01), Grzeszczuk et al.
patent: 2005/0015205 (2005-01-01), Repucci et al.
patent: 2005/0065974 (2005-03-01), Mihcak et al.
patent: 2005/0071377 (2005-03-01), Mihcak et al.
patent: 2005/0076229 (2005-04-01), Mihcak et al.
patent: 2005/0084103 (2005-04-01), Mihcak et al.
patent: 2005/0165690 (2005-07-01), Liu et al.
patent: 2005/0180500 (2005-08-01), Chiang et al.
patent: 1279849 (2004-12-01), None
patent: 0581317 (1994-02-01), None
patent: 1 253 784 (2002-10-01), None
patent: 1553780 (2005-07-01), None
patent: 11-041571 (1999-02-01), None
patent: 11098341 (1999-04-01), None
patent: 2000-004350 (2000-01-01), None
patent: 2000050057 (2000-02-01), None
patent: 2000149004 (2000-05-01), None
patent: 2000261655 (2000-09-01), None
patent: 2000332988 (2000-11-01), None
patent: 2000350007 (2000-12-01), None
patent: WO 99/17537 (1999-04-01), None
patent: WO 99/18723 (1999-04-01), None
patent: WO 99/60514 (1999-11-01), None
patent: WO 01/11890 (2001-02-01), None
patent: WO 01/28230 (2001-04-01), None
patent: WO 02/37331 (2002-05-01), None
Mihcak et al.; “Watermarking via optimization algorithms for quantizing randomized semi-global image statistics”; research.microsoft.com/˜kivancm/publications/mvl04—rev2.pdf ; Springer-Verlag; Jul. 12, 2005; pp. 1-16.
Lin et al., “A Robust Image Authentication Method Distinguishing JPEG Compression from Malicious Manipulation”, IEEE Transactions, Feb. 2001, vol. 11, No. 2, pp. 153-168.
Schneider et al., “A Robust Content Based Digital Signature for Image Authentication”, Proceedings, International Conference, Sep. 1996, vol. 3, pp. 227-230.
M. D. Swanson, B. Zhu and B. Chau, “Object based transparent video watermarking,” Proceedings of IEEE Signal Processing Society 1997 Workshop on Multimedia Signal Processing, Jun. 23-25, 1997, Princeton, New Jersey, USA.
M. K. Mihcak and R. Venkatesan, “A tool for robust audio information hiding: A perceptual audio hashing algorithm,” submitted to Workshop on Information Hiding, Pittsburgh, PA, 2001.
T. Kalker and J. Haltsma, “Efficient detection of a spatial spread-spectrum watermark In MPEG video streams,” Proc. IEEE ICIP. Vancouver, Canada, Sep. 2000.
I. J. Cox, J. Killian, T. Leighton, and T. Shamoon, “A secure robust watermark for multimedia,” Information Hiding Workshop, University of Cambridge, pp. 185-206, 1996.
J. Dittman, M. Siabenau and R. Steinmetz, “Robust MPEG video watermarking technologies,” Proceedings of ACM Multimedia '98, The 5th ACM International Multimedia Conference, Bristol, England, pp. 71-80.
B. Chen and G. W. Wornell, “Digital watermarking and information embedding using dither modulation,” Proc. IEEE Workshop on Multimedia Signal Processing, Redondo Beach, CA, pp. 273-278, Dec. 1998.
F. A. P. Petitcolas and R. J. Anderson, “Evaluation of copyright marking systems,” Proceedings of IEEE Multimedia Systems'99, vol. 1, pp. 574-579, Jun. 7-11, 1999, Florence, Italy.
Politis et al., “An Audio Signatures Scheme for Dynamic Cont
Jakubowski Mariusz H.
Mihcak M. Kivanc
Venkatesan Ramarathnam
Kim Jung
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Derivation and quantization of robust non-local... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Derivation and quantization of robust non-local..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Derivation and quantization of robust non-local... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4087467