FR2814010A1 - Method of analyzing of digital signal representing physical magnitude by forming approximation signal from detail signals and reference signal and de-correlating detail signals - Google Patents

Method of analyzing of digital signal representing physical magnitude by forming approximation signal from detail signals and reference signal and de-correlating detail signals Download PDF

Info

Publication number
FR2814010A1
FR2814010A1 FR0011654A FR0011654A FR2814010A1 FR 2814010 A1 FR2814010 A1 FR 2814010A1 FR 0011654 A FR0011654 A FR 0011654A FR 0011654 A FR0011654 A FR 0011654A FR 2814010 A1 FR2814010 A1 FR 2814010A1
Authority
FR
France
Prior art keywords
signal
signals
polyphase
decorrelation
transformation
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
FR0011654A
Other languages
French (fr)
Other versions
FR2814010B1 (en
Inventor
Isabelle Amonou
Pierre Duhamel
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 FR0011654A priority Critical patent/FR2814010B1/en
Publication of FR2814010A1 publication Critical patent/FR2814010A1/en
Application granted granted Critical
Publication of FR2814010B1 publication Critical patent/FR2814010B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/635Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/33Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

A polyphase transform (E1) of a digital signal with conservation of a number of samples. A non-linear filtering (E2) of one of the polyphase signals is performed as a reference signal. Signals of detail (E3) are formed from the filtered signal and the other polyphase signals. An approximation signal (E4) is formed from the detail signals and the reference signal. - The signals of detail are de-correlated (E5). Independent claims are included for: (a) a method of coding of a digital signal (b) a method of synthesizing of a digital signal (c) a method of decoding of a digital signal (d) a device for analyzing a digital signal (e) a device for coding a digital signal (f) a device for synthesizing of a digital signal (g) an apparatus for processing of a digital signal

Description

<Desc/Clms Page number 1>
La présente invention concerne le filtrage de signaux numériques, et plus particulièrement l'analyse et la synthèse, ainsi que le codage et le décodage intégrant respectivement l'analyse et la synthèse, de tels signaux.
<Desc / Clms Page number 1>
The present invention relates to the filtering of digital signals, and more particularly to analysis and synthesis, as well as to coding and decoding integrating respectively analysis and synthesis, of such signals.

De manière générale, le filtrage de signaux numériques peut être linéaire ou non linéaire. In general, the filtering of digital signals can be linear or non-linear.

Dans la catégorie du filtrage linéaire, on connaît par exemple les décompositions en ondelettes, qui présentent les avantages suivants - conservation du nombre critique d'échantillons, c'est-à-dire du nombre d'échantillons du signal original, - représentation multirésolution du signal, - reconstruction parfaite, en l'absence d'autre traitement entre l'analyse et la synthèse, - décorrélation très efficace des données permettant une grande efficacité de codage ultérieur. In the category of linear filtering, we know for example wavelet decompositions, which have the following advantages - conservation of the critical number of samples, that is to say the number of samples of the original signal, - multiresolution representation of the signal, - perfect reconstruction, in the absence of any other processing between analysis and synthesis, - very effective decorrelation of the data allowing great efficiency of subsequent coding.

Par ailleurs, le filtrage non linéaire présente également des avantages. Par exemple, les filtres morphologiques ne sont pas affectés par l'effet de Gibbs, qui perturbe les coefficients de haute fréquence des filtres linéaires. Furthermore, non-linear filtering also has advantages. For example, morphological filters are not affected by the Gibbs effect, which disturbs the high frequency coefficients of linear filters.

La présente invention propose une structure pour le filtrage de signaux numériques, qui intègre un filtrage non linéaire, tout en présentant les avantages du filtrage linéaire précédemment cités. The present invention provides a structure for filtering digital signals, which incorporates non-linear filtering, while presenting the advantages of the linear filtering previously mentioned.

<Desc/Clms Page number 2><Desc / Clms Page number 2>

A cette fin, l'invention propose un procédé d'analyse de signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il comporte les étapes de - transformation polyphase du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédéterminé de signaux polyphases, - filtrage non linéaire de l'un des signaux polyphases, dit signal de référence, - formation de signaux de détail, à partir du signal filtré et des autres signaux polyphases, - formation d'un signal d'approximation, à partir des signaux de détail et du signal de référence, - décorrélation des signaux de détail, pour former des signaux décorrélés.  To this end, the invention proposes a method for analyzing a digital signal representative of physical quantities, characterized in that it comprises the steps of - polyphase transformation of the digital signal with conservation of the overall number of samples, to generate a number predetermined polyphase signals, - non-linear filtering of one of the polyphase signals, called reference signal, - formation of detail signals, from the filtered signal and the other polyphase signals, - formation of an approximation signal, from the detail signals and the reference signal, - decorrelation of the detail signals, to form decorrelated signals.

Corrélativement, l'invention propose un dispositif d'analyse de signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il comporte - des moyens de transformation polyphase du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédéterminé de signaux polyphases, - des moyens de filtrage non linéaire de l'un des signaux polyphases, dit signal de référence, - des moyens de formation de signaux de détail, à partir du signal filtré et des autres signaux polyphases, - des moyens de formation d'un signal d'approximation, à partir des signaux de détail et du signal de référence, - des moyens de décorrélation des signaux de détail, pour former des signaux décorrélés. Correlatively, the invention provides a digital signal analysis device representative of physical quantities, characterized in that it comprises - means of polyphase transformation of the digital signal with conservation of the overall number of samples, to generate a predetermined number of polyphase signals, - means for non-linear filtering of one of the polyphase signals, called the reference signal, - means for forming retail signals, from the filtered signal and other polyphase signals, - means for forming d an approximation signal, from the detail signals and the reference signal, - means for decorrelating the detail signals, to form decorrelated signals.

Grâce à l'invention, il est possible d'effectuer un filtrage non linéaire d'un signal numérique, tout en ayant les avantages suivants Thanks to the invention, it is possible to perform a non-linear filtering of a digital signal, while having the following advantages

<Desc/Clms Page number 3><Desc / Clms Page number 3>

- conservation du nombre critique d'échantillons, c'est-à-dire du ' nombre d'échantillons du signal original, - représentation multirésolution du signal, - reconstruction parfaite, en l'absence d'autre traitement entre l'analyse et la synthèse, - décorrélation très efficace des données permettant une grande efficacité de codage ultérieur.  - conservation of the critical number of samples, that is to say of the number of samples of the original signal, - multiresolution representation of the signal, - perfect reconstruction, in the absence of any other processing between the analysis and the synthesis, - very efficient decorrelation of data allowing high efficiency of subsequent coding.

En effet, la décorrélation permet d'obtenir un signal de détail qui contient la plus grande partie de l'information et d'autres signaux de détail contenant très peu d'information. Ces derniers peuvent ensuite être compressés de manière très efficace. Indeed, decorrelation makes it possible to obtain a detail signal which contains most of the information and other detail signals containing very little information. These can then be very efficiently compressed.

Selon une caractéristique préférée, le procédé d'analyse comporte en outre l'étape de - sélection du signal d'approximation, et en ce que les étapes de transformation, filtrage, formation, et décorrélation sont réitérées un nombre prédéterminé de fois, en considérant à chaque itération le signal d'approximation précédemment sélectionné comme signal à analyser, pour former un signal d'approximation et des signaux décorrélés à un niveau de résolution inférieure par rapport à l'itération précédente. According to a preferred characteristic, the analysis method further comprises the step of - selecting the approximation signal, and in that the steps of transformation, filtering, formation, and decorrelation are repeated a predetermined number of times, considering at each iteration the approximation signal previously selected as the signal to be analyzed, to form an approximation signal and decorrelated signals at a lower resolution level compared to the previous iteration.

Ainsi, l'analyse du signal numérique est effectuée selon plusieurs niveaux de résolution. Thus, the analysis of the digital signal is carried out according to several levels of resolution.

Après analyse, on dispose ainsi d'un jeu de sous-images qui sont de plus en plus simplifiées au fur et à mesure que la résolution diminue. After analysis, we thus have a set of sub-images which are more and more simplified as the resolution decreases.

Selon une autre caractéristique préférée, le procédé d'analyse comporte en outre l'étape de - sélection de l'un des signaux décorrélés, le signal décorrélé sélectionné contenant des coefficients de haute énergie, et en ce que les étapes de transformation, filtrage, formation, et décorrélation sont réitérées un nombre prédéterminé de fois, en considérant à chaque itération le signal décorrélé précédemment sélectionné comme signal à According to another preferred characteristic, the analysis method further comprises the step of - selecting one of the decorrelated signals, the selected decorrelated signal containing high energy coefficients, and in that the steps of transformation, filtering, formation, and decorrelation are reiterated a predetermined number of times, considering at each iteration the decorrelated signal previously selected as the signal to be

<Desc/Clms Page number 4><Desc / Clms Page number 4>

analyser, pour former un signal d'approximation et des signaux décorrélés à un niveau de résolution inférieure par rapport à l'itération précédente.  analyze, to form an approximation signal and decorrelated signals at a lower resolution level compared to the previous iteration.

Ainsi, comme précédemment, l'analyse du signal numérique est effectuée selon plusieurs niveaux de résolution. Thus, as before, the analysis of the digital signal is carried out according to several levels of resolution.

Après analyse, on dispose ainsi d'un jeu de signaux de détail qui sont de plus en plus grossiers au fur et à mesure que la résolution diminue. Selon une caractéristique préférée, le filtrage non linéaire est une segmentation. After analysis, we thus have a set of detail signals which are increasingly coarse as the resolution decreases. According to a preferred characteristic, the non-linear filtering is a segmentation.

Le signal d'approximation est proche de la segmentation et les signaux de détail sont proches de la texture. La segmentation et la texture sont ainsi séparées après analyse. The approximation signal is close to the segmentation and the detail signals are close to the texture. Segmentation and texture are thus separated after analysis.

Selon une caractéristique préférée, la décorrélation est une transformation de Karhuenen Loewe, ou alternativement une décomposition en ondelettes discrète. According to a preferred characteristic, the decorrelation is a Karhuenen Loewe transformation, or alternatively a discrete wavelet decomposition.

La transformation de Karhuenen Loewe est une transformation unitaire, réversible, et est la meilleure au sens de la décorrélation. The Karhuenen Loewe transformation is a unitary, reversible transformation and is the best in the sense of decorrelation.

La décomposition en ondelettes discrète est un filtrage indépendant du signal d'entrée. The discrete wavelet decomposition is an independent filtering of the input signal.

Le dispositif d'analyse comporte des moyens de mise en oeuvre des caractéristiques précédentes. The analysis device includes means for implementing the above characteristics.

L'invention concerne aussi un procédé de codage d'un signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il inclut le procédé d'analyse tel que précédemment présenté. The invention also relates to a method of coding a digital signal representative of physical quantities, characterized in that it includes the analysis method as previously presented.

L'invention concerne aussi un dispositif de codage qui comporte des moyens de mise en oeuvre des caractéristiques précédentes. The invention also relates to a coding device which includes means for implementing the above characteristics.

L'invention se rapporte aussi à un procédé de synthèse d'un signal numérique représentatif de grandeurs physiques précédemment analysé par le procédé présenté plus haut, caractérisé en ce qu'il comporte les étapes de - décorrélation inverse des signaux décorrélés pour former des signaux de détail, The invention also relates to a method for synthesizing a digital signal representative of physical quantities previously analyzed by the method presented above, characterized in that it comprises the steps of - inverse decorrelation of the decorrelated signals to form signals detail,

<Desc/Clms Page number 5><Desc / Clms Page number 5>

- calcul d'un signal de référence à partir du signal d'approximation et des signaux de détail, - filtrage non linéaire du signal de référence, - calcul de signaux polyphasés à partir du signal de référence filtré et des signaux de détails, - transformation polyphasé inverse du signal de référence et des signaux polyphasés, pour former un signal reconstruit.  - calculation of a reference signal from the approximation signal and the detail signals, - non-linear filtering of the reference signal, - calculation of polyphase signals from the filtered reference signal and the detail signals, - transformation polyphase inverse of the reference signal and the polyphase signals, to form a reconstructed signal.

Selon une caractéristique préférée du procédé de synthèse, le signal reconstruit est considéré comme un signal d'approximation et que les étapes de décorrélation, addition, filtrage, addition et transformation polyphasé inverse sont réitérées à un niveau de résolution supérieure. According to a preferred characteristic of the synthesis method, the reconstructed signal is considered to be an approximation signal and that the steps of decorrelation, addition, filtering, addition and reverse polyphase transformation are repeated at a higher resolution level.

L'invention concerne encore un procédé de décodage d'un signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il inclut le procédé de synthèse présenté plus haut. The invention also relates to a method for decoding a digital signal representative of physical quantities, characterized in that it includes the synthesis method presented above.

L'invention concerne aussi un dispositif de décodage qui comporte des moyens de mise en ceuvre des caractéristiques précédentes. The invention also relates to a decoding device which comprises means for implementing the above characteristics.

Le dispositif d'analyse, le procédé et le dispositif de codage et de décodage présentent des avantages analogues à ceux précédemment présentés. The analysis device, the method and the device for coding and decoding have advantages similar to those previously presented.

L'invention concerne aussi un appareil numérique incluant le dispositif d'analyse, de synthèse, de codage ou de décodage, ou des moyens de mise en ceuvre du procédé d'analyse, de synthèse, de codage ou de décodage. Cet appareil numérique est par exemple un appareil photographique numérique, un caméscope numérique, un scanner, une imprimante, un photocopieur, un télécopieur. Les avantages du dispositif et de l'appareil numérique sont identiques à ceux précédemment exposés. The invention also relates to a digital apparatus including the analysis, synthesis, coding or decoding device, or means for implementing the analysis, synthesis, coding or decoding method. This digital device is for example a digital camera, a digital camcorder, a scanner, a printer, a photocopier, a fax machine. The advantages of the device and of the digital apparatus are identical to those previously exposed.

Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, A means of storing information, readable by a computer or by a microprocessor, integrated or not in the device, possibly removable,

<Desc/Clms Page number 6><Desc / Clms Page number 6>

mémorise un programme mettant en ceuvre le procédé de détermination ou de codage.  stores a program implementing the determination or coding method.

Les caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture d'un mode préféré de réalisation illustré par les dessins ci-joints, dans lesquels - la figure 1 représente de manière schématique un dispositif de codage de données selon l'invention, - la figure 2 représente de manière schématique un dispositif de décodage de données selon l'invention, -'la figure 3 représente un mode de réalisation d'un dispositif selon l'invention, - la figure 4 représente un mode de réalisation d'un dispositif d'analyse selon la présente invention, - la figure 5 représente un mode de réalisation d'un dispositif de synthèse selon la présente invention, - la figure 6 représente un mode de réalisation d'un procédé d'analyse selon la présente invention, - la figure 7 représente un mode de réalisation d'un procédé de synthèse selon la présente invention, - la figure 8 représente un mode de réalisation d'un procédé de segmentation inclus dans la présente invention. The characteristics and advantages of the present invention will appear more clearly on reading a preferred embodiment illustrated by the attached drawings, in which - FIG. 1 schematically represents a data coding device according to the invention, - Figure 2 shows schematically a data decoding device according to the invention, - 'Figure 3 shows an embodiment of a device according to the invention, - Figure 4 shows an embodiment of a analysis device according to the present invention, - FIG. 5 represents an embodiment of a synthesis device according to the present invention, - FIG. 6 represents an embodiment of an analysis method according to the present invention, - Figure 7 shows an embodiment of a synthesis process according to the present invention, - Figure 8 shows an embodiment of a segmentation process n included in the present invention.

Selon un mode de réalisation choisi et représenté à la figure 1, un dispositif 2 d'analyse et de codage de données selon l'invention comporte une entrée à laquelle est reliée une source 1 de données non codées. La source 1 comporte par exemple un moyen de mémoire, telle que mémoire vive, disque dur, disquette, disque compact, pour mémoriser des données non codées, ce moyen de mémoire étant associé à un moyen de lecture approprié pour y lire les données. Un moyen pour enregistrer les données dans le moyen de mémoire peut également être prévu. According to an embodiment chosen and represented in FIG. 1, a device 2 for analyzing and coding data according to the invention comprises an input to which is connected a source 1 of non-coded data. The source 1 comprises for example a memory means, such as random access memory, hard disk, floppy disk, compact disc, for memorizing non-coded data, this memory means being associated with a suitable reading means for reading the data there. Means for storing the data in the memory means can also be provided.

<Desc/Clms Page number 7><Desc / Clms Page number 7>

La source 1 peut être par exemple une caméra vidéo dans le cas d'un signal d'image ou microphone dans le cas d'un signal de son.  The source 1 may for example be a video camera in the case of an image signal or a microphone in the case of a sound signal.

Le dispositif d'analyse et de codage 2 peut être intégré dans un appareil de traitement de données TD1, tel qu'un ordinateur par exemple. The analysis and coding device 2 can be integrated into a data processing apparatus TD1, such as a computer for example.

Des moyens 3 utilisateurs de données codées sont reliés en sortie du dispositif d'analyse et de codage 2. Means 3 users of coded data are connected at the output of the analysis and coding device 2.

Les moyens utilisateurs 3 comportent par exemple des moyens de mémorisation de données codées, et/ou des moyens de transmission des données codées. The user means 3 comprise for example means for storing coded data, and / or means for transmitting the coded data.

La figure 2 représente un dispositif 5 de décodage et de synthèse de données codées par le dispositif 2. FIG. 2 represents a device 5 for decoding and synthesizing data coded by the device 2.

Des moyens 4 utilisateurs de données codées sont reliés en entrée du dispositif de décodage et de synthèse 5. Les moyens 4 comportent par exemple des moyens de mémoire de données codées, et/ou des moyens de réception des données codées qui sont adaptés à recevoir les données codées transmises par les moyens de transmission 3. Means 4 users of coded data are connected at the input of the decoding and synthesis device 5. The means 4 comprise for example coded data memory means, and / or means for receiving the coded data which are adapted to receive the coded data transmitted by the transmission means 3.

Le dispositif de décodage et de synthèse 5 peut être intégré dans un appareil de traitement de données TD2, tel qu'un ordinateur par exemple. The decoding and synthesis device 5 can be integrated into a data processing apparatus TD2, such as a computer for example.

Des moyens 6 utilisateurs de données décodées sont reliés en sortie du dispositif de décodage et de synthèse 5. Les moyens utilisateurs 6 sont par exemple des moyens de visualisation d'images, ou des moyens de restitution de sons, en fonction de la nature de données traitées. Means 6 users of decoded data are connected at the output of the decoding and synthesis device 5. The user means 6 are for example means for viewing images, or means for reproducing sounds, depending on the nature of the data processed.

Le dispositif de codage et le dispositif de décodage peuvent être intégrés dans un même appareil numérique, par exemple une caméra numérique munie d'un écran de visualisation. The coding device and the decoding device can be integrated into the same digital device, for example a digital camera provided with a display screen.

En référence à la figure 3, est décrit un exemple de dispositif 10 mettant en oeuvre l'invention. Ce dispositif est adapté à analyser un signal numérique et/ou synthétiser un signal numérique précédemment analysé, selon les exemples développés dans la suite. With reference to FIG. 3, an example of a device 10 implementing the invention is described. This device is suitable for analyzing a digital signal and / or synthesizing a previously analyzed digital signal, according to the examples developed below.

Le dispositif 10 est ici un micro-ordinateur comportant un bus de communication 101 auquel sont reliés The device 10 is here a microcomputer comprising a communication bus 101 to which are connected

<Desc/Clms Page number 8><Desc / Clms Page number 8>

- une unité centrale 100, - une mémoire morte 102, - une mémoire vive 103, - un écran 104, - un clavier 114, - un disque dur 108, - un lecteur 109 adapté à recevoir et lire un disque 110, qui peut être une disquette, un CD ROM, un DVD ROM, une carte mémoire, par exemple, - une interface 112 de communication avec un réseau de communication 113, - un microphone 111.  - a central unit 100, - a read-only memory 102, - a random access memory 103, - a screen 104, - a keyboard 114, - a hard disk 108, - a reader 109 adapted to receive and read a disc 110, which can be a floppy disk, a CD ROM, a DVD ROM, a memory card, for example, - an interface 112 for communication with a communication network 113, - a microphone 111.

Le disque dur 108 mémorise les programmes mettant en oeuvre l'invention, ainsi que les données traitées selon l'invention. Ces programmes peuvent aussi être lus sur le disque 110, ou reçus via le réseau de communication 113, ou encore mémorisés en mémoire morte 102. The hard disk 108 stores the programs implementing the invention, as well as the data processed according to the invention. These programs can also be read from disk 110, or received via the communication network 113, or even stored in read-only memory 102.

De manière plus générale, les programmes selon la présente invention sont mémorisés dans un moyen de stockage. Ce moyen de stockage est lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un CD-ROM (disque compact à mémoire figée). More generally, the programs according to the present invention are stored in a storage means. 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).

Lors de la mise sous tension du dispositif, les programmes selon la présente invention sont transférés dans la mémoire vive 103 qui contient alors le code exécutable de l'invention et les variables nécessaires à la mise en oeuvre de l'invention. When the device is powered up, the programs according to the present invention are transferred into the random access memory 103 which then contains the executable code of the invention and the variables necessary for the implementation of the invention.

Le dispositif 10 peut recevoir des données à traiter depuis un dispositif périphérique 107, tel qu'un camescope numérique, ou tout autre moyen d'acquisition ou de stockage de données. The device 10 can receive data to be processed from a peripheral device 107, such as a digital camcorder, or any other means of acquiring or storing data.

Le dispositif 10 peut également recevoir des données à traiter depuis un dispositif distant, via le réseau de communication 113, et transmettre des données traitées vers un dispositif distant, toujours via le réseau de communication 113. The device 10 can also receive data to be processed from a remote device, via the communication network 113, and transmit processed data to a remote device, still via the communication network 113.

<Desc/Clms Page number 9><Desc / Clms Page number 9>

Le dispositif 10 peut aussi recevoir des données à traiter depuis le microphone 111. Ces données sont alors un signal de son.  The device 10 can also receive data to be processed from the microphone 111. This data is then a sound signal.

L'écran 104 permet à un utilisateur notamment de visualiser les données à traiter, et sert, avec le clavier 114, d'interface utilisateur. The screen 104 allows a user in particular to view the data to be processed, and serves, with the keyboard 114, as a user interface.

Le fonctionnement des dispositifs d'analyse et de synthèse selon l'invention va maintenant être décrit. The operation of the analysis and synthesis devices according to the invention will now be described.

En référence à la figure 4, un premier mode de réalisation de dispositif 2 d'analyse d'un signal numérique effectue une analyse sur un niveau de résolution. With reference to FIG. 4, a first embodiment of the device 2 for analyzing a digital signal performs an analysis on a level of resolution.

Le dispositif 2 comporte un circuit 21 d'extraction de signaux polyphases qui reçoit sur son entrée un signal d'entrée S. Le circuit d'extraction 21 comporte des décimateurs et des circuits de retard, pour générer un nombre M de signaux polyphases, où M est un entier. Dans l'exemple représenté, l'entier M est égal à quatre. Le circuit 21 produit ainsi quatre versions sous échantillonnées du signal d'entrée, qui sont quatre signaux polyphases X11, X12, X13 et X14. II est à noter que la décomposition effectuée est critique, ou en d'autres termes, que le nombre global d'échantillons est conservé. Les signaux polyphases X11, X12, X13 et X14 comportent ainsi à eux quatre le même nombre d'échantillons que le signal d'origine. The device 2 includes a circuit 21 for extracting polyphase signals which receives an input signal at its input S. The extraction circuit 21 includes decimators and delay circuits, for generating a number M of polyphase signals, where M is an integer. In the example shown, the integer M is equal to four. Circuit 21 thus produces four undersampled versions of the input signal, which are four polyphase signals X11, X12, X13 and X14. It should be noted that the decomposition carried out is critical, or in other words, that the overall number of samples is preserved. The polyphase signals X11, X12, X13 and X14 thus together comprise the same number of samples as the original signal.

Dans le cas où le signal S est un signal d'image, les quatre signaux polyphases correspondent par exemple aux échantillons pairs et impairs du signal selon les directions verticale et horizontale. In the case where the signal S is an image signal, the four polyphase signals correspond for example to the even and odd samples of the signal in the vertical and horizontal directions.

Le signal polyphase X11 est sélectionné pour être un signal de référence. Il est appliqué à l'entrée d'un circuit de filtrage non linéaire 22. Le circuit 22 effectue un filtrage non linéaire du signal polyphase de référence. Par exemple, le filtrage non linéaire est une segmentation qui décompose le signal en régions homogènes et adjacentes. Les régions formées sont sans recouvrement et leur union est égale au signal polyphase X11. La segmentation a pour résultat un signal segmenté XS11 représentatif d'une décomposition du signal polyphase X11 en régions homogènes. The X11 polyphase signal is selected to be a reference signal. It is applied to the input of a non-linear filtering circuit 22. The circuit 22 performs a non-linear filtering of the reference polyphase signal. For example, non-linear filtering is a segmentation that breaks down the signal into homogeneous and adjacent regions. The regions formed are without overlap and their union is equal to the polyphase signal X11. The segmentation results in a segmented signal XS11 representative of a decomposition of the polyphase signal X11 into homogeneous regions.

<Desc/Clms Page number 10><Desc / Clms Page number 10>

Le signal segmenté XS,j est ensuite respectivement transmis à des opérateurs 23, 24 et 25. Les opérateurs 23, 24 et 25 reçoivent respectivement les signaux polyphases X12, X13 et X14 et effectuent la soustraction du signal segmenté XS,j de chacun des autres signaux polyphases X12, X13 et X14.  The segmented signal XS, j is then respectively transmitted to operators 23, 24 and 25. Operators 23, 24 and 25 respectively receive the polyphase signals X12, X13 and X14 and perform the subtraction of the segmented signal XS, j from each of the others polyphase signals X12, X13 and X14.

Le résultat est trois signaux de détails Y12, Y13 et Y14. Chaque signal de détails représente la différence entre un signal polyphase et la sortie du circuit de filtrage non linéaire 22. Les signaux de détails correspondent approximativement aux textures des signaux polyphases. Par texture d'un signal, on entend différence entre le signal et sa segmentation. La texture est sensiblement égale aux signaux représentant l'intérieur de chaque région. The result is three detail signals Y12, Y13 and Y14. Each detail signal represents the difference between a polyphase signal and the output of the non-linear filtering circuit 22. The detail signals correspond approximately to the textures of the polyphase signals. By texture of a signal is meant the difference between the signal and its segmentation. The texture is substantially equal to the signals representing the interior of each region.

Les signaux de détails sont appliqués à un circuit 26 qui les combine et calcule par exemple la moyenne YM de ces signaux. The detail signals are applied to a circuit 26 which combines them and calculates for example the average YM of these signals.

Le signal de référence Xl, et le signal de moyenne YM sont appliqués à un opérateur 27 qui effectue la soustraction du signal de moyenne YM du signal de référence. Le résultat est un signal d'approximation Y qui est un signal très proche du résultat de la segmentation, c'est-à-dire du signal XS,j fourni par le circuit de segmentation 22. The reference signal X1, and the mean signal YM are applied to an operator 27 which performs the subtraction of the mean signal YM from the reference signal. The result is an approximation signal Y which is a signal very close to the result of the segmentation, that is to say of the signal XS, j supplied by the segmentation circuit 22.

Par ailleurs, les signaux de détails sont également appliqués à un circuit décorrélateur 28 qui fournit trois signaux décorrélés Z12, Z13 et Z14. Furthermore, the detail signals are also applied to a decorrelator circuit 28 which provides three decorrelated signals Z12, Z13 and Z14.

Le circuit décorrélateur effectue par exemple une transformation de Karhuenen Loewe, dite KLT, qui est décrite dans l'ouvrage de Rafael Gonzalez et Paul Wintz, intitulé Digital image processing , pages 122 à 125, Addison- Wesley, 1987. La transformation KLT est une transformation unitaire, réversible, et est la meilleure au sens de la décorrélation. Il est également possible d'utiliser une décomposition en ondelettes. The decorrelator circuit performs for example a transformation of Karhuenen Loewe, called KLT, which is described in the work by Rafael Gonzalez and Paul Wintz, entitled Digital image processing, pages 122 to 125, Addison-Wesley, 1987. The KLT transformation is a unitary transformation, reversible, and is the best in the sense of decorrelation. It is also possible to use a wavelet decomposition.

Les signaux Y12, Y13 et Y14 sont d'une part fortement ressemblant et d'autre part riches en information. Ce second point est pénalisant pour le codage de ces signaux. On utilise donc leur ressemblance pour les décorréler. Le résultat de la décorrélation est donc un signal qui contient beaucoup d'information et sui ressemble beaucoup à la texture de l'image et des signaux qui contiennent peu d'information. Ces signaux décorrélés sont fournis à un circuit de codage 29 qui effectue un codage classique, par exemple une The signals Y12, Y13 and Y14 are on the one hand very similar and on the other hand rich in information. This second point is penalizing for the coding of these signals. We therefore use their resemblance to decorrelate them. The result of the decorrelation is therefore a signal which contains a lot of information and which looks very much like the texture of the image and signals which contain little information. These decorrelated signals are supplied to a coding circuit 29 which performs conventional coding, for example a

<Desc/Clms Page number 11><Desc / Clms Page number 11>

quantification scalaire suivie d'un codage entropique. Le circuit 29 fournit des signaux codés ZC12, ZC13 et ZC14.  scalar quantization followed by entropy coding. Circuit 29 provides coded signals ZC12, ZC13 and ZC14.

II est possible de réitérer le traitement qui vient d'être décrit, en choisissant le signal d'approximation et en le traitant à son tour comme le signal d'entrée S. It is possible to repeat the processing which has just been described, by choosing the approximation signal and by treating it in turn as the input signal S.

En variante, il est possible de choisir le signal décorrélé contenant beaucoup d'information pour le traiter comme le signal S. Le signal d'approximation est alors codé parle circuit de codage 29. As a variant, it is possible to choose the decorrelated signal containing a lot of information in order to treat it like the signal S. The approximation signal is then coded by the coding circuit 29.

Ainsi, dans les deux cas, un autre signal d'approximation et d'autres signaux décorrélés sont formés, à un niveau de résolution inférieure par rapport à l'itération précédente. Thus, in both cases, another approximation signal and other decorrelated signals are formed, at a lower resolution level compared to the previous iteration.

La figure 5 représente un premier mode de réalisation de dispositif de synthèse 5 correspondant au dispositif d'analyse précédemment décrit. FIG. 5 represents a first embodiment of the synthesis device 5 corresponding to the analysis device previously described.

Le circuit 5 comporte un circuit de décodage 51 qui effectue un décodage correspondant au codage réalisé par le circuit 29. Le circuit 51 fournit des signaux décodés Z*12, Z*13 et Z*14 à un circuit de décorrélation inverse 52. The circuit 5 includes a decoding circuit 51 which performs a decoding corresponding to the coding carried out by the circuit 29. The circuit 51 supplies decoded signals Z * 12, Z * 13 and Z * 14 to a reverse decorrelation circuit 52.

Le circuit 52 correspond au circuit 28 et effectue des opérations inverses de ce dernier. Le circuit 52 fournit des signaux Y*12, Y*13 et Y*14 à un circuit 53 qui correspond au circuit 26. Le circuit 53 combine les signaux qu'il reçoit et calcule la moyenne YM* de ces signaux. Circuit 52 corresponds to circuit 28 and performs reverse operations of the latter. The circuit 52 supplies signals Y * 12, Y * 13 and Y * 14 to a circuit 53 which corresponds to the circuit 26. The circuit 53 combines the signals which it receives and calculates the average YM * of these signals.

La moyenne YM* est fournie à un opérateur 54 qui reçoit également le signal d'approximation Y*,,. L'opérateur 54 additionne ces deux signaux et fournit un signal polyphase X*11. The mean YM * is supplied to an operator 54 which also receives the approximation signal Y * ,,. The operator 54 adds these two signals and provides a polyphase signal X * 11.

Le signal polyphase X*11est fourni à un circuit de segmentation 55 et à un circuit de transformation polyphase inverse 56. The polyphase signal X * 11 is supplied to a segmentation circuit 55 and to a reverse polyphase transformation circuit 56.

Le circuit de segmentation 55 est analogue au circuit 22 précédemment décrit. The segmentation circuit 55 is analogous to the circuit 22 previously described.

Le circuit de segmentation 55 fournit un signal segmenté XS*11 à chacun de trois opérateurs 57, 58 et 59. The segmentation circuit 55 supplies a segmented signal XS * 11 to each of three operators 57, 58 and 59.

<Desc/Clms Page number 12><Desc / Clms Page number 12>

Les opérateurs 57, 58 et 59 reçoivent respectivement les signaux Y*12, Y*13 et Y*14 fournis par le circuit 52 et additionnent chacun de ces signaux au signal segmenté XS11.  The operators 57, 58 and 59 respectively receive the signals Y * 12, Y * 13 and Y * 14 supplied by the circuit 52 and add each of these signals to the segmented signal XS11.

Les opérateurs 57, 58 et 59 fournissent respectivement des signaux polyphases X*12, X*13 et X*14 au circuit de transformation polyphase inverse 56. Le circuit de transformation polyphase inverse 56 fournit un signal reconstruit S*. The operators 57, 58 and 59 respectively supply polyphase signals X * 12, X * 13 and X * 14 to the reverse polyphase transformation circuit 56. The reverse polyphase transformation circuit 56 provides a reconstructed signal S *.

Bien entendu, de manière correspondante à l'analyse, le signal reconstruit S* peut être appliqué en tant que signal d'approximation au circuit qui vient d'être décrit, de manière à effectuer la synthèse à un niveau de résolution supérieure. Of course, corresponding to the analysis, the reconstructed signal S * can be applied as an approximation signal to the circuit which has just been described, so as to perform the synthesis at a higher resolution level.

En variante, le signal reconstruit S* peut être appliqué en tant que signal décorrélé au circuit qui vient d'être décrit, de manière à effectuer la synthèse à un niveau de résolution supérieure En référence à la figure 6, un mode de réalisation de procédé d'analyse selon l'invention d'une image numérique, mis en oeuvre dans le dispositif d'analyse, comporte des étapes E1 à E7. As a variant, the reconstructed signal S * can be applied as a decorrelated signal to the circuit which has just been described, so as to perform the synthesis at a higher resolution level. With reference to FIG. 6, an embodiment of the method analysis according to the invention of a digital image, implemented in the analysis device, comprises steps E1 to E7.

L'algorithme d'analyse 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 analysis 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).

L'étape E1 est la transformation polyphase d'un signal numérique pour former des signaux polyphase X;n, où i est un entier au moins égal à un représentant le niveau de résolution courant et n est un entier au moins égal à deux représentant le signal polyphase courant. Lors du premier passage par cette étape, le signal numérique est le signal d'origine S. Step E1 is the polyphase transformation of a digital signal to form polyphase signals X; n, where i is an integer at least equal to one representing the current resolution level and n is an integer at least equal to two representing the current polyphase signal. During the first pass through this step, the digital signal is the original signal S.

L'étape suivante E2 est la sélection d'un signal polyphase de référence, par exemple le signal polyphase X;1, et la segmentation de ce dernier pour former un signal segmenté XS;1. The next step E2 is the selection of a reference polyphase signal, for example the polyphase signal X; 1, and the segmentation of the latter to form a segmented signal XS; 1.

<Desc/Clms Page number 13><Desc / Clms Page number 13>

L'étape suivante E3 est la formation des signaux de détail Yi", avec n différent de un, au niveau de résolution courant, par soustraction du signal segmenté de chacun des autres signaux polyphase.  The next step E3 is the formation of the detail signals Yi ", with n different from one, at the current resolution level, by subtraction of the segmented signal from each of the other polyphase signals.

L'étape suivante E4 est la formation du signal d'approximation Yi, par soustraction d'une combinaison des signaux de détails du signal de référence Xi 1 L'étape suivante E5 est la décorrélation des signaux de détails, pour former des signaux de détails décorrélés. The next step E4 is the formation of the approximation signal Yi, by subtracting a combination of the detail signals from the reference signal Xi 1 The next step E5 is the decorrelation of the detail signals, to form the detail signals uncorrelated.

L'étape suivante E6 est un test pour déterminer si tous les niveaux de décomposition ont été parcourus. Si la réponse est négative, cette étape est suivie de l'étape E7 pour considérer le signal d'approximation ou en variante l'un des signaux de détail décorrélés comme signal à traiter. L'étape E7 est suivie de l'étape E1 précédemment décrite. The next step E6 is a test to determine whether all the levels of decomposition have been covered. If the answer is negative, this step is followed by step E7 to consider the approximation signal or alternatively one of the decorrelated detail signals as the signal to be processed. Step E7 is followed by step E1 previously described.

Lorsque la réponse est positive à l'étape E6, alors l'analyse du signal est terminée. L'étape E6 est suivie par une étape E8 de codage. II est à noter que le codage est ici effectué après l'analyse, mais qu'il peut aussi être effectué entre les étapes E5 et E6, c'est-à-dire dès qu'un niveau de résolution est traité. Le dispositif de la figure 4 correspond à ce dernier cas, lorsque le signal d'approximation ou un signal décorrélé est traité à un niveau de résolution inférieur. When the response is positive in step E6, then the analysis of the signal is finished. Step E6 is followed by a step E8 of coding. It should be noted that the coding is carried out here after the analysis, but that it can also be carried out between steps E5 and E6, that is to say as soon as a level of resolution is processed. The device of FIG. 4 corresponds to the latter case, when the approximation signal or a decorrelated signal is processed at a lower resolution level.

En référence à la figure 7, un mode de réalisation de procédé de synthèse selon l'invention d'une image numérique, mis en ceuvre dans le dispositif de synthèse, comporte des étapes E10 à E17. Ce procédé de synthèse correspond au procédé d'analyse précédemment décrit. With reference to FIG. 7, an embodiment of the method of synthesis according to the invention of a digital image, implemented in the synthesis device, comprises steps E10 to E17. This synthesis method corresponds to the previously described analysis method.

L'algorithme de synthèse 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 synthesis 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).

<Desc/Clms Page number 14><Desc / Clms Page number 14>

L'étape E10 est sélection des signaux de détail et du signal d'approximation du niveau de résolution courant dans la décomposition. Lors du premier passage par cette étape, c'est le niveau de résolution la plus faible qui est considéré. Ce n'est que dans le cas où il n'y a pas de traitement ni de perte entre l'analyse et la synthèse que les signaux qui sont ici considérés sont identiques aux signaux fournis en fin d'analyse.  Step E10 is selection of the detail signals and of the signal for approximation of the current resolution level in the decomposition. During the first pass through this step, the lowest resolution level is considered. It is only in the case where there is no processing or loss between the analysis and the synthesis that the signals which are considered here are identical to the signals supplied at the end of the analysis.

L'étape suivante E11 est la décorrélation inverse des signaux de détails précédemment sélectionnés. The next step E11 is the inverse decorrelation of the previously selected detail signals.

L'étape suivante E12 est la somme du signal d'approximation et d'une combinaison des signaux de détail, de manière à former un signal polyphase. The next step E12 is the sum of the approximation signal and a combination of the detail signals, so as to form a polyphase signal.

L'étape suivante E13 est la segmentation du signal précédemment formé, pour construire un signal segmenté. The next step E13 is the segmentation of the previously formed signal, to construct a segmented signal.

L'étape suivante E14 est l'addition du signal segmenté avec chacun des signaux de détail, pour former des signaux polyphases. The next step E14 is the addition of the segmented signal with each of the detail signals, to form polyphase signals.

L'étape suivante E15 est la transformation polyphase inverse des signaux polyphase précédemment formés, pour construire un signal de détail au niveau de résolution immédiatement supérieur. The next step E15 is the inverse polyphase transformation of the previously formed polyphase signals, to build a detail signal at the immediately higher resolution level.

L'étape suivante E16 est un test pour déterminer si tous les niveaux de résolution ont été parcourus. Si la réponse est négative, alors cette étape est suivie de l'étape E17 pour considérer le niveau de résolution immédiatement supérieure. L'étape E17 est suivie de l'étape E10 précédemment décrite. The next step E16 is a test to determine whether all the levels of resolution have been covered. If the answer is negative, then this step is followed by step E17 to consider the immediately higher level of resolution. Step E17 is followed by step E10 previously described.

Lorsque la réponse est positive à l'étape E16, cela signifie que le signal de détail qui vient d'être construit à l'étape E15 est le signal S que l'on souhaitait synthétiser. La synthèse est par conséquent terminée. When the response is positive in step E16, this means that the detail signal which has just been constructed in step E15 is the signal S which it was wished to synthesize. The synthesis is therefore complete.

On va maintenant décrire, en référence à la figure 8, un mode de réalisation de segmentation d'un signal polyphase, à l'aide d'un organigramme comportant les étapes E90 à E92. We will now describe, with reference to FIG. 8, an embodiment of segmentation of a polyphase signal, using a flowchart comprising the steps E90 to E92.

L'étape E90 est une simplification du signal polyphase. Une version simplifiée du signal polyphase, plus généralement d'une image, sera par exemple obtenue en appliquant à cette dernière un opérateur morphologique Step E90 is a simplification of the polyphase signal. A simplified version of the polyphase signal, more generally of an image, will for example be obtained by applying a morphological operator to the latter.

<Desc/Clms Page number 15><Desc / Clms Page number 15>

d'ouverture/fermeture, suivi d'une reconstruction morphologique. Une description complète de ce procédé peut être trouvée dans l'article de Philippe Salembier intitulé Morphological multiscale segmentation for image coding paru dans le magazine Signal Processing numéro 38 de 1994. Ce type de traitement élimine les objets plus petits qu'une certaine taille, et restaure les contours des objets qui n'ont pas été supprimés. A l'issue de cette étape on dispose donc d'une version simplifiée du signal polyphase, qui va être plus facile à traiter par les étapes suivantes.  opening / closing, followed by a morphological reconstruction. A full description of this process can be found in the article by Philippe Salembier entitled Morphological multiscale segmentation for image coding published in Signal Processing magazine number 38 of 1994. This type of processing eliminates objects smaller than a certain size, and restores the contours of objects that have not been deleted. At the end of this step, there is therefore a simplified version of the polyphase signal, which will be easier to process by the following steps.

L'étape suivante E91 est le marquage, ou extraction des marqueurs, du signal polyphase simplifié. Cette étape identifie la présence des régions homogènes 'du signal polyphase simplifié, en utilisant un critère qui peut être par exemple un critère d'homogénéité de l'intensité de la région (régions plates). Concrètement, on utilise ici par exemple un algorithme de croissance de régions : le signal polyphase est balayé dans sa totalité (par exemple de haut en bas et de droite a gauche). On recherche un germe c'est-à-dire un point, ici un coefficient, représentatif d'une nouvelle région (le premier coefficient du signal polyphase en sera automatiquement un). La caractéristique de cette région (valeur moyenne) est calculée sur la base de ce point. Puis tous les voisins de ce point sont alors examinés, et pour chacun des voisins s'offrent deux possibilités - si le point rencontré possède une intensité proche de la valeur moyenne de la région considérée, il est affecté à la région courante, et les statistiques de cette région sont remises à jour en fonction de ce nouvel élément, - si le point rencontré possède une intensité différente (au sens d'un critère de proximité) de la valeur moyenne de la région, il n'est pas affecté à la région (il pourra par la suite être considéré comme un nouveau germe représentatif d'une nouvelle région). The next step E91 is the marking, or extraction of the markers, of the simplified polyphase signal. This step identifies the presence of the homogeneous regions of the simplified polyphase signal, using a criterion which can for example be a criterion of homogeneity of the intensity of the region (flat regions). Concretely, a region growth algorithm is used here for example: the polyphase signal is scanned in its entirety (for example from top to bottom and from right to left). We are looking for a seed, that is to say a point, here a coefficient, representative of a new region (the first coefficient of the polyphase signal will automatically be one). The characteristic of this region (average value) is calculated on the basis of this point. Then all the neighbors of this point are then examined, and for each of the neighbors there are two possibilities - if the point encountered has an intensity close to the average value of the region considered, it is assigned to the current region, and the statistics of this region are updated according to this new element, - if the point encountered has a different intensity (within the meaning of a proximity criterion) from the average value of the region, it is not assigned to the region (it can later be considered as a new germ representative of a new region).

Tous les voisins affectés à la région courante sont alors eux-mêmes soumis à examen, c'est à dire que tous leurs voisins sont examinés (phase de croissance). All the neighbors assigned to the current region are then themselves examined, that is to say that all their neighbors are examined (growth phase).

<Desc/Clms Page number 16><Desc / Clms Page number 16>

Le traitement de la région continue ainsi jusqu'à ce que tous les points voisins des points appartenant à la région aient été examinés. A l'issue de ce traitement, la région est considérée bonne ou mauvaise. Si elle est mauvaise (typiquement, trop petite), c'est l'étape de décision qui traitera les points de la région en question. Si elle est bonne, le traitement est terminé pour elle. Un label ou identifiant unique est alors affecté à tous les points de la région. Le traitement global se poursuit alors par la recherche d'un nouveau germe.  The processing of the region thus continues until all the points neighboring the points belonging to the region have been examined. After this treatment, the region is considered good or bad. If it is bad (typically too small), it is the decision stage which will deal with the points in the region in question. If it is good, the treatment is finished for it. A unique label or identifier is then assigned to all points in the region. The overall treatment then continues with the search for a new germ.

Pour qu'une région soit considérée bonne ou mauvaise, on utilise un paramètre de taille minimale de région. For a region to be considered good or bad, a minimum region size parameter is used.

L'étape suivante E92 est la décision. Elle consiste à rattacher à une région tous les points qui n'ont pas de label à l'issue de l'étape de marquage E91 (typiquement, les points qui ont été rattachés à des régions trop petites). Cette étape peut être effectuée simplement en considérant chacun des points qui ne possède pas de label, et en l'affectant à la région voisine dont il est le plus proche (au sens d'un critère de proximité). The next step E92 is the decision. It consists in attaching to a region all the points which have no label at the end of the marking step E91 (typically, the points which have been attached to regions which are too small). This step can be carried out simply by considering each of the points which does not have a label, and by assigning it to the neighboring region to which it is closest (in the sense of a proximity criterion).

Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier. Of course, the present invention is not limited to the embodiments described and shown, but encompasses, quite the contrary, any variant within the reach of ordinary skill in the art.

<Desc/Clms Page number 17><Desc / Clms Page number 17>

Claims (24)

REVENDICATIONS 1. Procédé d'analyse de signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il comporte les étapes de - transformation polyphase (E1) du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédéterminé de signaux polyphases, - filtrage non linéaire (E2) de l'un des signaux polyphases, dit signal de référence, - formation (E3) de signaux de détail, à partir du signal filtré et des autres signaux polyphases, - formation (E4) d'un signal d'approximation, à partir des signaux de détail et du signal de référence, - décorrélation (E5) des signaux de détail, pour former des signaux décorrélés.CLAIMS 1. Method for analyzing a digital signal representative of physical quantities, characterized in that it comprises the steps of - polyphase transformation (E1) of the digital signal with conservation of the overall number of samples, to generate a predetermined number of signals polyphases, - non-linear filtering (E2) of one of the polyphase signals, called reference signal, - formation (E3) of detail signals, from the filtered signal and the other polyphase signals, - formation (E4) of an approximation signal, from the detail signals and the reference signal, - decorrelation (E5) of the detail signals, to form decorrelated signals. 2. Procédé d'analyse selon la revendication 1, caractérisé en ce qu'il comporte en outre l'étape de - sélection (E7) du signal d'approximation, et en ce que les étapes de transformation, filtrage, formation, et décorrélation sont réitérées un nombre prédéterminé de fois, en considérant à chaque itération le signal d'approximation précédemment sélectionné comme signal à analyser, pour former un signal d'approximation et des signaux décorrélés à un niveau de résolution inférieure par rapport à l'itération précédente.2. Analysis method according to claim 1, characterized in that it further comprises the step of - selection (E7) of the approximation signal, and in that the steps of transformation, filtering, formation, and decorrelation are repeated a predetermined number of times, considering at each iteration the approximation signal previously selected as the signal to be analyzed, to form an approximation signal and decorrelated signals at a lower resolution level compared to the previous iteration. 3. Procédé d'analyse selon la revendication 1, caractérisé en ce qu'il comporte en outre l'étape de - sélection (E7) de l'un des signaux décorrélés, le signal décorrélé sélectionné contenant des coefficients de haute énergie, 3. Analysis method according to claim 1, characterized in that it further comprises the step of - selection (E7) of one of the decorrelated signals, the selected decorrelated signal containing high energy coefficients, <Desc/Clms Page number 18><Desc / Clms Page number 18> et en ce que les étapes de transformation, filtrage, formation, et décorrélation sont réitérées un nombre prédéterminé de fois, en considérant à chaque itération le signal décorrélé précédemment sélectionné comme signal à analyser, pour former un signal d'approximation et des signaux décorrélés à un niveau de résolution inférieure par rapport à l'itération précédente. and in that the steps of transformation, filtering, formation, and decorrelation are repeated a predetermined number of times, considering at each iteration the decorrelated signal previously selected as the signal to be analyzed, to form an approximation signal and decorrelated signals to a lower resolution level compared to the previous iteration. 4. Procédé d'analyse selon l'une quelconque des revendications 1 à 3, caractérisé en ce que le filtrage non linéaire (E2) est une segmentation.4. Analysis method according to any one of claims 1 to 3, characterized in that the non-linear filtering (E2) is a segmentation. 5. Procédé d'analyse selon l'une quelconque des revendications 1 à 4, caractérisé en ce que la décorrélation (E5) est une transformation de Karhuenen Loewe.5. Analysis method according to any one of claims 1 to 4, characterized in that the decorrelation (E5) is a transformation of Karhuenen Loewe. 6. Procédé d'analyse selon l'une quelconque des revendications 1 à 4, caractérisé en ce que la décorrélation est une décomposition en ondelettes discrète.6. Analysis method according to any one of claims 1 to 4, characterized in that the decorrelation is a discrete wavelet decomposition. 7. Procédé de codage d'un signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il inclut le procédé d'analyse selon l'une quelconque des revendications 1 à 6.7. Method for coding a digital signal representative of physical quantities, characterized in that it includes the analysis method according to any one of claims 1 to 6. 8. Procédé de synthèse d'un signal numérique représentatif de grandeurs physiques précédemment analysé par le procédé selon la revendication 1, caractérisé en ce qu'il comporte les étapes de - décorrélation inverse (E11) des signaux décorrélés pour former des signaux de détail, - calcul (E12) d'un signal de référence à partir du signai d'approximation et des signaux de détail, - filtrage non linéaire (E13) du signal de référence, - calcul (E14) de signaux polyphases à partir du signal de référence filtré et des signaux de détails, 8. Method for synthesizing a digital signal representative of physical quantities previously analyzed by the method according to claim 1, characterized in that it comprises the steps of - inverse decorrelation (E11) of the decorrelated signals to form detail signals, - calculation (E12) of a reference signal from the approximation signal and the detail signals, - non-linear filtering (E13) of the reference signal, - calculation (E14) of polyphase signals from the reference signal filtered and detail signals, <Desc/Clms Page number 19><Desc / Clms Page number 19> - transformation polyphase inverse (E15) du signal de référence et des signaux polyphases, pour former un signal reconstruit. - inverse polyphase transformation (E15) of the reference signal and of the polyphase signals, to form a reconstructed signal. 9. Procédé de synthèse selon la revendication 8, caractérisé en ce que le signal reconstruit est considéré comme un signal d'approximation et que les étapes de décorrélation, addition, filtrage, addition et transformation polyphase inverse sont réitérées à un niveau de résolution supérieure.9. Synthesis method according to claim 8, characterized in that the reconstructed signal is considered as an approximation signal and that the steps of decorrelation, addition, filtering, addition and inverse polyphase transformation are repeated at a higher resolution level. 10. Procédé de décodage d'un signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il inclut le procédé de synthèse selon l'une quelconque des revendications 8 et 9.10. Method for decoding a digital signal representative of physical quantities, characterized in that it includes the synthesis method according to any one of claims 8 and 9. 11. Dispositif d'analyse de signal numérique (S) représentatif de grandeurs physiques, caractérisé en ce qu'il comporte - des moyens (21) de transformation polyphase du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédéterminé de signaux polyphases, - des moyens (22) de filtrage non linéaire de l'un des signaux polyphases, dit signal de référence, - des moyens (23, 24, 25) de formation de signaux de détail, à partir du signal filtré et des autres signaux polyphases, - des moyens (26) de formation d'un signal d'approximation, à partir des signaux de détail et du signal de référence, - des moyens (28) de décorrélation des signaux de détail, pour former des signaux décorrélés.11. Digital signal analysis device (S) representative of physical quantities, characterized in that it comprises - means (21) for polyphase transformation of the digital signal with conservation of the overall number of samples, to generate a predetermined number polyphase signals, - means (22) for non-linear filtering of one of the polyphase signals, called the reference signal, - means (23, 24, 25) for forming detailed signals, from the filtered signal and other polyphase signals, - means (26) for forming an approximation signal, from the detail signals and the reference signal, - means (28) for decorrelating the detail signals, for forming signals uncorrelated. 12. Dispositif d'analyse selon la revendication 11, caractérisé en ce qu'il comporte en outre - des moyens de sélection du signal d'approximation, et en ce que les moyens de transformation, filtrage, formation, et décorrélation sont adaptés à réitérer leur fonctionnement un nombre prédéterminé de fois, en considérant à chaque itération le signal 12. Analysis device according to claim 11, characterized in that it further comprises - means for selecting the approximation signal, and in that the means for transformation, filtering, formation, and decorrelation are adapted to repeat their operation a predetermined number of times, considering at each iteration the signal <Desc/Clms Page number 20><Desc / Clms Page number 20> d'approximation précédemment sélectionné comme signal à analyser, pour former un signal d'approximation et des signaux décorrélés à un niveau de résolution inférieure par rapport à l'itération précédente. approximation signal previously selected as the signal to be analyzed, to form an approximation signal and decorrelated signals at a lower resolution level compared to the previous iteration. 13. Dispositif d'analyse selon la revendication 11, caractérisé en ce qu'il comporte en outre - des moyens de sélection de l'un des signaux décorrélés, le signal décorrélé sélectionné contenant des coefficients de haute énergie, et en ce que les moyens de transformation, filtrage, formation, et décorrélation sont adaptés à réitérer leur fonctionnement un nombre prédéterminé de fois, en considérant à chaque itération le signal décorrélé précédemment sélectionné comme signal à analyser, pour former un signal d'approximation et des signaux décorrélés à un niveau de résolution inférieure par rapport à l'itération précédente.13. Analysis device according to claim 11, characterized in that it further comprises - means for selecting one of the decorrelated signals, the selected decorrelated signal containing high energy coefficients, and in that the means transformation, filtering, training, and decorrelation are adapted to reiterate their operation a predetermined number of times, considering at each iteration the decorrelated signal previously selected as the signal to be analyzed, to form an approximation signal and decorrelated signals at a level lower resolution than the previous iteration. 14. Dispositif d'analyse selon l'une quelconque des revendication 11 à 13, caractérisé en ce que les moyens (22) de filtrage non linéaire sont adaptés à mettre en ceuvre une segmentation.14. Analysis device according to any one of claims 11 to 13, characterized in that the means (22) of non-linear filtering are adapted to implement a segmentation. 15. Dispositif d'analyse selon l'une quelconque des revendications 11 à 14, caractérisé en ce que les moyens (28) de décorrélation sont adaptés à mettre en ceuvre une transformation de Karhuenen Loewe.15. Analysis device according to any one of claims 11 to 14, characterized in that the means (28) for decorrelation are adapted to implement a Karhuenen Loewe transformation. 16. Dispositif d'analyse selon l'une quelconque des revendications 11 à 14, caractérisé en ce que les moyens (28) de décorrélation sont adaptés à mettre en ceuvre une décomposition en ondelettes discrète.16. Analysis device according to any one of claims 11 to 14, characterized in that the decorrelation means (28) are adapted to implement a discrete wavelet decomposition. 17. Dispositif de codage d'un signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il inclut le dispositif d'analyse selon l'une quelconque des revendications 11 à 16. 17. Device for coding a digital signal representative of physical quantities, characterized in that it includes the analysis device according to any one of claims 11 to 16. <Desc/Clms Page number 21><Desc / Clms Page number 21> 18. Dispositif de synthèse d'un signal numérique représentatif de grandeurs physiques précédemment analysé par le dispositif selon la revendication 11, caractérisé en ce qu'il comporte - des moyens (52) de décorrélation inverse des signaux décorrélés pour former des signaux de détail, - des moyens (53, 54) de calcul d'un signal de référence à partir du signal d'approximation et des signaux de détail, - des moyens (55) de filtrage non linéaire du signal de référence, - des moyens (57, 58, 59) de calcul de signaux polyphases à partir du signal de référence filtré et des signaux de détails, - des moyens (56) de transformation polyphase inverse du signal de référence et des signaux polyphases, pour former un signal reconstruit. 18. Device for synthesizing a digital signal representative of physical quantities previously analyzed by the device according to claim 11, characterized in that it comprises - means (52) for inverse decorrelation of the decorrelated signals to form detail signals, - means (53, 54) for calculating a reference signal from the approximation signal and the detail signals, - means (55) for non-linear filtering of the reference signal, - means (57, 58, 59) for calculating polyphase signals from the filtered reference signal and the detail signals, - means (56) for reverse polyphase transformation of the reference signal and of the polyphase signals, to form a reconstructed signal. 19. Dispositif de synthèse selon la revendication 18, caractérisé en ce qu'il est adapté à considérer le signal reconstruit comme un signal d'approximation et à réitérer le fonctionnement des moyens de décorrélation, addition, filtrage, addition et transformation polyphase inverse à un niveau de résolution supérieure.19. Synthesis device according to claim 18, characterized in that it is suitable for considering the reconstructed signal as an approximation signal and for reiterating the operation of the means of decorrelation, addition, filtering, addition and inverse polyphase transformation to a higher resolution level. 20. Dispositif de décodage d'un signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il inclut le dispositif de synthèse selon l'une quelconque des revendications 18 et 19.20. Device for decoding a digital signal representative of physical quantities, characterized in that it includes the synthesis device according to any one of claims 18 and 19. 21. Dispositif d'analyse (10) selon l'une quelconque des revendications 11 à 16, caractérisé en ce que les moyens de transformation polyphase, filtrage, formation et décorrélation sont incorporés dans - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme. 21. Analysis device (10) according to any one of claims 11 to 16, characterized in that the polyphase transformation, filtering, formation and decorrelation means are incorporated in - a microprocessor (100), - a 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. <Desc/Clms Page number 22><Desc / Clms Page number 22> 22. Dispositif de synthèse (10) selon la revendication 18 ou 19, caractérisé en ce que les moyens de décorrélation inverse, calcul, filtrage et de transformation polyphase inverse sont incorporés dans - un microprocesseur (100), - une mémoire morte (102) comportant un programme pour traiter les données, et - une mémoire vive (103) comportant des registres adaptés à enregistrer des variables modifiées au cours de l'exécution dudit programme. 22. Synthesis device (10) according to claim 18 or 19, characterized in that the reverse decorrelation, calculation, filtering and reverse polyphase transformation means are incorporated in - a microprocessor (100), - a 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. 23. 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 à 10.23. Digital signal processing apparatus, characterized in that it comprises means suitable for implementing the method according to any one of claims 1 to 10. 24. Appareil de traitement de signal numérique, caractérisé en ce qu'il comporte le dispositif selon l'une quelconque des revendications 11 à 22.24. Digital signal processing apparatus, characterized in that it comprises the device according to any one of claims 11 to 22.
FR0011654A 2000-09-13 2000-09-13 ANALYSIS, SYNTHESIS, CODING AND DECODING OF DIGITAL SIGNALS WITH NON-LINEAR FILTERING Expired - Fee Related FR2814010B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0011654A FR2814010B1 (en) 2000-09-13 2000-09-13 ANALYSIS, SYNTHESIS, CODING AND DECODING OF DIGITAL SIGNALS WITH NON-LINEAR FILTERING

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0011654A FR2814010B1 (en) 2000-09-13 2000-09-13 ANALYSIS, SYNTHESIS, CODING AND DECODING OF DIGITAL SIGNALS WITH NON-LINEAR FILTERING

Publications (2)

Publication Number Publication Date
FR2814010A1 true FR2814010A1 (en) 2002-03-15
FR2814010B1 FR2814010B1 (en) 2002-11-08

Family

ID=8854239

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0011654A Expired - Fee Related FR2814010B1 (en) 2000-09-13 2000-09-13 ANALYSIS, SYNTHESIS, CODING AND DECODING OF DIGITAL SIGNALS WITH NON-LINEAR FILTERING

Country Status (1)

Country Link
FR (1) FR2814010B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4918524A (en) * 1989-03-14 1990-04-17 Bell Communications Research, Inc. HDTV Sub-band coding using IIR filter bank
WO1998036632A2 (en) * 1997-02-12 1998-08-27 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4918524A (en) * 1989-03-14 1990-04-17 Bell Communications Research, Inc. HDTV Sub-band coding using IIR filter bank
WO1998036632A2 (en) * 1997-02-12 1998-08-27 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
AMONOU I ET AL: "Nonredundant representation of images allowing object-based and multiresolution scalable coding", VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2000, PERTH, WA, AUSTRALIA, 20-23 JUNE 2000, vol. 4067, pt.1-3, Proceedings of the SPIE - The International Society for Optical Engineering, 2000, SPIE-Int. Soc. Opt. Eng, USA, pages 598 - 608, XP001009489, ISSN: 0277-786X *
EGGER O ET AL: "HIGH COMPRESSION IMAGE CODING USING AN ADAPTIVE MORPHOLOGICAL SUBBAND DECOMPOSITION", PROCEEDINGS OF THE IEEE,IEEE. NEW YORK,US, vol. 83, no. 2, 1 February 1995 (1995-02-01), pages 272 - 287, XP000501244, ISSN: 0018-9219 *
FERNANDEZ G ET AL: "CODING OF SPECTRALLY HOMOGENEOUS REGIONS IN MULTISPECTRAL IMAGE COMPRESSION", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP),US,NEW YORK, IEEE, 16 September 1996 (1996-09-16), pages 923 - 926, XP000733369, ISBN: 0-7803-3259-8 *
HAMPSON F J ET AL: "A NONLINEAR SUBBAND DECOMPOSITION WITH PERFECT RECONSTRUCTION", IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING - PROCEEDINGS. (ICASSP),US,NEW YORK, IEEE, vol. CONF. 21, 7 May 1996 (1996-05-07), pages 1523 - 1526, XP000682785, ISBN: 0-7803-3193-1 *
NAFI GUERCAN M ET AL: "NONLINEAR SUBBAND DECOMPOSITION STRUCUTRES IN GF-(N) ARITHMETIC", SIGNAL PROCESSING. EUROPEAN JOURNAL DEVOTED TO THE METHODS AND APPLICATIONS OF SIGNAL PROCESSING,NL,ELSEVIER SCIENCE PUBLISHERS B.V. AMSTERDAM, vol. 64, no. 2, 1998, pages 209 - 213, XP000668003, ISSN: 0165-1684 *

Also Published As

Publication number Publication date
FR2814010B1 (en) 2002-11-08

Similar Documents

Publication Publication Date Title
FR2803710A1 (en) Digital image watermarking having representative image coefficient found and nearby coefficients selected following dictionary and these coefficients modified following dictionary selected coefficients.
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.
FR2785426A1 (en) Insertion and detection of hidden watermark in digital image or audio data uses decoded component coefficients that are modulated by signal representing watermarking information to form watermark coefficients
FR2815748A1 (en) Coded digital signal processing method for image processing, involves deciding about modification of determined subset of samples, according to obtained number of samples
FR2817440A1 (en) INSERTION OF MESSAGES IN DIGITAL DATA
WO2008076897A9 (en) System for use of complexity of audio, image and video as perceived by a human observer
FR2790173A1 (en) DIGITAL SIGNAL TRANSFORMATION DEVICE AND METHOD
FR2906093A1 (en) METHODS AND DEVICES FOR ENCODING AND DECODING, TELECOMMUNICATION SYSTEM AND COMPUTER PROGRAM USING THE SAME
FR2792432A1 (en) Transformation method for digital signals for wavelet operations in image processing,
FR2825224A1 (en) METHOD AND DEVICE FOR COMPRESSING AND / OR INDEXING DIGITAL IMAGES
FR2814010A1 (en) Method of analyzing of digital signal representing physical magnitude by forming approximation signal from detail signals and reference signal and de-correlating detail signals
FR2801447A1 (en) Method of processing of representative of digital signal of physical magnitude by segmentation a reference signal and subtraction of segmented signal and corrected non-selected signal
FR2800962A1 (en) Signal synthesis/analysis digital signal filtering having two polyphase signals transformed and polyphase reference signal subtracted then difference signal formed and combination subtracted forming input signal approximation.
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
Tu et al. Universal steganalysis using color correlation and feature fusion
Enriquez An Application for Denoising Images with Spatially Correlated Noise Using a Wavelet-based Algorithm
FR2825223A1 (en) Digital image sequence spatial item hierarchical segmentation having image different levels decomposed/part resolution level segmented and dense movement field calculated then second segmentation level found following movement field.
FR2782223A1 (en) Insertion and decoding method for additional information in an image, such as a watermark, extracting and spectrally transforming components of a frequency sub-band, and modulating sub-group of coefficients of the transformation
FR2834832A1 (en) Fixed image/sound/video lossy digital signal compression having each element occurrences determined/null occurrences modified and associated rate function calculated following occurrence number
FR2826225A1 (en) Hierarchical space-time segmentation of a digital image sequence at each resolution level, a decomposition into a number of frequency sub-bands is made
FR2929431A1 (en) METHOD AND DEVICE FOR CLASSIFYING SAMPLES REPRESENTATIVE OF AN IMAGE DIGITAL SIGNAL
FR2782224A1 (en) Insertion and decoding method for additional information in an image, such as a watermark, extracting lowest frequency components and modulating selected sub-group of them to add marking
FR2822331A1 (en) Method and device for coding/decoding of digital signal with hierarchical segmentation, for use in particular for digital images and video sequences
Kakulapati et al. Partition of Relative Maximum Region Band Based Image Compression
FR2817697A1 (en) Video data processing technique creates hierarchical segmented movement field

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140530