DocumentCode
2071175
Title
Compression of isosurfaces for structured volumes with context modelling
Author
Saupe, Dietmar ; Kuska, Jens-Peer
Author_Institution
Konstanz Univ., Germany
fYear
2002
fDate
2002
Firstpage
384
Lastpage
390
Abstract
In many applications surfaces with a large number of primitives occur. Geometry compression reduces storage space and transmission time for such models. A special case is given by polygonal isosurfaces generated from gridded volume data. However most current state-of-the-art geometry compression systems do not capitalize on the structure that is characteristic of such isosurfaces, namely that the surfaces are defined by a set of vertices on edges of the grid. In a previous paper we proposed a compression method for isosurfaces that exploits this feature. In this paper we use the same coding approach, however, including context models for the encoding of the symbol streams. We report improved compression ratios for complex isosurfaces from a CT scan of a human head Our coder outperformed state-of-the-art general purpose geometry compression methods. We also report results obtained by two predictive coding methods based on least squares function fitting and a surface relaxation algorithm.
Keywords
computational geometry; computerised tomography; data compression; data visualisation; image coding; least squares approximations; relaxation theory; CT scan; complex isosurfaces; compression ratios; context models; encoding; geometry compression; gridded volume data; human head; least squares function fitting; polygonal isosurfaces; predictive coding; surface relaxation algorithm; symbol streams; Computed tomography; Context modeling; Encoding; Geometry; Humans; Isosurfaces; Mesh generation; Predictive coding; Solid modeling; Surface fitting;
fLanguage
English
Publisher
ieee
Conference_Titel
3D Data Processing Visualization and Transmission, 2002. Proceedings. First International Symposium on
Print_ISBN
0-7695-1521-4
Type
conf
DOI
10.1109/TDPVT.2002.1024088
Filename
1024088
Link To Document