In this paper, based on ordered Hadamard transform and its probability model, a fast partial distortion elimination algorithm is proposed. For lossless motion estimation, we propose DC and AC constraints to model local block complexities using ordered Hadamard transform. Using sum of these constraints, we obtain the optimized search order in the matching error calculation by descending order of local constraints. And for the fast search in lossy motion estimation, using probability model which is approximated by the cumulative distribution function of constraints, we also propose the accurate total matching error prediction algorithm without all matching error calculations. The proposed algorithm reduces the motion estimation complexity up to 92.4% for lossy motion estimation and 89.4% for lossless motion estimation on average, compared with the conventional full search algorithm.
Hadamard Transform Based Fast Partial Distortion Elimination Algorithm for Lossless and Lossy Motion Estimation
2008 Congress on Image and Signal Processing ; 4 ; 201-205
01.05.2008
397066 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Muitiplicative Method of Hadamard Matrices Construction and Fast Hadamard Transform
British Library Online Contents | 1999
|Lossy to Lossless Image Compression using Allpass Filters
British Library Conference Proceedings | 2005
|