The Community for Technology Leaders
RSS Icon
Issue No.11 - Nov. (2013 vol.19)
pp: 1911-1922
D. Yamanaka , Dept. of Precision Eng., Univ. of Tokyo, Tokyo, Japan
Y. Ohtake , Dept. of Precision Eng., Univ. of Tokyo, Tokyo, Japan
H. Suzuki , RCAST, Univ. of Tokyo, Tokyo, Japan
This paper proposes a novel approach, the sinogram polygonizer, for directly reconstructing 3D shapes from sinograms (i.e., the primary output from X-ray computed tomography (CT) scanners consisting of projection image sequences of an object shown from different viewing angles). To obtain a polygon mesh approximating the surface of a scanned object, a grid-based isosurface polygonizer, such as Marching Cubes, has been conventionally applied to the CT volume reconstructed from a sinogram. In contrast, the proposed method treats CT values as a continuous function and directly extracts a triangle mesh based on tetrahedral mesh deformation. This deformation involves quadratic error metric minimization and optimal Delaunay triangulation for the generation of accurate, high-quality meshes. Thanks to the analytical gradient estimation of CT values, sharp features are well approximated, even though the generated mesh is very coarse. Moreover, this approach eliminates aliasing artifacts on triangle meshes.
Computed tomography, Image reconstruction, X-ray imaging, Surface reconstruction, Three-dimensional displays, Isosurfaces, Materials,mesh generation, Shape reconstruction, X-ray CT, sinogram, isosurface polygonizer
D. Yamanaka, Y. Ohtake, H. Suzuki, "The Sinogram Polygonizer for Reconstructing 3D Shapes", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 11, pp. 1911-1922, Nov. 2013, doi:10.1109/TVCG.2013.87
[1] J. Kruth, M. Bartscher, S. Carmignato, R. Schmitt, L.D. Chiffre, and A. Weckenmann, "Computed Tomography for Dimensional Metrology," CIRP Annals - Manufacturing Technology, vol. 60, no. 2, pp. 821-842, 2011.
[2] J. Hsieh, Computed Tomography : Principles, Design, Artifacts, and Recent Advances. SPIE Press, 2003.
[3] W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proc. ACM SIGGRAPH '87, pp. 163-169, 1987.
[4] T. Ju, F. Losasso, S. Schaefer, and J.D. Warren, "Dual Contouring of Hermite Data," ACM Trans. Graphics, vol. 21, pp. 339-346, 2002.
[5] M. Botsch, L. Kobbelt, M. Pauly, P. Alliez, and B. Levy, Polygon Mesh Processing. AK Peters, 2010.
[6] A. Sitek, R. Huesman, and G. Gullberg, "Tomographic Reconstruction Using an Adaptive Tetrahedral Mesh Defined by a Point Cloud," IEEE Trans. Medical Imaging, vol. 25, no. 9, pp. 1172-1179, Sept. 2006.
[7] V. Elangovan and R.T. Whitaker, "From Sinograms to Surfaces: A Direct Approach to the Segmentation of Tomographic Data," Proc. Fourth Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, pp. 213-223, 2001.
[8] M. Garland and P. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. ACM SIGGRAPH '97, pp. 209-216, 1997.
[9] P. Alliez, D. Cohen-Steiner, M. Yvinec, and M. Desbrun, "Variational Tetrahedral Meshing," ACM Trans. Graphics, vol. 24, no. 3, pp. 617-625, 2005.
[10] L. Feldkamp, L. Davis, and J. Kress, "Practical Cone-Beam Algorithm," J. Optical Soc. Am. A, Optics and Image Science, vol. 1, no. 6, pp. 612-619, 1984.
[11] H. Hudson and R. Larkin, "Accelerated Image Reconstruction Using Ordered Subsets of Projection Data," IEEE Trans. Medical Imaging, vol. 13, no. 4, pp. 601-609, Dec. 1994.
[12] E.J. Candés, J. Romberg, and T. Tao, "Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information," IEEE Trans. Information Theory, vol. 52, no. 2, pp. 489-508, Feb. 2006.
[13] J. Gregson, M. Krimerman, M.B. Hullin, and W. Heidrich, "Stochastic Tomography and Its Applications in 3D Imaging of Mixing Fluids," ACM Trans. Graphics, vol. 31, no. 4, pp. 52:1-52:10, 2012.
[14] B. Mora, R. Maciejewski, M. Chen, and D. Ebert, "Visualization and Computer Graphics on Isotropically Emissive Volumetric Displays," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 2, pp. 221-234, Mar. 2009.
[15] H. Si, "TetGen : A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator. Version," http:/tetgen., 2007.
[16] Y. Ohtake and A. Belyaev, "Dual-Primal Mesh Optimization for Polygonized Implicit Surfaces with Sharp Features," J. Computing and Information Science Eng., vol. 2, no. 4, pp. 277-284, 2002.
[17] L.P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel, "Feature Sensitive Surface Extraction from Volume Data," Proc. ACM SIGGRAPH '01, pp. 57-66, 2001.
[18] B. Flannery, W. Press, S. Teukolsky, and W. Vetterling, Numerical Recipes in C. Cambridge Univ. Press, 1992.
[19] J. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Univ. Press, 1999.
[20] R. Gonzalez and R. Woods, Digital Image Processing. Prentice Hall, 2002.
[21] T. Nishihata, Y. Ohtake, H. Suzuki, and M. Moriguchi, "A Non-Iterative Data-Driven Beam Hardening Correction for Single-Material Objects," Proc. Conf. Industrial Computed Tomography, pp. 135-142, 2012.
[22] J. Tournois, R. Srinivasan, and P. Alliez, "Perturbing Slivers in 3D Delaunay Meshes," Proc. 18th Int'l Meshing Roundtable, pp. 157-173, 2009.
76 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool