Skip to main content
SpringerLink
Log in

Geometrical representation of shapes and objects for visual perception

  • Conference paper
  • First Online:
Geometric Reasoning for Perception and Action (GRPA 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 708))

Included in the following conference series:

Abstract

When visual perception is modelized on computer, some geometrical formalisms are present at different levels of the approach. This paper deals more precisely with the choice of an adapted representation for image analysis shape understanding. In this context, we present several geometrical models for representation of images and shapes useful for their description and interpretation.

First we present geometrical models to split an image, then geometrical models for shape representation and shape description. The representation space, that is discrete space or euclidean space, is pointed out. These methods also depend on the implementation of data structures and algorithms. Finally we present the three-dimensional extensions of the two-dimensional models.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Grunbaum, G.C. Shepard:Tilings and patterns: an introduction. Freeman & co ed. (1989)

    Google Scholar 

  2. H. Samet: Applications of spatial data structures. Addison Wesley (1990)

    Google Scholar 

  3. F.P. Preparata, M.I. Shamos: Computational geometry, an introduction texts and monographs in Computer Science. Elsevier Science Publishers, North Holland (1987)

    Google Scholar 

  4. B. Chazelle, D.P. Dobkin: Optimal convex decomposition. In Computational Geometry, Toussaint G.T. ed. Elsevier Science Publ. (1985)

    Google Scholar 

  5. T. Ohya, M. Iri, K. Murota: A fast Voronoi diagram algorithm with quaternary tree bucketing. Information Processing Letters 18, 227–231 (1984)

    MathSciNet  Google Scholar 

  6. L. Vincent: Mathematical morphology on Graphs. Signal Processing 16(4), 365–388 (1989)

    Google Scholar 

  7. J. Serra: Image Analysis and Mathematical Morphology, part II: theoretical advances. Academic Press (1988)

    Google Scholar 

  8. H.T. Hu, J-M. Chassery: Squelette et diagramme de Voronoï généralisé en compréhension de formes. Conf. Reconnaissance des Formes et Intelligence Artificielle, AFCET-INRIA, Lyon, pp. 859–864 (1991)

    Google Scholar 

  9. C.R. Dyer: The space efficiency of quadtrees. Computer Vision Graphics and Image Processing 19, 335–348 (1982)

    Google Scholar 

  10. J-M. Chassery, M. Melkemi: Diagramme de Voronoï appliqué à la segmentation d'images et à la détection d'événements en imagerie multi-sources. Traitement du Signal 8 (3), 155–164 (1991)

    Google Scholar 

  11. E. Bertin, F. Parazza, J-M. Chassery: Segmentation and measurements based on 3D Voronoi diagrams: application to confocal microscopy. Computerized Medical Imaging and Graphics, in press (1992)

    Google Scholar 

  12. T. Pavlidis: Structural Pattern Recognition. Springer Verlag (1977)

    Google Scholar 

  13. M. Melkemi, J.M. Chassery: Edge-region segmentation process based on generalized Voronoi diagram. 11th Int. Conf. on Pattern Recognition, pp. 423–326, The Hague, The Netherlands, August 30–September 3 (1992)

    Google Scholar 

  14. P.E. Danielsson: Euclidean distance mapping. Computer Graphics and Image Processing 14, 227–248 (1980)

    Google Scholar 

  15. H. Blum: A transformation for extracting new descriptors of shape. Symp. on Models for the Perception of Speech and Visual Form, Boston, November 1964. Mit Press, pp. 362–380 (1964)

    Google Scholar 

  16. U. Montanari: A method for obtaining skeletons using a quasi-euclidean distance. Journal of ACM 15, 600–624 (1968)

    Google Scholar 

  17. M.P. Martinez-Perez, J. Jimenez, J.L. Navalon: A thinning algorithm based on contours. Computer Vision Graphics and Image Processing 39, 186–201 (1987)

    Google Scholar 

  18. A. Rosenfeld: Digital topology. Amer. Math. Monthly, pp. 621–630 (1979)

    Google Scholar 

  19. H. Tamura: A comparison of line thinning algorithms from digital geometry viewpoint”, 4th Int. Conf. on Pattern Recognition, IEEE Comp. Soc. Press, Kyoto, pp. 715–719 (1978)

    Google Scholar 

  20. H. Yamada: Complete euclidean distance transformation by parallel operation. 7th Int. Conf. on Pattern Recognition, IEEE Comp. Soc. Press, Montréal, pp. 69–71 (1984)

    Google Scholar 

  21. I. Ragnemalm: Contour processing distance transforms. 5th Int. Conf. on Image Analysis and Processing, Positano (Italy), September 89, pp. 204–212 (1990)

    Google Scholar 

  22. L. Vincent L: Exact euclidean distance function by chain propagations. Conf. on Computer Vision and Pattern Recognition'91, June 3–6, Maui (Hawaii), pp. 520–525.

    Google Scholar 

  23. G. Borgefors: Distance transformations in digital images. Computer Vision Graphics and Image Processing 34, 344–371 (1986)

    Google Scholar 

  24. E. Thiel, A. Montanvert: Chamfer masks: discrete distance functions, geometrical properties and optimization. 11th Int. Conf. on Pattern Recognition, The Hague, The Netherlands, Aug.30–Sept. 3, pp. 244–247 (1992)

    Google Scholar 

  25. E. Thiel, A. Montanvert: Improvment of chamfer distances for images analysis. Technique et Science Informatique 11, 9–41 (1992)

    Google Scholar 

  26. J.L. Pfaltz, A. Rosenfeld: Computer representation of planar regions by their skeletons”, Comm. of ACM 10, 119–125 (1967)

    Google Scholar 

  27. A. Rosenfeld, A.C. Kak: Digital Image Processing, Academic Press (1982)

    Google Scholar 

  28. C. Arcelli, G. Sanniti di Baja: Finding local maxima in a pseudo-euclidean distance transform. Computer Vision Graphics and Image Processing 43, 361–367 (1988)

    Google Scholar 

  29. C. Arcelli, G. Sanniti di Baja: A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform. IEEE trans. on Pattern Analysis and Machine Intelligence 11(4), 411–413 (1989)

    Google Scholar 

  30. C. Arcelli, G. Sanniti di Baja: A width-independent fast thinning algorithm. IEEE trans. on Pattern Analysis and Machine Intelligence 7(4), 463–474 (1985)

    Google Scholar 

  31. E. Thiel, A. Montanvert: Shape splitting from medial lines using the 3–4 chamfer distance. Int. Workshop on Visual Form, May 1991, Capri (Italy), Plenum Press, New-York, pp. 537–546 (1992)

    Google Scholar 

  32. C. Arcelli, G. Sanniti di Baja: Shape splitting using maximal neighborhoods. 6th Int. Conf. on Pattern Recognition, IEEE Comp. Soc. Press, Munich, October 1982, pp. 1106–1108 (1982)

    Google Scholar 

  33. A. Montanvert Media line: graph representation and shape description. 8th Int. Conf. on Pattern Recognition, IEEE Comp. Soc. Press, Paris, October 1986, pp. 430–432 (1986)

    Google Scholar 

  34. J-M. Chassery, A. Montanvert: Géométrie discrète en analyse d'images. Editions Hennés (1991)

    Google Scholar 

  35. A. Montanvert, J-M. Chassery, C. Charles: Méthodes de décomposition d'images binaires appliquées à la trajectographie sous-marine. Traitement du Signal, Numéro Spécial Vision par Ordinateur 4(3), 195–203 (1987)

    Google Scholar 

  36. S.N. Shihari: Representation of three-dimensional digital images. Computing Surveys 13 (4), 399–424 (1981)

    Google Scholar 

  37. D. Meagher: Geometric modeling using octree coding. Computer Graphics and Image Processing 19(2), 129–147 (1982)

    Google Scholar 

  38. E. Bertin, J-M. Chassery: 3D Voronoi diagram: application to segmentation, 11th Int. Conf. on Pattern Recognition, The Hague, The Netherlands, August 30–September 3, pp 197–200 (1992)

    Google Scholar 

  39. E. Bertin, R. Marcelpoil, J-M. Chassery: Morphological algorihms based on Voronoi and Delaunay graphs: microscopic and medical applications. Image algebra and morphological, Image processing III, SPIE ed., San Diego, July 18–23, pp. 356–367 (1992)

    Google Scholar 

  40. F. Rolland, J-M. Chassery, A. Montanvert: 3D medial surfaces and 3D skeletons. Proceedings of the First International Workshop on Visual Form, May 1991, Capri (Italy), Plenum Press, pp. 443–450 (1992)

    Google Scholar 

  41. G. Borgefors: Distance transformations in arbitrary dimensions. Computer Vision Graphics and Image Processing 27, 321–345 (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Equipe RFMQ-TIMC, CERMO, BP 53X, 38041, Grenoble cedex, France

    Jean-Marc Chassery & Annick Montanvert

Authors
  1. Jean-Marc Chassery
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Annick Montanvert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Christian Laugier

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chassery, JM., Montanvert, A. (1993). Geometrical representation of shapes and objects for visual perception. In: Laugier, C. (eds) Geometric Reasoning for Perception and Action. GRPA 1991. Lecture Notes in Computer Science, vol 708. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57132-9_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-57132-9_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57132-2

  • Online ISBN: 978-3-540-47913-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation