A Fast and Low-complexity Motion Estimation for HEVC

  • Kim, Sungoh (Multimedia research team, DMC R&D center, Samsung Electronics) ;
  • Park, Chansik (Multimedia research team, DMC R&D center, Samsung Electronics) ;
  • Chun, Hyungju (Multimedia research team, DMC R&D center, Samsung Electronics) ;
  • Kim, Jaemoon (Multimedia research team, DMC R&D center, Samsung Electronics)
  • 김성오 (삼성전자 DMC 연구소 Multimedia 연구팀) ;
  • 박찬식 (삼성전자 DMC 연구소 Multimedia 연구팀) ;
  • 전형주 (삼성전자 DMC 연구소 Multimedia 연구팀) ;
  • 김재문 (삼성전자 DMC 연구소 Multimedia 연구팀)
  • Published : 2013.06.26

Abstract

In this paper, we propose a fast and low-complexity Motion Estimation (ME) algorithm for High Efficiency Video Coding (HEVC). Motion estimation occupies 77~81% of the amount of computation in HEVC. After all, the main key of codec implementation is to find a fast and low-complexity motion estimation algorithm and architecture. The proposed algorithm uses only 1% of the amount of operations compared to full search algorithm while maintaining compression performance with slight loss of 0.6% (BDBR).

Keywords