EP0037320A1

EP0037320A1 - Procédé pour obtenir une représentation de courbes sur un écran de télévision

Info

Publication number: EP0037320A1
Application number: EP81400453A
Authority: EP
Inventors: DuçThy Pham; Dominique Vanypre
Original assignee: Societe Francaise dEquipements pour la Navigation Aerienne SFENA SA
Current assignee: Societe Francaise dEquipements pour la Navigation Aerienne SFENA SA
Priority date: 1980-03-28
Filing date: 1981-03-23
Publication date: 1981-10-07
Also published as: FR2479622B1; EP0037320B1; GB2077079B; FR2479622A1; US4698768A; JPS5723998A; GB2077079A; DE3170250D1

Abstract

L'invention concerne un procédé de lissage de courbes générées pour un balayage de télévision. Ce procédé consiste à utiliser, pour effectuer le tracé des susdites courbes, des motifs composés d'au moins deux pixels dont le barycentre est positionné sur la courbe à tracer. La génération des courbes peut s'effectuer selon le principe de l'algorithme de Bresenham. L'invention s'applique notamment aux dispositifs d'affichage.

Description

La présente invention concerne un procédé de lissage des courbes générées par balayage de télévision en noir et blanc ou en couleur.
D'une manière générale, on constate que, sur un tube de télévision, dès qu'un trait n'est plus ni horizontal ni vertical, des marches d'escalier apparaissent sur le tracé, d'autant plus visibles que le trait est proche de l'horizontale ou de la verticale.
Le nombre des marches et leur longueur dépendent de la pente et de la définition de l'image.
On rappelle que l'écran d'un tube de télévision peut se diviser en une pluralité de carrés fictifs, généralement désignés sous le nom de points d'image ou pixel (picture elements) définis par les coordonnées de leur centre.
La reproduction ou même la réalisation d'une image peut donc être obtenue en provoquant, par un balayage, l'éclairement d'un nombre correspondant de points d'image affectés d'une luminance et éventuellement d'une chrominance déterminées.
L'invention concerne plus particulièrement, mais non exclusivement,un procédé de lissage de courbes générées par un balayage de télévision, selon lequel le calcul des points de l'écran à allumer peut être réalisé à l'aide d'additions et de décalages.
On sait qu'il est facile de réaliser un vecteur ayant pour origine le centre (X Y_o d'un pixel et pour extré- mité, le centre (X Y ) d'un autre pixel.
La génération de ce vecteur peut être. réalisée selon l'algorithme de Bresenham qui consiste, dans le cas où le vecteur passe dans le premier quadrant et présente une pente inférieure à 45:

- à allumer le pixel de coordonnées X_o Y_o,
- à incrémenter X d'une unité, X passant alors à X₁,
- à déterminer la valeur de l'écart e (signé) entre le vecteur et le centre du pixel de coordonnées X₁ Y_o,
- à comparer cette valeur e à une valeur hégale à 2 moitié de la hauteur d'un pixel (0,5 si cette hauteur est égale à l'unité),
- à incrémenter Y, qui passe à Y₁, si e est supérieur
- à conberver la valeur Y si e est inférieur à
- à allumer selon le cas le pixel de coordonnées X₁ Y₁ ou X₁ Y₀,
- à incrémenter à nouveau X d'une unité (X passant à X₂) et à répéter le processus jusqu'à atteindre le pixel de coordonnées X Y .

Il est clair que tous les autres cas peuvent se déduire de cet algorithme par diverses symétries :

- valeur de pente supérieure à 45° X
Y,
- vecteur dans le deuxième quadrant X → - X,
- vecteur dans le troisième quadrant X → - X, Y → -Y,
- vecteur dans le quatrième quadrant Y → -Y.

Il apparaît donc que,selon ce mode de génération, tons les vecteurs générés dans le premier octant sont constitués par une suite de segments horizontaux, décalés les uns par rapport aux autres, en forme de marches d'escalier.
Pour supprimer cet inconvénient, il convient donc d'effectuer un lissage en procédant à une diminution locale du contraste entre le trait et le fond et en augmentant artificiellement la définition de l'image, l'oeil de l'observateur filtrant le tout et ne percevant plus distinctement les marches d'escalier.
A cet effet, selon une technique connue voisine de la technique d'imprimerie, on utilise un jeu de motifs dont l'impression répétée donne un effet de gris plus ou moins foncé.
Toutefois, il s'est avéré qu'en utilisant des motifs selon une technique à deux niveaux, qui présente l'avantage de n'utiliser qu'un seul bit pour coder chaque pixel, l'effet de lissage diminue fortement pour des pentes inférieures à 10°, de sorte qu'aucun résultat probant n'a pu être obtenu. Cette technique ne présente d'intérêt que pour les tubes haute résolution et à grande mémoire écran et dont la figuration no nécessite pas un lissage de grande qualité.
Pour supprimer cet inconvénient, l'invention propose donc d'utiliser des motifs composés de plusieurs pixels dont le barycentre , en prenant comme coefficient par exemple dans le cas d'une image blanc sur noir la luminance, est positionné sur la droite à tracer. On fait donc ainsi coincider le lieu de perception visuelle et la droite à tracer, ce qui permet d'obtenir une impression de continuité.
Par ailleurs, l'utilisation de ce principe permet de diminuer localement le contraste entre le trait et le fond et d'augmenter articifiellement la définition de l'image. Sa mise en oeuvre est aisée en utilisant la valeur de e de l'algorithme de Bresenham.
A cet effet, au lieu d'allumer, pour chacune des valeurs de e, un seul pixel, comme dans l'algorithme précédemment décrit, on allume un motif constitué par au moins un couple de pixels adjacents disposés sur une même colonne et dont la luminance L' est choisie de manière à ce que le barycentre soit situé sur la courbe à tracer, en faisant en sorte que, pour l'homogénéité du tracé, tous les motifs aient à peu près la même valeur de luminance.
L'application au procédé précédemment décrit au lissage d'une image en couleur nécessite la définition de plusieurs couleurs intermédiaires C₁ C_n-1 entre la couleur du trait C_n et celle du fond C₀,
Selon une autre caractéristique de l'invention, de façon à présenter le moindre contraste entre elles et entre C₀ et C_n, ces couleurs intermédiaires sont prises sur le segment C _n C ₀ tracé dans un espace des couleurs sensiblement uniformes, par exemple, l'espace (U, V, Y). La valeur des luminances (valeurs Y'₁' Y'_2' ...Y'_n-1 dans l'espace X, Y, Z) de ces couleurs intermédiaires C₁, C₂... C_n-1, ainsi que leur chrominance (par exemple calcul dans le plan U, V ou même dans l'espace L*, U*, V* défini en 1976 par la Commission Internationale de l'Eclairage) sont donc intermédinires.
Par ailleurs, les différences de couleurs entre C₀ et C₁ , C₁ et C₂, C_n-1 et C_n, sent prises sensiblement égales.
Selon une autre caractéristique de l'invention, pour effectuer le tracé des susdites courbes, on utilise un nombre déterminé n de motifs a₀, a₁, a₂ ...a_n composés chacun d'au moins une paire de pixels adjacents situés sur une même colonne, la position du barycentre du motif a₀ étant centrale, tandis que les positions des barycentres des autres motifs sont décalées par rapport à ladite position centrale dé façon croissante et alternée. Dans ce cas, le choix des motifs (a₀...a_n) à appliquer est déterminé en fonction de la position de la susdite valeur e par rapport à une série de valeurs h₁...h_n établie à l'avance.
Des modes de réalisation de l'invention seront décrits ci-aprés à titre d'exemple non limitatif, avec référence aux dessins annexés dans lesquels :

- La figure 1 est une représentation partielle schématique d'un vecteur que l'on désire tracer sur un écran de télévision dont on a représenté les pixels ;
- La figure 2 représente un organigramme simplifié de l'algorithme de Bresenham pour la génération d'un vecteur de pente inférieure à 45° dans le premier quadrant (premier octant) ;
- La figure 3 est un tableau dans lequel on a numéroté la luminance L pour une échelle de gris (allant du noir au blanc) ;
- Les figures 4 et 5 représentent un ensemble de motifs pouvant être utilisés pour générer un trait fin (motifs a, b, c, (figure 4) et pour'générer un trait moyen (motifs d, à g (figure 5);

La figure 6 est un diagramme en U, V, Y, servant dans cet exemple à la détermination des couleurs intermédiaires.
Avec référence à la figure 1, l'écran de télévision a été partiellement représenté sous la forme d'un quadrillage dans lequel chaque carré, de côté égal à l'unité, représente un pixel défini par les coordonnées X, Y de son centre. Dans cet écran, le vecteur A, B à tracer a pour origine le centre du pixel de coordonnées X , Y et pour extrémité le centre'du pixel de coordonnées X , Y . On a en outre représenté dans chacun des pixels traversés par le vecteur, les écarts e₁....e_n-1 entre le centre des pixels et ledit vecteur, ces écarts servant, comme précédemment mentionné, pour tracer le vecteur en utilisant l'algorithme de Bresenham.
Selon cet algorithme, et conformément à l'organigramme représenté figure 2, dans une première phase on allume (bloc 11) le pixel de coordonnées X₀Y₁, On incré- mente ensuite (bloc 12) X d'une unité (X_o → X₁), puis on calcule l'écart e₁. On détermine ensuite, par exemple en la comparant avec une valeur 0,5, si la valeur e est positive ou négative (bloc 13).
e >O signifiant que le vecteur passe au-dessous du centre du pixel.
e < 0 signifiant que le vecteur passe au-dessus du centre du pixel.
Si e est positif, ce qui est le cas de e₁, Y est incrémenté d'une unité (bloc 14), et le pixel de coordonnées X₁ Y est alors allumé (bloc 15). Le système vérifie ensuite que X₁ est inférieur à X_n (bloc 16) et commande une nouvelle incrémentation de X qui passe à X pour la séquence suivante.
Si e est égal à 0,5, ce qui est le cas de e₂, Y₁ n'est pas incrémenté (bloc 17). Dans ce cas, le pixel de coordonnées X₂ Y₁ est allumé.
De même, si e est négatif, ce qui est le cas de e₃, Y₁ n'est toujours pas incrémenté-et, dans ce cas, le pixel de coordonnées X₃ Y₁ est allumé.
Ce processus se poursuit jusqu'à ce que la valeur de X devienne égale à la valeur X .
On obtient donc la courbe en escalier représentée en gris sur la figure 1.
Pour supprimer cet inconvénient, l'invention propose un procédé de lissage consistant à provoquer, à l'issue de chacune des séquences, l'éclairement d'au moins deux pixels (au lim d;un) de luminance telle que leur barycentre (en prenant comme coefficient la luminance), se trouve situé sur le vecteur à tracer.
En effet, si l'on réalise par exemple deux motifs a et b dont l'un, le motif a, est uniformément blanc et l'autre, le motif b est à moitié gris et à moitié blanc, un observateur suffisamment éloigné les percevra comme des points de teintes différentes et surtout positionnés différemment.
L'invention utilise donc cette particularité pour amener le lieu de perception visuelle en coïncidence avec la courbe à tracer.
Le tableau représenté figure 3 fournit une numérotation des quatre valeurs de luminance'L' fournies par un tube de télévision classique (ces valeurs étant sensiblement linéaires).
Ainsi, la réalisation d'un trait fin peut être obté- nue au moyen de trois types d'images constitués par au moins deux pixels adjacents et disposés sur une même colonne, à savoir (figure 4) :

- une image a comprenant deux pixels de coloration 2 (gris clair) et dont la position du barycentre se situe sur un axe médian de référence (position 0) ;
- une imago b comprenant deux pixels, à savoir : un pixel supérieur de luminance 1 (gris foncé) et un pixel inférieur de luminance 3 (blanc), la position du barycentre étant située à -0,25 (par rapport à l'axe de référence) ;
- une image c comprenant un pixel supérieur de luminance 3 (blanc) et un pixel inférieur de luminance 1, la position du barycentre étant située à 0,25, par rapport à l'axe de référence.

Le choix des luminances de chacun des motifs est choisi de telle manière que la somme des luminances des deux pixels qui le compose soit constante. Dans l'exemple représenté figure 4 elle est égale à 4.
Dans cet exemple
Dans le cas d'un vecteur à pente négative, les images b et c devront être inversées.
Pour la réalisation d'un trait d'épaisseur moyenne, on utilise les images d, e, f et g à deux ou trois pixels représentées figure 5. On notera que dans celles-ci la somme des luminances des deux ou trois pixels est constante et égale à 6, à l'exception de l'image g dont la somme des luminances est égale à 5. L'emploi de l'image g procurera donc une impression de discontinuité.
Ainsi, lors de la génération d'une courbe :
D'une façon analogue à la précédente, lorsque la pente du vecteur est négative, il suffit d'inverser les colonnes a et f
Dans le cas où les traits à réaliser sont très épais, il suffit d'appliquer l'algorithme de traits fins sur les bord de ce trait.
On constate que le procédé précédemment décrit, qu'il s'agisse d'un trait fin, d'un trait moyen ou même d'un trait épais, permet d'obtenir un effet de lissage en codant les gris sur seulement deux bits.
Par ailleurs, de toute façon, le nombre de gris intermédiaires nécessaires à l'obtention d'une qualité donnée de lissage croît avec la luminance délivrée pour le blanc. En effet, la perception d'une frontière entre deux gris dépend de la différence de leurs luminances. Plus cette différence est importante, moins la qualité du lissage sera bonne.
Le principe de lissage d'une courbe blanc sur noir précédemment décrit peut êtro utilisé pour le lissage en coulour. Il nécessite la définition de plusieurs couleurs intermédiaires ontre la couleur du trait et celle du fond. La qualité de l'imago croît avec le nombre de couleurs intermédiaires utilisées.
Avec référence à la figure 6, les couleurs du trait et du fond sont représentées par deux points C₃ et C₀ dans l'espace des couleurs (U, V, Y). Les couleurs intermédiaires C et C₂ sont prises sur le segment C₃ C₀ de façon à présenter le moindre contraste entre elles et entre C₀ et C_3.
C₁ et C₂ sont donc intermédiaires en luminance (valeur de Y) et en chrominance (calcul dans le plan u,v).
Les différences de luminance entre C₀ et C₁, C et C₂, C₂ et C₃ sont prises égales.
Elles s'écrivent donc "

Y₁ étant la luminance an point C₁
Y₂ étant la luminance au point C₂
Y₃ étant la luminance au point C₃
Y_o étant la luminance au point C₀,

Les différences de chrominance entre C et C₁, C₁ et C₂, C₂et C₃ sont prises égales.
Dans le plan u, v cela s'écrit donc :

u₀, u₁, u₂, u₃ et v₀, v₁,v₂, v₃ étant les coordonnées respectives des points C₀, C₁, C₂, C₃dans le plan u, v.
Bien entendu la détermination des couleurs intermédiaires peuvent s'effectuer en utilisant au lieu de l'espace u, v, y , l'espace (1^*, u*, v^*) défini par les relations suivantes:

avec

relations dans lesquelles : (X, Y, Z) sont les composantes dans l'espace (X,Y,Z) 1931 l'indice n réfère à l'illuminant de référence A ou D65.. 1* est appelé clarté psychométrique CIE 1976
Selon cet espace la différence entre deux couleurs est alors définie par :

Les motifs utilisés pour la réalisation de courbes en couleur peuvent être sensiblement les mêmes que ceux décrits à propos des figures 3 et 4, à la différence près que la couleur noire est remplacée par la couleur du fond C₀, par exemple verte, le gris foncé est remplacé par la couleur intermédiaire C₁ (proche de C₀), le gris. clair est remplacé par la couleur intermédiaire C₂ proche de celle du trait, le blanc est remplacé par la couleur du trait par exemple rouge.
Bien entendu en raison des limites des tubes électroniques utilisés il n'est pas toujours possible de réaliser exactement des couleurs présentant des valeurs calculées de la façon précédemment décrite.
Les valeurs utilisées sont alors obtenues en essayant de respecter les chrominancs (proucentage de R, V, B) et d'approcher les luminances calculées en se rapprochant de la.luminance du trait,pour C ,et de celle du fond,pour C₁,
Il apparait donc que le lissage couleur est relativement plus délicat que le lissage noir et blanc, du fait qu'il y a deux paramètres, à contrôler au lieu d'un seul et du fait que l'oeil ne répond pas toujours de façon égale à l'excitation lumineusecolorée.
Le lissage est néanmoins obtenu en utilisant des motifs du genre de ceux développes pour le lissage noir et blanc, en fonction de la valeur e de l'algorithme de Bresenham, les couleurs intermédiaires pouvant être déterminées par calcul en utilisant un espace de couleurs uniforme.

Claims

1.- Procédé de lissnge des courbes générées par un balayage de télévision, caractériseé en ce qu'il consiste à utiliser, pour effectuer le tracé des susdites courbes, des motifs composés d'au moins deux pixels dont le barycentre est positionné sur la courbe à tracer.

2.- Procédé de lissage selon la revendication 1, cnractérisé en ce que la génération des susdites courbes s'effectue selon le principe de l'algorithme de Bresenham dans lequel pour chacune des valeurs de e (écarts entre la courbe et les centres des pixels traversés par la courbe) on allume un motif constitué par au moins un couple de pixels adjacents disposés sur une même colonne et dont la luminance L' est choisie de manière à ce que le barycentre soit situé sur la courbe à tracer, en faisant en sorte que, pour l'homogénéité du tracé, tous les motifs aient à peu près la même valeur de luminance.

3.- Procédé selon l'une des revendications précédentes, caractérisé en ce que l'on utilise un nombre prédéterminé de motifs de luminance constante et dont les barycentres sont échelonnés, et en ce que pour chacune des valeurs de e on choisit le motif dont le barycentre est le plus proche du vecteur à tracer.

4.- Procédé selon l'une des revendications précédentes, caractérisé en ce que, pour effectuer le tracé des susdites courbes, on utilise un nombre déterminé n de motifs a_0' a_1' a₂... a_n composés chacun d'au moins une paire de pixels adjacents situés sur une même colonne, la position du barycentre du motif a ₀ étant centrale tandis que les positions des barycentres des autres motifs sont décalées par rapport à ladite position centrale de façon croissante et alternée et en ce que le choix des motifs (a ....a ) à appliquer est déterminé en fonction de la position de la valeur e par rapport à une série de valeurs h₁.., h_n établie à l'avance.

5.- Procédé selon l'une des revendications précédentes, caractérisé en ce que notamment dans le cas où l'on désire tracer un trait fin on utilise trois motifs a, b, c, composés chacun d'une paire de plxels adjacents situés sur une meme colonne, la position du barycentre de a étant centrale (par exemple écale à O) tandis que la position de b et de c est décalée par rapport à ladite position centrale (par exemple -0,25 pour b et +0,25 pour c)et en ce que le motif a est appliqué lorsque la valeur e satisfait aux relations (h₁<e <h₂) et (h₃ <e <h₄) le motif b est appliqué lorsque la valeur de e satisfait à la relation (O<e≤h₃) et le motif c est appliqué lorsque la valeur e satisfait à la relation (h₂ ≤ e ≤0), h₁, h₂, ^h ₃ et ^h ₄ étant des valeurs pouvant être égales à :-

6.- Procédé selon l'une des revendications 1 à 4, caractérisé en ce que, notamment dans le cas où l'on désire tracer un trait épais, on utilise quatre motifs d, e, f, g, constitués chacun par trois pixels disposés sur une même colonne, la position du barycentre de d étant centrale (par exemple égale à O) les positions du barycentre de e et de f étant intermédiaires (par exemple respectivement égalés à +0,33 et -0,33) et la position du barycentre de g, étant extrême, par exemple égale à 0,5 (ces positions étant prises par rapport à un axe de référence commun aux deux pixels inférieurs) et en ce que le motif d est appliqué lorsque la valeur de e satisfait aux relations (h₅≤e<h₆ et (^h <e≤h₈), le motif f est appliqué lorsque la valeur de e satisfait à la relation (h₉ ≤e <h₅) le motif e est appliqué lorsque la valeur de e satisfait à la relation (h₈<e≤h₉) et le motif g est appliqué lorsque la valeur de e satisfait à la relation (h₁₀<e<h₉), relations dans lesquelles les valeurs de h peuvent être égales à :

7.- Procèdé selon l'une des revendications précédentes, caractérisé en ce que, dans le cas de la couleur, on définit plusieurs couleurs intermédiaires C₁ et C_n-1 entre la couleur du trait C₁ et celle du fond C₀.

8.- Procédé selon la revendication 7, caractérisé en ce que les couleurs intermédiaires C et C_n-1 sont prises sur le segment C_n, C₀ tracé dans un espace des couleurs sensiblement uniformes.

9.- Procédé selon l'une des revendications 7 et 8, caractérisé en ce que la valeur des luminances (valeurs Y'₁ et Y'₂ dans l'espace X, Y, Z) de ces couleurs intermédiaires C₁ et C₂ ainsi que leur chrominance, sont intermédiaires.

10.- Procédé selon l'une des revendications 7, 8 et 9, caractérisé en ce que les différences de couleurs entre C₀ et C₁, C₁ et C₂, C₂ et C₃, C_n-1 et C_n sont prises sensiblement égales.