New adaptive partial distortion search algorithm for block motion estimation

Abstract

Abstract:A new and fast motion-estimation algorithm based on partial block distortion using sorted significant features including bitplane and mean is proposed. The proposed algorithm can obtain relatively accurate motion vectors with a reduced computational load. Simulation results show that the proposed method achieves its MSE performance very close to the full search method, while requiring only 6-8% of the computation needed by the full search. Furthermore, the performance of our method is better than other algorithms based on partial block distortion search.

Fast motion estimation using two-step bit-transform-based normalized partial distortion search algorithm

“…To compare the performance of the proposed algorithm with the NPDS-based algorithms, we also simulated other algorithms including FSA, NPDS [8], NA-NPDS [10], and PEP-NPDS [11]. For a fair comparison, these algorithms adopt 4 4 u sub-blockbased scan and are carried out under the same conditions.…”

“…This is the reason why the TSB-NPDS algorithm can quickly and exactly find out the best result when compared to other NPDS-based algorithms. Consequently, the proposed TSB-NPDS algorithm can obtain better PSNR quality than that of the NPDS [8], NA-NPDS [10], and PEP-NPDS [11]. In addition, we also compare the computational reduction in terms of the average number of checking 4 4 u sub-blocks per MB ( ave N ) and speedup ratios by other NPDS-based algorithms.…”

“…But, there exists some problems in NPDS such that the searching speed and its PSNR performance cannot be still satisfied in practical applications. To overcome these problems of NPDS, some improved NPDS algorithms are proposed in [10][11]. Wang et al [10] proposed a new adaptive NPDS (NA-NPDS) to combine the idea of the distortion behavior to design a new partial distortion search algorithm.…”

“…To overcome these problems of NPDS, some improved NPDS algorithms are proposed in [10][11]. Wang et al [10] proposed a new adaptive NPDS (NA-NPDS) to combine the idea of the distortion behavior to design a new partial distortion search algorithm. Recently, Yang et al [11] proposed the prediction error prioritizing strategy (called PEP-NPDS) to further speed up the NPDS algorithm.…”