Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Visvikis, D., Ell, P.J.: Impact of technology on the utilisation of positron emission tomography in lymphoma: current and future perspectives. European Journal of Nuclear Medicine and Molecular Imaging 30, S106–S116 (2002)
Niitsu, M., Takeda, T.: Solitary hot spots in the ribs on bone scan: value of thin-section reformatted computed tomography to exclude radiography-negative fractures. J. Comput. Assit. Tomogr. 27, 469–474 (2003)
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)
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)
Brucker, P.: Scheduling algorithms (2004)
Pruhs, K., Sgall, J., Torng, E.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, Boca Raton (2003)
Nam, I.: Dynamic scheduling for a flexible processing network. Operations Research 49, 305–315 (2001)
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)
Denzler, J., Brown, C.M.: Information theoretic sensor data selection for active object recognition and state estimation. IEEE Trans. PAMI 24, 145–157 (2002)
Cover, T., Thomas, J.: Elements of information theory (1991)
Viola, P., Jones, M.J.: Robust real-time face detection. International Journal of Computer Vision 57, 137–154 (2004)
Florin, C., Paragios, N., Funka-Lea, G., Williams, J.: Liver segmentation using sparse 3D prior models with optimal data support. IPMI (2007)
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)
Bookstein, F.: Principal warps: thin-plate splines and the decompotion of deformations. IEEE Trans. PAMI 11, 567–585 (1989)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhan, Y., Zhou, X.S., Peng, Z., Krishnan, A. (2008). Active Scheduling of Organ Detection and Segmentation in Whole-Body Medical Images. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2008. MICCAI 2008. Lecture Notes in Computer Science, vol 5241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85988-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-85988-8_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85987-1
Online ISBN: 978-3-540-85988-8
eBook Packages: Computer ScienceComputer Science (R0)