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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Barthel, K.U.: Automatic Image Sorting using MPEG-7 Descriptors. In: ICOB 2005, Workshop on Immersive Communication and Broadcast Systems (2005)
Barthel, K.U., Hezel, N., Mackowiak, R.: ImageMap - Visually Browsing Millions of Images. Submitted to 21st International Conference on Multimedia Modelling (2015)
Haubold, A.: Indexing and browsing unstructured videos using visual, audio, textual, and facial cues. Doctoral Dissertation, Columbia University New York, NY (2008)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Barthel, K.U., Hezel, N., Mackowiak, R. (2015). Graph-Based Browsing for Large Video Collections. In: He, X., Luo, S., Tao, D., Xu, C., Yang, J., Hasan, M.A. (eds) MultiMedia Modeling. MMM 2015. Lecture Notes in Computer Science, vol 8936. Springer, Cham. https://doi.org/10.1007/978-3-319-14442-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-14442-9_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14441-2
Online ISBN: 978-3-319-14442-9
eBook Packages: Computer ScienceComputer Science (R0)