The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 07, 2014
Filed:
Feb. 01, 2010
David Marwood, San Leandro, CA (US);
Daniel Keysers, Adliswil, CH;
Richard Tucker, Zurich, CH;
Gheorghe Postelnicu, Zurich, CH;
Michele Covell, Palo Alto, CA (US);
David Marwood, San Leandro, CA (US);
Daniel Keysers, Adliswil, CH;
Richard Tucker, Zurich, CH;
Gheorghe Postelnicu, Zurich, CH;
Michele Covell, Palo Alto, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
Large-scale matching of videos is performed by matching a set of probe videos against a set of reference videos to determine if they are visually and/or aurally similar. The visual and audio fingerprints of all probe videos and reference videos are divided into subfingerprints, which are divided into LSH bands. The LSH bands of the probe videos are sorted in one list, and the LSH bands of the reference videos are sorted in another list. Then, the two sorted lists are linearly scanned for matching LSH bands. The matching LSH bands are sorted by probe video ID, and each probe video ID is searched to find matches between probe videos and reference videos. Further, an incremental matching process identifies matches as groups of new probe videos and/or new reference videos are added, without unnecessary repetition of matching old probe videos against old reference videos.