An Adaptive Diamond Searching Algorithm on Space-time Correlation

An adaptive diamond search algorithm is proposed for motion estimation algorithm of H.264 video compression standard, owing to the relationship between the quality of video and the running time of algorithm, using the motion vector of space-time correlation and center biased distribution in the neighboring images and in the same image. Based on the SAD of present point, forecast its motive type, reduce the searching range and numbers. Compared with other algorithms, experimental results showed that the time of motion estimation is reduced to 4ms and the PSNR is increased about 1.3dB by the adaptive diamond search algorithm.