An optimized diamond search algorithm for block motion estimation
Ce Zhu, Xiao Lin, Lap‐Pui Chau, Hock-Ann Ang, Choo-Yin Ong · 2003
In fast block motion estimation algorithms, the diamond search method makes a full inner search around the center within a large diamond region. By using the distortion information of the evaluated points in the large diamond, a novel scheme is proposed to speed up the inner search. Furthermore, motion information of neighboring blocks is utilized to fast locate a large diamond region for the efficient inner search.