DocumentCode :
2628332
Title :
Voxel-coding for tiling complex volumetric objects
Author :
Zhou, Yong ; Toga, Arthur W.
Author_Institution :
Lab. of Neuro Imaging, California Univ., Los Angeles, CA, USA
fYear :
2000
fDate :
2000
Firstpage :
307
Lastpage :
451
Abstract :
This paper discusses voxel-coding for tiling complex volumetric objects with triangular meshes: first choosing cross-sections followed by extracting contours, and then triangulating them according to a given error threshold. The intervals between adjacent cross-sections and for sampling contour points for the tiling operation are determined by the difference in area between contour projections, enabling a relatively small number of triangles to reconstruct the object. Branching problems are solved by introducing a simplified skeleton extracted from the difference region and then finding matched segments of the skeleton for each contour i.e., converting multiple contour connections into a single pair connection. For all major problems involved in reconstruction, voxel-coding provides new and robust solutions. These problems include contour extraction, region filling with arbitrarily complex boundaries for difference region searches, simplified skeleton extraction, contour-skeleton matching, and mapping of curve pairs for contour tiling. The voxel-coding proposed can reconstruct surfaces from complex volumetric objects or contours themselves. The input data may have multiple branches or holes, and is processed in a fully automatic and systematic way. The algorithm is easy to implement, fast to compute and insensitive to abject complexity. This technique is of special importance for bridging discrete volumetric and continuous objects
Keywords :
computational geometry; edge detection; feature extraction; image coding; image reconstruction; image segmentation; image thinning; mesh generation; 3D reconstruction; branching problems; choosing cross-sections; complex volumetric objects; contour extraction; contour points; contour projections; contour tiling; contour-skeleton matching; curve pairs; difference region searches; error threshold; extracting contours; matched segments; multiple contour connections; objects of interest; polygonal surfaces; reconstruction; region filling; simplified skeleton; simplified skeleton extraction; single pair connection; tiling; tiling operation; triangular meshes; triangulation; voxel-coding; Data mining; Filling; Image reconstruction; Laboratories; Neuroimaging; Object detection; Robustness; Shape control; Skeleton; Surface reconstruction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Applications, 2000. Proceedings. The Eighth Pacific Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0868-5
Type :
conf
DOI :
10.1109/PCCGA.2000.883954
Filename :
883954
Link To Document :
بازگشت