Hexagonal Intersection-Based Inner Search to Accelerate Motion Estimation

  • P. PalanirajEmail author
  • G. Sakthivel
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 500)


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.


Motion estimation Hexagonal search Hexagonal intersection search 


  1. 1.
    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.
  2. 2.
    Cisco visual networking index: global mobile data traffic forecast update, 2016–2021Google Scholar
  3. 3.
    Jeon H-S, Yoo C-J (2007) Efficient fast motion estimation method for H.264. IJCSNS Int J Comput Sci Netw Secur 7(5)Google Scholar
  4. 4.
    Cai C, Zeng H, Mitra SK (2009) Fast motion estimation for H.264. Elsevier Signal Process Image Commun 24:630–636.
  5. 5.
    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).
  6. 6.
    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.
  7. 7.
    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).

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Annamalai UniversityChidambaramIndia

Personalised recommendations