Cross-search-based fast new three-step search motion estimation using temporal correlation (CFNTSS)
Sang-Yeul Kong, Yoon-Hee Choi, Tae‐Sun Choi · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2003
Full search block matching motion estimation requires a very large amount of computing power. To overcome this problem, many fast search algorithms have been proposed. But, all these algorithms do not satisfy both matching error performance and real time property at the same time. This paper proposes a novel fast block matching algorithm using temporal correlation and center biased behavior of motion vector. In proposed algorithm, we modify new three-step search algorithm to combine technique for temporal correlation of motion vectors and center biased assumption. In real video sequences, there are many overlapped motion vectors between adjacent frames. Thus, by finding these duplicated motion vectors with a simple search rule, the proposed algorithm dramatically reduces the computational amount with low quality degradation.