An improved full search block matching algorithm for imaging applications

AlDabbagh, S.S.M. and Mabrouk, A.H. and Alshaikhli, Imad Fakhri Taha (2012) An improved full search block matching algorithm for imaging applications. In: International Conference on Computer and Communication Engineering (ICCCE 2012), 3-5 July 2012, Seri Pacific Hotel Kuala Lumpur.

PDF (full text) - Published Version Restricted to Registered users only Download (217kB) | Request a copy

Abstract

Full search block matching algorithm (FSBMA) for motion estimation requires a high level of computations, rendering the technique unsuitable for real-time imaging applications. To alleviate this problem, extensive research for developing faster motion estimation techniques has been conducted. As expected, reducing computational complexity comes at the expense of the image quality. This paper presents an improved full search block matching algorithm (IFSBMA) that reduces the computational load without significant degradation of the image quality. In comparison with other full search algorithms, the proposed technique reduces computational intensity with almost 90% for video bowing and 95% for video test. Experimental results also show that the computational complexity of the proposed technique is relatively higher than that of the four-step (FSS) and the three-step (TSS) algorithms. However, the sum of absolute difference (SAD) of the proposed technique is better than the SAD of the FSS and the TSS.

Item Type:	Conference or Workshop Item (Full Paper)
Additional Information:	6534/28383
Uncontrolled Keywords:	Block Matching Algorithm and Motion Estimation , Full Search Algorithm
Subjects:	Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Information System Kulliyyah of Information and Communication Technology > Department of Information System
Depositing User:	Nur' Aini Abu Bakar
Date Deposited:	14 Feb 2013 10:48
Last Modified:	14 Feb 2013 10:48
URI:	http://irep.iium.edu.my/id/eprint/28383

Actions (login required)

View Item