Abstract
This article proposes a new way to modelize spatial constraints in order to recognize shapes in the context of constraints satisfaction problems (CSP). The proposed spatial constraints take into account not only distances and orientations but also equational properties of the border lines of segmented regions (some characteristic points are defined). This approach is used to build graphs of constraints and the arc-consistency of these graphs is checked by using the AC BC algorithm. The experimentations show the efficiency of this approach to recognize geometrical shapes such as circle and ring in over-segmented images.
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
Marr, D.: Vision. Freeman and Company, New York (1982)
Meyer, F.: Un algorithme optimal de partage des eaux. In: Proceeding 8th Congress AFCET, Lyon-Villeurbanne, vol. 2, pp. 847–859 (1992)
Lallich, S., Muhlenbachand, F., Jolion, J.: A test to control a region growing process within a hierarchical graph. Pattern Recognition Letter 36(10), 2201–2211 (2003)
Jolion, J.: Stochastic pyramid revisited. Pattern Recognition Letter 24, 1035–1042 (2003)
Beck, D.M., Kastner, S.: Top-down and bottom-up mechanisms in biasing competition in the human brain. Vision Res. 49(10), 1154–1165 (2009)
Kveraga, K., Ghuman, A.S., Bar, M.: Top-down predictions in the cognitive brain. Brain Cogn. 65(2), 145–168 (2007)
Deruyver, A., Hodé, Y., Jolion, J.-M.: Graph consistency checking: A tool to check the semantic consistency of a segmentation. International Journal of Semantic Computing 5, 179–210 (2011)
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.: Qualitative spatial relationships for image interpretation by using a conceptual graph. Image and Vision Computing 27, 876–886 (2009)
Mohr, R., Henderson, T.: Arc and path consistency revisited. Artificial Intelligence 28, 225–233 (1986)
Bessière, C.: Arc-consistency and arc-consistency again. Artificial Intelligence 65, 179–190 (1994)
Deruyver, A., Hodé, Y., Brun, L.: Image interpretation with a conceptual graph: labeling over-segmented images and detection of unexpected objects. Artificial Intelligence 173, 1245–1265 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deruyver, A., Hodé, Y. (2013). Shape Recognition as a Constraint Satisfaction Problem. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2013. Lecture Notes in Computer Science, vol 7877. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38221-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-38221-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38220-8
Online ISBN: 978-3-642-38221-5
eBook Packages: Computer ScienceComputer Science (R0)