×

Method and apparatus for multiresolution object-oriented motion estimation

  • US 6,370,196 B1
  • Filed: 03/27/2000
  • Issued: 04/09/2002
  • Est. Priority Date: 07/28/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for estimating a motion field from a first image with a corresponding first shape to a second image with a corresponding second shape, wherein a hypothesis motion field is given, the motion fields having one motion vector for each valid pixel or valid block of pixels in the first image, the method comprising the steps:

  • (1) successive low pass filtering and sub sampling of the first image, the first corresponding shape, the second image, the second corresponding shape and the hypothesis motion field, until a given coarsest resolution level is reached, thereby producing multi resolution representations, (2) setting a preliminary motion field on the coarsest resolution level equal to the coarsest hypothesis motion field, (3) estimating a motion field on the coarsest resolution level from the first image to the second image by taking into account the first image, the first shape, the second image, the second shape, the preliminary motion field and the hypothesis motion field, and starting the following steps with the coarsest resolution level, (4) propagating and expanding the estimated motion field of the current coarse resolution level, producing a preliminary motion field for the next finer resolution level by taking into account the estimated motion field and the first shape of the coarse resolution level, the first image, the first shape and the second shape of the finer resolution level, (5) estimating a motion field on the finer resolution level from the first image to the second image producing an estimated motion field for the finer resolution level by taking into account the first image, the first shape, the second image, the second shape, the preliminary motion field and by using the hypothesis motion field, said hypothesis motion field being used to improve the estimated motion field, all on the finer resolution level, (6) identifying the new coarse resolution level with the old finer resolution level and repeat steps (4) and (5) until the finest resolution level is reached.

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