UM  > 科技學院
Connectivity compression for non-triangular meshes by context-based arithmetic coding
Liu, Ying1; Wu, Enhua1,2
2018-06-20
Conference NameGRAPHITE '06: the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Source PublicationProceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia
Pages417-424
Conference DateNovember 29 - December 02, 2006
Conference PlaceKuala Lumpur, Malaysia
Publication PlaceNew York
PublisherACM
Abstract

In this article, we present an efficient algorithm for encoding the connectivity information of general polygon meshes. The algorithm is a single-resolution lossless compression method for meshes, mainly for non-triangular meshes. In comparison with the excellent algorithms previously proposed for non-triangular meshes, the new method highly improves the compression ratio by using a novel entropy coding method. By the method, Huffman coder is first applied, then a context-based arithmetic coder is employed to encode the Huffman codes.The new method also puts forward a novel mesh traversing method by which the traversal to each polygon face could be in multiple times, though encoding each face is still only once. In this new method, "jump" operations are added to replacing "split" operations commonly used in various existing connectivity compression algorithms. Much of the decoding time and space could be saved by using the new traversing method through taking advantage of a decoding scheme that the operator code could be immediately discarded as soon as it is decoded. Therefore, the decoding method could be well applied to the applications with online transmission and decoding. In another word, our algorithm has an advantage of parallel encoding and decoding. The algorithm is also capable of handling the meshes with holes.

DOIhttps://doi.org/10.1145/1174429.1174498
Indexed By其他
Language英语
The Source to ArticleEngineering Village
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionFaculty of Science and Technology
DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.Univ. of Chinese Academy of Sciences, Beijing, China;
2.University of Macau, China
Recommended Citation
GB/T 7714
Liu, Ying,Wu, Enhua. Connectivity compression for non-triangular meshes by context-based arithmetic coding[C]. New York:ACM,2018:417-424.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu, Ying]'s Articles
[Wu, Enhua]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, Ying]'s Articles
[Wu, Enhua]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, Ying]'s Articles
[Wu, Enhua]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.