FR2771833A1 - Procede de filtrage pour reduire la densite de pixels - Google Patents
Procede de filtrage pour reduire la densite de pixels Download PDFInfo
- Publication number
- FR2771833A1 FR2771833A1 FR9811363A FR9811363A FR2771833A1 FR 2771833 A1 FR2771833 A1 FR 2771833A1 FR 9811363 A FR9811363 A FR 9811363A FR 9811363 A FR9811363 A FR 9811363A FR 2771833 A1 FR2771833 A1 FR 2771833A1
- Authority
- FR
- France
- Prior art keywords
- sep
- pixel
- value
- pixel element
- map
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/401—Compensating positionally unequal response of the pick-up or reproducing head
- H04N1/4015—Compensating positionally unequal response of the pick-up or reproducing head of the reproducing head
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
- G06K2215/0071—Post-treatment of the composed image, e.g. compression, rotation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Abstract
Un procédé informatique pour commander la densité de pixels déposés par une machine d'impression, comprend les étapes suivantes : - obtenir une carte de pixels bidimensionnelle d'une image à imprimer; - comparer une valeur d'un premier élément de pixel dans la carte de pixels à des valeurs d'élément de pixel adjacent au premier élément de pixel dans la carte de pixels; - changer la valeur du premier élément de pixel en réponse à une détermination, dans l'étape de comparaison, qu'un nombre prédéterminé d'éléments de pixel adjacents au premier élément de pixel ont la même valeur que le premier élément de pixel; et - expédier la carte de pixels à une machine d'impression.
Description
Procédé de filtrage pour réduire la densité de pixels
Correspondance avec une (des) demande (s) apparentée (s)
La présente demande revendique la priorité, sous 35 U.S.C. paragraphe 119, de la demande de brevet provisoire U.S. n" de série 60/058 763, déposée le 12
Septembre 1997, dont l'exposé est incorporé ici à titre de référence.
Correspondance avec une (des) demande (s) apparentée (s)
La présente demande revendique la priorité, sous 35 U.S.C. paragraphe 119, de la demande de brevet provisoire U.S. n" de série 60/058 763, déposée le 12
Septembre 1997, dont l'exposé est incorporé ici à titre de référence.
ARRIÈRE-PLAN DE L' INVENTION
La présente invention concerne des dispositifs de commande d'imprimantes à trame pour commander des machines d'impression et, plus particulièrement, un procédé informatique pouvant être mis en oeuvre sur un dispositif de commande d'imprimante à trame pour réduire la densité de pixels dans des zones de densité de pixels élevée d'images binaires avant d'expédier ces images binaires aux machines d'impression.
La présente invention concerne des dispositifs de commande d'imprimantes à trame pour commander des machines d'impression et, plus particulièrement, un procédé informatique pouvant être mis en oeuvre sur un dispositif de commande d'imprimante à trame pour réduire la densité de pixels dans des zones de densité de pixels élevée d'images binaires avant d'expédier ces images binaires aux machines d'impression.
Certaines machines d'impression ou machines de marquage utilisent une technologie d'impression sans impact connue en tant que magnétographie. Dans une magnétographie, un tambour métallique tournant est sélectivement magnétisé par un réseau de petits électro-aimants pour créer une image magnétique latente sur le tambour. Le tambour est ensuite exposé à des particules de toner magnétique, qui sont retenues par les zones d'image magnétisées du tambour. L'image est ensuite transférée sur un substrat, tel que du papier, et elle lui est ensuite fixée par fusion. Des machines de marquage disponibles dans le commerce utilisant la technologie magnétographique comprennent les imprimantes Nipson séries M700 et 7000. Une description plus détaillée du procédé de magnétographie peut être trouvée dans la page de web de Nipson "http ://www. nipson. eom/magnetog. htm".
Des versions en une seule couleur, (c'est-à- dire noir et blanc) de telles imprimantes magnétographiques reçoivent des images binaires de dispositifs de commande d'imprimante et, à leur tour, transfèrent les images binaires sur le papier utilisant le procédé magnétographique décrit ci-dessus. De telles images binaires sont généralement des réseaux bidimensionnels de nombres binaires, correspondant aux réseaux bidimensionnels de pixels à transférer sur la page imprimée. Un nombre binaire de valeur positive ("1") dans la image binaire correspond à un pixel de couleur pleine dans l'image imprimée, tandis qu'un nombre binaire de valeur nulle ("0") dans la image binaire correspond à un pixel vide ou clair dans l'image imprimée.
Un problème connu avec le procédé magnétographique est que l'intensité des domaines magnétiques qui sont créés sur le tambour de formation d'images n'est pas linéaire. Des zones extrêmement denses dans l'image (zones dans l'image ayant une multitude de pixels de couleur pleine tassés ensemble) feront souvent fuir le toner magnétique dans des zones environnantes moins denses. D'étroites bandes de pixels vides entourées par les zones denses de pixels de couleur pleine sont particulièrement sensibles à cet effet de fuite.
Il existe donc un besoin pour un moyen de réduire la densité des pixels de couleur pleine dans des zones de couleur pleine à haute densité à l'intérieur d'une image binaire, avant d'imprimer l'image représentée par l'image binaire, pour compenser le comportement non linéaire de la machine de marquage magnétographique.
DfFINITIONS
Dans le but de cet exposé, les termes suivants sont définis comme suit
Carte de pixels : disposition bidimensionnelle d'élé
ments, correspondant à une disposition bidimension
nelle de pixels constituant une image imprimée.
Dans le but de cet exposé, les termes suivants sont définis comme suit
Carte de pixels : disposition bidimensionnelle d'élé
ments, correspondant à une disposition bidimension
nelle de pixels constituant une image imprimée.
Bien entendu, une image binaire est un exemple
d'une carte de pixels.
d'une carte de pixels.
Élément de pixel de valeur positive : un élément d'une
carte de pixels correspondant à un pixel de couleur
pleine dans l'image imprimée. Représenté de façon
caractéristique par un "1" binaire dans une image
binaire.
carte de pixels correspondant à un pixel de couleur
pleine dans l'image imprimée. Représenté de façon
caractéristique par un "1" binaire dans une image
binaire.
Élément de pixel de valeur nulle : un élément d'une
carte de pixel correspondant à un pixel vide ou
clair dans l'image imprimée. Représenté de façon
caractéristique par un "0" binaire dans une image
binaire.
carte de pixel correspondant à un pixel vide ou
clair dans l'image imprimée. Représenté de façon
caractéristique par un "0" binaire dans une image
binaire.
RÉSUMÉ DE L'INVENTION
La présente invention procure un procédé informatique qui compense le comportement non linéaire des machines de marquage magnétographiques en réduisant la densité des pixels de couleur pleine dans des zones de couleur pleine à haute densité à l'intérieur de l'image. Le procédé peut être mis en oeuvre par le dispositif de commande de l'imprimante ou par la machine de marquage elle-même, d'où il résulte une amélioration de la qualité de l'image. De préférence, le procédé informatique conserve également les portions moins denses de l'image.
La présente invention procure un procédé informatique qui compense le comportement non linéaire des machines de marquage magnétographiques en réduisant la densité des pixels de couleur pleine dans des zones de couleur pleine à haute densité à l'intérieur de l'image. Le procédé peut être mis en oeuvre par le dispositif de commande de l'imprimante ou par la machine de marquage elle-même, d'où il résulte une amélioration de la qualité de l'image. De préférence, le procédé informatique conserve également les portions moins denses de l'image.
Dans une réalisation de la présente invention, un procédé informatique pour commander la densité de pixels déposés par une machine d'impression comprend les étapes suivantes (a) obtenir une carte de pixels bidimensionnelle d'une
image à imprimer (b) sélectionner un premier élément de pixel de valeur
positive dans la carte de pixels (c) changer le premier élément de pixel en une valeur
nulle si un nombre prédéterminé d'éléments de
pixels dans la carte de pixels immédiatement adja
cents au premier élément de pixel ont une valeur
positive ; et (d) expédier la carte de pixels à la machine d'impres
sion.
image à imprimer (b) sélectionner un premier élément de pixel de valeur
positive dans la carte de pixels (c) changer le premier élément de pixel en une valeur
nulle si un nombre prédéterminé d'éléments de
pixels dans la carte de pixels immédiatement adja
cents au premier élément de pixel ont une valeur
positive ; et (d) expédier la carte de pixels à la machine d'impres
sion.
Dans une réalisation préféré de ce procédé, le nombre prédéterminé d'éléments de pixel dans la carte de pixel immédiatement adjacents au premier élément de pixel ayant une valeur positive doit être égal à quatre (ce qui correspond à tous les éléments de pixel immédiatement adjacents). De préférence, ce procédé est mis en oeuvre pour chaque élément de pixel dans la carte de pixel avant l'expédition de la carte de pixel à la machine d'impression. En outre, dans diverses réalisations de la présente invention, les bordures des zones de pixels à densité élevée n'ont pas besoin d'être soumises au test ci-dessus.
Dans une autre réalisation de la présente invention, un procédé informatique pour commander la densité de pixels déposés par une machine d'impression comprend les étapes suivantes (a) obtenir une carte de pixels bidimensionnelle d'une
image à imprimer (b) sélectionner un premier élément de pixel de valeur
positive dans la carte de pixels (c) affecter un premier poids aux éléments de pixel de
valeur positive dans la carte de pixels immédiate
ment adjacents au premier élément de pixel (d) affecter un deuxième poids aux éléments de pixel de
valeur positive dans la carte de pixel adjacents en
diagonale au premier élément de pixel (e) additionner ensemble les premier et deuxième poids
affectés pour obtenir un poids total (f) changer le premier élément de pixel en une valeur
nulle si le poids total est égal ou supérieur à un
seuil prédéterminé ; et (g) expédier la carte de pixels à la machine d'impres
sion.
image à imprimer (b) sélectionner un premier élément de pixel de valeur
positive dans la carte de pixels (c) affecter un premier poids aux éléments de pixel de
valeur positive dans la carte de pixels immédiate
ment adjacents au premier élément de pixel (d) affecter un deuxième poids aux éléments de pixel de
valeur positive dans la carte de pixel adjacents en
diagonale au premier élément de pixel (e) additionner ensemble les premier et deuxième poids
affectés pour obtenir un poids total (f) changer le premier élément de pixel en une valeur
nulle si le poids total est égal ou supérieur à un
seuil prédéterminé ; et (g) expédier la carte de pixels à la machine d'impres
sion.
Dans une réalisation préférée, le poids à appliquer aux éléments de pixel positifs immédiatement adjacents est égal à "5", le poids appliqué aux éléments de pixel positifs adjacents en diagonale est égal à "1", et la valeur de seuil est égale, soit à "16", soit à "17".
C'est en conséquence un but de la présente invention de procurer un procédé informatique pour réduire la densité de pixels de valeur positive dans des zones à haute densité avant de transmettre la carte de pixels à la machine de marquage. C'est un autre but de la présente invention de conserver les portions de l'image moins denses.
C'est un autre but de la présente invention de procurer un procédé informatique pour commander la densité de pixels déposée par une machine d'impression, qui comprend les étapes suivantes (a) obtenir une carte de pixels bidimensionnelle d'une
image à imprimer (b) comparer la valeur d'un premier élément de pixel
dans la carte de pixels aux valeurs des éléments de
pixel adjacents au premier élément de pixel dans la
carte de pixels (c) changer la valeur du premier élément de pixel en
réponse à une détermination, dans l'étape de
comparaison, qu'un nombre prédéterminé des éléments
de pixel adjacents au premier élément de pixel ont
la même valeur que le premier élément de pixel ; et (d) expédier la carte de pixels à la machine d'impres
sion.
image à imprimer (b) comparer la valeur d'un premier élément de pixel
dans la carte de pixels aux valeurs des éléments de
pixel adjacents au premier élément de pixel dans la
carte de pixels (c) changer la valeur du premier élément de pixel en
réponse à une détermination, dans l'étape de
comparaison, qu'un nombre prédéterminé des éléments
de pixel adjacents au premier élément de pixel ont
la même valeur que le premier élément de pixel ; et (d) expédier la carte de pixels à la machine d'impres
sion.
C'est un autre but de la présente invention que l'étape de changement ci-dessus soit effectuée en réponse à une détermination, dans l'étape de comparaison, que tous les éléments de pixel immédiatement adjacents au premier élément de pixel ont la même valeur que le premier élément de pixel.
C'est un autre but de la présente invention que l'étape de comparaison comprenne les étapes suivantes affecter un premier poids aux éléments de pixel immédiatement adjacents au premier élément de pixel et ayant la même valeur que le premier élément de pixel affecter un deuxième poids différent du premier poids aux éléments de pixel adjacents en diagonale au premier élément de pixel ayant la même valeur que le premier élément de pixel, additionner les poids des éléments de pixel immédiatement adjacents et adjacents en diagonale pour obtenir un poids total, et comparer le poids total à un seuil prédéterminé ; et où les étapes de changement comprennent l'étape consistant à changer la valeur du premier élément de pixel en réponse à une détermination, dans l'étape de comparaison, que le poids total est égal ou supérieur au seuil prédéterminé.
C'est également un but de la présente invention de procurer un programme de logiciel, stocké dans un dispositif de mémoire, configuré pour commander un dispositif de commande d'imprimante ou une machine de marquage pour effectuer les étapes suivantes (a) obtenir une carte de pixels bidimensionnelle d'une
image à imprimer (b) préparer une valeur d'un premier élément de pixel
dans la carte de pixels avec des valeurs d'éléments
de pixel adjacents au premier élément de pixel dans
la carte de pixels ; et (c) changer la valeur du premier élément de pixel en
réponse à une détermination, dans l'étape de compa
raison, qu'un nombre prédéterminé d'éléments de
pixel adjacent au premier élément de pixel ont la
même valeur que ce premier élément de pixel.
image à imprimer (b) préparer une valeur d'un premier élément de pixel
dans la carte de pixels avec des valeurs d'éléments
de pixel adjacents au premier élément de pixel dans
la carte de pixels ; et (c) changer la valeur du premier élément de pixel en
réponse à une détermination, dans l'étape de compa
raison, qu'un nombre prédéterminé d'éléments de
pixel adjacent au premier élément de pixel ont la
même valeur que ce premier élément de pixel.
Ces buts et avantages, ainsi que d'autres, de la présente invention apparaîtront dans la description suivante, les dessins joints et les revendications jointes.
BRÈVE DESCRIPTION DES DESSINS - la figure 1 est un schéma fonctionnel d'un système
d'impression commandé par ordinateur et incorporant
la présente invention - la figure 2 est une illustration représentative
d'une carte de pixels - la figure 3 est un organigramme d'un procédé de la
présente invention - la figure 4 est un organigramme schématique d'un
procédé de la présente invention ; et - la figure 5 est un organigramme d'un autre procédé
de la présente invention.
d'impression commandé par ordinateur et incorporant
la présente invention - la figure 2 est une illustration représentative
d'une carte de pixels - la figure 3 est un organigramme d'un procédé de la
présente invention - la figure 4 est un organigramme schématique d'un
procédé de la présente invention ; et - la figure 5 est un organigramme d'un autre procédé
de la présente invention.
DESCRIPTION DÉTAILLÉE DE L'INVENTION
Comme on le voit sur la figure 1, une réalisation d'un système d'impression 10 commandé par ordinateur, dans lequel sont incorporés le procédé et le système de la présente invention, comprend une ligne de réseau, telle qu'une ligne ETHERNET 12, un dispositif de commande d'une imprimante à grande vitesse 14 couplé à la ligne ETHERNET 12, une console de visualisation d'opérateur 16 couplée à la ligne ETHERNET, et au moins un ordinateur hôte ou périphérique 18 couplé à la ligne
ETHERNET. Le dispositif de commande d'imprimante 14 est configuré pour recevoir du réseau (par exemple par transmission de l'un des ordinateurs 18), des fichiers de langage de description de pages ("PDL") et il convertit les fichiers PDL en images binaires qui sont transmises à une ou plusieurs machines d'impression 20.
Comme on le voit sur la figure 1, une réalisation d'un système d'impression 10 commandé par ordinateur, dans lequel sont incorporés le procédé et le système de la présente invention, comprend une ligne de réseau, telle qu'une ligne ETHERNET 12, un dispositif de commande d'une imprimante à grande vitesse 14 couplé à la ligne ETHERNET 12, une console de visualisation d'opérateur 16 couplée à la ligne ETHERNET, et au moins un ordinateur hôte ou périphérique 18 couplé à la ligne
ETHERNET. Le dispositif de commande d'imprimante 14 est configuré pour recevoir du réseau (par exemple par transmission de l'un des ordinateurs 18), des fichiers de langage de description de pages ("PDL") et il convertit les fichiers PDL en images binaires qui sont transmises à une ou plusieurs machines d'impression 20.
La console de visualisation d'opérateur 22 utilise de préférence une interface d'utilisateur graphique d'écran à effleurement pour permettre à une personne de commander ou de surveiller les opérations du dispositif de commande 14 de l'imprimante. Pour des descriptions détaillées d'un dispositif de commande d'imprimante à grande vitesse et d'un système d'impression destinés à être utilisés avec la présente invention, voir les brevets US n" 5 594 860, 5 729 665 et 5 740 338.
Le dispositif de commande d'imprimante 14 comprend un processeur fonctionnellement couplé à une mémoire vive (RAM) 24. Les opérations du dispositif de commande 14 sont commandées en fonction d'un programme d'ordinateur résidant à l'intérieur de la RAM 24. Le processeur 22 est également fonctionnellement couplé à une mémoire non volatile 26, comme il est connu de l'homme de l'art. La mémoire non volatile 26 peut stocker une version du programme de telle sorte qu'elle peut être transférée dans la RAM 24 par actionnement du dispositif de commande 14. Pour les buts de la présente invention, un logiciel incorporant le procédé informatique de la présente invention (décrit ci-après) peut résider à l'intérieur d'un ordinateur (tel que le dispositif de commande d'imprimante 14), ou en variante résider à l'intérieur d'un dispositif de mémoire, tel que la RAM 24 ou la mémoire non volatile 26. Un tel dispositif de mémoire peut également prendre la forme de toute mémoire morte ("ROM") comme le connalt l'homme de l'art. Des exemples de dispositifs de ROM appropriés comprennent les CD ROM, les disques durs, les disques souples, les dispositifs EEPROM, les dispositifs de mémoire flash, les bandes et l'analogue.
Comme on le voit sur la figure 2, une image 28 d'une carte de pixels bidimensionnelle d'une image est généralement un réseau bidimensionnel d'éléments de pixel. Les cartes de pixels transférées sur la page imprimée sont, de façon caractéristique, disposées en une multiplicité de lignes de balayage 30, qui sont des rangées d'éléments de pixel. Dans le but de cette description, chaque élément de pixel P dans une carte de pixel comprend quatre éléments de pixel immédiatement adjacents 32 et également quatre éléments de pixel adjacents en diagonale 34.
La figure 3 indique un premier procédé pour réduire la densité des zones en couleur pleine (c'està-dire les zones dans une carte de pixels ayant une multitude d'éléments de pixel de valeur positive très proches les uns des autres) à l'intérieur d'une image pour compenser le comportement non linéaire d'une machine de marquage. Un programme de logiciel résidant dans la RAM 24 du dispositif de commande d'imprimante 14 sera configuré pour commander le dispositif de commande d'imprimante 14 de façon à exécuter les étapes suivantes : tout d'abord, comme le montre le bloc fonctionnel 36, on obtient une carte de pixel d'une image. Du fait que, dans cette réalisation particulière, les éléments de pixel sur les bordures de la carte de pixels ne seront jamais réinitialisés, car au moins un élément de pixel immédiatement adjacent aura toujours une valeur nulle, dans un bloc fonctionnel 38, la première ligne de balayage de la carte de pixels est sautée. En avançant au bloc fonctionnel 40, on extrait la ligne de balayage suivant de la carte de pixels.
Dans le bloc fonctionnel 42, le programme détermine si oui ou non la ligne de balayage extraite de la carte de pixels est la dernière ligne de balayage et, s'il en est ainsi, le procédé est terminé et le programme avance au bloc fonctionnel 44. Si, dans le bloc fonctionnel 42, le programme détermine que la présente ligne de balayage n'est pas la dernière ligne de balayage dans la carte de pixels, le programme avance au bloc fonctionnel 46. Dans le bloc fonctionnel 46, le programme saute le premier élément de pixel de la ligne de balayage, car le premier élément de pixel dans une ligne de balayage est un élément de pixel de bordure.
En avançant au bloc fonctionnel 48, le programme obtient l'élément de pixel suivant dans la ligne de balayage. Dans le bloc fonctionnel 50, le programme détermine si le présent élément de pixel est le dernier élément de pixel dans la ligne de balayage ; et, s'il en est ainsi, il retourne au bloc fonctionnel 40 pour extraire la ligne de balayage suivante. Si, dans le bloc fonctionnel 50, le programme détermine que le présent élément de pixel n'est pas le dernier élément de pixel dans la ligne de balayage, le programme avance au bloc fonctionnel 52. Dans le bloc fonctionnel 52, le programme détermine si oui ou non le présent élément de pixel est un élément de pixel de valeur positive. Si le présent élément de pixel n'est pas un élément de pixel de valeur positive, le programme retourne au bloc fonctionnel 48 pour saisir l'élément de pixel suivant dans la ligne de balayage. Toutefois, si le présent élément de pixel est un élément de pixel de valeur positive, le programme avance au bloc fonctionnel 54.
Dans le bloc fonctionnel 54, le programme détermine si oui ou non tous les éléments de pixel immédiatement adjacents sont des éléments de pixel de valeur positive. Si tel n'est pas le cas, le programme retourne au bloc fonctionnel 48 pour saisir le pixel suivant dans la ligne de balayage. Toutefois, si, dans le bloc fonctionnel 54, le programme détermine que tous les éléments de pixel immédiatement adjacents sont des éléments de pixel de valeur positive, le programme avance ensuite au bloc fonctionnel 56 pour réinitialiser le présent élément de pixel à un élément de pixel de valeur nulle. Du bloc fonctionnel 56, le programme retourne au bloc fonctionnel 48 pour extraire l'élément de pixel suivant dans la ligne de balayage.
En conséquence, le programme extrait une ligne de balayage à la fois, sautant les lignes de balayage supérieure et inférieure et il vérifie chacun des éléments de pixel sur les lignes de balayage, sautant les éléments de pixel terminaux, pour déterminer si oui ou non il faut réinitialiser l'élément de pixel d'un élément de pixel de valeur positive (représentant un pixel de couleur pleine dans l'image imprimée) à un élément de pixel de valeur nulle (représentant un pixel vide ou clair dans l'image imprimée).
Ce qui suit est un exemple de l'opération du premier procédé décrit ci-dessus. La notation pour l'exemple est la suivante : "[A,B]" représente un pixel
A sur la ligne de balayage B et "X" représente un élément de pixel de valeur positive dans la carte de pixels et un "0" représente un élément de pixel de valeur nulle dans la carte de pixel.
A sur la ligne de balayage B et "X" représente un élément de pixel de valeur positive dans la carte de pixels et un "0" représente un élément de pixel de valeur nulle dans la carte de pixel.
Étant donné cinq lignes de balayage d'éléments de pixel qui sont pour la plupart des éléments de pixel de valeur positive, sauf pour une petite bande d'éléments de pixel de valeur nulle à proximité du côté supérieur droit de la carte de pixels, représentée comme suit
<tb> 0 <SEP> 123456789 <SEP>
<tb> 1 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb> 2 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> XXX <SEP> XX <SEP> 000 <SEP> X <SEP>
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X <SEP>
<tb> 5 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb>
Selon le procédé décrit ci-dessus, et pour chaque élément de pixel, le programme examine les éléments de pixel immédiatement adjacents et, si tous les quatre éléments de pixel immédiatement adjacents sont de valeur positive, l'élément de pixel courant est ensuite réinitialisé à un élément de pixel de valeur négative. Selon le procédé ci-dessus, les première et dernière lignes de balayage sont sautées, les premier et dernier éléments de pixel dans chaque ligne de balayage sont sautés et tout élément de pixel de valeur nulle est sauté. En traitant le deuxième élément de pixel dans la deuxième ligne de balayage, élément de pixel de valeur positive [2,2], on examine les éléments de pixel immédiatement adjacents [2,1], [3,2], [2,3] et [1,2]. Du fait que tous les éléments de pixel immédiatement adjacents sont de valeur positive, l'élément de pixel [2,2] est ensuite réinitialisé à un élément de pixel de valeur nulle. Le tableau suivant représente l'aspect de la carte de pixel donnée à titre d'exemple après les étapes ci-dessus.
<tb> 1 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb> 2 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> XXX <SEP> XX <SEP> 000 <SEP> X <SEP>
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X <SEP>
<tb> 5 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb>
Selon le procédé décrit ci-dessus, et pour chaque élément de pixel, le programme examine les éléments de pixel immédiatement adjacents et, si tous les quatre éléments de pixel immédiatement adjacents sont de valeur positive, l'élément de pixel courant est ensuite réinitialisé à un élément de pixel de valeur négative. Selon le procédé ci-dessus, les première et dernière lignes de balayage sont sautées, les premier et dernier éléments de pixel dans chaque ligne de balayage sont sautés et tout élément de pixel de valeur nulle est sauté. En traitant le deuxième élément de pixel dans la deuxième ligne de balayage, élément de pixel de valeur positive [2,2], on examine les éléments de pixel immédiatement adjacents [2,1], [3,2], [2,3] et [1,2]. Du fait que tous les éléments de pixel immédiatement adjacents sont de valeur positive, l'élément de pixel [2,2] est ensuite réinitialisé à un élément de pixel de valeur nulle. Le tableau suivant représente l'aspect de la carte de pixel donnée à titre d'exemple après les étapes ci-dessus.
<tb>
0 <SEP> 1 <SEP> 2 <SEP> 3 <SEP> 4 <SEP> 5 <SEP> 6 <SEP> 7 <SEP> 8 <SEP> 9
<tb> 1 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> X <SEP> O <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb>
Ensuite, en traitant l'élément de pixel [3,2], les éléments de pixels immédiatement adjacents sont [3,1], [4,2], [2,2] et [3,3]. Du fait que l'élément de pixel immédiatement adjacent [2,2] est maintenant un élément de pixel de valeur nulle, le présent élément de pixel de valeur positive [3,2] est laissé inchangé. En conséquence, la carte de pixels après cette étape reste comme suit
<tb> 1 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> X <SEP> O <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb>
Ensuite, en traitant l'élément de pixel [3,2], les éléments de pixels immédiatement adjacents sont [3,1], [4,2], [2,2] et [3,3]. Du fait que l'élément de pixel immédiatement adjacent [2,2] est maintenant un élément de pixel de valeur nulle, le présent élément de pixel de valeur positive [3,2] est laissé inchangé. En conséquence, la carte de pixels après cette étape reste comme suit
<tb> 0 <SEP> 123456789 <SEP>
<tb> 1 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> X <SEP> O <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> XXX <SEP> XX <SEP> 000 <SEP> X <SEP>
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> XXX <SEP> XXX <SEP> 0 <SEP> XX <SEP>
<tb>
Ensuite, en traitant l'élément de pixel [4,2], les éléments de pixel immédiatement adjacents sont [4,1], [5,2], [4,3] et [3,2]. Du fait que tous ces éléments de pixel immédiatement adjacents au pixel sont actuellement des éléments de pixel de valeur positive, le présent élément de pixel [4,2] est réinitialisé à un élément de pixel de valeur nulle. Il en résulte l'aspect suivant de la carte de pixels
<tb> 1 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> X <SEP> O <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> XXX <SEP> XX <SEP> 000 <SEP> X <SEP>
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> XXX <SEP> XXX <SEP> 0 <SEP> XX <SEP>
<tb>
Ensuite, en traitant l'élément de pixel [4,2], les éléments de pixel immédiatement adjacents sont [4,1], [5,2], [4,3] et [3,2]. Du fait que tous ces éléments de pixel immédiatement adjacents au pixel sont actuellement des éléments de pixel de valeur positive, le présent élément de pixel [4,2] est réinitialisé à un élément de pixel de valeur nulle. Il en résulte l'aspect suivant de la carte de pixels
<tb> 0 <SEP> 123456789 <SEP>
<tb> 1 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> XXX <SEP> XX <SEP> 000 <SEP> X <SEP>
<tb> 5 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb>
Ce procédé continue pour tous les éléments de pixel sur les lignes de balayage 2 à 5, sauf en ce qui concerne les premier et dernier éléments de pixel. A la fin de ce procédé, comme on le voit dans la carte de pixels résultante suivante, seuls les éléments de pixel [2,2], [4,2], [3,3], [2,4] et [4,4] ont été réinitialisés à un élément de pixel de valeur nulle.
<tb> 1 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> XXX <SEP> XX <SEP> 000 <SEP> X <SEP>
<tb> 5 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb>
Ce procédé continue pour tous les éléments de pixel sur les lignes de balayage 2 à 5, sauf en ce qui concerne les premier et dernier éléments de pixel. A la fin de ce procédé, comme on le voit dans la carte de pixels résultante suivante, seuls les éléments de pixel [2,2], [4,2], [3,3], [2,4] et [4,4] ont été réinitialisés à un élément de pixel de valeur nulle.
<tb>
0 <SEP> 123456789 <SEP>
<tb> 1 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb> 2 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb>
Comme on le voit sur la figure 4, si la carte de pixels 28 est une carte binaire ayant des nombres binaires de "1" correspondant à des pixels de couleur pleine et des nombres binaires de "0" correspondant à des pixels vides, une version du premier procédé décrit ci-dessus peut être mise en oeuvre dans un matériel ou un logiciel utilisant un registre ou étape de décalage vers la droite 58, un registre ou étape de décalage vers la gauche 60, un dispositif ou étape de ET logique 62, un dispositif ou étape de NON logique 64 et un dispositif ou étape de ET logique 65. Le registre ou étape de décalage vers la droite 58 et le registre ou étape de décalage vers la gauche 60 sont adaptés pour recevoir une ligne de balayage de la carte de pixels et décaler respectivement la ligne de balayage d'un chiffre vers la droite ou vers la gauche.
<tb> 1 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb> 2 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> XXX <SEP> XXX <SEP> O <SEP> XX <SEP>
<tb>
Comme on le voit sur la figure 4, si la carte de pixels 28 est une carte binaire ayant des nombres binaires de "1" correspondant à des pixels de couleur pleine et des nombres binaires de "0" correspondant à des pixels vides, une version du premier procédé décrit ci-dessus peut être mise en oeuvre dans un matériel ou un logiciel utilisant un registre ou étape de décalage vers la droite 58, un registre ou étape de décalage vers la gauche 60, un dispositif ou étape de ET logique 62, un dispositif ou étape de NON logique 64 et un dispositif ou étape de ET logique 65. Le registre ou étape de décalage vers la droite 58 et le registre ou étape de décalage vers la gauche 60 sont adaptés pour recevoir une ligne de balayage de la carte de pixels et décaler respectivement la ligne de balayage d'un chiffre vers la droite ou vers la gauche.
Pour traiter un élément de pixel particulier P dans la carte de pixels 28 en utilisant l'agencement de matériel ou de logiciel représenté sur la figure 4, on effectue les étapes suivantes : tout d'abord, la ligne de balayage 66 contenant le présent élément de pixel P est envoyée à travers le registre ou étape de décalage vers la droite 58, dont le résultat est envoyé au dispositif ou étape ET 62 ; la présente ligne de balayage 56 est également envoyée vers le registre ou étape de décalage vers la gauche 60, dont le résultat est envoyé au dispositif ou étape ET 62. La précédente ligne de balayage 68 est envoyée au dispositif ou étape
ET 62 et la ligne de balayage suivante 70 est également envoyée au dispositif ou étape ET 62. Le dispositif ET logique 62 produit une ligne de balayage résultante 72.
ET 62 et la ligne de balayage suivante 70 est également envoyée au dispositif ou étape ET 62. Le dispositif ET logique 62 produit une ligne de balayage résultante 72.
Ensuite, l'élément de pixel P' dans la ligne de balayage résultante 72, correspondant à la position du présent élément de pixel P dans la présente ligne de balayage 68, est envoyé à travers le dispositif ou étape NON 64, dont la sortie est envoyée à une entrée du dispositif ou étape ET 65. L'autre entrée au dispositif ou étape ET 65 est le présent élément de pixel P. Finalement, le résultat du dispositif ou étape
ET 65 est ensuite introduit à la place du présent élément de pixel P dans la carte de pixels 28.
ET 65 est ensuite introduit à la place du présent élément de pixel P dans la carte de pixels 28.
En se reportant à la figure 5, on voit un deuxième procédé pour réduire la densité des zones de couleur pleine (c'est-à-dire des zones dans une carte de pixels ayant une multitude d'éléments de pixel de valeur positive à proximité étroite les uns des autres) à l'intérieur d'une image pour compenser le comportement non linéaire d'une machine de marquage. Un programme de logiciel résidant dans une RAM 24 du dispositif de commande d'imprimante 14 sera configuré pour commander le dispositif de commande d'imprimante 14 pour qu'il effectue les étapes suivantes : tout d'abord, dans un bloc fonctionnel 74, le programme obtient la carte de pixels. En avançant au bloc fonctionnel 76, le programme accédera à la première ligne de balayage depuis la carte de pixels. En avançant au bloc fonctionnel 78, le programme accédera au premier élément de pixel dans la ligne de balayage. En avançant au bloc fonctionnel 80, le programme déterminera si le présent élément de pixel est un élément de pixel de valeur positive. Si le présent élément de pixel est un élément de pixel de valeur positive, le programme avancera au bloc fonctionnel 82 et, si le présent élément de pixel est un élément de pixel de valeur nulle, le programme avancera au bloc fonctionnel 84. Dans le bloc fonctionnel 82, le programme appliquera un poids de valeur "5" à tous les éléments de pixel de valeur positive qui sont immédiatement adjacents au présent élément de pixel. En avançant au bloc fonctionnel 86, le programme appliquera un poids de valeur "1" à tous les éléments de pixel de valeur positive adjacents en diagonale au présent élément de pixel. En avançant au bloc fonctionnel 88, le programme additionnera ensemble tous les poids appliqués aux éléments de pixel immédiatement adjacents et adjacents en diagonale depuis les étapes 82 et 86 pour déterminer le poids total. En avançant au bloc fonctionnel 90, le programme comparera le poids total calculé dans le bloc fonctionnel 88 à une valeur de seuil. Si le poids total est supérieur ou égal à la valeur de seuil, le programme avancera au bloc fonctionnel 92 ; mais, si le poids total n'est pas égal ou supérieur à la valeur de seuil, le programme avancera au bloc fonctionnel 84. On a constaté que les valeurs de seuil de 16 ou 17 semblent bien adaptées à la machine d'impression Nipson 700. Toutefois, l'homme de l'art sera capable d'expérimenter d'autres valeurs de seuil pour déterminer quelles sont les meilleures valeurs de seuil pour une application particulière.
Dans le bloc fonctionnel 92, du fait que le poids total calculé dans le bloc fonctionnel 88 est supérieur ou égal au seuil, le programme réinitialisera le présent élément de pixel à un élément de pixel de valeur nulle et avancera ensuite au bloc fonctionnel 84. Dans le bloc fonctionnel 84, le programme déterminera si oui ou non le présent élément de pixel se trouve à la fin d'une ligne de balayage. Sinon, le programme avancera au bloc fonctionnel 94 pour obtenir l'élément de pixel suivant de la ligne de balayage et retournera ensuite au bloc fonctionnel 80. Si, dans le bloc fonctionnel 84, le programme détermine que le présent élément de pixel se trouve à la fin de la ligne de balayage, alors le programme avancera au bloc fonctionnel 96 pour déterminer si oui ou non la présente ligne de balayage est la dernière ligne de balayage. Si la présente ligne de balayage n'est pas la dernière ligne de balayage, le programme ensuite au bloc fonctionnel 98 pour saisir la ligne de balayage suivante dans la carte de pixels et, du bloc fonctionnel 98, le programme retournera au bloc fonctionnel 78. Si, dans le bloc fonctionnel 96, le programme détermine que la présente ligne de balayage est la dernière ligne de balayage dans la carte de pixels, alors le procédé est terminé et le programme avancera au bloc fonctionnel 100. On doit noter que, dans ce deuxième procédé, les première et dernière lignes de balayage, ainsi que les premier et dernier éléments de pixel dans chaque ligne de balayage ne sont pas sautés.
Ce qui suit est un exemple du deuxième procédé décrit dans la figure 5, mis en oeuvre sur la même carte de pixels que dans l'exemple précédent, qui est la suivante
<tb> 0 <SEP> 1 <SEP> 2 <SEP> 3 <SEP> 4 <SEP> 5 <SEP> 6 <SEP> 7 <SEP> 8 <SEP> 9
<tb> 1 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb>
Dans le présent exemple, la valeur de seuil est fixée à 16. En traitant l'élément [1,1], des poids sont appliqués et additionnés comme montré dans le tableau suivant
<tb> 1 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb>
Dans le présent exemple, la valeur de seuil est fixée à 16. En traitant l'élément [1,1], des poids sont appliqués et additionnés comme montré dans le tableau suivant
<tb> Élément <SEP> de <SEP> pixel <SEP> Valeur <SEP> Poids <SEP> Valeur <SEP> pesée
<tb> [1,0] <SEP> Nulle <SEP> 5 <SEP> 0
<tb> [2,0] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> [2,1] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [2,2] <SEP> Positive <SEP> 1 <SEP> 1
<tb> [1,2] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [0,2] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> [0,1] <SEP> Nulle <SEP> 5 <SEP> 0
<tb> [0,0] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> <SEP> Somme <SEP> =
<tb> <SEP> pondérée <SEP> : <SEP> 11
<tb>
L'utilisation d'une valeur de seuil de 16 ferait que cet élément de pixel reste un élément de pixel de valeur positive. En traitant l'élément de pixel suivant dans la ligne de balayage, l'élément de pixel [2,1], les poids sont appliqués et additionnés comme on le voit dans le tableau suivant.
<tb> [1,0] <SEP> Nulle <SEP> 5 <SEP> 0
<tb> [2,0] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> [2,1] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [2,2] <SEP> Positive <SEP> 1 <SEP> 1
<tb> [1,2] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [0,2] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> [0,1] <SEP> Nulle <SEP> 5 <SEP> 0
<tb> [0,0] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> <SEP> Somme <SEP> =
<tb> <SEP> pondérée <SEP> : <SEP> 11
<tb>
L'utilisation d'une valeur de seuil de 16 ferait que cet élément de pixel reste un élément de pixel de valeur positive. En traitant l'élément de pixel suivant dans la ligne de balayage, l'élément de pixel [2,1], les poids sont appliqués et additionnés comme on le voit dans le tableau suivant.
<tb> Élément <SEP> de <SEP> pixel <SEP> Valeur <SEP> Poids <SEP> Valeur <SEP> pesée
<tb> [2,0] <SEP> Nulle <SEP> 5 <SEP> 0
<tb> [3,0] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> [3,1] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [3,2] <SEP> Positive <SEP> 1 <SEP> 1
<tb> [2,2] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [1,2] <SEP> Positive <SEP> 1 <SEP> 1
<tb> [1,1] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [1,0] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> <SEP> Somme
<tb> <SEP> pondérée <SEP> : <SEP> 17
<tb>
L'utilisation d'une valeur de seuil de 16 ferait que cet élément de pixel serait réinitialisé à une valeur de pixel nulle, ce qui donnerait la carte de pixels suivante à ce moment
<tb> [2,0] <SEP> Nulle <SEP> 5 <SEP> 0
<tb> [3,0] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> [3,1] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [3,2] <SEP> Positive <SEP> 1 <SEP> 1
<tb> [2,2] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [1,2] <SEP> Positive <SEP> 1 <SEP> 1
<tb> [1,1] <SEP> Positive <SEP> 5 <SEP> 5
<tb> [1,0] <SEP> Nulle <SEP> 1 <SEP> 0
<tb> <SEP> Somme
<tb> <SEP> pondérée <SEP> : <SEP> 17
<tb>
L'utilisation d'une valeur de seuil de 16 ferait que cet élément de pixel serait réinitialisé à une valeur de pixel nulle, ce qui donnerait la carte de pixels suivante à ce moment
<tb> 0 <SEP> 123456789 <SEP>
<tb> 1 <SEP> X <SEP> O <SEP> XXX <SEP> X <SEP> O <SEP> XX <SEP>
<tb> 2 <SEP> XXX <SEP> XX <SEP> 000 <SEP> X <SEP>
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb>
Le traitement des éléments de pixel restants dans la première ligne de balayage, un par un, de la même manière, donnerait la carte de pixel suivante
<tb> 1 <SEP> X <SEP> O <SEP> XXX <SEP> X <SEP> O <SEP> XX <SEP>
<tb> 2 <SEP> XXX <SEP> XX <SEP> 000 <SEP> X <SEP>
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb>
Le traitement des éléments de pixel restants dans la première ligne de balayage, un par un, de la même manière, donnerait la carte de pixel suivante
<tb> 0 <SEP> 123456789 <SEP>
<tb> 1 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> XX <SEP> O <SEP> XX <SEP>
<tb> 2 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X <SEP>
<tb>
Et finalement, le traitement des lignes de balayage restantes, une par une, de la même manière que la première ligne de balayage, donnerait la carte de pixels suivante
<tb> 1 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> XX <SEP> O <SEP> XX <SEP>
<tb> 2 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X <SEP>
<tb>
Et finalement, le traitement des lignes de balayage restantes, une par une, de la même manière que la première ligne de balayage, donnerait la carte de pixels suivante
<tb> 0 <SEP> 1 <SEP> 2 <SEP> 3 <SEP> 4 <SEP> 5 <SEP> 6 <SEP> 7 <SEP> 8 <SEP> 9
<tb> 1 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb>
I1 est bien entendu qu'on peut apporter des modifications à lune des réalisations précédentes sans s'écarter de la portée de la présente invention telle que définie dans les revendications suivantes. Par exemple, dans l'un des procédés ci-dessus, il est dans la portée de la présente invention de traiter chaque deuxième, troisième ou quatrième élément de pixel dans la ligne de balayage, plutôt que de traiter chaque pixel sur une ligne de balayage. De même, il est dans la portée de la présente invention de traiter chaque deuxième, troisième ou quatrième ligne de balayage de cette manière.
<tb> 1 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb> 2 <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 3 <SEP> X <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 4 <SEP> O <SEP> X <SEP> O <SEP> X <SEP> O <SEP> O <SEP> O <SEP> O <SEP> X
<tb> 5 <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> X <SEP> O <SEP> X <SEP> X
<tb>
I1 est bien entendu qu'on peut apporter des modifications à lune des réalisations précédentes sans s'écarter de la portée de la présente invention telle que définie dans les revendications suivantes. Par exemple, dans l'un des procédés ci-dessus, il est dans la portée de la présente invention de traiter chaque deuxième, troisième ou quatrième élément de pixel dans la ligne de balayage, plutôt que de traiter chaque pixel sur une ligne de balayage. De même, il est dans la portée de la présente invention de traiter chaque deuxième, troisième ou quatrième ligne de balayage de cette manière.
Claims (16)
- sion.même valeur que le premier élément de pixel ; et expédier la carte de pixels à une machine d'imprespixel adjacents au premier élément de pixel ont laraison, qu'un nombre prédéterminé d'éléments deréponse à une détermination, dans l'étape de compacarte de pixels changer la valeur du premier élément de pixel enpixel adjacents au premier élément de pixel dans ladans la carte de pixels à des valeurs d'élément deimage à imprimer ; comparer une valeur d'un premier élément de pixel1.- Procédé informatique pour commander la densité de pixels déposés par une machine d'impression, comprenant les étapes suivantes obtenir une carte de pixels bidimensionnelle d'uneREVENDICATIONS
- 2. Procédé informatique selon la revendication 1, dans lequel l'étape de changement est effectuée en réponse à une détermination, dans l'étape de comparaison, que tous les éléments de pixel immédiatement adjacents au premier élément de pixel ont la même valeur que le premier élément de pixel.
- 3.- Procédé informatique selon la revendication 2, dans lequel la valeur du premier élément de pixel est une valeur positive et l'étape de changement change la valeur du premier élément de pixel en une valeur nulle.
- 4.- Procédé informatique selon la revendication 3, dans lequel la valeur positive correspond à un pixel de couleur déposé par la machine d'impression et dans lequel la valeur nulle ne correspond à aucun pixel déposé par la machine d'impression.
- 5.- Procédé informatique selon la revendication 1, dans lequel l'étape de comparaison comprend les étapes suivantes affecter un premier poids aux éléments de pixelimmédiatement adjacents au premier élément de pixelayant la même valeur que le premier élément depixel, affecter un deuxième poids différent dupremier poids aux éléments de pixel adjacents endiagonale au premier élément de pixel ayant la mêmevaleur que le premier élément de pixel, additionnerles poids des éléments de pixel immédiatementadjacents et adjacents en diagonale pour obtenir unpoids total, et comparer le poids total à un seuilprédéterminé ; et - l'étape de changement comprend l'étape danslaquelle on change la valeur du premier élément depixel en réponse à une détermination, dans l'étapede comparaison, que le poids total est égal ousupérieur au seuil prédéterminé.
- 6.- Procédé informatique selon la revendication 5, dans lequel le premier poids est environ cinq fois le deuxième poids.
- 7.- Procédé informatique selon la revendication 1, dans lequel les étapes de comparaison et de changement sont répétées en séquence pour chaque élément de pixel dans la carte de pixels.
- 8.- Procédé informatique selon la revendication 1, dans lequel les étapes de comparaison et de changement sont répétées en séquence pour chaque élément de pixel dans la carte de pixel, sauf pour les éléments de pixel de bordure.
- 9.- Procédé informatique selon la revendication 1, dans lequel les étapes de comparaison et de changement sont répétées en séquence pour chaque nombre prédéterminé d'éléments de pixel dans la carte de pixel.sion.résultante a une valeur positive ; et expédier la carte de pixels à une machine d'impresdans la première position dans la ligne de balayagecarte de pixels si un élément de pixel se trouvantrésultante - réinitialiser le premier élément de pixel dans labinaire, pour produire une ligne de balayagebalayage décalée vers la droite d'un nombred'un nombre binaire et la première ligne depremière ligne de balayage décalée vers la gaucheimmédiatement la première ligne de balayage, labalayage, une troisième ligne de balayage suivantprécédant immédiatement la première ligne deligne de balayage, une deuxième ligne de balayageligne de balayage - effectuer une opération ET logique sur la premièretrouvant à une première position dans la premièrecarte de pixels, le premier élément de pixel semultiplicité de lignes de balayage - sélectionner un premier élément de pixel dans laimage à imprimer, la carte de pixels ayant une
- 10.-Procédé informatique pour commander la densité de pixels déposés par une machine d'impression, comprenant les étapes suivantes obtenir une carte de pixels bidimensionnelle d'unesion.et expédier la carte de pixels à une machine d'imprespremier élément de pixel ont une valeur positivedans la carte de pixels immédiatement adjacents aunulle si un nombre prédéterminé d'éléments de pixelpositive dans la carte de pixels changer le premier élément de pixel en une valeurimage à imprimer ; - sélectionner un premier élément de pixel de valeur
- 11.-Procédé informatique pour commander la densité de pixels déposés par une machine d'impression, comprenant les étapes suivantes obtenir une carte de pixels bidimensionnelle d'une
- 12.- Procédé informatique selon la revendication 11, dans lequel le nombre prédéterminé est quatre.sion.seuil prédéterminé ; et expédier la carte de pixels à une machine d'impresnulle si le poids total est égal ou supérieur à unaffectés pour obtenir un poids total changer le premier élément de pixel en une valeuren diagonale au premier élément de pixel - additionner ensemble les premier et deuxième poidsvaleur positive dans la carte de pixels adjacentsment adjacents au premier élément de pixel affecter un deuxième poids aux éléments de pixel devaleur positive dans la carte de pixels immédiatepositive dans la carte de pixels affecter un premier poids aux éléments de pixel deimage à imprimer - sélectionner un premier élément de pixel de valeur
- 13.- Procédé informatique pour commander la densité de pixels déposés par une machine d'impression, comprenant les étapes suivantes obtenir une carte de pixels bidimensionnelle d'une
- 14.- Procédé informatique selon la revendication 13, dans lequel le premier poids est plus grand que le deuxième poids.
- 15.- Procédé informatique selon la revendication 14, dans lequel le premier poids est égal à cinq fois le deuxième poids.
- 16.- Procédé informatique selon la revendication 15, dans lequel le premier poids est 1, le deuxième poids est 5 et le seuil prédéterminé est compris entre 16 et 19.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US5876397P | 1997-09-12 | 1997-09-12 | |
US09/135,735 US6707572B1 (en) | 1997-09-12 | 1998-08-18 | Filtering method to reduce pixel density |
Publications (1)
Publication Number | Publication Date |
---|---|
FR2771833A1 true FR2771833A1 (fr) | 1999-06-04 |
Family
ID=26738003
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9811363A Withdrawn FR2771833A1 (fr) | 1997-09-12 | 1998-09-11 | Procede de filtrage pour reduire la densite de pixels |
Country Status (2)
Country | Link |
---|---|
US (1) | US6707572B1 (fr) |
FR (1) | FR2771833A1 (fr) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004010684A1 (fr) * | 2002-07-24 | 2004-01-29 | Kodak Polychrome Graphics | Amincissement de points de trame |
US7016082B2 (en) | 2001-07-05 | 2006-03-21 | Kodak Polychrome Graphics, Llc | Halftone dot thinning |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6243172B1 (en) * | 1995-01-18 | 2001-06-05 | Varis Corporation | Method and system for merging variable text and images into bitmaps defined by a page description language |
US5729665A (en) * | 1995-01-18 | 1998-03-17 | Varis Corporation | Method of utilizing variable data fields with a page description language |
US6487568B1 (en) * | 1997-07-18 | 2002-11-26 | Tesseron, Ltd. | Method and system for flowing data to an arbitrary path defined by a page description language |
US7548347B2 (en) * | 2002-08-28 | 2009-06-16 | Canon Kabushiki Kaisha | Image printing apparatus and image printing method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0580376A1 (fr) * | 1992-07-23 | 1994-01-26 | Xerox Corporation | Procédé de traitement d'image pour réduire le recouvrement de matériau de marquage dans des procédés d'impression |
EP0582433A1 (fr) * | 1992-08-03 | 1994-02-09 | Hewlett-Packard Company | Méthode pour réduire la résolution dans une imprimante |
EP0625765A1 (fr) * | 1993-04-26 | 1994-11-23 | Hewlett-Packard Company | Méthode et appareil pour ajuster la densité d'images numériques |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3686821T2 (de) * | 1985-01-10 | 1993-04-01 | Nippon Telegraph & Telephone | Halbtonbildverarbeitungseinrichtung. |
US5664029A (en) * | 1992-05-13 | 1997-09-02 | Apple Computer, Inc. | Method of disregarding changes in data in a location of a data structure based upon changes in data in nearby locations |
EP0581575B1 (fr) | 1992-07-27 | 1999-12-29 | Tektronix, Inc. | Système pour l'impression à intensités variables |
US5574832A (en) * | 1992-08-03 | 1996-11-12 | Hewlett-Packard Corporation | Double axis dot depletion for 600 DPI edge acuity with 300 DPI print cartridge |
US5313287A (en) * | 1993-04-30 | 1994-05-17 | Hewlett-Packard Company | Imposed weight matrix error diffusion halftoning of image data |
JPH0818777A (ja) * | 1994-03-08 | 1996-01-19 | Ricoh Co Ltd | 画像処理装置 |
JP3029533B2 (ja) * | 1994-04-12 | 2000-04-04 | シャープ株式会社 | 画像形成装置 |
US5446804A (en) * | 1994-04-14 | 1995-08-29 | Hewlett-Packard Company | Magnifying digital image using edge mapping |
EP0722835B1 (fr) * | 1994-05-11 | 2000-03-22 | Seiko Epson Corporation | Procede d'impression par jet d'encre et imprimante |
US5557709A (en) * | 1994-07-01 | 1996-09-17 | Seiko Epson Corporation | Method and apparatus for dither array generation to reduce artifacts in halftoned images |
US5689623A (en) * | 1995-03-27 | 1997-11-18 | Optronics International Corporation | Spread spectrum digital screening |
US5959656A (en) * | 1995-05-15 | 1999-09-28 | Korea Electronics Technology Institute | Method and apparatus for enhancing laser printer resolution by using a laser beam modulation technique |
US5850294A (en) * | 1995-12-18 | 1998-12-15 | Lucent Technologies Inc. | Method and apparatus for post-processing images |
US5625756A (en) * | 1996-04-23 | 1997-04-29 | Hewlett-Packard Company | Efficient use of dither matrix based gray level patterns |
JP3748164B2 (ja) * | 1998-02-06 | 2006-02-22 | 富士通株式会社 | パターン抽出装置 |
KR100281322B1 (ko) * | 1998-04-24 | 2001-02-01 | 전주범 | 이진 형상 신호 부호화 및 복호화 장치와 그 방법 |
-
1998
- 1998-08-18 US US09/135,735 patent/US6707572B1/en not_active Expired - Lifetime
- 1998-09-11 FR FR9811363A patent/FR2771833A1/fr not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0580376A1 (fr) * | 1992-07-23 | 1994-01-26 | Xerox Corporation | Procédé de traitement d'image pour réduire le recouvrement de matériau de marquage dans des procédés d'impression |
EP0582433A1 (fr) * | 1992-08-03 | 1994-02-09 | Hewlett-Packard Company | Méthode pour réduire la résolution dans une imprimante |
EP0625765A1 (fr) * | 1993-04-26 | 1994-11-23 | Hewlett-Packard Company | Méthode et appareil pour ajuster la densité d'images numériques |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7016082B2 (en) | 2001-07-05 | 2006-03-21 | Kodak Polychrome Graphics, Llc | Halftone dot thinning |
WO2004010684A1 (fr) * | 2002-07-24 | 2004-01-29 | Kodak Polychrome Graphics | Amincissement de points de trame |
Also Published As
Publication number | Publication date |
---|---|
US6707572B1 (en) | 2004-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69729118T2 (de) | Variable formatierung digitaler daten in ein muster | |
BE1006527A6 (fr) | Methode de traitement d'images. | |
CN100366047C (zh) | 红眼修正方法及实施该方法的装置 | |
FR2771247A1 (fr) | Mecanisme de detection et de traitement d'une page banniere | |
JP2005078645A (ja) | ディジタル画像処理による媒体検出 | |
JP2004104760A (ja) | デジタルデータ保存システムのプレビュー方法 | |
FR2635394A1 (fr) | Appareil de commande d'enregistrement | |
FR2527405A1 (fr) | Procede d'analyse et d'enregistrement d'un motif | |
FR2771833A1 (fr) | Procede de filtrage pour reduire la densite de pixels | |
CN100364311C (zh) | 图象锐化处理方法和实施该方法的图象处理装置 | |
US20050179946A1 (en) | Image outputting system, image processing apparatus, image processing method and program thereof | |
US6721459B1 (en) | Storing sharpness data using embedded carriers | |
FR2784934A1 (fr) | Systeme d'imprimante et procede de reproduction d'une image | |
JPH0725064A (ja) | 電子写真プリンタの画像形成装置 | |
US7116445B2 (en) | Image forming apparatus and image forming method | |
JP2000132006A (ja) | 画像形成装置 | |
CN107018250A (zh) | 图像形成装置 | |
JP2003101732A (ja) | 画像読み取りシステムの制御方法およびその制御プログラム | |
JP3423665B2 (ja) | 領域判別方法および装置 | |
EP1242911B1 (fr) | Dispositif informatique, procede et produit logiciel pour le remplissage d'imprimes par ordinateur | |
TW200406717A (en) | Watermarking | |
DE60130308T2 (de) | Fälschungserkennung für kostengünstige Produkte | |
FR3064388A1 (fr) | Generation automatique d’une image animee pour son impression sur un support lenticulaire | |
EP1452914B1 (fr) | Système de traitement de données d'image | |
FR2811091A1 (fr) | Procede et dispositif de rearrangement d'un document electronique |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |