Full Content is available to subscribers

Subscribe/Learn More  >
Proceedings Article

Validating Pareto optimal operation parameters of polyp detection algorithms for CT colonography

[+] Author Affiliations
Jiang Li, Adam Huang, Jianhua Yao, Ronald M. Summers

National Institutes of Health

Nicholas Petrick

NIBIB/CDRH, Joint Lab. for the Assessment of Medical Imaging System, FDA

Proc. SPIE 6514, Medical Imaging 2007: Computer-Aided Diagnosis, 65142G (March 30, 2007); doi:10.1117/12.707965
Text Size: A A A
From Conference Volume 6514

  • Medical Imaging 2007: Computer-Aided Diagnosis
  • Maryellen L. Giger; Nico Karssemeijer
  • San Diego, CA | February 17, 2007


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.

© (2007) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

Jiang Li ; Adam Huang ; Nicholas Petrick ; Jianhua Yao and Ronald M. Summers
"Validating Pareto optimal operation parameters of polyp detection algorithms for CT colonography", Proc. SPIE 6514, Medical Imaging 2007: Computer-Aided Diagnosis, 65142G (March 30, 2007); doi:10.1117/12.707965; http://dx.doi.org/10.1117/12.707965

Access This Article
Sign In to Access Full Content
Please Wait... Processing your request... Please Wait.
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).



Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections


Buy this article ($18 for members, $25 for non-members).
Sign In