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

被引:69
作者
Nakagomi, Keita [1 ]
Shimizu, Akinobu [1 ]
Kobatake, Hidefumi [1 ]
Yakami, Masahiro [2 ]
Fujimoto, Koji [2 ]
Togashi, Kaori [2 ]
机构
[1] Tokyo Univ Agr & Technol, Tokyo, Japan
[2] Kyoto Univ, Kyoto, Japan
关键词
Graph cuts; Multi-shape; Lung segmentation; Neighbor constraint; CT image;
D O I
10.1016/j.media.2012.08.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel graph cut algorithm that can take into account multi-shape constraints with neighbor prior constraints, and reports on a lung segmentation process from a three-dimensional computed tomography (CT) image based on this algorithm. The major contribution of this paper is the proposal of a novel segmentation algorithm that improves lung segmentation for cases in which the lung has a unique shape and pathologies such as pleural effusion by incorporating multiple shapes and prior information on neighbor structures in a graph cut framework. We demonstrate the efficacy of the proposed algorithm by comparing it to conventional one using a synthetic image and clinical thoracic CT volumes. (c) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:62 / 77
页数:16
相关论文
共 27 条
[1]   Fast approximate energy minimization via graph cuts [J].
Boykov, Y ;
Veksler, O ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (11) :1222-1239
[2]   Graph cuts and efficient N-D image segmentation [J].
Boykov, Yuri ;
Funka-Lea, Gareth .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 70 (02) :109-131
[3]   A review of statistical approaches to level set segmentation: Integrating color, texture, motion and shape [J].
Cremers, Daniel ;
Rousson, Mikael ;
Deriche, Rachid .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2007, 72 (02) :195-215
[4]   Globally Optimal Segmentation of Multi-Region Objects [J].
Delong, Andrew ;
Boykov, Yuri .
2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, :285-292
[5]   Extension of the ICP algorithm to nonrigid intensity-based registration of 3D volumes [J].
Feldmar, J ;
Declerck, J ;
Malandain, G ;
Ayache, N .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1997, 66 (02) :193-206
[6]  
Fom efett M ., 1998, Proc. Medical Image Understanding and Analysis, p4 9
[7]  
Freedman D, 2005, PROC CVPR IEEE, P755
[8]  
Funka-Lea G, 2006, I S BIOMED IMAGING, P614
[9]  
Hanaoka S, 2011, LECT NOTES COMPUT SC, V6893, P554, DOI 10.1007/978-3-642-23626-6_68
[10]   Statistical shape models for 3D medical image segmentation: A review [J].
Heimann, Tobias ;
Meinzer, Hans-Peter .
MEDICAL IMAGE ANALYSIS, 2009, 13 (04) :543-563