Abstract
To transmit and to store digital video sequences, the compression is vital. Motion Estimation (ME) is generally used to reduce redundant data in video sequences. ME which limits the performance of image quality, bitrates and encoding time require much complexity. To reduce the huge computational complexity, a hierarchical motion estimation method for multi-view video coding is proposed. The proposed method exploits the properties of motion vectors. The characteristic of the distribution of motion vectors is used to place the search points in the search area and to choose a search pattern for the current block. Experiment results show that the complexity reduction of the proposed method over PBS and TZ can be up to 98% and about 45–76% respectively while maintaining image quality and bitrates.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
ISO//IEC JTC1/SC29/WG11 N10357: Vision on 3D Video (2009)
Draft ITU-T recommendation and final draft international standard of joint video specification, ITU-T Rec. H.264/ISO/IEC 14496-10 AVC, in Joint Video Team (JVT) of ISO/IEC/ MPEG and ITU-T VCEG, JVT-G050 (2010)
Tham, J.Y., Ranganath, S., Kassim, A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 8, 369–377 (1988)
Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast block matching motion. IEEE Trans. Image Process. 9(2), 287–290 (2000)
Zhu, C., Lin, X., Chau, L.P.: Hexagon based search pattern for fast block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 12, 349–355 (2002)
Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuit and Systems for Video Technology 6, 313–317 (1996)
Koga, T., Iinuma, K., Hirano, A., Ishiguro, Y.: Motion compensated interframe coding for video conference. In: Proceedings of the NTC81, pp. G5.3.1–G5.3.5 (1981)
Li, R., Zeng, B., Liou, M.L.: A new three step search algorithm for block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 4(4), 438–441 (1994)
Tourapis, A.M., Au, O.C., Liou, M.L.: Fast Block Matching Motion Estimation using Predictive Motion Vector Field Adaptive Search Technique, ISO/IEC/JCTI/SC29/WG11 MPEG2000/M5866 (2000)
Chen, Z., Zhou, P., He, Y.: Fast Integer Pel and Fractional Pel motion estimation in for JVT in JVT of ISO/ICE/ MPEG and ITU-T VCEG, 6th meeting (2002)
JVT of ISO/IEC MPEG, ITU-T VCEG, MVC software Reference Manual-JMVC8.2 (2010)
Tang, X., Dai, S., Cat, C.: An analysis of TZSearch algorithm in JMVC. In: International Conference Green Circuits and Systems (ICGCS), pp. 516–520 (2010)
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (No. 2010-0024120).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yoon, HS., Kim, MY. (2017). A Hierarchical Motion Estimation Based on the Properties of Motion Vectors for Low Complexity in Video Coding. In: Park, J., Chen, SC., Raymond Choo, KK. (eds) Advanced Multimedia and Ubiquitous Engineering. FutureTech MUE 2017 2017. Lecture Notes in Electrical Engineering, vol 448. Springer, Singapore. https://doi.org/10.1007/978-981-10-5041-1_53
Download citation
DOI: https://doi.org/10.1007/978-981-10-5041-1_53
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-5040-4
Online ISBN: 978-981-10-5041-1
eBook Packages: EngineeringEngineering (R0)