FR 2028326 A1 19701009 FR 6935809 A 19691015 69 35809 1 2028326 La présente invention concerne des systèmes de codage de couleurs et spécifiquement des systèmes traitant les couleurs pour transmission par des systèmes de télégraphie pouvant les reproduire sous forme originale à la station de réception. 5 Dans les techniques de balayage de l'art antérieur, un document en plusiais couleurs était soit balayé autant de fois qu'il y avait de couleurs, soit seulement une fois. Dans le premier système lé document était divisé en plusieurs régions de surface égale. Le premier balayage cherchait une couleur, le second une autre et ainsi de suite jusqu'à ce que toutes les couleurs soient balayées. 10 Si dans une région une couleur était présente, un 1 était enregistré, et si aucune couleur n'était présente un 0 logique était enregistré.En marquant le début de chaque balayage et en effectuant les recherches de couleurs toujours dans le mime ordre, il était possible de tansmettre les couleurs d'un document ayant plusieurs couleurs par es données numériques de telle sorte que l'on pou-15 vait reconstruire le document original à partir des données enregistrées en reconnaissant simplement la surface représentée par le 0 ou 1 logique et durant quel balayage l'enregistrement avait été réalisé. Le procédé à balayage unique consistait aussi dans la division du docunent en plusieurs régions de surface égale. Dans ce procédé on ne balayait qu'une 20 fois le document. Cependant, il était nécessaire d'associer certain nombre de bits digitaux à chaque région. Cela signifie que si le document est un document à 6 couleurs, il est nécessaire de réserver trois digits pour chaque région de telle sorte qu'un nombre compris entre 000 et 111 ten notation binaire] puisse être attribué à chacune des huit couleurs. 25 Dans ces deux procédés une quantité énorme de données numériques est en gendrée. Le nombre de bits nécessaires dans le premier est n x N, dans le$cond N x log^ n où n est égal au nombre de couleurs et N le nombre de régions. Un objet de la présente invention est de réduire la quantité de données numériques nécessaire pour enregistrer les configurations de couleur d'un docu-3q ment et reconstruire le document plus tard. Un autre objet de la présente invention est de concentrer les données nécessaires pour enregistrer la présence ou l'absence d'une ligne. En outre, un objet de la présente invention est de combiner les objets ci-dessus dans le même dispositif. 2^ L'invention réduit la quantité de données numériques nécessaires pour re présenter un document à plusieurs couleurs. On peut réaliser cela avec un seul balayage du document. Dn divise le document en plusieurs régions de surface égale, chaque région étant balayée par une fibre optique. Les sorties de ces fibres optiques sont contrôlées pardes cellules photo-électriques dont les sor-ties sont décodées en couleur et les couleurs représentées par un nombre. Dans 69 35809 2028326 l'invention on considère plusieurs régions continues et on représente chaque région à l'aide d'un 1 si une couleur est présente, un 0 si aucune couleur n'est présente (couleur de fond) En outre,^enregistre le nombre représentant la couleur de la première région contiguûe qui contient une couleur. Si l'une des 5 ■ autres régions contient aussi une couleur et si cette couleur est différente de celle contenue dans les autres régions du groupe contigû on indique cela par un 1 logique dans le dernier bit binaire. Ensuite, on examine les mêmes régions contigues examinées pour la couleur et l'on élimine la redondance due aux limitations de l'écartement des lignes 10 et de la largeur de ligne. Plus particulièrement, dans la réalisation préférée de l'invention, on balaye un document de plusieurs couleurs contenant S couleurs et une couleur de fond. Les exemples de tels docisnents sont des cartes, des organigrammes, des études topographiques etc... On suppose dans l'invention décrite que toutes 15 les^ lignes ont une largeur principale d'au moins 0,2 mm et à l'exception des intersections de lignes, sont écartées d'au moins 0,2 mm. Cependant, cela n'est qu'un exemple et toute autre taille de ligne est possible. On a trouvé nécessaire lorsque l'on balaye des lignes de 0,2 nrn d'utiliser des régions de balayage carrées de 0,1 mm du fait de la possibilité qu'une ligne n'ait pas une 20 largeur de 0,2mm mm à cause d'une erreur d'encrage de reproduction etc... Sans les rapports spécifiés de surface de balayage, ligne il se produirait des er®irs innaceptables. Onùéalise le balayage par deux ensembles de fibres optiques recevant la lumière réfléchie par le document par l'intermédiaire d'un miroir di-chroïque. Les sorties des fibres optiques sont détectées par des cellules photo-25 électriques dont les sorties sont amplifiées et décodées pour éterminer la couleur balayée sur un document. Ces couleurs sont alors réduites en conformité avec l'invention, c'est-à-dire que la première couleur d'un groupe de surface contigues est enregistrée et l'on enregistre aussi le fait que l'une des autres surfaces des surfaces contigues- ait une couleur différente. Simultanément, dans 30 le décodage de couleurs suivant la réalisation préférée, il existe un autre processus de réduction de données. Puisque le document possède des lignes qui normalement ont une largeur de 0,2mm et puisque le document est divisé en régions carrées de 0,1mm, il existe une redondance de l'information. On élimine cette redondance à l'aide du 35 concentrateur de données. Le concentrateur de données indique lesquelles des régions contigues contiennent une couleur. Cette information, ainsi que la couleur de la première région qui contient une couleur autre que celle du fond et, s'il y a lieu, l'indication de l'existence de régions contenant une couleur différente, sont enregistrées sur une bande magnétique. 40 D'autres objets, caractéristiques et avantages de la présente invention, 69 35809 3 2028326 x rassortiront mieux de l'exposé qui suit, fait en référence aux dessins annexés à ce texte qui représentent un mode de réalisation préférée de celle-ci. La figure 1 représente une réalisation préférée de l'invention. La figure 2 représente de façon plus détaillée le concentrateur de données 5 127 de la figure 1. La figure 3 (a) et la figure 3 (b) représentent le codeur de couleur 131 de façon plus détaillée. La figure 4 représente l'un des concentrateurs 331-336 de la figure 3 de façon plus détaillée. 10 La figure 5 représente une section d'un docunent caractéristique balayé par l'invention. La figure 6 reprisante un diagramme de synchronisation pour la figure 1. La figure 7 représente une autre réalisation de l'invention. On représente dans la figure 1 une réalisation préférée de l'invention. 15 La combinaison du tambour 101 et du décodeur de couleur 123 sont décrits d'une façon plus détaillée dans la demande de brevet déposée en FRANCE par la demanderesse sous le n° 69 2845B le 19.8.1969 sous le titre "Méthode et appareil d'analyse pour la séparation et l'identification des couleurs". Selon la réalisation préférée, dans le dispositif de balayage le tambour 20 101 porte un document 103. Un moteur (non représenté) fait tourner le tambour 101 sous la commande d'un arbre codeur 105 qui à son tour est commandée par l'horloge 107 par l'intermédiaire de la ligne 109. Un dispositif de balayage optique 110 balaye le tambour 101. Dans le dispositif de balayage préféré 110, l'image du document 103 est focalisée par la lentille 111 sur des ensembles 25 de fibres optiques 113 et 115 par l'intermédiaire d'un miroir dichroîque 117. Les deux ensembles de fibres optiques 113 et 115 balayent exactement la même surface du docunent 103. Une fibre optique de chacun des ensembles de fibres optiques 113 et 115 (contenant 9 fibres dans la réalisation préférée) couvre la même région spécifique dans la surface (soit, dans la réalisation préférée,une 30 région de. 0, jmmxO.liwil Ainsi, dans la réalisation préferée les ensembles de fibres optiques 113 et 115 couvrent chacun une surface-de 0,1 mm x 0,9 mm. Les cellules photo-électriques 119 et 121 indiquent la valeur de la lumière reçue par l'intermédiaire de leurs fibres optiques respectives c'est-à-dire, positive, zéro ou négative. Les amplificateurs et un décodeur de couleur 123 comparent 35 les deux signaux pour chaque région du document 103 détectés par les cellules photo-électriques 119 et 121 et décodent la couleur de la région. Dans la réalisation préférée chacune des couleurs est représentée sous forme numérique parallèle nécessitant ainsi trois lignes pour les huit couleurs possibles. Les 27 lignes résultantes forment l'entrée du codeur de couleur 131 (que l'on décrit 40 plus complètement à l'aide de la figure 3 où il est mieux représenté). Après 69 35809 4 2028326 la fin d'un balayage rotatif par le tambour 101, le dispositif de balayage 110 est décalé latéralement afin que seule la dernière région balayée soit rebalayée durant le balayage rotatif ultérieur. La réalisation représentée du dispositif de balayage et de décodage de 5 couleur et décrite dans la demande de brevet mentionnée ci-dessus ne doit seulement être modifiée qu'en fonction de la synchronisation apportée par l'horloge 107 par l'intermédiaire de la ligne 125. Le concentrateur de données 127 élimine un bit d'information sur deux à la fois dans les directions horizontale et verticale de telle sorte que le décodeur de couleurs 123 ne détecte 10 que chaque autre ligne dans la direction de rotation. Par conséquent dans la réalisation préférée un signal de synchronisation sur la ligne 135 mettra en condition le décodeur de couleurs 123 pour produire une sortie toutes les deux lignes. C'est-à-dire dans la réalisation préférée tous les 0,4mm. Les sorties des cellules-photoé0.8ctriques 119 et 121 balayant la région 15 identique du document 123 sont combinées par les circuits OU positif-négatif 129. Ces circuits produisent une sortie positive si l'une du l'autre de leurs deux entrées, ou les deux ont une valeur autre que zéro. Les sorties de ces circuits OU 129 forment l'entrée du concentrateur de données127 (décrit plus complètement avec la figure 2). Aussi, l'horloge 107 fournit les signaux de 20 synchronisation par l'intermédiaire du câble 133 au concentrateur de données 127. A la fois le décodeur de couleurs 123 et le concentrateur de données 127" forment des entrées séparées au La donnée codée est transmise par l'intermédiaire du câble 137 pour être inscrite à l'aide d'une unité à bande 139, sur bande magnétique (ou sur tout autre moyen de mémoire bien connu tel que mémoire à noyau etc...). Une description plus complète du fonctionnement du circuit représenté dans 30 la figure 1 aura lieu après laùescription détaillée de la figure 2 et de la figure 3. On représente dans la figure 2 la réalisation préférée du concentrateur de données. Les sorties provenant des circuits OU-négatif-positif forment les entrées des étages individuels du registre à décalage 201. Dans la réalisation 35 préférée le registre àdécalage 201 contient 9 étages, un étage de plus que les huit surfaces balayées sur le document 103. On ne représente la logique dans la figure 2 que pour les cinq premier ' étages du registre à 201. Il apparaitra évident à partir de la discussion suivante que le diagramme logique complet n'est seulement qu'une duplication sim-40 pie du circuit déjà représenté et l'on élimine les étages manquants de la fi 69 35809 5 2028326 gure 2 dans un but de clarté. La sortie du registre 201 forme l'entrée du premier dispositif de comparaison, le bloc de circuits 202. Cela signifie que la sortie du premier étage du registre 201 constitue une entrée à la fois pour le circuit OU exclusif 203 et pour le circuit ET 205. L'autre entrée du circuit 5 OU exclusif 203 est formée par la sortie provenant du second étage du registre 201. La sortie du circuit OU exclusif 203 constitue l'entrée de l'inverseur 207 et du circuit ET 209. La sortie de l'inverseur 207 constitue l'autre entrée du circuit ET 205. La logique associée aux trois premiers étages du registre 201 est complétée par l'inverseur 211 qui inverse la sortie du troisième étage 10 201c, et dont la sortie forme l'autre entrée du circuit ET 209. Les sorties des circuits ET 205 et 209 forment les entrées du circuit OU 213. La sortie du circuit OU 213 constitue une entrée pour le circuit ET 231 et 241. La sortie du circuit OU 225 constitue une entrée pour les circuits ET 233 et 243. Similairement, chaque sortie des circuits logiques fonctionnels des 15 circuits 202 constitue une entrée à la fois pour un circuit ET du bloc de circuits 230 et un circuit ET du bloc de circuits 240. Les autres entrées des circuits ET du bloc de circuits 230 sont formées par la ligne de synchronisation 133A, une ligne contenue dans le câble 133 provenant de l'horloge 107. L'autre entrée des circuits ET contenus dans le bloc de circuit 240 est la ligne 20 de synchronisation 133B, une ligne contenue dans le câble 133 venant de l'horloge 107. Les sorties provenant de chaque circuit ET du bloc de circuits ^30 constituent une entrée d'un étage du registre 251. Similairement, les sorties provenant de chaque circuit ET du bloc de circuits 240 forment une entrée du registre 251. Plus spécifiquement la sortie du circuit ET 231 constitue l!en-25 trée de l'étage 251a, la sortie de ET 233 celle de l'étage 251b et la sortie du circuit ET 241 celle de l'étage 253a et la sortie du circuit ET 243 constitue l'entrée de l'étage 253b. Les étages du registre 253 forment des entrées à la fois pour le bloc de circuits 271 et le bloc de circuits 257. Enùéférence à ce dernier bloc de circuit chaque étage du registre 253 est associé sous for-3Q me d'entrée à un circuit ET du bloc de circuit 257. Cela signifie, que l'étage 253a forme une entrée du circuit ET 25'9, la sortie provenant de l'étage 253b forme une entrée du circuit ET 261 etc... L'autre entrée de chacun des circuits ET du bloc de circuit 257 est formée par le signal de synchronisation D, une ligne du câble 133. 35 En référence maintenant au bloc de circuit 271, le second dispositif de comparaison, on voit qu'il est réalisé à partir des mêmes blocs logiques que le bloc de circuit 202. Cela signifie que les circuits 273-283 sont identiques en composition et liaison aux circuits 203-213. Par conséquent, aucune description supplémentaire des blocs fonctionnels séparés du bloc de circuit 271 ne 40 sera donnée à l'exception du fait que les sorties de chacun des circuits OU 69 35809 6 2028326 finals de chaque bloc fonctionnel forment une entrée d'un circuit ET afin de transférer les sorties définitives du concentrateur de données. Cela signifie que la sortie du circuit OU 283 forme une entrée du circuit ET 284', Ta sortie du circuit OU 295 forme une entrée du circuit ET 296 etc... 1'autre entrée des 5 circuits ET finals dans le bloc de^circuits ET 271 est'formée par-le signal de synchronisation C, une ligne dans le câble 133. Les circuits 203-213 interrogent les trois premiers étages du registre à décalage 201 et produisent une sortie logiquement identique à l'étage 201a si les étages 201a et 201b sont logiquement identiques. Si ces derniers étages 10 ne sont pas.logiquement identiques, la sortie des circuits 203-213 est l'inverse logique de l'étage 201c. Similairement, les circuits 205-225 réalisent une-fonction identique, par rapport aux étages 201c, d, et e, à celle des circuits 203-213 par rapport aux étages 201a-c. En examinant la configuration présentée par les circuits décrits 15 ci-dessus, une sortie unique ci-après appelée groupe de région, est produite en provenance des circuits logiques 202, pour un sur deux des étages du registre 201. Ainsi, les circuits logiques 202 réduisent de moitié les données dans le registre 201. Comme on peut aussi le voir à partir de la description ci-dessus, un bit de donnée supplémentaire contenu dans l'étage 201i peut être 20 nécessaire pour déterminer correctement la donnée qui doit remplacer les contenus des étages 201g et h. Comme on l'a expliqué dans la description de la figure 1, le réseau de balayage composé du tambour 101 de la lentille 111, etc... recouvre une surface de balayage carré suivant chaque cycle. Ainsi, les contenus de l'étage 201i seront identiques au contenu de l'étage 201a lorsque le tambour 25 a la même position angulaire durant le cycle suivant. Le spécialiste de l'art reconnaîtrait que lors de la production d'un signal de synchronisation sur la ligne 133A, les états logiques contenus dans les sorties provenant du bloc de circuits 202 seront chargés dans le registre 251. Similairement lors de la production d'un signal de synchronisation sur la ligne 1338 les états logiques 30 alors sur les sorties du bloc de circuit 202 seront chargés dans le registre 253. Lors de la production d'un signal de synchronisation sur la ligne 133D, les contenus du registre 255 prendront les mêmes valeurs que celles contenues dans le registre 253. • \ % • » La fonction du bloc de circuit 271 est la même que celle du bloc de circuit 35 202 et le bloc 271 constitue le.second dispositif de comparaison. Un examen supplémentaire montre que de la même façon que le bloc de circuit-202 réduit > • ' - - . deux étages du registre à décalage 201 en un signal, formant un groupe de région, .en examinant ces deux étages et l'étage suivant., le bloc-de circuit 271 fait dé. même et réduit les étages du registre 251 et du registre-253 en urubit de 40 donnée en interrogeant' les deux registres avec des-étages comparables•du régis- b9 35809 7 2028326 tre 255. La sortie finale du bloc (fe-circuit 271, et la sortie finale du concentrateur de donnée de la figure 2 sont transférées par la ligne de synchronir. . sation 133C.. En référence maintenant à la figure 3 on représente la réalisation logique 5 préférée du décodeur de couleur. Bien que la réalisation préférée représente le codage de quatre régions séparées, chacune de 8 couleurs passibles, un spécialiste de l'art peut facilement généraliser l'invention à plus ou moins de régions, à plus ou moins de couleurs. De plus, la réalisation préférée utilise un traitement parallèle, et encore ici un spécialiste de l'art peut facilement 10 utiliser un traitement en série. Les signaux de couleurs représentant chacune des deux surfaces séparées sont respectivement transportés par les lignes 301, 302, 303 et 304. Les deux fonctions principales sont réalisées par le codeur de couleur, premièrement la détection de la présence ou de l'absence d'une couleur -, (couleur de fond] 15 et, si elle est présente la description de la couleur de la première région qui est une couleur différente de celle du fond, et deuxièmement la détection de toute autre couleur différente de la première dans d'autres régions. En vue de la détection de la présence ou de l'absence d'une couleur, les lignes 301 forment les entrées du circuit OU 305 les lignes 302 celles du cir-20 cuit OU 306, les lignes 303 celles du circuit OU 307, et les lignes 304 celles du circuit OU 308. On peut voir que si n'importe laquelle des trois lignes d'un ensemble fournit un signal, ce qui indique la présence d'une couleur dans la surface contrôlée, le circuit OU produit une sortie (les sorties des circuits • OU peuvent être emmagasinées dans un regstre comme cela est réalisé dans la 25 figure 7]. En vue de la détection de la couleur de la première surface des quatre qui' contient une couleur, chacune des lignes 301 forme une entrée de l'un des ■ circuits ET 309, 310 et 311. La sortie du circuit OU 3Û5 forme l'autre entrée . èe chacun de ces circuits ET, ainsi que celle d'un -inverseur 312. On' voit que 30 si l'une quelconque des lignes 301 fournit un signal, ce qui indique une couleur, .les circuits ET 309, 310 et 311 seront conditionnés dé telle sorte que leurs sorties représentent les entrées formées par les lignes 301. Similairement, les entrées des circuits ET 313, ,314, 315 sont formées par-une ligne différente de. l'ensemble de lignes 302. Cependant; lés autres éntrées 35 ..de'ces derniers circuits ET sont formées par la sortie du. circuit ET 316 dont les entrées.sont formées par les sorties de l'inverseur 312 et du circuit OU ,306. . - „ ..... .. , - . , .• .. .. • Comme dans le cas des lignes 302, lés lignes 303 forment un réseau simi-laire. Cela signifie-que chacune des'-lignés 303 forme une entrée, à JL'line des 40 différentes portes ET 317-319. L"'autre'.entrée dé ces "derniers circuits"ET .est 69 35809 8 2028326 formée par la sortie du circuit ET 321 dont les entrées à leur tour sont formées par la sortie inversée du circuit OU 307, la sortie inversée du circuit OU 305, et la sortie du circuit OU 307. Finalement, on forme un réseau similaire avec les lignes 304. Chacune des 5 lignes 304 forment une entrée d'un circuit ET différent des circuits ET 322-324. L'autre entrée de ces circuits ET est constituée par la sortie du circuit ET 326 dont les entrées à leur tour sont formées par les sorties inversées des circuits OU 305, 306 et 307 et la sortie du circuit OU 308. Ainsi, le premier ensemble des lignes qui transporte un signal représentant 10 une couleur (une ou plusieurs lignes d'une ensemble de lignes étant dans un état "1") empêchera les circuits associés avec les ensemble suivants de transférer les signaux qu'ils transportent. Ainsi, un seul ensemble de circuits ET peut produire des sorties. Les sorties provenant des circuits ET correspondants de chacun des ensembles sont com-15 binés, les sorties provenant des circuits ET 309, 313, 317 et 322 le sont par ; le circuit OU 327, celles provenant des circuits ET 310, 314, 318 et 323 par le circuit OU 328 et celles provenant des circuits ET 311, 315, 319 et 324 par ïe circuit OU 329. Chaque sortie provenant des circuits OU 327-329 constitue une entrée d'un étage différent au registre 330. Ainsi, dans les trois pre-20 miers étages du registre 330, on emmagasine la représentation de la première couleur rencontrée parmi les quatre points qui forment une entrée pour les circuits de la figure 3. Dans la réalisation préférée la seconde fonction de détection du codeur de couleur est d'indiquer, dans le cas où deux ou plus des lignes 301, 302, 25 303 ou 304 indiquent des couleurs, si les couleurs ainsi indiquées sont identiques. Les circuits réalisant cette comparaison de couleurs sont représentés par la moitié droite de la figure 3. Les lignes 301 forment une entrée pour les comparateurs 331, 332 et 333. Les lignes 302 forment une entrée pour les comparateurs 331, 334 et 335. Les lignes 303 forment une entrée pour les com-30 parateurs 332, 334 et 336. Les lignes 304 forment une entrée pour les comparateurs 333, 335 et 336. Pour une description de chacun des comparateurs, on se référera à la figure 4. En guise d'exemple on représente le comparateur 331. Les lignes 301 et 302 forment les entrées du comparateur 331. A leur tour chacune des lignes 301 35 constitue une entrée de l'un des différents circuits OU exclusif 401, 403 ou 405. Une ligne différente des lignes 302 constitue l'autre entrée de chacun des circuits OU exclusif telle que la ligne des lignes 301 àu même ordre que • celles des lignes 302. Les sorties provenant des circuits OU exclusif forment les entrées du circuit OU 407. La sortie provenant du circuit OU 407 constitue 40 la sortie du comparateur 331. 69 35809 g 2028326 En référence à la fois aux figures 3 et 4, pour les spécialistes de l'art, l'un des comparateurs 331-336 aura une sortie seulement lorsque les entrées du circuit OU exclusif ne contiendront pas de signaux identiques, c'est-à-dire les couleurs représentées- sur les lignes ne sont pas similaires. 5 Inclus aussi dans le dispositif de comparaison de couleur se trouvent les circuits ET 337-342. Les entrées du circuit ET 337 sont constituées par les sorties provenant du circuit OU 305 et du circuit DU 306. Les entrées du circuit ET 33& sont constituées par les sorties provenant des circuits DU 305 et 307. Les entrées du circuit ET 339 sont constituées par les sorties provenant 10 des circuits OU 305 et 306. Les entrées du circuit ET 340 sont constituées par les sorties provenant des circuits OU 306 et 307. Les entrées du circuit ET 341 sont constituées par les sorties des circuits OU 306 et 308. Finalement les entrées du circuit ET 342 sont constituées par les sorties provenant des circuits 307 et 308. 15 Ainsi, un circuit ET parmi les circuits ET 337-342 produira seulement une sortie lorsque les câbles de couleur auxquels il est associé contiennent tous les deux une couleur. La sortie du comparateur 331 indique que la sortie du circuit ET 337 constitue une entrée au circuit ET 343. On doit remarquer que les entrées au compa-20 rateur 331 sont constituées par les câbles 301 et 302. Similairement, le circuit ET 337 est associé avec les câbles 301 et 302, par l'intermédiaire respectivement des circuits OU 305 et 306. Similairement, les sorties provenant du comparateur 332 et du circuit ET 338, tous les deux associés avec les câbles 301 et 303 constituent les entrées du circuit ET 344 j la sortie provenant du 25 comparateur 333 et du circuit ET 339 tous les deux associés avec les câbles 301 et 304 constituent les entrées du circuit ET 345. Les sorties du comparateur 334 et du circuit ET 340 tous les deux associés avec les câbles 302 et 303 constituent les entrées du circuit ET 346, les sorties du comparateur 335 et du 302 circuit ET 341 tous les deux associées avec les câbles/et 304 forment les en-30 trées du circuit ET 347 et les sorties du comparateur 336 et du circuit ET 342, tous les deux associés avec les câbles 303 et 304 forment une entrée du circuit ET 348. Les circuits ET 343-348 ne produiront une sortie que si les deux câbles avec lesquels ils sont associés contiennent une couleur ce qui est "déterminé 35 par les circuits OU 305-308 par rapport avec les circuits ET 337-342) et si les couleurs sont différentes [ce qui est déterminé par les comparateurs 331-336). Les srties des circuits ET 343-348 constituent les entrées du circuit ET 349. La sortie du circuit OU 349 constitue l'entrée du dernier étage du re-40 gistre 330. 69 35809 10 2028326 Le circuit OU 349 n'aura une sortie que si deux ou plus des câbles 301-304 contiennent une couleur et si ces couleurs sont différentes. Cette sortie est conservée dans le dernier étage du registre 330. Chaque étage du registre 330 constitue une entrée pour l'un des diffé-5 rents circuits ET 350-353. L'autre entrée de chacun des circuits ET est constituée à la ligne 135 provenant de l'horloge 107 (figure 1). - Ainsi, le signal de synchronisation sur la ligne 135 transfère les contenus du registre 330 du codeur de couleur 131 à l'unité à bande 139 (voir figure 1). 10 Les couleurs des quatre régions sont contenues dans les lignes 301-304. La détection de la présence ou de l'absence d'une couleur dans chacune des lignes est réalisée respectivement à l'aide des circuits OU 305-308, la première des quatre lignes qui contient une couleur différente de celle du fond empêche le transfert par les lignes suivantes de leurs couleurs dans le registre 330, 15 ceci étant obtenu au moyen des inverseurs 312, 320, 325 et des circuits ET 309-311, 313-316, 317-324 et 326. La seconde fonction de détection du codeur de couleur indiquant si deux ou plusieurs lignes ont des couleurs différentes est réalisée par les circuits de la partie droite de la figure 3. Les comparateurs 331-336 comparent les cou-20 leurs contenues dans les diverses lignes et indiquent si au moins une combinaison de lignes prises deux à deux présentent un contact différent (cela implique l'indication d'une différence si une ligne indique le fond et l'autre une couleur). S'il existe une différence, les comparateurs produisent une sortie, mais cette sortie n'est pas mise en mémoire à moins que les deux lignes qui 25 forment les entrées de ce comparateur contiennent des couleurs. On réalise cela en comparant les sorties provenant des sorties OU 305-308, qui indiquent la présence d'une couleur, les unes avec les autres par l'intermédiaire des circuits ET 347-342. Si les deux lignes comparées ont une couleur, la sortie provenant du comparateur dont les deux lignes forment l'entrée est transférée dans 30 le dernier étage du registre 330 par l'intermédiaire des lignes 333-348 et du circuit OU 349. Le registre 355 contient la sortie du comparateur de donnée 127. Les deux registres 330 et 335 sont transférés hors du codeur de couleur 131 par une impulsion de synchronisation apparaissant sur la ligne 107. 35 On doit de nouveau insister à cet endroit sur le fait que la figure 3 ne comprend seulement que la moitié du comparateur utilisé dans cette application. Cela signifie, qu'il existe 8 lignes provenant du décodeur de couleur 123 et formant une entrée pour le codeur de couleur 131. L'appareil de la figure 3 ne représente que quatre de ces huit lignes. 40 EXEMPLE : 69 35809 11 2028326 c Dans la figure 5 on représenta un document à balayer. La surface considérée consiste en trois lignes, chacune d'une couleur différente. La ligne la plus à gauche. Cligne 507) est de couleur 1. Ear-.cela on indique que les amplificateurs et le décodeur de couleur 123 auront une sortie égale au dambre 5 1 pour représenter lors de la ligne 507, la couleur. Similairement la ligne 501 est de couleurJet la ligne 503 est de couleur 5. La dernière ligne (ligne 505) est de couleur 4. Dans des buts de simplification la surface délimitée par a,^, aa21 et a22 sera appelée A. Similairement la surface délimitée par b^, b^, b^ 10 et b22 sera appelée par B, de même pour les surfaces appelées C,D,E,F,G et H. Durant le premier balayage les ensembles de fibres optiques 113 et 115 couvriront tous les deux la rangées délimitée par a„., a.„..., e„.,, soit une 11 12 11 surface de 0,1 nm x 0,9 mm. Chaque fibre optique des ensembles optiques 113 et 115 transmet respectivement la lunière de couleur réfléchie dans les détecteurs 15 119 et 121. Les valeurs de lumière détectées par les cellules photo-électriques 119 et 121 sont décodées par les amplificateurs et le décodeur de couleur 123. Toutes les régions à l'exception de la dernière sont ainsi décodées. Lorsqu'une impulsion de synchronisation se produit sur la ligne 125, (toute autre rangée) il apparaitra sur les huit lignes à la sortie 123 les valeurs 1,1,1,7,7,0,0,5, 20 5,5 (0 indiquant le fond). Les sorties provenant des cellules photo-électriques correspondantes 119 et 121 sont combinées à l'aide d'un circuit OU positif-négatif 129. Comme défini ci-dessus les circuits OU positif-négatif 129 produisent une sortie chaque fois que l'une de leur entrée a une valeur différente de 0. Ainsi, si une couleur 25 est balayée par la fibre optique respective des ensembles de fibres optiques 113, 115, un circuit OU positif-négatif aura une sortie. Ainsi, les sorties provenant des circuits DU positif-négatif 129 seront 1,1,1,1,0,0,1 et 1. Ces sorties sont envoyées dans les étages du registre 201 du concentrateur de donnée 127 représenté dans la figure 2. Chacun des blocs fonctionnels du bloc de 30 circuit 202 réalisera sa fonction logique telle que décrite ci-dessus. Cela signifie, que la sortie provenant du circuit OU 213 sera un 1 logique, celle provenant de 225 sera un 1 logique, etc.. Lors de la production d'une impulsion de synchronisation sur la ligne 133 B les sorties du bloc de circuit 202 seront chargées dans le registre 253. En- référence au diagramme de synchronisation 35 de la figure B on voit qu'une impulsion de synchronisation se produit sur la ligne 109 indiquant que le tambour 101 est aligné et simultanément des impulsions de synchronisation se produisent sur les lignes 125 et 133B. Ensuite, une impulsion de synchronisation apparait sur la ligne 133D amenant le registre 255 à prendre l'état du registre 253 (c'est-à-dire, ligne a , ai2" ' ' 40 Similairement, lorsqu'une autre impulsion de synchronisation 109 se pro 69 35809 12 2028326 duit indiquant que la rangée a^, a22" " e2i BS^ a^Snée avec les fibres optiques l'impulsion de synchronisation 133A se produit. Cela amène les étages du registre 251 à prendre les états logiques 1,1,1 et 0. Finalement, une autre impulsionde synchronisation se produit sur la ligne 109 et 133B amenant le re- 5 gistre 253 à prendre la configuration logique de la rangée a„., a„_.... e„.j 31 ÔZ. Ol ee qui est 0,0,1 et 0. Les sorties de chacun des blocs fonctionnels du bloc de circuits 271 produisent une sortie qui lors d'une impulsion de synchronisation sur la ligne 133C présente une entrée au codeur de couleur 131 représentée en détail dans 10 la figure 3. Comme mentionné ci-dessus et comme on peut le voir dans la figure 2, le bloc de circuits 271 combine les contenus des registres 255, 251 et 253. Les registres ont pris les états représentés dans le tableau 1. Les quatre sorties provenant du bloc de circuit 271 sont représentées dans la dernière ligne du tableau 1. 15 !_A_B_L_B_Ï_U I - 1110 Registre 255 1110 Registre 251 0 0 10 Registre 253 20 1110 Sortie de 271 Comme mentionné ci-dessus les amplificateurs et le décodeur de couleur 123 sont disposés sur quatre lignes et forment les entrées du codeur de couleur 131. On représente une moitié du codeur de couleur 131 dans la figure 3. Les quatre couleurs envoyées sur les lignes 301-304 sont traitées selon la des-25 cription déjà faite ci-dessus et le résultat est mis en méjnoire dans le registre 330. Les quatre premières couleurs comme données ci-dessus, échantillonnées et transmises par le décodeur 123 sont, 1,1, 1 et 7. Selon la description ci-dessus les étages du registre 330 prennent les états 0,0,1 et 1. Les trois premiers nombres 001 représentent la première des quatre couleurs ce qui signi-30 fie la couleur 1. Le dernier nombre 1 signifie que parmi les couleurs échantillonnées dans les quatre surfaces importantes, au moins deux sont différentes. Aussi, comme décrit ci-dessus les étages du registre 355 ont pris les états des deux premières sorties du concentrateur de donnée 127 qui sont 1,1. Lors 35 d'un signal de synchronisation sur la ligne 135 représenté dans la figure 6, les contenus du registre 330 et 355 seront transférés par les circuits ET 350-353 et 357-359 dans l'unité à bande 139 et inscrite sur bande. On doit se rappeler que la figure 3 ne représente qu'une moitié du codeur de couleur 131, l'autre moitié fonctionnant exactement de la même façon pour 40 les quatre autres entrées de l'amplificateur et décodeur de couleur 123 et 69 35809 13 2028326 10 les deux autres sorties du concentrateur de donnée 127. Ensembles les deux moitiés traitent les quatre lignes de sortie du concentrateur de donnée 127 et les huit lignes de sortie de couleur des amplificateurs et du décodeur de couleur 123. Las données sont décodé® sur la bande pour les surfaces A,B,C,D. sont représentées dans le tableau 2. La ligne 2 enregistre l'information de couleur des deux premiers bits de la ligne 1 et la ligne 3 enregistre l'information de couleur pour ces deux derniers bits de la ligne 1. Î_Ô_§_L_E_A_U_=_II - 1110 sortie de 271 0 0 11 ligne 2 1111 ligne 3 Similairement le réseau de balayage poursuit le balayage de la rangée a*..» a..,.., b.. etc pour terminer un balayage rotatif du document. 41 42 41 Durant le balayage rotatif suivant la rangée e^, ef2*'" sera balayée. 15 Après le balayage de la rangée e31, e33"*'i3^ les registres 251-255 prendront la configuration représentée dans le tableau III et les sorties du bloc de circuit 271 seront aussi comme représenté. I-A_B_L_E_A_U_:_III_- 10 10 registre 255 20 1110 registre 251 0 1 0 0 registre 253 10 10 sortie de 271 Similairement la couleur associée avec E est la couleur 5 et celle associée avec G est la couleur 4. L'information enregistrée sur la bande pour les 25 surfaces E,F,G et H est représentée dans le tableau IV. TABLEAU-IV- 1 0 1 0 sortie de 271 1 0 1 0 ligne 2 1 0 0 0 ligne 3 30 Un autre problème se pose en ce que B est entièrement de couleur 1 d'après le tableau III alors qu'en réalité dans la figure 5 seuls et b^ ont la couleur 1. Cela peut amener la ligne 507 à recouvrir la ligne 501 alors qu'en réalité elles ne le font que dans le milieu de B. On résout ces dicodimies à l'aide d'une technique appelée "poursuite de ligne" par l'intermédiaire d'une 35 programmation sur un ordinateur. Cela signifie que l'information emmagasinée sur la bande telle qu'elle a été codée par le codeur de couleur 131 est lue à l'aide d'un ordinateur, qui commande un traceur de ligne. Avant de donner une information au traceur, l'ordinateur recherche toute dicodimie telle qu'il en existe en B, ainsi qu'en f„„ et f„„. Pour plus d'informations à ce sujet ât oZ. 69 35809 14 2028326 C.F. Roger TOMLISON "Introduction to the Géographie Information of. the Canadian Land Inventory" ASP/ACFH, Washington, D.C. flarch, 7, 1967. En référence à la figure 7 an représente une autre réalisation logique préférée d'une montée d'un codeur de couleur. Cette réalisation élimine la 5 nécessité d'un concentrateur de donnée. L'autre moitié est identique à cette moitié. Bien que la réalisation préférée code quatre points'séparés, chacun des huit couleurs possibles, un homme ds l'art peut facilement généraliser l'invention à plus ou moins de points ou plus ou moins de couleurs. De plus, la réalisation préférée utilise un traitement en parallèle, mais ici encore, un 10 spécialiste de l'art peut facilement convertir le traitement en série. Les couleurs représentant chacune des deux surfaces séparées sont amenées sur les lignes 701-703. Le codeur de couleur réalise deux fonctions principales l'indication de la présence ou de 1*absence d'une couleur et la couleur de la première surface qui n'est pas blanche. 15 En fonction des indications de la présence ou de l'absence d'une couleur, les lignes 701 forment les entrées du circuit OU 705 et les lignes 703 celles du circuit OU 707. On peut voir que si l'une des lignes d'un ensemble transporte un signal, ce qui indique la présence d'une couleur dans la surface contrôlée, le circuit OU produira une sortie. 20 En vue de la mise en mémoire de la couleur de la première surface des quatre qui contient une couleur, chacune des lignes 701 forme l'entrée de l'un des circuits ET 709, 711, et 713. La sortie du circuit OU 705 forme l'autre entrée de chacun de ces circuits ET et aussi celle d'un inverseur 715. On voit que si l'une des lignes 701 transporte un signal, ce qui indique une couleur, les 25 circuits ET 709, 711 et 713 seront conditionnés de telle sorte que les sorties représenteront les entrées formées par les lignes 701. Similairement, les entrées des circuits ET 719, 721 et 723 sont formées par une ligne différente des lignes 703. Cependant, les autres entrées de ces derniers circuits ET sont formées par la sortie du circuit ET 725 dont les entrées 30 sont formées par les sorties de l'inverseur 715 du circuit OU 707. Ainsi, le premier ensemble des lignes qui porte un signal représentant une couleur (une ou plusieurs des lignes d;un ensemble des lignes étant dans un état "1") empêchera les circuits associés avec les ensembles suivants des lignes de transférer tout signal qu'ils portent. 35 Ainsi, seul un ensemble des circuits ET peut produire simultanément, des sorties. Des sorties provenant des circuits comparables ET de chacun des ensembles sont combinés, celles provenant des circuits ET 709, 719 par l'intermédiaire du circuit OU 727, celles provenant du circuit 711 et du circuit 721 par le circuit OU 729 et celles provenant des circuits 713 et 723 par le cir-40 cuit OU 731. Chaque sortie provenant des circuits OU 727)731 forme une entrée 69 5 10 15 20 25 30 35 40 35809 15 2028326 d'un étage différent du registre 7$3V Ainsi, dans les trois premiers étages du registre 733 sont emmagasinés la représentation de la première, couleur parmi les deux points qui forment une entrée pour le circuit de la figure 7. Aussi dans la réalisation préférée le codeur de couleur réalise une fonction supplémentaire. Cette fonction est d'indiquer si à la fois les lignes 701 et 703 indiquent des couleurs et si les couleurs ainsi indiquées sont identiqies Les circuits réalisant cette comparaison de couleurs sont représentés dans la partie droite de la figure 7. Chacune des lignes 701 forme une entrée pour l'un des différents circuits OU exclusif 735, 737 ou 739. L'autre entrée de chacun des circuits OU exclusif est formée par l'une des différentes lignes 703, telle que la ligne 701 et la ligne provenant de l'ensemble 703 soient de même ordre. Les sorties provenant des circuits OU exclusif forment les entrées du circuit □U 741. Il apparaitra au spécialiste de l'art que le circuit OU 741 n'aura une sortie que lorsque les entrées au circuit OU exclusif ne contiendront pas des signaux identiques, c'est-à-dire que les couleurs représentées sur les lignes semblables ne seront pas . / .Ainsi une porte ET 743 produira une sortie que lorsque les câbles de couleur auxquels elle est associé contiendront tous les deux une cour : leur. La sortie du circuit OU 741 et la sortie du circuit ET 743 forment les entrées du circuit ET 745. Le circuit ET 743 ne produira une sortie que si les câbles auxquels il est associé contiennent tous les deux une couleur (déterminée par les circuits OU 705 et 707 avec la porte ET 743) et si les couleurs sont différentes (déterminées par les circuits OU exclusif 735-739). La sortie du circuit ET 745 forme l'entrée du dernier étage du registre 733. Le dispositif de la figure 7 fonctionne identiquement à celui du codeur de couleur représenté dans la figure 3 à l'exception du registre 717. Un registre comparable au registre 717 n'existe pas dans la figure 3. La fonction réalisée par le registre 717 est réalisée selon un mode légèrement supérieur par le concentrateur de donnée 127 qui est représenté avec plus de détail dans la figure 2. Cependant, l'information enregistrée dans le registre 717 est essentiellement la même information à l'exception possible de quelques,erreurs de précision, que celles enregistrées dans le registre 355. Autrement dit, le registre 717 enregistre essentiellement la région qui contient une couleur et les régions qui n'ont seulement qu'une couleur de fond. Ou fait de la similarité de fonctionnement du dispositif de la figure 7 avec celui de la figure 3 on ne donnera aucun exemple de fonctionnement détaillé. Bien que l'on ait décrit dans ce qui précède et représenté, sur les dessins les caractéristiques principales de l'invention, appliquées à des modes de réalisation préférée decelle-ci, il est évident que l'homme de l'art peut 35809 16 2028326 y apporter toutes modifications de forme ou de détail qu'il juge utiles sans pour autant sortir-du cadre de ladite invention. Il est possible, par exemple, de faire commander les circuits ET et les inverseurs de la figure 3a par les circuits OU positif-négatif 129 de la figu re 1, au lieu de les faire commander par les circuits OU 305 à 308. Cette modification permettrait de n'envoyer sur les lignes 301 à 304 que des signaux représentant des couleurs différentes de celle du fond; on pourrait ainsi uti liser huit couleurs au lieu de sept. 69 35809 17 2028326 REVENDICATIONS 1.- Procédé pour coder un dessin constitué par dBs lignes de couleur disposées sur un fond, caractérisé par la combinaison des opérations suivantes: - balayage, en série ou en parallèle, d'un groupe de régions contigues 5 et détermination, pour chacune de ces régions, de la couleur dominante de cette région - détermination de la première de ces régions, considérées dans un certain ordre, qui contient une couleur autre que celle du fond - formation d'un ensemble de signaux comportant 10 a. pour chaque région, un signal indiquant si cette région contient ou non une couleur autre que celle fu fond b. un signal identifiant la couleur de ladite première région 2.- Procédé conforme à la revendication 1, caractérisé en outre par la formation d'un signal indiquant s'il existe ou non dans le groupe une région conte- 15 nant une couleur autre que celle de ladite première région et autre que celle du fond. 3.- Dispositif pour la mise en oeuvre du procédé de codage défini dans la revendication 1 et caractérisé par la combinaison des éléments suivants. - un dispositif de détection balayant un certain nombre de régions conti- 20 guës - un décodeur de couleur recevant les signaux fournis par le dispositif de détection et fournissant, pour chacune des régions explorées par ce dispesitif, une information indiquant la couleur dominante de cette région - des circuits logiques recevant les informations fournies par le décodeur 25 de couleur et fournissant, pour chaque région explorée, une information binaire indiquant si la région contient ou non une couleur différente de celle du fond - un ensemble de portes recevant les informations fournies par le décodeur de couleurs, une porte étant associée à chacune des régions explorées au cours d'un balayage et commandée de manière à ne laisser passer l'information indi- on quant la couleur dominante de la région associée que si aucune des régions placées avant ladite région associée dans l'ensemble des régions explorées au cours du balayage et considérées dans une certain ordre ne contient une couleur différente de celle du fond - un fiispositif d'emmagasinage recevant les informations binaires fournies OC par le concentrateur de données et l'information tramàmise par ledit ensemble de portes. 69 35809 18 2028326 4.- Dispositif pour la mise en oeuvre du procédé de codage défini dans la revendication 2, Se dispositif étant conforme à la revendication 3, et caractérisé en outfce par des dispositifs de comparaison comparant deux à deux les couleurs des régions contenant uns couleur autre que celle du fond, et par un 5 circuit fournissant une information binaire indiquant si l'un au moins de ces dispositifs détecte la présence de deux couleurs différentes. 5.- Dispositif conforme à la revendication 3 ou 4 st caractérisé en outre par un concentrateur de données recevant les informations binaires fournies par 10 les circuits logiques et fournissant des informations binaires de sortie en nombre inférieur à celui des informations binaires d'entrée. S.- Dispositif conforme è la revendication 5 et caractérisé en outre en ce qus ledit concentrateur de données comporte: - un premier dispositif de comparaison recevant les informations provenant 15 des circuits logiques et fournissant des informations de scirtie caractérisant chacune une paire de régions voisines, ladite information de sortie étant fonction d'une première et d'une deuxième information d'entrée constituée respectivement par les informations détectées par le dispositif de détection dans les deux régions de la paire, et d'une troisième information d'entrée constituée 20 par l'information détectée par le dispositif de détection dans une région con-tiguë à l'une des deux première?et appartenant à une paire voisine - un second dispositif de comparaison recevant les informations de sortie du premier dispositif de comparaison et fournissant des informations de sortie caractérisant chacune un groupe de deux paires contiguës de régions, ces paires 25 étant disposées l'une par rapport à l'autre dans une direction perpendiculaire laquelle suivant / les régions sont disposées dans une paire, chacune de ces informations de sortie étant fonction d'une première et d'une deuxième information d* entrée constituées par les informations de sortie du premier dispositif de comparaison concernant respectivement les deux paires, et d'une troisième informa-30 tion d'entrée constituée par l'information de sortie du premier dispositif de comparaison concernant une troisième paire de régions contiguë à l'une des deux paires dans ladite direction perpendiculaire. 7.- Dispositif conforme à la revendication B, caractérisé en outre en ce que l'un au moins des dispositifs de comparaison fournit une information de sortie 35 de valeur égale à celle de la première information d'entrée, si celle-ci est égale à la valeur de la seconde, et de valeur opposée à celle de la troisième information d'entrée dans le cas contraire.