Abstract:<h3 class="u-h4 u-margin-m-top u-margin-xs-bottom">Background and Objective</h3><p>Pathological lung segmentation as a pretreatment step in the diagnosis of lung diseases has been widely explored. Because of the complexity of pathological lung structures and gray blur of the border, accurate lung segmentation in clinical 3D computed tomography images is a challenging task. In view of the current situation, the work proposes a fast and accurate pathological lung segmentation method. The following contributions have been made: First, the edge weights introduce spatial information and clustering information, so that walkers can use more image information during walking. Second, a Gaussian Distribution of seed point set is established to further expand the possibility of selection between fake seed points and real seed points. Finally, the pre-parameter is calculated using original seed points, and the final results are fitted with new seed points.</p><h3 class="u-h4 u-margin-m-top u-margin-xs-bottom">Methods</h3><p>This study proposes a segmentation method based on an improved random walker algorithm. The proposed method consists of the following steps: First, a gray value is used as the sample distribution. Gaussian mixture model is used to obtain the clustering probability of an image. Thus, the spatial distance and clustering result are added as new weights, and the new edge weights are used to construct a random walker map. Second, a large number of marked points are automatically selected, and the intermediate results are obtained from the newly constructed map and retained only as pre-parameters. When new seed points are introduced, the probability value of the walker is quickly calculated from the new parameters and pre-parameters, and the final segmentation result can be obtained.</p><h3 class="u-h4 u-margin-m-top u-margin-xs-bottom">Results</h3><p>The proposed method was tested on 65 sets of CT cases. Quantitative evaluation with different methods confirms the high accuracy on our dataset (98.55%) and LOLA11 dataset (97.41%). Similarly, the average segmentation time (10.5s) is faster than random walker (1,332.5s).</p><h3 class="u-h4 u-margin-m-top u-margin-xs-bottom">Conclusions</h3><p>The comparison of the experimental results show that the proposed method can accurately and quickly obtain pathological lung processing results. Therefore, it has potential clinical applications.</p>

An Improved Approach of Lung Image Segmentation Based on Watershed Algorithm

Decompose Image into Meaningful Regions Based on Contour Detector and Watershed Algorithm

Improved watershed transform for medical image segmentation using prior information

Image Segmentation Based on Watershed Transform

Lung Parenchymal Segmentation Algorithm Based on Improved Marker Watershed for Lung CT Images.

Segmentation for CT Image Based on Improved Level-Set Approach

Image Segmentation Using an Improved Watershed Algorithm

Automated Lung Segmentation for Chest CT Images Used for Computer Aided Diagnostics

An Improved Watershed-Based SAR Image Segmentation Algorithm

Global Optimal Hybrid Geometric Active Contour for Automated Lung Segmentation on CT Images

Ultrasound Image Segmentation Based on the Early Vision Model and Watershed Transform

A Visually Guided Framework for Lung Segmentation and Visualization in Chest CT Images

Automated Lung Segmentation and Smoothing Techniques for Inclusion of Juxtapleural Nodules and Pulmonary Vessels on Chest CT Images

Segmentation of Regions of Interest in Lung CT Images Based on 2-D OTSU Optimized by Genetic Algorithm

An Improved OTSU's Method for CT Image Boundary Contour Extraction

Segmentation of the Breast Region in Mammograms Using Watershed Transformation

Pathological lung segmentation in chest CT images based on improved random walker

A segmentation algorithm of OCT image based on region growth

Automatic Lung Segmentation in Chest CT Image Using Morphology

Color Image Segmentation Based on Watershed Transform and Feature Clustering

A Fast 2-D Otsu lung tissue image segmentation algorithm based on improved PSO