Share Email Print

Journal of Electronic Imaging

Cloning localization approach using k-means clustering and support vector machine
Author(s): Areej S. Alfraih; Johann A. Briffa; Stephan Wesemeyer
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Passive forensics is increasing in significance due to the availability of various software tools that can be used to alter original content without visible traces and the increasing public awareness of such tampering. Many passive image tamper detection techniques have been proposed in the literature, some of which use feature extraction methods for tamper detection and localization. This work proposes a flexible methodology for detecting cloning in images based on the use of feature detectors. We determine whether a particular match is the result of a cloning event by clustering the matches using k-means clustering and using a support vector machine to classify the clusters. This descriptor–agnostic approach allows us to combine the results of multiple feature descriptors, increasing the potential number of keypoints in the cloned region. Results using maximally stable extremal regions’ features, speeded up robust features, and scale-invariant feature transform show a very significant improvement over the state of the art, particularly when different descriptors are combined. A statistical filtering step is also proposed, increasing the homogeneity of the clusters and thereby improving the results. Finally, our methodology uses an adaptive technique for independently selecting the optimal k value for each image, allowing our method to work well when there are multiple cloned regions. We also show that our methodology works well when the training and testing datasets are mismatched.

Paper Details

Date Published: 21 August 2015
PDF: 14 pages
J. Electron. Imag. 24(4) 043019 doi: 10.1117/1.JEI.24.4.043019
Published in: Journal of Electronic Imaging Volume 24, Issue 4
Show Author Affiliations
Areej S. Alfraih, Univ. of Surrey (United Kingdom)
Johann A. Briffa, Univ. of Malta (Malta)
Stephan Wesemeyer, Univ. of Surrey (United Kingdom)

© SPIE. Terms of Use
Back to Top