Patent ID: 8837769
Filing Date: 2014-09-16
Classification: G06F,G06K

Abstract:
1. A method of comparing a source video shot to a reference video shot, the method comprising: electronically receiving a first group of frames corresponding to the source video shot; selecting a sub-set of frames from the first group of frames as a first key frame set, wherein the sub-set of frames includes two or more different frames from the source video shot; selecting a second key frame set from a second group of frames corresponding to a reference video shot; identifying multiple pairs of counterpart frames for comparing the source video shot to the reference video shot, wherein each pair of counterpart frames includes one source frame from the first key frame set and one reference frame from the second key frame set; calculating a hash distance for each pair of counterpart frames to obtain a plurality of hash distances between source frames of the source video shot and reference frames of the reference video shot; selecting a maximum hash distance in the plurality of hash distances as a Hausdorff distance for comparing the source video shot to the reference video shot, the maximum hash distance being a distance between an image hash in a source frame and a reference frame of a single pair of counterpart frames; and determining that the source video shot is similar to the reference video shot when the Hausdorff distance is below a predetermined threshold.