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

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, Musib M. Siddique, Yalin Zheng, Yalin Zheng, Xiaoyun Yang, Xiaoyun Yang, Gareth Beddoe, 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); doi: 10.1117/12.770578; https://doi.org/10.1117/12.770578

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years