Skeletonization of volumetric angiograms for display

Computer Methods in Biomechanics and Biomedical Engineering

Volumn 5, Issue 5, 2002, Pages 329-341

  Yi, Dingrong ^a   Hayward, Vincent ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Angiography; Display; Interpolation; Shape extraction; Skeletonization; Voxel coding

Indexed keywords

BOUNDARY NOISE; CENTERLINES; COMPUTATIONAL COSTS; GEOMETRICAL CONSTRAINTS; MOVING AVERAGE FILTER; SHAPE COMPONENTS; SHAPE EXTRACTION; SHAPE FEATURES; SKELETONIZATION; VOLUMETRIC DATA; VOXEL CODING;

ANGIOGRAPHY; DISPLAY DEVICES; INTERPOLATION; MUSCULOSKELETAL SYSTEM; VOLUMETRIC ANALYSIS;

THREE DIMENSIONAL;

ALGORITHM; ANGIOGRAPHY; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; HUMAN; IMAGE QUALITY; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; ANGIOGRAPHY; COMPUTER SIMULATION; HUMANS; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 0037872166     PISSN: 10255842     EISSN: 14768259     Source Type: Journal    
DOI: 10.1080/1025584021000003874     Document Type: Article

References (26)

1. Bertrand, G. (1995) "A parallel thinning algorithm for medial surfaces", Pattern Recognition Letters 16, 97-986.
2. Bertrand, G. and Malandain, G. (1994) "A new characterization of three-dimensional simple points", Pattern Recognition Letters 15, 169-175.
3. Blum, H. (1973) "Biological shape and visual science (Part I)", Journal of Theoretical Biology 28, 205-287.
4. Borgefors, G. (1984) "Distance transformations in arbitrary dimensions", Computer Vision, Graphics and Image Processing 27, 321-345.
5. Bouix, S. and Siddiqi, K. (June 2000) "Divergence-based medial surfaces", European Conference on Computer Vision (Dublin, Ireland).
6. Brandt, J.W. and Algazi, V.R. (1992) "Continuous skeleton computation by Voronoi diagram", CVGIP: Image Understanding 55(3), 329-337.
7. Charland, P. and Peters, T. (1996) "Optimal display conditions for quantitative analysis of stereoscopic cerebral angiograms", IEEE Transactions on Medical Imaging 15(5), 648-656.
8. Debled-Rennesson, I. and Reveilles, J.-P. (1996) "A linear algorithm for segmentation of digital curves", In: Davis, L.S., ed, Parallel Image Analysis: Theory and Applications (World Scientific, Singapore), pp. 73.
9. Drascic, D. and Milgram, P. (1996) "Perceptual issues in augmented reality". In Stereoscopic Displays and Virtual Reality Systems III, Bolas, Fisher, Merritt, (eds). SPIE, Vol. 2653, pp. 123-134.
10. Feschet, F. and Tougne, L. (1999) "Optimal time computation of the tangent of a discrete curve: application to the curvature", In: Bertrand, G., Couprie, M. and Perroton, L., eds, 8th International Conferences on Discrete Geometry for Computer Imagery, CGCI'99 Lecture Notes in Computer Science, No. 1568, (Springer-Verlag, Berlin), pp. 31-40.
11. Krissian, K., Malandain, G., Ayache, N., Vaillant, R. and Trousset, Y. (1999) "Model based detection of tubular structures in 3-D images". Research Report No. 3736, Institut National de Recherche en Informatique et en Automatique.
12. Lee, T., Kashyap, R. and Chu, C. (1994) "Building skeleton models via 3-D medial surface/axis thinning algorithms", Computer Vision Graphics Image Processing (CVGIP): Graphical Models and Image Processing 56(6), 462-478.
13. Leymarie, F. and Levine, M.D. (1992) "Simulating the grassfire transform using an active contour model", IEEE Transactions on Pattern Analysis and Machine Intelligence 14(1), 56-75.
14. Lorensen, W.E. and Cline, H.E. (1987) "Marching Cubes: A high resolution 3-D surface construction algorithm", Computer Graphics 21(3), 163-169.
15. Malandain, G. and Fernandez-Vidal, S. (1998) "Euclidean skeletons", Image and Vision Computing 16, 317-327.
16. Matas, J., Shao, Z. and Kittler, J. (1995) "Estimation of curvature and tangent direction by median filtered differencing", In: Braccii, C., DeFloriani, L. and Vernazza, G., eds, 8th International Conference, ICIAP'95, Image Analysis and Processing, Lecture Notes in Computer Science, No. 974, (Springer-Verlag, Berlin), pp. 83-88.
17. Nystrom, I. (1998) "Skeletonization applied to magnetic resonance angiography images", Medical Imaging 1998: Image Processing, Proc. SPIE 3338, 693-701.
18. Ogniewicz, R.L. and Kubler, O. (1995) "Hierarchic voronoi skeletons", Pattern Recognition 28(3), 343-359.
19. Okabe, A., Boots, B. and Sugihara, K. (1992) Spatial Tesselations: Concepts and Applications of Voronoi Diagrams (John Wiley, New York).
20. Peters, T.M. and Pike, B.G. (1999) "Magnetic resonance angiography in image-Guided neurosurgery", In: Alexander, III, E. and Maciunas, R.J., eds, Advanced Neurosurgical Navigation (Thieme Medical Publishers, New York), pp. 61-69.
21. Press, W.H., Teukolsky, S.A., Veterling, W.T. and Flannery, B.P. (1992) Numerical Recipes in Fortran, The Art of Scientific Computing, 2nd Ed. (Cambridge University Press, London).
22. Puig, A., Tost, D. and Navazo, I. (1997) "An interactive cerebral blood vessel exploration system", 1997 IEEE Visualization Conference, pp. 443-446.
23. Robles-De-La-Torre, G. and Hayward, V. (2000) "Illusory surfaces and haptic shape perception". Proc. 2000 Symposium on Haptic Interfaces for Virtual Environments and Teleoperator Systems, Proc. ASME, Vol. DSC-69-2, pp. 1081-1087.
24. Schroeder, W., Martin, K. and Lorensen, B. (1997) Visualization Toolkit Prentice Hall PTR, 2nd Ed.
25. Janabi-Sharifi, F., Hayward, V. and Chen, C.-S.J. (2000) "Discretetime adaptive windowing for velocity estimation", IEEE Transactions on Control systems Technology 8(6), pp. 1003-1009.
26. Zhou, Y. and Toga, W. (1999) "Efficient skeletonization of volumetric objects", IEEE Transactions on Visualization and Computer Graphics 5(3), 196-209.