A multimedia analytics framework for browsing image collections in digital forensics

Searching through large collections of images to find patterns of use or to find sets of relevant items is difficult, especially when the information to consider is not only the content of the images itself, but also the associated metadata. Multimedia analytics is a new approach to such problems. We consider the case of forensic experts facing image collections of growing size during digital forensic investigations. We answer the forensic challenge by developing specialised novel interactive visualisations which employ content-based image clusters in both the analysis as well as in all visualizations. Their synergy makes the task of manually browsing these collections more effective and efficient. Evaluation of such multimedia analytics is a notoriously hard problem as there are so many factors influencing the result. As a controlled evaluation, we developed a user simulation framework to create image collections with time and directory information as metadata. We apply it in a number of scenarios to illustrate its use. The simulation tool is available to other researchers via our website.

[1]  Martin Boldt,et al.  Computer forensic timeline visualization tool , 2009 .

[2]  Kristian Kersting,et al.  Beyond 2D-grids: a dependence maximization view on image browsing , 2010, MIR '10.

[3]  William Ribarsky,et al.  Multimedia Analysis + Visual Analytics = Multimedia Analytics , 2010, IEEE Computer Graphics and Applications.

[4]  Harald Reiterer,et al.  ZOIL : A Cross-Platform User Interface Paradigm for Personal Information Management , 2008 .

[5]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[6]  Golden G. Richard,et al.  Next-generation digital forensics , 2006, CACM.

[7]  Laurent Amsaleg,et al.  Videntifier" Forensic: large-scale video identification in practice , 2010, MiFor '10.

[8]  Paul Over,et al.  Evaluation campaigns and TRECVid , 2006, MIR '06.

[9]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[10]  GeversTheo,et al.  Evaluating Color Descriptors for Object and Scene Recognition , 2010 .

[11]  Chris North,et al.  Toward measuring visualization insight , 2006, IEEE Computer Graphics and Applications.

[12]  Steve Jones,et al.  TimeSpace: activity-based temporal visualisation of personal information spaces , 2004, Personal and Ubiquitous Computing.

[13]  Daniel A. Keim,et al.  Challenges in Visual Data Analysis , 2006, Tenth International Conference on Information Visualisation (IV'06).

[14]  Florian P. Buchholz,et al.  Design and Implementation of Zeitline: a Forensic Timeline Editor , 2005, DFRWS.

[15]  Chaomei Chen,et al.  Similarity-Based Image Browsing , 2000 .

[16]  Arjen P. de Vries,et al.  XIRAF - XML-based indexing and querying for digital forensics , 2006, Digit. Investig..

[17]  Danilo Medeiros Eler,et al.  Visual analysis of image collections , 2009, The Visual Computer.

[18]  K. P. Chow,et al.  The Rules of Time on NTFS File System , 2007, Second International Workshop on Systematic Approaches to Digital Forensic Engineering (SADFE'07).

[19]  J. V. van Wijk,et al.  Cluster and calendar based visualization of time series data , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[20]  Marcel Worring,et al.  Interactive access to large image collections using similarity-based visualization , 2008, J. Vis. Lang. Comput..

[21]  Mary Czerwinski,et al.  Beyond the Desktop Metaphor: Designing Integrated Digital Work Environments , 2007 .

[22]  Heidrun Schumann,et al.  Space, time and visual analytics , 2010, Int. J. Geogr. Inf. Sci..

[23]  Jun Rekimoto,et al.  TimeScape: a time machine for the desktop environment , 1999, CHI Extended Abstracts.

[24]  Monica M. C. Schraefel,et al.  Continuum: designing timelines for hierarchies, relationships and scale , 2007, UIST.

[25]  Frank M. Shipman,et al.  MediaGLOW: organizing photos in a graph-based workspace , 2009, IUI.

[26]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[27]  Koen E. A. van de Sande,et al.  Evaluating Color Descriptors for Object and Scene Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Colin Ware,et al.  Visual Thinking for Design , 2008 .

[29]  Kristin A. Cook,et al.  Illuminating the Path: The Research and Development Agenda for Visual Analytics , 2005 .

[30]  Marcel Worring,et al.  MediaTable: Interactive Categorization of Multimedia Collections , 2010, IEEE Computer Graphics and Applications.

[31]  Daniel A. Keim,et al.  Mastering the Information Age - Solving Problems with Visual Analytics , 2010 .

[32]  Xiao-Yong Wei,et al.  Coached active learning for interactive video search , 2011, ACM Multimedia.