Skip to main content
SpringerLink
Log in

An Improved Adaptive Hexagon and Small Diamond Search

  • Conference paper
  • First Online:
Computational Intelligence and Intelligent Systems (ISICA 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 575))

  • 1633 Accesses

Abstract

Motion estimation have a significant impact in H.265 video coding systems because it occupies a large amount of time in encoding. So the quality of motion search algorithm affect the entire encoding efficiency directly. In this paper, a novel search algorithm which utilizes an adaptive hexagon and small diamond search is proposed to overcome the drawbacks of the traditional block matching algorithm implemented in the most current video coding standards. The adaptive search pattern is chosen according to the motion strength of the current block. When the block is in active motion, the hexagon search provides an efficient search means; when the block is inactive, the small diamond search is adopted. Simulation results showed that our approach can speed up the search process with little effect on distortion performance compared with other adaptive approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ugur, K., Alshin, A., Alshina, E., Bossen, F.: Motion compensated prediction and interpolation filter design in H.265/HEVC. IEEE J. Mag. 7(6), 946–956 (2013). Nokia Corp., Tampere, Finland

    Google Scholar 

  2. Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)

    Article  MathSciNet  Google Scholar 

  3. Han, C.D., Liu, J.L., Xiang, Z.Y.: An adaptive fast search algorithm for block motion estimation in H.264. J. Zhejiang Univ. Sci. C 11(8), 637–644 (2010)

    Article  Google Scholar 

  4. Sourabh, R., Neeta, T.: Hexagonal based search pattern for motion estimation in H.264/AVC. World Comput. Sci. Inf. Technol. J. 1(4), 162–166 (2011)

    Google Scholar 

  5. Yan, Y.X., Meng, S.L.: A new hybrid search scheme for video motion estimation. J. Convergence Inf. Technol. 6(3), 106–112 (2011)

    Article  Google Scholar 

  6. Goel, S., Ismail, Y., Bayoumi, M.A.: Adaptive search window size algorithm for fast motion estimation in H.264/AVC standard. In: The 48th Midwest Symposium on Circuits and System, vol. 2, pp. 1557–1560 (2005)

    Google Scholar 

  7. Huang, Y.W., Hsieh, B.Y., Chien, S.Y., et al.: Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 16(4), 507–522 (2006)

    Article  Google Scholar 

  8. Kim, S.E., Han, J.K., Kim, J.G.: An efficient scheme for motion estimation using multireference frames in H.264/AVC. IEEE Trans. 8(3), 457–466 (2006)

    Google Scholar 

  9. Zhu, C., Lin, X., Chua, L.P.: Hexagon-eased search pattern for fast block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 12(50), 349–355 (2002)

    Article  Google Scholar 

  10. Wong, H.M., Au, O.C., Ho, C.W., et al.: Enhanced predictive motion vector field adaptive search technique (E-PMVFAST) -based on future mv prediction. In: Proceedings of IEEE International Conference on Multimedia and Expo, pp. 1–4 (2005)

    Google Scholar 

  11. Tourapis, A.M., Au, O.C., Liou, M.L.: Fast block-matching motion estimation using predictive motion vector field adaptive search technique (PMVFAST). In: ISO/IEC JTC1/SC29/WG11 MPEG99/m5866, Noordwijkerhout, The Netherland, March 2000

    Google Scholar 

  12. Cheung, C.H., Po, L.M.: Novel cross-diamond-hexagonal search algorithms for fast block motion estimation. IEEE Trans. Multimedia 7(1), 16–22 (2005)

    Article  Google Scholar 

Download references

Acknowledgment

This project is supported by Science and Technological Program for Dongguan’s Higher Education, Science and Research, and Health Care Institutions. Project number: 2012108102028.

Author information

Authors and Affiliations

  1. Department of Computer Science, Guangdong University of Science and Technology, Dongguan, China

    Fu Mo & Kangshun Li

Authors
  1. Fu Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kangshun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fu Mo .

Editor information

Editors and Affiliations

  1. College of Mathematics and Informatics, The South China Agricultural University, Guangzhou, China

    Kangshun Li

  2. School of Computer Science, Guangzhou University, Guangzhou, China

    Jin Li

  3. School of Computer Science and Engineeri, The University of Aizu, Aizu-Wakamatsu, Fukushima, Japan

    Yong Liu

  4. Dept. of Informatics, University of Salerno, Fisciano, Italy

    Aniello Castiglione

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Mo, F., Li, K. (2016). An Improved Adaptive Hexagon and Small Diamond Search. In: Li, K., Li, J., Liu, Y., Castiglione, A. (eds) Computational Intelligence and Intelligent Systems. ISICA 2015. Communications in Computer and Information Science, vol 575. Springer, Singapore. https://doi.org/10.1007/978-981-10-0356-1_29

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0356-1_29

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0355-4

  • Online ISBN: 978-981-10-0356-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation