Out-of-core progressive lossless compression and selective decompression of large triangle meshes

Zhiyan Du, Pavel Jaromersky, Yi J. Chiang, Nasir Memon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we propose a novel out-of-core technique for progressive lossless compression and selective decompression of 3D triangle meshes larger than main memory. Most existing compression methods, in order to optimize compression ratios, only allow sequential decompression. We develop an integrated approach that resolves the issue of so-called prefix dependency to support selective decompression, and in addition enables I/O-efficient compression, while maintaining high compression ratios. Our decompression scheme initially provides a global context of the entire mesh at a coarse resolution, and allows the user to select different regions of interest to further decompress/refine to different levels of details, to facilitate out-of-coremultiresolution rendering for interactive visual inspection. We present experimental results which show that we achieve fast compression/decompression times and low memory footprints, with compression ratios comparable to current out-of-core single resolution methods.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 Data Compression Conference, DCC 2009
Pages420-429
Number of pages10
DOIs
StatePublished - 2009
Event2009 Data Compression Conference, DCC 2009 - Snowbird, UT, United States
Duration: Mar 16 2009Mar 18 2009

Other

Other2009 Data Compression Conference, DCC 2009
CountryUnited States
CitySnowbird, UT
Period3/16/093/18/09

Fingerprint

Data storage equipment
Inspection

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Du, Z., Jaromersky, P., Chiang, Y. J., & Memon, N. (2009). Out-of-core progressive lossless compression and selective decompression of large triangle meshes. In Proceedings - 2009 Data Compression Conference, DCC 2009 (pp. 420-429). [4976486] https://doi.org/10.1109/DCC.2009.73

Out-of-core progressive lossless compression and selective decompression of large triangle meshes. / Du, Zhiyan; Jaromersky, Pavel; Chiang, Yi J.; Memon, Nasir.

Proceedings - 2009 Data Compression Conference, DCC 2009. 2009. p. 420-429 4976486.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Du, Z, Jaromersky, P, Chiang, YJ & Memon, N 2009, Out-of-core progressive lossless compression and selective decompression of large triangle meshes. in Proceedings - 2009 Data Compression Conference, DCC 2009., 4976486, pp. 420-429, 2009 Data Compression Conference, DCC 2009, Snowbird, UT, United States, 3/16/09. https://doi.org/10.1109/DCC.2009.73
Du Z, Jaromersky P, Chiang YJ, Memon N. Out-of-core progressive lossless compression and selective decompression of large triangle meshes. In Proceedings - 2009 Data Compression Conference, DCC 2009. 2009. p. 420-429. 4976486 https://doi.org/10.1109/DCC.2009.73
Du, Zhiyan ; Jaromersky, Pavel ; Chiang, Yi J. ; Memon, Nasir. / Out-of-core progressive lossless compression and selective decompression of large triangle meshes. Proceedings - 2009 Data Compression Conference, DCC 2009. 2009. pp. 420-429
@inproceedings{720fd085ca2143dfa05b29fc04729dee,
title = "Out-of-core progressive lossless compression and selective decompression of large triangle meshes",
abstract = "In this paper we propose a novel out-of-core technique for progressive lossless compression and selective decompression of 3D triangle meshes larger than main memory. Most existing compression methods, in order to optimize compression ratios, only allow sequential decompression. We develop an integrated approach that resolves the issue of so-called prefix dependency to support selective decompression, and in addition enables I/O-efficient compression, while maintaining high compression ratios. Our decompression scheme initially provides a global context of the entire mesh at a coarse resolution, and allows the user to select different regions of interest to further decompress/refine to different levels of details, to facilitate out-of-coremultiresolution rendering for interactive visual inspection. We present experimental results which show that we achieve fast compression/decompression times and low memory footprints, with compression ratios comparable to current out-of-core single resolution methods.",
author = "Zhiyan Du and Pavel Jaromersky and Chiang, {Yi J.} and Nasir Memon",
year = "2009",
doi = "10.1109/DCC.2009.73",
language = "English (US)",
isbn = "9780769535920",
pages = "420--429",
booktitle = "Proceedings - 2009 Data Compression Conference, DCC 2009",

}

TY - GEN

T1 - Out-of-core progressive lossless compression and selective decompression of large triangle meshes

AU - Du, Zhiyan

AU - Jaromersky, Pavel

AU - Chiang, Yi J.

AU - Memon, Nasir

PY - 2009

Y1 - 2009

N2 - In this paper we propose a novel out-of-core technique for progressive lossless compression and selective decompression of 3D triangle meshes larger than main memory. Most existing compression methods, in order to optimize compression ratios, only allow sequential decompression. We develop an integrated approach that resolves the issue of so-called prefix dependency to support selective decompression, and in addition enables I/O-efficient compression, while maintaining high compression ratios. Our decompression scheme initially provides a global context of the entire mesh at a coarse resolution, and allows the user to select different regions of interest to further decompress/refine to different levels of details, to facilitate out-of-coremultiresolution rendering for interactive visual inspection. We present experimental results which show that we achieve fast compression/decompression times and low memory footprints, with compression ratios comparable to current out-of-core single resolution methods.

AB - In this paper we propose a novel out-of-core technique for progressive lossless compression and selective decompression of 3D triangle meshes larger than main memory. Most existing compression methods, in order to optimize compression ratios, only allow sequential decompression. We develop an integrated approach that resolves the issue of so-called prefix dependency to support selective decompression, and in addition enables I/O-efficient compression, while maintaining high compression ratios. Our decompression scheme initially provides a global context of the entire mesh at a coarse resolution, and allows the user to select different regions of interest to further decompress/refine to different levels of details, to facilitate out-of-coremultiresolution rendering for interactive visual inspection. We present experimental results which show that we achieve fast compression/decompression times and low memory footprints, with compression ratios comparable to current out-of-core single resolution methods.

UR - http://www.scopus.com/inward/record.url?scp=67650692184&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650692184&partnerID=8YFLogxK

U2 - 10.1109/DCC.2009.73

DO - 10.1109/DCC.2009.73

M3 - Conference contribution

AN - SCOPUS:67650692184

SN - 9780769535920

SP - 420

EP - 429

BT - Proceedings - 2009 Data Compression Conference, DCC 2009

ER -