Fast partial distortion elimination algorithm based on hadamard probability model

A fast partial distortion elimination algorithm based on a Hadamard transform and its probability model is presented. Using the Hadamard transform, we obtain local block complexities, and by computing the cumulative distribution function of the local block complexities, we can accurately predict the total matching error without calculation.