• 방송공학회논문지
• /
• 제17권2호
• /
• pp.354-362
• /
• 2012

MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조에서의 rate-distortion cost를 조건부 확률을 이용한 통계적 분석 방법을 사용하여, 분할이 일어나는 경우와 그렇지 않은 경우로 분류하는 방법을 제안한다. 제안한 방법을 HEVC의 재귀적 CU 부호화에 적용한 결과, 부호화 복잡도를 32% 가량 감소시키면서 압축 효율하락은 0.4-0.5%로 억제할 수 있었다. 또한, HM4.0에 구현되어 있는 고속 탐색 알고리즘과 함께 사용하는 경우, 압축 효율 하락을 0.9%로 억제하면서 부호화 복잡도를 1/2로 감소시킬 수 있었다.

• 방송공학회논문지
• /
• 제18권4호
• /
• pp.631-642
• /
• 2013

본 논문에서는 HEVC (High Efficiency Video Coding)의 복잡도 감소를 위한 고속 변환 크기 결정방법을 제안한다. HEVC는 변환 과정을 결정하는 TU(transform unit)를 정의하며, TU는 재귀적인 트리구조를 사용하여 여러 개의 하위블록으로 분할할 수 있다. 이와같은 트리구조의 사용으로 TU는 $4{\times}4{\sim}32{\times}32$의 다양한 블록크기를 지원할 수 있고, 이것은 높은 부호화 효율을 얻을 수 있는 핵심기술이다. 하지만 필연적으로 부호화 복잡도가 증가하게 되고 이러한 부호화 복잡도의 증가는 HEVC의 단점 중 하나이다. 제안 방법은 마지막 0이 아닌 변환 계수의 위치를 기준으로 변환블록의 에너지 집중도를 판단하고, 에너지 집중도가 충분한 블록이면 하위 블록으로 분할하지 않을 확률이 높다는 실험결과에 근거하여 TU의 분할 여부를 빠르게 결정한다. 실험결과에서 제안방법은 Random_access_Main 모드에 대해 0.7%의 BD-rate 증가로 18%의 부호화 시간을 감소시킬 수 있음을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.2271-2288
• /
• 2015

The emerging high efficiency video coding (HEVC) standard adopts the quadtree-structured transform unit (TU) in the residual quadtree (RQT) coding. Each TU allows to be split into four equal sub-TUs recursively. The RQT coding is performed for all the possible transform depth levels to achieve the highest coding efficiency, but it requires a very high computational complexity for HEVC encoders. In order to reduce the computational complexity requested by the RQT coding, in this paper, we propose a fast TU size decision method incorporating an adaptive maximum transform depth determination (AMTD) algorithm and a full check skipping - early termination (FCS-ET) algorithm. Because the optimal transform depth level is highly content-dependent, it is not necessary to perform the RQT coding at all transform depth levels. By the AMTD algorithm, the maximum transform depth level is determined for current treeblock to skip those transform depth levels rarely used by its spatially adjacent treeblocks. Additionally, the FCS-ET algorithm is introduced to exploit the correlations of transform depth level between four sub-CUs generated by one coding unit (CU) quadtree partitioning. Experimental results demonstrate that the proposed overall algorithm significantly reduces on average 21% computational complexity while maintaining almost the same rate distortion (RD) performance as the HEVC test model reference software, HM 13.0.

• 대한전자공학회논문지SP
• /
• 제49권3호
• /
• pp.40-50
• /
• 2012

본 논문은 HEVC 인코딩 속도 향상을 위한 고속 CU (Coding Unit) 결정 방법을 제안한다. 본 논문에서는 계산 복잡도 감소와 속도향상을 위하여 CU, PU (Prediction Unit), 그리고 TU (Transform Unit) 의 결정을 두 단계로 나누어 실시한다. 첫번째 단계에서는 LCU (Largest Coding Unit)내 각 CU의 깊이를 결정하며, 이때 $2N{\times}2N$ PU의 선택 비율이 높다는 통계적 특성을 고려하여 $2N{\times}2N$ PU만을 사용한다. 두 번째 단계에서는 첫 번째 단계에서 결정된 CU의 깊이 정보를 이용하여, 해당 깊이에서 정확한 PU와 TU를 결정한다. 또한, 두 번째 과정에서는 보다 효율적인 복잡도 감소 효과를 얻기 위하여 제안하는 스킵을 이용한 CU 조기 종료 알고리듬 이용한다. 제안하는 방법은 모든 깊이에서, 모든 종류의 PU와 TU의 결정을 통한 부호화 과정을 거치지 않기 때문에 계산 복잡도 감소 효과를 얻을 수 있으며, 기존의 HEVC 레퍼런스 소프트웨어인 HM3.3 대비 약 2% 정도의 비트율이 증가하면서, 약 50% 의 복잡도 감소 효과를 얻을 수있었다.