최신 영상 압축 표준 방식인 HEVC는 H.264/AVC에 비해 압축 효율을 크게 개선시킬 수 있지만, 부호화기 복잡도 또한 크게 증가한다. 특히 비정수 정밀도 움직임 보상에 사용되는 보간 필터의 길이가 종래 6-tap에서 8-tap으로 증가함으로 인해, 비정수 정밀도 움직임 추정에 많은 연산량이 요구된다. 본 논문에서는 HEVC의 비정수 움직임 추정 과정에 대한 압축 효율 기여도 및 복잡도를 분석하고, 이로부터 부호화기의 복잡도를 효과적으로 감소시키기 위한 방법을 제안한다. 먼저, 움직임 추정과 움직임 보상에 사용되는 보간 필터를 분리하고, 움직임 추정만을 위한 최적 필터 길이를 찾는다. 또한 최적 비정수 움직임 벡터를 찾기 위한 탐색 과정에서 특정 조건을 만족하는 일부 후보들만을 검사하고, 꼭 필요한 보간 과정만을 수행하도록 함으로써 부호화 복잡도를 감소시킨다. 실험 결과, 제안한 방법을 사용하면 평균 압축 성능 하락 폭 0.7%, 1.5%, 2.5%에서 부호화기 복잡도를 각각 13.6%, 18.5%, 21.1% 감소시킬 수 있었다. 또한 고해상도 영상($1920{ imes}1080$)의 경우 압축 성능 하락 폭이 0.4%, 1.1%, 1.6%로 감소함으로써 제안한 방법이 고해상도 영상에 더욱 효과적임을 보였다.
The latest video coding standard, HEVC can improve the coding efficiency significantly compared with the H.264/AVC. However the HEVC encoder requires much larger computational complexities. The longer 8-tap interpolation filter of the HEVC which is used in a non-integer motion estimation is one of the reasons and this paper aims to reduce the computational complexities. First of all, three shorter-tap interpolation filters for a motion estimation process are tested rather than the use of a standard interpolation filter. In addition, the fast searching strategies to reduce the number of comparisons for choosing the best non-integer motion vector are proposed. Finally, the interpolation process is selectively applied according to the searching strategy. By combining all of the techniques, the experimental results show that the encoding times can be reduced by 13.6%, 18.5% and 21.1% with the coding efficiency penalties of 0.7%, 1.5% and 2.5%, respectively. For the full-HD video sequences, the coding efficiency penalties are reduced to 0.4%, 1.1% and 1.6% at the same level of the encoding time savings, which shows the effectiveness of the proposed schemes for the high resolution video sequences.
