Brevet FR2527405A1 — publié le 19831125

M 2527405 "Procédé d'analyse et d'enregistrement d'un motif". L'invention concerne un procédé d'analyse photo-électrique d'un motif original en vue d'en enregis- trer une copie ou une image en utilisant une caméra de télévision ou un détecteur d'images à semi-conducteurs pour produire des signaux d'images de motifs, ces signaux étant traités de manière appropriée pour l'enregistrement de ce que l'on appelle une image "binaire" de caractéères ou analogue. En général, les signaux d'image d'une copie de caractères sont numérisés dès le départ pour être écrits dans une mémoire et ils sont ensuite traités pour en faire des signaux d'enregistrement numériques Dans le cas o les dimensions de ces caractères ou lettres sont petites, la copie est généralement analysée de manière à four- nir une image agrandie avec un agrandissement convenable. Parfois, cela empêche la caméra de télévision de pouvoir saisir l'ensemble de la copie dans sa gamme de vision Cela nécessite donc des photographies partielles ou des proces- sus de détection d'images pour agrandir la copie de telle manière que de telles images partielles puissent être re- composées sur un affichage à tube cathodique Mais cette manière de procéder est désavantageuse par le fait qu'elle nécessite une mémoire de grande capacité ainsi qu'un fonc- tionnement imbriqué pour recomposer les images partielles. La présente invention se propose de résoudre les problèmes posés dans la méthode connue. Un objet de l'invention est donc de fournir un procédé qui soit adapté à l'agrandissement de copies de caractères dans un motif original sans en faire d'agrandis- sement optique par rapport aux parties graphiques du motif, dans une unité de balayage photo-électrique. Un autre objet de l'invention est de fournir un procédé de traitement de données qui permette une sélec- tion d'un rapport arbitraire d'agrandissement de caractères ou de copies binaires, d'une part, ainsi qu'une opération -2 - de retouche automatique pour lisser les-lignes de contour de l'image de sortie des caractères ou des autres figures binaires comprises dans le motif original, d'autre part. Conformément à l'invention, chaque signal d'image représentant des éléments fins d'un caractère est écrit à une pluralité d'adresses dans une unité mémoire, en complétant, pour chaque ligne de contour, des disposi- tions d'adresses irrégulières avec t 5 S adresses additionuelles. Ainsi, on réalise de manière électronique des images agran- dies des caractères dans des copies du mot a original, tout en évitant la nécessité d'une mémoire de grande capacité ainsi que l'irzhrication du mode opératoire En d'autres termes, le pouvoir de résolution du dcisoositif est amélioré de manière remarquable au moyen des circuits électroniques qu'il comprend. Le procédé selon l'invention comprend une étape d'écriture répétitive de chaque signal d'images afin de le mémoriser en plusieurs adresses d'une unité de mémoire, les signaux correspondant respecti- vement à des éléments du motif constituant un signe dans le motif, alors que le nombre des adresses allouées pour mémoriser chaque signal est fixé à un certain rapport d'a- grandissement, une étape de complémentation de signaux d'i- mages sur des adresses vierges voisines des adresses arran- gées en zigzag pour mémoriser les signaux des images pro- venant des lignes de contour dudit signe, et, une étape de lecture des signaux ainsi mé- morisés en séquence, selon l'ordre des adresses, de manière à commander de ce fait une unité d'enregistrement afin d'enregistrer une reproduction de l'agrandissement prédé- terminé Selon une autre caractéristique de l'inven- tion, le nombre des adresses pour la mémorisation répétitive de chaque signal d'images est modifié en fonction du rapport -3 - d'agrandissement. D'autres avantages et caractéristiques de l'invention ressortiront de la description qui suit, faite à titre illustratif, en se référant aux dessins ci-annexés sur lesquels: la fig 1 est un schéma-bloc montrant un ap- pareil utilisé selon l'invention, la fig 2 représente un exemple d'adresses de mémoires déterminées pour des signaux d'images, la fig 3 représente, de manière schématique, une manière d'augmenter les adresses qui doivent être déter- minées pour chaque signal d'image%, la fig 4 est un ordinogramme illustrant l'opération d'augmentation d'adresses représentée fig 3, les fig 5 et 6 représentent de manière schématique une manière d'effectuer les retouches afin d'adoucir les lignes de contour irrégulières, et la fig 7 est un autre ordinogramme illus- trant l'opération de retouches électroniques montrée aux f ig 5 et 6. Si l'on se réfère à la fig 1, une unité de détection d'images comprend un détecteur tel qu'une caméra de télévision ui tube d'enregistoenmnt ou -un conmosant à semi-conducteur par exemple, un dispositif à transfert de charge Les signaux d'images qui sont convertis de manière photoélectrique en signaux électriques par l'unité de détection 4, sont ensuite échantillonés en vue d'être chargés dans une unité de mémoire 6, successivement suivant les directions X et Y, conformément aux impulsions d'échantillonage Px, Py, fournies par un gêné- rateur d'impulsions 5 Ainsi, ces signaux d'images repré- sentent successivement chaque élément de motif qui constitue un signe dans le motif original. L'unité de mémoire 6 a une capacité qui est un multiple entier du nombre d'éléments de conversion photo- électriques disposés sur la surface de l'unité de détection -4 - 4 Un circuit d'adressage 7 alloue des adresses de mémoire o les signaux d'images D fournis par l'unité 4 doivent être mémorisés du fait des impulsions Px et Py. Un circuit de détermination de l'agrandisse- ment 8 agit sur le circuit d'addressage 7 pour que ce der- nier alloue les adresses aux signaux D à des intervalles qui sont déterminés en fonction des agrandissements de re- production prédéterminés Par exemple,-les intervalles se- lon les deux directions X et Y seront de cinq adresses comme représenté fig 2 lorsque les reproductions doivent être agran- dies à l'agrandissement 5 Les signaux d'images D provenant de l'unité de détection 4 sont ainsi écrites successivement l'une après l'autre dans les adresses désignées (XO, YO), (X 1,YO) (Xn, YO), (X 0,Y 1), (X 1,Y 1), (Xn,Yn) Les petits carrés marqués par des astériques comme sur la fig 2 désignent des adresses o doivent être écrit des signaux d'images provenant d'un caractère dans un motif original analysé par l'unité de détection. Après que l'analyse photoélectrique de la copie de caractères ait été terminée et que les adresses de mémoires aient été chargées avec les signaux d'images, une uni- té centrale de traitement 9 va alors opérer de manière à charger chaque signal en des adresses entourées par des li- gnes discontinues et adjacentes aux adresses allouées (XO, Y 0), (X 1,YO), etc, comme indiqué avec'des croix sur la fig 2 On décrira ci aprèsen détail un programme pour cet- te opération de remplissage, chaque groupe d'adresses enfer- mées sera appelé "groupe d'adresses d'unité d'agrandissement". Le principe de l'opération de remplissage précité est re- présenté à la fig 3 L'unité centrale lit le signal Dm écrit à l'adresse (Xm, Ym) en vue de la transférer sur son registre. Ensuite, l'unité centrale fait progresser l'adresse de mé- moire d'un degré pour désigner la nouvelle adresse (Xm+ 1,Ym) et y écrire le signal Dm préalablement mémorisé dans le registre Ces étapes defonctionnement sont répétées jusqu'à -5- ce que le signal Dm soit écrit à l'adresse (Xm+ 4, Ym+ 4). Cette opération illustrée par l'ordinogramme de la fig 4 est effectuée pour toutes les adresses désignées à l'origine (XO,YO), (X 1,YO), (X 2,YO) (Xn, Yn) L'intervalle entre deux adresses adjacentes, par exemple (XO), YO) et (Xl, YO) dépend du rapport d'agrandissemet des reproductions. Après que tous les groupes d'adresses d'uni- té d'agrandissement aient reçu les signaux d'images, le conte- nu de l'unité de mémoires 6 est envoyé, sous le contrôle de l'unité centrale, à une unité d'enregistrement 10 en fonction des impulsions de lecture qui correspondent aux impulsions d'échantillonnage citées plus haut Px, Py Ainsi, on reproduit le motif original avec un rapport d'agrandisse- ment prédéterminé. En plus du processus d'agrandissement qui vient d'être décrit, le procédé selon l'invention comprend également une autre opération qui est adaptée pour adoucir les lignes de contour irrégulièresdes images reproduites En effet, l'invention permet d'améliorer la capacité de résolu- tion apparente de l'unité Les parties en terrasse des lignes de contour disposées en gradins proviennent d'un arrange- ment en zigzag des adresses dans l'unité de mémoire 6, de telle manière que des petites zones d'adresses vierges en forme de L sont remplies avec les signaux d'images apparte- nant à des zones d'adresses adjacentes qui font saillie. Il faut noter que cette opération complémentaire est effec- tuée de manière automatique avant l'opération d'impression sur l'unité d'enregistrement. L'opération complémentaire citée ci-dessus sera seulement nécessaire lorsque les lignes de contour s'étendent obliquement par rapport aux deux directions en X et Y comme cela est représenté en exemple sur La fig 5. Par exemple, le signal d'images Dm mémorisé à l'adresse (Xm, Ym) est lu et transféré au registre de l'unité centra- le 9 afin d'être comparé avec les autres signaux qui y sont 6- transférés des adresses adjacentes (Xm-1, Ym+ 1 >, (Xm,Ym+ 1) et (Xm+ 1, Ym+î) Cette comparaison est effectuée pour cha- que adresse modifiée avec le signal d'images entre toutes les adresses adjacentes dans des directions diagonales. Dans le cas o les deux adresses adjacentes sur une dia- gonale ont le même signal d'images Dm, chaque adresse de la zone vierge triangulaire disposée entre les deux "groupes d'adresses d'unité d'agrandissement" est marquée avec le signal d'images Dm de l'adresse marquée comme représenté avec des cercles sur la fig 5 La fig 6 représente un mo- dèle de l'opération complémentaire dans lequel un réseau A correspondant au groupe d'adresses d'unité d'agrandisse- ment ayant le signal d'images Dm est d 4 placé pas à pas suc- cessivement selon une direction diagonale vers l'au- tre réseau B A chaque étape du mouvement, le signal d'ima- ges Dm est donné à toutes les adresses comprises dans le réseau A. La fig 7 représente un ordinogramme de cette opération complémentaire qui est réalisée par l'unité cen- trale 9 au moyen d'un programme prédéterminé d'une manière semblable à l'opération de remplissage décrite plus haut. L'étape suivante est constituée par un trans- fert des signaux d'images remplis et complétés à l'intérieur de la mémoire; ils seront transférés de cette mémoire à l'unité d'enregistrement 10, en partant de la première adresse ( 0,0) et en continuant de manière successive L'uni- té d'enregistrement peut comprendre par exemple une tête d'enregistrement d'un analyseur de couleur photomécanique. La lecture des signaux mis en mémoire est effectuée à la même vitesse que la vitesse des impulsions d'échantillon- nage afin de produire de ce fait une reproduction qui est agrandie à un degré d'agrandissement prédéterminé dans le circuit 8 et qui présente des lignes de contour 12, ce qui donne l'apparence d'avoir amélioré le pouvoir de résolution de l'unité. -7- L'exemple ci-dessus concerne un mode de réa- lisation appliqué à l'agrandissement d'un motif original dans lequel le rapport d'agrandissement est un multiple entier Mais, l'invention peut être employée pour une re- production à une échelle réduite de la manière décrite dans les demandes de brevets japonaises publiées N 054-65801 et N 054-35613, qui correspondent à la demande de brevet alle- mande N 02 836 194 au nom du déposant Ces documents décri- vent un procédé dans lequel la même adresse de mémoire est allouée de manière répétitive pour être lue en vue de l'agran- dissement du motif original et certaines adresses sont sau- tées en vue d'une réduction d'échelle. L'invention est également efficace pour la reproduction de figures graphiques qui ne présentent pas de graduations binaires (comme dans les copies de caractères), mais une graduation continue Dans ce cas, chaque adresse de la mémoire peut avoir par exemple une longueur de 8 bits. Il est également possible de former les ca- ractères que l'on appelle "en lignes" (line framed) qui comprennent seulement des lignes de contour et qui sont utilisées par exemple pour les titres des journaux Dans ce cas, les images des caractères sont agrandies dans la mémoire de la manière décrite plus haut et les signaux d'i- mages espacés des lignes de contour de plus d'une distance prédéterminée sont effacés avant qu'ils ne soient extraits vers l'unité d'enregistrement. 8 - REVENDICATIONS 1 ) Procédé d'enregistrement de la reproduc- tion d'un motif original au moyen de signaux d'image obte- nus par analyse photoélectrique du motif, caractérisé en ce qu'il comprend les étapes suivantes: écriture répétitive de chaque signal d'ima- ge en vue de le mémoriser sur plusieurs adresses d'une uni- té de mémoire ( 6), les signaux correspondant respectivement à des éléments de motifs constituant un signe dans ce motif alors que le nombre des adresses allouées pour mémoriser chaque signal est fixé à un rapport prédéterminé d'agran- dissement, complémentation des signaux d'image sur des adresses vierges adjacentes disposées en zigzag en vue de mémoriser les signaux d'image provenant des lignes de contour dudit signe, et; lecture des signaux ainsi mémorisés en séquence selon l'ordre des adresses en vue de commander une unité d'enregistrement ( 10) pour enregistrer une repro- duction à l'agrandissement prédéterminé. 2 ) Procédé selon la revendication 1, carac- térisé par le fait que le nombre des adresses destinées à mémoriser de manière répétitive chaque signal d'image est modifié en fonction du rapport d'agrandissement.