Journal Article

·2016

An effective detection algorithm for region duplication forgery in digital images

Fatih Yavuz YTU , Abdullah Bal YTU , Hüseyin Çukur YTU

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Abstract

Powerful image editing tools are very common and easy to use these days. This situation may cause some forgeries by adding or removing some information on the digital images. In order to detect these types of forgeries such as region duplication, we present an effective algorithm based on fixed-size block computation and discrete wavelet transform (DWT). In this approach, the original image is divided into fixed-size blocks, and then wavelet transform is applied for dimension reduction. Each block is processed by Fourier Transform and represented by circle regions. Four features are extracted from each block. Finally, the feature vectors are lexicographically sorted, and duplicated image blocks are detected according to comparison metric results. The experimental results show that the proposed algorithm presents computational efficiency due to fixed-size circle block architecture.

Keywords

Lexicographical order Block (permutation group theory) Computer science Metric (unit) Block size Algorithm Wavelet transform Artificial intelligence Discrete wavelet transform Feature (linguistics) Image (mathematics) Pattern recognition (psychology) Digital image Computation Dimension (graph theory) Discrete Fourier transform (general) Reduction (mathematics) Mathematics Wavelet Image processing Fourier transform Fourier analysis Key (lock) Short-time Fourier transform

Subject Areas

Digital Media Forensic Detection ·Computer Vision and Pattern Recognition ·Physical Sciences
Advanced Steganography and Watermarking Techniques ·Computer Vision and Pattern Recognition ·Physical Sciences
Image Processing Techniques and Applications ·Media Technology ·Physical Sciences

Citations by Year