, 43:17 | Cite as

Adaptive Order Cross–Square–Hexagonal search and fuzzy tangential-weighted trade-off for H.264 in motion estimation



In recent years, various algorithms have been proposed to attain low computational complexity in motion estimation of the image sequence coding based on block matching. This paper presents an Adaptive Order Cross–Square–Hexagon (AOCSH) search algorithm, which employs a smaller cross-shaped pattern before the first step of a square pattern and replaces the square-shaped pattern with the hexagon search patterns in subsequent steps. The proposed search patterns aid in finding the best matching block, without much consideration of the vast number of search points. Here, fuzzy tangent-weighted function is also proposed to evaluate the matching points using the rate and the distortion parameters. The proposed methods are effectively applied to the block estimation process to handle the objectives of visual quality and distortion. The performance of the proposed AOCSH approach is compared to the existing methods, such as AOSH, H.264 and elastic models, using the structural similarity index (SSIM) and the peak signal to noise ratio (PSNR). From the analysis, it can be seen that the proposed approach attains the maximum SSIM of 0.99 and maximum PSNR of 40. 92 dB with reduced computation time of 3.28 s.


Block motion estimation square search hexagon search fuzzy tangent-weighted function 


  1. 1.
    Barman S, Chattopadhyay S, Samanta D, Bag S and Show G 2014 An efficient fingerprint matching approach based on minutiae to minutiae distance using indexing with effectively lower time complexity. In: Proceedings of the International Conference on Information Technology (ICIT), pp. 179–183Google Scholar
  2. 2.
    Singh S, Bag S and Jenamani M 2015 Relative similarity based approach for improving aggregate recommendation diversity. In: Proceedings of the Annual IEEE India Conference (INDICON) Google Scholar
  3. 3.
    Wiegand T, Sullivan G J, Bjontegard G and Luthra A 2003 Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7): 560–576CrossRefGoogle Scholar
  4. 4.
    ITU-T and ISO/IEC JTC 1 2010 Advanced video coding for generic audiovisual services. In: ITU-T Recommedation H.264 and ISO/IEC 14496-10 (MPEG-4 AVC)Google Scholar
  5. 5.
    Chen X, Canagarajah N, Nunez-Yanez J L and Vitulli R 2012 Lossless video compression based on backward adaptive pixel-based fast motion estimation. Signal Process. Image Commun. 27: 961–972CrossRefGoogle Scholar
  6. 6.
    ITU 1993 Video codec for audiovisual services at p × 64 kbit/s. ITU-T Rec. H.261Google Scholar
  7. 7.
    ITU 1995 Video coding for low bitrate communication, version 1. ITU-T Rec. H.263Google Scholar
  8. 8.
    Dufaux F and Moscheni F 1995 Motion estimation techniques for digital TV: a review and a new contribution. Proc. IEEE 83(6): 858–876CrossRefGoogle Scholar
  9. 9.
    Cheung C H and Po L M 2005 Novel cross–diamond–hexagonal search algorithms for fast block motion estimation. IEEE Trans. Multimed. 7(1): 16–22CrossRefGoogle Scholar
  10. 10.
    Liu P, Gao Y and Jia K 2014 An adaptive motion estimation scheme for video coding. Sci. World J., Article ID 381056, 14 ppGoogle Scholar
  11. 11.
    Pan Z and Kwong S 2013 A direction-based unsymmetrical-cross multi-hexagon-grid search algorithm for H.264/AVC motion estimation. J. Signal Process. Syst. 73: 59–72CrossRefGoogle Scholar
  12. 12.
    Muhit A A, Pickering M R, Frater M R and Arnold J F 2010 Video coding using elastic motion model and larger blocks. IEEE Trans. Circuits Syst. Video Technol. 20(5): 661–672CrossRefGoogle Scholar
  13. 13.
    Muhit A A, Pickering M R, Frater M R and Arnold J F 2012 Video coding using fast geometry-adaptive partitioning and an elastic motion model. J. Vis. Commun. Image R 23: 31–41CrossRefGoogle Scholar
  14. 14.
    Duanmu C and Zhang Y 2012 A new fast block motion algorithm based on octagon and triangle search patterns for H.264/AVC. Int. J. Digital Content Technol. Appl. 6(10): 369–377CrossRefGoogle Scholar
  15. 15.
    Bosch M, Zhu F and Delp E J 2011 Segmentation-based video compression using texture and motion models. IEEE J. Sel. Topics Signal Process. 5(7): 1366–1377CrossRefGoogle Scholar
  16. 16.
    Fabrizio J, Dubuisson S and Béréziat D 2012 Motion compensation based on tangent distance prediction for video compression. Signal Process.: Image Commun. 27(2): 153–171CrossRefGoogle Scholar
  17. 17.
    Thambidurai P, Ezhilarasan M and Ramachandran D 2007 Efficient motion estimation algorithm for advanced video coding. In: Proceedings of the IEEE International Conference on Computational Intelligence and Multimedia Applications, vol. 3, pp. 47–52Google Scholar
  18. 18.
    Kalivas D S and Sawchuk A A 1990 A 2-D motion estimation algorithm. In: Proceedings of the IEEE International Conference on Pattern Recognition, vol. 1, pp. 271–273Google Scholar
  19. 19.
    Alvar S R, Abdollahzadeh M and Seyedarabi H 2014 A novel fast search motion estimation algorithm in video coding. In: Proceedings of the IEEE International Symposium on Industrial Electronics, pp. 934–937Google Scholar
  20. 20.
    Wei Z and Xin Z 2013 A fast hierarchical 1/4-pel fractional pixel motion estimation algorithm of H.264/AVC video coding. In: Proceedings of the IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 891–895Google Scholar
  21. 21.
    Kim J N, Byun S C, Kim Y H and Ahn B H 2002 Fast full search motion estimation algorithm using early detection of impossible candidate vector. IEEE Trans. Signal Process. 50(9): 2355–2365MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Chen I F and Tsaur R C 2016 Fuzzy portfolio selection using a weighted function of possibilistic mean and variance in business cycles. Int. J. Fuzzy Syst. 18(2): 151–159MathSciNetCrossRefGoogle Scholar
  23. 23.
    Igoulalene I, Benyoucef L and Tiwari M K 2015 Novel fuzzy hybrid multi-criteria group decision making approach for the strategic supplier selection problem. Expert Syst. Appl. 42(7): 3342–3356CrossRefGoogle Scholar
  24. 24.
    Aymerich F X, Sobrevilla P, Montseny E and Rovira A 2016 Application of a Mamdani-type fuzzy rule-based system to segment periventricular cerebral veins in susceptibility-weighted images. In: Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pp. 612–623Google Scholar
  25. 25.
    Wang G G, Gandomi A H, Zhao X and Chu H C E 2016 Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Comput. 20(1): 273–285CrossRefGoogle Scholar
  26. 26.
    Mirjalili S and Gandomi A H 2017 Chaotic gravitational constants for the gravitational search algorithm. Appl. Soft Comput. 53: 407–419CrossRefGoogle Scholar
  27. 27.
    Verdoliva L, Cozzolino D and Poggi G 2016 A reliable order-statistics-based approximate nearest neighbor search algorithm. IEEE Trans. Image Process. 26(1): 237–250MathSciNetCrossRefGoogle Scholar
  28. 28.
    Banh X Q and Tan Y P 2005 Efficient video motion estimation using dual-cross search algorithms. In: Proceedings of the IEEE International Symposium on Circuits and Systems, vol. 6, pp. 5485–5488Google Scholar
  29. 29.
    Barjatya A 2004 Block matching algorithms for motion estimation. IEEE Trans. Evol. Comput. 1–6CrossRefGoogle Scholar
  30. 30.
    Pramanik S and Mondal K 2015 Weighted fuzzy similarity measure based on tangent function and its application to medical diagnosis. Int. J. Innov. Res. Sci. Eng. Technol. 4(2): 158–164CrossRefGoogle Scholar
  31. 31.
  32. 32.
    Wang Z, Bovik A C, Sheikh H R and Simoncelli E P 2004 Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4): 600–612CrossRefGoogle Scholar

Copyright information

© Indian Academy of Sciences 2018

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringGuru Nanak Institutions Technical CampusHyderabadIndia
  2. 2.Department of Electronics and Communication EngineeringGITAM Deemed To Be UniversityHyderabadIndia

Personalised recommendations