DocumentCode
77781
Title
The Sinogram Polygonizer for Reconstructing 3D Shapes
Author
Yamanaka, D. ; Ohtake, Y. ; Suzuki, Hajime
Author_Institution
Dept. of Precision Eng., Univ. of Tokyo, Tokyo, Japan
Volume
19
Issue
11
fYear
2013
fDate
Nov. 2013
Firstpage
1911
Lastpage
1922
Abstract
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.
Keywords
computational geometry; computerised tomography; gradient methods; image reconstruction; mesh generation; solid modelling; 3D shape reconstruction; CT volume; analytical gradient estimation; grid-based isosurface polygonizer; marching cubes; optimal Delaunay triangulation; polygon mesh; quadratic error metric minimization; sinogram polygonizer; tetrahedral mesh deformation; triangle meshes; Computed tomography; Image reconstruction; Isosurfaces; Materials; Surface reconstruction; Three-dimensional displays; X-ray imaging; Shape reconstruction; X-ray CT; isosurface polygonizer; mesh generation; sinogram; Algorithms; Computer Graphics; Imaging, Three-Dimensional; Tomography, X-Ray Computed;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2013.87
Filename
6520857
Link To Document