FR2543770A1 - Procede et systeme de condensation de donnees d'images binaires - Google Patents

Abstract

A.LA PRESENTE INVENTION CONCERNE UN PROCEDE DE CONDENSATION DE DONNEES D'IMAGES DESSINEES AU TRAIT (DONNEES D'IMAGES BINAIRES: DONNEES D'IMAGE PICTURALE ET DESSINEE AU TRAIT EXPRIMEES PAR DEUX NIVEAUX LOGIQUES, LE NIVEAU LOGIQUE 1 REPRESENTANT UN ELEMENT D'IMAGE "SOLIDE" TANDIS QUE LE NIVEAU LOGIQUE 0 REPRESENTE UN ELEMENT D'IMAGE "VACANT". B.LES DONNEES CORRESPONDANT A UN BLOC D'ELEMENTS D'IMAGE DESSINEE AU TRAIT CONSTITUE DE M N ELEMENTS D'IMAGE DESSINEE AU TRAIT SONT EXPRIMEES SOUS FORME D'UNE SUITE D'EXECUTION ETOU SOUS FORME D'UNE CONFIGURATION DE BITS DANS UN "MOT" AVEC DES DONNEES PERMETTANT DE JUGER DE L'ETAT DU BLOC D'IMAGE DESSINEE AU TRAIT AINSI QUE D'AUTRES DONNEES NECESSAIRES. C.APPLICATION : SYSTEME DE REPRODUCTION D'IMAGES TEL QU'UN SCANNER.

Description

La présente invention concerne un procédé de condensation de données

binaires, par exemple d'une image littérale ou dessinée au trait, et un système pour la mise en oeuvre de ce procédé, et

a trait notamment à un tel procédé et à un tel système dans les-

quels les données binaires d'une image littérale ou dessinée au trait sont condensées par des moyens d'entrée d'analyse ou de calcul d'un système de reproduction-d'lmages tel qu'un facsimilé

ou un scanner.

Comme procédé connu de traitement de données d'images binai-

res (données littérales ou de dessin au trait exprimé par deux niveaux logiques, le niveau " 1 " représentant un élément d'image "solide" tandis que le niveau logique " O " représente un élément d'image "vacant") par exemple d'une image littérale ou dessinée au trait (appelée ci-après "image dessinée au trait") procédé utilisé dans un scanner couleur, les demandes américaines N O 471

869 ou 507 719 décrivent le procédé suivant.

C'est-à-dire, comme le montre la figure 1, des données binaires correspondant à un bloc d'éléments d'image dessinée au trait B constitué d'une multiplicité d'éléments d'image dessinée au trait Lp (couvrant une surface plusieurs fois inférieure à celle d'un élément d'image picturale) sont obtenues à l'étage d'entrée Dans le cas de la figure 1, un bloc d'éléments d'image dessinée au trait B constitué de 25 éléments d'image dessinée au trait, à savoir 5 x 5 éléments d'image dessinée au trait disposés

en matrice selon les directions de balayage principale et secon-

daire correspond à un élément d'image picturale Ensuite, les données (binaires) ainsi obtenues sont exprimées sous forme d'un signal de bits pour exprimer des images de séparation de couleurs picturales Y (jaune), M (magenta), C (cyan) et K (noir) Ainsi, lorsque des données de chaque image couleur de séparation sont exprimées sous forme d'un signal à 8 bits, les données d'image dessinée au trait sont exprimées sous forme d'un signal a 8 x 4 32 bits Dans ce procédé, le bloc d'éléments d'image dessinée au trait B (sur la figure 1, il comprend 25 éléments d'image) peut être exprimé par un des trois états suivants C'est-à-dire, il peut se trouver (a) à l'état o tous les éléments d'image sont transparents ou blancs, c'est-à-dire ne comprenant aucune image dessinée au trait (appelée "vacante" ci-après), (b) à l'état o tous les éléments d'image sont opaques ou noirs, c'est-à-dire

contenant des images dessinées au trait (appelées "solides" ci-

après) ou (c) l'état o certains des éléments d'image contiennent

des images dessinées au trait (appelées "hybrides" ci-après).

Pour cela, des données d'un bloc d'éléments d'image dessinée au trait doivent être exprimées par exemple sous forme de 32 bits, ce qui constitue un inconvénient en ce que la masse finale de

données stockée augmente.

Par contre, des données d'image dessinée à la règle sont obtenues par calcul comme suit On calcule d'abord l'échelle d'un élément d'image dessinée à la règle, lequel doit correspondre à une fraction d'un élément d'image picturale dans les directions

de balayage principale et subsidiaire Ensuite, selon la disposi-

tion désirée, on établit des données d'image dessinée à la règle sous forme d'une suite d'exécution à stocker dans un fichier de données d'image dessinée au trait Du fait que plusieurs lignes de balayage de l'image dessinée au trait correspondent à une ligne de balayage de l'image picturale, les données d'image dessinée au trait doivent être émises en synchronisme avec les données picturales Plus précisément, comme le montre la figure 2, les données d'image dessinée au trait de la partie "vacante" a et de la partie "solide" b de la ligne 1 sont stockées sous forme d'une suite d'exécution: dans le fichier de données d'image dessinée au trait On effectue la même opération pour les lignes 2 à 5 respectivement Les données d'image dessinée au trait des

lignes 1 à 5 sont émises en parallèle simultanément pour comman-

der un faisceau d'enregistrement, les données étant bien entendu

reconverties à leur forme initiale.

Dans ce cas, bien que les données d'image dessinée à la règle soientcondensées du fait d'être établies sous forme d'une suite d'exécution,, ce procédé présente toutefois un inconvénient en ce qu'il faut prévoir plusieurs des mêmes unités de traitement et de sortie parce que les données d'image dessinée à la règle

doivent être émises en parallèle de la façon indiquée ci-dessus.

Par ailleurs, on peut également obtenir des données, littéra-

les en utilisant des données de fonte de lettres mises préalable-

ment en numérique, mais l'inconvénient précité n'est pas résolu du fait que les données sont émises également en parallele de la manière décrite. Un premier but de l'invention est d'apporter une solution au

problème classique indiqué en fournissant un procédé plus perfec-

tionné permettant de condenser des données d'image binaires à

l'aide d'un circuit de traitement plus simple.

Le principe de l'invention est comme suit Tout d'abord, on obtient des données binaires à partir d'un bloc d'éléments d'image dessinée au trait constitué de m x N (m et N sont des nombres entiers) éléments d'image dessinée au trait disposés

selon une matrice correspondant à un élément d'image picturale.

Ensuite, les données de chaque bloc d'image dessinée au trait sont réparties selon trois types, à savoir "vacant", "solide" ou "hybride", et sont traitées respectivement comme suit Lorsque les blocs d'image dessinée au trait "vacants" sont en séquence,

le nombre des blocs "vacants" en séquence sont comptés et conden-

ses pour être exprimés sous forme d'un "mot" (par exemple un

signal à 32 bits) Lorsque les blocs "solides" d'une image dessi-

née au trait sont en séquence, on procède de la même façon Lors-

qu'un bloc "hybride" d'une image dessinée au trait existe seule, des données en configuration de bits du bloc sont exprimées sous

forme d'un "mot" Lorsque des blocs "hybrides" d'une image dessi-

née au trait sont en séquence, les données en configuration de bits des blocs sont condensées pour être exprimées sous forme d'un "mot" et le nombre des blocs de la séquence est exprimé dans le "mot" suivant En plus, ce type de blocs d'éléments d'image dessinée au trait peut être condensé En outre, les dits quatre types peuvent être distingués en ajoutant un code spécial à chaque "mot" et le facteur de couleur peut être également traité

de la même manière.

Une forme d'exécution de la présente invention est décrite ci-après à titre d'exemple, en référence aux dessins annexés dans lesquels la figure 1 représente une relation entre un élément

d'image dessinée au trait et un élément d;image pictu-

rale; la figure 2 représente une image dessinée au trait pour expliquer la conception de la condensation des données d'images binaires d'un système classique; la figure 3 représente une image dessinée au trait d'une

image originale pour expliquer la conception de la présen-

te-invention;

la figure 4 représente trois types possibles d'une confi-

guration de l'image dessinée au trait d'un bloc d'éléments

d'image dessinée au trait; -

la figure 5 est un diagramme d'un "mot" (un signal de

bits); -

les figures 6 (a), (b) représentent une relation entre une configuration d'une image dessinée au trait et les données d'une configuration de bits sur un "motl 9 la figure 7 représente un dispositif d'entrée pour la mise en oeuvre de l'invention;

les figures 8 (a), (b) représentent un schéma de synchroni-

sation et une forme des données du dispositif d'entrée re-

présenté sur la figure 7 D la figure 9 représente un circuit de condensation de données; la figure 10 est un schéma de synchronisation du circuit de condensation représenté sur la figure 9 D la figure 11 représente un décodeur; la figure 12 est un schéma de synchronisation du décodeur représenté sur la figure 11; la figure 13 représente un-mode de réalisation d'un convertisseur connecté derrière le décodeur représenté sur la figure Il;

la figure 14 est un schéma de synchronisation du conver-

tisseur représenté sur la figure 13; et la figure 15 représente un système d'un scanner en couleur

auquel le procédé de la présente invention s'applique.

S Comme on le voit sur la figure 3, le balayage d'une image dessinée au trait D permet d'obtenir des données binaires de

cette image dessinée au trait, le bloc d'éléments d'image dessi-

née au trait B constitué de m x N éléments d'image dessinée au trait correspondant à un élément d'image picturale Ensuite, les données de chaque bloc d'éléments d'image dessinée au trait sont réparties selon le type, à savoir (a) "vacant", (b> "solide" ou (c) "hybride", comme le montre la figure 4, et les données sont traitées selon une des quatre manières suivantes Lorsque les blocs d'image dessinée au trait de (a) type "vacant" sont en séquence, comme par exemple du bloc Bul de la première ligne de balayage jusqu'au bloc B 32 de la troisième ligne de balayage, le nombre de blocs dans la séquence, par exemple les blocs Bll à 832

sont exprimés sous forme d'un "mot" constituant une suite d'exé-

cution Lorsque les blocs d'éléments d'image dessinée au trait de (b) type "solide" sont en séquence, comme par exemple le bloc

B 34 et les blocs suivants, le nombre de ces blocs dans la séquen-

ce est exprimé de la même façon que précédemment Lorsqu'un bloc d'élémentsd'image dessinée au trait de (c) type "hybride" existe indépendamment, comme par exemple le bloc B 32, B 34 ou B 53, les données de ce bloc sont exprimées en mode de configuration de

bits (mode selon lequel une configuration d'une image est expri-

mée sous forme d'un "mot" (signal de bits)) Lorsque les blocs d'éléments d'image dessinée au trait de (c) type "hybride" sont en séquence, comme par exemple les blocs B 44, B 45, les données de ces blocs sont exprimées sous forme de deux "mots", un " 8 mot" servant à exprimer la configuration de l'image dessinée au trait d'un des blocs tandisque l'autre "mot" sert à exprimer le nombre

de blocs dans la séquence.

La figure 5 montre la composition d'un "mot" (dans ce cas, il est constitué de 32 bits) Le premier bit U sert à répartir les données contenues dans le "mot" vers un groupe de données picturales (U = 0) ou vers un groupe de données d'image dessinée au trait (U = 1) Les deux bits suivants R servent à ju-ger si les données contenues dans le "mot" sont (i) de type "vacant" (par exemple R = 01), (ii) de type "solide" (par exemple R = 10), (iii) de type "hybride isolé" (par exemple R = 11) ou (iv) de type "hybride en séquence" (par exemple R = 00) Les quatre bits suivants S servent à exprimer le facteur de couleur lorsque les

images dessinées au trait sont en couleur.

Les derniers 25 bits T servent à exprimer les données des blocs d'éléments d'image dessinée au trait selon le cas Lorsque les blocs d'éléments d'image dessinée au trait B sont à l'état (i) ou (ii), le nombre de séquences des blocs (y compris le cas d'un bloc existant indépendamment) est assigné aux 25 derniers bits T Le nombre de séquences peut être exprimé comme M (le nombre de blocs dans la direction principale de balayage) x L (le nombre de blocs dans la direction de balayage secondaire, nombre qui est variable) + N (le nombre de blocs situés dans la dernière ligne de balayage principale de la séquence) Pour cela, la mise sous forme d'une suite d'exécution des données en configuration de bits peut être renouvelée toutes les quelques lignes de balayage principales Lorsque le bloc d'éléments d'image dessinée au trait est à l'état (iii) comme le montre la figure 6 (a), chaque bit des 25 bits T sert à exprimer un élément d'image dessinée au trait correspondant en prenant un niveau logique " 1 " ou " O ", comme le montre la figure 6 (b) Lorsque les blocs d'éléments d'image dessinée au trait sont à l'état (iv), un "mot" sert à exprimer la configuration de l'image dessinée au trait

d'un bloc, et un autre "mot" sert à exprimer le nombre de séquen-

ces de ces blocs sous forme d'une suite d'exécution L'explication suivante concerne un cas o le procédé de l'invention est appliqué à un système de reproduction d'images

tel qu'un scanner couleur.

La figure 7 représente un dispositif d'entrée du scanner pour les éléments d'image dessinée au trait Un faisceau laser traversant une image originale A placée sur un tambour D est

amené à des lentilles Ll et L 2 Le faisceau sortant de la len-

tille L 2 est introduit sur un bord d'une fibre optique F selon certaines dimensions de projection La figure optique F répartit les données d'image dessinée au trait fractionnées vers les photodiodes DT 1, DT 2, DT 3, DT 4 et DT 5, lesquelles convertissent

les données optiques en données analogiques électroniques.

Ensuite, ces données analogiques sont amplifiées respectivement par un amplificateur 11 et converties en données binaires dans un comparateur 12 avant d'être appliquées aux bascules 13 a, 13 b, 13 c, 13 d et 13 e. Ces bascules 13 a à 13 e stockent les données binaires et les émettent selon les impulsions de synchronisation LT Pl à LT'P 5, comme le montre la figure 8 (a), dans laquelle les impulsions d'une durée correspondant à un élément d'image dessinée au trait sont agencées pour avoir une différence de phase entre elles, comme le montre la figure 8 C'est-à-dire que des données d'image dessinée au trait LDO à LD 24 correspondant au dit bloc d'éléments d'image dessinée au trait sont émises sur commande des impulsions LT Pl à LTP 5 pour toutes les cinq données d'éléments d'image dessinée au trait qui sont constitutives du bloc d'éléments

d'image dessinée au trait selon la direction de balayage secon-

daire Enfin, les données d'éléments d'image dessinée au trait, comme le montre la figure 8 (b)9 sont envoyées vers un décodeur

(auquel on reviendra plus tard).

Sur la figure 8 (a), une horloge Bc produit des impulsions d'horloge qui correspondent à un bloc d'éléments d'image dessinée au trait, cette impulsion de bloc Bc permettant également d'échantillonner un élément d'image picturale dans un scanner couleur. Les données d'image dessinée au trait ainsi obtenuessont condensées dans un circuit de condensation 2 Sur la figure 9, les lignes larges indiquent les lignes de données à 25 bits, c'est-à-dire que les éléments sur les lignes larges représentent un de 25 éléments identiques Les données à 25 bits d'un bloc d'éléments d'image dessinée au trait émise par les bascules 13 a à

13 e (voir la figure 7) sont envoyées sur les bascules 14 (compre-

nant 25 bascules) suivant la commande de l'horloge de bloc Bc simultanément.

Selon la synchronisation représentée sur la figure 10, lors-

qu'un signal de commande Sm devient " 1 " l'horloge de bloc Bc reçoit un signe pour traverser une porte NON ET 23 pour effectuer une opération de condensation Ensuite, en fonction du temps de descente du flanc descendant de l'horloge de bloc Bc ( 51), les données du bloc d'éléments d'image dessinée au trait stockées sur les bascules 14 sont amenées aux bascules 15, et ensuite à un décodeur 16. L'horloge de bloc Bc ( 51) est également appliquée sur un multivibrateur monostable 18 (appelé ci-après "MVMS')o Le MVMS 18 émet une impulsion ( 52) lors du flanc descendant de l'horloge de bloc Bc Cette impulsion ( 52) est appliquée par l'intermédiaire d'un dispositif de retard 53 sur un autre MVMS 19 Lorsque la dite impulsion ( 52) est émise par le MVNS 185 des données du bloc suivant d'éléments d'image dessinée au trait sont appliquées sur les bascules 14 Un signal de commande (S) est émis par le MVMS 19 et est envoyé par l'intermédiaire d'un dispositif de retard 54 sur un MVMS 20 Le MVMS 20 émet un signal de commande (T) qui est introduit dans un MVMS 21 Le MVMS 21 émet un signal de commande (U) comme on le voit sur la figure 10 (vi), (vii), (viii) Les

dites impulsions de commande (S) et (T) sont appliquées respecti-

vement à la borne de mise a 1 et à la borne de mise à O du circuit à bascule 24 Ce circuit 24 émet une impulsion (v) qui monte en synchronisme avec l'impulsion de commande (S) et descend en synchronisme avec l'impulsion de commande (T)o Et l'impulsion (V) est inversée par un inverseur 40 pour devenir une impulsion (V') qui monte en synchronisme avec l'impulsion de commande (T) comme le montre la figure 10 (ix), (x) Ces impulsions (S), (T), (U), (V) et (V') servent h commander le circuit de condensation

entier 2 comme on le décrit ci-après.

Entre temps, les données du bloc d'éléments d'image dessinée

au trait stockées sur les bascules 15 sont appliquées sur le dé-

codeur 16 ainsi que sur un circuit de coïncidence 17 o Le décodeur 16 juge si les données de chaque bloc d'éléments d'image dessinée

au trait sont du type "vacant", "solide" ou "hybride'" et les ex-

prime selon une combinaison de signaux logiques " O " et I" 1: ( 56)

( 57).

En supposant que les données d'un bloc d'éléments d'image dessinée au trait stockées sur les bascules 15 sont (X) et que les données d'un bloc d'éléments d'image dessinée au trait stockées sur les bascules 14 sont (Y) , elles sont traitées de la

manière suivante.

Si les données (X) sont "vacantes et isolées" et que les données (Y) sont autres que "vacantes", les signaux logiques ( 56)

et ( 57) deviennent respectivement " O " -et " 1 " Ces signaux logi-

ques ( 56) et ( 57) sont émis comme données de jugement " 0, l' par

les tampons à trois états 29 et 30 en synchronisme avec l'impul-

sion (V'), alors qu'un signal logique ( 58) provenant du circuit de coïncidence 17 devient " 1 ", ce qui veut dire "désaccord" Le dit signal logique ( 58) est inversé par un inverseur 37 pour devenir "O" et sert à fermer une porte ET 39 Par conséquent, une

impulsion inversée (S') (impulsion obtenue par inversion de l'im-

pulsion de commande (S) par un inverseur 38) n'est pas appliquée sur un compteur 31 (auquel on revient plus tard, le nombre compté

par le compteur 31 représentant le numéro de la suite d'exécu-

tion). Entre temps, une impulsion inversée (U') (impulsion obtenue par inversion de l'impulsion de commande) du bloc précédent

d'éléments d'image dessinée au trait est appliquée par l'intermé-

diaire d'un inverseur 33, d'une porte NON ET 34, d'uneporte NON OU , d'unin verseur 60 etd'une porte NON ET 36 au compteur 31 pour régler son nombre préréglé sur " 1 " Ensuite, les données DT de la valeur " 1 " (le nombre de séquences du bloc d'image dessinée au trait de type "vacant") sont émises par les tampons à trois étapes 28 en synchronisme avec l'impulsion inversée (V') (avec les données de jugement "O, 1 ") En même temps, le décodeur 16 émet le signal logique 56 et 57 par l'intermédiaire d'une porte

OU 45 pour ouvrir une porte ET 48 La porte ET 48 émet une impul-

sion inversée (T"), inversée par un inverseur 61, comme signal d'échantillonnage Sb 2 en synchronisme avec l'impulsion (V') Ce signal d'échantillonnage sert pour synchroniser le va-et-vient de données entre le circuit de condensation, etc et une mémoire à

disque etc prévue derrière.

Dans le cas o les données (X) sont de type "vacant en séquence" et les données (Y) sont d'un type autre que "vacant", les signaux logiques ( 56 J et ( 57) deviennent respectivement " O " et " 1 " Par conséquent, comme précédemment, ces signaux ( 56) et ( 57) sont émis comme données de jugement " 0, 1 " par les tampons à

trois états 29 et 30 respectivement en synchronisme avec l'impul-

sion (V'), le signal logique ( 58) en provenance du circuit de coïncidence 17 devenant " O ", ce qui veut dire "accord" Par conséquent, le signal de sortie de l'inverseur 37 devient " 1 ", ce qui fait que l'impulsion inversée (S') traverse la porte ET 39 et le compteur 31 compte le nombre d'impulsions inversées reçues (S') Les données relatives au nombre compté par le compteur 31 (en d'autres termes, le nombre de séquences des blocs de type "vacant") sont émises comme données ST par les tampons à trois états 28 en synchronisme avec l'impulsion inversée (y') (avec les données de jugement " 0, 1 "') Le signal logique ( 58) provenant du circuit de coïncidence 17 change de " O " en '1 " lorsque les données des blocs "vacants " sont stockées sur les bascules 15 et que des données de blocs autres que ceux du type "vacant" sont stockées sur les bascules 14 Ensuite, le nombre compté par le

compteur 31 est préréglé sur " 1 " par l'impulsion inversée (U').

En même temps, les signaux ( 56) et ( 57) émis par le décodeur 16 par l'intermédiaire de la porte OU 45 ouvrent la porte ET 48, ce qui fait que l'impulsion inversée (T") traverse la porte pour devenir le signal d'échantillonnage Sb 2 en synchronisme avec

l'impulsion (V').

Dans le cas o les données (X) sont de type "hybride et isolé" et que les données (Y) sont d'un type autre que "hybride", les deux signaux ( 56) et ( 57) émis par le décodeur 16 deviennent " O " Ces signaux ( 56) et ( 57) sont émis comme données de jugement

" 1, 1 " par les tampons à trois états respectifs 26 et 27 en syn-

chronisme avec l'impulsion (V) comme suit Tout d'abord, un déco-

deur 32 juge si le nombre compté par le compteur 31 est un " 1 " ou non Dans ce cas, si le nombre de comptage est " 1 ", le décodeur 32 envoie un signal du niveau logique " 10 " 1 Le signal de niveau " O " est inversé par un inverseur 63 pour devenir un signal de niveau " 1 " et est envoyé par l'intermédiaire d'une porte ET 62 sur un MVMS 49 Le MVMS 49 émet une impulsion (j) (dans ce cas, son niveau est " 1 "), laquelle est émise par l'intermédiaire des

portes ET 41 et 42 par les tampons à trois états 26 et 27 en syn-

chronisme avec l'impulsion (V) Ce signal de sortie contient les données de jugement " 11, 1 " alors que le signal logique 58 en provenance du circuit de coïncidence 17 devient " 1 ", ce qui veut

dire "désaccord" Le signal logique 58 est inversé par un inver-

seur 37 pour fermer la porte ET 39 Par conséquent, le signal (S') n'est pas appliqué sur le compteur 31 Entre temps, des données en configuration de bits sont émises par les bascules 15 par l'intermédiaire des tampons a trois états 25 comme donnéés DT

en synchronisme avec l'impulsion (V) (avec les données de juge-

ment " 1, 1 "), alors que les signaux logiques ( 56) et (-57) ouvrent une porte NON ET 43, dont le signal de sortie de niveau logique "'1 " est appliqué sur la porte ET 46 Du fait que le signal de niveau logique " 1 " provenant du circuit de coïncidence 17 est appliqué préalablement sur l'autre borne de la porte ET 46, la porte ET 46 s'ouvre pour faire passer l'impulsion (S") inversée par un inverseur 44 comme signal d'échantillonnage Sb lo Dans le cas o les données (X) sont de type "hybride en

séquence" et que les données (Y) sont de type autre que "hybri-

de", les deux signaux logiques ( 56) et ( 57) émis par le décodeur

16 deviennent " O " 1 comme précédemment Dans ce cas, le signal lo-

gique de sortie du décodeur 32 devient "'1 " pour que le MVMS 49 produise un signal de niveau logique "O" qui est appliqué sur les portes OU 41 et 42 Ensuite, les deux portes OU 41 et 42 émettent le signal de niveau logique " O " vers les tampons h trois états respectifs 26 et 27, qui fournissent des données de jugement " 0,

0 " en synchronisme avec l'impulsion (V), les données en configu-

ration de bits étant fournies par les bascules 15 par l'intermé-

diaire des tampons h trois états 25 comme données DT en synchro-.

nisme avec l'impulsion (V) Dans ce cas, le signal d'échantillon-

nage Sbl est émis par la porte ET 46 en synchronisme avec l'im-

pulsion (V) Par contre, le signal logique ( 58) du circuit de

coïncidence 17 devient " O " et le compteur 31 compte les impul-

sions inversées (S') jusqu'à la fin d'une séquence de blocs d'image dessinée au trait Ensuite, le nombre compté par le compteur 31 est émispar les tampons à trois états 28 comme données DT en synchronisme avec l'impulsion (V'), les données de jugement '" 0, O" étant fournies par les tampons à trois états 29 et 30 Dans ce cas, du fait que la sortie du décodeur 32 devient " 1 " et que la sortie de la porte NON ET 43 devient 1 'l", lorsque la sortie du circuit de coïncidence 17 devient '11 " pour dire "désaccord", le signal d'échantillonnage Sb 2 est fourni par la porte ET 47 Après quoi, le nombre affiché par le I compteur 31 est préréglé sur " 1 'l sur la commande de l'impulsion inversée

(U') C'est-h-dire que seulement quand les blocs de type "hybri-

de" sont en séquence, un "mot" sert à exprimer les données du

bloc d'image dessinée au trait et le "mot"' suivant sert à expri-

mer le numéro de séquence des blocs.

Dans le cas o les données (X) sont de type "solide" et que les données (Y) sont d'un type autre que "solide", les signaux

logiques ( 56) et ( 57) fournis par le décodeur 16 deviennent res-

pectivement " 1 " et " O ", alors que le signal logique de sortie du

circuit de coïncidence 17 devient '" 1 ', ce qui veut dire "désac-

cord" Par conséquent, le compteur 31 ne compte pas les impul-

sions inversées (SI) Le nombre affiché par le compteur 31 est

préréglé sur " 1 " sur la commande de l'impulsion inversée (Ui').

Par conséquent, le signal logique de niveau " 11 'l est fourni par les tampons à trois états 28 comme données DT en synchronisme avec l'impulsion (V')o En même temps, les données de jugement " 1, O " sont émises par les tampons à trois états 29 et 30 et le signal inversé (T") est fourni par l'intermédiaire de la porte ET 48 par une porte OU 50

Dans le cas o les données (X) sont de type '"solide" en sé-

quence et que les données (Y) sont d'un type autre que "solide", les signaux logiques 56 et 57 provenant du décodeur 16 deviennent respectivement " 1 " et 1 " O " Dans ce cas, les données du numéro de séquence des blocs d'éléments d'image dessinée au trait sont

fournies par les tampons à trois états 28, les données de juge-

ment " 0, 1 " étant fournies par les tampons h trois états 29 et 30 en synchronisme avec l'impulsion -(VY')o En même temps, les signaux de sortie ( 56) et ( 57) provenant du décodeur 16 ouvrent la porte ET 48 qui fournit le signal d'échantillonnage Sb 2 en synchronisme

avec l'impulsion (V').

On fait remarquer ici que l'explication ci-dessus ne fait

pas état des codes couleur (voir la figure 5) à des fins de sim-

plification, de tels codes pouvant être traités comme les données

DT ou les données de jugement DR 2 et DR 1.

En outre, l'explication donnée ci-dessus concerne la conden-

sation des données de blocs d'éléments d'image dessinée au trait de type "hybride en séquence", mais si ces blocs sont limités,

ils peuvent être également exprimés de manière classique.

Ainsi, les données condensées par le circuit de condensation 2 sont stockées dans une mémoire à disque 4 Après avoir subi la désignation de couleurs par une entrée d'un dispositif extérieur, tel qu'un panneau de commande éventuellement, les données relati-

ves à l'image sont fournies par la mémoire 4 à une tête d'enre-

gistrement par la mise en action d'un décodeur 5, comme le montre

la figure 11.

Une mémoire à disque 4 représentée sur la figure 11 comprend une mémoire tampon, un compteur d'adresses, etc, qui échange des données d'un bloc d'éléments d'image dessinée au trait (un "mot") avec d'autres dispositifs sur la commande des

signaux d'échantillonnage Sbl, Sb 2 ou de l'horloge de bloc Bc.

Les lignes larges représentent des lignes de données à 32 bits, dans lequels les données à 32 bits se composent de données à

25 bits DT, des données de jugement à 2 bits DRI et DR 2 pour dis-

tinguer les types des blocs d'éléments d'image dessinée au trait, des données de couleur à 4 bits et des données de jugement à 1 bit destinées à distinguer les éléments d'image picturale et dessinée au trait Par conséquent, chaque élément sur le parcours

des lignes larges représente bien entendu un de 32 éléments iden-

tiques, mais ce qui va suivre concerne essentiellement les données à 25 bits DT et les données de jugement à 2 bits DRJ et Dr 2 permettant de distinguer les types des blocs d'éléments

d'image dessinée au trait.

Lorsqu'un signal logique de commande de données Sm devient " 1 " pour commencer le décodage, comme le montre la figure 12, l'horloge de bloc Bc traverse une porte NON ET 65, alors que des données d'un bloc d'éléments d'image dessinée au trait stockées sur les bascules 73 sont amenées aux bascules 74 en synchronisme avec le flanc descendant de l'horloge de bloc Bc L'horloge de bloc Bc est appliquée sur un MVMS 66, qui émet une impulsion ( 96) en synchronisme avec le flanc montant de l'horloge de bloc Bc, et l'impulsion 96 est appliquée par l'intermédiaire d'une porte ET 71 et d'une porte OU 72 sur les bascules 73 Les bascules 73 stockent les données du bloc d'éléments d'image dessinée au trait

sur la commande de l'impulsion ( 96).

Par contre, un MVMS 67 émet une impulsion (e) en synchronis-

me avec le flanc montant de l'impulsion ( 97) provenant par l'in-

termédiaire d'un dispositif de retard 103 du MVMS 66 L'impulsion (e) est appliquée sur un dispositif de retard 68 qui émet une impulsion ( 98) Un MVMS 69 émet une impulsion (f) en synchronisme avec le flanc montant de l'impulsion ( 98) émise par le dispositif de retard 68 Un MVMS 70 émet une impulsion (g) en synchronisme avec l'impulsion (f) émise par le MVMS 69 Ces impulsions (e), (f) et (g) commandent la synchronisation du décodeur 5, que l'on

décrit ci-après.

Dans le cas o des données d'un bloc d'éléments d'image dessinée au trait de type "vacant" ou "solide" sont stockées sur les bascules ( 74) les données de jugement " 0, 1 " ou " 1, O " sont fournies par les bascules 74 à une porte OU exclusive 75, et cette porte 75 fournit un signal de niveau logique " 1 " pour ouvrir les portes ET 78 Lorsque les données d'un bloc d'éléments d'image dessinée au trait de type "vacant" se trouvent sur les bascules 74, un signal ( 99) de niveau logique "O" est appliqué sur les portes ET 78 Par conséquent, ces portes 78 fournissent des données a 25 bits, o chaque bit est d'un niveau logique "O", par l'intermédiaire des portes OU 79 à des bascules 80 Lorsque les données du bloc d'image dessinée au trait de type "solide"

sont stockées sur les bascules 74, un signal ( 99) de niveau logi-

que " 1 " est appliqué sur les portes ET 78 Par conséquent, les portes 78 fournissent des données à 25 bits, o chaque bit est d'un niveau logique "O", par l'intermédiaire des portes OU 79 aux

bascules 80.

Pour cela, les données d'un bloc d'éléments d'image dessinée au trait sont fournies aux bascules 80 en synchronisme avec le flanc descendant de la dite impulsion (f) Les données d'un bloc d'éléments d'image dessinée au trait peuvent être fournies en synchronisme avec un signal d'échantillonnage quelconque Par exemple, le flanc montant de l'impulsion (f) peut assurer une

synchronisation préférée pour envoyer les données à des disposi-

tifs ultérieurs.

Entre temps, un signal de niveau logique " 11 i émis par la porte OU exclusif 75 a pour effet d'ouvrir une porte ET 82 pour envoyer des données dunuméro de séquence des blocs d'image dessinée au trait stockées sur les bascules 74 sous forme d'une suite d'exécution, par l'intermédiaire de la porte ET 82 et une porte ET 84, à un compteur 85, tandis que le signal de niveau logique " 1 " provenant de la porte O U exclusif 75 a pour effet

d'ouvrir également une porte ET 89 qui laisse passer une impul-

sion inversée (e') obtenue par inversion de l'impulsion (e) dans un inverseur 93 en vue de son application, par l'intermédiaire

d'une porte OU 91 et d'un inverseur 92, sur la borne de charge-

ment du compteur 85 comme signal de chargement Le signal de chargement désigne le compteur 85 pour recevoir les données du numéro de séquence des blocs d'image dessinée au trait provenant

des portes ET-82.

Entre temps, le signal dé chargement est appliqué sur la borne de remise à zéro d'un circuit à bascule 86 pour remettre sa

sortie au niveau logique '0 ", tandis qu'une impulsion de décomp-

tage (g) est appliquée sur le compteur 85 Par conséquent, si le

nombre préréglé du compteur 85 est un " 1 ", il devient " O " lors-

qu'une seule impulsion (g) est appliquée sur le compteur 85.

Lorsque le nombre préréglé du compteur 85 devient "O", le compteur 85 envoie un signal de retenue sur la borne de remise à " 1 " du circuit i bascule 86, lequel émet un signal (h) de niveau logique " 1 " Lorsque le signal (h) est appliqué aux bascules 74 et 73, les bascules 74 reçoivent les données d'un bloc d'éléments d'image dessinée au trait stockées sur les bascules 73 et des données du bloc suivant d'éléments d'image dessinée au trait sont

appliquées aux bascules 73.

Si les données d'un bloc d'éléments d'image dessinée au trait de type "vacant" ou "solide" sont en séquence, les bascules émettent des données à 25 bits, dans lequelles chaque bit

présente un niveau logique " O " 1 ou '1 ", en synchronisme avec 1 lim-

pulsion (f) jusqu'à ce que le nombre préréglé (le nombre de sé- quence) du compteur 85 devienne "O" A cet état, les bascules 74 ne reçoivent pas de données du bloc suivant d'éléments d'image dessinée au trait parce que le signal (h) émis par la bascule 86

est un " O ".

Si les données d'un bloc d'éléments d'image dessinée au trait-sont de type "hybride et isolé", en d'autres termes lorsque les données de jugement ont' une valeur de " 11, 1 ",9 la porte OU exclusif 75 émet un signal de niveau logique "O" pour ouvrir les portes ET 77 Ensuite, les données à 25 bits de la configuration de l'image dessinée au trait, données stockées sur les bascules 74, sont envoyées par l'intermédiaire des portes OU 79 sur les bascules 80 de la même façon que précédemment En même temps, les données de jugement " 19 1 (( 99), ( 100)) sont envoyées par les bascules 74 à une porte NON ET 87 A la différence du cas suivant, les portes ET 83 et 88 ne s'ouvrent pas, mais seules les

données de configuration de bits sont émises par les bascules 80.

Si les-données des blocs d'image dessinée au trait sont de type "hybride en séquence", en d'autres termes si les données de jugement ont une valeur " 0, O ", la porte OU exclusif 75 émet un signal de niveau logique "O" qui ouvre les portes ET 77 Ensuite, les données à configuration de 25 bits stockées sur les bascules 74 sont envoyées par l'intermédiaire de la porte OU 79 sur les bascules 80, comme pour le cas précédent En même temps, la porte NON ET 87 ouvre les portes ET 83 et 88 Ensuite, les données du numéro de séquence des blocs d'éléments d'image dessinée au trait stockées sur les bascules 73 sont envoyées par l'intermédiaire des portes ET 83 et 84 au compteur 85, tandis que l'impulsion inversée (e') est également appliquée sur le compteur 85 par l'intermédiaire d'une porte ET 90 et de la porte-ET 91 et de l'inverseur 92 comme signal de chargement Sur la commande de signal de chargement, le numéro de séquence des blocs d'image dessinée au trait est établie sur le compteur 85 et commence a être décomptée par l'impulsion (g) Les données à configuration de bits stockées sur les bascules 80 sont émises progressivement en synchronisme avec l'impulsion (f) à des instants correspondant au numéro de séquence L'impulsion inversée (el) est également appliquée sur la bascule 86 Laquelle émet un signal (h) de niveau logique " O " pour empêcher les données du bloc suivant d'éléments d'image dessinée au trait d'être appliquées sur les bascules 73 et 74 Comme on l'a déjà signalé, la bascule 86 envoie le signal de niveau logique " 1 " 1, sur la commande du signal de retenue provenant du compteur 85 pour recevoir les données du bloc d'éléments d'image dessinée au trait, sur les bascules 73 et 74. Un MIMS 94 émet un signal d'impulsions en synchronisme avec

l'impulsion inversée (e') par l'intermédiaire de la porte ET 90.

Le-signal d'impulsions est fourni par un dispositif de retard 95 comme signal (i) à la porte ET 72, laquelle donne une commande pour envoyer les données du bloc suivant d'éléments d'image

dessinée au trait de la mémoire à disque 4 aux bascules 73.

Les données ainsi obtenues des blocs d'éléments d'image dessinée au trait de type "vacant", "solide" ou "hybride" sont converties, par exemple, en données selon une matrice 5 x 5 avant

d'être envoyées à la tête d'enregistrement La figure 13 repré-

sente un exemple d'un convertisseur permettant de réaliser l'opé-

ration de conversion précitée Tout d'abord, sur la commande des impulsions de synchronisation T Pl à TP 5, comme le montre la figure 14, obtenues à l'aide de l'impulsion (f), un convertisseur constitué de 25 portes ET convertit des données à 25 bits en série d'un bloc d'éléments d'image dessinée au trait en données selon une matrice 5 x 5 (données correspondant à un élément d'image picturale) Ensuite, les données en une matrice 5 x 5 du bloc d'éléments d'image dessinée au trait sont réparties à des

groupes correspondants de données relatives aux couleurs de sépa-

ration Y, M, C et K selon les codes de couleurs compris dans les données et sont émises par les portes ET correspondantes 10 è,

108, 109 et 110.

La figure 15 représente la disposition d'un système d'un scanner auquel le procédé de l'invention s'applique Une image originale de composants picturaux sur un tambour Dl et une image originale de composants d'une image dessinée au trait sur un tambour D 2 sont balayées individuellement C'est-à-dire que les données d'image obtenues par balayage de l'image originale d'un composant pictural Ai à l'aide d'une tête d'entrée IH 1 sous forme de signaux de composants de couleurs B, G et R sont converties en signaux d'image de séparation de couleurs Y, M, C et K et sont soumises à une correction des couleurs, à une correction de la gradation, à une correction de couleur insuffisante, à une accentuation de la netteté, etc, éventuellement dans une unité de traitement 20 Les données traitées par l'unité de traitement sont stockées dans une mémoire à disque 120 Par contre, les données d'image obtenues par balayage de l'image originale de composants d'une image dessinée au trait A 2 à l'aide d'une tête d'entrée lh 2 dotée d'une unité d'entrée comme le montre la figure 7 sont condensées par le circuit de condensation 2 pour devenir des données d'image binaires et sont stockées dans la mémoire a disque 4 Ainsi, les données obtenues sont appliquées à un processeur de traitement typographique 7 sous la commande d'une

unité de traitement central 6 pour affichage comme image corres-

pondante sur un moniteur 8 Sur la base de l'image affichée sur

l'écran du moniteur 8, un opérateur effectue le travail de dispo-

sition typographique.

Ce type de disposition typographique étant décrit dans la demande américaine no 517 982, aucune explication de ce procédé

n'est appelée ici parce qu'il ne fait pas partie de l'invention.

Des données d'image picturale et des données d'image

dessinée au trait qui ont subi un procédé de mise en forme typo-

graphique sont stockées dans des mémoires à disque 121 et 122 respectivement Ensuite, les données d'image picturale sont comparées aux configurations de points d'un générateur de points demi-tons 9 comme décrit dans le brevet américain no 3 725 574 ou dans la demande de brevet américaine no 365 890 pour obtenir des

données d'image à demi-tons pour commander une tête d'enregis-

trement OH, tandis que les données d'image dessinée au trait sont

décodées par le décodeur 5 pour être envoyées vers la tête d'en-

registrement OH Ce type de procédé d'enregistrement de données d'image picturale et dessinée au trait est décrit dans les demandes de brevet américaines N O 471 869 ou 507 719, et par

conséquent on en omet une description détaillée ici.

Comme on l'a déjà mentionné, les données d'un bloc d'éléments d'image dessinée au trait sont exprimées sous forme d'une suite d'exécution ou sous forme d'une configuration de

bits de manière appropriée cas par cas, ce qui permet à un systè-

me de reproduction d'images d'atteindre un rapport de condensa-

tion plus élevé et d'avoir par conséquent une capacité de mémoire moins importante L'application du procédé de l'invention à un système de reproduction d'images peut par conséquent réduire le

coût du système.

Claims (11)

REVENDICATIONS

1 Procédé de condensation de données d'images binaires pour la reproduction d'images, caractérisé en ce qu'il comprend les étapes suivantes (a) obtention de données d'un bloc d'éléments d'image dessi- née au trait constitué de m x N éléments d'image dessinée au trait à l'aide de moyens de balayage d'entrée ou d'un moyen de calcul; et (b) génération d'un "mot' pour exprimer des données d'un

(I) et (II) ou des données de ( 1) et (III) des données suivan-

tes: (I) données de jugement pour juger si les éléments d'image du dit bloc d'éléments d'image dessinée au trait sont de type (i) "vacantil ou "solide" ou (ii) "hybride" 9 (II) données d'une suite d'exécution du numéro de séquence des blocs d'éléments d'image dessinée au trait de type (i) "vacant" ou "solide"; (III) m x N données en configuration de bits d'un bloc

d'éléments d'image dessinée au trait de type <ii) "hybride".

2 Procédé selon la revendication 1, caractérisé en ce que, lorsque les blocs d'éléments d'image dessinée au trait sont de type (ii) "hybride" en séquence, le mot sert à exprimer les données de jugement et les données de configuration de m x N bits

et le mot suivant sert à exprimer les données de la suite d'exé-

cution correspondant au numéro de séquence des blocs d'éléments

d'image dessinée au trait.

3 Procédé selon la revendication 1, caractérisé en ce que

les données relatives aux couleurs sont données au "mot".

4 Procédé selon la revendication 19 caractérisé en ce que, lorsque les données d'image dessinée au trait sont traitées avec des données d'image picturale, le bloc des éléments d'image

dessinée au trait correspond à un élément d'image picturale.

Procédé selon la revendication 1, caractérisé en ce que des données de classification entre un bloc d'éléments d'image dessinée au trait et un bloc d'éléments d'image picturale sont

données au "mot".

6 Système de condensation de données d'image binaires pour la reproduction d'image caractérisé en ce qu'il comprend: (a) des moyens d'obtention de données d'un bloc d'éléments d'image dessinée au trait constitué de m x N éléments d'image dessinée au trait par un moyen de balayage d'entrée ou un moyen de calcul; et (b) des moyens de génération d'un "mot" pour exprimer les données de (I) et (II) ou des données de (I) et (III) des données suivantes: (I) des données de jugement permettant de juger si les éléments d'image du dit bloc d'éléments d'image dessinée au trait sont de type (i) "vacant" ou "solide" ou (ii) "hybride", (II) des données de suite d'exécution du numéro de séquence des blocs d'éléments d'image dessinée au trait de type (i) "vacant" ou "solide"; (III) des données en configuration de m x N bits d'un bloc

d'éléments d'image dessinée au trait de type (ii) "hybride".

7 Système selon la revendication 6, caractérisé en ce que les moyens de génération de "mot" comprennent: (a) des moyens destinés à émettre des données de jugement

pour indiquer un état (i) "vacant" ou "solide" ou (ii) "hybri-

de"; (b) des moyens destinés à émettre des données d'une suite d'exécution du numéro de séquence des blocs d'éléments d'image dessinée au trait de type (i) "vacant " ou "solide" lorsque les blocs d'éléments d'image dessinée au trait sont en séquence; et

(c) des moyens destinés à émettre les données d'une configu-

ration de m x N bits d'un bloc d'éléments d'image dessinée au

trait de type (ii} "hybride".

8 Système selon la revendication 7, caractérisé en ce que les moyens de sortie des données en configuration de bits émettent les données en configuration de bits de blocs d'éléments d'image dessinée au trait de type (ii) "hybride" en séquence pour les exprimer dans le "mot", et en ce que les moyens de sortie des données d'une suite d'exécution émettent le nombre de séquence

du bloc d'éléments d'image dessinée au trait de type (ii) "hybri-

de" pour les exprimer dans le mot suivant.

9 Système selon la revendication 7, caractérisé en ce que les moyens de sortie des données de jugement comprennent: (a) un décodeur ( 16) pour décoder les données du bloc d'éléments d'image dessinée au trait; (b) deux tampons à trois états ( 29, 30) qui émettent en sortie les données décodées des blocs d'éléments d'image dessinée au trait de type (i) "vacant" ou "solide" provenant du décodeur ( 16) en synchronisme avec le rythme de sortie des données de la suite d'exécution; et (c> deux autres tampons à trois états ( 26, 27) qui émettent en sortie les données décodées des blocs d'éléments d'image dessinée au trait de type (ii) "hybride" provenant du décodeur ( 16) en synchronisme avec le rythme de sortie des données en

configuration de bits.

10 Système selon la revendication 7, caractérisé en ce que

les moyens de sortie des données de suite d'exécution compren-

nent: (a) un compteur ( 31) qui compte le numéro de séquence des blocs d'éléments d'image dessinée au trait de type (i) "vacant" ou "solide"; et (b) un tampon à trois états ( 28) qui émet en sortie des données du nombre de comptage en synchronisme avec le rythme de

sortie des données de jugement.

11 Système selon la revendication 10, caractérisé en ce qu'il comprend un compteur pour compter le numéro de séquence des

blocs d'éléments d'image dessinée au trait de type (ii) "hybri-

de". 12 Système selon la revendication 7, caractérisé en ce que les moyens de sortie des données en configuration de bits comprennent un tampon à trois états ( 25) qui émet les données en

configuration de bits des blocs d'image dessinée au trait en syn-

chronisme avec le rythme de sortie des données de jugement.

13 Système selon la revendication 7, caractérisé en ce que le générateur de "mots" comprend un générateur de signaux d'échantillonnage qui élabore (I) les données du jugement et

(II) les données de suite d'exécution ou les données en configu-

ration de bits du bloc d'éléments d'image dessinée au trait.