Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO1997016021) APPARATUS AND METHOD FOR ENCODING ZEROTREES GENERATED BY A WAVELET-BASED CODING TECHNIQUE
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1997/016021 International Application No.: PCT/US1996/016817
Publication Date: 01.05.1997 International Filing Date: 25.10.1996
Chapter 2 Demand Filed: 22.05.1997
IPC:
G06T 9/00 (2006.01) ,H04N 7/26 (2006.01) ,H04N 7/28 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9
Image coding, e.g. from bit-mapped to non bit-mapped
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
N
PICTORIAL COMMUNICATION, e.g. TELEVISION
7
Television systems
24
Systems for the transmission of television signals using pulse code modulation
26
using bandwidth reduction
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
N
PICTORIAL COMMUNICATION, e.g. TELEVISION
7
Television systems
24
Systems for the transmission of television signals using pulse code modulation
26
using bandwidth reduction
28
using vector coding
Applicants:
SARNOFF CORPORATION [US/US]; CN-5300 201 Washington Road Princeton, NJ 08543-5300, US
SHARP KABUSHIKI KAISHA; 22-22 Nagaike-cho, Abeno-ku Osaka 545, JP
Inventors:
MARTUCCI, Stephen, Anthony; US
SODAGAR, Iraj; US
ZHANG, Ya-Qin; US
Agent:
BURKE, William, J.; David Sarnoff Research Center, Inc. CN-5300 201 Washington Road Princeton, NJ 08543-5300, US
Priority Data:
60/007,01225.10.1995US
60/020,85228.06.1996US
Title (EN) APPARATUS AND METHOD FOR ENCODING ZEROTREES GENERATED BY A WAVELET-BASED CODING TECHNIQUE
(FR) DISPOSITIF ET PROCEDE POUR LE CODAGE D'ARBRE ZERO OBTENU PAR CODAGE EN ONDELETTES
Abstract:
(EN) Apparatus (100, 900, 1000, 1100, 1200) and method for encoding zerotrees in a wavelet-based coding technique. The method uses a depth-first pattern for traversing the zerotree, i.e., each branch of the tree, from parent to child to grandchild and so on, is fully traversed before a next branch is traversed. The depth-first tree traversal pattern is used to quantize the coefficients of the tree as well as to assign symbols to the quantized coefficients. The method assigns one of three symbols to each node: ZEROTREE ROOT, VALUED ZEROTREE ROOT, and VALUE. By using three symbols and the efficient tree traversal pattern, the method is substantial ly more efficient at encoding a zerotree than the prior art. Additionally, this concept is applied to the encoding of 'vector' zerotrees.
(FR) L'invention concerne un dispositif (100, 900, 1000, 1100, 1200) et un procédé pour le codage d'arbres zéro en mode à ondelettes. Le procédé consiste à utiliser une configuration en profondeur d'abord pour traverser l'arbre zéro: ainsi, on traverse intégralement chaque branche de l'arbre, en passant successivement d'une génération à l'autre, du niveau parent au niveau enfant, puis au niveau enfant de cet enfant, etc., avant de traverser une autre branche. On utilise le système qui consiste à traverser l'arbre en profondeur d'abord pour quantifier les coefficients de l'arbre et pour assimiler les symboles aux coefficients quantifiés. Le procédé consiste à assigner l'un des trois symboles suivants à chaque noeud: RACINE D'ARBRE ZERO, RACINE D'ARBRE ZERO AVEC VALEUR, et VALEUR (ZEROTREE ROOT, VALUED ZEROTREE ROOT, VALUE). Le procédé considéré, qui repose sur l'utilisation des trois symboles en question et du système efficace de traversées d'arbres en profondeur, donne des résultats sensiblement plus performants que le codage d'arbres zéro selon la technique existante. De plus, on peut appliquer le concept au codage d'arbres zéro 'vectoriels'.
Designated States: JP, KR
European Patent Office (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
EP0857389JP3563740 JPH11513874KR1019990067703