WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO1998024012) SYSTEME ET PROCEDE DE CODAGE ARBORESCENT D'ENSEMBLES DE DONNEES EPARS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1998/024012    N° de la demande internationale :    PCT/US1997/020327
Date de publication : 04.06.1998 Date de dépôt international : 10.11.1997
Demande présentée en vertu du Chapitre 2 :    15.06.1998    
CIB :
G01V 1/22 (2006.01), G06T 9/40 (2006.01), H04N 7/26 (2006.01)
Déposants : TERALOGIC, INC. [US/US]; 707 California Street, Mountain View, CA 94041-2005 (US)
Inventeurs : CHUI, Charles, K.; (US).
YI, Rongxiang; (US)
Mandataire : WILLIAMS, Gary, S.; Flehr, Hohbach, Test, Albritton & Herbert LLP, Suite 3400, 4 Embarcadero Center, San Francisco, CA 94111-4187 (US)
Données relatives à la priorité :
08/758,589 27.11.1996 US
Titre (EN) SYSTEM AND METHOD FOR TREE ORDERED CODING OF SPARSE DATA SETS
(FR) SYSTEME ET PROCEDE DE CODAGE ARBORESCENT D'ENSEMBLES DE DONNEES EPARS
Abrégé : front page image
(EN)A data encoder and method utilizes a node list for storing a list of nodes (342) in the data array to be processed, a branch list (344) for storing a list of tree branches in the data array to be processed and a set list (346) for storing a list of data sets. The method begins by initially storing in the node list node identifiers (i, j) representing a predefined set of nodes in the data array, corresponding to coefficients (LL, HL1, LH1, HH1) generated by a last iteration of a data decomposition procedure. Also, it initially stores in the branch list branch identifiers (i, j, I) representing tree branches corresponding to a predefined subset of the nodes initially listed in the node list (342). Each such tree branch has an associated root node and a branch depth value indicating how many node layers intervene between the root node and the nodes of the tree branch closest to the root node. The set list (346) is initially empty, and a parameter (374) called the LayerLimit value is also initialized. For successively smaller values of m, where m is a positive integer, a set of data encoding steps are repeatedly performed so as to process all nodes, branches and sts in the lists. A magnitude flag (396) is output for each node, branch and set to indicate whether or not it is or contains a node whose absolute value is equal to or larger than 2?m-1¿, and for each node, branch and set that is equal to or larger than 2?m-1¿ further processing is performed.
(FR)Procédé et codeur de données utilisant une liste de noeuds en vue de stocker cette liste de noeuds (342) dans l'ensemble de données à traiter, une liste de branches (344) en vue de stocker cette liste de structure arborescentes dans l'ensemble de données à traiter et une liste d'ensembles (346) en vue de stocker une liste d'ensembles de données. Le procédé consiste à stocker initialement, dans la liste de noeuds, des identificateurs (i, j) de noeuds représentant un ensemble prédéfini de noeuds dans l'ensemble de données, et correspondant à des coefficients (LL, HL1, LH1, HH1) générés par une dernière itération d'une procédure de décomposition de données, et également à stocker initialement dans la liste de branches, les identificateurs (i, j, I) de branches représentant des structures arborescentes correspondant à un sous-ensemble prédéfini de noeuds préalablement répertoriés dans la liste (342) de noeuds. Chacune de ces structures arborescentes possède un noeud supérieur associé et une valeur de profondeur de branche indiquant le nombre de couches de noeuds interférant entre le noeud supérieur et les noeuds de la structure arborescente la plus proche du noeud supérieur. La liste d'ensembles (346) est initialement vide et un paramètre (374) appelé valeur de la 'limite de la couche' est également initialisé. Pour des valeurs successivement plus petites de m, lorsque m est un nombre entier positif, un ensemble d'étapes de codage de données est réalisé de manière itérative de façon à traiter tous les noeuds, branches et ensembles des listes. Un indicateur d'amplitude (396) est généré pour chaque noeud, branche et ensemble de façon à indiquer s'il y a ou non un noeud dont la valeur absolue est égale ou supérieure à 2?m-1¿, et si pour chaque noeud, branche et ensemble qui est égal ou supérieur à 2?m-1¿, un autre traitement est réalisé.
États désignés : CN, IL, JP, KR, RU.
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)