Matching 3-D Prone and Supine CT Colonography Scans Using Graphs

In this paper, we propose a new registration method for prone and supine computed tomographic colonography scans using graph matching. We formulate 3-D colon registration as a graph matching problem and propose a new graph matching algorithm based on mean field theory. In the proposed algorithm, we solve the matching problem in an iterative way. In each step, we use mean field theory to find the matched pair of nodes with highest probability. During iterative optimization, one-to-one matching constraints are added to the system in a step-by-step approach. Prominent matching pairs found in previous iterations are used to guide subsequent mean field calculations. The proposed method was found to have the best performance with smallest standard deviation compared with two other baseline algorithms called the normalized distance along the colon centerline (NDACC) ( p = 0.17) with manual colon centerline correction and spectral matching ( p <; 1e-5). A major advantage of the proposed method is that it is fully automatic and does not require defining a colon centerline for registration. For the latter NDACC method, user interaction is almost always needed for identifying the colon centerlines.

[1]  R. Jeffrey,et al.  Registration of central paths and colonic polyps between supine and prone scans in computed tomography colonography: pilot study. , 2004, Medical physics.

[2]  Hiroyuki Yoshida,et al.  Fast and robust computation of colon centerline in CT colonography. , 2004, Medical physics.

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

[4]  A. Jemal,et al.  Cancer Statistics, 2010 , 2010, CA: a cancer journal for clinicians.

[5]  Hiroyuki Yoshida,et al.  Adaptive correction of the pseudo-enhancement of CT attenuation for fecal-tagging CT colonography , 2008, Medical Image Anal..

[6]  Christoph Schnörr,et al.  Probabilistic Subgraph Matching Based on Convex Relaxation , 2005, EMMCVPR.

[7]  Hiroyuki Yoshida,et al.  Structure-analysis method for electronic cleansing in cathartic and noncathartic CT colonography. , 2008, Medical physics.

[8]  Kenji Suzuki,et al.  CT colonography: advanced computer-aided detection scheme utilizing MTANNs for detection of "missed" polyps in a multicenter clinical trial. , 2009, Medical physics.

[9]  P. Pickhardt,et al.  Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. , 2003, The New England journal of medicine.

[10]  Hiroyuki Yoshida,et al.  Virtual tagging for laxative-free CT colonography: pilot evaluation. , 2009, Medical physics.

[11]  B. Cipra.  An introduction to the Ising model , 1987 .

[12]  Jianhua Yao,et al.  Automated teniae coli detection and identification on computed tomographic colonography. , 2012, Medical physics.

[13]  Kenji Suzuki,et al.  Massive-Training Artificial Neural Network Coupled With Laplacian-Eigenfunction-Based Dimensionality Reduction for Computer-Aided Detection of Polyps in CT Colonography , 2010, IEEE Transactions on Medical Imaging.

[14]  Hiroyuki Yoshida,et al.  Structure-analysis method for electronic cleansing in cathartic and noncathartic CT colonography. , 2008, Medical physics.

[15]  Nancy A Obuchowski,et al.  Effect of computer-aided detection for CT colonography in a multireader, multicase trial. , 2010, Radiology.

[16]  J G Fletcher,et al.  Optimization of CT colonography technique: prospective trial in 180 patients. , 2000, Radiology.

[17]  Ronald M. Summers,et al.  Combining Statistical and Geometric Features for Colonic Polyp Detection in Ctc Based on Multiple Kernel Learning , 2010, Int. J. Comput. Intell. Appl..

[18]  Martial Hebert,et al.  A spectral technique for correspondence problems using pairwise constraints , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

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

[20]  Ronald M Summers,et al.  Normalized distance along the colon centerline: a method for correlating polyp location on CT colonography and optical colonoscopy. , 2009, AJR. American journal of roentgenology.

[21]  M. Opper,et al.  Adaptive and self-averaging Thouless-Anderson-Palmer mean-field theory for probabilistic modeling. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Zhengrong Liang,et al.  Increasing computer-aided detection specificity by projection features for CT colonography. , 2010, Medical physics.

[23]  Christopher L. Wyatt,et al.  Registration Under Topological Change for CT Colonography , 2011, IEEE Transactions on Biomedical Engineering.

[24]  Ronald M. Summers,et al.  Computer-aided teniae coli detection using height maps from computed tomographic colonography images , 2011, Medical Imaging.

[25]  D. Feng,et al.  IEEE transactions on information technology in biomedicine: special issue on advances in clinical and health-care knowledge management , 2005 .

[26]  Michael R Hamblin,et al.  CA : A Cancer Journal for Clinicians , 2011 .

[27]  Ghassan Hamarneh,et al.  n -SIFT: n -Dimensional Scale Invariant Feature Transform , 2009, IEEE Trans. Image Process..

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

[29]  Zhengrong Liang,et al.  Computer-aided detection of colonic polyps with level set-based adaptive convolution in volumetric mucosa to advance CT colonography toward a screening modality , 2009, Cancer management and research.

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

[31]  N. Dubrawsky.  Cancer statistics , 1989, CA: a cancer journal for clinicians.