Brevet FR2684780A1 — publié le 19930611

PROCEDE DE CONVERSION DE RESOLUTION D'UN SYSTEME DE TRAITEMENT D'IMAGE GRAPHIQUE La présente invention se rapporte à un procédé de conversion d'un système de traitement d'image graphique, et plus particulièrement à un procédé de conversion de résolution pour convertir des données d'image graphique d'une résolution de 200 dpi (points par pouce) lue par un lecteur en données d'image graphique de 300 dpi de manière à ce que les données d'image graphique converties soient sorties vers une imprimante et/ou un appareil d'affichage quelconque d'une résolution de 300 dpi. D'une manière générale un appareil de traitement d'image comme un télécopieur adopte un procédé d'enregistrement sensible à la chaleur utilisant un élément de tête d'imprimante thermique pour enregistrer un document traité Dans le procédé d'enregistrement sensible à la chaleur, le papier d'enregistrement est coûteux et il possède une faculté de conservation d'enregistrement limitée, même si les points noirs sont relativement bien imprimés en utilisant un papier sensible à la chaleur spécial, imprimé par la tête d'imprimante thermique De manière récente, un télécopieur utilisant un papier normal comme papier d'impression s'est répandu dans le public, et le télécopieur utilisant le papier normal adopte un procédé électrophotographique utilisant une imprimante à rayon laser (LBP) ou à diodes émettrices de lumière (LED). Cependant, la résolution est détériorée en raison de la qualité du papier normal et du fait qu'un détail minuscule n'est pas bien imprimé dans le procédé électrophotographique par comparaison avec le procédé d'enregistrement sensible à la chaleur Par conséquent un papier imprimé sombre est produit En conséquence le télécopieur utilisant du papier normal doit améliorer la résolution de son dispositif d'impression davantage que la résolution d'un lecteur d'original, et le nombre de données traitées et transmises au dispositif d'impression est accru en proportion de l'augmentation de la résolution En 1980, le Comité Consultatif International Télégraphique et Téléphonique (dans la suite appelé: "CCITT") a recommandé qu'un lecteur d'appareil de télécopie G 3 ait environ 203 points par pouce ( 8 mm par caractère) comme résolution horizontale et environ 196 points par pouce ( 7,7 mm par ligne de caractères) comme résolution verticale Par comparaison avec la recommandation du CCITT, un dispositif d'impression courant de télécopieur à papier normal possède normalement une résolution de 300 points par pouce dans les directions verticale et horizontale Par conséquent le nombre de données à enregistrer pourraient être augmenté verticalement et horizontalement de 1,534 fois La qualité d'une image graphique de sortie est influencée par le procédé de grossissement lorsque la donnée à enregistrer est grossie en raison d'un changement de résolution Une interpolation d'ordre zéro est utilisée le plus souvent pour le grossissement en raison de la simplicité de son mode de réalisation Comme l'interpolation d'ordre zéro répète seulement un pixel de chaque rang pair dans le sens horizontal et une ligne de chaque rang impair dans le sens vertical, les points noirs sont convertis de manière partiellement asymétrique, et de plus il se produit souvent que les points noirs sont empilés l'un sur l'autre Par conséquent l'interpolation d'ordre zéro peut détériorer grandement la qualité des demi-teintes d'une image graphique exprimant une intensité par une densité de répartition de points noirs discontinus aléatoires de la même façon qu'un procédé de répartition d'erreur. Il est divulgué un nouveau procédé de grossissement utilisant une combinaison de produit et d'addition logiques de manière à éliminer des problèmes comme la détérioration de la qualité d'une image graphique dans l'interpolation d'ordre zéro et pour effectuer une telle chose facilement, lorsqu'il est nécessaire de convertir la résolution de données à enregistrer dans un télécopieur à papier normal. En faisant référence à la figure 1, la structure d'un système de télécopieur classique est décrite de la manière suivante Une unité centrale de traitement 2 (dans la suite appelée "CPU") commande un système en fonction d'un programme donné Une mémoire 3 mémorise des données de programme, des données de protocole et des données de caractère, et les données sont lues et/ou mémorisées par une instruction de la CPU 2 L'équipement d'un tableau de manoeuvre 1 comprend une pluralité de touches pour produire des données de touche et un dispositif pour afficher les données de la CPU, et, si une donnée de touche est produite, il la transmet à la CPU 2 Un dispositif à couplage de charge 8 (appelé dans la suite "CCD") lit des données d'image graphique sur un original et effectue une conversion photo-électrique des données d'image graphique. Un lecteur 6 transmet, à la CPU 2, les données d'image graphique converties issues du CCD 8 Un modem 4 module les données de sortie de la CPU 2 en données analogiques et il démodule, par une instruction de la CPU, les données analogiques reçues Un processeur de signal 9 décode et/ou code les données d'image graphique de sortie issues du lecteur 6 et du modem 4 Un circuit d'interface de ligne de PSTN (réseau téléphonique commuté public),5, établit une boucle de parole d'une ligne téléphonique et fait correspondre, par une instruction de la CPU 2, le signal du modem 4 avec un signal de la ligne téléphonique Une imprimante 7 imprime les données d'entrée par un signal de commande de la CPU 2. La figure 2 représente un exemple de conversion classique d'une résolution de 200 dpi en une résolution de 300 dpi et les figures 3 A, 3 B représentent un exemple d'une conversion de résolution classique de données d'image graphique. En faisant référence aux figures 1 à 3, un procédé de conversion de résolution classique par grossissement utilisant l'interpolation d'ordre zéro décrite, est décrit comme suit Des données d'image graphique de 200 dpi lues par le CCD 8, ou reçues à partir du modem 4 par l'intermédiaire du circuit d'interface de ligne de PSTN 5, sont mémorisées dans une mémoire 3 En faisant référence à la figure 2, la CPU 2 convertit la résolution de la première ligne en écrivant un pixel de rang impair une fois et en écrivant un pixel de rang pair deux fois de manière répétée dans le sens horizontal (comme cela est montré à la figure 2) après lecture, par deux pixels à la fois, de la donnée d'image graphique d'une première ligne, à partir de la mémoire 3 Après achèvement de la conversion de résolution d'une première ligne, la CPU 2 effectue la conversion de résolution d'une deuxième ligne de la même façon que pour le traitement de la première ligne, et elle répète une fois l'écriture de la seconde ligne de la conversion de résolution sous la seconde ligne dans le sens vertical Après la fin de la conversion de résolution, les données d'image graphique converties sont mémorisées dans la mémoire 3 et transmises à l'imprimante 7 pour impression En répétant une telle opération, la CPU 2 convertit un signal d'image graphique d'entrée d'une résolution de 200 dpi, telle que montrés à la figure 3 A, en données d'image graphique d'une résolution de 300 dpi, telle que montrée à la figure 3 B, en imprimant un pixel de rang pair deux fois de manière répétée dans le sens horizontal et une ligne de rang pair deux fois de manière répétée dans le sens vertical. Puisque des données d'image graphique d'une résolution de 200 dpi sont converties en données d'image graphique d'une résolution de 300 dpi en écrivant, respectivement, deux fois de manière répétée un pixel de rang pair dans le sens horizontal et une ligne de rang pair dans le sens vertical, une bande horizontale et une bande verticale sont apparentes, la qualité de l'image graphique est détériorée, et le signal d'image graphique d'entrée est déformé. C'est un objectif de la présente invention que de créer un procédé de conversion de résolution garantissant une haute qualité d'image graphique. C'est un autre objectif de la présente invention que de créer un procédé de conversion de résolution pour convertir des données d'image graphique d'une résolution de dpi en données d'image graphique d'une résolution de 300 dpi de manière à imprimer, dans un télécopieur, sans détérioration de la qualité d'image. C'est encore un autre objectif de la présente invention que de créer un procédé de conversion de résolution pour convertir des données d'image graphique d'une résolution de 200 dpi en données d'image graphique d'une résolution de 300 dpi de manière à empêcher la distorsion d'un signal d'image graphique d'entrée dans un télécopieur. Selon la présente invention, un procédé de conversion de résolution dans un système de traitement d'image graphique comprend les étapes de: mémorisation des données d'image graphique de deux lignes reçues en tant qu'une seule ligne dans une ligne paire et une ligne impaire d'une mémoire tampon à deux lignes; recouvrement des données d'image graphique mémorisées dans la mémoire tampon à deux lignes avec un masque de 2 x 2 pixels de manière à empêcher le chevauchement de l'une sur l'autre; exécution d'une conversion de résolution par une opération logique après lecture des données d'image graphique recouvertes par le masque dans la deuxième étape et mémorisation des données d'image graphique converties dans une mémoire tampon à trois lignes; et enregistrement des données d'image graphique mémorisées dans la mémoire tampon à trois lignes dans une mémoire lorsque la conversion de résolution de deux lignes est terminée; et répétition des étapes ci-dessus jusqu'à ce que toutes les lignes de données d'image graphique soient complètement enregistrées. Les caractéristiques et avantages de l'invention ressortiront d'ailleurs de la description qui va suivre à titre d'exemple en référence aux dessins annexés, sur lesquels: la figure 1 montre un schéma blocs général d'un télécopieur; la figure 2 montre un exemple de conversion classique à partir d'une résolution de 200 dpi vers une conversion de 300 dpi; les figures 3 A et 3 B montrent un exemple de conversion de données d'image graphique classique; la figure 4 montre un organigramme selon la présente invention; les figures 5 A, 5 B montrent un exemple de conversion selon l'invention à partir d'un résolution de 200 dpi vers une résolution de 300 dpi; les figures 6 A, 6 B montrent une vue de données d'image graphique recouvertes d'un masque de 2 x 2 selon la présente invention; les figures 7 A, 7 B montrent un exemple de conversion de données d'image graphique selon la présente invention; et, les figures 8 A à 8 P montrent des exemples de conversion selon la présente invention en fonction de l'état des données d'image graphique. Les données d'image de deux lignes reçues comme une seule ligne sont mémorisées dans les mémoires tampons de ligne impaire et de ligne paire d'une mémoire tampon à deux lignes Et les données d'image graphique de la mémoire tampon à deux lignes sont recouvertes d'un masque de 2 x 2 pixels sans chevauchement Ensuite la résolution est convertie par une opération logique après lecture de chaque donnée d'image graphique recouverte par le masque de 2 x 2 pixels, et la donnée convertie est mémorisée dans une mémoire tampon à trois lignes Les données d'image graphique mémorisées dans la mémoire tampon à trois lignes sont transmises à une mémoire lorsque la conversion de résolution de deux lignes est terminée La conversion de résolution est effectuée en répétant l'opération ci-dessus jusqu'à ce que toutes les lignes de données d'image graphique soient transmises et enregistrées complètement dans la mémoire. En se référant à la figure 4, dans une première étape, les données d'image graphique de deux lignes sont reçues comme étant une seule ligne et mémorisées dans des mémoires tampons de ligne impaire et de ligne paire d'une mémoire tampon à deux lignes Dans une seconde étape, un nombre donné de données d'image graphiques mémorisées dans la mémoire tampon à deux lignes sont recouvertes avec un masque Dans une troisième étape, la résolution des données d'image recouvertes par le masque est convertie par une opération logique et la résolution convertie est mémorisée dans une mémoire tampon à trois lignes Dans une quatrième étape, les étapes ci-dessus sont répétées jusqu'à ce que toutes les lignes de l'image graphique soient complètement enregistrées dans une mémoire, après enregistrement, dans une mémoire, des données d'image graphique mémorisées dans la mémoire tampon à trois lignes lorsque la conversion de résolution de deux lignes est terminée dans la troisième étape. En se référant aux figures 1 et 4 à 8, un exemple de mode de réalisation est décrit d'une manière plus précise comme suit. La structure du système de télécopieur de l'invention est la même que celle présentée à la figure 1, et elle décrite de manière plus précise comme suit Une unité centrale de traitement 2 (dans la suite appelée "CPU") reçoit des données d'image graphique en 200 dpi lues comme étant une seule ligne par un CCD 8 ou un modem 4 par l'intermédiaire d'une unité interface de ligne de PSTN 5, et elle reproduit et mémorise les données d'image graphique dans une mémoire tampon à deux lignes après codage ou décodage des données d'image graphique par un processeur de signal 9 A ce moment, la donnée d'image graphique est une donnée mise sous forme binaire comme "noir" ou "blanc", et par exemple, le "noir" est représenté par " 1 " et le "blanc" par " O ", ou vice versa: le "noir" par " O " et le "blanc" par " 1 ", ici il est supposé que le "noir" est " 1 " et que le "blanc" est " O " La CPU 2 recouvre la mémoire tampon à deux lignes avec un masque de 2 x 2 pixels, comme cela est montré à la figure 6 A La CPU 2 lit les données d'image graphique recouvertes par le masque de 2 x 2 pixels comme montré à la figure 7 A, et exécute une conversion de résolution des données d'image graphique en données d'image graphique de 9 éléments, comme montré à la figure 7 B, par une opération logique et mémorise les données converties dans la mémoire 3 Et la CPU 2 transmet les données d'image graphique mémorisées dans la mémoire 3 à une imprimante 7 pour impression. En se référant à la figure 4, dans une étape 4 A, la CPU 2 mémorise les données d'image graphique en 200 dpi reçues, comme étant une seule ligne à partir d'un lecteur 6 ou d'un modem 4 et traitées par un processeur de signal 9, dans des mémoires tampons de ligne paire et de ligne impaire d'une mémoire tampon à deux lignes Dans une étape 4 B, les données d'image graphique des mémoires tampons de ligne impaire et de ligne paire de la mémoire tampon à deux lignes sont recouvertes avec un masque de 2 x 2 pixels sans chevauchement, comme cela est montré à la figure 6 A Dans une étape 4 C, les données d'image graphique de 2 x 2 pixels recouvertes par le masque de 2 x 2 (comme cela est montré à la figure 5 A) sont lues et converties en données d'image graphique de 9 éléments, comme montré à la figure 5 B, par une opération logique et en désignant par ce moyen chaque pixel de la donnée d'image graphique de 9 éléments La donné d'image graphique de 9 éléments est obtenue comme suit. Pl = A P 2 = A x B P 3 = B P 4 = A x C P 5 = (A x D) + (B x C) P 6 = B x D P 7 = C P 8 = C x D P 9 = D Une donnée convertie en résolution en fonction de l'état de la donnée d'image graphique de la mémoire tampon à deux lignes recouverte par le masque de 2 x 2 est l'un des 16 cas montrés aux figures 8 A à 8 P, et la table de vérité est la suivante. Tableau 1 N A B C D Pl P 2 P 3 P 4 1 0 O O 0 0 0 00O O 2 1 O O O 1 O O O 3 O O O 1 00O O 1 O 4 O O 1 O O O O O 0 O O 1 O O O O 6 1 1 001 1 1 1 O 7 1 O 01 O 10O 1 8 1 O O 1 1 O O O 9 O 1 1 O O O 1 O O 1 O 1 O O 1 O 11 O O 1 1 O O O O 12 1 1 1 O 1 1 1 1 13 1 1 O 1 1 1 1 O 14 1 O 1 1 1 O O 1 O 1 1 1 O O 1 O 16 1 1 1 1 1 1 1 1 Dans le tableau 1, P 5 P 6 P 7 P 8 P 9 0 O O O O 0 O O O O O O O O O 0 O 1 O O 0 O O O 1 0 O O O O 0 O 1 O O 1 O O O 1 1 O 1 O O 0 1 O O 1 0 O 1 1 1 1 O 1 O O 1 1 O O 1 1 O 1 1 1 1 1 1 1 1 1 1 1 1 1 " 1 " représente la donnée d'image graphique du pixel "noir" et " O " représente la donnée d'image graphique du pixel "blanc" Dans une étape 4 D, les données d'image graphiques, converties en résolution, des 9 éléments sont mémorisées dans une mémoire tampon à trois lignes de manière sans chevauchement Dans une étape 4 E, il est déterminé si la conversion de résolution des données d'image graphique pour les deux lignes est terminée Si la conversion de résolution des données d'image graphique pour les deux lignes n'est pas terminée dans l'étape 4 E, le masque est, dans une étape 4 F, déplacé vers la droite de 2 x 2 pixels de manière à ce qu'il recouvre les 2 x 2 pixels suivants dans la mémoire tampon à deux lignes sans chevauchement et la CPU 2 revient à l'étape 4 C Si la conversion de résolution des données d'image graphique pour les deux lignes est terminée dans l'étape 4 E, les données d'image graphique converties en résolution des deux lignes mémorisées dans la mémoire tampon à trois lignes sont enregistrées dans une mémoire 3, dans une étape 4 G, et ensuite une étape 4 H est exécutée Dans l'étape 4 H, il est déterminé si toutes les lignes de données d'image graphique reçues sont enregistrées complètement ou non, et si la réponse est non, les deux lignes suivantes de données d'image graphique sont lues et mémorisées dans la mémoire tampon à deux lignes, dans une étape 4 I, et la CPU répète les étapes ci-dessus après être retournée à l'étape 4 A. Mais si toutes les lignes de données d'image graphique sont enregistrées complètement dans l'étape 4 H, le processus de conversion de résolution est terminé. Par conséquent une haute qualité d'image graphique est assurée puisque la distorsion de données provenant d'une ligne téléphonique est évitée et que des bandes dans les directions verticale et horizontale n'apparaissent pas lors de la conversion de résolution de données d'image graphique en 200 dpi de deux lignes reçues comme étant une seule ligne, en résolution de données d'image graphique en 300 dpi de trois lignes dans un système de traitement d'image graphique tel qu'un télécopieur. Bien que l'invention ait été particulièrement montrée et décrite en se référant à des modes de réalisation préférés de celle-ci, il sera compris aisément par les personnes expérimentées dans cette technique que des modifications dans la forme et dans des détails peuvent être effectuées sans sortir de l'esprit et du domaine de l'invention. il REVENDICATIONS 1 Procédé de conversion de résolution dans un système de traitement d'image graphique comprenant les étapes de: mémorisation des données d'image graphique de deux lignes reçues en tant qu'une seule ligne dans une ligne paire et une ligne impaire d'une mémoire tampon à deux lignes; recouvrement desdites données d'image graphique mémorisées dans ladite mémoire tampon à deux lignes avec un masque de 2 x 2 pixels de manière à empêcher le chevauchement de l'une sur l'autre; lecture desdites données d'image graphique recouvertes par ledit masque pour exécuter une conversion de résolution par une opération logique et mémorisation desdites données d'image graphique converties dans une mémoire tampon à trois lignes; et enregistrement desdites données d'image graphique mémorisées dans ladite mémoire tampon à trois lignes dans une mémoire ( 3) lorsque la conversion de résolution de deux lignes est terminée, et répétition des étapes ci-dessus jusqu'à ce que toutes les lignes de données d'image graphique soient complètement enregistrées. 2 Procédé de conversion de résolution d'un système de traitement d'image graphique selon la revendication 1, caractérisé en ce que ladite troisième étape comprend les étapes de: extraction des données des rangs impair et pair de la ligne impaire de ladite mémoire tampon à deux lignes, et production de manière séquentielle d'une donnée de rang impair de ligne impaire, d'une donnée produit logique de chaque donnée des rangs impair et pair de ligne impaire et d'une donnée de rang pair de ligne impaire; extraction des données des rangs impair et pair des lignes impaire et paire de ladite mémoire tampon à deux lignes, et production de manière séquentielle d'une donnée produit logique de chaque donnée des rangs impairs des lignes paire et impaire, d'une donnée somme logique de donnée produit logique de chaque donnée de rang impair de ligne impaire et de rang pair de ligne paire et de donnée produit logique de chaque donnée de rang pair de ligne impair et de rang impair de ligne paire, et d'une donnée produit logique de chaque donnée des rangs pairs des lignes impaire et pair; et extraction des données des rangs impair et pair de ligne paire de ladite mémoire tampon à deux lignes, et production de manière séquentielle d'une donnée de rang impair de ligne paire, d'un produit logique de chaque donnée des rangs impair et pair de ligne paire, et d'une donnée de rang pair de ligne paire.