The watershed and skeletonization of angiography

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5032 III, Issue , 2003, Pages 1685-1698

  Yim, Peter J ^a   Kim, Desok ^b   Choyke, Peter L ^c  

^a ROBERT WOOD JOHNSON MEDICAL SCHOOL   (United States)

^b Applied Imaging Corp   (United States)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Magnetic Resonance Angiography; Segmentation; Skeletonization; Watershed

Indexed keywords

ALGORITHMS; GRAPH THEORY; IMAGE SEGMENTATION; MAGNETIC RESONANCE IMAGING;

SKELETONIZATION;

ANGIOGRAPHY;

EID: 0041419367     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.480863     Document Type: Conference Paper

References (44)

1. D. Mariano-Goulart, H. Collet, P.O. Kotzki, M. Zanca, M. Rossi, Semi-automatic segmentation of gated blood pool emission tomographic images by watersheds:application to the determination of right and left ejection fractions, Eur J Nucl Med, 25, 1998, 1300-1307.
2. D. Betal, N. Roberts, G.H. Whitehouse, Segmentation and numerical analysis of microcalcifications on mammograms using mathematical morphology, Brit J Radiol. 70, 1997, 903-917.
3. A. Delcker, H.C. Diener, 3D ultrasound measurement of atherosclerotic plaque volume in carotid arteries, Bildgebung. 61, 1994, 116-121.
4. C. Ortiz de Solorzano, E. Garcia Rodriguez, A. Jones et al, Segmentation of confocal microscope images of cell nuclei in thick tissue sections, J Microsc. 193, 1999, 212-226.
5. K. Haris, S.N. Efstratiadis, N. Maglaveras, C. Pappas C. et al, Model-based morphological segmentation and labeling of coronary angiograms, IEEE Trans Med Imaging. 18, 1999, 1003-1015.
6. K.P. Pleissner, F. Hoffmann, K. Kriegel et al, New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases, Electrophoresis. 20, 1999, 755-765.
7. P. Wust, J. Gellermann, J. Beier J. et al, Evaluation of segmentation algorithms for generation of patient models in radiofrequency hyperthermia, Phys Med Biol. 43, 1998 3295-3307.
8. A. Krivanek, M. Sonka, Ovarian ultrasound image analysis: follicle segmentation, IEEE Trans Med Imaging. 17, 1998, 935-944.
9. J Rogowska, K Batchelder, GSGazelle, et al, Evaluation of selected two-dimensional segmentation techniques for computed tomographic quantization of lymph nodes, Invest Radial. 1, 1996, 138-145.
10. C. Riddell, P. Brigger, R.E. Carson, et al, The watershed algorithm: A method to segment noisy PET transmission images, IEEE T Nucl Sci. 4, 1999, 713-719.
11. W.E. Higgins and E.J. Ojard, Interactive morphological watershed analysis for 3D medical images, Comput Med Imaging Graph, 17, 1993, 387-395.
12. P.J. Yim, D. Kim, and C. Lucas, High Resolution Four-dimensional surface reconstruction of the right heart and pulmonary arteries, Proc. SPIE, Medical Imaging. 338, 1998, 726-738.
13. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: active contour models, Int. J. Comput. Vision. , 1988, 321-331.
14. E.N. Mortensen, B.S. Morse, W.A. Barrett, Adaptive boundary detection using live-wire' two-dimensional dynamic programming, IEEE Proc. Computers in Cardiology. 992, 635-638.
15. L. Najman and M. Schmitt, Watershed of a continuous function, Signal Processing, 38, 1994, 99-112.
16. S.W. Lee, L Lam, CY Suen, A systematic evaluation of skeletonization algorithms, International Journal of Pattern Recognition and Artificial Intelligence.7, 1993, 239-261.
17. Y. Ge, J.M. Fitzpatrick, On the generation of skeletons from discrete euclidean distance maps, IEEE Transactions on Pattern Analysis and Machine Intelligence.18, 1996, 1055-1066.
18. C.W. Niblack, D.W. Capson, P.B. Gibbons, Generating skeletons and centerlines from the medial axis transform, Proceedings. 10th International Conference on Pattern Recognition.1, 1990, 871-885.
19. T-C Lee, RL Kashyap, Building skeleton models via 3-D medial surface/ axis thinning algorithms, CVGIP.56, 1994, 462-478.
20. S.M. Pizer, C.A. Burbeck, J.M. Coggins et al, Object shape before boundary shape: scale-space medial axes, Journal of Mathematical Imaging and Vision.4, 1994, 303-313.
21. D. Shaked, AM Bruckstein, The curve axis, Computer Vision and Image Understanding. 3, 1996, 367-379.
22. C. Lantuejoul, La squelettisation et son application aux mesures topologiques des mosaiques polycristallines, Thèses Dr. Ing. Ecole des Mines de Paris, 1978.
23. F. Meyer and S. Beucher, Morphological Segmentation, Journal of Visual Communication and Image Representation.1, 1990, 21-46.
24. D. Kim, J.D. Charlton, J.M. Coggins et al, Semi-automated nuclear shape analysis of prostatic carcinoma and benign prostatic hyperplasia, Anal Quan Cyto Histo. 16: 400-414, 1994.
25. M.W. Hansen, W.E. Higgins, Relaxation methods for supervised image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 1997, 949-962.
26. S. Beucher, Watershed, hierarchical segmentation and waterfall algorithm, In J. Serra and P. Soille, editors, Mathematical morphology and its applications to image processing, Klewer Academic Publishers, 1994.
27. P.J. Yim, B. Ha, C.A. Branch, et al, Diastolic shape of the right ventricle of the heart, Anat Rec. 250, 1998, 316-324.
28. L. Najman and M. Schmitt, Watershed of a continuous function, Signal Processing. 38, 1994, 99-112.
29. S. Beucher and C. Lantuéjoul, Use of watersheds in contour detection, Proc. Int. Workshop Image Processing. Real-time Edge and Motion Detection/Estimation, Rennes, France, 1979.
30. F. Meyer, Topographic distance and watershed lines, Signal Processing, 38, 1994, 113-125.
31. M. Kass, A. Witkin, D. Terzopoulos, Snakes: active contour models, Int J Comput Vision 1, 1988, 321-331.
32. E.N. Mortensen, B.S. Morse, W.A. Barrett, Adaptive boundary detection using 'live-wire' two-dimensional dynamic programming, IEEE Proc. Computers in Cardiology. 1992, 635-638.
33. J.K. Udupa, S. Samarasekera, W.A. Barrett, Boundary detection via dynamic programming, Proc. SPIE, 1992, 1808, 33-39.
34. J.M. Gauch and S.M. Pizer, Multiresolution analysis of ridges and valleys in gray-scale images, IEEE Transactions on Pattern Analysis and Machine Intelligence. 15, 1993, 635-646.
35. L. Vincent, P. Soille, Watersheds in digital spaces: an efficient algorithm on immersion simulations, IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 1991, 583-598.
36. R. Sedgewick, Algorithms in C. Addison-Wesley Publishing Company, 1990, 113.
37. S. Rossnick, G. Laub, R. Braeckle, et al, Three dimensional display of blood vessels in MRI, Proceedings of the IEEE Computers in Cardiology Conference, 1986, 193-196.
38. C.M. Anderson, D. Saloner, J.S. Tsuruda, et al, Artifacts in maximum-intensity-projection display of MR angiograms, AJR, 154, 1990, 623-629.
39. H.E. Cline, W.E. Lorensen, S.P. Souza, et al, 3D surface rendered MR images of the brain and its vasculature, JCAT, 15, 1991, 344-351.
40. P.J. Yim, R.M. Summers, P.L. Choyke, Gray-scale skeletonization of small vessels in magnetic resonance angiography, IEEE Trans Med Imaging. Volume 19(6), p568-576, 2000.
41. E.N. Mortensen, B.S. Morse, W.A. Barrett, Adaptive boundary detection using 'live-wire' two-dimensional dynamic programming, IEEE Proc. Computers in Cardiology, 1992, 635-638.
42. J.K. Udupa, S. Samarasekera, W.A. Barrett, Boundary detection via dynamic programming, Proc. SPIE, 1808, 1992, 33-39
43. E.W. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik, 1:1959, 269-271.
44. W.A. Barrett, E.N. Mortensen, Interactive live-wire boundary extraction, Med Image Anal, 1, 1996, 331-341.