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>

Random Walk and Graph Cut for Co-Segmentation of Lung Tumor on PET-CT Images

Simultaneous Segmentation of Multiple Organs Using Random Walks

A Locally Constrained Random Walk Approach for Airway Segmentation of Low-Contrast Computed Tomography (ct) Image

Simultaneous Reconstruction and Segmentation for Dynamic PET: A Low Rank Framework.

Semi-automated Enhanced Breast Tumor Segmentation for CT Image

Lung Tumor Segmentation of PET/CT Using Dual Pyramid Mask R-CNN

Variational PET/CT Tumor Co-Segmentation Integrated with PET Restoration

Simultaneous Reconstruction and Segmentation of Dynamic Pet Via Low-Rank and Sparse Matrix Decomposition

PET-Guided Attention Network for Segmentation of Lung Tumors from PET/CT Images

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

Tumor co-segmentation in PET/CT using multi-modality fully convolutional neural network

An Improved Random Walker with Bayes Model for Volumetric Medical Image Segmentation.

A Coarse-to-Fine Framework for Head and Neck Tumor Segmentation in CT and PET Images

Esophagus Tumor Segmentation Using Fully Convolutional Neural Network and Graph Cut

A Time Series Graph Cut Image Segmentation Scheme for Liver Tumors

Efficient model-informed co-segmentation of tumors on PET/CT driven by clustering and classification information

3D Segmentation of the Lung Based on the Neighbor Information and Curvature

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

Unsupervised Positron Emission Tomography Tumor Segmentation Via GAN Based Adversarial Auto-Encoder

Lung Cancer Diagnosis Based on Image Fusion and Prediction Using CT and PET Image

Computed diagnosis system for lung tumor detection based on PET/CT images