Large-Scale Image Clustering Based on Camera Fingerprints

• Published in: IEEE transactions on information forensics and security Vol. 12; no. 4; pp. 793 - 808
• Main Authors: Lin, Xufeng, Li, Chang-Tsun
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Cameras; Clustering; Clustering algorithms; Computational efficiency; digital forensics; Digital imaging; divide-and-conquer; Fingerprints; Forensic computing; graph partitioning; Image acquisition; Image clustering; large-scale data mining; Partitioning algorithms; sensor pattern noise; State of the art; Training
• ISSN: 1556-6013; 1556-6021
• DOI: 10.1109/TIFS.2016.2636086

Practical applications of digital forensics are often faced with the challenge of grouping large-scale suspicious images into a vast number of clusters, each containing images taken by the same camera. This task can be approached by resorting to the use of sensor pattern noise (SPN), which serves as the fingerprint of the camera. The challenges of large-scale image clustering come from the sheer volume of the image set and the high dimensionality of each image. The difficulties can be further aggravated when the number of classes (i.e., the number of cameras) is much higher than the average size of class (i.e., the number of images acquired by each camera). We refer to this as the NC ≫ SC problem, which is not uncommon in many practical scenarios. In this paper, we propose a novel clustering framework that is capable of addressing the NC ≫ SC problem without a training process. The proposed clustering framework was evaluated on the Dresden image database and compared with the state-of-the-art SPN-based image clustering algorithms. Experimental results show that the proposed clustering framework is much faster than the state-of-the-art algorithms while maintaining a high level of clustering quality.