FR2563400A1 - Procede de transcodage de couleurs permettant l'interconnexion de deux equipements de definition de couleurs differente et transcodeur correspondant - Google Patents

Abstract

PROCEDE DE TRANSCODAGE DE COULEURS PERMETTANT L'INTERCONNEXION DE DEUX EQUIPEMENTS DE DEFINITION DE COULEURS DIFFERENTES ET TRANSCODEUR CORRESPONDANT. ON DETERMINE LA PLACE DE LA COULEUR DE CARACTERE CC DANS L'INTERVALLE CI-CIL DE DEUX COULEURS SUCCESSIVES DE L'EQUIPEMENT DE SORTIE ET LA PLACE DE LA COULEUR DE FOND CJ DANS L'INTERVALLE CJ-CJL. SELON CES PLACES ON PREND POUR COULEUR DE CARACTERE SOIT CI SOIT CIL ET COMME COULEUR DE FOND SOIT CJ SOIT CJL. APPLICATION EN VIDEOGRAPHIE ET AUX ORDINATEURS, IMPRIMANTES, ETC.

Description

PROCEDE DE TRANSCODAGE DE COULEURS PERMETTANT

L'INTERCONNEXION DE DEUX EQUIPEMENTS DE DEFINITION DE

COULEURS DIFFERENTES ET TRANSCODEUJR CORRESPONDANT

La présente invention a pour objet un procé-

dé de transcodage de couleurs et un transcodeur cor- respondant. L'invention permet de connecter: - d'une part, un équipement d'entrée comprenant une mémoire de Daae dont le contenu est apte à définir

une image du type mosaïaue formée de caractères dé-

finis chacun par une forme, une couleur de caractè-

re, une couleur de fond et divers autres attributs, les couleurs de caractères et de fond étant Drises dans un groupe aui en comprend N; avec - d'autre part, un équiDement de sortie comprenant un moven d'affichage d'image du type mosaique à l'aide de caractères ayant eux aussi une forme, une couleur de caractère et une couleur de fond, les couleurs de caractère et de fond étant prises dans un groupe qui en comprend M, le nombre M étant inférieur à N. Le domaine d'application de l'invention est vaste. I1 couvre notamment la vidéographie qui est,

comme on le sait, un procédé de télécommunication per-

mettant de présenter à un usager des messages alDhanu-

mériques ou graphiques sur un écran de visualisation.

Dans sa variante diffusée, ce procédé est souvent dé-

signé Dar "télétexte" et dans sa variante interactive

oar "vidéotex". L'invention oeut s'appliquer égale-

ment au domaine des ordinateurs ou microordinateurs, ainsi qu'à celui des imprimantes, et des dispositifs

d'affichage divers comme les écrans polats.

Le probl4me que se propose de résoudre l'in-

vention est un oroblème d'incompatibilité entre des équiDements travaillant avec un nombre différent de couleurs. C'est le cas, par exemple, lorsque l'on veut afficher une image de vidéographie à huit couleurs sur

un ecran plat à deux couleurs, ou lorsqu'on veut cou-

pler un microordinateur à haute définition utilisant

64 couleurs à une imprimante à 8 couleurs, etc...

Les figures 1 et 2 illustrent la place occu-

pée par le transcodeur de l'invention dans des instal-

lations connues à deux Équipements incompatibles. Sur

la figure 1, le transcodeur TP se situe entre un équi-

pement d'entrée EQE et un équinement de sortie EQS. La figure 2 montre comment ce même transcodeur s'insàre dans une chaîne de vidéographie qui comprend une unité centrale de traitement UCT, une mémoire de page uP,

une unité de visualisation Ur et un récepteur de télé-

vision Rv. Le transcodeur s'insère alors entre la mémoire de page MP et l'unité de visualisation tT7 et

il permet la commande d'un équipement de sortie POq.

L'invention s'applique dans le cas o les images à traiter sont des images du type mosaique. On sait que de telles images sont formées de caractères,

chaque caractère étant inclus dans une matrice. L'ima-

ge mosaïque est constituée par une qrille (rangée, co-

lonne) de telles matrices, celles-ci étant disposées de manière jointive aussi bien horizontalement que

verticalement. Les caractères sont soit alDhanuméri-

ques, soit graphiques. La figure 3 montre un caractère alohanumérique (en l'occurrence la lettre A). Un tel caractère est défini par une forme F, par la couleur

du caractère, soit Cc, (cette couleur étant schémati-

sée par des rayures inclinées) et par la couleur de

fond, soit Cf (schématisée par des pointillés). Cer-

tains autres attributs du caractère Deuvent s'ajouter

aux deux précédents (comme par exemple le clignote-

ment, la hauteur, la largeur etc...). Ouant aux carac-

t'res graphiques, des exemples seront décrits plus

loin, à propos des figures 9a et 9b.

Pour certains équipements de sortie qui ne

disposent que de deux couleurs (c'est le cas de cer-

taines imprimantes ou écrans plats), la couleur de

fond est nécessairement celle du support utilisé (pa-

pier dans le premier cas et écran dans le second) et la couleur de caractère est obligatoirement celle de

l'encre du ruban (pour l'imprimante) ou celle du maté-

riau excité (pour l'écran). Si l'écran est à cristaux liquides, le fond de l'écran est en général clair et le caractère est sombre. Avec un écran cathodique, le

fond est généralement foncé et le caractère brillant.

Ces exemples laissent entendre que, par la suite, il interviendra fréquemment une opération d'inversion (traduite par un signal binaire noté I) qui permettra de passer d'un mode d'affichage au mode complémentaire, (comme par exemple d'un caractère brillant sur fond noir ou d'un caractère noir sur fond

clair).

Le principe de l'invention est d'établir tout d'abord une table de correspondance entre les N couleurs de l'équipement d'entrée et les M couleurs de l'équipement de sortie. Si l'on désigne par KO, K],

25..., KN-2, KN-1 les N couleurs de l'équipement d'en-

trée, on peut ranger ces couleurs dans un certain ordre. Comme, en pratique, l'information de couleur est codée par des mots binaires, cela revient à ranger

de tels mots. La figure 4, dans sa partie gauche, mon-

tre les N couleurs en question sous forme de traits horizontaux. A titre d'exemple, pour un groupe de N=8 couleurs, on Deut adopter le classement suivant, qui est basé sur une croissance de la luminance: N couleurs N mots de n bits

NOIR 000

BLEU 001

ROUGE 010

MAGENTA 011

VERT 100

CYAN 101

JAUNE 110

BLANC 111

!0 i-o Mais on peut s'appuyer sur d'autres critères pour ranger N couleurs. Par ailleurs, il est commode

de travailler avec des groupes de couleurs qui con-

tiennent un nombre de couleurs égal à une puissance exacte de 2 N=2n (dans l'exemple considéré plus haut, on a N=23). Le nombre d'éléments binaires, ou bits, des mots traduisant les couleurs est alors égal à n (à 3 dans l'exemple précédent). Mais l'invention ne se

limite pas à ce seul cas évidemment.

On observera que le code numérique choisi n'est pas nécessairement le code de couleur utilisé pour l'affichage sur un écran de type télévision en

couleurs, comme l'écran RT de la figure 2.

La table de correspondance à établir doit permettre d'associer à chacune des N couleurs KO, K1, KN-1, une des M couleurs C0, Cl,..., CM-2, CM-1 de l'équipement de sortie. Il faut donc établir, de la même manière, une seconde échelle de couleurs avec ces M couleurs. Comme M est, par hypothèse, inférieur à N, les deux échelles ne coincident pas. Cette seconde échelle est représentée dans la partie médiane de la

figure 4.

En supposant que le'nombre M est, lui aussi une puissance exacte de 2, soit 2m, chaque couleur C peut être associée à un mot de m bits. Le nombre m est

inférieur à n.

En général, les couleurs extrêmes CO et CM-1 sont le noir et le blanc, de sorte qu'il est logique de faire correspondre K0 à CO et KN-1 à CM-1. Le transcodage entre une couleur K et une couleur C ne se pose donc véritablement que pour les couleurs intermé- diaires.

Selon l'invention, l'opération de transco-

dage va consister en un traitement sur les mots binai-

res associés à chacune des couleurs des deux familles.

Comme ces mots n'ont pas le même nombre de bits (les N couleurs sont associées à des mots de n bits et les M couleurs à des mots de m bits), on complète d'abord ces derniers par n-m bits de poids faible. Pour Co, qui comprend m bits égaux à zéro, il va de soi qu'on complétera le mot avec n-m autres bits égaux à 0 pour obtenir un mot identique à celui qui caractérise K0. A

la couleur Ko d'entrée, on fera donc correspondre im-

médiatement la couleur Co de sortie. Pour CM-1, qui comprend m fois le bit 1, on complétera le mot par n-m bits de poids faible égaux à 1, ce qui donnera un mot de n bits identique à celui de KN-1. Pour les couleurs intermédiaires on complétera les mots de m bits par des bits égaux à 0 ou à 1, selon les couleurs en cause,

en s'attachant à faire coincider les couleurs intermé-

diaires communes aux deux systèmes.

Un caractère à afficher est défini par une couleur de caractère Cc, prise parmi les N couleurs K0,..., KN-1 et une couleur de fond Cf, prise parmi les mêmes couleurs. La couleur Cc peut d'ailleurs être

identique à la couleur Cf, auquel cas il s'agit d'af-

ficher un espace uniforme. Le problème revient à at-

tribuer à Cc et à Cf deux couleurs prises parmi les m

couleurs C0,..., CM-1.

En général, Cc ne coincide pas avec l'une de ces couleurs, mais tombe entre deux couleurs, que l'on notera respectivement Ci et Ci+l, l'indice i étant un

nombre compris entre 0 et M-2.

De même Cf ne coïncide pas nécessairement avec l'une des couleurs de l'équipement de sortie, mais tombe entre deux couleurs Cj et Cj+l, l'indice j

étant, lui aussi, un nombre compris entre 0 et M-2.

Naturellement, dans certains cas, i et j

peuvent être égaux.

L'invention permet de choisir entre les cou-

leurs Ci et Ci+l pour la couleur de caractère Cc et

entre Cj et Cj+l pour la couleur de fond.

La correspondance entre une couleur et un mot binaire étant ainsi bien définie, les notations Cc, Cf, Ci, Cj etc... désigneront par la suite aussi

bien des couleurs que les mots numériques les tradui-

sant. Le procédé de transcodage de l'invention est

caractérisé alors par le fait qu'il comprend les opé-

rations suivantes: - pour chaque caractère défini par les mots Cc et Cf, on détermine la plage Ci-Ci+l dans laquelle se situe le mot Cc, et la plage Cj-Cj+l dans laquelle se trouve le mot Cf, - on fait correspondre à la couleur Cc soit la couleur Ci, soit la couleur Ci+l et à la couleur Cf soit la couleur Cj, soit la couleur Cj+l, le choix dans

cette double alternative, étant fixé selon les cri-

tères suivants: on compare d'abord les mots Cf et Cc: A)si le mot Cc n'est pas égal au mot Cf, alors la forme du caractère n'est pas modifiée et l'on compare le mot Ci au mot Cj pour déterminer si Ci est égal à Cj ou si Ci n'est pas égal à Cj, Aa) si Ci n'est pas égal à Cj: Aal) on détermine quelle est la plus petite des deux différences Cf-Cj et Cj+l-Cf; si Cf-Cj est la plus petite différence, alors on choisit pour Cf la couleur Cj; dans le cas contraire, on choisit pour Cf la couleur Cj+l, Aa2) on détermine quelle est la plus petite des différences Cc-Ci et Ci+l- Cc; si Cc-Ci est la plus petite différence alors on choisit pour Cc la couleur Ci; dans le cas contraire, on choisit pour Cc la couleur Ci+l, Ab) si le mot Ci est égal au mot Cj: on détermine si Cf est inférieur à Cc; dans l'affirmative, on choisit pour Cf la couleur Ci et pour Cc la couleur Ci+l; dans la négative, on choisit pour Cf la couleur Ci+l et pour Cc la couleur Ci;

B) si le mot Cf est égal au mot Cc, la forme du carac-

tère est identique au fond et la couleur de cet espace est prise égale à l'une des couleurs Ci

et Ci+l.

Sur la partie droite de la figure 4 sont

représentés, de la manière la plus générale, les in-

tervalles qui interviennent dans le processus de choix qui vient d'être défini. Cette représentation permet de comprendre que l'on recherche, parmi les M couleurs du second groupe, celle qui se "rapproche" le plus de

la couleur initiale.

Comme chaque couleur est associée à un mot bi-

naire, le choix peut être déterminé par la mise en oeuvre d'un algorithme de décision qui porte sur les

mots en question. Graphiquement, les opérations précé-

demment décrites se traduisent comme représenté sur la figure 5 o les doubles rectangles représentent des

résultats et les hexagones des tests.

Si le premier test de comparaison entre Cf et Cc conduit à un résultat négatif (Cf est différent de Cc), cela signifie que la forme du caractère est

déterminée par le mot F pris dans la mémoire de page.

Si le résultat est positif (Cf=Cc), cela signifie qu'il n'y a pas à proprement parler de caractère se

distinguant, par sa couleur, du fond. En d'autres ter-

mes, la forme remplit tout l'espace e 1amatrice de la

mosaique. Le choix de la couleur est alors arbitraire.

Il peut se fixer sur Ci+l (c'est ce qui est indiqué dans la figure 5, rectangle en bas à gauche). Mais on peut aussi décider de choisir la couleur "inférieure" Ci. La présente invention a également pour objet un transcodeur qui met en oeuvre le procédé qui vient

d'être défini.

Le principe de l'invention ayant été exposé,

divers modes de réalisation vont maintenant être dé-

crits pour préciser quelques modalités pratiques de

mise en oeuvre. Cette description se réfère à des des-

sins annexés sur lesquels: - les figures 1 et 2 déjà décrites, montrent la place occupée par le transcodeur de l'invention,

- la figure 3, déjà décrite, montre un ca-

ractère alphabétique, - la figure 4, déjà décrite, illustre la mise en correspondance de deux échelles de couleurs,

- la figure 5, déjà décrite, est un organi-

gramme expliquant le processus de choix des couleurs de sortie, - les figures 6a et 6b, montrent le schéma synoptique du transcodeur de l'invention, - les figures 7a et 7f montrent un exemple

de réalisation d'un transcodeur dans le cas d'un équi-

pement d'entrée à 2n couleurs et d'un équipement de sortie à 2m couleurs, - la figure 8 est un chronogramme expliquant le fonctionnement du transcodeur précédent, - les figures 9a et 9b montrent la structure des caractères graphiques, - la figure 10 est un algorithme montrant comment s'insère un test d'inversion dans la variante des figures 7a à 7f, - la figure 11 illustre la structure des moyens correspondant au cas précédent,

- la figure 12 montre un ensemble de carac-

tères avec une zone non inversable et une zone inver-

sable,

- la figure 13 est un organigramme illus-

trant le processus de décision dans le cas de l'appli-

cation au vidéotex à 16 bits, - les figures 14a à 14f illustrent un mode de réalisation du transcodeur correspondant au cas précédent,

- la figure 15 est un chronogramme expli-

quant le fonctionnement du transcodeur.

Dans tout ce qui suit, les divers organes,

circuits et autres composants-représentés seront réfé-

rencés à l'aide d'un nombre dont la centaine sera

celle de l'ensemble auquel il appartient dans la re-

présentation générale des figures 6a et 6b. Par exem-

ple, un circuit référencé 1002 appartiendra au bloc

1000; un circuit 903 appartiendra au bloc 900, etc...

Si un moyen décrit n'entre pas strictement dans l'un des blocs des figures 6a et 6b (comme ce sera le cas par exemple d'une connexion entre deux blocs ou d'un

composant annexe), ce moyen portera une référence nu-

mérique inférieure à 100.

Tel que représenté sur les figures 6a et 6b le transcodeur comprend, de manière générale: - un ensemble de registres d'entrée 100 reliés par un bus à la mémoire de page de l'équipement d'entrée;

ces registres sont aptes à mémoriser des données nu-

mériques correspondant aux divers caractères à affi-

cher; cet ensemble comprend notamment un registre 101 mémorisant un bit d'inversion I, un registre 102

mémorisant le mot de n bits correspondant à la cou-

leur de caractère Cc, un registre 103 mémorisant le mot de n bits correspondant à la couleur de fond Cf, un registre 104 mémorisant divers attributs A et un no registre 105 mémorisant le mot définissant la forme du caractère; - un premier comparateur 200 possédant deux entrées reliées respectivement aux deux registres d'entrée 102, 103 d'o elles reçoivent les mots Cc et Cf, et trois sorties 3, 1 et 4 dont l'état binaire indique

si Cc est respectivement inférieur, égal ou supé-

rieur à Cf, - une mémoire morte 1000 contenant les M mots Co, Cl, CM-1 de m bits correspondant aux M couleurs de l'équipement de sortie, ces mots étant complétés à n bits comme indiqué plus haut et rangés dans un ordre

déterminé, chaque mot étant adressable dans la mé-

moire par un indice (i ou j) définissant le rang du mot; on verra plus loin que cette mémoire comprend 4 mémoires mortes 1001, 1002, 1003, 1004;

- un premier sous-ensemble 300 permettant de détermi-

ner dans quelle plage Ci-Ci+l est situé le mot Cc; ce premier sousensemble possède une première entrée reliée au registre d'entrée 102 d'o elle reçoit le mot Cc et une seconde entrée reliée à la mémoire morte 1000, et deux sorties délivrant les mots Ci et Ci+l délimitant la plage dans laquelle se trouve Cc; - un second sous-ensemble 400 permettant de déterminer dans quelle plage Cj-Cj+l est situé le mot Cf, ce i1

second sous-ensemble possède une première entrée re-

liée au registre d'entrée 103 d'o elle reçoit le mot Cf et une seconde entrée reliée à la mémoire morte 1000 et deux sorties délivrant les mots Cj, Cj+l délimitant la plage dans laquelle se trouve Cf;

- un second comparateur 500 ayant deux entrées rece-

vant les mots Ci et Cj délivrés respectivement par

les sous-ensembles 300 et 400 et possédant une sor-

tie 2 dont l'état binaire indique si Ci et Cj sont ou ne sont pas égaux, un premier organe de comparaison 600 apte à calculer les différences CcCi et Ci+l-Cc et à déterminer

laquelle de ces deux différences est la plus fai-

ble; ce premier organe possède une première et une deuxième entrées reliées respectivement aux deux sorties du premier sous-ensemble 300 d'o elles

reçoivent les mots Ci et Ci+l, et une troisième en-

trée reliée au registre d'entrée 102 d'o elle recoit le mot Cc, ce premier organe 600 possédant une sortie 5 dont l'état binaire indique si Cc-Ci est ou n'est pas inférieur à Ci+l-Cc, - un second organe de comparaison 700 apte à calculer

les différences Cf-Cj et Cj+l-Cf et à déterminer la-

quelle de ces deux différences est la plus faible; ce second organe possède une première et une seconde entrées reliées respectivement aux deux sorties du second sous-ensemble 400 d'o elles reçoivent les mots Cj et Cj+l et une troisième entrée reliée au registre d'entrée 103 d'o elle reçoit le mot Cf, ce second organe possédant une sortie 6 dont l'état binaire indique si Cf-Cj est ou n'est pas inférieur à Cj+l-Cf; - un troisièmre comparateur 1400 à trois entrées, dont l'une est reliée au registre 105 contenant le mot de

forme F et dont les autres recoivent les mots carac-

térisant l'esoace alphanumérique et l'esoace gra-

phique; ce comparateur possède deux sorties 12 et 13 véhiculant des signaux binaires traduisant le résultat de la comparaison entre forme et espaces (utiles dans les réalisations décrites plus loin); - un circuit logique de décision 800 comprenant huit entrées reliées respectivement aux sorties 3, 1, et

4 du premier comparateur 200, à la sortie 5 du pre-

mier organe de comparaison 600, à la sortie 6 'du second organe de comparaison 700 et aux sorties 12 et 13 du troisième comoarateur 1400; ce circuit logique 800 a pour fonction la mise en oeuvre de l'opération de choix définie plus haut; il possède trois sorties 7, 8 et 9, - un ensemble multiplexeur 900, possédant des entrées de données recevant les mots de forme et d'espace; cet ensemble multiplexeur 900 possède également des entrées de commande reliées aux sorties 7, 8 et 9 du circuit logique de décision et au registre 101 pour le bit d'inversion; ce multiolexeur possède une sortie de données, qui délivre l'un des mots d'entrée, - un ensemble de registres de sortie 1100 relié à l'équipement de sortie, - un circuit séquenceur et compteur d'adresses 1200

possédant des entrées respectivement d'initialisa-

tion, de demande de transcodage, de lecture de caractère et d'horloge d'incrémentation et des sorties, respectivement de lecture de mémoire de page, de chargement de l'ensemble des registres

d'entrée 10, de chargement de l'ensemble des regis-

tres de sortie 11, de validation de caractère, et

d'adresses pour la mémoire de page.

Les figures 7a à 7f illustrent plus en dé-

tail la structure du transcodeur de l'invention, dans

le cas o l'équipement d'entrée comprend N=2n cou-

leurs. Il peut s'agir par exemple du vidéotex 24 bits parallèles à 8 couleurs, l'équipement de sortie com- prenant moins de 8 couleurs, et par exemple 2. Cet

exemple sera repris plus en détail à propos des figu-

res suivantes, car il lui correspond des solutions particulières. La figure 7a montre un sous-ensemble 300

comprenant M comparateurs 301, etc... 30M à deux en-

trées, l'une recevant le mot Cc provenant du registre d'entrée 102, l'autre l'un des, M mots C0,..., CM-1 représentant les couleurs de sortie. Ces comparateurs travaillent sur n bits et ils possèdent une sortie qui indique si le mot reçu sur l'une des entrées est ou

n'est pas inférieur au mot reçu sur l'autre. Le sous-

ensemble 300 comprend encore un multiplexeur 310 à M entrées reliées aux comparateurs précédents et à m

sorties; ces m sorties, par leur état binaire, don-

nent le rang i de la couleur Ci pour laquelle Ci est inférieur à Cc et pour laquelle Ci+l est supérieur à

Cc. Autrement dit, i est le rang du dernier compara-

teur 301,..., 30M indiquant que la couleur Ci est inférieure à Cc. Le sous-ensemble 300 comprend encore un additionneur 311 à n bits, ajoutant 1 au nombre i

qu'il reçoit et délivrant donc le nombre i+l. Le sous-

ensemble 300 donne l'information relative à l'inter-

valle i/i+l dans lequel se situe la couleur de carac-

tère Cc.

Deux mémoires mortes 1001 et 1002 contenant les mots C0,..., CM+l sont adressées respectivement par i et i+l. Elles délivrent donc les mots Ci et Ci+l

bornant l'intervalle dans lequel se trouve Cc.

Sur la figure 7b on trouve un sous-ensemble 400 tout à fait analogue à 300, avec M comparateurs 401,..., 40M, un multiplexeur 410 de type Mem, un additionneur 411 et deux mémoires mortes 1003, 1004

qui délivrent les mots Cj et Cj+l qui bornent l'inter-

valle dans lequel se situe la couleur de fond Cf con-

tenue dans le registre d'entrée 103.

L'ensemble des quatre mémoires mortes 1001 à 1004 constitue la mémoire morte 1000, laquelle peut délivrer également les mots CO,..., CM-1 nécessaires

aux blocs 300 et 400.

Pour en revenir à la figure 7a, on trouve

encore un premier organe de comparaison 600 qui com-

prend une porte NON 606 recevant le mot Ci venant de la mémoire 1001 et délivrant le mot complémentaire Ci, un additionneur 601 ajoutant +1 à Ci et délivrant Ci+l, un additionneur 602 à n bits recevant Ci+l et Cc

et délivrant la somme de ces deux mots. Le sous-ensem-

ble 600 comprend encore une porte NON 607 recevant Cc et délivrant Cc, un additionneur 605 ajoutant 1 à ce

nombre, un additionneur 603 recevant Cc+l et Ci+l ve-

nant de la mémoire 1002, et délivrant Cc+l+Ci+l; enfin, le bloc 600 comprend un comparateur à n bits 604, qui compare Ci+l+Cc et Cc+l+Ci+l. Ce comparateur possède une sortie 5 qui est active (c'est-à-dire qui délivre un 1 logique) si Ci-+l+Cc est inférieur à Cc-+l+Ci+l, autrement dit si Cc-Ci est inférieur à Ci+l-Cc. En d'autres termes, la comparaison des écarts Cc-Ci et Ci+l-Cc se fait par l'intermédiaire du calcul des compléments à 2 de Ci et de Cc (inversion

et ajout de 1).

De la même manière, ie sous-ensemble 700 représenté sur la figure 7b comprend un inverseur 706, un additionneur 701, un additionneur 703, un inverseur

707, un additionneur 705, un additionneur 702, un com-

parateur 704, dont la sortie 6 est active si Cf-Cj est

inférieur à Cj+l-Cf.

La figure 7c montre, sur sa partie gauche, un comparateur 201 possédant deux entrées, reliées respectivement aux registres d'entrée 102 et 103 et recevant Cc et Cf, et trois sorties, respectivement 3,

1 et 4, indiquant si Cc est inférieur, égal ou supé-

rieur à Cf. La figure 7c montre encore, sur sa partie

droite, un comparateur 501 possédant deux entrées re-

liées aux multiplexeurs 310 et 410, d'o elles reçoi-

vent les nombres i et j, et une sortie 2 indiquant si

ces deux nombres sont égaux.

On observera que le comparateur 501 fonc-

tionne avec m bits puisque les nombres i et j sont eux-mêmes à m bits. Mais on pourrait travailler sur

les mots Ci et Cj, à condition de relier le compara-

teur 501 en aval des mémoires 1001 et 1004 et non plus

en amont.

La figure 7d représente deux blocs 801 et 802 appartenant au circuit logique de décision 800. Le premier 801, comprend trois inverseurs 897, 898, 899, deux portes ET 895 et 896, une porte OU 894 dont la sortie 8 est la sortie générale de 801. Le second circuit comprend, de la même manière, trois inverseurs 890, 891, 892, deux portes ET 888 et 889, et une porte OU 887 donta sortie 7 est la sortie générale du

circuit 802.

Les entrées de ces différentes portes sont reliées aux sorties 1, 2, 3, 4, 5 et 6 des différents

circuits évoqués plus haut (1, 2, 3, 4 sont les sor-

ties des comparateurs 201 et 501 de la figure 7c, 5 est la sortie du sousensemble 600 de la figure 7a et 6 la sortie du sous-ensemble 700 de la figure 7b. Ces circuits logiques mettent en oeuvre l'algorithme de

décision décrit plus haut (figure 5).

* La figure 7e montre la structure du multi-

plexeur 900. Celui-ci se compose de trois multiple-

xeurs 2-%1, le premier 901, commandé par le signal

provenant de la sortie 1 du comparateur 201 et rece-

vant les données de forme et d'espace, le second 902, commandé par le signal provenant de la sortie 7 du circuit logique 802, et recevant les mots Ci et Ci+l, et le troisième, 903, commandé par le signal provenant de la sortie 8 du circuit 801 et recevant les mots Cj

et Cj+l.

Il est clair que l'on sélectionne ainsi,

selon la valeur du signal 1, soit la forme, soit l'es-

pace; selon le signal 7, soit Ci, soit Ci+l; et

selon le signal 8, soit-Cj, soit Cj+1.

Le mot relatif à la forme, soit RO, est chargé dans un registre de sortie 1108. Le mot Rl,

relatif aux couleurs, est chargé dans un double regis-

tre 1109, 1110 pour Cc et Cf. Ces registres de sortie

sont actionnés par une connexion 11 venant du séquen-

ceur 1201. La sortie de ces registres est reliée à

l'équipement de sortie qui reçoit ainsi une informa-

tion de forme R0 et une information de couleur Rh.

Enfin, la figure 7f représente un détail du

circuit de séquencement. Ce circuit comprend un sé-

quenceur 1201 et un compteur 1202, avec des connexions

qui ont déjà été indiquées à propos de la figure 6b.

On notera simplement une connexion supplémentaire de

remise à zéro du compteur (RAZ) par le séquenceur.

Le chronogramme de la figure 8 illustre le fonctionnement du transcodeur dont les composants ont

été représentés sur les figures 7a à 7f. Ce fonction-

nement se décompose en diverses phases indiquées sur la ligne inférieure: Phase 0o: A la mise sous tension, le séquenceur est initialisé par le fil initialisation; il

effectue une remise à zéro (RAZ) du comp- teur d'adresse, met à 1 le fil lecture de

la mémoire d'image RD, à 0 le fil "caractè-

re valide" (état inactif); il ne délivre aucun signal jusqu'à ce qu'il reçoive le signal de demande de transcodage (première ligne).

Phase 01: C'est la demande de transcodage (transi-

tion 0->l).

Phase 02: C'est la phase de préparation de RO et Rl qui sont les contenus des registres de sortie; le transcodeur envoie le signal RD vers la mémoire d'image (RD=0) et le signal de chargement des registres d'entrée 101 à 105 par la connexion 10; ce signal permet

donc le chargement des informations d'in-

version dans 101, de couleur de caractère Cc dans 102, de couleur de fond Cf dans 103, d'attributs A dans 104 et de forme F

dans 105; la taille de l'ensemble des re-

gistres 101 à 105 est de 24 bits dont 1 bit pour l'inversion, 3 pour la couleur de caractère et 3 pour la couleur de fond et généralement 8 bits pour la forme F. Le transcodeur compare ensuite Cf et Cc dans le comparateur 3 bits 201 et le résultat est donné par l'état des 3 fils 1, 3, 4. Si Cf=Cc (fil 1 actif), le multiplexeur 8 bits 901 valide le code espace, donc R0 est chargé par l'espace. Sinon il valide la forme F. L'ensemble des attributs de forme, autres que l'inversion (hauteur, largeur,

incrustation, masquage, soulignement, cli-

gnotement...) sont chargés sans modifica-

tion dans Ri. Le bit d'inversion est le résultat d'une logique combinatoire simple 802 traduisant l'algorithme. L'inversion

est validée (fil 2) s'il y a inversion vi-

déotex (1 actif) et Cf >Cc ou s'il n'y a pas d'inversion vidéotex et Cf<Cc. Les informations de R0 et Ri étant prêtes, le séquenceur envoie un signal de chargement des registres de sortie 108 et 109 par la

connexion 11.

Phase 03: Fin d'acquisition de R0 et Rl. Cette phase est déclenchée par la transition 0--1 du

signal "caractère valide".

Phase 04: Attente du signal "caractère lu" envoyé par l'équipement de sortie en acquittement de "caractère valide". Il est à noter qu'avant

d'envoyer le signal "caractère lu", l'hor-

loge d'incrémentation du compteur d'adres-

se aura au préalable été fournie au comp-

teur 1202.

Phase 05: Lecture du caractère à la transition 1->0

du signal "caractère valide".

Après incrémentation d'une unité du comp-

teur d'adresse soit par l'équipement de sortie (cas de certains écrans plats) soit par le séquenceur (cas des imprimantes), les diverses phases sont reprises pour

le traitement du caractère suivant.

Dans le cas du vidéotex, à côté des jeux de caractères alphanumériques, il est fait usage de jeux semi-graphiques dont le principe est illustré par la

figure 9a. La matrice contenant le caractère est décom-

posé en 6 pavés b0 à b5 pouvant chacun être allumé ou

éteint. On obtient ainsi 64 formes différentes. Chacu-

ne de ces formes peut être mise en correspondance avec la forme complémentaire, comme illustré sur la figure

9b. Les deux formes représentées sont dites "appai-

rées". On passe de l'une à l'autre par inversion de la

commande de l'état des pavés.

Quant au jeu de caractères alphanumériques, il est lui aussi lié à un bit d'inversion. De façon générale, si le bit d'inversion est

présent, la forme du caractère sera notée F. Le trans-

codeur doit donc être conçu pour pouvoir prendre en compte cette information relative à l'inversion. Comme illustré sur la figure 6a, c'est le rôle du registre d'entrée 101 de mémoriser le bit d'inversion I. La figure 10 a justement pour but d'illustrer cet aspect dans un cas simple o l'équipement de sortie n'utilise que deux couleurs de sortie. Il n'y a donc plus, dans

ce cas, qu'une seule plage de couleur à la sortie.

Elle est définie par le noir, correspondant à Ci et par le blanc correspondant à Ci+l. Dans ce cas, on a

donc Ci=Cj et l'organigramme de la figure 5 se simpli-

fie considérablement comme le montre la figure 10.

L'organigramme représenté se lit de la manière suivan-

te:

A) si Cf=Cc alors la forme transmise (RO) est l'espa-

ce; B)sinon Cf$Cc, alors un seul cas se présente puisqu'il

n'y a qu'une seule plage dans l'ensemble des cou-

leurs d'arrivée: Ba) - si l'inversion n'est pas valide: - si Cf >Cc R0 est constitué par la forme F - si Cf <Cc R0 est constitué par la forme inversée P Bb) - si l'inversion est valide: - si Cf>Cc R0 est constitué par la forme inversée F - si Cf <Cc R0 est cosntitué par la forme F.

Cet algorithme s'applique de façon diffé-

rente suivant que l'équipement de sortie interprète le

bit d'inversion ou non.

Si l'équipement de sortie possède l'inver-

sion, alors il devient: A) si Cf=Cc alors la forme transmise est l'espace, B) sinon Cf$Cc: Ba) pour I non valide: si Cf >Cc R0=F, bit d'inversion non valide si Cf <Cc R0=F, bit d'inversion valide Bb) pour I valide: si Cf>Cc R0=F, bit d'inversion valide

si Cf <Cc R0=F, bit d'inversion non valide.

Dans le cas o l'équipement de sortie ne

travaille qu'avec 2 couleurs, la structure du transco-

deur prend une forme simplifiée par rapport à la va-

riante générale des figures 7a à 7f. Le schéma corres-

pondant est représenté sur la figure 11 o-les réfé-

rences numériques désignent les mêmes éléments que

pour les figures 7a à 7f. Sur cette figure, les nota-

tions a et y du registre 105 signifient "alphanuméri-

que" et "graphique"; la notation hlClmis pour le re-

gistre 104 désigne des codes d'attributs signifiant

respectivement "hauteur, largeur, clignotement, mas-

quage, incrustation, soulignement". Ces attributs

occuperont totalement le registre de sortie 1109 (con-

tenu R1). Dans ce cas particulier, il n'y a plus à

proprement parler de mot de couleur à sélectionner.

La variante qui précède correspond au cas o

l'inversion est possible dans l'équipement de sortie.

Naturellement, on peut appliquer l'invention dans le

cas o cet équipement n'accepterait pas l'inversion.

L'algorithme de décision devrait alors être légèrement modifié pour simuler cette inversion en agissant sur la forme du caractère affiché. Le registre de sortie 1109 chargeant Rl ne contiendra plus l'information I, et le registre chargeant R0 contiendra soit F, soit F.

Cela suppose que le multiplexeur 901 reçoive non seu-

lement la forme F mais aussi la forme inversée F, et non seulement l'espace mais aussi le pavé plein. Le multiplexeur 901 passe donc d'un type 2--1 à un type 4-1. Une deuxième variante du transcodeur de l'invention va maintenant être décrite, qui concerne

le vidéotex 16 bits parallèle et série, avec 8 cou-

leurs pour l'équipement d'entrée, l'équipement de sor-

tie étant une imprimante ou un écran plan à deux cou-

leurs, ne possédant pas le bit d'inversion. C'est le

cas le plus complexe.

La restriction du vidéotex à des terminaux à 16 bits amène des contraintes supplémentaires pour le transcodeur. a) Tout d'abord, la couleur de fond est un attribut "série" pour les caractères alphanumériques (c'est

donc un attribut défini par zone) et un attribut "pa-

rallèle" pour les caractères semigraphiques. Ceci né-

cessite l'ajout d'une cellule de verrouillage de la

couleur de fond.

b) Ensuite, il est fait usage de caractères spé-

ciaux, appelés délimiteurs, qui introduisent des zones pour les attributs série. Ils sont à visualiser comme

des espaces ou des pavés pleins, suivant le contexte.

De même que pour les caractères alphanumériques, il faut connaître le type de zone dans lequel se situe le délimiteur: zone inversable ou non. Si le caractère qui suit le délimiteur est un semigraphique, celui-ci sera dans une zone inversable, sinon il sera visualisé comme un espace. L'exemple représenté sur la figure 12

permet d'illustrer ce point. L'image représentée com-

prend une zone non inversable o apparaissent des ca-

ractères alphabétiques formant l'expression "L'ARBRE" et une zone inversable dans laquelle apparaissent des

caractères semigraphiques. Dans la zone non inversa-

ble, le délimiteur (carré blanc) est visualisé comme

un espace, quelles que soient les couleurs Cc et Cf.

Dans la zone inversable, le délimiteur est visualisé comme un pavé plein (si le fond avait été jaune, il

aurait été visualisé comme un espace).

c) Enfin, à l'effacement d'écran, celui-ci est rem-

pli d'espaces semigraphiques, afin d'éviter, lors du remplissage de l'écran, des effets série parasites. Il ne faut pas, au niveau de l'algorithme, les considérer comme des caractères semigraphiques, car ils ne sont là qu'en raison de contraintes liées au vidéotex et

non en tant qu'éléments de graphisme.

L'algorithme complété se présente alors comme indiqué sur la figure 13 o l'on voit apparaître en plus des opérations déjà décrites à propos de la figure 5 des tests sur la présence d'un délimiteur, sur la nature semigraphique du caractère qui suit ce délimiteur, sur la présence d'un caractère graphique de remplissage, sur la validité d'un environnement graphique. Cet organigramme se lit alors de la manière suivante: A) si le caractère est un délimiteur, alors: Aa) si le caractère suivant est un semi-graphique défini par C'c et C'f alors: c) si Cc=C'f alors - si C'f graphique > C'c graphique, R0=espace, sinon R0=pavé plein, D) si Cc/C'f alors - si C'f<Cc, R0=espace sinon R0=pavé plein, Ab) si le caractère n'est pas un semi-graphique alors R0=espace; B) si le caractère n'est pas un délimiteur: Ba) si c'est un semi-graphique: a) s'il s'agit du caractère semi-graphique de remplissage alors RO=espace

D) s'il ne s'agit pas du caractère semi-graphi-

que de remplissage alors le signal "environ- nement graphique" est validé. Alors si Cf=Cc, R0=espace, si CfyCc, alors R0=forme

si Cf>Cc et R0=F si Cf <Cc.

Bb) si ce n'est pas un semi-graphique (alors c'est un alphanumérique) 1) s'il s'agit de l'espace: la) si le signal "environnement graphique" est non validé, alors R0=espace, 13) si le signal "environnement graphique" !5 est validé et s'il y a inversion: alors R0=espace si Cf (Cc et R0=pavé plein dans le cas contraire s'il n'y a pas inversion alors R0=espace si Cf>,Cc et RO=pavé plein

dans le cas contraire.

2) s'il ne s'agit pas de l'espace, autrement

dit s'il s'agit d'un caractère alphanuméri-

que hors espace: alors e signal "environne-

ment graphique" est non validé, et R0=F.

Les figures 14a à 14f illustrent la structu-

re du transcodeur dans ce cas particulier, avec les mêmes conventions pour les références numériques que pour les figures précédentes. Par ailleurs, les 16 bits provenant de la mémoire d'image sont référencés B0 à B15. Les couleurs sont codées sur 3 bits notés BcVcRc pour la couleur de caractère et BfVfRf pour la

couleur de fond. Les différents bits des mots de cou-

leur sont véhiculés par des connexions portant les ré-

férences 13, 14, 15 pour BfVfRf et 16, 17, 18 pour BcVcRc pour un caractère donné et, respectivement, 22, 23, 24 et 25, 26, 27 pour le caractère suivant. La connexion 12 véhicule un signal concernant la presence

de délimiteurs.

On remarquera, sur la figure 14a, que le registre d'entrée comprend deux registres 106 et 107 supplémentaires destinés à recevoir les 16 bits (D'O, D'7 et D'8,..., D'15) du caractère de rang n+l, lorsque le caractère de rang n est chargé dans les

registres 102, 103, 105.

La forme F est codée sur 7 bits (D0-D6); qui sont comparés avec les 7 bits X0-X6 de l'espace dans

le comparateur 1402 dont la sortie est référencée 21.

De même pour les 8 bits d'espace X8 à X15 qui sont comparés aux 8 bits de caractère issus de 102, 103,

104 dans le comparateur 1403 dont la sortie est réfé-

rencée 20.

La figure 14b montre trois comparateurs 201,

201' et 201" dont la fonction est de comparer respec-

tivement: - les 3 bits véhiculés par les 3 connexions 46, 47, 48 issues d'une logique 805 représentée sur la figure 14e avec les 3 bits de Cc véhiculés par les connexions 16, 17, 18, - les 3 bits de C'f et Cc,

- les 3 bits de C'f et C'c.

Les sorties de ces comparateurs qui sont utilisées sont respectivement notées 39, 40, 60 pour

le premier, 41, 42 pour le second et 43 pour-le troi-

sième. La figure 14c montre un mode de réalisation pour un premier circuit logique de décision 801. Ce circuit comprend: deux inverseurs 820, 821 reliés à une porte OU 822; un inverseur 823; des portes ET 824 et 825; un inverseur 826; une porte NON-ET 827; deux inverseurs 829, 830; cinq portes ET 831, 832, 833, 834, 835 et finalement une porte

OU 836 dont la sortie 31 constitue la sortie du cir-

cuit 801.

Ce circuit 801 a pour fonction la sélection

d'un code correspondant à un espace graphique.

La figure 14d représente 3 autres circuits

logiques. Le premier, référencé 803, comprend un in-

verseur 840,.deux portes ET 841, 842, un inverseur 843; une porte ET 844; deux portes OU 845, 846; deux portes ET 847, 848 et enfin une porte OU 850 dont la sortie 32 constitue la sortie générale du circuit 803. Ce circuit remplit la fonction de sélection de

pavé plein graphique.

Le circuit 803' comprend deux portes ET 861, 862 et une porte OU 863 de sortie 33. Ce circuit a pour fonction la sélection, pour R0, des bits D7D0 de forme. Enfin, le circuit 803" est constitué par une unique porte ET 864 de sortie 34. L'entrée notée 45 de cette porte correspond à la sortie de la porte 824 du circuit 801. Le circuit 803" sert à sélectionner le

bit D7 et les bits complémentaires D6-D0 pour R0.

La figure 14e montre d'autres circuits logi-

ques de décision. Le circuit 805 comprend: une porte OU 865; une porte ET 866; un circuit de verrouillage 867 à trois sorties 46, 47 et 48. Le circuit 805 a pour fonction le verrouillage de la couleur de fond quand

un délimiteur ou un caractère graphique est présent.

Le circuit 806 comprend un démultiplexeur du type 2-.3, dont les trois sorties sont référencées 50, 51, 52. Ce circuit 806 a pour fonction la séparation

entre délimiteur, caractère graphique, caractère al-

phanumérique. Enfin, le circuit 804 comprend une porte

OU 869; une porte ET 870; une bascule 871; un in-

verseur 872; une porte OU 873. Il a pour sortie 53 et 54. Par ailleurs, ce circuit 804 comprend également un

inverseur 874 et une porte ET 875 de sortie 58.

Les références numériques associées aux conne-

xions impliquées dans tous ces circuits de décision logique permettent d'établir les connexions appro- priées. La figure 14f représente les éléments de sortie du transcodeur. Le multiplexeur 901 reçoit des données sous forme de bits E7-E0 représentant le code espace graphique, de bits B7-B0 représentant le code pavé plein, de bits D7-D0 représentant la forme, de

bits D7 D6--Dreprésentant la forme inversée. Ce multi-

plexeur 901 est commandé par les bits véhiculés par les connexions 31, 32, 33, 34 issues des circuits de décision logique 801, 803, 803' et 803" des figures 14c et 14d, bits qui sont multiplexés au préalable dans un multiplexeur 906 du type 4--2, et dont les

sorties sont référencées 29 et 30.

Les éléments représentés sur la figure 14f comprennent encore une porte 907 recevant d'une part les bits D14-Dll et d'autre part les bits d'attributs I, h, Iper les connexions 13, 14 et 15 ainsi que le bit de clignotement Cl; cette porte 907 est commandée par

une connexion 35.

Enfin, le circuit représenté comprend une porte 908 recevant les données D6-D4 et commandée par une

connexion 36.

Les données qui transitent par le multiple-

xeur 901 sont chargées dans le registre 1108. Celles qui ont franchi les portes 907 et 908 sont chargées

dans le registre 1109. Ces deux registres sont comman-

dés par le séquenceur par la connexion 38 représentée par ailleurs sur la figure 14a Ces deux registres délivrent respectivement des bits C7-C0 caractérisant la forme et des bits

A6-A0 caractérisant les attributs du caractère.

Le multiplexeur 901 a pour rôle de réali-

ser:

a) la sélection R0=F si l'on a un caractère semi-

graphique hors effacement de page connexion (45) et si Cf>Cc (40) ou si l'on a un caractère alphanumérique

(50) avec un signal "environnement graphique" non va-

lidé (54). La relation logique réalisée par 803' doit donc être: 33 = (45 ET 40) ou (50 ET 54) Alors l'activation de 33 permettra au multiplexeur de sélectionner F. b) la sélection R0=F si l'on a un semi-graphique

hors effacement de page et si Cf Cc. La relation lo-

gique, réalisée par 803" doit donc être:

34 = (45 ET 39)

Alors l'activation de 34 permettra au multiplexeur de sélectionner F. c) la sélection "pavé plein" si l'on a: cl) soit un espace alphanumérique (50 ET 21) dans un "environnement graphique" validé (53) ce qui implique 49=(50 ET 21 ET 53) dans 801 avec I=0(13) et Cf <Cc(39) ou I=1

et Cf>Cc(40). L'opération logique effec-

tuée par le circuit 803 est donc:

49 PT 39 ET I) OU (40 ET I)

c2) soit un délimiteur (52) suivi d'un graphi-

que (56) et:

(C'f=Cc ET C'f<C'c)=(41 ET 43) OU C'f>Cf (42).

D'o l'opération logique effectuée par le circuit 803:

(56 ET 52) ET (41 ET 43)OU 42)

Ces deux conditions peuvent s'écrire: R0="pavé plein" si: 32=49 [(39 ET I) OU (40 ET I) OU 56 ET 52 41 ET 43) OU 42j d) la sélection "espace" =R0 si l'on a: dl)soit un délimiteur non suivi de graphique

(52 ET 56);

d2)soit un délimiteur suivi de graphique et C'f=Cc et C'f> C'c ou C'f<Cf donc 57, d3)soit un alphanumérique espace dans un envi- ronnement graphique (49) avec I=0 et Cf>/Cc ou I=1 et Cf Cc (55), d4)soit un graphique d'effacement de page

(51 ET 20 ET 21),

d5)soit un graphique hors effacement de page

(45) avec Cf=Cc (60).

Ces 5 conditions peuvent s'écrire de manière logique: R0="espace" si:

31=(52 ET 56) 57 OU 55 OU (51 ET 20 ET 21) OU 45 ET 60).

Par rapport au transcodeur des figures 7, on a donc les modifications suivantes:

- ajout d'un comparateur 8 bits (1403) afin de détec-

ter la configuration 'graphique de remplissage"; - ajout d'un démultiplexeur 806 pour distinguer le délimiteur (connexion 52 active), l'alphanumérique! et le graphique 51; - ajout d'une cellule de verrouillage 805 pour la couleur de fond, quand il y a un délimiteur 52 ou un semi-graphique; cette cellule est verrouillée

sur une transition du signal véhiculé par la conne-

xion 37 venant du séquenceur (sortie CLK) et si 52

ou 51 sont actifs. Les connexions 46, 47 et 48 dé-

livrent les 3 bits de la couleur de fond Cf; - ajout de deux registres d'entrée 106 et 107 de 8 bits, pour stocker le caractère suivant; - ajout de deux comparateurs 3 bits 201', 201" pour

comparer C'f-Cc et C'f-C'c et utilisation des con-

nexions 41 pour C'f=Cc, 42 pour C'f) Cc et 43 pour C'f <C'c;

- modification des signaux de commande du multiple-

xeur 901.

Le chronogramme de la figure 15 explique le fonctionnement de cette variante du transcodeur. Il est plus complexe que le précédent (cf figure 8) même

si l'on y retrouve essentiellement les mêmes phases.

Cependant, il comprend une opération de chargement des registres d'entrées supplémentaires 106, 107 relatifs au caractère suivant. C'est la phase 02 qui se trouve alourdie, car il faut un double adressage mémoire pour acquérir le caractère suivant (cas du délimiteur) Pour cette phase 02, le séquencement est

alors le suivant: envoi d'un premier signal de lectu-

re RD vers la mémoire de page pour acquérir le carac-

tère à transcoder; ce signal est suivi d'un signal de

chargement des registres d'entrée 101 à 105 (3ème li-

gne); le compteur d'adresses 1202 a une entrée comp-

tage/décomptage (U/D) qui est positionnée en compta-

ge; le séquenceur envoie un signal CK, qui incrémente l'adresse et un signal CTK qui verrouille la couleur de fond (cas du délimiteur et du graphique). Un signal RD est alors envoyé pour acquérir le caractère suivant; ce dernier est suivi d'un signal de chargement des

registres d'entrée 106 et 107 et de la mise en décomp-

tage de l'entrée du compteur; puis le séquenceur envoie un nouveau signal CK pour revenir à l'adresse initiale et remet alors l'entrée U/D en comptage et

envoie le signal "caractère valide".

Claims (7)

REVENDICATIONS

1. Procédé de transcodage de couleur permet-

tant l'interconnexion entre: - d'une part, un équipement d'entrée comprenant une mémoire de page dont le contenu est apte à définir

une image du type mosaique formée de caractères dé-

finis chacun par une forme (F), une couleur de ca-

ractère (Cc), une couleur de fond (Cf) et divers autres attributs, les couleurs de caractères (Cc) et de fond (Cf) étant prises dans un groupe qui en comprend N; - et d'autre part, un équipement de sortie comprenant un moyen d'affichage d'image du type mosaique à l'aide de caractères ayant une forme, une couleur de caractère et une couleur de fond, les couleurs de caractère et de fond étant prises dans un groupe qui en comprend M, le nombre M étant inférieur à N, ce procédé de transcodage étant caractérisé par le fait qu'il comprend les opérations suivantes: - on affecte à chacune des M couleurs de l'équipement de sortie un mot binaire à m bits, on range les M mots selon un certain ordre, on complète à n bits ces M mots et on range les M mots correspondants (C0, Cl,...., CM-1) dans une mémoire, - pour chaque caractère à transcoder, on mémorise un

mot de n bits correspondant à la couleur du carac-

tère Cc et un mot de n bits correspondant à la couleur de fond Cf,

- on détermine la plage Ci-Ci+l dans laquelle se si-

tue le mot Cc, et la plage Cj-Cj+l dans laquelle se trouve le mot Cf, - on prend comme couleur de caractère soit la couleur Ci, soit la couleur Ci+l et pour couleur de fond

2563400,

3-1 soit la couleur Cj, soit la couleur Cj+l, le choix dans cette double alternative étant dicté par les critères suviants: on compare les mots Cf et Cc: A) si le mot Cc n'est pas égal au mot Cf, alors la forme du caractère n'est pas modifiée et l'on com- pare le mot Ci au mot Cj pour déterminer si Ci est égal à Cj ou si Ci n'est pas égal à Cj: Aa) si Ci n1est pas égal à Cj: Aal) on détermine quelle est la plus petite des deux différences Cf-Cj et Cj+l-Cf; si Cf-Cj est la plus petite différence alors on choisit pour couleur de fond la couleur Cj; dans le cas contraire, on choisit pour couleur de fond la couleur Cj+l, Aa2) on détermine quelle est la plus petite des deux différences Cc-Ci et Ci+l-Cc; si Cc-Ci est la plus petite différence, alors on choisit pour couleur de caractère la couleur Ci; dans le cas contraire, on

choisit pour couleur de caractère la cou-

leur Ci+l Ab) si le mot Ci est égal au mot Cj, on détermine si Cf est inférieur à Cc; dans l'affirmative, on choisit pour couleur de fond la couleur Ci et pour couleur de caractère la couleur Ci+l; dans la négative, on choisit pour couleur de fond la couleur Ci+l et pour la couleur de caractère la couleur Ci;

B) si le mot Cf est égal au mot Cc, la forme du carac-

tère est prise identique au fond et la couleur com-

mune de cet espace est prise égale à l'une des cou-

leurs Ci et Ci+l

2. Transcodeur de couleur permettant l'in-

terconnexion entre: - d'une part, un équipement d'entrée comprenant une mémoire de page dont le contenu est apte à définir

une image du type mosaique formée de caractères dé-

finis chacun par une forme (F), une couleur de ca-

ractère (Cc), une couleur de fond (Cf) et divers autres attributs, les couleurs de caractères (Cc) et de fond (Cf) étant prises dans un groupe qui en comprend N; - et d'autre part, un équipement de sortie comprenant un moyen d'affichage d'image du type mosaique en question à l'aide de caractères ayant une forme, une couleur de caractère et une couleur de fond, les couleurs de caractère et de fond étant prises dans un groupe qui en comprend M, le nombre M étant inférieur à N, ce transcodeur étant caractérisé par le fait qu'il comprend:

- un ensemble de registres d'entrée (100) re-

liés à la mémoire de page de l'équipement d'entrée et aptes à mémoriser des données numériques correspondant

aux divers caractères à afficher, cet ensemble compre-

nant notamment un registre (102) mémorisant le mot de n bits correspondant à la couleur de caractère Cc et

un registre (103) mémorisant le mot de n bits corres-

pondant à la couleur de fond Cf,

- un premier comparateur (201) à n bits possé-

dant deux entrées reliées respectivement aux deux re-

gistres d'entrées (102, 103), d'o elles reçoivent les mots Cc et Cf, et trois sorties (3, 1, 4) dont l'état binaire indique si Cc est inférieur, égal ou supérieur à Cf, - une mémoire morte (1000) comportant M mots

(CO, Cl,..., CM-1) de m bits correspondant aux M cou-

leurs de l'équipement de sortie, ces mots étant com-

plétés à n bits et étant rangés dans un ordre détermi-

né, chaque mot étant adressable dans la mémoire par un indice (i ou j) définissant le rang du mot, - un premier sous-ensemble (300) permettant de déterminer dans quelle plage Ci-Ci+l est situé le mot Cc, ce premier sous-ensemble possédant une première

entrée reliée au registre d'entrée (102) d'o elle re-

çoit le mot Cc et une seconde entrée reliée à la mé-

moire morte, et deux sorties délivrant les mots Ci et Ci+l délimitant la plage dans laquelle se trouve Cc, - un second sous-ensemble (400) permettant de déterminer dans quelle plage Cj-Cj+l est situé le mot

Cf, ce second sous-ensemble possédant une première en-

trée reliée au registre d'entrée (103) d'o elle re-

çoit le mot Cf et une seconde entrée reliée à la mé-

moire morte, et deux sorties délivrant les mots Cj, Cj+l délimitant la plage dans laquelle se trouve Cf,

- un second comparateur (500) ayant deux en-

trées recevant les mots Ci et Cj et possédant une sor-

tie (2) dont l'état binaire indique si Ci et Cj sont ou ne sont pas égaux, - un premier organe de comparaison (600) apte à

calculer les différences Cc-Ci et Ci+l-Cc et à déter-

miner laquelle de ces deux différences est la plus faible, ce premier organe possédant une première et une deuxième entrées reliées respectivement aux deux

sorties du premier sous-ensemble (300) d'o elles re-

çoivent les mots Ci et Ci+l, et une troisième entrée reliée au registre d'entrée (102) d'o elle reçoit le mot Cc, ce premier organe possédant une sortie (5) dont l'état binaire indique si Cc-Ci est ou n'est pas inférieur à Ci+l-Cc, - un second organe de comparaison (700) apte à

calculer les différences Cf-Cj et Cj+l-Cf et à déter-

miner laquelle de ces deux différences est la plus faible, ce second organe possédant une première et une

seconde entrées reliées respectivement aux deux sor-

ties du second sous-ensemble (400) d'o elles reçoi-

vent les mots Cj et Cj+l et une troisième entrée re-

liée au registre d'entrée (103) d'o elle reçoit le mot Cf, ce second organe possédant une sortie (6) dont

l'état binaire indique si Cf-Cj est ou n'est pas infé-

rieur à Cj+l-Cf,

- un circuit logique de décision (800) compre-

nant au moins six entrées reliées respectivement aux sorties (3, 1, 4) du premier comparateur (201),. la sortie (5) du premier organe de comparaison (600), à la sortie (6) du second organe de comparaison (700) et à la sortie (2) du second comparateur (500), ce circuit logique ayant comme fonction la mise en oeuvre de l'opération de choix définie dans la revendication 1, ce circuit possédant trois sorties, la première (7) délivrant un premier élément binaire la seconde (8) délivrant un second élément binaire, la troisième (9) délivrant un troisième élément binaire, - un ensemble multiplexeur (900) possédant des

entrées de données reliées aux premier et second sous-

ensembles (300, 400) et recevant des mots caractéri-

sant l'espace et la forme, et-des entrées de commande reliées aux sorties (7, 8, 9) du circuit logique de

décision, cet ensemble multiDlexeur possédant une sor-

tie de données, - un ensemble (1100) de registres de sortie possédant une entrée reliée à la sortie de l'ensemble multiplexeur (900) et une sortie reliée à l'équipement de sortie, - un circuit séquenceur et compteur d'adresses

(1200) possédant des entrées respectivement d'initia-

lisation, de demande de transcodage, de lecture de ca-

ractère et d'horloge d'incrémentation et des sorties, respectivement de commande, de lecture de mémoire de

page, de chargement de l'ensemble des registres d'en-

trée (10), de chargement de l'ensemble des registres

de sortie (11), de validation de caractère et une sor-

tie d'adresses.

3. Transcodeur selon la revendication 2, caractérisé par le fait que le registre d'entrée (100)

comprend un registre (101) affecté à un élément binai-

re d'inversion (I).

4. Transcodeur selon la revendication 2, caractérisé par le fait que le registre d'entrée (100) comprend deux registres supplémentaires (106, 107)

destinés à mémoriser les informations relatives au ca-

ractère qui suit le caractère traité.

5. Transcodeur selon la revendication 4, caractérisé par le fait qu'il comprend 2 comparateurs supplémentaires (201' et 201") chargés de comparer les couleurs Cc du caractère courant et C'f du caractère

suivant et les couleurs C'f et C'c du caractère sui-

vant.

6. Transcodeur selon la revendication 4, caractérisé par le fait qu'il comprend un registre d'entrée supplémentaire chargé par un élément binaire

(12) indiquant la présence d'un caractère délimiteur.

7. Transcodeur selon l'une quelconque des re-

vendications 2 à 6, caractérisé par le fait qu'il com-

prend des organes à 3 bits pour traiter N=8 couleurs.