FR2698507A1 - Diffusion d'erreur de couleur. - Google Patents

Diffusion d'erreur de couleur. Download PDF

Info

Publication number
FR2698507A1
FR2698507A1 FR9314089A FR9314089A FR2698507A1 FR 2698507 A1 FR2698507 A1 FR 2698507A1 FR 9314089 A FR9314089 A FR 9314089A FR 9314089 A FR9314089 A FR 9314089A FR 2698507 A1 FR2698507 A1 FR 2698507A1
Authority
FR
France
Prior art keywords
pixel
error
color
magenta
cyan
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR9314089A
Other languages
English (en)
Other versions
FR2698507B1 (fr
Inventor
Kim Seo-Kyu
Kim Yoon-Soo
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of FR2698507A1 publication Critical patent/FR2698507A1/fr
Application granted granted Critical
Publication of FR2698507B1 publication Critical patent/FR2698507B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/435Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by selective application of radiation to a printing material or impression-transfer material
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/52Circuits or arrangements for halftone screening

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Color Image Communication Systems (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Color, Gradation (AREA)
  • Image Processing (AREA)

Abstract

Circuit et procédé de diffusion d'erreur pour compenser de manière adaptative la distorsion de luminosité et de couleur par rapport à des pixels voisins. Le circuit de diffusion d'erreur comprenant un circuit (201, 202), pour balayer des documents en couleurs et pour produire des signaux C-M-Y (cyan, magenta, jaune) à partir d'un pixel d'entrée, incluant: une partie détermination de couleur (205); une partie mémorisation d'erreur (207); une partie mémorisation d'information de couleur de pixel (204); et une partie mémorisation de table de consultation d'erreur (203).

Description

DIFFUSION D'ERREUR DE COULEUR
La présente invention se rapporte à des circuits et à des procédés adaptatifs de diffusion d'erreur dans un
dispositif de traitement d'image en couleurs.
D'une manière générale, lors de la reproduction d'une image en couleurs dans des dispositifs de traitement d'image comme les imprimantes en couleurs, de la distorsion de luminosité et de couleur se produit en fonction du type de traitement de l'image en couleurs et de la caractéristique de l'imprimante en couleurs à laquelle le type de traitement d'image adopté est appliqué Puisque l'oeil humain est très sensible à la luminosité d'une image et à la variation de la couleur, la distorsion de la luminosité et de la couleur doit être compensée de façon appropriée pour obtenir une bonne impression et une bonne
reproduction des couleurs.
Comme procédé pour traiter la luminosité et la couleur, on connaît un processus de diffusion d'erreur, ce processus est largement utilisé dans les imprimantes d'images en couleurs ayant des couleurs primaires limitées, à savoir les couleurs rouge, vert, bleu, cyan, magenta et jaune, puisque la possibilité de reproduction d'image est excellente Le procédé de diffusion d'erreur est une technique utilisée pour répartir sur les pixels voisins une erreur produite lorsqu'une image d'échelle de gris continue est mise sous forme binaire Lors du traitement d'un pixel suivant la mise sous forme binaire est effectuée en tenant compte de cette erreur En faisant ceci, une bonne résolution spatiale est obtenue par comparaison avec le procédé dit de "tremblement commandé" Le procédé de diffusion d'erreur est décrit plus en détail dans un article écrit par Robert Ulichney intitulé "Digital Halftoning" (voir le chapitre 8, "Dithering with blue noise") publié par les Editions du MIT, et dans les brevets U S Nos 5 031 050 et 5 140 432 délivrés à Chan, et l'attention du lecteur est spécialement attirée sur ces
publications antérieures.
La figure 1 des dessins schématiques annexés montre un circuit classique de diffusion d'erreur Un signal vidéo appliqué à une borne d'entrée Iin est additionné, dans un premier additionneur 40, à la sortie d'un filtre de diffusion d'erreur 30 La première valeur additionnée, produite par le premier additionneur 40, est délivrée à un circuit de seuil 10 La sortie du circuit de seuil 10 et la première valeur additionnée sont additionnées dans un second additionneur 20 La seconde valeur additionnée produite par le second additionneur 20 est une valeur détectée comme étant une erreur et cette erreur est
délivrée au filtre de diffusion d'erreur 30.
Le circuit de diffusion d'erreur ci-dessus présente de bonnes tonalités intermédiaires dans une image monochromatique Cependant, dans une imprimante en couleurs du type à jet d'encre ou du type électrophotographique, puisque la caractéristique de l'imprimante n'est pas prise en compte, il est difficile de reproduire la couleur de l'image d'origine C'est-à-dire que la couleur de l'image peut être sombre et décolorée, en raison de coulures de l'encre et de chevauchement de couleur entre un pixel
voisin et le pixel courant.
Dans une imprimante à jet d'encre classique, un pixel quelconque est imprimé en une taille plus grande que le cas idéal et il se produit un chevauchement entre un pixel voisin et le pixel courant, comme l'indiquent les figures 4 A et 4 B des dessins schématiques annexés Par conséquent, lorsqu'une image graphique est imprimée, la luminosité devient plus sombre et il se produit partiellement une modification de la couleur Dans un cas idéal, lorsque le pixel est imprimé, l'absorption est de 255, comme le montre la figure 4 B, et lorsque le pixel n'est pas imprimé, elle est de 0, comme le montre la figure 4 A Cependant, dans le cas o la luminosité et la couleur varient, le calcul donne comme résultat que, lorsque le pixel est imprimé, l'absorption est de 50 à 1 200 (variant en fonction de la couleur du pixel voisin et du pixel courant) et, lorsque le pixel n'est pas imprimé, elle est de 0 Puisque les erreurs sont très importantes par comparaison avec le cas idéal et qu'elles varient en fonction de la couleur du pixel voisin, ces erreurs doivent être nécessairement prises en compte lorsque le pixel est traité Le résultat calculé peut
varier avec le type d'imprimante et la définition.
Néanmoins, dans une imprimante à jet d'encre classique, puisque le pixel est traité sur la base du cas idéal sans prendre en considération la caractéristique de l'imprimante, les inconvénients mentionnés ci-dessus apparaissent. Des modes de réalisation préférés de la présente invention visent à proposer un procédé et un circuit qui soient capables de compenser les coulures d'encre et les chevauchements de couleur entre un pixel voisin et un pixel courant. Un autre objectif consiste à proposer un procédé et un circuit qui soient capables de compenser facilement la caractéristique de sortie d'une imprimante en utilisant seulement un nuancier de couleurs et un dispositif à balayage. Selon un aspect, la présente invention propose un circuit de diffusion d'erreur pour une imprimante d'images en couleurs comportant un circuit pour produire des signaux R-G-B (rouge, vert, bleu) par balayage de documents et pour convertir lesdits signaux R-G-B en des signaux C-M-Y (cyan, magenta, jaune), ledit circuit de diffusion d'erreur comprenant: un moyen de détermination de couleur pour additionner lesdits signaux C-M-Y à une erreur de diffusion pour produire une valeur de pixel courant, pour comparer ladite valeur de pixel courant à des données de consultation d'erreur délivrées de manière séquentielle pour déterminer, comme information de couleur de pixel de sortie, une adresse de donnée de consultation d'erreur ayant la plus petite erreur et pour délivrer ladite information de couleur de pixel de sortie à ladite imprimante; un moyen de mémorisation d'erreur pour mémoriser, comme erreur pour un pixel courant, la plus petite erreur parmi les erreurs calculées à partir dudit moyen de détermination de couleur, pour lire l'erreur mémorisée, lors du traitement du pixel suivant, et pour fournir l'erreur lue, comme information d'erreur de pixel voisin, audit moyen de détermination de couleur de manière à produire ladite erreur de diffusion; un moyen de mémorisation d'information de couleur de pixel voisin pour mémoriser ladite information de couleur de pixel de sortie comme information de couleur de pixel voisin du pixel suivant; et, un moyen de mémorisation de table de consultation pour mémoriser des valeurs d'erreurs produites, lors de l'impression d'un pixel d'entrée, en fonction de ladite information de couleur de pixel de sortie et pour fournir lesdites valeurs d'erreurs comme données de consultation d'erreur audit moyen de détermination de couleur, l'accès audit moyen de mémorisation de table de consultation d'erreur s'effectuant par ladite information de couleur de
pixel voisin.
De préférence, ladite donnée de consultation d'erreur est obtenue par la différence entre la luminosité produite lorsque le pixel courant est blanc et celle produite lorsque ledit pixel courant est d'une autre couleur, par balayage de chacune d'une pluralité de pastilles de couleurs, lesdites pastilles de couleur étant réalisées proportionnellement à un nombre d'échantillons d'impression d'un premier pixel voisin, d'un second pixel voisin et d'un pixel courant, la couleur imprimable dudit second pixel voisin variant le long de l'axe des abscisses avec des groupes de pixels de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, la couleur imprimable dudit premier pixel voisin variant suivant l'axe des ordonnées avec des groupes de pixels de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, et la couleur imprimable dudit pixel courant, étant une couleur prise parmi le rouge, le vert, le bleu, le cyan, le magenta, le jaune, le noir, et le
blanc dans un nuancier.
De préférence, ledit moyen de mémorisation de table de consultation d'erreur comporte des zones de premier pixel, de second pixel et de pixel courant chacune mémorisant des valeurs d'erreur produites sur un pixel d'entrée lors de l'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, chaque zone de mémorisation de valeur d'erreur d'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, à l'intérieur de ladite zone de premier pixel étant décomposée suivant ladite zone de second pixel, chaque zone de mémorisation de valeur d'erreur d'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc à l'intérieur de ladite zone de second pixel étant décomposée suivant ladite zone de pixel courant. Selon un autre aspect, la présente invention propose un procédé adaptatif de diffusion d'erreur pour une imprimante d'images en couleurs comportant une table de consultation d'erreur pour mémoriser une pluralité de couleurs qui peuvent être déterminées comme pixel de sortie d'une valeur de pixel courant, ledit procédé comprenant les étapes: de conversion d'un pixel d'entrée de signaux R-G-B (rouge, vert, bleu) en signaux C-M- Y (cyan, magenta, jaune), d'addition desdits signaux C-M-Y à une erreur de diffusion pour produire une valeur de pixel courant, de comparaison de ladite valeur de pixel courant à une valeur de donnée de consultation d'erreur délivrée de manière séquentielle pour déterminer, comme information de couleur de pixel de sortie, une adresse d'une donnée de consultation d'erreur présentant l'erreur la plus petite entre deux valeurs, et d'application de ladite information de pixel de sortie à ladite imprimante; de mémorisation, comme erreur pour un pixel courant, de la plus petite erreur parmi les erreurs calculées à partir dudit moyen de détermination de couleur, afin de fournir, comme information d'erreur de pixel voisin, lors du traitement du pixel suivant, ladite erreur la plus petite, de manière à produire ladite erreur de diffusion; et, de mémorisation de ladite information de couleur de pixel de sortie à utiliser, comme information de couleur de
pixel voisin, lors du traitement du pixel suivant.
De préférence, ladite donnée de consultation d'erreur est obtenue par la différence entre la luminosité produite lorsque le pixel courant est blanc et celle produite lorsque ledit pixel courant est d'une autre couleur, par balayage de chacune d'une pluralité de pastilles de couleurs, lesdites pastilles de couleur étant réalisées proportionnellement à un nombre d'échantillons d'impression d'un premier pixel voisin, d'un second pixel voisin et d'un pixel courant, la couleur imprimable dudit second pixel voisin variant le long de l'axe des abscisses avec des groupes de pixels de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, la couleur imprimable dudit premier pixel voisin variant suivant l'axe des ordonnées avec des groupes de pixels de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, et la couleur imprimable dudit pixel courant, étant une couleur prise parmi le rouge, le vert, le bleu, le cyan, le magenta, le jaune, le noir, et le
blanc dans un nuancier.
De préférence, les valeurs d'erreurs sont mémorisées par un moyen de mémorisation de table de consultation d'erreur qui comporte des zones de premier pixel, de second pixel et de pixel courant chacune mémorisant des valeurs d'erreur produites sur un pixel d'entrée lors de l'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, chaque zone de mémorisation de valeur d'erreur d'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, à l'intérieur de ladite zone de premier pixel étant décomposée suivant ladite zone de second pixel, chaque zone de mémorisation de valeur d'erreur d'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc à l'intérieur de ladite zone de second pixel étant décomposée suivant ladite zone de pixel courant. Selon un aspect supplémentaire, l'invention propose un circuit de diffusion d'erreur, comprenant: un moyen d'entrée pour recevoir des signaux de couleur distincts représentant les couleurs des pixels d'un signal d'image d'entrée; un moyen de mémorisation pour mémoriser des valeurs d'erreur représentant chacune la compensation de la couleur d'un pixel courant en fonction de la couleur souhaitée du pixel courant et de la couleur souhaitée d'au moins un pixel adjacent; et, un moyen de sortie pour produire, à partir des signaux de couleur d'un pixel courant et d'une valeur d'erreur respective issue dudit moyen de mémorisation, un signal de sortie représentant la couleur compensée du pixel courant à imprimer. Un circuit tel que décrit ci-dessus peut en outre comprendre l'une quelconque, ou plusieurs, des
particularités décrites suivant une combinaison quelconque.
L'invention s'étend à une imprimante couleur, à un lecteur à balayage de documents en couleurs, ou à une combinaison de ceux-ci, muni d'un circuit ou conçu pour mettre en oeuvre un procédé, selon l'un quelconque des
aspects ci-dessus de l'invention.
Les caractéristiques et avantages de l'invention
ressortiront d'ailleurs de la description qui va suivre à
titre d'exemple en référence aux dessins annexés, dans lesquels: la figure 1 représente un circuit classique de diffusion d'erreur; la figure 2 est un schéma fonctionnel montrant un exemple d'un circuit adaptatif de diffusion d'erreur de couleur selon la présente invention; la figure 3 est un organigramme montrant un exemple de mise en oeuvre d'un procédé adaptatif de diffusion d'erreur de couleur selon la présente invention; la figure 4 A montre la relation entre un pixel voisin et un pixel courant lorsque aucune couleur n'est imprimée; la figure 4 B montre la relation entre un pixel voisin et un pixel courant lorsqu'une couleur est imprimée; la figure 5 montre un exemple d'un nuancier de couleur dans un mode de réalisation de la présente invention; la figure 6 A montre un topogramme de mémoire d'une table de consultation d'erreur; la figure 6 B montre un format d'affectation de zone d'adresse; et, la figure 7 montre une fenêtre et un facteur de pondération utilisé dans un exemple de traitement de
diffusion d'erreur de la présente invention.
En se référant à la figure 2, un lecteur à balayage 201 balaye des documents et produit des signaux R-G-B (rouge, vert, bleu) pour un pixel d'entrée Les signaux R-G-B sont convertis en des signaux C-M-Y (cyan, magenta, jaune) dans un convertisseur RGB/CMY 202 Une partie détermination de couleur 205 additionne les signaux C-M-Y à une erreur de diffusion pour produire une valeur de pixel courant et compare la valeur de pixel courant à une valeur de donnée de consultation d'erreur délivrée de manière séquentielle pour déterminer, comme information de couleur de pixel de sortie, une adresse de donnée de consultation d'erreur comportant l'erreur la plus petite entre deux valeurs L'information de pixel de sortie déterminée est délivrée à une imprimante 206 Une partie mémorisation d'erreur 207 mémorise, comme erreur de pixel courant, l'erreur la plus petite parmi les erreurs calculées à partir de la partie détermination de couleur 205 Lors du traitement du pixel suivant, la partie mémorisation d'erreur 207 lit l'erreur mémorisée et la fournit, comme erreur de pixel voisin, à la partie détermination de
couleur 205 de manière à produire l'erreur de diffusion.
Une partie mémorisation d'information de couleur de pixel voisin 204 mémorise, comme information de couleur de pixel voisin du pixel suivant à traiter, l'information de couleur de pixel de sortie déterminée L'accès à une partie mémorisation de table de consultation d'erreur 203 se fait par l'information de couleur de pixel voisin et celle-ci mémorise les valeurs d'erreur qui peuvent être produites lors de l'impression du pixel d'entrée en fonction de l'information de couleur de pixel de sortie Les valeurs d'erreur mémorisées sont délivrées, comme données de consultation d'erreur, à la partie détermination de couleur 205. En se référant à la figure 3, à l'étape 3 a, le lecteur à balayage 201 lit des documents et convertit le pixel d'entrée en des signaux R-G-B Les signaux R-G-B sont exprimés en 256 (= 28) niveaux d'échelle de gris Les signaux R-G-B sont appropriés pour le mélange de couleurs additif largement utilisé dans des unités d'affichage comme les écrans de contrôle Cependant, dans une unité d'enregistrement comme une imprimante, le mélange de couleur soustractif est principalement utilisé, et dans ce cas, les signaux C-M-Y sont appropriés A l'étape 3 b, le convertisseur RGB/CMY 202 convertit les signaux R-G-B, reçus du lecteur à balayage 201, en signaux C-M-Y qui sont utiles pour le mélange de couleur soustractif Les signaux C-M-Y sont délivrés à la partie détermination de couleur 205 Aux étapes 3 c et 3 d, la partie détermination de couleur 205 calcule l'erreur de diffusion à partir de l'information d'erreur de pixel voisin fournie par la partie mémorisation d'erreur 207 et elle produit la valeur de pixel courant par addition de l'erreur de diffusion aux signaux C-M-Y La valeur de pixel courant est comparée à la donnée de consultation d'erreur délivrée de manière séquentielle et l'adresse de la donnée de consultation d'erreur comportant l'erreur la plus petite est déterminée comme étant l'information de couleur de pixel de sortie à
délivrer à l'imprimante 206.
Une table de consultation d'erreur est réalisée de la manière suivante La donnée de consultation d'erreur d'une table de consultation d'erreur est une erreur d'absorption qui peut se produire lorsqu'une couleur correspondante de rouge, vert, bleu, cyan, magenta, jaune, noir ou blanc, est imprimée dans une position de pixel courant Q, comme le montre la figure 4 A Un nuancier de couleur pour obtenir l'information de compensation est réalisé comme le montre la figure 5 après construction du pixel montré à la figure 4 B En se référant à la figure 5, la couleur d'un second pixel voisin Cl varie le long de l'axe des abscisses et la couleur d'un premier pixel voisin C 2 varie le long de l'axe des ordonnées La couleur d'un pixel courant CO a seulement une couleur par nuancier Dans un nuancier, puisque le second pixel voisin Ci et le premier pixel voisin C 2 ont, respectivement, chacun 8 couleurs il y a 61 pastilles de couleur De plus, puisque le pixel courant CO comporte 8 couleurs, 8 nuanciers sont prévus Par conséquent, 512 (= 64 x 8) pastilles de couleurs sont réalisées Chaque nuancier est lu à l'aide du lecteur à balayage 201, et ensuite, une valeur d'erreur est obtenue en comparant la luminosité produite lorsque le pixel courant CO est blanc à celle produite lorsqu'il est d'une autre couleur et en calculant la différence de luminosité C'est-à-dire que, si le pixel courant CO est blanc, puisque dans ce cas l'encre n'est imprimée, l'erreur d'absorption est obtenue en calculant la différence de luminosité produite lorsque le pixel courant CO est rouge, vert, bleu, cyan, magenta, jaune, noir et lorsqu'il est blanc L'erreur d'absorption obtenue est la donnée de consultation d'erreur et un topogramme de mémoire montré à la figure 6 A est réalisé par cette erreur d'absorption Si l'information de couleur des pixels voisins Cl et C 2 est donnée, les erreurs d'absorption pour le pixel courant CO de 8 couleurs peuvent être lues en continu La table de consultation d'erreur
nécessite 512 zones de mémoire.
En revenant à la figure 3, à l'étape 3 e, la partie mémorisation d'erreur 207 mémorise, comme erreur de pixel il courant, l'erreur la plus petite parmi les erreurs calculées à partir de la partie détermination de couleur 205 pour la délivrer, comme information d'erreur de pixel voisin, à la partie détermination de couleur 205 lors du traitement du pixel suivant Le nombre de pixels voisins pris en compte pendant un traitement de diffusion d'erreur est de 12 comme le montre la figure 7 Le nombre de pixels et le facteur de pondération peuvent être différents de ceux montrés à la figure 7 (se reporter à l'article cité
ci-dessus intitulé "Digital Halftoning").
Dans le même temps, la partie mémorisation d'information de couleur de pixel 204 mémorise, comme information de couleur de pixel voisin du pixel suivant à traiter, l'information de couleur de pixel de sortie déterminée à partir de la partie détermination de couleur 205 L'information de couleur de pixel voisin est délivrée comme adresse à la partie mémorisation de table de consultation d'erreur 203 Puisque l'imprimante 206 est capable d'exprimer 8 couleurs, à savoir rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, des valeurs O à 7 sont affectées aux couleurs respectives de façon qu'elles soient
utilisées comme adresses.
Par exemple, lorsqu'une couleur n'est pas imprimée dans la position de pixel courant Q comme le montre la figure 4 A, s'il y a des premier et second pixels voisins C 2 et Cl, des première et seconde informations de couleur de pixel voisin sont délivrées à la partie mémorisation de table de consultation d'erreur 204 Puisqu'une opération d'impression est effectuée à partir du côté supérieur vers le côté inférieur et de la gauche vers la droite, on appréciera facilement que les pixels voisins sont situés du côté supérieur et du côté gauche du pixel courant Selon le mode de réalisation préféré, on utilise les schémas explicatifs classiques bien que la coulure de couleur
montrée à la figure 4 A ou 4 B ne se produise pas.
L'adresse pour accéder à la table de consultation d'erreur montrée à la figure 6 A est construite comme le montre la figure 6 B La première information de couleur de pixel voisin est affectée aux neuvième (B 8), huitième (B 7) et septième (B 6) bits d'une zone d'adresse; l'information de couleur du second pixel voisin est affectée aux sixième (B 5), cinquième (B 4) et quatrième (B 3) bits de la zone adresse; et l'information de pixel de sortie pour le pixel courant est affectée aux troisième (B 2), deuxième (Bi) et premier (BO) bits de la zone d'adresse Par exemple, si du vert est imprimé sur le premier pixel voisin C 2 et si du bleu est imprimé sur le second pixel voisin Cl, l'accès aux zones allant de 40 H à 7 FH se fait par l'information de couleur du premier pixel voisin et l'accès aux zones allant de 50 H à 57 H se fait par l'information de couleur du second pixel voisin Dans les zones o l'on a accédé par l'information de couleur du second pixel voisin, on mémorise la donnée de consultation d'erreur, c'est-à-dire, l'erreur d'absorption pour 8 couleurs, qui peut être
déterminée comme le pixel de sortie du pixel courant.
L'erreur de diffusion additionnée aux signaux C-M-Y dans la partie détermination de couleur 205 est obtenue en multipliant une valeur d'erreur de chaque pixel voisin par un facteur de pondération et en divisant par 48 la valeur calculée par l'addition de valeurs multipliées respectives pour les pixels voisins Le nombre 48 est une valeur
obtenue en ajoutant tous les facteurs de pondération.
Chaque pixel voisin comporte également une erreur produite pendant la mise sous forme binaire et cette erreur est
mémorisée dans la partie mémorisation d'erreur 207.
A l'étape 3 f montrée à la figure 3, il est déterminé s'il y a un pixel à traiter Si le traitement de diffusion d'erreur pour tous les pixels n'a pas pris fin, l'étape 3 f renvoie à l'étape 3 a, et autrement, la séquence complète
des étapes ci-dessus est terminée.
Comme décrit ci-dessus, la coulure d'encre et le chevauchement de couleur entre un pixel voisin et un pixel courant peuvent facilement être compensés et la caractéristique de sortie de l'image peut être compensée simplement en utilisant le nuancier de couleurs et le lecteur à balayage au lieu d'un calibrateur de couleur compliqué De plus, puisque la conformation de la table de consultation d'erreur est simple, la structure du système est simplifiée. Bien que seul un mode de réalisation préféré de l'invention soit montré et décrit, les personnes expérimentées dans cet art comprendront que des modifications dans la forme et dans les détails puissent être apportées sans sortir de l'esprit et de la portée de
la présente invention.
Les modes de réalisation de l'invention peuvent recevoir les signaux de couleur d'entrée (soit les signaux R-G-B, soit les signaux G-M-Y, soit d'autres signaux de couleur) à partir d'une source autre qu'un lecteur à balayage de documents Par exemple, les signaux de couleur d'entrée peuvent être produits directement par informatique
graphique ou par un logiciel de conception.
L'attention du lecteur est attirée sur tous les articles et documents qui sont déposés en même temps ou
antérieurement à cette description en liaison avec cette
demande et qui sont ouverts au public pour examen avec
cette description, et sur le fait que le contenu de tous
ces articles et documents est incorporé ici par référence.
Toutes les particularités décrites dans cette
description, et/ou toutes les étapes de procédé ou de
traitement ainsi décrites, peuvent être combinées suivant n'importe quelle combinaison excepté les combinaisons dans lesquelles au moins certaines de ces particularités et/ou
étapes s'excluent mutuellement.
Chaque particularité décrite dans cette description
peut être remplacée par d'autres particularités ayant un but identique, équivalent ou similaire, à moins qu'il n'en soit indiqué autrement expressément Donc, à moins que ce ne soit indiqué autrement expressément, chaque particularité décrite est seulement un exemple d'une série
générique de particularités équivalentes ou similaires.
L'invention n'est pas limitée aux détails du mode de réalisation précédent L'invention s'étend à toutes particularités nouvelles, ou à toutes combinaisons de
particularités nouvelles décrites dans cette description,
et à toute étape nouvelle, ou combinaison d'étapes nouvelles de n'importe quel procédé ou traitement ainsi décrit.

Claims (6)

REVENDICATIONS
1 Circuit de diffusion d'erreur pour une imprimante d'images en couleurs ( 206) comportant un circuit ( 201, 202) pour produire des signaux R-G-B (rouge, vert, bleu) par balayage de documents et pour convertir lesdits signaux R-G-B en des signaux C-M-Y (cyan, magenta, jaune), ledit circuit de diffusion d'erreur comprenant: un moyen de détermination de couleur ( 205) pour additionner lesdits signaux C-M-Y à une erreur de diffusion pour produire une valeur de pixel courant, pour comparer ladite valeur de pixel courant à des données de consultation d'erreur délivrées de manière séquentielle pour déterminer, comme information de couleur de pixel de sortie, une adresse de donnée de consultation d'erreur ayant la plus petite erreur et pour délivrer ladite information de couleur de pixel de sortie à ladite imprimante; un moyen de mémorisation d'erreur ( 207) pour mémoriser, comme erreur pour un pixel courant, la plus petite erreur parmi les erreurs calculées à partir dudit moyen de détermination de couleur ( 205), pour lire l'erreur mémorisée, lors du traitement du pixel suivant, et pour fournir l'erreur lue, comme information d'erreur de pixel voisin, audit moyen de détermination de couleur ( 205) de manière à produire ladite erreur de diffusion; un moyen de mémorisation d'information de couleur de pixel voisin ( 204) pour mémoriser ladite information de couleur de pixel de sortie comme information de couleur de pixel voisin du pixel suivant; et, un moyen de mémorisation de table de consultation d'erreur ( 203) pour mémoriser des valeurs d'erreurs produites, lors de l'impression d'un pixel d'entrée, en fonction de ladite information de couleur de pixel de sortie et pour fournir lesdites valeurs d'erreurs comme données de consultation d'erreur audit moyen de détermination de couleur ( 205), l'accès audit moyen de mémorisation de table de consultation d'erreur ( 203) s'effectuant par ladite information de couleur de pixel voisin. 2 Circuit de diffusion d'erreur selon la revendication 1, caractérisé en ce que ladite donnée de consultation d'erreur est obtenue par la différence entre la luminosité produite lorsque le pixel courant est blanc et celle produite lorsque ledit pixel courant est d'une autre couleur, par balayage de chacune d'une pluralité de pastilles de couleurs, lesdites pastilles de couleur étant réalisées proportionnellement à un nombre d'échantillons d'impression d'un premier pixel voisin, d'un second pixel voisin et d'un pixel courant, la couleur imprimable dudit second pixel voisin variant le long de l'axe des abscisses avec des groupes de pixels de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, la couleur imprimable dudit premier pixel voisin variant suivant l'axe des ordonnées avec des groupes de pixels de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, et la couleur imprimable dudit pixel courant, étant une couleur prise parmi le rouge, le vert, le bleu, le cyan, le magenta, le jaune, le
noir, et le blanc dans un nuancier.
3 Circuit de diffusion d'erreur selon la revendication 1 ou la revendication 2, caractérisé en ce que ledit moyen de mémorisation de table de consultation d'erreur ( 203) comporte des zones de premier pixel, de second pixel et de pixel courant chacune mémorisant des valeurs d'erreur produites sur un pixel d'entrée lors de l'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, chaque zone de mémorisation de valeur d'erreur d'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, à l'intérieur de ladite zone de premier pixel étant décomposée suivant ladite zone de second pixel, chaque zone de mémorisation de valeur d'erreur d'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc à l'intérieur de ladite zone de second pixel étant décomposée suivant ladite zone de pixel courant. 4 Procédé adaptatif de diffusion d'erreur pour une imprimante d'images en couleurs ( 206) comportant une table de consultation d'erreur pour mémoriser une pluralité de couleurs qui peuvent être déterminées comme pixel de sortie d'une valeur de pixel courant, ledit procédé comprenant les étapes: de conversion d'un pixel d'entrée de signaux R-G-B (rouge, vert, bleu) en signaux C-N-Y (cyan, magenta, jaune), d'addition desdits signaux C-M-Y à une erreur de diffusion pour produire une valeur de pixel courant, de comparaison de ladite valeur de pixel courant à une valeur de donnée de consultation d'erreur délivrée de manière séquentielle pour déterminer, comme information de couleur de pixel de sortie, une adresse d'une donnée de consultation d'erreur présentant l'erreur la plus petite entre deux valeurs, et d'application de ladite information de pixel de sortie à ladite imprimante; de mémorisation, comme erreur pour un pixel courant, de la plus petite erreur parmi les erreurs calculées à partir dudit moyen de détermination de couleur ( 205), afin de fournir, comme information d'erreur de pixel voisin, lors du traitement du pixel suivant, ladite erreur la plus petite, de manière à produire ladite erreur de diffusion et, de mémorisation de ladite information de couleur de pixel de sortie à utiliser, comme information de couleur de
pixel voisin, lors du traitement du pixel suivant.
Procédé de diffusion d'erreur selon la revendication 4, caractérisé en ce que ladite donnée de consultation d'erreur est obtenue par la différence entre la luminosité produite lorsque le pixel courant est blanc et celle produite lorsque ledit pixel courant est d'une autre couleur, par balayage de chacune d'une pluralité de pastilles de couleurs, lesdites pastilles de couleur étant réalisées proportionnellement à un nombre d'échantillons d'impression d'un premier pixel voisin, d'un second pixel voisin et d'un pixel courant, la couleur imprimable dudit second pixel voisin variant le long de l'axe des abscisses avec des groupes de pixels de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, la couleur imprimable dudit premier pixel voisin variant suivant l'axe des ordonnées avec des groupes de pixels de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, et la couleur imprimable dudit pixel courant, étant une couleur prise parmi le rouge, le vert, le bleu, le cyan, le magenta, le jaune, le
noir, et le blanc dans un nuancier.
6 Procédé de diffusion d'erreur selon la revendication 4 ou 5, ledit moyen de mémorisation de table de consultation d'erreur ( 203) comporte des zones de premier pixel, de second pixel et de pixel courant chacune mémorisant des valeurs d'erreur produites sur un pixel d'entrée lors de l'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, chaque zone de mémorisation de valeur d'erreur d'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc, à l'intérieur de ladite zone de premier pixel étant décomposée suivant ladite zone de second pixel, chaque zone de mémorisation de valeur d'erreur d'impression de rouge, vert, bleu, cyan, magenta, jaune, noir et blanc à l'intérieur de ladite zone de second pixel étant décomposée suivant ladite zone de pixel
courant.
7 Circuit de diffusion d'erreur, comprenant: un moyen d'entrée ( 201) pour recevoir des signaux de couleur distincts représentant les couleurs des pixels d'un signal d'image d'entrée; un moyen de mémorisation ( 207) pour mémoriser des valeurs d'erreur représentant chacune la compensation de la couleur d'un pixel courant en fonction de la couleur souhaitée du pixel courant et de la couleur souhaitée d'au moins un pixel adjacent; et, un moyen de sortie ( 205) pour produire, à partir des signaux de couleur d'un pixel courant et d'une valeur d'erreur respective issue dudit moyen de mémorisation, un signal de sortie représentant la couleur compensée du pixel
courant à imprimer.
8 Imprimante en couleurs ( 206) pourvue d'un circuit, ou conçue pour mettre en oeuvre un procédé selon
l'une quelconque des revendications précédentes.
9 Dispositif à balayage de documents en couleurs ( 201) pourvu d'un circuit, ou conçu pour mettre en oeuvre
un procédé, selon l'une quelconque des revendications 1 à
8. 10 Combinaison d'une imprimante ( 206) selon la revendication 8, et d'un dispositif à balayage ( 201) selon
la revendication 9.
FR9314089A 1992-11-26 1993-11-25 Diffusion d'erreur de couleur. Expired - Lifetime FR2698507B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920022453A KR960005016B1 (ko) 1992-11-26 1992-11-26 칼라 프린터에 있어서 적응칼라 에러 확산방법 및 회로

Publications (2)

Publication Number Publication Date
FR2698507A1 true FR2698507A1 (fr) 1994-05-27
FR2698507B1 FR2698507B1 (fr) 1996-08-02

Family

ID=19343977

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9314089A Expired - Lifetime FR2698507B1 (fr) 1992-11-26 1993-11-25 Diffusion d'erreur de couleur.

Country Status (7)

Country Link
US (1) US5375002A (fr)
JP (1) JPH06225171A (fr)
KR (1) KR960005016B1 (fr)
DE (1) DE4340217C2 (fr)
FR (1) FR2698507B1 (fr)
GB (1) GB2273017B (fr)
TW (1) TW247386B (fr)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5341228A (en) * 1990-12-04 1994-08-23 Research Corporation Technologies Method and apparatus for halftone rendering of a gray scale image using a blue noise mask
US5757516A (en) * 1993-01-11 1998-05-26 Canon Inc. Noise quenching method and apparatus for a colour display system
JP3110924B2 (ja) * 1993-09-30 2000-11-20 キヤノン株式会社 画像形成装置
US5623281A (en) * 1994-09-30 1997-04-22 Texas Instruments Incorporated Error diffusion filter for DMD display
DE19536108A1 (de) * 1994-10-14 1996-04-18 Eastman Kodak Co Verfahren zur einheitlichen Bildaufbereitung von Vorlagen auf der Grundlage der Graustufenfehlerdiffusion nach Modulation
US5565994A (en) * 1994-12-06 1996-10-15 Xerox Corporation Multiple separation error diffusion, with cross separation correlation control for color images
CA2169902A1 (fr) 1995-03-16 1996-09-17 Allan Chiwan Cheung Affichages similes a combinaison de couleurs
US5608747A (en) * 1995-04-13 1997-03-04 Eastman Kodak Company Thermal cross-talk compensating current driver for laser diode array
US5847724A (en) * 1995-12-28 1998-12-08 Xerox Corporation Method for diffusing errors according to spot size in a printed liquid ink image
US5835238A (en) * 1996-06-27 1998-11-10 Xerox Corporation Phantom level edge enhanced error diffusion
US5748785A (en) * 1996-09-26 1998-05-05 Xerox Corporation Inter-separation color image processing using error diffusion
US5784496A (en) * 1996-09-26 1998-07-21 Xerox Corporation Error sum method and apparatus for intercolor separation control in a printing system
US5949965A (en) * 1997-06-23 1999-09-07 Hewlett-Packard Company Correlating cyan and magenta planes for error diffusion halftoning
US5991438A (en) * 1997-07-31 1999-11-23 Hewlett-Packard Company Color halftone error-diffusion with local brightness variation reduction
DE19745498C2 (de) * 1997-10-15 2000-12-07 Agfa Gevaert Ag Verfahren und Vorrichtung zum Kopieren einer transparenten Vorlage auf lichtempfindliches Material
US6057933A (en) * 1997-10-30 2000-05-02 Hewlett-Packard Company Table based fast error diffusion halftoning technique
US6081344A (en) * 1997-10-30 2000-06-27 Hewlett-Packard Company Device state error diffusion technique for halftoning
US6384839B1 (en) 1999-09-21 2002-05-07 Agfa Monotype Corporation Method and apparatus for rendering sub-pixel anti-aliased graphics on stripe topology color displays
US6753978B1 (en) 1999-09-22 2004-06-22 Sharp Laboratories Of America, Inc. Higher order error diffusion of digital halftoning
US6707576B1 (en) 1999-12-02 2004-03-16 Sharp Laboratories Of America, Inc. Noise modulation error diffusion of digital halftoning
DE50103922D1 (de) * 2000-12-08 2004-11-04 Oce Printing Systems Gmbh Verfahren zur halbtondarstellung eines bildes sowie bildverarbeitungseinrichtung und druckvorrichtung zum ausführen dieses verfahrens
US20030063095A1 (en) * 2000-12-29 2003-04-03 Sun Microsystems, Inc. Statistic logic for collecting a histogram of pixel exponent values
US7714824B2 (en) 2001-06-11 2010-05-11 Genoa Color Technologies Ltd. Multi-primary display with spectrally adapted back-illumination
EP1419497A4 (fr) 2001-06-11 2005-11-16 Genoa Color Technologies Ltd Dispositif, systeme et procede d'affichage en couleur
US8289266B2 (en) 2001-06-11 2012-10-16 Genoa Color Technologies Ltd. Method, device and system for multi-color sequential LCD panel
US7098876B2 (en) * 2001-09-06 2006-08-29 Samsung Sdi Co., Ltd. Image display method and system for plasma display panel
EP1497820A4 (fr) * 2002-04-11 2009-03-11 Genoa Color Technologies Ltd Dispositifs et procedes d'affichage couleur presentant de meilleurs attributs
WO2004068460A1 (fr) 2003-01-28 2004-08-12 Koninklijke Philips Electronics N.V. Disposition de sous-pixels optimale pour affichages dotes de plus de trois couleurs primaires
US7362472B2 (en) * 2004-03-05 2008-04-22 Eastman Kodak Company Color error diffusion
US8159720B2 (en) * 2005-04-08 2012-04-17 Xerox Corporation Color error diffusion
US7826093B2 (en) * 2005-07-24 2010-11-02 Sharp Laboratories Of America, Inc. Scan-to-print color rendering
JP4510743B2 (ja) * 2005-10-17 2010-07-28 Kddi株式会社 割符画像生成方法および装置、割符画像生成用プログラムおよび秘密画像復号方法
WO2007060672A2 (fr) 2005-11-28 2007-05-31 Genoa Color Technologies Ltd. Rendu des sous-pixel d'une image en plusieurs couleurs primaires
US7731342B2 (en) * 2006-07-21 2010-06-08 Xerox Corporation Image correction system and method for a direct marking system
US7564589B2 (en) * 2006-08-31 2009-07-21 Eastman Kodak Company Color error diffusion with error signal offsets
US7982916B2 (en) * 2008-11-21 2011-07-19 Eastman Kodak Company Color error diffusion with error signal offset
US8134750B2 (en) * 2009-03-13 2012-03-13 Ricoh Production Print Solutions LLC Printing with alternative halftone patterns in ink jet printing to reduce ink penetration
US8093665B2 (en) 2009-05-18 2012-01-10 Macronix International Co., Ltd. Semiconductor device and method for fabricating the same
GB2473475B (en) * 2009-09-11 2014-12-17 Andrew William Peter Cave Computer program for generating 1-bit image data from multiple-bit image data
JP5600517B2 (ja) * 2010-08-18 2014-10-01 キヤノン株式会社 情報処理装置、情報処理方法、およびプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5031050A (en) * 1990-02-26 1991-07-09 Hewlett-Packard Company Method and system for reproducing monochromatic and color images using ordered dither and error diffusion
EP0474985A2 (fr) * 1990-09-12 1992-03-18 Hewlett-Packard Company Procédé et système d'impression dans un ou plusieurs plans de couleur avec commande améliorée de la diffusion d'erreur

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4876610A (en) * 1986-12-25 1989-10-24 Canon Kabushiki Kaisha Image processing apparatus with binarization-error dispersal
US4878125A (en) * 1987-01-08 1989-10-31 Canon Kabushiki Kaisha Method and apparatus for image processing with fed-back error correction
US4941038A (en) * 1987-05-11 1990-07-10 The Mead Corporation Method for color image processing
US5111302A (en) * 1988-12-02 1992-05-05 Hewlett-Packard Company Method and system for enhancing the quality of both color and black and white images produced by ink jet and electrophotographic printers
US5051844A (en) * 1989-01-30 1991-09-24 Eastman Kodak Company Digital halftoning with error diffusion
US5172237A (en) * 1989-05-17 1992-12-15 Ricoh Corporation High quality color image compression system
US5070413A (en) * 1989-10-10 1991-12-03 Eastman Kodak Company Color digital halftoning with vector error diffusion
JPH03131173A (ja) * 1989-10-17 1991-06-04 Canon Inc 画像処理方式
US5087981A (en) * 1990-01-02 1992-02-11 Eastman Kodak Company Error diffusion of overlapping dots
US5175804A (en) * 1990-05-31 1992-12-29 Onyx Graphics Corporation System and method for color image reproduction from color separations prepared from random fixed size dot placement
JPH0439780A (ja) * 1990-06-05 1992-02-10 Matsushita Electric Ind Co Ltd 画像合成装置
US5157506A (en) * 1990-08-29 1992-10-20 Savitar, Inc. Standardized color calibration of electronic imagery
US5278671A (en) * 1990-10-05 1994-01-11 Nippon Steel Corporation Image processing apparatus with correction of diffusion errors of overlapping dots
US5172247A (en) * 1990-10-24 1992-12-15 Eastman Kodak Company High speed digital error diffusion process for continuous tone image-to-binary image conversion
JPH04304073A (ja) * 1991-03-30 1992-10-27 Toshiba Corp 画像処理装置
US5260807A (en) * 1992-06-05 1993-11-09 Eastman Kodak Company Method and apparatus for imbedding controlled structure for gray scale rendering

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5031050A (en) * 1990-02-26 1991-07-09 Hewlett-Packard Company Method and system for reproducing monochromatic and color images using ordered dither and error diffusion
EP0474985A2 (fr) * 1990-09-12 1992-03-18 Hewlett-Packard Company Procédé et système d'impression dans un ou plusieurs plans de couleur avec commande améliorée de la diffusion d'erreur
US5140432A (en) * 1990-09-12 1992-08-18 Hewlett-Packard Company Method and system for printing in one or more color planes with improved control of error diffusion

Also Published As

Publication number Publication date
TW247386B (fr) 1995-05-11
GB2273017B (en) 1996-11-06
FR2698507B1 (fr) 1996-08-02
KR940011191A (ko) 1994-06-20
GB2273017A (en) 1994-06-01
DE4340217C2 (de) 1999-03-25
US5375002A (en) 1994-12-20
JPH06225171A (ja) 1994-08-12
DE4340217A1 (de) 1994-06-30
GB9323959D0 (en) 1994-01-12
KR960005016B1 (ko) 1996-04-18

Similar Documents

Publication Publication Date Title
FR2698507A1 (fr) Diffusion d'erreur de couleur.
US4926251A (en) Color image processing apparatus with image corrector
JP2500837B2 (ja) 画素値量子化方法
US5870503A (en) Image processing apparatus using error diffusion technique
JP2859296B2 (ja) 画像再生方法及びその装置
US6118547A (en) Image processing method and apparatus
US8041143B2 (en) Methods for background and noise suppression in binary to grayscale image conversion
JP4610517B2 (ja) バイナリ・イメージ・データをコントーン・イメージ・データに拡張するための方法及びシステム
FR2524744A1 (fr) Appareil de traitement d'images
JPS60204177A (ja) 画像信号処理装置
JPS6198069A (ja) 画像処理装置
JPH0779354A (ja) 多色プリンタ用の画像処理装置
US8184340B2 (en) Method for color rendering using scanned halftone classification
JPS63169174A (ja) 画像処理方法
JP2001157041A (ja) カラー印刷装置
JPH0754963B2 (ja) 画像処理装置
JP2009065559A (ja) 画像処理装置、画像処理方法及び画像処理プログラムが記憶された記憶媒体
JP2002010079A (ja) カラー画像処理装置
JP2005072635A (ja) 画像処理装置、画像形成装置、画像読取装置、画像処理方法、画像処理プログラム、及び画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体
JP2001352456A (ja) 画像処理方法及び画像処理装置並びにそれを備えた画像形成装置
JP2880561B2 (ja) 画像処理装置
EP1542450B1 (fr) Procédé et dispositif d'établissement de trames par diffusion d'erreurs de vecteurs issus de tables
JP3206932B2 (ja) 画像処理方法及び装置
JPH10145615A (ja) 画像形成装置
JP2001298630A (ja) カラー画像処理方法及びカラー画像処理装置