FR2781635A1 - Appareil et procede d'interpolation intelligente de donnees balayees transferees incorrectement dans une unite formee par combinaison d'un dispositif de balayage et d'une imprimante - Google Patents

Abstract

L'invention concerne un appareil de transfert de données à dispositif d'imagerie numérique (12). Il comprend aussi un circuit de segmentation (42) couplé au précédent pour segmenter des données en bandes (56) et un circuit de codage (44) de contrôle d'erreurs associé au précédent pour calculer un code de contrôle d'erreurs pour chaque bande; un formateur (14) d'image recevant des bandes et un code associé de contrôle d'erreurs transférés du dispositif d'imagerie; un circuit comparateur (46) associé au précédent pour identifier des données erronées dans chaque bande transférée en comparant bande et code; et un circuit d'interpolation (48) associé au formateur (14) d'image et susceptible de corriger des données erronées identifiées, en comparant des données adjacentes et en interpolant sur une base pixel par pixel une valeur de remplacement pour les données erronées basée sur une interpolation des données adjacentes. L'invention concerne en outre un procédé correspondant.

Description

La présente invention concerne le transfert d'informations entre

composants d'un système informatique, ou système d'ordinateur, et plus particulièrement une réduction des erreurs de transfert de données entre un

dispositif d'imagerie et un formateur d'image.

Des systèmes informatiques contiennent de nombreux dispositifs qui sont couplés entre eux de façon à accroître la vitesse et à offrir une fonctionnalité pour des utilisateurs du système informatique. Depuis peu, des avances ont conduit à la création de dispositifs périphériques à fonctions multiples, ou MFP selon les initiales du terme anglo-saxon multiple function peripheral, dans lesquels plusieurs dispositifs sont contenus à l'intérieur d'un seul boîtier. Par exemple, un dispositif périphérique à fonctions multiples inclut une imprimante à jets d'encre, un dispositif de balayage, un télécopieur et un photocopieur qui sont contenus à l'intérieur d'un boîtier unique. Un tel dispositif est bien adapté à des utilisations dans un petit bureau ou à domicile. Il est souhaité d'accroître la vitesse de fonctionnement entre de tels dispositifs tout en minimisant les effets d'erreurs de transferts de données entre dispositifs, aussi bien s'ils sont

contenus à l'intérieur d'un boîtier commun que s'ils sont câblés entre eux.

Un problème de ce type est rencontré lors d'un envoi de données d'un dispositif de balayage à une imprimante. Typiquement, les cadences de transfert de données entre un dispositif de balayage et une imprimante sont limitées à des valeurs relativement faibles, de façon que le taux d'erreurs sur les bits, ou taux d'erreurs de bits, soit maintenu extrêmement bas, par exemple moins de 1 pour 100.000. Il est toujours possible d'augmenter la cadence de transfert de données entre une imprimante et un formateur d'imprimante. Mais il faut trouver un équilibre si le taux d'erreur de bits doit être maintenu à un niveau bas acceptable. Une telle limitation est nécessaire si l'exactitude doit être maintenue. Il faut donc établir un compromis entre la vitesse et l'exactitude. Mais la vitesse réduite qui en résulte handicape la vitesse qui peut être réalisée au moyen du formateur d'imprimante. En outre, des techniques élaborées et onéreuses sont souvent utilisées pour tenter d'assurer qu'un transfert "correct" de données s'effectue. L'invention concerne un accroissement de la cadence de transfert de données entre un dispositif de balayage et une imprimante, tout en réduisant les effets d'un taux croissant d'erreurs de bits, qui résultent de la

cadence accrue de transfert de données.

L'invention concerne un appareil et un procédé perfectionnés de transfert de données, susceptibles d'atteindre des cadences agressives de transfert de données tout en réduisant les effets d'un transfert erroné de données vers un formateur d'image de façon que la qualité de sortie, par

une imprimante, permette une impression à haute vitesse.

Un transfert plus rapide de données entre un dispositif de balayage et une imprimante est réalisé en réduisant les effets du taux d'erreurs de bits en mettant en application un algorithme d'interpolation contenu à l'intérieur des microprogrammes et/ou des éléments matériels d'un formateur d'image de l'imprimante de façon que l'interpolation soit utilisée pour remplacer des données erronées détectées par des données de remplacement. Selon un premier aspect, I'invention propose un appareil de transfert de données comprenant un dispositif d'imagerie numérique au moyen duquel une image peut être détectée, caractérisé en ce qu'il comprend en outre: un circuit de segmentation de données couplé au dispositif d'imagerie numérique et susceptible de segmenter des données en bandes de données; un circuit de codage de contrôle d'erreurs associé au circuit de segmentation de données susceptible de calculer un code de contrôle d'erreurs pour chaque bande de données; un formateur d'image configuré pour recevoir des bandes individuelles de données et un code associé de contrôle d'erreurs transférés du dispositif d'imagerie numérique; un circuit comparateur associé au formateur d'image et susceptible d'identifier des données erronées présentes à l'intérieur de chaque bande transférée de données en comparant la bande transférée de données au code associé de contrôle d'erreurs; et un circuit d'interpolation associé au formateur d'image et susceptible de corriger des données erronées identifiées en comparant des données adjacentes et en interpolant sur une base pixel par pixel une valeur de remplacement pour les données erronées

basée sur une interpolation des données adjacentes.

De préférence, le circuit d'interpolation compare la valeur de remplacement à une faible valeur de seuil d'une manière telle que les données erronées identifiées sont utilisées par le formateur d'image pour engendrer une image à l'aide d'un dispositif de formation d'image, lorsque la valeur de remplacement est à l'intérieur d'une plage définie par la faible

valeur de seuil.

Le circuit de codage de contrôle d'erreurs peut comprendre un circuit de codage de redondance cyclique, ou CRC, susceptible de calculer un code de redondance cyclique, désigné également par les initiales CRC,

pour chaque bande de données.

Le dispositif d'imagerie numérique peut comprendre un dispositif de balayage et le formateur d'image peut comprendre un formateur d'imprimante d'une imprimante. De façon plus spécifique, I'appareil peut comprendre une combinaison formée d'un dispositif de balayage, qui intervient comme dispositif d'imagerie numérique et inclut un circuit de segmentation de données et un circuit de codage de contrôle d'erreurs décrits plus haut, et d'une imprimante qui inclut les trois autres éléments de base de l'appareil décrits aussi précédemment: le circuit formateur

d'images, le circuit comparateur et le circuit d'interpolation.

Le formateur d'image peut comprendre un circuit de commande, l'appareil de transfert de données comprenant en outre un compteur couplé au circuit de commande et susceptible de détecter le nombre de bandes de

données erronées transférées.

Dans ce cas, I'appareil de transfert de données peut comprendre en outre un dispositif de sortie couplé au circuit de commande et susceptible d'engendrer un avertissement avant d'engendrer une image au

moyen du dispositif de formation d'image.

Selon un deuxième aspect, l'invention propose un procédé d'amélioration d'un transfert de données entre un dispositif de balayage et un formateur d'imprimante tout en réduisant les effets d'un taux accru d'erreurs de bits caractérisé en ce qu'il comprend les étapes consistant à: analyser un réseau balayé en mode point pour former une série de bandes de données qui incluent chacune une série de pixels de données; calculer un code de contrôle d'erreurs pour chaque bande de données; transférer d'un dispositif de balayage à un formateur d'imprimante chaque bande de données avec son code associé calculé de contrôle d'erreurs; comparer chaque bande transférée de données et son code associé de contrôle d'erreurs afin de déterminer si la bande transférée de données est erronée; interpoler sur une base pixel par pixel une valeur de remplacement pour des pixels de données inclus à l'intérieur de la bande erronée identifiée de données sur la base d'une interpolation de valeurs de données à l'intérieur d'une proximité de chaque pixel de données; et substituer la valeur de remplacement au pixel de données contenu dans la bande erronée de données là o la valeur du pixel erroné de données est hors d'une plage définie par la une valeur de seuil. Le procédé peut comprendre en outre l'étape consistant à

compter le nombre de bandes erronées de données.

Le procédé peut comprendre en outre les étapes consistant à comparer le nombre de bandes erronées comptées de données à une faible valeur de seuil, et remplacer par les données interpolées les pixels à données erronées contenus à l'intérieur d'une bande de données lorsqu'ils

sont à l'extérieur de la plage définie par la valeur de seuil.

L'étape d'interpolation peut comprendre un calcul de moyenne de valeurs de données pour au moins deux pixels proches d'un pixel de

données présent à l'intérieur d'une bande erronée identifiée de données.

Les buts, particularités et avantages de la présente invention

ressortiront davantage de la description qui suit d'un mode de réalisation

préféré de celle-ci, en se référant aux dessins dans lesquels: la Figure 1 est un schéma fonctionnel d'un dispositif périphérique à fonctions multiples configuré pour inclure un appareil de transfert de données conforme à un mode de réalisation de la présente invention; la Figure 2 est un schéma fonctionnel qui illustre la structure et le fonctionnement de l'appareil de transfert de données de la Figure 1 et représente des circuits aptes à engendrer des segments de données, à engendrer un code de redondance cyclique, à comparer des données erronées à un code associé de redondance cyclique, et à interpoler des données de remplacement pour des données erronées transférées; la Figure 3 est un schéma conceptuel simplifié qui illustre la manière dont est établi un document pour un réseau balayé en mode point dans lequel est située une bande de données contenant des données

erronées identifiées.

La description de la présente invention est effectuée en

conformité avec les buts constitutionnels du droit des brevets des EtatsUnis "pour favoriser le progrès de la science et des arts utiles", selon l'Article 1,

section 8 de la Constitution des États-Unis.

La Figure 1 représente un dispositif périphérique à fonctions multiples ou MFP 10, conforme à un aspect de la présente invention. Le dispositif 10 est représenté comme une unité qui est une combinaison d'un dispositif de balayage et d'une imprimante, et qui inclut un dispositif d'imagerie numérique 12, un formateur 14 d'image, et un dispositif de formation 16 d'image. Selon un mode de réalisation, le dispositif d'imagerie numérique 12 comprend un dispositif numérique de balayage et le dispositif de formation 16 d'image comprend une imprimante comme représenté dans

le mode de réalisation de la Figure 2.

Selon un mode de réalisation représenté de façon plus détaillée en référence à la Figure 2, le dispositif d'imagerie numérique 12 comprend un dispositif de balayage. On comprend que le dispositif d'imagerie numérique 12 peut être formé de l'un de deux types classiques de modes de réalisation d'un appareil de balayage, à savoir: des capteurs d'image par contact ou CIS selon les initiales du terme anglo-saxon contact image sensor, et des dispositifs de transfert de charge ou CCD selon les initiales du terme anglo-saxon charge coupled device. Ces deux types de dispositifs de balayage engendrent une image par l'intermédiaire d'un réseau linéaire. On comprend en outre qu'un dispositif d'imagerie numérique 12 peut être formé d'un dispositif quelconque parmi de nombreux dispositifs qui engendrent des images par l'intermédiaire d'un réseau de zone. Par exemple, certains enregistreurs vidéo manuels et certaines caméras

numériques engendrent une image par l'intermédiaire d'un réseau de zone.

On comprend que le dispositif d'imagerie numérique 12 peut être formé de l'un quelconque des types de dispositifs exposés ci-dessus, et qu'une image peut être engendrée aussi bien par un réseau linéaire que par un réseau de zone. Un dispositif périphérique à fonctions multiples 10 constitue un appareil de transfert de données selon la présente invention, qui facilite un transfert de données entre le dispositif d'imagerie numérique 12 et le formateur 14 d'image. Par conséquent, un transfert de données peut être mis en application à une cadence plus élevée, ce qui conduit typiquement à des accroissements de taux d'erreurs de bits. Des accroissements de taux d'erreurs de bits sont rectifiés en agençant dans les microprogrammes et/ou les éléments matériels du formateur 14 d'image un algorithme qui permet une interpolation pour des "bits erronés" identifiés de façon que des bits de données de remplacement puissent être substitués aux bits erronés de données. Par conséquent, des données balayées qui sont transférées à des cadences élevées de données tendent à produire des erreurs de bits de données qui sont corrigées en mettant en application l'interpolation décrite ci-dessous en référence à la Figure 2. Le dispositif d'imagerie numérique 12 inclut un circuit de commande 18 et des commandes 20 de moteurs. Le circuit de commande 18 peut consister en un microprocesseur spécialisé. Le circuit de commande 18 peut facultativement consister en un circuit électronique. Les commandes 20 de moteurs sont fonctionnellement associées au circuit de commande 18 et peuvent être configurées pour commander le fonctionnement de moteurs d'entraînement non représentés, agencés dans le dispositif d'imagerie numérique 12 pour permettre le balayage de documents/papiers. Le formateur 14 d'image inclut un circuit de commande 22. Selon un mode de réalisation, le circuit de commande 22 consiste en un microprocesseur, par exemple un Intel 1960 ou un Motorola 68000. Dans d'autres modes de réalisation, le circuit de commande 22 consiste en un circuit électronique. Selon le mode de réalisation représenté à la Figure 2, le formateur 14 d'image comprend un formateur d'imprimante, par exemple un formateur d'imprimante utilisable avec une unité d'électrophotographie

par laser, ou unité d'impression.

Le dispositif de formation 16 d'image inclut un moteur d'impression 24 et un dispositif de commande d'impression 26. Dans le cas o le dispositif de formation 16 d'image comprendrait une imprimante de documents comme une imprimante à laser, le moteur d'impression 24 forme un dispositif qui fixe réellement l'image sur le support d'impression, ou qui fixe ou fond un ou plusieurs composants de toner sur le support d'impression afin de créer l'image. De même, le dispositif de commande d'impression 26 constitue une commande électronique de prise en charge pour le moteur d'impression et constitue aussi une interface pour le moteur d'impression. Dans le cas o le dispositif de formation 16 d'image serait une imprimante à laser, le dispositif de commande d'impression 26 module le laser pour une exposition de type photoconducteur, établit les tensions relatives de polarisation et les températures de fusion, etc. En cours de fonctionnement, le dispositif d'imagerie numérique 12 détecte une image sous forme d'un réseau balayé en mode point. Un tel réseau balayé en mode point est ensuite divisé en segments de données et est associé à un code de contrôle d'erreurs, par exemple un code de redondance cyclique avant d'être transféré à un formateur 14 d'image

comme décrit ci-dessous de façon plus détaillée en référence à la Figure 2.

Le formateur 14 d'image compare ensuite les segments transférés de données au code associé de redondance cyclique afin de déterminer s'ils concordent avec la bande transférée de données. Si une concordance n'est pas trouvée, la bande de données est déterminée comme erronée ou corrompue. Pour des cas prédéfinis, une bande erronée de données contient des données qui sont corrigées en interpolant des données contenues dans la bande de données en utilisant des données associées voisines. Par exemple, selon un mode de réalisation, les données situées immédiatement au-dessus et au-dessous d'un élément spécifique de données sur une base bit par bit sont utilisées pour une substitution en exécutant une interpolation linéaire afin de remplir la valeur de données de

l'élément médian de données qui est corrompue, ou erronée.

La Figure 2 illustre de façon plus détaillée la structure et le fonctionnement de l'appareil de transfert de données dont le mode de réalisation est représenté à la Figure 1, en tant que dispositif périphérique à fonctions multiples. Le dispositif d'imagerie numérique 12 est représenté sous la forme d'un dispositif de balayage contenant un circuit de commande 18 susceptible de mettre en application une fonctionnalité et des particularités classiques d'un dispositif de balayage. Le circuit de commande 18 est réalisé sous forme de circuit de dispositif de balayage, résident sur une carte non représentée de circuit imprimé, ou de PC, du dispositif de balayage, qui convertit des signaux analogiques en signaux numériques. De plus, le circuit de commande 18 comprend un circuit de segmentation 42 de données et un circuit de codage 44 de contrôle d'erreurs illustré sous forme

d'un circuit de code de contrôle de redondance cyclique 45.

Le circuit de segmentation 42 de données est utilisé pour diviser avant transfert au formateur 14 d'image un train continu de données, engendré à partir du dispositif de balayage 12, en blocs de dimensions appropriées appelés des bandes 56 de données comme représenté à la Figure 3. Par exemple, une bande appropriée de données comprend une bande de un pouce ou 25,4 mm, d'une largeur d'un pixel, de données séquentielles. En variante, d'autres longueurs et d'autres largeurs sont

possibles pour la bande 56 de données.

Transférer des données du dispositif de balayage 12 au formateur 14 d'image dans de telles bandes de données d'un pouce par un pixel s'effectue à 300 pixels par pouce, soit environ 118 pouces par cm, 8 bits par pixel. Un tel transfert de données représente 300 octets, ou 2. 400 bits. Un code de redondance cyclique à 16 bits est accumulé sur les données de la bande de données et il est transféré avec la bande associée

de données.

Le circuit 45 de code de redondance cyclique est ensuite utilisé pour calculer un code de redondance cyclique pour chaque bande de données. Chaque bande de données est ensuite transférée, accompagnée du code associé de redondance cyclique, au formateur 14 d'image. Par conséquent, le code associé de redondance cyclique est comparé à des bits individuels de données contenus à l'intérieur de la bande de données afin de déterminer si les données transférées sont erronées. Par exemple, si le code de redondance cyclique qui est transféré avec la bande de données ne concorde pas avec les données transférées contenues dans la bande de données, la bande de données est marquée comme erronée. Les détails d'une bande de données exposée à titre d'exemple sont décrits ci-dessous

en référence à la Figure 3.

Selon le mode de réalisation représenté à la Figure 2, le circuit 44 de codage de contrôle d'erreurs comprend le circuit 45 de codage de redondance cyclique. Le circuit 44 de codage de contrôle d'erreurs comprend un code de contrôle d'erreurs mis en application par l'intermédiaire d'un circuit électronique, par exemple une mémoire, un processeur, et/ou un circuit de commande. Un circuit approprié 44 de codage de contrôle d'erreurs comprend le circuit 44 de code de redondance cyclique. Mais il faut comprendre qu'il est possible d'utiliser selon l'invention l'un quelconque de nombreux dispositifs et/ou algorithmes de protection de données, par exemple un circuit de protection de données et/ou un circuit de codage de contrôle d'erreurs. Par exemple, des codes de blocs linéaires,

des codes de Hamming, des codes à convolution, des codes de Reed-

Solomon comme les codes BCH, et des codes cycliques peuvent être utilisés

pour constituer un circuit de codage de contrôle d'erreurs selon l'invention.

Selon un mode de réalisation, le circuit 45 de code de redondance cyclique est un code à blocs linéaire à structure algébrique qui permet de mettre en application un codage au moyen d'un registre à décalage à rétroaction linéaire et de mettre en application un décodage sans table à consulter. Une telle famille de codes redondants détecte très efficacement des erreurs de données et est souvent utilisée pour des

systèmes d'enregistrement de données et de transfert de données.

De plus, des bandes ultérieures de données sont transférées et comparées dans le circuit associé 45 au code associé de redondance cyclique afin de déterminer si les données transférées sont erronées. Un compteur 66 est couplé par l'intermédiaire du circuit de commande 22, qui est un microprocesseur ou pp selon l'exemple de la figure, pour compter le nombre de bandes erronées qui sont détectées à l'intérieur d'un réseau balayé spécifique en mode point, qui représente une page de document à imprimer. Ce nombre est mémorisé dans une mémoire du microprocesseur 22. Si le nombre de bandes erronées détectées par page dépasse une valeur prédéterminée, un avertissement est lancé par l'intermédiaire du dispositif de sortie 68. Selon un mode de réalisation, le dispositif de sortie 68 envoie un message d'avertissement au système d'exploitation non représenté de l'imprimante pour le dispositif de formation 16 d'image. Par exemple, selon un mode de réalisation, le dispositif de formation 16 d'image comprend une imprimante qui inclut un indicateur lumineux d'état qui informe visuellement un utilisateur d'un travail d'impression défectueux

lorsque la valeur prédéterminée est dépassée.

Le formateur 14 d'image inclut le microprocesseur 22 qui est programmé par des microprogrammes 30, par exemple une mémoire

dynamique à accès direct ou DRAM 34, et une mémoire morte ou ROM 36.

Un tampon de sortie 38 de bandes est agencé dans la DRAM 34 pour mémoriser les bandes transférées de données et le code associé de redondance cyclique. Le code d'instructions 40 est mémorisé dans la mémoire morte 36, par exemple sous forme d'un algorithme d'interpolation 48, réalisé sur une carte 28 du formateur comme circuit d'interpolation. De cette manière, des codes de commande ou des instructions de programmation sont mémorisés pour donner au microprocesseur 22 des instructions de recevoir et de mémoriser des bandes transférées de données et d'interpoler des valeurs de données de remplacement à substituer à des

bits erronés de données.

Le formateur 22 d'image inclut aussi un circuit comparateur 46 qui est utilisé pour comparer la bande transférée de données et le code associé de redondance cyclique afin de déterminer si la bande de données est corrompue ou contient des données erronées. Essentiellement, la bande de données comprend un polynôme de message et le code de redondance cyclique comprend un polynôme de mot de code. Sous forme systématique, les polynômes de message et de mot de code sont d'une forme qui permet d'effectuer facilement une multiplication et une division au moyen de registres à décalage. Par conséquent, un décodage est mis en application en déterminant si le mot est un multiple d'un polynôme générateur. Une simple division par le polynôme générateur et une évaluation du reste permet de déterminer si une configuration d'erreur s'est produite. Des détails du code de redondance cyclique, et du contrôle de redondance cyclique, sont connus dans l'art et sont décrits dans The Mobile Communications Handbook, littéralement Le manuel de communications mobiles, de Gibson, Jerry D., CRC Press, 1996, pages 139 à 141, incorporé

ici par référence.

La Figure 3 illustre au moyen d'une représentation simplifiée une page 50 de document établie au moyen d'un réseau balayé 52, en mode point, de données comprenant des lignes balayées 54 de données contenant un code de redondance cyclique vérifié, ou correct. Une bande 56 de données qui inclut un code de redondance cyclique erroné, ou incorrect, est elle aussi représentée. À la figure sont également identifiées, par la référence numérique 58, des lignes balayées de données situées en position après la discordance de code de redondance cyclique détectée à la bande 56 de données. Un pixel sélectionné 64 de données à corriger, situé à l'intérieur de la bande corrompue 56 de données est également représenté encerclé. Des pixels voisins de données sont eux aussi encerclés et désignés

comme "pixel supérieur" 60 et "pixel inférieur" 62.

Dans le cadre de la présente description, on comprend qu'un

"pixel de données" représente un élément de représentation. En traitement de données, un pixel peut désigner l'élément le plus petit d'une image numérique auquel un niveau de gris peut être assigné. Dans des graphiques informatiques, un pixel peut désigner l'élément le plus petit d'une surface d'affichage auquel des caractéristiques indépendantes peuvent être assignées. Dans le cas o un pixel de données serait utilisé pour représenter une échelle des gris, un pixel de données peut être d'une valeur comprise entre zéro et 256 lorsque 8 bits sont utilisés pour représenter chaque pixel. Dans le cas simple o est représenté un pixel qui ne comprend que des valeurs binaires, un pixel de données comprend un bit de données. Par conséquent, un pixel comprend l'élément le plus petit qui peut être résolu par un formateur d'image et un dispositif de formation d'image. En cours de fonctionnement, une transmission de données peut impliquer la transmission erronée d'un bit quelconque compris dans un pixel de données. Par conséquent, la détermination du transfert erroné d'un pixel de données implique l'évaluation du transfert erroné d'un bit correspondant

de données.

S'il apparaît que des données bonnes, ou correctes, ont été transférées à des lignes balayées 58 de données, une tentative est effectuée pour corriger les données incorrectes situées dans la bande 56 de

données. Selon un mode de réalisation, si les bits de données situés au-

dessus et au-dessous et/ou sur chaque côté du pixel 64 de données de la bande 56 de données sont les mêmes ou sont compris à l'intérieur d'une plage définie par une valeur de seuil, le pixel 64 de données peut être établi

à une valeur égale à la moyenne des pixels de données qui l'entourent.

Selon un autre mode de réalisation, le pixel 64 de données peut être établi à une valeur interpolée sur la base des valeurs calculées pour les pixels voisins détectés de données. On comprend que l'une quelconque de nombreuses techniques d'interpolation ou de calcul de moyenne peut être utilisée pour corriger la valeur incorrecte du pixel 64 de données, sur la base des valeurs de données de pixels voisins de données. En outre aussi, il est possible de rechercher des configurations qui apparaissent à l'intérieur du réseau 52 qui passe par le pixel 64 de données. Par exemple, des techniques de reconnaissance de configuration peuvent être utilisées pour identifier si une ligne étroite passe par le pixel 64 de données, ce qui explique éventuellement les données identifiées comme défectueuses

présentes ici.

Selon l'appareil de la Figure 2 et la page de document 50 de la Figure 3, des bandes erronées 56 de données peuvent être corrigées selon un mode de réalisation en examinant la valeur de pixels 60 et 62 de données situés verticalement au-dessus et au-dessous, respectivement, du pixel corrompu de données. Une interpolation linéaire est effectuée entre les pixels 60 et 62 de données afin de déterminer une valeur attendue pour le pixel corrompu 64 de données. Ce calcul est effectué sur une base pixel par pixel à l'intérieur de chaque bande corrompue 56 de données trouvée à

l'intérieur du réseau 52.

S'il est déterminé que la valeur du pixel erroné 64 de données est comprise à l'intérieur d'une plage définie par une "faible valeur deseuil" entourant la valeur interpolée, la valeur corrompue des données peut être utilisée lors de l'impression de la page de document 50. S'il est déterminé que le pixel erroné 64 de données est à l'extérieur d'une plage définie par une "faible valeur de seuil" entourant la valeur interpolée, la valeur interpolée de données peut être substituée à la valeur erronée pour le pixel 64 de données. Puisque chaque bande 54 ne représente qu'une très petite zone verticale visible à un observateur humain, une telle interpolation masque effectivement tous transferts erronés de données manifestes dans des pixels individuels 64 de données contenus à l'intérieur d'une bande

erronée 56 de données.

Dans le cas o des erreurs de données continueraient à être détectées dans des bandes de données situées dans des lignes balayées 58 de données, il est possible de notifier aux microprogrammes 30 de la Figure 2 qu'une condition fatale de balayage existe. Dans un cas, le dispositif de balayage 12 de la Figure 2 peut être restauré de façon à balayer de nouveau un document et à recommencer. Selon d'autres modes de réalisation, un message d'erreur peut être délivré par l'intermédiaire du

dispositif de sortie 68 de la Figure 2.

Selon les divers modes de réalisation réalisables conformément à la mise en application générale représentée à la Figure 2, on comprend que le circuit de commande 44 du dispositif de balayage 12 peut être formé par une machine d'état fini qui ajuste l'intensité lumineuse, corrige une source lumineuse d'impression, éclaire un document, et capte en retour ou récupère une lumière réfléchie. Selon un mode de réalisation, le dispositif de balayage 12 consiste en un dispositif d'imagerie numérique à échelle des gris. Selon un autre mode de réalisation, le dispositif de balayage 12

consiste en un dispositif d'imagerie numérique en couleurs.

Selon divers aspects de l'invention, la Figure 2 illustre aussi un formateur 14 d'image qui inclut un circuit de commande 12 sous forme de microprocesseur. Ce microprocesseur 22 peut intervenir pour recevoir des données, commander des moteurs associés d'imprimante, et notifier à un utilisateur quand l'imprimante manque de papier. Selon d'autres modes de réalisation de l'invention, le dispositif de balayage 12 de la Figure 2 et l'imprimante 16 peuvent être couplés séparément l'un et l'autre à un ordinateur hôte, par exemple un ordinateur dit portatif, c'est-à-dire que l'on peut poser sur les genoux. Par conséquent, une unité de disque dur de l'ordinateur hôte est utilisée pour transférer des données balayées au formateur d'imprimante de l'imprimante. De tels dispositifs peuvent exiger une onéreuse connexion parallèle par câble qui permet à un transfert de données de se produire huit fois plus rapidement qu'une connexion typique par port sériel. Mais mettre en application les techniques de la présente invention améliore la qualité en autorisant des cadences accrues de transfert de données, tout en permettant d'utiliser un ensemble économique de connecteur à câble sériel entre l'imprimante, le dispositif de balayage et l'ordinateur hôte. Par conséquent, mettre en application la présente invention permet un transfert de données qui

fonctionne de façon plus rapide et qui est moins onéreux.

Il faut comprendre aussi que des erreurs de transfert de données exposées à titre d'exemple sont provoquées par une transmission de données entre des composants d'un système informatique et résultent d'interférences électromagnétiques, d'un bruit présent à l'intérieur des câbles et connecteurs, d'événements de décharges électrostatiques et d'autres phénomènes associés qui induisent des bruits. On comprend en outre que les efforts de l'art antérieur transféraient ou téléchargeaient précédemment des données en une bande continue jusqu'à ce qu'une page entière de document ait été transférée. Selon des aspects de la présente invention, un train continu de données est transféré en bande de données, chaque bande de données étant vérifiée pour déterminer si des erreurs de

transmission ne s'y sont pas produites.

On comprend en outre qu'un circuit d'interpolation 48 de la Figure 2 peut être mis en application par l'intermédiaire d'une intelligence artificielle. Selon un mode de réalisation, il est possible d'utiliser un réseau neural classique à rétroaction à couche unique. Selon d'autres aspects, une mise en application par logique floue peut être utilisée. Un domaine spécifique d'une telle mise en application implique la possibilité d'identifier une topologie ou une structure associée, qui pourrait expliquer dans le cas contraire une valeur particulière pour un pixel erroné 64 de données à l'intérieur d'une bande 56 de données de la Figure 3. Une technique de mise

en application peut être réalisée dans une machine d'état fini, en code dur.

Par conséquent, puisque le mode de réalisation de l'appareil des Figures 1 à 3 permet la correction de données, il permet des cadences plus élevées des transferts de données entre un dispositif d'imagerie et un formateur d'image. Par conséquent, des vitesses d'impression plus élevées peuvent être atteintes par un dispositif de formation d'image comme une imprimante. En même temps, une telle mise en application par éléments matériels et par logiciel permet d'utiliser des câbles comme éléments matériels ainsi que des circuits de commande et de réception moins onéreux, ce qui tend à accroître les erreurs de transmission de données

mais à économiser des coûts.

Conformément aux statuts, l'invention a été décrite selon un langage plus ou moins spécifique sous forme de particularités de structures et de procédés. Il faut cependant comprendre que l'invention n'est pas limitée aux particularités spécifiques représentées et décrites puisque le moyen décrit ici comprend une forme préférée de mise en oeuvre de l'invention. L'invention est donc revendiquée sous l'une quelconque de ses

formes ou modifications incluses dans le cadre approprié des revendications

annexées, interprétées de façon appropriée selon la doctrine des

équivalents.

Claims (10)

REVENDICATIONS

1. Appareil de transfert de données comprenant un dispositif d'imagerie numérique (12) au moyen duquel une image peut être détectée, caractérisé en ce qu'il comprend en outre: + un circuit de segmentation (42) de données couplé au dispositif d'imagerie numérique (12) et susceptible de segmenter des données en bandes (56) de données; * un circuit de codage (44) de contrôle d'erreurs associé au circuit de segmentation (42) de données susceptible de calculer un code de contrôle d'erreurs pour chaque bande (56) de données; + un formateur (14) d'image configuré pour recevoir des bandes individuelles (56) de données et un code associé de contrôle d'erreurs transférés du dispositif d'imagerie numérique (12); + un circuit comparateur (46) associé au formateur (14) d'image et susceptible d'identifier des données erronées (6) présentes à l'intérieur de chaque bande transférée (56) de données en comparant la bande transférée (56) de données au code associé de contrôle d'erreurs; et * un circuit d'interpolation (48) associé au formateur (14) d'image et susceptible de corriger des données erronées identifiées (64) en comparant des données adjacentes (60, 62) et en interpolant sur une base pixel par pixel une valeur de remplacement pour les données erronées (64) basée sur

une interpolation des données adjacentes (60, 62).

2. Appareil selon la revendication 1, caractérisé en ce que le circuit d'interpolation compare la valeur de remplacement à une faible valeur de seuil d'une manière telle que les données erronées identifiées (64) sont utilisées par le formateur (14) d'image pour engendrer une image à l'aide d'un dispositif de formation (16) d'image, lorsque la valeur de remplacement est à l'intérieur d'une plage définie par la faible

valeur de seuil.

3. Appareil selon la revendication 1, caractérisé en ce que le circuit (44) de codage de contrôle d'erreurs comprend un circuit (45) de codage de redondance cyclique susceptible de calculer un

code de redondance cyclique, ou CRC, pour chaque bande (56) de données.

4. Appareil selon la revendication 1, caractérisé en ce que le dispositif d'imagerie numérique (12) comprend un dispositif de balayage et le formateur (14) d'image comprend un formateur d'imprimante

d'une imprimante.

5. Appareil selon la revendication 1, caractérisé en ce que le formateur (14) d'image comprend un circuit de commande (22), et en ce que + I'appareil de transfert de données comprend en outre un compteur (66) couplé au circuit de commande (22) et susceptible de détecter le nombre de

bandes (56) de données erronées transférées.

6. Appareil selon la revendication 5, caractérisé en ce qu'il comprend en outre: un dispositif de sortie (68) couplé au circuit de commande (22) et susceptible d'engendrer un avertissement avant d'engendrer une image au

moyen du dispositif de formation (16) d'image.

7. Procédé d'amélioration d'un transfert de données entre un dispositif de balayage (12) et un formateur (14) d'imprimante tout en réduisant les effets d'un taux accru d'erreurs de bits caractérisé en ce qu'il comprend les étapes consistant à: + analyser un réseau balayé (52) en mode point pour former une série de bandes (56) de données qui incluent chacune une série de pixels (64) de données; * calculer un code de contrôle d'erreurs pour chaque bande (56) de données; * transférer d'un dispositif de balayage (12) à un formateur (14) d'imprimante chaque bande (56) de données avec son code associé calculé de contrôle d'erreurs; * comparer chaque bande transférée (56) de données et son code associé de contrôle d'erreurs afin de déterminer si la bande transférée (56) de données est erronée; + interpoler sur une base pixel par pixel une valeur de remplacement pour des pixels (64) de données inclus à l'intérieur de la bande erronée identifiée (56) de données sur la base d'une interpolation de valeurs de données à l'intérieur d'une proximité de chaque pixel (64) de données; et * substituer la valeur de remplacement au pixel (64) de données contenu dans la bande erronée (56) de données là o la valeur du pixel erroné (64)

de données est à l'extérieur d'une plage définie par une valeur de seuil.

8. Procédé selon la revendication 7, caractérisé en ce qu'il comprend en outre l'étape consistant à:

compter le nombre de bandes erronées (56) de données.

9. Procédé selon la revendication 7, caractérisé en ce qu'il comprend en outre les étapes consistant à: * comparer le nombre de bandes erronées comptées (56) de données à une faible valeur de seuil et + remplacer par les données interpolées les pixels (64) à données erronées contenus à l'intérieur d'une bande (56) de données lorsqu'ils sont

à l'extérieur d'une plage définie par la faible valeur de seuil.

10. Procédé selon la revendication 7, caractérisé en ce que l'étape d'interpolation comprend un calcul de moyenne de valeurs de données pour au moins deux pixels (60, 62) proches d'un pixel (64) de données présent à l'intérieur d'une bande erronée identifiée (56) de

données.