Introduction to algorithms
Fast and Efficient Block Motion Estimation in the Wavelet Space
ITCC '03 Proceedings of the International Conference on Information Technology: Computers and Communications
Complete-to-overcomplete discrete wavelet transforms: theory and applications
IEEE Transactions on Signal Processing
Multiscale video representation using multiresolution motion compensation and wavelet decomposition
IEEE Journal on Selected Areas in Communications
Motion estimation using low-band-shift method for wavelet-based moving-picture coding
IEEE Transactions on Image Processing
A zerotree wavelet video coder
IEEE Transactions on Circuits and Systems for Video Technology
IEEE Transactions on Circuits and Systems for Video Technology
Efficient compression and network adaptive video coding for distributed video surveillance
Multimedia Tools and Applications
Fuzzy quantization based bit transform for low bit-resolution motion estimation
Image Communication
Hi-index | 0.00 |
Motion estimation and compensation in wavelet domain have received much attention recently. To overcome the inefficiency of motion estimation in critically sampled wavelet domain, the low-band-shift (LBS) method and the complete-to-overcomplete discrete wavelet transform (CODWT) method are proposed for motion estimation in shift-invariant wavelet domain. However, a major disadvantage of these methods is the computational complexity. Although the CODWT method has reduced the computational complexity by skipping the inverse wavelet transform and making the direct link between the critically sampled subbands and the shift-invariant subbands, the full search algorithm (FSA) increases it. In this paper, we proposed two fast multiresolution motion estimation algorithms in shift-invariant wavelet domain: one is the wavelet matching error characteristic based partial distortion search (WMEC-PDS) algorithm, which improves computational efficiency of conventional partial distortion search algorithms while keeping the same estimate accuracy as the FSA; another is the anisotropic double cross search (ADCS) algorithm using multiresolution-spatio-temporal context, which provides a significantly computational load reduction while only introducing negligible distortion compared with the FSA. Due to the multiresolution nature, both the proposed approaches can be applied to wavelet-based scalable video coding. Experimental results show the superiority of the proposed fast motion estimation algorithms against other fast algorithms in terms of speed-up and quality.