EP0037320A1 - Method of representing graphics on a television screen - Google Patents
Method of representing graphics on a television screen Download PDFInfo
- Publication number
- EP0037320A1 EP0037320A1 EP81400453A EP81400453A EP0037320A1 EP 0037320 A1 EP0037320 A1 EP 0037320A1 EP 81400453 A EP81400453 A EP 81400453A EP 81400453 A EP81400453 A EP 81400453A EP 0037320 A1 EP0037320 A1 EP 0037320A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- value
- patterns
- barycenter
- pattern
- satisfies
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/20—Function-generator circuits, e.g. circle generators line or curve smoothing circuits
Definitions
- the present invention relates to a method for smoothing the curves generated by black and white or color television scanning.
- the screen of a television tube can be divided into a plurality of fictitious squares, generally designated by the name of image points or pixels (picture elements) defined by the coordinates of their center.
- the reproduction or even the production of an image can therefore be obtained by causing, by scanning, the illumination of a corresponding number of image points affected by a determined luminance and possibly a chrominance.
- the invention relates more particularly, but not exclusively, to a method of smoothing curves generated by a television scan, according to which the calculation of the points of the screen to be switched on can be carried out using additions and offsets.
- the invention therefore proposes to use patterns composed of several pixels, the barycenter of which, taking the coefficient, for example in the case of a white on black image, the luminance, is positioned on the line to be traced. We thus make the place of visual perception coincide with the line to be traced, which makes it possible to obtain an impression of continuity.
- a pattern is formed consisting of at least a pair of adjacent pixels arranged on the same column and whose luminance L 'is chosen so that the barycenter is located on the curve to be plotted, so that, for the homogeneity of the trace, all the patterns have approximately the same luminance value.
- these intermediate colors are taken on the segment C n C 0 traced in a space of substantially uniform colors, for example, space (U, V, Y).
- space (U, V, Y) The value of the luminances (values Y ' 1 ' Y ' 2' ... Y ' n-1 in the space X, Y, Z) of these intermediate colors C 1 , C 2 ... C n-1 , thus that their chrominance (for example calculation in the plane U, V or even in the space L *, U *, V * defined in 1976 by the International Commission of Lighting) are therefore intermediate.
- a determined number n of patterns is used a 0 , a 1 , a 2 ... a n each composed of at least one pair of adjacent pixels located on the same column, the position of the barycenter of the pattern a 0 being central, while the positions of the barycenters of the other patterns are offset relative to said central position in an increasing and alternating fashion.
- the choice of patterns (a 0 ... a n ) to be applied is determined as a function of the position of the above value e with respect to a series of values h 1 ... h n established in advance. .
- Figure 6 is a U, V, Y diagram, used in this example for the determination of intermediate colors.
- the television screen has been partially represented in the form of a grid in which each square, with sides equal to unity, represents a pixel defined by the X, Y coordinates of its center.
- the vector A, B to be traced originates from the center of the pixel with coordinates X, Y and for its end the center from the pixel with coordinates X, Y.
- the pixel with coordinates X 0 Y 1 is turned on (block 11). Then (block 12) X is incremented by one unit (X o ⁇ X 1 ), then calculate the difference e 1 . It is then determined, for example by comparing it with a value 0.5, whether the value e is positive or negative (block 13).
- Y is incremented by one unit (block 14), and the pixel with coordinates X 1 Y is then lit (block 15).
- the system verifies that X 1 is less than X n (block 16) and orders a new incrementation of X which passes to X for the following sequence.
- e is equal to 0.5, which is the case for e 2 , Y 1 is not incremented (block 17). In this case, the pixel with coordinates X 2 Y 1 is lit.
- the invention proposes a smoothing method consisting in causing, at the end of each of the sequences, the illumination of at least two pixels (at the lim of one) of luminance such as their barycenter (taking as coefficient the luminance), is located on the vector to be plotted.
- the invention therefore uses this feature to bring the place of visual perception to coincide with the curve to be drawn.
- the table shown in Figure 3 provides a numbering of the four luminance values 'L' supplied by a conventional television tube (these values being substantially linear).
- the choice of the luminances of each of the patterns is chosen in such a way that the sum of the luminances of the two pixels which compose it is constant. In the example shown in Figure 4 it is equal to 4.
- the number of intermediate grays necessary for obtaining a given quality of smoothing increases with the luminance delivered for the white. Indeed, the perception of a border between two grays depends on the difference in their luminances. The greater this difference, the poorer the quality of the smoothing.
- the colors of the line and of the background are represented by two points C 3 and C 0 in the color space (U, V, Y).
- the intermediate colors C and C 2 are taken on the segment C 3 C 0 so as to present the least contrast between them and between C 0 and C 3.
- C 1 and C 2 are therefore intermediate in luminance (value of Y) and in chrominance (calculation in the u, v plane).
- the determination of the intermediate colors can be carried out by using instead of the space u, v, y, the space (1 * , u *, v * ) defined by the following relationships: with relations in which: (X, Y, Z) are the components in space (X, Y, Z) 1931 the index n refers to the reference illuminant A or D65 .. 1 * is called psychometric clarity CIE 1976
- the patterns used for producing color curves can be substantially the same as those described with reference to FIGS. 3 and 4, with the difference that the color black is replaced by the background color C 0 , for example green, gray dark is replaced by the intermediate color C 1 (close to C 0 ), gray. clear is replaced by the intermediate color C 2 close to that of the line, white is replaced by the color of the line, for example red.
- color smoothing is relatively more delicate than black and white smoothing, because there are two parameters, to be controlled instead of just one and the fact that the eye does not always respond equally to colorful light excitement.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
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.The invention relates to a method for smoothing generated curves for a television scan. This method consists in using, to draw the above-mentioned curves, patterns composed of at least two pixels, the barycenter of which is positioned on the curve to be traced. The generation of the curves can be carried out according to the principle of the algorithm of Bresenham. The invention applies in particular to display devices.
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.The present invention relates to a method for smoothing the curves generated by black and white or color television scanning.
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.Generally, we note that, on a television tube, as soon as a line is no longer neither horizontal nor vertical, stair steps appear on the path, the more visible the closer the line horizontal or vertical.
Le nombre des marches et leur longueur dépendent de la pente et de la définition de l'image.The number of steps and their length depend on the slope and the definition of the 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.It is recalled that the screen of a television tube can be divided into a plurality of fictitious squares, generally designated by the name of image points or pixels (picture elements) defined by the coordinates of their center.
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.The reproduction or even the production of an image can therefore be obtained by causing, by scanning, the illumination of a corresponding number of image points affected by a determined luminance and possibly a chrominance.
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.The invention relates more particularly, but not exclusively, to a method of smoothing curves generated by a television scan, according to which the calculation of the points of the screen to be switched on can be carried out using additions and offsets.
On sait qu'il est facile de réaliser un vecteur ayant pour origine le centre (X Yo d'un pixel et pour extré- mité, le centre (X Y ) d'un autre pixel.We know that it is easy to make a vector originating from the center (XY o of a pixel and, at the end, the center (XY) of another 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 Xo Yo,
- - à incrémenter X d'une unité, X passant alors à X1,
- - à déterminer la valeur de l'écart e (signé) entre le vecteur et le centre du pixel de coordonnées X1 Yo,
- - à 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 à Y1, si e est supérieur
- - à conberver la valeur Y si e est inférieur à
- - à allumer selon le cas le pixel de coordonnées X1 Y1 ou X1 Y0,
- - à incrémenter à nouveau X d'une unité (X passant à X2) et à répéter le processus jusqu'à atteindre le pixel de coordonnées X Y .
- - switch on the pixel with coordinates X o Y o ,
- - to increment X by a unit, X then passing to X 1 ,
- to determine the value of the difference e (signed) between the vector and the center of the pixel with coordinates X 1 Y o ,
- - to compare this value e to a value equal to 2 half the height of a pixel (0.5 if this height is equal to unity),
- - to increment Y, which goes to Y 1 , if e is greater
- - to keep the value Y if e is less than
- - to switch on the pixel with coordinates X 1 Y 1 or X 1 Y 0 as appropriate ,
- - to increment X again by one unit (X passing to X 2 ) and to repeat the process until reaching the pixel with coordinates XY.
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.
- - slope value greater than 45 ° X Y,
- - vector in the second quadrant X → - X,
- - vector in the third quadrant X → - X, Y → -Y,
- - vector in the fourth 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.It therefore appears that, according to this generation mode, all the vectors generated in the first octant are formed by a series of horizontal segments, offset from one another, in the form of stair treads.
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.To eliminate this drawback, it is therefore necessary to carry out a smoothing by proceeding to a local decrease in the contrast between the line and the background and by artificially increasing the definition of the image, the eye of the observer filtering the whole and not perceiving the staircase more distinctly.
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é.To this end, according to a known technique similar to the printing technique, a set of patterns is used, the repeated printing of which gives a more or less dark gray effect.
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é.However, it has been found that by using patterns according to a two-level technique, which has the advantage of using only one bit to code each pixel, the smoothing effect decreases sharply for lower slopes. at 10 °, so that no convincing result could be obtained. This technique is only of interest for high resolution tubes and large screen memory and whose figuration does not require high quality smoothing.
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é.To eliminate this drawback, the invention therefore proposes to use patterns composed of several pixels, the barycenter of which, taking the coefficient, for example in the case of a white on black image, the luminance, is positioned on the line to be traced. We thus make the place of visual perception coincide with the line to be traced, which makes it possible to obtain an impression of continuity.
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.Furthermore, the use of this principle makes it possible to locally decrease the contrast between the line and the background and to increase the definition of the image in an articulated manner. Its implementation is easy using the value of e of the Bresenham algorithm.
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.For this purpose, instead of lighting up, for each of the values of e, a single pixel, as in the algorithm described above, a pattern is formed consisting of at least a pair of adjacent pixels arranged on the same column and whose luminance L 'is chosen so that the barycenter is located on the curve to be plotted, so that, for the homogeneity of the trace, all the patterns have approximately the same luminance value.
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 C1 Cn-1 entre la couleur du trait Cn et celle du fond C0,The application to the method described above for smoothing a color image requires the definition of several intermediate colors C 1 C n-1 between the color of the line C n and that of the background C 0 ,
Selon une autre caractéristique de l'invention, de façon à présenter le moindre contraste entre elles et entre C0 et Cn, ces couleurs intermédiaires sont prises sur le segment C n C 0 tracé dans un espace des couleurs sensiblement uniformes, par exemple, l'espace (U, V, Y). La valeur des luminances (valeurs Y'1' Y'2' ...Y'n-1 dans l'espace X, Y, Z) de ces couleurs intermédiaires C1, C2... Cn-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.According to another characteristic of the invention, so as to present the least contrast between them and between C 0 and C n , these intermediate colors are taken on the segment C n C 0 traced in a space of substantially uniform colors, for example, space (U, V, Y). The value of the luminances (values Y ' 1 ' Y '2' ... Y ' n-1 in the space X, Y, Z) of these intermediate colors C 1 , C 2 ... C n-1 , thus that their chrominance (for example calculation in the plane U, V or even in the space L *, U *, V * defined in 1976 by the International Commission of Lighting) are therefore intermediate.
Par ailleurs, les différences de couleurs entre C0 et C1 , C1 et C2, Cn-1 et Cn, sent prises sensiblement égales.Furthermore, the color differences between C 0 and C 1 , C 1 and C 2 , C n-1 and C n , are taken to be substantially equal.
Selon une autre caractéristique de l'invention, pour effectuer le tracé des susdites courbes, on utilise un nombre déterminé n de motifs a0, a1, a2 ...an composés chacun d'au moins une paire de pixels adjacents situés sur une même colonne, la position du barycentre du motif a0 é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 (a0...an) à appliquer est déterminé en fonction de la position de la susdite valeur e par rapport à une série de valeurs h1...hn établie à l'avance.According to another characteristic of the invention, in order to draw the above-mentioned curves, a determined number n of patterns is used a 0 , a 1 , a 2 ... a n each composed of at least one pair of adjacent pixels located on the same column, the position of the barycenter of the pattern a 0 being central, while the positions of the barycenters of the other patterns are offset relative to said central position in an increasing and alternating fashion. In this case, the choice of patterns (a 0 ... a n ) to be applied is determined as a function of the position of the above value e with respect to a series of values h 1 ... h n established in advance. .
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);
- - Figure 1 is a partial schematic representation of a vector that one wishes to trace on a television screen whose pixels have been represented;
- - Figure 2 shows a simplified flowchart of the Bresenham algorithm for the generation of a vector with a slope less than 45 ° in the first quadrant (first octant);
- - Figure 3 is a table in which the luminance L has been numbered for a gray scale (going from black to white);
- - Figures 4 and 5 represent a set of patterns that can be used to generate a fine line (patterns a, b, c, (Figure 4) and to generate a medium line (patterns d, to g (Figure 5);
La figure 6 est un diagramme en U, V, Y, servant dans cet exemple à la détermination des couleurs intermédiaires.Figure 6 is a U, V, Y diagram, used in this example for the determination of intermediate colors.
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 e1....en-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.With reference to FIG. 1, the television screen has been partially represented in the form of a grid in which each square, with sides equal to unity, represents a pixel defined by the X, Y coordinates of its center. In this screen, the vector A, B to be traced originates from the center of the pixel with coordinates X, Y and for its end the center from the pixel with coordinates X, Y. We have also shown in each of the pixels crossed by the vector, the differences e 1 .... e n-1 between the center of the pixels and said vector, these differences serving, as previously mentioned, to plot the vector using l Bresenham algorithm.
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 X0Y1, On incré- mente ensuite (bloc 12) X d'une unité (Xo → X1), puis on calcule l'écart e1. 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).According to this algorithm, and in accordance with the flowchart represented in FIG. 2, in a first phase, the pixel with coordinates X 0 Y 1 is turned on (block 11). Then (block 12) X is incremented by one unit (X o → X 1 ), then calculate the difference e 1 . It is then determined, for example by comparing it with a value 0.5, whether the value e is positive or negative (block 13).
e >O signifiant que le vecteur passe au-dessous du centre du pixel.e> O signifying that the vector passes below the center of the pixel.
e < 0 signifiant que le vecteur passe au-dessus du centre du pixel.e <0 signifying that the vector passes above the center of the pixel.
Si e est positif, ce qui est le cas de e1, Y est incrémenté d'une unité (bloc 14), et le pixel de coordonnées X1 Y est alors allumé (bloc 15). Le système vérifie ensuite que X1 est inférieur à Xn (bloc 16) et commande une nouvelle incrémentation de X qui passe à X pour la séquence suivante.If e is positive, which is the case for e 1 , Y is incremented by one unit (block 14), and the pixel with coordinates X 1 Y is then lit (block 15). The system then verifies that X 1 is less than X n (block 16) and orders a new incrementation of X which passes to X for the following sequence.
Si e est égal à 0,5, ce qui est le cas de e2, Y1 n'est pas incrémenté (bloc 17). Dans ce cas, le pixel de coordonnées X2 Y1 est allumé.If e is equal to 0.5, which is the case for e 2 , Y 1 is not incremented (block 17). In this case, the pixel with coordinates X 2 Y 1 is lit.
De même, si e est négatif, ce qui est le cas de e3, Y1 n'est toujours pas incrémenté-et, dans ce cas, le pixel de coordonnées X3 Y1 est allumé.Similarly, if e is negative, which is the case for e 3 , Y 1 is still not incremented and, in this case, the pixel with coordinates X 3 Y 1 is lit.
Ce processus se poursuit jusqu'à ce que la valeur de X devienne égale à la valeur X .This process continues until the value of X becomes equal to the value X.
On obtient donc la courbe en escalier représentée en gris sur la figure 1.We therefore obtain the staircase curve shown in gray in 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.To eliminate this drawback, the invention proposes a smoothing method consisting in causing, at the end of each of the sequences, the illumination of at least two pixels (at the lim of one) of luminance such as their barycenter (taking as coefficient the luminance), is located on the vector to be plotted.
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.Indeed, if we realize for example two patterns a and b of which one, the pattern a, is uniformly white and the other, the pattern b is half gray and half white, an observer sufficiently distant will perceive them like dots of different colors and above all positioned differently.
L'invention utilise donc cette particularité pour amener le lieu de perception visuelle en coïncidence avec la courbe à tracer.The invention therefore uses this feature to bring the place of visual perception to coincide with the curve to be drawn.
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).The table shown in Figure 3 provides a numbering of the four luminance values 'L' supplied by a conventional television tube (these values being substantially linear).
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.
- - an image a comprising two pixels of coloration 2 (light gray) and whose position of the barycenter is located on a reference median axis (position 0);
- - an imago b comprising two pixels, namely: an upper pixel of luminance 1 (dark gray) and a lower pixel of luminance 3 (white), the position of the barycenter being located at -0.25 (relative to the axis reference) ;
- an image c comprising an upper pixel of luminance 3 (white) and a lower pixel of
luminance 1, the position of the barycenter being located at 0.25, relative to the reference axis.
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.The choice of the luminances of each of the patterns is chosen in such a way that the sum of the luminances of the two pixels which compose it is constant. In the example shown in Figure 4 it is equal to 4.
Dans cet exemple
Dans le cas d'un vecteur à pente négative, les images b et c devront être inversées.In the case of a vector with a negative slope, the images b and c must be inverted.
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é.To make a line of average thickness, we use the images d, e, f and g with two or three pixels represented in FIG. 5. It will be noted that in these the sum of the luminances of the two or three pixels is constant and equal to 6, with the exception of image g, the sum of the luminances of which is equal to 5. The use of image g will therefore give an impression of discontinuity.
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 fIn a similar way to the previous one, when the slope of the vector is negative, it suffices to reverse the columns a and 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.In the case where the lines to be produced are very thick, it suffices to apply the fine line algorithm to the edges of this line.
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.It can be seen that the method described above, whether it is a fine line, a medium line or even a thick line, makes it possible to obtain a smoothing effect by coding the grays on only two 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.Furthermore, in any case, the number of intermediate grays necessary for obtaining a given quality of smoothing increases with the luminance delivered for the white. Indeed, the perception of a border between two grays depends on the difference in their luminances. The greater this difference, the poorer the quality of the smoothing.
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.The principle of smoothing a white on black curve previously described can be used for smoothing in color. It requires the definition of several intermediate colors between the color of the line and that of the background. The quality of the imago increases with the number of intermediate colors used.
Avec référence à la figure 6, les couleurs du trait et du fond sont représentées par deux points C3 et C0 dans l'espace des couleurs (U, V, Y). Les couleurs intermédiaires C et C2 sont prises sur le segment C3 C0 de façon à présenter le moindre contraste entre elles et entre C0 et C3. With reference to FIG. 6, the colors of the line and of the background are represented by two points C 3 and C 0 in the color space (U, V, Y). The intermediate colors C and C 2 are taken on the segment C 3 C 0 so as to present the least contrast between them and between C 0 and C 3.
C1 et C2 sont donc intermédiaires en luminance (valeur de Y) et en chrominance (calcul dans le plan u,v).C 1 and C 2 are therefore intermediate in luminance (value of Y) and in chrominance (calculation in the u, v plane).
Les différences de luminance entre C0 et C1, C et C2, C2 et C3 sont prises égales.The differences in luminance between C 0 and C 1 , C and C 2 , C 2 and C 3 are taken equal.
Elles s'écrivent donc "
- Y1 étant la luminance an point C1
- Y2 étant la luminance au point C2
- Y3 étant la luminance au point C3
- Yo étant la luminance au point C0,
- Y 1 being the luminance at point C 1
- Y 2 being the luminance at point C 2
- Y 3 being the luminance at point C 3
- Y o being the luminance at point C 0 ,
Les différences de chrominance entre C et C1, C1 et C2, C2 et C3 sont prises égales.The chrominance differences between C and C 1 , C 1 and C 2 , C 2 and C 3 are taken equal.
Dans le plan u, v cela s'écrit donc :
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:
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 C0, par exemple verte, le gris foncé est remplacé par la couleur intermédiaire C1 (proche de C0), le gris. clair est remplacé par la couleur intermédiaire C2 proche de celle du trait, le blanc est remplacé par la couleur du trait par exemple rouge.The patterns used for producing color curves can be substantially the same as those described with reference to FIGS. 3 and 4, with the difference that the color black is replaced by the background color C 0 , for example green, gray dark is replaced by the intermediate color C 1 (close to C 0 ), gray. clear is replaced by the intermediate color C 2 close to that of the line, white is replaced by the color of the line, for example red.
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.Of course, due to the limits of the electronic tubes used, it is not always possible to produce exactly colors having values calculated in the manner previously described.
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 C1,The values used are then obtained by trying to respect the chrominancs (proucentage of R, G, B) and to approach the luminances calculated while approaching the luminance of the line, for C, and that of the background, for C 1 ,
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.It therefore appears that color smoothing is relatively more delicate than black and white smoothing, because there are two parameters, to be controlled instead of just one and the fact that the eye does not always respond equally to colorful light excitement.
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.Smoothing is nevertheless obtained by using patterns of the kind developed for black and white smoothing, as a function of the value e of the Bresenham algorithm, the intermediate colors being able to be determined by calculation using a uniform color space.
Claims (10)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR8006974A FR2479622B1 (en) | 1980-03-28 | 1980-03-28 | METHOD OF SMOOTHING CURVES GENERATED BY TELEVISION SCANNING |
FR8006974 | 1980-03-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0037320A1 true EP0037320A1 (en) | 1981-10-07 |
EP0037320B1 EP0037320B1 (en) | 1985-05-02 |
Family
ID=9240241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP81400453A Expired EP0037320B1 (en) | 1980-03-28 | 1981-03-23 | Method of representing graphics on a television screen |
Country Status (6)
Country | Link |
---|---|
US (1) | US4698768A (en) |
EP (1) | EP0037320B1 (en) |
JP (1) | JPS5723998A (en) |
DE (1) | DE3170250D1 (en) |
FR (1) | FR2479622B1 (en) |
GB (1) | GB2077079B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0151544A2 (en) * | 1984-01-30 | 1985-08-14 | Sextant Avionique | Method and apparatus for smooth curve generation on a raster scan display |
EP0305034A2 (en) * | 1987-07-30 | 1989-03-01 | Tektronix, Inc. | Method and apparatus for incremental computation of a linear function |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2479622B1 (en) * | 1980-03-28 | 1985-08-23 | Sfena | METHOD OF SMOOTHING CURVES GENERATED BY TELEVISION SCANNING |
JPS6098485A (en) * | 1983-11-04 | 1985-06-01 | カシオ計算機株式会社 | Display unit |
US4791581A (en) * | 1985-07-27 | 1988-12-13 | Sony Corporation | Method and apparatus of forming curved surfaces |
JPH069061B2 (en) * | 1986-03-26 | 1994-02-02 | 富士写真フイルム株式会社 | Smoothing method for image data |
US5274754A (en) * | 1986-04-14 | 1993-12-28 | Advanced Micro Devices, Inc. | Method and apparatus for generating anti-aliased vectors, arcs and circles on a video display |
US4855935A (en) * | 1987-05-08 | 1989-08-08 | Sun Microsystems, Inc. | Method and apparatus for rendering vectors using bresenham parameters |
US4843380A (en) * | 1987-07-13 | 1989-06-27 | Megatek Corporation | Anti-aliasing raster scan display system |
US4904994A (en) * | 1987-09-08 | 1990-02-27 | Auto-Trol Technology Corporation | Apparatus and method for identifying next matrices for vector drawing |
US4939671A (en) * | 1987-09-08 | 1990-07-03 | Auto-Trol Technology Corporation | Method and system for line drawing with next matrix feature |
US5283557A (en) * | 1991-07-05 | 1994-02-01 | Ncr Corporation | Method for converting high resolution data into lower resolution data |
US5592599A (en) * | 1991-12-18 | 1997-01-07 | Ampex Corporation | Video special effects system with graphical operator interface |
US5579451A (en) * | 1992-05-30 | 1996-11-26 | Kyocera Corporation | Image output device and image control method for smoothing image or increasing image resolution by use of same |
US5790764A (en) * | 1993-05-26 | 1998-08-04 | Kyocera Corporation | Image output device and image control method for smoothing image or increasing image resolution by use of same |
US5581680A (en) * | 1993-10-06 | 1996-12-03 | Silicon Graphics, Inc. | Method and apparatus for antialiasing raster scanned images |
US5528738A (en) * | 1993-10-06 | 1996-06-18 | Silicon Graphics, Inc. | Method and apparatus for antialiasing raster scanned, polygonal shaped images |
US5515484A (en) * | 1993-10-06 | 1996-05-07 | Silicon Graphics, Inc. | Method and apparatus for rendering volumetric images |
US7586888B2 (en) | 2005-02-17 | 2009-09-08 | Mobitrum Corporation | Method and system for mesh network embedded devices |
US7630736B2 (en) | 2005-10-11 | 2009-12-08 | Mobitrum Corporation | Method and system for spatial data input, manipulation and distribution via an adaptive wireless transceiver |
US8305935B2 (en) | 2006-07-27 | 2012-11-06 | Mobitrum Corporation | Method and system for dynamic information exchange on location aware mesh network devices |
US8411590B2 (en) | 2006-07-27 | 2013-04-02 | Mobitrum Corporation | Mesh network remote control device |
US8427979B1 (en) | 2006-07-27 | 2013-04-23 | Mobitrum Corporation | Method and system for dynamic information exchange on location aware mesh network devices |
USRE47894E1 (en) | 2006-07-27 | 2020-03-03 | Iii Holdings 2, Llc | Method and system for dynamic information exchange on location aware mesh network devices |
US8305936B2 (en) | 2006-07-27 | 2012-11-06 | Mobitrum Corporation | Method and system for dynamic information exchange on a mesh network in a vehicle |
US7801058B2 (en) | 2006-07-27 | 2010-09-21 | Mobitrum Corporation | Method and system for dynamic information exchange on mesh network devices |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2166929A5 (en) * | 1971-10-27 | 1973-08-17 | Gec Elliott Automation Ltd | |
FR2347844A1 (en) * | 1976-04-08 | 1977-11-04 | Hughes Aircraft Co | HIGH RESOLUTION LINE DISPLAY DEVICE |
FR2371031A1 (en) * | 1976-11-15 | 1978-06-09 | Elliott Brothers London Ltd | SYMBOL DISPLAY METHOD AND APPARATUS |
GB2021905A (en) * | 1978-05-12 | 1979-12-05 | Smiths Industries Ltd | Display systems and control systems therefor |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3809865A (en) * | 1970-10-12 | 1974-05-07 | Academic Ass Inc | Computer terminal plotting apparatus and method |
US4038668A (en) * | 1975-10-31 | 1977-07-26 | Honeywell Inc. | Apparatus for producing smooth and continuous graphic displays from intermittently sampled data |
US4117473A (en) * | 1977-01-25 | 1978-09-26 | Phillips Petroleum Company | Display system for displaying information in the form of a horizontally oriented curve on a raster type crt |
FR2479622B1 (en) * | 1980-03-28 | 1985-08-23 | Sfena | METHOD OF SMOOTHING CURVES GENERATED BY TELEVISION SCANNING |
JPS57109031A (en) * | 1980-12-26 | 1982-07-07 | Sharp Corp | Input equipment |
US4388620A (en) * | 1981-01-05 | 1983-06-14 | Atari, Inc. | Method and apparatus for generating elliptical images on a raster-type video display |
-
1980
- 1980-03-28 FR FR8006974A patent/FR2479622B1/en not_active Expired
-
1981
- 1981-03-23 DE DE8181400453T patent/DE3170250D1/en not_active Expired
- 1981-03-23 EP EP81400453A patent/EP0037320B1/en not_active Expired
- 1981-03-27 GB GB8109777A patent/GB2077079B/en not_active Expired
- 1981-03-28 JP JP4476181A patent/JPS5723998A/en active Pending
-
1984
- 1984-01-30 US US06/575,166 patent/US4698768A/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2166929A5 (en) * | 1971-10-27 | 1973-08-17 | Gec Elliott Automation Ltd | |
FR2347844A1 (en) * | 1976-04-08 | 1977-11-04 | Hughes Aircraft Co | HIGH RESOLUTION LINE DISPLAY DEVICE |
FR2371031A1 (en) * | 1976-11-15 | 1978-06-09 | Elliott Brothers London Ltd | SYMBOL DISPLAY METHOD AND APPARATUS |
GB2021905A (en) * | 1978-05-12 | 1979-12-05 | Smiths Industries Ltd | Display systems and control systems therefor |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0151544A2 (en) * | 1984-01-30 | 1985-08-14 | Sextant Avionique | Method and apparatus for smooth curve generation on a raster scan display |
EP0151544A3 (en) * | 1984-01-30 | 1990-01-10 | Societe Francaise D'equipements Pour La Navigation Aerienne (S.F.E.N.A.) | Method and apparatus for smooth curve generating on a visualisation surface with mesh net |
EP0305034A2 (en) * | 1987-07-30 | 1989-03-01 | Tektronix, Inc. | Method and apparatus for incremental computation of a linear function |
EP0305034A3 (en) * | 1987-07-30 | 1990-12-27 | Tektronix, Inc. | Method and apparatus for incremental computation of a linear function |
Also Published As
Publication number | Publication date |
---|---|
GB2077079B (en) | 1984-05-23 |
GB2077079A (en) | 1981-12-09 |
JPS5723998A (en) | 1982-02-08 |
DE3170250D1 (en) | 1985-06-05 |
EP0037320B1 (en) | 1985-05-02 |
FR2479622B1 (en) | 1985-08-23 |
FR2479622A1 (en) | 1981-10-02 |
US4698768A (en) | 1987-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0037320B1 (en) | Method of representing graphics on a television screen | |
EP0677820B1 (en) | Magnifying digital image using edge mapping | |
DE102008002730B4 (en) | Method and device for 3D reconstruction | |
US20030021437A1 (en) | Images and security documents protected by micro-structures | |
JPS63177654A (en) | Method of recording semi-intermediate tone image | |
KR20120091097A (en) | Colored contact lens based on amorphous images | |
FR2994044A1 (en) | SELESTHETICALLY DISPLAYED METHOD ON A SCREEN HAVING ITS GREATEST DIMENSION IN THE VERTICAL DIRECTION. | |
CN108638690A (en) | A method of manufacture security devices | |
TW201633214A (en) | Edge detection system and methods | |
WO1991011075A1 (en) | Process and device for the automatic correction of geometry, superposition of colours and uniformity of image for a television camera | |
JPH06176164A (en) | Method and apparatus for filling object-based raster image | |
DE3437063A1 (en) | METHOD AND ARRANGEMENT FOR DISPLAYING A HALFTONE IMAGE USING A DETECTIVELY ADAPTED GRID | |
JP2008225322A (en) | Optical diffraction structure having minute irregularities | |
DE602004008540T2 (en) | Color image forming method and apparatus | |
JPH0993443A (en) | Color-monochromatic image conversion method and edge position detection method for object to be inspected | |
CN104347040A (en) | Multi-phase frame modulation system | |
JP3925035B2 (en) | Method for producing diffraction grating pattern | |
JP3356865B2 (en) | Map making method and apparatus | |
CN103765297B (en) | Manufacture the method for iridescent image, the image obtained and include the equipment of this image | |
JPS62114377A (en) | Image processing method | |
EP3251331B1 (en) | Method of printing an image on a security document, security document and substrate comprising an image printed by such a method | |
JP4325017B2 (en) | Method for producing diffraction grating pattern | |
EP0454551B1 (en) | Method for displaying images on a dot matrix colour screen | |
JP3637096B2 (en) | Grain print, gravure printing plate, and method for producing the printing plate | |
Yamazaki et al. | Printing 3d light field with 1d halftone screening |
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 |
|
AK | Designated contracting states |
Designated state(s): CH DE LI NL |
|
17P | Request for examination filed |
Effective date: 19811028 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Designated state(s): CH DE LI NL |
|
REF | Corresponds to: |
Ref document number: 3170250 Country of ref document: DE Date of ref document: 19850605 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: CH Payment date: 19930128 Year of fee payment: 13 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: NL Payment date: 19930331 Year of fee payment: 13 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 19930527 Year of fee payment: 13 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Effective date: 19940331 Ref country code: CH Effective date: 19940331 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Effective date: 19941001 |
|
NLV4 | Nl: lapsed or anulled due to non-payment of the annual fee | ||
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Effective date: 19941201 |