Geometric compression with predictable compression ratio

Zisheng Le; David Y. Yun; Tianyu Lu

doi:10.1117/12.411914

27 December 2000 Geometric compression with predictable compression ratio

Zisheng Le, David Y. Yun, Tianyu Lu

Proceedings Volume 4311, Internet Imaging II; (2000) https://doi.org/10.1117/12.411914
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

Due to the proliferation of 3D objects, which are often expensive to manipulate in computers and to transmit across the Internet, techniques of geometric oppression are becoming increasingly important. Based on the parallelogram coordinate prediction and connectivity compression, this paper presents a near-lossless, two-pass, triangular mesh compression algorithm that achieves a compression ratio ranging from 15:1 to 40:1. An average compression ratio better than 20:1 has also been derived form a large collection of 3D objects ranging from simple man-made shapes to complex natural objects. Several derived compression algorithms, taking advantage of fold angles, have been implemented as part of the compression ratio and algorithm comparison. A linear predictive formula has been derived that effectively foretells the compression ratio from a derivable parameter of the fold-angle histogram of any given 3D-object model. The parameter x is defined as x= df/(tf- df), where df is the frequency of a dominant fold angle and tf is the total non-zero frequency. Experiments show that the predictive formula holds for most high-resolution models ($GTR1000 points). This predictability of compression ratio allows users to effectively predetermine the transmission time and the computing time requirements for any post-processing. Thus, the results presented here not only contribute algorithms for geometric compression by achieving good compression ratios but also provide valuable predictability for those dynamic or online applications.

Citation Download Citation

Zisheng Le, David Y. Yun, and Tianyu Lu "Geometric compression with predictable compression ratio", Proc. SPIE 4311, Internet Imaging II, (27 December 2000); https://doi.org/10.1117/12.411914

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

3D modeling

Computer programming

Quantization

Image compression

3D metrology

Computing systems

Data modeling

Show All Keywords

Keywords/Phrases

Search In:

Publication Years