Dynamic search range motion estimation for video coding

A fast algorithm for motion estimation in interframe video coding is proposed in this paper. In contrast to previously proposed fast algorithms which use limited number of check points in a constant search range, the proposed algorithm performs search in a dynamic search range. It provides better estimation accuracy than that of previously proposed fast algorithms which use limited search points. Experimental results show that the proposed algorithm provides a comparable performance with that of full search but with reduced computational complexity.