Patent ID: 7486827

Claim:
A method using a central processing unit for detecting whether all or a portion of target video data containing a plurality of frames and sub-sequences matches query video data, the method comprising the steps of: (a) calculating using the central processing unit a first distance between the query video data and a specified one of the sub-sequences of the target video data, wherein the first distance is based on a distance between a first rank matrix of a frame of the query video data and a second rank matrix of a frame of the sub-sequences of the target video data, the first rank matrix is based on a 2×2 partition of a frame of the query video data, the second rank matrix is based on a 2×2 partition of a frame of the sub-sequences of the target video data, each element of the first and second rank matrix is related to a rank of a partition in a particular frame relative to the other partitions in the particular frame; (b) determining using the central processing unit if the first distance is less than a threshold; if so, calculating a second distance between the query video data and the specified sub-sequence of the target video data, wherein the second distance is based on the distance between a third rank matrix of a frame of the query video data and a fourth rank matrix of a frame of the sub-sequences of the target video data, the third rank matrix is based on differential values of a frame of the query video data, the fourth rank matrix is based on differential values of a frame of the sub-sequences of the target video data, otherwise, assign a value greater than said threshold that exceeds a corresponding value of the second distance; (c) repeating, using the central processing unit, steps (a) and (b) for each sub-sequence of the target video data; (d) finding, using the central processing unit, a local minima from among the second distance values in the central processing unit; and (e) performing copy detection based on the local minima found.