Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2011-04-05
2011-04-05
Vu, Kimyen (Department: 2435)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S168000, C713S186000, C380S054000
Reexamination Certificate
active
07921296
ABSTRACT:
Hashes are short summaries or signatures of data files which can be used to identify the file. The disclosed method generates robust hashes for multimedia content, for example, audio clips. The audio clip is divided into successive (preferably overlapping) frames. For each frame, the frequency spectrum is divided into bands. A robust property of each band (e.g. energy) is computed and represented 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 with a large database. Such matching strategies are also disclosed. In an advantageous embodiment, the extraction process also provides information 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: 5220567 (1993-06-01), Dooley 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
patent: 5915288 (1999-06-01), Gabriel
patent: 5918223 (1999-06-01), Blum et al.
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: 5999637 (1999-12-01), Toyoda 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: 6101482 (2000-08-01), DiAngelo 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: 6411725 (2002-06-01), Rhoads
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: 6970886 (2005-11-01), Conwell et al.
patent: 6983289 (2006-01-01), Commons et al.
patent: 6990453 (2006-01-01), Wang et al.
patent: 6996775 (2006-02-01), Dey et al.
patent: 7024018 (2006-04-01), Petrovic
patent: 7080253 (2006-07-01), Weare
patent: 7082394 (2006-07-01), Burges et al.
patent: 7152021 (2006-12-01), Alattar et al.
patent: 7159117 (2007-01-01), Tanaka
patent: 7188248 (2007-03-01), Watson
patent: 7302574 (2007-11-01), Conwell et al.
patent: 7349552 (2008-03-01), Levy et al.
patent: 7349555 (2008-03-01), Rhoads
patent: 7415129 (2008-08-01), Rhoads
patent: 7461136 (2008-12-01), Rhoads
patent: 7477739 (2009-01-01), Haitsma et al.
patent: 7549052 (2009-06-01), Haitsma et al.
patent: 7587602 (2009-09-01), Rhoads
patent: 7590259 (2009-09-01), Levy et al.
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), Abe et al.
patent: 2002/0078359 (2002-06-01), Seok et al.
patent: 2002/0116195 (2002-08-01), Pitman et al.
patent: 2002/0120849 (2002-08-01), McKinley 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/0128512 (2004-07-01), Sharma et al.
patent: 2004/0172411 (2004-09-01), Herre et al.
patent: 2004/0260682 (2004-12-01), Herley et al.
patent: 2005/0004941 (2005-01-01), Kalker et al.
patent: 2006/0041753 (2006-02-01), Haitsma
patent: 2006/0075237 (2006-04-01), Seo et al.
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 Ruijter 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: 44 27 046 (2001-02-01), None
patent: 194143 (1986-09-01), None
patent: 0283570 (1988-09-01), None
patent: 0367585 (1990-05-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: 1197020 (2007-11-01), None
patent: 2338869 (1999-12-01), None
patent: 63-104099 (1988-05-01), None
patent: 04299399 (1992-10-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: 2000115093 (2000-04-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-98006195 (1998-02-01), None
patent: WO-98021679 (1998-05-01), None
patent: WO-9825269 (1998-06-01), None
patent: WO-9935771 (1999-07-01), None
patent: WO-00017793 (2000-03-01), None
patent: WO-00019648 (2000-04-01), None
patent: WO-00031906 (2000-06-01), None
patent: WO-00043904 (2000-07-01), None
patent: WO-0128222 (2001-04-01), None
patent: WO-0211123 (2002-02-01), None
patent: WO-02065782 (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
patent: WO-2007022533 (2007-02-01),
Baggen Constant Paul Marie Jozef
Haitsma Jaap Andre
Kalker Antonius Adrianus Cornelis Maria
Oostveen Job Cornelis
Gracenote, Inc.
Paliwal Yogesh
Schwegman Lundberg & Woessner, P.A.
Vu Kimyen
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-2730512