Method and apparatus for block-based motion estimation

Television – Special applications – Simulator

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

348390, 348402, 348407, 348416, H04N 100, H04N 141

Patent

active

057939853

ABSTRACT:
This disclosure provides a method of block-based motion estimation used in video compression. The compression process, derives change data for a new frame of data (with respect to a reference frame) by first dividing the frame structure into data tiles (or data blocks) of identical size. Each tile in the new frame is compared to a localized window (about the tile's expected position) in the reference frame to search for a best fit, and thereby provide motion data for the particular tile. Once the best fit is determined, motion-compensated difference data is determined, and stored with the motion data for each tile to complete the process. To achieve computation efficiency, each tile under analysis is preferably converted to single-bit value data and searching and comparisons are performed based on such transformed single-bit data. The single-bit data is computed by convolving the original image data with a low-pass filter to obtain a threshold matrix. The original image data is then compared with the threshold matrix, and converted to single-bit values in dependence on whether the values of the data exceed counterparts in the threshold matrix. Comparison is performed using an exclusive-or function and bit-summation of results.

REFERENCES:
patent: 5272529 (1993-12-01), Frederiksen
patent: 5379351 (1995-01-01), Fandrianto et al.
patent: 5438374 (1995-08-01), Yan
patent: 5512956 (1996-04-01), Yan
patent: 5535288 (1996-07-01), Chen et al.
patent: 5594813 (1997-01-01), Fandrianto et al.
patent: 5612746 (1997-03-01), Slavin
patent: 5654762 (1997-08-01), Slavin et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for block-based motion estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for block-based motion estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for block-based motion estimation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-399970

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.