Predictive fine-grained transform-domain partial distortion fast matching algorithm for motion estimation
摘要
This paper proposes a fine-grained, predictive distortion model for transform-domain motion estimation, leveraging the Walsh–Hadamard Transform (WHT) to reduce computational complexity through dominant coefficient analysis. While existing WHT-based methods often suffer from nonlinear distortion accumulation, the proposed approach addresses this by applying WHT to spatially dispersed 2 × 2 sub-blocks. This design ensures a more uniform energy distribution and enables progressive partial distortion accumulation, facilitating efficient early termination. The near-linear growth of cumulative distortion allows reliable prediction of final distortion values from early-stage results. Experimental evaluations demonstrate that the proposed method achieves up to 55.39% computational savings, with a peak PSNR loss of only 0.38 dB.