Vertex and face permutation order compression for efficient animation support

Eun-Young Chang; Daiyong Kim; Byeongwook Min; Sunyoung Lee; Namho Hur; Soo In Lee; Euee S. Jang

doi:10.1117/12.642589

16 January 2006 Vertex and face permutation order compression for efficient animation support

Eun-Young Chang, Daiyong Kim, Byeongwook Min, Sunyoung Lee, Namho Hur, Soo In Lee, Euee S. Jang

Proceedings Volume 6061, Internet Imaging VII; 60610U (2006) https://doi.org/10.1117/12.642589
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

In MPEG-4, 3D mesh coding (3DMC) achieves 40:1 to 50:1 compression ratio over 3-D meshes (in VRML IndexedFaceSet representation) without noticeable visual degradation. This substantial gain comes not for free: it changes the vertex and face permutation order of the original 3-D mesh model. This vertex and face permutation order change may cause a serious problem for animation, editing operation, and special effects, where the original permutation order information is critical not only to the mesh representation, but also to the related tools. To fix this problem, we need to transmit the vertex and face permutation order information additionally. This additional transmission causes the unexpected increase of the bitstream size. In this paper, we proposed a novel vertex and face permutation order compression algorithm to address the vertex and face permutation order change by the 3DMC encoding with the minimal increase of side information. Our proposed vertex and face permutation order coding method is based on the adaptive probability model, which makes allocating one fewer bits codeword to each vertex and face permutation order in every distinguishable unit as encoding proceeds. Additionally to the adaptive probability model, we further increased the coding efficiency of the proposed method by representing and encoding each vertex and face permutation order per connected component (CC). Simulation results demonstrated that the proposed algorithm can encode the vertex and face permutation order losslessly while making up to 12% bit-saving compared with the logarithmic representation based on the fixed probability model.

Citation Download Citation

Eun-Young Chang, Daiyong Kim, Byeongwook Min, Sunyoung Lee, Namho Hur, Soo In Lee, and Euee S. Jang "Vertex and face permutation order compression for efficient animation support", Proc. SPIE 6061, Internet Imaging VII, 60610U (16 January 2006); https://doi.org/10.1117/12.642589

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