Active Scheduling of Organ Detection and Segmentation in Whole-Body Medical Images

With the advance of whole-body medical imaging technologies, computer aided detection/diagnosis (CAD) is being scaled up to deal with multiple organs or anatomical structures simultaneously. Multiple tasks (organ detection/segmentation) in a CAD system are often highly dependent due to the anatomical context within a human body. In this paper, we propose a method to schedule multi-organ detection/segmentation based on information theory. The central idea is to schedule tasks in an order that each operation achieves maximum expected information gain. The scheduling rule is formulated to embed 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 scheduling criterion is based on the reduction of the summed conditional entropy over all tasks. The validation is carried out on two challenging CAD problems, multi-organ detection in whole-body CT and liver segmentation in PET-CT. Compared to unscheduled and ad hoc scheduled organ detection/segmentation, our scheduled execution achieves higher accuracy with faster speed.

[1]  Tohoru Takeda,et al.  Solitary Hot Spots in the Ribs on Bone Scan: Value of Thin-Section Reformatted Computed Tomography To Exclude Radiography-Negative Fractures , 2003, Journal of computer assisted tomography.

[2]  D. Visvikis,et al.  Impact of technology on the utilisation of positron emission tomography in lymphoma: current and future perspectives , 2003, European Journal of Nuclear Medicine and Molecular Imaging.

[3]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Dinggang Shen,et al.  Deformable segmentation of 3-D ultrasound prostate images using statistical texture matching method , 2006, IEEE Transactions on Medical Imaging.

[5]  Nikos Paragios,et al.  Liver Segmentation Using Sparse 3D Prior Models with Optimal Data Support , 2007, IPMI.

[6]  S. Eustace,et al.  Whole-body MR imaging in the diagnosis of polymyositis. , 2002, AJR. American journal of roentgenology.

[7]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[8]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[10]  Joachim Denzler,et al.  Information Theoretic Sensor Data Selection for Active Object Recognition and State Estimation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ick-Hyun Nam,et al.  Dynamic Scheduling for a Flexible Processing Network , 2001, Oper. Res..

[12]  Hui Liu,et al.  On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions , 2006, Oper. Res..

[13]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[14]  Ulrich Weber,et al.  Whole body MR imaging in ankylosing spondylitis: a descriptive pilot study in patients with suspected early and active confirmed ankylosing spondylitis , 2007, BMC musculoskeletal disorders.