Low bit depth representation motion estimation algorithms: a comparative study

Authors:
Athanasios Vlachos;Vassilis Fotopoulos;Athanassios N. Skodras
Affiliations:
Digital Systems and Media Computing Laboratory, School of Science and Technology, Hellenic Open University, Patras, Greece 26222;Digital Systems and Media Computing Laboratory, School of Science and Technology, Hellenic Open University, Patras, Greece 26222;Digital Systems and Media Computing Laboratory, School of Science and Technology, Hellenic Open University, Patras, Greece 26222
Venue:
Journal of Real-Time Image Processing
Year:
2010

Citing 10
Cited 1

Image and Video Compression Standards: Algorithms and Architectures

Image and Video Compression Standards: Algorithms and Architectures
Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation

Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation
Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results

Journal of VLSI Signal Processing Systems
A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Low-complexity block-based motion estimation via one-bit transforms

IEEE Transactions on Circuits and Systems for Video Technology
A globally adaptive pixel-decimation algorithm for block-motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan

IEEE Transactions on Circuits and Systems for Video Technology
Two-bit transform for binary block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Constrained One-Bit Transform for Low Complexity Block Motion Estimation

IEEE Transactions on Circuits and Systems for Video Technology

Fuzzy quantization based bit transform for low bit-resolution motion estimation

Image Communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

A comparative study of low complexity motion estimation algorithms is presented. The algorithms included in the study are the 1-bit transform, the 2-bit transform, the constrained 1-bit transform and the multiplication free 1-bit transform which are using different motion estimation strategies compared to standard exhaustive search algorithm-mean absolute difference or similar combinations. These techniques provide better performance in terms of computational load compared to traditional algorithms. Although the accuracy of motion compensation is only slightly lower comparing to the other techniques, results in terms of objective quality (peak signal-to-noise ratio) and entropy are comparable. This fact, nominates them as suitable candidates for inclusion in embedded devices applications where lower complexity translates to lower power consumption and consequently improved device autonomy.