Improving the Efficiency of Content-Based Multimedia Exploration

Visual exploration systems enable users to search, browse, and explore voluminous multimedia databases in an interactive and playful manner. Whether users know the database's contents in advance or not, these systems guide the user's exploration process by visualizing the database contents and allowing him or her to issue queries intuitively. In order to improve the efficiency of content-based visual exploration systems, we propose an efficient query evaluation scheme which aims at reducing the total number of costly similarity computations. We evaluate our approach on different state-of-the-art image databases.

[1]  Mark J. Huiskes,et al.  The MIR flickr retrieval evaluation , 2008, MIR '08.

[2]  Thomas Seidl,et al.  Signature quadratic form distances for content-based similarity , 2009, ACM Multimedia.

[3]  G. P. Nguyen,et al.  Similarity based vizualization of image collections , 2005 .

[4]  Thomas Seidl,et al.  Signature Quadratic Form Distance , 2010, CIVR '10.

[5]  Xian-Sheng Hua,et al.  MSRA-MM: Bridging Research and Industrial Societies for Multimedia Information Retrieval , 2009 .

[6]  P. Groenen,et al.  Modern multidimensional scaling , 1996 .

[7]  Zi Huang,et al.  Dissimilarity measures for content-based image retrieval , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[8]  Hans-Peter Kriegel,et al.  Optimal multi-step k-nearest neighbor search , 1998, SIGMOD '98.

[9]  Geoffrey E. Hinton,et al.  Stochastic Neighbor Embedding , 2002, NIPS.

[10]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[11]  Chaomei Chen,et al.  Content-based image visualization , 2000, 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics.

[12]  G. P. Nguyen,et al.  Similarity Based Visualization of Image Collections , 2005 .

[13]  Thomas Seidl,et al.  A comparative study of similarity measures for content-based multimedia retrieval , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[14]  Daniel Heesch,et al.  A survey of browsing models for content based image retrieval , 2008, Multimedia Tools and Applications.

[15]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[16]  Antoine Naud.  INTERACTIVE DATA EXPLORATION USING MDS MAPPING , 2000 .

[17]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.