Abstract
Given a graph, frequent graph mining extracts subgraphs appearing frequently as useful knowledge. This paper proposes to exploit graph mining that discovers knowledge without supervision to realize unsupervised image analysis. In particular, we present a background subtraction algorithm from videos in which the background model is acquired without supervision. The targets of our algorithm are videos in which a moving object passes in front of a surveillance camera. After transforming each video frame into a region adjacency graph, our method discovers the subgraph representing the background, exploiting the fact that the background appears in more frames than the moving object.
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
Lee, J., Oh, J., Hwang, S.: STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases. In: Proceedings of 2005 ACM SIGMOD International Conference on Management of Data, pp. 718–729 (2005)
Cook, D., Holder, L.: Substructure Discovery using Minimum Description Length and Background Knowledge. J. of Artificial Intelligence Research 1, 231–255 (1994)
Yan, X., Han., J.: gSpan: Graph-based Substructure Pattern Mining. In: Proceedings of IEEE ICDM 2002, pp. 721–724 (2002)
Nowozin, S., Tsuda, K., Uno, T., Kudo, T., Bakir, G.: Weighted Substructure Mining for Image Analysis. In: Proceedings of IEEE CVPR 2007, pp. 1–8 (2007)
Yuan, J., Wu, Y., Yang, M.: From Frequent Itemsets to Semantically Meaningful Visual Patterns. In: Proceedings of 13th ACM SIGKDD 2007, pp. 864–873 (2007)
Quack, T., Ferrari, V., Gool, L.V.: Video Mining with Frequent Itemset Configurations. In: Sundaram, H., Naphade, M., Smith, J.R., Rui, Y. (eds.) CIVR 2006. LNCS, vol. 4071, pp. 360–369. Springer, Heidelberg (2006)
Tsunoda, N., Watanabe, T., Sugawara, K.: Image Segmentation by Adaptive Thresholding of Minimum Spanning Trees. IEICE Transactions on Information and Systems J87-D-2(2), 586–594 (2004) (in Japanese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koga, H., Tomokazu, T., Yokoyama, T., Watanabe, T. (2010). New Application of Graph Mining to Video Analysis. In: Fyfe, C., Tino, P., Charles, D., Garcia-Osorio, C., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2010. IDEAL 2010. Lecture Notes in Computer Science, vol 6283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15381-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-15381-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15380-8
Online ISBN: 978-3-642-15381-5
eBook Packages: Computer ScienceComputer Science (R0)