System and method for fingerprinting video
Disclosed are various embodiments of generating video fingerprints. Scene changes can be detected in a video and a video fingerprint generated based upon a time at which the scene change occurs as well as time intervals between the scene changes relative to adjacent scene changes. A video can be captured and analyzed by comparing scene changes detected in the video to those described by the video fingerprint.
1. A method implemented in at least one computing device, comprising the steps of:
detecting a plurality of scene changes in a video; and
generating a video fingerprint based at least upon a respective time interval between at least a subset of the plurality of scene changes.
2. The method of claim 1 , wherein the step of generating the video fingerprint further comprises:
identifying a first scene change in the video clip;
identifying a second scene change subsequent and adjacent to the first scene change, and determining a first time interval between the first scene change and the second scene change; and
identifying a third scene change subsequent and adjacent to the second scene change, and determining a second time interval between the second change and the third scene change;
wherein the video fingerprint comprises a first fingerprint pairing comprising the first time interval and the second time interval.
3. The method of claim 2 , further comprising the step of:
identifying a fourth scene change subsequent and adjacent to the third scene change, and determining a third time interval between the third scene change and the fourth scene change.
4. The method of claim 3 , wherein the video fingerprint further comprises a second fingerprint pairing comprising the first time interval and a sum of the second time interval and the third time interval.
5. The method of claim 3 , wherein the video fingerprint further comprises a third fingerprint pairing comprising the third time interval and a sum of the first time interval and the second time interval.
6. The method of claim 5 , wherein the first fingerprint pairing, the second fingerprint pairing, and the third fingerprint pairing are associated in the video fingerprint with the first scene change.
7. The method of claim 5 , wherein the video fingerprint further comprises a first scene change start time associated with the first scene change.
8. The method of claim 3 , wherein the video fingerprint further comprises a fourth fingerprint pairing the second time interval and the third time interval.
9. The method of claim 8 , wherein the fourth fingerprint pairing is associated in the video fingerprint with the second scene change.
10. A system, comprising:
at least one computing device; and
a video fingerprinting application executed in the at least one computing device, the video fingerprinting application comprising:
logic that detects a plurality of scene changes in a video;
logic that identifies a time at which the scene changes occur in the video;
logic that generates a video profile based at least upon the time at which the scene changes occur in the video; and
logic that determines whether the video profile matches a video fingerprint based at least upon the time at which the scene changes occur in the video.
11. The system of claim 10 , wherein the logic that generates the video profile further comprises:
logic that identifies a first scene change in the video clip;
logic that identifies a second scene change subsequent and adjacent to the first scene change and determines a first time interval between the first scene change and the second scene change; and
logic that identifies a third scene change subsequent and adjacent to the second scene change and determines a second time interval between the second change and the third scene change;
wherein the video profile comprises a first pairing comprising the first time interval and the second time interval.
12. The system of claim 11 , wherein the logic that generates the video profile further comprises:
logic that identifies a fourth scene change subsequent and adjacent to the third scene change; and
logic that determines a third time interval between the third scene change and the fourth scene change.
13. The system of claim 12 , wherein the video profile further comprises a second pairing comprising the first time interval and a sum of the second time interval and the third time interval.
14. The system of claim 12 , wherein the video profile further comprises a third pairing comprising the third time interval and a sum of the first time interval and the second time interval.
15. The system of claim 14 , wherein the first pairing, the second pairing, and the third pairing are associated in the video fingerprint with the first scene change.
16. The system of claim 15 , wherein the video profile further comprises a first scene change start time associated with the first scene change.
17. The system of claim 14 , wherein the video fingerprint is based at least upon the time at which the scene changes occur in the video, and the logic that determines whether the video profile matches a video fingerprint further comprises:
logic that determines whether the video fingerprint contains an entry corresponding to one of: the first pairing, the second pairing, and the third pairing.
18. The system of claim 10 , wherein the video fingerprinting application further comprises:
logic that generates the video fingerprint based at least upon a respective time interval between at least a subset of the plurality of scene changes.
19. A system, comprising:
means for detecting a plurality of scene changes in a video; and
means for generating a video fingerprint based at least upon a respective time interval between at least a subset of the plurality of scene changes by identifying a first scene change in the video clip, identifying a second scene change subsequent and adjacent to the first scene change, determining a first time interval between the first scene change and the second scene change, and identifying a third scene change subsequent and adjacent to the second scene change, and determining a second time interval between the second change and the third scene change, wherein the video fingerprint comprises a first fingerprint pairing comprising the first time interval and the second time interval.
20. The system of claim 19 , further comprising:
means for identifying a fourth scene change subsequent and adjacent to the third scene change, and determining a third time interval between the third scene change and the fourth scene change, and the video fingerprint further comprises a second fingerprint pairing comprising the first time interval and a sum of the second time interval and the third time interval and a third fingerprint pairing comprising the third time interval and a sum of the first time interval and the second time interval.