Clustering the images shared through social network (SN) platforms according to the acquisition cameras embedded in smartphones is regarded as a significant task in forensic investigations of cybercrimes. The sensor pattern noise (SPN) caused by the camera sensor imperfections during the manufacturing process can be extracted from the images and used to fingerprint the smartphones. The process of content compression performed by the SNs causes loss of image details and weakens the SPN, making the clustering task even more challenging. In this paper, we present a hybrid algorithm capable of clustering the images captured and shared through SNs without prior knowledge about the types and number of the acquisition smartphones. The hybrid method exploits batch partitioning, image resizing, hierarchical and graph-based clustering approaches to cluster the images. Using Markov clustering, the hierarchical clustering is conducted in such a way that the representative clusters with a higher probability of belonging to the same camera are selected for merging, which accelerates the clustering. For merging the clusters, the adaptive threshold updated iteratively through the hybrid clustering is used, which results in more precise clusters even for images from the same model of smartphones. The results on the VISION dataset, including both native and shared images, prove the effectiveness and efficiency of the hybrid method in comparison with the state-of-the-art SPN-based image clustering algorithms.

Hybrid Clustering of Shared Images on Social Networks for Digital Forensics

Rouhi, Rahimeh;Bertini, Flavio;Montesi, Danilo;
2019

Abstract

Clustering the images shared through social network (SN) platforms according to the acquisition cameras embedded in smartphones is regarded as a significant task in forensic investigations of cybercrimes. The sensor pattern noise (SPN) caused by the camera sensor imperfections during the manufacturing process can be extracted from the images and used to fingerprint the smartphones. The process of content compression performed by the SNs causes loss of image details and weakens the SPN, making the clustering task even more challenging. In this paper, we present a hybrid algorithm capable of clustering the images captured and shared through SNs without prior knowledge about the types and number of the acquisition smartphones. The hybrid method exploits batch partitioning, image resizing, hierarchical and graph-based clustering approaches to cluster the images. Using Markov clustering, the hierarchical clustering is conducted in such a way that the representative clusters with a higher probability of belonging to the same camera are selected for merging, which accelerates the clustering. For merging the clusters, the adaptive threshold updated iteratively through the hybrid clustering is used, which results in more precise clusters even for images from the same model of smartphones. The results on the VISION dataset, including both native and shared images, prove the effectiveness and efficiency of the hybrid method in comparison with the state-of-the-art SPN-based image clustering algorithms.
IEEE ACCESS
Rouhi, Rahimeh; Bertini, Flavio; Montesi, Danilo; Lin, Xufeng; Quan, Yijun; Li, Chang-Tsun
File in questo prodotto:
File Dimensione Formato  
08753503.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 7.53 MB
Formato Adobe PDF
7.53 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11585/692166
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact