An automated pulmonary parenchyma segmentation method based on an improved region growing algorithm in PET-CT imaging

doi:10.1007/s11704-015-4543-x

Front. Comput. Sci.

2016, Vol. 10

Issue (1) : 189-200 https://doi.org/10.1007/s11704-015-4543-x

RESEARCH ARTICLE

An automated pulmonary parenchyma segmentation method based on an improved region growing algorithm in PET-CT imaging

Juanjuan ZHAO^1,^*(

),Guohua JI¹,Xiaohong HAN²,Yan QIANG¹,Xiaolei LIAO¹

1. College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan 030024, China
2. Key Laboratory of Advanced Transducers and Intelligent Control Systems, Taiyuan University of Technology,Taiyuan 030024, China

Download: PDF(719 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

To address the incomplete problem in pulmonary parenchyma segmentation based on the traditional methods,a novel automated segmentation method based on an eightneighbor region growing algorithm with left-right scanning and four-corner rotating and scanning is proposed in this paper.The proposed method consists of four main stages: image binarization, rough segmentation of lung, image denoising and lung contour refining. First, the binarization of images is done and the regions of interest are extracted. After that, the rough segmentation of lung is performed through a general region growing method. Then the improved eight-neighbor region growing is used to remove noise for the upper, middle,and bottom region of lung. Finally, corrosion and expansion operations are utilized to smooth the lung boundary.The proposed method was validated on chest positron emission tomography-computed tomography (PET-CT) data of 30 cases from a hospital in Shanxi, China. Experimental results show that our method can achieve an average volume overlap ratio of 96.21±0.39% with the manual segmentation results.Compared with the existing methods, the proposed algorithm segments the lung in PET-CT images more efficiently and accurately.

Keywords pulmonary parenchyma segmentation bottom region of lung image binarization iterative threshold seeded region growing four-corner rotating and scanning denoising contour refining PET-CT

Corresponding Author(s): Juanjuan ZHAO

Just Accepted Date: 22 April 2015 Issue Date: 06 January 2016

Cite this article:

Juanjuan ZHAO,Guohua JI,Xiaohong HAN, et al. An automated pulmonary parenchyma segmentation method based on an improved region growing algorithm in PET-CT imaging[J]. Front. Comput. Sci., 2016, 10(1): 189-200.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-015-4543-x
https://academic.hep.com.cn/fcs/EN/Y2016/V10/I1/189

1	Center M, Siegel R, Jemal A. Global Cancer Facts & Figures. <Date>2nd ed</Date>.Atlanta: American Cancer Society, 2011
2	McNitt-Gray M. Lung nodules and beyond: approaches, challenges and opportunities in thoracic CAD. In: Proceedings of the 18th International Congress and Exhibition on Computer Assisted Radiology and Surgery. 2004, 896–901 https://doi.org/10.1016/j.ics.2004.03.149
3	Ko J P, Naidich D. Lung nodule detection and characterization with multislice CT. Radiologic Clinics of North America, 2003, 41(3): 575– 597 https://doi.org/10.1016/S0033-8389(03)00031-9
4	Hu S, Hoffman E A, Reinhardt J M. Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Transactions on Medical Imaging, 2001, 20(6): 490– 498 https://doi.org/10.1109/42.929615
5	Armato S G, MacMahon H. Automated lung segmentation and computer-aided diagnosis for thoracic CT scans. In: Proceedings of the 17th International Congress and Exhibition on Computer Assisted Radiology and Surgery. 2003, 1256: 977–982 https://doi.org/10.1016/s0531-5131(03)00388-1
6	Armato S G, Sensakovic W F. Automated lung segmentation for thoracic CT: impact on computer-aided diagnosis1. Academic Radiology,2004, 11(9): 1011–1021 https://doi.org/10.1016/j.acra.2004.06.005
7	Denison DM,Morgan MD,Millar A B. Estimation of regional gas and tissue volumes of the lung in supine man using computed tomography.Thorax, 1986, 41(8): 620–628 https://doi.org/10.1136/thx.41.8.620
8	Kalender W A, Fichte H, Bautz W, Skalej M. Semiautomatic evaluation procedures for quantitative CT of the lung. Journal of Computer Assisted Tomography, 1991, 15(2): 248–255 https://doi.org/10.1097/00004728-199103000-00011
9	Sun X, Zhang H, Duan H. 3D computerized segmentation of lung volume with computed tomography. Academic Radiology, 2006, 13(6):670–677 https://doi.org/10.1016/j.acra.2006.02.039
10	Pu J, Roos J, Chin A Y, Napel S, Rubin G D, Paik D S. Adaptive border marching algorithm: automatic lung segmentation on chest CT images.Computerized Medical Imaging and Graphics, 2008, 32(6): 452–462 https://doi.org/10.1016/j.compmedimag.2008.04.005
11	van Rikxoort E M, de Hoop B, Viergever M A, Prokop M, Ginneken BV. Automatic lung segmentation from thoracic computed tomography scans using a hybrid approach with error detection. Medical Physics,2009, 36(7): 2934–2947 https://doi.org/10.1118/1.3147146
12	d Silva A F, Silva J S, Santos B S, Ferreira C. Fast pulmonary contour extraction in X-ray CT images: a methodology and quality assessment.In: Proceedings of SPIE. 2001, 4321: 216–224 https://doi.org/10.1117/12.428139
13	Ukil S, Reinhardt J M. Smoothing lung segmentation surfaces in 3D X-ray CT images using anatomic guidance. In: Proceedings of SPIE.2004, 1066–1075
14	Dajnowiec M, Alirezaie J. Computer simulation for segmentation of lung nodules in CT images. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics. 2004, 4491–4496 https://doi.org/10.1109/icsmc.2004.1401239
15	Lai J, Wei Q. Automatic lung fields segmentation in CT scans using morphological operation and anatomical information. Bio-medical Materials and Engineering, 2014, 24(1): 335–340
16	Korfiatis P, Skiadopoulos S, Sakellaropoulos P, Kalogeropoulou C,Costaridou L. Combining 2D wavelet edge highlighting and 3D thresholding for lung segmentation in thin-slice CT. The British Journal of Radiology, 2014, 80(960): 996–1004 https://doi.org/10.1259/bjr/20861881
17	Choi W J, Choi T S. Automated pulmonary nodule detection based on three-dimensional shape-based feature descriptor. Computer Methods and Programs in Biomedicine, 2014, 113(1): 37–54 https://doi.org/10.1016/j.cmpb.2013.08.015
18	Stathis P, Kavallieratou E, Papamarkos N. An evaluation technique for binarization algorithms. Journal of Universal Computer Science, 2008,14(18): 3011–3030
19	Zheng Y, Sarem M. A novel binary image representation algorithm by using NAM and coordinate encoding procedure and its application to area calculation. Frontiers of Computer Science, 2014, 8(5): 763–772 https://doi.org/10.1007/s11704-014-3103-0
20	Song H, Zhao Q, Liu Y. Splitting touching cells based on concave-point and improved watershed algorithms. Frontiers of Computer Science,2014, 8(1): 156–162 https://doi.org/10.1007/s11704-013-3130-2
21	Kefali A, Sari T, Sellami M. Evaluation of several binarization techniques for old Arabic documents images. In: Proceedings of the 1st International Symposium on Modeling and Implementing Complex Systems.2010, 88–99
22	Ridler TW, Calvard S. Picture thresholding using an iterative selection method. IEEE Transactions on Systems, Man and Cybernetics, 1978,8(8): 630–632 https://doi.org/10.1109/TSMC.1978.4310039
23	Trussell H J. Comments on “picture thresholding using an iterative selection method”. IEEE Transactions on Systems, Man and Cybernetics,1979, 9(5): 311 https://doi.org/10.1109/TSMC.1979.4310204
24	Adams R, Bischof L. Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1994, 16(6): 641–647 https://doi.org/10.1109/34.295913
25	Delibasis K S, Matsopoulos G K, Mouravliansky N A, Nikita K S. A novel and efficient implementation of the marching cubes algorithm. Computerized Medical Imaging and Graphics, 2001, 25(4): 343–352 https://doi.org/10.1016/S0895-6111(00)00082-3
26	Xie F, Bovik A C. Automatic segmentation of dermoscopy images using self-generating neural networks seeded by genetic algorithm. Pattern Recognition, 2013, 46(3): 1012–1019 https://doi.org/10.1016/j.patcog.2012.08.012
27	Yim Y, Hong H. Correction of segmented lung boundary for inclusion of pleural nodules and pulmonary vessels in chest CT images. Computers in Biology and Medicine, 2008, 38(8): 845–857 https://doi.org/10.1016/j.compbiomed.2008.04.012

[1]

Supplementary Material-Highlights in 3-page ppt

Download

[1]	Worku J. SORI, Jiang FENG, Arero W. GODANA, Shaohui LIU, Demissie J. GELMECHA. DFD-Net: lung cancer detection from denoised CT scan image using deep learning[J]. Front. Comput. Sci., 2021, 15(2): 152701-.
[2]	Yiteng PAN, Fazhi HE, Haiping YU. A correlative denoising autoencoder to model social influence for top-N recommender system[J]. Front. Comput. Sci., 2020, 14(3): 143301-.
[3]	Qianjun ZHANG, Lei ZHANG. Convolutional adaptive denoising autoencoders for hierarchical feature extraction[J]. Front. Comput. Sci., 2018, 12(6): 1140-1148.
[4]	Sudipta ROY, Debnath BHATTACHARYYA, Samir Kumar BANDYOPADHYAY, Tai-Hoon KIM. An improved brain MR image binarization method as a preprocessing for abnormality detection and features extraction[J]. Front. Comput. Sci., 2017, 11(4): 717-727.

Viewed

Full text

Abstract

Cited

Shared

Discussed