• 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