Brevet FR2537305A1 — publié le 19840608

@l Procédé de traitement des données d'un modèle graphique binaire et système pour mettre en oeuvre le procédé. La présente invention concerne un procédé de traitement des données pour transformer des données d'un modèle graphi- que, tel qu'une police de caractères, lesquelles données sont exprimées en terme de signaux binaires, en données uni-dimen- sionnelles en série chronologique de façon à enregistrer le modèle graphique par balayages successifs de ce modèle; l'invention concerne également un système adapté pour mettre en oeuvre le procédé de traitement des données précité De façon plus particulière, la présente invention concerne un procédé de traitement des données pour exposer et enregistrer des caractères, des marques, des modèles et/ou l'analogue présentés au poste d'entrée d'une machine de photocomposition à commande par ordinateur pour réaliser un cadre d'images unique sur support photosensible, tel qu'un film ou un papier photographique Au moyen d'une unité de sortie uni-dimension- nelle (par exemple, des moyens de balayage et d'enregistrement d'images tel qu'un analyseur de couleurs électronique); elle concerne également un système approprié pour mettre en prati- que le procédé de traitement des données selon l'invention. Le terme "caractères" tel qu'il est utilisé ici, désigne les caractères chinois généraux, les caractères "hiragana", les caractères "katakana", des lettres romaines, etc Le terme "marques" désigne des caractères et des lettres dessinés, tels que des logotypes et l'analogue ainsi que d'autres marques D'autre part, le terme "modèles désigne divers modèles tels que des cercles, des élipses, etc, qui peuvent être représentés par des équations curvilignes. Jusqu'ici, on ne connaît aucun moyen pour enregistrer un modèle contenant des caractères, des marques, des tracés, etc, en combinaison, en un seul stade au moyen d'une unité de sortie uni-directionnelle Rien n'a été matérialisé, notam- ment lorsque les dimensions d'un cadre de modèle à enregis- trer sont relativement importantes, par exemple aussi impor- tantes que les dimensions d'une page de journal. En conséquence, on a classiquement satisfait cette demande de telle sorte que les marques, modèles, etc sont tracés,zpar exemple par un traceur de coordonnées et que les caractères, chiffres, symboles, etc sont d'autre part placés et enregistrés sous la forme de la composition désirée au moyen d'une machine de photocomposition; les marques, modèles, etc, ainsi tracés et la composition ainsi enregistrée sont ensuite disposés et collés sur une feuille de base en fonction d'une composition prescrite de façon à former une plaque ori- ginale ayant des dimensions équivalentes à une page complète. Un tel procédé conventionnel présente cependant plusieurs inconvénients, à savoir qu'il faut un temps considérable pour préparer les caractères, les modèles, etc sous forme de modèle unitaire individuel, pour les positionner sur une feuille de base et ensuite les coller sur la feuille de base, ce qui entraîne un coût de production élevé et une imprécision en ce qui concerne le positionnement des modèles unitaires lors de leur collage. 3 2537305 Un but de cette invention est d'éliminer les inconvé- nients du procédé antérieur et de procurer un nouveau procédé pour transformer un modèle contenant diverses données d'imageï binaires, tels que des caractères, des marques et des modèles, en données unidimensionnelles-en série chronologique de façon à matérialiser le traitement du modèle en un seul stade. Un autre but de cette invention est de procurer un sys- tème approprié pour la mise en oeuvre du procédé précité. On a trouvé que les buts précédents de cette invention pouvaient être atteints en stockant des données sur les points caractéristiques des contours de modèles unitaires tels que caractères, marques, tracés et/ou l'analogue dans une mémoire, en extrayant les données nécessaires, en soumettant les don- nées ainsi extraites à un traitement de changement de gran- deur, par exemple agrandissement, réduction, traitement en rotation et/ou l'analogue, en disposant les données de modèles unitaires résultantes en fonction d'une composition donnée de façon à établir les positions relatives désirées entre les modèles unitaires, et en transformant ensuite les données de modèles ainsi disposées en données uni- dimensionnelles en série chronologique de façon à commander par tout ou rien les moyens de balayage et d'exposition d'unités de sortie uni- dimensionnelles La présente invention a été mise au point sur la base des buts ci-dessus. Sous un aspect, cette invention procure un procéde pour transformer un modèle graphique exprimé en terme de signaux binaires en données de longueur de traitement de façon à reproduire et enregistrer le modèle graphique, ce procédé consistant à stocker dans une mémoire le modèle gra- phique sur la base de données sur les contours du modèle graphique et à commander la sortie d'une unité de sortie uni- dimensionnelle en fonction des dernières données, ce procédé comportant les étapes suivantes Extraire des données sur chacun des segments de lignes qui raccorde respectivement et successivement des points caractéristiques adjacents sur les contours des modèles gra- phiques, en fonction des valeurs de coordonnées de deux points caractéristiques mutuellement adjacents entre lesquels le segment de ligne s'étend; Déterminer la valeur de la coordonnée Y du point de croisement entre chaque ligne de balayage dans la direction de l'axe des Y et chacun des segments de ligne dans l'unité de sortie uni- dimensionnelle; Décider, sur la base de l'ordre de chacun des points caractéristiques et de la valeur relative de la coordonnée X de chacun des points caractéristiques adjacents si le point de croisement est positionné, soit sur la portion de bord antérieur, soit sur la portion de bord postérieur de la région noire du modèle par rapport à la direction de balayage de la ligne de balayage; et Commander la sortie de l'unité de sortie uni-dimensionnelle en fonction de la valeur de la coordonnée Y du point de croisement et du résultat de la décision. Sous un autre aspect, cette invention procure également un système pour traiter des données sur un modèle graphique binaire, comportant: Une première mémoire adaptée pour stocker le modèle graphique exprimé en terme de signaux binaires au moyen des valeurs de coordonnées X et Y de chaque point caractéristique sur chaque contour du modèle graphique Une unité de conversion de données adaptée pour extraire les données stockées dans la première mémoire et les convertir en fonction d'une composition désirée; Une deuxième mémoire adaptée pour stocker les données ainsi converties; Une unité adaptée pour produire, sur la base des données extraites de la deuxième mémoire, des données indiquant si les segments de lignes qui relient respectivement les points carac- téristiques mutuellement adjacents du modèle graphique sont individuellement situés sur le côté de début d'enregistrement ou sur le côté de fin d'enregistrement par rapport à la direc- tion de balayage d'une ligne de balayage Une troisième mémoire adaptée pour stocker les données sur les segments de ligne; 6 2537305 Une unité de commande de lignes de balayage adaptée pour produire des données de commande de lignes de balayage de façon à balayer la surface de la composition successivement dans la direction de l'axe Y; Une unité adaptée pour calculer la valeur de la coordon- née Y de chacun des points de croisement des lignes de bala- yage et des segments de ligne sur la base des données de seg- ments de ligne stockées dans la troisième mémoire et des don- nées de commande de lignes de balayage; Une quatrième mémoire adaptée pour stocker les valeurs de la coordonnée Y; et Une unité adaptée pour produire, en fonction des valeurs de la coordonnée Y stockées dans la quatrième mémoire et des données indiquant si les points de croisement sont chacun situés, soit du côté de début d'enregistrement, soit sur le côté de fin d'enregistrement, des données de longueur de trai- tement pour commander une unité de sortie d'enregistrement. En conséquence, la présente invention procure un procédé pour transformer les polices individuelles, telles que carac- tères, marques, modèles et l'analogue stockées respectivement sous forme de données numériques dans une machine de photocom- position à commande par ordinateur en leurs données de longueur de traitement correspondantes, qui sont nécessaires pour balayer un modèle disposé en fonction d'une composition pres- crite au moyen de, par exemple, une unité de sortie uni- dimensionnelle tel qu'un analyseur de couleur électronique. Le procédé ci-dessus est extrêmement utile, car il permet la conversion de données sans erreur et la libre sélection des changements du blanc au noir ou du noir au blanc dans les zones de modèles se recouvrant. L'invention sera mieux comprise à la lecture de la des- cription détaillée, donnée ci-après à titre d'exemple seule- ment, de plusieurs réalisations préférées, en liaison avec le dessin joint, sur lequel La Fig 1 est un dessin représentant un exemple de modèle, tel qu'une police de caractères,-à exprimer en terme de signaux binaires; La Fig 2 montre les modifications du modèle représenté sur la Fig 1: la Fig 2 (A) représente le modèle original, la Fig; 2 (B) montre un modèle obtenu en soumettant le modèle original à un traitement d'agrandissement, la Fig 2 (C) montre un modèle obtenu en allongeant verticalement le modèle origi- nal, la Fig 2 (D) montre un modèle obtenu en aplatissant le modèle original, la Fig 2 (E) représente un modèle obtenu en inclinant le modèle oridinal, et la Fig 2 (F) montre un modèle obtenu en faisant tourner le modèle original; La Fig 3 est un dessin expliquant une procédure à suivre pour obtenir des données de commande d'exposition, La Fig 4 est un dessin représentant, à titre d'exemple, une procédure pour rassembler deux modèles rectangulaires se recouvrant en un modèle synthétisé; -8 Les Fig 5 (A) et 5 (B) sont des dessins représentant, à titre d'exemple, une procédure dans laquelle on rassemble une multiplicité de modèles et dans laquelle la partie recouverte est représentée en la laissant sous forme de poche blanche, La Fig 6 montre à titre d'exemple une procédure dans laquelle on rassemble une multiplicité de modèles et dans la- quelle les parties recouvertes sont représentées en soumettant leurs couleurs à une "inversion du noir au blanc"; La Fig 7 est similaire à la Fig 5 (A) et illustre les données de longueur de traitement-; La Fig 8 est un schéma-bloc montrant un exemple d'un système adapté pour mettre en pratique le procédé de cette invention; et La Fig 9 est un organigramme du système de la Fig 8. Un modèle, tel qu'une police de caractères ou l'analogue, qui doit être exprimé en terme de signaux binaires, peut être représenté sous la forme d'une région fermée unique ou d'une combinaison d'une multiplicité de régions fermées Par exemple, une lettre "A", représentée sur la Fig 1, est un modèle qui a deux régions fermées, formées respectivement par un contour raccordant les points Pl à P 8 et un autre contour raccordant les points P 9 à P 12 Ici, chacun des points Pl à P 12 est un point caractéristique qui est nécessaire pour définir la lettre "A". 9 253 ri*I De fait que les deux contours sont composés dans les exemples pr 6 cités exclusivement de lignes droites, il suffit de spécifier chacun des coins du contour Si un contour est formé de courbes, chacun des sommets d'un polygone approché inscrit dans le contour (ou circonscrit au contour) est choisi comme point caractéristique Les données relatives à chaque caractère, marque, modèle ou l'analogue sont stockées en terme de valeurs de coordonnées, qui représentent les positions des points caractéristiques dans un système de coordonnées intrinsèque à la police, dans une mémoire (mémoire des données de la police originale) Dans ce cas, les ordres des points caractéristiques sont déterminés respectivement dans tous les contours formant les boucles fermées L'ordre de chaque point caractéristique est déterminé en recherchant d'abord la direc- tion de son contour respectif, laquelle direction est à son tour déterminée en fixant de quel côté d'un segment de ligne raccordant le point caractéristiqueet son point caractéris- tique adjacent est placée la région noire du modèle, et en déterminant ensuite l'ordre du point caractéristique sur la base de la direction du contour. En outre, le nombre de boucles fermées et le nombre de points caractéristiques sur chaque boucle fermée sont égale- ment stockés dans la mémoire sous forme de données de police. Dans l'exemple représenté sur la Fig 1 " 2 ", " 8 " et " 4 " sont stockés dans la mémoire respectivement comme nombre des bou- cles fermées, nombre des points caractéristiques de la pre- mière boucle fermée et nombre des points caractéristiques de la deuxième boucle fermée, en combinaison avec les valeurs 2531 J@% de coordonnées des douze points caractéristiques. En suivant la procédure précédemment décrite, les données de police relatives aux caractères, marques, modèles, etc, nécessaires sont toutes stockées dans une mémoire et, lors de la composition, les données de police nécessaires sont extrai- tes de cette mémoire et ensuite écrites dans une autre mémoire en fonction d'une disposition se conformant à la composition, ces données étant stockées comme données d'images d'exposition. Du fait que les données relatives à chaque police sont stockées au moyen de valeurs de coordonnées, qui ont leur origine dans la région respective du modèle de police, dans une première mémoire (appelée ci-après "mémoire de police ori- ginale), elles sont d'abord transformées en valeurs de coor- données qu'aurait la police lorsqu'elles sont disposées en fonction d'une composition donnée et les données de police ainsi transformées sont écrites dans une mémoire de données d'images d'exposition De façon plus spécifique, il suffit de transformer les valeurs de coordonnées de chaque point carac- téristique en valeurs de coordonnées qui sont obtenues en ajou- tant les valeurs de coordonnées de l'origine, auxquelles l'ori- gine est placée lorsque le modèle de police a été disposé en fonction de la composition 1 aux valeurs de coordonnées originales du point caractéristique. Lorsqu'il est nécessaire de procéder à un traitement de changement de grandeur, à un traitement de transformation angu- laire, à un traitement de rotation, etc, les données d'images d'exposition doivent être composées des données obtenues après avoir effectué un tel traitement Ces traitements sont effectué, pour utiliser les modèles de police dans un travail de photocom, position réel après avoir déformé les modèles de police en fonction de chaque conception de composition Plusieurs exemples de ces modifications sont représentés sur la Fig 2. La Fig 2 montre schématiquement un modèle soumis à un traitement de changement de grandeur (B) (le modèle représenté a été obtenu en agrandissant le modèle d'origine; le modèle d'origine peut également être réduit), un modèle (C) obtenu en allongeant verticalement le modèle d'origine (A), un modèle (D) obtenu en aplatissant le modèle d'origine (A) , un modèle (E) obtenu en inclinant le modèle d'origine (A), et un modèle (F) obtenu en faisant tourner le modèle d'origine (A) respecti- vement Chacun de ces traitements peut être effectué de la manière suivante. Le modèle agrandi (B) est obtenu en multipliant chacune des valeurs de coordonnées X-Y des points caractéristiques du modèle d'origine (A) par une valeur désirée de façon à obtenir de nouvelles valeurs de coordonnées. Le modèle allongé (C) et le modèle aplati (D) sont obtenus en multipliant seulement les valeurs des coordonnées X et respectivement, seulement les valeurs de coordonnées Y nar des valeurs désirées de façon à obtenir de nouvelles valeurs de coordonnées. Lorsque les valeursdes coordonnées X sont modifiées respectivement par des valeurs proportionnelles à leurs valeurs de coordonnées Y correspondantes, on obtient le modèle incliné (E) Le modèle tourné (F), qui a été obtenu en faisant tour- ner le modèle d'origine (A) d'un angle de rotation 6, peut être obtenu en déterminant en fonction de l'équation suivante de nouvelles valeurs de coordonnées qu'aura le modèle tourné CF) xe = cos G x sin O y y' = sin O x cos G y o (x,y): valeurs de coordonnées d'un point caractéristi- que sur un modèle original; (x',y'): valeurs de coordonnées du point caractéristi- que correspondant sur un modèle tourné; et 9 angle de rotation. Dans le cas de modèles graphiques autres que des carac- tères, par exemple des cercles ou des élipses, il est avanta- geux du point de vue pratique d'obtenir des données sur chaque contour sur la base de son équation curviligne Il est bien entendu possible de stocker ces modèles graphiques dans la mémoire de police par le même procédé que les polices de caractères décrites ci-dessus Il est toutefois préférable de produire des données sur chaque contour de modèle de dimensions désirées comme données d'imaaes d'exposition, chacue fois que c'est nécessaire Du fait que les 6 le-ients d'imagre d'un modèle ori- ginal sont agrandis tels qu'ils sont, la discontinuité (rugosité) de chaque contour devient visible et la qualité d'images est de ce fait détériorée lorsque le modèle original est soumis à un traitement de changement de grandeur, notam- 25373 * 5 ment da&m le cas d'un agrandissement. L'unité de sortie uni-dimensionnelle est commandée sur la base des données qui ont été stockées dans la mémoire des données d'images d'exposition, laquelle contient des caractè- res, des modèles, etc, disposés en fonction de la composition recherchée Afin de balayer et d'exposer le modèle qui a été composé ci-dessus, il est nécessaire d'obtenir, comme données de commande, des informations sur les valeurs de coordonnées des points o la ligne de balayage, dans chaque cycle de bala- yage de l'unité de sortie, croise le contour ainsi que d'au- tres informations pour déterminer si chacun des points de croisement est un point de départ d'exposition ou un point de fin d'exposition. Ces informations peuvent être obtenues de la manière suivante. Prenant le modèle représenté sur la Fig 1 comme exemple, la direction de chaque ligne de balayage est supposée être parallèle à l'axe des Y et le modèle est supposé être balayé du haut vers le bas En outre, la ligne de balayage est supposée se déplacer pas par pas de la gauche vers la droite dans la direction de l'axe des X pour chaque cycle de balayage. Du fait que les données relatives à chaque contour sont obte- nues comme données relatives au segment de ligne reliant successivement les points de caractéristiques, lesquelles données ont été stockées en terme de leur valeur de coordon- nées X-Y respectives, une valeur "y" de la coordonnée Y du point de croisement entre une ligne de balayage et le contour 25373 * 5 est déterminée en fonction de l'équation suivante, pourvu que la valeur "x" de la coordonnée X de la ligne de balayage soit déterminée. y = (Ay N) + Yn yn+ 1 yn xn+l Yn p dans laquelle (x Y: les valeurs de coordonnées d'un point caractéristique pn;- (x n+, Yn+l): les valeurs de coordonnées du point caractéristique pn+ 1; N: le nombre d'opérations de balayagequi utilisent le point pn comme point de départ (N= x x) p p: le pas des lignes de balayage. Du fait que Ay prend une valeur constante pour un segment de ligne d'une section, l'opération arithmétique peut être sim- plifiée si la valeur constante ci-dessus est ajoutée successi- vement à la valeur "yni de la coordonnée Y de la première ligne de balayage (à savoir, la ligne de balayage passant par le point Pn). On détermine si chaque point de croisement est le point de départ de l'exposition ou le point de fin d'exposition en recherchant si le segment de ligne correspondant est situé au-dessus ou au-dessous de la région noire du modèle. Dans la présente description, un segment de ligne situé sur le bord supérieur d'un modèle sera appelé "noir en-dessous", tandis qu'un segment de ligne situé sur-le bord inférieur du modèle sera appelé "blanc en-dessous". Ainsi, il est évident que le point de croisement sur un segment de ligne "noir en-dessous" est un point de départ d'exposition et que le point de croisement sur un segment de ligne "blanc en-dessous" est un point de fin d'exposition. On détermine si le segment de ligne reliant des points caractéristiques adjacents est "noir en-dessous" ou "blanc en-dessous" en comparant les valeurs des coordonnées X des points caractéristiques en fonction des ordres de ces points caractéristiques. Autrement dit, les valeurs des coordonnées X des points caractéristiques adjacents sont comparées l'une à l'autre. Lorsque la valeur de la coordonnée X du point caractéristique du dernier ordre est plus petite que celle du point caracté- ristique de l'ordre précédent, le segment de ligne est déter- miné comme étant un "segment de-ligne noir en-dessous" Le segment de ligne est au contraire déterminé comme étant un "segment de ligne blanc en-dessous" si la valeur de la coor- donnée X du point caractéristique du dernier ordre est supé- rieure à celle du point caractéristique de l'ordre précédent. Ici, le point caractéristique du dernier ordre sur une boucle fermée unique est traité comme étant d'un ordre précédent par rapport au point caractéristique du premier ordre sur la même boucle fermée. Le tableau suivant montre les "segments de ligne noir en-dessous" et les "segments de ligne blanc en-dessous" dans le cas de l'exemple représenté sur la Fig 1. De la manière décrite ci-dessus, un modèle graphique des caractères, marques et modèles désirés, etc, peut être enre- gistré en données binaires en commandant l'exposition par une unité de sortie uni-dimensionnelle sur la base des valeurs de coordonnées Y des points o une ligne de balayage ayant une certaine valeur de coordonnées X croise le contour de chacun des modèles de polices de caractères, marques, etc disposes en fonction d'une composition désirée ainsi que sur la base des informations déterminant si ces points de croisement sont des points de départ d'exposition ou des points de fin d'expo- sition. En supposant que la valeur de la coordonnée Y d'un bit de départ de balayage soit "Ymax"' les valeurs de la coordon- née Y des points de départ d'exposition "y" 1 'y 3 ',, et les valeurs de coordonnées Y des points de fin d'exposition "Y 2 ", "y 4 "' comme représenté sur la Fig 3, les données de commande d'exposition peuvent être obtenues sous forme de données de longueur de traitement de commande d'exposition sur Première boucle Seconde boucle Segments de ligne P 6 P 7, P 7 P 8 P 1 P 9 2 noirn-desou P 6 P 7 ' P 7 P 8 ' P 8 PlP 9P 12 noir endessous Segments de ligne Pl P 2, P 2 P 3 ' P 3 P 4 '9 P 10, Pl l, blanc en-dessous _ _ __ P 4 P 5 j' P 5 P 6 Pil P 12 la base des données relatives à ces valeurs de coordonnées et des nombres de bits dans la section d'exposition et du nombre de bits dans la section de non-exposition. En d'autres termes, les valeurs de coordonnées de tous les points de croisement sont classés en fonction du fait qu'ils sont des points de début d'exposition ou des points de fin d'exposition Les valeurs de coordonnées ainsi classées sont alors fusionnées dans l'ordre croissant (ou décroissant) pour obtenir des données de longueur de trai- tement. La procédure ci-dessus peut être illustrée comme suit, en prenant la Fig 3 comme exemple. Classement Fusion B B Noir en-dessous y 1 Y Wt B Y 1 Y ''y Y y,y W W max"' ' Y'Y'' Blanc en-dessous Y 2, a Y 2 ' Y 4 ' ' Ici, les lettres "B" et "W", qui sont attachées respec- tivement aux valeurs de coordonnées, indiquent si les points de croisement correspondant à ces valeurs de coordonnées sont des points de début d'exposition ou des points de fin d'expo- sition. Dans un modèle de police unique, les points de début d'exposition et les points de fin d'exposition apparaissent évidemment en alternance Dans certaines compositions, il arrive souvent de faire se recouvrir une multiplicité de modèles de façon à pouvoir obtenir un modèle synthétisé. Un exemple extrêmement simple est représenté sur la Fig 4, sur laquelle deux modèles rectangulaires sont rassem- blés pour obtenir un modèle synthétisé Lorsqu'on effectue leur classement et leur fusion selon la procédure précédemment décrite, ils peuvent être illustrés comme suit: Classement Fusion Mair en-dessous y BB l 3 B W W W YI',Y 4 Elanc en-dessous Y 2 Y 4 A savoir, les deux points de début d'exposition (noir en-dessous) apparaissent de façon continue et les deux points de fin d'exposition (blanc en-dessous) apparaissent de façon continue dans le dernier stade dans l'exemple précédent Dans ce cas, les points intermédiaires "B "I et "Y 2 " sont ignorés 3 2 et l'exposition est commandée par des données de longueur de traitement qui emploient "Y comme point de début et comme point de fin. Dans certaines compositions, une multiplicité de modèles, comme on le voit sur les Fig 5 ou 6, est rassemblée et les parties recouvertes sont représentées comme "poches blanches" ou comme "poches inversées noir/blanc". Afin d'obtenir des données pour commander un tel modèle, on suppose d'abord que des couches contenant respectivement l'un des modèles unitaires indiduels à rassembler sont super- posés En donnant à chacune de ces couches un attribut qui gouverne les données de sa couche inférieure, il ses possible de produire les données de commande désirées (au contraire de l'opération logique de donnée parmi de telles couches diffé- rentes, l'opération logique dans ce cas, comme on le voit sur la Fig 4, peut être considérée comme une opération logique à l'intérieur de la même couche). L'un ou l'autre des trois attributs suivants est donné à chacune des couches: (I) rendre noire la région de la boucle fermée du mo- dàle dans la couche inférieure (II) rendre blanche la réQ-ion de la boucle fermée du modèle dans la couche inférieure;=et (III) inverser la région de la boucle-fermée du modèle dans la couche inférieure, du blanc au noir ou du noir au blanc. Ces attributs gouvernent la nature des modèles à produire lorsque des opérations logiques sont effectuées sur des couches situées en-dessous de leurs couches correspondantes qui con- tiennent les attributs respectifs. Dans l'exemple représenté sur la Fig 5, on suppose que les modèles unitaires nécessaires sont contenus respectivement dans trois couches illustrées sur la Fig 5 (B) afin de produire le modèle représenté, sur la Fig 5 (A) L'attribut "I" est donné à la couche inférieure 4 qui contient un cercle 1. On donne l'attribut "II" à la couche médiane 5 contenant un triangle 2 correspondant à une région du cercle 1 pour laquelle la couleur noire a été inversée en couleur blanche D'autre part, l'attribut "III" est donné à la couche supérieure 6 qui contient un triangle 3 devant recouvrir la région inversée Bn conduisant une opération logique, on obtient des données d'images d'exposition correspondant au modèle synthétisé repré- senté sur la Fig 5 (A}. Dans l'exemple représenté sur la Fig 6, l'attribut "I" est donné à la couche inférieure 7, tandis que l'attribut "III" est donne à chacune des couches médianes 8 et de la couche supérieure 9 Lorsque deux ou plusieurs couches portant l'attribut "III" sont recouvertes, l'inversion noir/blanc est effectuée pour chaque couche, ce qui permet d'obtenir le modèle synthétisé représenté dans la partie inférieure de la figure. Ces opérations logiques peuvent être effectuées de la manière suivante. La Fig 8 est un schéma-bloc de circuit montrant un sys- tème adapté pour mettre en oeuvre le procédé de la présente invention Bien que le système soit décrit plus loin dans cette spécification, il est équipé de trois mémoires, à savoir une mémoire 23 pour les valeurs de coordonnées Y fusionnées dans lamême couche, une première mémoire 25 pour les valeurs de coordonnées Y fusionnées entre différentes couches et une deuxième mémoire 26 pour les valeurs de coordonnées Y fusionnées entre différentes couches Pour la facilité de la description et de la compréhension, ces mémoires seront ci-après appelées "mémoire intercouches 23 ", "première mémoire inter-couches 25 " et "deuxième mémoire inter-couches 26 " respectivement. Supposons maintenant que ô' i parties " de couches con- tenant respectivement les modèles unitaires nécessaires se recouvrent pour former un modèle synthétisé recherché En ce qui concerne les modèles allant de la première couche à la (i-l)ème couche, leurs opérations logiques inter-couches sont supposées avoir été terminées et les résultats des opérations sont également supposés avoir déjà été stockés dans la pre- mière mémoire inter-couches 25 (ou dans la deuxième mémoire inter-couches 26) D'autre part, on suppose également que le résultat d'une opération logique inter-couches pour la i-ème couche a été stocké dans la mémoire inter-couches 23. Ici, les valeurs de coordonnées Y "ye, Y 2, Y 3 Y Ynn sont stockées en ordre dans la première mémoire inter-couches et dans la mémoire inter-couches 23 Les valeurs de coor- données Y sont disposées de telle façon que le "blanc en- dessous" et le "noir en-dessous" apparaissent en alternance. En fonction des attributs "I", "II" ou "III" donnés à la i-ème couche, les valeurs de coordonnées Y stockées dans les deux mémoires 23, 25, sont soumises à un traitement de fusion Les résultats de ce traitement de fusion sont stockés dans la deuxième mémoire inter-couche 26 (ou dans la première 2537305 ' mémoire inter-couches 25, lorsque lesrésultatsdes opérations logiques relatives à la première couche jusqu'à la (i-1)ème couche ont été stockés dans la deuxième mémoire inter-couches 26) Ce traitement de fusion est effectué de la manière sui- vante en fonction de chaque attribut et de la manière de recou- vrement des modèles. * ( 1) Lorsque l'attribut 'I" (pour rendre noire la couche inférieure) a été donné à la i-ème couche, et ( 1-1) lorsque la section noire (y, Yk 4) dans la i-ème couche tombe à l'intérieur de la section blanche (y,, y des résultats des opérations (abrégé ci-après en "Ei") de la première couche à la (i-1)ème couche, ils sont fusionnés comme suit E i i E ' Yk' Yk+l' Yú+I'. (I-2} lorsque la section noire (y, 1 dans a i-ème Yk k+l) asl -m couche s'étend sur la section blanche (y, YX 1), de El et sur EE sa section noire suivante (y E elles sont fusionnées YZ+il' YL+ 2)le otfsone comme suit E i E Y' Yk' YZ+ 2. ( 1-3) lorsque la section noire (y, Yk+l) dans la i-ème couche s'étend sur la section noire (y,, V+ 11) de E, et sur sa E E) section blanche suivante (Y +i' YE+ 2 elles sont fusionnées comme suit E i E ' Y Yk+l' YZ+ 2 '; et ( 1-4) lorsque l'une des sections noires contient l'autre -2537305 section noire dans sa totalité, la section noire ainsi contenue est ignorée. ( 2) Lorsque l'attribut "II" (pour rendre blanche la cou- che inférieure) a été donné à la i-ème couche, et que ( 2-1) lorsque la section noire (Y Yk, +l) dans la i-e couche tombe à l'intérieur de la section blanche (y, y+ 1 de Si, la section noire est ignorée; ( 2-2) lorsque la section noire (yk, y') dans lai-ême Y k+l) asl -m couche s'étend sur la section blanche (y + de Ei et sur E E sa section noire suivante (y croissant (ou décroissant). L'opération logique entre les données dans les diffé- rentes couches peut être effectuée de la mânière décrite ci- dessus, à savoir en effectuant leur fusion appropriée en fonc- tion des attributs donnés à la i-ème couche et de la manière de recouvrement des modèles. Lorsque des opérations logiques des données d'inter- couches et des données de modèles d'inter-couches ont été achevées et que les valeurs de coordonnées Y du point de début d'exposition et du point de fin d'exposition de chacun des modèles à exposer et enregistrer finalement ont été obtenues comme va-leurs y fusionnées, il est alors produit, sur la base de ces valeurs y fusionnées, des données de longueur de trai- tement adaptées pour commander l'unité de sortie uni-dimen- sionnelle. Les données de longueur de traitement ci-dessus sont données comme différence entre les valeurs y et leurs valeurs y adjacentes et sont alors transformées en données de longueur de traitement pour une ligne de balayage unique en ajoutant la valeur maximale (Ymax) des valeurs ya dans la région d'images exposée au début des différences. Pour un modèle ordinaire, les données de longueur de traitement commencent aux données blanches dont le bit de début de balayage a été mis à " 1 " Par exemple, dans le cas du modèle représenté sur la Fig 7, lequel modèle est identique à celui représenté sur la Fig 5, les données de longueur de traitement sont données comme suit, Données de commande Région Longueur de traitement blanc Ymax Y, Oi noir Y Y 2 00 blanc Y 2 -Y 3 01 noir Y 3 Y 4 00 blanc y 4 y 5 0 J 1 noir Y 5 Y 6 Dans le tableau ci- dessus, les données de commande ( 10) indiquent le blanc (non exposé) qui débute au point de début de balayage D'autre part, ( 01) et ( 00) indique respectivement le noir (exposé) et le blanc (non-exposé). La Fig 8 est un schéma-bloc montrant la construction d'un système utilisé pour la mise en oeuvre du procédé de trai- tement des données décrit ci-dessus. Une mémoire de police originale 10 est une mémoire dans laquelle des données relatives aux modèles individuels tels que caractères, marques, etc, sont stockées Comme décrit en se reportant à la Fig 1, la mémoire de police originale 10 contient les valeurs de coordonnées des points caractéristiques de ces polices, lesquelles valeurs de coordonnées ont été déterminées en fonction des systèmes de coordonnées respective- ment spécifiques à ces polices, des nombres de boucles fermées, 2537 305 et du nombre de points caractéristiques sur chaque boucle fer- mée Une commande de l'utilisateur extrait les données rela- tives aux polices désirées et les fournit à une unité de con- version des données de polices originales 13 Lorqu'on effectue une opération de fusion entre différentes couches, les trois types précités de données d'attributs sont également entrés. Une unité de production des données de polices graphiques 11 est une unité adaptée pour fournir des données sur des modèles géométriques, qui peuvent être représentés par des équations curvilignes, à une mémoire de données de polices d'image de sortie d'exposition 14 en fonction d'une composition donnée, comme décrit ci-dessus. Il est toutefois avantageux, comme données réelles, d'approcher les courbes nécessaires par leur polygone corres- pondant et d'effectuer l'opération de la même manière que pour les polices de caractères en utilisant les sommets des poly- gones comme points caractéristiques de sorte qu'ils peuvent être traités de la même manière que des polices de caractères et l'analogue. Incidemment, des données relatives aux règles et l'ana- logue sont également produites dans l'unité de production de données de polices graphiques 11. Une mémoire de données de commande de caractères/marques/ modèles 12 produit, en fonction des instructions de l'utilisa- teur, des signaux de commande de production de données pour l'unité de production de données de polices graphiques 11 et des signaux de commande de conversion de données pour l'unité de conversion de données de polices originales 13. L'unité de conversion de données de polices originales 13 applique des traitements tels que traitements de changement de grandeur, traitement de transformation angulaire, traite- ment de rotation, etc, à chaque donnée de police entrée en provenance de la mémoire de polices originales 10 en fonction d'une composition donnée En outre l'unité de conversion de données de polices originales 13 détermine, par des opérations appropriées, les valeurs de coordonnées de chaque point carac- téristique en fonction de la disposition de chaque police sur la surface de la composition donnée et fournit les résultats des opérations au stade suivant, à savoir à la mémoire de données de police d'images de sortie d'exposition 14. En conséquence, les données relatives aux polices tels que caractères, images, modèles, etc, qui ont été disposées en fonction de la composition donnée, pour achever un cadre d'images complet, sont stockées sous la forme de valeurs de coordonnées de leur point caractéristique respectif dans la mémoire de données de la police d'images d'exposition 14. Ces points caractéristiques ont déjà été numérotés dans toutes les polices Une unité de production de données de segments de lignes 15 obtient, par des opérations appropriées, des données sur les segments de lignes reliant successivement les points caractéristiques adjacents et- les résultats des opérations sont alors amenés à l'unité suivante, et y sont stockés, à savoir à une mémoire de données de segments de lignes 16 Les données relatives à chaque segment de ligne sont données sous forme d'équation de segment de ligne qui raccorde ses deux points respectifs et contient également, comme mentionné ci- dessus, l'un ou l'autre des trois attributs lorsque le segment de ligne exige une distinction entre le fait qu'il est "noir en-d essous" ou "blanc en-dessous" et une opération d'addition logique inter-couches. Une unité de commande de ligne de balayage 17 émet des données relatives aux valeurs de coordonnées X des lignes de balayage qui balayent successivement la surface de la compo- sition précitée dans la direction de l'axe Y Une unité de calcul des valeurs de coordonnées Y des segments de lignes 18 calcule, sur la base des données de segments de lignes stockées dans la mémoire 16 et des données de valeurs de coordonnées X des lignes de balayage, les valeurs de coordonnées Y (abrégées ci-après en "valeurs Y") des points de croisement entre les lignes de balayage et les contours des polices et entrent et stockent les valeurs Y dans une mémoire de valeurs Y 19. Une unité de classement des valeurs Y 20 classe les valeurs, de coordonnées Y des points de croisement, lesquelles valeurs ont été stockées dans la mémoire de valeurs Y 19 en fonction du fait que les points de croisement sont des points de début d'exposition (noir endessous) ou des points de fin d'texposition (blanc en-dessous) et stocke les résultats du classement dans une mémoire des valeurs Y classées 21 Ces données sont ensuite soumises à un traitement de fusion, qui a déjà été expliqué ci-dessus en se reportant à la Fig 4, dans une unité d'addition logique inter-couches 22 et les données résultantes sont alors stockées dans une mémoire de valeurs Y fusionnées inter-couches 23. L'unité addition logique inter-couches 24 ainsi que les première et deuxième mémoire de valeurs Y fusionnées inter-couches 25 et 26 ont déjà été décrites ci-dessus. Une unité de production de données de longueurs de trai- tement 27 produit des données relatives aux valeurs de coor- données Y des points de début d'exposition et ensuite aux lon- gueurs à exposer (le nombre d'élements d'images) sur la base des valeurs de coordonnées Y stockées dans ces mémoires Les données ainsi produites sont ensuite stockées'dans la mémoire de données de longueurs de traitement ultérieure 28 Ces données de longueurs de traitement sont ensuite extraites en synchronisme avec le balayage de l'unité de sortie uni-dimen- sionnelle d'enregistrement, commandant ainsi l'exposition de l'unité et enregistrant un modèle d'image binaire disposé en fonction de la composition donnée. Ayant maintenant décrit complètement l'invention, il apparaît à l'homme de l'art que de nombreuses modifications et de nombreux changements peuvent y être apportés sans s'écarter de l'esprit ou de la portée de l'invention définis par les revendications ci-après. 2537305 - R E V E N D I C A T I O NS 1 Procédé pour transformer un modèle gra- phique exprimé en termes de signaux binaires en données de longueur de traitement afin de reproduire et d'enregistrer le modèle graphique, dans lequel on stocke le modèle graphi- que dans une mémoire sur la base de données relatives aux contours du modèle graphique et on commande la sortie d'une unité de sortie uni-dimensionnelle en fonction de ces der- nières données, caractérisé en ce que: on extrait des données relatives à chacun des segments de ligne qui relient respectivement et successi- vement des points caractéristiques adjacents sur lescontours du modèle graphique, en fonction des valeurs de coordonnées des deux points caractéristiques adjacents entre lesquels s'étend le segment de ligne; on détermine la valeur de la coordonnée Y du point de croisement entre chaque ligne de balayage dans la direction de l'axe Y et chacun des segments de ligne dans l'unité de'sortie uni-dimensionnelle on décide, sur la base de l'ordre de chacun des points caractéristiques et de la grandeur relative de la valeur de la coordonnée X de chacun des points caractéristi- ques adjacents, si le point de croisement est situé sur le bord antérieur ou sur le bord postérieur de la région noire du modèle par rapport à la direction de balayage de la ligne -25 de balayage; et on commande la sortie de l'unité de sortie uni-dimensionnelle en fonction de la valeur de la coordonnée Y du point de croisement et du résultat de la décision. Z Procédé selon la revendication 1, caractérisé en ce que l'ordre de chaque point caractéristi- que est déterminé en traçant son contour associé de telle manière que la région noire du modèle se trouve sur le côté gauche (ou sur le côté droit) du modèle, on compare l'une à l'autre les valeurs des coordonnées X de deux points caracté- ristiques adjacents, et on décide que le point de croisement sur le segment de ligne reliant ces deux points caractéris- tiques est situé sur le bord antérieur de la région noire du modèle'lorsque la valeur de la coordonnée X du point caracté- ristique du dernier ordre est plus petite (ou plus grande) que la valeur de la coordonnée X du point caractéristique du premier ordre, mais que ce point de croisement est situe sur le bord postérieur de la région noire du modèle lorsque la valeur de la coordonnée X du point caractéristique du dernier ordre est au contraire plus grande (ou plus petite) que Ia l O valeur de la coordonnée X du point caractéristique du premier ordre. 3 Procédé selon la revendication 2, caractérisé en ce que le point de croisement dans le, bord antérieur de la région noire du modèle est choisi comme point de départ d'un enregistrement et le point de croisement dans le bord postérieur de la région noire du modèle est choisi comme point de fin de l'enregistrement, les deux fois au moyen d'une unité de sortie uni-dimensionnelle. 4 Procédé selon la revendication 1 ou la revendication 2, caractérisé en ce qu'une multiplicité de types de modèles graphiques sont stockés individuellement dans une mémoire en fonction d'un système de coordonnées X- Y, qu'un ou plusieurs des modèles graphiques sont disposés en fonction d'une composition désirée en étant extraits se- Z 5 lon les besoins de cette multiplicité de types de modèles graphiques, et que les valeurs des coordonnées X-Y de chacun des modèles graphiques ainsi disposés sont transformées, sur la base de la disposition de chacun des modèles graphiques dans la composition, en valeurs de coordonnées dans le sys- tème de coordonnées relatif à la composition pour traiter les valeurs des coordonnées X-Y de chacun des modèles graphiques ainsi disposés. Procédé selon la revendication 4, caractérisé en ce que la disposition de chaque modèle gra- phique sur la composition comporte, par rapport à ce modèIe graphique, la détermination de son emplacement et diverses modifications. 6 procédé selon la revendication 5. caractérisé en ce que les modifications sont choisies dans le groupe comportant un agrandissement, un allongement dans le sens vertical, un aplatissement, une inclinaison et une rotation. 7 Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que plusieurs modèles graphiques sont disposés l'un sur l'autre dans une même par- tie de la composition, que les valeurs des coordonnées Y des 1 ainsi classées sont ensuite soumises à un traitement de fu- sion de façon à obtenir les données de longueur de traitement. 8 Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que plusieurs modèles graphiques sont disposés l'un au dessus de l'autre dans une même partie de la composition, qu'on détermine les ordres des positions des modèles graphiques, et que chacun des modèles graphiques reçoit un attribut adpaté pour commander l'enre- gistrement du modèle graphique le plus bas, commandant ainsi l'enregistrement ou le non-enregistrement d'une région d'un modèle reproduit, laquelle région correspond à la région noi- Z 5 re du modèle le plus haut. 9 Procédé selon la revendication 8, caractérisé en ce que l'attribut est choisi parmi trois types d'attributs, à savoir "noir en dessous" "blanc en dessous" et "noir/blanc inversés en dessous io Système pour traiter des données rela- tives à un modèle graphique binaire, caractérisé en ce qu'il comporte une première mémoire ( 10) adaptée pour stocker le modèle graphique exprimé en termes de signaux binaires au moyen des valeurs des coordonnées X-Y de chaque point caractéristique sur chaque contour du modèle graphique une unité de transformation ( 13) des d:iuniées adaptée pour extraire des données stockées dans la première mémoire et pour les transformer en fonction d'une composition désirée; une deuxième mémoire (i 4) adpatée pour stocker les données ainsi transtormées une première unité ( 15) adaptée pour engendrer, sur la base des données en provenance de la deuxiè- me méméoire, des données indiquant si les segments de ligne qui relient respectivement les points caractéristiques adja- cents du modèle graphique sont individuellement situés sur le côté du début d'enregistrement ou sur le côté de la fin d'enregistrement par rapport à la direction de balayage d'une ligne de balayage; une troisième mémoire ( 16) adpatée pour stocker les données relatives aux segments de ligne; une unité de commande des lignes de balayage ( 17) adaptée pour produire des données de commande des lignes de balayage de façon à balayer en séquence la sur- face de la composition dans la direction de l'axe Y; une unité ( 18) adaptée pour calculer la valeur de la coordonnée Y de chacun des points de croise- ment des lignes de balayage et des segments de ligne sur la base des données de segments de ligne stockées dans la troi- sième mémoire et des données de commande des lignes de ba- layage; une quatrième mémoire ( 19) adaptée pour stocker les valeurs des coordonnées Y; et une deuxième unité ( 27) adaptée pour produire, en fonction des valeurs des coordonnées Y stockées dans la quatrième mémoire et des données indiquant si chacun des points de croisement est situé sur le côté du début d'en- registrement ou sur le côté de la fin d'enregistrement, des données de longueur de traitement pour commander une unité de sortie d'enregistrement.