FR2801743A1 - Physical magnitudes representation digital signal coding by organizing second blocks of in set of 2D data and entropy coding in one coding mode of combined together data - Google Patents

Physical magnitudes representation digital signal coding by organizing second blocks of in set of 2D data and entropy coding in one coding mode of combined together data Download PDF

Info

Publication number
FR2801743A1
FR2801743A1 FR9914849A FR9914849A FR2801743A1 FR 2801743 A1 FR2801743 A1 FR 2801743A1 FR 9914849 A FR9914849 A FR 9914849A FR 9914849 A FR9914849 A FR 9914849A FR 2801743 A1 FR2801743 A1 FR 2801743A1
Authority
FR
France
Prior art keywords
coding
block
sub
blocks
data
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
FR9914849A
Other languages
French (fr)
Other versions
FR2801743B1 (en
Inventor
Felix Henry
Patrice Onno
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 FR9914849A priority Critical patent/FR2801743B1/en
Publication of FR2801743A1 publication Critical patent/FR2801743A1/en
Application granted granted Critical
Publication of FR2801743B1 publication Critical patent/FR2801743B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods 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/645—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115—Selection of the code volume for a coding unit prior to coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

One block of sub-frequencies blocks is selected (E102), for checking (E103) previous and consecutive blocks for complying with set criteria. The second blocks are then organized (E106) of in a set of 2D data. Such organized data is entropy coded (E107) in one coding mode of combined together entire data. Independent claims are included for: (a) a device for coding a digital signal (b) a system for coding a digital signal

Description

La présente invention concerne d'une manière genérale le codage de signal numérique et propose à cette fin un dispositif un procédé de codage signal numérique par décomposition en sous-bandes de fréquence du signal codage des coefficients issus de la décomposition en sous-bandes. Elle concerne également un procédé et un dispositif de décodage correspondants au procédé et au dispositif de codage. The present invention relates generally to digital signal coding and to this end provides a device for a digital signal coding method by decomposing into frequency sub-bands the signal coding of the coefficients resulting from the sub-band decomposition. It also relates to a decoding method and device corresponding to the coding method and device.

Le codage a pour but de compresser le signal, qui permet de transmettre respectivement mémoriser, le signal numérique réduisant le temps de transmission, ou le débit de transmission, respectivement en réduisant place mémoire utilisée. The purpose of coding is to compress the signal, which makes it possible to transmit respectively memorize, the digital signal reducing the transmission time, or the transmission rate, respectively by reducing the memory used.

L'invention se situe dans le domaine de la compression avec perte de signaux numériques. The invention relates to the field of compression with loss of digital signals.

II est connu de décomposer un signal en sous-bandes de fréquence avant compresser. La décomposition consiste à créer, à partir du signal, un sous-bandes qui contiennent chacune une gamme limitée de fréquences. Les sous-bandes peuvent être de différentes résolutions, la résolution d'une sous-bande étant le nombre d'échantillons par unité de longueur utilisés pour représenter cette sous-bande. Dans le cas d'un signal numérique d'image, une sous-bande de fréquence de ce signal peut être elle- même considérée comme une image, c'est-à-dire un tableau bidimensionnel de valeurs numériques. It is known to decompose a signal into frequency sub-bands before compressing. Decomposition consists in creating, from the signal, a sub-bands which each contain a limited range of frequencies. The sub-bands can be of different resolutions, the resolution of a sub-band being the number of samples per unit of length used to represent this sub-band. In the case of a digital image signal, a frequency sub-band of this signal can itself be considered as an image, that is to say a two-dimensional table of digital values.

II est à noter que la décomposition d'un signal en sous-bandes de fréquence ne crée aucune compression en elle-même, mais permet de décorréler le signal de façon à en éliminer la redondance préalablement à la compression proprement dite. Les sous-bandes sont ainsi codées manière plus efficace que le signal d'origine. It should be noted that the decomposition of a signal into frequency sub-bands does not create any compression in itself, but makes it possible to decorrelate the signal so as to eliminate the redundancy thereof before the compression proper. The sub-bands are thus coded more efficiently than the original signal.

D'autre part, le document US 5 748 116 présente mode de codage entropique qui est un codage emboîté de données creuses, ainsi qu'un mode de décodage correspondant. Ce mode de codage donne résultats satisfaisants, qui sont cependant perfectibles. On the other hand, the document US Pat. No. 5,748,116 presents an entropy coding mode which is a nested coding of hollow data, as well as a corresponding decoding mode. This coding mode gives satisfactory results, which can however be improved.

Dans ce contexte, la présente invention vise à fournir procédé et un dispositif de codage qui présente un bon compromis compression-distorsion tout en restant simple à mettre en oeuvre. In this context, the present invention aims to provide a method and a coding device which has a good compression-distortion compromise while remaining simple to implement.

A cette fin, l'invention propose un procédé de codage de signal numérique representatif de grandeurs physiques, comportant une étape d'analyse du signal numérique en une pluralité de sous-bandes de fréquence, caractérisé en qu'il comporte, pour au moins une sous bande, étapes de - division de la sous-bande en blocs, - sélection de premiers blocs qui sont à coder par mise à valeur prédéterminée et de seconds blocs, selon un critère de sélection, - organisation des seconds blocs en un ensemble bidimensionnel de données, - codage entropique de l'ensemble précédemment formé par un mode de codage emboîté de données creuses. To this end, the invention proposes a method for encoding a digital signal representative of physical quantities, comprising a step of analyzing the digital signal in a plurality of frequency sub-bands, characterized in that it comprises, for at least one sub-band, steps of - division of the sub-band into blocks, - selection of first blocks which are to be coded by predetermined value and of second blocks, according to a selection criterion, - organization of the second blocks into a two-dimensional set of data, - entropy coding of the assembly previously formed by a nested coding mode of sparse data.

Corrélativement, l'invention concerne un dispositif de codage de signal numérique représentatif de grandeurs physiques, comportant des moyens d'analyse du signal numérique en une pluralité de sous-bandes de fréquence, caractérisé en ce qu'il comporte - des moyens de division d'au moins une sous-bande en blocs, - des moyens de sélection de premiers blocs qui sont ' coder par mise à une valeur prédéterminée et de seconds blocs, selon critère de sélection, - des moyens d'organisation des seconds blocs en un ensemble bidimensionnel de données, - des moyens de codage entropique de l'ensemble précédemment formé par un mode de codage emboîté de données creuses. Correlatively, the invention relates to a digital signal coding device representative of physical quantities, comprising means for analyzing the digital signal in a plurality of frequency sub-bands, characterized in that it comprises - means for dividing d '' at least one sub-band in blocks, - means for selecting first blocks which are coded by setting to a predetermined value and second blocks, according to selection criteria, - means for organizing the second blocks into a set two-dimensional data, - entropy coding means of the assembly previously formed by a nested coding mode of sparse data.

L'invention permet de tirer partie de la décomposition en sous bandes de fréquence et du codage emboîté de données creuses, pour fournir un bon compromis compression-distorsion. En effet, la sélection des données permet trier les données qui contiennent beaucoup d'informations de celles en contenant peu, ces dernières pouvant être codées avec un taux compression élevé. Ainsi, globalement, le rapport compression-distorsion bon. En outre, la mise en oeuvre demeure simple. The invention makes it possible to take advantage of the decomposition into frequency sub-bands and of the nested coding of sparse data, in order to provide a good compression-distortion compromise. Indeed, the selection of the data makes it possible to sort the data which contain a lot of information from those containing little, the latter being able to be coded with a high compression rate. Thus, overall, the compression-distortion ratio is good. In addition, the implementation remains simple.

Selon une caractéristique préférée, le procédé de codage comporte en outre la quantification des données des seconds blocs. En effet, il est préférable de travailler sur des données quantifiées. According to a preferred characteristic, the coding method further comprises the quantification of the data of the second blocks. Indeed, it is preferable to work on quantified data.

Selon une autre caractéristique préférée, le codage emboîté données creuses comporte, pour chaque bloc, les étapes de - détermination de la dynamique du bloc, - codage du bloc par attribution d'un symbole de dynamique nulle, la dynamique du bloc est nulle, et, si la dynamique est non nulle, - division du bloc en sous blocs s'il contient plus d'un nombre prédéterminé d'échantillons ou écriture du code de chaque échantillon du bloc sur un nombre de bit déterminé par la dynamique, sinon. According to another preferred characteristic, the encased coding of sparse data comprises, for each block, the steps of - determining the dynamics of the block, - coding of the block by assigning a symbol of zero dynamics, the dynamics of the block is zero, and , if the dynamic is not zero, - division of the block into sub-blocks if it contains more than a predetermined number of samples or writing of the code of each sample of the block on a number of bits determined by the dynamic, otherwise.

Ce mode de codage permet de détecter des blocs de données contenant beaucoup de zéros, dites données creuses, et par conséquent à coder avec un fort taux de compression, et des blocs de données contenant de l'information, à coder avec précision. This coding mode makes it possible to detect data blocks containing many zeros, called sparse data, and consequently to code with a high compression rate, and data blocks containing information, to be coded with precision.

Selon une caractéristique préférée, la pluralité de sous bandes de fréquence comporte une sous bande basse qui est codée par un autre mode codage. effet, la sous bande basse contient beaucoup d'information, elle donc codee à part, selon un mode de codage assurant une faible distorsion données. According to a preferred characteristic, the plurality of frequency sub-bands comprises a low sub-band which is coded by another coding mode. Indeed, the low sub-band contains a lot of information, so it codes separately, according to a coding mode ensuring low data distortion.

Selon une autre caractéristique préférée, un indicateur est associé chaque bloc pour indiquer si le bloc considéré est un premier ou un second bloc. Dans ce cas, l'ensemble des indicateurs des blocs de la sous bande est de préférence codé. Les indicateurs sont utilisés lors du décodage, pour retrouver quel mode de codage a été utilisé pour chaque bloc, et en déduire quel mode de décodage doit être utilisé. According to another preferred characteristic, an indicator is associated with each block to indicate whether the block considered is a first or a second block. In this case, the set of indicators of the blocks of the sub-band is preferably coded. The indicators are used during decoding, to find out which coding mode was used for each block, and to deduce therefrom which decoding mode should be used.

L'invention concerne aussi un procédé de décodage d'un signal numerique codé, ledit signal comportant des représentations codées de blocs formes dans des sous-bandes de fréquence du signal d'origine, chaque représentation codée comportant au moins un indicateur représentatif premier ou d'un second mode de codage, le second mode de codage étant un codage emboîté de données creuses, caractérisé en ce qu'il comporte, pour chaque bloc, les étapes de - lecture de la valeur de l'indicateur du bloc, - décodage de la représentation codée du bloc selon un premier ou un second mode de décodage, correspondant respectivement aux premier et second modes de codage, en fonction de la valeur de l'indicateur, le second mode de décodage étant un décodage emboîté de données creuses. The invention also relates to a method of decoding a coded digital signal, said signal comprising coded representations of blocks formed in frequency sub-bands of the original signal, each coded representation comprising at least one representative indicator prime or d a second coding mode, the second coding mode being a nested coding of hollow data, characterized in that it comprises, for each block, the steps of - reading the value of the indicator of the block, - decoding of the coded representation of the block according to a first or a second decoding mode, corresponding respectively to the first and second coding modes, as a function of the value of the indicator, the second decoding mode being a nested decoding of sparse data.

L'invention concerne aussi un dispositif de décodage comportant moyens pour mettre en oeuvre les caractéristiques du procédé précédent. procedé et dispositif de décodage permettent de reconstruire le signal avait préalablement été codé, et présentent des avantages analogues a ceux précédemment présentés. The invention also relates to a decoding device comprising means for implementing the characteristics of the preceding method. decoding method and device make it possible to reconstruct the signal which had previously been coded, and have advantages similar to those previously presented.

L'invention concerne aussi un appareil numérique incluant le dispositif de codage ou de décodage ou des moyens de mise en oeuvre du procédé de codage ou de dé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. The invention also relates to a digital apparatus including the coding or decoding device or means for implementing the coding or decoding method. This digital device is for example a digital camera, a computer, a fax machine, a photocopier, a scanner or a printer.

Les avantages de l'appareil numérique sont identiques à ceux précédemment exposés. The advantages of the digital apparatus are identical to those previously exposed.

Un programme d'ordinateur comporte des séquences d'instructions pour mettre en ceuvre le procédé de codage ou et décodage. Un moyen stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise programme. 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 est un bloc diagramme d'un mode de réalisation d'un dispositif de codage signal numérique selon l'invention ; - la figure est un circuit de décomposition en sous-bandes de fréquence, inclus dans dispositif de la figure 1 ; - la figure 3 une image numérique à coder par le dispositif de codage selon l'invention ; - la figure 4 est une image décomposée en sous-bandes par le circuit de la figure 2 ; - la figure 5 est une image décomposée en sous-bandes puis divisée en blocs ; - la figure 6 est un bloc diagramme d'un mode de réalisation d'un dispositif de décodage selon l'invention ; - la figure est un mode de réalisation de dispositif selon l'invention ; - la figure est un algorithme de codage d'un signal numérique selon un mode de réalisation de l'invention ; - les figures 9a et 9b illustrent des étapes de traitement selon l'invention ; - la figure 10 est un algorithme de codage d'un bloc de données du signal numérique, compris dans l'algorithme de la figure 8 ; - la figure 11 est un algorithme de codage d'une sous bande du signal numérique, compris dans l'algorithme de la figure 8 ; - la figure 12 est un algorithme de décodage d'un signal numérique selon un mode de réalisation de l'invention ; - la figure 13 est un algorithme de décodage d'un sous bande du signal numérique, compris dans l'algorithme de la figure 12. A computer program comprises sequences of instructions for implementing the coding or decoding method. Information storage means, readable by a computer or by a microprocessor, integrated or not in the device, possibly removable, memorizes program. The characteristics and advantages of the present invention will appear more clearly on reading a preferred embodiment illustrated by the attached drawings, in which - the figure is a block diagram of an embodiment of a coding device digital signal according to the invention; - The figure is a decomposition circuit into frequency sub-bands, included in the device of Figure 1; - Figure 3 a digital image to be coded by the coding device according to the invention; - Figure 4 is an image broken down into sub-bands by the circuit of Figure 2; - Figure 5 is an image broken down into sub-bands and then divided into blocks; - Figure 6 is a block diagram of an embodiment of a decoding device according to the invention; - The figure is an embodiment of the device according to the invention; - The figure is an algorithm for coding a digital signal according to an embodiment of the invention; - Figures 9a and 9b illustrate processing steps according to the invention; - Figure 10 is an algorithm for coding a data block of the digital signal, included in the algorithm of Figure 8; FIG. 11 is an algorithm for coding a sub-band of the digital signal, included in the algorithm of FIG. 8; - Figure 12 is an algorithm for decoding a digital signal according to an embodiment of the invention; FIG. 13 is an algorithm for decoding a sub-band of the digital signal, included in the algorithm of FIG. 12.

Selon le mode de réalisation choisi et représenté à la figure 1, un dispositif de codage selon l'invention est destiné à coder un signal numérique dans le but de le compresser. Le dispositif de codage est intégré dans un appareil 300, qui est par exemple un appareil photographique numérique, ou un camescope numérique, ou un système de gestion de base de données, ou encore un ordinateur. According to the embodiment chosen and shown in Figure 1, a coding device according to the invention is intended to code a digital signal in order to compress it. The coding device is integrated into a device 300, which is for example a digital camera, or a digital camcorder, or a database management system, or even a computer.

Le signal numérique à compresser SI est, dans ce mode particulier de réalisation, une suite d'échantillons numériques représentant une image. The digital signal to be compressed SI is, in this particular embodiment, a series of digital samples representing an image.

Le dispositif comporte une source de signal 1, ici de signal d'image. De manière générale, source de signal soit contient le signal numérique, et est par exemple une memoire, un disque dur ou un CD-ROM, soit convertit un signal analogique en signal numérique, et est par exemple un camescope analogique associé à convertisseur analogique-numérique. Une sortie 1 1 de la source de signal est reliée à un circuit d'analyse, ou de décomposition en sous-bandes 2. Le circuit 2 a une première sortie 21 reliée à un circuit de codage 3. The device comprises a signal source 1, here an image signal. Generally speaking, signal source either contains the digital signal, and is for example a memory, a hard disk or a CD-ROM, or converts an analog signal into a digital signal, and is for example an analog camcorder associated with analog converter. digital. An output 11 of the signal source is connected to an analysis circuit, or of decomposition into sub-bands 2. The circuit 2 has a first output 21 connected to a coding circuit 3.

Des secondes sorties 22 du circuit de décomposition 2 sont reliées à un circuit de division en blocs 4. Le circuit 4 a des premières sorties 41 reliées à un premier circuit de codage 5 et des secondes sorties 42 reliées à un second circuit de codage 6. Second outputs 22 of the decomposition circuit 2 are connected to a block division circuit 4. Circuit 4 has first outputs 41 connected to a first coding circuit 5 and second outputs 42 connected to a second coding circuit 6.

Une sortie 51 circuit 5 et une sortie 61 du circuit 6 sont reliées à un circuit de comparaison dont une sortie 71 constitue la sortie du dispositif de codage selon l'invention. La sortie 71 est reliée à un circuit de traitement 8, qui est par exemple un circuit de transmission, ou une mémoire. Une sortie 31 du circuit de codage 3 est également reliée au circuit de traitement 8. An output 51 circuit 5 and an output 61 of circuit 6 are connected to a comparison circuit, an output 71 of which constitutes the output of the coding device according to the invention. The output 71 is connected to a processing circuit 8, which is for example a transmission circuit, or a memory. An output 31 of the coding circuit 3 is also connected to the processing circuit 8.

La source d'image 1 est un dispositif pour générer une suite d'échantillons numériques représentant une image IM. La source 1 comporte une mémoire d'image et fournit un signal numérique d'image SI à l'entrée du circuit de décomposition 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 à niveaux de gris, ou image noir et blanc. The image source 1 is a device for generating a series of digital samples representing an IM image. The source 1 comprises an image memory and supplies a digital image signal SI to the input of the decomposition circuit 2. The image signal SI is a series of digital words, for example bytes. Each byte value represents a pixel of the IM image, here in grayscale, or black and white image.

Le circuit décomposition en sous-bandes 2, ou circuit d'analyse, est un ensemble classique de filtres, respectivement associés à des décimateurs par deux, filtrent le signal d'image selon deux directions, en sous-bandes de hautes basses fréquences spatiales. Selon la figure 2, le circuit 2 comporte trois blocs successifs d'analyse pour décomposer l'image IM en des sous-bandes selon trois niveaux de résolution. II est à noter que l'invention n'implique pas nécessairement une décomposition selon plusieurs niveaux de résolution, mais seulement une décomposition du signal à coder en plusieurs sous-bandes. The sub-band decomposition circuit 2, or analysis circuit, is a conventional set of filters, respectively associated with decimators in pairs, filtering the image signal in two directions, into sub-bands of high low spatial frequencies. According to FIG. 2, circuit 2 comprises three successive analysis blocks for decomposing the IM image into sub-bands according to three levels of resolution. It should be noted that the invention does not necessarily imply a decomposition according to several levels of resolution, but only a decomposition of the signal to be coded into several sub-bands.

De manière générale, la résolution d'un signal est le nombre d'échantillons par unité de longueur utilisés pour représenter ce signal. Dans le cas d'un signal d'image, la résolution d'une sous-bande est liée au nombre d'échantillons par unité de longueur pour représenter cette sous-bande. La résolution dépend du nombre de décimations effectuées. In general, the resolution of a signal is the number of samples per unit of length used to represent this signal. In the case of an image signal, the resolution of a sub-band is linked to the number of samples per unit of length to represent this sub-band. The resolution depends on the number of decimations performed.

Le premier bloc d'analyse reçoit le signal numérique d'image et l'applique à deux filtres numériques respectivement passe-bas et passe-haut 21 et 22 qui filtrent le signal d'image selon une première direction, par exemple horizontale dans le cas signal d'image. Après passage par des décimateurs par deux et 220, les signaux filtrés résultant sont respectivement appliqués a deux filtres passe-bas 23 et 25, et passe-haut 24 et 26, qui les filtrent selon une seconde direction, par exemple verticale dans le cas d'un signal d'image. Chaque signal filtré résultant passe par un décimateur par deux respectif 230, 240, et 260. Le premier bloc délivre en sortie quatre sous-bandes LL,, LH,, HL, et de résolution RES, la plus élevée dans la décomposition. The first analysis block receives the digital image signal and applies it to two digital low-pass and high-pass filters 21 and 22 respectively which filter the image signal in a first direction, for example horizontal in the case image signal. After passing through decimators in pairs and 220, the resulting filtered signals are respectively applied to two low-pass filters 23 and 25, and high-pass filters 24 and 26, which filter them in a second direction, for example vertical in the case of 'an image signal. Each resulting filtered signal passes through a decimator by two respective 230, 240, and 260. The first block delivers as output four sub-bands LL ,, LH ,, HL, and of resolution RES, the highest in the decomposition.

La sous-bande LL, comporte les composantes, ou coefficients, de basse fréquence, selon les deux directions, du signal d'image. La sous-bande LH, comporte les composantes de basse fréquence selon une première direction et de haute fréquence selon une seconde direction, du signal d'image. La sous-bande HL, comporte les composantes de haute fréquence selon la première direction et les composantes de basse fréquence selon la seconde direction. Enfin, la sous-bande HH, comporte les composantes de haute fréquence selon les deux directions. The LL sub-band comprises the components, or coefficients, of low frequency, in both directions, of the image signal. The sub-band LH, comprises the components of low frequency in a first direction and of high frequency in a second direction, of the image signal. The HL sub-band comprises the high frequency components in the first direction and the low frequency components in the second direction. Finally, the HH sub-band comprises the high frequency components in the two directions.

Chaque sous-bande est une image construite à partir de l'image d'origine, qui contient de l'information correspondant à une orientation respectivement verticale, horizontale et diagonale des contours de l'image, dans une bande de fréquence donnée. Each sub-band is an image constructed from the original image, which contains information corresponding to a respectively vertical, horizontal and diagonal orientation of the contours of the image, in a given frequency band.

La sous-bande LL, est analysée par un bloc d'analyse analogue au précédent pour fournir quatre sous-bandes LL2, LH2, HL2 et HH2 de niveau de résolution RES2 intermédiaire dans la décomposition. La sous-bande LL2 comporte les composantes de basse fréquence selon les deux directions d'analyse, et est à son tour analysée par le troisième bloc d'analyse analogue aux deux précedents. Le troisième bloc d'analyse fournit des sous-bandes LL3, LH3, HL3 et de résolution RES3 la plus faible dans décomposition, résultant du decoupage en sous-bandes de la sous-bande Chacune des sous-bandes de résolution RES2 RES3 correspond également à orientation dans l'image. The LL sub-band is analyzed by an analysis block similar to the previous one to provide four LL2, LH2, HL2 and HH2 sub-bands of intermediate RES2 resolution level in the decomposition. The LL2 sub-band comprises the low frequency components according to the two directions of analysis, and is in turn analyzed by the third analysis block analogous to the previous two. The third analysis block provides sub-bands LL3, LH3, HL3 and of lowest resolution RES3 in decomposition, resulting from the sub-division of the sub-band Each of the sub-bands of resolution RES2 RES3 also corresponds to orientation in the image.

La décomposition effectuée par le circuit 2 est telle qu'une sous- bande d'une résolution donnée est découpée en quatre sous-bandes de résolution inférieure et a donc quatre fois plus de coefficients que chacune des sous-bandes résolution inférieure. The decomposition performed by circuit 2 is such that a sub-band of a given resolution is cut into four sub-bands of lower resolution and therefore has four times more coefficients than each of the sub-bands of lower resolution.

image numérique IM en sortie de la source d'image 1 est représentée manière schématique à la figure 3, tandis que la figure 4 représente l'image IMD résultant de la décomposition de l'image IM, en dix sous-bandes selon trois niveaux de résolution, par le circuit 2. L'image IMD comporte autant d'information que l'image d'origine IM, mais l'information est fréquentiellement découpée selon trois niveaux de résolution. IM digital image at the output of image source 1 is shown schematically in Figure 3, while Figure 4 shows the IMD image resulting from the decomposition of the IM image, into ten sub-bands according to three levels of resolution, by circuit 2. The IMD image includes as much information as the original IM image, but the information is frequently split according to three levels of resolution.

Le niveau de plus basse résolution RES3 comporte les sous-bandes LL3, HL3, LH3 HH3, c'est-à-dire les sous-bandes de basse fréquence selon les deux directions d'analyse. Le second niveau de résolution RES2 comporte les sous-bandes HL2, LH2 et HH2 et le niveau de plus haute résolution RES, comporte les sous-bandes de plus haute fréquence HL,, LH, HH1. The lower resolution level RES3 comprises the sub-bands LL3, HL3, LH3 HH3, that is to say the low-frequency sub-bands according to the two directions of analysis. The second level of resolution RES2 comprises the sub-bands HL2, LH2 and HH2 and the higher resolution level RES, comprises the sub-bands of higher frequency HL ,, LH, HH1.

La sous-bande LL3 de plus basse fréquence est réduction de l'image d'origine. Les autres sous-bandes sont des sous-bandes de détail. The lower frequency LL3 subband is reduction of the original image. The other sub-bands are retail sub-bands.

Bien entendu, le nombre de niveaux de résolution, et par conséquent de sous-bandes peut être choisi différemment, par exemple 13 sous-bandes et quatre niveaux de résolution, pour un signal bi-dimensionnel tel qu'une image. Le nombre de sous-bandes par niveau de résolution peut également être différent. Les circuits d'analyse et de synthèse sont adaptés à la dimension du signal traité. Of course, the number of resolution levels, and therefore of sub-bands can be chosen differently, for example 13 sub-bands and four resolution levels, for a two-dimensional signal such as an image. The number of sub-bands per resolution level can also be different. The analysis and synthesis circuits are adapted to the size of the signal processed.

La sous-bande LL3, de plus basse résolution RES3 est appliquée au circuit de codage 3 qui la code en une sous-bande codée, ou compressée, LLc3. The LL3 sub-band, of lower resolution RES3 is applied to the coding circuit 3 which codes it into a coded, or compressed, sub-band, LLc3.

Le circuit de codage 3 effectue un codage DPCM (Differential Pulse Code Modulation, ou en Français, Modulation par codage d'impulsion différentielle), qui est un codage par prédiction linéaire, avec perte. Chaque pixel de la sous-bande à coder LL3 prédit en fonction de ses voisins, et cette prédiction est soustraite de la valeur pixel considéré, dans le but de former une image différentielle qui présente moins de corrélation entre pixels que l'image originale. L'image différentielle est alors quantifiée et codée par un codage de Huffman pour former la sous bande codée LLc3. The coding circuit 3 performs a DPCM (Differential Pulse Code Modulation, or in French, Modulation by differential pulse coding) coding, which is a coding by linear prediction, with loss. Each pixel of the sub-band to be coded LL3 predicts as a function of its neighbors, and this prediction is subtracted from the pixel value considered, with the aim of forming a differential image which has less correlation between pixels than the original image. The differential image is then quantified and coded by Huffman coding to form the coded LLc3 subband.

Selon d'autres modes de réalisation, le circuit de codage 3 effectue un codage par transformation discrète cosinus (DCT), ou par quantification vectorielle. According to other embodiments, the coding circuit 3 performs coding by discrete cosine transformation (DCT), or by vector quantization.

Selon encore un autre mode réalisation, la sous-bande de plus basse fréquence est codée par codage emboîté de données creuses , c'est-à-dire contenant beaucoup zeros. Ce type de codage sera décrit dans la suite et sera appelé codage NSC, d'après l'anglais Nested Split Coding . Une description de ce codage est dans le document US-5 748 116. According to yet another embodiment, the lower frequency sub-band is coded by nested coding of hollow data, that is to say containing a lot of zeros. This type of coding will be described below and will be called NSC coding, from the English Nested Split Coding. A description of this coding is in document US Pat. No. 5,748,116.

Dans tous les cas, la sous-bande de plus basse fréquence est de préférence traitée à part. En effet, cette sous-bande contient une grande quantité d'information, et il est préférable de la coder avec le plus de précision possible, sans mise à zéro de bloc. Cependant, pour simplifier la mise en oeuvre, il est possible de coder la sous-bande de plus basse fréquence comme les sous-bandes de détail. In all cases, the lower frequency sub-band is preferably treated separately. In fact, this sub-band contains a large amount of information, and it is preferable to code it as precisely as possible, without block zeroing. However, to simplify the implementation, it is possible to code the lower frequency sub-band like the detail sub-bands.

Les sous-bandes LH3, et HH3, ainsi que les sous-bandes de résolution supérieure HL2, LH2, HL,, LH, et HH, sont fournies au circuit de division 4, selon un ordre sous-bande a priori quelconque, mais prédéterminé. Comme représenté à la figure 5, le circuit division 4 divise chaque sous-bande de détail en bloc. Selon le mode réalisation choisi, toutes les sous-bandes fournies au circuit 4 sont divisées en un même nombre N de blocs B;,,, où l'indice i est un entier, ici entre 1 et 9, représente l'ordre de la sous-bande considérée et l'indice n, entre 1 et est un entier qui représente l'ordre du bloc dans la sous-bande considérée. Les blocs sont ici de forme carrée, mais peuvent être en variante de forme rectangulaire. De manière générale, un bloc est un ensemble de coefficients extraits de la sous-bande pour former un vecteur. The sub-bands LH3, and HH3, as well as the higher resolution sub-bands HL2, LH2, HL ,, LH, and HH, are supplied to the division circuit 4, in an a priori arbitrary but predetermined sub-band order. . As shown in FIG. 5, the division 4 circuit divides each detail sub-band into a block. According to the embodiment chosen, all the sub-bands supplied to circuit 4 are divided into the same number N of blocks B; ,,, where the index i is an integer, here between 1 and 9, represents the order of the sub-band considered and the index n, between 1 and is an integer which represents the order of the block in the sub-band considered. The blocks are here square, but may alternatively be rectangular. Generally, a block is a set of coefficients extracted from the sub-band to form a vector.

L'ordre des blocs est a priori quelconque, mais prédéterminé. Pour raisons pratiques, les blocs sont ordonnés de la même manière dans toutes sous-bandes, par exemple de gauche à droite et de haut en bas. The order of the blocks is a priori arbitrary, but predetermined. For practical reasons, the blocks are ordered in the same way in all sub-bands, for example from left to right and from top to bottom.

En conséquence du mode de division en blocs, surface des blocs divisée par quatre en passant de la résolution RES1 à résolution RES2, et la résolution RES2 à la résolution RES3. Consequently of the mode of division into blocks, surface of the blocks divided by four while passing from the resolution RES1 to resolution RES2, and the resolution RES2 to the resolution RES3.

Cette division est simple à mettre en oeuvre, puisque toutes les sous- bandes sont divisées en un même nombre de blocs. Cependant, pour la mise oeuvre de l'invention, le nombre et le format des blocs peuvent être différents d'une résolution à l'autre. This division is simple to implement, since all the sub-bands are divided into the same number of blocks. However, for the implementation of the invention, the number and the format of the blocks may be different from one resolution to another.

Le circuit de codage 5 code chaque bloc B;,n fourni par le circuit 4 selon le premier mode de codage. Ce mode consiste ' mettre tous les coefficients du bloc à une valeur prédéterminée, par exemple la valeur zéro. Ce codage est très économique en nombre de bits, puisqu'il n'implique la transmission ou la mémorisation d'aucune donnée codage, et par conséquent nécessite un débit de transmission nul. Cependant, l'erreur de codage risque d'être grande si le bloc considéré n'est pas d'énergie faible. The coding circuit 5 codes each block B;, n supplied by the circuit 4 according to the first coding mode. This mode consists in setting all the coefficients of the block to a predetermined value, for example the value zero. This coding is very economical in number of bits, since it does not involve the transmission or storage of any coding data, and therefore requires a zero transmission rate. However, the coding error may be large if the block considered is not of low energy.

Le circuit de codage 6 code chaque bloc B;,n fourni par le circuit 4 par second mode de codage, ici par quantification scalaire uniforme de chacun des coefficients du bloc puis codage des indices issus de quantification par un codage NSC qui sera décrit dans la suite. La méthode de codage utilisé permet de coder avec précision un bloc contenant une quantité importante d'information. Pour chacun des blocs, le circuit 7 compare les deux codages selon un critère pour sélectionner le codage le plus approprié, selon ce critère, pour chaque bloc considéré. A cette fin, le circuit 7 détermine les débits Rl,;,n R2j,n nécessaires pour transmettre le bloc codé par chacun des deux circuits et 6, ainsi que les erreurs de codage, ou distorsion, D1,;,n et D2,;,, provoquées le codage réalisé par chacun des deux circuits 5 et 6. Les erreurs DI,;,n et D2,;,, mesurent respectivement l'erreur quadratique apportée dans l'image reconstruite par le codage du bloc considéré, selon le premier et le second mode de codage. Dans le cas où la décomposition en sous-bande est orthogonale, les erreurs Dj,;,n et D2,;,, sont égales aux erreurs quadratiques entre le bloc original et le bloc reconstruit. The coding circuit 6 codes each block B;, n supplied by the circuit 4 by second coding mode, here by uniform scalar quantization of each of the coefficients of the block then coding of the indices resulting from quantification by an NSC coding which will be described in the after. The coding method used makes it possible to precisely code a block containing a large quantity of information. For each of the blocks, the circuit 7 compares the two codings according to a criterion to select the most appropriate coding, according to this criterion, for each block considered. To this end, the circuit 7 determines the bit rates R1,;, n R2j, n necessary to transmit the block coded by each of the two circuits and 6, as well as the coding errors, or distortion, D1,;, n and D2, ; ,, caused the coding carried out by each of the two circuits 5 and 6. The errors DI,;, n and D2,; ,, measure respectively the quadratic error brought into the image reconstructed by the coding of the block considered, according to the first and second coding mode. In the case where the subband decomposition is orthogonal, the errors Dj,;, n and D2,; ,, are equal to the quadratic errors between the original block and the reconstructed block.

circuit 7 compare ensuite, pour chacun des blocs, les sommes Ri,;,n + @, ;,n et R2,;,, + X.D2,;,n, où a, est un coefficient de réglage du rapport compression/distorsion. Le codage pour lequel la somme est la plus faible est sélectionne, pour chacun des blocs considérés. circuit 7 then compares, for each of the blocks, the sums Ri,;, n + @,;, n and R2,; ,, + X.D2,;, n, where a, is a coefficient for adjusting the compression / distortion. The coding for which the sum is the lowest is selected, for each of the blocks considered.

Un indicateur I;,, est associé à chacun des blocs pour indiquer quel est le codage sélectionné par le circuit 7. L'indicateur I;,, est par exemple bit qui est mis à zéro si le bloc considéré est codé par mise à zéro, et qui est ' à un si le bloc considéré est codé par quantification scalaire. An indicator I; ,, is associated with each of the blocks to indicate which coding is selected by the circuit 7. The indicator I; ,, is for example bit which is set to zero if the block considered is coded by setting to zero , and which is' to one if the block considered is coded by scalar quantization.

Le circuit 7 transmet au circuit de traitement 8 l'indicateur I;,, de chaque bloc codé, associé aux données de codage du bloc considéré, dans le cas où le bloc considéré est codé par codage NSC. L'ensemble des indicateurs l;,,, ou carte d'information, est codé de manière connue. The circuit 7 transmits to the processing circuit 8 the indicator I; ,, of each coded block, associated with the coding data of the block considered, in the case where the block considered is coded by NSC coding. The set of indicators l; ,,, or information card, is coded in a known manner.

En référence à la figure 6, le dispositif de décodage réalise globalement des opérations inverses de celles du dispositif de codage. Le dispositif de décodage est intégré dans un appareil 200, qui est par exemple un lecteur d'image numérique, ou de séquence vidéo numérique, ou un système de gestion base de données, ou encore un ordinateur. With reference to FIG. 6, the decoding device globally performs operations reverse from those of the coding device. The decoding device is integrated into an apparatus 200, which is for example a digital image player, or digital video sequence player, or a database management system, or even a computer.

même appareil peut comporter à la fois le dispositif de codage et le dispositif de décodage selon l'invention, de manière à effectuer des opérations de codage et de décodage. Le dispositif de décodage comporte une source de donnees codées 10 qui comporte par exemple un circuit de réception associé à mémoire tampon. same device can include both the coding device and the decoding device according to the invention, so as to perform coding and decoding operations. The decoding device comprises a source of coded data 10 which comprises for example a reception circuit associated with a buffer memory.

Une première sortie 10, du circuit 10 est reliée à un circuit 11 de lecture d'indicateur I;,n. dont une sortie 11, est reliée à un circuit de décodage 12. Le circuit 11 réalise également un décodage des indicateurs I;,,. A first output 10, of circuit 10 is connected to a circuit 11 for reading an indicator I;, n. an output 11 of which is connected to a decoding circuit 12. The circuit 11 also decodes the indicators I; ,,.

Le circuit de décodage 12 a une sortie 12, reliée à un circuit de reconstruction Ce dernier a une sortie 13, reliée à un circuit 14 d'exploitation données décodées, comportant par exemple des moyens de visualisation d'image. The decoding circuit 12 has an output 12, connected to a reconstruction circuit. The latter has an output 13, connected to a circuit 14 for processing decoded data, comprising for example image display means.

Le circuit 10 fournit des données codées au circuit 11, qui détermine le mode de codage utilisé pour chacun des blocs en analysant l'indicateur I;,,. Circuit 10 supplies coded data to circuit 11, which determines the coding mode used for each of the blocks by analyzing the indicator I; ,,.

Si l'indicateur I;,, indique que le bloc considéré est codé mise à zéro, son décodage consiste à créer un bloc dont tous les coefficients sont à la valeur zéro. La taille du bloc créé dépend de la sous-bande cours de décodage, et est par exemple déterminée par l'indice du bloc. If the indicator I; ,, indicates that the block considered is coded zeroing, its decoding consists in creating a block whose all the coefficients are at the value zero. The size of the block created depends on the sub-band being decoded, and is for example determined by the index of the block.

Si l'indicateur I;,, indique que le bloc considéré est codé codage NSC, les données de codage du bloc considéré sont lues et décodees par le circuit 12 qui forme un bloc décodé. Pour cela, un décodage dit , d'après l'anglais Nested split Decoding est mis en oeuvre. Le décodage sera décrit dans la suite. If the indicator I; ,, indicates that the block under consideration is coded NSC coding, the coding data of the block under consideration are read and decoded by the circuit 12 which forms a decoded block. For this, a so-called decoding, according to English Nested split Decoding is implemented. Decoding will be described below.

Le circuit 12 fournit les blocs décodés Bd;,, au circuit de reconstruction 13, qui est un circuit de synthèse correspondant au circuit d'analyse 2 décrit précédemment et reconstruit l'image IMd correspondant aux sous-bandes décodées. The circuit 12 supplies the decoded blocks Bd; ,, to the reconstruction circuit 13, which is a synthesis circuit corresponding to the analysis circuit 2 described above and reconstructs the image IMd corresponding to the decoded sub-bands.

Une seconde sortie 102 du circuit 10 est reliée à un circuit de décodage 15 de la sous-bande de plus basse fréquence, dont une première sortie 15, est reliée au circuit de reconstruction 13. A second output 102 of the circuit 10 is connected to a decoding circuit 15 of the lower frequency sub-band, including a first output 15, is connected to the reconstruction circuit 13.

Le circuit de décodage 15 effectue des opérations inverses de celles du circuit de codage 3 et fournit la sous-bande décodée LLd3 au circuit de reconstruction 13. Selon le mode de réalisation choisi et représenté à la figure 7, un dispositif mettant en oeuvre l'invention est par exemple un micro ordinateur 10 connecté à différents périphériques, par exemple une caméra numérique 107 (ou un scanner ou tout moyen d'acquisition ou de stockage d'image) reliée à une carte graphique et fournissant des informations à compresser selon l'invention. The decoding circuit 15 performs operations opposite to those of the coding circuit 3 and supplies the decoded sub-band LLd3 to the reconstruction circuit 13. According to the embodiment chosen and shown in FIG. 7, a device implementing the invention is for example a microcomputer 10 connected to different peripherals, for example a digital camera 107 (or a scanner or any means of image acquisition or storage) connected to a graphics card and providing information to be compressed according to the invention.

Le dispositif 10 comporte une interface de communication 112 reliée à un réseau 11 apte à transmettre des données numériques à compresser ou à transmettre données compressées par le dispositif. dispositif 10 comporte également un moyen de stockage 108 tel que par exemple un disque dur. II comporte aussi un lecteur 109 de disque 110. Le disque 110 peut être par exemple disquette, un CD ROM, un DVD ROM ou carte mémoire. De manière plus générale, 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 ceuvre le procédé de codage, respectivement de décodage. The device 10 includes a communication interface 112 connected to a network 11 capable of transmitting digital data to be compressed or of transmitting data compressed by the device. device 10 also includes storage means 108 such as for example a hard disk. It also includes a disc reader 109. The disc 110 can for example be a floppy disk, a CD ROM, a DVD ROM or a memory card. More generally, a means of storing information readable by a computer or by a microprocessor, integrated or not in the device, possibly removable, stores a program implementing the coding or decoding method respectively.

Le disque 110 comme le disque 108 peuvent contenir des données compressées selon l'invention ainsi que le code de l'invention une fois lu par le dispositif 10, sera stocké dans le disque dur 108. Selon variante, le programme permettant au dispositif de mettre en ceuvre l'invention, pourra être stocké en mémoire morte 102 (appelée ROM sur le dessin). En seconde variante, le programme pourra être reçu pour être stocké de façon identique à celle décrite précédemment par l'intermédiaire du réseau de communication 113. The disc 110 as the disc 108 can contain compressed data according to the invention as well as the code of the invention once read by the device 10, will be stored in the hard disc 108. According to variant, the program allowing the device to put in ceuvre the invention, may be stored in read only memory 102 (called ROM in the drawing). In the second variant, the program can be received to be stored in an identical manner to that described previously via the communication network 113.

Le dispositif 10 est relié à un microphone 111. Les données à compresser selon l'invention seront dans ce cas du signal audio. The device 10 is connected to a microphone 111. The data to be compressed according to the invention will in this case be an audio signal.

Ce même dispositif possède un écran 104 permettant de visualiser les données à compresser ou de servir d'interface avec l'utilisateur qui pourra paramétrer certains modes de compression, à l'aide du clavier 14 ou de tout autre moyen (souris par exemple). This same device has a screen 104 making it possible to view the data to be compressed or to serve as an interface with the user who can configure certain compression modes, using the keyboard 14 or any other means (mouse for example).

L'unité centrale 100 (appelée CPU sur le dessin) exécuter les instructions relatives à la mise en ceuvre de l'invention, instructions stockées dans la mémoire morte 102 ou dans les autres éléments de stockage. Lors de la mise sous tension, les programmes de compression stockés dans une mémoire non volatile, par exemple la ROM 102, sont transférés dans la mémoire vive RAM 103 qui contiendra alors le code exécutable de l'invention ainsi que des registres pour mémoriser les variables nécessaires à la mise en oeuvre de l'invention. The central unit 100 (called CPU in the drawing) execute the instructions relating to the implementation of the invention, instructions stored in the read-only memory 102 or in the other storage elements. During power-up, the compression programs stored in a non-volatile memory, for example the ROM 102, are transferred to the RAM RAM 103 which will then contain the executable code of the invention as well as registers for memorizing the variables necessary for the implementation of the invention.

Le bus de communication 101 permet la communication entre différents éléments inclus dans le micro-ordinateur 10 ou reliés à lui. représentation du bus 101 n'est pas limitative et notamment l'unité centrale 1 est susceptible de communiquer des instructions à tout élément du micro ordinateur 10 directement ou par l'intermédiaire d'un autre élément du micro ordinateur dispositif 10 a été plus particulièrement détaillé en supposant qu'il effectue codage de données. Cependant, le dispositif 10 peut également effectuer décodage de données. The communication bus 101 allows communication between different elements included in the microcomputer 10 or connected to it. representation of the bus 101 is not limiting and in particular the central unit 1 is capable of communicating instructions to any element of the microcomputer 10 directly or through another element of the microcomputer device 10 has been more particularly detailed assuming it performs data encoding. However, the device 10 can also perform data decoding.

référence à la figure 8, un procédé de codage selon l'invention d'une image IM, mis en oeuvre dans le dispositif de codage, comporte des étapes E100 à E109. with reference to FIG. 8, a method of coding according to the invention of an IM image, implemented in the coding device, comprises steps E100 to E109.

L'algorithme de codage peut être mémorisé en totalité ou en partie dans tout moyen de stockage d'information capable de coopérer avec le microprocesseur. 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). The coding algorithm can be stored in whole or in part in any information storage means capable of cooperating with the microprocessor. This storage means can be read by a computer or by a microprocessor. This storage means is integrated or not to the device, and can be removable. For example, it may include a magnetic tape, a floppy disk or a CD-ROM (compact disk with frozen memory).

algorithme comporte globalement la décomposition en sous bandes fréquence de l'image, puis un traitement effectué sous bande sous bande. Ce traitement comporte l'identification et la séparation données signifiantes et non signifiantes, avec la création d'une carte d'information associée. Puis les données signifiantes sont quantifiées, et sont réunies en une structure bidimensionnelle. Ces données quantifiées sont alors codées de manière entropique selon un mode de codage qui sera détaillé dans la suite. L'étape E100 est la décomposition en sous bandes de fréquence de l'image à traiter. algorithm generally comprises the decomposition into frequency sub-bands of the image, then a processing carried out under band under band. This processing involves the identification and separation of significant and non-significant data, with the creation of an associated information card. Then the significant data are quantified, and are gathered in a two-dimensional structure. These quantized data are then coded entropically according to a coding mode which will be detailed below. Step E100 is the decomposition into frequency subbands of the image to be processed.

L'etape suivante E101 est une initialisation pour considérer la première sous bande. Les sous bandes sont considerées dans un ordre quelconque prédéterminé. II est à noter que, comme precédemment décrit, la sous bande basse, soit la sous bande LL3 dans l'exemple de la figure 5, peut être codée à part. La sous bande basse n'est pas considérée ici et son codage n'est pas décrit ici.  The next step E101 is an initialization to consider the first sub-band. The sub bands are considered in any predetermined order. It should be noted that, as previously described, the low sub-band, ie the LL3 sub-band in the example of FIG. 5, can be coded separately. The low subband is not considered here and its coding is not described here.

L'étape suivante E102 est la division de la sous-bande courante en blocs B;,,, comme représenté à la figure 5. The next step E102 is the division of the current sub-band into blocks B; ,,, as shown in FIG. 5.

L'etape suivante E103 est l'identification de données dites signifiantes de données dites non signifiantes.  The next step E103 is the identification of so-called signifying data of so-called non-signifying data.

Un mode de réalisation de l'étape E103 va être détaillé à la figure 10. Cette étape a pour résultat une partition de l'image en deux groupes de blocs, un indicateur I;,, étant affecté à chaque bloc pour indiquer à quel groupe il appartient. L'ensemble des indicateurs de tous les blocs l'image forme une carte d'information. An embodiment of step E103 will be detailed in FIG. 10. This step results in partitioning the image into two groups of blocks, an indicator I; ,, being assigned to each block to indicate to which group it belongs. The set of indicators of all the image blocks forms an information card.

L'étape suivante E104 est le codage de la carte d'information. Ce codage est par exemple réalisé comme décrit dans la demande de brevet français n 10806 déposée par la demanderesse. The next step E104 is the coding of the information card. This coding is for example carried out as described in French patent application No. 10806 filed by the applicant.

L'etape suivante E105 est la quantification des données signifiantes. La quantification est par exemple une quantification scalaire, avec un même pas de quantification pour toutes les sous-bandes.  The next step E105 is the quantification of the significant data. The quantization is for example a scalar quantization, with the same quantization step for all the sub-bands.

A l'étape suivante E106, les blocs de données quantifiées sont extraits de l'image et sont organisés en un ensemble de données bidimensionnelles, comme représenté aux figures 9a et 9b. La figure 9a représente une sous bande de l'image dans laquelle trente six blocs ont été formés, à titre d'exemple. Parmi ces blocs, treize contiennent des données signifiantes, et ont été quantifiés. Les données quantifiées sont notées Qo à Q12. Les autres blocs contiennent des données non signifiantes et sont codés par mise à zéro. La figure 9b représente les données signifiantes quantifiées réorganisées en un tableau carré. Ce tableau comporte seize blocs, les blocs de données signifiantes quantifiées ont donc été complétés par trois blocs QR contenant des zéros. In the next step E106, the quantized data blocks are extracted from the image and are organized into a set of two-dimensional data, as shown in FIGS. 9a and 9b. FIG. 9a represents a sub-band of the image in which thirty six blocks have been formed, by way of example. Among these blocks, thirteen contain significant data, and have been quantified. The quantified data are noted Qo to Q12. The other blocks contain non-significant data and are coded by zeroing. FIG. 9b represents the significant quantified data reorganized in a square table. This table has sixteen blocks, the blocks of quantified significant data have therefore been completed by three QR blocks containing zeros.

Pour former le tableau de données signifiantes, les blocs Qo à ont été considérés dans un ordre lexicographique. Ainsi, d'une part on a élimine les données codées par mise à zéro, et d'autre part on a formé une structure dans laquelle les blocs dans la sous bande originale demeurent proches. To form the table of significant data, the blocks Qo to have been considered in a lexicographic order. Thus, on the one hand, the coded data was eliminated by zeroing, and on the other hand, a structure was formed in which the blocks in the original sub-band remain close.

L'étape suivante E107 est le codage NSC des données précedemment organisées dans le tableau de données signifiantes. Cette étape sera décrite dans la suite. The next step E107 is the NSC coding of the data previously organized in the table of significant data. This step will be described below.

L'étape suivante E108 est un test pour déterminer si la sous bande courante est la dernière de l'image à traiter. Si la réponse est négative, alors cette étape est suivie de l'étape E109 pour considérer une sous bande suivante. L'étape E109 est suivie de l'étape E102 précédemment décrite. The next step E108 is a test to determine whether the current sub-band is the last of the image to be processed. If the answer is negative, then this step is followed by step E109 to consider a next sub-band. Step E109 is followed by step E102 previously described.

Lorsque la réponse est positive à l'étape E108, alors le codage l'image est terminé. Le codage de l'image a pour résultat un fichier compresse dans lequel sont écrites les données codées. Ce fichier compressé sera par exemple transmis à destination du dispositif de décodage. Ce fichier compressé comporte les données de codage de la sous bande basse, la carte d'information codée et les données de codage obtenues par codage NSC. When the response is positive in step E108, then the image coding is finished. The coding of the image results in a compressed file in which the coded data are written. This compressed file will for example be transmitted to the decoding device. This compressed file contains the coding data for the low subband, the coded information card and the coding data obtained by NSC coding.

En référence à la figure 10, un mode de réalisation de l'étape E103 du procédé de codage selon l'invention d'une image IM, mis en oeuvre dans le dispositif de codage, comporte des étapes E6 à E13. With reference to FIG. 10, an embodiment of step E103 of the coding method according to the invention of an IM image, implemented in the coding device, comprises steps E6 to E13.

L'étape E6 est une initialisation pour considérer le premier bloc la sous bande courante. Les blocs dans la sous-bande courante sont pris en compte selon un ordre quelconque et prédéterminé. Step E6 is an initialization to consider the first block the current sub-band. The blocks in the current sub-band are taken into account in any order and predetermined.

L'étape E6 est suivie par l'étape E7 qui est le codage par mise à valeur prédéterminée, ici zéro, des coefficients du bloc courant B;,n. L'étape suivante E8 est le codage par un second mode de codage, ici quantification scalaire et codage NSC, du bloc courant B;,,. L'étape suivante E9 est la comparaison des deux modes de codage, pour le bloc courant, selon un critère prédéterminé. L'étape a pour résultat la sélection l'un des modes de codage, pour le bloc courant cette fin, les sommes Ri,;,n + k.Di,;,n et o + k.D2,;,n sont calculées, où Rj,;,n et R2,;,n sont les débits nécessaires pour transmettre le bloc courant codé par les deux modes, Dj,;,n et D2,;,n sont les distorsions provoquées dans le bloc courant par les deux modes de codage, et k un coefficient de réglage du rapport compression/distorsion. Comme exposé plus haut, les erreurs Dj,;,n et D2j,n mesurent respectivement l'erreur quadratique apportée dans l'image reconstruite par le codage du bloc considéré, selon le premier et le second mode de codage. Le codage pour lequel la somme présentée plus haut est la plus faible est sélectionné, pour le bloc courant. Step E6 is followed by step E7 which is the coding by setting to predetermined value, here zero, of the coefficients of the current block B;, n. The next step E8 is the coding by a second coding mode, here scalar quantization and NSC coding, of the current block B; ,,. The next step E9 is the comparison of the two coding modes, for the current block, according to a predetermined criterion. The step results in the selection of one of the coding modes, for the current block for this purpose, the sums Ri,;, n + k.Di,;, n and o + k.D2,;, n are calculated , where Rj,;, n and R2,;, n are the rates necessary to transmit the current block coded by the two modes, Dj,;, n and D2,;, n are the distortions caused in the current block by the two coding modes, and k a coefficient for adjusting the compression / distortion ratio. As explained above, the errors Dj,;, n and D2j, n respectively measure the quadratic error brought into the image reconstructed by the coding of the block considered, according to the first and the second coding mode. The coding for which the sum presented above is the lowest is selected, for the current block.

l'étape suivante E10, un indicateur I;,n est associé au bloc courant pour indiquer quel est le codage sélectionné à l'étape E9. L'indicateur l;,, est par exemple bit qui est mis à zéro si le bloc considéré est codé par mise à zéro, et qui est mis à un si le bloc considéré est codé par quantification scalaire et codage NSC. the following step E10, an indicator I;, n is associated with the current block to indicate which is the coding selected in step E9. The indicator l; ,, is for example bit which is set to zero if the block considered is coded by zero setting, and which is set to one if the block considered is coded by scalar quantization and NSC coding.

L'étape suivante E11 est la mémorisation de la valeur de l'indicateur I;,, ainsi que des données codées dans le cas où le bloc courant est codé par quantification scalaire. The next step E11 is the storage of the value of the indicator I; ,, as well as of the coded data in the case where the current block is coded by scalar quantization.

L'étape E12 est un test pour vérifier si tous blocs de la sous- bande courante ont été codés. S'il reste au moins un bloc ' coder dans la sous- bande courante, l'étape E12 est suivie par l'étape E13 pour considérer le bloc suivant. L'étape E13 est suivie par l'étape E7 précédemment décrite. Step E12 is a test to check whether all the blocks of the current sub-band have been coded. If at least one block remains to code in the current sub-band, step E12 is followed by step E13 to consider the next block. Step E13 is followed by step E7 previously described.

En référence à la figure 11, un procédé de codage emboîté de données creuses , dit codage NSC, des données quantifiées d'une sous bande, inclus dans l'étape E107 de codage selon la présente invention, comporte des étapes E20 à E30. Referring to FIG. 11, a nested encoding method of hollow data, called NSC coding, of the quantized data of a sub-band, included in the coding step E107 according to the present invention, comprises steps E20 to E30.

L'étape E20 est une initialisation pour lire les données quantifiées d'un bloc à coder. Les données quantifiées sont des symboles de quantification, typiquement des entiers obtenus après des opérations de division et arrondi. L'étape suivante E21 est la détermination de la dynamique D du bloc courant. Pour cela, on évalue le nombre minimum de bits nécessaires au codage de chacun des échantillons du bloc. Par exemple, si l'échantillon de valeur absolue la plus grande vaut 102, alors il faut 10g2(102) = 7 bits pour coder tous échantillons. Step E20 is an initialization to read the quantized data of a block to be coded. Quantized data are quantization symbols, typically integers obtained after division and rounding operations. The next step E21 is the determination of the dynamics D of the current block. For this, the minimum number of bits necessary for coding each of the samples of the block is evaluated. For example, if the largest absolute value sample is 102, then 10g2 (102) = 7 bits is required to code all samples.

L'etape suivante E22 est un test pour déterminer si la dynamique D du bloc courant est nulle. Si la réponse est positive, alors tous les échantillons sont nuls dans le bloc. Dans ce cas, l'étape E22 est suivie de l'étape E23 qui est l'écriture dans le fichier compressé d'un unique symbole représentatif d'un bloc entièrement nul.  The next step E22 is a test to determine whether the dynamics D of the current block is zero. If the answer is positive, then all the samples are null in the block. In this case, step E22 is followed by step E23 which is the writing in the compressed file of a single symbol representative of a completely zero block.

la réponse est négative à l'étape E22, cette dernière suivie de l'étape à laquelle la dynamique D du bloc courant est écrite dans le fichier compresse. L'étape E24 est suivie de l'étape E25 qui est test pour déterminer si le bloc considéré contient plus de N échantillons, ' N est un entier valant 16 à titre d'exemple. the answer is negative in step E22, the latter followed by the step in which the dynamics D of the current block is written in the compressed file. Step E24 is followed by step E25 which is tested to determine if the block considered contains more than N samples, 'N is an integer equal to 16 by way of example.

Si la réponse est négative, alors l'étape E25 est suivie de l'étape E26 à laquelle chaque échantillon du bloc est écrit dans le fichier compressé. Le code de chaque échantillon est écrit sur D bits. If the answer is negative, then step E25 is followed by step E26 in which each sample of the block is written in the compressed file. The code of each sample is written in D bits.

la réponse est positive à l'étape E25, alors cette étape est suivie de l'étape qui est la division du bloc courant en sous blocs de plus petite taille, par exemple quatre blocs carrés. the response is positive in step E25, then this step is followed by the step which is the division of the current block into smaller sub-blocks, for example four square blocks.

A l'étape suivante E28, ces sous blocs sont ajoutés à la liste des blocs à traiter. In the next step E28, these sub-blocks are added to the list of blocks to be processed.

Les étapes E23, E26 et E28 sont suivies de l'étape E29 qui est un test pour déterminer si tous les blocs ont été traités. Si la réponse est négative, alors cette etape est suivie de l'étape E30 pour considérer un bloc suivant. L'étape E30 suivie de l'étape E21 précédemment décrite. Steps E23, E26 and E28 are followed by step E29 which is a test to determine whether all the blocks have been processed. If the answer is negative, then this step is followed by step E30 to consider a next block. Step E30 followed by step E21 previously described.

Si la réponse est positive à l'étape E29, alors le codage de la sous bande courante est terminé. If the response is positive in step E29, then the coding of the current sub-band is finished.

En référence à la figure 12, un procédé de décodage selon l'invention d'une image IM, mis en pauvre dans le dispositif de décodage, comporte des étapes E201 à E213. L'algorithme de décodage peut être mémorisé en totalité ou en partie dans tout moyen de stockage d'information capable coopérer avec le microprocesseur. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou 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). With reference to FIG. 12, a method of decoding according to the invention of an IM image, set in lean in the decoding device, comprises steps E201 to E213. The decoding algorithm can be stored in whole or in part in any information storage means capable of cooperating with the microprocessor. This storage means can be read by a computer or by a microprocessor. This storage means is integrated or in the device, and can be removable. For example, it may include a magnetic tape, a floppy disk or a CD-ROM (compact disk with frozen memory).

algorithme comporte globalement le décodage de la carte d'information chaque sous bande pour déterminer quels blocs ont été codés par mise à zéro et par codage NSC, puis le décodage des données codées par NSC et leur placement dans chaque sous bande décodée en fonction de la carte d'information. Les sous bandes sont finalement synthétisées pour former une image. algorithm generally includes the decoding of the information card each sub-band to determine which blocks have been coded by zeroing and by NSC coding, then the decoding of the data coded by NSC and their placement in each sub-band decoded as a function of the information card. The sub-bands are finally synthesized to form an image.

L'étape E201 est une initialisation pour considérer la première sous bande à décoder. Comme pour le codage, on peut ne pas considérer ici la sous bande basse, qui est alors décodée à part si elle a été codée à part. Step E201 is an initialization to consider the first sub-band to be decoded. As for coding, one can not consider here the low sub-band, which is then decoded separately if it has been coded separately.

L'étape suivante E202 est le décodage de la carte d'information de la sous bande courante. Le décodage dépend et correspond au codage qui a été effectué à l'étape E104. The next step E202 is the decoding of the information card of the current sub-band. The decoding depends on and corresponds to the coding which was carried out in step E104.

L'étape suivante E203 est le décodage emboîté de données creuses , dit décodage NSD, des données de la sous bande courante qui ont été codées selon le mode de codage NSC. Cette étape sera détaillée dans la suite. The next step E203 is the nested decoding of sparse data, called NSD decoding, of the data of the current sub-band which has been coded according to the NSC coding mode. This step will be detailed below.

L'étape suivante E204 est une initialisation pour considérer un premier bloc dans la sous bande courante. The next step E204 is an initialization to consider a first block in the current sub-band.

L'étape suivante E205 est un test pour déterminer si le bloc courant est signifiant. Ce test est réalisé en fonction de la carte d'information. The next step E205 is a test to determine if the current block is significant. This test is carried out according to the information card.

la réponse est positive, cela signifie que le bloc courant a été codé par codage L'étape E205 est alors suivie de l'étape E206 à laquelle est formé et memorisé un bloc contenant les symboles de quantification correspondant au bloc considéré et résultant de l'étape E203. Si la réponse est négative, alors l'étape E205 est suivie de l'étape E207 à laquelle est formé et mémorisé un bloc contenant des symboles de quantification nuls. the answer is positive, this means that the current block has been coded by coding Step E205 is then followed by step E206 in which a block containing the quantization symbols corresponding to the block considered and resulting from the is formed and stored step E203. If the answer is negative, then step E205 is followed by step E207 in which a block containing null quantization symbols is formed and stored.

Les étapes E206 et E207 sont suivies de l'étape E208 à laquelle les symboles du bloc courant sont déquantifiés. Steps E206 and E207 are followed by step E208 in which the symbols of the current block are dequantized.

L'étape suivante E209 est un test pour determiner si tous les blocs de la sous bande courante ont été décodés. Si la reponse est négative, alors cette étape est suivie de l'étape E210 pour considérer un bloc suivant. L'étape E210 est suivie de l'étape E205 précédemment décrite. The next step E209 is a test to determine if all the blocks of the current sub-band have been decoded. If the response is negative, then this step is followed by step E210 to consider a next block. Step E210 is followed by step E205 previously described.

Si la réponse est positive à l'étape E209, lors cette étape est suivie de l'étape E211 qui est un test pour déterminer si toutes les sous bandes ont été décodées. Si la réponse est négative, alors cette étape est suivie de l'étape E212 pour considérer une sous bande suivante. L'étape E212 est suivie de l'étape E202 précédemment décrite. If the answer is positive in step E209, then this step is followed by step E211 which is a test to determine if all the sub-bands have been decoded. If the answer is negative, then this step is followed by step E212 to consider a next sub-band. Step E212 is followed by step E202 previously described.

Lorsque la réponse est positive à l'étape E211, cela signifie que toutes les sous bandes ont été décodées. L'étape E211 est alors suivie de l'étape E213 de synthèse des sous bandes, pour former une image. Cette étape réalise des opérations inverses de celles l'étape E100. Pour cette étape, la sous base basse, décodée à part, est prise en compte avec les autres sous bandes. When the response is positive in step E211, this means that all the sub-bands have been decoded. Step E211 is then followed by step E213 of synthesis of the sub-bands, to form an image. This step performs operations opposite to those in step E100. For this step, the low sub-base, decoded separately, is taken into account with the other sub-bands.

En référence à la figure 13, l'étape E203 de décodage emboîté de données creuses , dit décodage NSD, selon l'invention des données associées à une sous bande, mis en ceuvre dans le dispositif de décodage, comprend des sous étapes E40 à E50. With reference to FIG. 13, the step E203 of nested decoding of hollow data, called NSD decoding, according to the invention of the data associated with a sub-band, implemented in the decoding device, comprises sub-steps E40 to E50 .

L'étape E40 est l'identification d'un premier bloc dans la sous bande considérée. Les blocs sont considérés dans un ordre prédéterminé, quelconque. Step E40 is the identification of a first block in the sub-band considered. The blocks are considered in any predetermined order.

A l'étape suivante E41, la lecture de dynamique D du sous bloc courant est effectuée dans le fichier compressé. In the next step E41, the dynamic reading D of the current sub-block is performed in the compressed file.

L'étape suivante E42 est un test pour déterminer si la dynamique D est nulle. Si la réponse est négative, alors cette étape est suivie de l'étape E43 est un test pour déterminer si le bloc à décoder contient plus de N echantillons, où N est l'entier utilisé à l'étape E24, et valant 16 à titre d'exemple. The next step E42 is a test to determine whether the dynamics D is zero. If the answer is negative, then this step is followed by step E43 is a test to determine if the block to be decoded contains more than N samples, where N is the integer used in step E24, and being equal to 16 as example.

Si la réponse est négative, alors l'étape E43 est suivie de l'étape E44 est la lecture du code de chaque échantillon du bloc courant. Cette lecture rendue possible par le fait que la dynamique D du bloc est connue, ce qui permet de savoir sur combien de bits est codé chaque échantillon. If the answer is negative, then step E43 is followed by step E44 is the reading of the code of each sample of the current block. This reading made possible by the fact that the dynamics D of the block is known, which makes it possible to know on how many bits are coded each sample.

A l'étape suivante E45, les échantillons du bloc sont reconstruits et le bloc courant est par conséquent reconstruit. In the next step E45, the samples of the block are reconstructed and the current block is consequently reconstructed.

Si la réponse est positive à l'étape E43, alors cela signifie que le bloc courant a été divisé en sous blocs lors de son codage. L'étape E43 est suivie de l'étape E46 pour diviser le bloc à décoder en sous blocs à décoder. sous blocs sont similaires aux sous blocs formés lors du codage, et notamment la même taille. If the response is positive in step E43, then this means that the current block has been divided into sub-blocks during its coding. Step E43 is followed by step E46 to divide the block to be decoded into sub-blocks to be decoded. sub-blocks are similar to the sub-blocks formed during coding, and in particular the same size.

L'étape suivante E47 est l'ajout de ces sous blocs dans la liste des blocs à décoder. The next step E47 is the addition of these sub-blocks to the list of blocks to be decoded.

Si la réponse est positive à l'étape E42, alors cette étape est suivie de l'étape E48 qui est la reconstruction du bloc avec des valeur nulles. If the response is positive in step E42, then this step is followed by step E48 which is the reconstruction of the block with zero values.

Les étapes E45, E47 et E48 sont suivies de l'étape E49 qui est un test pour déterminer si tous les blocs ont été décodés. Si la réponse est négative, alors cette étape est suivie de l'étape E50 pour considérer un bloc suivant à décoder. L'étape E50 est suivie de l'étape E41 précédemment décrite.Steps E45, E47 and E48 are followed by step E49 which is a test to determine whether all the blocks have been decoded. If the answer is negative, then this step is followed by step E50 to consider a next block to be decoded. Step E50 is followed by step E41 previously described.

Si la réponse à l'étape E49 est positive, alors le décodage données de la sous bande qui ont été codées par le codage NSC est terminé. If the response to step E49 is positive, then the decoding of the data of the sub-band which has been coded by the NSC coding is terminated.

Bien entendu, la présente invention n'est nullement limitée 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. Of course, the present invention is in no way limited to the embodiments described and shown, but encompasses, quite the contrary, any variant within the reach of those skilled in the art.

Claims (15)

REVENDICATIONS 1. Procédé de codage de signal numérique représentatif de grandeurs physiques, comportant une étape d'analyse (E100) du signal numérique (1M) en une pluralité de sous-bandes de fréquence, caractérisé en ce qu'il comporte, pour au moins une sous bande, les etapes de - division (E102) de la sous-bande en blocs - sélection (E103) de premiers blocs qui sont a coder par mise à une valeur prédéterminée et de seconds blocs, selon un critère de sélection, - organisation (E106) des seconds blocs en un ensemble bidimensionnel de données, - codage entropique (E107) de l'ensemble précédemment formé par un mode de codage emboîté de données creuses.1. Method for coding a digital signal representative of physical quantities, comprising a step of analysis (E100) of the digital signal (1M) in a plurality of frequency sub-bands, characterized in that it comprises, for at least one sub-band, the steps of - division (E102) of the sub-band into blocks - selection (E103) of first blocks which are to be coded by setting to a predetermined value and of second blocks, according to a selection criterion, - organization ( E106) second blocks in a two-dimensional data set, - entropy coding (E107) of the set previously formed by a nested coding mode of sparse data. 2. Procédé de codage selon la revendication 1, caractérisé en ce qu'il comporte en outre la quantification (E105) des données des seconds blocs.2. Coding method according to claim 1, characterized in that it further comprises the quantization (E105) of the data of the second blocks. 3. Procédé de codage selon la revendication 1 ou 2, caractérisé en ce que le codage emboîté de données creuses comporte, pour chaque bloc, les étapes de - détermination (E21) de la dynamique (D) du bloc, - codage du bloc par attribution (E23) d'un symbole de dynamique nulle, si la dynamique du bloc est nulle, et, si la dynamique est non nulle, - division (E27) du bloc en sous blocs s'il contient plus d'un nombre prédéterminé d'échantillons ou écriture (E26) du code de chaque échantillon du bloc sur un nombre de bit déterminé par la dynamique, sinon.3. Coding method according to claim 1 or 2, characterized in that the nested coding of hollow data comprises, for each block, the steps of - determining (E21) the dynamics (D) of the block, - coding the block by attribution (E23) of a symbol of zero dynamic, if the dynamic of the block is zero, and, if the dynamic is non-zero, - division (E27) of the block into sub-blocks if it contains more than a predetermined number d 'samples or writing (E26) of the code of each sample of the block on a number of bits determined by the dynamics, otherwise. 4. Procédé de codage selon l'une quelconque des revendications 1 à 3, caractérisé en ce que la pluralité de sous bandes fréquence comporte une sous bande basse qui est codée par un autre mode codage.4. Coding method according to any one of claims 1 to 3, characterized in that the plurality of frequency sub-bands comprises a low sub-band which is coded by another coding mode. 5. Procédé de codage selon l'une quelconque des revendications 1 à 4, caractérisé en ce qu'un indicateur (E10) est associé à chaque bloc pour indiquer si le bloc considéré est un premier ou un second bloc.5. Coding method according to any one of claims 1 to 4, characterized in that an indicator (E10) is associated with each block to indicate whether the block considered is a first or a second block. 6. Procédé de codage selon la revendication 5, caractérisé en ce que l'ensemble des indicateurs des blocs de ladite au moins une sous bande est codé (E104).6. Coding method according to claim 5, characterized in that the set of indicators of the blocks of said at least one sub-band is coded (E104). 7. Procédé de décodage d'un signal numérique codé ledit signal comportant représentations codées de blocs formés dans des sous-bandes de fréquence signal d'origine, chaque représentation codée comportant au moins un indicateur représentatif d'un premier ou d'un second mode de codage, le second mode de codage étant un codage emboîté de données creuses, caractérisé en qu'il comporte, pour chaque bloc, les étapes de - lecture (E202) de la valeur de l'indicateur du bloc, - décodage de la représentation codée du bloc selon premier ou un second mode de décodage, correspondant respectivement premier et second modes de codage, en fonction de la valeur de l'indicateur, le second mode de décodage (E206) étant un décodage emboîté de données creuses.7. Method for decoding a coded digital signal, said signal comprising coded representations of blocks formed in frequency sub-bands of original signal, each coded representation comprising at least one indicator representative of a first or of a second mode coding, the second coding mode being a nested coding of hollow data, characterized in that it comprises, for each block, the steps of - reading (E202) the value of the indicator of the block, - decoding of the representation coded of the block according to first or a second decoding mode, corresponding respectively to first and second coding modes, according to the value of the indicator, the second decoding mode (E206) being a nested decoding of sparse data. 8. Dispositif de codage de signal numérique représentatif de grandeurs physiques, comportant des moyens d'analyse (2) du signal numérique (1M) en une pluralité de sous-bandes de fréquence, caractérisé en ce qu'il comporte - des moyens (4) de division d'au moins une sous-bande en blocs (gi,n), - des moyens (5, 6, 7) de sélection de premiers blocs qui sont à coder par mise à une valeur prédéterminée et de seconds blocs, selon un critère de sélection, - moyens (6) d'organisation des seconds blocs en un ensemble bidimensionnel données, - moyens (6) de codage entropique de l'ensemble précédemment formé par un mode de codage emboîté de données creuses.8. Device for coding a digital signal representative of physical quantities, comprising means for analyzing (2) the digital signal (1M) in a plurality of frequency sub-bands, characterized in that it comprises - means (4 ) of dividing at least one sub-band into blocks (gi, n), - means (5, 6, 7) for selecting first blocks which are to be coded by setting to a predetermined value and second blocks, according to a selection criterion, - means (6) for organizing the second blocks into a two-dimensional data set, - means (6) for entropy coding of the set previously formed by a nested coding mode of sparse data. 9. Dispositif de codage selon la revendication 8, caractérisé en ce qu'il comporte en outre des moyens (6) de quantification des données des seconds blocs.9. Coding device according to claim 8, characterized in that it further comprises means (6) for quantifying the data of the second blocks. 10. Dispositif codage selon la revendication 8 ou 9, caractérisé en ce que les moyens (6) codage emboîté de données creuses comporte -des moyens détermination de la dynamique de chaque bloc, - des moyens de codage du bloc par attribution d'un symbole de dynamique nulle, si la dynamique du bloc est nulle, et, si la dynamique est non nulle, -des moyens division du bloc en sous blocs s'il contient plus d'un nombre prédéterminé d'echantillons ou écriture du code de chaque échantillon du bloc sur un nombre déterminé par la dynamique, sinon.10. Coding device according to claim 8 or 9, characterized in that the means (6) nested coding of hollow data comprises - means for determining the dynamics of each block, - means for coding the block by assigning a symbol of zero dynamic, if the dynamic of the block is zero, and, if the dynamic is non-zero, - means of dividing the block into sub-blocks if it contains more than a predetermined number of samples or writing the code of each sample of the block on a number determined by the dynamics, otherwise. 11. Dispositif codage selon l'une quelconque des revendications 8 à 10, caractérisé en ce il est adapté (3) à coder une sous bande basse de la pluralité de sous bandes fréquence par un autre mode de codage.11. Coding device according to any one of claims 8 to 10, characterized in that it is suitable (3) for coding a low sub-band of the plurality of frequency sub-bands by another coding mode. 12. Dispositif codage selon l'une quelconque des revendications 8 à 11, caractérisé en ce 'il est adapté (7) à associer un indicateur à chaque bloc pour indiquer si le bloc considéré est un premier ou un second bloc.12. Coding device according to any one of claims 8 to 11, characterized in that it is adapted (7) to associate an indicator with each block to indicate whether the block considered is a first or a second block. 13. Dispositif de codage selon la revendication 12, caractérisé en ce qu'il comporte des moyens (7) pour coder l'ensemble des indicateurs des blocs de ladite au moins une sous bande.13. Coding device according to claim 12, characterized in that it comprises means (7) for coding all the indicators of the blocks of said at least one sub-band. 14. Dispositif de décodage d'un signal numérique codé, ledit signal comportant des représentations codées de blocs formés dans des sous-bandes de fréquence du signal d'origine, chaque représentation codée comportant au moins un indicateur représentatif d'un premier ou d'un second mode de codage, le second mode de codage étant un codage emboîté de données creuses, caractérisé en ce qu'il comporte - des moyens (11) de lecture de la valeur de l'indicateur de chaque bloc, - des moyens 2) de décodage de la représentation codée du bloc selon un premier ou second mode de décodage, correspondant respectivement aux premier et second modes de codage, en fonction de la valeur de l'indicateur, le second mode de décodage étant un décodage emboîté de données creuses.14. Device for decoding a coded digital signal, said signal comprising coded representations of blocks formed in frequency sub-bands of the original signal, each coded representation comprising at least one indicator representative of a first or of a second coding mode, the second coding mode being a nested coding of hollow data, characterized in that it comprises - means (11) for reading the value of the indicator of each block, - means 2) for decoding the coded representation of the block according to a first or second decoding mode, corresponding respectively to the first and second coding modes, as a function of the value of the indicator, the second decoding mode being a nested decoding of sparse data. 15. Dispositif de codage (10) selon l'une quelconque des revendications 8 à 13, caractérisé en ce que les moyens de division, sélection organisation et codage sont incorporés dans - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter données, et - une mémoire vive (103) comportant des registres adaptés à enregistrer variables modifiées au cours de l'exécution dudit programme. Dispositif de décodage (10) selon la revendication 14, caractérisé en ce que moyens de lecture et de décodage sont incorporés dans - microprocesseur (100), - mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à enregistrer variables modifiées au cours de l'exécution dudit programme. Appareil de traitement de signal numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 7. 18. Appareil de traitement de signal numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications 8 à 16.15. Coding device (10) according to any one of claims 8 to 13, characterized in that the division, organization selection and coding means are incorporated in - a microprocessor (100), - a read only memory (102) comprising a program for processing data, and - a random access memory (103) comprising registers adapted to record variables modified during the execution of said program. Decoding device (10) according to claim 14, characterized in that reading and decoding means are incorporated in - microprocessor (100), - read only memory (102) comprising a program for processing the data, and - a random access memory ( 103) comprising registers adapted to record variables modified during the execution of said program. Digital signal processing apparatus, characterized in that it comprises means suitable for implementing the method according to any one of claims 1 to 7. 18. Digital signal processing apparatus, characterized in that it comprises the device according to any one of claims 8 to 16.
FR9914849A 1999-11-25 1999-11-25 CODING AND DECODING OF DIGITAL SIGNALS Expired - Fee Related FR2801743B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR9914849A FR2801743B1 (en) 1999-11-25 1999-11-25 CODING AND DECODING OF DIGITAL SIGNALS

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9914849A FR2801743B1 (en) 1999-11-25 1999-11-25 CODING AND DECODING OF DIGITAL SIGNALS

Publications (2)

Publication Number Publication Date
FR2801743A1 true FR2801743A1 (en) 2001-06-01
FR2801743B1 FR2801743B1 (en) 2002-02-15

Family

ID=9552539

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9914849A Expired - Fee Related FR2801743B1 (en) 1999-11-25 1999-11-25 CODING AND DECODING OF DIGITAL SIGNALS

Country Status (1)

Country Link
FR (1) FR2801743B1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748116A (en) * 1996-11-27 1998-05-05 Teralogic, Incorporated System and method for nested split coding of sparse data sets
FR2773927A1 (en) * 1998-01-19 1999-07-23 Canon Kk Digital image signal encoding and decoding technique for signal compression
FR2778038A1 (en) * 1998-04-27 1999-10-29 Canon Kk Encoding method for digital signals

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748116A (en) * 1996-11-27 1998-05-05 Teralogic, Incorporated System and method for nested split coding of sparse data sets
FR2773927A1 (en) * 1998-01-19 1999-07-23 Canon Kk Digital image signal encoding and decoding technique for signal compression
FR2778038A1 (en) * 1998-04-27 1999-10-29 Canon Kk Encoding method for digital signals

Also Published As

Publication number Publication date
FR2801743B1 (en) 2002-02-15

Similar Documents

Publication Publication Date Title
RU2194361C2 (en) Method and device for coding/decoding digital data on audio/video signals
FR2826823A1 (en) Digital signal image processing method has coded digital words assembly with initial request for selected signal part/quantity signal determined and determined quantity digital words furnished.
FR2835366A1 (en) Method and device for the forming of a reduced compressed digital signal
FR2842983A1 (en) TRANSCODING OF DATA
FR2831728A1 (en) Method and device for forming a derivative digital signal from a compressed digital signal, includes formation of a skeleton of the derivative signal for receiving the compressed data
FR2816154A1 (en) INSERTION OF ADDITIONAL INFORMATION INTO DIGITAL DATA
FR2755818A1 (en) DIGITAL SIGNAL CODING BY DECOMPOSITION IN FREQUENCY SUB-BANDS AND VECTOR QUANTIFICATION IN FINISED STATES
FR2790173A1 (en) DIGITAL SIGNAL TRANSFORMATION DEVICE AND METHOD
FR2846835A1 (en) Data e.g. digital image coding process for digital camera and photocopier, involves selecting coding mode based on coding costs calculated according to same throughput-distortion bias for overall image
FR2792150A1 (en) Video image digital signal coding-decoding method, storing signal sub signal decompressed images first position and performing iterative process to determine optimum decoding techniques
FR2809248A1 (en) Digital word compression with transmission error protection having compression size set/coding mode determined then effective size found and compression parameter adjusted following effective size function.
FR2816138A1 (en) DECODING OF DIGITAL DATA
FR2825224A1 (en) METHOD AND DEVICE FOR COMPRESSING AND / OR INDEXING DIGITAL IMAGES
EP3646597B1 (en) Method for decoding an image, coding method, devices, terminal equipment and computer programs associated therewith
FR2927744A1 (en) Digital signal filtering method for telecommunication system, involves determining optimal filter based on criterion that depends on values of sub-signal, and associating optimal filter with context function corresponding to sub-signal
KR101381602B1 (en) Method and apparatus for scalable encoding and decoding
FR2801743A1 (en) Physical magnitudes representation digital signal coding by organizing second blocks of in set of 2D data and entropy coding in one coding mode of combined together data
FR2812506A1 (en) ALARM METHOD AND DEVICE DURING THE PROGRESSIVE DECODING OF A DIGITAL IMAGE CODED WITH A REGION OF INTEREST
FR2844935A1 (en) Transcoding of digital data coded according to a first coding mode to digital data coded according to a second coding mode, in particular for digital image
FR2927745A1 (en) Digital signal filtering method for telecommunication system, involves determining optimal filter based on criterion that depends on values of sub-signal, and associating optimal filter with context function corresponding to sub-signal
FR2831729A1 (en) Digital signal processing method e.g. for video signals, involves determining minimum distance between two samples and between copies of one sample and other sample
FR2835665A1 (en) CODING AND DECODING OF DIGITAL SIGNALS
FR2778038A1 (en) Encoding method for digital signals
FR2773927A1 (en) Digital image signal encoding and decoding technique for signal compression
FR2778039A1 (en) Method of encoding digital images

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140731