Artículos de revistas
Discrete 2D and 3D euclidean medial axis in higher resolution
Registro en:
Image And Vision Computing. Elsevier Science Bv, v. 27, n. 4, n. 354, n. 363, 2009.
0262-8856
WOS:000262891600005
10.1016/j.imavis.2008.05.007
Autor
Saude, AV
Couprie, M
Lotufo, RA
Institución
Resumen
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) 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. (C) 2008 Elsevier B.V. All rights reserved. 27 4 354 363 Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) CNRS, France Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)