Enhanced Diamond Search Using Four-Corner-Based Inner Search For Fast Block Motion Estimation

This paper proposes a very efficient and simple fine-resolution inner search for the well-known diamond search (DS) algorithm. Based on the local unimodal error surface assumption, a new 4-corner-based inner search technique is proposed to speedup the original DS in both large and small motion environments by exploiting the group-distortion information of some evaluated points. Experimental results show that the enhanced diamond search (EDS) is faster than the original DS up to 30% with negligible PSNR degradation