Share Email Print
cover

Proceedings Paper

An information theoretic view of the scheduling problem in whole-body CAD
Author(s): Yiqiang Zhan; Xiang Sean Zhou; Arun Krishnan
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

Emerging whole-body imaging technologies push computer aided detection/diagnosis (CAD) to scale up to a whole-body level, which involves multiple organs or anatomical structure. To be exploited in this paper is the fact that the various tasks in whole-body CAD are often highly dependent (e.g., the localization of the femur heads strongly predicts the position of the iliac bifurcation of the aorta). One way to effectively employ task dependency is to schedule the tasks such that outputs of some tasks are used to guide the others. In this sense, optimal task scheduling is key to improve overall performance of a whole-body CAD system. In this paper, we propose a method for task scheduling that is optimal in an information-theoretic sense. The central idea is to schedule tasks in such an order that each operation achieves maximum expected information gain over all the tasks. The formulation embeds two intuitive principles: (1) a task with higher confidence tends to be scheduled earlier; (2) a task with higher predictive power for other tasks tends to be scheduled earlier. More specifically, task dependency is modeled by conditional probability; the outcome of each task is assumed to be probabilistic as well; and the objective function is based on the reduction of the summed conditional entropy over all tasks. The validation is carried out on a challenging CAD problem, multi-organ localization in whole-body CT. Compared to unscheduled and ad hoc scheduled organ detection/localization, our scheduled execution achieves higher accuracy with much less computation time.

Paper Details

Date Published: 17 March 2008
PDF: 10 pages
Proc. SPIE 6915, Medical Imaging 2008: Computer-Aided Diagnosis, 691515 (17 March 2008); doi: 10.1117/12.770922
Show Author Affiliations
Yiqiang Zhan, Siemens Medical Solutions (United States)
Xiang Sean Zhou, Siemens Medical Solutions (United States)
Arun Krishnan, Siemens Medical Solutions (United States)


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

© SPIE. Terms of Use
Back to Top