Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lee, D.T., Wong, C.K.: Voronoi diagrams in L 1 (L ∞ ) metrics with 2-dimensional storage applications. SIAM J. Comput. 9, 200–211 (1980)
Aurenhammer, F.: Power diagrams: properties, algorithms and applications. SIAM J. Comput. 16, 78–96 (1987)
Aurenhammer, F., Imai, H.: Geometric relations among Voronoi diagrams. Geometriae Dedicata 27, 65–75 (1988)
Goodman, J.E., O’Rourke, J.: Handbook of Discrete and Computational Geometry, 2nd edn. Chapman and Hall, Boca Raton (2004)
Toussaint, G.T.: Pattern Recognition and Geometrical Complexity. In: Proc. Int. Conf. on Pattern Recognition, December 1980, pp. 1324–1347 (1980)
Melkemi, M., Djebali, M.: Elliptic diagrams: application to patterns detection from a finite set of points. Pattern Recognition Letters 22(8), 835–844 (2001)
Teichmann, M., Capps, M.: Surface reconstruction with anisotropic density-scaled alpha shapes. In: VIS 1998: Proc. of the conference on Visualization, pp. 67–72. IEEE Computer Society Press, Los Alamitos (1998)
Labelle, F., Shewchuk, J.R.: Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation. In: SCG 2003: Proc. of the 9th Annual Symposium on Computational Geometry, pp. 191–200. ACM Press, San Diego (2003)
Edelsbrunner, H., Mücke, E.P.: Three-Dimensional Alpha Shapes. ACM Transactions on Graphics 13(1), 43–72 (1994)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley Interscience, Hoboken (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bougleux, S., Melkemi, M., Elmoataz, A. (2005). Three-Dimensional Structure Detection from Anisotropic Alpha-Shapes. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2005. Lecture Notes in Computer Science, vol 3656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559573_80
Download citation
DOI: https://doi.org/10.1007/11559573_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29069-8
Online ISBN: 978-3-540-31938-2
eBook Packages: Computer ScienceComputer Science (R0)