WO2001050421A1 - Procede de colorisation d'une image ou d'une matrice d'images sur un ecran connecte a un systeme inter-reseaux - Google Patents

Procede de colorisation d'une image ou d'une matrice d'images sur un ecran connecte a un systeme inter-reseaux Download PDF

Info

Publication number
WO2001050421A1
WO2001050421A1 PCT/FR2000/003583 FR0003583W WO0150421A1 WO 2001050421 A1 WO2001050421 A1 WO 2001050421A1 FR 0003583 W FR0003583 W FR 0003583W WO 0150421 A1 WO0150421 A1 WO 0150421A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
color
pixel
colorization
masks
Prior art date
Application number
PCT/FR2000/003583
Other languages
English (en)
Inventor
Eric Belmon
Loïc GUEGUEN
Original Assignee
Societe Vision'ere
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 Societe Vision'ere filed Critical Societe Vision'ere
Priority to AU25288/01A priority Critical patent/AU2528801A/en
Publication of WO2001050421A1 publication Critical patent/WO2001050421A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/001—Texturing; Colouring; Generation of texture or colour

Definitions

  • the invention relates to a method for colorizing an image or an image matrix on a computer screen connected to an internetwork system, such as the Internet.
  • This process finds applications in all fields using a communication network of the internet type to represent an object "in volume", that is to say an object from several angles of view.
  • the object of the invention is precisely to remedy these drawbacks. To this end, it offers an interactive process allowing to quickly colorize an object "in volume" on a screen connected to the Internet, while respecting the appearance of the object, its shadows and reflections. More specifically, the invention relates to a method for modifying the colors of an image or of a matrix of images on a computer screen connected to an internetwork system, consisting in: a) determining transformation elements to transform a first color into a second color and transmitting these elements to the internetwork system; b) determining masks for colorizing the image in order to differentiate, on said image, zones of different colors and transmitting these masks for colorization to the inter-network system; and at each request for modification of the colors, to: c) decompose, pixel by pixel, the object to be colored as well as the coloring masks; and d) applying, to each pixel of the object, the corresponding coloring mask and the transformation elements.
  • the transformation elements are curves representing a red component, a green component and a blue component, each curve being discretized into 256 values.
  • the transformation elements are displacements between a reference color and a chosen color, representing the hue, the brightness and the saturation.
  • the colorization mask is a gray level image of the object, of size identical to the image, each gray level corresponding to a degree of colorization.
  • the inter-network system is the internet system.
  • the image to be colored can be a photograph; it can also be a panoramic image.
  • the image matrix can represent an object from several viewing angles, giving the impression that the object is in motion.
  • the invention relates to a method applicable on the internet or on any other inter-network system and intended to colorize, that is to say to modify the colors of an image or of an object represented by a set of displayed images. successively on a computer screen to give an impression of volume to the object.
  • the method of the invention will be described in its application to a matrix of images representative of an object, it being understood that it can also be applied to a single image, such as a panoramic image .
  • the method of the invention makes it possible to colorize an object, represented by a matrix of images, in a chosen color, while taking into account the general appearance of the object, its shadows and its reflections which evolve as and as the images of the object succeed one another.
  • the method of the invention proposes to precompute part of the information relating to the colors to be applied, and to store this information in a compact form in order to allow rapid transmission by the internetwork and therefore a reduction. of the processor load of the computer, from which the user wishes to make the color changes.
  • the method of the invention consists, first of all, in determining a certain number of possible colors for colorizing the object.
  • the color chosen by the user in this range of possible colors will be called, hereafter “chosen color”.
  • FIG. 1 shows the functional diagram of the process of the invention.
  • This process consists, first of all, in a step 10 of precalculations.
  • This step 10 consists in determining color transformation elements which make it possible, from three components, to find all the colors chosen. These transformation elements can be determined either in an RGB base, the components of which are the colors red, green and blue, or in an HLS base, the components of which are the hue, the brightness and the saturation. These two bases will be described in detail later.
  • the method then consists of a step 12 of determining the masks for coloring the object. whose role is to allow different areas of different colors to be distinguished on the object.
  • the mask is a grayscale image, the same size as the photographic views of the object, to which it relates. Each pixel of the mask therefore corresponds to one pixel of the image.
  • the colorization mask is used to highlight the degree or absence of colorization to be made to an area of pixels or to one pixel of the image; it is also used to make it possible to associate different colors, that is to say different shades with distinct areas of the object, as will be explained later.
  • the coloring mask used in the process of the invention is not binary. It does not express an absence or presence of colorization, but a degree of colorization. For this, the gray level of each pixel is reduced to a scale between, for example, 0 and 100, which represents the degree of colorization of the corresponding pixel of the image.
  • the determination of the coloring masks is important, in the sense that when the method is applied to photographed objects, it is important that only certain image areas are colorized, in order to respect the general appearance of the object, with its shadows and reflections.
  • the colorization mask is broken down into 256 gray levels.
  • the method of the invention therefore proposes to divide these 256 gray levels into as many ranges as there are distinct colorization zones. For example, in the case of the photo of a mannequin with a skirt and a blouse, to which we want to assign different colors, we consider that there are two colorization zones. There are then two ranges of gray levels, the first between 0 and 127 and the second between 128 and 255. Thus, a mask at 0 or 128 indicates a pixel not to colorize, while a mask whose level is 127 or 255 indicates that the pixel is to be fully colorized with the first color and the second color, respectively. On the contrary, a pixel whose gray level is 64 indicates that the pixel is to be colored at 50% with the first color.
  • the steps 10 and 12 which have just been described are steps of predetermining the information which will be used, subsequently, by the user on his computer. This information is pending on the internetwork system. When a user logs into the application, this information is transmitted locally, that is, to the user's computer.
  • the method of the invention checks, in a test step 14, if a colorization has been requested. If this is not the case, the method resumes at the start of the test 14. If a colorization is requested, then the method of the invention consists in decomposing the image to be colorized pixel by pixel and in treating each pixel separately. For this, each pixel is colorized (step 20) taking into account the pixel which corresponds to it in the colorization mask. In other words, we apply to each pixel, the color transformation determined in step 10 as a function of the gray level of the pixel which corresponds to it in the colorization mask (step 22).
  • the application of the color transformation through the mask makes it possible to respect the anti-aliasing, that is to say the attenuation of the aliasing which may appear in the image, after colorization.
  • the intermediate degrees of colorization that is to say between 0% and 100%, which make it possible to smooth the colorimetric transitions of the object that one seeks to colorize, according to the movements of this object. It also allows you to manage progressive colorizations, such as transparency effects for example.
  • the degree of colorization is determined by:
  • R s , V s and B s are the components calculated in the RGB base after transformation of the HLS base
  • R e , V e and B e are the components of the original pixel
  • Rf, V f and B f are the final components of the colorized pixel.
  • the method is thus applied, for all the pixels of the set of images. When all the pixels have been processed, the method proposes a new colorization, in step 14.
  • Step 10 of determining the color transformation elements can be implemented according to two different methods.
  • the first method is based on the transformation of colors in an RGB base, the components of which are the colors red, green and blue. According to this method, a transformation curve of each of these red, green and blue components is applied to each pixel. More precisely, this method consists in determining, for each component, that is to say for each green, red and blue color, three transformation curves.
  • these tables of discretized values are predetermined (step 10), so as to subsequently accelerate the processing time of the pixels during the application itself.
  • the colorization step 20 consists in applying the three transformation curves to each pixel. This application is done by simply searching, in the tables of 256 values, the value on the ordinate corresponding to the starting value, on the abscissa.
  • the processing of each pixel is that shown in FIG. 4.
  • the method consists in separating the color into an RGB component (step 19), then, in recovering the corresponding RGB values in the tables of 256 values (step 21) and finally in generating the new pixel, the components of which are RI, VI and Bl (step 23).
  • the second method of determining the color transformation elements consists in using the HLS base, the components of which are the hue, the brightness, and the saturation. Indeed, what is improperly called "color” is in fact the hue. It is therefore possible to modify the hue of a color, while keeping the ratios of brightness and saturation between the different pixels. We thus keep the light and shadow effects that give the object its authenticity.
  • the HLS base is generally represented in the form of a double cone, as shown in FIG. 5.
  • the vertical axis of this cone is the luminosity.
  • the brightness L is 0%, that is to say it is black.
  • the brightness L is 100%, that is to say that it is white.
  • the horizontal angle H under which a point is seen, represents the hue.
  • the 0 ° angle represents the color red.
  • the height of a point makes it possible to define a horizontal disc delimited by the cone in which this point is included.
  • the ratio of the radius under which this point is seen, in the disc, by the radius of the disc expresses the saturation S.
  • a color C2 has a brightness 12 with a saturation s2 and a hue h2.
  • a variant of the process of the invention is therefore to determine the elements making it possible to transform a color into another color using this HLS base, which is the most natural base.
  • the invention proposes to transform the original color (also called reference color) given in the RGB base into a color of HLS components.
  • the method of the invention therefore proposes to calculate only the brightness and saturation as a function of the original RGB components.
  • the brightness and saturation values of the image or of the reference images are calculated once and for all and stored in a table.
  • the method of the invention therefore proposes to store in a table, all of the brightness and saturation components associated with the pixels to be colored, and only with these pixels.
  • Min rV b Minimum (R e V e B e ) Calculation of Amplitude rV b - Max r vb-Min rV b
  • each HLS component found is transposed into the RGB base, to allow the colorization of the object.
  • This transposition is done in the following way, in which Ent (x) is the function giving the integer part of x and Frac (x) is the function giving the fractional part of x:
  • the method comprises, before the step of testing the pixels 18, a step 17 of calculating the distances dH, dS and dL which are the distances to browse between the components of the original color and the components of the destination color.
  • the method of the invention allows relatively easy processing because a significant part of the information is precomputed, namely the colorization information.
  • This information is sent in the form of images, with a compressed format of 256 levels and directly readable by internet users, without any particular procedure.
  • the database is the HLS database
  • the method of the invention requires providing for each chosen color the three components hue, brightness and saturation. Thus, these three components are each transposed over an interval between 0 and 255. There are thus three values which define a color in the rvb base. By thus constructing a pixel for each possible color, a “light” image is obtained containing all of the values to be supplied. The process will then reconstruct the information by doing the opposite operation, during the precalculation phase.
  • the information to be supplied is in the form of three tables of 256 values. These values are integers and range from 0 to 255. To transmit this information, the three tables are combined so as to obtain a single table of RGB components. We then build a line of 256 pixels. There are as many lines as there are colors; we build an image with these lines. It is this image that is transmitted.

Abstract

L'invention concerne un procédé de modification des couleurs d'une image ou d'une matrice d'images sur un écran d'ordinateur connecté à un système inter-réseaux, consistant à: a) déterminer des éléments de transformation (étape 10) pour transformer une première couleur en une seconde couleur et transmettre ces éléments au système inter-réseaux; b) déterminer des masques de colorisation de l'image (étape 12) pour différencier, sur ladite image, des zones de couleurs différentes et transmettre ces masques de colorisation au système inter-réseaux; et à chaque demande de modification de la couleur, à: c) décomposer,pixel par pixel, l'objet à coloriser ainsi que les masques de colorisation; et d) appliquer, à chaque pixel de l'objet, le masque de colorisation correspondant et les éléments de transformation (étapes 20, 22).

Description

PROCEDE DE COLORISATION D UE IMAGE
OU D UNE MATRICE D' IMAGES
SUR UN ECRAN CONNECTE A UN SYSTEME INTER-RESEAUX
DESCRIPTION
Domaine de l' invention
L'invention concerne un procédé pour coloriser une image ou une matrice d'images sur un écran d'ordinateur connecté à un système inter-réseaux, tel qu' internet.
Ce procédé trouve des applications dans tous les domaines utilisant un réseau de communication du type internet pour représenter un objet « en volume », c'est-à-dire un objet sous plusieurs angles de vue .
Etat de la technique
Il est courant, dans de nombreux domaines techniques, d'utiliser un système inter-réseaux, tel que le réseau internet, pour faire découvrir aux utilisateurs de ce réseau, des objets, ou des lieux (on parlera par la suite, simplement, d'objets) en utilisant une image panoramique ou plusieurs images (ou vues photographiques) montrant ces objets sous des angles différents, leur donnant ainsi une impression de volume . II serait intéressant, dans certaines applications, de pouvoir modifier aussi la couleur de ces objets « en volume » pour offrir, à l'utilisateur, une meilleure visualisation de ces objets. Cependant, aucun procédé ne permet, actuellement, de modifier la couleur de ces objets présentés sur un réseau de communication et, en particulier, sur internet.
Il existe, par ailleurs, des procédés de colorisation d'objets représentés en images sur des écrans d'ordinateurs. Deux de ces procédés sont mis en œuvre par la Société ADOBE. Cette société propose, en effet, deux procédés permettant de modifier les composantes colorimétriques d'une série de pixels, de façon empirique, sur un ordinateur local. Cependant, ces procédés demandent beaucoup de ressources aussi bien du point de vue de la mémoire que de la puissance de l'ordinateur. Ces procédés ne sont donc applicables que localement, sur des ordinateurs fixes. Il n'est nullement envisageable d'adapter de tels procédés à une utilisation sur un inter-réseau où chaque utilisateur doit pouvoir utiliser le procédé quelle que soit la puissance de son ordinateur et la mémoire disponible.
Exposé de l'invention
L'invention a justement pour but de remédier à ces inconvénients. A cette fin, elle propose un procédé interactif permettant de coloriser rapidement un objet « en volume » sur un écran connecté au réseau internet, en respectant l'aspect de l'objet, ses ombres et ses reflets. De façon plus précise, l'invention concerne un procédé de modification des couleurs d'une image ou d' une matrice d' images sur un écran d' ordinateur connecté à un système inter-réseaux, consistant à : a) déterminer des éléments de transformation pour transformer une première couleur en une seconde couleur et transmettre ces éléments au système inter-réseaux ; b) déterminer des masques de colorisation de l'image pour différencier, sur ladite image, des zones de couleurs différentes et transmettre ces masques de colorisation au système inter-réseaux ; et à chaque demande de modification des couleurs, à : c) décomposer, pixel par pixel, l'objet à coloriser ainsi que les masques de colorisation ; et d) appliquer, à chaque pixel de l'objet, le masque de colorisation correspondant et les éléments de transformation .
Selon un mode de réalisation de l'invention, les éléments de transformation sont des courbes représentant une composante rouge, une composante verte et une composante bleue, chaque courbe étant discrétisée en 256 valeurs.
Selon un autre mode de réalisation de l'invention, les éléments de transformation sont des déplacements entre une couleur de référence et une couleur choisie, représentant la teinte, la luminosité et la saturation.
De préférence, le masque de colorisation est une image en niveaux de gris de l'objet, de taille identique à l'image, chaque niveau de gris correspondant à un degré de colorisation. Avantageusement, le système inter-réseaux est le système internet.
Dans certaines applications, l'image à coloriser peut être une photographie ; elle peut aussi être une image panoramique.
Dans d'autres applications, la matrice d'images peut représenter un objet selon plusieurs angles de vues, donnant l'impression que l'objet est en mouvement .
Description détaillée de modes de réalisation de l'invention
L' invention concerne un procédé applicable sur internet ou sur tout autre système inter-réseaux et destiné à coloriser, c'est-à-dire à modifier les couleurs d'une image ou d'un objet représenté par un ensemble d' images affichées successivement sur un écran d'ordinateur pour donner une impression de volume à l'objet.
Pour des raisons de simplification, le procédé de l'invention sera décrit dans son application à une matrice d'images représentatives d'un objet, étant entendu qu'il peut aussi s'appliquer à une image unique, telle qu'une image panoramique.
Le procédé de l'invention permet de coloriser un objet, représenté par une matrice d'images, dans une couleur choisie, tout en tenant compte de l'aspect général de l'objet, de ses ombres et de ses reflets qui évoluent au fur et à mesure que les images de l'objets se succèdent. D'une façon générale, le procédé de l'invention propose de précalculer une partie des informations relatives aux couleurs à appliquer, et de ranger ces informations sous une forme compacte afin de permettre une transmission rapide par l' inter-réseau et donc un allégement de la charge processeur de l'ordinateur, à partir duquel l'utilisateur souhaite effectuer les modifications de couleurs.
Le procédé de l'invention consiste, tout d'abord, à déterminer un certain nombre de couleurs possibles pour coloriser l'objet. La couleur choisie par l'utilisateur dans cette gamme de couleurs possibles sera appelée, par la suite « couleur choisie ». On a représenté, sur la figure 1, le diagramme fonctionnel du procédé de l'invention. Ce procédé consiste, tout d'abord, en une étape 10 de précalculs. Cette étape 10 consiste à déterminer des éléments de transformation des couleurs qui permettent, à partir de trois composantes, de retrouver toutes les couleurs choisies. Ces éléments de transformation peuvent être déterminés soit dans une base RVB, dont les composantes sont les couleurs rouge, verte et bleue, soit dans une base HLS, dont les composantes sont la teinte, la luminosité et la saturation. Ces deux bases seront décrites en détail ultérieurement.
Cette étape est prédéterminée de façon à obtenir un traitement plus rapide lors de la mise en œuvre du procédé . Le procédé consiste ensuite en une étape 12 de détermination des masques de colorisation de l'objet dont le rôle est de permettre de différencier, sur l'objet, des zones de couleurs différentes. Le masque est une image en niveaux de gris, de la même taille que les vues photographiques de l'objet, auquel il se rapporte. Chaque pixel du masque correspond donc à un pixel de l'image.
Le masque de colorisation est utilisé pour faire ressortir le degré ou l'absence de colorisation à apporter à une zone de pixels ou à un pixel de l'image ; il est aussi utiliser pour permettre d'associer des couleurs différentes, c'est-à-dire des teintes différentes à des zones distinctes de l'objet, comme cela sera expliqué ultérieurement.
Le masque de colorisation, utilisé dans le procédé de l'invention, n'est pas binaire. Il n'exprime pas une absence ou une présence de colorisation, mais un degré de colorisation. Pour cela, le niveau de gris de chaque pixel est ramené à une échelle entre, par exemple, 0 et 100, qui représente le degré de colorisation du pixel correspondant de l'image.
La détermination des masques de colorisation est importante, dans le sens, où lorsque le procédé est appliqué sur des objets photographiés, il est important que seules certaines zones d'images soient colorisées, afin de respecter l'aspect général de l'objet, avec ses ombres et ses reflets.
Dans le procédé de l'invention, le masque de colorisation est décomposé en 256 niveaux de gris. Le procédé de l'invention propose donc de diviser ces 256 niveaux de gris en autant de plages qu'il y a de zones de colorisation distinctes. Par exemple, dans le cas de la photo d'un mannequin ayant une jupe et un chemisier, auxquels on veut affecter des couleurs différentes, on considère qu'il y a deux zones de colorisation. Il y a alors deux plages de niveaux de gris, la première entre 0 et 127 et la seconde entre 128 et 255. Ainsi, un masque à 0 ou à 128 indique un pixel à ne pas coloriser, tandis qu'un masque dont le niveau est 127 ou 255 indique que le pixel est à coloriser intégralement avec, respectivement, la première couleur et la seconde couleur. Au contraire, un pixel dont le niveau de gris est 64 indique que le pixel est à coloriser à 50 % avec la première couleur.
Les étapes 10 et 12 qui viennent d'être décrites sont des étapes de prédétermination des informations qui vont être utilisées, ultérieurement, par l'utilisateur sur son ordinateur. Ces informations sont en attente sur le système inter-réseaux. Lorsqu'un utilisateur se connecte à l'application, ces informations sont transmises localement, c'est-à-dire sur l'ordinateur de l'utilisateur.
A partir de ce moment, le procédé de l'invention vérifie, dans une étape de tests 14, si une colorisation a été demandée. Si ce n'est pas le cas, le procédé reprend au début du test 14. Si une colorisation est demandée, alors le procédé de l'invention consiste à décomposer l'image à coloriser pixel par pixel et à traiter chaque pixel séparément. Pour cela, chaque pixel est colorisé (étape 20) en tenant compte du pixel qui lui correspond dans le masque de colorisation. Autrement dit, on applique à chaque pixel, la transformation de couleur déterminée à l'étape 10 en fonction du niveau de gris du pixel qui lui correspond dans le masque de colorisation (étape 22) . L'application de la transformation de la couleur à travers le masque permet de respecter 1' anti-aliasing, c'est-à-dire l'atténuation du crénelage qui peut apparaître dans l'image, après colorisation. Autrement dit, ce sont les degrés de colorisation intermédiaire, c'est-à-dire entre 0 % et 100 %, qui permettent de lisser les transitions colorimétriques de l'objet que l'on cherche à coloriser, en fonction des mouvements de cet objet. Il permet aussi de gérer des colorisations progressives, comme par exemple des effets de transparence.
Plus précisément, si on appelle pourc le degré de colorisation (compris entre 0 et 1) et Ent(x) la fonction renvoyant la partie entière de x, le degré de colorisation est déterminé par :
Rf=Ent (Rs*pourc+Re* (1-pourc) ) Vf=Ent (Vs*pourc+Ve* (1-pourc) ) Bf=Ent (Bs*pourc+Be* (1-pourc) ) ,
où Rs, Vs et Bs sont les composantes calculées dans la base RVB après transformation de la base HLS, Re, Ve et Be sont les composantes du pixel original et Rf, Vf et Bf sont les composantes finales du pixel colorisé. Le procédé est ainsi appliqué, pour tous les pixels de l'ensemble d'images. Lorsque tous les pixels ont été traités, le procédé propose une nouvelle colorisation, à l'étape 14.
L'étape 10 de détermination des éléments de transformation des couleurs peut être mise en œuvre selon deux méthodes différentes.
La première méthode est basée sur la transformation des couleurs dans une base RVB, dont les composantes sont les couleurs rouge, verte et bleue. Selon cette méthode, on applique à chaque pixel, une courbe de transformation de chacune de ces composantes rouge, verte et bleue. Plus précisément, cette méthode consiste à déterminer, pour chaque composante, c'est-à-dire pour chaque couleur verte, rouge et bleue, trois courbes de transformation.
Selon cette méthode, on détermine, par une succession de modifications, trois courbes de transformation qui correspondent chacune à l'ensemble des nuances pour une des trois composantes rouge, verte et bleue. A titre d'exemple, on a représenté sur la figure 2, ces trois courbes A, B et C. La courbe A est la courbe de transformation pour la couleur rouge ; la courbe B est la courbe de transformation pour la couleur verte et la courbe C est la courbe de transformation pour la couleur bleue. Ces courbes sont toutes trois continues. Mais pour les transmettre sur le réseau, il est plus aisé et plus économique de les discrétiser en 256 valeurs, chacune échelonnées entre 0 et 255. Ainsi, chaque courbe de transformation est discrétisée en un tableau de 256 valeurs. Une correspondance de couleurs est donc notée sur 256 valeurs, pour chaque composante rouge, verte ou bleue. Le tableau obtenu pour chacune de ces composantes rouge, verte et bleue, est représenté sur la figure 3, à titre d'exemple. Autrement dit, le tableau A montre la correspondance entre RE et RS, où RE est la composante rouge de départ et RS est la composante rouge transformée. Les tableaux B et C montrent, de façon similaire, les correspondances de couleurs, respectivement, pour la composante verte et pour la composante bleue.
Selon l'invention, ces tableaux de valeurs discrétisées sont prédéterminés (étape 10) , de façon à accélérer, par la suite, le temps de traitement des pixels lors de l'application elle-même.
Avec cette méthode de transformation des couleurs, l'étape 20 de colorisation consiste à appliquer, à chaque pixel les trois courbes de transformation. Cette application se fait en cherchant simplement, dans les tableaux de 256 valeurs, la valeur en ordonnée correspondant à la valeur de départ, en abscisse.
Dans le cas où l'on choisit comme base de transformation, la base RVB, alors le traitement de chaque pixel est celui représenté sur la figure 4. Dans ce cas, après le test 18, qui consiste à vérifier s'il y a des pixels à traiter, le procédé consiste à séparer la couleur en composante RVB (étape 19), puis, à récupérer les valeurs RVB correspondantes dans les tableaux de 256 valeurs (étape 21) et enfin à générer le nouveau pixel, dont les composantes sont RI, VI et Bl (étape 23) .
La seconde méthode de détermination des éléments de transformation des couleurs consiste à utiliser la base HLS, dont les composantes sont la teinte, la luminosité, et la saturation. En effet, ce que l'on appelle abusivement « couleur » est en fait la teinte. Il est donc possible de modifier la teinte d'une couleur, tout en gardant les rapports de luminosité et de saturation entre les différents pixels. On garde ainsi les effets d'ombre et de lumière qui donnent à l'objet toute son authenticité.
Dans ce modèle teinte, luminosité, saturation, la base HLS est généralement représentée sous la forme d'un double cône, comme on l'a montré sur la figure 5. L'axe vertical de ce cône est la luminosité. A l'extrémité inférieure du cône, la luminosité L est de 0 %, c'est-à-dire qu'il s'agit du noir. A l'extrémité supérieure du cône, la luminosité L est à 100 %, c'est-à-dire qu'il s'agit du blanc. L'angle horizontal H, sous lequel est vu un point, représente la teinte. L'angle de 0° représente la couleur rouge. La hauteur d'un point permet de définir un disque horizontal délimité par le cône dans lequel ce point est inclus. Le rapport du rayon sous lequel est vu ce point, dans le disque, par le rayon du disque, exprime la saturation S.
Ainsi, une couleur C2 a une luminosité 12 avec une saturation s2 et une teinte h2. Une variante du procédé de l'invention est donc de déterminer les éléments permettant de transformer une couleur dans une autre couleur en passant par cette base HLS qui est la base la plus naturelle.
Pour cela, l'invention propose de transformer la couleur d'origine (appelée aussi couleur de référence) donnée dans la base RVB en une couleur de composantes HLS.
On considère, comme on l'a expliqué précédemment, que la teinte est réaffectée. Il n'est donc pas utile de la calculer. Le procédé de l'invention propose donc de calculer uniquement la luminosité et la saturation en fonction des composantes RVB d'origine.
Dans le procédé de l'invention, les valeurs de luminosité et de saturation de l'image ou des images de référence sont calculées une fois pour toute et stockées dans un tableau. Le procédé de l'invention propose donc de mémoriser dans un tableau, l'ensemble des composantes de luminosité et de saturation, associées aux pixels à coloriser, et uniquement à ces pixels .
La transformation des composantes RVB dans la base HLS étant connue, elle ne sera donc pas décrite en détail. On rappellera simplement que la transformation d'un pixel ReVeBe en des composantes LSSS est donnée par les opérations suivantes :
Calcul du Maxrvb = Maximum (ReVeBe)
Calcul de MinrVb = Minimum (ReVeBe) Calcul de AmplituderVb - Maxrvb-MinrVb
Calcul de Ls=Maxrvb/255 Calcul de S. =
Figure imgf000015_0001
Si l'on considère que la couleur de destination a les composantes Hd, Ld et Sd, la transformation RVB en LS va affecter une nouvelle teinte à chacun des pixels. Cette transformation va aussi effectuer une translation des valeurs de luminosité et de saturation. Il s'agit d'une translation et non d'une affectation car le procédé de l'invention garde les différences entre les pixels, afin de respecter les ombres et les reflets. Pour calculer cette valeur de translation, il faut connaître la couleur de référence de la zone à coloriser. Cette couleur de référence est notée Href, Lref et Sref. Pour un pixel donné, de composante HeLeSe, on obtient la couleur transformée HSLSSS, par l'intermédiaire des calculs suivants :
Calcul de dS Sref Se Calcul de dL Sref — Se
Calcul de Ls Ld + dL
Calcul de Ss Sd + dS
Calcul de Hs Hd
Ensuite, chaque composante HLS trouvée est transposée dans la base RVB, pour permettre la colorisation de l'objet. Cette transposition se fait de la façon suivante, dans laquelle Ent (x) est la fonction donnant la partie entier de x et Frac(x) est la fonction donnant la partie fractionnelle de x :
Calcul=ll=Le*255 Si S=0 calcul Rε=Vs=Bs=Ent (11) calcul terminé Sinon calcul sextant=Ent (He*6) calcul fract=(l-Se*Frac(He*6) )
Selon la valeur de sextant Si sextant = 0
Rs=Ent (11)
Vs=Ent (11* (2-fract-Se) )
Figure imgf000016_0001
calcul terminé Si sextant=l
Rs=Ent (ll*fract) Vs=Ent (11) Bs=Ent (ll*(l-Se) ) calcul terminé Si sextant = 2
Rs=Ent(ll*(l-Se) ) Vs=Ent(ll) Bs=Ent (ll*(2-fract-Se) ) calcul terminé Si sextant = 3
Figure imgf000016_0002
Vs=Ent (ll*fract) Bs=Ent ( l l ) calcul terminé Si sextant = 4
Rs=Ent ( 11* ( 2- fract-Se ) ) Vs ≈Ent ( l l* ( 2-Se) )
Bs=Ent ( 11 ) calcul terminé Si sextant = 5
Rs=Ent ( 11 ) Vs=Ent ( ll* ( l-Se) )
Bs=Ent (llfract) calcul terminé
Dans le cas où les couleurs sont exprimées dans la base HLS (cas de la figure 6), le procédé comporte, avant l'étape de test des pixels 18, une étape 17 de calcul des distances dH, dS et dL qui sont les distances à parcourir entre les composantes de la couleur d'origine et les composantes de la couleur de destination. Après le test 18, s'il y a des pixels à traiter, alors la couleur d'origine en base RVB est décomposée en composantes HLS (étape 25) . Ensuite, une étape 27 consiste à déterminer les nouvelles valeurs hs = he + dH, ls = le + dL, Ss = Se + dS ; une étape 29 consiste ensuite à convertir ces valeurs hs ls Ss vers le nouveau pixel de base RVχBι .
Le procédé de l'invention permet un traitement relativement aisé du fait qu'une partie importante des informations sont précalculées, à savoir les informations de colorisation. Ces informations sont envoyées sous la forme d'images, avec un format compressé de 256 niveaux et directement lisible par les utilisateurs internet, sans procédure particulière. Dans le cas où la base de données est la base HLS, le procédé de l'invention nécessite de fournir pour chaque couleur choisie les trois composantes teinte, luminosité et saturation. Ainsi, ces trois composantes sont transposées chacune sur un intervalle compris entre 0 et 255. On a ainsi trois valeurs qui définissent une couleur dans la base rvb. En construisant ainsi un pixel pour chaque couleur possible, on obtient une image « légère » contenant l'ensemble des valeurs à fournir. Le procédé va ensuite reconstruire l'information en faisant l'opération inverse, lors de la phase de précalcul.
Dans le cas où les couleurs sont exprimées dans la base RVB, les informations à fournir sont sous la forme de trois tableaux de 256 valeurs. Ces valeurs sont entières et comprises entre 0 et 255. Pour transmettre ces informations, on réunit les trois tableaux de façon à obtenir un seul tableau de composantes RVB. On construit alors une ligne de 256 pixels. Il y a autant de lignes que de couleurs ; on construit une image avec ces lignes. C'est cette image qui est transmise.

Claims

REVENDICATIONS
1. Procédé de modification des couleurs d'une image ou d'une matrice d'images sur un écran d'ordinateur connecté à un système inter-réseaux, consistant à : a) déterminer des éléments de transformation (étape 10) pour transformer une première couleur en une seconde couleur et transmettre ces éléments au système inter-réseaux ; b) déterminer des masques de colorisation de l'image (étape 12) pour différencier, sur ladite image, des zones de couleurs différentes et transmettre ces masques de colorisation au système inter-réseaux ; et à chaque demande de modification de la couleur, à : c) décomposer, pixel par pixel, l'objet à coloriser ainsi que les masques de colorisation ; et d) appliquer, à chaque pixel de l'objet, le masque de colorisation correspondant et les éléments de transformation (étapes 20, 22) .
2. Procédé selon la revendication 1, caractérisé en ce que les éléments de transformation sont des courbes représentant une composante rouge, une composante verte et une composante bleue, chaque courbe étant discrétisée en 256 valeurs.
3. Procédé selon la revendication 1, caractérisé en ce que les éléments de transformation sont des déplacements entre une couleur de référence et une couleur choisie, représentant la teinte, la luminosité et la saturation.
4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que le masque de colorisation est une image en niveaux de gris de l'objet, de taille identique à l'objet, chaque niveau de gris correspondant à un degré de colorisation.
5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que les images sont des photographies.
6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que le système inter-réseaux est le système internet.
7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que la matrice d'images représente un objet selon plusieurs angles de vue.
8. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que l'image représente une scène panoramique.
PCT/FR2000/003583 1999-12-31 2000-12-19 Procede de colorisation d'une image ou d'une matrice d'images sur un ecran connecte a un systeme inter-reseaux WO2001050421A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU25288/01A AU2528801A (en) 1999-12-31 2000-12-19 Method for colorizing an image or a matrix of images on a screen connected to aninternetwork system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR99/16808 1999-12-31
FR9916808A FR2803419B1 (fr) 1999-12-31 1999-12-31 Procede de colorisation d'une image ou d'une matrice d'images sur un ecran connecte a un systeme inter-reseaux

Publications (1)

Publication Number Publication Date
WO2001050421A1 true WO2001050421A1 (fr) 2001-07-12

Family

ID=9554114

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2000/003583 WO2001050421A1 (fr) 1999-12-31 2000-12-19 Procede de colorisation d'une image ou d'une matrice d'images sur un ecran connecte a un systeme inter-reseaux

Country Status (3)

Country Link
AU (1) AU2528801A (fr)
FR (1) FR2803419B1 (fr)
WO (1) WO2001050421A1 (fr)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0735511A2 (fr) * 1995-03-29 1996-10-02 Dainippon Screen Mfg. Co., Ltd. Méthode et appareil pour changer la couleur spécifiée dans une image couleur
JPH10224643A (ja) * 1997-01-31 1998-08-21 Canon Inc 画像処理装置及び方法
EP0889636A2 (fr) * 1997-06-30 1999-01-07 Fuji Photo Film Co., Ltd. Système et procédé de communication d'images
EP0907283A1 (fr) * 1997-02-21 1999-04-07 Sony Corporation Dispositif et procede de transmission, dispositif et procede de reception, systeme et procede de traitement d'images, dispositif et procede de traitement de donnees images et support de distribution
EP0924648A2 (fr) * 1997-12-18 1999-06-23 Fuji Photo Film Co., Ltd. Appareil et procédé de traitement d'image

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0735511A2 (fr) * 1995-03-29 1996-10-02 Dainippon Screen Mfg. Co., Ltd. Méthode et appareil pour changer la couleur spécifiée dans une image couleur
JPH10224643A (ja) * 1997-01-31 1998-08-21 Canon Inc 画像処理装置及び方法
EP0907283A1 (fr) * 1997-02-21 1999-04-07 Sony Corporation Dispositif et procede de transmission, dispositif et procede de reception, systeme et procede de traitement d'images, dispositif et procede de traitement de donnees images et support de distribution
EP0889636A2 (fr) * 1997-06-30 1999-01-07 Fuji Photo Film Co., Ltd. Système et procédé de communication d'images
EP0924648A2 (fr) * 1997-12-18 1999-06-23 Fuji Photo Film Co., Ltd. Appareil et procédé de traitement d'image

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MARTINEZ K ET AL: "High resolution colorimetric image browsing on the Web", COMPUTER NETWORKS AND ISDN SYSTEMS,NL,NORTH HOLLAND PUBLISHING. AMSTERDAM, vol. 30, no. 1-7, 1 April 1998 (1998-04-01), pages 399 - 405, XP004121407, ISSN: 0169-7552 *
PATENT ABSTRACTS OF JAPAN vol. 1998, no. 13 30 November 1998 (1998-11-30) *

Also Published As

Publication number Publication date
AU2528801A (en) 2001-07-16
FR2803419A1 (fr) 2001-07-06
FR2803419B1 (fr) 2003-05-16

Similar Documents

Publication Publication Date Title
EP1410331B1 (fr) Procede et systeme pour modifier une image numerique en prenant en compte son bruit
Ruppertsberg et al. Rendering complex scenes for psychophysics using RADIANCE: How accurate can you get?
US20180300863A1 (en) Multiple exposure method, terminal, system, and computer readable storage medium
FR2833131A1 (fr) Procede et systeme pour obtimiser l'affichage d'un sujet d'interet dans une image numerique
CN106851086A (zh) 一种进行照片生成的方法及设备
Tanimoto An interdisciplinary introduction to image processing: pixels, numbers, and programs
Romero et al. Computational color analysis of paintings for different artists of the XVI and XVII centuries
FR2805651A1 (fr) Procede et dispositif pour presenter des images numeriques sur un ecran de faible definition
McCann Capturing a black cat in shade: past and present of Retinex color appearance models
Fredembach et al. The bright-chromagenic algorithm for illuminant estimation
WO2017060618A1 (fr) Procédé de classification d'un produit par analyse de la distribution des couleurs du produit
EP0687372B1 (fr) Procede de simulation de motifs repetitifs sur une image numerisee
Fairchild et al. Spectral and metameric color imaging
WO2006005831A1 (fr) Scanner multispectral a gamut elargi, notamment scanner a plat monopasse
EP2659478B1 (fr) Procede de traitement d'un contenu video permettant l'adaptation a plusieurs types de dispositifs d'affichage
WO2001050421A1 (fr) Procede de colorisation d'une image ou d'une matrice d'images sur un ecran connecte a un systeme inter-reseaux
FR2918239A1 (fr) Procede de selection de pixels d'image a tatouer et procede de tatouage utilisant cette selection
FR3085519A1 (fr) Procede de mesure d'un espace de couleur propre a un individu et procede de correction d'images numeriques en fonction de l'espace de couleur propre a l'individu
WO2001006459A1 (fr) Procede et systeme pour afficher des images transmises a distance
FR2895823A1 (fr) Correction d'image couleur et obtention d'au moins un invar iant couleur
EP0507932A1 (fr) Procede d'exploitation des couleurs sur ecran.
EP0993181B1 (fr) Amélioration du chromatisme d'une image incrustée sur une image vidéo
EP1542450B1 (fr) Procédé et dispositif d'établissement de trames par diffusion d'erreurs de vecteurs issus de tables
Guo Screen content image quality assessment and processing
Abhiram et al. Parallel Computing and Deep Learning-Based Techniques for Colorization of Visual Media

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP