This Article 
 Bibliographic References 
 Add to: 
Context Preserving Maps of Tubular Structures
Dec. 2011 (vol. 17 no. 12)
pp. 1997-2004
Joseph Marino, Stony Brook University
When visualizing tubular 3D structures, external representations are often used for guidance and display, and such views in 2D can often contain occlusions. Virtual dissection methods have been proposed where the entire 3D structure can be mapped to the 2D plane, though these will lose context by straightening curved sections. We present a new method of creating maps of 3D tubular structures that yield a succinct view while preserving the overall geometric structure. Given a dominant view plane for the structure, its curve skeleton is first projected to a 2D skeleton. This 2D skeleton is adjusted to account for distortions in length, modified to remove intersections, and optimized to preserve the shape of the original 3D skeleton. Based on this shaped 2D skeleton, a boundary for the map of the object is obtained based on a slicing path through the structure and the radius around the skeleton. The sliced structure is conformally mapped to a rectangle and then deformed via harmonic mapping to match the boundary placement. This flattened map preserves the general geometric context of a 3D object in a 2D display, and rendering of this flattened map can be accomplished using volumetric ray casting. We have evaluated our method on real datasets of human colon models.

[1] A. V. Bartrolí, R. Wegenkittl, A. König, and E. Gröller, Nonlinear virtual colon unfolding. Proc. of IEEE Visualization, pages 411–420, 2001.
[2] I. Bitter, A. E. Kaufman, and M. Sato, Penalized-distance volumetric skeleton algorithm. IEEE Trans. on Visualization and Computer Graphics, 7 (3): 195–206, July 2001.
[3] N. D. Cornea, D. Sivler, and P. Min, Curve-skeleton properties, applications, and algorithms. IEEE Trans. on Visualization and Computer Graphics, 13 (3): 530–548, May 2007.
[4] S. Haker, S. Angenent, A. Tannenbaum, and R. Kikinis, Nondistoring flattening maps and the 3-D visualization of colon CT images. IEEE Trans. on Medical Imaging, 19 (7): 665–670, July 2000.
[5] W. Hong, X. Gu, F. Qiu, M. Jin, and A. Kaufman, Conformal virtual colon flattening. Proc. ACM Symposium on Solid and Phyiscal Modeling, pages 85–93, 2006.
[6] W. Hong, F. Qiu, and A. Kaufman, A pipeline for computer aided polyp detection. IEEE Trans. on Visualization and Computer Graphics, 12 (5): 861–868, Sept. 2006.
[7] M. Jin, J. Kim, and X. D. Gu, Discrete surface Ricci flow: Theory and applications. Proc. of IMA Conf. on the Mathematics of Surfaces, pages 209–232, 2007.
[8] M. Jin, J. Kim, F. Luo, and X. Gu, Discrete surface Ricci flow. IEEE Trans. on Visualization and Computer Graphics, 14 (5): 1030–1043, Sept. 2008.
[9] O. Kin-Chung Au, C.-L. Tai, H.-K. Chu, D. Choen-Or, and T.-Y. Lee, Skeleton extraction by mesh contraction. ACM Trans. on Graphics, 27 (3): 44:1–44:10, August 2008.
[10] S. Lim, H.-J. Lee, and B.-S. Shin, Surface reconstruction for efficient colon unfolding. Proc. of Geometric Modeling and Processing, pages 623–629, 2006.
[11] J.-S. Praßni, T. Ropinski, J. Mensmann, and K. Hinrichs, Shape-based transfer functions for volume visualization. Proc. of Pacific Visualization Symposium, pages 9–16, 2010.
[12] D. Reniers, J. J. van Wijk, and A. Telea, Computing multiscale curve and surface skeletons of genus 0 shapes using a global importance measure. IEEE Trans. on Visualization and Computer Graphics, 14 (2): 355–368, March 2008.
[13] J. Ruppert, A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Journal of Algorithms, 18 (3): 548–585, 1995.
[14] B. Springborn, P. Schröder, and U. Pinkall, Conformal equivalence of triangle meshes. ACM Trans. on Graphics, 27 (3): 77:1–77:11, August 2008.
[15] A. Tagliasacchi, H. Zhang, and D. Cohen-Or, Curve skeleton extraction from incomplete point cloud. ACM Trans. on Graphics, 28 (3): 71:1–71:9, August 2009.
[16] R. L. Van Uitert and R. M. Summers, Automatic correction of level set based subvoxel precise centerlines for virtual colonoscopy using the colon outer wall. IEEE Trans. on Medical Imaging, 26 (8): 1069–1078, Aug. 2007.
[17] M. Wan, Z. Liang, Q. Ke, L. Hong, I. Bitter, and A. Kaufman, Automatic centerline extraction for virtual colonoscopy. IEEE Trans. on Medical Imaging, 21 (12): 1450–1460, Dec. 2002.
[18] Y.-S. Wang and T.-Y. Lee, Curve-skeleton extraction using iterative least squares optimization. IEEE Trans. on Visualization and Computer Graphics, 14 (4): 926–936, July 2008.
[19] H.-B. Yan, S.-M. Hu, R. R. Martin, and Y.-L. Yang, Shape deformation using a skeleton to drive simplex transformations. IEEE Trans. on Visualization and Computer Graphics, 14 (3): 693–706, May 2008.
[20] Y.-L. Yang, J. Kim, F. Luo, S.-M. Hu, and X. Gu, Optimal surface parameterization using inverse curvature map. IEEE Trans. on Visualization and Computer Graphics, 14 (5): 1054–1066, Sept. 2008.
[21] W. Zeng, J. Marino, K. C. Gurijala, X. Gu, and A. Kaufman, Supine and prone colon registration using quasi-conformal mapping. IEEE Trans. on Visualization and Computer Graphics, 16 (6): 1348–1357, Nov. 2010.
[22] Y. Zhou and A. W. Toga, Efficient skeletonization of volumetric objects. IEEE Trans. on Visualization and Computer Graphics, 5 (3): 196– 209, July-September 1999.
[23] L. Zhu, S. Haker, and A. Tannenbaum, Flattening maps for the visualization of multibranched vessels. IEEE Trans. on Medical Imaging, 24 (2): 191–198, Feb. 2005.

Index Terms:
Geometry-based technique, volume rendering, biomedical visualization, medical visualization, conformal mapping.
Joseph Marino, "Context Preserving Maps of Tubular Structures," IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 12, pp. 1997-2004, Dec. 2011, doi:10.1109/TVCG.2011.182
Usage of this product signifies your acceptance of the Terms of Use.