RI UFLA (Universidade Federal de Lavras) >
DCC - Departamento de Ciência da Computação >
DCC - Artigos publicados em periódicos >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/12285

Title: Discrete 2D and 3D euclidean medial axis in higher resolution
???metadata.dc.creator???: Saúde, André Vital
Couprie, Michel
Lotufo, Roberto A.
Keywords: Computer algorithms
Euclidean distance (Computer science)
Medial axis
Skeleton (Computer science)
Algorítmos computacionais
Distância euclideana (Computação)
Publisher: Elsevier
Issue Date: 3-Mar-2009
Citation: SAÚDE, A.; COUPRIE, M. ; LOTUFO, R. A. Discrete 2D and 3D euclidean medial axis in higher resolution. Image and Vision Computing, [S. l.], v. 27, n. 4, p. 354-363, Mar. 2009.
Abstract: The notion of skeleton plays a major role in shape analysis. Some usually desirable characteristics of a skeleton are: centered, thin, homotopic, and sufficient for the reconstruction of the original object. The Euclidean medial axis presents all these characteristics in a continuous framework. In the discrete case, the exact Euclidean medial axis (MA) is also sufficient for reconstruction and centered. It no longer preserves homotopy but it can be combined with a homotopic thinning to generate homotopic skeletons. The thinness of the MA, however, may be discussed. In this paper, we present the definition of the exact Euclidean medial axis in higher resolution, which has the same properties as the MA but with a better thinness characteristic, against the price of rising resolution. We provide and prove an efficient algorithm to compute it.
URI: http://www.sciencedirect.com/science/article/pii/S0262885608001054?np=y&npKey=29e1615b046e28758e2710cf0054c51aec14be3810565d2b3b1b8778d40517ee
???metadata.dc.language???: en_US
Appears in Collections:DCC - Artigos publicados em periódicos

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

View Statistics


DSpace Software Copyright © 2002-2010  Duraspace - Feedback