New block-matching algorithm for motion estimation based on predicted direction information
Jae Yeal Nam, Jae Seung Seo, Jin Suk Kwak, Myung Ho Lee · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2000
This paper proposes a new and efficient algorithm for block matching motion estimation. It reduces search times and improves performance of motion estimation. Instead of using the fixed first search point to be alike previous search algorithms to search motion vector, the proposed method finds more accurate first search point as to compensating search area using temporal correlation of motion vector. Therefore, the proposed method could reduce search times and improve the accuracy of motion estimation. The main idea of proposed method is based on the property of consistent directivity and center-biased distributions of motion vector. Simulation results show that the PSNR values are improved up to the 3.4 dB as depend on the image sequences and advanced about 1.5 dB on an average. The results of the comparison show that the performance of the proposed algorithm is better than those of other fast search algorithms whether the image sequence contains fast or slow motion, and is similar to the performance of the Full Search algorithm. Simulation results also show that the performance of the proposed scheme gives better subjective picture quality than the other fast search algorithms.