System and method for hashing digital images

Image analysis – Image compression or coding

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S240000, C382S100000

Reexamination Certificate

active

10628751

ABSTRACT:
A system has an image store, a digital hashing unit, and a watermark encoder. A digital image hashing unit computes a hash value representative of a digital image in such a manner that visually similar images hash to the same hash value and visually distinct images hash to different values. The hash value is stored in an image hash table and is associated via the table with the original image. This image hash table can be used to index the image storage. A watermark encoder computes a watermark based on the hash value and a secret. Using both values renders the watermark resistant to BORE (Break Once, Run Everywhere) attacks because even if the global watermark secret is discovered, an attacker still needs the hash value of each image to successfully attack the image. The system can be configured to police the Internet to detect pirated copies. The system randomly collects images from remote Web sites and hashes the images using the same hashing function. The system then compares the image hashes to hashes of the original images. If the hashes match, the collected image is suspected as being a copy of the original.

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: 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: 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: 7152163 (2006-12-01), Mihcak et al.
patent: 7188065 (2007-03-01), Mihcak et al.
patent: 2002/0126872 (2002-09-01), Brunk et al.
patent: 2002/0196976 (2002-12-01), Mihcak et al.
patent: 2003/0056101 (2003-03-01), Epstein
patent: 2003/0118208 (2003-06-01), Epstein
patent: 2003/0169269 (2003-09-01), Sasaki 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: 0581317 (1994-02-01), None
patent: 1 253 784 (2002-10-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
Chang et al., “RIME: A Replicated Image Detector for the World-Wide Web”, 10 pages, 1998.
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.
Mihcak et al., “Watermarking via Optimization Algorithms for Quantizing Randomized Statistics 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.
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.,“Iteratively Decodable Codes for Watermarking Applications” Proceedings of the Second Symposium on Turbo Codes and Their Applications France Sep. 2000 4 pages.
Venkatesan et al.,“Image Watermarking with Better Resilience” Proceedings of IEEE-ICIP Vancouver BC Canada 2000 4 pages.
Mihcak et al., “Cryptanalysis of Discrete-Sequence Spread Spectrum Watermarks” Proceedings of the Information Hiding Workshop Holland 2002 21 pages.
Mihcak et al., “Blind Image Watermarking Via Derivation and Quantization of Robust Semi-Global Statistics” Proceedings of IEEE-ICASSP Orlando FL 2002 4 pages.
Chen et al,“Achievable Performance of Digital Watermarking Systems” IEEE 1999 pp. 13-18.
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.
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. I 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.
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.
Echizen et al.,“General Quality Maintenance Module for Motion Picture Watermarking” IEEE Trans. on Consumer Electronic

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for hashing digital images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for hashing digital images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for hashing digital images will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3920157

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.