FR2499794A1 - Procede et equipement de traitement de signal de fac-simile a echelle de gris - Google Patents

Abstract

UN SIGNAL DE FAC-SIMILE A ECHELLE DE GRIS EST SUBDIVISE EN SIGNAUX DE BLOC B, COMPOSES CHACUN D'UNE PLURALITE DE SIGNAUX D'ELEMENT D'IMAGE E. POUR CHAQUE SIGNAL DE BLOC, ON OBTIENT UNE INFORMATION DE POSITION BINAIRE O INDIQUANT SI LE NIVEAU DE CHAQUE SIGNAL D'ELEMENT D'IMAGE EST SUPERIEUR OU INFERIEUR A UNE VALEUR DE SEUIL P, UNE INFORMATION DE GRADATION MOYENNE P AU-DESSUS DU SEUIL P ET UNE INFORMATION DE GRADATION MOYENNE P AU-DESSOUS DE CE SEUIL. SI LA DIFFERENCE ENTRE P, P EST PLUS PETITE QU'UNE VALEUR PREDETERMINEE ETOU SI LE NOMBRE DE SIGNAUX D'ELEMENT D'IMAGE AYANT DES NIVEAUX SUPERIEURS OU INFERIEURS A LA VALEUR DE SEUIL P EST PLUS PETIT QU'UNE VALEUR PREDETERMINEE, LE SIGNAL DE BLOC EST REPRESENTE PAR UN SEUL DES DEUX ELEMENTS P, P ET TOUTE L'INFORMATION DE POSITION DU SIGNAL DE BLOC EST RENDUE EGALE A L'UNE DES VALEURS DE L'INFORMATION DE POSITION BINAIRE. L'INFORMATION DE POSITION AINSI OBTENUE EST CODEE DE LA MEME MANIERE QUE DANS LE CAS DESIGNAUX DE FAC-SIMILE BINAIRES CLASSIQUES, ET L'INFORMATION DE GRADATION EST CODEE EN FONCTION DE LA LONGUEUR DE CONTINUITE DE BLOCS SUCCESSIFS DE MEME GRADATION. LES DONNEES CODEES 54 DE POSITION ET LES DONNEES CODEES DE GRADATION 52 SONT COMBINEES ET APPARAISSENT A LA SORTIE. APPLICATION A LA REPRODUCTION EN FAC-SIMILE D'IMAGES A ECHELLE DE GRIS A L'AIDE D'APPAREILS DE FAC-SIMILE EXISTANTS.

Description

La présente invention concerne un procédé et un équipe-

ment de traitement de signal de fac-similé à échelle de gris et, plus particulièrement, un procédé et un équipement de ce

type permettant le codage d'un signal de fac-similé compor-

tant une composante d'échelle de gris (dit ci-après "signal de fac-similé à échelle de gris") obtenu par analyse d'une

imagé contenant une échelle de gris, telle qu'une photogra-

phie et le décodage de l'information codée.

On connait, comme procédés classiques permettant de co-

der un signal d'image à échelle de gris d'une manière propre à comprimer sa bande de fréquence (1) un procédé de codage prédictif, (2) un procédé de plans de bit, (3) un procédé d' affichage de demi-teintes et (4) un procédé de codage de blocs. Le procédé de codage prédictif (1) prédit la gradation

de chaque signal d'élément d'image d'après la gradation d'élé-

ments d'image environnants et code la différence entre le si-

gnal prédit et un signal d'élément d'image effedtif. Le nom-

bre d'éléments d'image environnants utilisés pour la prédic-

tion est généralement compris dans la gamme d'un à dix. En général, plus on utilise d'éléments d'image environnants, plus la précision de la prédiction s'améliore et plus le signal de

différence tend vers zéro, tandis que le traitement de pré-

diction devient de plus en plus complexe. L'efficacité (ou rendement) de codage de ce procédé n'est pas très élevée; elle est approximativement comprise dans la gamme de 1,5 à 2,0 bits/élément d'image. En outre, une énorme table (mémoire) est nécessaire pour le traitement de prédiction. Les procédés de codage de signaux de fac-similé binaires classiques sont le procédé de codage Huffman modifié et le procédé de codage Read modifié internationalement normalisés par le CCITT. Le procédé de codage prédictif de la technique antérieure est difficile à appliquer à un équipement de fac-similé utilisant

de tels procédés de codage standards internationaux.

Le procédé des plans de bit (2) convertit la valeur d' amplitude du signal d'échelle de gris en un code MIC pour chaque signal d'élément d'image et code des représentations binaires (1, 0) de plans de bit du même poids par l'un des

procédés de codage standards internationaux mentionnés ci-

t499?94 dessus. L'efficacité de codage de ce procédé est de l'ordre

de 2 à 3 bits/élément d'image, ce qui est inférieur aux ren-

dements des autres procédés de codage. En outre, le signal

binaire du plan de bit du bit de plus fort poids devient iden-

tique à un signal de fac-similé binaire qui ne tient pas cormp- te de l'échelle de gris, mais à mesure qu'on se rapproche du plan de bit du bit de plus faible poids, le signal binaire devient graduellement un "bruit" et ne concorde pas avec le

procédé de codage standard international précité.

Le procédé d'affichage de demi-teintes (3) divise une trame d'image en une pluralité de blocs, sélecte le rapport

entre le nombre d'élément d'image noirs et le nombre cPélé-

ments d'image blancs pour chaque bloc, de manière à obtenir la gradation moyenne du bloc, et représente la demi-teinte en fonction de la déflnition binaire des éléments d'image blancs et noirs. Selon ce procédé, dans le cas o -un signal binaire obtenu côté émission est codé par le procédé de codage normalisé internationalement précité, un signal de gradation est transmis tel quel et, côté réception, l'échelle de gris est représentée en fonction de la densité d'éléments d'image blancs et noirs de chaque bloc. Avec ce procédé, étant donné que la gradation moyenne est déterminée pour chaque bloc en termes de rapport entre le nombre d'éléments d'image blancs et le nombre d'éléments d'image noirs du bloc, la qualité de l'image est compromise. Etant donné que le signal binaire diffère généralement dans une large mesure du signal de fac-similé binaire au point de vue propriété statistique, il est difficile d'appliquer les procédés de codage standards

internationaux ci-dessus mentionnés.

Le procédé de codage de blocs (4) est décrit, par exemple, dans le brevet U.S. NO 4 205 341 intitulé "Picture signal

Coding Apparatus" (Appareil de codage de signaux d'image) dé-

livré le 27 mai 1980. Selon ce procédé, une trame d'image est subdivisée en une pluralité de blocs, dans chacun desquels on obtient un signal de définition binaire sur la base de la gradation moyenne du bloc. Le bloc est représenté par deux

signaux de gradation à savoir de la gradation moyenne de si-

gnaux d'élément d'image correspondant à l'une des deux valeurs du signal de définition, et de la gradation moyenne de signaux d'élément d'image correspondant Z l'autre des deux valeurs du signal de définition. L'efficacité de codage de ce procédé

est d'environ 1 bit/élément d'image et est encore insuffisan-

te. En outre, ce procédé se prête mal à une utilisation avec

les procédés de codage standards internationaux précités.

S La présente invention a pour objet de créer un procédé et un équipement de traitement d'un signal de fac-similé à échelle de gris: - permettant un codage efficace;

- bien adaptables aux procédés de codage standards in-

ternationaux; - permettant l'utilisation d'appareils de fac-similé

existants et, par conséquent, économiquement avanta-

geux;

- capables de produire une image reconstituée d'excel-

lente qualité.

Suivant l'invention, le signal de fac-similé à échelle de gris est subdivisé en une pluralité de signaux de bloc, dont chacun est un signal de fac-similé associé à l'un d'une pluralité de blocs en lesquels une trame de l'image originale du signal de fac-similé à échelle de gris est subsdivisée, chacun des blocs étant composé d'une pluralité d'éléments d'image. Les signaux de bloc ainsi obtenus sont représentés chacun par deux éléments d'information de gradation et par une information de position (spatiale) binaire correspondant à chaque élément d'image. Ces deux éléments d'information de gradation sont, d'une part, la gradation moyenne d'un groupe d'éléments d'image de gradation inférieure à la gradation moyenne du bloc correspondant et, d'autre part, la gradation moyenne d'un groupe d'éléments d'image de gradation supérieure à la gradation moyenne du bloc correspondant. L'information de position indique si chaque signal d'élément d'image appartient au groupe d'élément d'image de gradation inférieure ou au groupe d'éléments d'image de gradation supérieure. Dans le cas o il n'y a pratiquement pas de différence entre les deux éléments d'information de gradation représentant le signal de bloc, on utilise un seul de ces deux éléments et l'on donne à toute l'information de position du bloc l'une des valeurs

possibles de son signal binaire, de préférence la valeur re-

présentant le blanc dans l'image. D'une manière analogue, éga-

lement lorsque le nombre d'éléments d'.image appartenant à 1'

un quelconque des groupes d'éléments d'image de gradation in-

férieure et de gradation supérieure est très petit, l'infor-

mation de gradation du signal de bloc est représentée seule-

ment par l'information de gradation moyenne de l'autre groupe

d'éléments d'image et l'on donne à toute l'information de po-

sition l'une des valeurs possibles du signal binaire, de pré-

férence la valeur qui indique le blanc dans l'image. Dans les cas o les deux éléments d'information de gradation sont sensiblement identiques et o le nombre d'éléments d'image de l'un quelconque des deux groupes est très petit, le traitement

mentionné ci-dessus peut être omis pour l'un d'entre eux.

Dans un cas on élimine l'influence de bruits du niveau inter-

médiaire qui sont répartis sensibmement dans toute la super-

ficie de chaque bloc. Dans l'autre-cas on élimine les faibles

bruits qui existent localement dans le bloc.

L'information de position ainsi obtenue pour une plurali-

té de signaux de bloc est codée en codes binaires dans l'ordre

d'apparition ou d'occurrence des signaux de fac-similé origi-

naux. Pour ce codage binaire, il est possible d'utiliser des codes internationalement normalisés tels que le code Huffian

modifié, le code Read modifié, etc. employés dans les procé-

dés de codage de signaux de fac-similé binaires de la techni-

que antérieure. En particulier, également dans le cas o le

signal de bloc est représenté par un seul élément d'informa-

tion de gradation, la même information de position que celle qui a été décrite précédemment est utilisée pour chaque

élément d'image, de sorte que la répartition de 1' in-

formation de position devient analogue à celle qu'on peut obtenir lorsqu'une trame d'image orignale est subdivisée de manière à assurer une représentaiton binaire du noir et du blanc, c'est-à-dire analogue à la distribution de signaux binaires d'information de fac-similé binaire. Dans le cas du code Haffman modifié, les éléments d'image noirs et

blancs sont codés chacun en fonction de sa longueur de conti-

nuité, et l'on donne au code de haute fréquence d'occurrence une faible longueur; en fait, on réalise un codage efficace en tenant compte de lapropriété statistique de chaque élément d'image de fa-cn que le nombre de bits nécessaires pour son code puisse être petit. Une suite de l'information de position

présente une répartition analogue à celle du signal de fac-

similé binaire mentionnée ci-dessus et leurs propriétés sta-

tistiques respectives de continuité du code binaire deviennent

analogues entre elles. En conséquence, l'information de posi-

tion peut être efficacement codée au moyen du procédé de co- dage standard international dans un ordre tel que précédemment mentionné. En d'autres termes, suivant l'invention, le codage

et le décodage peuvent s'effectuer efficacement par l'utilisa-

tion des techniques actuelles et de l'équipement existant.

L'information de gradation est également codée comme né-

cessaire; c'est-à-dire que l'information de gradation est

codée en un code d'information de gradation indiquant le nom-

bre de blocs successifs de la même valeur d'information (ci-

après dénommé "longueur de continuité de blocs"). Dans ce cas, l'arrangement de l'information de gradation est identique à l'arrangement de blocs de la trame d'image originale et, par

conséquent, la propriété statistique de la longueur de conti-

nuité de blocs est très analogue à la propriété"statistique des longueurs de continuité de noir et de blanc du signal de fac-similé binaire. Par suite, on peut coder la longueur de continuité de blocs en utilisant la même table de codes que celle qu'on emploie pour coder l'information de position. On

peut coder efficacement l'information de gradation en modi-

fiant le code de Wyle pour l'adapter à ce codage.

Lorsqu'il s'agit de coder l'information de gradation, si l'on utilise une information d'identification pour indiquer si le signal de bloc est représenté par l'un seulement des deux éléments d'information de gradation représentative ou par

ces deux éléments à la fois, le traitement de décodage ulté-

rieur peut être facilité. Dans le cas du codage de l'informa-

tion de gradation, il est également possible de procéder comme suit: si l'information de gradation du signal de bloc est identique à l'information de gradation représentative du

bloc immédiatement précédent, un code d'identification indi-

quant cette indentité est transmis et dans le cas contraire, un code d'identification indiquant cette non-identité, d'une part, et ladite information de gradation représentative d'

autre part, sont transmis.

En outre, en transmettant le code de l'information de

position et l'information de gradation (l'information elle-

même ou l'information codée) alternativement, chaque alter-

nance s'effectuant après un nombre prédéterminé de blocs, et

en insérant un signal de commutation entre eux, il est possi-

ble de faciliter le traitement en temps réel pour le codage

et le décodage.

On peut effectuer le décodage en inversant la procédure

de codage.

Dans le cas d'un récepteur de fac-similé qui n'est capa-

ble de reconstituer qu'un signal de fac-similé binaire (noir-

blanc), on peut obtenir un signal de demi-teinte en prévoyant un adaptateur à cet effet. C'est-à-dire que l'information de

gradation est séparée d'un train de codes reçu et qu'en fonc-

tion de l'information de gradation, un signal de configura-

tion de points prédéterminé composé de signaux binaires d'un signal de bloc donné est produit. Ce signal de configuration de points est tel que la densité moyenne de noir et de blanc de l'image reconstituée des signaux binaires coïncide avec 1'

information de gradation correspondante. Le signal de confi-

guration de points et le code d'information de position cor-

respondant au bloc de l'information de gradation représenta-

tive sont décodés, puis sont soumis à une opération logique

ET pour produire une sortie décodée. Dans le cas o l'on uti-

lise les deux éléments d'information de gradation représenta-

tive, l'information de configuration de points correspondant

à chaque information de gradation et l'information de posi-

tion décodée sont soumises à une opération logique ET, et les sorties ET ainsi obtenues sont soumises à une opération logique OU pour produire la sortie décodée. Selon une variante, une configuration de points donné est soumise à une opération logique OU avec les deux éléments d'information de gradation

représentative et la sortie OU est soumise à une opération lo-

gique ET avec l'information de position décodée pour produire la sortie décodée. Avec ce traitement, une image binaire en

noir et blanc est reconstituée mais la densité moyenne de cha-

que bloc varie avec l'échelle de gris de l'image originale, ce qui a pour effet que l'échelle de gris semble avoir été

introduite comme un tout dans l'image reconstituée.

L'invention sera mieux comprise à la lecture de la des-

cription détaillée qui suit et à l'examen des dessins joints qui en représentent, à titre d'exemples non limitatifs, des

modes de réalisation.

Sur ces dessins - la figure 1 est un schéma représentant, sous une forme très simplifiée, l'analyse d'une image originale; - la figure 2 est un schéma représenant la subdivision de l'original en une pluralité de blocs; - la figure 3 est un schéma représentant la disposition d'éléments d'image dans un bloc donné;

- la figure 4 est un schéma représentant, à titre d'exem-

ple, des signaux d'élément d'image, des éléments d'image res-

pectifs d'un bloc donné;

- la figure 5 est un schéma représentant, à titre d'exem-

ple, l'information de position relative au bloc de la figure 4; - la figure 6 est un schéma fonctionnel représentant un exemple d'une section de traitement de codage de'l'équipement

de traitement de signal de fac-similé à échelle de gris sui-

vant l'invention; - les figures 7a et 7B sont des schémas représentant, à titre d'exemple, des compositions de données codées; - la figure 8 est un schéma représentant la composition des données codées; - la figure 9 est un schéma fonctionnel représentant un exemple spécifique d'une section de calcul d'information de position et de gradation 22 utilisée sur la figure 6; - la figure 10 est un schéma fonctionnel représentant un exemple spécifique d'une section de codage d'information de gradation 24 utilisée sur la figure 6; - la figure llA est un schéma représentant un exemple d' information de position; - la figure llB est un schéma représentant, à titre d'

exemple, l'information de gradation représentative de l'in-

formation de position de la figure lA; - la figure llC est un schéma représentant les longueurs de continuité de blocs de l'information de gradation de la figure llB; - la figure 12 est un schéma fonctionnel représentant un

4,9994

exemple d'équipement de décodage de signal de fac-similé à échelle de gris suivant l'invention; - la figure 13 est un schéma représentant des éléments d'image décodés du bloc de la figure 4; - la figure 14 est un schéma fonctionnel représentant un exemple de l'équipement de traitement de signal de fac-similé à échelle de gris suivant l'invention, agencé de manière à assurer un traitement sous la commande d'un programme;

- la figure 15 est un organigramme représentant un exem-

ple du fonctionnement de l'équipement de la figure 14; - la figure 16 est un schéma fonctionnel représentantUun exemple d'un équipement de décodage de signal de fac-similé à échelle de gris suivant l'invention adapté à l'exécution d'un traitement sous la commande d'un programme;

- la figure 17 est un organigramme représentant un exem-

ple du fonctionnement de l'équipement de la figure 16;

- la figure 18 est un schéma représentant un autre exem.-

ple de données codées; - la figure 19 est un organigramme représentant, à titre d'exemple, l'opération de décodage dans le cas o les codes d'identification de blocs des types A et B sont omis; - les figures 20A et 20B sont des schémas représentant des exemples respectifs de configurations de points: - la figure 21 est un schéma fonctionnel représentant un

exemple d'équipement de reconstitution de signal de demi-

teinte pour le signal de fac-similé à échelle de gris suivant l'invention; - la figure 22 est. un graphique représentant, à titre d' exemple, la relation entre la longueur de continuité de blocs et la fréquence d'occurrence de celle-ci; - la figure 23 est un schéma représentant un exemple d' un code qui est à préférer pour le codage de gradation;

- la figure 24 est un schéma explicatif d'un autre exem-

ple du codage de gradation, - la figure 25 est un schéma représentant un exemple du codage de l'information de gradation de la figure llB par le procédé de codage de la figure 24; - la figure 26 est un graphique représentant, à titre d'exemple, la relation entre la longueur de continuité de i' information de position et sa fréquence d'occurrence, et

- les figures 27A et 27B sont des graphiques représen-

tant, respectivement, la longueur de continuité et la fréquen-

ce d'occurrence d'un signal de fac-similé binaire standard.

Dans le système de fac-similé, il est de pratique cou- rante d'obtenir une combinaison de signaux d'élément d'image en analysant optiquement un original (une image originale) 11, par exemple, dans une direction latérale à partir de son coin

supérieur gauche, comme représenté sur la figure 1 et en con-

vertissant les points respectifs d'une ligne d'analyse prin-

cipale 12, c'est-à-dire des éléments d'image, en signaux élec-

triques. Dans les dispositifs de fac-similé binaires courants, chaque signal d'élément d'image prend une valeur "0" ou "1"

selon que ce signal représente du blanc ou du noir. En revan-

che, la présente invention s'applique à un signal de fac-

similé contenant une composante d'échelle de gris, et chaque élément d'image est converti en un signal d'élément d'image d'une amplitude qui varie avec la densité de l'élément d'image, c'est-à-dire que, par exemple, cette amplitude s'abaisse ou

s'élève avec une réduction ou une augmentation de la densité.

La ligne d'analyse principale 12 est décalée vers le bas, c' est-à-dire que l'image 11 estsoumise à une analyse secondaire de manière à assurer ainsi l'analyse de toute la superficie

de l'image.

Dans la présente invention, le signal de fac-similé con-

tenant la composante d'échelle de gris (dénommé ci-après "signal de facsimilé à échelle de gris") ainsi obtenu par

analyse de l'image 11 est subdivisé en signaux de bloc. C'est-

à-dire que l'image originale 11 est subdivisée, par exemple, en MxN blocs Brs (r = 1, 2,..., M et s = 1, 2,..., N) comme représenté sur la figure 2. Les blocs Brs comprennent chacun KxL éléments d'image Eij (i = 1, 2,..., K et j = 1, 2,...,L) comme représenté sur la figure 3. Le signal de facsimilé à échelle de gris d'une image originale donnée est subdivisé en signaux des blocs respectifs Brs (signaux qui seront dénommés ci après "signaux de bloc"). Si maintenant l'on représente les signaux d'élément d'image des éléments d'image Eil, E12,..., EKL d'un bloc déterminé par xil, xi2,..., xKLI le signal de bloc correspondant est composé des signaux d'élément d'image

Xll, X12,.., XKL.

Pour chaque bloc Brs, sa gradation moyenne P0 est détec-

tée. La gradation moyenne P0 peut être obtenue, par exemple, par l'opération suivante; 1 i=K,j=L P0 = _- xij (1) K.L i=l, j=l Dans le bloc, on donne à chacun des éléments d'image la valeur "0" ou la valeur "1"' selon que leur densité est inférieure ou supérieure à la gradation moyenne P0, et l'on obtient ainsi

l'information de position Oij.

0 pour xij P0 0ij = t (2) 1 pour xij > P0

par exemple, dans le cas o les signaux de bloc xll, x12,...

XKL d'un certain bloc sont 12, 11, 6,..., 1 comme représenté sur la figure 4 (sur laquelle K = 4 et L = 4), la gradation moyenne P0 est 7 et l'information de position 0ij de chaque élément d'image est telle que représenté sur la figure 5, sur laquelle on a donné aux signaux d'élément d'image xll, x12, x22, x23, x24 etx32 de l'information d'élément d'image xij plus grande que 7 la valeur "1" et aux autres éléments d'image

la valeur "0".

En outre, on obtient pour chaque bloc une gradation moyenne P1 des éléments d'image de densité inférieure à la gradation moyenne P0 de ce bloc, c'est-à-dire E13, E14, E21,

E31, E33, E34, E41, E42, E43 et E44 dans l'exemple de la figu-

re 4 et une gradation moyenne P2 des éléments d'image de den-

sité supérieure à la gradation moyenne P0.

K,L = 1Z xij.. si 1 = (3) P 11N xi P1= o ij x1 i à xPo 'i,j 'J K,L P 1 xij si N = S (4) 2 2N2 x i P N]2 = i j Ensuite, on détecte si les gradations moyennes P1 et P2 sont ou non sensiblement égales entre elles et si l'un des nombres

respectifs N1 et N2 des éléments d'image de densité respecti-

1l vement inférieure et supérieure à la gradation moyenne Po est ou non beaucoup plus grand que l'autre, c'est-à-dire qu'un nombre entier positif n plus petit que la valeur du plus haut niveau possible du signal d'élément d'image x.. et un nombre entier positif m plus petit que le nombre d'éléments d'image KxL d'un bloc B donné sont introduits. Si P - Pé kn est rs 1 1 vérifié, le bloc est représenté par la gradation moyenne P0 seule, ce qui décide que la gradation du bloc est répartie de façon sensiblement uniforme sur toute sa superficie. Si l'une

des formules N14 m et N2 im est vérifiée, le bloc est repré-

senté par l'une des gradations moyennes P2 et P1 seule, ce

qui décide que la répartition de la gradation du bloc est uni-

forme. Dans les autres cas, la gradation du bloc est représen-

tée par les deux gradations moyennes P1 et P2. Lorsque l'in-

formation de gradation du bloc est représentée par l'une des gradations moyennes P0, P1 et P2, l'information de position

Oi, du bloc est exclusivement constituée par des "0".

Cette information de position 0ij est codée en codes bi-

naires dans l'ordre d'analyse représenté sur la figure 1, com-

me dans le cas de la technique antérieure et une ou deux des informations de gradations P0, P1 et P2 sont codées dans 1' ordre d'arrangement des blocs représenté sur la figure 2. Une

description de la procédure adoptée pour ce codage sera donnée

plus loin.

La figure 6 représente mnmontage de base pour le traite-

ment de codage suivant l'invention. Le signal de fac-similé à

échelle de gris provenant d'une borne d'entrée 21 est appli-

qué à une unité de calcul d'information de position et de gra-

dation 22, dans laquelle on obtient l'information de position Oij et l'information de gradation P0, Pl et P2. L'information

de position 0ij est codée par une unité de codage d'informa-

tion de position 23, tandis que l'information de gradation est

codée par une unité de codage d'information de gradation 24.

L'information de position et l'information de gradation ainsi codées sont combinées par une unité de combinaison 25, et sont ensuite fournies en tant que données codées à partir d'une

borne de sortie 26.

Dans l'unité de calcul d'information de position et de gradation 22, dans le cas du bloc B constitué Dar les KxL rs z4tgr94 -. a,

3499,94

éléments d'image, des signaux de fac-similé à échelle de gris d'au moins K lignes d'analyse principale consécutives sont stockées dans une mémoire de signaux de fac-similé 27, de

manière à produire des signaux de bloc. Les signaux de fac-

similé d'un bloc donné sont extraits par lecture de la mémoire de signaux de fac-similé 27 et sont appliqués à un calculateur de densité moyenne 28, dans lequel la gradation moyenne P0 est

calculée d'après l'expression (1) ci-dessus indiquée. La sor-

tie du calculateur de densité moyenne 28 est appliquée à un

comparateur 29 dans lequel la gradation moyenne P0 est compa-

rée avec chaque élément d'image xij du signal de bloc. Le com-

parateur 29 fournit, pour chaque élément d'image, l'informa-

tion de position 0ij' qui est "0" ou "1" selon le résultat de

la comparaison, comme indiqué par l'expression (2). L'informa-

tion de position 0ij ainsi obtenue est stockée dans une mémoi-

re d'information de position 31. En même temps, le signal d' élément d'image xij dont l'information d'élément d'image xij est inférieure ou égale à la gradation moyenne P0 est appliqué à un calculateur de P1, 32, et le signal d'élément d'image xij dont l'information d'élément d'image xij est inférieure à P0 est appliqué à un calculateur de P2, 33. Dans le calculateur

de P1, 32, l'opération définie par l'expression (3) est effec-

tuée pour assurer l'obtention de la gradation moyenne P1 et du nombre d'éléments d'image N1 et, dans le calculateur de P2, 33, on obtient la gradation moyenne P2 et le nombre d'éléments d' image N2. Les sorties P0, P1i, Ni1 P2 et N2 des calculateurs 28, 32 et 33 sont appliquées à un circuit de décision 34, dans

lequel il est vérifié si elles remplissent ou non les condi-

tions P1 - P N 4 m. Si l'une de ces conditions est remplie, il est décidé que le bloc est un bloc du type A et qu'une des gradations moyennes P0, P2 et P1 correspondante et une information d'identité indiquant le type A doivent être transmises du circuit de décision 34 à l'unité de codage

d'information de gradation 24. A ce motent, toute l'inforr-a-

tion de position i du bloc correspondant stockés dans la mémoire d'information de position 31 est rendue égale à "0',

puis est appliquée à l'unité de codage dinrmation de 'csi-

tion 23. si aucune des conditions P P| n, et ne1 I2 1 n ilet d2e n'est remplie, il est décidé que le bloc est un bloc du type

8499?94 B, et l'information indiquant le type B ainsi que les deux gradations

moyennes correspondantes Pl et P2 sont transmises à l'unité de codage d'information de gradation 24. En même temps, l'information de position gii du bloc correspondant est appliquée, à partir de la mémoire d'information de posi-

tion 31, à l'unité de codage d'information de position 23.

L'unité de codage d'information de position 23 peut être

identique à celle qui est utilisée pour le signal de fac-

similé binaire classique. L'informaticn de position Oiji in-

troduite dans l'unité de codage d'information de position 23, est stockée dans une mémoire d'information binaire 35 à un moment donné. L'information de position 0ij stockée dans la mémoire d'information binaire 35 est extraite de celle-ci dans l'ordre d'analyse de l'image originale 11, représentée sur la figure 1, et est codée par un codeur binaire 36. Le codeur 36 doit coder l'entrée en code Huffman modifié, par exemple, et détecte le nombre de "0" ou de "l" consécutifs

contenus dans l'information de position et sort 'Un code cor-

respondant au nombre détecté après l'avoir codé en données de position codées par référence à une table de codes 37. Etant donné que le codeur binaire 36 et la table de codes 37 sont

connus, aucune description détaillée n'en sera donnée ici. Le

codeur binaire 36 et la table de codes 37 ne sont pas spécifi-

quement limités à ceux qui conviennent pour le code Huffman modifié, mais peuvent également être ceux qui conviennent pour

le code Read modifié ou pour d'autres codes connus.

Dans l'unité de codage d'information de gradation 24, l' information de gradation introduite est temporairement stockée

dans une mémoire d'information de gradation 38 d'o l'informa-

tion est extraite dans l'ordre des blocs représenté sur la figure 2. L'information de gradation ainsi extraite et le code d'itentification introduit indiquant le type A ou le type B sont appliqués à un détecteur 39 de changements dans les blocs, et le nombre de blocs consécutifs ayant la même information de gradation (ci-après dénommé "longueur de continuité de blocs" est compté par un compteur de blocs 41. Lors d'une détection d'un changement dans l'information de gradation des blocs, l' information de gradation immédiatement précédente (unique ou double), le code d'identification indiquant le type A ou le type B, et un code en lequel la longueur de continuité de

blocs a été codée sont sortis en tant que données de grada-

tion codées, par l'intermédiaire d'un multiplexeur 42, dans

* un ordre prédéterminé. Sur la figure 6, la table de codes per-

mettant de coder la longueur de continuité de blocs est éga- lement utilisée comme table de codes 37 de l'unité de codage d'information de position 23. Dans le cas du type A, l'unité de codage d'information de gradation 24 produit successivement une zone de code d'identification 43, une zone d'information de gradation unique 44 de l'information de gradation moyenne

Pi (i étant égal à 0, 1 ou 2) et une zone de longueur de con-

tinuité de blocs 45 pour le code indiquant la longueur de continuité de blocs, comme représenté sur la figure 7A. Dans le cas du type B, comme représenté sur la figure 7B, la zone d'information de gradation 44 comprend les deux informations de gradation P1 et P2 et le code d'identification de la zone de code d'identification 43 est mis à "0", tandis qu'il est à "1" dans le cas du type A. Bien entendu, la zone 45 est

prévue pour indiquer la longueur de continuité de blocs.

Dans l'unité de combinaison 25, les données de position

codées provenant de l'unité de codage d'information de posi-

tion 23 sont accumulées dans une mémoire de codes de position 46 et les données de gradation codées provenant de l'unité de codage d'information de gradation 24 sont accumulées dans

une mémoire de codes de gradation 47. Un circuit de commuta-

tion 48 est prévu pour lire les mémoires 46 et 47 alternative-

ment, chaque fois après un nombre prédéteniiné de blocs, par exemple N blocs de la ligne d'analyse principale. Lors de chaque commutation, un générateur de code 49 engendre un code de commutation. Les sorties de la mémoire de codes de position

46, du générateur de code 49 et de la mémoire de codes de gra-

dation 47 sont extraites par un multiplexeur 51 dans un ordre prédéterminé et sont appliquées à la borne de sortie 26. Les données codées ainsi obtenues à la borne de sortie 26 sont, par exemple, des données de gradation codées de N blocs 52, un code de commutation 53, des données de position codées de N blocs 54, le code de commutation 53, des données de position codées de N blocs 54, le code de commutation 53, des données de gradation codées de N blocs 52, le code de commutation 53,

3699?94

des données de position codées de N blocs 54., comme

représenté sur la figure 8.

La figure 9 représente un exemple particulier de l'unité de calcul d'information de position et de gradation 22. Les signaux d'élément d'image xij d'un signal de bloc donné ex- trait de la mémoire de signaux de fac-similé 27 sont cumulés

par un accumulateur 55 pour produire Ex ij Le nombre d'élé-

ments d'image KxL d'un bloc donné est placé dans un registre de diviseur 57 par l'intermédiaire d'une borne 56 et la valeur accumulée Exij est divisée par le nombre d'éléments d'image

KxL dans un diviseur 58 pour produire l'information de grada-

tion moyenne P0. Chaque fois que l'information de gradation moyenne P0 est obtenue, le contenu de l'accumulateur 55 est remis à zéro. En outre, lorsque l'information de gradation moyenne P0 a été obtenue, chaque signal d'élément d'image x du signal de bloc utilisé à cet effet est à nouveau extrait de la mémoire 27 et appliqué au comparateur 29 et aux portes

61 et 62. Le comparateur 29 compare le signal d'élément d'ima-

ge xij et l'information de gradation moyenne P0 fournie par le diviseur 58 et produit une sortie "0" ou "1" selon que l'on a xi Pj ou xij> P L'information de position 0i. disponible à la sortie du comparateur 29 est écrite dans la mémoire d'information de position 31. Si la sortie du comparateur 29 est O', elle est

inversée par une porte d'inversion 63, dont la sortie est ap-

pliquée à la porte 61 pour l'ouvrir. A ce moment, les signaux d'élément d'image qui remplissent la condition xij (P0 sont

transmis, par l'intermédiaire de la porte 61, à un accumula-

teur 64, o ils sont cumulés. La sortie de la porte d'inver-

sion 63 est comptée par un compteur de diviseur 65, c'est-â-

dire que le nombre N1 précité est calculé. Lorsque la sortie du comparateur 29 est "1", la porte 62 est ouverte, porte à travers laquelle les signaux d'élément d'image remplissant la condition xij >P0 sont transmis à un accumulateur 66 et, en même temps, la sortie du comparateur 29 est comptée par un compteur de diviseur 67. ADrès achèvement de l'opération de comparaison par le comparateur 29 pour les signaux d'élément

d'image d'un bloc donné, les valeurs cumulées des accumula-

teurs 64 et 66 sont divisées par les valeurs de compte N1 et N2 des compteurs de diviseur 65 et 67 dans les diviseurs 68

et 69, respectivement, ce qui permet d'obtenir les informa-

tions de gradation moyenne P1 et P2. Après achèvement de ce traitement pour chaque signal de bloc, les accumulateurs 64 et 66 sont remis à zéro.

Darns les registres d'affichage 71 et 72 du circuit de déci-

sion 34 sont respectivement affichés les nombres entiers posi-

tifs m et n précédemment mentionnés, par l'intermédiaire des bornes respectives 73 et 74. Le nombre m affiché est transmis aux comparateurs 75 et 76, dans lesquels il est comparé avec les valeurs de compte N1 et N2 des compteurs de diviseurs 65 et 67. Si, et seulement si, l'on a i14 et N24 m, les sorties des comparateurs 75 et 76 sont "1"l' et, dans les autres cas, elles sont "0". Les informations de gradation moyenne P1 et

P2 obtenues à partir des diviseurs 68 et 69 sont, respective-

ment, appliquées aux portes 77 et 78 et sont toutes deux ap-

pliquées à un soustracteur 79. Dans le soustracteur 79, IP1-P2! est calculé et le résultat de ce calcul est comparé avec le

nombre affiché n du registre d'affichage 72 dans un compara-

teur 81, qui produit une sortie "l" exclusivement si| P1-P2L, n.

Les sorties des conparateurs 75, 76 et 81 sont appliquées à un circuit OU 82, à partir duquel est transmise à une borne 83 une sortie constituée par le code d'identification distinguant un bloc du type A d'un bloc du type B. La sortie du circuit OU

82 est transmise également à un circuit de remise à zéro 84.

Si l'entrée du circuit de remise à zéro 84 est "l1, c'est-à-

dire dans le cas d'un bloc du type A, toute l'information de position ij du bloc correspondant extraite de la mémoire d' information de position 31 est mise à "O" par le circuit de remise à zéro 84. Lorsque la sortie du comparateur 81 est "1", une porte 85 s'ouvre, porte à travers laquelle l'information de gradation moyenne P0 provenant du diviseur 58 est transmise vers l'extérieur. Les sorties des cormarateurs 75 et 76 sont appliquées à des circuits OU 86 et 87, respectivement, et sont également toutes deux appliquées à un circuit NON-OU 88. La sortie du circuit NONOU 88 est transmise aux circuits OU 86 et 87. En conséquence, lorsque l'une quelconque des conditions N14 m, N2 rm et P1-P2j n a été remplie, la sortie du circuit NON-OU 88 est "0" et c'est seulement lorsqu'une ou plusieurs es9?94 de ces conditions est ou ne sont pas remplies que la sortie du circuit NON-OU 88 est "1" et que les sorties des circuits

OU 87 et 86 sont toutes deux "1". Par ces sorties, les por-

tes 77 et 78 sont ouvertes pour permettre la sortie à travers elles des informations de gradation moyenne P1 et P2, respec- tivement. Si seule la sortie du comparateur 75 est "1", la sortie du circuit OU 86 devient "1" pour ouvrir la porte 78, à travers laquelle seule l'information de gradation moyenne

P2 est transmise vers l'extérieur. Si seule la sortie du com-

parateur 76 est "1", la sortie du circuit OU 87 devient "1" pour ouvrir la porte 77 qui ne transmet vers l'extérieur que

l'information de gradation moyenne P1.

L'appareil de codage de la figure 6 et l'unité de calcul d'information de position et de gradation 22 de la figure 4

sont conçus chacun de telle façon que leurs parties respecti-

ves soient commandées suivant une séquence prédéterminée au moyen d'un dispositif de commande, bien que cela ne soit pas

représenté. Le signal d'élément d'image xi peut- être un si-

gnal analogique ou bien, par exemple, un signal numérique co-

dé MIC.

La figure 10 représente un exemple de l'unité de codage

d'information de gradation 24. Le code d'identification pro-

venant de la borne 83 est appliqué à un dispositif de comman-

de 89, qui reçoit au moins un signal d'horloge pour chaque

signal de bloc utilisé pour l'opération de codage de la fi-

gure 6, c'est-à-dire un signal d'horloge de bloc, bien que cela ne soit pas représenté. Comme décrit précédemment, dans

la mémoire d'information de gradation 38 est stockée l'infor-

mation de gradation provenant de l'unité de calcul d'informa-

tion de position et de gradation 22 (figure 6). L'information

de gradation extraite de la mémoire d'information de grada-

tion 38 est appliquée à un sélecteur 91. Le sélecteur 91 re-

çoit également, à partir d'une borne 90 du dispositif de com-

mande 89, un signal de commande indiquant si l'information de gradation extraite concerne un bloc du type A ou un bloc du

type B. Dans les deux cas, l'information de gradation est in-

troduite dans l'un des registres 92 et 93, par exemple dans

le registre 92 et, dansle cas d'un bloc du type B, l'informa-

tion de gradation suivante extraite est chargée dans l'autre

499?94

registre 93. Le sélecteur 91 transmet toujours l'information

de gradation à un comparateur 94. Le signal de commande pro-

venant de la borne 90 est également appliqué à un sélecteur

95. Qu'il s'agisse d'un bloc du type A ou du type B, le sé-

lecteur 95 applique le contenu du registre 92 au comparateur 94 et, dans le cas d'un bloc du type B, il transmet la sortie du registre 93 au comparateur 94 une fois que l'information de gradation suivante a été extraite. De cette manière, le

comparateur 94 compare l'information de gradation de bloc ac-

tuellement extraite et l'information de gradation de bloc ex-

traite immédiatement avant. La sortie résultant de cette com-

paraison est transmise au dispositif de commande 89 et, pour

chaque opération de comparaison du comparateur 94, le disposi-

tif de commande 89 applique un signal d'horloge à un compteur de blocs 41 pour assurer un comptage. Lorsqu'une non-coincidence a été détectée, la table de codes 37 est lue en fonction du contenu du compteur de blocs 41 et une donnée indiquant la longueur de continuité de blocs, extraite de la table de codes 37, est chargée dans un registre 96, après quoi le dispositif de commande 89 remet à zéro le compteur de blocs 41. Le signal de commande présent sur la borne 90 est également transmis à un générateur de code d'identification 97, qui engendre un

code d'identification, tel que, par exemple, "1" ou "0", cor-

respondant au type A ou B du bloc. Lorsqu'une non-coincidence a été détectée par le comparateur 94, le sélecteur 95 lit le registre 92 et applique la sortie au multiplexeur 42, tant dans le cas d'un bloc du type A que dans celui d'un bloc du

type B, après quoi, dans le cas d'un bloc du type B, le sélec-

teur 95 applique le contenu du registre 93 au multiplexeur

42. Lors de la détection d'une non-coincidence dans le compa-

rateur 94, le dispositif de commande 89 commande le multiple-

xeur 42 de telle manière que celui-ci délivre les sorties du générateur de code d'identification 97, du sélecteur 95 et du

registre 96, dans un ordre séquentiel, ce qui assure l'obten-

tion des données de gradation codées représentées sur les fi-

gures 7A ou 7B.

On supposera maintenant, par exemple, que le nombre de niveaux de gradation de l'information d'éléments d'image est 16 et qu'un bloc donné comprend 16 (K = 4, L = 4) éléments d'

-249994

image. Dans le cas o l'information de position est, par

exemple, telle que représenté sur la figure liA, (sur laquel-

le "" et "l' sont indiqués, respectivement, par des parties

non hachurées et par des parties hachurées) et o l'informa-

tion de gradation est telle que représenté sur la figure llB (sur laquelle les blocs B13, B14 et B15 sont du type A tandis que leur information de gradation est 4, sur laquelle les

blocs B20 et B21 sont également du type A tandis que leur in-

formation de gradation est 6, et sur laquelle les blocs Bil,

B12 B16' B17 B18 et B19 sont du type B tandis que leurs in-

formations de gradation P1 et P2 sont, respectivement, 4, 15;

3, 15; 4, 12; 4, 12; 4, 12 et 5, 12), la longueur de conti-

nuité de blocs est 1 pour chacun des blocs Bil et B12, 3 pour les blocs B13 à B15, 3 pour les blocs B16 à Bis, 1 pour le bloc B19 et 2 pour les blocs B20 et B21, comme représenté sur la figure liC. Un bloc B16 correspond à l'exemple représenté

sur les figures4 et 5 o l'on a P0 = 7, P1 = 4 et P2 = 12.

On va maintenant donner, en se référant à la figure 12,

la description d'un exemple de décodage du signal de fac-

similé à échelle de gris obtenu comme décrit ci-dessus. A

partir d'une borne d'entrée 98, les données codées de fac-

similé à échelle de gris représentées sur la figure 8 sont in-

troduites dans un séparateur 99, dans lequel le code de commu-

tation 53 est détecté pour séparer ces données en données de gradation codées 52 et en données de position codées 54. Les données de position codées 54 ainsi séparées sont stockées

dans une mémoire de données de position codées 102 d'une uni-

té de décodage d'information de position 101. L'unité de dé-

codage d'information de position 101 peut être construite de la même matière qu'une unité de décodage utilisée dans des récepteurs de facsimilé binaires classiques. Les données de position codées extraites de la mémoire de données de position

codées 102 sont décodées par un décodeur binaire 103 en réfé-

rence à une table de décodage 104 et l'information de position

décodée est stockée dans une mémoire d'information binaire 105.

Le décodeur binaire 103 et la table de décodage 104 peuvent être ceux qui sont utilisés dans la technique antérieure pour décoder le code Huffman modifié, dans le cas o l'information a été codée en code Huffman modifié par le codeur binaire 36 et la table de codes 37 dans l'appareil de codage représenté

sur la figure 6.

Les données de gradation codées 52 séparées par le sépa-

rateur 99 sont subdivisées par un séparateur 106 en le code d'identification 43, l'information de gradation 44 et le code

de longueur de continuité de blocs 45 représentée sur les fi-

gures 7A et 7B. Le code d'identification 45 est appliqué à un dispositif de commande 107 et, en même temps, il est transmis, en tant que signal de commande, à un sélecteur 108. Que le code d'identification 43 désigne un bloc du type A ou du type B, le sélecteur 108 charge une unique information de gradation séparée, à savoir la donnée qui suit immédiatement le code d'identification 43, dans un registre 109, et, dans le cas d' un bloc du type B, la donnée suivante est également chargée en tant que code de gradation dans un registre 111. Le code de longueur de continuité de blocs séparé 45 est stocké dans un registre 112 et la table de décodage 104 est lue par ce code de longueur de continuité de blocs 45 et cette dernière

est stockée dans un registre 113. Dans un circuit de détermi-

nation d'information de gradation 114, les registres 109 et 111 sont concuremmnent lus pour en tirer la quantité de données correspondant à la longueur de continuité de blocs stockée dans le registre 113 et les sorties des registres 109 et 111

sont stockées dans une mémoire d'information de gradation 115.

Par parenthèse, dans le cas d'un bloc du type A, le registre e

111 est mis à zéro.

La mémoire d'information binaire 105 et la mémoire d'in-

formation de gradation 115 sont simultanément lues et leurs sorties respectives sont multipliées l'une par l'autre dans un multiplieur 116, dont la sortie apparait à une borne de sortie 117. Dans le cas d'un bloc du type A, l'information de gradation extraite à ce moment, est sortie du multiplieur 116, quel que soit le contenu de l'information de position 0ij du bloc. Dans le cas d'un bloc du type B, si l'ir.formation de position Oij extraite est "0", l'in-ori.ation de gradation P1

extraite à ce moment est sortie, et si l'inforrmation de posi-

tion 0ij est "1", l'information de gradation P2 extraite à ce moment est sortie. Dans le multiplieur 116, par exemple, les informations de gradation P1 et P2 concurrermment extraites,

2499?9#

sont appliquées à des circuits ET 118 et 119, respectivement.

Dans le cas d'un bloc du type A, l'information de gradation

extraite est appliquée au circuit ET 118 et un "" est appli-

qué au circuit ET 119. L'information de position 0ij est ap-

pliquée directement au circuit ET 119 et, en même temps, elle est inversée par une porte d'inversion 121, puis appliquée au circuit ET 118. Les sorties respectives des circuits ET 118 et 119 sont soumises à une opération logique OU par un circuit OU 122 et la sortie OU de celui-ci est recueillie en tant que

sortie du multiplieur 116. Dans ce cas, le multiplieur 116 ef-

fectue un traitement numérique et la sortie apparaissant à la borne 117 est convertie par un convertisseur N-A en un signal analogique qui est fourni, en tant que signal d'enregistrement,

à un enregistreur de fac-similé capable d'enregistrer le si-

gnal de fac-similé à échelle de gris. Sur la figure 12, les organes respectifs sont placés sous le contrôle du dispositif

de commande 107.

Par exemple, dans le cas du bloc représenté sur la figure 4, la sortie décodée de l'information de position obtenue par

l'opération de décodage décrite ci-dessus est telle que repré-

senté sur la figure 5. Les informations de gradation décodées P1 et P2 sont 4 et 12, respectivement, et les éléments d'image

de l'information de position "0" et "1" sont décodés en grada-

tions 4 et 12, respectivement, comme représenté sur la figure 13.

Les opérations de codage et de décodage décrites ci-

dessus peuvent être assurées par l'interprétation et l'exécu-

tion d'un programme. On va décrire, en se référant à la figu-

re 14, un exemple de l'opération de codage. Une unité centrale

(U.C.) 125 lit une mémoire morte de programme 126, dans la-

quelle est stocké un programme, et interprète et exécute

celui-ci pour effectuer l'opération de codage. Outre l'U.C.

et-la mémoire de programme 126, une mémoire vive 127, la mémoire d'information de position 31, une table de codes 37, une mémoire de code de commutation 128, une mémoire tampon

d'entrée 129 et une mémoire tampon de sortie 131 sont connec-

tées chacune à un bus de données 132 et à un bus d'adresses 133. L'U.C. 125 accède à chacun des organes respectifs, par

l'intermédiaire du bus d'adresses 133, pour assurer la trans-

mission et la réception de données entre 1'U.C. 125 et l'orga-

ne adressé, par l'intermédiaire du bus de données 132. Le signal de facsimilé à échelle de gris provenant de la borne d'entrée 21 est appliqué à un convertisseur A-N 134, dans lequel les signaux d'élément d'image sont codés chacun, par exemple, en un code numérique de quatre bits, qui est stocké dans la mémoire tampon d'entrée 129. i1 peut être su dans 1' U.C. 125 quel signal d'élément d'image particulier de chaque ligne d'analyse principale du signal de fac-similé est stocké à une adresse déterminée de la mémoire tampon d'entrée 129, ou à quelle adresse de celle-ci est stocké un signal d'élément

d'image donné de ce type.

Lorsqu'il est commandé à 1'U.C. 125 de commencer le trai-

tement, des signaux de fac-similé à échelle de gris des lignes d'analyses (K = 4) formant un bloc donné sont introduits, à

partir de la mémoire tampon d'entrée 129, dans une zone prédé-

terminée d'une mémoire de 1iU.C. 125 ou la mémoire 127, dans l'ordre d'analyse de l'image originale, au cours d'un pas S1, comme indiqué sur la figure 15. Au cours du pas suivant S2,

les signaux de fac-similé de demi-teinte introduits sont char-

gés potzchaque bloc dans l'U.C. 125 le long de la direction de l'analyse principale. Au cours d'un pas S3, la gradation moyenne P0 des signaux charges d'un unique bloc est calculée et stockée dans un registre général de 1'U.C. 125. Au pas S4,

chaque signal d'élément d'image xij du signal de bloc est exa-

miné pour décider si l'on a ou non xij P0. Si l'on a xijPO,

l'opération se poursuit par un pas S5, au cours duquel l'infor-

mation de position Oij est mise à "0" et stockée dans la mé-

moire d'information de position 31. En même temps, un compteur de P1 de l'unité centrale 125 est incrémenté d'une unité et le signal d'élément d'image xij est ajouté au contenu Pw d'un registre de cumul de Pi, le résultat de cette addition étant stocké dans ce dernier. Si l'on n'a pas xij P0o, l'opération passe du pas S4 à un pas S., au cours duquel l'information de

position Oij est mise à "1" et stockée dans la mémoire d'in-

formation de position 31. En même temps, un compteur de P2 de 1'U.C. 125 est incrémenté d'une unité et le signal d'élément d'image xij est ajouté au contenu B d'un registre de cumul de

P2, le résultat de cette addition étant stocké dans ce dernier.

Après achèvement du traitement, soit du pas S5V soit du pas

S6, un compteur d'éléments d'image de bloc 127a est incrémen-

té d'une unité au cours d'un pas S7 et, en même temps, il est vérifié si la valeur du compte du compteur 127a est devenue ou non égale au nombre d'éléments d'image KxL du bloc, c'est- à-dire si le traitement d'un bloc élémentaire a été terminé ou non. Le compteur d'éléments d'image de bloc 127a est prévu, par exemple, dans une partie de la superficie de la mémoire 127. Dans le cas o le traitement d'un bloc élémentaire n'a pas été achevé au cours du pas S71 l'opération reprend au pas S4* Si le traitement d'un bloc donné. a été achevé au cours du pas S71 l'opération se poursuit par un pas SV8 au cours duquel le contenu PW du registre de cumul de P1 est divisé par la valeur de compte N1 du compteur de P1 dans V'U.C. 125

pour assurer l'obtention de l'information de gradation moyen-

ne P1, et le contenu P2 du registre de cumul de P2 est de même divisé par la valeur de compte N2 du compteur de P2 pour assurer l'obtention de l'information de gradation moyenne P2. Pendant un pas S,1 il est vérifié si l'on a ou non N1inm ou N24 m, et dans la négative, il est décidé, au cours d'un pas S10, si la condition IP1-P21Sn est remplie ou non. Si l'une ou 1'

autre des conditions des pas S9 et S10 est remplie, l'opéra-

tion se poursuit par un pas Sil, au cours duquel l'information de gradation correspondante Pi (i = 0, 1, 2) est stockée dans un registre de gradation. Ensuite, au pas S12, l'information

de position 0ij correspondant au bloc à ce moment, est entiè-

rement extraite de la mémoire d'information de position 31 et

toute cette information est mise à "0", pour être ensuite re-

stockée dans la mémoire 31. Au pas suivant S13' il est vérifié

si le bloc précédent est du type A ou non et, dans l'affirma-

tive, il est vérifié au pas S14 si l'information de gradation

du bloc précédent est égale ou non à l'information de grada-

tion Pi du bloc actuel déterminée au pas S1i. Dans l'affirma-

tive, l'opération passe à un pas S15, au cours duquel un comp-

teur de blocs 127b progresse d'une unité. Le compteur 127b

est également prévu dans une partie de la mémoire 127.

Ensuite, un compteur de nombre de blocs 12-c progresse d'une unité au pas S16, et il est vérifié si le traitement a été achevé ou non pour les blocs de K lignes d'analyse. Le compteur de nombre de blocs 127c est également prévu dans la mémoire 127. Si le traitement des blocs de K lignes d'analyse n'a pas été achevé, l'opération reprend au pas S2, au cours duquel le signal de bloc suivant est introduit dans 1'U.C. 125, après quoi le méme traitement que celui qui a été décrit

ci-dessus est effectué.

Dans le cas o la condition P1 - P2 4 n n'est pas rem-

plie au pas S10, l'opération passe à un pas S17, au cours duquel il est examiné si le bloc immédiatement précédent est ou non du type V. Dans le cas d'un bloc de type B, il est vérifié au cours d'un pas S18 si les informations de gradation

P1 et P2 du bloc imamédiatement précédent sont ou non, respec- tivement égales aux informations de gradation P1 et P2 obte-

nues pendant le pas S8. Dans l'affirmative, l'opération passe au pas S15. Si le résultat de la décision est négatif pour 1' un quelconque des pas S13, S14, S17 et S18, l'opération passe à un pas S19, au cours duquel sont obtenues des données de gradation codées composées du code d'identification indiquant

le type (A ou B) du bloc immédiatement précédent, l'informa-

tion de gradation Pi ou P1 et P2 du bloc imrédiatement précé-

dent et le contenu du compteur de blocs 127b, c'est-à-dire un code correspondant à la longueur de continuité de blocs obtenue à partie de la table de codes 37, et les données de

gradation codées sont stockées dans la mémoire tampon de sor-

tie 131. Ensuite, le contenu du compteur de blocs 127b est

remis à zéro au cours d'un pas S20, qui est suivi du pas S16.

Si la fin du traitement des blocs correspondant à K li-

gnes d'analyse a été détectée au cours du pas S16, l'opéra-

tion se poursuit par un pas S21, au cours duquel le code de commutation est transféré du générateur de code de commutation 128 à la mémoire tampon de sortie 131, puis l'opération passe

à un pas S22. Pendant celui-ci, l'information de position con-

tenue dans la mémoire d' nfoation 131 est dé-

tectée et codée par le même procédé que celui qui est employé pour coder le signal de fac-similé binaire classique en un code binaire, et l'information de position ainsi codée est stockée dans la memoire tampon de sortie 131. Apres le codage

de l'information de position des blocs correspondant à K li-

gnes d'analyse, un code de commutation est engendré par le générateur de code 128 et stocké dans la mémoire tampon de sortie 131 pendant un pas S23* Ensuite, au cours d'un pas S24' un compteur de lignes d'analyse 127d est incrémenté de quatre unités (= K) et il est vérifié, d'après le contenu du compteur 127d, si le traitement d'une image élémentaire a été achevé ou non. Dans la négative, l'opération reprend au pas

Si et des signaux de fac-similé des quatre (=K) lignes d'ana-

lyse suivantes sont introduits. S'il a été détecté au pas S24 que le traitement d'une image élémentaire a été achevé, l'opération de codage se termine. Le compteur de lignes d' analyse 127d peut également être prévu dans une partie de la mémoire 127. Au début de l'opération, une initialisation est effectuée, c'est-à-dire que les compteurs 127a, 127b, 127c et 127d sont remis à zéro. La mémoire tampon de sortie 131 est

lue à une vitesse fixe et sa sortie est recueillie, par exem-

ple, sur une ligne de transmission.

On va maintenant donner, en se référant aux-figures 16

et 17, une description de l'opération de décodage sous la

commande d'un programme. La table de décodage 104, la mémoire

d'information binaire 105, la mémoire d'information de grada-

tion 115, une unité centrale (U.C.) 135, une mémoire de pro-

gramme 136, une mémoire vive 137, une mémoire tampon d'entrée

138 et une mémoire tampon de sortie 139 sont connectées cha-

cune à un bus de données 141 et à un bus d'adresses 142. L' U.C. 135 procède au traitement de décodage en extrayant un

programme de la mémoire de programme 136, puis en interpré-

tant et en exécutant ce programme. Les données codées sont

stockées dans la mémoire tampon d'entrée 138 par l'intermé-

diaire de la borne d'entrée 98. Dans ce cas, le code de commu-

tation 53 précède les données codées et est suivi des données de gradation codées 52. Une fois que l'opération de décodage a été déclenchée, l'U.C. 135 lit séquentiellement la mémoire tampon d'entrée 138 et détecte le code de commutation 53 au pas S1 de la figure 17 puis, au cours d'un pas S2# décide d'elle-même si les données suivantes à extraire sont ou non les données de gradation codées. Dans l'affirmative, le code d'identification 43 est détecté au pas S3 et, au cours d'un pas S4, il est examiné si le code d'identification 43 indique ou non un bloc du type A. Si oui, l'information de gradation Pi (i=O, 1, 2) seule est stockée dans un registre de gradation pendant un pas S5. En revanche, si le code d'identification

n'indique pas un bloc du type A, les informations de grada-

tion P1 et P2 sont stockées dans le registre de gradation au cours d'un pas S6. Après le pas S5 ou le pas S6, les données de code de longueur de continuité de blocs sont introduites

et, au pas S8, elles sont décodées en une longueur de conti-

nuité de blocs ininterrompue avec référence à la table de dé-

codage 104. La longueur de continuité de blocs décodée est placée dans un compteur de longueur de continuité de blocs 137a au pas S9. Comme compteur 137a, on utilise une partie de la mémoire 137. Au pas S1o, les informations de gradation Pi a P1 et P2 obtenues au cours des pas S5 ou S6 sont stockées dans la mémoire d'information de gradation 115 de façon répétée un nombre de fois égal au nombre contenu dans le compteur de longueur de continuité de blocs 137a. Après cela, un compteur

de blocs 137b est incrémenté du nombre contenu dans le comp-

teur 137a et il est examiné, au cours d'un pas Sil, si la valeur de compte du compteur de blocs 1.37b a atteint ou non le nombre de blocs correspondant à K lignes d'analyse et, en même temps, le compteur de longueur de continuité de blocs 137a est remis à zéro. Dans le cas o il a été détecté au pas S1, que le nombre de blocs correspondant à K lignes d'analyse n'a pas été atteint, l'opération reprend au pas S3V au cours duquel les données codées sont extraites de la mémoire tampon d'entrée 138 et soumises au même traitement que celui qui a

été décrit ci-dessus.

S'il a été détecté au pas S11 que le traitement des blocs

* correspondant à K lignes d'analyse est fini, l'opération re-

prend au pas Si, au cours duquel des données sont extraites de la mémoire tampon d'entrée 138. S'il est décidé au pas S2 que le traitement suivant ne concerne pas les données de gradation codées 52, l'opération passe à un pas S12, au cours duquel les données de position codées 54 sont extraites de la mémoire

tampon d'entrée 138. Au pas S13' les données de position co-

dées 54 sont extraites de la mémoire tampon d'entrée 138 et sont décodées en l'information de position avec référence à la table de décodage 104 et, au pas S14, l'information de

position ainsi décodée est stockée dans la mémoire d'infor-

mation de position 105. Lors de chaque décodage de l'informa-

tion de position relative à une ligne d'analyse donnée, le compteur 137b progresse d'une unité au cours d'un pas S15 et il est vérifié si sa valeur de compte a atteint ou non le nombre de blocs correspondant à K lignes d'analyse. Dans la négative, l'opération reprend au pas S12, au cours duquel les données de position codées suivantes sont introduites pour être soumises au même traitement que celui qui est décrit

ci-dessus.

S'il est détecté au cours du pas SI. que la valeur de

compte du compteur 137b a atteint le nombre de blos corres-

pondants à K lignes d'analyse, la mémoire d'information de position 105 et la mémoire d'information de gradation 115 sont simultanément lues au cours d'un pas S16 et les informations de position et de gradation ainsi extraites sont multipliées

l'une par l'autre, comme décrit précédemment à propos du mul-

tiplieur 116 de la figure 12. La sortie résultante de la mul-

tiplication est stockée dans la mémoire tampcnde sortie 139 au cours d'un pas S7* Lors de chaque achèvement de lecture des mémoires 105 et 115, un compteur de lignes d'analyse 137c progresse de K au cours d'un pas SI, et il est vérifié si le contenu ou compte du compteur 137c a atteint ou non le nombre

de lignes d'analyse de l'original, c'est-à-dire si le décoda-

ge d'une page élémentaire de l'original a été achevé ou non.

Dans la négative, le traitement reprend au pas SI, au cours

duquel est détecté le code de commutation déclenchant le dé-

codage des données de gradation codées suivantes. S'il a été détecté au pas S18 que le décodage d'une page donnée a été achevé, le traitement de décodage est terminé. Par parenthèse

la mémoire tampon de sortie 137 est lue, par exemple, en syn-

chronisme avec un enregistreur et l'information de gradation extraite de la mémoire 137 est convertie par le convertisseur

N-A 143 en un signal analogique qui est transmis, par l'in-

termédiaire de la borne 117, à l'enregistreur. Les compteurs

137a, 137b et 137c sont préréglés par un programme d'initia-

lisation pour assurer le déclenchement du décodage.

Alors que, sur les figures 15 et 17, le code de commuta-

tion 53 est inséré après chaque série comprenant un nombre prédéterminé de blocs correspondant à K lignes d'analyse, il est également possible d'insérer le code de ccmmutation 53, après chaque série comprenant un nombre approprié de blocs, dans le codage, par exemple comme représenté sur la figure 18, sur laquelle sont successivement disposées les données de gradation codées 52 de P blocs, le code de commutation 53,

les données de position codées 54 de P blocs, le code de com.-

mutation 53, les données de gradation codées 52 de Q blocs, le code de commutation 53, les données de position codées 54 de Q blocs, et ainsi de suite. Lorsqu'on désire effectuer le décodage au moyen de logiciel dans un tel cas, chacune des décisions des pas Sll et S15 est rempslacée par une décision déterminant si la donnée d'entrée suivante est ou non le code de commutation 53. Dans la négative, le traitement reprend aux pas S3 et S12, respectivement, tandis que, dans le cas o il s'agit bien du code de commutation 53, le pas Sll est suivi du pas S12 et le pas S15 du pas S16. En outre, en ajoutant au code de commutation 53 un signe indiquant si les données codées suivantes sont les données de gradation codées 52 ou les données de position codées 54, l'opération de décodage peut être facilitée. Dans le cas o les données de gradation codées 52 et les données de position codées 54 sont alternées, chaque fois après un nombre prédéterminé de blocs, en permanence, le code de commutation 53 est omis et le nombre décodé de blocs est compté, côté décodage; chaque fois que le comDte atteint une valeur prédéterminée, il est déterminé si les données suivantes sont les données de position codées ou les données de gradation codées. Dans ce cas, si l'émission des données codées commence par les données de position codées 54, alors le code d'identification 43 indiquant le type A ou B du bloc

peut être omis.

On va maintenant donner, en se référant à la figure 19,

la description d'un exemple de décodage, dans lequel le code

de com.mutation 53 est employé, mais dans lequel on n'utilise aucun code d'identification 43. Sur la figure 19, les pas correspondant à des pas de la figure 17 sont identifiés par les même références nurierues aue sur celle-ci. Dans le cas

de la figure 19, le décodage co=..mence par les données de po-

sition codées 54, qui sont traitées séquentiellement dans

2499?94

l'ordre S1-S2-S12-S13-S14-S15. S'il est détecté, au cours du pas S15, que les données de position codées 54 d'un nombre prédéterminé de blocs ont toutes été décodées, le décodage des données de gradation codées 52 est déclenché après les pas S1 et S2S Au cours d'un pas S31 l'information de position

fij du bloc, qui a été décodée la première au cours du décoda-

ge des données de position codées 54 précédentes, est véri-

fiée. Au pas S4', il est vérifié si l'information de position fij du bloc est ou non exculsivement formée de "O". Dans 1' affirmative, il est décidé que le bloc est du type A et, si l'information contient "1", il est décidé que le bloc est du type B, après quoi le traitement passe au pas S5 ou au pas S6 selon le cas. Ensuite, le traitement des pas S7,S8,S9, SlO et Sl est effectué séquentiellement comme dans le cas du

traitement rerpésenté sur la figure 17. Dans le cas o l'opé-

ration a repris au pas S31, l'information de position du

bloc est vérifiée au cours du pas S4q, ledit bloc étant espa-

cé, à raison de la longueur de continuité de blocs déterminée au cours du pas S, du bloc dont l'information de position fij a été précédemment vérifiée au pas S4'. Ensuite, le même

traitement que celui qui a été décrit précédemment est effec-

tué et s'il est détecté au pas Si, que le décodage des données de gradation codées 52 pour un nombre prédéterminé de blocs

est terminé, le traitement passe au pas S16' Les autres pro-

cédures sont les mêmes aue dans le cas de la figure 17.

Grace à l'utilisation des données codées, il est possible de reproduire une demi-teinte en utilisant un équipement de reproduction incapable de reproduire des éléments d'image à échelle de gris mais capable de reproduire des éléments d' image binaires seuls. C'est-à-dire qu'une configuration de

points, ayant une densité moyenne correspondant à chaque in-

formation de gradation décodée, est engendrée. La configu-

ration de points est composée du même nombre d'éléments d'ima-

ge KxL que le bloc codé, et la densité moyenne de chaque.élé-

ment d'image est rendue correspondante à l'information de gradation. Les figures 20A et 20B représentent, à titre d' illustration, des configurations de points, par exemple dans le cas o le bloc comprend des éléments d'image K = 4, L = 4 et o le nombre de niveaux de gradation est 16. Dans tous les

34,9794

cas, à mesure que le niveau de gradation tend vers 16 en partant de 1, le nombre d'éléments d'image noirs croît et,

au plus haut niveau, tous les éléments d'image sont noirs.

Les configurations de points de la figure 20A sont utilisées dans le cas o le contraste d'une image subit de légères va-

riations, tandis que les configurations de densité de la fi-

gure 20B sont utilisées lorsque le contraste de l'image subit des variations brusques. La figure 21 représente à titre d'

exemple, le montage permettant d'obtenir un signal de demi-

teinte en utilisant de telles configurations de points. La

mémoire d'information de position 105 et la mémoire d'infor-

mation de gradation 115 sont celles qui ont été décrites pré-

cédemment à propos de la figure 12 et les générateurs de si-

gnaux de configuration de points 144 et 145 sont commandés par les informations de gradation Pi (i= 0, 1, 2) ou P1 et P2, qui sont extraites de la mémoire d'information de gradation 115. Dans chacun des générateurs de signaux de configuration

de points 144 et 145, sont, par exemple, stockées 16 confi-

gurations de points correspondant, respectivement, aux ni-

veaux de gradation 1 à 16 représentes sur la figure 20A et ces générateurs engendrent un signal de configuration de points en fonction de l'information de gradation introduite. Par exemple, lorsque l'information de gradation P1 est 3, une configuration de points présentant le niveau de gradation 3 représenté sur la figure 20A est produite sous la forme d'un signal de configuration de points binaires blancs-noirs dans le même ordre que l'information de position fij Lorsque "O" a été appliqué au générateur de signaux de configuration de points 145, celui-ci engendre un signal de configuration de points composé de 16 "zéros". Les signaux de configuration

de points provenant des générateurs de signaux de configura-

tion de points 144 et 145 sont appliqués à des circuits ET 146 et 147, respectivement. Le circuit ET 147 reçoit également

l'information de position fij extraite de la mémoire d'infor-

mation de position 105. L'information de position iz est en outre inversée par une porte d'inversion 148 et appliquée, à

partir de la sortie de celui-ci, au circuit ET 146. Les sor-

ties respectives des circuits ET 146 et 147 sont appliquées à un circuit OU 149, dont la sortie est recueillie à une borne i499794 de sortie 151. La génération du signal de configuration de points par les générateurs de signaux de configuration de points 144 et 145 s'effectue en synchronisme avec la lecture de la mémoire d'information de position 105. Grâce à cette disposition, une partie à haute densité de l'image originale

est représentée par une configuration de points de haute den-

sité et une partie de faibleintensité de cette image, par une configuration de points de faible densité, pour assurer une répartition de densité sensiblement identique à celle de 1' image originale dans son ensemble. On peut ainsi obtenir une demi-teinte mais la définition peut se trouver réduite dans

une certaine mesure.

Dans ce qui précède, l'information de gradation est codée en fonction de la longueur de continuité de blocs et, comme table de codes pour le codage de la longueur de continuité de blocs, on fait usage de la table de codes employée pour le codage binaire de l'information de position, quoiqu'il soit

également possible de prévoir une table de codes--indépendante.

En particulier, on peut utiliser dans ce cas une table de codes permettant un codage plus efficace. C'est-à-dire que la répartition de la longueur de continuité de blocs dans une image à échelle de gris type est telle que représenté sur la

figure 22, sur laquelle un bloc du type A est indiqué par la.

courbe 152 et un bloc du type B, par la courbe 153. Sur la

figure 22, les abscisses représentent la longueur de continui-

té de blocs et les ordonnées, la fréquence d'occurrence. Les blocs de type A et B sont répartis sensiblement à la manière d'une fonction exponentielle. Pour une telle répartition, un codage de Wyle modifié (voir par exemple, H. Wyle et al., IRE Trans. CS 9-3, page 215, 1961, "Reduced-Time Facsimile Transmission by Digital Coding" (Transmission de fac-similé en un temps réduit par codage numérique)), tel que représenté

sur la figure 23, est considéré comme optimal.

Le codage de l'information de gradation n'est pas limité spécifiquement au codage de la longueur de continuité des blocs d'une même information de gradation, mais peut également s'effectuer de la manière suivante: Comme représenté sur la

figure 24, dans le cas o l'information de gradation représen-

tative Pi (i=0, 1, 2) est uniaue et égale à une unique infor-

mation de gradation représentative Pi du bloc immédiatement prédédent, un code d'identification 'O" est produit. Dans le cas o l'information de gradation représentative est Pi seul et o le bloc ireédiatement précédent comporte également une seule information de gradation représentative mais différente de l'information Pi qui vient d'être mentionnée, un code d' identification "10" est ajouté pour indiquer la différence dans l'information de gradation représentative, et!'unicue information de gradation représentative Pi est ensuite ajoutée au code d'identification ci-dessus mentionné. Dans le cas o les informations de gradation représentatives sont P1 et P2

et diffèrent de l'information de gradation du bloc inmédiate-

ment précédent, un code d'identification "1ti", destiné à in-

diquer la différence, est ajouté, et est suivi des inrformatiors de gradation représentatives P1 et P2' La figure 25 représente un exemple de ce codage appliqué à l'information de gradation

représentée sur la figure 11B.

Il est également possible de transmettre un ou deux élé-

ments d'information de gradation représentative pour chaque bloc sans coder l'information de gradation comme précédemment décrit. L'information de gradation moyenne P0 (P1, P2) n'a pas toujours besoin d'être une moyenne arithmétique 1 x i5x-- z i] de signaux d'élément d'image mais peut également être, par exemple, un moyenne quadratique 1 \ 2 Kx---Lr xij Selon le procédé de ccdage suivant l'invention décrit dans ce qui précède, un signal de fac-similé à échelle de gris est subdivisé en information de position et en information de gradation, et si cette dernière remplit l'une quelconque des conditions 1 P-P21 n, N1 m et N2 ú m, un seul élément

d'information de gradation représentative est fourni. Par con-

séquent, l'efficacité de codage est grande. En particulier, dans le cas o un seul élément d'inform.iation de gradation représentative est fourni, l'infcra:at-on de position -ij est rendue telle qu'elle ne soit formée que de "zéros", qui sont engendrés par le nombre d'éléments d'iL.:age du bloc, de sorte

que l'information de position ressemble étroitement à des si-

gnaux de fac-similé binaires classiques au point de vue pro-

priété statistique. Par exemple, dans le cas ou une combinaisLn du tableau no 1 d'images photographiques à échelle de gris

normalisées par l'Institut des Ingénieurs spécialisés en re-

production d'Images et en Electronique du Japon et le tableau

n0 7 du langage japonais du CCITT a été utilisée comme origi-

nal, et o des signaux de fac-similé ont été traités sous des conditions dans lesquelles le format de bloc étant de 4x4 éléments d'image, le nombre de niveaux de gradation de chaque

signal d'élément d'image était 16, m = 2 et n = 1. En consé-

quence, la fréquence d'occurrence de la longueur de continuité "O" de blanc était telle qu'indiqué par la courbe 154 de la

figure 26 et la fréquence d'occurrence de la longueur de con-

tinuité "1" de noir était telle qu'indiqué par la courbe 155.

Sur la figure 26, les abscisses représentent la longueur de continuité et les ordonnées, la fréquence d'occurrence. Sur la figure 26, on n'a pas représenté la fréquence d'occurrence pour une région de grandes longueurs de continuité. On peut voir que ces courbes ressemblent, respectivement, à celles des figures 27A et 27B, qui représentent, respectivement, la distribution des longueurs de continuité de blanc et de noir lorsque les signaux d'élément d'image du tableau no 7

précédemment mentionné ont été convertis en signaux de fac-

similé binaires. En conséquence, le codage binaire de l'in-

formation de position Fij, réalisé en utilisant le code Huffman modifié ou le code Read modifié, peut être effectué

avec une grande efficacité. Par suite, il est possible de réa-

liser le codage du signal de fac-similé à échelle de gris en

ajoutant, par exemple, l'unité de calcul d'information de po-

sition et de gradation 22, l'unité de codage d'information de gradation 24 et l'unité de combinaison 25 représentées sur la figure 6, à l'équipement de codage de fac-similé binaire de la technique antérieure. Il en est de même pour ce qui concerne

le décodage. Par conséquent, il est facile d'obtenir un équi-

pement de fac-similé à échelle de gris en ajoutant faculta-

tivement les unités mentionnées ci-dessus à un équipement de fac-similé classique. En outre, dans le cas o l'on utilise un équipement de facsimilé nouveau, un codeur et un décodeur binaires classiques peuvent être utilisés pour l'équipement

de fac-similé à échelle de gris, qui est ainsi rendu écono-

mique. Dans le fac-similé à échelle de gris, un accroissement du nombre de niveaux de gradation pose un problème de bruit de fond mais, dans le cas o l'on a lP1-_P2l n, en utilisant un seul élément d'information de gradation représentative, et en rendant l'information de position.ij telle qu'elle soit exclusivement composée de "zéros", comme décrit précédemment, il est possible de supprimer le bruit de fond qui se produit très souvent de façon aléatoire; par suite, on peut obtenir une image reproduite de bonne qualité. La valeur préférée de n dépend, dans une large mesure, du nombre maximal de niveaux de gradation. Par exemple, dans les cas de 1M et 64 niveaux

de gradation, 1 et 3 sont des valeurs respectives préférées.

De cette manière, le nombre d'informations de gradation re-

présentatives peut être réduit, ce qui améliore l'effet de compression. Dans le cas précédemment mentionné o l'on a N1 < m ou N 6 m, en utilisant un seul élément d'information de gradation représentative, et en donnant à l'information de position fij une forme exclusivement composée de "zéros", il

est possible de supprimer de faibles bruits se produisant lo-

calement et, en outre, l'efficacité de codage peut également être augmentée. La valeur préférée de m dépend du format de

bloc KxL. Dans le cas o le nombre maximal de niveaux de grada-

tion était 16, la valeur préférée de m, dans le cas du format de bloc 4x4, était 2. Dans tous les cas, la probabilité d' occurrence de blocs pouvant être représentés par une seule gradation augmente si l'on choisit convenablement n et m, et l'image est simplifiée, ce qui réduit le nombre de codes engendrés. Dans le cas o le nombre maximal de niveaux de gradation était 16, et le format de bloc 4x4, n = 1 et m = 2 étaient optimaux au point de vue détérioration de la qualité de l'image et du nombre de codes engendrés. Dans le cas de blocs du type A, l'information de position Cij peut

également être rendue telle qu'elle soit exclusivement compo-

sée de "uns" mais, dans le fac-similé binaire, de grandes lon-

gueurs de continuité "O" de blanc se produisent généralement plus fréquemment que de grandes longueurs de continuité "1'

de noir, de sorte que le fait de rendre l'information de po-

sition fij telle qu'elle ne soit composée que de "zéros" con-

vient mieux pour l'application du code Huffmann modifié ou du

2499T94

code Read modifié. Le traitement de décision peut être omis,

soit pour |P1_PA2 S n, soit pour N1 1 m et N2 Z m. En ou-

tre, il est désirable de donner de façon adaptative à n et m des valeurs préférées en fonction du nombre maximal de niveaux de gradation. L'information de gradation est engendrée dans un état analogue, dans son ensemble, à celui dans lequel le signal de fac-similé binaire est engendré lorsque les éléments d'image d'une image orginale sont agrandis. En conséquence, on peut coder et décoder ladite information de gradation en utilisant

la table de codes et la table de décodage prévues pour l'in-

formation de position. Cette procédure permet un codage et un décodage efficaces et est extrêmement économique. L'efficacité

d'un tel codage est supérieure à celle de la technique anté-

rieure. Le tableau 1 représente l'efficacité de codage de di-

vers procédés de codage. On peut voir d'après ce tableau que la quantité de codes est, dans la présente invention, égale environ à 1/6 et environ 1/4 de celles qui sont nécessaires dans les procédés classiques de codage prédictif et de codage

de blocs, respectivement.

TABLEAU I

Procédé Longueur de Code moyenne (bits/élément d'image) Procédé de codage prédictif 1,5 '. 2,0 Procédé des plans de bit 2 -, 3 Procédé d'indication de demi-teinte 0,3 o-'1,0 rocédé de codage de blocs 1 rocédé suivant l'invention 0,25- 0,30

En outre, suivant l'invention,il est possible d'intro-

duire une demi-teinte dans une image reproduite en ajoutant un dispositif relativement simple tel que représenté sur la figure 21 à un équipement dereproduction qui, en soi, n'est capable de reproduire qu'un niveau binaire. De plus, suivant l'invention, les mêmes données codées peuvent être reproduites, non seulement par un récepteur de reproduction de l'échelle de gris, mais également par un récepteur de reproduction de demi-teinte; par conséquent, un seul et rm.e émetteur de codage peut être utilisé en co=mun pour ces deux types de récepteur. De meme, c6té réception, l'in-formation de gradation

ainsi que l'information de position peuvent être indifféreM.-

ment reproduites par le récepteur de reproduction d'échelle de gris, ou par le récepteur de reproduction de demi-teinte;

cela est très commode pour l'usage pratique.

Bien entendu, l'invention n'est nullement limitée aux modes de réalisation particuliers représentés et décrits; elle est susceptible de nombreuses variantes sans qu'on s'

écarte pour cela de l'esprit ni du domaine de l'irnvention.

Claims (14)

REVENDICATIONS

1. Procédé de traitement d'un signal de fac-similé à échelle de gris, dans lequel celui-ci est subdivisé en une pluralité de signaux de bloc, et dans lequel chaque signal de bloc est un signal de fac-similé contenant une composante d' échelle de gris, qui correspond à l'un des blocs obtenus en subdivisant une image originale du signal de fac-similé en une pluralité de blocs, composés chacun d'une pluralité d'

éléments d'image, procédé qui comprend les opérations consis-

tant à classer les signaux d'élément d'image de chaque signal de bloc en un groupe de forte densité optique et en un groupe de faible densité optique en utilisant une valeur de seuil et en engendrant une information de position spatiale binaire indiquant auquel des deux groupes appartient chaque élément d'image; à obtenir une information de gradation moyenne du

groupe de forte densité optique et une information de grada-

tion moyenne du groupe de faible densité optique pour chaque signal de bloc; et à faire représenter la gradation de chaque

signal de bloc par ces deux éléments d'information de grada-

tion, ledit procédé étant caractérisé en ce qu'il comprend en outre les opérations consistant: à faire représenter l'information de gradation du signal de bloc par un seul des deux éléments d'information de gradation (Pl' P2) dans le cas o la différence entre les deux éléments d'information du signal de bloc est plus petite qu'une valeur

prédéterminée et/ou dans le cas o le nombre de signaux d'élé-

ments d'image appartenant à l'un quelconque des deux groupes est plus petit qu'une valeur prédéterminée; à corriger l'information de position (<ij) en information de position pour tous les éléments d'image du signal de bloc qui appartiennent à l'un des deux groupes dans le cas o 1' information de gradation du signal de bloc est représentée par un seul des deux éléments d'information de gradation (Pi, P2); à coder l'information de position (.ij) en un code binaire correspondant à l'ordre d'occurrence des signaux d'éléments d'image du signal de fac- similé pour obtenir des données de position codées (54); et

à combiner les données de position codées (54) et l'informa-

tion de gradation représentative en une série de données co-

dées de sortie.

2. Procédé suivant la revendication 1, caractérisé en ce

qu'il comprend en outre une opération consistant à coder l'in-

formation de gradation représentative en un code de longueur de continuité de blocs (45) indiquant, d'une part, le nombre d'une série de signaux de blocs ayant la même information de gradation représentative et, d'autre part, l'information de gradation représentative elle-même, pour obtenir des données

de gradation codées (52), et en ce que les données de grada-

tion codées (52) sont combinées avec les données de position

codées (54) au cours de ladite opération de combinaison.

3. Procédé suivant la revendication 2, caractérisé en ce qu'on obtient le code de longueur de continuité de blocs (45)

en se référant à une table de codes (37) destinée à être uti-

lisée pour le codage de l'information de position.

4. Procédé suivant la revendication 2, caractérisé en ce que l'on obtientle code de longueur de continuité de blocs

(45) en se référant à une table de codes exclusivement des-

tinée à cet usage, qui est différente de la table de codes (37) destinée à être utilisée pour le codage de l'information

de position.

5. Procédé suivant la revendication 1, caractérisé en ce qu'il comprend en outre une opération consistant à obtenir des données de gradation codées (52) en codant l'information de gradation représentative du signal de bloc en un code

d'identification (43) indiquant exclusivement que l'informa-

tion de gradation représentative du signal de bloc est la même que celle d'un signal de bloc immédiatement précédent, dans le cas o ces deux signaux de blocs sont identiques au point de vue information de gradation représentative, et en codant l'information de gradation représentative du signal de bloc en un code d'identification (43) indiquant, d'une part, que l'information de gradation représentative du signal de

bloc diffère de celle du signal de bloc immédiatement précé-

dent et, d'autre part, ladite information de gradation re-

présentative elle-même, dansle cas o les deux signaux de

blocs sont différents l'un de l'autre au point de vue informa-

tion de gradation représentative, et en ce que les données de gradation codées (52) sont combinées avec les données de

position codées (54).

6. Procédé suivant l'une quelconque des revendications

1, 2 et 5, caractérisé en ce qu'il comprend en outre une opé-

ration consistant à engendrer un code de commutation (53),

et en ce que les données de position codées (54) et l'infor-

mation de gradation représentative (les données de gradation codées (52)) sont combinées en les commutant alternativement après chaque pluralité d'un nombre donné de signaux de bloc, le code de commutation (53) étant inséré entre deux groupes adjacents constitués l'un par les données de position codées (54), l'autre par l'information de gradation représentative

(52), chaque fois que ces groupes sont alternés.

7. Procédé suivant l'une quelconque des revendications 1

et 2, caractérisé en ce qu'il comprend en outre une opération consistant à engendrer un code d'identification (43), et en

ce que celui-ci est ajouté à l'information de gradation repré-

sentative (52) pour indiquer si cette dernière est unique ou double.

8. Procédé suivant l'une quelconque des revendications

1, 2 et 5, caractérisé en ce que tous les signaux d'élément d'image de l'information de position corrigée sont corrigés à une valeur correspondant au blanc dans l'image originale (11).

9. Procédé de traitement d'un signal de fac-similé à échelle de gris dans lequel les données codées d'entrée sont composées de données de position codées et de données de

gradation codées; dans lequel le signal de données de posi-

tion codées est obtenu par codage d'information de position binaire, le signal de fac-similé à échelle de gris étant subdivisé en une pluralité de signaux de bloc composés chacun d'une pluralité de signaux d'élément d'image, les signaux d'élément d'image de chaque signal de bloc étant classés en deux groupes en utilisant une valeur de seuil déterminée et l'information de position binaire indiquant auquel des deux groupes appartient chaque signal d'élément d'image; et dans lequel on obtient les données de gradation codées par codage d'une information de gradation indiquant la moyenne des

signaux d'élément d'image de l'un des groupes pour chaque si-

signal de bloc et d'une information de gradation indiquant la moyenne des signaux d'élément d'image de l'autre groupe

pour chaque signal de bloc, le signal de bloc étant représen-

té par un élément d'information de gradation et recevant une valeur telle que toute l'information de position dudit signal

de bloc appartienne à l'un ou à l'autre desdits groupes lors-

que la différence entre les deux éléments d 'inor on de gradation de chaque signal de bloc est plus petite qu'une valeur prédéterminée et/ou lorsque le nombre de signaux d' élément d'image de l'un quelconque des deux groupes est plus

petit qu'une valeur prédéterminée, ledit procédé étant carac-

térisé en ce qu'il comprend les opérations consistant:à subdiviser les données codées d'entrée en données de position

codées (54) et en données de gradation codées (52); à déco-

der les données de position codées (54) de manière à obtenir l'information de position; à décoder les données de gradation codées (52) de manière à obtenir l'information de gradation de chaque signal de bloc; et à multiplier l'information de gradation décodée par l'information de position décodée pour chaque signal de bloc correspondant, de mnaière à reproduire une information d'éléments d'image permettant d'obtenir le

signal de fac-similé à échelle de gris.

10. Procédé de traitement d'un signal de fac-similé à échelle de gris, dans lequel les données ccdées d'entrée sont

composées de données de position codées et de données de gra-

dation codées; dans lequel le signal de données de position

codées est obtenu par codage d'information de position binai-

re, le signal de fac-similé à échelle de gris étant subdivisé en une pluralité de signaux de bloc, composés chacun d'une pluralité de signaux d'élément d'image, les signaux d'élément d'image de chaque signal de bloc étant classés en deux groupes en utilisant une valeur de seuil donnée, et l'information de position binaire indiquant auquel des deux groupes appartient chaque signal d'élément d'image; et dans lequel on obtient les données de gradation codées par codage d'se rmation- d c radation indiquant la moyenne des signaux d'élément d'imaae de l'u-s des groupes pour chaque signal de bloc et d'une inForr_.. tn

de gradation indiquant la moyenne des signaux d'évément d'ima-

ge de l'autre groupe pour chaque signal de bloc; le signal

bloc étant représenté par un élément d'information de grada-

tion et recevant une valeur telle que toute son information de position appartienne à l'un ou l'autre des groupes lorsque la différence entre les éléments d'information de gradation de chaque signal de bloc est plus petite qu'une valeur prédé- terminée et/ou lorsque le nombre de signaux d'élément d'image de l'un quelconque des deux groupes est plus petit qu'une valeur prédéterminée; ledit procédé étant caractérisé en ce qu'il comprend les opérations consistant: à subdiviser les données codées d'entrée en données de position codées (54) et en données de gradation codées (52); à décoder les données

de position codées (54) pour obtenir l'information de posi-

tion; à décoder les données de gradation codées (52) pour ob-

tenir l'information de gradation de chaque signal de bloc;

à engendrer un signal de configuration de points correspon-

dant à l'information de gradation décodée, le signal de confi-

guration de points étant composé de signaux binaires en nombre égaux à celui des signaux d'élément d'image (E..) du signal de bloc, et la densité moyenne de ces signaux binaires étant sensiblement égale à l'information de gradation; et

à multiplier le signal de configuration de points par l'infor-

mation de position décodée pour chaque signal de bloc corres-

pondant pour obtenir un signal de fac-similé ayant une compo-

sante de demi-teinte.

11. Equipement de traitement d'un signal de fac-similé à échelle de gris, caractérisé en ce qu'il comprend: une unité de calcul d'information de position et de gradation

(22) comportant un moyen de génération d'information de posi-

tion, auquel le signal de fac-similé à échelle de gris est appliqué, pour subdiviser celui-ci en une pluralité de signaux de bloc, composés chacun d'une pluralité de signaux d'élément d'image, pour classer les signaux d'élément d'image de chaque signal de bloc en deux groupes en utilisant une valeur de seuil, et pour engendrer une information de position indiquant auquel des deux groupes appartient chaque signal d'élément

d'image; un moyen (32,33) pour engendrer des gradations moyen-

nes des signaux d'élément d'image des deux groupes en tant qu'information de gradation représentative du signal de bloc un moyen de décision (34) pour détecter si la différence entre les deux éléments d'information de gradation représentative est plus petite qu'une valeur prédéterminée et/ou Si le nombre de signaux d'élément d'image appartenant à l'un quelconque des deux groupes est plus petit qu'une valeur prédéterminee, et un moyen (29) pour rendre l'information de gradation repré- sentative du signal de bloc unique et pour faire appartenir toute l'information de position du signal d1e bloc à l'un des deux groupes; une unité de codage d'information de position (23) pour coder l'information de position fournie par l'unité de calcul d'

information de position et de gradation (22) en un code binlai-

re, par référence à une table de codes (37), pour obtenir des données de position codées (54); une unité de codage d'information de gradation (24) pour coder l'information de gradation fournie par l'unité de calcul d' information de position et de gradation (22) de iraàière obtenir des données de gradation codées (52); et une unité de combinaison (25) pour combiner les données de

position codées (54) fournies par l'unité de codage d'infor-

mation de position (23) avec les données de gradation codées (52) fournies par l'unité de codage d'information de gradation

(24) en données codées de sortie.

12. Equipement suivant la revendication 11, caractérisé en ce'que l'unité de calcul d'information de position et de gradation (22) comprend en outre un calculateur de densité moyenne (28) pour calculer la densité moyenne de chaque signal de bloc en vue de l'utiliser comme valeur de seuil (P0), en ce que le moyen de génération d'information de position est un comparateur (29) propre à comparer la valeur de seuil (P0) avec chaque signal d'élément d'image du signal de bloc et à

fournir une sortie résultant de cette comparaison comme infor-

mation de position; et en ce que les signaux d'élément d'ima-

ge du signal de bloc correspondant sont sélectes par la sortie du comparateur (29) et distribués à des calculateurs de P1 et de P2 (32,33), le calculateur de P1 (32) calculant l'une des informations de gradation représentatives d'après le nombre de signaux d'élément d'image reçus par lui et d'après la somme

de leurs niveaux respectifs et le calculateur de P2 (33) cal-

culant l'autre information de gradation représentative d'après le nombre de signaux d'élément d'image reçus par lui et d'

après la somme de leurs niveaux respectifs.

13. Equipement suivant l'une des revendications 11 et 12,

caractérisé en ce cue l'unité de codage d'information de gradation (24) comprend un moyen (39) pour comparer l'infor- mation de gradation représentative de chaque signal de bloc avec l'information de gradation représentative d'un signal de bloc immédiatement précédent, un compteur de longueur de

continuité de blocs (41) progressant d'une unité lors de cha-

que détection d'unecoincidence par ledit moyen de comparaison (39) et une table de codes (37) pour sortir des données codées correspondant au contenu du compteur de longueur de continuité de blocs '41) lors de la détection d'une non-coincidence par

ledit moyen de comparaison (39).

14. Equipement suivant l'une des revendications 11 et 12,

caractérisé en ce que l'unité de codage d'information de posi-

tion (23) est une unité de codage pour un signal de fac-similé binaire.