EP1337971A1 - Procede et dispositif de traitement d'images numeriques - Google Patents

Procede et dispositif de traitement d'images numeriques

Info

Publication number
EP1337971A1
EP1337971A1 EP01998939A EP01998939A EP1337971A1 EP 1337971 A1 EP1337971 A1 EP 1337971A1 EP 01998939 A EP01998939 A EP 01998939A EP 01998939 A EP01998939 A EP 01998939A EP 1337971 A1 EP1337971 A1 EP 1337971A1
Authority
EP
European Patent Office
Prior art keywords
reduced
images
image
dimensional image
size images
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
EP01998939A
Other languages
German (de)
English (en)
Inventor
Franck Seigneret
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.)
STMicroelectronics SA
Original Assignee
STMicroelectronics SA
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 STMicroelectronics SA filed Critical STMicroelectronics SA
Publication of EP1337971A1 publication Critical patent/EP1337971A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three-dimensional [3D] modelling for computer graphics

Definitions

  • the present invention relates to the field of processing digital images which are displayed on a screen, in particular of a computer or television.
  • a structure such as a tree, a vehicle, a building, in a video game image is generally described by a network of triangles defining an outline of the structure and a texture on several scales, the scale being determined according to the orientation of each triangle.
  • all textures of all scales are prerecorded.
  • the invention provides image processing for generating high-quality three-dimensional images, suitable for broadcasting on a television screen from a stream of data which may come from radio, satellite, cable, etc. broadcasting.
  • the invention provides an image processing for generating three-dimensional images from a data stream in real time.
  • the method for processing digital images comprises the following steps:
  • a plurality of reduced-size images are generated by filtering from a two-dimensional image, said reduced sizes being different from each other,
  • said images of reduced size, encapsulated according to a predetermined structure, are transmitted to a 3D accelerator,
  • said images of reduced size are stored in memory by extracting the images from the encapsulation structure, and
  • a three-dimensional image is generated in real time from a frame provided with elementary surfaces, and with selected pixels p --- rmi said image and said reduced size images, the choice being made according to the orientation of an elementary surface to which said pixel will be assigned.
  • the generation of a reduced image is carried out from the set of an animated two-dimensional image.
  • said reduced sizes follow a geometric progression.
  • the first reduced image is reduced by a factor of 2. In one embodiment of the invention, the umpteenth reduced image is reduced by a factor of 2 n .
  • the storage in memory is carried out according to a determined writing order.
  • the reading in memory is carried out according to a determined order.
  • said reduced-size images are placed in the format of said image so that all of said reduced-size images occupy a space less than or equal to that of said image.
  • the orientation of the elementary surface to which said pixel will be assigned is determined by a vector normal to said elementary surface.
  • the three-dimensional image is stored.
  • the three-dimensional image is sent to a display means.
  • a central processing unit may be able to determine the orientation of the elementary surface to which said pixel will be assigned.
  • a digital terminal can be able to generate images of reduced scales in real time on an animated video.
  • An auxiliary unit can be able to assign to an elementary surface a pixel of corresponding coordinates chosen from one of the reduced scale images or from the 1/1 scale image. The choice of the image from which said pixel is taken is made as a function of the orientation of the corresponding elementary surface.
  • a two-dimensional image transported in a data stream is subject to successive reductions in scale in order to obtain a plurality of images of reduced size.
  • the original two-dimensional scaled image can be stored in memory as well as reduced size images.
  • a three-dimensional image is generated in real time. The choice of pixels is made as a function of the orientation of an elementary surface to which said pixel will be assigned.
  • the present invention also relates to a digital image processing device, comprising a digital terminal, a central unit, memory means, and a display unit.
  • the digital terminal includes a bit block processing module capable of reducing the size of a two-dimensional image.
  • the memory means are capable of storing a plurality of reduced-size images from a two-dimensional image, said reduced sizes being different from each other.
  • An auxiliary module associated with the digital terminal generates a three-dimensional image from a frame provided with elementary surfaces, and pixels chosen from said two-dimensional image and reduced size images from the bit block processing module. The choice is made according to the orientation of an elementary surface to which said pixel will be assigned. Said three-dimensional image is sent to the display unit.
  • the auxiliary module is provided with a display output connected to the display unit.
  • the auxiliary module is provided with a display output connected to the digital terminal.
  • the central unit is able to determine the orientation of the elementary surface to which said pixel will be assigned.
  • a 3D rendering circuit is inserted into a digital terminal to obtain high quality real time images.
  • the invention makes it possible to offer a high-quality three-dimensional effect by avoiding the artefacts of aliasing as a function of the orientation of the elementary surfaces of the network describing the structure represented.
  • the image is used not only at full scale, but also at 1/2, 1/4 scale, etc., up to the scale of 1 pixel per elementary surface.
  • the use of images on a reduced scale allows locally adapted filtering as a function of the orientation of each elementary surface relative to the display plane.
  • a pixel coming from the scale image is assigned to an elementary surface whose normal has an angle with respect to the display plane whose sine is between 1 and 0.75. If the sine is between 0.75 and 0.375, the affected pixel comes from the 1/2 scale image. If the sine is between 0.375 and 0.1875, the affected pixel comes from the 1/4 scale image. If the sine is between 0.1875 and 0.09375, the affected pixel comes from the 1/8 scale image. If the sine is less than 0.09375, the affected pixel comes from the 1/16 scale image.
  • FIG. 1 shows an example of a full-scale two-dimensional image
  • - Figure 2 shows a corresponding example of two-dimensional images at reduced scales
  • - Figure 3 is a diagram of the three-dimensional cylindrical reconstruction
  • - Figure 4 is a schematic view of a device according to one aspect of the invention.
  • FIG. 1 an example of a full-scale two-dimensional image is illustrated, here on 512 ⁇ 256 pixels.
  • Images 3 to 7 of reduced format are generated from image 1 by filtering.
  • the filtering can be of the type where one pixel is taken out of four, for example one line out of two and one column out of two, or of the kind where one calculates an average of adjacent pixels, or else a weighted average of a greater number of pixels.
  • image 3 is generated by filtering in FIG. 1.
  • Image 4 is generated by filtering in FIG. 3, an operation which can be carried out four times faster than the filtering in FIG. 1, the number of pixels being four times lower, and so on. It follows that the duration of the filtering of images 3 to 6 to generate images 4 to 7 respectively, is of the order of a third of the duration of filtering of image 1 to generate image 3. If one uses a higher scale reduction factor, for example 3, said duration is even more reduced, for example of the order of 12.5%. Images 1 and 3 to 7 are arranged here one after the other from the first column and the first line left free by the images of higher rank. The addressing which makes it possible to recover said images is therefore particularly simple. This video is then transmitted according to a standard video protocol ITU-RBT.656 to a 3D rendering operator, analogous to graphic accelerators from the PC world.
  • a 3D controller to a digital terminal in order to get the most out of it, in terms of image quality, when it manipulates animated video (for example: program changes with 3D effects of transition: page turning, explosion, tearing, ).
  • a cylinder 8 is shown with a vertical axis in the plane of the drawing and onto which pixels are projected to obtain a three-dimensional image.
  • the cylinder is here divided into elementary rectangles whose apparent surface is maximum when the rectangle is in the plane of the drawing, that is to say parallel to the screen on which the image will be viewed, in other words the normal of the rectangle is directed towards the user of the image and the smaller the more the rectangle presents a high angle compared to the rectangle previously described, in other words that the normal of the rectangle approaches a parallel plane on the display screen.
  • Zone 9 to 12 are defined on the surface of the cylinder 8 according to this criterion, zone 9 comprising the elementary rectangles substantially parallel to the plane of the display screen and zone 12 comprising elementary rectangles substantially orthogonal to said display plane.
  • Zone 9 is filled with 1/1 scale pixels from image 1.
  • Zone 10 is filled with coordinate pixels corresponding to 1/2 scale in image 3.
  • Zone 1 1 is filled with pixels of coordinates corresponding to the 1/4 scale of zone 4, and zone 12 is filled with pixels of coordinates corresponding to the scale 1/8 coming from zone 5, and so on if a plus large number of areas is planned.
  • the processing device illustrated in FIG. 4 comprises a digital terminal 15 provided with an input port 16, a video output port 17 and communication ports 18, 19 and 20, a central unit 21 capable of communicating with the port 18 of the digital terminal 15 and a three-dimensional auxiliary processing unit 22 able to communicate, on the one hand with the central unit 21 and, on the other hand with the digital terminal 15 via the input port 19 and the output port 20.
  • the output port 17 of the digital terminal 15 will generally be connected to a video screen 23, for example to a television monitor, in particular of the interlaced scanning type.
  • the auxiliary unit 22 can be provided with a VGA standard output, not shown.
  • the central unit 21 receives via the digital terminal 15 the incoming data stream and performs the geometric calculation, that is to say for each elementary surface, the calculation of the angle of the vector normal to said surface and sends it to the auxiliary unit 22.
  • the auxiliary unit 22 then performs the assembly of the three-dimensional image according to what has been explained with reference to FIG. 3. Knowing the angulation of the normal vector at an elementary surface, the auxiliary unit 22 determines which reduced image or no must be used and affects the pixel corresponding to said elementary surface. The three-dimensional image ready to display is returned to the digital terminal 15 which returns it via its output port 17 to the screen 23.
  • the invention is particularly applicable to the generation of transition effects between two applications, for example a page-turning effect. It makes it possible to endow a broadcast video sequence, and therefore not stored beforehand with the user, with a very high image quality, comparable to that of video games implemented on dedicated consoles and the images of which are stored in a console memory.
  • Upstream of the digital terminal 15 of FIG. 4 can be provided a decoder, for example of the MPEG type and / or dedicated to descrambling 7, itself preceded by a demodulator.
  • provision will be made to provide the digital terminal 15 with a module for processing bit blocks also called a "blitter", referenced 24 in FIG. 4, and making it possible to carry out the filtering steps which are required by the generation of 'scaled-down images.
  • the reduced format images will be placed in a memory according to a particular addressing, for example so that the images 3 to 7 are arranged as illustrated in FIG. 2.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

Procédé de traitement d'images numériques, dans lequel: on génère par filtrage une pluralité d'images de taille réduite à partir d'une image bidimensionnelle, lesdites tailles réduites étant différentes les unes des autres; on stocke en mémoire lesdites images de taille réduite, et on génère en temps réel une image tridimensionnelle à partir d'une trame pourvue de surfaces élémentaires, et de pixels choisis parmi ladite image et lesdites images de taille réduite, le choix étant effectué en fonction de l'orientation d'une surface élémentaire à laquelle sera affecté ledit pixel.

Description

Procédé et dispositif de traitement d'images numériques-
La présente invention relève du domaine du traitement des images numériques que l'on affiche sur un écran, notamment d'ordinateur ou de télévision.
Actuellement, les marchés de l'ordinateur portable et de la télévision sont en train de fusionner, sous l'effet d'entraînement du développement de l'internet et de la télévision interactive qui requiert des technologies associées. Il est donc souhaitable de pouvoir afficher des images graphiques, telles que les pages diffusées par le réseau internet, ou les images tridimensionnelles d'un jeu vidéo sur un écran de télévision standard avec un confort visuel acceptable par l'utilisateur. En particulier, les images de jeu vidéo sont soumises à un phénomène de repliement de spectre également appelé "aliasing", nuisible à la qualité des images.
Une structure, telle qu'un arbre, un véhicule, un bâtiment, dans une image de jeu vidéo est généralement décrite par un réseau de triangles définissant un contour de la structure et une texture à plusieurs échelles, l'échelle étant déterminée en fonction de l'orientation de chaque triangle. Dans un jeu vidéo classique mis en oeuvre sur une console de jeu, toutes les textures de toutes échelles sont préenregistrées. L'invention propose un traitement d'images permettant de générer des images tridimensionnelles de qualité, aptes à une diffusion sur un écran de télévision à partir d'un flot de données pouvant provenir d'une diffusion hertzienne, satellitaire, par câble, etc.
L'invention propose un traitement d'images permettant de générer des images tridimensionnelles à partir d'un flot de données en temps réel.
Le procédé de traitement d'images numériques, selon un aspect de l'invention, comprend les étapes suivantes :
- on génère par filtrage une pluralité d'images de taille réduite à partir d'une image bidimensionnelle, lesdites tailles réduites étant différentes les unes des autres,
- on transmet à un accélérateur 3D lesdites images de taille réduite, encapsulées selon une structure prédéterminée,
- on stocke en mémoire lesdites images de taille réduite par extraction des images de la structure d'encapsulation, et
- on génère en temps réel une image tridimensionnelle à partir d'une trame pourvue de surfaces élémentaires, et de pixels choisis p---rmi ladite image et lesdites images de taille réduite, le choix étant effectué en fonction de l'orientation d'une surface élémentaire à laquelle sera affecté ledit pixel.
En d'autres termes, on transfère cette vidéo préprocessée à l'opérateur de rendu 3D. Toutes les images de taille réduite sont encapsulées dans un signal vidéo digital standard, selon une convention de placement X-Y. Le standard peut être de type ITU-RBT.656. Le port de capture du processeur 3D récupère cette vidéo, et en extrait la suite d'images encapsulées. On la range en mémoire selon une organisation qui permettra à l'opérateur de rendu, de tirer la meilleure qualité possible de la source vidéo.
Avantageusement, la génération d'une image réduite est effectuée à partir de l'ensemble d'une image bidimensionnelle animée.
Avantageusement, lesdites tailles réduites suivent une progression géométrique.
Dans un mode de réalisation de l'invention, la première image réduite est réduite d'un facteur 2. Dans un mode de réalisation de l'invention, la énième image réduite est réduite d'un facteur 2n.
De préférence, le stockage en mémoire s'effectue selon un ordre d'écriture déterminé.
De préférence, la lecture en mémoire s'effectue selon un ordre déterminé. Avantageusement, on dispose lesdites images de taille réduite dans le format de ladite image de façon que l'ensemble desdites images de taille réduite occupe un espace inférieur ou égal à celui de ladite image.
Dans un mode de réalisation de l'invention, l'orientation de la surface élémentaire à laquelle sera affecté ledit pixel est déterminée par un vecteur normal à ladite surface élémentaire.
Dans un mode de réalisation de l'invention, on mémorise l'image tridimensionnelle.
Dans un mode de réalisation de l'invention, on envoie l'image tridimensionnelle vers un moyen d'affichage. Une unité centrale peut être apte à déterminer l'orientation de la surface élémentaire à laquelle sera affecté ledit pixel. Un terminal numérique peut être apte à générer les images d'échelles réduites en temps réel sur une vidéo animée. Une unité auxiliaire peut être apte à affecter à une surface élémentaire un pixel de coordonnées correspondantes choisi dans une des images d'échelles réduites ou dans l'image d'échelle 1/1. Le choix de l'image où est prélevé ledit pixel est effectué en fonction de l'orientation de la surface élémentaire correspondante.
Ainsi, une image bidimensionnelle transportée dans un flot de données fait l'objet de réductions successives d'échelle pour obtenir une pluralité d'images de taille réduite. L'image bidimensionnelle à échelle d'origine peut être stockée en mémoire de même que les images de taille réduite. A partir d'une trame pourvue de surfaces élémentaires, et de pixels choisis parmi ladite image à échelle d'origine et lesdites images de taille réduite, on génère en temps réel une image tridimensionnelle. Le choix des pixels est effectué en fonction de l'orientation d'une surface élémentaire à laquelle sera affecté ledit pixel.
La présente invention concerne également un dispositif de traitement d'images numériques, comprenant un terminal numérique, une unité centrale, des moyens -mémoire, et une unité d'affichage. Le terminal numérique comprend un module de traitement de blocs de bits apte à effectuer des réductions de taille d'une image bidimensionnelle. Les moyens-mémoire sont aptes à stocker une pluralité d'images de taille réduite à partir d'une image bidimensionnelle, lesdites tailles réduites étant différentes les unes des autres. Un module auxiliaire associé au terminal numérique génère une image tridimensionnelle à partir d'une trame pourvue de surfaces élémentaires, et de pixels choisis parmi ladite image bidimensionnelle et des images de taille réduite issues du module de traitement de blocs de bits. Le choix est effectué en fonction de l'orientation d'une surface élémentaire à laquelle sera affecté ledit pixel. Ladite image tridimensionnelle est envoyée à l'unité d'affichage.
Dans un mode de réalisation de l'invention, le module auxiliaire est pourvu d'une sortie d'affichage reliée à l'unité d'affichage.
Avantageusement, le module auxiliaire est pourvu d'une sortie d'affichage reliée au terminal numérique. Avantageusement, l'unité centrale est apte à déterminer l'orientation de la surface élémentaire à laquelle sera affecté ledit pixel. En d'autres termes, on insère dans un terminal numérique un circuit de rendu 3D pour obtenir les images temps réel de haute qualité.
L'invention permet d'offrir un effet tridimensionnel de haute qualité en évitant les artefacts du repliement de spectre en fonction de l'orientation des surfaces élémentaires du réseau décrivant la structure représentée. On utilise non seulement l'image à pleine échelle, mais également à échelle 1/2, 1/4, etc., jusqu'à l'échelle 1 pixel par surface élémentaire. La mise en oeuvre d'images à échelle réduite permet un filtrage localement adapté en fonction de l'orientation de chaque surface élémentaire relativement au plan d'affichage.
A titre d'exemple, à une surface élémentaire dont la normale présente un angle par rapport au plan d'affichage dont le sinus est compris entre 1 et 0,75 est affecté un pixel provenant de l'image à échelle 1. Si le sinus est compris entre 0,75 et 0,375, le pixel affecté provient de l'image à échelle 1/2. Si le sinus est compris entre 0,375 et 0,1875, le pixel affecté provient de l'image à échelle 1/4. Si le sinus est compris entre 0,1875 et 0,09375, le pixel affecté provient de l'image à échelle 1/8. Si le sinus est inférieur à 0,09375, le pixel affecté provient de l'image à échelle 1/16. La présente invention sera mieux comprise et d'autres avantages apparaîtront à la lecture de la description détaillée d'un mode de réalisation pris à titre d'exemple nullement limitatif et illustré par les dessins annexés, sur lesquels :
- la figure 1 montre un exemple d'image bidimensionnelle pleine échelle; - la figure 2 montre un exemple correspondant d'images bidimensionnelles à échelles réduites;
- la figure 3 est un schéma de la reconstruction tridimensionnelle cylindrique; et - la figure 4 est une vue schématique d'un dispositif selon un aspect de l'invention.
Sur la figure 1, est illustré un exemple d'une image bidimensionnelle à pleine échelle, ici sur 512 x 256 pixels.
Sur la figure 2, on voit que dans un format prédéterminé représenté par le rectangle 2, on a disposé l'image 1 à pleine échelle, une image 3 à échelle 1/2, une image 4 à échelle 1/4, une image 5 à échelle 1/8, une image 6 à échelle 1/16 et une image 7 à échelle 1/32. En passant de l'une de ces images à l'image de format réduit immédiatement suivante, on voit que l'échelle s'applique à la fois à la largeur et à la hauteur de l'image et que la quantité de pixels, c'est-à-dire la quantité de données, est réduite d'un facteur 4 à chaque fois que l'on passe d'une échelle 1/2 de puissance x à l'échelle 1/2 à la puissance x+1.
Les images 3 à 7 de format réduit sont générées à partir de l'image 1 par filtrage. Le filtrage peut être du type où l'on prend un pixel sur quatre, par exemple une ligne sur deux et une colonne sur deux, ou encore du genre où l'on calcule une moyenne de pixels adjacents, ou encore une moyenne pondérée d'un plus grand nombre de pixels. Ainsi, l'image 3 est générée par filtrage de la figure 1.
L'image 4 est générée par filtrage de la figure 3, opération qui peut être effectuée quatre fois plus vite que le filtrage de la figure 1 le nombre de pixels étant quatre fois plus faible, et ainsi de suite. Il en découle que la durée du filtrage des images 3 à 6 pour générer respectivement les images 4 à 7, est de l'ordre du tiers de la durée du filtrage de l'image 1 pour générer l'image 3. Si l'on utilise un facteur de réduction de l'échelle plus élevé, par exemple 3, ladite durée est encore plus réduite, par exemple de l'ordre de 12,5%. Les images 1 et 3 à 7 sont disposées ici les unes à la suite des autres à partir de la première colonne et de la première ligne laissée libre par les images de rang supérieur. L'adressage qui permet de récupérer lesdites images est donc particulièrement simple. Cette vidéo est ensuite transmise selon un protocole vidéo standard ITU-RBT.656 vers un opérateur de rendu 3D, analogue aux accélérateurs graphiques issus du monde PC.
Toutefois, pour un rangement en mémoire optimal et permettant donc de réduire l'espace-mémoire utilisé, on pourrait prévoir de disposer l'image 4 en dessous de l'image 1 et à droite de l'image 3, en d'autres termes à partir de la première ligne laissée libre par l'image 1 et de la première colonne laissée libre par l'image 3, et ainsi de suite.
En d'autres termes, on ajoute un contrôleur 3D dans un terminal numérique afin d'en tirer le maximum, en termes de qualité d'image, lorsque celui-ci manipule une vidéo animée (par exemple : changements de programmes avec effets 3D de transition : tourné de page, explosion, déchirement, ... ) .
Sur la figure 3, est représenté un cylindre 8 d'axe vertical dans le plan du dessin et sur lequel on projette des pixels pour obtenir une image tridimensionnelle. Le cylindre est ici divisé en rectangles élémentaires dont la surface apparente est maximale lorsque le rectangle est dans le plan du dessin, c'est-à-dire parallèle à l'écran sur lequel sera visualisée l'image, en d'autres termes la normale du rectangle est dirigée vers l'utilisateur de l'image et d'autant plus faible que le rectangle présente un angle élevé par rapport au rectangle précédemment décrit, en d'autres termes que la normale du rectangle se rapproche d'un plan parallèle à l'écran de visualisation.
On définit sur la surface du cylindre 8, des zones 9 à 12 selon ce critère, la zone 9 comprenant les rectangles élémentaires sensiblement parallèles au plan de l'écran de visualisation et la zone 12 comprenant des rectangles élémentaires sensiblement orthogonaux audit plan de visualisation. On aurait pu prévoir une répartition en un plus grand nombre de zones. Toutefois, pour la clarté de l'image, on les a ici limitées à quatre. La zone 9 est remplie avec des pixels à échelle 1/1 provenant de l'image 1. La zone 10 est remplie avec des pixels de coordonnées correspondant à l'échelle 1/2 de l'image 3. La zone 1 1 est remplie avec des pixels de coordonnées correspondant à l'échelle 1/4 de la zone 4, et la zone 12 est remplie avec des pixels de coordonnées correspondant à l'échelle 1/8 provenant de la zone 5, et ainsi de suite si un plus grand nombre de zones est prévu.
Le dispositif de traitement illustré sur la figure 4 comprend un terminal numérique 15 pourvu d'un port d'entrée 16, d'un port de sortie vidéo 17 et de ports de communication 18, 19 et 20, une unité centrale 21 apte à communiquer avec le port 18 du terminal numérique 15 et une unité de traitement auxiliaire tridimensionnelle 22 apte à communiquer, d'une part avec l'unité centrale 21 et, d'autre part avec le terminal numérique 15 par l'intermédiaire du port d'entrée 19 et du port de sortie 20.
Le port de sortie 17 du terminal numérique 15 sera généralement relié à un écran vidéo 23, par exemple à moniteur de télévision, notamment du genre à balayage entrelacé. De façon optionnelle, l'unité auxiliaire 22 peut être pourvue d'une sortie au standard VGA, non représenté.
A partir d'un flot de données relatives à des images bidimensionnelles arrivant sur le port d'entrée 16, le terminal numérique
15 génère un fichier image du type de la figure 2 et l'envoie par le port de sortie 20 à l'unité auxiliaire 22. L'unité centrale 21 reçoit par l'intermédiaire du terminal numérique 15 le flot de données entrant et effectue le calcul géométrique, c'est-à-dire pour chaque surface élémentaire, le calcul de l'angle du vecteur normal à ladite surface et l'envoie à l'unité auxiliaire 22.
L'unité auxiliaire 22 effectue alors l'assemblage de l'image tridimensionnelle selon ce qui a été expliqué en référence à la figure 3. Connaissant l'angulation du vecteur normal à une surface élémentaire, l'unité auxiliaire 22 détermine quelle image réduite ou non doit être utilisée et affecte le pixel correspondant à ladite surface élémentaire. L'image tridimensionnelle prête à afficher est renvoyée au terminal numérique 15 qui la renvoie par son port de sortie 17 à l'écran 23.
L'invention s'applique particulièrement à la génération d'effets de transition entre deux applications, par exemple un effet de tourné de page. Elle permet de doter une séquence vidéo télédiffusée, et donc non stockée au préalable chez l'utilisateur d'une qualité d'image très élevée, comparable à celle des jeux vidéo mis en oeuvre sur des consoles dédiées et dont les images sont stockées dans une mémoire de la console. En amont du terminal numérique 15 de la figure 4, peut être prévu un décodeur, par exemple du type MPEG et/ou dédié au désembrouillage 7, lui-même précédé d'un démodulateur.
Plus particulièrement, on prévoira de doter le terminal numérique 15 d'un module de traitement de blocs de bits également appelé "blitter", référencé 24 sur la figure 4, et permettant d'effectuer les étapes de filtrage qui sont nécessités par la génération d'images à échelle réduite. En sortie du blitter, on viendra disposer les images de format réduit dans une mémoire selon un adressage particulier, par exemple de façon que les images 3 à 7 soient rangées comme illustré sur la figure 2.

Claims

REVENDICATIONS
1. Procédé de traitement d'images numériques, dans lequel :
- on génère par filtrage une pluralité d'images de taille réduite à partir d'une image bidimensionnelle, lesdites tailles réduites étant différentes les unes des autres, - on transmet à un accélérateur 3D lesdites images de taille réduite, encapsulées selon une structure pré-déterminée,
- on stocke en mémoire lesdites images de taille réduite par extraction de ces images de la structure d'encapsulation, et
- on génère en temps réel une image tridimensionnelle à partir d'une trame pourvue de surfaces élémentaires, et de pixels choisis parmi ladite image et lesdites images de taille réduite, le choix étant effectué en fonction de l'orientation d'une surface élémentaire à laquelle sera affecté ledit pixel.
2. Procédé selon la revendication 1, dans lequel la génération d'une image réduite est effectuée à partir de l'ensemble d'une image bidimensionnelle animée.
3. Procédé selon la revendication 1 ou 2, dans lequel lesdites tailles réduites suivent une progression géométrique.
4. Procédé selon l'une quelconque des revendications précédentes, dans lequel le stockage en mémoire s'effectue selon un ordre d'écriture déterminé.
5. Procédé selon l'une quelconque des revendications précédentes, dans lequel la lecture en mémoire s'effectue selon un ordre déterminé.
6. Procédé selon l'une quelconque des revendications précédentes, dans lequel on dispose lesdites images de taille réduite dans le format de ladite image de façon que l'ensemble desdites images de taille réduite occupe un espace inférieur ou égal à celui de ladite image.
7. Procédé selon l'une quelconque des revendications précédentes, dans lequel on mémorise l'image tridimensionnelle.
8. Procédé selon l'une quelconque des revendications précédentes, dans lequel on envoie l'image tridimensionnelle vers un moyen d'affichage.
9. Dispositif de traitement d'images numériques comprenant un terminal numérique (15), une unité centrale (21), des moyens-mémoire, et une unité d'affichage (23), caractérisé par le fait que le terminal numérique comprend un module de traitement de blocs de bits (24) apte à effectuer des réductions de taille d'une image bidimensionnelle, les moyens-mémoire étant aptes à stocker une pluralité d'images de taille réduite (4 à 7) à partir d'une image bidimensionnelle (1), lesdites tailles réduites étant différentes les unes des autres, le terminal numérique comprenant en outre, un moyen pour encapsuler les images de taille réduite selon une structure prédéterminée et un module auxiliaire (22) associé au terminal numérique pour générer une image tridimensionnelle à partir d'une trame pourvue de surfaces élémentaires, et de pixels choisis parmi ladite image bidimensionnelle et des images de taille réduite issues du module de traitement de blocs de bits, le choix étant effectué en fonction de l'orientation d'une surface élémentaire à laquelle sera affecté ledit pixel, ladite image tridimensionnelle étant envoyée à l'unité d'affichage.
10. Dispositif selon la revendication 9, caractérisé par le fait que le module auxiliaire est pourvu d'une sortie d'affichage reliée à l'unité d'affichage.
11. Dispositif selon la revendication 9 ou 10, caractérisé par le fait que le module auxiliaire est pourvu d'une sortie d'affichage reliée au terminal numérique.
12. Dispositif selon l'une quelconque des revendications 9 à 11 , caractérisé par le fait que l'unité centrale est apte à déterminer l'orientation de la surface élémentaire à laquelle sera affecté ledit pixel.
EP01998939A 2000-12-01 2001-11-22 Procede et dispositif de traitement d'images numeriques Withdrawn EP1337971A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0015551A FR2817641B1 (fr) 2000-12-01 2000-12-01 Procede et dispositif de traitement d'images numeriques
FR0015551 2000-12-01
PCT/FR2001/003677 WO2002045026A1 (fr) 2000-12-01 2001-11-22 Procede et dispositif de traitement d'images numeriques

Publications (1)

Publication Number Publication Date
EP1337971A1 true EP1337971A1 (fr) 2003-08-27

Family

ID=8857113

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01998939A Withdrawn EP1337971A1 (fr) 2000-12-01 2001-11-22 Procede et dispositif de traitement d'images numeriques

Country Status (4)

Country Link
US (1) US7447349B2 (fr)
EP (1) EP1337971A1 (fr)
FR (1) FR2817641B1 (fr)
WO (1) WO2002045026A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009061489A1 (fr) * 2007-11-09 2009-05-14 Wms Gaming Inc. Dispositif d'affichage en trois dimensions réelles pour événements de machine de jeu de pari
US8589503B2 (en) 2008-04-04 2013-11-19 Mcafee, Inc. Prioritizing network traffic
US8077956B2 (en) * 2008-10-28 2011-12-13 Carestream Health, Inc. Orientation detection for chest radiographic images
US8621638B2 (en) 2010-05-14 2013-12-31 Mcafee, Inc. Systems and methods for classification of messaging entities

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6005583A (en) * 1997-04-30 1999-12-21 Hewlett-Packard Company Precise gradient calculation system and method for a texture mapping system of a computer graphics system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0245026A1 *

Also Published As

Publication number Publication date
FR2817641A1 (fr) 2002-06-07
FR2817641B1 (fr) 2003-03-28
US7447349B2 (en) 2008-11-04
WO2002045026A1 (fr) 2002-06-06
US20040061698A1 (en) 2004-04-01

Similar Documents

Publication Publication Date Title
EP1527599B1 (fr) Procede et systeme permettant a un utilisateur de melanger en temps reel des images de synthese avec des images video
EP1292921B1 (fr) Raffinement d'un maillage triangulaire en trois dimensions
US8559798B2 (en) Image frame processing method and device for displaying moving images to a variety of displays
US20200186887A1 (en) Real-time broadcast editing system and method
US10542291B2 (en) Adaptive noise reduction engine for streaming video
FR2735253A1 (fr) Synchronisation de donnees entre plusieurs dispositifs de restitution asynchrones de donnees
US20020122045A1 (en) Font anti-aliasing system
Alain et al. Introduction to immersive video technologies
FR3052008A1 (fr) Navigation dans une pluralite de contenus video
EP1282078A1 (fr) Dispositif de traitement graphique d'objet vidéo
WO2002045026A1 (fr) Procede et dispositif de traitement d'images numeriques
Caviedes The evolution of video processing technology and its main drivers
TW201234837A (en) 3D format conversion systems and methods
FR2988962A1 (fr) Procede et dispositif de creation d'images
EP2297705A1 (fr) Procede de composition temps reel d'une video
WO2007135309A2 (fr) Procede de codage et systeme d'affichage sur un ecran d'une maquette numerique d'un objet sous forme d'une image de synthese
FR3083950A1 (fr) Procede de visualisation d’elements graphiques issus d’un flux video composite encode
FR2828054A1 (fr) Procede et dispositif de codage d'une scene
EP1515566B1 (fr) Dispositif et procédé de traitement de données vidéo et graphiques
EP2987319A1 (fr) Procede de generation d'un flux video de sortie a partir d'un flux video large champ
CN116996741A (zh) 处理视频数据的方法及装置
EP1223761A1 (fr) Composition d'une image
EP1223762A1 (fr) Composition d'une image
HK40070322A (en) Page link release method and device and electronic equipment
CN120378639A (zh) 直播互动方法、设备及存储介质

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20030602

AK Designated contracting states

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

RIN1 Information on inventor provided before grant (corrected)

Inventor name: SEIGNERET, FRANCK

RBV Designated contracting states (corrected)

Designated state(s): AT BE CH CY DE FR GB IT LI

17Q First examination report despatched

Effective date: 20060918

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20081111