Reduction of false positives by extracting fuzzy rules from data for polyp detection in CTC scans

Musib M. Siddique; Yalin Zheng; Xiaoyun Yang; Gareth Beddoe

doi:10.1117/12.770578

17 March 2008 Reduction of false positives by extracting fuzzy rules from data for polyp detection in CTC scans

Musib M. Siddique, Yalin Zheng, Xiaoyun Yang, Gareth Beddoe

Proceedings Volume 6915, Medical Imaging 2008: Computer-Aided Diagnosis; 69150S (2008) https://doi.org/10.1117/12.770578
Event: Medical Imaging, 2008, San Diego, California, United States

Abstract

This paper presents an adaptive neural network based Fuzzy Inference System (ANFIS) to reduce the false positive (FP) rate of detected colonic polyps in Computed Tomography Colonography (CTC) scans. Extracted fuzzy rules establish linguistically interpretable relationships in the data that are easy to understand, validate, and extend. The system takes several features identified from regions extracted by a segmentation algorithm and decides whether the regions are true polyps. In the training phase, subtractive clustering is used to down-sample the negative regions in order to get balanced data. The rule extraction method is based on estimating clusters in the data using the subtractive clustering algorithm; each cluster obtained corresponds to a fuzzy rule that maps a region in the input space to an output class. After the number of rules and initial rule parameters are obtained by cluster estimation, the rule parameters are optimized using a hybrid learning algorithm which is a combination of least-squares estimation with back propagation. The evolved Sugeno-type FIS has been tested on a total of 129 scans with 99 polyps of sizes 5-15 mm by experienced radiologists. The results indicate that for 93% detection sensitivity (on polyps), the evolved FIS method is able to remove 88% of FPs generated by the segmentation algorithm leaving 7.5 FP per scan. The high sensitivity rate of our results show the promise of neuro-fuzzy classifiers as an aid for interpreting CTC examinations.

Citation Download Citation

Musib M. Siddique, Yalin Zheng, Xiaoyun Yang, and Gareth Beddoe "Reduction of false positives by extracting fuzzy rules from data for polyp detection in CTC scans", Proc. SPIE 6915, Medical Imaging 2008: Computer-Aided Diagnosis, 69150S (17 March 2008); https://doi.org/10.1117/12.770578

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Fuzzy logic

Colon

Image segmentation

Fuzzy systems

Data centers

Data modeling

Feature extraction

Show All Keywords

Keywords/Phrases

Search In:

Publication Years