Sélection de la langue

Search

Sommaire du brevet 1239481 

Énoncé de désistement de responsabilité concernant l'information provenant de tiers

Une partie des informations de ce site Web a été fournie par des sources externes. Le gouvernement du Canada n'assume aucune responsabilité concernant la précision, l'actualité ou la fiabilité des informations fournies par les sources externes. Les utilisateurs qui désirent employer cette information devraient consulter directement la source des informations. Le contenu fourni par les sources externes n'est pas assujetti aux exigences sur les langues officielles, la protection des renseignements personnels et l'accessibilité.

Disponibilité de l'Abrégé et des Revendications

L'apparition de différences dans le texte et l'image des Revendications et de l'Abrégé dépend du moment auquel le document est publié. Les textes des Revendications et de l'Abrégé sont affichés :

  • lorsque la demande peut être examinée par le public;
  • lorsque le brevet est émis (délivrance).
(12) Brevet: (11) CA 1239481
(21) Numéro de la demande: 1239481
(54) Titre français: COLOR CODING CONVERSION PROCESS FOR INTERCONNECTING TWO APPARATUSES WITH DIFFERENT COLOR DEFINITIONS AND CORRESPONDING CODING CONVERSION
(54) Titre anglais: PROCEDE DE TRANSCODAGE DE COULEURS PERMETTANT L'INTERCONNEXION DE DEUX EQUIPEMENTS DE DEFINITION DE COULEURS DIFFERENTE ET TRANSCODAGE CORRESPONDANT
Statut: Durée expirée - après l'octroi
Données bibliographiques
(51) Classification internationale des brevets (CIB):
  • H4N 1/00 (2006.01)
  • G9G 5/02 (2006.01)
(72) Inventeurs :
  • COUTROT, FRANCOISE (France)
(73) Titulaires :
(71) Demandeurs :
(74) Agent: LAVERY, DE BILLY, LLP
(74) Co-agent:
(45) Délivré: 1988-07-19
(22) Date de dépôt: 1985-04-19
Licence disponible: S.O.
Cédé au domaine public: S.O.
(25) Langue des documents déposés: Français

Traité de coopération en matière de brevets (PCT): Non

(30) Données de priorité de la demande:
Numéro de la demande Pays / territoire Date
84 06304 (France) 1984-04-20

Abrégés

Abrégé français

PRECIS DE LA DIVULGATION
Procédé de transcodage de couleurs permettant
l'interconnexion de deux équipements de définition de
couleurs différentes et transcodeur correspondant. On
détermine la place de la couleur de caractère Cc dans
l'intervalle Ci-Ci+1 de deux couleurs successives de
l'équipement de sortie et la place de la couleur de
fond Cj dans l'intervalle Cj-Cj+1. Selon ces places on
prend pour couleur de caractère soit Ci soit Ci+ et
comme couleur de fond soit Cj soit Cj+1. Application
en vidéographie et aux ordinateurs, imprimantes, etc...


Revendications

Note : Les revendications sont présentées dans la langue officielle dans laquelle elles ont été soumises.

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 mosaïque 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 mosaïque à
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, C1, ..., 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+1 dans laquelle se si-
tue le mot Cc, et la plage Cj-Cj+1 dans laquelle se
trouve le mot Cf,
- on prend comme couleur de caractère soit la couleur
Ci, soit la couleur Ci+1 et pour couleur de fond
B 8157 RS
31
soit la couleur Cj, soit la couleur Cj+1, 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 n'est pas égal à Cj :
Aa1) on détermine quelle est la plus petite des
deux différences Cf-Cj et Cj+1-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+1,
Aa2) on détermine quelle est la plus petite des
deux différences Cc-Ci et Ci+1-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+1
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+1 ; dans la négative, on choisit
pour couleur de fond la couleur Ci+1 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+1
-2. Transcodeur de couleur permettant l'in-
terconnexion entre :
B 8157 RS
32
- 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 mosaïque 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 mosaïque 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, 1033, d'où elles reçoivent les
mots Cc et Cf, et trois sorties 13, 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
(C0, C1, ..., 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-
B 8157 RS
33
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+1 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+1 délimitant la plage dans laquelle se trouve Cc,
- un second sous-ensemble (400) permettant de
déterminer dans quelle plage Cj-Cj+1 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+1 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+1-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+1, 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+1-Cc,
- un second organe de comparaison (700) apte à
calculer les différences Cf-Cj et Cj+1-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
B 8157 RS
34
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+1 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+1-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 multiplexeur 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-
B 8157 RS
35
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 à 4, caractérisé par le fait qu'il com-
prend des organes à 3 bits pour traiter N=B couleurs.
B 8157 RS

Description

Note : Les descriptions sont présentées dans la langue officielle dans laquelle elles ont été soumises.

1 ~L2394~3~
PROCEDE DE TRANSCODA~E DE COULEURS PERM~TTANT
, . . . _ .
L'INTERCONNEXION DE DEUX EQUIPEMENTS ~E DEFINITION DE
COULEURS DIFFERENTES ET TRANSCODETJR 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 Page dont le contenu est apte à définir
10une image du type mosaique formée de caractères dé-
finis chacun par une forme, une couleur de caractè-
re, une ~ouleur de fond et divers autres attributs,
les couleurs de caractères et de ~ond étant ~rises
dans un groupe qui en comprend N ; avec
15- d'autre part, un équipement de sortie comprenant un
moyen 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
20en comprend M, le nombre ~ étant inférieur à N.
Lè domaine d'application de l'invention est
vaste. I~ couvre notamment la vidéographie qui est,
comme on le sait, un procédé de telécommunication per-
mettant de présenter à un usager des messa~es alphanu-
25mériques ou qraphiques sur un écran de visualisation.
Dans sa variante diffusée, ce procédé est souvent de-
signé par "télétexte" et dans sa variante interactive
ar ~vidéotex~. L'invention Peut s'appliquer égale-
ment au domaine des ordinateurs ou microordinateurs,
30ainsi qu'à celui des imprimantes, et des dispositifs
d'affichage divers comme les écrans plats.
Le problème que se propose de résoudre l'in-
vention est un problème dlincompatibilité entre des
; équipements travaillant avec un nombre différent de
couleurs. C'est le cas, par exemple, lorsque l'on veut
B ~157 RS
1- ~ .
2 ~239~
affi~her une image ~e vi~e~graphie à hu~t ~ouleur6 sur
un ~cran plat à deux couleurs, ou lorEiqu~on veut c~u-
pler un microor~inateur à haute d~flniti~n ut~lisant
64 cnuleur~ à une imprimante à 8 couleurs, etc...
. _ _ ./,,/
/
_ . . .
Le pr incipe de l~invention
diver~ mode~ de réali~ation vont mainte~ant etre dé-
~xits p~ur préci~er quelque~ modalités pratigue~ de
mise en oeuvre. Cette de~ription se réfère à des des-
sins annexes ~ur lesquel~ :
- les figure~ 1 et 2 m~n~rent
la place ~ccupée par le transcodeur de l~inventi~n~
- la figure 3 m~ntre un ca-
ractère alphabétique,
- la ~igure 4 ~llustre la
mise en corre~p~ndance de deux échelles de couleur~
- la figure ~ déjà décrite/ est un organi~
gramme expli~uant le processu~ de choix de~ c~uleurs
de sortie,
- les figures 6a et 6b montrent le ~chéma
~yn~ptique du transcodeur de l'inve~ti~n,
- les figures 7a et 7f montrent un exemple
de réali~iation d'un tran~codeur dans le ca~ d'un équi-
pe~ent a ~ entrée à 2n couleurs et d~un équipement de
: s~rtie à 2m ~ouleurs,
.
~.~
4~,
'
'
- 2a - 1239~81.
' - la figure 8 e~t un chronogramme expliquant
le fonctionnement du ~ranscodeur précédent,
- les figures 9a et 9b montren~ la ~tructu~e
des cara~ères graphi~ues,
- la figure 10 est ~n algorithme montrant
~omment ~'insère un test d'inversion dans la variante
des figures 7a à 7f,
- la figure 11 illustre la fitr~cture des
moyens correspondant au cas précédent,
- la figure 12 montre un ensem~le 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 ae l'appli-
cation au vidéotex à 16 bits,
- les figures 14a à 14f illustrent un mode
de réal~sation du tran~c~deur correspondant au cas
précédent,
- la figure 15 est un chronogramme expliquant
le fonctionnement du transcodeur; cette figure se retrou
ve sur la planche montrant ~
~ ' .
~ 3 ~ ~Z~8~ j
!
~ i
~ I
Les figures 1 et 2 illustrent la place occu-
pée par le transcodeur de l'invention aans aes instal-
lations connues a deux ~quipements incompatibles. Sur
la figure 1, le transcodeur TR ~e si~ue entre un équi-
pement d'entrée EQE et un équipement de sortie ~QS. La
figure 2 montre comment ce meme transcodeur s'insère
dans une cha~ne de vidéographie qui comprend une unité
centrale de traitement UCT, une mémoire de.page ~P~
une unité ae visualisation ~r et un récepteur de télé-
vision RT. Le transco~eur ~'insère alor~ entre la
mémoire de page MP et l'unité de visualisatiDn ~ et
il permet la commande d'un équipement de sortie ~
L'inventi~n ~'applique dans le cas où les
lmages à traiter sont des images au type mosa~que. ~n
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 ~ar une grille (rangée, co-
lonne) de telles matrices, celles-ci étant di~posées
de manière jointive au~si bien horizontalement que
verti~alement. Les caractères s~nt soit alp~anuméri-
ques, soit graphiques. ~a figure 3 montre un ~aractère
al~hanumérique (en l~occurrence la lettre A). ~n tel
~aractère est défini par une forme ~, par la couleur
du caractere, soit Cc, ~cette couleur étant schémati-
sée par des rayures inclinées) et par la ~ouleur de
fond, soit Cf (~chematisée par des pointillés)~ Cer-
tsins autres attributs du caract~re ~euven~ ~'a~outer
aux deux précédents ~comme par exemple le cli~note-
ment, la hauteur, la largeur etc...). ~uant aux carac-
,~
'''''~
'
_ 4 - ~239~
tères graphiques, des exemples seront décr~ts plus
loin, à propos des figures 9a et 9~.
Pour certains équipements de sortie qui ne
di~posent que de deux couleurs (c'est le cas de cer-
taines imprimantes ou écrans plats), la couleur defond est nécessairement cell~ du support utilisé (pa-
pier dans le premier cas et écran dans le second) et
la couleur de caractère est o~ligatoirement celle de
l'encre du ruban (pour l'imprimante) ou ceile du maté-
riau excité (pour l'écran). Si l~écran est à cristauxliquides, le fond de l'écran est en général clair et'
le caractère est sombre. Avec un écran cathodique, ~e
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'affi~hage au mo~e
complémentaire, (comme par exem~le 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'equipement de sortie. Si l'on designe par gO, Rl,
..., ~N-2, RN-l les N couleur~ de l'équipement d'en-
tree, on peut ranger ces couleurs dans un certain
ordre. Comme, en pratique, l'information de cou~eur
est codée par aes mots binaires, cela revient à ran~er
de tels mots. La figure 4, dans sa partie gauche; mon-
tre les N couleurs en question sous forme de traitshorizontaux.
A titre dlexemple, pour un groupe de N-8
couleurs~ on Deut adopter le classement suivant, qui
est basé sur une croissance de la luminance :
- 5 - ~239~
N couleur~ N mots de n bi~s
NOIR 000
BLEU 001
ROUGE 010
~AG~NTA 011
VERT 100
CY~N 101
JAUNE 110
BLANC 111
Mais on peut ~'appuyer ~ur d'au~re~ 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 egal à une puis~ance
exacte de 2 N-2n (dans l'exemple c~nsidér~ plus haut,
on a N=23). Le nombre d'élément~ binaires, ou bits,
des mots traduisant les couleur~ est alor~ égal à n (à
3 dans l'exemple précédent). Mai~ l'invention ne ~e
limite pas à ce seul cas évidemment.
On observera que le code numérique choisi
n'est pas nécessairement le code de couleur utilisé
p~ur l'affichage sur un écran de type télévision en
couleurs, comme l'ecran RT de la figure 2.
La table de correspondance à établir doit
permettre d'associer à chacune des N couleurs R0, Xl,
..., KN-l, une des M couleur~ C0, Cl, ..., CM-2~ CM-l
de liéguipement de sortie. Il faut donc établir, de la
meme maniere, une seconde échelle de couleur~ avec ces
~ couleurs. Comme M est, par hypothèse, inférieur à N,
les deux échelles ne colncident pas. Cette ~econde
echelle est représentée dans la partie médiane de la
figure 4.
En supposant ~ue 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.
'~; '
~',i~''~..
~, ,. !
~ 3~3~8~
6 --
En gén~ral, les couleurs extrêmes C0 et CM-l
sont le noir et le ~lanc, de 80rte ~U~ il est logi~ue
de faire corresp~ndre R0 à C0 et RN-l à CM~ e
tran~codage 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 à chacun2 des couleurs des deux familles~
Comme ces mots n'ont pas le meme 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,
~ui comprend m bit~ égaux à zéro, il va de soi ~u'on
, 15complètera le mot avec n-m autres bits égaux à 0 p~ur
obtenir un mot ~dentique à celui ~ui caract~rise K0. A
la couleur Ro d'entrée~ on ~era donc corre6pondre im-
~médiatement la couleur Co de so~ie. Pour CM-l, qui
comprend m fois le bit 1, on complètera le mot par n-m
20bits de poids faible égaux à 1, ce qui donnera un mot
de n bits identigue à celui de KN-l. Pour les couleurs
intermédiaire~ on complètera les mots de m bits par
de~ bits égaux à 0 ou à 1, selon les couleurs en cause,
'en s~attachant à faire colncider le~ couleur~ intermé-
25diaires communes aux deux sy~tèmes~
( Un caractère a afficher est défini par une
couleur de carac~ère Cc, prise parmi les N couleurs
R0, O~ RN-l et une couleur de fond Cf~ prise parmi
les mêmes couleurs. La couleur Cc peut d'ailleurs et{e
30identique à la cou:Leur Cf, auquel cas il ~'.agit d~af-
ficher un espace uniforme . Le problème revi-ent à at-
tribuer à Cc et à Cf deux couleurs prises parmi les m
couleurs C0, ..~, C~
En général~ Cc ne colncide pas avec l'une de
ces couleurs, mais tombe entre deux couleur~, que l~on
~23~
- _ 7 -
notera respectivement Ci et Ci+l, l'indice 1 étant un
nombre compris entre 0 e~ M-2.
De même Cf ne colncide pa~ necessairement
~vec l'une des couleur~ de l'é~uipement de or~ie/
mais tombe entre deux couleurs Cj et Cj~l, 1' indice j
étant/ lui aussi, Ull nombre c~mpris entre 0 et M-2.
Naturellement, dans certains cas, i et j
peuvent etre é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 ~otations
Cc, Cf, Ci, Cj etc... désigneront par la suite aussi
bien des couleurs gue les mots numéri~ues 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 la~uelle se
trouve le mot Cf,
- on fait ~orrespondre à la couleur Cc ~oit la couleur
Ci, soit la couleur Ci~l et à la couleur Cf s~it la
couleur Cj~ soit la couleur Cj+l, le choix dans
cette double alternative, etant 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, alor~ la forme
du carac~è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 8i Ci n'est pas égal à Cj,
Aa) si Ci n ' est pas éyal à Ci
Aal) ~n détermine guelle est la plus petite
. - 8 - ~2394~
des deux d~fférences Cf-C; et
Cj~l-Cf ; si Cf-C3 e~t la plus petite
différence, alor~ on choifiit pour C~
la couleur Cj ; dans le cas contraire,
on choisit pour Cf la couleur Cj~l,
Aa2~ on déter~ine quelle est la plus petite
des différences Cc-Ci et Cill-Cc , si
Cc-Ci est la plu5 petite différence
alors on chois;t pour Cc la c~uleur
Ci ; dans le cas contraîre, on choisit
pour Cc la couleur Ci~l,
Ab) si le mot Ci est égal au mot C; : on détermine
8i Cf est inférieur à Cc , dans l~affirmative~
on choisit pour Cf la couleur ~i 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 egal au mot Cc, la forffle du carac-
tère est identique au ~o~ e~ la c~u~eur de
cet espace est prise égale à l'une des couleurs Ci
et Ci~l.
Sur la partie droite de la figure ~ sont
représentés, de la maniè~e 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 gue l'on recherche, parmi les M couleur~
du second groupe, celle ~ui se ~rapproche~ le plus de
la couleur initiale~
Comme cha~ue couleur est associee à un mot bi-
naire, le choix peut ê~re dé~erminé par la mise en
oeuvre d'un algorithme de décision ~ui p~rte sur les
mots en question. Graphiquement, les operations précé-
demment décrites se traduisent comme représenté sur la
f igure 5 où les doubles rec~tangles representent des
resultats et les hexagones des ~ests.
Si le premier test de comparaison entre Cf
y ~239~
et Cc conduit à un résul~at néyatif ~Cf e~t d~fféren~
de Cc~, cela signifie ~ue la for~e du ~aractère e~t
déterminée par le mot ~ pri6 dans la mém~ire de page.
Si le résultat est po~itif ICf~Cc). cela ~ignifie
qu'il n'y a pas à proprement parler de caractère ~e
distinguant, par sa couleur, du fond. En d'autres ter-
mes, la forme remplit tout l'espace del~ ma~ de la
mosalque. Le choix de la couleur est ~lors arbitraire.
Il peut ~e fixer sur Ci~l ~c'est ce qui est indi~ué
dan~ la figure 5, rectangie en bas à gauche). Mais ~n
peut aussi décider de choisir la couleur ~inférieure"
Ci. 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 6bo Par exem-
ple, un circuit référencé 1002 appartiendra BU bloc
1~00 ; un circuit 903 appartiendra au bloc 900, etc...
Si un moyen décrit n'entre pas strictement dans l'un
des bloc~ des figures 6a et 6b (comme ce ~era le cas
par exemple d'une connexion entre deux blocs ~u d'un
composant annexe), ce moyen portera une ré~é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 :
mble de reglstres d'entrée ~u
:
39~
bus à la mémoire de page de l'équipement d'entrée ;
ces registres sont aptes à mémoriser des donnees 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 m~t 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
registre 105 mémorisant le mot définissant la forme
du caractère ;
- un premier comparateur 200 possedant 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-l 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 sous-ensemble poss'de une premiere 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émoi~e
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 C~, ce
,
I
B 8157 R5
11 3L239~
second sous-ensemble possède une premièr~ entrée re-
liée au registre d'entrée 103 d'où elle rec,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+1 délimitant la plage dans laguelle 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 Cc-Ci 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 en~rées reliées respectivement aux deux
sorties du premier ~ous-en~emble 300 d'où ellef3
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
reçoit le mot Cc~ ce premier organe 6~0 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-C~ 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 troisiame co~earate~,r 1400 à trois entrées, dont
l'une est reliée au registre 105 ~ontenant le mot de
. B 8157 ~S f
3L23~
12
forme F et dont les autres re~oivent les mots carac-
térisant l'es~ace alphanumérique et l'esPace gra-
phi~ue ; 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écrit~s 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-
: 10 mier organe de comparaison 600, à la sortie 6 du
second organe de comparaison 700 et aux sorties 12
et 13 du troisième comparateur 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'esp2ce ;
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 multiplexeur possède une
sortie de données, gui 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 regi:s-
tres de sortie 11, de validation de caractère, et
d'adresses pour la memoire de page~
;
~ B 8157 RS
- .
13 ~L23~
Les figures 7a à 7f illustrent plus en dé-
tail la structure du transcodeur de l'invent}on, 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 plu5 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~ etcA... 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 co~parateurs
travaillent sur n bits et ils possèdent une sortie qui
indique si le mot re~u sur l'une des entrees est ou
n'est pas inférieur au mot reçu sur l'autre~ Le 50US-
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 à ~c et pour laquelle Ci+1 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. ~e 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~1 dans lequel se situe la couleur de carac-
tère CcO
Deux mémoires mortes 1001 et 1002 contenantles 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
B 8157 RS
14 ~239~
400 tout à fait analogue à 300, avec M comparateurs
401, ..., 40M, un multi~lexeur 410 de type M~ m, un
additionneur 411 et deux mémoires mortes 1003, 1004
qui délivrent les mots Cj et C~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 C0, ..., CM-l nécessaires
10aux 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,
15un additionneur 601 ajoutant +1 à Ci et délivrant
Ci+l, un additionneùr 602 à n bits recevant Ci+l et Cc
et délivrant la somme de ces deux mots. Le sou~-ensem-
ble 600 comprend encore une porte NO~ 607 recevant Cc
et délivrant Cc, un additionneur 605 ajoutant 1 à ce
20nombre, 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
25dé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
30calcul des compléments à 2 de Ci et de Cc (inversion
et ajout de 1).
De la même manière, le sous-ensemble 700
représenté sur la figure 7b comprend un inverseur 706,
un additionneur 701, un additionneur 703, un inverseur
35707, un additionneur 705, un additionneur 702, un com- ~
1.
B 8157 R~
~.
15 ~3~48~.
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, reliees
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 nomhres 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 ~t 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, B98, 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 por~e
OU 887 dont~ sortie 7 est la sortie générale du
I 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 sorti~ du sous-ensemble 600 de la figure 7a et
6 la sortie du sous-ensemble 700 de la figure 7b. Ces
circuits logiyues mettent en oeuvre l'algorithme de
décision décrit plus haut ~figure 5).
i
B 8157 ~S
. ~
~2~
16
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 C~
et Cj+l.
Il est clair que llon 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+l.
Le mot relatif à la forme, soit RO, est
char~é dans un registre de sortie 1108. Le mot Rl,
relatif aux couleurs, est chargé d~ns 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 recoit ainsi une info ma-
tion de forme R0 et une information de couleur Rl~
Enfin, la figure 7f représente un détail du
circuit de séquencement. Ce circuit comprend un ~e-
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émPntaire de
remise à zéro du compteur (~AZ) par le séquenceur.
Le chronogramme de la figure 8 illustre le
fonctionnement du transcodeur dont les comp3sants 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
'!
B 8157 RS l
, ..
~39~
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 deman~e de transcodage (première
ligne).
Phase 01 : C'est la demande de transcodage ~transi-
tion 0~
Phase 02 : C'est la phase de préparation de R0 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 chargemen~ des registres d'entrée 101 à
105 par la connexion 10 ; ce signal permet
donc le chargement des informa~ions d'in-
ver8ion dan~ 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
- 25 transcodeur compare ensuite Cf et Cc dans
le comparateur 3 bits 201 et le resultat
est donne 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 a~tributs de forme,
autres que llinversion (hauteur, largeur
incrustation, masquagP, soulignement, cli
gnotement...) sont chargés sans modifica-
- .
B 8157 RS
'
18 ~Z39~
tion dans Rl. 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 Rl é~ant prêtes, le
séquenceur envoie un signal de chargement
des regi~tres 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 transi~ion 0-~1 du
signal "caractère validen.
Phase 04 : Attente du signal "caractère lu" envoyé par
l'équipement de sortie en acquittement de
"caractère valide". Il est à noter ~u'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 'tcaractère valide~.
Après incrémentation d'une uni~é du comp-
teur d'adresse soit p~r l'équipement de sortie ~cas de
certains écrans plats) soit par le sequenceur (cas des
imprimantes3, les diverses phases sont reprises pour
le traitement du caractère suivant.
Dans le cas du vidéotex, à côté des jeux dP
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 bo à b5 pouvant chacun être allume ou
éteint. On obtient ainsi 64 formes différentes. Chacu-
ne de ces formes peut etre mise en correspondance avec
la forme complémentaire, comme illustré sur la figure
.
B 8157 R'
- ' :
~L239~
19
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
comp~e cette information relative à l'inversion. Comme
illustré sur la figure 6a, ~'est le rôle du ragistre
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
lS ce cas, qu'une seule plage de couleur à la sortie.
Elle est définie par le noir, correspondant à Ci et
I par le blanc correspondant à Ci+l. Dans ce cas, on a
I 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 puisqu7il
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 F
Bb) - si l'inversion est valide :
- si Cf > Cc R0 est constitué par la forme
inversée F
- si Cf CCc R0 est cosntitué par la forme F.
Cet algorithme s'applique de façon diffé-
.
B 8157 RS
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:
~i 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 ~fé-
! rences numériques désignent les mêmes éléments que
pour les figures 7a à 7f. Sur cette figure, les nota-
~0 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, largeùr, clignotement9 mas-
quage, incrustation, soulignementn. 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,
B 8157 RS
. ': ' . ~ '~
'
21 ~Z3~aL8i.
et le registre chargean~ 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~
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 ~ttribut
"série" pour les caractères alphanuméri~ues (ctes~
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 con~exte.
De même que pour les caractères alphanumériques, il
faut connai~re 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 visualîsé
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"
B 8157 R.5
.
22 1239~8~L
et une zone inversable dans laquelle apparaissent descaractè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 semigraphiquesr 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 dejà décrltes à p~opos de la
figure 5 des tests sur la présence d'un délimiteur,
sur la nature semi-graphique 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 :
~) si le caractère est un délimiteur, alors :
I Aa) si le caractère suivant est un semi-graphique
défini par C'c et C'f alors :
~) si Cc=C'f alors
- si C'f graphique ~ C'c graphique,
R0=espace, sinon R0=pavé piein,
~) 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 :
-
8157 RS
23 ~L2~9~
Ba) si c'est un semi-graphi~ue :
a) S~ il s'agit du caractère semi-graphique de
remplissage alors R0=espace
~) 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 Cf~Cc, 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,
1~ si le signal "environnement graphique"
est validé e~ s'il y à inversion : alors
R0=espace si Cf ~Cc et R0-pavé plein dans
le cas contraire ~'il n'y a pa~ inversion
alors R0=espace si Cf ~Cc et R0-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 aIphanuméri-
que hors espace : a~s ~ signal "environne-
ment graphique~ est non valide, 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 gue
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 ~fVfRf 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
B 8157 RS
.
3~
24
connexion 12 véhicule un signal concernant,la présence
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'0,
..., D'7 et D'8, .../ D'15) du caractère de rang n+l,
lorsque le caractère de rang n e5t 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 50rtie est réfé~
rencée 20.
La figure 14b montre trois comparateurs 201,
2~1' et 201" dont la fonction est de comparer ~espec-
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.
~ 25 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
.
; . ~ B 8157 RS
, . . .
.
25 ~3~
OU 836 dont la 50rtie 31 constitue la sortie du cir-
cuit 801.
Ce circuit 801 a pour fonction la sélection
dlun code correspondant à un espace graphique.
5La 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
10la 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
15pour fonction la sélection, pour R0, des bits D7-D0 de
forme.
Enfin, le circuit 803" est constitué par une
unique porte ~T 864 de sortie 34. L~entrée n~ée 45 de
cette porte correspond à la sortie de la porte 824 du
20circuit 801. Le circuit 803" sert à sélectionner le
bit D7 et les bits complémentaires D6-D0 pour ROo
La figure 14e montre d'autres circuits logi- I
ques de décision. Le circuit 805 comprend : une porte
OU 865 ; une porte ET 866 ; un circuit de verrouillage
25867 à 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 cara¢tère graphique es~ présent.
Le circuit 806 comprend un démultiplexeur du l;
type 2-~3, dont les trois sorties sont référencées 50,
30Sl, 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-
35verseur 872 ; une porte OU 873. Il a pour sortie 53 et
B 8l57 RS
.
~.2~
26
54. Par ailleurs, ce circuit 804 comprend également un
inverseur S74 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 50US forme de bits E7-EO représentant le code
espace graphique, de bits B7-BO représentant le code
pavé plein, de bits D7-DO représentant la forme, de
bits D7 D6--DOrepré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 son~ 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, lpar ~s connex~ns 13, 14 et 15 ainsi que le bit de
clignotement Cl ; cette porte 907 est commandée par
une connexion 35.
Enfinl le circuit représenté comprend une porte
908 recevant les données D6-D4 e~ 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-CO caractérisant la forme et des bits
A6-AO caractérisant les attributs du caractère.
B 8157 RS
. .
27 ~ 3948~
~e 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 t40) ou si l'on a un caractère alphanumérique
(50) avec un signal "environnement graphiq~e" 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~ CcO La relation lo-
gique, réalisée par 803" doit donc être :
34 = (45 ET 39)
~lors l'activation de 34 permettra au multiplexeur de
! sélectionner F.
. c) la sélection "pàvé plein" si l'on a :
cl) soit un espace alphanumérique (50 ET 21~
dans un "Pnvironnement graphique" validé
(53) ce qui implique 49=(50 ET 21 ET 53)
dans 801 avec I=0(13) et C-f <Cc(39) ou I=l
et Cf> Cc(40). L'opération logique effec-
tuée par le circuit 803 est donc :
49 ~.T~3g ET I) OU (40 ET I)~
c2) soit un délimiteur (52) suivi d'un graphi-
que (56) et :
(C'f=Cc ET C'~ ~C'c)=(41 ET 433 OU C'f ~ Cf (42).
D'où l'opération logique effectuée par le
circuit 803 o 1.
(56 ET 52) ET ~(41 ET 43)0U 42~ 1
CPS deux conditions peuvent s'écrire : ¦
R0="pavé plein" si : ~ I
32=49 [(39 ET I) OU (40 ET I~ OU 56 ET 52 ~41 ET 43) OU 4~ !
d) la sélection "espace" =R0 5i l'on a :
8157
~ lZ39~8~
28
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 ~lphanumérique espace dans un envi-
ronnement graphique (49) avec I=0 et C~ Cc
ou I=l et Cf~ Cc (55),
d4)soit un graphique d'effacement de page
(51 E~ 20 ET 21),
d5)soi~ un graphi~ue 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 ~T ~0).
Par rapport au transcodeur des figures 7, on
a donc les modifications-suivantes :
- ajout d'un comparateur 8 bits (1403) af in 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
50 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 CLR) et si 52
ou 51 sont actifs. Les connexions 4~, 47 et 48 de- -
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 <Cic ;
B 8157 RS
399~8'1
29
- 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 memes phases.
Cependant, il comprend une opération de chargement des
registres d'entrées supplémentair s 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 dechargement des registres d'entrée 101 à 105 (3ème li-
j gne) ; le compteur d'adresses 1202 a une antré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 cr,~qui verrouille la couleur de
fond (cas du délimiteur et du graphique). Un signal RD
est alors envoyé pour acquerir le caractère suivant ;
ce dernier est s~ivi 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équenceurenvoie 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 validen.
B 8157 RS

Dessin représentatif

Désolé, le dessin représentatif concernant le document de brevet no 1239481 est introuvable.

États administratifs

2024-08-01 : Dans le cadre de la transition vers les Brevets de nouvelle génération (BNG), la base de données sur les brevets canadiens (BDBC) contient désormais un Historique d'événement plus détaillé, qui reproduit le Journal des événements de notre nouvelle solution interne.

Veuillez noter que les événements débutant par « Inactive : » se réfèrent à des événements qui ne sont plus utilisés dans notre nouvelle solution interne.

Pour une meilleure compréhension de l'état de la demande ou brevet qui figure sur cette page, la rubrique Mise en garde , et les descriptions de Brevet , Historique d'événement , Taxes périodiques et Historique des paiements devraient être consultées.

Historique d'événement

Description Date
Inactive : CIB de MCD 2006-03-11
Inactive : Périmé (brevet sous l'ancienne loi) date de péremption possible la plus tardive 2005-07-19
Accordé par délivrance 1988-07-19

Historique d'abandonnement

Il n'y a pas d'historique d'abandonnement

Titulaires au dossier

Les titulaires actuels et antérieures au dossier sont affichés en ordre alphabétique.

Titulaires actuels au dossier
S.O.
Titulaires antérieures au dossier
FRANCOISE COUTROT
Les propriétaires antérieurs qui ne figurent pas dans la liste des « Propriétaires au dossier » apparaîtront dans d'autres documents au dossier.
Documents

Pour visionner les fichiers sélectionnés, entrer le code reCAPTCHA :



Pour visualiser une image, cliquer sur un lien dans la colonne description du document (Temporairement non-disponible). Pour télécharger l'image (les images), cliquer l'une ou plusieurs cases à cocher dans la première colonne et ensuite cliquer sur le bouton "Télécharger sélection en format PDF (archive Zip)" ou le bouton "Télécharger sélection (en un fichier PDF fusionné)".

Liste des documents de brevet publiés et non publiés sur la BDBC .

Si vous avez des difficultés à accéder au contenu, veuillez communiquer avec le Centre de services à la clientèle au 1-866-997-1936, ou envoyer un courriel au Centre de service à la clientèle de l'OPIC.


Description du
Document 
Date
(yyyy-mm-dd) 
Nombre de pages   Taille de l'image (Ko) 
Dessins 1993-10-29 15 358
Revendications 1993-10-29 6 229
Abrégé 1993-10-29 1 15
Page couverture 1993-10-29 1 21
Description 1993-10-29 30 1 148