Automatic 3D vascular tree construction in CT angiography

Computerized Medical Imaging and Graphics

Volumn 27, Issue 6, 2003, Pages 469-479

  Chen, Zikuan ^a,b   Molloi, Sabee ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF ROCHESTER   (United States)

Author keywords

3D thinning; Computed tomography angiography; Quantitative analysis; Skeleton pruning; Vascular tree

Indexed keywords

ALGORITHMS; ANGIOGRAPHY; COMPUTERIZED TOMOGRAPHY; IMAGE SEGMENTATION; TREES (MATHEMATICS);

SKELETON PRUNING;

MEDICAL IMAGING;

ALGORITHM; ANGIOGRAPHY; ANIMAL TISSUE; ARTICLE; AUTOMATION; BLOOD VESSEL; COMPUTED TOMOGRAPHIC ANGIOGRAPHY; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; CORONARY ARTERY; DATA ANALYSIS; EXPERIMENTAL MODEL; IMAGING; INFORMATION PROCESSING; NONHUMAN; PHANTOM; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; SKELETON; SWINE; TECHNIQUE; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

EID: 0142248759     PISSN: 08956111     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-6111(03)00039-9     Document Type: Article

References (26)

1. Weber D.M., Molloi S.Y., Folts J.D., Peppler W.W., Mistretta C.A. Geometric quantitative coronary arteriography - a comparison of unsubtracted and dual energy-subtracted images. Invest Radiol. 26:1991;649-654.
2. Molloi S., Kassab G., Zhou Y. Quantification of coronary lumen volume by digital angiography: in-vivo validation. Circulation. 104:2001;1-7.
3. Robb R.A. Three-dimensional biomedical bimaging. 1995;VCH, Weinheim.
4. http://mipgsun.mipg.upenn.edu, date accessed August 18, 2002.
5. Udupa J.K. 3D imaging in medicine. 1991;CRC Press, Boca Raton.
6. Wink O., Niessen W.J., Viergever M.A. Fast delineation and visualization of vessels in 3D angiographic images. IEEE Trans Med Imag. 19:(4):2000;337-346.
7. Sijbers J., Scheunders P., Verhoye M., Linden A., Dyck A.D., Raman E. Watershed-based segmentation of 3D MR data for volume quantization. Magn Reson Imag. 15:(6):1997;679-688.
8. Hibbard L.S. Maximum a posteriori segmentation for medical visualization. Vemuri B. Workshop on Biomedical Image Analysis. 1998;93-102 IEEE Inc, Santa Barbara.
9. Ballester M.A., Zisserman A., Brady M. Combined statistical and geometrical 3D segmentation and measurement of brain structure in Workshop on Biomedical Image Analysis. Vemuri B. 1998;14-23 IEEE Inc, Santa Barbara.
10. Kottke D.P., Sun Y. Segmentation of coronary arteriograms by iterative ternary classification. IEEE Trans Biomed Engng. 37:(8):1990;778-785.
11. Ma C., Wan S. Parallel thinning algorithms on 3D (18,6) binary images. Computer Vision and Image Understanding. 80:(3):2000;364-378.
12. Ma C., Wan S. A medial-surface oriented 3D two-subfield thinning algorithm. Pattern Recogn Lett. 22:(13):2001;1439-1446.
13. Nikolaidis N., Pitas I. 3D image processing algorithm. 2001;Wiley, London.
14. Palagyi K., Kuba A. A 3D 6-subiteration thinning algorithm for extracting medial lines. Pattern Recogn Lett. 19:1998;613-627.
15. Bertrand G. A parallel thinning algorithm for medial surfaces. Pattern Recogn Lett. 16:1995;979-986.
16. Ma C., Sonka M. A fully parallel 3D thinning algorithm and its applications. Comput Vis Image Understand. 64:(3):1996;420-433.
17. Saha P.K., Rosenfeld A. Determining simplicity and computing topological change in strongly normal partial tillings of R2 or R3. Pattern Recogn. 33:2000;105-118.
18. Saha P.K., Chaudhuri B.B. Detection of 3D simple points for topology preserving transformations with applications to thinning. IEEE Trans Pat Anal Mach Intell. 16:(10):1994;1028-1031.
19. Borgefors G., Nystrom I., Baja G.D. Computing skeletons in three dimensions. Pattern Recogn. 32:1999;1225-1236.
20. Saha P.K., Chaudhuri B.B., Majumder D.D. A new shape preserving parallel thinning algorithm for 3D digital images. Pattern Recogn. 30:1997;1939-1955.
21. Chuang J.H., Tsai C.H., Ko M.C. Skeletonization of three-dimensional object using generalized potential field. IEEE Trans PAMI. 22:(11):2000;1241- 1251.
22. Arcelli C., Baja G.S.D. A width-independent fast thinning algorithm. IEEE Trans PAMI. 7:(4):1985;463-474.
23. Stefano C.D., Frucci M. Spatial relations among pattern subsets as a guide for skeleton pruning in visual forms. 2001;Springer, Berlin. p. 155-64.
24. Shaked D., Bruckstein A.M. Pruning medial axes. Comput Vis Image Understand. 69:1998;156-169.
25. Kasyanov V.N., Evstigneev V.A. Graph theory for programmers. 2000;Kluwer, Dordrecht.
26. http://www.mathworks.com, date accessed August 18, 2002. Zikuan Chen received his MS in physics from Yunnan University in 1988 and his Doctorate in Engineering in optical information processing from Nankai University in 1993. From 1993 to 1997 he was an assistant professor and an associate professor with the Institute of Modern Optics, Nankai University, working on fast fingerprint identification and biometrics applications in security access control. From1998 to 2000, he was a postdoctoral fellow at the University of Tennessee and the University of Arkansas, working on multiresolution image processing and fast pattern recognition techniques. From 2001 to 2002, he joined the University of California-Irvine as a research associate, starting his career in medical imaging. Dr Chen currently works on cone-beam CT breast imaging and volumetric angiography in University of Rochester. He is a member of SPIE and IEEE. Sabee Molloi received his PhD in medical physics from University of Wiscosin-Madison in 1987. His primary research interest is in the area of medical X-ray imaging. He is presently Associate Professor in Departments of Radiological Sciences, Medicine (Cardiology) and Biomedical Engineering Center. He is a member of AAPM and SPIE.