FR2792432A1 - Dispositif et procede de transformation de signal numerique - Google Patents

Dispositif et procede de transformation de signal numerique Download PDF

Info

Publication number
FR2792432A1
FR2792432A1 FR9904746A FR9904746A FR2792432A1 FR 2792432 A1 FR2792432 A1 FR 2792432A1 FR 9904746 A FR9904746 A FR 9904746A FR 9904746 A FR9904746 A FR 9904746A FR 2792432 A1 FR2792432 A1 FR 2792432A1
Authority
FR
France
Prior art keywords
blocks
transformation
samples
signal
coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR9904746A
Other languages
English (en)
Other versions
FR2792432B1 (fr
Inventor
Patrice Onno
Eric Majani
James Philip Andrew
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to FR9904746A priority Critical patent/FR2792432B1/fr
Priority to US09/550,319 priority patent/US6944349B1/en
Priority to JP2000115329A priority patent/JP4514169B2/ja
Publication of FR2792432A1 publication Critical patent/FR2792432A1/fr
Application granted granted Critical
Publication of FR2792432B1 publication Critical patent/FR2792432B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/148Wavelet transforms

Abstract

L'invention concerne la transformation de signal numérique en au moins deux bandes de fréquence selon au moins deux résolutions. Le procédé comporte :- division (E1, E18) du signal en premiers blocs comportant un premier nombre d'échantillons, - transformation (E4) de chacun des premiers blocs en un second bloc (LL i ) de basse fréquence et au moins un troisième bloc (LHi , HLi , HHi ) de haute fréquence,et, si les seconds blocs n'appartiennent pas au niveau de résolution le plus faible,- mémorisation (E10) et groupement des seconds blocs pour former des quatrièmes blocs comportant le premier nombre d'échantillons, et- réitération des étapes précédentes, en prenant les quatrièmes blocs comme des premiers blocs.Les premiers blocs sont traités selon un ordre tel que le signal est transformé zone par zone, une zone du signal étant traitée à tous les niveaux de résolution avant de passer à une zone suivante.

Description

La présente invention concerne la transformation de signal
numérique, tel que le filtrage numérique.
De nombreux procédés et dispositifs de filtrage numérique sont connus. On envisage ici, à titre d'exemple, des filtrages d'analyse de signal numérique. Parmi ces filtrages, on envisagera plus particulièrement les
transformations en ondelettes.
Ces filtrages sont généralement des sous-ensembles intégrés dans les ensembles de codage et/ou de décodage. Ils nécessitent souvent une grande place en mémoire vive ou en mémoire tampon, pour stocker les données en cours de traitement. Par exemple, pour du traitement d'image, les solutions les plus classiques pour réaliser la transformée en ondelettes consistent à charger en mémoire toute l'image à traiter pour ensuite effectuer les différentes étapes de filtrage. La place mémoire est alors si importante que cela rend difficile la mise en oeuvre de tels filtrages dans des appareils tels que des appareils photographiques, des télécopieurs, des imprimantes ou des
photocopieurs, par exemple.
La présente invention fournit un procédé et un dispositif de transformation de signal numérique qui minimise l'occupation en mémoire
tampon des données en cours de traitement.
A cette fin, l'invention propose un procédé de transformation de
signal numérique représentatif de grandeur physique, en des signaux de sous-
bandes de fréquence répartis selon au moins deux bandes de fréquence différentes et selon au moins deux résolutions différentes, caractérisé en ce qu'il comporte des étapes de: - division du signal en premiers blocs comportant un premier nombre prédéterminé d'échantillons, - transformation de chacun des premiers blocs formés à l'étape précédente en un second bloc contenant des échantillons de basse fréquence et au moins un troisième bloc contenant des échantillons de haute fréquence, et, si les seconds blocs issus de la transformation des premiers blocs n'appartiennent pas au niveau de résolution le plus faible, - mémorisation des seconds blocs, groupement de seconds blocs mémorisés pour former des quatrièmes blocs comportant le premier nombre prédéterminé d'échantillons, et - réitération des étapes de transformation, mémorisation et groupement, en prenant les quatrièmes blocs comme des premiers blocs, et en ce que les premiers blocs sont traités selon un ordre prédéterminé, tel que le signal est transformé zone par zone, une zone du signal étant traitée à tous les
niveaux de résolution avant de passer à une zone suivante.
Grâce à l'invention, I'occupation en mémoire tampon des données en cours de traitement est réduite par rapport à la technique antérieure. Ainsi, des filtrages puissants peuvent être intégrés dans de nombreux appareils, sans que
ceux-ci ne nécessitent des mémoires très grandes.
En outre, I'opération de transformation est identique pour tous les
blocs, quel que soit le niveau de résolution, ce qui simplifie la mise en oeuvre.
Par exemple, un seul module de filtrage sera utilisé, tout en minimisant la taille
mémoire requise.
Selon une caractéristique préférée, la transformation est une
transformation en ondelettes.
Selon des caractéristiques préférées et alternatives, les premiers blocs se chevauchent deux à deux sur un quatrième nombre prédéterminé d'échantillons ou les premiers blocs sont adjacents. Le chevauchement entre blocs voisins, par exemple sur une ligne et/ou une colonne, améliore la qualité du signal reconstruit après traitement. Dans tous les cas, la taille des blocs est
petite par rapport à la taille du signal, ce qui permet un codage fin des données.
Selon une caractéristique préférée, le signal numérique est un signal d'image. L'invention s'applique avantageusement à un signal d'image, qui nécessite généralement une grande place mémoire. Cette place mémoire est
réduite grâce à l'invention.
L'invention concerne aussi un procédé de codage qui inclut les
caractéristiques précédemment exposées et présente les mêmes avantages.
Corrélativement, I'invention propose un dispositif de transformation de signal numérique représentatif de grandeur physique, en des signaux de sous-bandes de fréquence répartis selon au moins deux bandes de fréquence différentes et selon au moins deux résolutions différentes, caractérisé en ce qu'il comporte: - des moyens de division du signal en premiers blocs comportant un premier nombre prédéterminé d'échantillons, - des moyens de transformation de chacun des premiers blocs formés à l'étape précédente en un second bloc contenant des échantillons de basse fréquence et au moins un troisième bloc contenant des échantillons de haute fréquence, - des moyens de mémorisation des seconds blocs, si les seconds blocs issus de la transformation des premiers blocs n'appartiennent pas au niveau de résolution le plus faible, - des moyens de groupement de seconds blocs mémorisés pour former des quatrièmes blocs comportant le premier nombre prédéterminé d'échantillons, et pour fournir les quatrièmes blocs aux moyens de transformation, comme des premiers blocs, et en ce qu'il est adapté à traiter les premiers blocs selon un ordre prédéterminé, tel que le signal est transformé zone par zone, une zone du signal étant traitée à tous les niveaux de résolution avant de passer à une zone suivante. Le dispositif comporte des moyens de mise en oeuvre des
caractéristiques précédemment exposées.
L'invention concerne aussi un dispositif de codage, un appareil numérique incluant le dispositif de transformation ou de codage ou des moyens de mise en oeuvre du procédé de transformation ou de codage. Cet appareil numérique est par exemple un appareil photographique numérique, un
ordinateur, un télécopieur, un photocopieur, un scanner ou une imprimante.
Les avantages du dispositif et de l'appareil numérique sont
identiques à ceux précédemment exposés.
Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible,
mémorise un programme mettant en oeuvre le procédé de filtrage.
Les caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture d'un mode préféré de réalisation illustré par les dessins ci-joints, dans lesquels: - la figure 1 représente de manière schématique un dispositif de traitement de données selon l'invention, - la figure 2 représente un mode de réalisation d'un dispositif de traitement de données selon l'invention, - la figure 3 représente un mode de réalisation d'un dispositif de traitement de données selon l'invention, la figure 4 représente un mode de réalisation d'un circuit de codage selon l'invention inclus dans le dispositif de la figure 2, - la figure 5 représente une partie d'une image à coder selon l'invention, - la figure 6 représente des données mémorisées dans le dispositif selon l'invention, et
- la figure 7 un algorithme de codage de données selon l'invention.
Selon un mode de réalisation choisi et représenté à la figure 1, un dispositif de traitement de données selon l'invention est un dispositif 2 de codage de données qui comporte une entrée 21 à laquelle est reliée une source
1 de données non codées.
La source 1 comporte par exemple un moyen de mémoire, telle que mémoire vive, disque dur, disquette, disque compact, pour mémoriser des données non codées, ce moyen de mémoire étant associé à un moyen de lecture approprié pour y lire les données. Un moyen pour enregistrer les
données dans le moyen de mémoire peut également être prévu.
On considérera plus particulièrement dans la suite que les données à
coder sont une suite d'échantillons numériques représentant une image IM.
La source 1 fournit un signal numérique d'image SI à l'entrée du circuit de codage 2. Le signal d'image SI est une suite de mots numériques, par exemple des octets. Chaque valeur d'octet représente un pixel de l'image IM, ici à 256 niveaux de gris, ou image noir et blanc. L'image peut être une image multispectrale, par exemple une image en couleur ayant des composantes dans trois bandes de fréquence, de type rouge-vert-bleu ou luminance et chrominance. Chaque bande est alors traitée de manière analogue à l'image monospectrale. Des moyens 3 utilisateurs de données codées sont reliés en sortie 22
du dispositif de codage 2.
Les moyens utilisateurs 3 comportent par exemple des moyens de mémorisation de données codées, et/ou des moyens de transmission des
données codées.
Le dispositif de codage 2 comporte classiquement, à partir de l'entrée 24, un circuit de transformation 23, plus particulièrement concerné par la
présente invention, et dont un exemple de réalisation sera détaillé dans la suite.
Les transformations envisagées ici sont des décompositions en des signaux de sous-bandes de fréquence du signal de données, de manière à effectuer une analyse du signal. L'analyse est effectuée sur au moins deux niveaux de résolution, la résolution d'un signal étant de manière générale le nombre
d'échantillons par unité de longueur qui sont utilisés pour représenter le signal.
Le circuit de transformation 23 est relié à un circuit de quantification 24. Le circuit de quantification met en oeuvre une quantification connue en soi, par exemple une quantification scalaire, ou une quantification vectorielle, des coefficients, ou de groupes de coefficients, des signaux de sous-bandes de
fréquence fournis par le circuit 23.
Le circuit 24 est relié à un circuit 25 de codage entropique, qui effectue un codage entropique, par exemple un codage de Huffman, ou un
codage arithmétique, des données quantifiées par le circuit 24.
Le dispositif de codage peut être inclus, par exemple sous la forme d'un circuit intégré, dans un appareil numérique, tel qu'un ordinateur, une imprimante, un télécopieur, un scanner ou un appareil photographique
numérique, par exemple.
En référence à la figure 2, est décrit un exemple de dispositif 10
mettant en oeuvre l'invention.
Le dispositif 10 est ici un micro-ordinateur comportant un bus de communication 101 auquel sont notamment reliés - une unité centrale 100, une mémoire morte 102, - une mémoire vive 103, - un circuit dédié 104 mettant en oeuvre l'invention, qui sera décrit dans la suite,
- un circuit d'entrée/sortie 105.
Le dispositif 10 peut comporter de manière classique un clavier, un lecteur de disquette adapté à recevoir une disquette, ou peut être adapté à
communiquer avec un réseau de communication.
Le dispositif 10 peut recevoir des données à coder depuis un dispositif périphérique, tel qu'un appareil photographique numérique, ou un
scanner, ou tout autre moyen d'acquisition ou de stockage de données.
Le dispositif 10 peut également recevoir des données à coder depuis un dispositif distant, via le réseau de communication, et transmettre des données codées vers un dispositif distant, toujours via le réseau de communication. Selon le mode de réalisation représenté, la mémoire vive 103 est une mémoire dynamique à accès direct, appelée DRAM d'après l'Anglais " Dynamic Random Access Memory ". Cette mémoire est utile dans le cadre de l'invention pour lire les échantillons de l'image selon un ordre particulier, comme exposé dans la suite. Le circuit 104 comporte en outre une mémoire vive statique appelée
SRAM d'après l'Anglais " Static Random Access Memory ".
De manière plus générale, les programmes selon la présente invention sont mémorisés dans un moyen de stockage. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD- ROM (disque
compact à mémoire figée).
En référence à la figure 3, est décrit un exemple de dispositif 200 mettant en oeuvre l'invention. Ce dispositif est adapté à coder et/ou décoder un
signal numérique.
Le dispositif 200 est ici un micro-ordinateur comportant un bus de communication 201 auquel sont reliés: - une unité centrale 205, - une mémoire morte 202, - une mémoire vive 203, - un écran 204, - un clavier 214, - un disque dur 208, - un lecteur de disquette 209 adapté à recevoir une disquette 210, - une interface 212 de communication avec un réseau de communication 213,
- une carte d'entrée/sortie 206 reliée à un microphone 211.
Le disque dur 208 mémorise les programmes mettant en ceuvre I'invention, et qui seront décrits dans la suite, ainsi que les données à coder et les données codées selon l'invention. Ces programmes peuvent aussi être lus sur la disquette 210, ou reçu via le réseau de communication 213, ou encore
mémorisé en mémoire morte 202.
De manière plus générale, les programmes selon la présente invention sont mémorisés dans un moyen de stockage. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD- ROM (disque
compact à mémoire figée).
Lors de la mise sous tension du dispositif, les programmes selon la présente invention sont transférés dans la mémoire vive 203 qui contient alors le code exécutable de l'invention et des registres contenant les variables nécessaires à la mise en oeuvre de l'invention Ces variables, qui seront détaillées dans la suite, sont notamment les variables i et L. La mémoire vive
inclut une mémoire tampon.
Le dispositif 200 peut recevoir des données à coder depuis un dispositif périphérique 207, tel qu'un appareil photographique numérique, ou un
scanner, ou tout autre moyen d'acquisition ou de stockage de données.
Le dispositif 200 peut également recevoir des données à coder depuis un dispositif distant, via le réseau de communication 213, et transmettre des données codées vers un dispositif distant, toujours via le réseau de
communication 213.
Le dispositif 200 peut aussi recevoir des données à coder depuis le
microphone 211. Ces données sont alors un signal de son.
L'écran 204 permet à un utilisateur notamment de visualiser les
données à coder, et sert, avec le clavier 214, d'interface utilisateur.
La figure 4 représente un mode de réalisation de circuit de codage
104 selon l'invention.
Le circuit 104 comporte: - un contrôleur 20 qui commande le fonctionnement des modules compris dans le circuit 104, - un module 21 de mémoire tampon de réorganisation, - un module 22 de filtrage vertical, - un module 23 de filtrage horizontal, - un premier module 24 de mémoire tampon, - un second module 25 de mémoire tampon, - un module 26 de quantification et codage entropique. Le module 21 a des entrées de données et des sorties d'adresse reliées à la mémoire vive 103. Le module 21 a également des sorties reliées au module de filtrage vertical 22. Le module 21 permet d'ordonner les échantillons
à traiter selon un ordre spécifique et de les mémoriser avant leur traitement.
Le module de filtrage vertical 22 effectue un filtrage dans la direction verticale de l'image et comporte des sorties reliées au module 23 de filtrage horizontal. Le module 23 de filtrage horizontal effectue un filtrage dans la direction horizontale de l'image et comporte des sorties reliées aux modules 24 et 25. Bien entendu, de manière équivalente, le module de filtrage horizontal
peut être placé avant le module de filtrage vertical.
Le module 24 a une sortie reliée au module de filtrage vertical 22. Le module 25 a des sorties reliées au module de quantification et codage
entropique 26.
La quantification et le codage entropique sont classiques et ne seront
pas détaillés ici.
Le fonctionnement du circuit 104 est globalement le suivant.
Le filtrage est effectué par blocs d'échantillons. De manière générale, un bloc est un groupe d'échantillons sélectionnés dans l'image. Les blocs sont ici de forme rectangulaire, avec un chevauchement entre blocs voisins qui est nul ou de une ligne et/ou une colonne d'échantillons. Tous les blocs comportent le même nombre d'échantillons, de sorte qu'ils sont tous filtrés de manière identique. Pour cela, les échantillons de l'image à coder sont lus en mémoire 103 de manière ordonnée par le module 21, sous forme de blocs qui sont ensuite filtrés selon les deux directions verticale et horizontale par les modules 22 et 23. Chaque bloc est ainsi analysé selon ses fréquences de manière à être
transformé en quatre sous-blocs par les modules 22 et 23.
L'analyse est faite sur au moins deux niveaux de résolution, c'est-à-
dire que les sous-blocs contenant des échantillons de basse fréquence selon les deux directions d'analyse obtenus à au moins un premier niveau de résolution sont filtrés à leur tour par les modules 22 et 23. Ce bouclage est effectué au moins une fois. Chaque bloc de l'image initiale est analysé selon
tous les niveaux de résolution souhaités.
Les sous-blocs ne contenant pas des échantillons de basse fréquence selon les deux directions d'analyse obtenus au premier niveau de résolution sont fournis au module 25 puis sont quantifiés et codés de manière entropique par le module 26. Ce dernier est adapté pour traiter des blocs de taille fixe et prédéterminée, choisie égale à celle des sous-blocs obtenus au
premier niveau de résolution.
Comme les modules 22 et 23 travaillent sur des blocs de taille fixe et
prédéterminée, choisie égale à la taille des blocs formés dans l'image, c'est-à-
dire sur un nombre d'échantillons fixe, la mémoire tampon 24 permet de mémoriser des blocs contenant des échantillons de basse fréquence et de les grouper pour former des blocs de regroupement qui ont la taille requise. Ces
blocs de regroupement sont ensuite fournis au module 22.
Il est à noter que les blocs contenant des échantillons de basse fréquence du dernier niveau de décomposition n'ont pas besoin d'être
mémorisés par la mémoire 24, puisqu'ils ne sont pas filtrés.
Par exemple, la figure 5 représente une partie de l'image à coder.
Le filtrage de l'image est effectué par bloc. En conséquence l'image est divisée
en blocs d'échantillons Bi, o i est un entier qui représente le rang du bloc.
A titre d'exemple, on considère dans la suite des blocs carrés de taille 64x64 échantillons. Il est à noter que la taille des blocs est petite par rapport à celle de l'image. En outre ces blocs peuvent se recouvrir entre blocs voisins sur une ligne et/ou sur une colonne. Chaque bloc comporte alors (64(+1))x(64(+1)) échantillons. L'intérêt du recouvrement entre blocs voisins, ainsi que les questions de filtrage de bord sont exposés dans les demandes de
brevet français n 99 02303 et n 99 02305.
A l'intérieur d'un bloc, les échantillons sont lus selon un ordre prédéterminé, par exemple selon un balayage en zigzag depuis le coin haut gauche jusqu'au coin bas droit. Les blocs sont eux-mêmes traités de manière ordonnée, selon un ordre qui minimise l'occupation en mémoire des données en cours de traitement. Par exemple, pour une décomposition de l'image sur trois niveaux de résolution, on considère et on traite les blocs par groupes de quatre blocs
adjacents, tels que les blocs B1, B2, B3 et B4.
Les groupes de quatre blocs sont eux-mêmes considérés par sur-
groupes de quatre groupes, dits macro-blocs.
L'ordre de traitement des blocs pour une décomposition à trois niveaux de résolution est représenté à la figure 5 par une ligne continue. Les quatre blocs d'un groupe sont parcourus avant de passer au groupe suivant. De même, un macro-bloc est totalement parcouru avant de passer au macro-bloc suivant. Il est à noter qu'à l'intérieur d'un groupe de quatre blocs, I'ordre de traitement des blocs est quelconque. De même, à l'intérieur d'un macro-bloc,
I'ordre de traitement des groupes est quelconque.
Cet ordre de traitement permet de filtrer l'image par zones, à tous les niveaux de résolution. Ainsi, ne sont gardées en mémoire que les données de
la zone courante, qui sont filtrées à tous les niveaux de résolution souhaités.
Il est à noter que le nombre de blocs compris dans un macro-bloc dépend du nombre de niveaux de résolution. Ainsi, un macro-bloc comporte 16 blocs pour trois niveaux de résolution, 64 blocs pour quatre niveaux de
résolution et 256 blocs pour cinq niveaux de résolution.
Le filtrage d'un bloc Bi, de taille (64(+1))x(64(+1)) échantillons, par les modules 22 et 23, a pour résultat quatre blocs LLi, LHi, HLi et HH,. Le bloc LLi, a une taille de (32(+1))x(32(+1)) échantillons tandis que les blocs LHi, HLi et
HHi, ont chacun une taille de 32x32 échantillons.
Le bloc LL contient des échantillons de basse fréquence selon les deux directions d'analyse, le bloc LHi contient des échantillons de haute fréquence selon une première direction d'analyse et de basse fréquence selon l'autre direction d'analyse, le bloc HLi contient des échantillons de basse fréquence selon la première direction d'analyse et de haute fréquence selon l'autre direction d'analyse et le bloc HHi contient des échantillons de haute
fréquence selon les deux directions d'analyse.
Les blocs qui contiennent des échantillons de basse fréquence selon une direction d'analyse ont, à chaque niveau de décomposition, un recouvrement dans cette direction d'analyse qui est divisé par deux par rapport au niveau précédent, puis arrondi par valeur supérieure. Les blocs qui contiennent des échantillons de haute fréquence selon une direction d'analyse ont, à chaque niveau de décomposition, un recouvrement dans cette direction d'analyse qui est divisé par deux par rapport au niveau précédent, puis arrondi par valeur inférieure. Le recouvrement des blocs qui contiennent des échantillons de haute fréquence selon au moins une direction d'analyse est supprimé. Le recouvrement des blocs qui contiennent des échantillons de basse fréquence selon les deux directions d'analyse est supprimé seulement à
l'issue du dernier niveau de décomposition.
La mémoire 25 reçoit les blocs LL, LH, HLi et HHi résultants de la décomposition du bloc courant Bi et les mémorise. Pour cela, selon l'exemple choisi, la mémoire 25 a une capacité de stocker au moins 1024(+ 17) mots de 64 bits, pour pouvoir mémoriser un bloc comportant (32(+ 1))x(32(+1)) échantillons exprimés sur 16 bits et trois blocs comportant chacun 32x32
échantillons exprimés sur 16 bits.
En sortie, le contrôleur 20 sélectionne l'un des quatre blocs pour le transmettre au module 26. Ce dernier effectue une quantification et un codage
entropique des données qu'il reçoit.
Comme déjà précisé, la mémoire 24 reçoit les blocs contenant des échantillons de basse fréquence résultant de la décomposition des blocs par les modules de filtrage 22 et 23, sauf pour le niveau de résolution le plus faible, puisque les données de ce dernier niveau de décomposition ne sont pas analysées. La figure 6 illustre l'organisation de la mémoire 24. Pour une décomposition à cinq niveaux, la mémoire 24 contient quatre zones pour mémoriser les sous-bandes de basse fréquence résultant de la décomposition des blocs par les modules de filtrage 22 et 23. La taille de la mémoire est donc
liée au nombre de niveaux de décomposition.
Ainsi, chacune des zones a la capacité de mémoriser (64(+1))x(64(+1)) échantillons issus de quatre blocs LL de taille (32+1))x(32(+ 1)) échantillons exprimés sur seize bits, contenant des échantillons de basse fréquence résultant de l'analyse de quatre blocs du niveau de résolution supérieur. Chaque bloc LLi est écrit selon un balayage en zigzag. Dès qu'une zone est remplie, les données qu'elle contient sont analysées. Pour cela, ces données sont fournies au module de filtrage vertical 22. La figure 7 représente un procédé de codage de signal numérique selon l'invention, qui est mis en oeuvre dans le dispositif représenté à la figure 3, précédemment décrite. Le procédé est représenté sous la forme d'un
algorithme comportant des étapes E1 à E19.
L'étape E1 est une initialisation à laquelle un paramètre de travail i est initialisé à un, pour considérer le premier bloc de l'image à traiter. Les blocs sont transformés selon un ordre prédéterminé. Le paramètre i représente l'ordre
du bloc courant.
A l'étape suivante E2, un paramètre de travail L est initialisé à un, pour considérer le premier niveau de résolution de la décomposition. Le
paramètre L représente le niveau de résolution courant.
L'étape suivante E3 est un test pour déterminer si le niveau de résolution courant est le premier. Si la réponse est positive, alors l'étape E3 est suivie de l'étape E4, à laquelle le bloc Bi de rang i est lu dans la mémoire d'image 21, puis est filtré de manière à former quatre blocs de sous-bandes LL1, LHi, HLi et HHi. Les blocs LLi, LHi, HLi, et HHi sont mémorisés en mémoire
tampon 25.
Si la réponse est négative à l'étape E3, alors cette étape est suivie de l'étape E5 qui est similaire à l'étape E4, mis à part le fait que le bloc Bi de rang i est lu dans la mémoire tampon 24. Le bloc Bi appartient au niveau de
résolution immédiatement supérieur au niveau courant.
Les étapes E4 et E5 sont toutes les deux suivies de l'étape E7 à laquelle les blocs LH, HL, et HHi contenant des échantillons de haute fréquence sont quantifiés puis codés de manière entropique. Ces opérations
sont classiques et ne seront pas décrites ici.
L'étape E7 est suivie de l'étape E8 qui est un test pour déterminer si le niveau de résolution courant est le niveau le plus faible dans la décomposition, c'est-à-dire si le paramètre L est égal à 4, puisque dans l'exemple représenté à cette figure, on travaille sur quatre niveaux de
décomposition.
Si la réponse est positive, alors cela signifie qu'il n'est pas nécessaire de mémoriser le bloc LL contenant les échantillons de plus basse fréquence en mémoire 24, pour le filtrer ultérieurement. Dans ce cas, le bloc LL1
est quantifié puis codé de manière entropique à l'étape E9.
Si la réponse est négative à l'étape E8, cette étape est suivie de l'étape E10 à laquelle le bloc LLi est mémorisé dans la zone mémoire de la mémoire tampon 24 correspondant au niveau courant L. L'étape E10 est suivie de l'étape El1 qui est un test pour déterminer si la zone mémoire de la mémoire tampon 24 correspondant au niveau 1 contient un bloc complet formé de blocs contenant des échantillons de basse fréquence qui est prêt à être filtré, au deuxième niveau de résolution. Par bloc complet, on entend dans ce mode de réalisation un bloc de (64(+1))x(64(+ 1))
échantillons qui regroupe des échantillons issus de plusieurs blocs LL1.
Si la réponse est positive, alors l'étape E 11 est suivie de l'étape E12 à laquelle le paramètre L est mis à la valeur deux. L'étape E12 est suivie de l'étape E3 précédemment décrite, pour filtrer le bloc contenu dans la zone
mémoire de la mémoire tampon 24 correspondant au niveau 1.
Si la réponse est négative à l'étape E11, alors cette étape est suivie del'étape E13, qui est un test pour déterminer si la zone mémoire de la mémoire tampon 24 correspondant au niveau 2 contient un bloc complet formé de blocs contenant des échantillons de basse fréquence qui est prêt à être filtré, au troisième niveau de résolution. Si la réponse est positive, alors l'étape E13 est suivie de l'étape E14 à laquelle le paramètre L est mis à la valeur trois. L'étape E14 est suivie de l'étape E3 précédemment décrite, pour filtrer le bloc contenu dans la zone
mémoire de la mémoire tampon 24 correspondant au niveau 2.
Si la réponse est négative à l'étape E13, alors cette étape est suivie de l'étape E15, qui est un test pour déterminer si la zone mémoire de la mémoire tampon 24 correspondant au niveau 3 contient un bloc complet formé de blocs contenant des échantillons de basse fréquence qui est prêt à être filtré,
au quatrième niveau de résolution.
Si la réponse est positive, alors l'étape E15 est suivie de l'étape E16 à laquelle le paramètre L est mis à la valeur quatre. L'étape E16 est suivie de l'étape E3 précédemment décrite, pour filtrer le bloc contenu dans la zone
mémoire de la mémoire tampon 24 correspondant au niveau 3.
Bien entendu, le nombre d'étapes telles que les étapes Ell à E16
dépend du nombre de niveaux de résolution choisi.
Si la réponse est négative à l'étape E15, alors cette étape est suivie de l'étape E17 qui est un test pour déterminer si la totalité de l'image à coder a
été traitée.
Si la réponse est négative, alors cette étape est suive de l'étape E18 à laquelle le paramètre i est incrémenté de une unité pour considérer le bloc suivant dans l'image. Comme précisé plus haut, les blocs sont considérés selon un ordre prédéterminé. L'étape E18 est suivie de l'étape E2 précédemment décrite. Lorsque la réponse est positive à l'étape E17, cette étape est suivie de l'étape E19 à laquelle les mémoires tampon sont vidées et les données qu'elles contiennent éventuellement sont quantifiées et codées. Le codage de
l'image est ensuite terminé.
Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire,
toute variante à la portée de l'homme du métier.

Claims (28)

REVENDICATIONS
1. Procédé de transformation de signal numérique représentatif de grandeur physique, en des signaux de sous-bandes de fréquence répartis selon au moins deux bandes de fréquence différentes et selon au moins deux résolutions différentes, caractérisé en ce qu'il comporte des étapes de: division (El, E18) du signal en premiers blocs (Bi) comportant un premier nombre prédéterminé d'échantillons, - transformation (E4) de chacun des premiers blocs formés à l'étape précédente en un second bloc (LL1) contenant des échantillons de basse fréquence et au moins un troisième bloc (LHi, HL,, HHi) contenant des échantillons de haute fréquence, et, si les seconds blocs issus de la transformation des premiers blocs n'appartiennent pas au niveau de résolution le plus faible, - mémorisation (El10) des seconds blocs, - groupement (E10) de seconds blocs mémorisés pour former des quatrièmes blocs comportant le premier nombre prédéterminé d'échantillons, et - réitération des étapes de transformation, mémorisation et groupement, en prenant les quatrièmes blocs comme des premiers blocs, et en ce que les premiers blocs sont traités selon un ordre prédéterminé, tel que le signal est transformé zone par zone, une zone du signal étant traitée à tous les
niveaux de résolution avant de passer à une zone suivante.
2. Procédé de transformation selon la revendication 1, caractérisé en
ce que la transformation est une transformation en ondelettes.
3. Procédé de transformation selon la revendication 1 ou 2, caractérisé en ce que les premiers blocs (Bi) se chevauchent deux à deux sur
un second nombre prédéterminé d'échantillons.
1 8 2792432
4. Procédé de transformation selon la revendication 1 ou 2,
caractérisé en ce que les premiers blocs (Bi) sont adjacents.
5. Procédé de codage de signal numérique représentatif de grandeur physique, comportant une transformation du signal en des signaux de sousbandes de fréquence répartis selon au moins deux bandes de fréquence différentes et selon au moins deux résolutions différentes, caractérisé en ce qu'il comporte des étapes de: - division (El, E18) du signal en premiers blocs (Bi) comportant un premier nombre prédéterminé d'échantillons, - transformation (E4) de chacun des premiers blocs formés à l'étape précédente en un second bloc (LLi) contenant des échantillons de basse fréquence et au moins un troisième bloc (LHi, HLi, HHi) contenant des échantillons de haute fréquence, et, si les seconds blocs issus de la transformation des premiers blocs n'appartiennent pas au niveau de résolution le plus faible, - mémorisation (El0) des seconds blocs, groupement (E10) de seconds blocs mémorisés pour former des quatrièmes blocs comportant le premier nombre prédéterminé d'échantillons, et réitération des étapes de transformation, mémorisation et groupement, en prenant les quatrièmes blocs comme des premiers blocs, et en ce que les premiers blocs sont traités selon un ordre prédéterminé, tel que le signal est transformé zone par zone, une zone du signal étant traitée à tous les
niveaux de résolution avant de passer à une zone suivante.
6. Procédé de codage selon la revendication 5, caractérisé en ce que
la transformation est une transformation en ondelettes.
7. Procédé de codage selon la revendication 5 ou 6, caractérisé en ce que les premiers blocs (Bi) se chevauchent deux à deux sur un second
nombre prédéterminé d'échantillons.
8. Procédé de codage selon la revendication 5 ou 6, caractérisé en
ce que les premiers blocs (Bi) sont adjacents.
9. Procédé de codage selon l'une quelconque des revendications 5 à
8, caractérisé en ce qu'il comporte des étapes de quantification et codage
entropique (E7, E9, E19) du signal transformé.
10. Procédé selon l'une quelconque des revendications 1 à 4,
caractérisé en ce que le signal numérique est un signal d'image.
11. Dispositif de transformation de signal numérique représentatif de grandeur physique, en des signaux de sous-bandes de fréquence répartis selon au moins deux bandes de fréquence différentes et selon au moins deux résolutions différentes, caractérisé en ce qu'il comporte: - des moyens de division du signal en premiers blocs (Bi) comportant un premier nombre prédéterminé d'échantillons, - des moyens de transformation (22, 23) de chacun des premiers blocs formés à l'étape précédente en un second bloc (LL) contenant des échantillons de basse fréquence et au moins un troisième bloc (LHi, HLi, HHi) contenant des échantillons de haute fréquence, - des moyens de mémorisation (24) des seconds blocs, si les seconds blocs issus de la transformation des premiers blocs n'appartiennent pas au niveau de résolution le plus faible, - des moyens de groupement (24) de seconds blocs mémorisés pour former des quatrièmes blocs comportant le premier nombre prédéterminé d'échantillons, et pour fournir les quatrièmes blocs aux moyens de transformation, comme des premiers blocs, et en ce qu'il est adapté à traiter les premiers blocs selon un ordre prédéterminé, tel que le signal est transformé zone par zone, une zone du signal étant traitée à tous les niveaux de résolution avant de passer à une zone suivante.
12. Dispositif de transformation selon la revendication 11, caractérisé en ce que les moyens de transformation sont adaptés à mettre en oeuvre une
transformation qui est une transformation en ondelettes.
13. Dispositif de transformation selon la revendication 11 ou 12, caractérisé en ce que les moyens de division sont adaptés à former les premiers blocs (Bi) de sorte qu'ils se chevauchent deux à deux sur un second
nombre prédéterminé d'échantillons.
14. Dispositif de transformation selon la revendication 11 ou 12, caractérisé en ce que les moyens de division sont adaptés à former les
premiers blocs (Bi) de sorte qu'ils sont adjacents.
15. Dispositif de codage de signal numérique représentatif de grandeur physique, comportant une transformation du signal en des signaux de sousbandes de fréquence répartis selon au moins deux bandes de fréquence différentes et selon au moins deux résolutions différentes, caractérisé en ce qu'il comporte: - des moyens de division du signal en premiers blocs comportant un premier nombre prédéterminé d'échantillons, - des moyens de transformation (22, 23) de chacun des premiers blocs formés à l'étape précédente en un second bloc (LL,) contenant des échantillons de basse fréquence et au moins un troisième bloc (LHi, HL, HHi) contenant des échantillons de haute fréquence, - des moyens de mémorisation (24) des seconds blocs, si les seconds blocs issus de la transformation des premiers blocs n'appartiennent pas au niveau de résolution le plus faible, - des moyens de groupement (24) de seconds blocs mémorisés pour former des quatrièmes blocs comportant le premier nombre prédéterminé d'échantillons, et pour fournir les quatrièmes blocs aux moyens de transformation, comme des premiers blocs, et en ce qu'il est adapté à traiter les premiers blocs selon un ordre prédéterminé, tel que le signal est transformé zone par zone, une zone du signal étant traitée à tous les niveaux de résolution avant de passer à une zone suivante.
16. Dispositif de codage selon la revendication 15, caractérisé en ce que les moyens de transformation sont adaptés à mettre en oeuvre une
transformation qui est une transformation en ondelettes.
17. Dispositif de codage selon la revendication 15 ou 16, caractérisé en ce que les moyens de division sont adaptés à former les premiers blocs (Bi) de sorte qu'ils se chevauchent deux à deux sur un second nombre
prédéterminé d'échantillons.
18. Dispositif de codage selon la revendication 15 ou 16, caractérisé en ce que les moyens de division sont adaptés à former les premiers blocs (Bi)
de sorte qu'ils sont adjacents.
19. Dispositif de codage selon l'une quelconque des revendications
15 à 18, caractérisé en ce qu'il comporte des moyens (26) de quantification et
codage entropique du signal transformé.
20. Dispositif selon l'une quelconque des revendications 11 à 14,
caractérisé en ce qu'il est adapté à traiter un signal numérique qui est un signal
d'image.
21. Dispositif selon l'une quelconque des revendications 11 à 14,
caractérisé en ce que les moyens de division, transformation, mémorisation et groupement sont incorporés dans: - un contrôleur (20), - une mémoire morte comportant un programme pour coder chacun des blocs de données, et une mémoire vive comportant des registres adaptés à enregistrer
des variables modifiées au cours de l'exécution dudit programme.
22. Appareil numérique (10) incluant des moyens de mise en oeuvre
du procédé selon l'une quelconque des revendications 1 à 4.
23. Appareil numérique (10) incluant le dispositif selon l'une
quelconque des revendications 11 à 14 et 20 à 21.
24. Procédé selon l'une quelconque des revendications 5 à 9,
caractérisé en ce que le signal numérique est un signal d'image.
25. Dispositif selon l'une quelconque des revendications 15 à 19,
caractérisé en ce qu'il est adapté à traiter un signal numérique qui est un signal
d'image.
26. Dispositif selon l'une quelconque des revendications 15 à 19,
caractérisé en ce que les moyens de division, transformation, mémorisation et groupement sont incorporés dans: - un contrôleur (20), - une mémoire morte comportant un programme pour coder chacun des blocs de données, et une mémoire vive comportant des registres adaptés à enregistrer
des variables modifiées au cours de l'exécution dudit programme.
27. Appareil numérique (10) incluant des moyens de mise en oeuvre
du procédé selon l'une quelconque des revendications 5 à 9.
28. Appareil numérique (10) incluant le dispositif selon l'une
quelconque des revendications 15 à 19.
FR9904746A 1999-04-15 1999-04-15 Dispositif et procede de transformation de signal numerique Expired - Fee Related FR2792432B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR9904746A FR2792432B1 (fr) 1999-04-15 1999-04-15 Dispositif et procede de transformation de signal numerique
US09/550,319 US6944349B1 (en) 1999-04-15 2000-04-14 Device and method for transforming digital signal
JP2000115329A JP4514169B2 (ja) 1999-04-15 2000-04-17 デジタル信号変換装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9904746A FR2792432B1 (fr) 1999-04-15 1999-04-15 Dispositif et procede de transformation de signal numerique

Publications (2)

Publication Number Publication Date
FR2792432A1 true FR2792432A1 (fr) 2000-10-20
FR2792432B1 FR2792432B1 (fr) 2001-07-13

Family

ID=9544454

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9904746A Expired - Fee Related FR2792432B1 (fr) 1999-04-15 1999-04-15 Dispositif et procede de transformation de signal numerique

Country Status (3)

Country Link
US (1) US6944349B1 (fr)
JP (1) JP4514169B2 (fr)
FR (1) FR2792432B1 (fr)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4067281B2 (ja) * 2001-02-20 2008-03-26 三洋電機株式会社 画像処理方法とその方法を利用可能な画像符号化装置および画像復号装置
FR2834162A1 (fr) * 2001-12-20 2003-06-27 Koninkl Philips Electronics Nv Systeme de communication de donnees selon un principe de commutation par paquets
FR2842983B1 (fr) * 2002-07-24 2004-10-15 Canon Kk Transcodage de donnees
JP4129694B2 (ja) * 2006-07-19 2008-08-06 ソニー株式会社 情報処理装置および方法、プログラム、並びに記録媒体
KR100834669B1 (ko) 2006-10-20 2008-06-02 삼성전자주식회사 썸네일 이미지 생성을 위한 웨이블릿 변환 기반 이미지부호화기, 복호화기 및 그 방법
US8237830B2 (en) 2007-04-11 2012-08-07 Red.Com, Inc. Video camera
CN104702926B (zh) 2007-04-11 2017-05-17 Red.Com 公司 摄像机
JP4626707B2 (ja) * 2008-12-08 2011-02-09 ソニー株式会社 情報処理装置および方法
JP5695080B2 (ja) 2009-12-16 2015-04-01 レッド.コム,インコーポレイテッド 圧縮画像データの解像度ベースのフォーマット
JP2016508700A (ja) 2013-02-14 2016-03-22 レッド.コム,インコーポレイテッド ビデオカメラ
US20140294314A1 (en) * 2013-04-02 2014-10-02 Samsung Display Co., Ltd. Hierarchical image and video codec
US10417766B2 (en) * 2014-11-13 2019-09-17 Samsung Electronics Co., Ltd. Method and device for generating metadata including frequency characteristic information of image
WO2019010233A1 (fr) 2017-07-05 2019-01-10 Red. Com, Llc Traitement de données d'image vidéo dans des dispositifs électroniques

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997016028A1 (fr) * 1995-10-25 1997-05-01 Sarnoff Corporation Codeur d'image a ondlettes a arborescence nulle et a blocs se chevauchant
WO1997018527A1 (fr) * 1995-11-14 1997-05-22 The Regents Of The University Of California Stockage et extraction d'images numeriques de grandes dimensions

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2861373B2 (ja) * 1990-11-16 1999-02-24 ソニー株式会社 符号化データの受信装置及び方法
US5315670A (en) * 1991-11-12 1994-05-24 General Electric Company Digital data compression system including zerotree coefficient coding
US5412741A (en) * 1993-01-22 1995-05-02 David Sarnoff Research Center, Inc. Apparatus and method for compressing information
US5602589A (en) * 1994-08-19 1997-02-11 Xerox Corporation Video image compression using weighted wavelet hierarchical vector quantization
JP3213561B2 (ja) * 1997-02-05 2001-10-02 シャープ株式会社 画像符号化装置及び画像復号装置
JP3179360B2 (ja) * 1997-02-28 2001-06-25 礼征 藤原 画像変換方法
AUPO600897A0 (en) * 1997-04-04 1997-05-01 Canon Information Systems Research Australia Pty Ltd An efficient method of image compression comprising a low resolution image in the bit stream
EP0905651A3 (fr) * 1997-09-29 2000-02-23 Canon Kabushiki Kaisha Procédé et appareil de traitement d'images
US6332030B1 (en) * 1998-01-15 2001-12-18 The Regents Of The University Of California Method for embedding and extracting digital data in images and video
US6154493A (en) * 1998-05-21 2000-11-28 Intel Corporation Compression of color images based on a 2-dimensional discrete wavelet transform yielding a perceptually lossless image
US6201897B1 (en) * 1998-11-09 2001-03-13 Earth Resource Mapping Transformation and selective inverse transformation of large digital images
US6466698B1 (en) * 1999-03-25 2002-10-15 The United States Of America As Represented By The Secretary Of The Navy Efficient embedded image and video compression system using lifted wavelets

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997016028A1 (fr) * 1995-10-25 1997-05-01 Sarnoff Corporation Codeur d'image a ondlettes a arborescence nulle et a blocs se chevauchant
WO1997018527A1 (fr) * 1995-11-14 1997-05-22 The Regents Of The University Of California Stockage et extraction d'images numeriques de grandes dimensions

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHRYSAFIS C ET AL: "Line based reduced memory, wavelet image compression", DATA COMPRESSION CONFERENCE,US,IEEE COMPUTER SOCIETY PRESS, LOS ALAMITOS, CA, April 1998 (1998-04-01), pages 398 - 407-407, XP002113225 *

Also Published As

Publication number Publication date
FR2792432B1 (fr) 2001-07-13
JP2000350208A (ja) 2000-12-15
US6944349B1 (en) 2005-09-13
JP4514169B2 (ja) 2010-07-28

Similar Documents

Publication Publication Date Title
FR2792433A1 (fr) Dispositif et procede de transformation de signal numerique
EP0448491B1 (fr) Procédé de codage et de transmission à au moins deux niveaux de qualité d'images numériques appartenant à une séquence d'images, et dispositifs correspondants
BE1000643A5 (fr) Procede de codage de signaux d'image.
FR2792432A1 (fr) Dispositif et procede de transformation de signal numerique
FR2826227A1 (fr) Procede et dispositif de traitement d'un signal numerique code
FR2724792A1 (fr) Procede de compression de donnees utilisant des ondes elementaires implantees reversibles
FR2790173A1 (fr) Dispositif et procede de transformation de signal numerique
FR2815748A1 (fr) Procede et dispositif de traitement et de decodage d'un signal numerique code
EP0668004B1 (fr) Procede et dispositif de reduction de debit pour l'enregistrement d'images sur magnetoscope
FR2906093A1 (fr) Procedes et dispositifs de codage et de decodage, systeme de telecommunication et programme d'ordinateur les mettant en oeuvre
EP0490799A1 (fr) Dispositif et procédé de codage des images et système de transmission et récepteur correspondants
FR2825224A1 (fr) Procede et dispositif de compression et ou d'indexation d'images numeriques
FR3050598A1 (fr) Procede de decodage d'une image numerique, procede de codage, dispositifs, et programmes d'ordinateurs associes
FR2750280A1 (fr) Transmission progressive d'image numerique
FR2927744A1 (fr) Procede et dispositif de filtrage d'un signal numerique.
EP3685283A1 (fr) Procedes de codage et de decodage d'une image
EP0666652B1 (fr) Etage de décalage pour décodeur de codes numériques de longueurs variables
FR2927745A1 (fr) Procede et dispositif de codage d'un signal numerique.
EP2901411B1 (fr) Dispositif de decomposition d'images par transformee en ondelettes
FR2787222A1 (fr) Procede et dispositif de transformation geometrique d'une image dans un reseau de communication informatique
FR2790171A1 (fr) Dispositif et procede de transformation de signal numerique
WO2021123617A1 (fr) Procede d'encodage d'une image numerique en vue de sa compression
FR2790168A1 (fr) Dispositif et procede de transformation de signal numerique
JPH1063643A (ja) 画像変換方法
EP0901293A1 (fr) Procédé de compression d'un signal à échantillons multidimensionnels

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20131231