FR2559979A1 - Procede de condensation d'un signal d'image - Google Patents

Abstract

DANS CE PROCEDE, ON DETERMINE UNE REGION UNITAIRE DE CONDENSATION FORMEE DE PLUSIEURS ELEMENTS D'IMAGE 00, 01, 10, 11, ON CONSERVE, POUR DES ELEMENTS D'IMAGE REPRESENTATIFS 00 DE CETTE REGION UNITAIRE, TOUS LES SIGNAUX D'IMAGE CORRESPONDANT AUX SIGNAUX DE COULEURS NECESSAIRES AU MOMENT DE REPRODUIRE L'IMAGE EN COULEURS, ET ON NE CONSERVE, POUR CHAQUE ELEMENT D'IMAGE 01, 10, 11 AUTRE QUE LES ELEMENTS D'IMAGE REPRESENTATIFS 00 DE LA REGION UNITAIRE, QUE LE SIGNAL D'IMAGE CORRESPONDANT A UN SIGNAL DE BRILLANCE M FAISANT PARTIE DESDITS SIGNAUX D'IMAGE, DE SORTE QU'ON PEUT REDUIRE LE NOMBRE TOTAL DE BITS DU SIGNAL D'IMAGE OBTENU LORS DE L'EXPLORATION D'UNE IMAGE EN COULEURS. LE PROBLEME A RESOUDRE CONSISTE A REDUIRE LE NOMBRE DE BITS DU SIGNAL D'IMAGE. SELON L'INVENTION, AU MOINS LA VALEUR DU SIGNAL D'IMAGE CORRESPONDANT AU SIGNAL DE BRILLANCE, A CONSERVER PAR LES ELEMENTS D'IMAGE AUTRES QUE LES ELEMENTS D'IMAGE REPRESENTATIFS POUR CHAQUE REGION UNITAIRE, EST CONSTITUEE PAR UNE VALEUR CODEE. L'INVENTION TROUVE SON APPLICATION AVANTAGEUSE DANS L'IMPRESSION DES ARTS GRAPHIQUES.

Description

- I - Procédé de condensation d'un signal d'image La présente invention

concerne un procédé permettant de condenser un signal représentant une image sous forme numérique, ce signal étant obtenu par exploration ou balayage d'une image d'origine en couleurs à l'aide d'un appareil permettant d'explorer et d'enregistrer

une image tel qu'un scannographe en couleurs.

D'une manière générale, lorsqu'on considère une image

en couleurs présentant une certaine répartition, il convient de représen-

ter une grande diversité de teintes. Par conséquent, dans le cas de l'image mise sous forme numérique, il convient de disposer d'une capacité de représentation qui ne soit pas inférieure à 200 teintes ( 8 bits) pour chacune des couleurs primaires, à savoir rouge (R), vert (G) et bleu (B), ou pour chaque couleur secondaire à savoir cyan (C), magenta

(M), jaune (Y) et noir (K).

Par conséquent, lorsqu'on considère une image en cou-

leur présentant une certaine répartition, le nombre de bits qui est néces-

saire par élément d'image est si élevé que, lorsqu'on stocke dans une mé-

moire les éléments d'image faisant partie d'une certaine région d'explo-

ration, et ceci pour chaque couleur à séparer sur toute cette région, il

convient que la capacité de stockage de cette mémoire soit considérable.

C'est la raison pour laquelle, dans le but de réduire la capacité totale

de stockage dans le cas d'une telle image en couleursprésentant une cer-

taine répartition, on réduit le pas d'échantillonnage servant à la prépa-

ration du signal d'image, jusqu'à la limite extrême pour laquelle il n'apparaÂt pas de sensation anormale au niveau de la vision humaine. Il en résulte que la corrélation entre les éléments d'image voisins n'est

plus si forte et que, même si l'on condense le signal d'image correspon-

dant à chaque image de couleursséparéesR, G, B ou C, M, Y, K, il est en

général difficile d'améliorer le rapport de condensation ou "condensabi-

lité" sans provoquer par là même une qualité visuelle médiocre lors de

la reproduction de l'image.

Face au problème qui précède, la demanderesse a déjà proposé un procédé d'enregistrement d'une image en couleurs dans lequel on réduit dans une certaine mesure la capacité de stockage de la mémoire sans que cela ait une influence néfaste sur la qualité visuelle de cette image, ce procédé étant décrit dans la publication de demande japonaise non examinée n Sho 55-22708 (demande de brevet japonais n Sho 53-94507),

Selon ce procédé connu, on exécute sur l'image en couleurs une condensa-

- 2- tion et une reproduction à deux dimensions en tirant parti du fait que la

vision humaine présente une forte aptitude à distinguer de manière sen-

sible la variation de brillance sur une partie de l'image de très faible

dimension, alors qu'elle ne présente pratiquement pas d'aptitude à dis-

tinguer de manière sensible la variation de couleurs sur cette faible partie.

En d'autres termes, ce procédé connu permet la conden-

sation du signal d'image,.ainsi que sa reproduction, en conservant au moins l'un des signaux d'image en couleurs (plus précisément une valeur qui représente la brillance), tandis que l'on omet de stocker les autres

signaux numériques tout en maintenant une relation prédéterminée.

Si l'on se reporte à une manière de condenser chaque image pour les quatre couleurs secondaires C, M, Y et K, qui est décrite dans la publication précitée no Sho 55-22708, la fig. 1 des dessins annexés représente un diagramme dans lequel on utilise comme valeur de brillance le signal de couleur secondaire M, au motif que ce signal est

pus accessible à la vision humaine, alors que, en ce qui concerne les au-

tres signaux des couleurs secondaires C, Y et K, seul peut comporter de tels signaux un élément d'image représentatif pris parmi les éléments d'image dont est constituée la région unitaire de condensation de 2 x 2, les autres éléments d'image étant exempts de ces signaux des couleurs

secondaires C, Y et K, de sorte que seul le signal de la couleur secondai-

re M correspondant à la valeur de brillance se trouve couramment conservé

par chaque élément d'image.

A cet égard, le signal de couleur secondaire M cor-

respondant à la valeur de brillance présente des informations de 8 bits,

que ce soit un élément d'image représentatif ou un autre élément d'image.

Pour la reproduction des signaux de couleurs secondai-

res C, Y et K qui sont omis dans les éléments d'image autres que l'élément d'image représentatif, si l'on suppose que les indices 00, 01, 10 et 11 indiquent les positions relatives des différents éléments d'image, ce

sont les formules de calcul décrites ci-dessous qui sont applicables.

C'est ainsi par exemple que l'on peut obtenir de la manière suivante la position de l'élément d'image 01: C01 = C0o +MO1 -Moo 1 = Moo + Mo1 - Moo Yo1 = YOO + M01 - M00

K01 = K00 + M01 - MOO

255997 9

- 3- Ce procédé de reproduction ne peut être utilisé pour chaque région unitaire de condensation qu'en ce qui concerne la variation de couleur. Toutefois, étant donné que le facteur "M01 - MOO" qui est

commun aux quatre formules ci-dessus représente la différence de bril-

lance entre les positions de deux éléments d'image, ce procédé présente

l'avantage de pouvoir être utilise pour chaque unité minimale de l'élé-

ment d'image.

Bien que les formules ci-dessus représentent un cas o l'on utilise les éléments d'image représentatifs C00, YOO et K00 pour le calcul de Cl01, Yo01 et Ko01, il est également possible d'utiliser une

valeur d'interpolation que l'on obtient sur la base des valeurs des élé-

ments d'image représentatifs situés aux quatre coins voisins de l'élément

d'image à obtenir, ainsi que décrit dans la publication précitée Sho 55-

22708. On ne donnera pas ici dé description détaillée de ce procédé dans

la mesure o il ne constitue pas l'objet de la présente invention.

Selon ce procédé, on ne donne l'information de cou-

leur qu'à l'élément d'image représentatif de chaque région unitaire de

condensation, alors que l'on omet cette information pour les autres élé-

ments d'image, obtenant ainsi une économie importante sur la capacité de stockage de la mémoire. En d'autres termes, lorsqu'on met en mémoire chaque signal d'image C, M, Y ou K comportant 8 bits d'information pour un élément d'image correspondant à une région unitaire de condensation

2 x 2, il est normalement nécessaire de disposer d'une capacité de stocka-

ge de 2 x 2 éléments d'image x 4 couleurs = 16 octets, mais du fait de l'omission des signaux d'image C, Y et K dans les éléments d'image autres que l'élément représentatif, la capacité de stockage de la mémoire se

trouve réduite à 2 x 2 éléments d'image x valeur de brillance + 3 cou-

leurs = 7 octets.

Cependant, même si l'on adopte le procédé précédent,

soit en omettant ou en réduisant d'un quart ou 1/4 dans le cas de l'exem-

ple ci-dessus les signaux d'image des couleurs C, Y et K (dans le cas d'une région unitaire de condensation constituée de 3 x 3 éléments

d'image, les signaux devraient être omis à raison de 1/9), la condensabi-

lité ne s'avère pas être satisfaisante en ce qui concerne les signaux d'image des couleurs C, M, Y et K dans leur ensemble étant donné que le signal d'image de la couleur M représentant la brillance se trouve

conservé de manière précise par tous les éléments d'image.

C'est pourquoi la présente invention a pour but de - 4 - fournir un procédé de condensation d'un signal d'image grâce auquel on

puisse réduire le nombre moyen de bits par élément d'image du signal re-

présentant la brillance faisant partie de la région unitaire de condensa-

tion, sans entraîner de sensation anormale de vision de la part de l'image en couleurs reproduite, améliorant ainsi la condensabilité de la capacité de stockage de la mémoire qui n'était pas suffisante dans l'état de la

technique indiqué.

Ce résultat s'obtient, dans le procédé de condensa-

tion du signal d'image, en prévoyant que, parmi les signaux d'image sépa-

rés par couleurs, seul le signal représentant la brillance (appelé ci-

après "valeur de brillance") ne se trouve pas omis, alors que les autres signaux, eux, sont omis en conservant une relation pré-établie, et ceci en tirant avantage du fait qu'il demeure une corrélation (redondance) importante entre chaque valeur de brillance correspondant à plusieurs éléments d'image de la région unitaire de condensation, en dépit du fait que le pas d'échantillonnage se trouve réduit jusqu'à la limite extrême n'entraînant pas de sensation anormale pour la vision humaine, ladite valeur de brillance étant codée de manière à réduire le nombre moyen de bits par élément d'image, tout en obtenant le signal d'image condensé

voulu.

L'invention a ainsi pour objet un procédé de condensa-

tion d'un signal d'image, du type selon lequel on définit une région uni-

taire de condensation formée de plusieurs éléments d'image, on conserve dans des éléments d'image représentatifs de cette région tous les signaux d'image correspondant aux signaux de couleurs nécessaires au moment de

la reproduction de l'image en couleurs, et on ne conserve dans chaque élé-

ment d'image autre que les éléments d'image représentatifs de cette région que le signal d'image correspondant à un signal de brillance de tous ces signaux d'image, de sorte que l'on peut réduire le nombre total de bits du signal d'image obtenu en explorant une image en couleurs, ce procédé

étant caractérisé en ce qu'au moins la valeur du signal d'image corres-

pondant au signal de brillance qui doit être conservé par les éléments d'image autres que les éléments d'image représentatifs de chaque région

unitaire, est une valeur codée.

Grâce à la composition qui précède, on améliore consi-

dérablement la condensabilité du signal d'image dans son ensemble étant donné qu'on condense le signal d'image qui représente la brillance (qui se trouve conservé de manière précise par chaque élément d'image de -5l'image en couleurs dans le cas du procédé connu), tout en s'assurant

d'une qualité d'image suffisante pour une utilisation pratique.

De plus, étant donné que, conformément à l'invention, outre l'omission des signaux d'image autres que la valeur de brillance, on procède en outre à une condensation en ce qui concerne cette même valeur de brillance, on peut ainsi obtenir une performance tout à fait

satisfaisante au niveau de la condensation.

Par ailleurs, étant donné que l'on exécute la conden-

sation en se basant sur la corrélation de la valeur de brillance entre les éléments d'image voisins, il se présente moins de risque que le détail se trouve affecté de façon nuisible dans la région unitaire de condensation considérée, une reproduction exacte se trouvant également obtenue au niveau de la teinte, ce qui permet de restituer une image pratiquement

identique à l'image d'origine.

Enfin, étant donné que l'on exécute de manière indé-

pendante la condensation et la reproduction pour chaque région unitaire de condensation, si un contenu graphique ou un motif se trouve extrait séparément de l'image d'origine en prenant une telle région unitaire comme

unité fondamentale, l'image de la partie ainsi séparée se trouve reprodui-

te de manière exacte en se basant simplement sur la partie séparée comme

dans le procédé connu, tandis qu'en outre, en choisissant la région uni-

taire de condensation comme unité minimale d'image pour l'opération

d'édition, on obtient encore comme avantage du procédé conforme à l'inven-

tion une augmentation de la vitesse d'édition correspondant à celle de la condensabilité. D'autres caractéristiques et avantages de l'invention

ressortiront de la description qui va suivre, à titre d'exemples non li-

mitatifs, et en regard des dessins annexés sur lesquels: - la fig. 1 représente de manière caractéristique un procédé connu de condensation d'un signal d'image, - la fig. 2 représente de manière caractéristique un procédé de condensation de signal d'image utilisant une méthode de codage prévisionnel:et constituant un premier mode de réalisation conforme à l'invention,

- la fig. 3 représente un exemple d'une caractéristi-

que de transfert utilisée dans l'application d'une quantification non linéaire, à partir d'un signal d'erreur prévisionnelle,

- la fig. 4 illustre un exemple dans lequel on repro-

255997 9

- 6- duit un signal d'image en utilisant la caractéristique de transfert de la fig. 3, - la fig. 5 représente un exemple dans lequel, pour un second mode de réalisation de l'invention, on utilise la conversion d'Hadamard à deux lignes et deux rangées, - la fig. 6 est un schéma-bloc illustrant un exemple de mise en oeuvre du procédé de condensation de signal d'image conforme à l'invention, - la fig. 7 représente une réalisation d'un circuit de condensation utilisant la quantification non linéaire, - la fig. 8 représente une réalisation d'un circuit de condensation utilisant la conversion d'Hadamard, - les fig. 9 et 10 représentent respectivement des

réalisations du circuit de reproduction correspondant aux fig. 7 et 8.

Si l'on se reporte aux dessins annexés, on va mainte-

nant décrire de manière détaillée plusieurs modes de réalisation du pro-

cédé de condensation d'un signal d'image conforme à l'invention.

Ainsi qu'indiqué plus haut, conformément à l'inven-

tion, on condense les signaux d'image y compris la valeur de brillance et en utilisant la redondance existant entre chaque valeur de brillance

appartenant à plusieurs éléments d'image de la région unitaire de conden-

sation à laquelle on applique ce procédé de condensation. A cet égard, la fig. 2 représente de manière caractéristique l'état d'un signal d'image condensé à l'aide du procédé conforme à l'invention, les signaux C, M, Y

et K des éléments représentatifs de chaque région unitaire de condensa-

tion étant les mêmes que dans le procédé connu représenté sur la fig. 1.

Les indices 00, 01, 10 et 11 représentent la disposition relative par

rapport à l'élément d'image représentatif correspondant, de la même ma-

nière que sur la fig. 1. Sur les éléments d'image autres que les éléments représentatifs, après avoir effectué la différence entre la valeur de

brillance de chaque élément d'image et celle de chaque élément représen-

tatif, on réalise la condensation en appliquant à ce signal de différence

une caractéristique de quantification non linéaire. De manière plus pré-

cise, on obtient tout d'abord le signal de différence pour chaque élément d'image en posant m01 = M01 - MOO, m10 = Mo10 - Moo et mil = Mil - M, ce

qui donne ainsi les erreurs prévisionnelles. Etant donné que dans la plu-

part des cas il existe une redondance entre MOO, M01, M1o et M11, les signaux m01, mo10 et m11 prennent des valeurs faibles et l'on réalise en 7- conséquence la condensation en appliquant à ces erreurs prévisionnelles m01, m10 et m11 une quantification non linéaire qui les transforme en m01, m o10, 11i A cet égard, on peut souvent utiliser dans un tel cas un codage de longueur variable, mais,étant donné que l'on considère que la séparation à partir de toute position choisie par rapport à l'image d'origine constitue un élément essentiel dans ce mode de réalisation, on

va décrire ci-après à titre d'exemple un codage à longueur fixe.

Si l'on se reporte à la fig. 3 qui représente une ca-

ractéristique de transfert pour une quantification non linéaire, la différence entre marches devient plus petite lorsque les signaux d'erreurs prévisionnelles mo1, mo10 et m1il sont voisins de 0, tandis que lorsque ceux-ci sont éloignés de O, on prépare les valeurs représentatives m'01, m'lo et m'11 avec des différences entre marches plus importantes. Dans ce cas, le nombre total des marches est de loin inférieur à la valeur totale des teintes ce qui signifie que le nombre de bits se trouve réduit

dans la même mesure.

Si l'on se reporte maintenant à la fig. 4, on va décrire ci-dessous l'étape de reproduction du procédé pour le cas o l'on

adopte la quantification non linéaire indiquée.

Dans la partie A de la fig. 4 pour laquelle la varia-

tion de teinte est douce étant donné que l'erreur prévisionnelle est faible, on peut reproduire les valeurs représentatives préparées d'une manière précise et exacte. D'autre part, dans la partie B o la variation de teinte est prononcée étant donné que l'erreur prévisionnelle est

importante, l'écart par rapport à la valeur représentative la plus voisi-

ne peut être important et en conséquence l'image reproduite est l1gère-

ment différente de l'image d'origine. De plus, lorsque l'erreur prévision-

nelle est trop importante, comme cela peut arriver lorsque la valeur re-

présentative n'est pas préparée, l'écart par rapport à cette valeur repré-

sentative devient plus important. Si l'on considère les caractéristiques de quantification non linéaire représentées sur la fig. 3 et étant donné que l'on choisit 5 bits (32 niveaux) pour les valeurs représentatives m'01 et m'1o et 6 bits (64 niveaux) pour la valeur m'11, étant donné que les valeurs absolues des erreurs prévisionnelles par rapport aux valeurs m'01 et m'1 sont extrêmement importantes, ces valeurs représentatives se trouvent voisines d'une certaine valeur. Etant donné toutefois que dans

une région unitaire de condensation les positions 01 et 1 0 sont plus pro-

- 8 - ches de la position 00 de l'élément d'image représentatif que ne l'est la position 11, il arrive rarement que ces valeurs représentatives soient voisines. Par conséquent, alors que, lorsque les valeurs de brillance M01, M1 0 et M1 autres que l'élément d'image représentatif ne sont pas condensées, les 8 bits sont nécessaires pour chacure de sorte que le nombre total de bits est de 3 octets, ici le nombre total de bits se trouve condensé à des valeurs m'01 (5 bits), m'1 0(5 bits), m'i' (6 bits) du fait de leur codage, ce qui signifie que 2 octets seuls sont tout à

fait suffisants comme capacité de stockage.

Si l'on se reporte maintenant à la fig. 5, on va dé-

crire ci-dessous un autre mode de réalisation conforme à l'invention.

Dans cette seconde réalisation, on utilise la conversion de Hadamard à 2 lignes et 2 rangées pour effectuer la condensation de la valeur de brillance par codage. En partant du fait que M est une valeur de brillance avant la conversion, que m est une valeur de brillance après conversion et que les indices indiquent une position relative entre la position dans chaque région unitaire de condensation (2 x 2 éléments d'image) et la position G0 de l'élément représentatif, on sait que la conversion de Hadamard à deux dimensions se trouve réduite à la conversion de Hadamard à une dimension suivante ni0 0G +1, +1, +l, +1 M 00 m 01 = ( H4) +1, -1, +1, -1 M a

I= 1 4I

m 1 0 X/- M 1 0 4 + +l, -l, -l M + 0 m 1 1 M 1 l +1, -13 -1" M il En ce qui concerne les nouvelles valeurs de brillance me0 mO01, ml 0 et mil obtenues à l'aide du calcul ci-dessus, on sait que, etant donné qu'elles présentent une corrélation étroite avec les valeurs

d'origine M0 0 M0 1 M1 O et M1 1, le nombre total de bits qui est néces-

saire pour représenter ces valeurs mo0, o0, 1ml 0 et mi1 peut être

plus faible, ou réduit par rapport au nombre total de bits qui est néces-

saire pour représenter les valeurs M 0, Mo 01., M1 0 et M1 1 L'importance

de cette réduction dépend de l'intensité de la corrélation entre les va-

leurs MOO, M01, M1 0 et M1 1, mais, dans le cas d'une image en couleurs

lue à l'aide du procédé à pas d'échantillonnage utilisé dans le scanogra-

- g 9-

phe à couleurs que l'on utilise dans l'impression des arts graphiques, ce coefficient de corrélation n'est pas toujours élevé de sorte que, pour obtenir une certaine qualité suffisante à une utilisation pratique, on doit disposer d'au moins respectivement 8 bits pour la valeur mO0, 6 bits pour la valeur mil et 5 bits pour chacune des valeurs mOn1 et m 0 1. Pour reproduire les valeurs originales M0, M0 1 M1 et M1 a partir des valeurs mo00, O1 mi et mil en uti lisant l'orthogonalité du coefficient de Walsh qui sert dans la conversion d'Hadamard, on peut les obtenir aisément de la manière suivante: M00 +00 +,+1+, +1, m 0o M01 = 011 +, -1, +1, -1 m M10 (H4) = 1 +1 +1 -1, -1 m

M11 011, +1,-1,-, +1 011

A cet éga'd, bien que la réalisation ci- dessus soit

décrite en considérant le cas de signaux pour les quatre couleurs secon-

daires C, M, Y et K, le procédé conforme à l'invention ne se trouve pas limité à ces signaux et on peut l'appliquer aux signaux séparés suivant les trois couleurs R, G et B, le signal séparé dans la couleur G étant

dans ce cas celui que l'on utilise comme signal représentant la brillance.

De plus, bien que l'on ait décrit le mode de réalisa-

tion ci-dessus en prenant le cas d'une région unitaire de condensation avec 2 x 2 éléments d'image, il est bien entendu possible d'utiliser une région unitaire de condensation avec 3 x 3, 4 x 4, etc... éléments d'image.

Le schéma-blocsde la fig. 6 illustre le cas o le pro-

cédé conforme à l'invention est appliqué par exemple à un scannographe de

représentation, ce scannographe étant subdivisé en une partie 1 d'explora-

tion de l'image d'origine et une partie 2 d'enregistrement. La partie d'exploration d'image d'origine 1 comprend un cylindre d'image d'origine 3, un moteur 4 à l'aide duquel ce cylindre 3 est entraîné en rotation suivant la direction du balayage principal, un codeur d'angle de rotation permettant de détecter l'angle dont a tourné ce cylindre 3, un codeur à un tour 6 permettant de détecter chaque tour de ce cylindre 3, une tête de balayage 7 permettant de balayer l'image d'origine en couleurs qui est montée sur ce cylindre 3, une vis sans fin 8 qui permet de déplacer cette tête de balayage 7 suivant la direction du sous-balayage, et un

2559 9 9

- 10 -

moteur d'entraînement 9 permettant d'entraîner en rotation cette vis sans

fin 8.

D'une manière pratiquement analogue à celle de cette partie d'exploration d'image originale 1, la partie d'enregistrement 2 comprend un cylindre d'enregistrement 10, un moteur 11 à l'aide duquel ce

cylindre 10 se trouve entraîné en rotation suivant la direction de bala-

yage principal, un codeur d'angle de rotation 12 permettant de détecter l'angle dont a tourné ce cylindre 10, un codeur à un tour 13 permettant de détecter chaque tour de ce cylindre 10, une tête d'enregistrement 14 permettant d'enregistrer l'image reproduite sur un film ou analogue monté sur le cylindre 10, une vis sans fin 15 permettant de déplacer cette tête d'enregistrement 14 suivant la direction de sous-balayage, et un moteur

d'entraînement 16 permettant de faire tourner cette vis sans fin 15.

Sur la tête de balayage 7 se trouve situé un disposi-

tif de séparation des couleurs 17 qui fournit à sa sortie un signal d'image obtenu en explorant une image d'origine en couleurs, sous la forme par exemple de trois signaux de séparation de couleur rouge R, vert G et

bleu B, et un signal sans variation vive U. Ces trois signaux de sépara-

tion de couleurs et ce signal sans variation vive U obtenus à la sortie

du dispositif de séparation de couleur constituent les entrées d'un cir-

cuit de traitement de teintes 18,puis, après une série de traitements

nécessaires tels qu'une conversion logarithmique, une correction de cou-

leur, une correction de teinte, une accentuation des détails, une conver-

sion de grandissement, ils constituent des sorties se présentant sous la forme de quatre signaux d'impression de couleur cyan C, magenta M, jaune Y et noir K correspondant à la quantité d'encre de chaque couleur, en sorte

que la teinte de l'image d'origine se trouve bien représentée sur le do-

cument imprimé.

Pendant ce temps, un circuit générateur d'impulsions de synchronisation 26 fournit une impulsion de synchronisation P1 et une impulsion "à un tour" P2 correspondant respectivement aux signaux-imputions

de sortie du codeur d'angle de rotation 5 et du codeur à un tour 6.

Lorsqu'un signal de couleur secondaire M correspondant à la première ligne de balayage constitue la sortie du circuit de traitement

de teinte 18, après avoir été mis sous forme numérique à l'aide d'un con-

vertisseur analogique-numérique 19 en respectant l'impulsion de synchroni-

sation Pl qui correspond au pas de l'élément d'image suivant la direction de balayage principal, ce signal se trouve enregistré dans une mémoire

- il -

tampon (premier entré, premier sorti) suivant un ordre séquentiel et à

travers un commutateur 21.

Par ailleurs, les signaux des couleurs secondaires C, Y et K provenant du circuit de traitement de teinte 18 se trouvent mis sous forme numérique à une cadence double de celle du signal de couleur

secondaire M et ils sont envoyés à un multiplexeur 24. Etant donné tou-

tefois que ce multiplexeur est commandé de manière à ne pas être actionné par l'impulsion "à un tour" au cours de la période pendant laquelle le

signal de couleur secondaire M se trouve enregistré dans la mémoire tam-

lO pon 22, les signaux des couleurs secondaires C, Y et K correspondant à

une ligne de balayage vont se trouver coupés.

Par la suite, lorsque le signal de couleur secondaire M correspondant à la seconde ligne de balayage se trouve à la sortie du circuit de traitement de teinte 18 par l'intermédiaire du convertisseur 19, et étant donné que le commutateur 21 a été inversé sous l'effet d'une impulsion "à un tour" P2, ce signal M constitue une entrée directe d'un circuit de condensation 23 qui sera décrit plus loin. A ce moment-là, les

signaux de couleur secondaire M de la ligne de balayage qui précède im-

médiatement, qui sont enregistrés dans la mémoire tampon 22, constituent

des entrées de ce circuit de condensation 23, dans leur ordre d'enregis-

trement et en synchronisme avec le signal de couleur secondaire M qui constitue l'entrée instantanée du circuit de condensation 23, de sorte que ce sont les signaux de couleur secondaire M correspondant à une paire d'éléments d'image voisins suivant la direction de sous-balayage sur les

deux lignes de balayage qui constituent les entrées du circuit de conden-

sation 23 sous forme d'une paire. Dans ce circuit de condensation 23, à chaque instant o une paire est constituée par des signaux de couleur secondaire M correspondant à des éléments d'image d'une région unitaire de condensation, par exemple 2 x 2, on exécute le codage en utilisant la quantification non linéaire ou la conversion de Hadamard de manière à

constituer les entrées du multiplexeur 24. Etant donné que les signaux des couleurs secondaires C, Y et K constituent

des entrées du multiplexeur 24 à une cadence qui est

double de celle correspondant au pas des éléments d'image suivant la di-

rection de balayage, ces signaux d'image donnent pour ce multiplexeur 24 des sorties constituées par un jeu de signaux M0 0 m'0 1, m'1 0 m'1 1 C0o 0, Y0O et K00 ou un jeu de signaux m00, m01 m1 O ml ', C0 0, Y00 et K0 0, ces signaux étant enregistrés l'un après l'autre dans une mémoire

- 12 -

d'image 27 telle qu'un disque magnétique, par l'intermédiaire d'une

mémoire-tampon 25.

Le schéma-blocsde la fig. 7 illustre un exemple de condensation d'un signal d'image à l'aide de la méthode de quantification non linéaire. Le signal de couleur secondaire M qui constitue une entrée en parallèle du circuit de condensation 23, en provenance de la

mémoire-tampon 22 et du convertisseur analogique-numérique 19 par l'in-

termédiaire du commutateur 21, est envoyé comme entrée sur des sélecteurs de données 401 et 402 qui donnent comme sorties en parallèle les signaux Mo 0 M01, M1 0 et M1 1de la couleur secondaire M pour chaque région unitaire de condensation. Ces signaux de couleur secondaire M sont alors

envoyés comme entrées sur des additionneurs 411, 412 et 413 respective-

ment, de manière que soient calculées des valeurs de signaux d'erreurs prévisionnelles M1 - Mo 0 m - Mo 0 et M0o1 - MoO. A ce moment-là,

étant donné que les sélecteurs de données 401 et 402 se trouvent commu-

tés à la cadence correspondant au pas de l'élément d'image à explorer,

les signaux M0o 0, M0 1 M1 0 et M1 l de la couleur secondaire M ne cons-

tituent pas simultanément des sorties. Uin tel inconvénient se trouve toutefois éliminé en munissant de manière convenable les sélecteurs de données représentés 401 et 402 d'un circuit échantillonneur-bloqueur ou

d'un dispositif de retard.

Les valeurs de signaux d'erreurs prévisionnelles

Mll- MO, M1 0 - Mo0O E M01 - Mo0o qui constituent les sorties des addi-

tionneurs 411, 412 et 413 sont alors envoyéescomme entrées sur des mémoi-

res à tables 421, 422 et 423 respectivement de manière à constituer des signaux d'adresse, ces mémoires 421, 422 et 423 ayant alors comme sorties les valeurs représentatives, m' mi et m'0 décrites plus haut en les vleursrepreentatves m1 1 1 0 0 1

regard de la figure 3.

Ces valeurs représentatives dans lesquelles m'l l est représenté par 6 bits et m'01 et m'l, par 5 bits comme indiqué plus

haut, ainsi que le signal Mo 0o (= 8 bits) provenant du circuit échantil-

lonneur-bloqueur 43, sont alors envoyés comme entrée sur un multiplexeur 44 qui donne alors comme sortie un signal d'image condensé m de 24 bits (3 octets) au total, ceci à une cadence correspondant au pas de la région

unitaire de condensation.

Le schéma-bloc de la fig. 8 illustre un mode de réa-

lisation dans lequel le signal d'image se trouve condensé à l'aide de la

255 9 9 7 9

- 13 -

méthode dite de la conversion de Hadamard. Le signal de couleur secondaire M qui constitue une entrée en parallèle des sélecteurs de donnée 451 et 452 du circuit condenseur 23, en provenance de la mémoire tampon 22 et du convertisseur 19 par l'intermédiaire du commutateur 21, donne à la sortie de ces sélecteurs de donnée 451 et 452 des signaux M0o 0, Mo, M lo et M 1 de la couleur secondaire M pour chaque-région unitaire de condensation,

* ceci de la même manière que sur la fig. 7. Ces signaux de couleur secon-

daire M sont alors envoyés comme entrées sur chaque additionneur-

soustracteur (que l'on appellera par la suite "additionneur") 461 à 464, en étant répartis sur ceux-ci par paires, ces additionneurs 461 à 464 donnant respectivement comme sorties des valeurs de signaux M1 O- M1, Mlo + M1 1' MoO- Mol et Mo0 + Mol0. Ces valeurs de signaux de sortie

sont envoyées comme entrées sur des additionneurs 471 à 474 en étant en-

core réparties par paires, ces additionneurs 471 à 474 donnant respecti-

vement comme sorties des valeurs de signaux M0 o- Mo 1 - M1 0 + M1 1 (= 2 mi 1) Mo0 - M +M1 - M1 0 1 i1 (=2 m01), + M0 + - Ml o- M i 1 (= 2 mi 0)1et

M00 + M01 + M1 0 +M11 (= 2 mO0).

Dans ce cas, étant donné que les signaux Mo0 Mo1 M1o et Mi1 sont des signaux d'image à 8 bits, les valeurs obtenues en additionnant (soustrayant) fidèlement ces valeurs de signaux constituent

des valeurs à 10 bits.

A cet égard, une équation m00 = 1/2 (Mo0 + Mo1 + M1 0 + M1 1) correspond à la teinte moyenne des teintes respectives des

signaux Mo00, Mo1, M1 0 et Mi1, de sorte qu'il est nécessaire pour re-

présenter la teinte en niveaux, d'au moins une capacité presque identique à celle du signal d'origine. On coupe donc lebitsde poids faible (appelés ci-après"bitsde droite") dans un circuit de réduction de bits 484 et on obtient comme sortie sur un multiplexeur 49, constituant la valeur m0, les 8 bits de poids fort (appelés ci-dessous "bits de gauche"). Etant donné quel'on ajotte deux quekanquesdesvaletrsM0 Mo 1, M1 0o et M1, et que l'on soustrait les deux autres, aucune des valeurs mO1, m1 0 et m1 n'est trop importante lorsqu'il existe une certaine corrélation parmi les valeurs Mo00, Mo1, M1 0 et Mi 1 comme tel est le cas lorsqu'on applique

le procédé conforme à l'invention.

C'est pourquoi, si dans cette réalisation lesdites valeurs m0 1 mi 0 et m1 1 devaient être plus grandes qu'une valeur donnée, on coupe les bits de gauche après avoir procédé à une substitution sur eux à l'aide de ladite valeur donnée, les cinq bits de droite constituant des

- 14 -

sorties des circuits de réduction de bits 481 et 482 en direction du multiplexeur 49 de manière à constituer respectivement les valeurs m1 il et moi, tandis que les 6 bits de droite constituent une sortie du circuit 483 en direction du multiplexeur 49 de manière à constituer la valeur m1 0 A cet égard, étant donné que la réduction du nombre de bits par rapport aux 5 bits de droite et aux 6 bits de gauche est décidée en tenant compte de la corrélation existant entre les valeurs Mo0 Mo0 1 ' M1 0 et M1 1' lorsqu'on obtient 10 bits à la suite de l'addition et soustraction de ces

valeurs Mo 0, Mo01 M1 0 et M1 1 il est également possible que les va-

lO leurs ml1 et m01 correspondent à 5 bits intermédiaires en coupant par exemple 1 bit de droiteet 4 bits de gauche. Par ailleurs, bien que l'on

ait indiqué dans la description ci-dessus que, si les valeurs m01, ml 0

et m1 1 sont plus grandes qu'une valeur déterminée, on remplace ces valeurs par cette dernière, il est encore possible d'obtenir une réduction

du nombre de bits à l'aide d'une mémoire à tables servant à une quantifi-

cation non linéaire, ceci de la même manière que dans le premier mode de réalisation. Par la suite, une fois que les signaux d'image de plusieurs images d'origine ont été condensés par régions unitaires de condensation et ont été enregistrés dans la mémoire d'image 27 de la manière décrite plus haut, on exécute sur cette mémoire-image 27 ou une autre mémoireimage, un traitement tel qu'une translation des données d'image par motif, en fonction de la position de sortie, ceci au moyen

d'un dispositif d'édition 26 (non représenté) et à la suite d'une affecta-

tion à la représentation.

On place alors sur le côté sortie une mémoire-image 27' dans laquelle se trouvent enregistrées les données d'image ainsi

éditées et on démarre l'enregistrement d'une image reproduite voulue.

De manière plus précise, le signal d'image correspon-

dant à la région unitaire de condensation et qui est lu à partir de cette mémoire d'image 27' par l'intermédiaire d'une mémoire-tampon 30, se trouve subdivisé sous la forme de signaux de couleurs secondaires C, Y et K et d'un signal d'image condensé, les signaux de couleurs secondaires C,

Y et K étant envoyés directement comme entrées sur un circuit de traite-

ment 33 de séparation de couleurs, tandis que le signal d'image condensé

m est envoyé comme entrée sur ce même circuit de traitement 33 par l'in-

termédiaire d'un dispositif de reproduction 32. Dans ce circuit de trai-

tement 33 de séparation de couleurs, les signaux des quatre couleurs C,

- 15 -

M, Y et K se trouvent divisés en chaque élément d'image constituant la région unitaire de condensation, et les signaux des quatre couleurs secondaires correspondant par exemple à deux lignes de balayage sont envoyés comme entrées en parallèle sur une mémoire-tampon 34. Cette mémoire-tampon 34 comprend au moins deux mémoires de lignes (premier entré, premier sorti), et les signaux des quatre couleurs secondaires correspondant à la ligne de balayage à enregistrer sont alors envoyés

directement comme entrées sur un circuit de commande de sortie 35, tan-

dis que les signaux des quatre couleurs secondaires de l'élément d'image correspondant à la ligne de balayage à enregistrer la fois suivante se trouvent enregistrés une fois dans la mémoire-tampon 34.:

Les fig. 9 et 10 illustrent d'autres modes de réali-

sation du dispositif de reproduction 32 correspondant respectivement aux

fig. 7 et 8.

Si l'on se reporte à la fig. 9, si l'on introduit comme entrée le signal d'image m condensé à 24 bits (3 octets), il se trouve subdivisé sous la forme du signal M00 et de chacun des signaux m'1, m'0 et m'01 correspondant à ladite valeur représentative, au m1 1 ' 1 0 m0 moyen d'un sélecteur de données 50, chacun de ces signaux mN'1, '1 0 et m'01 étant alors envoyé comme entrée sur une mémoire à tables 511, 512 et 513 respectivement, en tant que signal d'adresse. Ces mémoires à tables 511, 512 et 513 présentent respectivement comme sorties des signaux d'erreurs prévisionnelles M1 i - M0o0, M1 0- M0o 0M0o1 - M0o0 correspondant aux signaux m'1 m'1 o et m'0, à la suite de quoi,

1 1 '10 0

après avoir été ajoutés respectivement au signal M 0, on obtient comme

sortie sur des additionneurs 521, 522 et 523 des valeurs de signaux cor-

respondant aux valeurs Mll, M1 0, M 01 et M0o, ceci au cours de

l'étape suivante.

Si l'on se reporte à la fig. 10, si l'on introduit comme entrée le signal dimage m condensé à 24 bits (3 octets), il se trouve subdivisé sous la forme de chacun des signaux mN1 l, ml 0 m0 o et Mo0, au moyen d'un sélecteur de données 53, chacun de ces signaux m1 1 ml 0 0 1Ol et m0 constituant une entrée, ou signal d'adresse, pour les mémoires à tables de reproduction 541, 542' 543 et 544 au cours de l'opération suivante, avec soit l'adjonction d'un bit de gauche ou d'un bit de droite à chaque signal m11 ' m0 N1 et m0, soit une addition à ce signal de ces deux bits, à la suite de quoi ils sont convertis sous la forme du signal à 8 bits constituant la sortie.Au cours de l'opération

- 16 -

suivante, on soumet les signaux de sortie provenant des mémoires à tables de reproduction 541 à 544 à un traitement d'addition ou de soustraction à l'aide des additionneurs-soustracteurs 551 à 554, 561 à 564, de manière qu'ils soient reproduits respectivement en tant que valeurs M1 1, Ml 0 Mo1 et M0 0 ' A cet égard, étant donné que le signal m00 présente une teinte de 8 bits comme valeur moyenne de chaque valeur de signal M0o 0 M0o 1 Ml et Ml l commrne indiqué plus haut, on examine ce signal mO0 sur

le plan de la réduction des bits par le traitement d'addition ou de sous-

lO traction, de sorte que les valeurs reproduites Moo, M0 1, M1 0 et M1 1

peuvent bien entendu présenter également une teinte de 8 bits.

Dans le procédé connu, en supposant que la région uni-

taire de condensation est constituée de 4 éléments d'image, les valeurs Mo 0 M01, M1 0 et M1 1 se trouvent enregistrées sous forme de 8 bits chacune, soit 4 octets au total. D'autre part, conformément au mode de

réalisation décrit ci-dessus, dans le cas o l'on emploie le codage pré-

visionnel, le nombre nécessaire de bits est de 8 pour M 0 0 de 5 pour m'01 ou m'1 0 et de 6 pour m'11 soit un total de 3 octets, tandis que dans le cas o l'on utilise le codage par conversion, ce nombre est de 8 pour m0, de 6 pour m11 et de 5 pour mo01 ou ml 0 soit un total de 3 octets, ce qui signifie qu'au total la valeur de brillance peut être condensée à

raison de 3/4 par rapport au procédé connu.

255997 9

- 17 -

Claims (3)

R E V E N D I C A T I ONS

1. Procédé de condensation d'un signal d'image, du type selon lequel on détermine une région unitaire de condensation formée de plusieurs éléments d'image (00, D1, 10, 11), on conserve, pour des éléments d'image représentatifs (0O) de cette région unitaire, tous les

signaux d'image correspondant aux signaux de couleurs nécessaires au mo-

ment de reproduire l'image en couleurs, et on ne conserve, pour chaque

élément d'image (0O, 1 0, 11) autre que les éléments d'image représen-

tatifs (00) de la région unitaire, que le signal d'image correspondant à un signal de brillance (MOD) faisant partie desdits signaux d'image, de sorte qu'on peut réduire le nombre total de bits du signal d'image obtenu lors de l'exploration d'une image en couleurs, caractérisé en ce

que au moins la valeur du signal d'image correspondant au signal de bril-

lance, à conserver parlsélémentsd'image autresque les éléments d'image représentatifs pour chaque région unitaire, est constituée par une valeur codée.

2. Procédé selon la revendication 1, caractérisé en ce que l'on exécute pour le codage une quantification non linéaire sur la base de la différence existant entre le signal d'image correspondant au signal de brillance des éléments d'image représentatifs (00) pour chaque région unitaire et le signal d'image correspondant au signal de brillance

de cet élément d'image.

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

ce qu'on exécute ledit codage à l'aide d'une conversion utilisant le si-

gnal d'image correspondant au signal de brillance de chaque élément

d'image pour la région unitaire considérée.