Circuit implementation of block matching algorithm with fraction

Details Circuit implementation of block matching algorithm with fraction Circuit implementation of block matching algorithm with fraction

1989-12-04

1990-06-26

Groody, James J.

Facsimile and static presentation processing

Facsimile

Specific signal processing circuitry

358135, H04N 712

Patent

active

049376667

ABSTRACT:
A circuit for carrying out a full search block matching algorithm with fractional pixel precision comprises a first subcircuit for obtaining displacement vectors with integer pixel value precision and a second subcircuit for correcting the displacement vectors obtained by the subcircuit so that the displacement vectors have fractional pixel value precision. To obtain a displacement vector with integer value precision for a block of pixels of a current video frame in a search area of a previous video frame, the first subcircuit finds a first specific position of the block with the smallest error out of a first plurality of positions defined by integer pixel values in the search area. The second subcircuit interpolates the integer pixel values of the first specific position to obtain fractional pixel values which define a second plurality of positions in the search area. The second subcircuit then determines which position of the block in the second plurality of positions has the smallest error, thereby providing a correction with fractional pixel precision for the displacement vector.

REFERENCES:
patent: 4862261 (1989-08-01), Tanaka
patent: 4897720 (1990-01-01), Wu et al.
patent: 4901145 (1990-02-01), Harradine

Affiliated with

Also associated with

Rating

Circuit implementation of block matching algorithm with fraction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit implementation of block matching algorithm with fraction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit implementation of block matching algorithm with fraction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1129215