发明名称 |
3D mesh compression and coding |
摘要 |
Single and progressive-resolution coding algorithms for the compression of 3-D polyhedral meshes are disclosed. In the single-resolution mode, the mesh topology (or connectivity) is encoded by a constructive traversing approach applied to the dual graph of the original mesh while the mesh geometry is encoded by successive quantization and the bit-plane coding (achieved by context arithmetic coding). In the progressive-resolution mode, the mesh is represented by a coarse approximation (i.e., the base mesh) and a sequence of refinements. Both the base mesh and the refinement operations are entropy coded so that a series of mesh models of continuously varying resolutions can be constructed from the coded bit stream. Topological and geometrical data of a 3-D mesh are encoded separately according to their importance and then integrated into a single bit stream. In decoding, the decoder finds from the bit stream the most important information and gradually adds finer detailed information to provide a more complete 3-D graphic model. The decoder can stop at any point while giving a reasonable reconstruction of the original model. The disclosed algorithm was applied to complicated 3-D meshes and achieved a compression ratio of 20:1 while maintaining a good graphic quality.
|
申请公布号 |
US6262737(B1) |
申请公布日期 |
2001.07.17 |
申请号 |
US19980127053 |
申请日期 |
1998.07.31 |
申请人 |
UNIVERSITY OF SOUTHERN CALIFORNIA |
发明人 |
LI JIENKUN;KUO CHUNG-CHIEH JAY |
分类号 |
G06T17/40;G06T9/00;G06T17/00;G06T17/20;H04N7/26;H04N7/30;(IPC1-7):G06T15/00 |
主分类号 |
G06T17/40 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|