Abstract
We propose an algorithm providing an abstract representation of any polygonal object O in terms of spheres. The result is a graph-based skeleton capturing the general shape of O and its inner structure (respective positions of convex parts and their thickness). We define a first-order logic language expressing in a qualitative way the needed notions (distance, size and angle). Last, we propose methods to compare shapes using this graph-based skeleton of objects.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, International Thompson Publishing Company, 1998.
J. Serra, Image Analysis and Mathematical Morphology, Academic Press: New York, 1982.
A. Pasqual del Pobil and M.A. Serna, Spatial Representation and Motion Planning, Lecture Notes in Computer Science, vol. 1014, Springer-Verlag: Berlin, 1995.
P.J. Hayes, The Second Naive Physic Manifesto., Ablex Publishing: Norwood, NJ, pp. 1–36, 1985.
B.L. Clarke, “A calculus of individuals based on connection,” Notre Dame Journal of Formal Logic, vol. 22, pp. 204–218, 1981.
D.A. Randell, Z. Cui, and A.G. Cohn, “A spatial logic based on regions and connection,” in Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA, edited by W. Nebel, Bernhard Rich, Charles Swartout, pp. 165–176, 1992.
N. Asher and L. Vieu, “Toward a geometry of common sense: A semantics and a complete axiomatization of mereotopology,” in Proceedings of IJCAI'95, 1995, pp. 846–852.
A.C. Varzi, “Parts, wholes, and part-whole relations: The prospects of mereotopology,” Data and Knowledge Engineering, vol. 20, pp. 259–286, 1996.
S. Borgo, N. Guarino, and C. Masolo, “A pointless theory of space based on strong connection and congruence,” in Proceedings ofKR'96, edited by L.C. Aiello and S. Shapiro, pp. 220–229, 1996.
V. Dugat, P. Gambarotto, and Y. Larvor, “Qualitative theory of shape and structure,” in Proceedings of the 9th Portuguese Conference on Progress in Artificial Intelligence (EPIA-99), edited by P. Barahona and J.J. Alferes, vol. 1695 of LNAI, Springer: Berlin, pp. 148–162, 1999.
A. Tarski, Les fondements de la géométie des corps, vol. 1. Armand Colin, 1972.
B. Bennett, A.G. Cohn, P. Torrini, and S.M. Hazarika, “A foundation for region-based qualitative geometry,” in ECAI'2000, edited by W. Horn, pp. 204–208, 2000.
P. Gambarotto, “Region-based geometry: Providing qualitative measure of distance and dimension,” poster session, in COSIT'99, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dugat, V., Gambarotto, P. & Larvor, Y. Qualitative Geometry for Shape Recognition. Applied Intelligence 17, 253–263 (2002). https://doi.org/10.1023/A:1020035315574
Issue Date:
DOI: https://doi.org/10.1023/A:1020035315574