IP Library Granted Patent US 9,323,770
Granted Patent B1
US 9,323,770 · App. 14/099,527 · Granted Apr 26, 2016

Fingerprint merging after claim generation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,323,770
App. No.
14/099,527
Granted
Apr 26, 2016
Kind
B1
Abstract

A media item fingerprint consolidation system is described that merges fingerprints into a consolidated fingerprint. Fingerprints can be generated to compactly represent media items. Fingerprints of common media items can be merged to generate a consolidated fingerprint that compactly represents the common media items. The consolidated fingerprint can replace existing fingerprints.

Claims (38)

1. A system comprising:

a memory that has stored thereon computer executable components; and

a processor that executes the following computer executable components stored in the memory:

a fingerprint component that determines a first fingerprint that represents identified interest points within at least a portion of a media item;

a comparison component that selects a reference media item based on whether a difference between the media item and the reference media item exceeds a threshold difference level; and

a consolidation component that:

determines a time alignment between the first fingerprint and a second fingerprint associated with the reference media item;

determines, based on the time alignment, that the first fingerprint comprises data associated with a time and the second fingerprint does not comprise data associated with the time and

merges the first fingerprint with the second fingerprint to generate a consolidated fingerprint including data associated with the time.

2. The system of claim 1 , wherein the consolidation component determines, based on the time alignment, whether the first fingerprint and the second fingerprint respectively comprise data associated with a common time.

3. The system of claim 1 , wherein the consolidation component, in response to the comparison component determining the difference does not exceed the threshold difference level, selects at least one of data associated with the first fingerprint or data associated with the second fingerprint for generating the consolidated fingerprint.

4. The system of claim 1 , wherein the consolidation component, in response to the comparison component determining the difference exceeds the threshold difference level, combines the data associated with the first fingerprint and the data associated with the second fingerprint.

5. The system of claim 1 , wherein the comparison component determines a difference between a portion of the media item and a portion of the reference item.

6. The system of claim 1 , wherein the first fingerprint represents a partial fingerprint that describes a defined portion of the media item.

7. A method comprising:

using a processor to execute computer executable components stored on a computer readable medium to perform the following acts:

determining a first fingerprint associated with a media item that represents identified interest points within at least a portion of the media item;

selecting a reference media item based on whether a difference between the media item and the reference media item exceeds a threshold difference level;

determining a time alignment between the first fingerprint and a second fingerprint associated with the reference media item;

determining, based on the time alignment, that the first fingerprint comprises data associated with a time and the second fingerprint does not comprise data associated with the time and

merging the first fingerprint with the second fingerprint, to generate a consolidated fingerprint including data associated with the time.

8. The method of claim 7 , wherein the merging comprises selecting one of the first fingerprint or the second fingerprint as the consolidated fingerprint.

9. The method of claim 7 , the acts further comprising:

storing the consolidated fingerprint as an associated fingerprint of the media item and removing the first fingerprint.

10. The method of claim 7 , the acts further comprising:

determining a variance level of media items associated with the consolidated fingerprint that represents a level of difference between respective media items of the set of media items.

11. The method of claim 10 , the acts further comprising:

in response to determining the variance level, altering the consolidated fingerprint based on the variance level and altering the set of media items.

12. A computer readable storage device comprising instructions that, in response to execution, cause a system comprising a processor to perform operations, comprising:

determining a first fingerprint associated with a media item that represents data identifying identified interest points within at least a portion of the media item;

selecting a reference media item based on whether a difference between the media item and the reference media item exceeds a threshold difference level;

determining a time alignment between the first fingerprint and a second fingerprint associated with the reference media item;

determining, based on the time alignment, that the first fingerprint comprises data associated with a time and the second fingerprint does not comprise data associated with the time; and

merging the first fingerprint with the second fingerprint to generate a consolidated fingerprint including data associated with the time.

13. The computer readable storage device of claim 12 , wherein the operations further comprise:

generating, in response to the merging, a claim that represents an association between an entity and the media item wherein the entity is associated with the reference media item.

14. The computer readable storage device of claim 12 , wherein the merging further comprises:

in response to temporally aligning the first fingerprint and the second fingerprint, generating the consolidated fingerprint based on data describing the first fingerprint and data describing the second fingerprint.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044566/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2013
From: SHARIFI, MATTHEW
To: GOOGLE INC.
Reel/Frame 031735/0119 →