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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Book Section |
| Published: |
IEEE Explorer
2011
|
| Subjects: | |
| 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 |
| Summary: | 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. |
|---|