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.
Unable to display preview. Download preview PDF.
- 3.O’Connell, M., Powell, T., Brennan, D., Lynch, T., McCarthy, C., Eustace, S.: Whole-body MR imaging in the diagnosis of polymyositis. AJR Am. J. Roentgenol. 179, 967–971 (2002)Google Scholar
- 4.Weber, U., Pfirrmann, C.W., Kissling, R.O., Hodler, J., Zanetti, M.: Whole body mr imaging in ankylosing spondylitis: a descriptive pilot study in patients with suspected early and active confirmed ankylosing spondylitis. BMC Musculoskeletal Disorders 8 (2007)Google Scholar
- 5.Brucker, P.: Scheduling algorithms (2004)Google Scholar
- 6.Pruhs, K., Sgall, J., Torng, E.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, Boca Raton (2003)Google Scholar
- 8.Chou, M.C., Liu, H., Queyranne, M., Simchi-Levi, D.: On the asymptotic optimality of a simple on-line algorithm for the stochastic single-machine weighted completion time problem and its extensionsbrownian models of open processing networks:canonical representation of workload. Operations Research 54, 464–474 (2006)MATHCrossRefMathSciNetGoogle Scholar
- 9.Denzler, J., Brown, C.M.: Information theoretic sensor data selection for active object recognition and state estimation. IEEE Trans. PAMI 24, 145–157 (2002)Google Scholar
- 10.Cover, T., Thomas, J.: Elements of information theory (1991)Google Scholar
- 12.Florin, C., Paragios, N., Funka-Lea, G., Williams, J.: Liver segmentation using sparse 3D prior models with optimal data support. IPMI (2007)Google Scholar
- 13.Zhan, Y., Shen, D.: Deformable segmentation of 3-D ultrasound prostate images using statistical texture matching method. IEEE Trans. Med. Imaging 25, 256–272 (2005)Google Scholar
- 14.Bookstein, F.: Principal warps: thin-plate splines and the decompotion of deformations. IEEE Trans. PAMI 11, 567–585 (1989)Google Scholar