A Segmentation Method for Lung Parenchyma Image Sequences Based on Superpixels and a Self-Generating Neural Forest

Background Lung parenchyma segmentation is often performed as an important pre-processing step in the computer-aided diagnosis of lung nodules based on CT image sequences. However, existing lung parenchyma image segmentation methods cannot fully segment all lung parenchyma images and have a slow processing speed, particularly for images in the top and bottom of the lung and the images that contain lung nodules. Method Our proposed method first uses the position of the lung parenchyma image features to obtain lung parenchyma ROI image sequences. A gradient and sequential linear iterative clustering algorithm (GSLIC) for sequence image segmentation is then proposed to segment the ROI image sequences and obtain superpixel samples. The SGNF, which is optimized by a genetic algorithm (GA), is then utilized for superpixel clustering. Finally, the grey and geometric features of the superpixel samples are used to identify and segment all of the lung parenchyma image sequences. Results Our proposed method achieves higher segmentation precision and greater accuracy in less time. It has an average processing time of 42.21 seconds for each dataset and an average volume pixel overlap ratio of 92.22 ± 4.02% for four types of lung parenchyma image sequences.

[1]  Bilwaj Gaonkar,et al.  A superpixel-based framework for automatic tumor segmentation on breast DCE-MRI , 2015, Medical Imaging.

[2]  Hirotaka Inoue,et al.  Efficiency of self-generating neural networks applied to pattern recognition , 2003 .

[3]  H. Inoue,et al.  Efficient Pruning Method for Ensemble Self-Generating Neural Networks , 2003 .

[4]  A. Jemal,et al.  Cancer Statistics, 2010 , 2010, CA: a cancer journal for clinicians.

[5]  Ah-Hwee Tan,et al.  Self-organizing neural networks for behavior modeling in games , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[6]  Huan Liu,et al.  Self-generating neural networks , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[7]  Guido Gerig,et al.  A brain tumor segmentation framework based on outlier detection , 2004, Medical Image Anal..

[8]  Dong Ni,et al.  Automatic Vaginal Bacteria Segmentation and Classification Based on Superpixel and Deep Learning , 2014 .

[9]  Jamshid Dehmeshki,et al.  Automated detection of lung nodules in CT images using shape-based genetic algorithm , 2007, Comput. Medical Imaging Graph..

[10]  Yong Xia,et al.  Cavitary nodule segmentation in computed tomography images based on self-generating neural networks and particle swarm optimisation , 2015, Int. J. Bio Inspired Comput..

[11]  Yan Qiang,et al.  An automated pulmonary parenchyma segmentation method based on an improved region growing algorithmin PET-CT imaging , 2015, Frontiers of Computer Science.

[12]  R. Bellotti,et al.  A CAD system for nodule detection in low-dose lung CTs based on region growing and a new active contour model. , 2007, Medical physics.

[13]  Dazhe Zhao,et al.  Fully automatic extraction of lung parenchyma from CT scans , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[14]  Michael R Hamblin,et al.  CA : A Cancer Journal for Clinicians , 2011 .

[15]  Vincent Lepetit,et al.  A Fully Automated Approach to Segmentation of Irregularly Shaped Cellular Structures in EM Images , 2010, MICCAI.

[16]  Juanjuan Zhao,et al.  A New Method of Detecting Pulmonary Nodules with PET/CT Based on an Improved Watershed Algorithm , 2015, PloS one.

[17]  A. Jemal,et al.  Cancer statistics, 2012 , 2012, CA: a cancer journal for clinicians.

[18]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[19]  Martial Hebert,et al.  Measures of Similarity , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[20]  Ahmad Khan,et al.  Genetic algorithm and self organizing map based fuzzy hybrid intelligent method for color image segmentation , 2015, Appl. Soft Comput..

[21]  Marina Meila,et al.  Comparing Clusterings by the Variation of Information , 2003, COLT.

[22]  Sheng-dong Nie,et al.  A 3D segmentation method of lung parenchyma based on CT image sequences , 2010, 2010 International Conference on Information, Networking and Automation (ICINA).

[23]  PhengAnn Heng,et al.  Automated extraction of bronchus from 3D CT images of lung based on genetic algorithm and 3D region growing , 2000, Medical Imaging: Image Processing.

[24]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[25]  Javad Alirezaie,et al.  Automatic Segmentation of Abnormal Lung Parenchyma Utilizing Wavelet Transform , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[26]  Luo Xi-ping.  An Algorithm for Segmentation of Medical Image Series Based on Active Contour Model , 2002 .

[27]  Zhiyong Wang,et al.  Automated Nuclear Segmentation of Coherent Anti-Stokes Raman Scattering Microscopy Images by Coupling Superpixel Context Information with Artificial Neural Networks , 2011, MLMI.

[28]  A. Dirksen,et al.  CT screening for lung cancer brings forward early disease. The randomised Danish Lung Cancer Screening Trial: status after five annual screening rounds with low-dose CT , 2012, Thorax.

[29]  Jamshid Dehmeshki,et al.  Segmentation of Pulmonary Nodules in Thoracic CT Scans: A Region Growing Approach , 2008, IEEE Transactions on Medical Imaging.

[30]  Jie Wang,et al.  VCells: Simple and Efficient Superpixels Using Edge-Weighted Centroidal Voronoi Tessellations , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Ulas Bagci,et al.  Near-optimal keypoint sampling for fast pathological lung segmentation , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[32]  Gao Shanshan,et al.  A new algorithm of automatic lung parenchyma segmentation based on CT images , 2011, 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet).

[33]  Jiang Hsieh,et al.  Computed Tomography: Principles, Design, Artifacts, and Recent Advances, Fourth Edition , 2022 .

[34]  Alireza Behrad,et al.  Automatic liver segmentation in MRI images using an iterative watershed algorithm and artificial neural network , 2012, Biomed. Signal Process. Control..