Fast image clustering of unknown source images

Succeeding in determining information about the origin of a digital image is a basic issue of multimedia forensics. In particular it could be interesting to individuate which is the specific camera (brand and/or model) that has taken that photo; to do that, additional knowledge are needed about the camera such as its fingerprint, usually computed by resorting at the extraction of the PRNU (Photo-Response-Uniformity-Noise) by using a group of images coming from that camera. It is easy to understand that in many application scenarios information at disposal are very limited; this is the case when, given a set of N images, we want to establish if they belong to M different cameras where M is less or, at most, equal to N, without having any knowledge about the source cameras. In this paper a new technique which aims at blindly clustering a given set of N digital images is presented. Such a technique is based on a pre-existing one [1] and improves it both in terms of error probability and of computational efficiency. The system is able, in an unsupervised and fast manner, to group photos without any initial information about their membership. Sensor pattern noise is extracted by each image as reference and the successive classification is performed by means of a hierarchical clustering procedure. Experimental results have been carried out to verify theoretical expectations and to witness the improvements with respect to the other technique. Tests have also been done in different operative circumstances (e.g. asymmetric distribution of the images within each cluster), obtaining satisfactory results.

[1]  Chang-Tsun Li,et al.  Decomposed Photo Response Non-Uniformity for Digital Forensic Analysis , 2009, e-Forensics.

[2]  Min Wu,et al.  Digital image forensics via intrinsic fingerprints , 2008, IEEE Transactions on Information Forensics and Security.

[3]  J. Fridrich,et al.  Digital image forensics , 2009, IEEE Signal Processing Magazine.

[4]  Roberto Caldelli,et al.  A DFT-Based Analysis to Discern Between Camera and Scanned Images , 2010, Int. J. Digit. Crime Forensics.

[5]  Chang-Tsun Li Unsupervised classification of digital images using enhanced sensor pattern noise , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[6]  Jan P. Allebach,et al.  Forensic techniques for classifying scanner, computer generated and digital camera images , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Jan P. Allebach,et al.  Scanner identification using sensor pattern noise , 2007, Electronic Imaging.

[8]  Siwei Lyu,et al.  How realistic is photorealistic , 2005 .

[9]  Nasir D. Memon,et al.  Improvements on Sensor Noise Based Source Camera Identification , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[10]  Miroslav Goljan,et al.  Digital camera identification from sensor pattern noise , 2006, IEEE Transactions on Information Forensics and Security.

[11]  Chang-Tsun Li,et al.  Digital camera identification using Colour-Decoupled photo response non-uniformity noise pattern , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[12]  Mo Chen,et al.  Determining Image Origin and Integrity Using Sensor Noise , 2008, IEEE Transactions on Information Forensics and Security.

[13]  Kannan Ramchandran,et al.  Spatially adaptive statistical modeling of wavelet image coefficients and its application to denoising , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[14]  Chang-Tsun Li Source camera identification using enhanced sensor pattern noise , 2010, IEEE Trans. Inf. Forensics Secur..

[15]  Min Wu,et al.  Robust scanner identification based on noise features , 2007, Electronic Imaging.

[16]  Mauro Barni,et al.  Detection of malevolent changes in digital video for forensic applications , 2007, Electronic Imaging.