G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 9/00 (2006.01) G06T 17/20 (2006.01) H04N 7/26 (2006.01) H04N 7/30 (2006.01)
Patent
CA 2285427
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.
L'invention se rapporte à des algorithmes de codage à résolution unique et progressive de réseaux maillés tridimensionnels polyédriques. En mode de résolution unique, on utilise, pour coder la topologie du réseau maillé (ou connectivité), une approche traversante constructive appliquée au double graphe du réseau original alors que l'on code la géométrie du réseau maillé par quantification successive et codage du plan binaire (effectué par codage arithmétique de contexte). En mode de résolution progressive, le réseau maillé est représenté par une approximation grossière (ou réseau maillé de base) et une suite d'opérations d'affinement. Le réseau maillé de base et les opérations d'affinement font l'objet d'un codage entropique de sorte qu'une série de modèles de réseaux de résolutions variant en continu peut être élaborée à partir du train binaire codé. Les données topologiques et géométriques d'un réseau maillé tridimensionnel sont codées séparément en fonction de leur importance puis intégrées en un train binaire unique. Lors du décodage, le décodeur trouve dans le train binaire les informations les plus importantes et ajoute progressivement des informations de plus en plus détaillée de façon à produire un modèle graphique tridimensionnel plus complet. Le décodeur peut arrêter à tout moment et fournir cependant une restitution raisonnable du modèle original. L'algorithme de cette invention a été appliqué à des réseaux maillés tridimensionnels sophistiqués et il a permis d'obtenir un taux de compression de 20 pour 1 tout en conservant une bonne qualité graphique.
Kuo Chung-Chieh Jay
Li Jiankun
Borden Ladner Gervais Llp
Kuo Chung-Chieh Jay
Li Jiankun
LandOfFree
3d mesh compression and coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with 3d mesh compression and coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 3d mesh compression and coding will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1404245