Solving Time Complexity Issue in Copy-Move Forgery Detection Thru Pre-processing Techniques

Authors

  • Siti Fadzlun Md Salleh Faculty of Computing Universiti Teknologi Malaysia 81310 UTM Johor Bahru, Johor, Malaysia https://orcid.org/0000-0002-4484-5537
  • Mohd Foad Rohani Faculty of Computing Universiti Teknologi Malaysia 81310 UTM Johor Bahru, Johor, Malaysia
  • Mohd Aizaini Maarof Maarof Faculty of Computing Universiti Teknologi Malaysia 81310 UTM Johor Bahru, Johor, Malaysia

DOI:

https://doi.org/10.11113/ijic.v8n3.213

Keywords:

Copy-move forgery, time complexity, pre-processing, duplicate region detection, discrete wavelet transform

Abstract

Copy-move forgery detection (CMFD) has become a popular an important research focus in digital image forensic. Copy-move forgery happens when a region in an image is copied and paste into the same image. Apart from the main problem of detection robustness and accuracy, CMFD is struggle with time complexity issue. One of the options to resolve this problem was by including pre-processing step in CMFD pipeline. This paper reviews on the importance of pre-processing step, and available techniques in reducing time complexity of copy-move forgery detection. An experiment using discrete wavelet transform (DWT) as a pre-processing technique was carried out to evaluate the performance of adopting pre-processing technique in CMFD pipeline. The experimental result has shown a significant reduction in processing time with some trade off to detection accuracy.

Author Biography

Siti Fadzlun Md Salleh, Faculty of Computing Universiti Teknologi Malaysia 81310 UTM Johor Bahru, Johor, Malaysia

is a PhD student at the Faculty of Computing, Universiti Teknologi Malaysia. She received her Bachelor Degrees in Information Technology at the Northern University of Malaysia and Master in Computer Science from Universiti Teknologi Malaysia. Her research interests are in the areas of image processing and image forensics, especially on copy-move forgery detection.

Downloads

Published

2018-11-21

How to Cite

Md Salleh, S. F., Rohani, M. F., & Maarof, M. A. M. (2018). Solving Time Complexity Issue in Copy-Move Forgery Detection Thru Pre-processing Techniques. International Journal of Innovative Computing, 8(3). https://doi.org/10.11113/ijic.v8n3.213

Issue

Vol. 8 No. 3 (2018): December 2018

Section

Computer Science