Automatic Prone to Supine Haustral Fold Matching in CT Colonography Using a Markov Random Field Model

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.

[1]  Hiroyuki Yoshida,et al.  Region-based supine-prone correspondence for the reduction of false-positive CAD polyp candidates in CT colonography. , 2005, Academic radiology.

[2]  Wei Zeng,et al.  Supine and Prone Colon Registration Using Quasi-Conformal Mapping , 2010, IEEE Transactions on Visualization and Computer Graphics.

[3]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Roger Fletcher,et al.  A Rapidly Convergent Descent Method for Minimization , 1963, Comput. J..

[5]  Jianhua Yao,et al.  Registration of prone and supine CT colonography scans using correlation optimized warping and canonical correlation analysis. , 2009, Medical physics.

[6]  William T. Freeman,et al.  On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs , 2001, IEEE Trans. Inf. Theory.

[7]  Fopke Klok.  Two moving coordinate frames for sweeping along a 3D trajectory , 1986, Comput. Aided Geom. Des..

[8]  Masahiro Oda,et al.  Haustral fold registration in CT colonography and its application to registration of virtual stretched view of the colon , 2010, Medical Imaging.

[9]  Marc Modat,et al.  Registration of the endoluminal surfaces of the colon derived from prone and supine CT colonography. , 2011, Medical physics.

[10]  Steve Halligan,et al.  Optimizing colonic distention for multi-detector row CT colonography: effect of hyoscine butylbromide and rectal balloon catheter. , 2003, Radiology.

[11]  Stuart A. Taylor,et al.  European society of gastrointestinal and abdominal radiology (ESGAR): Consensus statement on CT colonography , 2007, European Radiology.

[12]  Christopher L. Wyatt,et al.  Deformable Registration of Supine and Prone Colons for Computed Tomographic Colonography , 2009, Journal of computer assisted tomography.

[13]  S Halligan,et al.  Quantitative assessment of colonic movement between prone and supine patient positions during CT colonography. , 2009, The British journal of radiology.