Segmentation-free skeletonization of grayscale volumes for shape understanding

IEEE International Conference on Shape Modeling and Applications 2008, Proceedings, SMI

Volumn , Issue , 2008, Pages 63-71

  Abeysinghe, Sasakthi S ^a   Baker, Matthew ^b   Chiu, Wah ^b   Ju, Tao ^a  

^a WASHINGTON UNIVERSITY   (United States)

^b BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

Grayscale skeletonization; Pruning; Structure tensor; Thinning

Indexed keywords

GRAY SCALING; GRAYSCALE SKELETONIZATION; PRUNING; STRUCTURE TENSOR; THINNING;

MEDICAL IMAGING;

EID: 50949105501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2008.4547951     Document Type: Conference Paper

References (23)

1. N. Ahuja and J. Chuang. Shape representation using a generalized potential field model. IEEE Trans. Pattern Anal. Mach. Intell., 19(2):169-176, 1997.
2. G. Bertrand. A parallel thinning algorithm for medial surfaces. Pattern Recognition Letters, 16(9):979-986, 1995.
3. H. Blum. A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form, pages 362-380, 1967.
4. A. Bonnassie, F. Peyrin, and D. Attali. Shape description of three-dimensional images based on medial axis. In ICIP, volume 3, pages 931-934, 2001.
5. G. Borgefors. Distance transformations in digital images. Comput. Vision Graph. Image Process., 34(3):344-371, 1986.
6. T. K. Dey and W. Zhao. Approximate medial axis as a voronoi subcomplex. In SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications, pages 356-366, New York, NY, USA, 2002. ACM Press.
7. P. Dokladal, C. Lohou, L. Perroton, and G. Bertrand. A new thinning algorithm and its application to extraction of blood vessels. Proc. of Biomedsim, pages 32-37, 1999.
8. K. Fu and J. K. Mui. A survey on image segmentation. Pattern Recognition, 13(1):3-16, 1981.
9. T. Ju, M. Baker, and W. Chiu. Computing a family of skeletons of volumetric models for shape description. Computer-Aided Design, 39(5):352-360, 2007.
10. T. Ju, Q.-Y. Zhou, and S.-M. Hu. Editing the topology of 3d models by sketching. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, page 42, New York, NY, USA, 2007. ACM.
11. G. Kindlmann, X. Tricoche, and C.-F. Westin. Anisotropy creases delineate white matter structure in diffusion tensor MRI. In Ninth International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI'06), Lecture Notes in Computer Science 4190, pages 126-133, Copenhagen, Denmark, October 2006.
12. A. López, D. Lloret, J. Serrat, and J. Villanueva. Multilocal creaseness based on the level-set extrinsic curvature. Computer Vision and Image Understanding, 77(2):111-144, 2000.
13. A. López, F. Lumbreras, and J. Serrat. Evaluation of methods for ridge and valley detection. Evaluation, 21(4):327-335, 1999.
14. S. Mersa and A. Darwish. A new parallel thinning algorithm for gray scale images. Proceedings of the IEEE-EURASIP Workshop on Non-linear Signal and Image Processing, pages 409-413, 1999.
15. K. Palágyi and A. Kuba. A parallel 3d 12-subiteration thinning algorithm. Graphical Models and Image Processing, 61(4):199-221, 1999.
16. P. Saha, B. Gomberg, and F. Wehrli. Three-dimensional digital topological characterization of cancellous bone architecture. IJIST, 11(1):81-90, 2000.
17. P. K. Sahoo, S. Soltani, A. K. Wong, and Y. C. Chen. A survey of thresholding techniques. Comput. Vision Graph. Image Process., 41(2):233-260, 1988.
18. D. J. Sheehy, C. G. Armstrong, and D. J. Robinson. Shape description by medial surface construction. IEEE Transactions on Visualization and Computer Graphics, 2(1):62-72, 1996.
19. S. Svensson, I. Nystrom, C. Arcelli, and G. S. di Baja. Using grey-level and distance information for medial surface representation of volume images. icpr, 02:20324, 2002.
20. S. Svensson, I. Nyström, and G. Sanniti di Baja. Curve skeletonization of surface-like objects in 3d images guided by voxel classification. Pattern Recognition Letters, 23(12):1419-1426, October 2002.
21. J. Weszka. A survey of threshold selection techniques. Pattern Recogn, 7:259-265, 1978.
22. Z. Yu and C. Bajaj. A structure tensor approach for 3d image skeletonization: Applications in protein secondary structure analysis. Image Processing, 2006 IEEE International Conference on, pages 2513-2516, 8-11 Oct. 2006.
23. S. Zhang, Çagatay Demiralp, and D. H. Laidlaw. Visualizing diffusion tensor mr images using streamtubes and streamsurfaces. IEEE Transactions on Visualization and Computer Graphics, 9(4):454-462, 2003.