Fast motion estimation by adaptive early termination

Abstract

This paper presents a fast motion estimation (ME) algorithm by adaptively changing the early termination threshold for the current accumulated partial SAD value. The simulation results show that the proposed algorithm can provide the similar quality while save 77.9% and 50.6% of SAD computation when comparing with that in MTEG-4 VM18.0 and H.264 JM9.0, respectively.