CFP last date
20 January 2025
Reseach Article

Article:Reduced Time Complexity for Detection of Copy-Move Forgery Using Discrete Wavelet Transform

by Saiqa Khan, Arun Kulkarni
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 6 - Number 7
Year of Publication: 2010
Authors: Saiqa Khan, Arun Kulkarni
10.5120/1087-1418

Saiqa Khan, Arun Kulkarni . Article:Reduced Time Complexity for Detection of Copy-Move Forgery Using Discrete Wavelet Transform. International Journal of Computer Applications. 6, 7 ( September 2010), 31-36. DOI=10.5120/1087-1418

@article{ 10.5120/1087-1418,
author = { Saiqa Khan, Arun Kulkarni },
title = { Article:Reduced Time Complexity for Detection of Copy-Move Forgery Using Discrete Wavelet Transform },
journal = { International Journal of Computer Applications },
issue_date = { September 2010 },
volume = { 6 },
number = { 7 },
month = { September },
year = { 2010 },
issn = { 0975-8887 },
pages = { 31-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume6/number7/1087-1418/ },
doi = { 10.5120/1087-1418 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:55:15.916091+05:30
%A Saiqa Khan
%A Arun Kulkarni
%T Article:Reduced Time Complexity for Detection of Copy-Move Forgery Using Discrete Wavelet Transform
%J International Journal of Computer Applications
%@ 0975-8887
%V 6
%N 7
%P 31-36
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

As result of powerful image processing tools, digital image forgeries have already become a serious social problem. In this paper we describe an effective method to detect Copy-Move forgery in digital images. Our technique works by first applying DWT (Discrete Wavelet Transform) to the input image to yield a reduced dimensional representation [1]. Then the compressed image is divided into overlapping blocks. These blocks are then sorted and duplicated blocks are identified using Phase Correlation as similarity criterion. Due to DWT usage, detection is first carried out on lowest level image representation. This approach drastically reduces the time needed for the detection process and increases accuracy of detection process.

References
  1. Myna.A.N. , M.G.Venkateshmurthy , C.G.Patil “Detection of Region Duplication Forgery In Digital Images Using Wavelets and Log-polar Mapping”, in Proc. of International Conference on Computational Intelligence and Multimedia Applications,Volume 3, 13-15 ,pp.371– 377, July 2-6, 2007.
  2. Sarah A. Summers, Sarah C. Wahl “Multimedia Security and Forensics Authentication of Digital Images” http://cs.uccs.edu/~cs525/studentproj/proj52006/sasummer/doc/cs525projsummersWahl.doc
  3. J. Fridrich, D. Soukal, and J. Lukas, “Detection of copy-move forgery in digital images,” Proceedings of the Digital Forensic Research Workshop. Cleveland OH, USA, 2003.
  4. A.C.Popescu and H.Farid, “Exposing digital forgeries by detecting duplicated image regions,” Dartmouth College, Hanover, New Hampshire, USA: TR2004-515, 2004.
  5. G.Li, Q.Wu, D.Tu, and Shaojie Sun, “A sorted neighborhood approach for detecting duplicated regions in image forgeries based on DWT and SVD,” IEEE International Conference on Multimedia & Expo, 2007.
  6. Talbert, D. A. and Fisher, D., “An empirical analysis of techniques for constructing and searching k-dimensional trees”, in ACM SIGKD international conference on Knowledge discovery and data mining, pp 26-33, 2000.
  7. Jung, I-K. and Lacroix, S., “A Robust Interest Point Matching Algorithm”, in International Conference on Computer Vision. 2001.
  8. Rafael C. Gonzalez, Richard E. Woods, Steven L. Eddins,“Digital Image Processing using MATLAB”,Second Edition, Pearson Publications, 2004.
  9. (2010, April.).”Phase correlation”[online].Available: http”//en.wikipedia.org/wiki/Phase correlation
Index Terms

Computer Science
Information Sciences

Keywords

Copy-Move forgery digital tampering digital image forensics DWT phase correlation