Abstract
Discovering objects models from image database has gained much attention. Although the BoVW (Bag-of-Visual-Words) approach has succeeded for this research topic, Xia and Hancock pointed out the two drawbacks of the BoVW: (1) it does not represent the spatial co-occurrence between local features and (2) it is difficult to select proper vocabulary size in advance. To overcome these drawbacks, they propose a novel unsupervised graph-based object discovery algorithm. However, this algorithm assumes that one image contains only one object. This paper develops a new unsupervised graph-based object discovery algorithm that treats images with multiple objects. By clustering the local features without specifying the number of clusters, our algorithm does not have to decide the vocabulary size in advance. Next, it acquires object models as frequent subgraph structures defined by a set of co-occurring edges which describe the spatial relation between local features.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sivic, J., Russell, B., Efros, A., Zisserman, A., Freeman, W.: Discovering Objects and their Localization in Images. In: Proc. ICCV 2005, pp. 370–377 (2005)
Pineda, G.F., Koga, H., Watanabe, T.: Scalable Object Discovery: A Hash-Based Approach to Clustering Co-occurring Visual Words. IEICE Transactions on Information and Systems E94-D(10), 2024–2035 (2011)
Philbin, J., Sivic, J., Zisserman, A.: Geometric Latent Dirichlet Allocation on a Matching Graph for Large-scale Image Datasets. IJCV 95(2), 138–153 (2011)
Sivic, J., Zisserman, A.: Video Google: A Text Retrieval Approach to Object Matching in Videos. In: ICCV 2003, pp. 1470–1477 (2003)
Xia, S., Hancock, E.R.: Incrementally Discovering Object Classes Using Similarity Propagation and Graph Clustering. In: Zha, H., Taniguchi, R.I., Maybank, S. (eds.) ACCV 2009, Part III. LNCS, vol. 5996, pp. 373–383. Springer, Heidelberg (2010)
Xia, S., Ren, P., Hancock, E.R.: Ranking the Local Invariant Features for the Robust Visual Saliencies. In: Proc. ICPR 2008(2008)
Nowozin, S., Tsuda, K., Uno, T., Kudo, T., Bakir, G.: Weighted Substructure Mining for Image Analysis. In: Proc. CVPR 2007, pp. 1–8 (2007)
Quack, T., Ferrari, V., Leibe, B., Van Gool, L.: Efficient Mining of Frequent and Distinctive Feature Configurations. In: Proc. ICCV 2007 (2007)
Fernando, B., Fromont, E., Tuytelaars, T.: Effective Use of Frequent Itemset Mining for Image Classification. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part I. LNCS, vol. 7572, pp. 214–227. Springer, Heidelberg (2012)
Yuan, J., Wu, Y., Yang, M.: From Frequent Itemsets to Semantically Meaningful Visual Patterns. In: ACM SIGKDD 2007, pp. 864–873 (2007)
Gao, J., Hu, Y., Liu, J., Yang, R.: Unsupervised Learning of High-order Structural Semantics from Images. In: Proc. ICCV 2009, pp. 2122–2129 (2009)
Li, C., Parikh, D., Chen, T.: Automatic Discovery of Groups of Objects for Scene Understanding. In: Proc. CVPR 2012, pp. 2735–2742 (2012)
Cohen, E., Datar, M., Fujiwara, S., Gionis, A., Indyk, P., Motwani, R., Ullman, J.D., Yang, C.: Finding Interesting Associations without Support Pruning. IEEE TKDE 13(1), 64–78 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Nanbu, T., Koga, H. (2014). Graph-Based Object Class Discovery from Images with Multiple Objects. In: Corchado, E., Lozano, J.A., Quintián, H., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2014. IDEAL 2014. Lecture Notes in Computer Science, vol 8669. Springer, Cham. https://doi.org/10.1007/978-3-319-10840-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-10840-7_42
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10839-1
Online ISBN: 978-3-319-10840-7
eBook Packages: Computer ScienceComputer Science (R0)