Fuzzy Clustering Applied to ROI Detection in Helical Thoracic CT Scans with a New Proposal and Variants

The detection of pulmonary nodules is one of the most studied problems in the field of medical image analysis due to the great difficulty in the early detection of such nodules and their social impact. The traditional approach involves the development of a multistage CAD system capable of informing the radiologist of the presence or absence of nodules. One stage in such systems is the detection of ROI (regions of interest) that may be nodules in order to reduce the space of the problem. This paper evaluates fuzzy clustering algorithms that employ different classification strategies to achieve this goal. After characterising these algorithms, the authors propose a new algorithm and different variations to improve the results obtained initially. Finally it is shown as the most recent developments in fuzzy clustering are able to detect regions that may be nodules in CT studies. The algorithms were evaluated using helical thoracic CT scans obtained from the database of the LIDC (Lung Image Database Consortium).

[1]  Matthew T. Freedman,et al.  Artificial convolution neural network techniques and applications for lung nodule detection , 1995, IEEE Trans. Medical Imaging.

[2]  Mohamed S. Kamel,et al.  On the mathematical and numerical properties of the fuzzy c-means algorithm , 1992 .

[3]  Joseph M. Reinhardt,et al.  Automatic generation of object shape models and their application to tomographic image segmentation , 2001, SPIE Medical Imaging.

[4]  Bülent Tütmez,et al.  Spatial dependence-based fuzzy regression clustering , 2012, Appl. Soft Comput..

[5]  Hiroshi Fujita,et al.  Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique , 2001, IEEE Transactions on Medical Imaging.

[6]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[7]  B. Arcay,et al.  Fuzzy Clustering Algorithms for Image Segmentation , 2011, The Insight Journal.

[8]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[10]  Richard C. Pais,et al.  The Lung Image Database Consortium (LIDC) and Image Database Resource Initiative (IDRI): a completed reference database of lung nodules on CT scans. , 2011, Medical physics.

[11]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[12]  E. Hoffman,et al.  Lung image database consortium: developing a resource for the medical imaging research community. , 2004, Radiology.

[13]  Kyung Soo Lee,et al.  Computer-Aided Detection of Lung Nodules: Influence of the Image Reconstruction Kernel for Computer-Aided Detection Performance , 2010, Journal of computer assisted tomography.

[14]  Mika Sato-Ilic,et al.  A Fuzzy Clustering Method Using the Relative Structure of the Belongingness of Objects to Clusters , 2014, KES.

[15]  M. McNitt-Gray,et al.  Patient-specific models for lung nodule detection and surveillance in CT images , 2001, IEEE Transactions on Medical Imaging.

[16]  James C. Bezdek,et al.  Image segmentation by fuzzy clustering: methods and issues , 2000 .

[17]  Jan Cornelis,et al.  A novel computer-aided lung nodule detection system for CT images. , 2011, Medical physics.

[18]  M. Giger,et al.  Computerized Detection of Pulmonary Nodules in Computed Tomography Images , 1994, Investigative radiology.

[19]  A. Jemal,et al.  Annual report to the nation on the status of cancer, 1975-2000, featuring the uses of surveillance data for cancer prevention and control. , 2003, Journal of the National Cancer Institute.

[20]  Heber MacMahon,et al.  Development and evaluation of a computer-aided diagnostic scheme for lung nodule detection in chest radiographs by means of two-stage nodule enhancement with support vector classification. , 2011, Medical physics.

[21]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  Berkman Sahiner,et al.  Lung nodule detection on thoracic computed tomography images: preliminary evaluation of a computer-aided diagnosis system. , 2002, Medical physics.

[23]  Joyoni Dey,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[24]  Bernardino Arcay,et al.  An improved algorithm for the automatic isolation of lungs in CT studies , 2011, 2011 10th International Workshop on Biomedical Engineering.

[25]  Shokri Z. Selim,et al.  K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  James C. Gee,et al.  Pulmonary nodule detection in CT images with quantized convergence index filter , 2006, Medical Image Anal..

[27]  G. Rubin,et al.  Data explosion: the challenge of multidetector-row CT. , 2000, European journal of radiology.

[28]  Temesguen Messay,et al.  A new computationally efficient CAD system for pulmonary nodule detection in CT imagery , 2010, Medical Image Anal..

[29]  Uzay Kaymak,et al.  Fuzzy clustering with volume prototypes and adaptive cluster merging , 2002, IEEE Trans. Fuzzy Syst..

[30]  Ahmedin Jemal,et al.  Annual Report to the Nation on the Status of Cancer, 1975‐2012, featuring the increasing incidence of liver cancer , 2016, Cancer.

[31]  Receiver Operating Characteristic Analysis in Medical Imaging , 2008 .

[32]  Bram van Ginneken,et al.  Computer analysis of computed tomography scans of the lung: a survey , 2006, IEEE Transactions on Medical Imaging.

[33]  Kevin W. Bowyer,et al.  Validation of Medical Image Analysis Techniques , 2000 .

[34]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[35]  S. Armato,et al.  Computerized detection of pulmonary nodules on CT scans. , 1999, Radiographics : a review publication of the Radiological Society of North America, Inc.