The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Improved Three-Step Search Algorithm for Block Motion Estimation

  • Hong, Won-Gi (Dept. of Electronic Eng., Myung Ji University)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

The three-step search (TSS) algorithm for block motion estimation has been widely used in real-time video coding due to the simplicity of the algorithm significant reduction of computationl cost and good performance. In this paper an improved three-step search (ITS) algorithm is proposed to improve the performance of the TSS algorithm. Simulation results show that in terms of motion compensation errors the proposed ITSS outperforms some popular fast search algorithms while it has the lower computational complexity.

Keywords

References

  1. Document 525, Working Party XV/4, Specialist Group on Coding for Visual Telephony Description of reference model 8 (RM8) CCITT SGXV
  2. ISO/IEC CD 11172-2 (MPEG-1 Video) Information technology - Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits/s: Video
  3. ISO/IEC CD 13818-2-ITU-T H.262 (MPEG-2 Video) Information technology - Generic coding of moving pictures and associated audio information: Video
  4. Proc. NTC 81 Motion-compensated interframe coding for video conferencing T. Koga;K. Ilinuma;A. Hirano;Y. Iijima;Ishiguro
  5. IEEE Trans. Circuits Syst. Video Technol. v.3 New fast algorithms for the estimation of block motion vectors B. Liu;A. Zaccarin
  6. IEEE Trans. Circuits Syst. Video Technol. v.4 A new three-step search algorithm for block motion estimation R. Li;B. Zeng;M. L. Liou
  7. IEEE Trans. Circuits Syst. Video Technol. v.6 A novel four-step search algorithm for fast block motion estimation L. M. Po;W. C. Ma
  8. IEEE Trans. Circuits Syst. Video Technol. v.8 A novel unrestricted center-biased diamond search algorithm for block motion estimation J. W. Tham;S. Ranganath;M. Ranganath;A. A. Kassim