Comparing algorithms for automated vessel segmentation in computed tomography scans of the lung: The VESSEL12 study

Medical Image Analysis

Volumn 18, Issue 7, 2014, Pages 1217-1232

  Rudyanto, Rina D ^a   Kerkstra, Sjoerd ^b   van Rikxoort, Eva M ^b   Fetita, Catalin ^c   Brillet, Pierre Yves ^c   Lefevre, Christophe ^c   Xue, Wenzhe ^d   Zhu, Xiangjun ^d   Liang, Jianming ^d   Öksüz, I lkay ^e   Ünay, Devrim ^e   Kadipaşaoǧlu, Kamuran ^e   Estépar, Raúl San José ^f   Ross, James C ^f   Washko, George R ^f   Prieto, Juan Carlos ^g   Hoyos, Marcela Hernández ^h   Orkisz, Maciej ^g   Meine, Hans ⁱ   Hüllebrand, Markus ⁱ   Stöcker, Christina ⁱ   Mir, Fernando Lopez ^j   Naranjo, Valery ^j   Villanueva, Eliseo ^j   Staring, Marius ^k   Xiao, Changyan ^l   Stoel, Berend C ^k   Fabijanska, Anna ^m   Smistad, Erik ⁿ   Elster, Anne C ⁿ   Lindseth, Frank ⁿ   Foruzan, Amir Hossein ^o   Kiros, Ryan ^p   Popuri, Karteek ^p   Cobzas, Dana ^p   Jimenez Carretero, Daniel ^q,r   Santos, Andres ^q,r   Ledesma Carbayo, Maria J ^q,r   Helmberger, Michael ^s   Urschler, Martin ^t   Pienn, Michael ^t   Bosboom, Dennis G H ^b   Campo, Arantza ^u   Prokop, Mathias ^b   de Jong, Pim A ^v   Ortiz de Solorzano, Carlos ^a   Muñoz Barrutia, Arrate ^a   van Ginneken, Bram ^b   more..

^a UNIVERSITY OF NAVARRA   (Spain)

^b RADBOUD UNIVERSITY MEDICAL CENTER   (Netherlands)

^c TELECOM PARISTECH   (France)

^d ARIZONA STATE UNIVERSITY   (United States)

^e BAHCESEHIR UNIVERSITY   (Turkey)

^f Brigham and Womens Hospital ^*  (United States)

^g UNIVERSITÉ DE LYON   (France)

^h UNIVERSIDAD DE LOS ANDES   (Colombia)

ⁱ FRAUNHOFER MEVIS   (Germany)

^j UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^k LEIDEN UNIVERSITY MEDICAL CENTER   (Netherlands)

^l HUNAN UNIVERSITY   (China)

^m LODZ UNIVERSITY OF TECHNOLOGY   (Poland)

ⁿ NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^o SHAHED UNIVERSITY   (Iran)

^p UNIVERSITY OF ALBERTA   (Canada)

^q UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^r BIOMATERIALES Y NANOMEDICINA CIBER BBN   (Spain)

^s GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^t LUDWIG BOLTZMANN INSTITUTE FOR LUNG VASCULAR RESEARCH   (Austria)

^u UNIVERSITY CLINIC OF NAVARRA   (Spain)

^v UNIVERSITY MEDICAL CENTER UTRECHT   (Netherlands)

more..

Author keywords

Algorithm comparison; Lung vessels; Thoracic computed tomography

Indexed keywords

ALGORITHMS; AUTOMATION; BIOLOGICAL ORGANS; MEDICAL IMAGING;

ALGORITHM COMPARISON; COMPARING ALGORITHM; COMPREHENSIVE EVALUATION; COMPUTED TOMOGRAPHY SCAN; LUNG VESSELS; PERFORMANCE ANALYSIS; QUANTITATIVE SCORING; VESSEL SEGMENTATION;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; AUTOMATION; COMPUTER AIDED DESIGN; COMPUTER ASSISTED TOMOGRAPHY; HUMAN; IMAGE ANALYSIS; LUNG; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING; VESSEL SEGMENTATION; AUTOMATED PATTERN RECOGNITION; CLINICAL TRIAL; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; DIAGNOSTIC USE; MULTICENTER STUDY; NETHERLANDS; PROCEDURES; RADIOGRAPHY; SENSITIVITY AND SPECIFICITY; SPAIN; VASCULARIZATION;

CONTRAST MEDIUM;

ALGORITHMS; CONTRAST MEDIA; HUMANS; LUNG; NETHERLANDS; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; SENSITIVITY AND SPECIFICITY; SPAIN; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84929133296     PISSN: 13618415     EISSN: 13618423     Source Type: Journal    
DOI: 10.1016/j.media.2014.07.003     Document Type: Article

References (65)

1. Agam G., Armato S.G., Wu C. Vessel tree reconstruction in thoracic CT scans with application to nodule detection. IEEE Trans. Med. Imag. 2005, 24:486-499.
2. Aubert-Broche B., Evans A.C., Collins L. A new improved version of the realistic digital brain phantom. NeuroImage 2006, 32:138-145.
3. Aylward S.R., Bullitt E. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. Med. Imag. 2002, 21:61-75.
4. Bauer C., Pock T., Sorantin E., Bischof H., Beichel R. Segmentation of interwoven 3D tubular tree structures utilizing shape priors and graph cuts. Med. Image Anal. 2010, 14:172-184.
5. van Bemmel C.M., Spreeuwers L.J., Viergever M.A., Niessen W.J. Level-set based artery-vein separation in blood pool agent CE-MR angiograms. IEEE Trans. Med. Imag. 2003, 22:1224-1234.
6. Bülow, T., Wiemker, R., Blaffert, T., Lorenz, C., Renisch, S., 2005. Automatic extraction of the pulmonary artery tree from multi-slice CT data. In: Proceedings of the SPIE, pp. 730-740.
7. Coates A., Ng A.Y. Learning Feature Representations with K-Means 2012, Springer-Verlag, pp. 561-580.
8. van Dongen, E., van Ginneken, B., 2010. Automatic segmentation of pulmonary vasculature in thoracic CT scans with local thresholding and airway wall removal. In: 2010 7th IEEE International Symposium on Biomedical Imaging (ISBI), pp. 668-671.
9. Estepar, R.S.J., Ross, J.C., Russian, K., Schultz, T., Washko, G.R., Kindlmann, G.L., 2012. Computational vascular morphometry for the assessment of pulmonary vascular disease based on scale-space particles. In: 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI), pp. 1479-1482.
10. Fawcett T. An introduction to ROC analysis. Patt. Recog. Lett. 2006, 27:861-874.
11. Fetita C., Brillet P.Y., Prêteux F.J. Morpho-geometrical approach for 3D segmentation of pulmonary vascular tree in multi-slice CT. Medical Imaging 2009: Image Processing 2009, SPIE, pp. 72594F-72594F-12. J.P.W. Pluim, B.M. Dawant (Eds.).
12. C. Fetita, M. Ortner, P.Y. Brillet, Y. Ould Hmeidi, F. Prêteux, Labeling the pulmonary arterial tree in CT images for automatic quantification of pulmonary embolism. In: Wong, K.H., Miga, M.I., (Eds.), Medical Imaging 2010: Visualization, Image-Guided Procedures, and Modeling, SPIE. International Society for Optical Engineering, 2010, pp. 76251E-76251E-12.
13. Fetita, C., Ortner, M., Brillet, P.Y., Prêteux, F., Grenier, P., et al., 2009b. A morphological-aggregative approach for 3d segmentation of pulmonary airways from generic MSCT acquisitions. In: Proceedings of Second International Workshop on Pulmonary Image Analysis, pp. 215-226.
14. 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, pp. 130-137.
15. Gao Z., Grout R.W., Hoffman E.A., Saha P.K. Multilevel tree analysis of pulmonary artery/vein trees in noncontrast CT images. Medical Imaging 2012: Image Processing 2012, SPIE, pp. 83142W-83142W-8. D.R. Haynor, S. Ourselin (Eds.).
16. van Ginneken B., Armato S.G., de Hoop B., van de Vorst S., Duindam T., Niemeijer M., Murphy K., Schilham A.M.R., Retico A., Fantacci M.E., Camarlinghi N., Bagagli F., Gori I., Hara T., Fujita H., Gargano G., Belloti R., Carlo F.D., Megna R., Tangaro S., Bolanos L., Cerello P., Cheran S.C., Torres E.L., Prokop M. Comparing and combining algorithms for computer-aided detection of pulmonary nodules in computed tomography scans: the ANODE09 study. Med. Image Anal. 2010, 14:707-722.
17. Hameeteman K., Zuluaga M., Freiman M., Joskowicz L., Cuisenaire O., Valencia L.F., Glsn M., Krissian K., Mille J., Wong W., Orkisz M., Tek H., Hoyos M.H., Benmansour F., Chung A., Rozie S., van Gils M., van den Borne L., Sosna J., Berman P., Cohen N., Douek P., Snchez I., Aissat M., Schaap M., Metz C., Krestin G., van der Lugt A., Niessen W., van Walsum T. Evaluation framework for carotid bifurcation lumen segmentation and stenosis grading. Med. Image Anal. 2011, 15:477-488.
18. Heimann T., van Ginneken B., Styner M., Arzhaeva Y., Aurich V., Bauer C., Beck A., Becker C., Beichel R., Bekes G., Bello F., Binnig G., Bischof H., Bornik A., Cashman P., Chi Y., Cordova A., Dawant B., Fidrich M., Furst J., Furukawa D., Grenacher L., Hornegger J., Kainmuller D., Kitney R., Kobatake H., Lamecker H., Lange T., Lee J., Lennon B., Li R., Li S., Meinzer H.P., Nemeth G., Raicu D., Rau A.M., van Rikxoort E., Rousson M., Rusko L., Saddi K., Schmidt G., Seghers D., Shimizu A., Slagmolen P., Sorantin E., Soza G., Susomboon R., Waite J., Wimmer A., Wolf I. Comparison and evaluation of methods for liver segmentation from CT datasets. IEEE Trans. Med. Imag. 2009, 28:1251-1265.
19. Helmberger, M., Urschler, M., Pienn, M., Balint, Z., Olschewski, A., Bischof, H., 2013. Pulmonary vascular tree segmentation from contrast-enhanced CT images. CoRR abs/1304.7140.
20. Jimenez-Carretero, D., Santos, A., Kerkstra, S., Rudyanto, R., Ledesma-Carbayo, M., 2013. 3D Frangi-based lung vessel enhancement filter penalizing airways. In: 2013 10th IEEE International Symposium on Biomedical Imaging (ISBI), pp. 914-917.
21. Kaftan J.N., Kiraly A.P., Bakai A., Das M., Novak C.L., Aach T. Fuzzy pulmonary vessel segmentation in contrast enhanced CT data. Medical Imaging 2008: Image Processing 2008, SPIE, pp. 69141Q-69141Q-12. J.M. Reinhardt, J.P.W. Pluim (Eds.).
22. Kirbas C., Quek F. A review of vessel extraction techniques and algorithms. ACM Comput. Surv. 2004, 36(2):81-121.
23. van Klaveren R.J. Is CT screening for lung cancer ready for prime time?. J. Thorac. Imag. 2011, 26:4-5.
24. Korfiatis P.D., Kalogeropoulou C., Karahaliou A.N., Kazantzi A.D., Costaridou L.I. Vessel tree segmentation in presence of interstitial lung disease in MDCT. IEEE Trans. Inform. Technol. Biomed. 2011, 15:214-220.
25. Krissian K., Malandain G., Ayache N., Vaillant R., Trousset Y. Model based detection of tubular structures in 3D images. Comp. Vis. Image Understand. 2000, 80:130-171.
26. Kuhnigk J.M., Dicken V., Zidowitz S., Bornemann L., Kuemmerlen B., Krass S., Peitgen H.O., Yuval S., Jend H.H., Rau W.S., Achenbach T. New tools for computer assistance in thoracic CT part 1. Functional analysis of lungs, lung lobes and bronchopulmonary segments. Radiographics 2005, 25:525-536.
27. Kumar I.V., Jeyanthi S., Maheswari N.U., Venkatesh R. Vascular segmentation of interstitial pneumonia patterns in lung using MDCT. Int. J. Comp. Sci. Inform. Technol. Sec. 2012, 2:66-71.
28. Lassen B., van Rikxoort E.M., Schmidt M., Kerkstra S., van Ginneken B., Kuhnigk J. Automatic segmentation of the pulmonary lobes from chest CT scans based on fissures, vessels, and bronchi. IEEE Trans. Med. Imag. 2012, 32:210-222.
29. Lavi G., Lessick J., Johnson P., Khullar D. Single-seeded coronary artery tracking in CT angiography. IEEE Symposium Conference Record Nuclear Science 2004. 2004, 3308-3311. IEEE.
30. Lei T., Udupa J.K., Saha P.K., Odhner D. Artery-vein separation via MRA-an image processing approach. IEEE Trans. Med. Imag. 2001, 20:689-703.
31. Lesage D., Angelini E.D., Bloch I., Funka-Lea G. A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes. Med. Image Anal. 2009, 13:819-845.
32. Linguraru M.G., Pura J.a., Van Uitert R.L., Mukherjee N., Summers R.M., Minniti C., Gladwin M.T., Kato G., Machado R.F., Wood B.J. Segmentation and quantification of pulmonary artery for noninvasive CT assessment of sickle cell secondary pulmonary hypertension. Med. Phys. 2010, 37:1522.
33. Lo P., van Ginneken B., Reinhardt J.M., Tarunashree Y., de Jong P.A., Irving B., Fetita C., Ortner M., Pinho R., Sijbers J., Feuerstein M., Fabijanska A., Bauer C., Beichel R., Mendoza C.S., Wiemker R., Lee J., Reeves A.P., Born S., Weinheimer O., van Rikxoort E.M., Tschirren J., Mori K., Odry B., Naidich D.P., Hartmann I.J., Hoffman E.A., Prokop M., Pedersen J.H., de Bruijne M. Extraction of airways from CT (EXACT'09). IEEE Trans. Med. Imag. 2012, 31:2093-2107.
34. Lo P., Sporring J., Ashraf H., Pedersen J.J.H., de Bruijne M. Vessel-guided airway tree segmentation: a voxel classification approach. Med. Image Anal. 2010, 14:527-538.
35. Marten K., Dicken V., Kneitz C., Hhmann M., Kenn W., Hahn D., Engelke C. Interstitial lung disease associated with collagen vascular disorders: disease quantification using a computer-aided diagnosis tool. Euro. Radiol. 2009, 19:324-332.
36. Masutani Y., MacMahon H., Doi K. Computerized detection of pulmonary embolism in spiral CT angiography based on volumetric image analysis. IEEE Trans. Med. Imag. 2002, 21:1517-1523.
37. Matsuoka S., Washko G.R., Yamashiro T., Estepar R.S.J., Diaz A., Silverman E.K., Hoffman E., Fessler H.E., Criner G.J., Marchetti N., Scharf S.M., Martinez F.J., Reilly J.J., Hatabu H. Pulmonary hypertension and computed tomography measurement of small pulmonary vessels in severe emphysema. Am. J. Resp. Crit. Care Med. 2010, 181:218-225.
38. Metz C., Schaap M., Der Giessen A., Walsum T., Niessen W. Semi-automatic coronary artery centerline extraction in computed tomography angiography data. 2007 4th IEEE International Symposium on Biomedical Imaging (ISBI) 2007, 856-859. IEEE.
39. Montaudon M., Desbarats P., Berger P., de Dietrich G., Marthan R., Laurent F. Assessment of bronchial wall thickness and lumen diameter in human adults using multi-detector computed tomography: comparison with theoretical models. J. Anat. 2007, 211:579-588.
40. Mori K., Hasegawa J., Suenaga Y., Toriwaki J. Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system. IEEE Trans. Med. Imag. 2000, 19:103-114.
41. Murphy K., van Ginneken B., Reinhardt J.M., Kabus S., Ding K., Deng X., Cao K., Du K., Christensen G.E., Garcia V., Vercauteren T., Ayache N., Commowick O., Malandain G., Glocker B., Paragios N., Navab N., Gorbunova V., Sporring J., de Bruijne M., Han X., Heinrich M.P., Schnabel J.A., Jenkinson M., Lorenz C., Modat M., McClelland J.R., Ourselin S., Muenzing S.E.A., Viergever M.A., Nigris D.D., Collins D.L., Arbel T., Peroni M., Li R., Sharp G.C., Schmidt-Richberg A., Ehrhardt J., Werner R., Smeets D., Loeckx D., Song G., Tustison N., Avants B., Gee J.C., Staring M., Klein S., Stoel B.C., Urschler M., Werlberger M., Vandemeulebroucke J., Rit S., Sarrut D., Pluim J.P.W. Evaluation of registration methods on thoracic CT: the EMPIRE10 challenge. IEEE Trans. Med. Imag. 2011, 31:1901-1920.
42. Murphy K., van Ginneken B., Schilham A.M.R., de Hoop B.J., Gietema H.A., Prokop M. A large scale evaluation of automatic pulmonary nodule detection in chest CT using local image features and k-nearest-neighbour classification. Med. Image Anal. 2009, 13:757-770.
43. Oksuz, I., Unay, D., Kadipasaoglu, K., 2013. Region growing on frangi vesselness values in 3-D CTA data. In: 21st Signal Processing and Communications Applications Conference (SIU), pp. 1-4.
44. Orkisz, M., Hernández Hoyos, M., Pérez Romanello, V., Pérez Romanello, C., Prieto, J., Revol-Muller, C., 2014. Segmentation of the pulmonary vascular trees in 3D CT images using variational region-growing. IRBM.
45. Pacureanu, A., Revol-Muller, C., Rose, J.L., Ruiz, M.S., Peyrin, F., 2010. Vesselness-guided variational segmentation of cellular networks from 3D micro-CT. In: 2010 7th IEEE International Symposium on Biomedical Imaging (ISBI), pp. 912-915.
46. Peters R.J.M., Marquering H.A., Doan H., Hendriks E.A., de Roos A., Reiber J.H.C., Stoel B.C. 2007, SPIE, pp. 65143Q-65143Q-11.
47. Reeves A.P., Chan A.B., Yankelevitz D.F., Henschke C.I., Kressler B., Kostis W.J. On measuring the change in size of pulmonary nodules. IEEE Trans. Med. Imag. 2006, 25:435-450.
48. Reinbacher C., Pock T., Bauer C., Bischof H. Variational segmentation of elongated volumetric structures. 23rd IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2010 2010, 3177-3184. IEEE, San Francisco, CA, USA.
49. van Rikxoort E.M., de Hoop B., Viergever M.A., Prokop M., van Ginneken B. Automatic lung segmentation from thoracic computed tomography scans using a hybrid approach with error detection. Med. Phys. 2009, 36:2934-2947.
50. Risse F., Kuder T.A., Kauczor H.U., Semmler W., Fink C. Suppression of pulmonary vasculature in lung perfusion MRI using correlation analysis. Euro. Radiol. 2009, 19:2569-2575.
51. Ritter F., Boskamp T., Homeyer A., Laue H., Schwier M., Link F., Peitgen H.O. Medical image analysis. IEEE Pulse 2011, 2:60-70.
52. Rose, J.L., Revol-Muller, C., Reichert, C., Odet, C., 2009. Variational region growing. In: VISAPP-09 International Conference on Computer Vision Theory and Applications, pp. 51-56.
53. Sato, Y., Nakajima, S., Atsumi, H., Koller, T., Gerig, G., Yoshida, S., Kikinis, R., 1997. 3-D multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. In: CRVMed and MRCAS. Springer Verlag, pp. 213-222.
54. Sato Y., Nakajima S., Shigara N., Atsumi H., Koller T., Gerig G., Kikinis R. Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Med. Image Anal. 1998, 2:143-168.
55. Schaap M., Metz C.T., van Walsum T., van der Giessen A.G., Weustink A.C., Mollet N.R., Bauer C., Bogunovi H., Castro C., Deng X., Dikici E., O'Donnell T., Frenay M., Friman O., Hoyos M.H., Kitslaar P.H., Krissian K., Khnel C., Luengo-Oroz M.A., Orkisz M., Smedby O., Styner M., Szymczak A., Tek H., Wang C., Warfield S.K., Zambal S., Zhang Y., Krestin G.P., Niessen W.J. Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms. Med. Image Anal. 2009, 13:701-714.
56. Shikata, H., Hoffman, E.A., Sonka, M., 2004. Automated segmentation of pulmonary vascular tree from 3D CT images. In: Proceedings of the SPIE, pp. 107-116.
57. de Torres J.P., Bastarrika G., Wisnivesky J.P., Alcaide A.B., Campo A., Seijo L.M., Pueyo J.C., Villanueva A., Lozano M.D., Montes U., Montuenga L., Zulueta J.J. Assessing the relationship between lung cancer risk and emphysema detected on low-dose CT of the chest. Chest 2007, 132:1932-1938.
58. Ukil S., Reinhardt J.M. Anatomy-guided lung lobe segmentation in X-ray CT images. IEEE Trans. Med. Imag. 2009, 28:202-214.
59. Xiao C., Staring M., Shamonin D., Reiber J.H., Stolk J., Stoel B.C. A strain energy filter for 3D vessel enhancement with application to pulmonary CT images. Med. Image Anal. 2011, 15:112-124.
60. Xiao C., Staring M., Wang Y., Shamonin D.P., Stoel B.C. Multiscale bi-Gaussian filter for adjacent curvilinear structures detection with application to vasculature images. IEEE Trans. Image Process. 2013, 22:174-188.
61. Yonekura T., Matsuhiro M., Saita S., Kubo M., Kawata Y., Niki N., Nishitani H., Ohmatsu H., Kakinuma R., Moriyama N. Classification algorithm of pulmonary vein and artery based on multi-slice CT image. Medical Imaging 2007: Computer-Aided Diagnosis 2007, SPIE, pp. 65142E-65142E-8.
62. Zhou C., Chan H.P., Patel S., Cascade P.N., Sahiner B., Hadjiiski L.M., Kazerooni E.A. Preliminary investigation of computer-aided detection of pulmonary embolism in three-dimensional computed tomography pulmonary angiography images. Acad. Radiol. 2005, 12:782-792.
63. Zhou C., Chan H.P., Sahiner B., Hadjiiski L.M., Chughtai A., Patel S., Wei J., Ge J., Cascade P.N., Kazerooni E.A. Automatic multiscale enhancement and segmentation of pulmonary vessels in CT pulmonary angiography images for CAD applications. Med. Phys. 2007, 34:4567-4577.
64. Zhou X., Hayashi T., Hara T., Fujita H., Yokoyama R., Kiryu T., Hoshi H. Automatic segmentation and recognition of anatomical lung structures from high-resolution chest CT images. Computer. Med. Imag. Graph. 2006, 30:299-313.
65. Zhu, X., Xue, Z., Gao, X., Zhu, Y., Wong, S.C., 2009. Voles: Vascularity-oriented level set algorithm for pulmonary vessel segmentation in image guided intervention therapy. In: 2009 6th IEEE International Symposium on Biomedical Imaging (ISBI), pp. 1247-1250.