Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2005004061 - PROCEDE DE CODAGE DE FLUX DE DONNEES CONTINUS METTANT EN OEUVRE LA QUANTIFICATION DE VECTEURS

Numéro de publication WO/2005/004061
Date de publication 13.01.2005
N° de la demande internationale PCT/CA2004/001031
Date du dépôt international 25.06.2004
Demande présentée en vertu du Chapitre 2 02.05.2005
CIB
G06T 9/00 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
TTRAITEMENT OU GÉNÉRATION DE DONNÉES D'IMAGE, EN GÉNÉRAL
9Codage d'image
CPC
G06T 9/008
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9Image coding
008Vector quantisation
Déposants
  • CANADIAN SPACE AGENCY [CA/CA]; 6767 Route de l'Aéroport St-Hubert, Quebec J3Y 8Y9, CA (AllExceptUS)
  • QIAN, Shen-En [CA/CA]; CA (UsOnly)
  • HOLLINGER, Alan, B. [CA/CA]; CA (UsOnly)
Inventeurs
  • QIAN, Shen-En; CA
  • HOLLINGER, Alan, B.; CA
Mandataires
  • CASSAN MACLEAN; 401-80 Aberdeen Street Ottawa, Ontario K1S 5R5, CA
Données relatives à la priorité
10/611,89703.07.2003US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) METHOD OF CODING A CONTINUOUS DATA FLOW USING VECTOR QUANTIZATION
(FR) PROCEDE DE CODAGE DE FLUX DE DONNEES CONTINUS METTANT EN OEUVRE LA QUANTIFICATION DE VECTEURS
Abrégé
(EN)
The present invention relates to a method and system for compressing a continuous data flow in real-time based on lossy compression. In real-time data compression, a series of multi-dimensional data subsets acquired in a given period of time are treated as a regional data cube for the purpose of dividing a continuous series of data subsets into a plurality of data cubes. In a first embodiment implementation of parallel processing using a plurality of compression engines is facilitated by separating a data cube into a plurality of clusters comprising similar spectral vectors. By separating the data cube into clusters of similar spectral vectors no artificial spatial boundaries are introduced substantially improving image quality. Furthermore, the spectral vectors within a cluster are more easily compressed due to their similarity. In a second embodiment a predetermined number of 2D focal plane frames in a boundary area of a previous regional data cube close to a current regional data cube are included in a training set used for codevector training for the current region. Therefore, no artificial boundary occurs between the two adjacent regions when codevectors trained in this way are used for codebook generation and encoding of the spectral vectors of the current regional data cube substantially reducing image artifacts between adjacent regions. A remedy for the single bit error problem is provided in a third embodiment. Full redundancy of compressed data for a regional data cube is obtained by combining the previous regional data cube and the current regional data cube for codebook training. In order to obtain redundancy for the index map, the codebook is used to encode the current regional data cube as well as the previous regional data cube producing a baseline index map for the current regional data cube and a redundant index map for the previous regional data cube. Therefore, full redundancy for a regional data cube is provided allowing restoration of a regional data cube if its codebook and/or index map are corrupted or lost due to single bit errors.
(FR)
L'invention concerne un procédé et un système de compression de flux de données continus en temps réel basé sur une compression avec perte. Dans la compression de données en temps réel, une série de sous-ensembles de données multidimensionnelles, acquis pendant une période déterminée, sont traités en tant que cube de données de zone, de sorte à diviser une série continue de sous-ensembles de données en une pluralité de cubes de données. Dans un premier mode de réalisation, l'application d'un traitement parallèle mettant en oeuvre une pluralité de moteurs de compression est facilitée par la séparation d'un cube de données en une pluralité de groupes comprenant des vecteurs spectraux similaires. Grâce à cette séparation du cube de données en groupes de vecteurs spectraux similaires, aucune frontière spatiale artificielle n'est introduite, ce qui améliore sensiblement la qualité d'image. De plus, les vecteurs spectraux à l'intérieur d'un groupe sont comprimés plus facilement du fait de leur similarité. Dans un deuxième mode de réalisation, un nombre prédéterminé de trames de plan focal en deux dimensions dans une zone frontière d'un cube de données de zone précédente se trouvant à proximité d'un cube de données de zone actuelle sont incluses dans un ensemble d'entraînement utilisé pour l'entraînement de vecteurs de codes de la zone actuelle. Aucune frontière artificielle ne se forme donc entre les deux zones adjacentes lorsque les vecteurs de codes entraînés de cette manière sont utilisés pour la création de livres de codes et pour le codage de vecteurs spectraux du cube de données de zone actuelle, ce qui réduit sensiblement les artéfacts d'image entre les zones adjacentes. Un troisième mode de réalisation concerne une solution apportée au problème de l'erreur portant sur un seul bit. La redondance intégrale de données comprimées pour un cube de données de zone est obtenue par la combinaison du cube de données de zone précédente et du cube de données de zone actuelle pour l'entraînement de livres de codes. Pour obtenir une redondance de la carte-index, le livre de codes est utilisé pour coder le cube de données de zone actuelle ainsi que le cube de données de zone précédente, ce qui permet de créer une carte-index de référence pour le cube de données de zone actuelle et une carte-index redondante pour le cube de données de zone précédente. On obtient ainsi la redondance intégrale pour un cube de données de zone, ce qui permet de restaurer un cube de données de zone si son livre de codes et/ou sa carte-index est/sont altéré(e)(s) ou perdu(e)(s) à cause d'erreurs portant sur un seul bit.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international