A graph based approach to object feature recognition

  • Authors:
  • L. De Floriani

  • Affiliations:
  • Instituto per la Matematica Applicata del C.N.R., Via L.B. Alberti, 4, 16132 GENOVA (Italy)

  • Venue:
  • SCG '87 Proceedings of the third annual symposium on Computational geometry
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

Shape features, such as protrusions or depressions on faces, and through-holes or handles, are extracted from a boundary model of a solid object, called a Generalized Edge-Face Graph (GEFG). This graph provides a face-based topological description of the object boundary. The feature identification and classification are based on the analysis of the connectivity properties of the edge-face graph associated with the GEFG and on some geometric considerations. The result is a hierarchical graph decomposition of the object boundary into components representing features.