Block-matching motion estimation technique for video compression

Details Block-matching motion estimation technique for video compression Block-matching motion estimation technique for video compression

1998-04-06

2000-06-27

Tung, Bryan

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

348416, 348699, H04N 736

Patent

active

060815531

ABSTRACT:
A method for operating a data processing system to compress a first frame in an ordered sequence of image frames. A second frame precedes the first frame in the sequence of frames, and the second frame is preceded by a third frame in the sequence of frames. Each frame is divided into a plurality of processing blocks. The method first determines a displacement vector for at least one block in the second frame. The displacement vector identifies a region in the third frame that is an approximation of the block in the second frame. The displacement vectors in the second frame and measured vectors in the first frame are then used to determine an approximation for a displacement vector associated with one of the blocks in the first frame. This approximation is then used to define a search region in a frame preceding the first frame. The search region includes a plurality of sub-regions, each of the sub-regions having the same size as that block. The search region is then searched for the sub-region that best approximates the corresponding block in the first frame. In one embodiment of the present invention, the approximation to the displacement vector in the first frame is determined by forming a weighted sum of displacement vectors determined for the preceding frames. The coefficients of the weighted sums are determined by fitting the observed displacement vectors for a number of frames in the sequence.

REFERENCES:
patent: 5557341 (1996-09-01), Weiss
patent: 5661524 (1997-08-01), Murdock
patent: 5682209 (1997-10-01), Borgwardt
patent: 5748248 (1998-05-01), Parke

Affiliated with

Also associated with

Rating

Block-matching motion estimation technique for video compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block-matching motion estimation technique for video compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block-matching motion estimation technique for video compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1790270