FR2953621A1 - Procede et dispositif de traitement d'une image a imprimer - Google Patents

Abstract

L'invention concerne un procédé de traitement d'une image (1) à imprimer dans lequel une unité de traitement (10) divise (E1) l'image en au moins une zone géométrique (Δk) regroupant au moins un pixel (Pi,j) de l'image (1), parcourt (E2) les pixels (Pi,j) de l'image (1), et mesure (E'2) au moins une intensité de couleur (lc,i,j) associée à chaque pixel (Pi,j) parcouru, ledit procédé étant caractérisé en ce qu'il comprend les étapes de traitement selon lesquelles, pour chaque pixel (Pi,j) parcouru, l'unité de traitement (10): - compare (E3) l'intensité de couleur (lc,i,j) mesurée avec au moins un seuil (σpc,Δk(Pi,j)), chaque seuil (σpc,Δk(Pi,j)) ayant une valeur différente pour chaque pixel (Pi,j) appartenant à une même zone géométrique (Δk) de l'image (1), - à partir de cette comparaison (E3), attribue (E4) une intensité de couleur modifiée (l'c,i,j) audit pixel (Pi,j), - détermine (E5) une erreur (εc,i,j) correspondant à la différence entre l'intensité de couleur (lc,i,j) mesurée et l'intensité de couleur modifiée (l'c,i,j), et - ajoute (E6) une fraction de ladite erreur (εc,i,j) à l'intensité de couleur (lc,i,j) d'au moins un pixel adjacent au pixel (Pi,j) parcouru. L'invention concerne au moins un dispositif pour mettre en œuvre un tel procédé.

Description

DOMAINE TECHNIQUE GENERAL L'invention concerne un procédé de traitement d'une image à imprimer et un dispositif pour mettre en oeuvre un tel procédé.

ETAT DE L'ART Les appareils informatiques (ordinateurs, téléphones, assistants numériques personnels...) sont aptes à stocker et à afficher des images (photos, dessins...) sous la forme d'un ensemble de pixels.

En général, les pixels de l'image sont représentés par l'intermédiaire de trois composantes de couleur (rouge, vert et bleu). Ainsi, chaque pixel est associé à trois intensités de couleur, c'est-à-dire une par composante. Chaque intensité est le plus souvent codée sur 8 bits, ce qui permet d'obtenir 256 niveaux différents pour chaque composante, et au total un affichage de 16 millions de couleurs différentes. Avec la démocratisation massive de l'informatique dans les entreprises et le grand public, de plus en plus d'utilisateurs connectent leurs appareils informatiques à des imprimantes afin de produire leurs images sur un support papier.

Or les imprimantes actuelles sont en général capables d'imprimer des images en utilisant de trois à quatre composantes (Cyan, Magenta, Jaune et éventuellement Noir), qui diffèrent donc des composantes utilisées dans les appareils informatiques. De plus, chaque composante peut être imprimée par les imprimantes sur deux à huit niveaux, ce qui implique un codage de chaque composante qui est en général sur 1, 2 ou 4 bits. On comprend que les appareils informatiques et les imprimantes représentent différemment les images. Ainsi, lorsqu'un utilisateur effectue une commande d'impression d'une image stockée dans un appareil informatique vers une imprimante, une unité de traitement dudit appareil ou de l'imprimante doit convertir l'image préalablement à l'impression. La première étape de conversion consiste à transformer l'image stockée dans l'appareil informatique d'une représentation utilisant trois intensités de couleur correspondant au Rouge, au Vert, et au Bleu, à une représentation utilisant trois ou quatre intensités de couleur correspondant au Cyan, au Magenta, au Jaune et éventuellement au Noir, toutes ces intensités étant codées sur 8 bits.

La deuxième étape de conversion consiste à transformer chaque intensité de couleur d'un codage sur 8 bits à un codage sur n bits adapté à l'imprimante, n valant en général 1, 2 ou 4. Dans l'art antérieur, deux procédés distincts de traitement sont principalement utilisés pour mettre en oeuvre la deuxième étape de 10 conversion. Dans un procédé dit de tramage ordonné, une unité de traitement parcourt des régions de pixels de l'image pour mesurer l'intensité de couleur de chaque pixel, et compare l'intensité de couleur mesurée de chaque pixel de l'image avec un seuil. En pratique, il est difficile de définir 15 des seuils différents pour chaque pixel, c'est pourquoi l'image est au préalable divisée en zones géométriques regroupant au moins un pixel de l'image, les intensités de couleur des pixels appartenant à une même zone géométrique étant comparés avec des seuils différents entre eux, mais identiques d'une zone géométrique à l'autre. 20 L'intensité de couleur de chaque pixel est alors modifiée en fonction du résultat de la comparaison entre ladite intensité et le seuil. En figure 1, on a représenté à titre d'exemple une image 1 comprenant une seule intensité de couleur Ic,;,i (par exemple, le Jaune) codée sur 8 bits et identique pour chaque pixel P1,i. L'unité de traitement 25 divise l'image 1 en quatre zones géométriques A1, A2, A3, A4. L'unité de traitement compare l'intensité de couleur Ic,;,i mesurée de chaque pixel P1,i d'une même zone géométrique à un seuil. Ces seuils 3 sont différents entre eux pour les pixels appartenant à une même zone géométrique de l'image mais sont identiques d'une zone géométrique à l'autre. 30 A l'issue du traitement, l'image 2 traitée comprend des pixels Pi dont l'intensité de couleur l'c,;,j est codée sur 1 bit, ladite image 2 traitée étant compatible avec une imprimante.

Ce procédé est certes rapide à mettre en oeuvre, mais comprend de nombreux inconvénients: disparition ou altération de certaines lignes fines, apparition de motifs réguliers sur certains aplats, apparition de défauts sur des images tramées.

Dans un autre procédé connu distinct dit à diffusion d'erreur, une unité de traitement parcourt les pixels de l'image selon une direction de parcours pour mesurer l'intensité de couleur de chaque pixel, et compare l'intensité de couleur de chaque pixel de l'image avec un seuil identique pour tous les pixels de l'image.

A partir de cette comparaison, l'unité de traitement attribue une intensité de couleur modifiée audit pixel, détermine une erreur liée à la différence entre l'intensité de couleur mesurée et l'intensité de couleur modifiée et diffuse en outre une fraction de cette erreur aux pixels adjacents.

A titre d'exemple, en figure 2, l'unité de traitement parcourt les pixels selon une direction de parcours de gauche à droite et ligne par ligne. La comparaison entre l'intensité de couleur l c,2,2 mesurée du pixel P2,2, de valeur égale à 192, et le seuil, de valeur égale à 128, entraine l'attribution au pixel P2,2 d'une intensité de couleur modifiée l'c,2,2 égale à 1 (c'est-à-dire correspondant à 255 sur 8 bits). L'erreur induite par cette attribution est donc égale à -63 (valeur égale à la différence entre 192 et 255), des fractions de ladite erreur étant alors diffusées à l'intensité de couleur de quatre pixels adjacents selon la répartition dite de Floyd-Steinberg (7/16ème, 1 /16ème, 5/16ème, 3/16ème) une répartition particulière de ce type étant nécessaire pour obtenir une qualité d'image imprimée acceptable. En particulier, il est nécessaire de diffuser une fraction de l'erreur à un ou plusieurs pixels situés en amont par rapport à la direction de parcours. Des répartitions différentes induisent de gros défauts sur l'image imprimée. Dans l'exemple de la figure 2, il s'agit du pixel adjacent P3,1. Si ce procédé produit une impression de meilleure qualité, celui-ci est en revanche très lent et nécessite de grandes ressources en mémoire.

De plus, dans le cas où l'unité de traitement parcourt des régions de pixels de l'image, ce procédé ne permet pas traiter de manière simultanée plusieurs régions adjacentes de l'image, étant donné que l'erreur déterminée dans une région parcourue par l'unité de traitement est diffusée dans la région adjacente située en amont par rapport à la direction de parcours, comme illustré en figure 2. Enfin, ce procédé fait apparaître des défauts sur les aplats colorés uniformes.

PRESENTATION DE L'INVENTION L'invention propose de pallier ces inconvénients. A cet effet, l'invention propose un procédé de traitement d'une image à imprimer dans lequel une unité de traitement divise l'image en au moins une zone géométrique regroupant au moins un pixel de l'image, parcourt les pixels de l'image, et mesure au moins une intensité de couleur associée à chaque pixel parcouru, ledit procédé étant caractérisé en ce qu'il comprend les étapes de traitement selon lesquelles, pour chaque pixel parcouru, l'unité de traitement : - compare l'intensité de couleur mesurée avec au moins un seuil, 20 chaque seuil ayant une valeur différente pour chaque pixel appartenant à une même zone géométrique de l'image, - à partir de cette comparaison, attribue une intensité de couleur modifiée audit pixel, - détermine une erreur correspondant à la différence entre l'intensité 25 de couleur mesurée et l'intensité de couleur modifiée, et - ajoute une fraction de ladite erreur à l'intensité de couleur d'au moins un pixel adjacent au pixel parcouru. L'invention est avantageusement complétée par les caractéristiques suivantes, prises seules ou en une quelconque de leur combinaison 30 techniquement possible : chaque pixel étant associé à une pluralité d'intensités de couleur, l'unité de traitement met en oeuvre les étapes de traitement pour chaque intensité de couleur de chaque pixel parcouru ; - la zone géométrique est un quadrilatère ; - l'unité de traitement compare chaque intensité de couleur associée au pixel parcouru avec une pluralité de seuils ; - l'unité de traitement parcourt les pixels de l'image selon une direction de parcours en lignes successives, ajoute une fraction de l'erreur à l'intensité de couleur associée au pixel adjacent situé en aval dudit pixel parcouru sur la même ligne, selon la direction de parcours, et/ou au pixel adjacent situé directement au-dessous dudit pixel parcouru selon la direction de parcours, et/ou au pixel adjacent situé au-dessous et en aval du pixel parcouru selon la direction de parcours ; - l'unité de traitement ajoute la moitié de l'erreur à l'intensité de couleur associée au pixel adjacent situé en aval du pixel parcouru, sur la même ligne, selon la direction de parcours, et l'autre moitié de l'erreur à l'intensité de couleur associée au pixel adjacent situé directement au-dessous du pixel parcouru selon la direction de parcours ; - l'unité de traitement parcourt les pixels de l'image en définissant une pluralité de régions de parcours regroupant au moins un pixel, l'unité de traitement étant apte à parcourir simultanément lesdites régions de parcours de l'image ; - l'unité de traitement ajoute 7/16ème de l'erreur à l'intensité associée au pixel adjacent situé en aval du pixel parcouru sur la même ligne, selon la direction de parcours, 5/16ème de l'erreur à l'intensité associée au pixel adjacent situé directement au-dessous du pixel parcouru selon la direction de parcours, 1 /16ème de l'erreur à l'intensité associée au pixel adjacent situé au-dessous et en aval du pixel parcouru selon la direction de parcours, et 3/16ème de l'erreur à l'intensité associée au pixel adjacent situé au-dessous et en amont du pixel parcouru selon la direction de parcours ; - l'unité de traitement parcourt successivement des lignes de pixels de l'image, chaque ligne étant parcourue dans une direction opposée à la précédente.

L'invention propose également un dispositif informatique pour mettre en oeuvre un tel procédé. L'invention présente de nombreux avantages. Un avantage de l'invention est qu'elle permet d'obtenir des images 5 imprimées de bonne qualité, et en particulier sur les aplats colorés, les détails fins ou les images déjà tramées. Un autre avantage de l'invention est qu'elle permet de traiter simultanément des régions de parcours de l'image, ce qui permet l'utilisation de ressources de calcul parallèles et réduit les temps de calcul. 10 Enfin, un autre avantage de l'invention est qu'elle permet d'obtenir une image imprimée de bonne qualité tout en étant plus rapide à exécuter que certains procédés de l'art antérieur.

PRESENTATION DES FIGURES 15 D'autres caractéristiques, buts et avantages de l'invention ressortiront de la description qui suit, qui est purement illustrative et non limitative, et qui doit être lue en regard des dessins annexés sur lesquels : - la figure 1, déjà commentée, est une représentation schématique d'un procédé de traitement selon l'art antérieur; 20 - la figure 2, déjà commentée, est une représentation schématique d'un procédé de traitement distinct selon l'art antérieur ; - la figure 3 est une représentation schématique d'un dispositif pour la mise en oeuvre du procédé selon l'invention ; - la figure 4 est une représentation schématique d'étapes du procédé 25 selon l'invention ; - la figure 5 est une représentation schématique d'une division de l'image en zones géométriques par une unité de traitement selon l'invention ; - la figure 6 est une représentation schématique de parcours de 30 pixels de l'image par une unité de traitement selon l'invention ; - la figure 7 est une représentation schématique d'une étape de comparaison dans le procédé selon l'invention ; - la figure 8 est une représentation schématique d'étapes de modification d'intensités de couleur, de détermination et de diffusion d'erreur dans le procédé selon l'invention.

DESCRIPTION DETAILLEE On décrira en référence aux figures 4 à 8 les différentes étapes du procédé de traitement selon l'invention, mises en oeuvre dans un ou plusieurs dispositifs informatiques représentés en figure 3. En figure 3, on a représenté un premier dispositif informatique 12, de type micro-ordinateur, assistant numérique personnel, ou tout autre dispositif apte à stocker une image 1 formée de pixels, comme par exemple une photo numérisée. Le premier dispositif informatique 12 est apte à communiquer avec un second dispositif informatique 13, de type imprimante, pour l'impression 15 de ladite image 1 sur un support papier. Etant donné que le premier 12 et le deuxième 13 dispositifs informatiques représentent différemment l'image 1, il est nécessaire de convertir ladite image 1 préalablement à son impression. Comme décrit précédemment, cette conversion est réalisée en deux 20 étapes, le procédé de traitement selon l'invention étant destiné à mettre en oeuvre la deuxième desdites étapes. Comme illustré en figure 3, une unité de traitement 10 est apte à mettre en oeuvre le procédé de traitement selon l'invention. L'unité de traitement 10 comprend en général un processeur, apte à 25 mettre en oeuvre le procédé de traitement selon l'invention. Il peut s'agir d'un processeur dédié ou du processeur principal (unité centrale) des dispositifs informatiques 12 ou 13. Ce processeur peut notamment recevoir des instructions de la part d'un ou plusieurs programmes informatiques, stockés dans la mémoire 30 dudit dispositif ou sur un support de stockage informatique. L'unité de traitement 10 est localisée dans le premier dispositif informatique 12, ou dans le deuxième dispositif informatique 13.

Alternativement, un premier sous-ensemble de l'unité de traitement 10 est localisé dans le premier dispositif informatique 12, tandis qu'un deuxième sous-ensemble de l'unité de traitement 10 est localisé dans le deuxième dispositif informatique 13.

On comprend que selon la localisation de l'unité de traitement 10, le procédé de traitement est mis en oeuvre intégralement par le premier dispositif informatique 12, le deuxième dispositif informatique 13, ou de manière conjointe par les deux dispositifs informatiques 12,13. On décrira à présent les étapes du procédé selon l'invention en 10 référence aux figures 4 à 8. L'image 1 à traiter est formée de pixels P1,i. A chaque pixel Pi,i est associé au moins une intensité de couleur Ic,;,j, indiquant l'intensité dans ce pixel Pi,i de chaque couleur utilisée pour représenter les pixels de l'image. La représentation peut ainsi utiliser une couleur (cas du Noir et Blanc) ou 15 plusieurs couleurs. Il peut par exemple s'agir du Cyan, du Magenta, du Jaune et du Noir, ce qui implique que chaque pixel Pi,i est associé à quatre intensités de couleur : I1,i,i pour le Cyan, I2,i,i pour le Magenta, I3,i,i pour le Jaune, et I4,i,i pour le Noir. 20 Des étapes du procédé selon l'invention sont représentés en figure 4. Dans une étape El du procédé, l'unité de traitement 10 divise l'image 1 en au moins une zone géométrique Ak regroupant au moins un pixel Pi,i de l'image 1, comme illustré en figure 5. Chaque zone géométrique Ak peut être de toute forme connue, et est 25 avantageusement un quadrilatère, de type losange ou parallélogramme. A l'issue de cette division de l'image 1 par l'unité de traitement 10, chaque pixel Pi,i appartient à une zone géométrique Ak. L'utilisation de ces zones géométriques Ak dans le procédé selon l'invention sera détaillée lors de la description d'étapes ultérieures du 30 procédé. Dans une étape E2 du procédé, l'unité de traitement 10 parcourt les pixels Pi,i de l'image 1, et mesure lors d'une étape E'2 au moins une intensité de couleur Ic,;,i associée à chaque pixel Pi,i parcouru.

La mesure E'2 consiste à extraire de chaque pixel P;,i parcouru la valeur de chaque intensité de couleur Ic,;,i associée audit pixel P;,i. Le parcours E2 des pixels P;,i effectué par l'unité de traitement 10 peut s'opérer selon une quelconque direction de parcours 8.

L'unité de traitement 10 peut ainsi parcourir les pixels P;,i selon une direction de parcours 8 en lignes successives de pixels de l'image 1. Chaque ligne L; de pixels P;,i peut être parcourue selon la même direction, c'est-à-dire par exemple de gauche à droite (voir partie droite de la figure 6). Alternativement, et comme illustré en partie gauche de la figure 6, l'unité de traitement 10 parcourt successivement les lignes L; de pixels P;,i de l'image 1, chaque ligne L; étant parcourue dans une direction 8 opposée à la précédente. On comprend aisément que le parcours peut également s'effectuer selon une direction de parcours 8 en colonnes successives de pixels P;,i de l'image 1, ce qui revient à faire pivoter l'image 1 d'un angle de 90 °. Dans un mode de réalisation avantageux, l'unité de traitement 10 parcourt E2 les pixels de l'image 1 en définissant une pluralité de régions Om de parcours regroupant au moins un pixel P;,i, l'unité de traitement 10 étant apte à parcourir lors de l'étape E2 simultanément lesdites régions Om de parcours de l'image. Ce mode de réalisation est avantageux puisqu'il permet une réduction du temps de parcours et de traitement de l'image 1. Plusieurs régions Om de pixels P;,i de l'image 1 peuvent ainsi être traitées simultanément par le procédé de traitement. Ceci permet l'utilisation de ressources de calcul parallèles et la réduction des temps de calcul. L'étape El peut être mise en oeuvre après l'étape E2, E'2. Il est à noter que les régions de parcours Om peuvent être ou ne pas être identiques aux zones géométriques Ak précédemment décrites.

En figure 6, l'unité de traitement 10 parcourt simultanément des lignes L; successives de régions Om de l'image 1, lesdites régions Om ayant une forme rectangulaire.

L'unité de traitement 10 dispose à l'issue de cette étape de parcours E2 et de mesure E'2 d'au moins une intensité de couleur Ic,;,i mesurée pour chaque pixel P;,i parcouru. L'unité de traitement 10 met alors en oeuvre plusieurs étapes de 5 traitement de chaque pixel parcouru P;,i. L'unité de traitement compare, lors d'une étape E3, l'intensité de couleur Ic,;,i mesurée de chaque pixel P;,i parcouru avec au moins un seuil o c,4k(Pi,l). Dans le procédé selon l'invention, chaque seuil o c,ok(P;,i) a une 10 valeur différente pour chaque pixel P;,i parcouru appartenant à une même zone géométrique Ak de l'image 1, issue de la division de l'image 1 à l'étape E1. Plusieurs modes de réalisation sont envisageables selon le nombre de couleurs de l'image et de seuils o c,ok(P;,i) utilisés dans le procédé de 15 traitement. En figure 7, on a schématisé un mode de réalisation dans lequel chaque pixel P;,i est associé à une unique intensité de couleur Dans ce mode de réalisation, l'unité de traitement 10 compare chaque intensité de couleur Ic,;,i de pixels P;,i d'une même zone géométrique 20 Ak avec un unique seuil o c,ok(P;,j). Conformément au procédé selon l'invention, les seuils 6-pc,ok auxquels sont comparés les intensités de couleur Ic,;,i mesurés de pixels d'une même zone géométrique Ak sont différents entre eux, comme illustré en figure 7. 25 Avantageusement, et comme illustré en figure 7, ces seuils 6-pc,ok sont identiques d'une zone géométrique Ak à l'autre, afin de diminuer la complexité du traitement et donc les ressources en mémoire et/ou calcul. Il est possible de comparer l'intensité de couleur Ic,;,i mesurée de chaque pixel P;,i avec une pluralité de N seuils 6-'c,ok(P;,j), 6-2c,ok(P;,j),..., 30 6-Nc,ok(P;,i) de valeurs croissantes. Le nombre de seuils dépend du nombre de niveaux souhaités pour chaque couleur de l'image traitée. Si l'on souhaite une image traitée codée sur n bits (avec n > 1) pour chaque couleur, c'est-à-dire présentant 2n+1 niveaux différents par couleur, il est nécessaire de définir N=2n seuils pour chaque pixel d'une même zone géométrique. La pluralité de seuils 6-1c,ok(P;,j), 6-2c,ok(P;,j),..., 6-Nc,ok(P;,i) définit un groupe de seuils pour chaque pixel P;,i, ledit groupe étant différent en toutes ses valeurs de seuil ou en au moins une de ses valeurs de seuil pour les pixels P;,i appartenant à une même zone géométrique Ak. Pour diminuer les ressources en mémoire et/ou calcul, les intensités de couleur Ic,;,i mesurées des pixels P;,i sont avantageusement comparées aux mêmes pluralités de seuils 6-1c,ok(P;,j), 6-2c,ok(P;,j),..., 6-Nc,ok(P;,i) d'une zone géométrique Ak à l'autre. Dans certains modes de réalisation, l'unité de traitement mesure une pluralité d'intensités de couleur (11,;,j,12,;,j,13,;,j,14,;,j...) associées à chaque pixel Pi parcouru. Dans le cas d'une pluralité d'intensités de couleur l'étape de comparaison E3 est mise en oeuvre de manière indépendante pour chaque intensité de couleur mesurée de chaque pixel P;,i parcouru. Ainsi, dans le cas d'une pluralité d'intensités de couleur associée à chaque pixel P;,i, les zones géométriques Ak pourront être différentes d'une 20 couleur à l'autre. Chaque intensité de couleur mesurée de chaque pixel P;,i pourra être comparée avec un ou plusieurs seuils o c,ok(P;,j), les seuils étant différents entre eux pour les pixels appartenant à une même zone géométrique Ak d'une même couleur. 25 A partir du résultat de l'étape de comparaison E3, l'unité de traitement attribue, lors d'une étape E4, une intensité de couleur modifiée 1'c,;,i au pixel P;,i parcouru. Pour chaque couleur, l'intensité de couleur mesurée 1c,;,i est soit inférieure au seuil le plus faible 6-1c,ok(P;,j), soit supérieure au seuil le plus 30 élevé 6-Nc,ok(P;,j), soit comprise entre deux seuils o c,ok(P;,i) et a-1c,ok(P;,j). Dans un mode de réalisation avantageux, l'attribution E4 de l'intensité de couleur modifiée 1'c,;,i au pixel P;,i parcouru suit les règles suivantes.

Si l'intensité de couleur mesurée Ic,;,i est inférieure au seuil le plus faible 6-1c,ok(P;,j), l'unité de traitement 10 attribue au pixel parcouru P;,i l'intensité de couleur modifiée • égale à zéro. Si l'intensité de couleur mesurée Ic,;,i est supérieure au seuil le plus 5 élevé 6-Nc,ok(P;,j), l'unité de traitement 10 attribue au pixel parcouru P;,i l'intensité de couleur modifiée • égale à N. Si l'intensité de couleur mesurée Ic,;,i est comprise entre deux seuils o c,ok(P;,i) et a-1c,ok(P;,j), l'unité de traitement 10 attribue au pixel parcouru P; l'intensité de couleur modifiée l'c,;,i égale à p. 10 Dans le mode de réalisation de la figure 8, l'unité de traitement 10 compare l'intensité de couleur l ,1,1 du pixel P1,1, de valeur égale à 192, avec un unique seuil o c,pk(P1,1), égal à 8, ce qui entraîne l'attribution d'une intensité de couleur modifiée égale à 1 au pixel P1,1. A l'issue de cette comparaison, il existe une différence entre 15 l'intensité de couleur Ic,;,j mesurée et l'intensité de couleur modifiée pour chaque pixel P;,i parcouru. L'unité de traitement détermine alors, lors d'une étape E5, une erreur Ec,;,i correspondant à la différence entre l'intensité de couleur Ic,;,i mesurée et l'intensité de couleur modifiée • Cette erreur est déterminée pour chaque 20 couleur de chaque pixel P;,i parcouru. Il est clair que pour pouvoir comparer l'intensité de couleur Ic,;,i mesurée et l'intensité de couleur modifiée l'c,;,i, il est nécessaire que celles-ci soient exprimées sur un même nombre de bits. Par exemple, dans le cas du pixel P1,1 de la figure 8, l'erreur Ec,1,1 est 25 égale à 192 (valeur de l ,1,1) moins 255 (valeur de l'c,1,1 ramenée sur 8 bits par une règle de proportionnalité), c'est-à-dire -63. L'unité de traitement ajoute alors, lors d'une étape E6, une fraction de l'erreur Ec,;,i à l'intensité de couleur Ic,;,i d'au moins un pixel adjacent au pixel P;,i parcouru. On entend par pixel adjacent l'un des 8 pixels ayant au 30 moins un sommet commun avec le pixel P;,i parcouru. Cet ajout E6 peut être mis en oeuvre selon différents modes de réalisations.

Dans un mode de réalisation avantageux, l'unité de traitement 10 parcourant lors de l'étape E2 les pixels P;,i de l'image 1 selon une direction 8 de parcours en lignes L; successives, celle-ci ajoute lors de l'étape E6 une fraction de l'erreur Ec,;,i à l'intensité de couleur Ic,;,i associée : - au pixel adjacent situé en aval P;,i+1 dudit pixel P;,i parcouru sur la même ligne L;, selon la direction 8 de parcours, et/ou - au pixel adjacent situé directement au-dessous Pi+1,j dudit pixel P;,i parcouru selon la direction 8 de parcours, et/ou - au pixel adjacent situé au-dessous et en aval du pixel P;,i parcouru selon la direction 8 de parcours. L'aval dépend ici de la direction 8 de parcours de l'unité de traitement 10. Si la ligne de pixels est parcourue selon une direction 8 de parcours de la gauche vers la droite, l'aval est situé à droite du pixel parcouru. Si la ligne de pixels est parcourue selon une direction 8 de parcours de la droite vers la gauche, l'aval est situé à gauche du pixel parcouru. Dans un mode de réalisation avantageux, et comme illustré en figure 8, l'unité de traitement 10 ajoute lors de l'étape E6 la moitié de l'erreur Ec,;,i à l'intensité de couleur lc,;,~+1 associée au pixel adjacent situé en aval P;,i+1 du pixel P;,i parcouru, sur la même ligne L;, selon la direction de parcours 8, et l'autre moitié de l'erreur Ec,i à l'intensité de couleur lc,i+1,j associée au pixel adjacent situé directement au-dessous Pi+1,j du pixel Pi parcouru selon la direction 8 de parcours. En figure 8, ceci revient à ajouter la moitié de l'erreur Ec,1,1=-63 à l'intensité de couleur 10,2 du pixel P1,2, et l'autre moitié de l'erreur Ec,1,1=-63 à l'intensité de couleur 1c,2,1 du pixel P2,1. Alternativement, il est bien sûr possible d'utiliser une répartition de l'erreur selon la méthode de Floyd-Steinberg, dans laquelle l'unité de traitement 10 ajoute : - 7/16ème de l'erreur Ec,;,i à l'intensité lc,;,~+1 associée au pixel adjacent situé en aval P;,i+1 du pixel Pi parcouru sur la même ligne L;, selon la direction 8 de parcours, - 5/16ème de l'erreur Ec,;,j à l'intensité lc,i+1,j associée au pixel adjacent situé directement au-dessous Pi+1,j du pixel Pi parcouru selon la direction 8 de parcours, - 1 /16ème de l'erreur Ec,;,j à l'intensité Ic,i+1,j+1 associée au pixel adjacent situé au-dessous et en aval P;+1,j+1 du pixel Pi parcouru selon la direction 8 de parcours, - 3/16ème de l'erreur Ec,;,j à l'intensité lc,i+1,j_1 associée au pixel adjacent situé au-dessous et en amont Pi+1,j_1 du pixel Pj parcouru selon la direction 8 de parcours.

A l'issue du procédé de traitement, l'unité de traitement 10 a parcouru et traité tous les pixels P;,j de l'image 1. Les étapes El à E6 peuvent être mises en oeuvre pour chaque couleur de manière successive et distincte, ou de manière simultanée. L'image 2 ainsi traitée est alors compatible avec une impression par une imprimante. Le procédé selon l'invention donne de bons résultats, aussi bien sur les aplats colorés, les détails fins ou les images déjà tramées. Le procédé permet de faire diffuser l'erreur sur un plus faible nombre de pixels adjacents sans perte de qualité de l'image imprimée. En particulier, il n'est pas nécessaire de diffuser l'erreur vers des régions de pixels situées en amont de la direction de parcours, ce qui permet de parcourir et de traiter simultanément plusieurs régions de pixels adjacentes. Le procédé est également plus rapide que le procédé d'art antérieur dit à diffusion d'erreur.

Le procédé selon l'invention et le dispositif informatique de mise en oeuvre dudit procédé trouvent de nombreuses applications aussi bien auprès du grand public que des entreprises.

Claims (10)

1. REVENDICATIONS1. Procédé de traitement d'une image (1) à imprimer dans lequel une unité de traitement (10) : - divise (El) l'image en au moins une zone géométrique (Ak) regroupant au moins un pixel (P1,j) de l'image (1) ; - parcourt (E2) les pixels (P1,j) de l'image (1), et mesure (E'2) au moins une intensité de couleur (I~,;j) associée à chaque pixel (P1,j) parcouru, ledit procédé étant caractérisé en ce qu'il comprend les étapes de traitement selon lesquelles, pour chaque pixel (P1,j) parcouru, l'unité de traitement (10): - compare (E3) l'intensité de couleur (I~,;j) mesurée avec au moins un seuil (o Dc4k(Pi,j)), chaque seuil (o c,ok(P;,j)) ayant une valeur différente pour chaque 15 pixel (P1,j) appartenant à une même zone géométrique (Ak) de l'image (1), - à partir de cette comparaison (E3), attribue (E4) une intensité de couleur modifiée (l'~,;j) audit pixel (P1,j), - détermine (E5) une erreur (Ec,;,j) correspondant à la différence entre l'intensité de couleur (I~,;j) mesurée et l'intensité de couleur modifiée 20 et - ajoute (E6) une fraction de ladite erreur (Ec,;,j) à l'intensité de couleur (I~,;j) d'au moins un pixel adjacent au pixel (P1,j) parcouru.
2. 2. Procédé selon la revendication 1, dans lequel, chaque pixel (P1,j) étant 25 associé à une pluralité d'intensités de couleur (11,i,j,12,i,j,13,i,j,14,i,j), l'unité de traitement (11) met en oeuvre les étapes de traitement (E3,E4,E5,E6) pour chaque intensité de couleur de chaque pixel (P1,j) parcouru.
3. 3. Procédé selon l'une des revendications 1 ou 2, dans lequel la zone 30 géométrique (Ak) est un quadrilatère.
4. 4. Procédé selon l'une des revendications 1 à 3, dans lequel l'unité de traitement (11) compare chaque intensité de couleur (I~;~) associée au pixel (P;,i) parcouru avec une pluralité de seuils (6-1c,ok(P;,j), 6-2c,ok(P;,j)...).
5. 5. Procédé selon l'une des revendications 1 à 4, dans lequel l'unité de traitement (10) - parcourt (E2) les pixels (P;,i) de l'image (1) selon une direction (8) de parcours en lignes (L;) successives, - ajoute (E6) une fraction de l'erreur (c ,i) à l'intensité de couleur (I~;~) 10 associée au pixel adjacent situé en aval (P;,~+1) dudit pixel (P;,i) parcouru sur la même ligne (L;), selon la direction (8) de parcours, et/ou au pixel adjacent situé directement au-dessous dudit pixel (Pi i) parcouru selon la direction (8) de parcours, et/ou 15 au pixel adjacent situé au-dessous et en aval (P;+1,i+1) du pixel (Pi i) parcouru selon la direction (8) de parcours.
6. 6. Procédé selon la revendication 5, dans lequel l'unité de traitement (10) ajoute (E6) la moitié de l'erreur (c ,;,i) à l'intensité de couleur (Ic,;,i+1) associée 20 au pixel adjacent situé en aval (P;,~+1) du pixel (P;,i) parcouru, sur la même ligne (L;), selon la direction de parcours (8), et l'autre moitié de l'erreur (c ) à l'intensité de couleur (lc,i+1,i) associée au pixel adjacent situé directement au-dessous du pixel (Pi) parcouru selon la direction (8) de parcours. 25
7. 7. Procédé selon l'une des revendications 1 à 6, dans lequel l'unité de traitement (10) parcourt (E2) les pixels de l'image (1) en définissant une pluralité de régions (0m) de parcours regroupant au moins un pixel (P;,j), l'unité de traitement étant apte à parcourir (E2) simultanément lesdites régions (0m) de parcours de l'image. 30
8. 8. Procédé selon la revendication 5, dans lequel l'unité de traitement (10) ajoute (E6) :7/16ème de l'erreur (c ,i) à l'intensité (1c,;,i+1) associée au pixel adjacent situé en aval (P;,~+1) du pixel (Pi) parcouru sur la même ligne (L;), selon la direction (8) de parcours, 5/16ème de l'erreur (c ,i) à l'intensité (lc,i+1,i) associée au pixel adjacent 5 situé directement au-dessous du pixel (Pi) parcouru selon la direction (8) de parcours, 1/16ème de l'erreur (Ec,;,i) à l'intensité (I~;+1,~+1) associée au pixel adjacent situé au-dessous et en aval (P;+1,j+1) du pixel (Pi) parcouru selon la direction (8) de parcours, et 10 3/16ème de l'erreur (Ec,;,i) à l'intensité (lc,i+1,0) associée au pixel adjacent situé au-dessous et en amont (Pi+1,j_1) du pixel (Pi) parcouru selon la direction (8) de parcours.
9. 9. Procédé selon l'une des revendications 1 à 8, dans lequel l'unité de 15 traitement (10) parcourt successivement des lignes (L;) de pixels (P;,i) de l'image (1), chaque ligne (L;) étant parcourue dans une direction (8) opposée à la précédente.
10. 10. Dispositif informatique (12,13) comprenant une unité de traitement (10) 20 apte à mettre en oeuvre le procédé selon l'une des revendications 1 à 9.