An improved full search block matching algorithm for imaging applications

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 exp...

Full description

Bibliographic Details
Main Authors: AlDabbagh, S.S.M., Mabrouk, A.H., Alshaikhli, Imad Fakhri Taha
Format: Conference or Workshop Item
Language:English
Published: 2012
Subjects:
Online Access:http://irep.iium.edu.my/28383/
http://irep.iium.edu.my/28383/
http://irep.iium.edu.my/28383/1/imad06271172.pdf
id iium-28383
recordtype eprints
spelling iium-283832013-02-14T02:48:40Z http://irep.iium.edu.my/28383/ An improved full search block matching algorithm for imaging applications AlDabbagh, S.S.M. Mabrouk, A.H. Alshaikhli, Imad Fakhri Taha Z665 Library Science. Information Science 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. 2012 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/28383/1/imad06271172.pdf 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. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=6271172
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
language English
topic Z665 Library Science. Information Science
spellingShingle Z665 Library Science. Information Science
AlDabbagh, S.S.M.
Mabrouk, A.H.
Alshaikhli, Imad Fakhri Taha
An improved full search block matching algorithm for imaging applications
description 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.
format Conference or Workshop Item
author AlDabbagh, S.S.M.
Mabrouk, A.H.
Alshaikhli, Imad Fakhri Taha
author_facet AlDabbagh, S.S.M.
Mabrouk, A.H.
Alshaikhli, Imad Fakhri Taha
author_sort AlDabbagh, S.S.M.
title An improved full search block matching algorithm for imaging applications
title_short An improved full search block matching algorithm for imaging applications
title_full An improved full search block matching algorithm for imaging applications
title_fullStr An improved full search block matching algorithm for imaging applications
title_full_unstemmed An improved full search block matching algorithm for imaging applications
title_sort improved full search block matching algorithm for imaging applications
publishDate 2012
url http://irep.iium.edu.my/28383/
http://irep.iium.edu.my/28383/
http://irep.iium.edu.my/28383/1/imad06271172.pdf
first_indexed 2023-09-18T20:41:53Z
last_indexed 2023-09-18T20:41:53Z
_version_ 1777409419600986112