Abstract
In this paper we address the problem of recognizing scenes by performing unsupervised segmentation followed by matching the resulting adjacency region graph. Our segmentation method is an adaptive extension of the Asymetric Clustering Model, a distributional clustering method based on the EM algorithm, whereas our matching proposal consists of embodying the Graduated Assignement cost function in a Comb Algorithm modified to perform constrained optimization in a discrete space. We present both segmentation and matching results that support our initial claim indicating that suchan strategy provides bothclass discrimination and individual-within-a-class discrimination in indoor images which usually exhibit a high degree of perceptual ambiguity.
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.
References
Szummer, M., Picard, R.W.: Indoor-outdoor image classification. In Proc. IEEE Int. Workshop on Content-based Access of Image adn Video Databases (1998)
Torralba, A., Sinha, P.: Recognizing Indoor Scenes. AI Memo 2001-015, CBCL Memo 202, Cambridge, MA (2001)
Vailaya, A., Figueiredo, M.A.T., Jain, A.K., Zhang, H.-J.: Image Classification for Content-Based Indexing. IEEE Trans. on Image Processing, Vol. 10, No. 1 (2001) 117–130.
Kroese, B.J.A., Vlassis, N., Bunschoten, R., Motomura, Y.: A Probabilistic Model for Appearance-based Robot Localization. Image and Vision Computing, Vol. 19, No. 6 (2001) 381–391.
Lipson, P., Grimson, E., Sihna, P.: Configuration Based Scene Classification in Image Indexing. In Proc. IEEE CS Conference on Computer Vision and Pattern Recognition. Puerto Rico (1997) 1007–1013
Huet, B., Hancock, E.R.: Relational Object Recognition from Large Structural Libraries. Pattern Recognition (2002)
Carson, C., Belongie, S., Greenspan, H., Malik, J.: Blobworld: Image segmentation using Expectation-Maximization and its application to image querying. IEEE Trans. on Pattern Analysis and Machine Intelligence (2002)
Hofmann, T., Puzicha, J.: Statistical Models for Co-occurrence Data. MIT AIMemo 1625 Cambridge, MA (1998)
Puzicha, J.: Histogram Clustering for Unsupervised Segmentation and Image Retrieval. Pattern Recognition Letters, 20, (1999) 899–909.
Figueiredo, M.A.T, Leitao, J.M.N, Jain, A.K.: On Fitting Mixture Models. In: Hancock, E.R., Pelillo, M. (eds.): Energy Minimization Methods in Computer Vision and Pattern Recognition. Lecture Notes in Computer Science, Vol. 1654. Springer-Verlag, Berlin Heidelberg New York (1999) 54–69.
Gold, S., Rangarajan, A.: A Graduated Assignement Algorithm for Graph Matching. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 18, No. 4 (1996) 377–388.
Li, S.Z.: Toward Global Solution to MAP Image Estimation: Using Common Structure of Local Solutions. In: Pelillo, M., Hancock, E.R.(eds.): Energy Minimization Methods in Computer Vision and Pattern Recognition. Lecture Notes in Computer Science, Vol. 1223. Springer-Verlag, Berlin Heidelberg New York (1997) 361–374.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Angel Lozano, M., Escolano, F. (2002). Recognizing Indoor Images with Unsupervised Segmentation and Graph Matching. In: Garijo, F.J., Riquelme, J.C., Toro, M. (eds) Advances in Artificial Intelligence — IBERAMIA 2002. IBERAMIA 2002. Lecture Notes in Computer Science(), vol 2527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36131-6_95
Download citation
DOI: https://doi.org/10.1007/3-540-36131-6_95
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00131-7
Online ISBN: 978-3-540-36131-2
eBook Packages: Springer Book Archive