본 논문은 HEVC 인코딩 속도 향상을 위한 고속 CU (Coding Unit) 결정 방법을 제안한다. 본 논문에서는 계산 복잡도 감소와 속도향상을 위하여 CU, PU (Prediction Unit), 그리고 TU (Transform Unit) 의 결정을 두 단계로 나누어 실시한다. 첫번째 단계에서는 LCU (Largest Coding Unit)내 각 CU의 깊이를 결정하며, 이때 $2N{ imes}2N$ PU의 선택 비율이 높다는 통계적 특성을 고려하여 $2N{ imes}2N$ PU만을 사용한다. 두 번째 단계에서는 첫 번째 단계에서 결정된 CU의 깊이 정보를 이용하여, 해당 깊이에서 정확한 PU와 TU를 결정한다. 또한, 두 번째 과정에서는 보다 효율적인 복잡도 감소 효과를 얻기 위하여 제안하는 스킵을 이용한 CU 조기 종료 알고리듬 이용한다. 제안하는 방법은 모든 깊이에서, 모든 종류의 PU와 TU의 결정을 통한 부호화 과정을 거치지 않기 때문에 계산 복잡도 감소 효과를 얻을 수 있으며, 기존의 HEVC 레퍼런스 소프트웨어인 HM3.3 대비 약 2% 정도의 비트율이 증가하면서, 약 50% 의 복잡도 감소 효과를 얻을 수있었다.
In this paper we propose the fast CU (Coding Unit) mode decision method. To reduce computational complexity and save encoding time of HEVC, we divided CU, PU (Prediction Unit) and TU (Transform Unit) decision process into two stages. In the first stage, because $2N{ imes}2N$ PU mode is mostly selected among $2N{ imes}2N$, $N{ imes}2N$, $2N{ imes}N$, $N{ imes}N$ PU modes, proposed algorithm uses only $2N{ imes}2N$ PU mode deciding depth of each CU in the LCU (Largest CU). And then, proposed method decides exact PU and TU modes at the depth level which is decided in the first stage. In addition, early skip decision rule is applied to the proposed method to obtain more efficient computational complexity reduction. The proposed method reduces computational complexity of the HEVC encoder by simplifying a CU depth decision method. We could obtain about 50% computational complexity reduction in comparison with HM 3.3 HEVC reference software while bitrate compressed by the proposed algorithm increases only 2%.
