Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2008-07-29
2008-07-29
LaRose, Colin (Department: 2624)
Image analysis
Pattern recognition
Feature extraction
Reexamination Certificate
active
11203940
ABSTRACT:
An implementation of a technology is described herein for recognizing the perceptual similarity of the content of digital goods. At least one implementation, described herein, introduces a new hashing technique. More particularly, this hashing technique produces hash values for digital goods that are proximally near each other, when the digital goods contain perceptually similar content. In other words, if the content of digital goods are perceptually similar, then their hash values are, likewise, similar. The hash values are proximally near each other. This is unlike conventional hashing techniques where the hash values of goods with perceptually similar content are far apart with high probability in some distance sense (e.g., Hamming). 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: 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: 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: 6081893 (2000-06-01), Grawrock et al.
patent: 6101602 (2000-08-01), Fridrich
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: 6584465 (2003-06-01), Zhu et al.
patent: 6625295 (2003-09-01), Wolfgang et al.
patent: 6647128 (2003-11-01), Rhoads
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: 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: 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: 7095873 (2006-08-01), Venkatesan 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/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/0133591 (2003-07-01), Watanabe et al.
patent: 2003/0169269 (2003-09-01), Sasaki et al.
patent: 2003/0219144 (2003-11-01), Rhoads et al.
patent: 2004/0001605 (2004-01-01), Venkatesan 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), Chaing et al.
patent: 0581317 (1994-02-01), None
patent: 1 253 784 (2002-10-01), None
patent: 11-041571 (1999-02-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
Chen et al., “Achievable Performance of Digital Watermarking Systems” IEEE 1999 pp. 13-18.
Lee et al., “Adaptive Video Watermarking Using Motion Information” Proc SPIE vol. 3971: Security and Watermarking of Multimedia Contents II Jan. 2000 pp. 209-216.
Echlzen et al., “General Quality Maintenance Module for Motion Picture Watermarking” IEEE Trans. on Consumer Electronics vol. 45, No. 4, Nov. 1999 pp. 1150-1158.
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.
Schnelder et al., “A Robust Content Based Digital Signature for Image Authentication”, Proceedings, International Conference, Sep. 1996, vol. 3, pp. 227-230.
Mihcak, et al., “A Perceptual Audio Hashing Algorithm: A Tool For Robust Audio Identification and Information Hiding” Proceedings of the Information Hiding Workshop 2001 15 pages.
Malvar, “A Modulated Complex Lapped Transform and Its Applications to Audio Processing” IEEE ICASSP'99 Phoenix AZ. Mar. 1999 pp. 1-4.
Moulin et al, “A Framework for Evaluating the Data-Hiding Capacity of Image Sources” IEEE Transactions on Image Processing vol. 11 No. 9 Sep. 2002 pp. 1-14.
Wu et al., ‘Video Access Control Via Multi-level Data Hiding’ Proc. IEEE Int. Conf. on Multimedia and Expo vol. 1 Jul./Aug. 2000 pp. 381-384.
Fridrich et al., “Robust Hash Functions for Digital Watermarking” Proc. Int. Conf. on Information Technology: Coding and Computing Mar. 2000 pp. 178-183.
Miheak et al, “Watermarking via Optimization Algorithms for Quantizing Randomized Statistic of Image Regions” Proceedings of the Annual Allerton Conference on Communication Control and Computing Urbana IL 2002 10 pages.
Moulin et al, “The Parallel-Gaussian Watermarking Game” IEEE Transactions Information Theory Feb. 2004 pp. 1-36.
Venxatesan et al., “Robust Image Hashing” Proceedings of the IEEE-ICIP Vancouver BC Canada 2000 3 pages.
Chang, et al, RIME: A Replicated Image Detector for the World-Wide Web Proceedings of the SPIE vol. 3527 Nov. 2-4, 1998 pp. 58-67.
Chen et al., “Quantization Index Modulation Methods for Digital Watermarking and Information Embedding of Multimedia” Journal of VLSI Signal Processing 27 2001 pp. 7-33.
Mihcak et al., “New Iterative Geometric Methods for Robust Perceptual Image Hashing” Proceedings of the Security and Privacy Digital Rights Management Workshop 2001 9 pages.
Kesal, et al, “Iterativoly Decodable Codes for Watermarking Applications” Proceedings of the Second Symposium on Turbo Codes and Their Applications France
Mihcak M. Kivanc
Venkatesan Ramarathnam
LandOfFree
Robust recognizer of perceptually similar content does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Robust recognizer of perceptually similar content, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust recognizer of perceptually similar content will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3909868