×

Efficient and robust algorithm for video sequence matching

  • US 20060182368A1
  • Filed: 01/21/2005
  • Published: 08/17/2006
  • Est. Priority Date: 01/21/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method 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 a first distance between the query video data and a specified one of the sub-sequences of the target video data;

    (b) determining if the first distance is less than a first threshold;

    if so, calculating a second distance between the query video data and the specified sub-sequence of the target video data, otherwise, assign a relatively large value to the second distance;

    (c) repeating steps (a) and (b) for each sub-sequence of the target video data;

    (d) finding local minima from among the second distance values; and

    (e) performing copy detection based on the local minima found.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×