An efficient motion vector search algorithm based on block classification
Daechul Kim, Tae‐Sun Choi · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2004
In this paper, to avoid reaching a local minimum and correspond to a variety of real world video sequences, we propose an optimal fast search algorithm. With this objective, according to image property of each block, search strategy is varied adaptively by size of motion in each block. Each block from frames is classified into stationary, small motion and large motion block. We also suggest that the motion vector, which has stationary block such as background or still image, is set by zero, and thus these blocks do not perform search. For the others blocks, by using advantages of conventional search algorithm adaptively, we apply NTSS algorithm for small motion block and DS algorithm for large motion block. The proposed algorithm gives us faster search result and a significant improvement in terms of performance for motion compensated frames and computational complexity.