Digital Image Forgery Detection Using Basic Manipulations In Facebook
S S.Patil, A N.Patil, N P.Patil, J D.Dhongde, B S.Khade
Index Terms: Digital Forensics, Digital image forgery, Fake image, Cellular automata, Region-based segmentation, Data embedding, Facebook.
Abstract: In this modern age in which we are living, digital images play a vital role in many application areas like social networking websites, for example, Facebook. But at the same time the image retouching techniques has also increased which forms a serious threat to the security of digital images in Facebook. To cope with this problem, the field of digital forensics and investigation has emerged and provided some trust in digital images. In this paper we present a new algorithm to detect digital image forgery based on cellular automata and data embedding in spatial domain. The original JPEG image which the user upload's initially on his/her profile will be partitioned into some regions. We use region-based segmentation to specifying the desired regions of interest from the input image. First we extract the visual attributes of the original image and achieve the statistical information for the selected region and save it in the database. Then we apply linear cellular automata rules to create a robust cipher key from these values. We embed the cipher key into the spatial domain to authenticate and validate the original image. The proposed algorithm is applied on 100 numbers of grayscale images (size 800 x 600). The results have demonstrated the robustness and stable time complexity of the proposed method.
 H. Farid, "Image Forgery Detection a Survey", IEEE Signal Processing Magazine, March 2009.
 I. J. Cox, M. L. Miller, and J. A. Bloom, "Digital Watermarking", San Francisco, CA: Morgan Kaufmann, 2002.
 A. Bovik, "The Essential Guide to Image Processing", Academic Press is an imprint of Elsevier, 2009.
 K.Z. Mao, “Identifying Critical Variables of Principal Components for Unsupervised Feature Selection”, IEEE Trans. Syst., Man, Cybern. B, vol. 35(2), pp. 339-344, 2005.
 M. Embree, "Numerical Analysis Lecture Notes”, Rice University, October 2009.
 Shatten A., "Cellular Automata", Institute of General Chemistry Vienna University of Technology, Austria, 1997.
 R. Grimaldi, "Discrete and Combinatorial Mathematics: An Applied Introduction", Prentice Hall, 2002.
 M. Kirchner, “Fast and reliable resampling detection by spectral analysis of fixed linear predictor residue,” in ACM Multimedia and Security Workshop, 2008, pp. 11–20.