Novel Adaptive Rood Path Searches with Small Motion Prejudgments for Fast Block Motion Estimation

Block matching based motion estimation (BMME) is widely used in video compression and stereoscopic image processing. Given that the full search algorithm is not efficient enough, many fast motion estimation algorithms are based on BMME. Adaptive rood path search (ARPS), which is an important process of the BMME method, exploits the inter-block correlation and zero-motion prejudgment to reduce the search cost. Although ARPS is very efficient,...