Abstract
CT colonography is routinely performed with the patient prone and supine to differentiate fixed colonic pathology from mobile faecal residue. We propose a novel method to automatically establish correspondence. Haustral folds are detected using a graph cut method applied to a surface curvature-based metric, where image patches are generated using endoluminal CT colonography surface rendering. The intensity difference between image pairs, along with additional neighbourhood information to enforce geometric constraints, are used with a Markov Random Field (MRF) model to estimate the fold labelling assignment. The method achieved fold matching accuracy of 83.1% and 88.5% with and without local colonic collapse. Moreover, it improves an existing surface-based registration algorithm, decreasing mean registration error from 9.7mm to 7.7mm in cases exhibiting collapse.
Chapter PDF
Similar content being viewed by others
Keywords
- Compute Tomographic Colonography
- Markov Random Field
- Hyoscine Butylbromide
- Unary Cost
- Surface Correspondence
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
Punwani, S., Halligan, S., Tolan, D., Taylor, S.A., Hawkes, D.: Quantitative assessment of colonic movement between prone and supine patient positions during CT colonography. British Journal of Radiology 82(978), 475–481 (2009)
Wang, S., Yao, J., Liu, J., Petrick, N., Van Uitert, R.L., Periaswamy, S., Summers, R.M.: Registration of prone and supine ct colonography scans using correlation optimized warping and canonical correlation analysis. Medical Physics 36, 5595 (2009)
Näppi, J., Okamura, A., Frimmel, H., Dachman, A., Yoshida, H.: Region-based supine-prone correspondence for the reduction of false-positive cad polyp candidates in ct colonography. Academic Radiology 12(6), 695–707 (2005)
Suh, J.W., Wyatt, C.L.: Deformable registration of supine and prone colons for computed tomographic colonography. Journal of Computer Assisted Tomography 33(6), 902–911 (2009)
Taylor, S.A., Halligan, S., Goh, V., Morley, S., Bassett, P., Atkin, W., Bartram, C.I.: Optimizing Colonic Distention for Multi–Detector Row CT Colonography: Effect of Hyoscine Butylbromide and Rectal Balloon Catheter1. Radiology 229(1), 99 (2003)
Fukano, E., Oda, M., Kitasaka, T., Suenaga, Y., Takayama, T., Takabatake, H., Mori, M., Natori, H., Nawano, S., Mori, K.: Haustral fold registration in ct colonography and its application to registration of virtual stretched view of the colon. In: Proceedings of SPIE, vol. 7624, p. 762420 (2010)
Zeng, W., Marino, J., Gurijala, K.C., Gu, X., Kaufman, A.: Supine and prone colon registration using quasi-conformal mapping. IEEE Transactions on Visualization and Computer Graphics 16, 1348–1357 (2010)
Roth, H.R., McClelland, J.R., Boone, D.J., Modat, M., Cardoso, M.J., Hampshire, T.E., Hu, M., Punwani, S., Ourselin, S., Slabaugh, G.G., Halligan, S., Hawkes, D.J.: Registration of the endoluminal surfaces of the colon derived from prone and supine ct colonography. Medical Physics 38(6), 3077–3089 (2011)
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1124–1137 (2004)
Fletcher, R., Powell, M.J.D.: A rapidly convergent descent method for minimization. The Computer Journal 6(2), 163–168 (1963)
Klok, F.: Two moving coordinate frames for sweeping along a 3D trajectory. Computer Aided Geometric Design 3(3), 217–229 (1986)
Weiss, Y., Freeman, W.T.: On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs. IEEE Transactions on Information Theory 47(2), 736–744 (2002)
Taylor, S.A., Laghi, A., Lefere, P., Halligan, S., Stoker, J.: European society of gastrointestinal and abdominal radiology (esgar): consensus statement on ct colonography. European Radiology 17(2), 575–579 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hampshire, T. et al. (2011). Automatic Prone to Supine Haustral Fold Matching in CT Colonography Using a Markov Random Field Model. In: Fichtinger, G., Martel, A., Peters, T. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2011. MICCAI 2011. Lecture Notes in Computer Science, vol 6891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23623-5_64
Download citation
DOI: https://doi.org/10.1007/978-3-642-23623-5_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23622-8
Online ISBN: 978-3-642-23623-5
eBook Packages: Computer ScienceComputer Science (R0)