Enhanced Diamond Search Using Four-Corner-Based Inner Search For Fast Block Motion Estimation
Lai-Man Po, Chi-Wang Ting, Ka-Ho Ng · 2006
This paper proposes a very efficient and simple fineresolution inner search for the well-known diamond search (DS) algorithm. Based on the local unimodal error surface assumption, a new 4-corner ased 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.