We present an application of a family of affine diagrams to the detection of three-dimensional sampled structures embedded in a perturbated background. This family of diagrams is an extension of the Voronoi diagram, namely the anisotropic diagrams. These diagrams are defined by using a parameterized distance whose unit ball is an ellipsoidal one. The parameters, upon which depends this distance, control the elongation and the orientation of the associated ellipsoidal ball. Based on these diagrams, we define the three-dimensional anisotropic α-shape concept. This concept is an extension of the Euclidean one, it allows us to detect structures, as straight lines and planes, in a given direction. The detection of a more general polyhedral structure is obtained by merging several anisotropic α-shapes, computed for different orientations. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Bougleux, S., Melkemi, M., & Elmoataz, A. (2005). Three-dimensional structure detection from anisotropic alpha-shapes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3656 LNCS, pp. 651–658). https://doi.org/10.1007/11559573_80
Mendeley helps you to discover research relevant for your work.