An information theoretic view of the scheduling problem in whole-body CAD

Yiqiang Zhan; Xiang Sean Zhou; Arun Krishnan

doi:10.1117/12.770922

17 March 2008 An information theoretic view of the scheduling problem in whole-body CAD

Yiqiang Zhan, Xiang Sean Zhou, Arun Krishnan

Proceedings Volume 6915, Medical Imaging 2008: Computer-Aided Diagnosis; 691515 (2008) https://doi.org/10.1117/12.770922
Event: Medical Imaging, 2008, San Diego, California, United States

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.

Citation Download Citation

Yiqiang Zhan, Xiang Sean Zhou, and Arun Krishnan "An information theoretic view of the scheduling problem in whole-body CAD", Proc. SPIE 6915, Medical Imaging 2008: Computer-Aided Diagnosis, 691515 (17 March 2008); https://doi.org/10.1117/12.770922

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