Methods and apparatus for comparing blocks of pixels

Television – Bandwidth reduction system – Data rate reduction

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

348416, 348413, H04N 712, H04N 1102, H04N 1104

Patent

active

060161639

ABSTRACT:
Techniques for comparing blocks of pixels in digital image encoding. The techniques apply a pattern of elements containing contiguous pixels to the blocks being compared, and only the pixels in the elements are compared. The pixels are contiguous in the horizontal dimension of the digital image, which ensures that the block matching process is sensitive to small-scale vertical features of the image. A version of the technique which is particularly advantageous for use with DSPs that can process the pixels in a word in parallel uses checkerboard patterns in which each element is a word. Variations on the patterns take into account the fact that the block of pixels being compared may be word-aligned, misaligned by one pixel, misaligned by two pixels, and misaligned by three pixels. Misalignment may be dealt with by not comparing pixels that do not belong to the blocks being compared or by using an aligned pattern which does not completely cover the block and adding elements in the portion covered by the pattern to compensate for the elements that are not covered.

REFERENCES:
patent: 5210605 (1993-05-01), Zaccarin et al.
patent: 5420809 (1995-05-01), Read et al.
patent: 5428403 (1995-06-01), Andrew et al.
patent: 5430886 (1995-07-01), Furtek
patent: 5561475 (1996-10-01), Jung
patent: 5610658 (1997-03-01), Uchida et al.
patent: 5652625 (1997-07-01), Chen et al.
patent: 5731850 (1998-03-01), Maturi et al.
patent: 5740340 (1998-04-01), Purcell et al.
patent: 5796855 (1998-08-01), Lee
Junavit Chalidabhongse, Sungook Kim, C.-C. Jay Kuo, Fast Motion Vector Estimation for Video Coding Based on Multiresolution-Spatio-Temporal Correlations, Visual Communications and Image Processing '96, SPIE-The International Society for Optical Engineering Proceedings, vol. 2727.

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

Methods and apparatus for comparing blocks of pixels does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for comparing blocks of pixels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for comparing blocks of pixels will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-566387

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