Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/12285
Título: Discrete 2D and 3D euclidean medial axis in higher resolution
Palavras-chave: Computer algorithms
Euclidean distance (Computer science)
Medial axis
Skeleton (Computer science)
Algorítmos computacionais
Distância euclideana (Computação)
Data do documento: 3-Mar-2009
Editor: Elsevier
Citação: 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.
Resumo: 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
http://repositorio.ufla.br/jspui/handle/1/12285
Aparece nas coleções:DCC - Artigos publicados em periódicos

Arquivos associados a este item:
Não existem arquivos associados a este item.


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.

Ferramentas do administrador