Fibonacci Spiral Search for Block Matching in Video Coding
L. C. Manikandan, R. K. Selvakumar · 2014
In video coding schemes, block matching algorithm is the key element for motion estimation. Motion estimation can significantly improve video coding efficiency by reducing temporal redundancy existing in a video sequence. In this paper, we propose a new algorithm using Fibonacci Spiral Search (FSS) for fast block motion estimation. The proposed FSS algorithm finds small motion vectors with fewer search points. The experimental results are compared with the various fast motion estimation algorithms that have been employed in H.264 video standard. The reduction in the number of search points significantly reduces the computational complexity and paved the way for speedy compression.