Efficient image block matching algorithm with two layer feature extraction

Efficient image block matching algorithm with two layer feature extraction

Image block matching is the main step of duplicated region detection for exploring copy-paste image forgery. High computational time in this step is one of the most important problems to find similar regions. In this paper we propose an efficient image block matching algorithm based on two layer fea...

Full description

Saved in:
Bibliographic Details
Main Authors: Sekeh, M. A., Maarof, Mohd. Aizaini, Rohani, Mohd. Fo'ad, Motiei, M.
Format: Book Section
Published: IEEE Explorer 2011
Subjects:
QA75 Electronic computers. Computer science
Online Access:http://eprints.utm.my/id/eprint/29654/
http://dx.doi.org/10.1109/CITA.2011.5999526
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
id my.utm.29654
record_format eprints
spelling my.utm.296542017-02-04T23:59:29Z http://eprints.utm.my/id/eprint/29654/ Efficient image block matching algorithm with two layer feature extraction Sekeh, M. A. Maarof, Mohd. Aizaini Rohani, Mohd. Fo'ad Motiei, M. QA75 Electronic computers. Computer science Image block matching is the main step of duplicated region detection for exploring copy-paste image forgery. High computational time in this step is one of the most important problems to find similar regions. In this paper we propose an efficient image block matching algorithm based on two layer feature extraction in order to improve time complexity. Furthermore, we determine performance of proposed algorithm based on time complexity function. The experimental results and mathematical analysis demonstrate that two layer matching can be more time-efficient than previous common methods such as lexicographically sorting. IEEE Explorer 2011 Book Section PeerReviewed Sekeh, M. A. and Maarof, Mohd. Aizaini and Rohani, Mohd. Fo'ad and Motiei, M. (2011) Efficient image block matching algorithm with two layer feature extraction. In: 2011 7th International Conference on Information Technology in Asia: Emerging Convergences and Singularity of Forms - Proceedings of CITA'11. IEEE Explorer, USA, 001-005. ISBN 978-161284130-4 http://dx.doi.org/10.1109/CITA.2011.5999526 10.1109/CITA.2011.5999526
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Sekeh, M. A.
Maarof, Mohd. Aizaini
Rohani, Mohd. Fo'ad
Motiei, M.
Efficient image block matching algorithm with two layer feature extraction
description Image block matching is the main step of duplicated region detection for exploring copy-paste image forgery. High computational time in this step is one of the most important problems to find similar regions. In this paper we propose an efficient image block matching algorithm based on two layer feature extraction in order to improve time complexity. Furthermore, we determine performance of proposed algorithm based on time complexity function. The experimental results and mathematical analysis demonstrate that two layer matching can be more time-efficient than previous common methods such as lexicographically sorting.
format Book Section
author Sekeh, M. A.
Maarof, Mohd. Aizaini
Rohani, Mohd. Fo'ad
Motiei, M.
author_facet Sekeh, M. A.
Maarof, Mohd. Aizaini
Rohani, Mohd. Fo'ad
Motiei, M.
author_sort Sekeh, M. A.
title Efficient image block matching algorithm with two layer feature extraction
title_short Efficient image block matching algorithm with two layer feature extraction
title_full Efficient image block matching algorithm with two layer feature extraction
title_fullStr Efficient image block matching algorithm with two layer feature extraction
title_full_unstemmed Efficient image block matching algorithm with two layer feature extraction
title_sort efficient image block matching algorithm with two layer feature extraction
publisher IEEE Explorer
publishDate 2011
url http://eprints.utm.my/id/eprint/29654/
http://dx.doi.org/10.1109/CITA.2011.5999526
_version_ 1643648346810744832

Similar Items