×

Fast motion estimation apparatus and method using block matching algorithm

  • US 20060280248A1
  • Filed: 10/04/2005
  • Published: 12/14/2006
  • Est. Priority Date: 06/14/2005
  • Status: Active Grant
First Claim
Patent Images

1. A fast motion estimation method comprising:

  • determining whether a sum of absolute differences (SAD) between pixel values of a current block of a current frame and a corresponding matching block of a previous frame is greater than a predefined threshold;

    performing an initial search when the SAD is greater than the predetermined threshold to find which search point of a current search pattern is the minimal SAD point and to determine whether the minimal SAD point matches the center of the current search pattern; and

    performing an iteration search when the minimal SAD point differs from the center of the current search pattern to reset the minimal SAD point to be a center of the current search pattern and to set a number of search points and the size of a search pattern based on from current search pattern to a center of the search window of the previous frame.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×