An improved adaptive rood pattern search for fast block-matching motion estimation in JVT/H.26L

Adaptive rood pattern search (ARPS) algorithm for fast block-matching motion estimation was recently proposed by Nie and Ma. Compared with the well-known diamond search, two to three times of speed-up improvement based on the MPEG-4 VM encoding platform has been accomplished. In this paper, an improved version of ARPS, denoted as ARPS-2, is proposed. Both APRS and ARPS-2 are incorporated into JVT/H.26L JM-4.2 encoding platform for conducting performance evaluation. Experimental results clearly show that both algorithms have achieved superb performance on computational gain. Furthermore, the ARPS-2 is slightly superior to ARPS.