An Automatic Random Walker Algorithm for Segmentation of Ground Glass Opacity Pulmonary Nodules
Open Access
- 29 September 2022
- journal article
- research article
- Published by Hindawi Limited in Journal of Healthcare Engineering
- Vol. 2022, 1-15
- https://doi.org/10.1155/2022/6727957
Abstract
Automatic and accurate segmentation of ground glass opacity (GGO) nodules still remains challenging due to inhomogeneous interiors, irregular shapes, and blurred boundaries from different patients. Despite successful applications in the image processing domains, the random walk has some limitations for segmentation of GGO pulmonary nodules. In this paper, an improved random walker method is proposed for the segmentation of GGO nodules. To calculate a new affinity matrix, intensity, spatial, and texture features are incorporated. It strengthens discriminative power between two adjacent nodes on the graph. To address the problem of robustness in seed acquisition, the geodesic distance is introduced and a novel local search strategy is presented to automatically acquire reliable seeds. For segmentation, a label constraint term is introduced to the energy function of original random walker, which alleviates the accumulation of errors caused by the initial seeds acquisition. Massive experiments conducted on Lung Images Dataset Consortium (LIDC) demonstrate that the proposed method achieves visually satisfactory results without user interactions. Both qualitative and quantitative evaluations also demonstrate that the proposed method obtains better performance compared with conventional random walker method and state-of-the-art segmentation methods in terms of the overlap score and F-measure.Keywords
Funding Information
- National Natural Science Foundation of China (61305038, 11901113, 2018KQNCX086, 202002030231, 2019A1515011148, 2019MS139)
This publication has 55 references indexed in Scilit:
- An interactive lung field segmentation scheme with automated capabilityDigital Signal Processing, 2013
- Segmentation of pulmonary nodules of various densities with morphological approaches and convexity modelsMedical Image Analysis, 2011
- A new computationally efficient CAD system for pulmonary nodule detection in CT imageryMedical Image Analysis, 2010
- Interactive image segmentation by maximal similarity based region mergingPattern Recognition, 2010
- Automatic Left Ventricular Contour Extraction from Cardiac Magnetic Resonance Images Using Cantilever Beam and Random Walk ApproachCardiovascular Engineering, 2010
- Pulmonary Nodules: Detection, Assessment, and CADAmerican Journal of Roentgenology, 2008
- Computerized Detection of Lung Nodules in Thin-Section CT Images by Use of Selective Enhancement Filters and an Automated Rule-Based ClassifierAcademic Radiology, 2008
- Evaluation of the effects of Gabor filter parameters on texture classificationPattern Recognition, 2007
- Statistical validation of image segmentation quality based on a spatial overlap index1: scientific reportsAcademic Radiology, 2004
- Automated detection of pulmonary nodules in helical CT images based on an improved template-matching techniqueIEEE Transactions on Medical Imaging, 2001