Abstract
This paper presents a browsing and similarity search method of videos based on cluster extraction from graphs. Videos are segmented into shots and represented as the sequence of symbols. The directed graph of videos is constructed from the relationship between those symbols. Initial and terminal shots are extracted from it, and they are displayed for users sequentially from the initial shots to the terminal ones. The shots selected by means of this browsing are used as a query video on similarity search. The performance of the proposed method is examined by using the video dataset of NASA.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dimitrova, N., Abdel-Mottaled, M.: Content-based video retrieval by example video clip. In: Proc. SPIE, vol. 3022, pp. 59–70 (1997)
Zhang, H.J., Wu, J., Zhong, D., Smolier, S.: An integrated system for content-based video retrieval and browsing. Pattern Recog. 30(4), 643–658 (1997)
Lin, T., Zhang, H.J., Shi, Q.Y.: Video content representation for shot retrieval and scene extraction. In: Proc. ICIP 1994, vol. 2, pp. 66–70 (1994)
Sawney, H.S., Hafner, J.L.: Efficient color histogram indexing. In: Proc. ICIP 1994, vol. 2, pp. 66–70 (1994)
Inoue, K., Urahama, K.: Sequential fuzzy cluster extraction by a graph spectral method. Patt. Recog. Lett. 20(7), 699–705 (1999)
Hotta, S., Inoue, K., Urahama, K.: Extraction of fuzzy clusters from weighted graphs. In: Terano, T. (ed.) PAKDD 2000. LNCS, vol. 1805, pp. 442–453. Springer, Heidelberg (2000)
Tsuda, K., Minoh, M.: Extracting straight lines by sequential fuzzy clustering. Patt.Recog Lett. 17, 643–649 (1996)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. In: Proc. SODA 1998, pp. 668–677 (1998)
Russell, E.J.: Extension of Dantizig’s algorithm to finding an initial near-optimal basis for the transportation problem. Operations Res. 17, 187–191 (1969)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hotta, S., Kiyasu, S., Miyahara, S. (2004). Browsing and Similarity Search of Videos Based on Cluster Extraction from Graphs. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds) Advances in Multimedia Information Processing - PCM 2004. PCM 2004. Lecture Notes in Computer Science, vol 3332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30542-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-30542-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23977-2
Online ISBN: 978-3-540-30542-2
eBook Packages: Computer ScienceComputer Science (R0)