Processing

Please wait...

Settings

Settings

Goto Application

1. US20140184430 - Hierarchical entropy encoding and decoding

Office United States of America
Application Number 14240066
Application Date 25.08.2011
Publication Number 20140184430
Publication Date 03.07.2014
Grant Number 09035807
Grant Date 19.05.2015
Publication Kind B2
IPC
H03M 5/00
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
5Conversion of the form of the representation of individual digits
H03M 7/00
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR 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 information is represented by a different sequence or number of digits
G06T 17/00
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
173D modelling for computer graphics
G06T 9/00
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9Image coding
G06T 9/40
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9Image coding
40Tree coding, e.g. quadtree, octree
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/85103
96Tree coding, e.g. quad-tree coding
CPC
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
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
Applicants Wenfei Jiang
Thomson Licensing
Kangying Cai
Ping Hu
Inventors Wenfei Jiang
Kangying Cai
Ping Hu
Agents Robert D. Shedd
Paul P. Kiel
Xiaoan Lu
Title
(EN) Hierarchical entropy encoding and decoding
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 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⊂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.