Graph-Based Browsing for Large Video Collections

  • Kai Uwe Barthel
  • Nico Hezel
  • Radek Mackowiak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8936)

Abstract

We present a graph-based browsing system for visually searching video clips in large collections. It is an extension of a previously proposed system ImageMap which allows visual browsing in millions of images using a hierarchical pyramid structure of images sorted by their similarities. Image subsets can be explored through a viewport at different pyramid levels, however, due to the underlying 2D-organization the high dimensional relationships between all images could not be represented. In order to preserve the complex inter-image relationships we propose to use a hierarchical graph where edges connect related images. By traversing this graph the users may navigate to other similar images. Different visualization and navigation modes are available. Various filters and search tools such as search by example, color, or sketch may be applied. These tools help to narrow down the amount of video frames to be inspected or to direct the view to regions of the graph where matching frames are located.

Keywords

Content-based Video Retrieval Exploration Image Browsing Visualization Navigation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Schoeffmann, K., et al.: The Video Browser Showdown: A Live Evaluation of Interactive Video Search Tools. International Journal of Multimedia Information Retrieval (MMIR) 3(2), 113–127 (2014)Google Scholar
  2. 2.
    Barthel, K.U.: Automatic Image Sorting using MPEG-7 Descriptors. In: ICOB 2005, Workshop on Immersive Communication and Broadcast Systems (2005)Google Scholar
  3. 3.
    Barthel, K.U., Hezel, N., Mackowiak, R.: ImageMap - Visually Browsing Millions of Images. Submitted to 21st International Conference on Multimedia Modelling (2015)Google Scholar
  4. 4.
    Haubold, A.: Indexing and browsing unstructured videos using visual, audio, textual, and facial cues. Doctoral Dissertation, Columbia University New York, NY (2008)Google Scholar
  5. 5.
    Lokoč, J., Blažek, A., Skopal, T.: Signature-based video browser. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds.) MMM 2014, Part II. LNCS, vol. 8326, pp. 415–418. Springer, Heidelberg (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Kai Uwe Barthel
    • 1
  • Nico Hezel
    • 1
  • Radek Mackowiak
    • 1
  1. 1.Visual Computing GroupHTW Berlin, University of Applied SciencesBerlinGermany

Personalised recommendations