US 7,680,186 B2 · Apparatus for estimating motion considering correlation between blocks and method thereof

Abstract

A motion estimation apparatus and a method considers a correlation between blocks. The motion apparatus includes a full search unit which divides a current frame/field into blocks of predetermined size and estimates an arbitrary motion vector of each block by a full search algorithm; a candidate motion vector estimating unit which computes a plurality of motion prediction error values by applying a block matching algorithm (BMA) to a current block and estimates candidate motion vectors from motion prediction error values below a predetermined threshold; a motion compensating unit which computes a correlation between respective candidate motion vectors and the motion vectors of adjacent blocks and compensates one among the candidate motion vectors to a final motion vector of the current block based on the computed correlation. By estimating motion vector of the current block in consideration of the correlation between the blocks, images free of block artifact can be provided.

Claims19

Dependent claims

A motion estimation apparatus which considers a correlation between blocks, comprising:

a full search unit to divide a current frame/field into blocks of a predetermined size, and estimate an arbitrary motion vector of each block by a full search algorithm;
a candidate motion vector estimating unit to compute a plurality of motion prediction error values by applying a block matching algorithm (BMA) to a current block of the blocks for motion estimation, and estimate at least one candidate motion vector from the motion prediction error values below a predetermined threshold, for motion compensation of the current block;
and
a motion compensating unit to compute a correlation between the at least one candidate motion vector and the arbitrary motion vectors of adjacent blocks which are adjacent to the current block, and compensate the at least one candidate motion vector to a final motion vector of the current block based on the computed correlation.

1 more element

A motion estimation method of a motion estimation apparatus which considers a correlation between blocks, comprising:

a full search step of dividing, using a processor, a current frame/field into blocks of a predetermined size, and estimating an arbitrary motion vector of each block by a frill search algorithm;
a candidate motion vector estimating step of computing, using the processor, a plurality of motion prediction error values by applying a block matching algorithm (BMA) to a current block of the blocks for motion estimation, and estimating at least one candidate motion vector from the motion prediction error values below a predetermined threshold, for motion compensation of the current block;
a motion compensating step of computing, using the processor, a correlation between the at least one candidate motion vector and the arbitrary motion vectors of adjacent blocks which are adjacent to the current block;
and
a final motion vector estimating step of estimating, using the processor, a candidate motion vector among the at least one candidate motion vector having a maximum correlation with the adjacent blocks to be a final motion vector of the current block.

2 more elements

Dependencies are inferred from the claim text.

Apparatus for estimating motion considering correlation between blocks and method thereof

Life of this patent

Apparatus for estimating motion considering correlation between blocks and method thereof

Life of this patent

Abstract

Claims19