Early termination of motion-estimation and mode selection based on Laplace distributed all-zero block detection
Yongjie Yang · Computer Engineering and Applications Journal · 2009
In order to reduce the coding computation complexity of the DCT(Discrete Cosine Transform) and quantization module, an innovative algorithm is presented for detecting all-zero DCT coefficient blocks(AZB) prior to DCT and quantization,which is based on the analysis of the predetermination AZB theorem,DCT coefficients distribution models and the characteristics of H.264/AVC integral DCT transform and quantization.Furthermore,with analysis of the most optimal matching block search and mode selection, this algorithm is applied to early termination of both motion-estimating and mode selecting.The extensive experiments results show that the number of searching points when employing the proposed new early termination algorithm can reduce much more than applying the existing algorithms.