COMPUTER PROGRAM FOR BOTTOM-UP PRUNING METHOD APPLIING TO HIGH EFFICIENCY VIDEO CODING AND APPARATUS THEREFOR

The present invention provides a computer program for a bottom-up pruning scheme applied to a high efficiency video coding (HEVC) intra-prediction, which comprises the steps of: (a) determining whether partition blocks with a second depth level constituting lower nodes of partition blocks with a first depth level according to a hierarchical structure of a coding tree unit (CTU) correspond to a leaf node or a tree node; and (b) determining whether the intra-prediction for the partition blocks with the first depth are performed based on information on a difference between a leaf node average value, which is an average value of rate distortion costs of the partition blocks with the second depth level determined as the leaf node, and a tree node average value, which is an average value of rate distortion costs of the partition blocks with the second depth level determined as the tree node. HEVC(High Efficiency Video Coding) 인트라 예측에 적용되는 바텀 업 프루닝(Bottom-up Pruning) 기법에 관한 컴퓨터 프로그램으로서, (a) CTU(Coding Tree Unit)의 계층적 구조에 따라 제1 심도(depth level)의 파티션 블록의 하위 노드를 구성하는 제2 심도의 파티션 블록들이 리프 노드(Leaf node)에 해당하는지 또는 트리 노드(Tree node)에 해당하는지를 결정하는 단계; 및 (b) 상기 리프 노드로 결정된 상기 제2 심도의 파티션 블록의 레이트-디스토션 코스트(Rate Distortion Cost)의 평균 값인 리프 노드 평균 값과, 상기 트리 노드로 결정된 상기 제2 심도의 파티션 블록의 레이트-디스토션 코스트의 평균 값인 트리 노드 평균 값 간의 차이 정보에 기초하여, 상기 제1 심도의 파티션 블록에 관한 인트라 예측(Intra Prediction)의 수행 여부를 결정하는 단계를 포함한다.