Bottom-up pruning algorithm for intra-prediction in high-efficiency video coding

Intra-prediction in high-efficiency video coding (HEVC), in comparison with previous video coding standards, provides higher coding efficiency, at the expense of increased computational complexity. The coding efficiency is increased, mainly due to the various transform block sizes and increased number of modes. An efficient bottom-up pruning algorithm for mode decision is presented, to reduce the computational load of intra-prediction. Experimental results show that the proposed algorithm achieves about 39% reduction in mode decision time in intra-prediction, compared with the HEVC test model 11.0, with negligible coding gain degradation.