# Search Range Adjustment and Motion Vector Prediction for Fast Motion Estimation - Using Neighbouring Motion Vectors and Distortions for Adjustment of a Search Range and a Starting Point

### Do-Kyung Lee, Je-Chang Jeong

#### Abstract

The block matching algorithm has been widely used for motion estimation, but it suffers from heavy computational complexity. Many researchers in video processing area have proposed fast motion estimation algorithms by adopting various ways to reduce its complexity. In this paper, we introduce a conventional method controlling a search range and defining a new starting point, and also discuss our proposed method which supplements previous work by using neighbouring block’s motion vectors and distortions. Consequently, we obtained remarkable performance about 80 times faster than full search and 2.6 times faster than conventional algorithm with small video quality improvement in terms of PSNR. Therefore, the proposed method can be applied for real-time video processing applications.

#### References

- T. Koga, K. Iinuma, A. hirano, Y. Iijima, and T. Ishiguro, 1981. Motion compensated interframe coding for video conferencing, In Proc. Nat. Telecommun. Conf., New Orleans, L.A.
- R. Li, B. Zeng, and M. L. Liou, 1994. A new three-step search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol.
- Li W., Salari E, 1995. Successive elimination algorithm for motion estimation, IEEE Trans. Image Process.
- Gao X. O., Duanmu C. J., Zou C. R., 2000. A multilevel successive elimination algorithm for block motion estimation, IEEE Trans. Image Process.
- Ahn T. G., Y. H. M., Kim J. H., 2004. Fast full-search motion estimation based on multilevel successive elimination algorithm, IEEE Trans. CSVT: Trans. Letter.
- S. Zhu and K. K. Ma, 2000. A new diamond search algorithm for fast block matching motion estimation. IEEE Transactions on Image Processing.
- C. Zhu, X. Lin, and L. P. Chau, 2000. Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol.
- C. Zhu, X. Lin, and L. P. Chau, 2004. Enhanced Hexagonal search for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol.
- C. K. Cheung and L. M. Po, 2000. Normalized partial distortion search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol.
- Cheung C. H., Po L. M, 2003. Adjustable partial distortion search algorithm for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol.
- Jing X., Chau L. P, 2007. Partial distortion search algorithm using predictive search area for fast fullsearch motion estimation, IEEE Signal Process. Letter.
- S. Lee, 2010. Fast motion estimation based on search range adjustment and matching point decimation, IET Image process.

#### Paper Citation

#### in Harvard Style

Lee D. and Jeong J. (2012). **Search Range Adjustment and Motion Vector Prediction for Fast Motion Estimation - Using Neighbouring Motion Vectors and Distortions for Adjustment of a Search Range and a Starting Point** . In *Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)* ISBN 978-989-8565-25-9, pages 130-133. DOI: 10.5220/0004066001300133

#### in Bibtex Style

@conference{sigmap12,

author={Do-Kyung Lee and Je-Chang Jeong},

title={Search Range Adjustment and Motion Vector Prediction for Fast Motion Estimation - Using Neighbouring Motion Vectors and Distortions for Adjustment of a Search Range and a Starting Point},

booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)},

year={2012},

pages={130-133},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0004066001300133},

isbn={978-989-8565-25-9},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)

TI - Search Range Adjustment and Motion Vector Prediction for Fast Motion Estimation - Using Neighbouring Motion Vectors and Distortions for Adjustment of a Search Range and a Starting Point

SN - 978-989-8565-25-9

AU - Lee D.

AU - Jeong J.

PY - 2012

SP - 130

EP - 133

DO - 10.5220/0004066001300133