FR2800962A1 - 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. - Google Patents

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. Download PDF

Info

Publication number
FR2800962A1
FR2800962A1 FR9913906A FR9913906A FR2800962A1 FR 2800962 A1 FR2800962 A1 FR 2800962A1 FR 9913906 A FR9913906 A FR 9913906A FR 9913906 A FR9913906 A FR 9913906A FR 2800962 A1 FR2800962 A1 FR 2800962A1
Authority
FR
France
Prior art keywords
signal
polyphase
signals
detail
resolution level
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
FR9913906A
Other languages
French (fr)
Other versions
FR2800962B1 (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 FR9913906A priority Critical patent/FR2800962B1/en
Publication of FR2800962A1 publication Critical patent/FR2800962A1/en
Application granted granted Critical
Publication of FR2800962B1 publication Critical patent/FR2800962B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0248Filters characterised by a particular frequency response or filtering method
    • H03H17/0264Filter sets with mutual related characteristics
    • H03H17/0266Filter banks

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Image Processing (AREA)

Abstract

The digital signal analysis has a polyphase transformer (E1) to generate two polyphase signals. A signal is then selected as reference signal (E2), and a segmented signal formed. A difference signal is formed (E3) using the non selected polyphase signal and finally subtraction of the combination of signals carried out to form a signal approximation (E4).

Description

La présente invention concerne le filtrage de signaux numériques, et plus particulièrement l'analyse et la synthèse de tels signaux. The present invention relates to the filtering of digital signals, and more particularly to the analysis and synthesis of such signals.

Au cours de l'analyse d'un signal numérique, tel que du son, une image fixe, ou des images vidéo, une segmentation du signal présente nombreux avantages. Notamment, une segmentation permet à un utilisateur manipuler le contenu du signal, par exemple de reconnaître des objets et de suivre dans le cas d'une séquence vidéo. La segmentation est une opération non linéaire, et non réversible. Dans le cas particulier d'une image, la segmentation consiste globalement effectuer une partition de l'image en régions homogènes, connexes, et ne recouvrant pas. When analyzing a digital signal, such as sound, a still image, or video images, segmenting the signal has many advantages. In particular, segmentation allows a user to manipulate the content of the signal, for example to recognize objects and to follow in the case of a video sequence. Segmentation is a non-linear operation, and is not reversible. In the particular case of an image, the segmentation generally consists in partitioning the image into homogeneous, connected regions, which do not overlap.

Pour cela, l'image est considérée comme constituée d'objets à deux dimensions. La segmentation est un processus de bas niveau ayant pour de réaliser une partition de l'image en un certain nombre de sous éléments appelés régions. La partition est telle que les régions sont disjointes et que leur réunion constitue l'image. Les régions correspondent ou ne correspondent à des objets de l'image, le terme d'objet référant à une information de nature sémantique. Bien souvent cependant, un objet correspond à une région ou un ensemble de régions. Chaque région peut être représentée par une information représentative de sa forme, sa couleur ou de sa texture. For this, the image is considered to be made up of two-dimensional objects. Segmentation is a low-level process which aims to partition the image into a number of sub-elements called regions. The partition is such that the regions are separated and that their meeting constitutes the image. The regions correspond or do not correspond to objects of the image, the term of object referring to information of a semantic nature. Very often, however, an object corresponds to a region or a set of regions. Each region can be represented by information representative of its shape, color or texture.

Classiquement, les méthodes de compression d'une image numérique basées sur une segmentation comportent une première étape dite de marquage, c'est-à-dire que l'on extrait de l'image l'intérieur des régions présentant une homogénéité locale. Ensuite, une étape de decision définit de manière precise les contours des zones contenant des données homogènes. A la fin de cette étape, chaque pixel de l'image est associé à un label identifiant la région à laquelle il appartient. L'ensemble de tous les labels tous les pixels est classiquement appelé une carte de segmentation. Finalement, dans un tel codage, dernière étape consiste à coder la carte segmentation, généralement sous la forme des contours des régions, et paramètres pertinents représentatifs de l'intérieur des régions, tels que texture et la couleur. Conventionally, the methods of compressing a digital image based on segmentation comprise a first step called marking, that is to say that the interior of the regions exhibiting local homogeneity is extracted from the image. Then, a decision step precisely defines the contours of the zones containing homogeneous data. At the end of this step, each pixel of the image is associated with a label identifying the region to which it belongs. The set of all labels all pixels is conventionally called a segmentation map. Finally, in such coding, the last step consists in coding the segmentation map, generally in the form of the outlines of the regions, and relevant parameters representative of the interior of the regions, such as texture and color.

Lorsque l'on souhaite ensuite effectuer une compression de l'image, une segmentation préalable permet d'augmenter le taux de compression. En effet, avec la segmentation, la compression peut être effectuée sélectivement sur les objets ou régions jugés les plus importants, au détriment des autres. Ainsi, pour un taux de compression donné, c'est-à-dire pour un nombre d'éléments binaires autorisé, un objet précis (typiquement visage d'une personne dans une image de type "tête et épaules") pourra être codé de manière precise en utilisant un maximum de bits, au détriment fond qui lui sera codé avec un minimum de bits. When it is then desired to compress the image, prior segmentation makes it possible to increase the compression ratio. Indeed, with segmentation, compression can be carried out selectively on the objects or regions deemed to be the most important, to the detriment of the others. Thus, for a given compression ratio, that is to say for an authorized number of binary elements, a precise object (typically a person's face in an image of the "head and shoulders" type) could be coded with in a precise way by using a maximum of bits, at the expense of background which will be coded with a minimum of bits.

Cependant, pour que de tels traitements soient interessants en pratique, est préférable que les données manipulées ne soient pas redondantes par rapport aux données de l'image initiale. En d'autres termes, il est nécessaire de conserver un nombre critique d'échantillons. However, for such processing to be interesting in practice, it is preferable that the data handled is not redundant with respect to the data of the initial image. In other words, it is necessary to keep a critical number of samples.

présente invention vise à fournir un procédé et un dispositif d'analyse signal numérique qui combinent une décomposition critique et une segmentation. The present invention aims to provide a method and a device for digital signal analysis which combine critical decomposition and segmentation.

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 étapes de transformation polyphase du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédéterminé, moins égal à deux, de signaux polyphases, sélection d'au moins un des signaux polyphases, pour être moins un signal de référence, segmentation de l'au moins un signal de référence, pour former moins un signal segmenté, soustraction dudit au moins un signal segmenté d'au moins signal polyphase non sélectionné, pour former des signaux de détails, soustraction d'une combinaison des signaux de détails dudit moins un signal polyphase de référence, pour former un signal d'approximation. 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é, au moins égal à deux, de signaux polyphases, des moyens de sélection d'au moins un des signaux polyphases, pour être au moins un signal de référence, des moyens de segmentation de l'au moins un signal de référence, pour former au moins un signal segmenté, des moyens de soustraction dudit au moins un signal segmente d'au moins un signal polyphase non sélectionné, pour former des signaux détails, des moyens de soustraction d'une combinaison des signaux détails dudit au moins un signal polyphase de référence, pour former un signal d'approximation.  To this end, the invention proposes a method for analyzing a digital signal representative of physical quantities, characterized in that it comprises steps of polyphase transformation of the digital signal with conservation of the overall number of samples, to generate a predetermined number, minus equal to two, of polyphase signals, selection of at least one of the polyphase signals, to be at least one reference signal, segmentation of the at least one reference signal, to form at least one segmented signal, subtraction of said at least one signal segmented from at least one unselected polyphase signal, to form detail signals, subtracting a combination of the detail signals from said at least one reference polyphase signal, to form an approximation signal. Correlatively, the invention proposes a device for analyzing a digital signal 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, at less than two, polyphase signals, means for selecting at least one of the polyphase signals, to be at least one reference signal, means for segmenting the at least one reference signal, to form at least one segmented signal, means for subtracting said at least one segmented signal from at least one unselected polyphase signal, to form detail signals, means for subtracting a combination of the detail signals from said at least one reference polyphase signal, for form an approximation signal.

Grâce à l'invention, le signal est segmenté, il pourra ainsi être ultérieurement traité, par exemple compressé, avec tous les avantages liés à segmentation. En outre, le nombre total d'échantillons est conservé par rapport au nombre d'échantillons du signal initial. Cette décomposition critique permet de simplifier les manipulations et traitements sur les données, et ne nécessite pas une place mémoire augmentée par rapport à la place mémoire nécessaire pour stocker le signal initial. Thanks to the invention, the signal is segmented, it can thus be further processed, for example compressed, with all the advantages associated with segmentation. In addition, the total number of samples is kept relative to the number of samples of the initial signal. This critical decomposition makes it possible to simplify the manipulations and processing on the data, and does not require an increased memory space compared to the memory space necessary to store the initial signal.

En l'absence d'autre traitement ultérieur, l'invention permet la reconstruction parfaite du signal. In the absence of any further processing, the invention allows perfect reconstruction of the signal.

En outre, l'invention permet de combiner une segmentation hiérarchique d'un signal numérique, avec une représentation multi-résolution du signal et la conservation du nombre d'échantillons de ce signal. Deux modes de réalisation sont ainsi présentés. In addition, the invention makes it possible to combine a hierarchical segmentation of a digital signal, with a multi-resolution representation of the signal and the conservation of the number of samples of this signal. Two embodiments are thus presented.

Dans un premier mode de réalisation, l'invention concerne 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é, moins égal à deux, de signaux polyphases, sélection d'au moins un des signaux polyphases, pour être moins un signal de référence, segmentation dudit au moins un signal de référence, pour former au moins un signal segmenté, soustraction dudit au moins un signal segmenté d'au moins signal polyphase non sélectionné, pour former des signaux de détails à niveau de résolution courant, sélection d'un signal de détails, soustraction d'une combinaison des signaux de détails du signal polyphase de référence, pour former un signal d'approximation au niveau résolution courant, - réitération des étapes précédentes un nombre prédéterminé fois, en considérant le signal de détails sélectionné comme signal à analyser, pour former un signal d'approximation et des signaux de détails à un niveau résolution inférieure. Dans un second mode de réalisation, 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édeterminé, au moins égal à deux, de signaux polyphases, sélection d'au moins un des signaux polyphases, pour être un au moins un signal de référence, segmentation dudit au moins un signal de référence, pour former au moins un signal segmenté, soustraction dudit au moins un signal segmenté moins un signal polyphase non sélectionné, pour former des signaux détails à un niveau de résolution courant, soustraction d'une combinaison des signaux de details du signal polyphase de référence, pour former un signal d'approximation au niveau de résolution courant, - réitération des étapes précédentes un nombre prédéterminé de fois, en considérant le signal d'approximation comme signal a analyser, en remplaçant l'étape de segmentation par une étape de fusion dudit au moins un signal de référence, pour former un signal fusionné, de manière à former un signal d'approximation et des signaux de détails à un niveau résolution inférieure. In a first embodiment, the invention relates to a method for analyzing a digital signal representative of physical quantities, characterized in that it includes the steps of polyphase transformation of the digital signal with conservation of the overall number of samples, to generate a predetermined number, less than two, of polyphase signals, selection of at least one of the polyphase signals, to be at least a reference signal, segmentation of said at least one reference signal, to form at least one segmented signal, subtraction of said from at least one segmented signal of at least unselected polyphase signal, to form detail signals at current resolution level, selection of a detail signal, subtraction of a combination of the detail signals from the reference polyphase signal, to form an approximation signal at the current resolution level, - repetition of the preceding steps a predetermined number once, considering the selected detail signal as the signal to be analyzed, to form an approximation signal and detail signals at a lower resolution level. In a second embodiment, the invention proposes a method for analyzing a digital signal representative of physical quantities, characterized in that it includes the steps of polyphase transformation of the digital signal with conservation of the overall number of samples, to generate a predetermined number, at least equal to two, of polyphase signals, selection of at least one of the polyphase signals, to be one at least one reference signal, segmentation of said at least one reference signal, to form at least one segmented signal , subtracting said at least one segmented signal minus an unselected polyphase signal, to form detail signals at a current resolution level, subtracting a combination of the detail signals from the reference polyphase signal, to form an approximation signal at current resolution level, - repetition of the previous steps a predetermined number of times, consider nt the approximation signal as signal to be analyzed, replacing the segmentation step by a step of merging said at least one reference signal, to form a merged signal, so as to form an approximation signal and signals details at a lower resolution level.

L'invention concerne aussi des dispositifs comportant moyens pour mettre en oeuvre les procédés selon les deux modes réalisation précédents. The invention also relates to devices comprising means for implementing the methods according to the two preceding embodiments.

La segmentation est ainsi réalisée sur plusieurs niveaux de résolution. Dans ce cas, il est possible de séparer les gros objets de l'image des détails fins de cette dernière, et par exemple d'accéder au contenu de l'image avec de plus en plus de détails. Cela a notamment pour conséquence d'augmenter la robustesse du traitement. De plus, comme la segmentation à plusieurs niveaux de résolution hiérarchique, il est possible de segmenter l'image selon des détails, ou objets, de plus en plus fins, au fur et à mesure de la progression dans les niveaux de résolution. The segmentation is thus carried out on several levels of resolution. In this case, it is possible to separate the large objects of the image from the fine details of the latter, and for example to access the content of the image with more and more details. One of the consequences of this is to increase the robustness of the treatment. In addition, like segmentation at several hierarchical resolution levels, it is possible to segment the image according to increasingly fine details or objects, as the resolution levels progress.

Grâce à l'invention, la segmentation associée à une représentation multi-résolution du signal n'est pas redondante, ce n'entraîne pas un volume de données très important. La mémorisation, transmission et la manipulation de ces données sont alors facilitées par rapport à un cas où les données seraient redondantes. Thanks to the invention, the segmentation associated with a multi-resolution representation of the signal is not redundant, this does not involve a very large volume of data. The storage, transmission and manipulation of this data are then facilitated compared to a case where the data would be redundant.

Il est possible d'avoir accès à une carte de segmentation hierarchique. It is possible to have access to a hierarchical segmentation map.

Dans un autre aspect de l'invention, celle-ci concerne un procédé de synthèse d'un signal numérique représentatif de grandeurs physiques precédemment analysé par le procédé présenté ci-dessus, caractérisé en ce comporte les étapes de - addition du signal d'approximation et de combinaison des signaux de détails d'un niveau de résolution courant, pour former un signal polyphase, - segmentation du signal polyphase précédemment formé pour former un signal segmenté, - addition du signal segmenté à chacun des signaux de détails, pour former des signaux polyphases, - transformation polyphase inverse de tous signaux polyphases niveau de résolution courant, pour former un signal détails au niveau de resolution immédiatement supérieure. In another aspect of the invention, it 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 - adding the approximation signal and combining the detail signals of a current resolution level, to form a polyphase signal, - segmenting the previously formed polyphase signal to form a segmented signal, - adding the segmented signal to each of the detail signals, to form signals polyphases, - reverse polyphase transformation of all polyphase signals at current resolution level, to form a detail signal at the immediately higher resolution level.

Selon le premier mode de réalisation, l'invention concerne un procédé de synthèse d'un signal numérique représentatif de grandeurs physiques précédemment analysé par le procédé du premier mode, caractérisé en ce qu'il comporte les étapes de - addition signal d'approximation et de la combinaison des signaux de détails niveau de résolution courant, pour former un signal polyphase, - segmentation du signal polyphase précédemment formé pour former un signal segmenté, - addition signal segmenté à chacun des signaux de détails, pour former des signaux polyphases, - transformation polyphase inverse de tous les signaux polyphases du niveau de résolution courant, pour former un signal de détails au niveau de résolution immédiatement supérieure, - réitération étapes précédentes à partir du niveau de résolution la plus faible jusqu'à formation d'un signal de détails qui est le signal numérique d'origine. According to the first embodiment, the invention relates to a method of synthesis of a digital signal representative of physical quantities previously analyzed by the method of the first mode, characterized in that it comprises the steps of - adding approximation signal and combining the detail signals current resolution level, to form a polyphase signal, - segmenting the previously formed polyphase signal to form a segmented signal, - adding segmented signal to each of the detail signals, to form polyphase signals, - transformation reverse polyphase of all polyphase signals of the current resolution level, to form a detail signal at the immediately higher resolution level, - repeating previous steps from the lowest resolution level until a detail signal is formed which is the original digital signal.

Selon le second mode de réalisation, l'invention propose un procédé de synthèse d'un signal numérique représentatif de grandeurs physiques précédemment analysé le procédé du second mode, caractérisé en ce qu'il comporte les étapes de - addition signal d'approximation et de la combinaison des signaux de détails niveau de résolution courant, pour former un signal polyphase, - fusion signal polyphase précédemment formé pour former un signal fusionné, - addition signal fusionné à chacun des signaux de détails, pour former des signaux polyphases, - transformation polyphase inverse de tous les signaux polyphases du niveau de résolution courant, pour former un signal de détails au niveau de résolution immédiatement supérieure, - réitération étapes précédentes à partir du niveau de résolution la plus faible, en considerant le signal de détails formé comme signal de détails à partir de la deuxième itération, et en remplaçant la fusion par une segmentation à la dernière itération, jusqu'à la formation d'un signal de détails est le signal numérique d'origine. According to the second embodiment, the invention provides a method of synthesizing a digital signal representative of physical quantities previously analyzed the method of the second mode, characterized in that it comprises the steps of - adding signal of approximation and of combining the detail signals current resolution level, to form a polyphase signal, - merging previously formed polyphase signal to form a merged signal, - adding merged signal to each of the detail signals, to form polyphase signals, - reverse polyphase transformation of all polyphase signals of the current resolution level, to form a detail signal at the immediately higher resolution level, - repetition of the previous steps from the lowest resolution level, considering the detail signal formed as the detail signal at from the second iteration, and replacing the merge with a he segmentation at the last iteration, until the formation of a detail signal is the original digital signal.

L'invention concerne aussi des dispositifs synthèse comportant moyens pour mettre en oeuvre les procédés précedents. Les procédés et dispositifs de synthèse permettent de reconstruire le signal qui avait prealablement été analysé, et présentent des avantages analogues à ceux precédemment présentés. The invention also relates to synthesis devices comprising means for implementing the above methods. The synthetic methods and devices make it possible to reconstruct the signal which had previously been analyzed, and have advantages similar to those previously presented.

L'invention concerne aussi un appareil numérique incluant le dispositif d'analyse ou de synthèse ou des moyens de mise en ceuvre du procédé d'analyse ou de synthèse. 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 device including the analysis or synthesis device or means for implementing the analysis or synthesis 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 precédemment exposés. The advantages of the digital camera are identical to those previously exposed.

Un moyen de stockage d'information, lisible un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, memorise un programme mettant en oeuvre le procedé d'analyse ou de synthèse. 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 analysis or synthesis process.

Les caractéristiques et avantages de 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, - figure 6 représente un mode de réalisation procédé d'analyse selon la présente invention, - figure 7 représente un mode de réalisation dispositif de synthèse selon la présente invention, - figure 8 représente un mode de réalisation dispositif d'analyse selon la présente invention, - figure 9 représente un mode de réalisation dispositif de synthèse selon la présente invention, - figure 10 représente un mode de réalisation procédé d'analyse selon la présente invention, - figure 11 représente un mode de réalisation procédé de synthèse selon 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 schematically shows 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 device d analysis according to the present invention, - Figure 5 represents an embodiment of a synthesis device according to the present invention, - Figure 6 represents an embodiment method of analysis according to the present invention, - Figure 7 represents a mode of embodiment synthesis device according to the present invention, - Figure 8 shows an embodiment of analysis device according to l a present invention, - Figure 9 shows an embodiment of the synthesis device according to the present invention, - Figure 10 shows an embodiment of the analysis method according to the present invention, - Figure 11 shows an embodiment of the synthesis method according to the present invention.

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

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. source 1 can for example be a video camera in the case of an image signal or microphone in the case of a sound signal.

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

moyens 3 utilisateurs de données analysées sont reliés en sortie 27 dispositif de codage 2. means 3 users of analyzed data are connected at output 27 coding device 2.

moyens utilisateurs 3 comportent par exemple moyens de mémorisation de données, et/ou des moyens de transmission données. figure 2 représente un dispositif 5 de synthèse de données analysées le dispositif 2. moyens 4 utilisateurs de données analysées sont relies en entrée 52 dispositif de décodage 5. Les moyens 4 comportent par exemple des moyens de mémoire de données, et/ou des moyens de réception des données analysées qui sont adaptés à recevoir les données transmises les moyens transmission 3. user means 3 comprise for example data storage means, and / or data transmission means. FIG. 2 represents a device 5 for synthesizing analyzed data device 2. means 4 users of analyzed data are connected as an input 52 decoding device 5. The means 4 comprise for example data memory means, and / or means of reception of the analyzed data which are adapted to receive the data transmitted the transmission means 3.

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

moyens 6 utilisateurs de données synthétisées sont relies en sortie 57 dispositif de synthèse 5. Les moyens utilisateurs 6 sont par exemple 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 synthesized data are connected at the output 57 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.

dispositif d'analyse et le dispositif de synthèse 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. analysis device and the synthesis device can be integrated into the same digital device, for example a digital camera provided with a display screen.

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 une unité centrale 100, mémoire morte 102, mémoire vive 103, écran 104, clavier 114, disque dur 108, lecteur de disquette 109 adapté à recevoir une disquette 110, interface 112 de communication avec un réseau de communication 113, carte d'entrée-sortie 106 reliée à un microphone 111. disque dur 108 mémorise les programmes mettant en ceuvre l'invention, ainsi que les données traitées selon l'invention. programmes peuvent aussi être lus sur la disquette 110, ou reçus via réseau de communication 113, ou encore mémorisés en mémoire morte 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 un ordinateur ou par un microprocesseur. Ce moyen de stockage est intégre ou non au dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette ou un ROM (disque compact à mémoire figée). The device 10 is here a microcomputer comprising a communication bus 101 to which are connected a central unit 100, read-only memory 102, random access memory 103, screen 104, keyboard 114, hard disk 108, floppy drive 109 suitable for receiving a floppy disk 110, interface 112 for communication with a communication network 113, input-output card 106 connected to a microphone 111. hard disk 108 stores the programs implementing the invention, as well as the data processed according to the invention. programs can also be read from the floppy disk 110, or received via communication network 113, or even memorized in read-only memory more generally, the programs according to the present invention are memorized in a storage means. This storage means can be read by a computer or by a microprocessor. This storage means may or may not be integrated into the device, and may be removable. For example, it can include a magnetic tape, a floppy disk or a 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 contient alors le code executable de l'invention et les variables nécessaires ' la mise en ceuvre de l'invention. When the device is powered up, the programs according to the present invention are transferred into the random access memory 103 then contains the executable code of the invention and the variables necessary for implementing the invention.

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

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

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

L'ecran 104 permet à un utilisateur notamment visualiser les données à traiter, et sert, avec le clavier 114, d'interface utilisateur. fonctionnement des dispositifs d'analyse et synthèse selon l'invention va maintenant être décrit.  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. operation of the analysis and synthesis devices according to the invention will now be described.

référence à la figure 4, un premier mode réalisation de dispositif d'analyse d'un signal numérique à une dimension effectue une analyse sur deux niveaux de résolution. Selon ce mode de réalisation, la segmentation est de plus en plus fine au fur et à mesure que la résolution diminue. With reference to FIG. 4, a first embodiment of a device for analyzing a one-dimensional digital signal performs an analysis on two levels of resolution. According to this embodiment, the segmentation is increasingly fine as the resolution decreases.

Pour le premier niveau de résolution, le dispositif 2 comporte un circuit 21 d'extraction de signaux polyphases qui reçoit sur son entrée un signal d'entree S. Le circuit d'extraction 21 comporte des décimateurs circuits de retard, pour générer un nombre M de signaux polyphases, où un entier. Dans l'exemple représenté, l'entier M est égal à deux, et le circuit comporte à partir de l'entrée 22 d'une part un premier décimateur par deux et d'autre un circuit de retard 211 suivi d'un second décimateur circuit 21 produit ainsi deux versions sous échantillonnée du signal d'entree, qui sont deux signaux polyphases X" et X,2. II est à noter que la décomposition effectuée critique, ou en d'autres termes, que le nombre global d'échantillons est conservé. Les signaux polyphases X" et X,2 comportent ainsi à eux deux même nombre d'échantillons que le signal d'origine. For the first level of resolution, the device 2 comprises a circuit 21 for extracting polyphase signals which receives an input signal at its input S. The extraction circuit 21 comprises decimators delay circuits, for generating a number M of polyphase signals, where an integer. In the example shown, the integer M is equal to two, and the circuit comprises from input 22 on the one hand a first decimator by two and on the other a delay circuit 211 followed by a second decimator circuit 21 thus produces two undersampled versions of the input signal, which are two polyphase signals X "and X, 2. It should be noted that the decomposition performed is critical, or in other words, that the overall number of samples is kept. The polyphase signals X "and X, 2 thus have the same number of samples between them as the original signal.

signal polyphase X" est sélectionné pour être un signal référence. II appliqué à l'entrée d'un circuit de segmentation 23. De maniere plus générale, on sélectionne ici au moins un signal polyphase pour etre au moins un signal de référence. La méthode de segmentation est quelconque. Un mode de réalisation sera détaillé dans la suite. La segmentation a pour resultat un signal segmenté XS" représentatif d'une décomposition du signal polyphase en régions homogènes. polyphase signal X "is selected to be a reference signal. II applied to the input of a segmentation circuit 23. More generally, here at least one polyphase signal is selected to be at least a reference signal. The method segmentation is arbitrary. An embodiment will be detailed below. The segmentation results in a segmented signal XS "representative of a decomposition of the polyphase signal into homogeneous regions.

signal segmenté XS" est ensuite transmis à un opérateur qui effectue soustraction du signal segmenté XS" d'au moins un des autres signaux polyphases, qui sont aussi appliqués à l'opérateur 24. Dans l'exemple représenté, signal segmenté XS" est soustrait du signal polyphase pour former un signal de détail Y,2. Le signal de détail Y,2 contient les détails ne font pas partie de la segmentation au niveau de résolution courant. segmented signal XS "is then transmitted to an operator which subtracts the segmented signal XS" from at least one of the other polyphase signals, which are also applied to operator 24. In the example shown, segmented signal XS "is subtracted of the polyphase signal to form a detail signal Y, 2. The detail signal Y, 2 contains the details that are not part of the segmentation at the current resolution level.

manière générale, une combinaison des signaux de détail est formée, puis est appliquée à un second opérateur 25. Dans l'exemple représenté, signal de détail Y,2 est unique, il est par conséquent directement appliqué à l'opérateur 25 auquel est également appliqué le signal polyphase de référence Le signal de détail Y,2 est ainsi soustrait signal polyphase de référence de manière à former un signal d'approximation Y", qui est un signal très proche du résultat de la segmentation, c' -à-dire du signal XS" fourni par circuit de segmentation 23. generally, a combination of the detail signals is formed, then it is applied to a second operator 25. In the example shown, detail signal Y, 2 is unique, it is therefore directly applied to the operator 25 to which is also applied the reference polyphase signal The detail signal Y, 2 is thus subtracted from the reference polyphase signal so as to form an approximation signal Y ", which is a signal very close to the result of the segmentation, that is to say signal XS "supplied by segment circuit 23.

Ainsi, le signal d'entrée est analysé au premier niveau de résolution de manière à former un signal d'approximation Y" en général plusieurs signaux détail, soit dans ce cas particulier, un signal détail Y,2. Thus, the input signal is analyzed at the first resolution level so as to form an approximation signal Y "in general several detail signals, ie in this particular case, a detail signal Y, 2.

des signaux de détail, ici l'unique signal de détail Y,2, est appliqué à l'entrée d'un bloc d'analyse identique à celui vient d'être décrit. bloc d'analyse comporte un circuit d'extraction 21', un circuit de segmentation 23' et deux opérateurs 24' et 25', reliés entre eux de manière identique aux circuits 21, 23, 24 et 25 qui viennent d'être decrits. detail signals, here the only detail signal Y, 2, is applied to the input of an analysis block identical to that just described. analysis block includes an extraction circuit 21 ′, a segmentation circuit 23 ′ and two operators 24 ′ and 25 ′, connected to each other in the same way as circuits 21, 23, 24 and 25 which have just been described.

bloc d'analyse effectue une analyse au second niveau de résolution fournit un signal d'approximation Y2, et des signaux de détail, ici un unique signal de détail Y22. analysis block performs analysis at the second resolution level provides an approximation signal Y2, and detail signals, here a single detail signal Y22.

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. Ce dispositif effectue une synthèse sur deux niveaux de résolution. FIG. 5 represents a first embodiment of the synthesis device 5 corresponding to the analysis device previously described. This device synthesizes on two levels of resolution.

Pour le premier niveau de résolution, le dispositif 5 reçoit en entrée le signal d'approximation Y2, et le signal de détail Y22. Pour simplifier les notations, on reprend les signaux fournis en sortie du dispositif d'analyse 2, sans tenir compte d'éventuels traitements qui auraient être appliqués aux signaux entre temps. Notamment, les signaux analysés peuvent être codés, et par conséquent décodées avant la synthèse. Si les signaux sont transmis, ils peuvent subir des pertes. Donc, en réalité, les signaux appliqués au dispositif 5 ne sont en genéral pas absolument identiques à ceux obtenus après analyse. For the first level of resolution, the device 5 receives as input the approximation signal Y2, and the detail signal Y22. To simplify the notations, the signals supplied at the output of the analysis device 2 are repeated, without taking account of any processing which may have been applied to the signals in the meantime. In particular, the signals analyzed can be coded, and therefore decoded before synthesis. If the signals are transmitted, they may suffer losses. Therefore, in reality, the signals applied to the device 5 are generally not absolutely identical to those obtained after analysis.

signaux Y2, et Y22 sont appliqués à un premier opérateur 51 qui les additionne pour former un signal polyphase X2,. Le signal polyphase X2, est appliqué à un segmenteur 52 qui forme un signal segmenté XS2,. signals Y2, and Y22 are applied to a first operator 51 which adds them to form a polyphase signal X2 ,. The polyphase signal X2, is applied to a segmenter 52 which forms a segmented signal XS2 ,.

Le signal de détail Y22 et le signal segmenté XS2, sont appliqués à un second opérateur 53 qui les additionne pour former un signal polyphase X22. signaux polyphases X2, et X22 sont appliqués à un circuit de transformation polyphase inverse 54 qui fournit un signal détail Y,2 au niveau de resolution immédiatement supérieur au niveau traité. Le circuit de transformation polyphase inverse 54 comporte, à partir d'une entrée, un sur- échantillonneur 540 relié à un retard 541, lui-même relié à un additionneur 542. A partir d'une autre entrée, le circuit de transformation polyphase inverse 54 comporte sur-échantillonneur 543 relié à l'additionneur 542. The detail signal Y22 and the segmented signal XS2 are applied to a second operator 53 which adds them to form a polyphase signal X22. polyphase signals X2, and X22 are applied to a reverse polyphase transformation circuit 54 which provides a detail signal Y, 2 at the level of resolution immediately higher than the level processed. The reverse polyphase transformation circuit 54 comprises, from an input, an oversampler 540 connected to a delay 541, itself connected to an adder 542. From another input, the reverse polyphase transformation circuit 54 includes oversampler 543 connected to the adder 542.

Pour le niveau de résolution supérieur, le dispositif synthèse 5 comporte bloc de synthèse analogue à celui qui vient d'être decrit. For the higher resolution level, the synthesis device 5 comprises synthesis block similar to that which has just been described.

bloc d'analyse comporte des opérateurs et 53', un segmenteur un circuit de transformation polyphase inverse reliés entre eux de maniere identique aux circuits 51 à 54 qui viennent d'être decrit. Ce bloc d'analyse reçoit les signaux Y,2 et Y" pour les synthétiser, ici en signal S. analysis block includes operators and 53 ′, a segmenter a reverse polyphase transformation circuit linked together in an identical manner to circuits 51 to 54 which have just been described. This analysis block receives the signals Y, 2 and Y "to synthesize them, here in signal S.

dispositif 5 fournit en sortie un signal numérique identique au signal numérique S en l'absence de traitement ou de perte sur signaux entre l'analyse et la synthèse. device 5 outputs a digital signal identical to the digital signal S in the absence of processing or loss of signals between analysis and synthesis.

référence à la figure 6, un premier mode 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 à E6. with reference to FIG. 6, a first embodiment of the method of analysis according to the invention of a digital image, implemented in the analysis device, comprises steps E1 to E6.

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 dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette 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 device, and can be removable. For example, it can include a magnetic tape, a floppy disk, a CD-ROM (compact disk with frozen memory).

L'etape E1 est la transformation polyphase d'un signal numérique pour former signaux polyphase X;,, où i est un entier au moins égal à deux représentant niveau de résolution courant et n est un entier 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. L'étape suivante E2 est la sélection d'un signal polyphase de référence, par exemple le signal polyphase X;,, et la segmentation de ce dernier pour former un signal segmenté XS;,.  Step E1 is the polyphase transformation of a digital signal to form polyphase signals X; ,, where i is an integer at least equal to two representing the current resolution level and n is an integer less than two representing the current polyphase signal . During the first passage through this step, the digital signal is the original signal S. The next step E2 is the selection of a reference polyphase signal, for example the polyphase signal X; ,, and the segmentation of the latter to form a segmented signal XS;,.

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

L'etape suivante E4 est la formation du signal d'approximation Y;, par soustraction d'une combinaison des signaux de details du signal de référence ; .  The next step E4 is the formation of the approximation signal Y ;, by subtracting a combination of the detail signals from the reference signal; .

L'etape suivante E5 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'etape E6 pour considérer l'un des signaux de detail comme signal à traiter. L'etape E6 est suivie de l'étape E1 précédemment decrite.  The next step E5 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 E6 to consider one of the detail signals as the signal to be processed. Step E6 is followed by step E1 previously described.

Lorsque la réponse est positive à l'étape E5, alors l'analyse du signal est terminée. When the response is positive in step E5, then the analysis of the signal is finished.

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

L'algorithme de synthèse 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 dispositif, et peut être amovible. Par exemple, il peut comporter une bande magnétique, une disquette 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 device, and can be removable. For example, it may include a magnetic tape, a CD-ROM diskette (compact disk with frozen memory).

L'étape E10 est sélection des signaux de detail et du signal d'approximation du niveau de résolution courant dans la decomposition. Lors du premier passage par cette étape, c'est le niveau de résolution la plus faible qui est considéré. Comme précédemment exposé, ce n'est dans le cas où il n'y a pas de traitement ni de perte entre l'analyse et la synthèse que les signaux sont ici considérés sont identiques aux signaux fournis en 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. As previously explained, it is not in the case where there is no processing or loss between the analysis and the synthesis that the signals are considered here are identical to the signals supplied in analysis.

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

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

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

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

L'etape suivante E15 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 l'étape E16 pour considérer le niveau de résolution immédiatement supérieure. L'étape E16 est suivie de l'étape précédemment décrite.  The next step E15 is a test to determine whether all the resolution levels have been covered. If the answer is negative, then this step is followed by step E16 to consider the immediately higher level of resolution. Step E16 is followed by the step previously described.

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

figures 8 à 11 présentent un seconde mode de réalisation l'invention, selon lequel on obtient une segmentation de plus en plus grossiere lorsque résolution diminue, lors de l'analyse d'un signal numérique. segmentation de plus en plus grossière, on entend ici que les objets obtenus sont de moins en moins détaillés, c'est-à-dire qu'ils englobent une plus grande partie l'image. Figures 8 to 11 show a second embodiment of the invention, according to which an increasingly coarse segmentation is obtained when resolution decreases, during the analysis of a digital signal. increasingly coarse segmentation, it is understood here that the objects obtained are less and less detailed, that is to say that they encompass a larger part of the image.

La figure 8 représente le second mode de réalisation de dispositif d'analyse 2a. Par rapport au dispositif 2 précédemment décrit, le dispositif comporte des éléments similaires, qui portent par conséquent les mêmes références numériques auxquelles la lettre 'a' a été ajoutée. différences structurelles du dispositif 2a par rapport au dispositif 2 sont les suivantes. FIG. 8 represents the second embodiment of the analysis device 2a. Compared to the device 2 previously described, the device comprises similar elements, which consequently bear the same reference numbers to which the letter 'a' has been added. structural differences of the device 2a compared to the device 2 are as follows.

sortie du premier bloc d'analyse qui délivre signal d'approximation au niveau de résolution la plus élevée, ici le signal Y" est reliée à l'entrée du second bloc d'analyse, pour analyser signal d'approximation Y" au niveau de résolution inférieure. Ainsi, ce n' plus le signal de detail Y,2 obtenu au niveau de résolution la plus élevée qui utilisé pour l'analyse au niveau de résolution inférieure. output of the first analysis block which delivers the approximation signal at the highest resolution level, here the signal Y "is connected to the input of the second analysis block, to analyze the approximation signal Y" at the level of lower resolution. Thus, this no longer the detail signal Y, 2 obtained at the highest resolution level which used for the analysis at the lower resolution level.

outre, à partir du second niveau de résolution dans la décomposition, le circuit de segmentation, ici le circuit 23', est remplace par un circuit de fusion 23'a. La fusion sera décrite dans la suite. Furthermore, from the second level of resolution in the decomposition, the segmentation circuit, here the circuit 23 ', is replaced by a fusion circuit 23'a. The merger will be described below.

figure 9 représente le second mode de réalisation de dispositif de synthèse correspondant au dispositif d'analyse 2a. Par rapport au dispositif 5 précédemment décrit, le dispositif 5a comporte des éléments similaires, qui portent conséquent les mêmes références numériques auxquelles la lettre 'a' a été ajoutée. FIG. 9 represents the second embodiment of the synthesis device corresponding to the analysis device 2a. Compared to the device 5 previously described, the device 5a has similar elements, which therefore bear the same reference numbers to which the letter 'a' has been added.

différences structurelles du dispositif 5a par rapport au dispositif 5 correspondent aux différences du dispositif 2a par rapport au dispositif 2, et sont les suivantes.  structural differences of the device 5a compared to the device 5 correspond to the differences of the device 2a compared to the device 2, and are as follows.

circuit de segmentation 52 est remplacé par un circuit fusion 52a. Ainsi, pour tous les niveaux de résolution sauf pour la résolution la plus élevée, la segmentation est remplacée par une fusion qui sera décrite dans la suite. segmentation circuit 52 is replaced by a fusion circuit 52a. Thus, for all the resolution levels except for the highest resolution, the segmentation is replaced by a fusion which will be described below.

sortie du premier bloc de synthèse est reliée à l'opérateur 51a' pour lui fournir le signal Y". output of the first synthesis block is connected to the operator 51a 'to supply it with the signal Y ".

figure 10 représente le second mode de réalisation du procédé d'analyse selon l'invention d'une image numérique, mis en ceuvre dans le dispositif d'analyse, comportant des étapes E20 à E25. FIG. 10 represents the second embodiment of the method of analysis according to the invention of a digital image, implemented in the analysis device, comprising steps E20 to E25.

étapes sont respectivement analogues aux étapes E1 à E6 précédemment décrites. La principale différence est dans l'étape E21, qui est une segmentation du signal polyphase de référence lors du premier passage par cette etape, c'est-à-dire pour le niveau de résolution la plus élevée dans décomposition, puis qui est une fusion du signal polyphase de référence lors des passages suivants par cette étape, c'est-à-dire pour les niveaux résolution inférieure. steps are respectively analogous to steps E1 to E6 previously described. The main difference is in step E21, which is a segmentation of the reference polyphase signal during the first pass by this step, that is to say for the highest level of resolution in decomposition, then which is a fusion of the reference polyphase signal during the following passages by this step, that is to say for the lower resolution levels.

En outre, l'étape E25 est modifiée par rapport à l'étape E6 pour considérer le signal d'approximation comme signal à traiter. In addition, step E25 is modified with respect to step E6 to consider the approximation signal as the signal to be processed.

La figure 11 représente le second mode de réalisation du procède de synthèse selon l'invention d'une image numérique, mis en oeuvre dans dispositif synthèse, comportant des étapes E30 à E36. FIG. 11 represents the second embodiment of the method of synthesis according to the invention of a digital image, implemented in synthesis device, comprising steps E30 to E36.

étapes sont respectivement analogues aux étapes E10 à précédemment décrites. La principale différence est dans l'étape E32, qui une fusion signal polyphase de référence lors des passages par cette étape, sauf pour dernier passage auquel cette étape est une segmentation signal polyphase de référence, c'est-à-dire pour le niveau de résolution la plus élevée dans la décomposition. steps are respectively analogous to steps E10 to previously described. The main difference is in step E32, which merges a reference polyphase signal when passing through this step, except for the last pass in which this step is a reference polyphase signal segmentation, i.e. for the level of highest resolution in decomposition.

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

L'etape E90 est une simplification du signal polyphase. Une version simplifiée signal polyphase, plus généralement d'une image, sera exemple obtenue en appliquant à cette dernière un opérateur morphologique d'ouverture/fermeture, suivi d'une reconstruction morphologique. 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 traitement élimine les objets plus petits qu'une certaine taille, et restaure 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.  Step E90 is a simplification of the polyphase signal. A simplified version of the polyphase signal, more generally of an image, will be obtained by applying a morphological opening / closing operator to the latter, followed by a morphological reconstruction. 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 treatment eliminates objects smaller than a certain size, and restores contours 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 signai polyphase simplifié, en utilisant un critère qui peut etre 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 ce point. Puis tous les voisins de ce point sont alors examinés, et pour chacun 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 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 critère de proximité) de la valeur moyenne de la région, il n'est pas affecté a 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 based on this point. Then all the neighbors of this point are then examined, and for each neighbor 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 statistics of this region are updated according to this new element, - if the point encountered has a different intensity (in the sense of proximity criterion) from the average value of the region, it is not affected to the region (it may by 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).

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. L'étape suivante est la décision. Elle consiste à rattacher à une région tous les points qui pas de label à l'issue de l'étape de marquage E91 (typiquement, les points i 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, en l'affectant à la région voisine dont il est le plus proche (au sens d'un critere de proximité). For a region to be considered good or bad, a minimum region size parameter is used. The next step 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 i have been attached to regions that are too small). This step can be carried out simply by considering each point which does not have a label, by assigning it to the neighboring region to which it is closest (in the sense of a proximity criterion).

Un mode de realisation de fusion d'un signal polyphase est très proche de la segmentation precédemment décrite. An embodiment of fusion of a polyphase signal is very close to the segmentation previously described.

Dans ce mode de realisation, la fusion comporte les trois mêmes étapes que la segmentation, mais l'algorithme est paramétré de manière à le forcer à considérer des régions plus en plus grandes au fur et à mesure-du déroulement de l'algorithme, en augmentant le paramètre de taille minimale. Ainsi, le nombre des régions diminue et plusieurs régions sont fusionnées en une seule. In this embodiment, the fusion has the same three stages as the segmentation, but the algorithm is configured so as to force it to consider larger and larger regions as the algorithm unfolds, in increasing the minimum size setting. Thus, the number of regions decreases and several regions are merged into one.

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

Claims (8)

REVENDICATIONS 1. Procédé d'analyse de signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il comporte les etapes de transformation polyphase (E1, E20) du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédéterminé, au moins égal à deux, de signaux polyphases, sélection (E2, E21) d'au moins un des signaux polyphases, pour être au moins un signal de référence, segmentation (E2, E21) de l'au moins un signal de référence, pour former au moins un signal segmenté, soustraction (E3, E22) dudit au moins un signal segmenté d'au moins un signal polyphase non sélectionné, pour former signaux de détails, soustraction (E4, E23) d'une combinaison signaux de détails dudit au moins un signal polyphase de référence, pour former un signal d'approximation.1. A method of analyzing a digital signal representative of physical quantities, characterized in that it comprises the stages of polyphase transformation (E1, E20) of the digital signal with conservation of the overall number of samples, to generate a predetermined number, at less than two, of polyphase signals, selection (E2, E21) of at least one of the polyphase signals, to be at least one reference signal, segmentation (E2, E21) of the at least one reference signal, for forming at least one segmented signal, subtraction (E3, E22) from said at least one segmented signal from at least one unselected polyphase signal, to form detail signals, subtraction (E4, E23) from a combination of detail signals from said to minus a polyphase reference signal, to form an approximation signal. 2. Procédé d'analyse de signal numérique représentatif de grandeurs physiques, caractérisé en ce qu'il comporte les etapes de transformation polyphase (E1) du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédéterminé, au moins égal à deux, de signaux polyphases, sélection (E2) d'au moins un des signaux polyphases, pour être au moins un signal de référence, segmentation (E2) dudit au moins un signal de référence, pour former au moins un signal segmenté, soustraction (E3) dudit au moins un signal segmenté d'au moins un signal polyphase non sélectionné, pour former des signaux de détails à un niveau de résolution courant, sélection d'un signal de détails, - soustraction (E4) d'une combinaison des signaux de détails du signal polyphase de référence, pour former un signal d'approximation au niveau de résolution courant, - réitération des étapes précédentes un nombre prédéterminé de fois, en considérant le signal de détails sélectionné comme signal à analyser, pour former un signal d'approximation et des signaux de détails à un niveau de résolution inférieure.2. Method of analysis of digital signal representative of physical quantities, characterized in that it comprises the stages of polyphase transformation (E1) of the digital signal with conservation of the overall number of samples, to generate a predetermined number, at least equal in pairs, of polyphase signals, selection (E2) of at least one of the polyphase signals, to be at least one reference signal, segmentation (E2) of said at least one reference signal, to form at least one segmented signal, subtraction (E3) of said at least one segmented signal of at least one unselected polyphase signal, to form detail signals at a current resolution level, selection of a detail signal, - subtraction (E4) of a combination of the detail signals of the reference polyphase signal, to form an approximation signal at the current resolution level, - repetition of the preceding steps a predetermined number of times s, considering the selected detail signal as the signal to be analyzed, to form an approximation signal and detail signals at a lower resolution level. 3. Procédé d'analyse de signal numérique representatif de grandeurs physiques, caractérisé en ce qu'il comporte les étapes - transformation (E20) polyphase du signal numerique avec conservation du nombre global d'échantillons, pour générer un nombre prédéterminé, au moins égal à deux, de signaux polyphases, - sélection (E21) d'au moins un des signaux polyphases, pour être au moins un signal de référence, - segmentation (E21) dudit au moins un signal de réference, pour former au moins un signal segmenté, - soustraction (E22) dudit au moins un signal segmente d'au moins un signal polyphase non sélectionné, pour former des signaux de détails à un niveau de résolution courant, - soustraction (E23) d'une combinaison des signaux détails du signal polyphase de référence, pour former un signal d'approximation au niveau de résolution courant, - réitération des étapes précédentes un nombre prédéterminé de fois, en considérant le signal d'approximation comme signal à analyser, en remplaçant l'étape de segmentation par une étape de fusion dudit au moins un signal de référence, pour former un signal fusionné, de manière à former un signal d'approximation et des signaux de détails à un niveau résolution inférieure.3. Method of analysis of digital signal representative of physical quantities, characterized in that it comprises the steps - transformation (E20) polyphase of the digital signal with conservation of the overall number of samples, to generate a predetermined number, at least equal with two, of polyphase signals, - selection (E21) of at least one of the polyphase signals, to be at least one reference signal, - segmentation (E21) of said at least one reference signal, to form at least one segmented signal , - subtraction (E22) of said at least one segmented signal from at least one unselected polyphase signal, to form detail signals at a current resolution level, - subtraction (E23) of a combination of the detail signals from the polyphase signal reference, to form an approximation signal at the current resolution level, - repetition of the preceding steps a predetermined number of times, considering the approximation signal ximation as a signal to be analyzed, replacing the segmentation step with a step of merging said at least one reference signal, to form a merged signal, so as to form an approximation signal and detail signals at a resolution level lower. 4. Procédé de synthèse d'un signal numérique représentatif de grandeurs physiques précédemment analysé par le procède selon la revendication 1, caractérisé en ce qu'il comporte les étapes de - addition (E11, E31) du signal d'approximation et de combinaison des signaux de détails d'un niveau de résolution courant, pour former un signal polyphase, - segmentation (E12, E32) du signal polyphase précédemment formé pour former un signal segmenté, - addition (E13, E33) du signal segmenté à chacun signaux de détails, pour former des signaux polyphases, - transformation polyphase inverse (E14, E34) de tous les signaux polyphases niveau de résolution courant, pour former un signal détails au niveau de résolution immédiatement supérieure.4. 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 - adding (E11, E31) the signal of approximation and combination of detail signals of a current resolution level, to form a polyphase signal, - segmentation (E12, E32) of the polyphase signal previously formed to form a segmented signal, - addition (E13, E33) of the segmented signal to each detail signals , to form polyphase signals, - inverse polyphase transformation (E14, E34) of all polyphase signals at current resolution level, to form a detail signal at the immediately higher resolution level. 5. Procédé de synthèse d'un signal numérique representatif de grandeurs physiques précédemment analysé par le procède selon la revendication caractérisé en ce qu'il comporte les étapes de - addition (E11) du signal d'approximation et de la combinaison des signaux de details d'un niveau de résolution courant, pour former un signal polyphase, - segmentation (E12) du signal polyphase précédemment formé pour former un signal segmenté, - addition (E13) du signal segmenté à chacun des signaux de détails, pour former des signaux polyphases, - transformation polyphase inverse (E14) de tous signaux polyphases niveau de résolution courant, pour former un signal détails au niveau de résolution immédiatement supérieure, - reitération des étapes précédentes à partir du niveau résolution la plus faible jusqu'à la formation d'un signal de détails qui le signal numérique d'origine.5. Method for synthesizing a digital signal representative of physical quantities previously analyzed by the method according to claim characterized in that it comprises the steps of - adding (E11) the approximation signal and the combination of the details signals of a current resolution level, to form a polyphase signal, - segmentation (E12) of the polyphase signal previously formed to form a segmented signal, - addition (E13) of the segmented signal to each of the detail signals, to form polyphase signals , - reverse polyphase transformation (E14) of all polyphase signals current resolution level, to form a detail signal at the immediately higher resolution level, - reiteration of the preceding steps from the lowest resolution level until the formation of a signal details which the original digital signal. 6. Procédé de synthèse d'un signal numérique representatif de grandeurs physiques précédemment analysé par le procède selon la revendication 3, caractérisé en ce qu'il comporte les étapes de - addition (E31) du signal d'approximation et de la combinaison des signaux de détails d'un niveau de résolution courant, pour former un signal polyphase, - fusion (E32) du signal polyphase précédemment formé pour former un signal fusionné, - addition (E33) du signal fusionné à chacun des signaux détails, pour former des signaux polyphases, - transformation polyphase inverse (E34) de tous signaux polyphases du niveau de résolution courant, pour former un signal details au niveau de résolution immédiatement supérieure, - réitération des étapes précédentes à partir du niveau résolution la plus faible, en considérant le signal de détails formé comme signal détails à partir de la deuxième itération, et en remplaçant la fusion une segmentation à la dernière itération, jusqu'à la formation d'un signal détails qui est le signal numérique d'origine.6. Method for synthesizing a digital signal representative of physical quantities previously analyzed by the method according to claim 3, characterized in that it comprises the steps of - adding (E31) the approximation signal and the combination of the signals details of a current resolution level, to form a polyphase signal, - merging (E32) of the previously formed polyphase signal to form a merged signal, - adding (E33) of the merged signal to each of the detail signals, to form signals polyphases, - inverse polyphase transformation (E34) of all polyphase signals of the current resolution level, to form a details signal at the immediately higher resolution level, - repetition of the previous steps from the lowest resolution level, considering the signal of details formed as a signal details from the second iteration, and by replacing the fusion a segmentation at the last iteration, until the formation of a detail signal which is the original digital signal. 7. Dispositif d'analyse de signal numérique representatif de grandeurs physiques, caractérisé en ce qu'il comporte - des moyens (21, 21a) de transformation polyphase signal numérique avec conservation du nombre global d'échantillons, pour genérer un nombre prédéterminé, au moins égal à deux, de signaux polyphases, - des moyens de sélection d'au moins un des signaux polyphases, pour être au moins un signal de référence, - moyens (23, 23a) de segmentation de l'au moins signal de référence, pour former au moins un signal segmenté, - moyens (24, 24a) de soustraction dudit au moins signal segmenté moins un signal polyphase non sélectionné, pour former des signaux de details, - moyens (25, 25a) de soustraction d'une combinaison des signaux de details dudit au moins un signal polyphase de référence, pour former un signal d'approximation.7. A digital signal analysis device representative of physical quantities, characterized in that it comprises - means (21, 21a) of polyphase digital signal transformation with conservation of the overall number of samples, to generate a predetermined number, at less than two, of polyphase signals, - means for selecting at least one of the polyphase signals, to be at least one reference signal, - means (23, 23a) for segmenting the at least reference signal, to form at least one segmented signal, - means (24, 24a) for subtracting said at least segmented signal minus an unselected polyphase signal, for forming details signals, - means (25, 25a) for subtracting a combination of the detail signals of said at least one polyphase reference signal, to form an approximation signal. 8. Dispositif d'analyse de signal numérique représentatif grandeurs physiques, caractérisé en ce qu'il comporte - moyens (21) de transformation polyphase du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédétermine, au moins égal à deux, de signaux polyphases, - moyens de sélection d'au moins un des signaux polyphases, pour être au moins un signal de référence, - moyens (23) de segmentation dudit au moins un signal référence, pour former au moins un signal segmenté, - moyens (24) de soustraction dudit au moins un signal segmenté moins un signal polyphase non sélectionné, pour former signaux de details à un niveau de résolution courant, - moyens de sélection d'un signal de détails, - moyens (25) de soustraction d'une combinaison des signaux de détails signal polyphase de référence, pour former un signal d'approximation au niveau de résolution courant, moyens précédents étant en outre adaptés à réitérer leur fonctionnement un nombre prédéterminé de fois, en considérant le signal détails sélectionné comme signal à analyser, pour former un signal d'approximation et des signaux de détails à un niveau de résolution inférieure. Dispositif d'analyse de signal numérique représentatif grandeurs physiques, caractérisé en ce qu'il comporte - moyens (21a) de transformation polyphase du signal numérique avec conservation du nombre global d'échantillons, pour générer un nombre prédeterminé, au moins égal à deux, de signaux polyphases, - moyens de sélection d'au moins un des signaux polyphases, pour être au moins un signal de référence, - moyens (23a) de segmentation de l'au moins un signal de référence, pour former au moins un signal segmenté, - moyens (24a) de soustraction dudit au moins un signal segmenté moins un signal polyphase non sélectionné, pour former signaux de details à un niveau de résolution courant, - moyens (25a) de soustraction d'une combinaison des signaux de détails signal polyphase de référence, pour former un signal d'approximation au niveau de résolution courant, moyens précédents étant en outre adaptés à réitérer leur fonctionnement un nombre prédéterminé de fois, en considérant le signal d'approximation comme signal à analyser, en remplaçant la segmentation une fusion dudit au moins un signal de référence, pour former un signal fusionné, manière à former un signal d'approximation et des signaux détails à un niveau de résolution inférieure. Dispositif de synthèse d'un signal numérique représentatif grandeurs physiques précédemment analysé par le dispositif selon revendication 7, caractérisé en ce qu'il comporte - moyens (51, 51a) d'addition du signal d'approximation et de combinaison signaux de détails d'un niveau de résolution courant, pour former un signal polyphase, - moyens (52, 52a) de segmentation du signal polyphase précédemment formé pour former un signal segmenté, - moyens (53, 53a) d'addition du signal segmenté à chacun signaux de details, pour former des signaux polyphases, - moyens (54, 54a) de transformation polyphase inverse de tous les signaux polyphases du niveau de résolution courant, pour former un signal de détails au niveau de résolution immédiatement supérieure. 11. Dispositif de synthèse d'un signal numérique représentatif grandeurs physiques précédemment analysé par le dispositif selon revendication 8, caractérisé en ce qu'il comporte - des moyens (51) d'addition du signal d'approximation et de combinaison des signaux de détails d'un niveau de résolution courant, pour former un signal polyphase, - moyens (52) de segmentation du signal polyphase précédemment formé pour former un signal segmenté, - moyens (53) d'addition du signal segmenté à chacun signaux de details, pour former des signaux polyphases, - moyens (54) de transformation polyphase inverse de tous signaux polyphases du niveau de résolution courant, pour former un signal détails au niveau de résolution immédiatement supérieure, moyens précédents étant en outre adaptés à réitérer leur fonctionnement à partir du niveau de résolution la plus faible jusqu formation signal de détails qui est le signal numérique d'origine. Dispositif de synthèse d'un signal numérique représentatif grandeurs physiques précédemment analysé par le procédé selon revendication caractérisé en ce qu'il comporte - moyens (51a) d'addition du signal d'approximation et combinaison signaux de détails d'un niveau de résolution courant, pour former un signal polyphase, - moyens (52a) de fusion du signal polyphase précédemment formé pour former un signal fusionné, - moyens (53a) d'addition du signal fusionné à chacun signaux de details, pour former des signaux polyphases, - moyens (54a) de transformation polyphase inverse de tous signaux polyphases du niveau de résolution courant, pour former un signal détails au niveau de résolution immédiatement supérieure, moyens précédents étant en outre adaptés à réitérer leur fonctionnement à partir du niveau de résolution la plus faible, en considérant signal de détails formé comme signal de détails à partir de la deuxième itération, et remplaçant la fusion par une segmentation à la dernière itération, jusqu'à la formation d'un signal de détails qui est le signal numérique d'origine. 13. Dispositif d'analyse (10) selon l'une quelconque des revendications 7 à 9, caractérisé en ce que les moyens de transformation polyphase, de sélection, de segmentation, et de soustraction sont incorpores 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 des variables modifiées au cours de l'exécution dudit programme. 14. Dispositif de synthèse (10) selon l'une quelconque revendications 10 à 12, caractérisé en ce que les moyens d'addition, segmentation, de transformation polyphase inverse 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 a enregistrer des variables modifiées au cours de l'exécution dudit programme. 15. Appareil de traitement de signal numérique, caractérisé en ce comporte des moyens adaptés à mettre en ceuvre le procédé selon l'une quelconque des revendications 1 à 6. 16. Appareil de traitement de signal numérique, caractérisé en ce comporte le dispositif selon l'une quelconque des revendications 7 à 14.8. Device for analyzing a digital signal 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, at least equal to two, of polyphase signals, - means for selecting at least one of the polyphase signals, to be at least one reference signal, - means (23) for segmenting said at least one reference signal, to form at least one segmented signal, - means (24) for subtracting said at least one segmented signal minus an unselected polyphase signal, to form detail signals at a current resolution level, - means for selecting a detail signal, - means (25) for subtraction of a combination of the reference polyphase signal detail signals, to form an approximation signal at the current resolution level, the preceding means being further adapted to reiterating their operation a predetermined number of times, considering the selected detail signal as the signal to be analyzed, to form an approximation signal and detail signals at a lower resolution level. Device for analyzing a digital signal representative of physical quantities, characterized in that it comprises - means (21a) for polyphase transformation of the digital signal with conservation of the overall number of samples, to generate a predetermined number, at least equal to two, of polyphase signals, - means for selecting at least one of the polyphase signals, to be at least one reference signal, - means (23a) for segmenting the at least one reference signal, to form at least one segmented signal , - means (24a) for subtracting said at least one segmented signal minus an unselected polyphase signal, to form detail signals at a current resolution level, - means (25a) for subtracting a combination of the polyphase signal detail signals reference, to form an approximation signal at the current resolution level, the preceding means being further adapted to reiterate their operation a number predetermined times, considering the approximation signal as the signal to be analyzed, replacing the segmentation a fusion of said at least one reference signal, to form a merged signal, so as to form an approximation signal and detail signals at a lower resolution level. Device for synthesizing a digital signal representative of physical quantities previously analyzed by the device according to claim 7, characterized in that it comprises - means (51, 51a) for adding the approximation signal and for combining detail signal a current resolution level, to form a polyphase signal, - means (52, 52a) for segmenting the polyphase signal previously formed to form a segmented signal, - means (53, 53a) for adding the segmented signal to each detail signal , to form polyphase signals, - means (54, 54a) for reverse polyphase transformation of all polyphase signals of the current resolution level, to form a detail signal at the immediately higher resolution level. 11. Device for synthesizing a digital signal representative of physical quantities previously analyzed by the device according to claim 8, characterized in that it comprises - means (51) for adding the approximation signal and for combining the detail signals of a current resolution level, to form a polyphase signal, - means (52) for segmenting the polyphase signal previously formed to form a segmented signal, - means (53) for adding the segmented signal to each detail signal, for forming polyphase signals, - means (54) for reverse polyphase transformation of all polyphase signals of the current resolution level, to form a detail signal at the immediately higher resolution level, the preceding means being further adapted to reiterate their operation from the level resolution until formation of the detail signal which is the original digital signal. Device for synthesizing a digital signal representative of physical quantities previously analyzed by the method according to claim, characterized in that it comprises - means (51a) for adding the approximation signal and combination of detail signals of a current resolution level , to form a polyphase signal, - means (52a) for merging the previously formed polyphase signal to form a merged signal, - means (53a) for adding the merged signal to each detail signal, to form polyphase signals, - means (54a) of reverse polyphase transformation of all polyphase signals of the current resolution level, to form a detail signal at the immediately higher resolution level, the preceding means being further adapted to reiterate their operation from the lowest resolution level, in considering a detail signal formed as a detail signal from the second iteration, and replaces erasing the fusion by segmentation at the last iteration, until the formation of a detail signal which is the original digital signal. 13. Analysis device (10) according to any one of claims 7 to 9, characterized in that the polyphase transformation, selection, segmentation and subtraction 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 store variables modified during the execution of said program. 14. Synthesis device (10) according to any one of claims 10 to 12, characterized in that the means of addition, segmentation, of reverse polyphase transformation 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 suitable for recording variables modified during the execution of said program. 15. digital signal processing apparatus, characterized in that comprises means adapted to implement the method according to any one of claims 1 to 6. 16. digital signal processing apparatus, characterized in that comprises the device according to l any of claims 7 to 14.
FR9913906A 1999-11-05 1999-11-05 FILTERING OF DIGITAL SIGNALS WITH HIERARCHICAL SEGMENTATION Expired - Fee Related FR2800962B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR9913906A FR2800962B1 (en) 1999-11-05 1999-11-05 FILTERING OF DIGITAL SIGNALS WITH HIERARCHICAL SEGMENTATION

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9913906A FR2800962B1 (en) 1999-11-05 1999-11-05 FILTERING OF DIGITAL SIGNALS WITH HIERARCHICAL SEGMENTATION

Publications (2)

Publication Number Publication Date
FR2800962A1 true FR2800962A1 (en) 2001-05-11
FR2800962B1 FR2800962B1 (en) 2001-12-28

Family

ID=9551775

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9913906A Expired - Fee Related FR2800962B1 (en) 1999-11-05 1999-11-05 FILTERING OF DIGITAL SIGNALS WITH HIERARCHICAL SEGMENTATION

Country Status (1)

Country Link
FR (1) FR2800962B1 (en)

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
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 *
P. P. VAIDYANATHAN: "Multirate Systems and Filter Banks", 1993, PRENTICE-HALL INC., US, ENGLEWOOD CLIFFS, XP002144466 *
P. SALEMBIER: "Morphological multiscale segmentation for image coding", SIGNAL PROCESSING, vol. 38, no. 3, August 1994 (1994-08-01), Amsterdam, NL, pages 359 - 386, XP000933818 *
R. E. CROCHIERE ET AL.: "Multirate Digital Signal Processing", 1983, PRENTICE-HALL INC., US, ENGLEWOOD CLIFFS, XP002144467, 014080 *

Also Published As

Publication number Publication date
FR2800962B1 (en) 2001-12-28

Similar Documents

Publication Publication Date Title
EP0547696B1 (en) System for the transmission and/or storage of signals corresponding to textured images
FR2817440A1 (en) INSERTION OF MESSAGES IN DIGITAL DATA
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
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.
FR2826227A1 (en) Coded digital signal processing method for computer, printer, involves decoding and retrieving internal zones contained entirely in selected portion of coded digital signal
FR2907239A1 (en) Predetermined digital image searching and recognizing method for microcomputer, involves allocating subscript to index to provide image that obtains reduced image having value chosen by function applied to pixels of reduced image
EP0588422A1 (en) Analyzer and synthesizer of textures
FR2889382A1 (en) Multidimensional digital signal e.g. digital image, filtering method for e.g. coding device, involves obtaining filtering value of filtered sample in selecting one value among simulated filtering values of sample based on preset criterion
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
FR2825224A1 (en) METHOD AND DEVICE FOR COMPRESSING AND / OR INDEXING DIGITAL IMAGES
FR2608864A1 (en) METHODS OF ENCODING AND TRANSMITTING A DIGITAL SIGNAL BY SELECTIVE TEMPORAL REFRESH OF A VECTORIAL QUANTIFIER
FR2792151A1 (en) Image signal coding and decoding technique, determining simplified version of signal, coding with predetermined technique and subtracting from original 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.
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
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
FR3072806B1 (en) METHOD FOR CALCULATING A GLOBAL DESCRIPTOR OF AN IMAGE
FR2816793A1 (en) Multimedia data processor in which the internal information structure and content data is produced in layers which can be resolved into parts
FR2821947A1 (en) Defining digital image validation parameters and image search for multimedia systems, uses corners of triangle to represent color, texture and audio which are linked to associated functions
FR2795274A1 (en) Digital signal coding by decomposition into frequency sub- bands of signal, and segmentation of frequency sub-bands, also decoding and transmission
EP2082336B1 (en) Method of fast searching and recognition of a digital image representative of at least one graphical pattern in a bank of digital images
FR2929431A1 (en) METHOD AND DEVICE FOR CLASSIFYING SAMPLES REPRESENTATIVE OF AN IMAGE DIGITAL SIGNAL
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.
FR2805640A1 (en) Generation of thumbnail image from an image stored in compressed form in a database, uses storage of multiple sub-images of differing size and selects image nearest optimal display size for scaling
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
FR2822331A1 (en) Method and device for coding/decoding of digital signal with hierarchical segmentation, for use in particular for digital images and video sequences

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140731