FR2714504A1 - Procédé de production d'un masque de sous-pixel pour système infographique et appareil pour sa mise en Óoeuvre. - Google Patents
Procédé de production d'un masque de sous-pixel pour système infographique et appareil pour sa mise en Óoeuvre. Download PDFInfo
- Publication number
- FR2714504A1 FR2714504A1 FR9411585A FR9411585A FR2714504A1 FR 2714504 A1 FR2714504 A1 FR 2714504A1 FR 9411585 A FR9411585 A FR 9411585A FR 9411585 A FR9411585 A FR 9411585A FR 2714504 A1 FR2714504 A1 FR 2714504A1
- Authority
- FR
- France
- Prior art keywords
- sub
- pixel
- edge
- mask
- slope
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004364 calculation method Methods 0.000 claims abstract description 18
- 238000006243 chemical reaction Methods 0.000 claims description 20
- 238000012937 correction Methods 0.000 claims description 17
- 238000004519 manufacturing process Methods 0.000 claims description 16
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 7
- 241001253201 Pineda Species 0.000 description 6
- 238000012545 processing Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000001154 acute effect Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/403—Edge-driven scaling; Edge-based scaling
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/12—Indexing scheme for image data processing or generation, in general involving antialiasing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
Dans un système infographique, procédé de production d'un masque de sous-pixel pour bords de polygone directement par un calcul sans utiliser de table de conversion, comprenant les étapes de: réalisation de sous-blocs en divisant un pixel en n sous-pixels en fonction de la pente du bord de polygone, calcul de la couverture de sous-bloc qui est une distance entre la limite du pixel et le point d'intersection de n sous-blocs avec un bord de polygone, et production d'un masque de sous-pixel n x n en fonction de la couverture de sous-bloc calculée. Dans un appareil utilisant le procédé, la fausse identification de bord produite est éliminée.
Description
I
PROCEDE DE PRODUCTION D'UN MASQUE DE SOUS-PIXEL POUR SYSTEME INFOGRAPHIQUE ET APPAREIL POUR SA MISE EN OEUVRE
La présente invention se rapporte à un procédé de fabrication d'un masque de sous-pixel destiné à éliminer un phénomène de fausse identification produit lorsqu'un bord de polygone est affiché comme un pixel dans un système infographique, et à un appareil pour sa mise en oeuvre, et d'une manière plus particulière à un procédé10 de production d'un masque de sous-pixel pour bords de polygone directement par calcul, sans utiliser de table de conversion, et à un appareil pour sa mise en oeuvre. Le phénomène de fausse identification est un phénomène non souhaité produit dans le processus de conversion de différents phénomènes de nature analogique en valeur discrète. Celui- ci apparaît sur un système infographique faisant que les bords de polygone sont affichés en présentant une apparence grossière ou en échelons, compte tenu du nombre limité de pixels sur
l'écran d'un tube cathodique. L'élimination d'un tel phénomène de fausse identification est appelée "anti-
fausse identification", qui est mis en oeuvre par balayage de point (ou balayages multiples) et balayage de surface dans un système infographique. Le balayage de25 point est largement utilisé puisque la mise en oeuvre du matériel pour celui-ci est relativement facile.
Cependant, lors du traitement de polygones qui constituent des fines lignes ou des angles aigus rapprochés, le balayage de point provoque l'apparition30 des polygones sous forme de lignes pointillées et le substitue à d'autres problèmes tels que le phénomène "de l'effet de netteté" (voir "Computer Graphics: Principle and Practice" par J. Foley et A. van Dam, pages 617 à 623) qui se produit lors de l'affichage d'un petit objet qui se déplace. Par contre, une meilleure qualité d'image 2 peut être obtenue par le balayage de surface dans lequel
la contribution des pixels est déterminée à l'aide d'un calcul de couverture précis, mais la mise en oeuvre du matériel pour un tel calcul de couverture et pour la5 production de la forme de la couverture présente des difficultés.
En parallèle, un procédé contre la fausse identification utilisant le masque de sous-pixel résout les problèmes précédents provoqués par le balayage par10 point en adoptant le principe de surface du balayage de surface avec le procédé de balayage de point classique, qui permet d'obtenir facilement le calcul de couverture et la production de la forme de couverture. En d'autres termes, en affichant la couverture de pixel occupée par15 un objet quelconque à l'intérieur d'un pixel et en affichant la forme de couverture de pixel comme un masque de sous-pixel, puisque le masque positionné correspond à la couverture pour l'objet quelconque et que la forme de couverture est mémorisée comme un masque, l'information20 pour la réalisation du système contre la fausse identification de façon plus efficace est fournie dans le cas o plusieurs objets sont situés à l'intérieur d'un pixel. Les procédés classiques qui utilisent le masque de sous-pixel incluent un algorithme de tampon A (voir "The A-buffer: an Anti-aliased Hidden Surface Method" par Loren Carpenter, Siggraph, de 1984, pages 103 à 108). Cependant, selon ce procédé, un masque de souspixel (masque d'élément de pixel) est produit dans un processus logiciel, qui réduit la vitesse d'exécution. Un autre procédé utilisant un masque de sous-pixel est un procédé utilisant une table de conversion (voir "A New Simple and Efficient Antialiasing with Subpixel mask," par Andreas Schilling, Siggraph, de 1991, pages 133 à 141). Dans le35 procédé par table de conversion, toutes les formes de 3 masques de sous-pixel possibles, qui peuvent être produits en fonction de la pente (dex) d'un bord de triangle et de la distance (e) d'un centre de pixel à son bord, sont prémémorisées dans une table de conversion.5 Ici, le masque de sous-pixel a est produit en indexant la table de conversion avec les deux parties d'informations précédentes qui sont calculées lors de la réalisation d'une opération de traversée de triangle, par un procédé proposé par Juan Pineda (voir "A Parallel Algorithm for10 Polygon Rasterizations," Siggraph, de 1988 pages 17 à ). La figure 1 représente la traversée d'un triangle par le procédé Pineda. Dans un triangle formé par trois sommets V1, V2 et V3, un pixel se déplace vers le bas15 suivant le sens de l'axe Y, un par un, depuis le sommet V2, à partir duquel un balayage est réalisé à gauche et à droite, prenant l'emplacement du pixel comme point de base BP. C'est à dire que, si les coordonnées (X, Y, Z) du point de départ (sommet V2), les composantes de20 couleur RGB (rouge, vert, bleu) et les incréments des valeurs de R, G, B et Z par rapport aux coordonnées X et
Y, sont entrés, le balayage d'un pixel est déplacé vers le bas le long de l'axe Y, un pixel à la fois, depuis le sommet supérieur V2. A ce stade, la valeur de donnée de25 chaque pixel avançant est calculée de façon à réaliser un balayage vers la gauche par rapport au point de base BP.
Ensuite, lorsque le balayage atteint le bord, le balayage des pixels est ramené vers le point de base BP et ensuite un balayage similaire vers la droite est réalisé. Lorsque30 le balayage atteint l'autre bord du triangle, le balayage est ramené de nouveau vers le point de base pour ensuite être incrémenté d'un pixel le long de l'axe Y, après quoi le balayage vers la gauche et vers la droite est répété et est déplacé vers le bas le long de l'axe Y. Dans le35 procédé Pineda, en calculant la distance du centre C du
pixel au bord, il est déterminé si le bord est atteint.
C'est-à-dire que si la valeur calculée est positive, il est déterminé que le pixel considéré se situe à l'intérieur du triangle, et si elle est négative, il est5 déterminé que le pixel est au-delà du bord et le balayage est ramené au point de base BP.
La figure 2 est un diagramme montrant un pixel divisé en 4 x 4 souspixels, c'est-à-dire seize sous-
pixels (de 0 à 15). A ce stade, chaque pixel est commuté10 à l'état actif ou à l'état inactif en fonction de la couverture de pixel, ce qui produit, par ce moyen, un jeu de masque de sous-pixel. Les figures 3A, 3B et 3C représentent le principe d'un générateur de masque de sous-pixel classique utilisant la table de conversion telle que proposée par Schilling, en adoptant le procédé de la figure 1. Ici, la figure 3A montre la pente dex d'un bord lorsqu'il se déplace dans un pixel disposant d'un centre C, dans laquelle le bord est à une distance e du centre du pixel.20 Ensuite, à la figure 3B, l'information de la figure 3A est entrée dans une table de conversion et une donnée de 16 bits est sortie pour la production d'un masque de sous-pixel, dont le résultat est donné à la figure 3C
montrant un masque de sous-pixel 4 x 4 correspondant à la25 position du bord de la figure 3A.
Selon le procédé classique de production d'un masque de sous-pixel utilisant la table de conversion, la production d'un masque de sous- pixel 4 x 4 nécessite au total onze bits pour la représentation des paramètres,30 avec cinq bits pour le paramètre de bord de polygone e qui correspond à la distance entre le centre du pixel et le bord du polygone, quatre bits sont assignés au paramètre dex (la variation de e par rapport à AX) et deux bits de signe: un bit de signe de dex et un bit35 pour le signe de dey (la variation de e par rapport à AY). Par conséquent, une mémoire de 211 x 16 bits est nécessaire pour la constitution du bord de polygone à l'aide d'une table de conversion, et la table de conversion pour la production d'un masque de sous-pixel 85 x 8 nécessite quinze bits pour représenter les paramètres nécessaires, ce qui signifie que la capacité de la mémoire doit être de 215 x 64 bits. En outre, dans la pratique, lorsque trois bords constituent un polygone de base triangulaire, 211 x 16 x 3 bits de mémoire sont10 nécessaires pour la mise en oeuvre par le procédé de la table de conversion. Par conséquent, avec un besoin de
mémoire aussi important, la fabrication d'un circuit intégré spécifique d'application (ASIC) pour la mise en oeuvre de matériel pour un algorithme graphique est, dans15 la pratique, très difficile.
Par conséquent, dans le but de résoudre le problème précédent de la technique antérieure, c'est un objectif
de la présente invention que de créer un procédé de production d'un masque de sous-pixel de bord de polygone20 directement par une opération, sans utiliser de mémoire de table de conversion.
C'est un autre objectif de la présente invention que de créer un appareil de production d'un masque de sous-
pixel pour bord de polygone directement par calcul, sans25 utiliser de mémoire de table de conversion.
Pour atteindre le premier objectif précédent de l'invention, il est proposé un procédé dans lequel un masque de sous-pixel n x n d'un pixel est produit en recevant des valeurs AX et AY d'un bord présentant une30 pente prédéterminée et la valeur initiale d'une distance transversale, le procédé comprenant les étapes: de formation de sous- blocs en divisant un pixel en n sous- blocs en fonction de ladite pente; de calcul de la couverture de sous-bloc en soustrayant la valeur de35 rapport de pente de ladite distance transversale après calcul de la distance transversale correspondant à la valeur initiale de ladite distance transversale par un procédé d'interpolation et en calculant les valeurs de rapport de pente desdits sous-blocs formés; et, de5 production d'un masque de sous-pixel n x n en fonction de ladite couverture de sous-bloc calculée, ce par quoi la
fausse identification produite sur ledit bord est éliminée.
Pour accomplir les autres objectifs de la présente invention, il est proposé ici un appareil dans lequel un masque de sous-pixel n x n d'un pixel est produit en recevant les valeurs AX et AY d'un bord présentant une pente prédéterminée et la valeur initiale d'une distance transversale, l'appareil comprenant: un calculateur de15 valeur de rapport de pente pour le calcul d'une valeur de rapport de pente en sélectionnant ladite valeur AX ou AY en fonction de ladite pente; un circuit d'interpolation de distance transversale pour le calcul de ladite distance transversale, nécessaire pour le calcul de laO20 couverture de sous-bloc en utilisant un procédé d'interpolation, en recevant la valeur initiale de ladite distance transversale, et en sélectionnant celle-ci pour une utilisation lors du calcul de ladite couverture de sous-bloc; un calculateur de couverture de sous-bloc25 pour le calcul de ladite couverture de sous- bloc en recevant les entrées dudit calculateur de valeur de rapport de pente et dudit circuit d'interpolation de distance transversale; de moyens d'interpolation de données pour la réception de la sortie dudit calculateur30 de couverture de sous-bloc et conversion des données reçues en données destinées à l'initialisation d'un masque de sous-pixel; et, un générateur de masque de sous-pixel pour la production d'un masque de sous-pixel n x n en fonction de ladite pente et la sortie dudit35 circuit d'interpolation de distance transversale, en recevant la sortie du convertisseur de données, ce par quoi la fausse identification produite sur ledit bord est éliminée. De plus, dans un appareil selon la présente invention dans lequel la fausse identification produite sur des bords de triangle est éliminée, l'appareil comprenant: un premier processeur de bord pour la production d'un masque de sous-pixel n x n pour un pixel passant sur un premier bord en recevant les valeurs AX110 et AY1 du premier bord et la valeur initiale d'une distance transversale; un deuxième processeur de bord pour la production d'un masque de sous-pixel n x n pour un pixel passant sur un deuxième bord en recevant les valeurs AX2 et AY2 du deuxième bord et la valeur initiale15 de la distance transversale; un troisième processeur de bord pour la production d'un masque de sous-pixel n x n pour un pixel passant sur un troisième bord en recevant les valeurs AX3 et AY3 du deuxième bord et la valeur initiale de la distance transversale; et une porte ET20 pour la réalisation d'une opération logique ET en recevant les sorties desdits premier, deuxième et
troisième processeurs de bord. Les précédents objectifs et avantages de la présente invention vont devenir plus apparents par la description
détaillée qui va suivre de l'un de ses modes de réalisation préférés en se référant aux dessins annexés, dans lesquels: la figure 1 est un schéma de principe pour la représentation de la traversée de triangle réalisée par le procédé Pineda classique; la figure 2 est un schéma montrant un masque de sous-pixel de 4 x 4;
les figures 3A, 3B et 3C sont des schémas destinés à représenter le principe du générateur de masque de sous-
pixel classique utilisant une table de conversion; les figures 4A et 4B sont des schémas montrant la formation de sous-blocs selon la présente invention; les figures 5A à 5D sont des schémas de principe montrant à titre d'exemple des jeux de paires de référence et de paires de dépendant de la pente du bord, selon la présente invention; la figure 6 est un schéma de principe montrant un exemple d'initialisation de la valeur initiale d'une paire de distances transversales (de) selon la présenteo10 invention; la figure 7 est un organigramme du générateur de masque de sous-pixel pour bord de polygone selon la présente invention; la figure 8 est un schéma de principe montrant un exemple de traitement en déterminant si un pixel est situé à l'intérieur ou à l'extérieur du triangle, selon la présente invention; la figure 9 est un schéma de principe destiné à expliquer la nécessité de la correction d'erreurs; les figures O10A et O10B montrent un exemple de masque de sous-pixel produit en inversant la couverture externe calculée d'un triangle; et la figure 11 est un organigramme du procédé de production de masque de sous-pixel contre la fausse
identification d'un bord de polygone selon la présente invention.
Le mode de réalisation de la présente invention montre que la fausse identification produite sur un bord de polygone peut être éliminée lors de la réalisation de30 la numérisation, en utilisant des primitives de triangles (polygones) pour plus de commodité et une meilleure compréhension de l'explication. En d'autres termes, il est indiqué que la couverture d'un sous-bloc, en faisant en sorte que la pente du bord se déplace sur les pixels,35 est calculée et que la fausse identification est par ce moyen éliminée en produisant un masque de sous- pixel 4 x 4. Evidemment, ce principe de la présente invention peut aussi être adopté avec un polygone arbitraire autre qu'un triangle ou dans un autre procédé d'opération.5 Les figures 4A et 4B sont des schémas montrant la formation de sous-blocs selon la présente invention, dans lesquels la figure 4A représente des sous-blocs de colonne et la figure 4B représente des sous-blocs de rangée. Ici, si la valeur absolue de la pente du bord se10 déplaçant à travers un pixel est inférieure ou égale à un, le pixel est divisé en n sous-bloc de colonne, et si elle est supérieure à un, le pixel est divisé en sous- blocs de rangée n. Selon la présente invention, la donnée de polygone en unités de triangles est reçue et la traversée de triangle selon le procédé Pineda modifié est adoptée. Un pixel est divisé en n sous-blocs et ensuite un masque de sous-pixel a est produit par un algorithme en unité de sous-blocs sans table de conversion. C'est-à- dire qu'un20 pixel est divisé en sous-blocs de colonne ou sous-blocs de rangée en fonction des valeurs absolues de la pente
d'un bord de triangle entrées. Ensuite, la distance entre la limite du pixel et le bord est calculée pour chaque sous-bloc et un masque de sous-pixel a est produit en25 fonction de chaque sous-bloc en utilisant chaque information de distance de sous-bloc calculée.
Ici, le procédé Pineda modifié adopté par la présente invention, par lequel une paire de points de référence (figures 5A à 5D) est sélectionnée en fonction30 du signe de la pente du bord, la distance "transversale" entre les points de référence sélectionnés et le bord est calculée, et ensuite la durée pour revenir au point de base est déterminée en fonction du signe de la distance transversale calculée, est différent du procédé Pineda35 classique par lequel la distance entre le centre de pixel et le bord est obtenue et si la distance est une valeur négative (c'est-à-dire, présente un signe négatif), il est déterminé que le pixel est situé à l'extérieur du triangle et alors le balayage est ramené au point de5 base. En d'autres termes, si les signes d'une paire de distances transversales, calculées à partir de la paire de points de référence, sont tous les deux positifs, il est déterminé que le pixel est situé à l'intérieur du triangle. Aussi, si un signe de la paire est positif et10 si l'autre est négatif, il est déterminé que le pixel est situé sur le bord, et si les deux sont négatifs, il est déterminé que le pixel est situé à l'extérieur du triangle et le balayage est ramené immédiatement au point de base. De cette manière, en utilisant le procédé Pineda15 modifié adopté par la présente invention, les opérations de calcul de racine carrée et de division qui sont
nécessaires dans le calcul des valeurs initiales pour une évaluation classique de bord peuvent être éliminées, simplifiant par ce moyen la mise en oeuvre du matériel.
En se référant à la figure 4A représentant des sous- blocs de colonne constitués selon la présente invention, puisque la valeur absolue de la pente du bord Vl-V2 est inférieure ou égale à un, le pixel est divisé de façon uniforme en quatre sous-blocs de colonne. A cet instant,25 les zones situées à droite du bord sont définies comme étant à l'intérieur du triangle, le point sur lequel le bord et la limite droite du pixel se rencontrent est un point d'intersection P, la distance de la limite supérieure au point d'intersection P est une distance30 transversale de et la dimension en hauteur entre chaque limite supérieure de sous-bloc de colonne et le bord est exprimée comme une valeur de couverture de sous-bloc h. De même, une ligne horizontale est dessinée passant par le point P, et la distance entre le point sur lequel le35 point central (l'axe de colonne) coupe la ligne 11 horizontale et le bord est définie comme un rapport de pente m. En parallèle, il est supposé que la taille de chaque pixel est de 1 x 1, et AY représente la variation du bord en suivant l'axe Y lorsque le balayage de pixel5 est incrémenté de un dans le sens de l'axe X. Ainsi la variation suivant l'axe Y représente la pente du bord. A
la figure 4A, hk désigne la couverture d'un sous-bloc k pour les sousblocs de colonne, et mk désigne la valeur du rapport de pente des sousblocs de colonne (dans10 laquelle k est un entier).
En conséquence, la valeur hk, qui représente la couverture de sous- bloc (h) du sous-bloc de colonne k peut être exprimée par: hk = de - mk. Ici, la valeur mk est un rapport de pente (m) pour le sous-bloc de colonne15 k, et la distance transversale de est obtenue par un procédé d'interpolation en fonction de la traversée de
triangle. Par conséquent, dans le cas d'un masque de sous- pixel n x n, l'équation suivante peut être obtenue.
AY(2k - 1 mk= 2 -i... Eq. (1) 2n Une opération de division pour le calcul de la couverture de sous-bloc apparaît dans la formule
précédente. Cependant, puisque n dans le terme du dénominateur est un multiple de 2, 2n est aussi un25 multiple de 2. Par conséquent, la couverture de sous-bloc peut être obtenue par une simple opération de décalage.
A la figure 4B représentant des sous-blocs de rangée constitués selon la présente invention, puisque la valeur absolue de la pente du bord Vl - V2 est supérieure à un,30 le pixel est divisé de façon uniforme en quatre sous- blocs de rangée. A cet instant, le côté gauche du bord est à l'intérieur du triangle, le point sur lequel le bord et la limite inférieure du pixel se rencontrent est un point d'intersection P, la distance entre la limite35 gauche et le point d'intersection P est une distance 12 transversale de et la dimension en hauteur entre une limite de pixel gauche (sur lequel le point d'axe de colonne de chaque sous-bloc de rangée passe) et le bord est une couverture de sous-bloc h. De plus, une ligne5 verticale est dessinée passant par le point P et la distance entre le point sur lequel l'axe de rangée coupe la ligne verticale et le bord est définie comme une valeur de rapport de pente m. En parallèle, supposons que la taille de chaque pixel est 1 x 1, AX représente la10 variation de bord suivant l'axe X lorsque le balayage de pixel est incrémenté de un dans le sens de l'axe Y. A la
figure 4B, hk représente la couverture du sous-bloc k parmi les sousblocs de rangée, et mk représente la valeur du rapport de pente d'un sous-bloc de rangée (dans15 laquelle k est un entier).
A ce stade, en appliquant la formule précédente hk = de - mk, si la valeur absolue de la pente est supérieure
à un, la formule suivante peut être déduite.
AX(2k - 1) mk -=... Eq. (2) 2n Les figures 5A à 5D représentent chacune un exemple de paire de points de référence et une paire de distances transversale (de), sélectionnées en fonction de la pente de bord, selon la présente invention. Ici, les pixels montrés aux figures 5A et 5C disposent chacun d'un sommet25 supérieur gauche LT et d'un sommet inférieur droit RB de même que d'une paire de points de référence. Les distances entre les sommets LT et RB et l'endroit o le bord rencontre la limite du pixel sont des distances transversales de, comme marqué par des flèches, pour les30 pentes de bord positives qui sont respectivement inférieures à un et supérieures à un. Au contraire, les pixels montrés aux figures 5B et 5D disposent chacun d'un sommet inférieur gauche LB et d'un sommet supérieur RT de même que d'une paire de points de référence. Dans ce cas,35 les distances entre les sommets LB et RT et l'endroit o le bord rencontre la limite du pixel sont les distances transversales de, mais pour les pentes de bord négatives qui sont respectivement inférieures à un et supérieures à un.5 La figure 6 est un schéma représentant un exemple de détermination d'une valeur initiale d'une paire de distances transversales selon la présente invention. Pour calculer la couverture de sous-bloc, la distance transversale de, qui est la distance entre le point10 d'intersection sur lequel la limite du pixel en cours de traitement et le bord se rencontrent et la référence du pixel, est nécessaire en plus de la valeur du rapport de pente mk. A la figure 6, si une donnée de triangle est entrée, la référence à partir de laquelle la distance15 transversale par rapport à chaque bord du triangle est calculée, est déterminée en premier, et sur la base de celle-ci, la valeur initiale de la distance transversale est calculée. En d'autres termes, seulement si la valeur initiale d'un certain pixel est entrée, puisque la20 distance transversale pour les autres pixels du bord peut être obtenue par un procédé d'interpolation sans autre entrée, la valeur initiale de la distance transversale est obtenue dans l'étape précédente lorsque la donnée de triangle est entrée. Puisque le signe de la pente du bord25 1 est positif, les sommets supérieur gauche LT et inférieur droit RB du pixel sont utilisés comme références dans le but de déterminer si le pixel est à l'intérieur ou à l'extérieur du polygone. Puisque la valeur absolue de la pente est inférieure à un, la30 distance transversale verticale (1-1, 1-2) de la référence au bord est obtenue et est utilisée comme une paire de valeurs initiales. Puisque le signe de la pente du bord 2 est négatif, les sommets inférieur gauche LB et supérieur droit RT du pixel sont utilisés comme35 références dans le but de déterminer si le pixel est à l'intérieur ou à l'extérieur du polygone. Puisque la valeur absolue de la pente est supérieure à un, la distance transversale horizontale (2-1, 2-2) entre la référence et le bord est obtenue et est utilisée comme5 une paire de valeurs initiales. De cette manière, si la valeur initiale d'une paire de distances transversales par rapport à chaque bord est obtenue, lorsque le pixel est déplacé un par un par le procédé de traversée de triangle, la distance transversale de pour un nouveau10 pixel va être calculée. Ici, une paire de distances transversales à recalculer est calculée par un procédé d'interpolation de façon que la valeur de la distance transversale du précédent pixel soit additionnée à une valeur d'addition déterminée qui est précalculée.15 Les axes de base pour le calcul de la valeur de la distance transversale de, de la valeur d'addition, de la
paire de référence, qui dépendent de la pente du bord sont résumés dans le tableau 1 suivant.
TABLEAU 1 Signe Valeur Axe Valeur d'addition Point de de la absolue de référence pente la pente Positif > 1 X Variation 1 Partie suivant axe X supérieure Variation AX gauche et suivant axe Y inférieure <1 Y Variation AY droite du suivant axe X pixel Variation 1 suivant axe Y Négatif > 1 X Variation 1 Partie suivant axe X inférieure Variation AX gauche et suivant axe Y supérieure < 1 Y Variation AY droite du suivant axe X pixel Variation 1 suivant axe Y Puisque les distances transversales de calculées sur la base du tableau 1 précédent sont de deux par bord, seule une valeur parmi les distances transversales de devrait être sélectionnée pour calculer la couverture de5 sous-bloc. En premier, parmi une paire de distances transversales, la distance transversale de qui est inférieure ou égale à un est choisie et si les deux valeurs de distances transversales de sont inférieures ou égales à un, la distance transversale positive est
choisie pour le calcul de la couverture de sous-bloc.
La figure 7 est un schéma fonctionnel d'un générateur de masque de sous-pixel pour bord de polygone selon la présente invention. Le générateur de masque de sous-pixel inclut un premier processeur de bord 20, un15 deuxième processeur de bord 30, un troisième processeur de bord 40 et une porte ET 50, et produit un masque de sous-pixel destiné à éliminer la fausse identification produite sur un bord de triangle. De plus, les processeurs de bord 20, 30 et 40 incluent respectivement20 un calculateur de valeur de rapport de pente 21, un calculateur de couverture de sous-bloc 22 et un moyen d'interpolation de distance transversale (de) 23, une unité de conversion de donnée 24 comprenant un convertisseur de données 25 et une unité de correction25 d'erreurs 26, et un générateur de masque de sous-pixel 27, qui produisent ensemble un masque de sous- pixel destiné à éliminer la fausse identification produite sur les bords constituant un polygone. A la figure 7, le premier processeur de bord 20 reçoit les valeurs AX1 et AY1 et la valeur initiale de la distance transversale de1 du premier bord et produit ensuite un masque de sous-pixel n x n d'un pixel se déplaçant sur premier bord. Le deuxième processeur de bord 30 reçoit les valeurs AX2 et AY2 et la valeur35 initiale de la distance transversale de2 du deuxième bord 16 et produit ensuite un masque de sous-pixel n x n du pixel se déplaçant sur le deuxième bord. Le troisième processeur de bord 40 reçoit les valeurs AX3 et AY3 et la valeur initiale de la distance transversale de3 du5 troisième bord et produit ensuite un masque de sous-pixel n x n du pixel se déplaçant sur le troisième bord. La
porte ET 50 reçoit les sorties des premier, deuxième et troisièmeprocesseurs de bord 20, 30 et 40, réalise une opération logique ET par rapport à ceux-ci et produit10 ainsi un masque de sous-pixel destiné à éliminer la fausse identification produite sur les bords de triangle.
A la figure 7, le calculateur de valeur de rapport de pente 21 reçoit les valeurs AY et AX par l'intermédiaire des registres d'entrée de AY et AX, 28 et 29, sélectionne5 l'une en fonction de la pente de bord, calcule la valeur de rapport de pente mk pour chaque sous-blocs et délivre celle-ci. En d'autres termes, le calculateur de valeur de rapport de pente 21 sélectionne AY comme la valeur de variation entrée sur celui-ci si la pente du bord est20 positive et sélectionne AX si elle est négative. De plus, le calculateur de valeur de rapport de pente 21 peut être
mis en oeuvre à l'aide d'une pluralité de registres à décalage, pour la réception de la valeur de variation sélectionnée (delta) et le décalage d'un nombre25 prédéterminé de bits, et d'une pluralité d'additionneurs pour additionner les sorties des registres à décalage.
Le circuit d'interpolation de distance transversale 23 reçoit la valeur initiale de distance transversale del, calcule la valeur de la distance transversale de
pour le calcul de la couverture de sous-bloc et délivre la valeur calculée au calculateur de couverture de sous-
bloc 22. De plus, le circuit d'interpolation de distance transversale 23 calcule une nouvelle paire de distances transversales à partir d'une paire du précédent pixel par35 un procédé d'interpolation, et parmi une paire de 17 distances transversales, sélectionne l'une qui sera utilisée dans le calcul de la couverture de sous-bloc et délivre celle-ci. Le calculateur de couverture de sous-bloc 22 reçoit les sorties du calculateur de valeur de rapport de pente 21 et la sortie du circuit d'interpolation de distance transversale 23, calcule la couverture de sous-bloc hk et délivre ensuite la couverture de sous-bloc calculée hk vers le convertisseur de données 25 et le circuit de10 correction d'erreurs 26. De plus, le calculateur de couverture de sous-bloc 22 peut être mis en oeuvre à
l'aide d'une pluralité de circuits de soustraction afin de soustraire la sortie du calculateur de couverture de sous-bloc 22 de la sortie du circuit d'interpolation de15 distance transversale 23.
L'unité de conversion de données 24 reçoit la sortie du calculateur de couverture de sous-bloc 22 convertit la sortie reçue en données pour l'initialisation des masques et ensuite délivre la donnée convertie au générateur de20 masque de sous-pixel 27. En d'autres termes, l'unité de conversion de données 24 inclut un circuit de correction d'erreurs 26 pour produire une valeur corrigée en recevant et en triant la sortie du calculateur de couverture de sous-bloc 22, et un convertisseur de25 données 25 pour la réception de la sortie du calculateur de couverture de sous-bloc 22 et de la sortie du circuit de correction d'erreurs, et pour la conversion de l'information reçue en données d'initialisation de masque de sous-pixel.30 Le générateur de masque de sous-pixel 27 reçoit la sortie du convertisseur de données 25 et positionne un masque de sous-pixel n x n en fonction des pentes et de la sortie du circuit d'interpolation de distance transversale. C'est-à- dire que, le générateur de masque35 de sous-pixel 27 positionne le masque en fonction de la 18 donnée convertie en unités de blocs de colonnes si la pente de bord est inférieure ou égale à un, et positionne le masque en fonction de la donnée convertie en unité de blocs de rangées si la pente de bord est supérieure à un.5 Le générateur de masque de sous-pixel 27 peut être mis en oeuvre avec n x n bascules D pour délivrer la valeur
déterminée sur les ports Q de celui-ci si le signe de la distance transversale est positif, et pour délivrer la valeur déterminée sur le port /Q si le signe de la10 distance transversale est négatif.
La figure 8 est un schéma de principe montrant un exemple de traitement en déterminant si un pixel est situé à l'intérieur ou à l'extérieur du triangle, selon la présente invention.15 Lors de l'initialisation du masque de sous-pixel, lorsque le pixel enjambe un bord, il est très important de savoir quelle partie du pixel est située à l'intérieur du triangle. A la figure 8, les pixels Pl et P2 se coupent par rapport au bord V1-V2, et les valeurs des20 distances transversales de pour chaque pixel sont considérées. Puisque la pente d'intersection des pixels Pl et P2 est inférieure ou égale à un, les points de référence sont représentés par une paire sommets supérieur gauche et inférieur droit a & b et c & d. Dans25 le pixel Pl, la distance (valeur absolue) entre le point "a" et le bord est inférieure à un, la valeur de la distance transversale du pixel P1 est utilisée dans le calcul de la couverture de sous-bloc en obtenant la distance e2 entre le point "b" et le bord. Par30 conséquent, la valeur de couverture de sous-bloc du pixel P1 par rapport au bord est calculée directement comme s'il tombait à l'intérieur du triangle. Dans le cas du pixel P2, puisque la distance entre un point "d" et le bord est inférieure à un, la distance el (entre le point35 "c" et le bord) est adoptée comme distance transversale 19 de. Dans ce cas, puisque la partie pointillée tombe à l'extérieur du triangle, la valeur inversée est sélectionnée pour être ensuite délivrée lorsqu'un masque de sous-pixel est délivré. Par conséquent, le fait que la5 couverture de sous-bloc en cours de calcul est à l'intérieur ou à l'extérieur du triangle est une information importante pour la production d'un masque de sous-pixel correct. La figure 9 est un schéma de principe destiné à
expliquer la nécessité de la correction d'erreurs. Puisque les valeurs respectives de couverture de sous-
bloc dans un pixel sont des valeurs décimales, les valeurs devraient être converties en données utilisables lors de l'initialisation d'un masque de sous-pixel. Dans15 le but de produire un masque de sous-pixel n x n, un pixel est divisé en n sous-blocs et chaque sous-bloc est de nouveau divisé en n sous-pixels. Par conséquent, dans le but d'initialiser n sous-pixels pour chaque sous-bloc, le nombre de bits nécessaires est de log2n + 1. En20 conséquence, les (log2n + 1) bits supérieurs, c'est-à- dire 3 bits dans le cas d'un masque de sous-pixel 4 x 4, à partir des valeurs calculées dans le calculateur de couverture de sous-bloc 22 sont déterminés comme les bits requis par le générateur de masque de sous-pixel 27.25 Ainsi, bien que le nombre de bits requis pour l'initialisation de masques soit de log2n + 1, si les bits supérieurs sont seulement adoptés sans aucune compensation, des erreurs de sous-pixels peuvent se produire. Dans le but de corriger de telles erreurs, la30 précision du calcul de la valeur de couverture de sous- bloc devrait être décidée. Selon le mode de réalisation de l'invention, dans le but de réduire les erreurs, pour les limiter à un sous-pixel, puisque chaque sous-bloc devrait être calculé avec une limite d'erreur de moins de35 1/n2, la précision devrait être d'au moins 1/2n2. Par conséquent, dans le cas d'un masque de sous-pixel 4 x 4, une précision jusqu'à la cinquième décimale devrait être maintenue, et dans le cas d'un masque de sous-pixel 8 x 8 une précision jusqu'à la septième décimale devrait être5 maintenue. Pour une correction d'erreurs, parmi plusieurs valeurs de couverture de sous- bloc calculées avec un niveau de précision tel que ci-dessus, les valeurs restantes à l'exception des (log2n + 1) bits supérieurs sont ajoutées pour obtenir ainsi une valeur de10 compensation d'erreur. Par conséquent, la valeur d'erreur est compensée à l'étape d'initialisation du masque de sous-pixel. Dans le cas d'un pixel de dimension de 1 x 1, comme montré à la figure 9, la taille de chaque sous-pixel est
de 0,25 x 0,25 de façon que la sous-division du pixel soit représentée par 0, 0,25, 0,5, 0,75 et 1.
Les bords A et B présentent des pentes égales. Cependant, le bord A est déterminé de façon à comprendre
sous-pixels, et le bord B dispose seulement des sous-
pixels dont les erreurs pourraient être corrigées. Comme les parties hachurées représentent environ deux sous-
pixels dans chaque cas, deux sous-pixels doivent être corrigés pour chaque bord A et B. En corrigeant le bord A, puisque la dimension verticale de la zone de sous-25 pixels hachurée (à corriger) décroît dans le sens des sous-blocs S3, S4, S1 et enfin S2, la priorité pourrait être donnée aux pixels des troisième et quatrième sous- blocs S3 et S4. En parallèle, pour la correction du bord B, la dimension verticale des zones de sous-pixels30 hachurées décroît dans le sens de Si, S2, S3 et enfin S4 de façon que la priorité soit donnée aux sous- pixels des premier et deuxième sous-blocs Si et S2. De cette manière, la détermination de la priorité pour les souspixels à corriger est faite en comparant les valeurs35 restantes, à l'exception des log2n + 1 bits supérieurs,
21 l'une avec l'autre et en les triant. Ensuite, les sous-
pixels à corriger sont initialisés pour le sous-pixel d'une valeur maximale, permettant par ce moyen d'obtenir un masque de sous-pixel approximatif pour la forme de5 couverture de pixel produite par le bord de polygone traversant le pixel.
Les figures 10A et 0lB montrent un exemple de masque de sous-pixel produit en inversant la couverture externe calculée d'un triangle. Ici, si le masque de sous-pixel10 montré à la figure 10A est inversé, le masque de sous- pixel montré à la figure 0lB est produit. En d'autres termes, comme décrit par rapport à la figure 8, si le masque de sous-pixel est obtenu en calculant la couverture de sous-bloc à l'extérieur du triangle, la15 valeur inversée de la couverture de sous- bloc calculée est finalement sortie et ensuite convertie (inversée) en un masque de sous-pixel à l'intérieur du triangle. La figure 11 est un organigramme du procédé de production du masque de sous-pixel contre la fausse
identification d'un bord de polygone, selon la présente invention.
Le procédé de production d'un masque de sous-pixel n x n du pixel passant sur le bord présentant une pente prédéterminée par les valeurs AX et AY reçues et une25 valeur initiale de distance transversale, inclut les étapes de formation de sous-blocs en divisant un pixel en n sous-blocs en fonction de la pente (étapes 70 à 72), de calcul de couverture de sous-bloc en obtenant la distance entre la limite du pixel et le point sur lequel les n30 sous-blocs et le bord de polygone se rencontrent (étapes 73 à 78), et de production d'un masque de sous- bloc n x n en fonction de la couverture de sous-bloc calculée
(étapes 79 et 80).
Dans la formation de sous-blocs, l'étape 70 détermine si la pente du bord de polygone est inférieure 22 ou égale à un, et s'il en est ainsi, n sous-blocs de colonne sont formés à l'étape 71. Si l'étape 70 détermine que la pente n'est pas inférieure ou égale à un, n sous- blocs de rangée sont formés (étape 72).5 Dans le calcul de la couverture de sous-bloc, une paire de points de référence est déterminée en fonction des pentes de bord, aux étapes 73, 74 et 75. Ici, si la pente de bord est positive (étape 73), les sommets supérieur gauche et inférieur droit sont déterminés comme10 points de référence (étape 74), et si elle est négative, les sommets inférieur gauche et supérieur droit sont déterminés comme points de référence (étape 75). Ensuite, à l'étape 76, une distance transversale de (définie par la distance entre chaque point de référence et l'intersection du bord de polygone avec la limite de pixel) est calculée. Ici, une paire de valeurs est comparée et, en premier, la valeur inférieure ou égale à un est choisie pour être utilisée dans le calcul, mais si les deux sont inférieures ou égales à un, la valeur20 positive est choisie. Ensuite, à l'étape 77, la valeur de rapport de pente mk (définie comme la distance entre une
ligne horizontale dessinée passant par le point d'intersection, en parallèle à une autre limite de pixel, et le bord) est calculée en unités de sous-blocs, et en25 utilisant des valeurs (de et mk) obtenues dans les précédentes étapes, à l'étape 78, la couverture de sous-
bloc est calculée en fonction de la formule hk = de - mk. Ici, dans le cas de sous-blocs de colonne, les valeurs AY sont multipliées de façon séquentielle, obtenant, par ce moyen, la valeur de rapport de pente en utilisant la précédente équation (1). Pour les sous-blocs de rangée, les valeurs AX sont multipliées de façon séquentielle, obtenant, par ce moyen, la valeur de rapport de pente en utilisant l'équation (2) ci-dessus.35 Pendant la production de masques de sous-bloc, l'étape 79 est destinée à obtenir une valeur de correction d'erreur en recevant la couverture de sous- bloc calculée et ensuite en convertissant la couverture de sous-bloc et la valeur de correction d'erreur en5 données pour l'initialisation de sous-pixels, et l'étape est destinée à initialiser le masque de sous-pixel en fonction de l'amplitude de la pente, de la donnée
convertie et du signe de la valeur de. A l'étape 79, la couverture de sous-bloc et la valeur de correction10 d'erreur sont converties en valeurs de données composées de log2n + 1 bits, et à l'étape 80, le masque de sous-
pixel est initialisé en fonction des données converties (en unités de sous-bloc de colonne) si la pente est inférieure à un. Si la pente est supérieure à un, le masque de sous-pixel est initialisé en fonction des données converties en unités de sous-bloc de rangée. De plus, dans l'étape d'initialisation de masque, si la valeur de est positive, le masque est initialisé en fonction des données converties et ensuite délivré sans20 inversion, et si elle est négative, la valeur initialisée en fonction des données converties est inversée pour ensuite être délivrée. Comme cela a été décrit précédemment, la présente invention adopte le procédé Pineda modifié avec une traversée de triangle, qui permet une réalisation facile de la mise en oeuvre du matériel, en éliminant les opérations d'extraction de racine carrée et de division du calcul de la valeur initiale pour l'évaluation du bord, et qui simplifie le matériel lui-même en produisant30 un masque de sous-pixel directement par un calcul ne nécessitant pas l'utilisation d'une table de conversion, permettant par ce moyen la réalisation facile d'un algorithme graphique dans un circuit intégré spécifique à l'application (ASIC). De plus, puisque la mémoire de35 table de conversion n'est pas nécessaire, le pixel peut être facilement divisé en de nombreux autres sous-pixels,
améliorant par ce moyen la qualité de l'image.
Bien que l'invention ait été particulièrement montrée et décrite en se référant à un mode de réalisation préféré de celle-ci, il sera compris aisément par les personnes expérimentées dans cette technique que des modifications dans la forme et dans des détails peuvent être effectuées sans sortir de l'esprit ni du
domaine de l'invention.
Claims (16)
1. Procédé de production d'un masque de sous-pixel n x n d'un pixel contre la fausse identification en recevant des valeurs AX et AY d'un bord présentant une pente prédéterminée et la valeur initiale d'une distance transversale, ledit procédé comprenant les étapes: de formation de sous-blocs en divisant un pixel en n sous-blocs en fonction de ladite pente; de calcul de la couverture de sous-bloc en soustrayant la valeur de rapport de pente de ladite distance transversale après calcul de la distance transversale correspondant à la valeur initiale de ladite distance transversale par un procédé d'interpolation et15 en calculant les valeurs de rapport de pente desdits sous-blocs formés; et de production d'un masque de sous- pixel n x n en fonction de ladite couverture de sous-bloc calculée, ce par quoi la fausse identification produite sur
ledit bord est éliminée.
2. Procédé de production d'un masque de sous-pixel contre la fausse identification selon la revendication 1, dans lequel ladite étape de formation de sous-bloc inclut les étapes:25 de formation de n sous-blocs de colonne si la valeur absolue de la pente dudit bord est inférieure ou égale à
un; et de formation de n sous-blocs de rangée si la valeur absolue de la pente dudit bord est supérieure à un.
3. Procédé de production d'un masque de sous-pixel contre la fausse identification selon la revendication 1, dans lequel ladite étape de calcul de couverture de sous- bloc inclut les étapes: de détermination d'une paire de points de référence en fonction de ladite pente dudit bord; de calcul des distances transversales (de) définies par la distance entre l'un desdits points de référence et le point d'intersection dudit bord avec ladite limite de pixel; de calcul d'une valeur de rapport de pente (mk), en dessinant une ligne parallèle à une autre ligne de limite
de pixel audit point d'intersection et ensuite en obtenant la distance entre ladite ligne parallèle et ledit bord, dans lesdites unités de sous-bloc; et10 de calcul d'une couverture de sous-bloc (hk) telle que hk = de - mk-
4. Procédé de production d'un masque de sous-pixel contre la fausse identification selon la revendication 3, dans lequel ladite étape de détermination du point de15 référence est réalisée de façon que les sommets supérieur gauche et inférieur droit dudit pixel soient déterminés
comme lesdits points de référence si la pente dudit bord est positive et que les sommets inférieur gauche et supérieur droit dudit pixel soient déterminés comme20 lesdits points de référence si la pente dudit bord est négative.
5. Procéde de production d'un masque de sous-pixel contre la fausse identification selon la revendication 3, dans lequel ladite étape de calcul de distance25 transversale est réalisée de façon qu'une paire de distances transversales soit comparée, la valeur de la distance transversale dont la valeur absolue est inférieure ou égale à un est choisie de préférence comme valeur de distance transversale à utiliser dans le30 calcul, et la valeur de distance transversale positive est choisie si les valeurs absolues de ladite paire de
distances transversales sont toutes inférieures ou égales à un.
6. Procédé de production d'un masque de sous-pixel contre la fausse identification selon la revendication 1, dans lequel ladite étape de production de masque de sous-pixel inclut les étapes: d'obtention d'une valeur de correction d'erreur en ajoutant et en triant la couverture de sous-bloc reçue après réception de ladite couverture de sous-bloc calculée; de conversion de ladite couverture de sous-bloc et de la valeur de correction d'erreur en données pour initialiser un masque de sous-pixel; et10 d'initialisation d'un masque de sous-pixel en fonction de l'amplitude de ladite pente, de ladite donnée convertie et du signe de ladite distance transversale.
7. Procédé de production d'un masque de sous-pixel contre la fausse identification selon la revendication 6, dans lequel ladite étape de conversion de données est réalisée de façon que ladite couverture de sous-bloc et la valeur de correction d'erreur soient converties en données composées de log2n + 1 bits.
8. Procédé de production d'un masque de sous-pixel contre la fausse identification selon la revendication 6, dans lequel ladite étape d'initialisation de masque de sous-pixel est réalisée de façon qu'un masque de sous- pixel soit initialisé en unités de sous-bloc de colonne en fonction desdites données converties si la valeur25 absolue de ladite pente est inférieure ou égale à un, et ladite étape d'initialisation de sous-pixels est réalisée
de façon qu'un masque de sous-pixel soit initialisé en unités de sousbloc de rangée en fonction desdites données converties si la valeur absolue de ladite pente30 est supérieure à un.
9. Procédé de production d'un masque de sous-pixel contre la fausse identification selon la revendication 6, dans lequel ladite étape d'initialisation de masque de sous-pixel est réalisée de façon qu'un masque de sous-35 pixel soit initialisé en fonction de ladite donnée convertie pour ensuite être délivré si le
signe de ladite distance transversale est positif, et que la valeur initialisée en fonction de ladite donnée convertie soit inversée pour ensuite être délivrée si le5 signe de ladite distance transversale est négatif.
10. Appareil de production d'un masque de sous- pixel n x n d'un pixel contre la fausse identification dans un système infographique en recevant les valeurs AX et AY d'un bord présentant une pente prédéterminée et la10 valeur initiale d'une distance transversale, ledit appareil comprenant: un calculateur de valeur de rapport de pente pour le calcul d'une valeur de rapport de pente en sélectionnant ladite valeur AX ou AY en fonction de ladite pente;15 un circuit d'interpolation de distance transversale pour le calcul de ladite distance transversale, nécessaire pour le calcul de la couverture de sous-bloc en utilisant un procédé d'interpolation, en recevant la valeur initiale de ladite distance transversale, et en20 sélectionnant celle-ci pour une utilisation lors du calcul de ladite couverture de sous-bloc; un calculateur de couverture de sous-bloc pour le calcul de ladite couverture de sous-bloc en recevant les entrées dudit calculateur de valeur de rapport de pente25 et dudit circuit d'interpolation de distance transversale; de moyens d'interpolation de données pour la réception de la sortie dudit calculateur de couverture de sous-bloc et conversion des données reçues en données30 destinées à l'initialisation d'un masque de sous-pixel; et un générateur de masque de sous-pixel pour la production d'un masque de sous-pixel n x n en fonction de ladite pente et la sortie dudit circuit d'interpolation35 de distance transversale, en recevant la sortie du convertisseur de données,
ce par quoi la fausse identification produite sur ledit bord est éliminée.
11. Appareil de production d'un masque de sous-
pixel contre la fausse identification selon la revendication 10, dans lequel ladite valeur AY est
choisie comme entrée dudit calculateur de valeur de rapport de pente si le signe de ladite pente est positif et ladite valeur AX est choisie comme entrée dudit10 calculateur de valeur de rapport de pente si le signe de ladite pente est négatif.
12. Appareil de production d'un masque de sous- pixel contre la fausse identification selon la revendication 10, dans lequel ledit calculateur de valeur15 de rapport de pente inclut: une pluralité de registres à décalage pour le décalage d'un nombre de bits prédéterminé en recevant ladite valeur AX ou AY sélectionnée; et une pluralité d'additionneur pour additionner les
sorties desdits registres à décalage.
13. Appareil de production d'un masque de sous- pixel contre la fausse identification selon la revendication 10, dans lequel ledit calculateur de couverture de sous-bloc inclut une pluralité de circuits25 de soustraction pour soustraire la sortie dudit calculateur de couverture de sous-bloc de la sortie dudit circuit d'interpolation de distance transversale.
14. Appareil de production d'un masque de sous- pixel contre la fausse identification selon la revendication 10, dans lequel ledit moyen de conversion de données inclut: un circuit de correction d'erreurs pour la production d'une valeur de correction d'erreur en additionnant les sorties dudit calculateur de couverture35 de sous- bloc et en les triant; et un convertisseur de données pour la réception des sorties dudit calculateur de couverture de
sous-bloc et dudit circuit de correction d'erreurs et la conversion des données reçues en données pour5 l'initialisation d'un masque de sous-pixel.
15. Appareil de production d'un masque de sous- pixel contre la fausse identification selon la revendication 10, dans lequel le générateur de masque de sous-pixel est composé de n x n bascules D qui10 initialisent les valeurs de sorties en fonction desdites données converties en unités de sous-bloc de colonne si la valeur absolue de ladite pente est inférieure ou égale à un et en fonction desdites données converties en unités de sous-bloc de rangée si la valeur absolue de ladite pente est supérieure à un, et délivre ladite valeur initialisée sur ses ports de sortie non-inversés si le
signe de ladite distance transversale est positif et ladite valeur initialisée sur ses ports de sortie inversés si le signe de ladite distance transversale est20 négatif.
16. Appareil de production d'un masque de sous- pixel pour un système infographique, dans lequel la fausse identification produite sur des bords de triangle est éliminée, ledit appareil comprenant:25 un premier processeur de bord pour la production d'un masque de sous- pixel n x n pour un pixel passant sur un premier bord en recevant les valeurs AXl et AY1 du premier bord et la valeur initiale d'une distance transversale;30 un deuxième processeur de bord pour la production d'un masque de sous-pixel n x n pour un pixel passant sur un deuxième bord en recevant les valeurs AX2 et AY2 du deuxième bord et la valeur initiale de la distance transversale;35 un troisième processeur de bord pour la production d'un masque de sous- pixel n x n pour un pixel passant sur un troisième bord en recevant les valeurs AX3 et AY3 du deuxième bord et la valeur initiale de la distance transversale; et une porte ET pour la réalisation d'une opération logique ET en recevant les sorties desdits premier,
deuxième et troisième processeurs de bord.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019930030228A KR100243174B1 (ko) | 1993-12-28 | 1993-12-28 | 서브픽셀 마스크 발생방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2714504A1 true FR2714504A1 (fr) | 1995-06-30 |
| FR2714504B1 FR2714504B1 (fr) | 1997-02-07 |
Family
ID=19373238
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9411585A Granted FR2714504A1 (fr) | 1993-12-28 | 1994-09-28 | Procédé de production d'un masque de sous-pixel pour système infographique et appareil pour sa mise en Óoeuvre. |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5544294A (fr) |
| JP (1) | JP2910979B2 (fr) |
| KR (1) | KR100243174B1 (fr) |
| DE (1) | DE4433887A1 (fr) |
| FR (1) | FR2714504A1 (fr) |
| GB (1) | GB2285377B (fr) |
Families Citing this family (52)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5943063A (en) * | 1995-10-23 | 1999-08-24 | Adobe Systems, Inc. | Method and apparatus for rendering characters |
| JP3547250B2 (ja) * | 1996-03-22 | 2004-07-28 | 株式会社ソニー・コンピュータエンタテインメント | 描画方法 |
| US5815162A (en) * | 1996-04-19 | 1998-09-29 | Silicon Graphics, Inc. | System and method of drawing anti-aliased lines using a modified bresenham line-drawing algorithm |
| US5701365A (en) * | 1996-06-21 | 1997-12-23 | Xerox Corporation | Subpixel character positioning with antialiasing with grey masking techniques |
| US6057855A (en) * | 1997-07-02 | 2000-05-02 | Hewlett-Packard Company | Method and apparatus for providing polygon pixel sub-sample information using incremental means |
| US7616200B1 (en) | 1998-06-12 | 2009-11-10 | 3Dlabs Inc. Ltd. | System for reducing aliasing on a display device |
| WO2000004528A1 (fr) | 1998-07-17 | 2000-01-27 | Intergraph Corporation | Systeme d'affichage de signal de television sur ecran d'ordinateur |
| US6181355B1 (en) | 1998-07-17 | 2001-01-30 | 3Dlabs Inc. Ltd. | Graphics processing with transcendental function generator |
| WO2000004527A1 (fr) * | 1998-07-17 | 2000-01-27 | Intergraph Corporation | Appareil et procede permettant de diriger des donnees graphiques sur un dispositif d'affichage |
| US7518616B1 (en) | 1998-07-17 | 2009-04-14 | 3Dlabs, Inc. Ltd. | Graphics processor with texture memory allocation system |
| WO2000004484A2 (fr) | 1998-07-17 | 2000-01-27 | Intergraph Corporation | Processeur graphique a mot instruction long |
| US6480913B1 (en) | 1998-07-17 | 2002-11-12 | 3Dlabs Inc. Led. | Data sequencer with MUX select input for converting input data stream and to specific output data stream using two exclusive-or logic gates and counter |
| US6476816B1 (en) | 1998-07-17 | 2002-11-05 | 3Dlabs Inc. Ltd. | Multi-processor graphics accelerator |
| WO2000004494A1 (fr) | 1998-07-17 | 2000-01-27 | Intergraph Corporation | Systeme de traitement graphique a decoupeurs a segments multiples |
| US6188410B1 (en) | 1998-07-17 | 2001-02-13 | 3Dlabs Inc. Ltd. | System for processing vertices from a graphics request stream |
| JP3543928B2 (ja) * | 1998-10-29 | 2004-07-21 | 三菱電機株式会社 | 画素数変換装置 |
| US6377273B1 (en) * | 1998-11-04 | 2002-04-23 | Industrial Technology Research Institute | Fast area-coverage computing method for anti-aliasing in graphics |
| US6674440B1 (en) | 1999-04-05 | 2004-01-06 | 3Dlabs, Inc., Inc. Ltd. | Graphics processor for stereoscopically displaying a graphical image |
| US6700672B1 (en) * | 1999-07-30 | 2004-03-02 | Mitsubishi Electric Research Labs, Inc. | Anti-aliasing with line samples |
| US6795072B1 (en) * | 1999-08-12 | 2004-09-21 | Broadcom Corporation | Method and system for rendering macropixels in a graphical image |
| US6563502B1 (en) | 1999-08-19 | 2003-05-13 | Adobe Systems Incorporated | Device dependent rendering |
| JP2001084405A (ja) * | 1999-09-16 | 2001-03-30 | Sega Corp | ポリゴン画像形成方法及び、これを用いた画像処理装置 |
| US6384839B1 (en) | 1999-09-21 | 2002-05-07 | Agfa Monotype Corporation | Method and apparatus for rendering sub-pixel anti-aliased graphics on stripe topology color displays |
| US6504542B1 (en) * | 1999-12-06 | 2003-01-07 | Nvidia Corporation | Method, apparatus and article of manufacture for area rasterization using sense points |
| US6947057B2 (en) * | 2000-01-11 | 2005-09-20 | Sun Microsystems, Inc. | Rendering lines with sample weighting |
| US20050052459A1 (en) * | 2000-06-07 | 2005-03-10 | Lewis Michael C. | Method and system for rendering macropixels in a graphical image |
| US6636218B1 (en) * | 2000-06-30 | 2003-10-21 | Intel Corporation | Title-based digital differential analyzer rasterization |
| US6556203B1 (en) * | 2000-06-30 | 2003-04-29 | Intel Corporation | Tile-based digital differential analyzer rasterization |
| US6636232B2 (en) * | 2001-01-12 | 2003-10-21 | Hewlett-Packard Development Company, L.P. | Polygon anti-aliasing with any number of samples on an irregular sample grid using a hierarchical tiler |
| US6867778B2 (en) * | 2002-02-28 | 2005-03-15 | Sun Microsystems, Inc. | End point value correction when traversing an edge using a quantized slope value |
| US6847888B2 (en) * | 2002-08-07 | 2005-01-25 | Hrl Laboratories, Llc | Method and apparatus for geographic shape preservation for identification |
| US7006107B2 (en) * | 2003-05-16 | 2006-02-28 | Adobe Systems Incorporated | Anisotropic anti-aliasing |
| US7002597B2 (en) * | 2003-05-16 | 2006-02-21 | Adobe Systems Incorporated | Dynamic selection of anti-aliasing procedures |
| EP1583031A1 (fr) * | 2004-03-30 | 2005-10-05 | Dialog Semiconductor GmbH | Algorithme de zoom |
| US7333110B2 (en) * | 2004-03-31 | 2008-02-19 | Adobe Systems Incorporated | Adjusted stroke rendering |
| US7602390B2 (en) * | 2004-03-31 | 2009-10-13 | Adobe Systems Incorporated | Edge detection based stroke adjustment |
| US7719536B2 (en) * | 2004-03-31 | 2010-05-18 | Adobe Systems Incorporated | Glyph adjustment in high resolution raster while rendering |
| US7639258B1 (en) | 2004-03-31 | 2009-12-29 | Adobe Systems Incorporated | Winding order test for digital fonts |
| US7580039B2 (en) * | 2004-03-31 | 2009-08-25 | Adobe Systems Incorporated | Glyph outline adjustment while rendering |
| US8111264B2 (en) * | 2006-03-30 | 2012-02-07 | Ati Technologies Ulc | Method of and system for non-uniform image enhancement |
| US9135017B2 (en) | 2007-01-16 | 2015-09-15 | Ati Technologies Ulc | Configurable shader ALU units |
| US8009169B2 (en) * | 2007-11-09 | 2011-08-30 | Vivante Corporation | Efficient tile-based rasterization |
| JP4930860B2 (ja) * | 2008-11-07 | 2012-05-16 | Ｎｅｃシステムテクノロジー株式会社 | 図形描画装置、アンチエイリアス処理方法およびプログラム |
| US8686999B2 (en) * | 2009-02-02 | 2014-04-01 | Microsoft Corporation | Dynamic fragment coverage antialiasing |
| WO2013021525A1 (fr) * | 2011-08-11 | 2013-02-14 | パナソニック株式会社 | Dispositif de traitement d'image, procédé de traitement d'image, programme et circuit intégré |
| US10127868B2 (en) * | 2015-06-30 | 2018-11-13 | Amazon Technologies, Inc. | Method of controlling subpixels in an array of electrowetting elements |
| US10140693B2 (en) * | 2017-03-23 | 2018-11-27 | Intergraph Corporation | Motion imagery corner point sequencer |
| US10482581B2 (en) * | 2017-10-03 | 2019-11-19 | Google Llc | System and method for applying antialiasing to images |
| KR20200017221A (ko) | 2018-08-08 | 2020-02-18 | 정성욱 | 오감자극 감성갤러리형 디스플레이 기능을 갖는 매장 인테리어 구조 |
| CN109741356B (zh) * | 2019-01-10 | 2020-08-21 | 哈尔滨工业大学（深圳） | 一种亚像素边缘检测方法及*** |
| KR20210004077A (ko) | 2019-07-03 | 2021-01-13 | 보고싶다 주식회사 | 엔틱스타일의 감성자극 치킨전문매장 인테리어 구조 |
| KR20210026781A (ko) | 2019-09-02 | 2021-03-10 | 큰나무디자인 주식회사 | 복고와 현대감성이 접목된 커피전문매장 인테리어 구조 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994010647A1 (fr) * | 1992-10-30 | 1994-05-11 | Seiko Epson Corporation | Tramage de polygones |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63113785A (ja) * | 1986-10-31 | 1988-05-18 | Hitachi Ltd | 図形表示方法 |
| JPH03139774A (ja) * | 1989-10-26 | 1991-06-13 | Fujitsu Ltd | 画像生成におけるエイリアジング除去方式 |
| US5299308A (en) * | 1990-02-28 | 1994-03-29 | Ricoh Company, Ltd. | Graphic data processing apparatus for producing a tone for an edge pixel and reducing aliasing effects |
| US5123085A (en) * | 1990-03-19 | 1992-06-16 | Sun Microsystems, Inc. | Method and apparatus for rendering anti-aliased polygons |
| JP3102805B2 (ja) * | 1990-10-23 | 2000-10-23 | 株式会社リコー | 図形出力装置 |
| JP2569952B2 (ja) * | 1990-11-30 | 1997-01-08 | ダイキン工業株式会社 | Ａーバッファ法における隠面処理方法およびその装置 |
| JPH05143742A (ja) * | 1991-11-20 | 1993-06-11 | Ricoh Co Ltd | ベクトル画像描画装置 |
| JPH05290177A (ja) * | 1992-04-08 | 1993-11-05 | Fujitsu Ltd | 多角形アンチエイリアシング方式 |
-
1993
- 1993-12-28 KR KR1019930030228A patent/KR100243174B1/ko not_active IP Right Cessation
-
1994
- 1994-09-21 JP JP6226974A patent/JP2910979B2/ja not_active Expired - Fee Related
- 1994-09-22 DE DE4433887A patent/DE4433887A1/de not_active Withdrawn
- 1994-09-22 US US08/310,321 patent/US5544294A/en not_active Expired - Fee Related
- 1994-09-23 GB GB9419213A patent/GB2285377B/en not_active Expired - Fee Related
- 1994-09-28 FR FR9411585A patent/FR2714504A1/fr active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994010647A1 (fr) * | 1992-10-30 | 1994-05-11 | Seiko Epson Corporation | Tramage de polygones |
Non-Patent Citations (1)
| Title |
|---|
| DUNNETT G J ET AL: "The Image chip for high performance 3D rendering", IEEE COMPUTER GRAPHICS AND APPLICATIONS, NOV. 1992, USA, vol. 12, no. 6, ISSN 0272-1716, pages 41 - 52, XP000562530 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2714504B1 (fr) | 1997-02-07 |
| KR100243174B1 (ko) | 2000-02-01 |
| GB2285377A (en) | 1995-07-05 |
| GB9419213D0 (en) | 1994-11-09 |
| JP2910979B2 (ja) | 1999-06-23 |
| KR950020276A (ko) | 1995-07-24 |
| DE4433887A1 (de) | 1995-06-29 |
| GB2285377B (en) | 1998-08-05 |
| US5544294A (en) | 1996-08-06 |
| JPH07210697A (ja) | 1995-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2714504A1 (fr) | Procédé de production d'un masque de sous-pixel pour système infographique et appareil pour sa mise en Óoeuvre. | |
| US8896602B2 (en) | Apparatus and method for finding visible points in a point cloud | |
| US7538779B2 (en) | Method of rendering pixel images from abstract datasets | |
| FR2583183A1 (fr) | Procede et appareil de calcul rapide de fractals | |
| US20130300735A1 (en) | Mesh boundary smoothing | |
| US6768491B2 (en) | Barycentric centroid sampling method and apparatus | |
| FR2580840A1 (fr) | Poste d'affichage graphique video et systeme de traitement de donnees graphiques pour poste de travail de conception assistee par ordinateur | |
| US10395401B2 (en) | Method for efficient parallel visualizing vector graphic | |
| US20040196294A1 (en) | Generating texture maps for use in 3D computer graphics | |
| TW201237803A (en) | Algorithm for compensating hollows generated after conversion of 2D images | |
| FR2735259A1 (fr) | Systeme de graphiques d'ordinateur a marquage de profondeur par pixel | |
| KR100393086B1 (ko) | 서브 텍셀 수준의 면적 점유비를 이용한 이방성 텍스춰필터링 방법 및 장치 | |
| US6731822B1 (en) | Method and apparatus for filtering images having insufficient tonal precision | |
| CN113689333A (zh) | 一种图像增强的方法及装置 | |
| Ascencio-Lopez et al. | Adaptive incremental stippling using the Poisson-disk distribution | |
| JP5678295B2 (ja) | 画像表示処理方法及び画像表示処理装置 | |
| JP2000228723A (ja) | 画素数変換装置と画素数変換方法 | |
| EP1402474B1 (fr) | Procede de zoom | |
| Arora et al. | Interactive image restoration using inpainting and denoising | |
| Yuksel | Alpha Distribution for Alpha Testing | |
| CN115631279A (zh) | 地形渲染方法、装置和电子设备 | |
| Lin | Fast image completion | |
| Huang et al. | Non-iterative stippling of greyscale three-dimensional polygon meshed models | |
| Bijwe et al. | Exemplar-Based Image Inpainting for Region Filling & Object Removal | |
| WO1996017327A1 (fr) | Animation par interpolation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20060531 |