Title :
Fast Partial Distortion Elimination Algorithm for Lossless and Lossy Motion Estimation Using Hadamard Transform and Probability Model
Author :
Jin, Soonjong ; Lee, Hyuk ; Jeong, Jechang
Author_Institution :
Hanyang Univ., Seoul
Abstract :
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) = ACSum(k) + |DCMB - DCLB(k)|.
Keywords :
Hadamard transforms; data compression; gradient methods; motion estimation; probability; AC constraint; DC constraint; fast partial distortion elimination algorithm; local block complexities; lossless motion estimation; lossy motion estimation; ordered Hadamard transform; pixel based gradient method; probability; Constraint optimization; Data compression; Data engineering; Gradient methods; IEC standards; ISO standards; MPEG 4 Standard; Motion estimation; Predictive models; Signal processing algorithms; Fast Partial Distortion Elimination; Hadamard Probability Model; Hadamard Transform;
Conference_Titel :
Data Compression Conference, 2008. DCC 2008
Conference_Location :
Snowbird, UT
Print_ISBN :
978-0-7695-3121-2
DOI :
10.1109/DCC.2008.13
