FR2686438A1 - Circuiterie pour manipuler des flux de donnees. - Google Patents

Abstract

Une circuiterie transfère des données en flux dans lesquels une pluralité de groupes individuels discrets de données sont tous adressés à la même adresse. Afin de simplifier et d'accélérer les opérations par un traitement au cours duquel les données restent sous forme de flux (flux 1, flux 2), la circuiterie comporte un appareil dont font partie notamment des circuits "premier entré-premier sorti" (FIFO 10, 12, 16) et une machine de manipulation (14) sensible à une certaine partie de chaque groupe de données transféré pour faire en sorte que les données soient manipulées d'une manière particulière. Applicable notamment à la présentation d'images télévisées superposées.

Description

Cette invention concerne le traitement de données et plus particulièrement

des procédes et des appareils pour combiner ou manipuler d'une autre manière

une pluralité de flux de données.

Le système informatique typique envoie chaque mot de données à une adresse particulière coordonnée uniquement à ce mot Le mot de données (ou une entité de données moindre) peut être combiné avec un autre mot ou être manipulé autrement, suivant l'instruction pour

l'opération en question.

La prise en charge nécessaire de l'adressage et de la manipulation de chaque mot demande une grande partie du temps des opérations informatiques Afin

d'augmenter la vitesse de fonctionnement des ordina-

teurs, on a conçu des agencements qui transfèrent de

grands nombres de mots ensemble en blocs Ces agence-

ments permettent à un système informatique d'adresser la totalité d'un grand nombre de mots comme un flux de données devant être envoyé à une adresse prévue à une destination Arrivée à destination, l'information est typiquement transférée à des adresses séquentielles Ces agencements accélèrent les opérations des ordinateurs par lesquels les données sont transférées Cependant, bien que le transfert des données en blocs ou flux a été considérablement accéléré, si les données sont à mani- puler d'une manière quelconque, par exemple par leur combinaison avec des données d'autres flux, cette opération doit toujours être effectuée sur le base d'un traitement mot par mot une fois que les données arrivent30 à destination Le simple transfert des données en flux serait nettement amélioré dans de nombreux buts s'il y

avait une possibilité de combiner de différentes ma-

nières une pluralité de flux de données pour produire des flux uniques pendant que toutes les données restent sous forme de flux De cette manière, les opérations individuelles nécessaires pour manipuler des mots de données et les combiner avec d'autres mots de données,

pourraient être sautées en beaucoup de cas.

Par exemple, si un premier flux de données décrit une image particulière à présenter sur l'écran de sortie d'un dispositif de visualisation et si un deu- xième flux de données décrit une deuxième image à présenter sur l'écran de sortie du même dispositif de visualisation en même temps, il serait très utile si les

données relatives aux pixels dans les deux flux pou-

vaient être combinées en une seule opération, tout en restant dans les deux flux, au lieu d'être soumises à

des manipulations de mots individuels à la destination.

La combinaison de données pendant que celles-ci sont contenues dans des flux, contribuerait à accélérer différentes opérations informatiques et serait utile dans les cas o des opérations sont à effectuer en temps

réel La combinaison de données pendant qu'elles sont contenues dans des flux, autoriserait une manipulation suffisamment rapide des données pour que les opérations20 soient possibles en temps réel.

L'un des buts de la présente invention est donc d'apporter un appareil et, plus généralement, une

circuiterie pour combiner des flux de données.

Un autre but plus spécifique de l'invention

est d'apporter une circuiterie permettant de combiner des flux de données de plusieurs manières différentes.

Ces buts de l'invention et d'autres encore sont réalisés dans une circuiterie qui transfère des

données dans des flux à l'intérieur desquels une plura-30 lité de groupes individuels discrets de données sont tous adressés à la même adresse, la circuiterie compor-

tant un appareil pour manipuler les données apparaissant sous forme de flux, appareil qui comprend un moyen, notamment sous forme d'une machine de manipulation, qui35 est sensible à une certaine partie de chaque groupe de données transféré pour faire en sorte que les données S Go Lent manipulées d'une manière particulière, par exemple par la multiplication des données par une valeur ou leur combinaison avec les données contenues dans un

autre flux de données.

Ledit moyen sensible à une certaine partie de chaque groupe de données peut comporter un moyen pour manipuler des données relatives à des caractéristiques de couleurs de données et un moyen pour manipuler des données relatives à ladite partie de chaque groupe de données, de même qu'un moyen pour combiner deux flux de données Ce moyen pour combiner deux flux de données peut comporter un moyen pour sélectionner les poids relatifs à attribuer à des données de chaque flux dans un flux combiné; un moyen pour sélectionner un flux à l'exclusion de l'autre s'il y a des données d'un niveau particulier pour le flux mentionné en premier; un moyen pour sélectionner des données d'un flux à l'exclusion d'un autre s'il y a des données pour le flux mentionné en premier; un moyen pour indiquer que la donnée est à supprimer; un moyen pour multiplier les données d'un flux pour une valeur et un moyen pour sélectionner les poids relatifs à attribuer aux données de chaque flux

dans un flux combiné.

Le moyen pour manipuler des données relatives

à ladite partie de chaque groupe de données peut com-

porter un moyen pour contrôler l'intensité de données de

couleur combinées.

Selon un mode de réalisation particulièrement

avantageux, le moyen pour manipuler des données rela-

tives à ladite partie de chaque groupe de données comporte, en plus, des données contenues dans des mots de données individuels transférés, en particulier dans

une partie appelée alpha des mots.

D'autres caractéristiques et avantages de l'invention ressortiront plus clairement de la

description qui va suivre d'un exemple de réalisation

non limitatif, ainsi que des dessins annexés, sur lesquels: la figure 1 est un diagramme montrant les bits d'un mot de données définissant un pixel à visua- liser à la sortie d'un système informatique particulier; la figure 2 est une table illustrant une pluralité de différentes combinaisons désirables de données, réalisées par l'invention;10 la figure 3 est un schéma fonctionnel illustrant de manière générale un agencement selon l'invention; la figure 4 est un schéma fonctionnel illustrant un premier circuit pour la mise en oeuvre de l'invention; la figure 5 est un schéma fonctionnel illustrant un autre circuit pour la mise en oeuvre de l'invention; et la figure 6 est une table de vérité utile à

la compréhension du fonctionnement de l'invention.

Notation et nomenclature

Certaines parties des descriptions détaillées qui suivent sont présentées en termes de représentations

symboliques d'opérations sur des bits de données à l'intérieur d'une mémoire d'ordinateur Ces descriptions

et représentations sont les moyens utilisés par les informaticiens pour communiquer le plus efficacement possible la substance de leur travail à d'autres infor-30 maticiens Il s'agit d'opérations nécessitant des manipulations physiques de quantités physiques Habi-

tuellement, bien que cela ne soit pas nécessaire, ces quantités prennent la forme de signaux électriques ou magnétiques aptes à être stockés, transférés, combinés,35 comparés et manipulés autrement Il s'est révélé comi- mode, dans certains cas, principalement pour des motifs d'usage courant, de désigner ces signaux par bits, valeurs, éléments, symboles, caractères, termes, nombres ou analogues Il est à noter cependant que tous ces termes et des termes similaires sont à associer aux quantités physiques appropriées et représentent simple-

ment des étiquettes commodes appliquées à ces quantités.

De plus, les manipulations effectuées sont souvent désignées par des termes, tels que additionner

ou comparer, qui sont communément associés à des opéra-

tions mentales effectuées par un opérateur humain.

Aucune capacité de cette sorte d'un opérateur humain n'est nécessaire ou désirable, dans la plupart des cas, dans l'une quelconque des opérations décrites ici et faisant partie de la présente invention; les opérations sont des opérations machine Dans tous les cas, il y a lieu de ne pas perdre de vue la distinction entre les étapes d'un procédé pour faire fonctionner un ordinateur et le procédé de calcul lui-même L'invention concerne un procédé et un appareil (circuiterie) pour faire fonctionner un ordinateur dans le traitement électrique ou autre (mécanique ou chimique par exemple) de signaux physiques en vue de la génération d'autres signaux

physiques désirés.

Description détaillée de l'invention

La figure 1 montre trois mots de données binaires Les mots de cet exemple spécifique comportent des données définissant un pixel particulier à présenter sur un écran de sortie d'un système informatique capable30 de présenter une information de sortie couleur à vingt- quatre bits Les mots représentés comportent chacun trente-deux bits de données binaires partagés en quatre octets Trois de ces octets renferment de l'information relative à une couleur particulière des trois couleurs35 primaires (rouge, vert et bleu) qui, lorsqu'elles sont combinées, définissent la couleur d'un pixel particulier Le quatrième octet contient une grandeur appelée "alpha" qui peut définir de différentes manières une opération à effectuer se rapportant au pixel Comme un octet fournit huit bits d'information binaire, 256 nombres binaires individuels peuvent être stockés en tant que valeurs alpha Généralement, si tous les bits sont des 1, la valeur alpha sera "un", tandis que, si

tous les bits sont des 0, la valeur alpha sera "zéro".

Il y a différentes opérations qu'il est souvent souhaitable d'effectuer sur les données à

présenter sur un écran de sortie avant que la visuali-

sation n'ait lieu Il serait d'un grand secours si ces manipulations pouvaient être opérées sur des flux de

données au lieu de sur des mots de données individuels.

Par exemple, lorsque deux images sont à visualiser sur l'écran de sortie d'un ordinateur de manière qu'une image soit par-dessus l'autre, les données décrivant les deux images (mot 1 et mot 2) peuvent apparaître en deux flux individuels Le degré d'apparition de l'image de fond (mot 2) au travers de l'image de premier plan (mot 1) peut être régi par une valeur alpha binaire qui varie entre le O décimal et 256 et décrit la transparence de l'image de premier plan Dans le mode de mise en oeuvre préféré et typiquement s'il s'agit de programmes d'ap-25 plication de couleur à vingt-quatre bits, si la valeur alpha de chacun des pixels du premier plan ne comprend que des 1 (la valeur alpha est "un"), l'image de premier plan est entièrement opaque et le fond est invisible au travers d'elle En revanche, si la valeur alpha du premier plan est une valeur quelconque comprise entre des O exclusivement (auquel cas la valeur alpha est "zéro") et des 1 exclusivement (auquel cas la valeur alpha est "un"), l'image du fond transparaît à un degré quelconque au travers de l'image du premier plan Il est35 souhaitable dans une telle situation de combiner les deux flux de données, définissant les deux images, en utilisant les valeurs alpha d'une manière ou d'une autre pour obtenir, en tant que résultat, un seul flux de données (motsortant) procurant l'image désirée de pixels

à visualiser.

Une autre opération dont certains ordinateurs sont capables est appelée "anticrenelagel Pour résumer, il a été constaté que des bords droits formés de pixels s'étendant en diagonale sur un écran de sortie, peuvent paraître moins "en marches d'escalier" si les pixels définissant la limite extérieure du bord droit sont présentés avec des niveaux d'intensité inférieurs

variables On peut obtenir ce résultat pour n'importe quel flux unique de données d'une image en utilisant la valeur alpha coordonnée chaque pixel pour fixer la15 valeur d'intensité du pixel Au cas o deux images utilisant cette technique de détermination de l'inten-

sité sont superposées sur un écran de visualisation de sortie, il est nécessaire de combiner les deux valeurs pour les pixels dans les deux flux employés afin de20 déterminer de quelle manière chaque pixel d'un bord doit être présenté Pour réaliser cette opération, les valeurs alpha coordonnées aux deux pixels sont utilisées pour déterminer les valeurs d'intensité finales de chacun des pixels résultants.25 Un exemple d'une autre manière attrayante possible de combiner deux images est donné par la diffusion à la télévision du bulletin météorologique à l'heure des nouvelles Dans les émissions télévisées, il est souvent souhaitable de présenter une image, comme30 celle du "présentateur météo' sur un fond, tel que la vue du temps par un satellite, sans aucune apparition du fond au travers de l'image du premier plan Une telle présentation doit être réalisée souvent avec des images changeant rapidement, comme c'est le cas avec les images35 du temps présentées à la télévision Un tel mode de fonctionnement est souvent appelé "mode présentateur météo" Comme des ordinateurs modernes sont utilisés pour présenter les images de télévision, la faculté de combiner des pixels de cette manière est désirable et il

est plus désirable encore de pouvoir réaliser la combi-

naison en temps réel On peut y parvenir en utilisant une image du présentateur météo devant un fond à couleur unie Lorsque la couleur de fond est reconnue, elle est remplacée par l'image de fond Ainsi, le présentateur météo apparaîtra superposé à la carte du temps formant le fond Dans le mode présentateur météo, la valeur alpha des pixels du premier plan est variée de manière que lors de la détection de la couleur unie à remplacer par le pixel de fond, le fond peut être surimprimé

par-dessus d'elle.

Dans les systèmes informatiques modernes à multiples tâches, un certain nombre de différents programmes d'application sont souvent visualisés simul- tanément en diverses fenêtres sur un écran de sortie. Les pixels pour les diverses fenêtres sont fréquemment20 présentés en flux séparés Pour faire apparaître les différentes images dans les diverses fenêtres, les

images sont souvent coupées autour ou "détourées", de manière que seulement les données tombant à l'intérieur des limites des fenêtres soient visualisées L'invention25 apporte un procédé permettant de combiner deux flux de données avec utilisation des valeurs alpha pour déter-

miner si oui ou non une image doit être detourée de cette façon Par exemple, en attribuant un O à la valeur alpha coordonnée à un pixel de fond, l'information à la30 position de pixel correspondante peut être supprimée ou coupée.

Une autre opération utile réalisable sur des flux de données consiste à appliquer certaines valeurs particulières à tous les pixels d'une image à visua-35 liser, de manière qu'une valeur soit associée à chaque pixel Ces valeurs peuvent être les mêmes pour les

différents pixels, mais elles peuvent également diffé-

rer Il serait très désirable de disposer, dans un tel contexte, d'un mode permettant la multiplication de chaque octet de couleur primaire contenu dans un flux unique de pixels Ceci est réalisable en utilisant la

valeur alpha d'un pixel comme un multiplicateur.

Bien entendu, cette opération et d'autres opérations parmi celles mentionnées précédemment, peuvent être combinées pour opérer plus rapidement les

différentes combinaisons de données de plusieurs flux.

La table de la figure 2 donne une liste des différentes opérations possibles qui viennent d'être décrites Dans cette table, chacune des opérations est désignée par son nom, suivi de l'opération mathématique effectuée pour -5 obtenir le résultat désiré Les lettres R, V, B et a correspondent respectivement à rouge, vert, bleu et alpha. Ainsi qu'il ressort de cette table, dans un mode de transparence, chaque valeur de couleur primaire du premier plan est ajoutée à la valeur de couleur primaire du fond et la somme est multipliée par 1 moins la valeur alpha du premier plan Ainsi, la valeur alpha du premier plan contrôle directement le degré d'appari- tion du fond pour chacune des couleurs primaires dans le25 pixel final La même opération a lieu pour les valeurs alpha des pixels Donc, la valeur alpha finale est la valeur alpha initiale du premier plan plus la quantité 1 moins la valeur alpha du premier plan, multipliée par la

valeur alpha du fond.

Dans un mode de recouvrement, utilisable pour détourer les images, si la somme des valeurs alpha du premier plan et du fond est égale ou inférieure à 1, les deux valeurs de couleur pour chaque couleur primaire sont additionnées et les deux valeurs alpha sont addi-35 tionnées pour déterminer la couleur et la saturation du pixel final Donc, la couleur finale est déterminée par l'addition des valeurs de couleur (c'est-à-dire rouge

plus rouge, vert plus vert, bleu plus bleu); et l'in-

tensité du pixel est l'intensité combinée des deux pixels Cette méthode permet également de réaliser l'anticrénelage au cas o deux images se chevauchent. Si, dans le mode de recouvrement, la somme des valeurs alpha est supérieure à 1, ce qui signifie que le niveau d'intensité serait supérieur au maximum, la valeur alpha du pixel du premier plan est utilisée pour commander les valeurs de couleur de manière qu'elles soient combinées de la même façon que les valeurs dans le mode de transparence Une valeur maximale ( 1) est affectée cependant à la valeur alpha de chaque pixel de sortie combiné Dans un mode de présentateur météo, si les valeurs de couleur sont supérieures à un certain seuil, la valeur 1 est attribuée à la grandeur alpha du pixel du premier plan En choisissant une couleur particulière, habituellement une couleur unie, en tant que seuil, lorsque cette couleur est détectée dans le fond, un pixel de fond différent peut être mis à sa place, de sorte que le fond transparaît à tout endroit o existe cette couleur de premier plan. Dans un mode d'annulation par alpha, si la valeur alpha du fond est un 0, la valeur alpha du pixel combiné est un 0, de sorte qu'aucun pixel n'est présenté

et qu'il y a détourage.

Dans un mode de prémultiplication, la valeur de chaque couleur primaire dans un flux est multipliée par la valeur alpha Cette opération peut être étendue30 de manière que l'opération de prémultiplication s'ef- fectue avant toute autre opération de manipulation de flux de données Par exemple, le mode de recouvrement est utilisable ensemble avec le mode de prémultipli- cation Cette combinaison produit la multiplication de35 chaque valeur de couleur primaire du flux du premier plan par sa valeur alpha si les valeurs alpha des deux pixels forment une somme inférieure à 1 Si le total des valeurs alpha est supérieur à 1, la combinaison produit le même résultat que le mode de transparence seul. La figure 3 décrit par un schéma synoptique un agencement pour réaliser les différentes manipulations des données des deux flux d'information conformément à la présente invention Selon la figure 3, un premier flux de données est adressé à et apparaît sur une borne d'entrée de flux 1 d'un circuit "premier entré-premier10 sorti" désigné par FIFO 10 Un deuxième flux de données est adressé à et apparaît sur une borne d'entrée de flux 2 d'un circuit "premier entré-premier sorti" désigné par FIFO 12 Chacun des circuits FIFO 10 et 12 comporte un nombre suffisant d'éléments de mémoire pour stocker les éléments d'information (tels que des mots) du flux

concerné dans l'ordre o ils apparaissent.

Les deux flux d'information ont la forme décrite dans ce qui précède, dans laquelle tout le flux de données est adressé à l'adresse du premier élément 2 U d'information et les éléments restants apparaissent séquentiellement l'un après l'autre Les éléments d'information individuels sont à combiner ou à manipuler d'une autre manière, pendant qu'ils restent sous la

forme de flux, selon l'une des manières décrites précé-

demment A mesure que les éléments individuels d'infor- mation apparaissent, ils sont stockés dans les deux FIFO et 12, de sorte que des éléments individuels de chacun de ces circuits sont disponibles pour être utilisés simultanément Ainsi, un élément d'information30 du flux 1 et un élément d'information du flux 2 peuvent être manipulés ensemble de la façon indiquée pour

l'opération en question.

Un élément d'information (par exemple une valeur de rouge/vert/bleu de pixel) de chaque flux, peut ensuite être manipulé par une machine de manipulation 14 pour réaliser l'opération particulière désirée Une fois

que cette opération a été accomplie, l'élément d'infor-

mation combiné est transféré à un troisième circuit "premier entrépremier sorti" désigné par FIFO 16, lequel stocke les éléments d'information combinés dans l'ordre séquentiel suivant lequel sont apparus les éléments d'information des flux originaux Comme les FIFO 10 et 12, le circuit FIFO 16 comporte un nombre

suffisant d'éléments de mémoire pour stocker les élé-

ments d'information du flux combiné dans l'ordre o ils apparaissent A partir du circuit FIFO 16, le nouveau flux (flux sortant) peut ensuite être transféré en vue

d'une utilisation consécutive dans le système informa-

tique.

Les figures 4 et 5 sont des schémas synop-

tiques de circuits utilisables dans une machine de manipulation 14 comme celle montrée sur la figure 3 pour

fournir les résultats indiqués dans la table de la figure 2 La figure 6 est une table de vérité décrivant les divers signaux appliqués aux circuits des figures 42 o et 5 pour obtenir ces résultats.

La figure 4 représente un circuit 40 qui fournit les résultats désirés de la combinaison des parties alpha de pixels de couleur La figure 5 représente un circuit 50 qui fournit les résultats désirés de25 toute combinaison des trois parties de couleur, rouge, vert ou bleu, de pixels de couleur La circuiterie montrée par la figure 5 serait par conséquent reproduite pour chacune des trois couleurs primaires dans une machine de manipulation 14 comme celle de la figure 3.30 Le circuit 40 représenté sur la figure 4 comprend un circuit additionneur 41 Celui-ci reçoit des signaux d'entrée d'un multiplexeur 42 et d'un circuit multiplicateur 43 Le circuit multiplexeur 42 reçoit, en tant que signaux d'entrée, la valeur alpha du premier15 flux ai et une valeur de 0; l'un ou l'autre de ces signaux peut être choisi par un signal Asel 1 Le circuit multiplicateur 43 reçoit à son entrée les signaux de sortie d'une paire de multiplexeurs 45 et 46 Le circuit multiplexeur 45 reçoit, en tant que signaux d'entrée, la

valeur alpha inversée du premier flux a 1 (ce qui cor-

respond à "un" moins la valeur alpha), une valeur de O et une valeur de 1 sur deux bornes différentes L'un de ces signaux peut être choisi par un signal de sélection Asel 2 Le circuit multiplexeur 46 reçoit, en tant que signaux d'entrée, la valeur alpha du deuxième flux a 2 et une valeur de 1; l'un de ces signaux peut être choisi par un signal de sélection Asel 3 Comme le montre la figure 4, selon un mode de réalisation préféré, chacun des signaux d'entrée fournis, est délivré comme une

valeur binaire à huit bits, utilisée dans des présenta-

tions comportant des pixels de couleur à vingt-quatre bits Les informations de sortie délivrées par chacun des circuits sont aussi des valeurs à huit bits (dé- rivées des huit bits de poids fort du résultat d'une multiplication) La figure 4 montre également trois20 portes d'accès désignées respectivement par 1, 2 et 3, aux bornes de sortie des trois multiplexeurs 42, 45 et 46. La figure 5 représente un circuit 50 comportant un premier circuit multiplicateur 51 et un second circuit multiplicateur 52 Chacun des circuits multiplicateurs 51 et 52 reçoit une paire de valeurs

d'entrée et délivre une seule valeur de sortie à un circuit additionneur 53 Ce dernier délivre la valeur de sortie de la partie de manipulation de couleur de la30 machine de manipulation 14 selon l'invention.

Le circuit multiplicateur 51 reçoit la valeur de couleur primaire du premier flux (la valeur du rouge est utilisée à titre d'exemple dans cette figure, de sorte que la valeur est désignée par R 1), tandis que le35 circuit multiplicateur 52 reçoit la valeur de couleur primaire du deuxième flux R 2 Le circuit multiplicateur 51 reçoit aussi l'information de sortie d'un circuit multiplexeur 55 Celui-ci reçoit, en tant que signaux d'entrée, la valeur alpha du premier flux ai, une valeur de O et une valeur de 1; un signal Rsel 1 permet de choisir l'un ou l'autre de ces signaux Le circuit multiplicateur 52 reçoit aussi l'information de sortie d'un circuit multiplexeur 57 Celui-ci reçoit à son entrée la valeur alpha inversée du premier flux a 1 (c'est-à-dire "un" moins alpha), la valeur alpha du

deuxième flux a 2, une valeur de 0 et une valeur de 1.

L'un de ces signaux peut être sélectionné par un signal Rsel 2 suivant le mode particulier de fonctionnement choisi Comme le montre la figure 5, selon un mode de réalisation préféré, chacun des signaux d'entrée fournis est appliqué sous la forme d'une valeur binaire à huit bits utilisé dans des présentations employant des pixels de couleur à vingt- quatre bits Les informations de sortie délivrées par chacun des circuits 51-53 sont également des valeurs à huit bits (dérivées des huit bits de poids fort du résultat d'une multiplication) La

figure 5 montre également quatre portes d'accès, désig-

nées respectivement par 0, 1, 2 et 3, aux entrées des

deux circuits multiplicateurs 51 et 52.

La figure 6 est une table de vérité indiquant les signaux appliqués aux circuits 40 et 50 des figures 4 et 5 pour amener la machine de manipulation à produire les valeurs désirées en sortie Comme on peut le voir sur la figure 6, un certain nombre de termes sont définis en haut Une opération appelée PREMO désigne une opération de prémultiplication pour le premier flux seulement Le terme AO indique un mode d'annulation par alpha utilisé pour supprimer (détourage) un pixel lorsque la valeur alpha du second flux est O Le terme INSERTION indique le mode de présentateur météo, dans35 lequel la couleur du premier plan à remplacer est présente, de sorte qu'un pixel du fond est montré à sa place. Le mode désigné par TCB est utilisé dans une

forme de transparence lorsque deux images sont à visua-

liser simultanément sur l'écran de sortie d'un ordina- teur, de manière que l'une soit par-dessus l'autre, pour contrôler le degré d'apparition de l'image du fond au travers de l'image du premier plan Ce mode TCB est

employé aussi, dans une seconde forme dite de recouvre-

ment pour régler l'intensité de valeurs de pixels afin de réduire l'aspect de marches en escalier de bords lorsque deux images sont superposées sur un écran de sortie. Le mode PREM est un mode dans lequel l'un des flux est prémultiplié et les deux flux de données sont ensuite combinés dans la forme de transparence du mode

TCB décrite plus haut.

Enfin, le mode ALSAT est un commutateur utilisé dans la forme de recouvrement du mode TCB lorsque le total des valeurs alpha des deux flux est

supérieur à 1.

Sous les indications présentées verticale-

ment des modes dans le rectangle à gauche à mi-hauteur environ de la figure 6, figurent une série de 0, de 1 et de tirets La présence d'un 1 dans une colonne signifie la sélection du mode indiqué en haut de lacolonne dans le rectangle précité La présence d'un Q signifie

habituellement que le mode en question n'est pas sélec-

tionné Cependant, dans le mode TCB, la forme de recou-

vrement est sélectionnée s'il y a un O et la forme de

transparence de ce mode est sélectionnée s'il y a un 1.

L'indication d'un tiret dans une colonne signifie

qu'aucun effet n'est produit sur les résultats.

Ainsi, on trouve un 1 dans la colonne située tout à fait à gauche sur la figure 6 si le mode PREMO est sélectionné pour la prémultiplication d'un des flux de données, sans une quelconque autre manipulation de données Ceci produit les signaux figurant dans la rangée à droite du 1 en question Pour le circuit 40 de manipulation d'alpha de la figure 4, la valeur ai, apparaissant à l'entrée du multiplexeur 42, est trans-

férée par ce dernier en réponse à un signal Asel 1 de 1.

Le multiplexeur 45 transfère une valeur de O en réponse à un signal Asel 2 de 1 Le multiplexeur 46 transfère la valeur de a 2 puisque le signal Ase 13 est 0 Donc, un O est ajouté à la valeur a 1 f ce qui produit la valeur a 1 en sortie; il s'agit là de la valeur attendue pour cette opération, comme on peut le voir dans la table de la

figure 2.

Simultanément, le circuit 50 de manipulation

de couleur réagit au signal du mode PREMO en appliquant un signal Rsel 1 de 1 au multiplxeur 55 en vue du trans-

fert d'une valeur de a à la porte d'accès 0 Cette valeur est multipliée par la valeur R 1 au moyen du circuit multiplicateur 51, de sorte qu'on obtient enn 2 sortie a 1 RI' En même temps, un signal Rsel 2 ayant la valeur 2 amène le multiplexeur 57 à sélectionner une valeur de O Cette dernière est multipliée par la valeur de R 2 dans le circuit multiplicateur 52 Par conséquent, l'additionneur 53 ajoute O à a 1 Ri pour produire une25 valeur de sortie a 1 R, ce qui représente l'information de sortie désirée Donc, lorsqu'on désire simplement que la valeur d'un flux soit multipliée par sa valeur alpha, le mode PREMO réalise cette opération de la manière qui vient d'être décrite.30 De façon analogue, dans le mode AO, employé notamment pour le détourage, une valeur O est appliquée en tant que signal Asel 1 au multiplexeur 42, un O est appliqué en tant que signal Asel 3 au multiplexeur 46 et un 1 est appliqué en tant que signal de sélection Asel 235 au multiplexeur 45 du circuit 40 lorsqu'un détourage est désiré Le résultat est qu'une valeur de O est transférée par le multiplexeur 42, qu'un O est transféré

par le multiplexeur 45 et que la valeur a 2 est transfé-

rée par le multiplexeur 46 La valeur a 2 est ensuite multipliée par O dans le circuit multiplicateur 43 et ajoutée au O venant du multiplexeur 42 dans l'addition- neur 41 Ceci produit la valeur O désirée pour la grandeur alpha du pixel obtenu et a pour effet que le

pixel de fond est supprimé.

Simultanément, le circuit 50 reçoit une valeur Rsell de O et une valeur Rse 12 de 2 Cette dernière

sélectionne un O au multiplexeur 57, lequel est multi-

plié par la valeur R 2 dans le multiplicateur 52, ce qui produit un O à l'entrée de l'additionneur 53 La valeur de O du signal Rsel 1 entraîne la génération d'un 1 par le multiplexeur 55 et sa multiplication par la valeur R 1 dans le circuit multiplicateur 51 Le résultat est ajouté par l'additionneur 53 au 0, ce qui produit en sortie R 1, c'est-à-dire la valeur désirée Cette valeur est ensuite placée à la position du pixel en question et produit la suppression de la valeur de couleur R 2 * Les valeurs pour le vert et le bleu seraient supprimées de

façon similaire par des circuiteries identiques.

Les autres modes fonctionnent de la même manière pour produire l'information de sortie désirée.

Il est à noter cependant que certains des modes sont utilisables simultanément Par exemple, dans la forme de transparence du mode TCB, le mode PREM peut être en service ou coupé, si bien que, en plus de la fourniture d'une grandeur de sortie pour un fonctionnement en30 transparence, le flux 1 peut être multiplié par une valeur alpha avant qu'il ne soit manipulé d'une autre manière avec les données contenues dans le flux 2 Donc, les valeurs de couleur produites dans la moitié de transparence du mode TCB, o il n'y a pas de prémulti-35 plication, sont R + (a * R 2) Par contre, avec une prémultiplication, l'information de sortie est (a * R 1)

+ (-a 1 * R 2) o -a 1 = 1 a 1.

De façon analogue, le mode ALSAT peut servir ensemble avec la forme de recouvrement du mode TCB afin de produire différents résultats suivant qu'il y a saturation (les valeurs alpha représentent en total plus

de 1) ou non.

Lorsqu'on repasse en revue les modes possibles de fonctionnement du circuit 50, en commençant par la

rangée en haut de la table de vérité, on trouve les modes suivants: prémultiplication seulement, AO, INSER-

TION (présentateur météo), la forme de transparence de TCB sans prémultiplication, la forme de transparence de ce mode avec prémultiplication, la forme de recouvrement15 de TCB sans saturation et avec prémultiplication, la

forme de recouvrement de TCB avec saturation et prémul-

tiplication, la forme de recouvrement de TCB sans saturation et sans prémultiplication, ainsi que la forme

de recouvrement de TCB avec saturation et sans prémul-

tiplication Une vérification pour tous les modes possibles fera ressortir que la circuiterie des figures

4 et 5 produit les résultats correspondant à la table selon la figure 2.

Bien que l'invention ait été décrite rela-

tivement à un mode de réalisation préféré, il va de soi que diverses modifications pourront y être apportées

sans pour autant sortir du cadre de l'invention.

Claims (10)

REVENDICATIONS

1 Circuiterie transférant des données sous la forme de flux dans lesquels une pluralité de groupes de données individuels discrets sont tous adressés à la même adresse, caractérisée en ce qu'elle possède un appareil ( 10, 12, 14, 16) pour manipuler les données, apparaissant sous forme de flux (flux 1, flux 2), qui comprend un moyen ( 14) sensible à une certaine partie (alpha) de chaque groupe de données transféré pour faire en sorte que les données soient manipulées d'une manière particulière. 2 Circuiterie selon la revendication 1, dans laquelle le moyen ( 14) sensible à une certaine partie (alpha) de chaque groupe de données comprend en outre un moyen ( 50) pour manipuler des données relatives à des caractéristiques de couleurs de données et un moyen ( 40) pour manipuler des données relatives à ladite partie

(alpha) de chaque groupe de données.

3 Circuiterie selon la revendication 2, dans laquelle le moyen ( 50) pour manipuler des données relatives à des caractéristiques de couleur de données comprend un moyen ( 51-57) pour combiner deux flux de

données (flux 1, flux 2).

4 Circuiterie selon la revendication 3, dans laquelle le moyen ( 51-57) pour combiner deux flux de données comporte un moyen ( 55, 57, Rsel, Rsel 1, mode PREM) pour sélectionner les poids relatifs à attribuer à des données de chaque flux dans un flux combiné (flux sortant).30 5 Circuiterie selon la revendication 3, dans laquelle le moyen ( 51-57) pour combiner deux flux de données comporte un moyen ( 55, Rsel, mode PREMO) pour sélectionner un flux (flux 1) à l'exclusion de l'autre (flux 2) s'il y a des données d'un niveau particulier

pour le flux (flux 1) mentionné en premier.

6 Circuiterie selon la revendication 3, dans laquelle le moyen ( 51-57) pour combiner deux flux de données comporte en outre un moyen ( 55, Rselo, mode INSERTION) pour sélectionner des données d'un flux (flux 1) à l'exclusion de l'autre (flux 2) s'il y a des données pour le flux mentionné en premier. 7 Circuiterie selon la revendication 3, dans laquelle le moyen ( 51-57) pour combiner deux flux de

données comporte un moyen ( 57, Rsel 2, mode AO) pour10 indiquer que la donnée est à supprimer.

8 Circuiterie selon la revendication 3, dans laquelle le moyen ( 51-57) pour combiner deux flux de données comporte un moyen ( 51, 52) pour multiplier les

données d'un flux de données par une valeur.

9 Circuiterie selon la revendication 9, dans laquelle le moyen ( 51-57) pour combiner deux flux de

données comporte en outre un moyen ( 55, 57) pour sélec-

tionner les poids relatifs à attribuer aux données de

chaque flux dans un flux combiné (flux sortant).

10 Circuiterie selon la revendication 8, dans laquelle le moyen ( 51-57) pour combiner deux flux de données comporte un moyen ( 55, Rsel 0, mode PREMO) pour sélectionner un flux (flux 1) à l'exclusion de l'autre (flux 2) s'il y a des données d'un niveau particulier

pour le flux (flux 1) mentionné en premier.

11 Circuiterie selon la revendication 8, dans laquelle le moyen ( 51-57) pour combiner deux flux de données comporte en outre un moyen ( 55, Rsel, mode INSERTION) pour sélectionner des données d'un flux (flux

1) à l'exclusion de l'autre (flux 2) s'il y a des données pour le flux mentionné en premier.

12 Circuiterie selon la revendication 8, dans laquelle le moyen ( 51-57) pour combiner deux flux de

données comporte en outre un moyen ( 57 Rsel 2, mode AO)35 pour indiquer que la donnée est à supprimer.

13 Circuiterie selon la revendication 2, dans laquelle le moyen ( 40) pour manipuler des données relatives à ladite partie (alpha) de chaque groupe de données comporte un moyen ( 42, 45, 46, ai, a 2) pour contrôler l'intensité de données de couleur combinées. 14 Circuiterie selon la revendication 13, dans laquelle le moyen ( 42, 45, 46, al, a 2) pour contrôler l'intensité de données de couleur combinées comporte des données (al, a 2) contenues dans les mots de données

individuels transférés.

Circuiterie selon la revendication 14, dans laquelle le moyen ( 42, 45, 46, a 1, a 2) pour contrôler l'intensité de données de couleur combinées comporte des données (al, a 2) contenues dans une partie alpha des

mots de données individuels transférés, mots qui repré-

sentent des pixels.