Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Patent
1997-08-28
2000-03-21
Tung, Bryan
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
348416, 348699, H04N 736
Patent
active
060410787
ABSTRACT:
A method of performing motion estimation is disclosed which reduces the memory bandwidth requirements and simplifies the computations for performing block matching. First, multibit pixel values of frames are converted to single bit pixel values. Then, a previous frame of single bit pixel values and a reference frame of single bit pixel values are stored. To find a best match block in the previous frame, sum-of-absolute differences of pixel values between the reference frame and a block in a search area within the previous frame are compared. Finally, a motion vector representing the difference between the reference block and the best matched block in the previous frame is calculated. The value of a reference pixel is thresholded with respect to a low-pass filtered average value around the reference pixel. The reference pixel is substituted by the average value of the neighboring pixels. The multibit pixel values may be eight bit intensity values. Further, the reference block may be an 8 by 8 block of pixel values and the search area may be a 136 by 136 block of pixel values.
REFERENCES:
patent: 4924306 (1990-05-01), van der Meer et al.
patent: 5376971 (1994-12-01), Kadono et al.
patent: 5512962 (1996-04-01), Homma
patent: 5563813 (1996-10-01), Chen et al.
patent: 5585862 (1996-12-01), Wuertele et al.
patent: 5612746 (1997-03-01), Slavin
patent: 5650829 (1997-07-01), Sugimoto
patent: 5654762 (1997-08-01), Slavin et al.
patent: 5659364 (1997-08-01), Aoki et al.
patent: 5696836 (1997-12-01), Yoshino et al.
patent: 5793985 (1998-08-01), Natarajan
patent: 5801778 (1998-09-01), Ju
Jian Feng et al., Adaptive Block Matching Motion Estimation Algorithm Using Bit-Plane Matching, Proceedings. International Conference on Image Processing (CAT. No. 95CB35819), Proceedings International Conference on Image Processing, Washington D.C. USA, Oct. 23-26, 1995, ISBN 0-7803-3122-2, 1995, Los Alamitos, CA USA, IEEE Comput. Soc. Press, USA, pp. 496-499 vol. 3.
Bhaskara and Konstantinides, Image and Video Compression Standards--Algorithms and Architectures--Second Edition, 1997, Kluwer Academic Publishers, Boston, pp. 136-137.
Mizuki, M. M. et al, A Binary Block Matching Architecture With Reduced Power Consumption and Silicon Area Requirement, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing--Proceedings. (ICASSP), Atlanta, May 7-10 1996, vol. 6, No. Conf. 21, May 7, 1996, Institute of Electrical and Electronics Engineers, pp. 3248-3251.
Gharavi, H. et al., Blockmatching Motion Estimation Algorithms--New Results, IEEE Transactions on Circuits and Systems, vol. 37, No. 5, May 1, 1990, pp. 649-651.
D. LeGall, "MPEG: A Video Compression Standard for Multimedia Applications," Communication of the ACM, vol. 34, No. 4, pp. 47-58 (Apr. 1991).
Yang et al., "A Family of VLSI Designs for the Motion Compensation Block-Matching Algorithm," IEEE Trans. On Circuits and Systems, vol. 36, No. 10, pp. 1317-1325 (Oct. 1989).
Level One Communications Inc.
Tung Bryan
LandOfFree
Method for simplifying bit matched 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 for simplifying bit matched motion estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for simplifying bit matched motion estimation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-736259