Abstract
The computational complexity of motion estimation (ME), increases proportionally with the number of search points. As a result, rapid ME techniques reduce complexity by using different search patterns. Of these techniques, hexagonal search (HS) with a small diamond search pattern (SDSP) significantly reduces complexity compared to other fast ME algorithms. The proposed hexagonal intersection search (HIS) algorithm improves the inner search of HS. The new algorithm cares the inner points near to the intersection of a hexagon rather than a SDSP or a full search. The proposed algorithm reduce 7–15% search points compared with HS. Compared with other popular algorithms, the HIS algorithm made the lowest number of average search points with negotiable PSNR loss.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chouliaras VA, Nunez JL, Mulvaney DJ, Rovati FS, Alfonso D (2005) A multi-standard video accelerator based on a vector architecture. IEEE Trans Consum Electron 51(1):160–167. https://doi.org/10.1109/TCE.2005.1405714
Cisco visual networking index: global mobile data traffic forecast update, 2016–2021
Jeon H-S, Yoo C-J (2007) Efficient fast motion estimation method for H.264. IJCSNS Int J Comput Sci Netw Secur 7(5)
Cai C, Zeng H, Mitra SK (2009) Fast motion estimation for H.264. Elsevier Signal Process Image Commun 24:630–636. https://doi.org/10.1016/j.image.2009.02.012
Zhu C, Lin X, Chau L-P (2004) An enhanced hexagonal search algorithm for block motion estimation. IEEE Trans Circuits Syst Video Technol 14(10). https://doi.org/10.1109/tcsvt.2004.833166
Su C-Y, Hsu Y-P, Chang C-T (2005) Efficient hexagonal inner search for fast motion estimation. In: IEEE international conference on image processing, 2005, ICIP 2005, 14 Sept 2005. https://doi.org/10.1109/icip.2005.1529945
Po L-M, Ting C-W, Wong K-M, Ng K-H (2007) Novel point-oriented inner searches for fast block motion estimation. IEEE Trans Multimed 9(1). https://doi.org/10.1109/tmm.2006.886330
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Palaniraj, P., Sakthivel, G. (2019). Hexagonal Intersection-Based Inner Search to Accelerate Motion Estimation. In: Kumar, A., Mozar, S. (eds) ICCCE 2018. ICCCE 2018. Lecture Notes in Electrical Engineering, vol 500. Springer, Singapore. https://doi.org/10.1007/978-981-13-0212-1_39
Download citation
DOI: https://doi.org/10.1007/978-981-13-0212-1_39
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0211-4
Online ISBN: 978-981-13-0212-1
eBook Packages: EngineeringEngineering (R0)