US 2006/0039477 A1 · Method and apparatus for fast block motion detection

Abstract

A method, system, and/or apparatus for quickly detecting blocks or regions in an image whose pixels that can be coded efficiently by a pointer to the same block occurring in a reference image. The reference image is shared between an encoder and a corresponding decoder. One embodiment of the encoder quickly detects such blocks in an image by: (a) defining features such that substantially fewer features occur in an image than pixels, (b) correlating features in an image to a corresponding feature in the reference image, (c) estimating a displacement vector representative of the displacement of the correlated features, (d) estimating a seed point within the displaced block from which to grow the block, and (e) growing the displaced block to determine its size, shape, and/or dimensions.

Claims52

Dependent claims

A method comprising:

correlating at least a first instance of a first feature in a first image to an instance of the first feature in a reference image;
and
determining a first region, that occurs in both the first image and the reference image, based on at least the correlation of the first instance of the first feature in the first image to the instance of the first feature in the reference image to code changes between the first image and the reference image.

Dependencies are inferred from the claim text.

Method and apparatus for fast block motion detection

Life of this patent

Method and apparatus for fast block motion detection

Life of this patent

Abstract

Claims52