Processing

Please wait...

Settings

Settings

Goto Application

1. EP2749023 - HIERARCHICAL ENTROPY ENCODING AND DECODING

Office European Patent Office
Application Number 11871284
Application Date 25.08.2011
Publication Number 2749023
Publication Date 02.07.2014
Publication Kind A4
IPC
H04N 7/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
NPICTORIAL COMMUNICATION, e.g. TELEVISION
7Television systems
CPC
G06T 9/001
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9Image coding
001Model-based coding, e.g. wire frame
G06T 9/40
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9Image coding
40Tree coding, e.g. quadtree, octree
G06T 17/005
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
17Three dimensional [3D] modelling, e.g. data description of 3D objects
005Tree description, e.g. octree, quadtree
H04N 19/96
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
NPICTORIAL COMMUNICATION, e.g. TELEVISION
19Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
90using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
96Tree coding, e.g. quad-tree coding
H03M 7/00
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
Applicants THOMSON LICENSING
Inventors JIANG WENFEI
CAI KANGYING
HU PING
Designated States
Title
(DE) HIERARCHISCHE ENTROPIECODIERUNG UND -DECODIERUNG
(EN) HIERARCHICAL ENTROPY ENCODING AND DECODING
(FR) CODAGE ET DÉCODAGE HIÉRARCHIQUE PAR ENTROPIE
Abstract
(EN)
A particular implementation receives geometry data of a 3D mesh, and represents the geometry data with an octree. The particular implementation partitions the octree into three parts, wherein the symbols corresponding to the middle part of the octree are hierarchical entropy encoded. To partition the octree 5 into three parts, different thresholds are used. Depending on whether a symbol associated with a node is an S1 symbol, the child node of the node is included in the middle part or the upper part of the octree. In hierarchical entropy encoding, a non- S1 symbol is first encoded as a pre-determined symbol X using symbol set S2 = {S1, X} and the non-S1 symbol itself is then encoded using symbol set S0 (S2 ⊂10 S0), and an S1 symbol is encoded using symbol set S2. Another implementation defines corresponding hierarchical entropy decoding. A further implementation reconstructs the octree and restores the geometry data of a 3D mesh from the octree representation.

(FR)
Dans l'un de ses modes de réalisation, la présente invention se rapporte à un procédé consistant : à recevoir des données géométriques d'un réseau maillé 3D; et à représenter les données géométriques sous la forme d'un octree. Le système spécifique selon l'invention sépare l'octree en trois parties, les symboles correspondant à la partie centrale de l'octree étant codés hiérarchiquement par entropie. Afin de séparer l'octree en trois parties, différents seuils sont utilisés. Selon qu'un symbole associé à un nœud est un symbole S1, le nœud enfant du nœud est inclus dans la partie centrale ou dans la partie supérieure de l'octree. Dans un codage hiérarchique par entropie, un symbole autre que le symbole S1 est codé en premier lieu en tant qu'un symbole X prédéterminé au moyen d'un ensemble de symboles S2 = {S1, X}, et le symbole autre que le symbole S1 est ensuite lui-même codé au moyen d'un ensemble de symboles S0 (S2 ? 10 S0). Enfin, un symbole S1 est codé au moyen d'un ensemble de symboles S2. Dans un autre de ses modes de réalisation, l'invention se rapporte à un procédé correspondant de décodage hiérarchique par entropie. Dans un mode de réalisation supplémentaire de l'invention, l'octree est reconstruit et les données géométriques d'un réseau maillé 3D sont restaurées à partir de la représentation en octree.