Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2002-02-11
2009-06-16
Vu, KimYen (Department: 2435)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S162000, C713S186000, C713S168000, C713S169000, C380S054000, C382S100000, C382S232000
Reexamination Certificate
active
07549052
ABSTRACT:
Hashes are short summaries or signatures of data files which can be used to identify the file. Hashing multimedia content (audio, video, images) is difficult because the hash of original content and processed (e.g. compressed) content may differ significantly.The disclosed method generates robust hashes for multimedia content, for example, audio clips. The audio clip is divided (12) into successive (preferably overlapping) frames. For each frame, the frequency spectrum is divided (15) into bands. A robust property of each band (e.g. energy) is computed (16) and represented (17) by a respective hash bit. An audio clip is thus represented by a concatenation of binary hash words, one for each frame. To identify a possibly compressed audio signal, a block of hash words derived therefrom is matched by a computer (20) with a large database (21). Such matching strategies are also disclosed. In an advantageous embodiment, the extraction process also provides information (19) as to which of the hash bits are the least reliable. Flipping these bits considerably improves the speed and performance of the matching process.
REFERENCES:
patent: 4030119 (1977-06-01), Ellis
patent: 4677466 (1987-06-01), Lert, Jr. et al.
patent: 4857899 (1989-08-01), Ishii
patent: 4992706 (1991-02-01), Troemel et al.
patent: 5019899 (1991-05-01), Boles et al.
patent: 5113383 (1992-05-01), Amemiya et al.
patent: 5132949 (1992-07-01), Choi
patent: 5157614 (1992-10-01), Kashiwazaki et al.
patent: 5157646 (1992-10-01), Amemiya et al.
patent: 5229768 (1993-07-01), Thomas
patent: 5263010 (1993-11-01), Amemiya et al.
patent: 5276629 (1994-01-01), Reynolds
patent: 5341350 (1994-08-01), Frank et al.
patent: 5400261 (1995-03-01), Reynolds
patent: 5436653 (1995-07-01), Ellis et al.
patent: 5499294 (1996-03-01), Friedman
patent: 5519435 (1996-05-01), Anderson
patent: 5612729 (1997-03-01), Ellis et al.
patent: 5616876 (1997-04-01), Cluts
patent: 5621454 (1997-04-01), Ellis et al.
patent: 5703795 (1997-12-01), Mankovitz
patent: 5721827 (1998-02-01), Logan et al.
patent: 5751672 (1998-05-01), Yankowski
patent: 5767893 (1998-06-01), Chen et al.
patent: 5774664 (1998-06-01), Hidary et al.
patent: 5774666 (1998-06-01), Portuesi
patent: 5778181 (1998-07-01), Hidary et al.
patent: 5778187 (1998-07-01), Monteiro et al.
patent: 5782692 (1998-07-01), Stelovsky
patent: 5790793 (1998-08-01), Higley
patent: 5796393 (1998-08-01), MacNaughton et al.
patent: 5796952 (1998-08-01), Davis et al.
patent: 5809250 (1998-09-01), Kisor
patent: 5809512 (1998-09-01), Kato
patent: 5822436 (1998-10-01), Rhoads
patent: 5862223 (1999-01-01), Walker et al.
patent: 5893910 (1999-04-01), Martineau et al.
patent: 5907793 (1999-05-01), Reams et al.
patent: 5915288 (1999-06-01), Gabriel
patent: 5925843 (1999-07-01), Miller et al.
patent: 5953005 (1999-09-01), Liu
patent: 5960081 (1999-09-01), Vynne et al.
patent: 5960411 (1999-09-01), Hartman et al.
patent: 5987525 (1999-11-01), Roberts et al.
patent: 6034925 (2000-03-01), Wehmeyer
patent: 6061680 (2000-05-01), Scherf et al.
patent: 6067126 (2000-05-01), Alexander
patent: 6076104 (2000-06-01), McCue
patent: 6076111 (2000-06-01), Chiu et al.
patent: 6078301 (2000-06-01), Arai et al.
patent: 6098106 (2000-08-01), Philyaw et al.
patent: 6154773 (2000-11-01), Roberts et al.
patent: 6195693 (2001-02-01), Berry et al.
patent: 6201176 (2001-03-01), Yourlo
patent: 6240459 (2001-05-01), Roberts et al.
patent: 6247022 (2001-06-01), Yankowski
patent: 6260059 (2001-07-01), Ueno et al.
patent: 6266429 (2001-07-01), Lord et al.
patent: 6272078 (2001-08-01), Yankowski
patent: 6304523 (2001-10-01), Jones et al.
patent: 6345256 (2002-02-01), Milsted et al.
patent: 6388957 (2002-05-01), Yankowski
patent: 6388958 (2002-05-01), Yankowski
patent: 6408082 (2002-06-01), Rhoads et al.
patent: 6484156 (2002-11-01), Gupta et al.
patent: 6505160 (2003-01-01), Levy et al.
patent: 6601046 (2003-07-01), Epstein
patent: 6633653 (2003-10-01), Hobson et al.
patent: 6647128 (2003-11-01), Rhoads
patent: 6654735 (2003-11-01), Eichstaedt et al.
patent: 6665417 (2003-12-01), Yoshiura et al.
patent: 6674876 (2004-01-01), Hannigan et al.
patent: 6700990 (2004-03-01), Rhoads
patent: 6737957 (2004-05-01), Petrovic et al.
patent: 6748533 (2004-06-01), Wu et al.
patent: 6782116 (2004-08-01), Zhao et al.
patent: 6829368 (2004-12-01), Meyer et al.
patent: 6941003 (2005-09-01), Ziesig
patent: 6941275 (2005-09-01), Swierczek
patent: 6952774 (2005-10-01), Kirovski et al.
patent: 6963975 (2005-11-01), Weare
patent: 6983289 (2006-01-01), Commons et al.
patent: 6990453 (2006-01-01), Wang et al.
patent: 7024018 (2006-04-01), Petrovic
patent: 7080253 (2006-07-01), Weare
patent: 7082394 (2006-07-01), Burges et al.
patent: 7159117 (2007-01-01), Tanaka
patent: 7349555 (2008-03-01), Rhoads
patent: 2001/0004338 (2001-06-01), Yankowski
patent: 2001/0014868 (2001-08-01), Herz et al.
patent: 2001/0031066 (2001-10-01), Meyer et al.
patent: 2002/0023020 (2002-02-01), Kenyon et al.
patent: 2002/0033844 (2002-03-01), Levy et al.
patent: 2002/0059208 (2002-05-01), Mototsugu et al.
patent: 2002/0078359 (2002-06-01), Seok et al.
patent: 2002/0116195 (2002-08-01), Pitman et al.
patent: 2002/0178410 (2002-11-01), Haitsma et al.
patent: 2003/0023852 (2003-01-01), Wold
patent: 2003/0028796 (2003-02-01), Roberts et al.
patent: 2003/0033321 (2003-02-01), Schrempp et al.
patent: 2003/0037010 (2003-02-01), Schmelzer
patent: 2003/0086341 (2003-05-01), Wells et al.
patent: 2003/0097338 (2003-05-01), Mankovich et al.
patent: 2004/0028281 (2004-02-01), Cheng et al.
patent: 2004/0172411 (2004-09-01), Herre et al.
patent: 2005/0004941 (2005-01-01), Kalker et al.
patent: 2006/0041753 (2006-02-01), Haitsma
patent: 2006/0143190 (2006-06-01), Haitsma et al.
patent: 2006/0206563 (2006-09-01), Van De Sluis
patent: 2006/0218126 (2006-09-01), De Rujter et al.
patent: 2007/0071330 (2007-03-01), Oostveen et al.
patent: 2007/0106405 (2007-05-01), Cook et al.
patent: 4309957 (1994-07-01), None
patent: 4309957 (1994-07-01), None
patent: 44 27 046 (2001-02-01), None
patent: 194143 (1986-09-01), None
patent: 0283570 (1988-09-01), None
patent: 0367585 (1989-11-01), None
patent: 0367585 (1990-05-01), None
patent: 460869 (1991-12-01), None
patent: 0319567 (1993-02-01), None
patent: 0936531 (1999-08-01), None
patent: 0991213 (2000-04-01), None
patent: 2338869 (1999-03-01), None
patent: 2338869 (1999-12-01), None
patent: 63-104099 (1988-05-01), None
patent: 40299399 (1992-10-01), None
patent: 06-225799 (1994-08-01), None
patent: 06315298 (1994-11-01), None
patent: 11-261961 (1999-09-01), None
patent: 2000-285237 (2000-10-01), None
patent: 2000-305578 (2000-11-01), None
patent: 2001283568 (2001-10-01), None
patent: WO-9705616 (1997-02-01), None
patent: WO-9721291 (1997-06-01), None
patent: WO-09825269 (1998-06-01), None
patent: WO-9935771 (1999-07-01), None
patent: WO-0128222 (2001-04-01), None
patent: WO-0211123 (2002-02-01), None
patent: WO-0206572 (2002-08-01), None
patent: WO-02065782 (2002-08-01), None
patent: WO-03012695 (2003-02-01), None
patent: WO-2004077430 (2004-02-01), None
patent: WO-2006044622 (2006-04-01), None
Schneider, A Robust Content Based Digital Signature For Image Authentication, 1996, IEEE.
ISO/IEC, Generic Coding of moving pictures and associated audio information part 2, 1995, ISO/IEC.
M. Schneider et al; “A Robust Content Based Digital Signature for Image Authentication”, Proceedings of the International Conference on Image Processing (ICIP), Conference on Image Processing (ICIP) Lausanne, Sep. 16-19, 1996, NY, IEEE, vol. 1, pp. 227-230, XP010202372.
Haitsma, J. A., et al., “Robust Hashing of Multimedia Content”, (Dec. 14, 2000), 13 pages.
Rajasekaran, P. , et al., “Microcomputer Implementable Low Cost Speaker-Independent Word Recognition”,IEEE International Conference on ICASSP '83. Acoustics, Speech, and Signal Processing, Abstract; p. 754, right-hand column, Appendix A, A.1, A.2; figure 1, (Apr. 14-16, 1983), 753-756.
Philips Ambilight TV News Release, http://www.techdigest.tv/2006/01/ces—philip—3.html, CES, (2006).
USMARC Fo
Baggen Constant Paul Marie Jozef
Haitsma Jaap Andre
Kalker Antonius Adrianus Cornelis Maria
Oostveen Job Cornelis
Gracenote, Inc.
Koninklijke PhilipsElectronics N.V.
Paliwal Yogesh
Schwegman Lundberg & Woessner, P.A.
Vu Kim-Yen
LandOfFree
Generating and matching hashes of multimedia 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 Generating and matching hashes of multimedia content, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating and matching hashes of multimedia content will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4138680