본 논문은 intra prediction에서 block relativity를 기반하여 fast coding unit 크기 결정 방법을 제안한다. 핵심 기술로, intra coding은 최신 비디오 코딩 표준, 고효율 비디오 압축(HEVC, 또는 H.265)에서 필수적이다. 현재 프레임의 인근 block의 정보를 사용하여 intra prediction에서 공간 여분을 효과적으로 제거 하였다; 하지만 복잡한 CU 구조와 intra prediction 모드 결정에서 계산 복잡도가 증가하였다. 계산 복잡도를 줄이기 위하여, 빠른 CU 사이즈 결정 방법을 설계하고 구현하였다. 공간 이미지 상관관계도를 기반하여 CU를 3개의 그룹으로 나누었다; CU 사이즈는 인근 CU 사이즈를 참고하여 방법 초기에 결정하였고, 인근 CU의 질감 복잡도 값을 사용하여 현재 CU를 계산하였다. 시스템은 후보 CU 사이즈의 rate distortion cost(RDC)를 계산하여 가장 작은 값을 가지고 있는 것을 최적 CU 사이즈로 설정하였다. 실험 결과 제안한 방법이 HEVC intra prediction 처리 시간을 59.4%까지 감소시켰다. 현재 표준 알고리즘과 비교하였을 때 제안한 알고리즘이 처리 시간과 계산 복잡도를 낮추었다.
This paper proposes a fast coding unit (CU) size decision scheme based on block relativity for intra prediction. As a key technology, intra coding is indispensable in the latest video coding standard, known as High Efficiency Video Coding (HEVC; also known as H.265). By using the information of neighboring blocks in the current frame, intra prediction effective-ly removes spatial redundancy; however, the complex CU structure and decisions of the in-tra prediction mode also bring high computational complexity. In order to reduce such com-putational complexity, we have designed and implemented a fast CU size decision scheme. Based on an analysis of spatial image correlation, this scheme classifies the CUs into three groups; the CU size is determined early in the process by referencing the neighboring CU sizes, and the scheme uses the texture complexity values of neighboring CUs to calculate the current. The system calculates the rate distortion cost (RDC) of the candidate CU size, and sets the smallest one as the best CU size. Our experimental results show that the pro-posed method provides a decrease of up to 59.4 percent of the HEVC intra prediction pro-cessing time when compared to the state-of-the-art algorithm. When compared with the cur-rent standard algorithm, our proposed algorithm achieves more time savings and reduces the amount of computation that is necessary.