An adaptive search range decision algorithm for fast motion estimation

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5308, Issue PART 2, 2004, Pages 1073-1081

  Song, Won Son ^a   Hong, Min Cheol ^a  

^a Soongsil University   (South Korea)

Author keywords

Adaptive search range; Local statistics; Low power video encoder; Motion estimation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; IMAGE CODING; MOTION ESTIMATION; PROBLEM SOLVING;

ADAPTIVE SEARCH RANGE; BLOCK MATCHING ALGORITHMS (BMA); LOCAL STATISTICS; LOW-POWER VIDEO ENCODERS;

DECISION MAKING;

EID: 10444228860     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.526075     Document Type: Conference Paper

References (10)

1. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards, Kluwer Academic Publishers, 1997.
2. Y. Wang, J. Osterman, and Y.-Q. Zhang, Video Processing and Communications, Prentice-Hall, 2002.
3. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," Proc. NTC81, pp. G5.3.1-5.3.5, Dec. 1981.
4. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits and Systems for Video Tech, vol. 4, no. 4, pp. 438-442, Aug. 1994.
5. L. W. Lee, J. F. Wang, J. Y. Lee, and J. D. Shie, "Dynamic search window adjustment and interlace search for block-matching algorithm" IEEE Trans. On Circuits and Systems for Video Tech., vol. 3, pp. 85-87, Feb. 1993.
6. H. S. Oh and H. K. Lee, "Adaptive adjustment of the search window for block-matching algorithm with variable block size," IEEE Trans. On Consumer Electronics, vol. 44, pp. 659-666, Aug. 1998.
7. J. Y. Tham, S. Ranganath, M Ranganath, and A. A. Kassim, "A novel unrestricted center-biased diamond search algorithm for block motion estimation," IEEE Trans. Circuits and Systems for Video Tech, vol. 8, no. 4, pp. 369-377, Aug. 1998.
8. ITU-T and ISO/IEC, "Final Committee Draft (CD) of Joint Video Specification (ITU-T Rec. H.264 ISO/IEC 14996-10 AVC)," Dec. 2002.
9. A. Chandrakasan and R. Brodersen, Low Power Digital CMOS Design, Kluwer Academic Publishers, 1995.
10. S. Lee and T. Sakurai, "Run-time voltage hopping for low-power real-time systems," Proc. of Design Automation Conference, pp. 806-809, 2002.