Multi-shape graph cuts with neighbor prior constraints and its application to lung segmentation from a chest CT volume

Medical Image Analysis

Volumn 17, Issue 1, 2013, Pages 62-77

  Nakagomi, Keita ^a   Shimizu, Akinobu ^a   Kobatake, Hidefumi ^a   Yakami, Masahiro ^b   Fujimoto, Koji ^b   Togashi, Kaori ^b  

^a TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

CT image; Graph cuts; Lung segmentation; Multi shape; Neighbor constraint

Indexed keywords

CT IMAGE; GRAPH CUT; LUNG SEGMENTATION; MULTI-SHAPE; NEIGHBOR CONSTRAINT;

ALGORITHMS; BIOLOGICAL ORGANS; GRAPHIC METHODS; IMAGE SEGMENTATION;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; BRONCHUS; COMPUTER ASSISTED TOMOGRAPHY; CONTRAST ENHANCEMENT; DIFFUSE PULMONARY DISEASE; DIGITAL IMAGING AND COMMUNICATIONS IN MEDICINE; HISTOGRAM; HUMAN; INTERMETHOD COMPARISON; LUNG CARCINOMA; LUNG DISEASE; LUNG EMPHYSEMA; LUNG VOLUME; MAJOR CLINICAL STUDY; NOISE REDUCTION; PLEURA EFFUSION; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY; THORAX RADIOGRAPHY; THREE DIMENSIONAL IMAGING; TRACHEA;

ALGORITHMS; HUMANS; IMAGING, THREE-DIMENSIONAL; LUNG; ORGAN SIZE; RADIOGRAPHY, THORACIC; TOMOGRAPHY, X-RAY COMPUTED;

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

References (27)

1. Boykov Y., Veksler O., Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 2001, 23(11):1222-1239.
2. Boykov Y., Funka-Lea G. Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision 2006, 70(2):109-131.
3. Cremers D., Rousson M., Deriche R. A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. International Journal of Computer Vision 2007, 72(2):199-215.
4. Delong, A., Boykov, Y., 2009. Globally optimal segmentation of multi-region objects. International Conference on Computer Vision, 285-292.
5. Light R.W. Disorders of the pleura and mediastinum. Harrison's Principles of Internal Medicine 2008, 1658-1661. McGraw-Hill. 17th ed. A.S. Fauci, D.L. Longo (Eds.).
6. Feldmar J., Malandain G., Declerck J., Ayache N., Cedex A.S. Extension of the ICP algorithm to non rigid intensity-based registration of 3D volumes. Computer Vision and Image Understanding 1996, 66(2):193-206.
7. Fornefett, M., Rohr, K., Sprengel, R., Stiehl, H.S., 1998. Elastic medical image registration using orientation attributes at landmarks. Proceedings of the Medical Image Understanding and Analysis, 49-52.
8. Freedman D., Zhang T. Interactive graph cut based segmentation with shape priors. IEEE Conference on Computer Vision and Pattern Recognition 2005, 1:755-762.
9. Funka-Lea, G., Boykov, Y., Florin, C., Jolly, M., Moreau-Gobard, R., Ramaraj, R., Rinck, D., 2006. Automatic heart isolation for CT coronary visualization using graph-cuts. International Symposium on Biomedical Imaging, 614-617.
10. Hanaoka S., Fritscher K., Martin W., Nemoto M., Masutani Y., Hayashi N., Ohtomo K., Schubert R. 3-D graph cut segmentation with Riemannian metrics to avoid the shrinking problem. International Conference on Medical Image Computing and Computer Assisted Intervention 2011, 6893:554-561.
11. Heimann T., Meinzer H. Statistical shape models for 3D medical image segmentation: a review. Medical Image Analysis 2009, 13(4):543-563.
12. Hu S., Hoffman E.A., Reinhardt J.M. Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Transactions on Medical Image 2001, 20(6):490-498.
13. Hua, P., Song, Q., Sonka, M., Hoffman, E. A., Reinhardt, J.M., 2011. Segmentation of pathological and diseased lung tissue in CT images using a graph-search algorithm. International Symposium on Biomedical Imaging, pp. 2072-2075.
14. Ishikawa H. Exact optimization for Markov random fields with convex priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 2003, 25(10):1333-1336.
15. Kido, S., Tsunomori, A., 2009. Automated extraction of pleural effusion in three-dimensional thoracic CT images. In: Medical Imaging 2009, Proceedings of the SPIE, 7260, pp. 72600D-72600D-8.
16. Lempitsky V., Rother C., Roth S., Blake A. Fusion move for Markov random field optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 2010, 32(8):1392-1405.
17. Leventon M.E., Grimson W.E.L., Faugeras O. Statistical shape influence in geodesic active contours. IEEE Conference on Computer Vision and Pattern Recognition 2000, 1:316-323.
18. Linguraru M.G., Pura J.A., Pamulapati V., Summers R.M. Statistical 4D graphs for multi-organ abdominal segmentation from multiphase CT. Medical Image Analysis 2012, 16(4):904-914.
19. Rother, C., Kolmogorov, V., Lempitsky, V., Szummer, M., 2007. Optimizing binary MRFs via extended roof duality. In: IEEE Conference on Computer Vision and, Pattern Recognition, pp. 1-8.
20. Shimizu, A., Nakagomi, K., Narihira, T., Kobatake, H., Nawano, S., Shinozaki, K., Ishizu, K., Togashi, K., 2010. Automated segmentation of 3D CT images based on statistical atlas and graph cuts. In: International Conference on Medical Image Computing and Computer Assisted Intervention, Proceedings of Workshop on Medical Computer Vision, pp. 127-138.
21. Skocaj D., Leonardis A., Bischof H. Weighted and robust learning of subspace representations. Pattern Recognition 2007, 40(5):1556-1569.
22. Slabaugh G., Unal G. Graph cuts segmentation using an elliptical shape prior. Proceedings of the International Conference on Image Processing 2005, 2:1222-1225.
23. Sluimer I., Schilham A., Prokop M., van Ginneken B. Computer analysis of computed tomography scans of the lung: a survey. IEEE Transactions on Medical Image 2006, 25(4):385-405.
24. Sluimer I., Prokop M., van Ginneken B. Toward automated segmentation of the pathological lung in CT. IEEE Transactions on Medical Image 2008, 24(8):1025-1038.
25. Uchida Y., Shimizu A., Kobatake H., Nawano S., Shinozaki K. A comparative study of statistical shape models of the pancreas. International Journal of Computer Assisted Radiology and Surgery 2010, 5(1):385-387.
26. Vicente, S., Kolmogorov, V., Rother, C., 2008. Graph cut based image segmentation with connectivity priors. In: International Conference on Computer Vision and Pattern Recognition.
27. Yao, J., Han, W., Summers, R., 2009. Computer aided evaluation of pleural effusion using chest CT images. International Symposium on Biomedical Imaging, pp. 241-244.