FR2685599A1 - Device for transmitting and/or for storing signals corresponding to one or more textures in an image, texture signals synthesis device for such a device - Google Patents

Device for transmitting and/or for storing signals corresponding to one or more textures in an image, texture signals synthesis device for such a device Download PDF

Info

Publication number
FR2685599A1
FR2685599A1 FR9115724A FR9115724A FR2685599A1 FR 2685599 A1 FR2685599 A1 FR 2685599A1 FR 9115724 A FR9115724 A FR 9115724A FR 9115724 A FR9115724 A FR 9115724A FR 2685599 A1 FR2685599 A1 FR 2685599A1
Authority
FR
France
Prior art keywords
signals
circuit
texture
image
sample
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.)
Withdrawn
Application number
FR9115724A
Other languages
French (fr)
Inventor
Jacques A Sirat
Christophe Oddou
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.)
Laboratoires dElectronique Philips SAS
Original Assignee
Laboratoires dElectronique Philips SAS
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 Laboratoires dElectronique Philips SAS filed Critical Laboratoires dElectronique Philips SAS
Priority to FR9115724A priority Critical patent/FR2685599A1/en
Priority to DE69228983T priority patent/DE69228983T2/en
Priority to EP92203867A priority patent/EP0547696B1/en
Priority to JP4334504A priority patent/JPH05328325A/en
Publication of FR2685599A1 publication Critical patent/FR2685599A1/en
Priority to US08/345,877 priority patent/US5533140A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

Device for transmitting and/or storing signals representing a texture which are available in the form of digital signals corresponding to the brightness of the points of an image, comprising a circuit for extraction of a reference sample which is representative of the texture to be transmitted and/or stored, and circuits for coding, on the one hand, signals corresponding to the entire region from which the sample has been extracted and, on the other hand, output signals of the said sample signals extraction circuit, then, after transmission and/or storage of the coded output signals from the said coding circuits, circuits for decoding of the coded sample signals and of the coded region signals, provided in parallel at the output of the said means and, at the output of the said decoding circuits, a texture synthesis device itself comprising a circuit for compiling a dictionary on the basis of blocks of the sample, and a circuit for decoration of the region signals with the aid of the output signals from the said dictionary-compiling circuit. Application: image coding.

Description

La présente invention concerne un dispositif de transmission et/ou stockage de signaux représentatifs d'une texture, ainsi qu'un dispositif de synthèse de signaux de texture pour un tel dispositif de transmission et/ou stockage. Elle concerne également un système de transmission et/ou stockage de signaux correspondant à des images au moins en partie texturées. On entend ici par texture une région d'image qui est homogène par son aspect, même si elle n'est pas rigoureusement uniforme. Une telle invention est applicable dans tous les domaines où la compression dtinformations est avantageuse, et notamment dans des produits tels que le "compact disc" interactif, le
MiniteI, le visiophone ou le magnétoscope numérique, ou bien encore en télévision à haute définition ou en imagerie médicale.
The present invention relates to a device for transmitting and / or storing signals representative of a texture, as well as a device for synthesizing texture signals for such a device for transmitting and / or storing. It also relates to a system for transmitting and / or storing signals corresponding to at least partially textured images. By texture is meant here an image region which is homogeneous in its appearance, even if it is not strictly uniform. Such an invention is applicable in all fields where the compression of information is advantageous, and in particular in products such as the interactive "compact disc", the
MiniteI, the videophone or digital video recorder, or even in high definition television or medical imaging.

En matière de transmission et/ou de stockage de données d'image, la réduction du nombre de ces données présente toujours un grand intérêt. Les méthodes de compression de données actuellement utilisées traitent l'image comme un ensemble de signaux bidimensionnels, sans faire d'hypothèses supplémentaires sur la nature de ces signaux. On peut citer par exemple la méthode qui consiste à subdiviser l'image en blocs réguliers regroupant un nombre déterminé de points d'image (ou pixels) et à appliquer aux signaux que ces blocs contiennent une transformation orthogonale puis un codage à longueur variable. Le brevet des Etats-Unis d'Amérique n" 4 394 774 décrit un système de compression de données numériques mettant en oeuvre une telle méthode et permettant de restituer ultérieurement des signaux correspondant aux signaux d'origine, en minimisant un critère'd'erreur moyen par bloc. Une telle approche, satisfaisante à haut débit (environ 1 bit par pixel), ne l'est cependant plus à des débits plus bas, où l'on constate l'apparition d'artefacts rédhibitoires tels que des effets de blocs ou un effet de flou dû à l'élimination des hautes fréquences. In terms of transmission and / or storage of image data, reducing the number of these data is always of great interest. The data compression methods currently used treat the image as a set of two-dimensional signals, without making additional assumptions about the nature of these signals. We can cite for example the method which consists in subdividing the image into regular blocks grouping together a determined number of image points (or pixels) and applying to the signals that these blocks contain an orthogonal transformation then a variable length coding. US Patent No. 4,394,774 describes a digital data compression system implementing such a method and making it possible to subsequently restore signals corresponding to the original signals, while minimizing an error criterion average per block. Such an approach, satisfactory at high bit rate (about 1 bit per pixel), is no longer so at lower bit rates, where we notice the appearance of crippling artifacts such as block effects. or a blurring effect due to the elimination of high frequencies.

Un but de l'invention est donc de proposer un dispositif qui tienne au contraire compte de la nature même des signaux à transmettre ou à stocker pour procéder au codage puis, ultérieurement, à la reconstitution des signaux synthétisés correspondant aux signaux ainsi codés. An object of the invention is therefore to propose a device which, on the contrary, takes account of the very nature of the signals to be transmitted or stored for coding and then, subsequently, for the reconstruction of the synthesized signals corresponding to the signals thus coded.

A cet effet l'invention concerne un dispositif de transmission et/ou de stockage de signaux représentatifs d'une texture caractérisé en ce qu'il comprend
(A) un circuit d'extraction d'un échantillon de référence représentatif de la texture à transmettre et/ou stocker
(B) des circuits de codage d'une part des signaux correspondant à la région entière dont a été extrait l'échantillon, et d'autre part des signaux de sortie dudit circuit d'extraction de signaux d'échantillon
(C) des moyens de transmission et/ou stockage des signaux codés de sortie desdits circuits de codage;
(D) en parallèle en sortie desdits moyens, des circuits de décodage respectivement des signaux d'échantillon codés et des signaux de région codés
(E) en sortie desdits circuits de décodage, un dispositif de synthèse de texture comprenant lui-même un circuit de constitution de dictionnaire à partir de blocs de même taille considérés dans les signaux d'échantillon et un circuit de décoration des signaux de région à l'aide des signaux de sortie dudit circuit de constitution de dictionnaire.
To this end, the invention relates to a device for transmitting and / or storing signals representative of a texture, characterized in that it comprises
(A) a circuit for extracting a reference sample representative of the texture to be transmitted and / or stored
(B) coding circuits on the one hand of the signals corresponding to the entire region from which the sample was extracted, and on the other hand of the output signals of said sample signal extraction circuit
(C) means for transmitting and / or storing the coded output signals of said coding circuits;
(D) in parallel at the output of said means, circuits for decoding respectively coded sample signals and coded region signals
(E) at the output of said decoding circuits, a texture synthesis device itself comprising a dictionary constitution circuit from blocks of the same size considered in the sample signals and a circuit for decorating the region signals to using the output signals of said dictionary constitution circuit.

Avec la structure ainsi proposée, on obtient d'une part une image de synthèse approximative qui, après codage, permet de restituer de façon approchée les caractéristiques de la texture de la région considérée, et d'autre part des informations qui tiennent compte de la nature particulière dés signaux d'origine - région homogène en texture - pour affiner le rendu relativement rudimentaire de cette texture, par une sorte de décoration, en complétant l'image approximative par la restitution des motifs avec pratiquement la même finesse que dans l'échantillon et aux-mêmes emplacements. Si l'image d'origine comprend différentes régions de texture distincte, chacune de ces régions est traitée de manière similaire pour la restitution de chacune des textures. With the structure thus proposed, one obtains on the one hand an approximate synthetic image which, after coding, makes it possible to restore in an approximate manner the characteristics of the texture of the region considered, and on the other hand information which takes account of the particular nature of the original signals - homogeneous region in texture - to refine the relatively rudimentary rendering of this texture, by a kind of decoration, by completing the approximate image by restoring the patterns with practically the same fineness as in the sample and at the same locations. If the original image includes different regions of distinct texture, each of these regions is treated in a similar manner for the rendering of each of the textures.

Un autre but de l'invention est également de proposer un dispositif de synthèse de signaux de texture apte à traiter des signaux numériques préalablement transmis et/ou stockés, de telle façon qu'il soit possible de reconstituer une image fidèle de cette texture à partir d'une part d'une image de synthèse approximative de cette texture, et d'autre part d'un échantillon représentatif de tous les motifs de cette texture et capable de ce fait, par une sorte de décoration finale, de compléter ladite image approximative. Another object of the invention is also to propose a device for synthesizing texture signals capable of processing digital signals previously transmitted and / or stored, in such a way that it is possible to reconstruct a faithful image of this texture from on the one hand of an approximate synthetic image of this texture, and on the other hand of a sample representative of all the patterns of this texture and capable of this fact, by a sort of final decoration, of completing said approximate image .

L'invention concerne à cet effet un dispositif de synthèse de signaux représentatifs d'une texture caractérisé en ce qu'il comprend un circuit de constitution de dictionnaire à partir d'au moins une série de blocs de même taille considérés dans lesdits signaux d'échantillon et un circuit de décoration, à l'aide des signaux de sortie dudit circuit de constitution de dictionnaire, de l'image de synthèse approximative. To this end, the invention relates to a device for synthesizing signals representative of a texture, characterized in that it comprises a dictionary constitution circuit from at least one series of blocks of the same size considered in said signals. sample and a decoration circuit, using the output signals of said dictionary constitution circuit, of the approximate synthetic image.

Un autre but de l'invention est encore de proposer un système de transmission et/ou stockage de signaux correspondant à des images au moins en partie texturées. Another object of the invention is also to propose a system for transmitting and / or storing signals corresponding to at least partly textured images.

L'invention concerne à cet effet un système comprenant au moins un dispositif de transmission et/ou stockage du type qui vient d'être décrit et qui est en outre caractérisé en ce qu'il comprend également
(1) un circuit de séparation de l'image courante d'entrée en deux sous-images contenant l'une les parties texturées de ladite image et l'autre ses parties non texturées
(2) un circuit de segmentation de ladite sous-image texturée en régions homogènes en texture éventuellement non connexes, dont les signaux de sortie sont fournis audit dispositif
(3) un circuit de codage des contours desdites régions homogènes en texture et un circuit de codage de la sous-image non texturée, ainsi que, après transmission et/ou stockage, un circuit de décodage desdits contours et un circuit de décodage des signaux de sous-image non texturée
(4) un circuit de reconstruction d'une image finale correspondant à ladite image courante d'entrée à partir des signaux de sortie desdits circuits de décodage et dudit dispositif.
To this end, the invention relates to a system comprising at least one transmission and / or storage device of the type which has just been described and which is further characterized in that it also comprises
(1) a circuit for separating the current input image into two sub-images containing one the textured parts of said image and the other its non-textured parts
(2) a circuit for segmenting said textured sub-image into homogeneous regions in texture which may be unrelated, the output signals of which are supplied to said device
(3) a circuit for coding the contours of said regions that are homogeneous in texture and a circuit for coding the non-textured subimage, as well as, after transmission and / or storage, a circuit for decoding said contours and a circuit for decoding signals non-textured subpicture
(4) a circuit for reconstructing a final image corresponding to said current input image from the output signals of said decoding circuits and of said device.

Les particularités et avantages de l'invention apparaitront maintenant de façon plus détaillée dans la description qui suit et sur les dessins annexés, donnés à titre d'exemples non limitatifs et dans lesquels
- la figure 1 montre un mode de réalisation préférentiel d'un dispositif de transmission et/ou de stockage de signaux de texture selon l'invention
- la figure 2 montre un exemple de réalisation d'un système complet de transmission et/ou stockage comprenant au moins un dispositif tel que celui de la figure 1.
The features and advantages of the invention will now appear in more detail in the following description and in the accompanying drawings, given by way of non-limiting examples and in which
- Figure 1 shows a preferred embodiment of a device for transmitting and / or storing texture signals according to the invention
FIG. 2 shows an exemplary embodiment of a complete transmission and / or storage system comprising at least one device such as that of FIG. 1.

Plus précisément, le dispositif représenté sur la figure i comprend tout d'abord un circuit 21 d'extraction d'un échantillon de la région considérée (homogène en texture), les informations relatives à cette région étant disponibles sous la forme de signaux numériques correspondant à la luminosité des points d' image. Le principe de base de l'invention est en effet de considérer que, du fait de cette constitution particulière de ladite région, toute l'information concernant sa texture peut être considérée comme contenue dans un échantillon qui en est représentatif, et qui va permettre, ultérieurement, de restituer l'image de toute la région de texture déterminée en utilisant simplement les motifs de l'échantillon, donnés avec une certaine résolution, et la disposition relative de ces motifs. More specifically, the device represented in FIG. I firstly comprises a circuit 21 for extracting a sample from the region considered (homogeneous in texture), the information relating to this region being available in the form of corresponding digital signals the brightness of the picture points. The basic principle of the invention is in fact to consider that, because of this particular constitution of said region, all the information concerning its texture can be considered as contained in a sample which is representative thereof, and which will allow, later, to restore the image of the entire texture region determined by simply using the patterns of the sample, given with a certain resolution, and the relative arrangement of these patterns.

Le dispositif de la figure 1 comprend également un circuit 22 de codage des signaux correspondant à 1' échantillon ainsi extrait, prévu en sortie du circuit 21, ainsi qu'un circuit 23 de codage de la région entière dont a été extrait 1' échantillon, recevant les signaux d'entrée du dispositif. Après transmission et/ou stockage des signaux codés de sortie des circuit 22 et 23 (par l'intermédiaire de moyens référencés 24 sur la figure, tel que canal de transmission ou magnétoscope par exemple), un circuit 25 de décodage des signaux d'échantillon codés et un circuit 26 de décodage des signaux de région codés transmettent leurs signaux de sortie à un dispositif 270 de synthèse de texture. Ce dispositif 270 comprend lui-même tout d'abord un circuit 27 de constitution de dictionnaire, qui, dans le cas présent, construit à partir des signaux de sortie du circuit de décodage 25 un dictionnaire de blocs en prenant par exemple tous les blocs inclus dans l'échantillon et en les indexant par la translation correspondante. L'information de translation est donnée par exemple par la position du pixel situé en haut et à gauche du bloc par rapport à celle du pixel situé en haut et à gauche de l'échantillon. The device of FIG. 1 also includes a circuit 22 for coding the signals corresponding to the sample thus extracted, provided at the output of circuit 21, as well as a circuit 23 for coding the entire region from which the sample has been extracted, receiving input signals from the device. After transmission and / or storage of the coded output signals of circuits 22 and 23 (by means referenced 24 in the figure, such as transmission channel or video recorder for example), a circuit 25 for decoding the sample signals coded and a circuit 26 for decoding the coded region signals transmit their output signals to a device 270 for texture synthesis. This device 270 itself comprises first of all a dictionary constitution circuit 27, which, in the present case, builds on the output signals of the decoding circuit 25 a block dictionary taking for example all the blocks included in the sample and indexing them by the corresponding translation. The translation information is given for example by the position of the pixel located at the top and to the left of the block relative to that of the pixel located at the top and to the left of the sample.

Le dictionnaire peut bien entendu être constitué en utilisant à partir des blocs inclus dans l'échantillon d'autres transformations géométriques que des translations, et ces blocs de l'échantillon sont alors indexés par le ou les paramètres caractéristiques de cette autre transformation choisie. The dictionary can of course be constituted by using from the blocks included in the sample other geometric transformations than translations, and these blocks of the sample are then indexed by the characteristic parameter or parameters of this other chosen transformation.

Le dispositif 270 comprend aussi un circuit 28 dit de décoration, qui reçoit d'une part les signaux de sortie de ce circuit 27 et d'autre part les signaux décodés de sortie du circuit 26. Ces signaux décodés fournis par le circuit 26 permettent la reconstitution d'une image de synthèse approximative, dans laquelle chaque bloc est alors remplacé par un bloc du dictionnaire en fonction d'un critère prédéterminé, tel que celui qui consiste à chercher le bloc le plus proche suivant un critère de distance, en minimisant par exemple la distance quadratique
Dist=, (rdict(x,y) -r (x, y) ) 2 où x, y sont les coordonnées des pixels (la somme est effectuée sur tous les pixels du bloc) et I et idiot désignent respectivement la luminosité du pixel de l'image de synthèse approximative et celle du pixel correspondant dans le dictionnaire.
The device 270 also includes a so-called decoration circuit 28, which receives on the one hand the output signals of this circuit 27 and on the other hand the decoded output signals of the circuit 26. These decoded signals supplied by the circuit 26 allow the reconstruction of an approximate synthetic image, in which each block is then replaced by a dictionary block according to a predetermined criterion, such as that which consists in searching for the closest block according to a distance criterion, minimizing by example the quadratic distance
Dist =, (rdict (x, y) -r (x, y)) 2 where x, y are the coordinates of the pixels (the sum is made on all the pixels in the block) and I and idiot respectively designate the brightness of the pixel of the approximate synthetic image and that of the corresponding pixel in the dictionary.

Pour les blocs de l'image de synthèse approximative qui recouvrent le blord de la région, on n'effectue qu'une corrélation partielle avec les mots du dictionnaire, seuls les pixels de la région étant pris en compte pour le calcul de la distance. Lorsque tous ces remplacements de blocs sont achevés, l'image de synthèse approximative est remplacée par une image de synthèse définitive qui constitue la sortie à la fois du dispositif de synthèse de texture et du dispositif de transmission et/ou stockage et qui correspond à la texture d'origine présente à l'entrée de ce dispositif de transmission et/ou stockage. For the blocks of the approximate synthetic image which cover the pale region, only a partial correlation is made with the words of the dictionary, only the pixels of the region being taken into account for the calculation of the distance. When all of these block replacements are completed, the approximate synthetic image is replaced by a final synthetic image which constitutes the output of both the texture synthesis device and the transmission and / or storage device and which corresponds to the original texture present at the entrance of this transmission and / or storage device.

La présente invention n'est pas limitée à l'exemple de réalisation qui vient d'être décrit, à partir duquel des variantes peuvent être proposées sans pour cela sortir du cadre de cette invention. En particulier, l'invention concerne aussi le dispositif de synthèse de texture considéré en lui-même. En effet, lorsque des signaux sont disponibles sous la forme de signaux correspondant d'une part à une image de synthèse approximative de la texture, assurant un rendu relativement rudimentaire de la totalité de la région de texture considérée, et d'autre part à un échantillon local représentatif de manière beaucoup plus fine de l'ensemble des motifs présents dans ladite texture, le dispositif de synthèse constitué du circuit 27 de constitution de dictionnaire et du circuit 28 de décoration assure la restitution d'une image texturée de façon conforme à l'invention, en ce sens qutil permet d'affiner le rendu de toute une image constituée dans un premier temps à l'aide d'informations relativement rudimentaires, à partir d'informations plus fines extraites localement. The present invention is not limited to the embodiment which has just been described, from which variants can be proposed without thereby departing from the scope of this invention. In particular, the invention also relates to the texture synthesis device considered in itself. In fact, when signals are available in the form of signals corresponding on the one hand to an approximate synthetic image of the texture, ensuring a relatively rudimentary rendering of the entire texture region considered, and on the other hand to a local sample representing in a much finer way all of the patterns present in said texture, the synthesis device consisting of circuit 27 of dictionary construction and circuit 28 of decoration ensures the rendering of a textured image in accordance with the he invention, in that it makes it possible to refine the rendering of an entire image initially constituted using relatively rudimentary information, from finer information extracted locally.

Par ailleurs, lorsque l'image d'origine comprend différentes regions de textures distinctes (ces régions n'étant d'ailleurs pas nécessairement connexes), le circuit d'extraction est prévu pour former un nombre d'échantillons égal à celui des régions, les échantillons représentatifs ainsi sélectionnés étant alors traités comme précédemment pour conduire, après transmission et/ou stockage, à autant d'opérations de synthèse de texture qu'il y a d'échantillons extraits. Ces opérations de synthèse de texture sont alors assurées par exemple soit par un dispositif de synthèse unique réactivé pour chaque lot de signaux décodés correspondant à chaque échantillon d'origine, soit par plusieurs dispositifs de synthèse prévus en parallèle et recevant chacun respectivement le lot de signaux décodés correspondant à un seul échantillon d'origine. La figure 2 montre un exemple de réalisation d'un système de transmission et/ou stockage de signaux de texture appartenant à des images. Ce système comprend ici tout d'abord un circuit 271 de séparation de l'image courante d'entrée du système en deux sous-images dites texturée et non texturée contenant la première les parties texturées de ladite image et la seconde ses parties non texturées. La seconde sous-image peut être obtenue par exemple à l'aide d'un filtre passe-bas, et la première sous-image en est déduite par différence avec l'image avant séparation, ce filtrage et cette soustraction étant les fonctions exécutées par le circuit 271. Furthermore, when the original image comprises different regions of distinct textures (these regions not necessarily being connected moreover), the extraction circuit is provided to form a number of samples equal to that of the regions, the representative samples thus selected then being treated as above to lead, after transmission and / or storage, to as many texture synthesis operations as there are samples extracted. These texture synthesis operations are then provided for example either by a single synthesis device reactivated for each batch of decoded signals corresponding to each original sample, or by several synthesis devices provided in parallel and each receiving the batch of signals respectively. decoded corresponding to a single original sample. FIG. 2 shows an exemplary embodiment of a system for transmitting and / or storing texture signals belonging to images. This system here firstly comprises a circuit 271 for separating the current input image of the system into two so-called textured and non-textured sub-images containing the first the textured parts of said image and the second its non-textured parts. The second sub-image can be obtained for example using a low-pass filter, and the first sub-image is deduced therefrom by difference with the image before separation, this filtering and this subtraction being the functions executed by circuit 271.

La sous-image texturée est alors envoyée vers un circuit 272 de segmentation de cette sous-image en régions homogènes en texture (par exemple selon la méthode décrite dans la communication "Unsupervised segmentation of textured images", de X. Michel, R. The textured sub-image is then sent to a circuit 272 for segmenting this sub-image into regions that are homogeneous in texture (for example according to the method described in the communication "Unsupervised segmentation of textured images", by X. Michel, R.

Leonardi et A. Gersho, SPIE vol.1001, Visual Communication and Image
Processing 88, pp.582-590). Ce circuit 272 envoie les différentes textures ainsi constituées vers un dispositif de synthèse de texture du type de celui qui a été décrit précédemment et qui comprend donc des éléments similaires, à savoir : un circuit 273a d'extraction d'échantillons, un circuit 273b de codage des signaux correspondant à chacun des échantillons extraits, un circuit 273c de codage des régions d'où ont été extraits les échantillons, des moyens de transmission et/ou stockage des signaux codés, un circuit 273d de décodage des signaux d'échantillons codés, un circuit 273e de décodage des signaux de région codés, un circuit 273f de constitution de dictionnaire, et un circuit 273g de décoration.
Leonardi and A. Gersho, SPIE vol.1001, Visual Communication and Image
Processing 88, pp. 582-590). This circuit 272 sends the different textures thus formed to a texture synthesis device of the type which has been described above and which therefore comprises similar elements, namely: a circuit 273a for extracting samples, a circuit 273b for coding of the signals corresponding to each of the extracted samples, a circuit 273c for coding the regions from which the samples were extracted, means for transmitting and / or storing the coded signals, a circuit 273d for decoding the signals of coded samples, a circuit 273e for decoding the coded region signals, a circuit 273f for constituting a dictionary, and a circuit 273g for decoration.

Le circuit de segmentation 272 envoie également vers un circuit 274 de codage de contours les contours des régions homogènes en texture. Ce circuit 274 code ces différents contours par exemple selon la méthode décrite dans la thèse de R. Leonardi, Ecole
Polytechnique de Lausanne, Suisse, n" 691, 1987, et les signaux ainsi codés sont fournis à des moyens de transmission et/ou stockage. Enfin, un circuit 275 de codage de la sous-image non texturée, reçue directement du circuit de séparation 271, fournit un troisième ensemble de signaux codés à des moyens de transmission et/ou stockage.
The segmentation circuit 272 also sends the contours of the regions homogeneous in texture to a circuit 274 for coding contours. This circuit 274 codes these different contours for example according to the method described in the thesis of R. Leonardi, School
Polytechnique de Lausanne, Suisse, n ° 691, 1987, and the signals thus coded are supplied to means of transmission and / or storage. Finally, a circuit 275 for coding the non-textured subimage, received directly from the separation circuit 271, provides a third set of coded signals to transmission and / or storage means.

Ces moyens présents en sortie des circuits 273b et 273c et des circuits 274 et 275 sont, sur la figure 2, regroupés en une seule représentation et référencés 276.These means present at the output of circuits 273b and 273c and of circuits 274 and 275 are, in FIG. 2, grouped together in a single representation and referenced 276.

Ayant ainsi transmis et/ou stocké les divers signaux codés qui leur sont fournis, ces moyens 276 délivrent alors des signaux à décoder qui sont d'une part les signaux d'échantillons, fournis comme on l'a dit plus haut au circuit 273d de décodage des signaux d'échantillon codés, et les signaux de région codés, fournis au circuit 273e des signaux de région codés, d'autre part les signaux de contours de textures, fournis à un circuit 277 de décodage des contours codés par le circuit 274, et enfin les signaux de sous-image non texturée, fournis à un circuit 278 de décodage de la sous-image non texturée codée par le circuit 275. Les signaux de contours décodés sont également fournis au circuit 273g de décoration. Les textures synthétisées en sortie du circuit 273g, les contours restitués par le circuit 277, et la sous-image reconstituée en sortie du circuit 278 sont alors fournis à un circuit 279 de reconstruction d'image finale, qui exécute les opérations inverses de celles effectuées par les circuits de séparation 271 et de segmentation 272 et délivre une image finale correspondant à l'image courante reçue à l'entrée dudit circuit 271. Having thus transmitted and / or stored the various coded signals which are supplied to them, these means 276 then deliver signals to be decoded which are, on the one hand, the sample signals, supplied as we said above to the circuit 273d of decoding of the coded sample signals, and the coded region signals, supplied to the circuit 273e of the coded region signals, on the other hand the texture contour signals, supplied to a circuit 277 for decoding the coded contours by the circuit 274 , and finally the non-textured sub-image signals, supplied to a circuit 278 for decoding the non-textured sub-image coded by the circuit 275. The decoded contour signals are also supplied to the decoration circuit 273g. The textures synthesized at the output of the circuit 273g, the contours restored by the circuit 277, and the sub-image reconstructed at the output of the circuit 278 are then supplied to a circuit 279 for reconstructing the final image, which performs the operations opposite to those performed. by the separation 271 and segmentation 272 circuits and delivers a final image corresponding to the current image received at the input of said circuit 271.

On signalera enfin que la constitution de dictionnaire a été réalisée en considérant les blocs de taille déterminée, par exemple de taille 8x8 pixels, mais la restitution de l'image de synthèse définitive peut être encore améliorée en renouvelant la constitution de dictionnaire et la décoration subséquente avec des blocs de taille différente, de préférence d'une taille incommensurable avec la précédente. Cette variante permet une amélioration du rendu de la texture, par l'élimination des effets de bloc résiduels.  Finally, it will be noted that the dictionary constitution has been carried out by considering the blocks of determined size, for example of size 8 × 8 pixels, but the restitution of the final synthetic image can be further improved by renewing the dictionary constitution and the subsequent decoration. with blocks of different sizes, preferably of an immeasurable size with the previous one. This variant allows an improvement of the texture rendering, by eliminating residual block effects.

Claims (6)

REVENDICATIONS 1. Dispositif de transmission et/ou stockage de signaux représentatifs d'une texture disponibles sous la forme de signaux numériques correspondant à la luminosité des points d'une image, caractérisé en ce qu'il comprend1. Device for transmitting and / or storing signals representative of a texture available in the form of digital signals corresponding to the brightness of the points of an image, characterized in that it comprises (A) un circuit d'extraction d'un échantillon de référence représentatif de la texture à transmettre et/ou stocker (A) a circuit for extracting a reference sample representative of the texture to be transmitted and / or stored (B) des circuits de codage d'une part des signaux correspondant à la région entière dont a été extrait l'échantillon, et d'autre part des signaux de sortie dudit circuit d'extraction de signaux d'échantillon  (B) coding circuits on the one hand of the signals corresponding to the entire region from which the sample has been extracted, and on the other hand of the output signals of said sample signal extraction circuit (C) des moyens de transmission et/ou stockage des signaux codés de sortie desdits circuits de codage; (C) means for transmitting and / or storing the coded output signals of said coding circuits; (D) en parallèle en sortie desdits moyens, des circuits de décodage respectivement des signaux d'échantillon codés et des signaux de région codés (D) in parallel at the output of said means, circuits for decoding respectively coded sample signals and coded region signals (E) en sortie desdits circuits de décodage, un dispositif de synthèse de texture comprenant lui-même un circuit de constitution de dictionnaire à partir de blocs de même taille considérés dans les signaux d'échantillon et un circuit de décoration des signaux de région à l'aide des signaux de sortie dudit circuit de constitution de dictionnaire. (E) at the output of said decoding circuits, a texture synthesis device itself comprising a dictionary constitution circuit from blocks of the same size considered in the sample signals and a circuit for decorating the region signals to using the output signals of said dictionary building circuit. 2. Dispositif selon la revendication 1, caractérisé en ce que ledit dispositif de synthèse de texture est prévu pour renouveler les opérations de constitution de dictionnaire et de décoration à partir d'au moins une série de blocs de taille différente des précédents.2. Device according to claim 1, characterized in that said texture synthesis device is provided for renewing dictionary building and decoration operations from at least one series of blocks of different size from the previous ones. 3. Dispositif selon la revendication 2, caractérisé en ce que lesdites tailles de bloc choisies sont premières entre elles.3. Device according to claim 2, characterized in that said selected block sizes are prime to each other. 4. Dispositif selon l'une des revendications 1 à 3, dans lequel les signaux numériques correspondent à la luminosité des points d'une image comprenant différentes régions de textures distinctes, caractérisé en ce qutil comprend un circuit d'extraction d'autant d'échantillons que de régions de textures distinctes, et un dispositif de synthèse de texture prévu pour effectuer autant d'opérations de synthèse de texture qu'il y a d'échantillons ainsi extraits.4. Device according to one of claims 1 to 3, in which the digital signals correspond to the brightness of the points of an image comprising different regions of distinct textures, characterized in that it comprises an extraction circuit of as many samples as of distinct texture regions, and a texture synthesis device provided for performing as many texture synthesis operations as there are samples thus extracted. 5. Dans un dispositif de transmission et/ou stockage de signaux représentatifs d'une texture disponibles sous la forme de signaux numériques correspondant à la luminosité des points d'une image et traités de façon à correspondre d'une part à une image de synthèse approximative de ladite texture et d'autre part à un échantillon représentatif des motifs de cette texture, dispositif de synthèse de signaux de texture, caractérisé en ce qu'il comprend un circuit de constitution de dictionnaire à partir d'au moins une série de blocs de même taille considérés dans lesdits signaux d'échantillon et un circuit de décoration, à l'aide des signaux de sortie dudit circuit de constitution de dictionnaire, de l'image de synthèse approximative.5. In a device for transmitting and / or storing signals representative of a texture available in the form of digital signals corresponding to the brightness of the points of an image and processed so as to correspond on the one hand to a synthetic image approximate of said texture and on the other hand to a representative sample of the patterns of this texture, device for synthesizing texture signals, characterized in that it comprises a dictionary constitution circuit from at least one series of blocks of the same size considered in said sample signals and a decoration circuit, using the output signals of said dictionary constitution circuit, of the approximate synthetic image. 6. Système de transmission et/ou stockage de signaux correspondant à des images au moins en partie texturées, ledit système comprenant au moins un dispositif selon l'une des revendications 1 à 3, caractérisé en ce qu'il comprend également6. Signal transmission and / or storage system corresponding to at least partially textured images, said system comprising at least one device according to one of claims 1 to 3, characterized in that it also comprises (1) un circuit de séparation de l'image courante d'entrée en deux sous-images contenant l'une les parties texturées de ladite image et l'autre ses parties non texturées (1) a circuit for separating the current input image into two sub-images containing one the textured parts of said image and the other its non-textured parts (2) un circuit de segmentation de ladite sous-image texturée en régions homogènes en texture éventuellement non connexes, dont les signaux de sortie sont fournis audit dispositif (2) a circuit for segmenting said textured sub-image into homogeneous regions in texture which may be unrelated, the output signals of which are supplied to said device (3) un circuit de codage des contours desdites régions homogènes en texture et un circuit de codage de la sous-image non texturée, ainsi que, après transmission et/ou stockage, un circuit de décodage desdits contours et un circuit de décodage des signaux de sous-image non texturée (3) a circuit for coding the contours of said regions homogeneous in texture and a circuit for coding the non-textured sub-image, as well as, after transmission and / or storage, a circuit for decoding said contours and a circuit for decoding signals non-textured subpicture (4) un circuit de reconstruction d'une image finale correspondant à ladite image courante d'entrée à partir des signaux de sortie desdits circuits de décodage et dudit dispositif.  (4) a circuit for reconstructing a final image corresponding to said current input image from the output signals of said decoding circuits and of said device.
FR9115724A 1991-12-18 1991-12-18 Device for transmitting and/or for storing signals corresponding to one or more textures in an image, texture signals synthesis device for such a device Withdrawn FR2685599A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FR9115724A FR2685599A1 (en) 1991-12-18 1991-12-18 Device for transmitting and/or for storing signals corresponding to one or more textures in an image, texture signals synthesis device for such a device
DE69228983T DE69228983T2 (en) 1991-12-18 1992-12-10 System for transmitting and / or storing signals from textured images
EP92203867A EP0547696B1 (en) 1991-12-18 1992-12-10 System for the transmission and/or storage of signals corresponding to textured images
JP4334504A JPH05328325A (en) 1991-12-18 1992-12-15 Device for transmitting and/or accumulating signal corresponding to one or more texture of picture, device for synthesizing texture signal and system
US08/345,877 US5533140A (en) 1991-12-18 1994-11-28 System for transmitting and/or storing signals corresponding to textured pictures

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9115724A FR2685599A1 (en) 1991-12-18 1991-12-18 Device for transmitting and/or for storing signals corresponding to one or more textures in an image, texture signals synthesis device for such a device

Publications (1)

Publication Number Publication Date
FR2685599A1 true FR2685599A1 (en) 1993-06-25

Family

ID=9420183

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9115724A Withdrawn FR2685599A1 (en) 1991-12-18 1991-12-18 Device for transmitting and/or for storing signals corresponding to one or more textures in an image, texture signals synthesis device for such a device

Country Status (1)

Country Link
FR (1) FR2685599A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0296608A2 (en) * 1987-06-25 1988-12-28 Nec Corporation Encoding of a picture signal in consideration of contrast in each picture and decoding corresponding to the encoding
EP0421186A2 (en) * 1989-10-06 1991-04-10 Robert Bosch Gmbh Method for the coding of picture segments with an arbitrary shape
EP0454234A2 (en) * 1990-04-23 1991-10-30 Philips Electronics Uk Limited Processing picture signals

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0296608A2 (en) * 1987-06-25 1988-12-28 Nec Corporation Encoding of a picture signal in consideration of contrast in each picture and decoding corresponding to the encoding
EP0421186A2 (en) * 1989-10-06 1991-04-10 Robert Bosch Gmbh Method for the coding of picture segments with an arbitrary shape
EP0454234A2 (en) * 1990-04-23 1991-10-30 Philips Electronics Uk Limited Processing picture signals

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TRANSACTIONS ON COMMUNICATIONS vol. 36, no. 8, Août 1988, NEW YORK, US pages 957 - 971; N. M. NASRABADI ET AL.: 'Image Coding Using Vector Quantization: A Review' *

Similar Documents

Publication Publication Date Title
EP0547696B1 (en) System for the transmission and/or storage of signals corresponding to textured images
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
EP0566202A1 (en) Method and device for spatial filtering of block transform decoded digital images
FR2660139A1 (en) METHOD OF ENCODING AND TRANSMITTING AT AT LEAST TWO QUALITY LEVELS OF DIGITAL IMAGES BELONGING TO A SEQUENCE OF IMAGES, AND CORRESPONDING DEVICES THEREOF.
EP0545475B1 (en) Method and apparatus for synthesizing texture signals
EP0722251B1 (en) Method for interpolating images
EP0117161B1 (en) Method and device for the digital coding of a picture, in particular a television picture
FR2763766A1 (en) METHOD AND DEVICE FOR IMPLEMENTING A REVERSIBLE NOISEE WAVELET SYSTEM
FR2628276A1 (en) METHOD FOR REDUCING THE FLOW OF A DATA SEQUENCE ASSISTING THE RECONSTITUTION OF AN ELECTRONIC IMAGE FROM A SUB-SAMPLE SIGNAL
EP1800263A2 (en) Method for locally decoding a bit stream of wavelet coefficients
EP1574068B1 (en) Wavelet image-encoding method and corresponding decoding method
FR2685599A1 (en) Device for transmitting and/or for storing signals corresponding to one or more textures in an image, texture signals synthesis device for such a device
EP1181668A1 (en) Image coding/decoding method
FR2822330A1 (en) BLOCK CODING METHOD, MPEG TYPE, IN WHICH A RESOLUTION IS AFFECTED TO EACH BLOCK
FR2685597A1 (en) Device for transmitting and for storing signals corresponding to one or more textures in an image, corresponding signal transmission and storage system
WO2020070409A1 (en) Coding and decoding of an omnidirectional video
FR2646047A1 (en) Process and installation for coding and transmitting moving pictures in digital form at low speed
EP1197092B1 (en) Optimal video decoder based on mpeg-type standards
FR2782878A1 (en) SYSTEM FOR COMPRESSION AND DECOMPRESSION OF DIGITAL VIDEO SIGNALS
FR3036016A1 (en) PREDICTIVE CODING / DECODING OF IMAGES HAVING ARTIFACT USING EXTRAPOLATION
WO2023247208A1 (en) Method for segmenting a plurality of data, and corresponding coding method, decoding method, devices, systems and computer program
WO2021160955A1 (en) Method and device for processing multi-view video data
FR2822331A1 (en) Method and device for coding/decoding of digital signal with hierarchical segmentation, for use in particular for digital images and video sequences
FR2717648A1 (en) Method and device for estimating motion between television images of a sequence of images.
FR3096538A1 (en) Multi-view video data processing method and device

Legal Events

Date Code Title Description
ST Notification of lapse