A fast algorithm of motion estimation based on all-zero block detection in H.264/AVC

All-zero block detection is one of the common optimization methods oriented towards low bitrate video coding. Especially when combined with motion estimation, it will effectively reduce the computing complexity of encoder. This paper, according to the characteristics of H.264/AVC integer transform, presents the corresponding all-zero detection threshold and an advance stop principle of motion search based on all-zero detection. In accordance with the features of multiple encoding modes, all-zero detection is applied to the H.264/AVC encoding mode selection, and further improve the efficiency of motion estimation. In short, this method will reduce the computing complexity of encoder and improve the encoding efficiency of H.264/AVC software encoder while remaining bitraste and video quality almost unchanged.