Abstract
The detection of aligned groups of objects is important for satellite image interpretation. This task can be challenging when objects have different sizes. In this paper, we propose a method for extracting aligned objects from a labeled image. In this method we construct a neighborhood graph of the objects of the image, and its dual graph where we incorporate information about the relative direction of the objects, evaluated using fuzzy measures of relative position. The groups of objects satisfying the fuzzy criterion of being locally aligned are extracted from the dual graph. These groups are the candidates for being (globally) aligned. The method was tested on synthetic images, and on objects extracted from real images demonstrating that the method extracts the aligned groups of objects even if the objects have different sizes.
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
Bloch, I.: Fuzzy Relative Position between Objects in Image Processing: a Morphological Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(7), 657–664 (1999)
Bloch, I.: Fuzzy spatial relationships for image processing and interpretation: a review. Image and Vision Computing 23, 89–110 (2005)
Bloch, I., Maître, H.: Fuzzy Mathematical Morphologies: A Comparative Study. Pattern Recognition 28(9), 1341–1387 (1995)
Christophe, S., Ruas, A.: Detecting building alignments for generalisation purposes. In: Richardson, D., van Oosterom, P. (eds.) Advances in Spatial Data Handling (Proceedings of 10th International Symposium on Spatial Data Handling), pp. 419–432 (2002)
Desolneux, A., Moisan, L., Morel, J.M.: From Gestalt Theory to Image Analysis: A Probabilistic Approach. Interdisciplinary Applied Mathematics, vol. 34. Springer, Heidelberg (2008)
Dogrusoz, E., Aksoy, S.: Modeling urban structures using graph-based spatial patterns. In: IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2007, pp. 4826–4829 (2007)
Likforman-Sulem, L., Faure, C.: Extracting lines on handwritten documents by perceptual grouping. In: Faure, C., Keuss, P., Lorette, G., Winter, A. (eds.) Advances in Handwriting and Drawing: a multidisciplinary approach, pp. 21–38 (1994)
Lowe, D.G.: Three-dimensional object recognition from single two-dimensional images. Artif. Intell. 31(3), 355–395 (1987)
Miyajima, K., Ralescu, A.: Spatial organization in 2D segmented images: Representation and recognition of primitive spatial relations. Fuzzy Sets and Systems 65, 225–236 (1994)
Ortner, M., Descombes, X., Zerubia, J.: Building outline extraction from digital elevation models using marked point processes. International Journal of Computer Vision 72(2), 107–132 (2007)
Ralescu, A.L., Shanahan, J.G.: Perceptual organization for inferring object boundaries in an image. Pattern Recognition 32(11), 1923–1933 (1999)
Steiniger, S., Weibel, R.: Relations among map objects in cartographic generalization. Cartography and Geographic Information Science 34(3), 175–197 (2007)
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
Vanegas, M.C., Bloch, I., Inglada, J. (2010). Searching Aligned Groups of Objects with Fuzzy Criteria. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Computational Intelligence for Knowledge-Based Systems Design. IPMU 2010. Lecture Notes in Computer Science(), vol 6178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14049-5_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-14049-5_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14048-8
Online ISBN: 978-3-642-14049-5
eBook Packages: Computer ScienceComputer Science (R0)