Share Email Print

Proceedings Paper

Validating Pareto optimal operation parameters of polyp detection algorithms for CT colonography
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We evaluated a Pareto front-based multi-objective evolutionary algorithm for optimizing our CT colonography (CTC) computer-aided detection (CAD) system. The system identifies colonic polyps based on curvature and volumetric based features, where a set of thresholds for these features was optimized by the evolutionary algorithm. We utilized a two-fold cross-validation (CV) method to test if the optimized thresholds can be generalized to new data sets. We performed the CV method on 133 patients; each patient had a prone and a supine scan. There were 103 colonoscopically confirmed polyps resulting in 188 positive detections in CTC reading from either the prone or the supine scan or both. In the two-fold CV, we randomly divided the 133 patients into two cohorts. Each cohort was used to obtain the Pareto front by a multi-objective genetic algorithm, where a set of optimized thresholds was applied on the test cohort to get test results. This process was repeated twice so that each cohort was used in the training and testing process once. We averaged the two training Pareto fronts as our final training Pareto front and averaged the test results from the two runs in the CV as our final test results. Our experiments demonstrated that the averaged testing results were close to the mean Pareto front determined from the training process. We conclude that the Pareto front-based algorithm appears to be generalizable to new test data.

Paper Details

Date Published: 30 March 2007
PDF: 8 pages
Proc. SPIE 6514, Medical Imaging 2007: Computer-Aided Diagnosis, 65142G (30 March 2007); doi: 10.1117/12.707965
Show Author Affiliations
Jiang Li, National Institutes of Health (United States)
Adam Huang, National Institutes of Health (United States)
Nicholas Petrick, NIBIB/CDRH, Joint Lab. for the Assessment of Medical Imaging System, FDA (United States)
Jianhua Yao, National Institutes of Health (United States)
Ronald M. Summers, National Institutes of Health (United States)

Published in SPIE Proceedings Vol. 6514:
Medical Imaging 2007: Computer-Aided Diagnosis
Maryellen L. Giger; Nico Karssemeijer, Editor(s)

© SPIE. Terms of Use
Back to Top