Automatic colonic polyp detection using multi-objective evolutionary techniques

Jiang Li; Adam Huang; Jianhua Yao; Ingmar Bitter; Nicholas Petrick; Ronald M. Summers M.D.; Perry J. Pickhardt; J. Richard Choi

doi:10.1117/12.653546

15 March 2006 Automatic colonic polyp detection using multi-objective evolutionary techniques

Jiang Li, Adam Huang, Jianhua Yao, Ingmar Bitter, Nicholas Petrick, Ronald M. Summers M.D., Perry J. Pickhardt, J. Richard Choi

Author Affiliations +

Proceedings Volume 6144, Medical Imaging 2006: Image Processing; 61445E (2006) https://doi.org/10.1117/12.653546
Event: Medical Imaging, 2006, San Diego, California, United States

Abstract

Colonic polyps appear like elliptical protrusions on the inner wall of the colon. Curvature based features for colonic polyp detection have proved to be successful in several computer-aided diagnostic CT colonography (CTC) systems. Some simple thresholds are set for those features for creating initial polyp candidates, sophisticated classification scheme are then applied on these polyp candidates to reduce false positives. There are two objective functions, the number of missed polyps and false positive rate, that need to be minimized when setting those thresholds. These two objectives conflict and it is usually difficult to optimize them both by a gradient search. In this paper, we utilized a multiobjective evolutionary method, the Strength Pareto Evolutionary Algorithm (SPEA2), to optimize those thresholds. SPEA2 incorporates the concept of Pareto dominance and applies genetic techniques to evolve individual solutions to the Pareto front. The SPEA2 algorithm was applied to colon CT images from 27 patients each having a prone and a supine scan. There are 40 colonoscopically confirmed polyps resulting in 72 positive detections in CTC reading. The results obtained by SPEA2 were compared with those obtained by our old system, where an appropriate value was set for each of those thresholds by a histogram examination method. If we keep the sensitivity the same as that of our old system, the SPEA2 algorithm reduced false positive rate by 76.4% from average false positive 55.6 to 13.3 per data set. If the false positive rate is kept the same for both systems, SPEA2 increased the sensitivity by 13.1% from 53 to 61 among 72 ground truth detections.

Citation Download Citation

Jiang Li, Adam Huang, Jianhua Yao, Ingmar Bitter, Nicholas Petrick, Ronald M. Summers M.D., Perry J. Pickhardt, and J. Richard Choi "Automatic colonic polyp detection using multi-objective evolutionary techniques", Proc. SPIE 6144, Medical Imaging 2006: Image Processing, 61445E (15 March 2006); https://doi.org/10.1117/12.653546

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