2 November 2004 Fast intra/inter mode decision for H.264 encoding using a risk-minimization criterion
Author Affiliations +
A fast intra/inter mode decision method using a risk-minimization criterion is proposed to reduce the encoder complexity of the H.264 encoder in this work. The current H.264 reference codes employ exhaustive search to find the best mode that optimizes the rate-distortion performance among all possible intra/inter predictive modes. To develop a fast binary mode decision scheme (i.e. either the inter- or intra-prediction mode to be used), we consider the risk of choosing the wrong predictive mode. If the cost of choosing the wrong mode in terms of the averaged rate-distortion (RD) performance loss is low, then the risk is tolerable. The fast algorithm consists of three steps. First, three features are extracted from the current macroblock to form a 3D feature vector. Second, the feature space is partitioned into three regions, i.e. risk-free, risk-tolerable, and risk-intolerable regions. Finally, depending on the location of the feature vector in the feature space, we can apply mechanisms of different complexities for the final mode decision. The proposed algorithm can select either the correct mode or the wrong mode but with low RD performance degradation. It is demonstrated by experimental results that the proposed algorithm can save approximately 19-25% of the total encoding time of H.264 (JM7.3a) with little degradation in the rate-distortion performance.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Changsung Kim, Changsung Kim, C.-C. Jay Kuo, C.-C. Jay Kuo, } "Fast intra/inter mode decision for H.264 encoding using a risk-minimization criterion", Proc. SPIE 5558, Applications of Digital Image Processing XXVII, (2 November 2004); doi: 10.1117/12.564838; https://doi.org/10.1117/12.564838


Performance evaluation of the MPEG-4 visual coding standard
Proceedings of SPIE (January 08 1998)
Status of the emerging ITU T H.264 ISO...
Proceedings of SPIE (November 20 2002)
Early stop and motion vector reuse for MPEG 2 to...
Proceedings of SPIE (January 17 2004)
Multistage mode decision for intraprediction in H.264 codec
Proceedings of SPIE (January 17 2004)

Back to Top