Morphological mesh filtering and α-objects

  • Authors:
  • Nicolas Loménie;Georges Stamon

  • Affiliations:
  • Department of Mathematics and Informatics, CRIP5 Laboratory, SIP Team, University Paris Descartes, 45 rue des Saints-Pères, 75006 Paris, France;Department of Mathematics and Informatics, CRIP5 Laboratory, SIP Team, University Paris Descartes, 45 rue des Saints-Pères, 75006 Paris, France

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2008

Quantified Score

Hi-index 0.10

Visualization

Abstract

Since image analysis techniques have come to maturity, mesh analysis has remained challenging requiring more and more efforts for elaborating an effective theoretical model. In this article, following algebraic mesh operators, we introduce algorithms that perform morphological transformations on unorganized point sets connected by their Delaunay triangulations. We show that these algorithms correspond to morphological operators like erosion, dilation or opening, acting as ''shape filters'' on meshes. More theoretically, a link is established between these algorithms and the formalisms of edge algebra and @a-objects. Then, the mesh operators are defined in terms of complete lattices. These algorithms are applied to the problem - among others - of scene reconstruction by stereoscopy in which objects are represented by unstructured and noisy clouds of 3D points. Rapid prototyping should also benefit from these algorithms.