A novel algorithm for sub-pixel block motion estimation [video compression applications]

A new sub-pixel block matching algorithm for fast motion estimation is proposed, which is designed to reduce the search position by using the distortion information of the evaluated integer points in the small diamond search pattern. In order to use the single instruction multiple data (SIMD) technique to fast parallel implement it, the storage order of the interpolated sample data must be realigned. Experimental results show that the proposed algorithm has a significant computational speedup compared to the original, with similar accuracy.