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...
Main Authors: | , , , , |
---|---|
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 |