DocumentCode :
3249034
Title :
Wavelet based progressive mesh compression with random accessibility
Author :
Liu, Bo ; Zhang, Hong-bin
Author_Institution :
Comput. Inst., Beijing Univ. of Technol., China
fYear :
2004
fDate :
20-22 Oct. 2004
Firstpage :
615
Lastpage :
618
Abstract :
Because of self-occlusion, browsing 3D objects is naturally a random access problem. After compression, if only data of visible regions under the current viewing parameter are transmitted and decoded, the network bandwidth and decoding resources can be saved. Almost all state of the art mesh compression schemes do not take random access into account. We propose a wavelet transform based progressive mesh compression scheme which incorporates random accessibility. The mesh is partitioned into many blocks, the detail of each block is encoded independently, then only detail of visible blocks are transmitted. The wavelet coefficients which represent detail are grouped into zerotrees, and each zerotree is encoded independently using a modified SPIHT (set partitioning in hierarchical trees) algorithm. The experimental results indicate the proposed scheme has achieved comparable compression efficiency with PGC, and only about 60% of total bit-stream is required to reconstruct visible regions.
Keywords :
computational geometry; computer graphics; data compression; image coding; transform coding; tree data structures; wavelet transforms; 3D object browsing; modified SPIHT algorithm; progressive mesh compression; random accessibility; self-occlusion; set partitioning in hierarchical trees; wavelet transform; zerotree encoding; Bandwidth; Computer graphics; Decoding; Geometry; Image coding; Shape; Tiles; Transform coding; Wavelet coefficients; Wavelet transforms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Multimedia, Video and Speech Processing, 2004. Proceedings of 2004 International Symposium on
Print_ISBN :
0-7803-8687-6
Type :
conf
DOI :
10.1109/ISIMP.2004.1434139
Filename :
1434139
Link To Document :
بازگشت