Source: http://www.google.com/patents/US7831531?dq=6,712,702
Timestamp: 2015-07-05 02:58:22
Document Index: 756468053

Matched Legal Cases: ['art 1', 'art 2', 'Application No. 200680051559', 'Application No. 08', 'Application No. 06838486', 'Application No. 06838488', 'art 1', 'art 2']

Patent US7831531 - Approximate hashing functions for finding similar content - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA method including training a plurality of learning systems, each learning system implementing a learning function and having an input and producing an output, initializing one or more data structures, and evaluating a target sample is described. Also described are methods that include initializing one...http://www.google.com/patents/US7831531?utm_source=gb-gplus-sharePatent US7831531 - Approximate hashing functions for finding similar contentAdvanced Patent SearchPublication numberUS7831531 B1Publication typeGrantApplication numberUS 11/766,594Publication dateNov 9, 2010Filing dateJun 21, 2007Priority dateJun 22, 2006Fee statusPaidAlso published asUS8065248, US8498951, US8504495Publication number11766594, 766594, US 7831531 B1, US 7831531B1, US-B1-7831531, US7831531 B1, US7831531B1InventorsShumeet Baluja, Michele CovellOriginal AssigneeGoogle Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (46), Non-Patent Citations (59), Referenced by (20), Classifications (5), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetApproximate hashing functions for finding similar content
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4811399Jun 14, 1988Mar 7, 1989Itt Defense Communications, A Division Of Itt CorporationApparatus and method for automatic speech recognitionUS5706364 *Apr 28, 1995Jan 6, 1998Xerox CorporationMethod of producing character templates using unsegmented samplesUS6023693 *Oct 6, 1995Feb 8, 2000Fujitsu LimitedLearning system for a data processing apparatusUS6236758Oct 22, 1999May 22, 2001Sarnoff CorporationApparatus and method for encoding wavelet trees by backward predictive coding of wavelet transformed coefficientsUS6494720 *Nov 14, 1997Dec 17, 2002Jan MeyrowitschMethods for objectification of subjective classificationsUS6563909 *Dec 20, 2000May 13, 2003Koninklijke Philips Electronics N.V.X-ray examination apparatusUS6585521Dec 21, 2001Jul 1, 2003Hewlett-Packard Development Company, L.P.Video indexing based on viewers' behavior and emotion feedbackUS6704920 *Oct 30, 2001Mar 9, 2004Nova Measuring Instruments Ltd.Process control for micro-lithographyUS6751601 *Jul 20, 2001Jun 15, 2004Pablo ZegersMethod and a system for solving dynamic problems using the dynamical system architectureUS6763339 *Jun 25, 2001Jul 13, 2004The Regents Of The University Of CaliforniaBiologically-based signal processing system applied to noise removal for signal extractionUS6766523Nov 27, 2002Jul 20, 2004Microsoft CorporationSystem and method for identifying and segmenting repeating media objects embedded in a streamUS6773266 *Jun 18, 2002Aug 10, 2004Athenium, L.L.C.Method for implementing collaborative training and online learning over a computer network and related techniquesUS6782186Dec 23, 1996Aug 24, 2004Interval Research Corp.System and method for selective recording of informationUS6879967 *Mar 24, 2000Apr 12, 2005Ricoh Co., Ltd.Method and apparatus for open data collectionUS6892191 *Feb 7, 2000May 10, 2005Koninklijke Philips Electronics N.V.Multi-feature combination generation and classification effectiveness evaluation using genetic algorithmsUS6895514 *Jun 25, 1999May 17, 2005Lucent Technologies Inc.Method and apparatus for achieving secure password accessUS6944632Apr 21, 2003Sep 13, 2005Prn CorporationMethod and apparatus for gathering statistical information about in-store content distributionUS7103801 *Nov 1, 2002Sep 5, 2006AlcatelMethod and apparatus for analyzing alarms coming from a communications networkUS7107207 *Jun 19, 2002Sep 12, 2006Microsoft CorporationTraining machine learning by sequential conditional generalized iterative scalingUS7174293Jul 13, 2001Feb 6, 2007Iceberg Industries LlcAudio identification system and methodUS7266492 *Aug 16, 2006Sep 4, 2007Microsoft CorporationTraining machine learning by sequential conditional generalized iterative scalingUS7281219 *Dec 5, 2003Oct 9, 2007International Business Machines CorporationBlended learning experience tool and methodUS7375304 *Dec 6, 2004May 20, 2008Lincoln Global, Inc.System and method providing automated welding notificationUS7386479Aug 8, 2002Jun 10, 2008Yamaha CorporationContent sales site and programUS7472096 *Dec 16, 2005Dec 30, 2008Microsoft CorporationTraining a learning system with arbitrary cost functionsUS7617164 *Mar 17, 2006Nov 10, 2009Microsoft CorporationEfficiency of training for ranking systems based on pairwise training with aggregated gradientsUS20020133499Aug 20, 2001Sep 19, 2002Sean WardSystem and method for acoustic fingerprintingUS20030093790Jun 8, 2002May 15, 2003Logan James D.Audio and video program recording, editing and playback systems using metadataUS20030101144Nov 29, 2001May 29, 2003Compaq Information Technologies Group, L.P.System and method for detecting repetitions in a multimedia streamUS20040025174May 29, 2003Feb 5, 2004Predictive Media CorporationMethod and system for the storage, viewing management, and delivery of targeted advertisingUS20040031058May 8, 2003Feb 12, 2004Richard ReismanMethod and apparatus for browsing using alternative linkbasesUS20040128682Dec 31, 2002Jul 1, 2004Kevin LigaTechniques for reinsertion of local market advertising in digital video from a bypass sourceUS20040199387Apr 26, 2004Oct 7, 2004Wang Avery Li-ChunMethod and system for purchasing pre-recorded musicUS20050066352Nov 12, 2004Mar 24, 2005Microsoft CorporationSystem and method for providing user control over repeating objects embedded in a streamUS20050086682Oct 15, 2003Apr 21, 2005Burges Christopher J.C.Inferring information about media stream objectsUS20050096920Dec 14, 2001May 5, 2005Matz William R.System and method for developing tailored contentUS20050147256Dec 30, 2003Jul 7, 2005Peters Geoffrey W.Automated presentation of entertainment content in response to received ambient audioUS20050193016Feb 17, 2005Sep 1, 2005Nicholas SeetGeneration of a media content database by correlating repeating media content in media streamsUS20050283792Aug 26, 2005Dec 22, 2005Swix Scott RSystems, methods and products for assessing subscriber content accessUS20060080356Oct 13, 2004Apr 13, 2006Microsoft CorporationSystem and method for inferring similarities between media objectsUS20070124756Nov 27, 2006May 31, 2007Google Inc.Detecting Repeating Content in Broadcast MediaUS20070130580Nov 27, 2006Jun 7, 2007Google Inc.Social and Interactive Applications for Mass MediaUS20070143778Nov 27, 2006Jun 21, 2007Google Inc.Determining Popularity Ratings Using Social and Interactive Applications for Mass MediaUS20080090551Nov 27, 2007Apr 17, 2008Yoad GidronRule-based system and method for managing the provisioning of user applications on limited-resource and/or wireless devicesUS20080263041Nov 14, 2006Oct 23, 2008Mediaguide, Inc.Method and Apparatus for Automatic Detection and Identification of Unidentified Broadcast Audio or Video SignalsEP1524857A2Aug 23, 2004Apr 20, 2005Microsoft CorporationInferring information about media stream objects* Cited by examinerNon-Patent CitationsReference1"Community" definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50045241?single=1&query-type=word&queryword=community.2"Compression" definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50045890?single=1&query-type=word&queryword=compression.3"Database" definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50057772?single=1&query-type=word&queryword=database.4"Encrypt" definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/00292459?single=1&query-type=word&queryword=encrypt.5‘A Highly Robust Audio Fingerprinting System’ [online]. Haitsma et al. 2002,[retrieved on Nov. 16, 2006]. Retrieved from the Internet: <URL: www.ismir2002.ismir.net/proceedings/02-FP04-2.pdf>, 9 pages.6‘A Review of Algorithms for Audio Fingerprinting’ [online]. Cano et al., 2002, [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.iua.upf.es/mtg/publications/MMSP-2002-pcano.pdf>, 5 pages.7‘Computer Vision for Music Identification’ [online]. Ke et al., 2005, [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.cs.cmu.edu/˜yke/musicretrieval/cvpr2005-mr.pdf>, 8 pages.8‘CS276 Information Retrieval and Web Mining’ [online]. Stanford, 2005, [retrieved on Nov. 16, 2006]. Retrieved from the Internet: <URL: www.stanford.edu/class/cs276/handouts/lecture19.pdf>, 8 pages.9‘Data Mining: Associations’ [online]. Stanford, 2002, [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.stanford.edu/class/cs345a/pdf/cs345-1sh.pdf>, 61 pages.10‘Duplicate Detection and Audio Thumbnails with Audio Fingerprinting’ [online]. Burges et al. 2004, [retrieved on Nov. 21, 2006]. Retrieved on the Internet: <URL: www.research.microsoft.com/˜cburges/tech—reports/tr-2004-19.pdf>, 5 pages.11‘Fast Multiresolution Image Querying’ [online]. Jacobs et al, 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: <URL: www.grail.cs.washington.edu/proiects/query/mrquery.pdf>, 10 pages.12‘Finding Interesting Associations without Support Pruning’ [online]. Cohen et al. Retrieved from the Internet: <URL: www.dbis.informatik.hu-berlin.de/dbisold/lehre/WS0405/KDD/papaer/CDFG—00.pdf> 12 pages.13‘Shazam Entertainment Brings Music Recognition to Windows Mobile 5.0 Powered Smartphones’ [online]. Shazam, 2006, [retrieved on Nov. 16, 2006]. Retrieved from the Internet: <URL: www..shazam.com/music/portal/sp/s/media-type/html/user/anon/page/default/template/pages/p/company—release30.html>, 1 page.14‘Shazam Experience Music’ [online]. [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.shazam.com/music/portal/sp/s/media-type/html/user/anon/page/default/template/Myhome/music.html>, 2 pages.15‘Wavelets for Computer Graphics: A Primer, Part 1’ [online]. Stollnitz et al., 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: <URL: www.grail.cs.washington.edu/pub/stoll/wavelet1.pdf>, 8 pages.16‘Wavelets for Computer Graphics: A Primer, Part 2’ [online]. Stollnitz et al., 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: <URL: www.grail.cs.washington.edu/pub/stoll/wavelet2.pdf>, 9 pages.17"Community" definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50045241?single=1&query—type=word&queryword=community.18"Compression" definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50045890?single=1&query—type=word&queryword=compression.19"Database" definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50057772?single=1&query—type=word&queryword=database.20"Encrypt" definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/00292459?single=1&query—type=word&queryword=encrypt.21'A Highly Robust Audio Fingerprinting System' [online]. Haitsma et al. 2002,[retrieved on Nov. 16, 2006]. Retrieved from the Internet: , 9 pages.22 *A Multi-layer ADaptive FUnction Neural Network (MADFUNN) for Analytical Function Recognition, Miao Kang; Palmer-Brown, D.; Neural Networks, 2006. IJCNN '06. International Joint Conference on Digital Object Identifier: 10.1109/IJCNN.2006.246895 Publication Year: 2006 , pp. 1784-1789.23'A Review of Algorithms for Audio Fingerprinting' [online]. Cano et al., 2002, [retrieved on May 30, 2007]. Retrieved from the Internet: , 5 pages.24 *An adaptive function neural network (ADFUNN) for phrase recognition, Miao Kang; Palmer-Brown, D.; Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on vol. 1 Digital Object Identifier: 10.1109/IJCNN.2005.1555898 Publication Year: 2005 , pp. 593-597 vol. 1.25 *An all-phoneme ergodic HMM for unsupervised speaker adaptation, Miyazawa, Y.; Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on vol. 2 Digital Object Identifier: 10.1109/ICASSP.1993.319372 Publication Year: 1993 , pp. 574-577 vol. 2.26 *An information theoretic approach to adaptive system training using unlabeled data Kyu-Hwa Jeong; Jian-Wu Xu; Principe, J.C.; Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on vol. 1, Jul. 31-Aug. 4, 2005 pp. 191-195 vol. 1 Digital Object Identifier 10.1109/IJCNN.2005.1555828.27Baluja et al., "Learning "Forgiving" Hash Functions: Algorithms & Large Scale Tests" Jun. 2006, 7 pages.28Burges at al "Using Audio Fingerprinting for Duplicate Detection and Thumbnail Generation," Mar. 2005, 4 pages.29Cheng Yang, "MACS: Music Audio Characteristic Sequence Indexing for Similarity," Applications for Signal Processing to Audio and Acoustis, 2001 IEEE Workshop, Oct. 21-24, 2001, pp. 123-126.30Chinese Patent Office Action for Application No. 200680051559.0 dated Jan. 22, 2010, 14 pages.31'Computer Vision for Music Identification' [online]. Ke et al., 2005, [retrieved on May 30, 2007]. Retrieved from the Internet: , 8 pages.32 *Connectionist training of non-linear hidden Markov models for speech recognition Zhao, Z.; Neural Networks, 1991. 1991 IEEE International Joint Conference on Nov. 18-21, 1991 pp. 1647-1652 vol. 2 Digital Object Identifier 10.1109/IJCNN.1991.170645.33'CS276 Information Retrieval and Web Mining' [online]. Stanford, 2005, [retrieved on Nov. 16, 2006]. Retrieved from the Internet: , 8 pages.34'Data Mining: Associations' [online]. Stanford, 2002, [retrieved on May 30, 2007]. Retrieved from the Internet: , 61 pages.35David A. Sadlier et al., "Automatic TV advertisement detection from MPEG bitstream," Pattern Recognition, vol. 35 (2002), Issue 12, pp. 2719-2726.36Deller, Jr. et al., Discrete-Time Processing of Speech Signals 1-936 (Reprint ed. 1999).37'Duplicate Detection and Audio Thumbnails with Audio Fingerprinting' [online]. Burges et al. 2004, [retrieved on Nov. 21, 2006]. Retrieved on the Internet: , 5 pages.38European Search Report, EP Application No. 08 15 3719 mailed Sep. 26, 2008, 8 pages.39'Fast Multiresolution Image Querying' [online]. Jacobs et al, 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: , 10 pages.40'Finding Interesting Associations without Support Pruning' [online]. Cohen et al. Retrieved from the Internet: 12 pages.41Gauch, J. M. et al., "Identification of New Commercials Using Repeated Video Sequence Detection," Sep. 11, 2005, Image Processing, 2005, ICIP 2005, IEEE International Conference on Genova, Italy Sep. 11/14, 2005, Piscataway, NJ, USA, IEEE, pp. 1252-1255.42 *Input Data Representation for Self-Organizing Map in Software Classification, Yuqing Lin; Huilin Ye; Knowledge Acquisition and Modeling, 2009. KAM '09. Second International Symposium on vol. 2 Digital Object Identifier: 10.1109/KAM.2009.151 Publication Year: 2009 , pp. 350-353.43International Preliminary Report on Patentability, Application No. PCT/US06/45549 mailed Jun. 12, 2008, 7 pages.44International Preliminary Report on Patentability, Application No. PCT/US06/45551 mailed Apr. 2, 2009, 11 pages.45 *Learning to Rank Using Semantic Features in Document Retrieval, Tian Weixin; Zhu Fuxi; Intelligent Systems, 2009. GCIS '09. WRI Global Congress on vol. 3 Digital Object Identifier: 10.1109/GCIS.2009.148 Publication Year: 2009 , pp. 500-504.46 *On adaptive acquisition of language, Gorin, A.L.; Levinson, S.E.; Miller, L.G.; Gertner, A.N.; Ljolje, A.; Goldman, E.R.; Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on Digital Object Identifier: 10.1109/ICASSP.1990.115784 Publication Year: 1990 , pp. 601-604 vol. 1.47PCT International Search Report for PCT/US2006/045549 dated Oct. 9, 2007, 10 pages.48PCT International Search Report for PCT/US2006/045551 dated Jul. 21, 2008, 20 pages.49 *Robust Technologies towards Automatic Speech Recognition in Car Noise Environments, Ding, P.; He, L.; Yan, X.; Zhao, R.; Hao, J.; Signal Processing, 2006 8th International Conference on vol. 1 Digital Object Identifier: 10.1109/ICOSP.2006.345538 Publication Year: 2006.50'Shazam Entertainment Brings Music Recognition to Windows Mobile 5.0 Powered Smartphones' [online]. Shazam, 2006, [retrieved on Nov. 16, 2006]. Retrieved from the Internet: <URL: www..shazam.com/music/portal/sp/s/media-type/html/user/anon/page/default/template/pages/p/company-release30.html>, 1 page.51'Shazam Experience Music' [online]. [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.shazam.com/music/portal/sp/s/media-type/html/user/anon/page/default/template/Myhome/music.html>, 2 pages.52Supplemental EP Search Report for EP Application No. 06838486.6 dated Feb. 16, 2010, 8 pages.53Supplemental EP Search Report for EP Application No. 06838488.2 dated Feb. 16, 2010, 8 pages.54 *Training neural networks with additive noise in the desired signal Chuan Wang; Principe, J.C.; Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on vol. 2, May 4-9, 1998 pp. 1084-1089 vol. 2 Digital Object Identifier 10.1109/IJCNN.1998.685923.55 *Training neural networks with additive noise in the desired signal Chuan Wang; Principe, J.C.; Neural Networks, IEEE Transactions on vol. 10, Issue 6, Nov. 1999 pp. 1511-1517 Digital Object Identifier 10.1109/72.809097.56Viola and Jones, "Robust Real-Time Object Detection," Int. J. Computer Vision, 2002, 25 pages.57Wang, "The Shazam Music Recognition Service," Communications of the ACM, Aug. 2006, 49(8): 5 pages.58'Wavelets for Computer Graphics: A Primer, Part 1' [online]. Stollnitz et al., 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: , 8 pages.59'Wavelets for Computer Graphics: A Primer, Part 2' [online]. Stollnitz et al., 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: , 9 pages.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS8065248 *Oct 21, 2010Nov 22, 2011Google Inc.Approximate hashing functions for finding similar contentUS8341412May 2, 2008Dec 25, 2012Digimarc CorporationMethods for identifying audio or video contentUS8411977Aug 29, 2006Apr 2, 2013Google Inc.Audio identification using wavelet-based signaturesUS8442125Nov 27, 2006May 14, 2013Google Inc.Determining popularity ratings using social and interactive applications for mass mediaUS8458482Dec 14, 2012Jun 4, 2013Digimarc CorporationMethods for identifying audio or video contentUS8478730 *Jun 27, 2012Jul 2, 2013International Business Machines CorporationScalable deduplication system with small blocksUS8479225Nov 27, 2006Jul 2, 2013Google Inc.Social and interactive applications for mass mediaUS8484170 *Sep 19, 2011Jul 9, 2013International Business Machines CorporationScalable deduplication system with small blocksUS8498951 *Sep 30, 2011Jul 30, 2013Google Inc.Approximate hashing functions for finding similar contentUS8504495 *Sep 30, 2011Aug 6, 2013Google Inc.Approximate hashing functions for finding similar contentUS8688999Jul 9, 2013Apr 1, 2014Digimarc CorporationMethods for identifying audio or video contentUS8700641Aug 1, 2011Apr 15, 2014Google Inc.Detecting repeating content in broadcast mediaUS8868917Jun 4, 2013Oct 21, 2014Digimarc CorporationMethods for identifying audio or video contentUS8977067Apr 1, 2013Mar 10, 2015Google Inc.Audio identification using wavelet-based signaturesUS20100023328 *Jul 28, 2009Jan 28, 2010Griffin Jr Paul PAudio Recognition SystemUS20120224711 *Feb 10, 2012Sep 6, 2012Qualcomm IncorporatedMethod and apparatus for grouping client devices based on context similarityUS20130006951 *May 30, 2011Jan 3, 2013Lei YuVideo dna (vdna) method and system for multi-dimensional content matchingUS20130073529 *Jun 27, 2012Mar 21, 2013International Business Machines CorporationScalable deduplication system with small blocksUS20130289756 *Dec 15, 2011Oct 31, 2013Barbara ReschRanking Representative Segments in Media DataUS20140280233 *Mar 15, 2013Sep 18, 2014Shazam Investments LimitedMethods and Systems for Arranging and Searching a Database of Media Content Recordings* Cited by examinerClassifications U.S. Classification706/25International ClassificationG06N3/08, G06F15/18Cooperative ClassificationG06N3/08European ClassificationG06N3/08Legal EventsDateCodeEventDescriptionMay 9, 2014FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services