Skip to main content

Advertisement

SpringerLink
Log in

An enhanced motion estimation approach using a genetic trail bounded approximation for H.264/AVC codecs

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Genetic algorithm-based motion estimation schemes play a significant role in improving the results of H.264/AVC standardization efforts when addressing conversational and non-conversational video applications. In this paper, we present a robust motion estimation scheme that uses a noble genetic trail bounded approximation (GTBA) approach to speed up the encoding process of H.264/AVC video compression and to reduce the number of bits required to code frame. The proposed algorithm is utilized to enhance the fitness function strength by integrating trail information of motion vector and sum of absolute difference (SAD) information into a fitness function. Experimental results reveal that the proposed GTBA resolves conflict obstacles with respect to both the number of bits required to code frames and the execution time for estimation.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Adedoyin S, Fernando WAC, Arachchi HK, Kalganova T, Loo KK (2005) An evolutionary strategy based motion estimation algorithm for H.264 video codec. Proc. of Canadian Conf. on Electrical and Computer Engineering, Saskatchewan, Canada 927–930

  2. Cheong HY, Tourapis AM (2002) Fast motion estimation within the JVT codec. 5th Meeting of JVT of ISO/IEC MPEG and ITU-T VCEG, Geneva

  3. Chong RM, Tanaka T (2010) Motion blur identification using maxima locations for blind colour image restoration. Journal of Convergence 1(1):49–56

    Google Scholar 

  4. Chow KHK, Liou ML (1993) Genetic motion search algorithm for video compression. IEEE Trans Circ Syst Video Tech 3(6):440–445

    Article  Google Scholar 

  5. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading

    MATH  Google Scholar 

  6. Gong M, Yang YH (2002) Multi-resolution genetic algorithm and its application in motion estimation. Int. Conference on Pattern Recognition (I), Quebec City, Canada 644–647

  7. Holland JH (1975) Adaptation natural and artificial systems. University of Michigan, Ann Arbor

    Google Scholar 

  8. Hui W, Zhigang M (2004) An adaptive motion estimation algorithm based on evolution strategies with correlated mutations. Proc. of Int. Conference on Image Processing (ICI’04) 1469–1472

  9. Javed K, Saleem U, Hussain K, Sher M (2010) An enhanced technique for vertical handover of multimedia traffic between WLAN and EVDO. Journal of Convergence 1(1):107–112

    Google Scholar 

  10. Koga T, Linuma K, Hirano A, Iijima Y, Ishiguro T (1981) Motion compensated inter-frame coding for video conferencing. Proc. Nat. Telecommunications Conference, New Orleans, U.S.A. 81:C9.6.1–C9.6.5

  11. Lin CH, Wu JL (1998) A lightweight genetic block-matching algorithm for video coding. IEEE Trans Circ Syst Video Tech 8(4):386–392

    Article  MathSciNet  Google Scholar 

  12. Mayuran S, Fernando WAC, Kalganova T, Arachchi HK (2006) Evolutionary strategy based improved motion estimation technique for H.264 video coding. Proc. of IEEE Canadian Conference on Electrical and Computer Engineering, Ottawa, Canada 2037–2040

  13. Po LM et al (2007) Novel point-oriented inner searches for fast block motion estimation. IEEE Trans Multimed 9(1):9–15

    Article  Google Scholar 

  14. Sathappan OL, Chitra P, Venkatesh P, Prabhu M (2011) Modified genetic algorithm for multiobjective task scheduling on heterogeneous computing system. IJITCC 1(2):146–158

    Article  Google Scholar 

  15. Tsai JJ, Hang HM (2007) A genetic rhombus pattern search for block motion estimation. IEEE Proc. Of Int. Symp. On Circuits and Systems (ISCAS’07), New Orleans, U.S.A

  16. Tsai JJ, Hang HM (2010) On the design of pattern-based block motion estimation algorithms. IEEE Trans Circ Syst Video Tech 20(1):136–143

    Article  Google Scholar 

  17. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circ Syst Video Tech 13(7):560–576

    Article  Google Scholar 

  18. Xu T, Chen W (2006) A fast adaptive statistical genetic motion search algorithm for H.264/AVC. Proc. of the 20th Int. Conference on Advanced Information Networking and Applications (AINA’06) 1550-445X/06, IEEE

  19. Yunming Y, Xutao L, Biao W, Yan L (2011) A comparative study of feature weighting methods for document co-clustering. IJITCC 1(2):206–220

    Article  Google Scholar 

  20. Zhu S, Ma KK (1997) A new diamond search algorithm for fast block-matching motion estimation. Proc. of Int. Conf. Information, Communications and Signal Processing (ICICS’97) 1:292–296.

  21. Zhu C, Lin Z, Chau LP (2002) Hexagon-based search pattern for fast block motion estimation. IEEE Trans Circ Syst Video Tech 12(5):349–355

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MEST) (No. 2011-0017941).

Author information

Authors and Affiliations

  1. School of Electrical Engineering, University of Ulsan, Ulsan, South Korea, 689-749

    Mohammad A. Haque & Jong-Myon Kim

Authors
  1. Mohammad A. Haque
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jong-Myon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jong-Myon Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Haque, M.A., Kim, JM. An enhanced motion estimation approach using a genetic trail bounded approximation for H.264/AVC codecs. Multimed Tools Appl 63, 63–76 (2013). https://doi.org/10.1007/s11042-012-1023-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1023-2

Keywords

Search

Navigation