×

Method and apparatus for contour motion estimating a binary image by using a weighted block match algorithm

  • US 5,969,766 A
  • Filed: 08/25/1997
  • Issued: 10/19/1999
  • Est. Priority Date: 07/19/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for motion estimating between a current and a previous frames of a binary image signal, wherein the current frame is divided into a plurality of equal sized search blocks, the method comprising the steps of:

  • (a) forming a multiplicity of search regions within the previous frame, wherein each search region corresponds to each search block;

    (b) forming a plurality of candidate blocks within each search region, each of the candidate blocks having a same size as the search block, to thereby provide a displacement of each candidate block from the search block as a displacement vector of said each candidate block;

    (c) overlapping the search block with each candidate block to thereby determine an unmatched region, a boundary of a matched region and a boundary of the search block;

    (d) assigning a weight to each of the pixels within the unmatched region;

    (e) calculating a weighted error of each candidate block by using the weights assigned to the pixels within the unmatched region in step (d);

    (f) comparing the weighted errors with each other to thereby select a minimum weighted error, and providing a selection signal, wherein the selection signal indicates which displacement vector corresponds to the minimum weighted error; and

    (g) selecting the displacement vector corresponding to the minimum weighted error in response to the selection signal and providing it as an optimum motion vector.

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