Low bit depth representation motion estimation algorithms: a comparative study
- 115 Downloads
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.
KeywordsVideo compression Motion estimation
Constrained 1-bit transform
Exhaustive search algorithm
Mean absolute difference
Mean square error
Multiplication free 1-bit transform
Peak signal-to-noise ratio
This work was funded by the European Union—European Social Fund (75%), the Greek Government—Ministry of Development—General Secretariat of Research and Technology (25%) and the Private Sector in the frames of the European Competitiveness Programme (Third Community Support Framework, Measure 8.3, programme ÐÅÍÅÄ, contract no. 03ÅÄ832).
- 2.Fotopoulos, V., Skodras, A. N.: sMAE: an improved block matching criterion. In: Proceedings of the Fifth IEEE International Conference on Electronics, Circuits and Systems (ICECS‘98), vol. 3, pp. 519–522, Lisbon, Portugal, 7–10 Sept 1998Google Scholar
- 4.Koga, T., Linuma, K., Hirano, A., Lijima, Y., Ishiguro, T.: Motion-compensated interframe coding for video conferencing. In: Proceedings of NTC’81, pp. G5.3.1–G5.3.5 (1981)Google Scholar
- 9.Bhaskaran, V., Konstantinides, K.: Image and Video Compression Standards: Algorithms and Architectures. Kluwer, Norwell (1997)Google Scholar