Adaptive step-size motion estimation based on statistical sum of

Television – Image signal processing circuitry specific to television – Motion vector generation

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

348416, H04N 750

Patent

active

060141816

ABSTRACT:
A novel motion estimation algorithm, AMESSAD (adaptive motion estimation based on statistical sum of absolute difference) is provided. The algorithm adaptively determines motion search step size based on statistical distribution of SAD (sum of absolute difference). That is, search step sizes to estimate motion in one portion of a frame are calculated using SAD values from neighboring portions of the frame. The efficient search procedure improves the implementation of motion compensation and transform based hybrid video coders, such as the H.26P and MPEG-X standard video compression. Compared with fixed step-size motion estimation, the adaptive algorithm improves motion estimation and hence overall video encoding speed. In addition, improved visual quality can be achieved in many cases because the algorithm differentiates regions with motion activity and allocates more motion estimation resources to local areas or local frames with higher motion content.

REFERENCES:
patent: 5151784 (1992-09-01), Lavagetto et al.
patent: 5173772 (1992-12-01), Choi
patent: 5537155 (1996-07-01), O'Connell et al.
patent: 5604546 (1997-02-01), Iwata
patent: 5793429 (1998-08-01), Kim et al.
Candotti et al, "Pyramidal Multiresolution Source Coding for Progressive Sequences", IEEE, pp. 789-795, Jun. 1996.
Song et al, "A Hierarchical Motion Estimation Algorithm Using Nonlinear Pyramid for MPEG-2", IEEE International Symp. on Cir. and Sys., pp. 1165-1168, Jun. 1997
Article Entitled, "Efficient Motion Vector Estimation and Coding for H.263-Based Very Low Bit Rate Video Compression", by Guy Cote, Michael Gallant and Faouzi Kossentini, presented in ITU-Telecommunications Standardization Section, Document Q15-A-45, Study Group 16, Filename: q15a45.ps, presented Jun. 24-27, 1997, pp. 1-8.
Article Entitled, "Adaptive Block Matching Motion Estimation Algorithm Using Bit-Plan Matching", by J. Feng, K.-T. Lo, H. Mehrpour & A.E. Karbowiak, presented 1995 IEEE, pp. 496-499.
Article Entitled, "Novel Fast Block Motion Estimation in Feature Subspace", by Y-H. Fok, O.C. Au and R.D. Murch, presented 1995 IEEE, pp. 209-212.
Article Entitled, "An Efficient Heuristic-Based Motion Estimation Algorithm", by Yiwan Wong, presented 1995 IEEE, pp. 205-208.
Article Entitled, "Motion Compensation of Motion Vectors", by J. Yeh, M. Vetterli and M. Khansari, presented 1995 IEEE, pp. 574-577.
Article Entitled, "Adaptive Overlapping Approach for DCT-Based Motion Estimation", by Ut-Va Koc and K.J. Ray Liu, presented 1995 IEEE, pp. 223-226.
Article entitled, "A New Two-Stage Global/Local Motion Estimation Based on a Background/Foreground Segmentation ", by F. Moscheni, F. Dugaux and M. Kunt, presented 1995 IEEE, pp. 2261-2264.
Draft H. 263 dated Mar. 10, 1997, ITU-T Telecommunication Standradization Sector of ITU, Line Transmission of Non-Telephone Signals, Vido Code for Low Bitrate Communication, contact person, Gary J. Sullivan, pp. 1-87.

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

Adaptive step-size motion estimation based on statistical sum of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive step-size motion estimation based on statistical sum of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive step-size motion estimation based on statistical sum of will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1466148

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