Brevet FR2258064A1 — publié le 19750808

La présente invention concerne les dispositifs pour la reconstitution d'informations graphiques et, plus particulièrement, les dispositifs pour reconstitution des points manquants dans des représentations par points. Quand on réalise une représentation par point par exemple d'un caractère, d'une image etc, on supprime certains points, d'une manière prédéterminée, pour réduire les éléments d'information ou "bits nécessaires à la définition de chaque représentation ou pour des questions de bruit. Dans ce cas, la représentation par points, dont certains points sont manquants, est ha bituellement présentée dans les techniques classiques sans reconstituer les points manquants. En conséquence, la représentation affichée n1 est pas lisible puisqu'il y manque des éléments constitutifs. L'invention a pour objets : - de proposer un dispositif pour la reconstitution des informations d'une représentation graphique, capable de représenter une quantité d'informations plus grande, en utilisant un plus petit nombre de points; - de proposer un dispositif pour la reconstitution des informations d'une représentation graphique dans laquelle certains points, omis à la formation de celui-ci, sont effectivement reconstitués de sorte que des éléments constitutifs de la représentation graphique sont sensiblement reformés; - de proposer un dispositif pour la reconstitution des formations dfune représentation graphique capable de réaliser une représentation lisible à partir d 'un nombre de points plus faible. Suivant l'invention, certains points des représentations par points, supprimés, volontairement ou non, sont reconstitués indépendamment des états de ces points, quand les points voisins, situés au-dessus et au-dessous, à droite et à gauche, sont dans des états définis par les caractéristiques de la représentation. Diverses autres caractéristiques de l'invention ressortent de la description détaillée qui suit0 Des formes de réalisation de l'obit de l'invention sont représentées, à titre d'exemples non limitatifs, aux dessins annexés. La fig. 1 est un schéma de principe d'une première forme de réalisation de l'invention. La fig. 2 est une représentation graphique de caractère présenté dans une portion de plan comprenant 32 x 32 points. La fig. 3 est une représentation graphique d'un caractère auquel il manque certains points. La fig. 4 est une représentation graphique d'un caractère -r.e constitué suivant l'invention. La fig. 5 est un schéma de principe illustrant une seconde forme de réalisation de l'invention. La fig. 6 est un schéma de principe illustrant une troisième forme de réalisation de l'invention. La fig. 7 est un schéma de principe illustrant une quatrième forme de réalisation de l'invention. Une première forme de réalisation de l'objet de l'invention est illustrée à la fig. 1 et est prévue pour reconstituer des représentations de caractères du type Mincho ayant de fines branches latérales. La fig. 2 montre une représentation graphique d'un caractère, du type Mincho, présenté dans une portion de plan comprenant 32 x 32 éléments de surface et ayant une "beauté" significative. À la fig. 3, on voit le représentation de la fig. 2 modifiée et dans laquelle une série de noirs le long de lignes de balayage bilatéral et des lignes de balayage vertical est matérialisée par une alternance de points noirs et de points blancs. Un générateur d'horloge 102 forme des impulsions d'horloge de période constante. Un générateur de représentation graphique 103 forme la représentation d'un caractère en explorant successivement les éléments représentés sur la fig. 3, dans la direction descendante par exemple. La représentation graphique du caractère, issue du générateur 103 est transmise dans un milieu de transmission et appliquée à un registre à décalage constitué de quatre-vingt-seize circuits bistables référencées 10 à 96 d'un registre à décalage RDo La représentation graphique d'un caractère peut outre comprimée bilatéralement ou verticalement dans le milieu de transmission pour éliminer les points blancs de la disposition alternée ci-dessus, puis expansée, comme on le voit à la fig. 3, pour réduire le nombre de points nécessaires à chaque représentation graphique.Puisque le nombre d'éléments d'une colonne du motif de la fig. 3 est égal à trente-deux, un point situé à droite d'un point de la représentation graphique du caractère de la fig. 3, mis en mémoire dans un des circuits bistables 1 à 96, (par exemple dans le bistable 64) est mis en mémoireçdans un circuit bistable 96 (quand le point du diagramme est mis en mémoire dans le bistable 64) un point, situé à gauche du point stocké dans le bistable 64, est stocké dans un bistable 32, un point, situé au-dessus du point stocké du bistable 64, est stocké dans le bistable 63; et un point, situé au-dessous du point stocké du bistable 64, est stocké dans le bistable 65. Un circuit ET 97 délivré alors un signal de sorte quand les points situés à gauche et à droite du point stocké dans l'un des circuits bistables 1 à 96 (par exemple, dans le bistable 64) sont simultanément à l'état passant. Un circuit ET 98 délivre un signal de sortie quand les points situés au-dessus et au-dessous du point stocké dans un des bistables 1 à 96 (par exemple le bistable 64) sont simultanément à l'état passant en même temps que l'un des deux circuits bistables 32 et 96 soit le bistable 32 qui stockent respectivement les points situés à droite et à gauche du point stocké dans le bistable 64.Un circuit ET 99 délivre un signal de sortie quand les points supérieur et inférieur à un point stocké dans l'un des bistables 1 à 96 (par exemple, le bistable 64) sont simultanément à l'état passant en meme temps que l'autre des bistables 52 et 96 (soit le bistable 96) qui stockent respectivement les points situés à droite et à gauche du point stocké dans le bistable 64. Un circuit OU 100 délivre un signal de sortie quand l'un au moins des circuits ET 97,98 et 99 et du circuit bistable 64 délivre un signal de sortie. Le signal de sortie du circuit OU 100 est appliqué à un tube cathodique ORT 105 qui est balayé par un signal en dents de scie. La fig. 4 représente une représentation graphique d'un caractère reconstitué et représenté. On comprendra facilement la reconstitution sensible qui a été faite sur le caractère modifié, représénté à la fig. 3, d'après la représentation du caractère de la fig. 2, en comparant celle du caractère reconstitué représentée à la fig.4 et la représentation graphique originale du caractère de la fig. 2. Une autre réalisation représentée à la fig. 5 est proposée pour des représentations graphiques de caractère ayant de fines branches verticales Le principe de cette réalisation se comprend par analo gie avec le principe de la réalisation représentée à la fig.1. Dans cette réalisation, un circuit ET 97 délivre un signal de sortie quand les points situés à droite et à gauche dlun point mis en mémoire dans un des circuits bistables 1 à 96 (par exem- ple le circuit 64) sont simultanément à l'état passant en mdmè temps que l'un ou l'autre (par exemple le circuit bistable 65) des bistables 63 et 65 qui stockent respectivement le point supérieur et le point inférieur au point stocké dans le circuit bistable 64. Un circuit ET 98 délivre un signal de sortie quand le point supérieur et le point inférieur au point conservé dans l'un des circuits bistables 1 à 96 (p.ex. le bistable 64) sont simultanément à l'état passant.Un circuit ET 99 délivre un signal de sortie quand les points situés à droite et à gauche d'un point stocké dans un des bistables 1 à 96 (par exemple le bistable 64) sont simultanément à l'état passant en même temps que le second des bistables 63 et 65 (par exemple le bistable 63) qui stockent respectivement les points sipérieur et inférieur au point stocké dans le circuit bistable 64. Les autres éléments constitutifs sont les mêmes que ceux de la réalisation de la fig. 1. On n'a pas donné de représentation graphique reconstitude pour cette réalisation. Une autre forme de réalisation est représentée à la fig.6, et est destinée à la représentation de caractères gothiques dont certaines portions bilatérales et verticales sont 6paiss.ss . On comprendra le principe de cette réalisation par analogie avec les formes de réalisations des fig. 1 et 5.Dans cette réalisation, un circuit ET 97 délivre un signal de sortie quand les points situés à droite et à gauche d'un point stocké dans l'un (par exemple le bistable 64) des circuits bistables 1 à 96, sont simultanément à l'état passant en même temps que l'un (par ex. le bistable 65) des bistables 63 et 65 qui stockent respectivement les points supérieur et inférieur au point stocké dans le bistable 64 Un circuit ET 98 délivre un signal de sortie quand les points supérieur et inférieur au point stocké dans l'un (par exemple le bistable 64) des bistables 1 à 96 simultanément sont à l'état passant en même temps que l'un des bistables 32 et 96 (par exemple 32) qui stockait respectivement les points à droite et à gauche du point stocké dans le bistable 64.Un circuit ET 99 stocke un signal de sortie quand les points supérieur et inférieur au point stocké dans l'un (par exemple dans le bistable 64) des circuits bistables 7 à 96 sont simultanément à l'état passant en même temps que le second (par exemple le bistable 96) des circuits bistables 32 et 96 qui stockent respectivement les points à droite et à gauche du point stocké dans le bistable 64. Un circuit ET (104) délivre un signal de sortie quand les points à gauche et à droite d1un point stocké dans l'un des bistables 1 à 96 (par exemple, dans le bistable 64) sont simultanément à 11 état passant en même temps que le second (par exemple le bistable 63) des bistables 63 et 65 qui stockent, respectivement, les points supérieur et inférieur au point stocké dans le circuit bistable 64. Les autres éléments sont semblables à ceux des réalisations représentées aux fig. 1 à 5. Une autre forme de réalisation est représentée à la fig.7 et est prévue pour des représentations graphiques de caractères présentant de fines branches bilaterales et verticales. lie principe de 11 invention sera compris par analogie avec les réalisations précédentes. Dans la présente réalisation, un circuit ET 97 délivre un signal de sortie quand les points à droite et à gauche du point stocké dans l'un des bistables i à 96 (par exemple dans le bistable 64) sont simultanément à l'état passant. Un circuit ET 98 délivre signal de sortie quand les points su périeur et inférieur au point stocké dans l'un par exemple dans le bistable- 64) des bistables 1 à 96 sont simultanément à l'état passant. Un circuit OU (100) délivre un signal de sortie quand un au moins des circuits ET 97 et 98 et du bistable 64 est à l'état passant. Dans chacune des réalisations précédentes, les registres à décalage peuvent entre remplacés par d'autres cellules à mémoire si la mémoire doit conserver simultanément un point, le point à droite de ce point, le point à gauche de ce point, le point supérieur à ce point et le point inférieur à ce point dans une reproduction graphique par points, de sorte que les points successifs d'une telle reproduction soient tous successivement mis en mémoire, comme le point ci-dessus, dans la mémoire. Dans les réalisations précédentes l'unique point était stocké dans la mémoire élémentaire 64. Les impulsions d'horloge, mentionnées ci-dessus, sont délivrées en même temps que les représentations graphiques par points modifiées ou reformées à partir des représentations graphiques par points modifiés transxaise dans un cas particulier. Comme on l'a vu d'après les réalisations ci-dessus certains points d'une représentation par points manquant à la représentation formée par le générateur 103 ou provenant du milieu de transmission par suite du bruit sont reoenstitués indépendamment de l'état de ces points, si les points supérieur et inférieur, droite et gauche, adjacents au point manquant, sont dans des états prédéterminés par les caractéristiques de la représentation graphique. L'invention n'est pas limitée aux exemples de réalisation représentés et décrits en détail car diverses modifications peuvent y être apportées sans sortir de son cadre. REVENfi1CT1ONS 1 flispositif pour la reconstitution des points manquants dans une représentation graphique par points formée de suites alternées de points noirs et de points blancs sur les lignes de balayage bilatéral et sur les lignes de balayage vertical caractérisé en ce qu'il comprend des dispositifs à mémoire comportant un certain nombre de circuits bistable (1 à 96) pouvant stocker simultanément un point de chaque représentation graphique par points et au moins un point situé à droite, un point situé à gauche, un point audessus et un point au-dessous dudit point ; des circuits (102) reliés à la mémoire, capables de décaler ces points dans la mémoire en synchronisme avec l'horloge définissant le balayage des représentations graphiques par points;; des détecteurs (97,98,99, 104) couplés à la mémoire pour former un signal de sortie détecté quand le point à droite ; le point à gauche, le point supérieur et le point inférieur sont dans des'étants déterminés en fonction des caractéristiques des diagrammes de points; et des circuits de calcul (100) couplés à la mémoire et aux détecteurs pour obtenir dans la même base dé temps que les représentations graphiques par points une somme logique. dudit point et des signaux de sortie des détecteurs pour former de représentations graphiques reconstituGeeo 2 - Dispositif suivant la revendication 1 dans lequel la mémoire est formée de registres à décalage (I à 96). 3 - Dispositif suivant l'une des revendications 1 et 2, dans lequel les détecteurs sont constitués d'un premier circuit ET (97) formant le produit logique dudit point droit et dudit point gauche et d'un second circuit (98) formant le produit logique dudit point supérieur et dudit point inférieur. 4 - Dispositif suivant l'une des revendications 1 et 2, dans lequel le dispositif de détection est constitué d'un premier circuit ET (97) formant le produit logique du point droit et du point gauche d'un troisième circuit ET - (98) formant le produit logique du point supérieur, du point inférieur et de l'un des points gauche ou droit et d1un quatrième circuit ET (99) formant le produit logique du point supérieur, du point inférieur et du second des deux points gauche ou droite. 5 - Dispositif suivant la revendication 2, dans lequel les détecteurs sont constitués d'un second circuit ET (98) formant le produit logique du point supérieur et du point inférieur, d'un cinquième circuit ET (99) formant le produit logique du point droit, du point gauche et de l'un des points supérieur et inférieur, et d'un sixième circuit ET (97) formant le produit logique du point adroit, du point gauche et du second des points supérieur et inférieur. 6 - Dispositif suivant la revendication 2, dans lequel les détecteurs comprennent un sixième circuit ET (97) formant le produit logique du point droit, du point gauche et du second des points supérieur et inférieur, un quatrième circuit ET (99) formant le produit logique'du point supérieur, du point inférieur et du second des points droite et gauche, un cinquième circuit ET (104) formant un produit logique du point droit, du point gauche et de l'un des points supérieur et inférieur et un troisième circuit ET (98) formant le produit logique du point supérieur, du point inférieur et du premier des points droits et gauche.