Abstract
In this paper, a new way to express complex spatial relations is proposed in order to integrate them in a Constraint Satisfaction Problem with bilevel constraints. These constraints allow to build semantic graphs, which can describe more precisely the spatial relations between subparts of a composite object that we look for in an image. For example, it allows to express complex spatial relations such as “is surrounded by”. This approach can be applied to image interpretation and some examples on real images are presented.
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
Bauckage, C., Braun, E., Sagerer, G.: From image features to symbols and vice versa – Using graphs to loop data- and Model-driven processing in visual assembly recognition. International Journal of Pattern Recognition and Artificial Intelligence 18(3), 497–517 (2004)
Bertolino, P., Montanvert, A.: Multiresolution segmentation using the irregular pyramid. In: proceeding IEEE ICIP 1996, Lausane, pp. 357–360 ( 1996)
Bessière, C.: Arc-consistency ans arc-consistency again. Artificial intelligence 65, 179–190 (1991)
Bookstein, F.L.: Morphometric Tools for Landmark data: Geometry and biology. Cambridge University Press, Cambridge (1991)
Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Representing and reasoning with qualitative spatial relations about regions. In: Stock, O. (ed.) Spatial and Temporal reasoning, pp. 97–134. Kluwer, Dordrecht (1997)
Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. International Journal Pattern Recognition and Artificial Intelligence 18(3), 265–298 (2004)
Deruyver, A., Hodé, Y.: Constraint satisfaction problem with bilevel constraint: application to interpretation of over segmented images. Artificial Intelligence 93, 321–335 (1997)
Deruyver, A., Hodé, Y.: Image interpretation with a semantic graph: labeling over-segmented images and detection of unexpected objects. In: proceedings GBR, Ischia 23-25 mai 2001 Italie, Edition Cuen 2001, pp. 137-148 ( 2001)
Deruyver, A., Hodé, Y., Jolion, J.M.: Pyramides adaptatives et graphes sémantiques: segmentation dirigée par la connaissance. In: proceedings of Reconnaissance des Formes et Intelligence Artificielle conference 2006 (CD), Tours, January 2006, France (2006)
Hunter, J.: Enhancing the semantic interoperability of multimedia through a core ontology. IEEE Transaction on Circuits and Systems for Video Technology 12(1), 19–58 (2003)
Hunter, J.: Adding multimedia to the semantic web: Building an mpeg-7 ontology. In: proceeding of the International Semantic Web Working Symposium, Stanford University California, USA, pp. 261–283 ( 2001)
Jolion, J.M.: Stochastic pyramid revisited. Pattern recognition Letters 24, 1035–1042 (2003)
Keselmann, Y., Dickinson, S.: Generic Model Abstraction from Examples. IEEE Transaction on PAMI 27(7), 1141–1156 (2005)
Laemmer, E., Deruyver, A., Sowinska, A.: Watershed and adaptive pyramid for determining the apple’s maturity state. In: proceeding IEEE ICIP, Rochester USA, pp. 789–792 ( 2002)
Mohr, R., Henderson, T.: Arc and path consistency revisited. Artificial Intelligence 28, 225–233 (1986)
Shearer, K., Bunke, H., Venkatesh, S.: Video indexing and similarity retrieval by largest common subgraph detection using decision trees. Pattern Recognition 34, 1075–1091 (2001)
Skiadopoulos, S., Koubarakis, M.: Composing cardinal direction relations. Artificial Intelligence 152(2), 143–171 (2004)
Hai-Bin, S., Wen-Hui, L.: Qualitative spatial relationships cleaning for spatial data mining. In: procceding of the Fourth International Conference on Machine Learning and Cybernetics Guangzhou, August 18-20, 2005, pp. 1851–1857 (2005)
Van Hentenryck, P., Deville, Y., Teng, C.M.: A generic arc-consistency algorithm and its specializations. Artificial Intelligence 57(2), 291–321 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hodé, Y., Deruyver, A. (2007). Qualitative Spatial Relationships for Image Interpretation by Using Semantic Graph. In: Escolano, F., Vento, M. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2007. Lecture Notes in Computer Science, vol 4538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72903-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-72903-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72902-0
Online ISBN: 978-3-540-72903-7
eBook Packages: Computer ScienceComputer Science (R0)