New prediction scheme for geometry coding of 3D meshes within the MPEG-4 framework

Sorin Curila; Mircea Curila; Titus Zaharia; Gerard Mozelle; Francoise J. Preteux

doi:10.1117/12.341090

5 March 1999 New prediction scheme for geometry coding of 3D meshes within the MPEG-4 framework

Sorin Curila, Mircea Curila, Titus Zaharia, Gerard Mozelle, Francoise J. Preteux

Proceedings Volume 3646, Nonlinear Image Processing X; (1999) https://doi.org/10.1117/12.341090
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

The expected increase of 3D data which will result from the development of multimedia systems requires improved compression algorithms in order to reduce the cost of data transmission. In the case of 3D data represented by 3D meshes, the coding procedure involves three different coding steps for the topology, the geometry and the attributes (such as texture, color and curvature) of the mesh. In this paper, we address the issue of 3D mesh geometry coding. Within a predictive framework and under a bitrate control constraint, we study two different prediction rules, namely the parallelogram and the polygonal rule, and present a comparison of their performances. The parallelogram rule uses the ancestors defined by the triangle tree traversal order of the mesh to predict the current vertex, while the polygonal rule performs the prediction from the already decoded vertices in the polygons incident to the current vertex. The two prediction rules applied to polygonal and triangular meshes lead to different behaviors in terms of compression ratio and distortion index. The parallelogram rule yields better results in the case of triangular models, while the polygonal rule is more efficient for most of the polygonal models. Based on this analysis, we combine the two prediction rules into a novel scheme, taking advantage of the specificity of each prediction. The simulations, carried out on 294 models of the Moving Picture Expert Group (MPEG) data set, established that an effective gain of up to 50% reduction of the distortion at a given bitrate was obtained by using the cooperative scheme.

Citation Download Citation

Sorin Curila, Mircea Curila, Titus Zaharia, Gerard Mozelle, and Francoise J. Preteux "New prediction scheme for geometry coding of 3D meshes within the MPEG-4 framework", Proc. SPIE 3646, Nonlinear Image Processing X, (5 March 1999); https://doi.org/10.1117/12.341090

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