Conformal virtual colon flattening

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Conformal virtual colon flattening

Full text

Pdf (730 KB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the 2006 ACM symposium on Solid and physical modeling table of contents

Cardiff, Wales, United Kingdom

SESSION: Simulation techniques table of contents

Pages: 85 - 93

Year of Publication: 2006

ISBN:1-59593-358-1

Authors

Wei Hong	Stony Brook University, Stony Brook, NY
Xianfeng Gu	Stony Brook University, Stony Brook, NY
Feng Qiu	Stony Brook University, Stony Brook, NY
Miao Jin	Stony Brook University, Stony Brook, NY
Arie Kaufman	Stony Brook University, Stony Brook, NY

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 59, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1128888.1128901 What is a DOI?

ABSTRACT

We present an efficient colon flattening algorithm using a conformal structure, which is angle-preserving and minimizes the global distortion. Moreover, our algorithm is general as it can handle high genus surfaces. First, the colon wall is segmented and extracted from the CT data set of the abdomen. The topology noise (i.e., minute handle) is located and removed automatically. The holomorphic 1-form, a pair of orthogonal vector fields, is then computed on the 3D colon surface mesh using the conjugate gradient method. The colon surface is cut along a vertical trajectory traced using the holomorphic 1-form. Consequently, the 3D colon surface is conformally mapped to a 2D rectangle. The flattened 2D mesh is then rendered using a direct volume rendering method accelerated with the GPU. Our algorithm is tested with a number of CT data sets of real pathological cases, and gives consistent results. We demonstrate that the shape of the polyps is well preserved on the flattened colon images, which provides an efficient way to enhance the navigation of a virtual colonoscopy system.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Balogh, E., Sorantin, E., Nyul, L. G., Palagyi, K., Kuba, A., Werkgartner, G., and Spuller, E. 2002. Colon unraveling based on electronic field: Recent progress and future work. Proceedings SPIE 4681, 713--721.
	2	Anna Vilanova Bartrolí , Rainer Wegenkittl , Andreas König , Eduard Gröller, Nonlinear virtual colon unfolding, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	3	Bartrolì, A. V., Wegenkittl, R., König, A., Gröller, E., and Sorantin, E. 2001. Virtual colon flattening. VisSym Joint Eurographics - IEEE TCVG Symposium on Visualization, 127--136.
	4	Jeff Bolz , Ian Farmer , Eitan Grinspun , Peter Schröoder, Sparse matrix solvers on the GPU: conjugate gradients and multigrid, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	5	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	6	Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterization of triangle meshes. Eurographics (Computer Graphics Forum), 209--218.
	7	Dey, T. K., and Schipper, H. 1995. A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection. Discrete and Computational Geometry 14, 93--110.
	8	Jihad El-Sana , Amitabh Varshney, Controlled simplification of genus for polygonal models, Proceedings of the 8th conference on Visualization '97, p.403-ff., October 18-24, 1997, Phoenix, Arizona, United States
	9	Éric Colin De Verdière, and Lazarus, F. 2005. Optimal system of loops on an orientable surface. Discrete and Computational Geometry 33, 3, 507--534.
	10	Erickson, J., and Har-Peled, S. 2003. Optimally cutting a surface into a disk. ACM Symposium on Computational Geometry, 215--228.
	11	Jeff Erickson , Kim Whittlesey, Greedy optimal homotopy and homology generators, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, January 23-25, 2005, Vancouver, British Columbia
	12	Floater, M. S., and Hormann, K. 2005. Surface parameterization: a tutorial and survey. Advances in Multiresolution for Geometric Modelling, 157--186.
	13	Xianfeng Gu , Shing-Tung Yau, Global conformal surface parameterization, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	14	Xianfeng Gu , Steven J. Gortler , Hugues Hoppe, Geometry images, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	15	Igor Guskov , Zoë J. Wood, Topological noise removal, No description on Graphics interface 2001, p.19-26, June 07-09, 2001, Ottawa, Ontario, Canada
	16	Haker, S., Angenent, S., Tannenbaum, A., and Kikinis, R. 2000. Nondistorting flattening maps and the 3d visualization of colon ct images. IEEE Transactions on Medical Imaging 19, 7, 665--670.
	17	Lichan Hong , Shigeru Muraki , Arie Kaufman , Dirk Bartz , Taosong He, Virtual voyage: interactive navigation in the human colon, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.27-34, August 1997 [doi>10.1145/258734.258750]
	18	Jost, J. 2002. Compact Riemann Surfaces. Springer.
	19	Sarang Lakare , Ming Wan , Mie Sato , Arie Kaufman, 3D digital cleansing using segmentation rays, Proceedings of the conference on Visualization '00, p.37-44, October 2000, Salt Lake City, Utah, United States
	20	Francis Lazarus , Michel Pocchiola , Gert Vegter , Anne Verroust, Computing a canonical polygonal schema of an orientable triangulated surface, Proceedings of the seventeenth annual symposium on Computational geometry, p.80-89, June 2001, Medford, Massachusetts, United States [doi>10.1145/378583.378630]
	21	Bruno Lévy , Sylvain Petitjean , Nicolas Ray , Jérome Maillot, Least squares conformal maps for automatic texture atlas generation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	22	Massey, W. S. 1990. Algebraic Topology: An Introduction. Springer.
	23	Paik, D. S., Beaulieu, C. F., Jeffrey, R. B. J., Karadi, C. A., and Napel, S. 2000. Visualization modes for ct colonography using cylindrical and planar map projections. Journal of Computer Assisted Tomography 24, 179--188.
	24	Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 1, 15--36.
	25	Reddy, J. N. 2004. An Introduction to Nonlinear Finite Element Analysis. Oxford University Press.
	26	Schoen, R., and Yau, S.-T. 1997. Lectures on Harmonic Maps. International Press.
	27	Wan, M., Liang, Z., Ke, Q., Hong, L., Bitter, I., and Kaufman, A. 2002. Automatic centerline extraction for virtual colonoscopy. IEEE Transactions on Medical Imaging 21, 1450--1460.
	28	Wang, G., and Vannier, M. W. 1995. Gi tract unraveling by spiral ct. Proceedings SPIE 2434, 307--315.
	29	Wang, G., McFarland, E. G., Brown, B. P., and Vannier, M. W. 1998. Gi tract unraveling with curved cross section. IEEE Transactions on Medical Imaging 17, 318--322.
	30	Wang, G., Dave, S. B., Brown, B. P., Zhang, Z., McFarland, E. G., Haller, J. W., and Vannier, M. W. 1999. Colon unraveling based on electronic field: Recent progress and future work. Proceedings SPIE 3660, 125--132.
	31	Nan Zhang , Wei Hong , Arie Kaufman, Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation, Proceedings of the conference on Visualization '04, p.505-512, October 10-15, 2004 [doi>10.1109/VIS.2004.27]