Video coding mode decision as a classification problem

Rashad M. Jillani, Urvang Joshi, Chiranjib Bhattacharyya, Hari Kalva, R. K. Ramakrishnan

Abstract: In this paper, we show that it is possible to reduce the complexity of Intra MB coding in H.264/AVC based on a novel chance constrained classifier. Using the pairs of simple mean-variances values, our technique is able to reduce the complexity of Intra MB coding process with a negligible loss in PSNR. We present an alternate approach to address the classification problem which is equivalent to machine learning. Implementation results show that the proposed method reduces encoding time to about 20% of the reference implementation with average loss of 0.05 dB in PSNR.