FR2643997A1

FR2643997A1 -

Info

Publication number: FR2643997A1
Application number: FR9002709A
Authority: FR
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 1989-03-06
Filing date: 1990-03-05
Publication date: 1990-09-07
Anticipated expiration: 2010-03-05
Also published as: JPH02231687A; US5065342A; FR2643997B1

Abstract

Ce dispositif pour préparer des données de reproduction d'images inclut des moyens de mémoire 17 servant à mémoriser des données d'images originales définissant des représentations visibles, dont chacune possède au moins une surface fermée de formation d'une image pleine; des premiers moyens 12, 16, 19, 20 de préparation de données de formation d'une image pleine d'un premier type, moyennant la détermination d'un nombre de croisements du contour avec des lignes de balayage de l'image pour le premier type de représentations; des seconds moyens 12, 16, 20 de préparation de données de formation d'une image pleine, représentatives d'au moins une zone de formation de l'image pleine d'un second type, sans la détermination du nombre de croisements pour ledit second type de représentations; et des moyens de sélection 12, 16 rendant actifs les premiers ou les seconds moyens. Application notamment à des imprimantes laser.

Description

La présente invention concerne d'une manière gé-

nérale un dispositif permettant de préparer des données de reproduction d'images, utilisées pour reproduire des images par un dispositif de sortie comme par exemple un tube cathodique, une imprimante laser et un traceur de courbes

X-Y. Plus particulièrement, l'invention concerne le traite-

ment des données visant à préparer des données de formation d'une image pleine, servant à former une image pleine dans une ou plusieurs zones en surfaces. fermées de formation d'une image pleine à l'intérieur du contour d'une figure ou d'une autre représentation visible définie par des données

d'image originales.

Un figure ou une représentation visible devant être reproduite est défini dans une- large mesure par les

données d'image originales sous la forme de données vec-

torielles représentatives de vecteurs qui représentent une pluralité de segments rectilignes dont chacun s'étend dans une direction donnée à partir d'un point de départ spécifié jusqu'à un point d'extrémité spécifié, de sorte que les

segments rectilignes définissent le contour de la figure.

Fréquemment, le contour de la figure ainsi défini par les données vectorielles possède une ou plusieurs zones fermées de formation d'une image pleine, qui sont entièrement éclairées ou encrées ou dont une image pleine est formée d'une autre manière par un dispositif de sortie. Ces zones

de formation d'une image pleine sont définies par des don-

nées de formation d'une image pleine, qui sont préparées à partir des données vectorielles. Lorsque le dispositif de

sortie, comme par exemple un tube cathodique ou une impri-

mante, est actionné en fonction des données de formation d'une image pleine, la formation d'une image pleine est réalisée dans une partie d'un écran d'un tube cathodique ou d'un support d'enregistrement, qui correspond à chaque zone renfermée de formation d'une image pleine, à l'intérieur du contour de la figure considérée. En effet, les données de formation d'une image pleine sont utilisées en tant que

données de reproduction d'une image pour reproduire la fi-

gure. A titre de commodité, la figure, dont on a obtenu une image pleine de la ou des zones fermées de formation d'une image pleine, est désignée sous l'expression "figure repro- duite sous la forme d'une image pleine", pour la distinguer de la figure, dont le contour est simplement défini par les

données d'image originales (données vectorielles).

Les données de formation d'une image pleine, re-

présentatives de la ou des zones fermées -de formation de

l'image pleine, sont préparées selon un procédé connu, se-

lon lequel le nombre des croisements de la figure, dont le

contour est défini par une pluralité de vecteurs, est cal-

culé. Les données de formation d'une image pleine sont pré-

parées sur la base du résultat du calcul. Par exemple, une figure 102 représentée sur la figure 7 est explorée le long d'une multiplicité de lignes parallèles de balayage 104, sur lesquelles le contour de la figure 102 définie par les vecteurs 106 est superposé. Pour chaque ligne de balayage

104, le nombre d'intersections entre cette ligne de ba-

layage 104 et les vecteurs 106 est compté dans les direc-

tions positives et négatives en fonction de la direction

dans laquelle chaque vecteur 106 intersecte la ligne de ba-

layage 104. Le nombre ainsi compté d'intersections est dé-

signé sous le terme de "nombre de croisements", et là o les zones de formation d'une image pleine de la figure 102

sont déterminées sur la base du nombre de croisements ob-

tenu. Dans l'exemple de la figure 7, le nombre de croise-

ments pour chaque ligne de balayage 104 est incrémenté

lorsque le vecteur considéré 106 croise la ligne de ba-

layage 104 dans le sens montant et est décrémenté lorsque le vecteur 106 croise la ligne de balayage dans le sens descendant. Comme indiqué sur la figure 7, le nombre de croisements à l'extérieur du contour de la figure 102 est "0", tandis que le nombre de croisements à l'intérieur du contour est "1". C'est-à-dire que la figure 102 possède un seul croisement et une seule zone de formation d'une image

pleine, dont le nombre de croisements est "1".

La détermination de la zone de formation d'une image pleine est réalisée par exemple conformément à une

"règle pair-impair" ou une "règle du croisement non nul".

Dans la règle pair-impair, chaque zone de la figure, dont le nombre de croisements est un nombre impair, est définie comme étant une "zone de formation d'une image pleine", et chaque zone de la figure, dont le nombre de croisements est un nombre pair, est défini comme étant une "zone de non formation d'une image pleine". Dans la règle du croisement

non nul, une zone de la figure, dont le nombre de croise-

ments est différent de "0", est définie comme étant la zone de formation d'une image pleine, tandis qu'une zone de la

figure 8, dont le nombre de croisements est "0", est défi-

nie comme étant la zone de non formation d'une image pleine. Lorsque les données de formation d'une image pleine préparées conformément à la règle pair-impair par exemple sont obtenues, on obtient l'image pleine de la zone fermée de la figure 102, dont le nombre de croisements est "1", comme indiqué par des hachures. Les figures 8 et 9

montrent des figures 108 et 110, qui comportent respective-

ment une zone fermée de formation d'une image pleine et deux zones fermées de formation d'une image pleine. Ces

zones de formation d'une image pleine sont également indi-

quées par des hachures. Dans le cas de la figure 8, la zone de formation d'une image pleine est représentée par le nombre de croisements impair "1" comme indiqué en (2). Dans le cas de la figure 9, les zones de formation de l'image

pleine sont représentées par les nombres de croisements im-

pairs "1" et "2" comme indiqué en (1) et (3).

On obtient le même résultat que celui obtenu con-

formément à la règle pair-impair, en rapport avec les figu-

res 102 et 108 représentées sur les figures 7 et 8, sur

lesquelles la règle du croisement non nul est appliquée.

Dans le cas de la figure 110, les données de formation d'une image pleine, préparées conformément à la règle du croisement non nul, sont différentes de celles préparées conformément à la règle impair-pair. En effet, trois zones de formation d'une image pleine sont obtenues conformément à la règle du croisement non nul, comme indiqué en (1),(2)

et (3) sur la figure 10.

Un programme de commande pour la préparation des données de formation d'une image pleine en fonction de la règle pair-impair est représenté sur l'organigramme de la figure 11. Initialement, un compteur servant à compter le

nombre de croisements pour chaque ligne de balayage est ef-

facé ou ramené à zéro lors du pas S101. Ensuite, lors de pas S101 à S105, le nombre de croisements pour chaque ligne de balayage est incrémenté ou décrémenté en fonction de la direction, dans laquelle les vecteurs définissant le

contour d'une figure considérée recoupent la ligne concer-

née de balayage. Lors des pas suivants S106,S107 et S108, chaque intersection de la ligne de balayage avec le vecteur approprié est déterminée comme étant le point de départ ou d'extrémité d'une zone de formation d'une image pleine lorsqu'on regarde le long de cette ligne de balayage, en fonction du fait que le nombre réel de croisements est un

nombre impair ou un nombre pair. Une fois que les détermi-

nations effectuées lors des pas S107 et S108 sont achevées pour l'ensemble des lignes de balayage, qui recoupent la ligne de contour de la figure, les données de formation d'une image pleine pour la figure sont préparées sur la

base des déterminations obtenues lors des pas S107 et S108.

En effet, les données de formation d'une image pleine pour une ou plusieurs zones de formation d'une image pleine de

la figure sont préparées.

Cependant, le procédé connu tel que décrit précé-

demment, servant à préparer les données de reproduction d'une image à partir des données d'image originales est peu efficace en raison de l'intervalle de temps considérable nécessaire pour préparer les données de formation de l'image pleine. Il faut noter que la détermination du fait que le nombre de croisements pour chaque ligne de balayage est un nombre impair ou pair, est nécessaire uniquement

pour des figures telles que les figures 108 et 110 des fi-

gures 8 et 9, dont le contour vectoriel possède deux ou un plus grand nombre de valeurs maximales (et deux ou un plus grand nombre de valeurs minimales). A cet égard, le nombre des valeurs maximales d'une figure est toujours égal au nombre des valeurs minimales de cette figure. En d'autres termes, la détermination indiquée précédemment n'est pas nécessaire pour des figures possédant des contours simples comme par exemple des formes rectangulaires ou circulaires, et pour des figures telles que la figure 102 sur la figure 7, dont le contour vectoriel est complexe, mais possède

seulement une valeur maximale et seulement une valeur mini-

male. Il est évident que le contour de ces figures possède seulement deux intersections avec chaque ligne de balayage et que la détermination indiquée précédemment concernant le nombre de croisements n'est pas nécessaire pour préparer

les données de formation d'une image pleine, qui définis-

sent une zone fermée de formation d'une image pleine entre

les deux intersections de chaque ligne de balayage. Cepen-

dant, en dépit de ce fait, le dispositif connu servant à préparer les données de formation d'une image pleine est

adapté pour réaliser la même détermination que celle re-

quise pour les figures complexes telles que les figures des

figures 8 et 9, même si ces figures ne requièrent en réa-

lité aucune détermination pour préparer les données de for-

mation d'une image pleine. Par conséquent, la préparation des données de formation d'une image pleine prend un temps considérable. Par exemple, la préparation des données d'une image pleine pour la figure 102 sur la figure 7 requiert que les pas S102 à S108 de l'organigramme de la figure 11 soient répétés deux fois pour chaque ligne de balayage 104, ce qui conduit à un intervalle de temps relativement long dépensé pour la préparation des données de formation d'une

image pleine pour toutes les lignes de balayage 104 recou-

pant la figure 102.

C'est pourquoi un but de la présente invention est de fournir un dispositif qui soit à même de préparer,

en un intervalle de temps réduit, des données de reproduc-

tion d'images sous la forme de données de formation d'une image pleine à partir de données vectorielles ou d'autres

données d'image originales qui définissent une représenta-

tion visible devant être reproduite.

L'objectif indiqué précédemment peut être indiqué conformément aux principes de la présente invention, qui

fournit un dispositif pour préparer des données de repro-

duction d'images à partir des données d'image originales, qui définissent des représentations visibles devant être reproduites, caractérisé en ce qu'il comporte: (a) des moyens de mémoire servant à mémoriser des données de

l'image originales définissant une pluralité de représenta-

tions visibles, dont chacune possède au moins une surface fermée de formation d'une image pleine, dont l'image pleine doit être formée; (b) des premiers moyens de préparation de données servant à préparer des données de formation d'une

image pleine, représentatives d'au moins une zone de forma-

tion de l'image pleine d'un premier type de -représentations faisant partie de la pluralité de représentations visibles, moyennant la détermination du nombre de croisements pour le premier type de représentations visibles, sur la base des

données d'image originales; (c) des seconds moyens de pré-

paration de données servant à préparer des données de for-

mation d'une image pleine, représentatives de la au moins une zone de formation de l'image pleine d'un second type de

représentations faisant partie de la pluralité de représen-

tations visibles, sans la détermination du nombre de croi-

sements pour le second type de représentations visibles, sur la base des données d'image originales; et (d) des moyens de sélection servant à rendre actifs, d'une manière

sélective, les premiers ou les seconds moyens de prépara-

tion de données.

L'expression "représentation visible" utilisée

ici est interprétée comme désignant des figures, des dispo-

sitifs et d'autres représentations graphiques et désigne également des lettres, des chiffres et d'autres caractères, constitués chacun par une pluralité ou une multiplicité de

segments de composants ou de parties géométriques. L'ex-

pression "données d'image originales" utilisée est cencée désigner non seulement des données vectorielles définissant le contour d'une représentation visible, mais également une combinaison de données de code indiquées de la forme du profil des figures ou d'autres représentations visibles comme par exemple des formes rectangulaires ou circulaires,

et des données de coordonnées représentatives de coordon-

nées, au niveau desquelles les représentations visibles

sont formées ou reproduites, ou d'autres données qui défi-

nissent les représentations visibles devant être repro-

duites.

Dans le dispositif conforme à la présente inven-

tion, agencé de la manière décrite précédemment, la déter-

mination du nombre de croisements est réalisée uniquement lorsque les premiers moyens de préparation de données sont

sélectionnés par les moyens de sélection, mais cette déter-

mination n'est pas effectuée lorsque les seconds moyens de

préparation de données sont sélectionnés.

Dans le cas o la détermination du nombre de croisements n'est pas réalisée, la durée du cycle pour la préparation des données de formation d'une image pleine

pour la représentation visible concernée est fortement ré-

duite par rapport à la durée de cycle nécessaire pour pré-

parer la donnée de formation d'une image pleine moyennant la détermination du nombre de croisements. Par conséquent,

la durée globale moyenne nécessaire par le présent disposi-

tif pour préparer des données de formation d'une image pleine pour un nombre élevé de représentations visibles est fortement réduite par rapport à celle nécessaire par le système classique correspondant. D'une manière générale, % des représentations visibles devant être reproduites

possèdent des formes circulaires, rectangulaires ou d'au-

- tres formes ou configurations simples ou bien des formes dont le contour possède une seule valeur maximale ou une seule valeur minimale. Ces représentations visibles simples ne requièrent pas la détermination du nombre de croisement du contour lorsque les données de formation d'une image

pleine sont préparées à partir des données d'image origi-

nales. Par conséquent, le présent dispositif permet de réa-

liser une économie importante sur le temps de traitement des données pour la préparation des données de reproduction de l'image, qui incluent les données de formation d'une

image pleine.

Lorsque les données d'image originales pour

chaque représentation faisant partie d'une pluralité de re-

présentations visibles comprennent des données de code de l'un des premiers seconds types indiqués précédemment, les

moyens de sélection peuvent comporter des moyens de déter-

mination servant à déterminer si les données de code sont indicatives du premier type ou du second type. Dans ce cas, les moyens de sélection rendent actifs les premiers moyens

de préparation de données dans le cas o les moyens de dé-

termination établissent que les données de code sont indi-

catives du premier type, et rendent actifs les seconds

moyens de préparation de données, et ces moyens de détermi-

nation établissent que les données de code sont indicatives.

du second type. Par exemple, les représentations visibles

du premier type sont constituées par des figures dont cha-

cune possède un contour stable possédant seulement une va-

leur maximale et seulement une valeur minimale, tandis que

les représentations visibles du second type sont consti-

tuées de figures autres que les figures du premier type. Sinon, les moyens de sélection peuvent comporter des moyens de détermination servant à déterminer si un

contour de chaque représentation faisant partie de la plu-

ralité de représentations visibles possède ou non une plu-

ralité de valeurs maximales ou une pluralité de valeurs mi-

nimales. Dans ce cas, les moyens de sélection rendent ac-

tifs les premiers moyens de préparation de données si les moyens de détermination établissent que le contour possède la pluralité de valeurs maximales ou minimales, et rendent actifs les seconds moyens de préparation de données si les

moyens de détermination établissent que le contour ne pos-

sède pas la pluralité de valeurs maximales ou minimales.

Les données d'image originales pour chaque représentation faisant partie de la pluralité de représentations visibles peuvent comporter des données vectorielles représentatives de vecteurs définissant des segments du contour de chaque

représentation visible. Dans ce cas, les moyens de détermi-

nation peuvent déterminer si le contour de chaque représen-

tation visible possède ou non la pluralité de valeurs maxi-

males ou minimales, sur la base des données vectorielles.

En outre, le dispositif peut comporter des moyens d'entrée appropriés commandés par un opérateur et à l'aide

desquels l'opérateur faisant fonctionner le dispositif in-

troduit des données indiquant si la détermination du nombre

de croisements doit être faite ou non pour une représenta-

tion visible donnée, c'est-à-dire les données sur la base desquelles la sélection sélectionne les premiers moyens de préparation de données ou les seconds moyens de préparation

de données.

D'autres caractéristiques et avantages de la pré-

sente invention ressortiront de la description donnée ci-

après prise en référence aux dessins annexés, sur lesquels:

- la figure 1 représente un schéma-bloc illus-

trant un dispositif servant à préparer des données de re-

production d'images, qui sont formées conformément à une forme de réalisation de l'invention;

- les figures 2 et 3 sont des organigrammes indi-

quant les programmes de commande mémorisés dans une mémoire morte du dispositif de la figure 1;

- les figures 4 à 6 sont des illustrations ser-

vant à expliquer le fonctionnement du dispositif de la fi-

gure 1; - les figures 7 à 10 sont des vues illustrant un procédé de préparation de données pour la formation d'une

image pleine pour des figures générales devant être repro-

duites; et

- la figure 11 représente un organigramme illus-

trant un organigramme servant à préparer les données de formation d'une image pleine selon un procédé connu, ce programme étant également mémorisé dans la mémoire morte du

dispositif de la figure 1 conforme à la présente invention.-

En se référant tout d'abord à la figure 1, on y

voit représentée une forme de réalisation actuellement pré-

férée de l'invention, sous la forme d'un dispositif adapté

pour préparer des données de reproduction d'images utili-

sables pour une imprimante laser.

Le dispositif possède une interface 10, au moyen de laquelle il est raccordé à un ordinateur personnel, une machine de traitement de textes ou n'importe quel autre dispositif extérieur de délivrance de données, d'o les données d'image originales sont reçues sous la forme

d'impressions. L'interface 10 est raccordée à l'unité cen-

trale de traitement 12 (CPU), à une mémoire à accès direct 14 (RAM) et à une mémoire morte 16 (ROM). La mémoire RAM 14 comporte un registre de données d'images 17, une zone de travail 18, un compteur de croisement 19; une mémoire de

pages 20 et un tampon d'impression 22.

La mémoire ROM 16 mémorise différents programmes de commande comme par exemple les programmes indiqués par les organigrammes des figures 2 et 3 et le programme indi- qué par l'organigramme de la figure 11. L'unité CPU 12, qui

fonctionne sur la base de ces programmes de commande, re-

çoit les données d'impression de la part du dispositif ex-

térieur de délivrance de données et mémorise des données d'image originales des données reçues dans la mémoire de

données d'image 17. Les données d'image originales repré-

sentent des figures devant être reproduites. L'unité CPU 12

traite successivement les données d'image originales mémo-

risées dans la mémoire de données d'image 17 pour préparer les données de reproduction d'image correspondantes sous la forme de données de formation d'une image pleine, tout en utilisant la fonction de mémorisation temporaire de données

de la zone de travail 18. Les données préparées de forma-

tion d'une image pleine sont mémorisées dans la mémoire de pages 20. La mémoire de pages 20 possède des emplacements

de mémoire, dans lesquels sont mémorisés des bits de don-

nées correspondant à des éléments d'image, qui sont des spots d'impression, de taille minimum, au niveau desquels

les points d'image correspondants sont formés de façon sé-

lective par l'imprimante laser. Les données de formation d'une image pleine possèdent la forme de données de points, qui indiquent si les points d'image sont formés au niveau des spots appropriés d'impression ou non. Lors de l'impression, des ensembles de données de points sont lus successivement à partir de la mémoire de pages 20 et sont mémorisés temporairement dans le tampon d'impression 22, à partir duquel les données de points sont envoyées à la tête d'impression laser de l'imprimante, de sorte que les lignes

d'images sont imprimées les unes après les autres conformé-

ment aux données de points.

On va décrire un fonctionnement du présent dispo-

sitif de préparation de données, en se référant aux organi-

grammes des figures 2,3 et 11 et aux illustrations des fi-

gures 4 à 6.

Pour chaque figure, dont le contour est défini

par l'ensemble approprié de données d'image originales mé-

morisées dans le registre de données d'image 17, un sous-

programme de commande représenté dans l'organigramme de la figure 2 est exécuté. Initialement, le pas Si est mis en oeuvre pour déterminer-s'il s'avère ou non que la figure concernée possède seulement une valeur maximale. La figure est définie par des données de code représentatives du type de la figure et par des données de code représentatives des dimensions et de la position d'impression sur la figure. Si les données de code appropriées représentatives du type de la figure indiquent que la figure définie par les données d'image est une figure simple comme par exemple un cercle et un rectangle, une décision affirmative (OUI) est obtenue lors du pas Sl. Dans ce cas, la procédure de commande passe au pas S2, lors duquel une opération de traitement, qui n'inclut aucune détermination du nombre de croisements pour chaque ligne de balayage, est exécutée comme cela va être

décrit ci-après en référence à la figure 3.

D'autre part, si les données d'image incluent des données vectorielles représentatives d'une pluralité de vecteurs indicatifs de segments rectilignes représentant le

contour de la figure, une décision négative (NON) est obte-

nue lors du pas Si, et la procédure de commande passe au

pas S3, lors duquel le nombre de valeurs maximales du comp-

teur vectoriel de la figure est calculé. A cet égard, on notera qu'une valeur maximale apparaît en chaque point du contour vectoriel, au niveau duquel la direction du vecteur concerné change en passant de la direction dirigée vers le haut à la direction dirigée vers le bas, lorsqu'on regarde dans la direction perpendiculaire aux lignes de balayage, comme indiqué sur la figure 7 par exemple. Par conséquent, le nombre des points maximum est calculé au moyen d'un

comptage des points du contour vectoriel. Lorsque le con-

tour inclut un segment en courbe, le segment courbe est re-

présenté de façon approchée par une pluralité de segments rectilignes et le nombre des valeurs maximales est obtenu

sur la base des vecteurs représentatifs de ce segment rec-

tiligne.

Le pas S3 est suivi par le pas S4, qui sert à dé-

terminer si le nombre calculé de valeurs maximales est égal

à "1" ou non. Si une décision affirmative (OUI) est obte-

nue, c'est-à-dire si la figure concernée possède seulement une valeur maximale et est par conséquent une figure

simple, le pas S4 est suivi par le pas S2 qui sert à exécu-

ter le traitement sans la détermination du nombre de croi-

sements. Si le nombre calculé lors du pas S3 est supérieur à "1", c'est-àdire si la figure concernée possède deux ou un plus grand nombre de valeurs maximales, la procédure de commande passe au pas S5, lors duquel une opération de traitement de données mettant en oeuvre la détermination du

nombre de croisements est exécutée comme cela va être dé-

crit ci-après en référence à la figure 11. On notera que le

pas S3 est adapté de manière qu'il existe seulement une va-

leur maximale, telle qu'une valeur maximale apparaisse sur un segment rectiligne du contour vectoriel de la figure,

parallèle aux lignes de balayage.

L'opération de traitement de données exécutée

lors du pas S2, qui est mise en oeuvre sans la détermina-

tion du nombre de croisements est illustrée dans l'organigramme de la figure 3. Un exemple de traitement de données pour la préparation de données de formation d'une image pleine sans la détermination du nombre de croisements

va être décrit en rapport avec une figure 30, telle que re-

présentée sur la figure 4. La figure 30 est superposée à

des lignes de balayage horizontal 32. Un programme de com-

mande de l'organigramme de la figure 3 est mis en oeuvre pour chaque ligne de balayage 32. Lorsque la figure 30 est explorée le long de la ligne de balayage 32, qui s'étend du point Xl au point Y1 par exemple, le pas Sll est exécuté initialement pour le calcul des coordonnées d'un premier point d'intersection Q1 entre la ligne de balayage 32 et un vecteur 34. Ensuite, le pas S12 est exécuté pour préparer des données du point de départ, sur la base des coordonnées

calculées du point d'intersection Q1, de sorte que les don-

nées du point de départ représentent le point de départ d'une zone fermée de formation d'une image pleine, ce point

* de départ étant situé à l'endroit correspondant aux coor- données d'un élément d'image, dont le centre est le plus proche du point

d'intersection Q1 et est situé à

l'intérieur du contour vectoriel de la figure 30. Les don-

nées préparées du point de départ sont mémorisées dans la

zone de travail 18 de la mémoire RAM 14 du dispositif.

De façon similaire, les données d'un point d'ex-

trémité pour la même ligne de balayage 32 sont préparées lors des pas S13 et S14 de sorte que les données du point d'extrémité représentent le point d'extrémité de la zone de formation d'une image pleine, qui est située au niveau des coordonnées d'un élément d'image qui est le plus proche

d'un second point d'intersection Q2 entre la ligne de ba-

layage et le contour vectoriel de la figure 30 et est si-

tuée à l'intérieur de ce contour vectoriel. Les données préparées du point d'extrémité sont également mémorisées dans la zone de travail 18. Sur la base des données du

point de départ et des données du point d'extrémité mémori-

sées dans la zone de travail 18, les données de formation d'une image pleine pour la ligne de balayage considérée 32 sont préparées lors du pas S15, de sorte que des points d'image sont formés pour toutes les positions des éléments d'image (spots d'impression) entre les points de départ et d'extrémité représentés par les données du point de départ et du point d'extrémité. De façon plus spécifique, les bits des données de points situés aux emplacements de la mémoire de pages 20, qui correspondent à ces positions de l'élément

d'image sont positionnées sur "1", ce qui indique la pré-

sence du point d'image. Par conséquent, les données de

points de formation d'une image pleine constituant les don-

nées de production d'images utilisées par l'imprimante la-

ser sont préparées pour chaque ligne de balayage. Il ne

semble pas nécessaire de donner une description plus dé-

taillée de la préparation des données de formation d'une image pleine et des données de points pour comprendre le principe de la présente invention. Des détails du mode de

préparation des données de points sont décrits dans la de-

mande de brevet japonais N 63-269074.

Le programme de commande de l'organigramme de la figure 3 est. exécuté pour l'ensemble des lignes de balayage

qui intersectent la figure 30, et la préparation des don-

nées de formation d'une image pleine (données de points)

pour la figure 30 est achevée.

En référence à l'organigramme de la figure 11, on y voit indiqué le programme de commande pour le traitement des données, qui intervient lors du pas S5 et met en oeuvre la détermination du nombre de croisement pour chaque ligne

de balayage.

Initialement, le pas S101 est mis en oeuvre pour ramener à zéro le compteur de croisements 19. Puis, le pas

S102 est mis en oeuvre pour déterminer s'il existe une in-

tersection entre la ligne de balayage actuelle et le contour vectoriel d'une figure devant être reproduite. Par exemple, il existe quatre intersections P1,P2,P3 et P4 entre une ligne de balayage 40 s'étendant du point X2 au

point Y2 et le contour vectoriel d'une figure 38 représen-

tée sur la figure 5. C'est pourquoi, dans cet exemple, une

décision affirmative (OUI) est obtenue lors du pas S102.

Par conséquent, la procédure de commande passe au pas S103 pour déterminer si le contour recoupe ou non la ligne de

balayage considérée 40 dans la direction montante, c'est-à-

dire si les vecteurs 42,44,46 et 48 correspondant aux in-

tersections P1,P2,P3 et P4 recoupent la ligne de balayage 40 dans la direction montante, ou dans la direction descen-

dante. Lorsque le pas S103 est mis en oeuvre pour les pre-

mière et troisième intersections Pi et P3, une décision af-

firmative (OUI) est obtenue étant donné que les vecteurs 42 et 44 croisent la ligne de balayage 40 dans la direction montante. Dans ce cas, le pas S103 est suivi par le pas

S104, lors duquel le compteur de croisements 19 est incré-

menté. Lorsque le pas S103 est mis en oeuvre pour les se-

conde et quatrième intersections P2 et P4, une décision né-

gative (NON) est obtenue étant donné que les vecteurs 44 et

48 recoupent la ligne de balayage 40 dans la direction des-

cendante. Dans ce dernier cas, le pas S103 est suivi par le

pas S105, lors duquel le compteur de croisements 19 est dé-

crémenté. Les pas S104 et S105 sont suivis par le pas S106,

qui sert à déterminer si le nombre compté actuel du comp-

teur de croisements 19 est un nombre impair ou non. Pour la première intersection Pi, une décision affirmative (OUI) est obtenue lors du pas S106, et le pas S107 est exécuté pour préparer les données du point de départ de telle sorte que ces données du point de départ représentent un point de départ d'une zone fermée de formation d'une image pleine, qui est située au niveau des coordonnées d'un élément d'image, dont le centre est le plus proche du point d'intersection Pl et à l'intérieur du contour vectoriel de la figure 38. Les données préparées du point de départ sont

mémorisées dans la zone de travail 18 de la mémoire RAM 14.

Pour l'intersection P2, une décision négative (NON) est ob-

tenue lors du pas S106, et le pas S108 est exécuté pour préparer les données du point d'extrémité, de telle sorte que ces données du point d'extrémité représentent un point d'extrémité de la zone de formation d'une image pleine,. qui est située au niveau des coordonnées d'un élément d'image, dont le centre est le plus proche de l'intersection P1 et à

l'intérieur du contour de la figure 38. Les données prépa-

rées du point d'extrémité sont mémorisées dans la zone de

travail 18. De façon similaire, les données du point de dé-

part et les données du point d'extrémité, qui représentent un second point de départ et un second point d'extrémité de la zone de formation d'une image pleine, sont préparées

pour les troisième et quatrième intersections P3 et P4.

Lorsqu'une décision négative (NON) est éventuel-

lement obtenue lors du pas S102 et que la procédure de com-

mande passe au pas S109, lors duquel les données de points

de formation d'une image pleine pour la zone fermée de for-

mation d'une image pleine de la figure 38 sont préparées pour la ligne de balayage considérée 40 et sont mémorisées

dans la mémoire de pages 20.

Une fois que les données de points de formation d'une image pleine pour la figure 38 sont préparées pour toutes les lignes de balayage 40, une opération d'impression laser est exécutée conformément aux données

préparées de reproduction d'images sous la forme des don-

nées de points de formation d'une image pleine, ce qui conduit à la reproduction de la figure 38 sur un support

d'enregistrement.

Le traitement des données avec la détermination

du nombre de croisements est réalisé pour une figure 50 in-

diquée sur la figure 6. Pour cette figure 50, on peut pré-

parer des données de points de formation d'une image pleine de la même manière que cela a été décrit précédemment, lorsque le programme de commande de l'organigramme de la figure 11 est exécuté. Par exemple, les données de points de formation d'une image pleine sont préparées par une ligne de balayage 52 s'étendant du point X3 au point Y3, de telle sorte que ces données d'image représentent des points d'image situés entre les première et seconde intersections A1 et A2, des points d'image situés entre les troisième et

quatrième intersections A3 et A4 et des points d'image si-

tués entre les cinquième et sixième intersections A5 et A6.

En effet, des bits de données de points situés aux emplace- ments de la mémoire de pages 20 sont positionnés à "1" pour les éléments d'image qui sont situés à l'intérieur des deux zones fermées de formation d'une image pleine, dont le nombre de croisements est un nombre impair comme indiqué en

(1) et (3) sur la figure 6. Lorsque l'impression est réali-

sée conformément aux données de points de formation d'une image pleine, les zones (1) et (3) de formation d'une image pleine sont reproduites sous la forme d'une image pleine

par exemple avec une substance d'encrage appropriée.

On comprendra, à partir de la description qui

précède, que le registre 17 des données d'image constitue des moyens de mémoire servant à mémoriser des données d'image originales représentatives du contour d'une figure, et que des parties de l'unité CPU 12 et de la mémoire ROM

16, affectées à l'exécution des pas S1,S3 et S4 de la fi-

gure 2, constituent des moyens de sélection permettant de sélectionner l'un approprié des deux modes différents d'opérations de traitement de données lors des pas S2 et S5, comme décrit précédemment. En outre, le contour de croisements 19, la mémoire de pages 20 et les parties de

l'unité CPU 12 et de la mémoire ROM, affectées à l'exécu-

tion du pas S5, constituent les premiers moyens de prépara-

tion de données pour la préparation de données de points de formation d'une image pleine conformément au programme de commande de la figure 11. En outre, la mémoire de pages 20

était partie de l'unité CPU 12 et de la mémoire ROM 16, af-

fectées à l'exécution du pas S2, constituent des seconds moyens de préparation de données, qui servent à préparer

des données de points de formation d'une image pleine con-

formément au programme de commande de la figure 3.

Bien que la présente invention ait été décrite sur la base de la forme de réalisation actuelle préférée, on comprendra que l'invention n'est pas limitée aux détails des formes de réalisation représentées, mais peut être mise en oeuvre d'une autre manière avec différents changements, modifications et perfectionnements, qui peuvent apparaître à l'évidence aux spécialistes de la technique, sans sortir

du cadre de l'invention.

Claims

REVENDICATIONS

1. Dispositif pour préparer des données de repro-

duction d'images à partir des données d'image originales, qui définissent des représentations visibles devant être reproduites, caractérisé en ce qu'il comporte: des moyens de mémoire (17) servant à mémoriser des données d'image originales définissant une pluralité de représentations visibles, dont chacune possède au moins une zone fermée de formation d'une image pleine, dont il faut former une l'image pleine; des premiers moyens (12,16,19,20) de préparation de données servant à préparer des données de formation d'une image pleine, représentatives d'au moins une zone de

formation de l'image pleine d'un premier type de représen-

tations faisant partie de ladite pluralité de représenta-

tions visibles, moyennant la détermination du nombre de

croisements pour ledit premier type de représentations vi-

sibles, sur la base desdites données d'image originales; des seconds moyens. (12,16,20) de préparation de données servant à préparer des données de formation d'une image pleine, représentatives de ladite au moins une zone de formation de l'image pleine d'un second type de

représentations faisant partie de ladite pluralité de re-

présentations visibles, sans la détermination dudit nombre de croisements pour ledit second type de représentations visibles, sur la base desdites données d'image originales; et des moyens de sélection (12,16) servant à rendre

actifs, d'une manière sélective, lesdits premiers ou les-

dits seconds moyens de préparation de données.

2. Dispositif selon la revendication 1, caracté-

risé en ce que lesdites données d'image originales pour

chaque représentation de ladite pluralité de représenta-

tions visibles comprennent des données de code indicatives.

de l'un desdits premier et second types, et que. lesdits

moyens de sélection (12,16) comprennent des moyens de dé-

termination servant à déterminer si les données de code sont indicatives dudit premier type ou dudit second type, lesdits moyens de sélection (12, 16) rendant actifs lesdits premiers moyens de préparation de données (12, 16,19,20) si lesdits moyens de détermination déterminent que lesdites données de code sont indicatives dudit premier type, et rendant actifs lesdits seconds moyens de préparation de données si lesdits moyens de détermination déterminent que lesdites données de code sont indicatives dudit second type.

3. Dispositif selon la revendication 2, caracté-

risé en ce que lesdites représentations visibles dudit pre-

mier type sont constituées par des premières figures, dont chacune possède un contour simple possédant seulement une valeur maximale et seulement une valeur minimale, tandis que lesdites représentations visibles dudit second type sont constituées de secondes figures autres que lesdites

premières figures.

4. Dispositif selon la revendication 1, caracté-

risé en ce que lesdits moyens de sélection (12,16) compren-

nent des moyens de détermination servant à déterminer si un contour de chaque représentation faisant partie de ladite pluralité de représentations visibles -possède ou non une pluralité de valeurs maximales ou une pluralité de valeurs minimales, que lesdits moyens de sélection rendent actifs lesdits premiers moyens (12,16,19,20) de préparation de données si lesdits moyens de détermination déterminent que ledit contour possède ladite pluralité de valeurs maximales ou minimales, et rendent actifs lesdits seconds moyens (12,16,20) de préparation de données si lesdits moyens de détermination déterminent que ledit contour ne contient pas

ladite pluralité de valeurs maximales ou minimales.

5. Dispositif selon la revendication 4, caracté-

risé en ce que lesdites données d'image originales pour chaque représentation faisant partie de ladite pluralité de

représentations visibles comprennent des données vecto-

rielles représentatives de vecteurs définissant des seg-

ments dudit contour de chacune desdites représentations vi-

sibles, et que lesdits moyens de détermination déterminent si ledit contour possède ou non ladite pluralité de valeurs

maximales ou minimales, sur la base desdites données vecto-

rielles.

6. Dispositif selon la revendication 1, caracté-

représentations visibles comprennent des données vecto-

rielles représentatives de vecteurs définissant des seg-

ments d'un contour de chacune desdites représentations vi-

sibles, que lesdits premiers moyens (12,16,19,20) de prépa-

ration de données comprennent des moyens de comptage ser-

vant.à compter le nombre desdits croisements pour chaque ligne de balayage intersectant ledit contour, de sorte que ledit nombre de croisements est incrémenté lorsque l'un desdits vecteurs intersecte ladite ligne de balayage dans

l'une de directions opposées lorsqu'on regarde dans une di-

rection perpendiculaire à ladite ligne de balayage, tandis que ledit nombre de croisements est décrémenté lorsque l'un desdits vecteurs intersecte chaque ligne de balayage dans

l'autre desdites directions opposées.

7. Dispositif selon la revendication 1, caracté-

risé en ce que lesdites données de formation d'une image pleine comprennent des données de points représentatives de la présence d'un point d'image dans chacune des positions des éléments d'image, qui sont également espacées les unes des autres le long de chacune desdites lignes de balayage, lesdites données de points étant préparées de telle sorte que ces données représentent la présence desdits points d'image au niveau de toutes les positions des éléments d'image, qui sont situées à l'intérieur de chacune desdites zones fermées de formation d'une image pleine, prévues en au moins un exemplaire, de chacune desdites représentations visibles.