An Efficient Forensic Method for Copy–move Forgery Detection based on DWT-FWHT

As the increased availability of sophisticated image processing software and the widespread use of Internet, digital images are easy to acquire and manipulate. The authenticity of the received images is becoming more and more important. Copy-move forgery is one of the most common forgery methods. Wh...

Full description

Bibliographic Details
Main Authors: B. Yang, X. Sun, X. Chen, J. Zhang, X. Li
Format: Article
Language:English
Published: Spolecnost pro radioelektronicke inzenyrstvi 2013-12-01
Series:Radioengineering
Subjects:
Online Access:http://www.radioeng.cz/fulltexts/2013/13_04_1098_1105.pdf
_version_ 1818194758846119936
author B. Yang
X. Sun
X. Chen
J. Zhang
X. Li
author_facet B. Yang
X. Sun
X. Chen
J. Zhang
X. Li
author_sort B. Yang
collection DOAJ
description As the increased availability of sophisticated image processing software and the widespread use of Internet, digital images are easy to acquire and manipulate. The authenticity of the received images is becoming more and more important. Copy-move forgery is one of the most common forgery methods. When creating a Copy-move forgery, it is often necessary to add or remove important features from an image. To carry out such forensic analysis, various technological instruments have been developed in the literatures. However, most of them are time-consuming. In this paper, a more efficient method is proposed. First, the image size is reduced by Discrete Wavelet Transform (DWT). Second, the image is divided into overlapping blocks of equal size and, feature of each block is extracted by fast Walsh-Hadamard Transform (FWHT). Duplicated regions are then detected by lexicographically sorting all features of the image blocks. To make the range matching more efficient, multi-hop jump (MHJ) algorithm is using to jump over some the “unnecessary testing blocks” (UTB). Experimental results demonstrated that the proposed method not only is able to detect the copy-move forgery accurately but also can reduce the processing time greatly compared with other methods.
first_indexed 2024-12-12T01:07:23Z
format Article
id doaj.art-218a3c2a89b64a5489b6eaac96af4ff4
institution Directory Open Access Journal
issn 1210-2512
language English
last_indexed 2024-12-12T01:07:23Z
publishDate 2013-12-01
publisher Spolecnost pro radioelektronicke inzenyrstvi
record_format Article
series Radioengineering
spelling doaj.art-218a3c2a89b64a5489b6eaac96af4ff42022-12-22T00:43:33ZengSpolecnost pro radioelektronicke inzenyrstviRadioengineering1210-25122013-12-0122410981105An Efficient Forensic Method for Copy–move Forgery Detection based on DWT-FWHTB. YangX. SunX. ChenJ. ZhangX. LiAs the increased availability of sophisticated image processing software and the widespread use of Internet, digital images are easy to acquire and manipulate. The authenticity of the received images is becoming more and more important. Copy-move forgery is one of the most common forgery methods. When creating a Copy-move forgery, it is often necessary to add or remove important features from an image. To carry out such forensic analysis, various technological instruments have been developed in the literatures. However, most of them are time-consuming. In this paper, a more efficient method is proposed. First, the image size is reduced by Discrete Wavelet Transform (DWT). Second, the image is divided into overlapping blocks of equal size and, feature of each block is extracted by fast Walsh-Hadamard Transform (FWHT). Duplicated regions are then detected by lexicographically sorting all features of the image blocks. To make the range matching more efficient, multi-hop jump (MHJ) algorithm is using to jump over some the “unnecessary testing blocks” (UTB). Experimental results demonstrated that the proposed method not only is able to detect the copy-move forgery accurately but also can reduce the processing time greatly compared with other methods.www.radioeng.cz/fulltexts/2013/13_04_1098_1105.pdfImage forensicscopy–move forgeryduplicated region detectionDiscrete Wavelet Transform (DWT)Fast Walsh-Hadamard Transform (FWHT)
spellingShingle B. Yang
X. Sun
X. Chen
J. Zhang
X. Li
An Efficient Forensic Method for Copy–move Forgery Detection based on DWT-FWHT
Radioengineering
Image forensics
copy–move forgery
duplicated region detection
Discrete Wavelet Transform (DWT)
Fast Walsh-Hadamard Transform (FWHT)
title An Efficient Forensic Method for Copy–move Forgery Detection based on DWT-FWHT
title_full An Efficient Forensic Method for Copy–move Forgery Detection based on DWT-FWHT
title_fullStr An Efficient Forensic Method for Copy–move Forgery Detection based on DWT-FWHT
title_full_unstemmed An Efficient Forensic Method for Copy–move Forgery Detection based on DWT-FWHT
title_short An Efficient Forensic Method for Copy–move Forgery Detection based on DWT-FWHT
title_sort efficient forensic method for copy move forgery detection based on dwt fwht
topic Image forensics
copy–move forgery
duplicated region detection
Discrete Wavelet Transform (DWT)
Fast Walsh-Hadamard Transform (FWHT)
url http://www.radioeng.cz/fulltexts/2013/13_04_1098_1105.pdf
work_keys_str_mv AT byang anefficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT xsun anefficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT xchen anefficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT jzhang anefficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT xli anefficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT byang efficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT xsun efficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT xchen efficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT jzhang efficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht
AT xli efficientforensicmethodforcopymoveforgerydetectionbasedondwtfwht