
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Wavelet Coding of Structured Geometry Data on Triangular Lattice Plane Considering RateDistortion Properties
Hiroyuki KANEKO Koichi FUKUDA Akira KAWANAKA
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E87D
No.5
pp.12381246 Publication Date: 2004/05/01
Online ISSN:
DOI:
Print ISSN: 09168532 Type of Manuscript: PAPER Category: Image Processing and Video Processing Keyword: geometry compression, 2D structuring, wavelet coding, optimization, VRML,
Full Text: PDF(825.7KB)>>
Summary:
Efficient representations of a 3D object shape and its texture data have attracted wide attention for the transmission of computer graphics data and for the development of multiview real image rendering systems on computer networks. Polygonal mesh data, which consist of connectivity information, geometry data, and texture data, are often used for representing 3D objects in many applications. This paper presents a wavelet coding technique for coding the geometry data structured on a triangular lattice plane obtained by structuring the connectivity of the polygonal mesh data. Since the structured geometry data have an arbitrarilyshaped support on the triangular lattice plane, a shapeadaptive wavelet transform was used to obtain the wavelet coefficients, whose number is identical to the number of original data, while preserving the selfsimilarity of the wavelet coefficients across subbands. In addition, the wavelet coding technique includes extensions of the zerotree entropy (ZTE) coding for taking into account the ratedistortion properties of the structured geometry data. The parentchildren dependencies are defined as the set of wavelet coefficients from different bands that represent the same spatial region in the triangular lattice plane, and the wavelet coefficients in the spatial tree are optimally pruned based on the ratedistortion properties of the geometry data. Experiments in which proposed wavelet coding was applied to some sets of polygonal mesh data showed that the proposed wavelet coding achieved better coding efficiency than the Topologically Assisted Geometry Compression scheme adopted in the MPEG4 standard.

