Towards Large-Scale Multimedia Exploration

With the advent of the information age and the increasing size and complexity of multimedia databases, the question of how to support users in getting access and insight into those large databases has become immensely important. While traditional content-based retrieval approaches provide query-driven access under the assumption that the users’ information needs are clearly specied, modern content-based exploration approaches support users in browsing and navigating through multimedia databases in the case of imprecise or even unknown information needs. By means of interactive graphical user interfaces, exploration approaches oer a convenient and intuitive access to unknown multimedia databases which becomes even more important with the arrival of powerful mobile devices. In this paper, we formulate challenges of user-centric multimedia exploration with a particular focus on large-scale multimedia databases. We claim that adaptability and scalability should be researched on both conceptual as well as technical level in order to model multimedia exploration approaches which are able to cope with millions of multimedia objects in near-realtime.

[1]  Jianping Fan,et al.  JustClick: Personalized Image Recommendation via Exploratory Search From Large-Scale Flickr Images , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

[3]  Pavel Zezula,et al.  M-tree: An Efficient Access Method for Similarity Search in Metric Spaces , 1997, VLDB.

[4]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

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

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

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

[8]  Jakub Lokoc,et al.  Ptolemaic indexing of the signature quadratic form distance , 2011, SISAP.

[9]  Tomás Skopal,et al.  Where are you heading, metric access methods?: a provocative survey , 2010, SISAP.

[10]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[11]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[12]  Marco Patella,et al.  Searching in metric spaces with user-defined and approximate distances , 2002, TODS.

[13]  Thomas S. Huang,et al.  Relevance feedback in image retrieval: A comprehensive review , 2003, Multimedia Systems.

[14]  Pavel Zezula,et al.  Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

[15]  Thomas Seidl,et al.  Improving the Efficiency of Content-Based Multimedia Exploration , 2010, 2010 20th International Conference on Pattern Recognition.

[16]  Marcel Worring,et al.  Browsing Video Along Multiple Threads , 2010, IEEE Transactions on Multimedia.

[17]  Thomas Seidl,et al.  Index support for content-based multimedia exploration , 2010, ACM Multimedia.

[18]  Tomás Skopal,et al.  Unified framework for fast exact and approximate search in dissimilarity spaces , 2007, TODS.

[19]  Thomas Seidl,et al.  Indexing the signature quadratic form distance for efficient content-based multimedia retrieval , 2011, ICMR.

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

[21]  Frank Hopfgartner,et al.  Video browsing interfaces and applications: a review , 2010 .

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

[23]  Vasumathi Narayanan,et al.  A Survey of Content-Based Video Retrieval , 2008 .

[24]  Ricardo A. Baeza-Yates,et al.  Searching in metric spaces , 2001, CSUR.

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

[26]  Gerald Schaefer,et al.  A next generation browsing environment for large image repositories , 2010, Multimedia Tools and Applications.