Abstract
Scene classification plays an important role in multimedia information retrieval. Since local features are robust to image transformation, they have been used extensively for scene classification. However, it is difficult to encode the spatial relations of local features in the classification process. To solve this problem, Geometric Local Features Integration(GLFI) is proposed. By segmenting a scene image into a set of regions, a so-called Region Adjacency Graph(RAG) is constructed to model their spatial relations. To measure the similarity of two RAGs, we select a few discriminative templates and then use them to extract the corresponding discriminative graphlets(connected subgraphs of an RAG). These discriminative graphlets are further integrated by a boosting strategy for scene classification. Experiments on five datasets validate the effectiveness of our GLFI.
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
Yuan, X., Zhu, H., Yang, S.: IEEE Workshop on Applications of Computer Vision and the IEEE Workshop on Motion and Video Computing, pp. 54–59 (2005)
Todorovic, S., Ahuja, N.: Region-based hierarchical image matching. IJCV (2007)
Demirci, et al.: Object recognition as many-to-many feature matching. IJCV 69(2) (2006)
Felzenszwalb, et al.: Pictorial structure for object recognition. IJCV 61(1) (2005)
Hedau, V., et al.: Matching images under unstable segmentations. In: CVPR (2008)
Keselman, Y., et al.: Generic Model Abstraction from Examples: TPAMI, 1141–1156 (2005)
Harchaoui, Z., Bach, F.: Image Classification with Segmentation Graph Kernels. In: CVPR, pp. 1–8 (2007)
Sherashidze, N., et al.: Efficient Graphlet Kernels for Large Graph Comparison. In: International Conference on Artificial Intelligence and Statistics, pp. 488–495 (2009)
Lazebnik, S., Schmid, C., Ponce, J.: Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In: ICCV, pp. 2169–2178 (2006)
Hadjidemetriou, E., et al.: Multiresolution Histograms and Their Use for Recognition. TPAMI, 831–847 (2004)
Cao, L., Fei-fei, L.: Spatially Coherent Latent Topic Model for Concurrent Segmentation and Classification of Objects and Scenes. In: ICCV, pp. 1–8 (2007)
Porway, J., Wang, K., Yao, B., Zhu, S.C.: Scale-invariant shape features for recognition of object categories, 90–96 (2004)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley Interscience (2000)
Griffin, G., Holub, A., Perona, P.: (2007), http://authors.library.caltech.edu/769
Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: (2009), http://www.pascal-network.org/challenges/VOC/voc2009/workshop/index.html
Yao, B., Yang, X., Zhu, S.-C.: Introduction to a Large Scale General Purpose Ground Truth Dataset: Methodology, Annotation Tool, and Benchmarks. In: Yuille, A.L., Zhu, S.-C., Cremers, D., Wang, Y. (eds.) EMMCVPR 2007. LNCS, vol. 4679, pp. 169–183. Springer, Heidelberg (2007)
Xiong, X., Chan, K.L.: Towards An Unsupervised Optimal Fuzzy Clustering Algorithm for Image Database Organization. In: ICPR (2000)
Kuramochi, M., Karypis, G.: An Efficient Algorithm for Discovering Frequent Subgraphs. TKDE, 1038–1051 (2004)
Kittler, J., Hatef, M., Duin, R.P.W., Matas, J.: On Combining Classifier. TPAMI, 226–239 (1998)
Quattoni, A., Torralba, A.: Recognizing indoor scenes. In: CVPR (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Bian, W., Song, M., Tao, D., Liu, X. (2011). Integrating Local Features into Discriminative Graphlets for Scene Classification. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24965-5_74
Download citation
DOI: https://doi.org/10.1007/978-3-642-24965-5_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24964-8
Online ISBN: 978-3-642-24965-5
eBook Packages: Computer ScienceComputer Science (R0)