A Fast Three Step Search Algorithm With Minimum Checking Points

The three step search (TSS) has been used for real time video processing and low bit-rate video communications because of reduced computations, simplicity, and reasonable performance in the motion estimation. Other modified algorithms of TSS have been studied for speed of computation and the performance of motion vector estimation. This paper proposes a new algorithm (Fast Three Step Search) for more efficient reduction of computational complexity. It is shown that the proposed algorithm (FTSS) is very efficient in computation while keeping the reasonable performance.