Multimedia Tools and Applications

, Volume 63, Issue 1, pp 63–76 | Cite as

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

  • Mohammad A. Haque
  • Jong-Myon Kim


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.


H.264 Inter-prediction Motion estimation Video compression Genetic algorithm 



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


  1. 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–930Google Scholar
  2. 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, GenevaGoogle Scholar
  3. 3.
    Chong RM, Tanaka T (2010) Motion blur identification using maxima locations for blind colour image restoration. Journal of Convergence 1(1):49–56Google Scholar
  4. 4.
    Chow KHK, Liou ML (1993) Genetic motion search algorithm for video compression. IEEE Trans Circ Syst Video Tech 3(6):440–445CrossRefGoogle Scholar
  5. 5.
    Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, ReadingMATHGoogle Scholar
  6. 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–647Google Scholar
  7. 7.
    Holland JH (1975) Adaptation natural and artificial systems. University of Michigan, Ann ArborGoogle Scholar
  8. 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–1472Google Scholar
  9. 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–112Google Scholar
  10. 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.5Google Scholar
  11. 11.
    Lin CH, Wu JL (1998) A lightweight genetic block-matching algorithm for video coding. IEEE Trans Circ Syst Video Tech 8(4):386–392MathSciNetCrossRefGoogle Scholar
  12. 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–2040Google Scholar
  13. 13.
    Po LM et al (2007) Novel point-oriented inner searches for fast block motion estimation. IEEE Trans Multimed 9(1):9–15CrossRefGoogle Scholar
  14. 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–158CrossRefGoogle Scholar
  15. 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.AGoogle Scholar
  16. 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–143CrossRefGoogle Scholar
  17. 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–576CrossRefGoogle Scholar
  18. 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, IEEEGoogle Scholar
  19. 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–220CrossRefGoogle Scholar
  20. 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.Google Scholar
  21. 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–355CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.School of Electrical EngineeringUniversity of UlsanUlsanSouth Korea

Personalised recommendations