Multiple hypothesis template tracking of small 3D vessel structures

Medical Image Analysis

Volumn 14, Issue 2, 2010, Pages 160-171

  Friman, Ola ^a   Hindennach, Milo ^a   Kühnel, Caroline ^a   Peitgen, Heinz Otto ^a  

^a FRAUNHOFER MEVIS   (Germany)

Author keywords

Coronary arteries; Liver arteries; Multiple hypothesis; Segmentation; Template model; Tracking; Vessels

Indexed keywords

ALGORITHM EVALUATION; CARDIAC ANGIOGRAPHY; CENTERLINE EXTRACTION; CENTERLINES; CORONARY ARTERIES; CT ANGIOGRAPHY; DATA SETS; HYBRID METHOD; INTERACTIVE SEGMENTATION; LOW CONTRAST; MULTIPLE HYPOTHESIS; MULTIPLE HYPOTHESIS TRACKING; ROTTERDAM; SEGMENTATION TECHNIQUES; TEMPLATE MODELS; TRACKING PERFORMANCE; VESSEL STRUCTURE; VESSEL TRAJECTORY;

ANGIOGRAPHY; BLOOD VESSELS; HEART; IMAGE SEGMENTATION; LIVER;

THREE DIMENSIONAL;

ANALYTIC METHOD; ARTICLE; COMPUTED TOMOGRAPHIC ANGIOGRAPHY; CONTROLLED STUDY; CORONARY ARTERY; HEPATIC ARTERY; IMAGE ANALYSIS; IMAGE DISPLAY; IMAGE PROCESSING; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MULTIPLE HYPOTHESIS TRACKING; PRIORITY JOURNAL;

ALGORITHMS; CORONARY ANGIOGRAPHY; HEPATIC ARTERY; HUMANS; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 75749128123     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2009.12.003     Document Type: Article

References (56)

1. Adams R., and Bischof L. Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 6 (1994) 641-647
2. Aylward S.R., and Bullitt E. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Transactions on Medical Imaging 21 2 (2002) 61-75
3. Behrens T., Rohr K., and Stiehl H.S. Robust segmentation of tubular structures in 3-D medical images by parametric object detection and tracking. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 33 4 (2003) 554-561
4. Bhalerao, A., Thönnes, E., Kendall, W., Wilson, R., 2001. Inferring vascular structure from 2D and 3D imagery. In: Medical Image Computing and Computer-assisted Intervention (MICCAI'01), 2001, pp. 820-828.
5. Björck Å. Numercial Methods for Least Squares Problems (1996), SIAM
6. Blackman S.S. Multiple hypothesis tracking for multiple target tracking. IEEE Aerospace and Electronic Systems Magazine 19 1 (2004) 5-18
7. Bühler K., Felkel P., and Cruz A.L. Geometric methods for vessel visualization and quantification - a survey. In: Brunnett H.M.G., and Hamann B. (Eds). Geometric Modelling for Scientific Visualization (2003), Springer 399-421
8. Canero C., and Radeva P. Vesselness enhancement diffusion. Pattern Recognition Letters 24 16 (2003) 3141-3151
9. Chaudhuri S., Chatterjee S., Katz N., Nelson M., and Goldbaum M. Detection of blood vessels in retinal images using two dimensional matched filters. IEEE Transactions on Medical Imaging 8 3 (1989) 263-269
10. Chen J., and Amini A.A. Quantifying 3-D vascular structures in MRA images using hybrid PDE and geometric deformable models. IEEE Transactions on Medical Imaging 23 10 (2004) 1251-1262
11. Chung F.R.K. Spectral Graph Theory (1997), American Mathematical Society
12. Deschamps T., and Cohen L.D. Fast extraction of minimal paths in 3D images and application to virtual endoscopy. Medical Image Analysis 5 4 (2001) 281-299
13. Deschamps, T., Cohen, L.D., 2002. Fast extraction of tubular and tree 3D surfaces with front propagation methods. In: 16th International Conference on Pattern Recognition (ICPR'02), 2002, pp. 731-734.
14. Draper N.R., and Smith H. Applied Regression Analysis. 3rd ed. (1998), Wiley, New York
15. Florin C., Paragios N., Williams J., and filters P. A quasi-Monte Carlo solution for segmentation of coronaries. Medical Image Computing and Computer-assisted Intervention (MICCAI'05). LNCS vol. 3749 (2005), Springer, Berlin/Heidelberg 246-253
16. Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A., 1998. Multiscale vessel enhancement filtering. In: Medical Image Computing and Computer-assisted Intervention (MICCAI'98), 1998, pp. 130-137.
17. Friman, O., Hindennach, M., Peitgen, H.-O., 2008. Template-based multiple hypotheses tracking of small vessels. In: Proc. IEEE Int. Symp. Biom. Imaging (ISBI'08), 2008, pp. 1047-1050.
18. Friman, O., Kühnel, C., Peitgen, H.-O., 2008. Artery centerline extraction using multiple hypothesis tracking and minimal paths. In: 3D Segmentation in the Clinic: A Grand Challenge II Workshop, Medical Image Computing and Computer Assisted Intervention (MICCAI'08), 2008.
19. Gill P.E., and Murray W. Algorithms for the solution of the nonlinear least-squares problem. SIAM Journal on Numerical Analysis 15 5 (1978) 977-992
20. Gooya A., Liao H., Matsumiya K., Masamune K., and Dohi T. Effective statistical edge integration using a flux maximizing scheme for volumetric vascular segmentation in MRA. Information Processing in Medical Imaging (IPMI'07) (2007), Springer, Berlin/Heidelberg 86-97
21. Kirbas C., and Quek F. A review of vessel extraction techniques and algorithms. ACM Computing Surveys 36 2 (2004) 81-121
22. Krissian K. Flux-based anisotropic diffusion: application to enhancement of 3D angiogram. IEEE Transactions on Medical Imaging 22 11 (2002) 1440-1442
23. Krissian K., Malandain G., Ayache N., Vaillant R., and Trousset Y. Model based detection of tubular structures in 3D images. Computer Vision and Image Understanding 80 2 (2000) 130-171
24. Krissian, K., Wu, X., Luboz, V., 2006. Smooth vasculature reconstruction with circular and elliptic cross sections. In: Medicine Meets Virtual Reality Conference (MMVR'06), 2006.
25. La Cruz, A., Straka, M., Köchl, A., Srámek, M., Gröller, E., Fleischmann, D., 2004. Non-linear model fitting to parameterize diseased blood vessels. In: Proceedings of IEEE Visualization, 2004, pp. 393-400.
26. Lee J., Beighley P., Ritman E., and Smith N. Automatic segmentation of 3D micro-CT coronary vascular images. Medical Image Analysis 11 6 (2007) 630-647
27. Lesage D., Angelini E.D., Bloch I., and Funka-Lea G. A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes. Medical Image Analysis 13 6 (2009) 819-845
28. Lorigo L.M., Faugeras O.D., Grimson W.E.L., Keriven R., Kikinis R., Nabavi A., and Westin C.-F. CURVES: curve evolution for vessel segmentation. Medical Image Analysis 5 3 (2001) 195-206
29. Manniesing, R., Niessen, W.J., 2004. Local speed functions in level set based vessel segmentation. In: Medical Image Computing and Computer-assisted Intervention (MICCAI'04), vol. 3217 of LNCS, 2004, pp. 475-482.
30. Manniesing R., Viergever M.A., and Niessen W.J. Vessel enhancing diffusion - a scale space representation of vessel structures. Medical Image Analysis 10 6 (2006) 815-825
31. Manniesing R., Velthuis B.K., van Leeuwen M.S., van der Schaaf I.C., van Laar P.J., and Niessen W.J. Level set based cerebral vasculature segmentation and diameter quantification in CT angiography. Medical Image Analysis 10 2 (2006) 200-214
32. Manniesing R., Viergever M.A., and Niessen W.J. Vessel axis tracking using topology constrained surface evolution. IEEE Transactions on Medical Imaging 26 3 (2007) 309-316
33. McIntosh, C., Hamarneh, G., 2006. Vessel crawlers: 3D physically-based deformable organisms for vasculature segmentation and analysis. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06), 2006, pp. 1084-1091.
34. Metz, C., Schaap, M., van Walsum, T., van der Giessen, A., Weustink, A., Mollet, N., Krestin, G., Niessen, W., 2008. 3D segmentation in the clinic: a grand challenge II - coronary artery tracking. In: 3D Segmentation in the Clinic: A Grand Challenge II Workshop, Medical Image Computing and Computer Assisted Intervention (MICCAI'08), 2008.
35. Miles F.P., and Nuttall A.L. Matched filter estimation of serial blood vessel diameters from video images. IEEE Transactions Medical Imaging 12 2 (1993) 147-152
36. Nain D., Yezzi A., and Turk G. Vessel segmentation using a shape driven flow. Medical Image Computing and Computer-assisted Intervention (MICCAI'04). LNCS vol. 3216 (2004), Springer, Berlin/Heidelberg 51-59
37. Noordmans H.J., and Smeulders A.W.M. High accuracy tracking of 2D/3D curved line-structures by consecutive cross-section matching. Pattern Recognition Letters 19 1 (1998) 97-111
38. O'Brien, J.F., Ezquerra, N.F., 1994. Automated segmentation of coronary vessels in angiographic image sequences utilizing temporal, spatial structural constraints. In: SPIE Visualization in Biomedical Computing, 1994, pp. 25-37.
39. Olabarriaga S.D., Breeuwer M., and Niessen W.J. Minimum cost path algorithm for coronary artery central axis tracking in CT images. Medical Image Computing and Computer-assisted Intervention (MICCAI'03) vol. 2879 (2003), Springer, Berlin/Heidelberg 687-694
40. Reid D.B. An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control 24 6 (1979) 843-854
41. Rossignac, J., Whited, B., Slabaugh, G., Fang, T., Unal, G., 2007. Pearling: 3D interactive extraction of tubular structures from volumetric images. In: Medical Image Computing and Computer-assisted Intervention (MICCAI'07), 2007.
42. Sato, Y., Nakajima, S., Atsumi, H., Koller, T., Gerig, G., Yoshida, S., Kikinis, R., 1997. 3D multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. In: 1st Joint Conference Computer Vision, Virtual Reality and Robotics in Medicine and Medical Robotics and Computer-Assisted Surgery, vol. 1205, 1997.
43. Schaap M., Smal I., Metz C., van Walsum T., and Niessen W. Bayesian tracking of elongated structures in 3D images. Information Processing in Medical Imaging (IPMI'07). LNCS vol. 4584 (2007), Springer, Berlin/Heidelberg 74-85
44. Schaap M., Metz C., van Walsum T., van der Giessen A., Weustink A., Mollet N., Bauer C., Bogunović H., Castro C., Deng X., Dikici E., O'Donnell T., Frenay M., Friman O., Hoyos M.H., Kitslaar P., Krissian K., Kühnel C., Orkisz M., Luengo-Oroz M.A., Smedby O., Styner M., Szymczak A., Tek H., Wang C., Warfield S., Zambal S., and Zhang Y. Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms. Medical Image Analysis 13 5 (2009) 701-714
45. Shim H., Kwon D., Yun I.D., and Lee S.U. Robust segmentation of cerebral arterial segments by a sequential Monte Carlo method: particle filtering. Comput Methods and Programs in Biomedicine 84 2-3 (2006) 135-145
46. Suri J.S., Liu K., Reden L., and Laxminarayan S. A review on MR vascular image processing: skeleton versus non-skeleton approaches: part II. IEEE Transactions on Information Technology in Biomedicine 6 4 (2002) 338-350
47. Tyrrell J.A., di Tomaso E., Fuja D., Tong R., Kozak K., Jain R.K., and Roysam B. Robust 3-D modeling of vasculature imagery using superellipsoids. IEEE Transactions on Medical Imaging 26 2 (2007) 223-237
48. Vasilevskiy A., and Siddiqi K. Flux maximizing geometric flows. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 12 (2002) 1565-1578
49. Wan S.-Y., and Higgins W.E. Symmetric region growing. IEEE Transactions on Image Processing 12 9 (2003) 1007-1015
50. Wink O., Niessen W.J., and Viergever M.A. Fast delineation and visualization of vessels in 3D angiographic images. IEEE Transactions on Medical Imaging 19 4 (2000) 337-346
51. Wong W., and Chung A. Probabilistic vessel axis tracing and its application to vessel segmentation with stream surfaces and minimum cost paths. Medical Image Analysis 11 6 (2007) 567-587
52. Wörz S., and Rohr K. Segmentation and quantification of human vessels using a 3-D cylindrical intensity model. IEEE Transactions on Image Processing 16 8 (2007) 1994-2004
53. Wörz, S., Rohr, K., 2007. 3D adaptive model-based segmentation of human vessels. In: Proc. SPIE Medical Imaging 2007: Physiology, Function, and Structure from Medical Images (MI'07), 2007.
54. Yan P., and Kassim A.A. Segmentation of volumetric MRA images by using capillary active contour. Medical Image Analysis 10 3 (2006) 317-329
55. Yang, Y., Stillman, A., Tannenbaum, A., Giddens, D., 2007. Automatic segmentation of coronary arteries using Bayesian driven implicit surfaces. In: 4th IEEE International Symposium on Biomedical Imaging (ISBI'07), 2007, pp. 189-192.
56. Zambal, S., Hladuvka, J., Kanitsar, A., Bühler, K., 2008. Shape and appearance models for automatic coronary artery tracking. In: 3D Segmentation in the Clinic: A Grand Challenge II Workshop, Medical Image Computing and Computer Assisted Intervention (MICCAI'08), 2008.