Efficient computation of 3D skeletons by extreme vertex encoding

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2886, Issue , 2003, Pages 338-347

  Rodríguez, Jorge ^a   Thomas, Federico ^b   Ayala, Dolors ^a   Ros, Lluís ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

Author keywords

3D surface skeleton; Extreme vertex encoding; Mathematical morphology

Indexed keywords

ALGORITHMS; ENCODING (SYMBOLS); MATHEMATICAL MORPHOLOGY;

3D SKELETON; 3D SURFACE; BOUNDED ERRORS; DISCRETE VOLUMES; EFFICIENT COMPUTATION; THINNING ALGORITHM;

MUSCULOSKELETAL SYSTEM;

EID: 0242628733     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39966-7_32     Document Type: Article

References (17)

1. J. Rodríguez, D. Ayala and A. Aguilera, "A Complete Solid Model for Surface Rendering," in Geometric Modeling for Scientific Visualization, Springer-Verlag, to appear, 2003.
2. A. Aguilera and D. Ayala, "Orthogonal Polyhedra as Geometric Bounds in Constructive Solid Geometry", ACM SM'97, pp. 56-67, 1997.
3. A. Aguilera and D. Ayala, "Domain extension for the extreme vertices model (EVM) and set-membership classification," CSG'98. Ammerdown (UK), Information Geometers Ltd., pp. 33-47, 1998.
4. A. Aguilera and D. Ayala, "Converting orthogonal polyhedra from extreme vertices model to B-Rep and to alternative sum of volumes," Computing Suppl. Springer-Verlag, No. 14, pp. 1-28, 2001.
5. G.B. Borgefors, I. Nystrom and G. Sanniti Di Baja, "Computing skeletons in three dimensions", Pattern Recognition, Vol. 32, pp. 1225-1236, 1999.
6. J.W. Brandt, "Describing a solid with the three-dimensional skeleton," SPIE Curves and Surfaces in Computer Vision and Graphics III, No. 1830, pp. 258-269, 1992.
7. R. Cardoner and F. Thomas, "Residuals + directional gaps = skeletons," Pattern Recognition Letters, Vol. 18, pp. 343-353, 1997.
8. P.P. Jonker, "Morphological operations on 3D and 4D images: from shape primitive detection to skeletonization," Proc. 9th Conf. on Discrete Geometry for Computer Imaginery, (DGCI 2000), LNCS 1953, pp. 371-391, Springer Verlag, 2000.
9. L. Latecki, "3-D well-composed pictures," Graphical Models and Image Processing, Vol. 59, No. 3, pp. 164-172, 1997.
10. Ch. Lohou and G. Bertrand, "A new 3D 6-subiteration thinning algorithm based on p-simple points," Proc. 9th Conf. on Discrete Geometry for Computer Imaginery, (DGCI 2000), LNCS 1953, pp. 102-113, Springer Verlag, 2000.
11. G. Malandain and S. Fernández-Vidal, "Euclidean skeletons," Image and Vision Computing, Vol. 16, pp. 317-327, 1998.
12. A. Manzanera, T.M. Bernard, F. Prêteux, and B. Longuet, "Medial faces from a concise 3D thinning algorithm," Proc. 7th IEEE Int. Conf. on Computer Vision, pp. 337-343, 1999.
13. A. Manzanera, T.M. Bernard, F. Prêteux, and B. Longuet, "Ultra-fast skeleton based on an isotropic fully parallel algorithm," Proc. 8th Conf. on Discrete Geometry for Computer Imaginery (DGCI 1999), Lecture Notes in Computer Science 1568, pp. 313-324, Springer Verlag, 1999.
14. E. Remy and E. Thiel, "Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D and 3D," Pattern Recognition Letters, Vol. 23, No. 6, pp. 649-661, 2002.
15. A. Sudhalkar, L. Gürxöz, and F. Prinz, "Box-skeletons of discrete solids," Computer-Aided Design, Vol. 28, No. 6-7, pp. 507-517, 1996.
16. J. Udupa and O. Odhner, "Fast visualization, manipulation and analysis of binary volumetric objects," IEEE Computer Graphics and Applications, Vol. 11, No. 6, pp 53-62, 1991.
17. Y. Zhou and A.W. Toga, "Efficient skeletonization of volumetric objects," IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 3, pp. 196-209, 1999.