Fast Partial Distortion Elimination Algorithm for Lossless and Lossy Motion Estimation Using Hadamard Transform and Probability Model

We intuitively derive DC and AC constraints to model local block complexities using ordered Hadamard transform from pixel based gradient method. For lossless motion estimation (ME), using (1), we obtain the optimized search order in the matching error calculation by descending order of local constraints using sum of these two constraints. LBC(k) = AC
_Sum
(k) + |DC
_MB
- DC
_LB
(k)|.