Adaptive rood pattern search for fast block-matching motion estimation

Abstract

Abstract-In this paper, we propose a novel and simple fast block-matching algorithm (BMA), called adaptive rood pattern search (ARPS), which consists of two sequential search stages: 1) initial search and 2) refined local search. For each macroblock (MB), the initial search is performed only once at the beginning in order to find a good starting point for the follow-up refined local search. By doing so, unnecessary intermediate search and the risk of being trapped into local minimum matching error points could be greatly reduced in long search case. For the initial search stage, an adaptive rood pattern (ARP) is proposed, and the ARP's size is dynamically determined for each MB, based on the available motion vectors (MVs) of the neighboring MBs. In the refined local search stage, a unit-size rood pattern (URP) is exploited repeatedly, and unrestrictedly, until the final MV is found. To further speed up the search, zero-motion prejudgment (ZMP) is incorporated in our method, which is particularly beneficial to those video sequences containing small motion contents. Extensive experiments conducted based on the MPEG-4 Verification Model (VM) encoding platform show that the search speed of our proposed ARPS-ZMP is about two to three times faster than that of the diamond search (DS), and our method even achieves higher peak signal-to-noise ratio (PSNR) particularly for those video sequences containing large and/or complex motion contents.Index Terms-Adaptive search pattern, block-matching algorithm, diamond search, fast motion estimation, rood pattern, spatial correlation, video compression, zero-motion prejudgment.

Fast block motion estimation algorithm based on motion classification and directional search patterns

“…A SAD distortion function is used as the block distortion measure ͑BDM͒. The proposed algorithms are compared with some well-known motion estimation algorithms such as FS, TSS, 2 FSS, 6 DS, 10 ARPS, 14 AMVP based on spatiotemporal Correlation, 16 and EBME based on distortion directional search patterns. 17 We use different measurements to evaluate the objective performance of the proposed algorithm.…”

S1/2norm based sparse and low-rank decomposition scheme for video denoising

“…In this step, we adopt a fast diamond search (DS) algorithm 24,25 to search the similar patches for its computational efficiency and implementation simplicity. One main concern in patch matching for video sequences is the computational efficiency.…”

Displacement Measurements with ARPS in T-Beams Load Tests

“…The cost funct an square error (MSE) or the mean absolute differe AD function was used in order to save computation tim blocks have similar motions. The block on the immed above-right of the current block are the most importan motion vector (MV) [8]. Four types of region of supp this paper the type D was chosen because it requires l e blocks market by "O" are on each case the current block and used for predicted the MV he ARPS algorithm evaluates the four endpoints in a sy the predicted MV.…”