Colon Surface Registration Using Ricci Flow

Shape registration is very fundamental for shape analysis problems, especially for abnormality detection in medical applications. In virtual colonoscopy, CT scans are typically acquired with the patient in both supine and prone positions. The registration of these two scans is desirable so that the user can clarify situations or confirm polyp findings at a location in one scan with the same location in the other, thereby improving polyp detection rates and reducing false positives. However, this supine-prone registration is challenging because of the substantial distortions in the colon shape due to the patient’s change in position. In this work, we present an efficient algorithm and framework for performing this registration through the use of conformal geometry and Ricci flow to guarantee that the registration is a diffeomorphism (a one-to-one and onto mapping). The taeniae coli and colon flexures are automatically extracted for each supine and prone surface, employing the colon geometry. The two colon surfaces are then divided into several segments using flexures, and each segment is cut along a taenia coli and conformally flattened to the rectangular domain using Ricci flow. Corresponding feature points between supine and prone are found and used to adjust the conformal flattening to be quasi-conformal, such that the features become aligned. We present multiple methods of visualizing our results, including 2D flattened rendering, corresponding 3D endoluminal views, and rendering of distortion measurements. We demonstrate the efficiency and efficacy of our registration method by illustrating matched views on both the 2D flattened colon images and in the 3D volume rendered colon endoluminal view. We analytically evaluate the correctness of the results by measuring the distance between features on the registered colons.

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

[2]  Wei Zeng,et al.  Canonical homotopy class representative using hyperbolic structure , 2009, 2009 IEEE International Conference on Shape Modeling and Applications.

[3]  S. Napel,et al.  Medial axis registration of supine and prone CT colonography data , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Lok Ming Lui,et al.  Shape Analysis of Vestibular Systems in Adolescent Idiopathic Scoliosis Using Geodesic Spectra , 2010, MICCAI.

[5]  R. Truyen,et al.  Feasibility of automated matching of supine and prone CT-colonography examinations. , 2006, The British journal of radiology.

[6]  Wei Zeng,et al.  An automatic 3D expression recognition framework based on sparse representation of conformal images , 2013, 2013 10th IEEE International Conference and Workshops on Automatic Face and Gesture Recognition (FG).

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

[8]  Wei Zeng,et al.  3D face matching and registration based on hyperbolic Ricci flow , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[9]  Wei Zeng,et al.  Resilient Routing for Sensor Networks Using Hyperbolic Embedding of Universal Covering Space , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Wei Zeng,et al.  Teichmüller Shape Descriptor and Its Application to Alzheimer’s Disease Study , 2013, International Journal of Computer Vision.

[11]  Ronald M. Summers,et al.  Teniae coli guided navigation and registration for virtual colonoscopy , 2005, VIS 05. IEEE Visualization, 2005..

[12]  Feng Qiu,et al.  Conformal virtual colon flattening , 2006, SPM '06.

[13]  B. Chow,et al.  COMBINATORIAL RICCI FLOWS ON SURFACES , 2002, math/0211256.

[14]  Nicholas Petrick,et al.  Teniae coli-based circumferential localization system for CT colonography: feasibility study. , 2007, Radiology.

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

[16]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow , 2008, IEEE Transactions on Visualization and Computer Graphics.

[17]  Wei Zeng,et al.  Covering space for in-network sensor data storage , 2010, IPSN '10.

[18]  Wei Zeng,et al.  Registration for 3D surfaces with large deformations using quasi-conformal curvature flow , 2011, CVPR 2011.

[19]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

[20]  Mie Sato,et al.  Penalized-Distance Volumetric Skeleton Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[21]  Lok Ming Lui,et al.  Computing quasiconformal maps using an auxiliary metric and discrete curvature flow , 2012, Numerische Mathematik.

[22]  Frans Vos,et al.  Lines of Curvature for Polyp Detection in Virtual Colonoscopy , 2006, IEEE Transactions on Visualization and Computer Graphics.

[23]  Bennett Chow,et al.  The Ricci flow on the 2-sphere , 1991 .

[24]  Laurent Grisoni,et al.  An intestinal surgery simulator: real-time collision processing and visualization , 2004, IEEE Transactions on Visualization and Computer Graphics.

[25]  Wei Zeng,et al.  Extraction of Landmarks and Features from Virtual Colon Models , 2010, Virtual Colonoscopy and Abdominal Imaging.

[26]  Wei Zeng,et al.  Ricci Flow for 3D Shape Analysis , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[27]  Jie Gao,et al.  Greedy routing with guaranteed delivery using Ricci flows , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[28]  Wei Zeng,et al.  Exploration of path space using sensor network geometry , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[29]  B. Chow,et al.  The Ricci flow on surfaces , 2004 .

[30]  J. M. Anderson,et al.  RIEMANN SURFACES (Graduate Texts in Mathematics, 71) , 1982 .

[31]  Wei Zeng,et al.  Canonical conformal mapping for high genus surfaces with boundaries , 2012, Comput. Graph..

[32]  A. Dachman,et al.  CT colonography: the next colon screening examination? , 2000, Radiology.

[33]  W. Eric L. Grimson,et al.  Intra-patient Prone to Supine Colon Registration for Synchronized Virtual Colonoscopy , 2002, MICCAI.

[34]  S. Yau,et al.  Lectures on Differential Geometry , 1994 .

[35]  Abdul V. Roudsari,et al.  Volumetric Curved Planar Reformation for Virtual Endoscopy , 2008, IEEE Transactions on Visualization and Computer Graphics.

[36]  Masahiro Oda,et al.  Extraction of teniae coli from CT volumes for assisting virtual colonoscopy , 2008, SPIE Medical Imaging.

[37]  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.

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

[39]  Ronald M. Summers,et al.  Detection of anatomical landmarks in human colon from computed tomographic colonography images , 2008, 2008 19th International Conference on Pattern Recognition.

[40]  A. Jemal,et al.  Worldwide Variations in Colorectal Cancer , 2009, CA: a cancer journal for clinicians.

[41]  Sarah Gibson Constrained Elastic Surface Nets: Generating Smooth Surfaces from Binary Segmented Data , 1998 .

[42]  Xiang Li,et al.  An Improved Electronic Colon Cleansing Method for Detection of Colonic Polyps by Virtual Colonoscopy , 2006, IEEE Transactions on Biomedical Engineering.

[43]  Athanase Papadopoulos,et al.  Handbook of Teichmuller Theory , 2007 .

[44]  Dirk Bartz,et al.  Virtual voyage: interactive navigation in the human colon , 1997, SIGGRAPH.

[45]  Ronald M. Summers,et al.  Teniæ Coli Detection from Colon Surface: Extraction of Anatomical Markers for Virtual Colonoscopy , 2007, ISVC.

[46]  Feng Qiu,et al.  A Pipeline for Computer Aided Polyp Detection , 2006, IEEE Transactions on Visualization and Computer Graphics.

[47]  Feng Qiu,et al.  Virtually assisted optical colonoscopy , 2008, SPIE Medical Imaging.

[48]  Wei Zeng,et al.  Computing Teichmuller Shape Space , 2009, IEEE Transactions on Visualization and Computer Graphics.