×

Fast implementation of recursive diamond search

  • US 20060155701A1
  • Filed: 01/13/2005
  • Published: 07/13/2006
  • Est. Priority Date: 01/13/2005
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for block matching between a first frame and a second frame, comprising:

  • performing a first search for a matching block in the first frame using a search pattern centered at a first center point;

    from points in the search pattern centered at the first center point, determining a best point that produces a close match in the first search;

    if the best point does not produce a match satisfying a criterion;

    storing the first center point in an array;

    setting the best point as a second center point;

    performing a second search for the matching block in the first frame using the search pattern centered at the second center point, wherein said performing the second search comprises;

    for each point in the search pattern centered at the second center point, at least approximating distances to center points stored in the array;

    excluding any point in the search pattern centered at the second center point that has at least one distance less than a threshold;

    performing the second search for remaining points in the search pattern centered at the second center point.

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