FR2723497A1

FR2723497A1 - Procede et appareil de traitement en parallele d'une page de document.

Info

Publication number: FR2723497A1
Application number: FR9508476A
Authority: FR
Inventors: Luis Ariel Matias; Raymond Edmund Maslinski
Original assignee: Eastman Kodak Co
Current assignee: Eastman Kodak Co
Priority date: 1994-07-15
Filing date: 1995-07-06
Publication date: 1996-02-09
Also published as: DE19525110B4; FR2723497B1; US5675719A; GB2291558B; GB9514387D0; DE19525110A1; GB2291558A; JPH0854803A; US5623585A

Abstract

L'appareil de reproduction comprend plusieurs moyens de mémorisation (114a, 114b, 114c) destinés à mémoriser des données d'image analysées par balayage tramé, un dispositif d'affichage électronique (D0 à D5 ) servant à reproduire une image en fonction desdites données d'image analysées par balayage tramé, et un moyen de commande (136, 122a, 122b, 122c) servant à commander le flux de données envoyé aux moyens de mémorisation de façon que chaque moyen de mémorisation reçoivent des données ne concernant qu'un segment respectif de chaque page de données d'image. L'invention propose aussi un procédé de reproduction associé. Application aux copieurs et imprimantes électroniques.

Description

La présente invention concerne les appareils et les procédés de repro-

duction de documents et, plus particulièrement, les appareils et les procédés per-

mettant de traiter des données d'image de documents et destinés à des copieurs électroniques et des imprimantes ainsi qu'à d'autres dispositifs à sortie présentée sous forme visuelle, collectivement désignés sous le nom de dispositifs d'affichage,

de haute productivité.

En ce qui concerne les appareils de reproduction de document de la technique antérieure, on connaît bien l'utilisation d'appareils d'enregistrement sans impact qui emploient des sources d'enregistrement du type laser, diodes d'émission

de lumière (LED), sources thermiques, jets d'encre, ou autres, pouvant res-

pectivement enregistrer les images sur un support approprié par formation d'élé-

ments d'image, ou pixels. Les données à enregistrer peuvent être obtenues de la

part d'un ordinateur, d'un télécopieur ou d'une autre source d'informations élec-

troniques ou bien d'un analyseur de documents faisant partie d'un appareil de copie électronique. Dans le cas des appareils de reproduction hautement productifs, des exemplaires doivent être produits à raison de plus de 100 exemplaires par minute avec une qualité d'image, ou résolution, très élevée, par exemple 600 points par pouce (dpi) (23,6 points par millimètre). Une tâche de production typique peut demander plusieurs exemplaires d'un document de plusieurs pages devant être imprimées dans un certain ordre de collationnement. Comme noté dans le brevet des Etats-Unis d'Amérique n 5 047 955, on peut s'assurer des économies de temps considérables en effectuant une analyse par balayage tramé des données relatives à une image une fois seulement et en imprimant l'image en plusieurs fois à partir

d'une mémoire tampon d'image de tâche (JIB) qui mémorise, sous forme compri-

mée, l'image analysée par balayage tramé ("scannérisée"). De la même façon, une productivité élevée conduit également à l'impression de multiples exemplaires

collationnés d'un document de plusieurs pages sans qu'il soit nécessaire de reba-

layer l'image ou de réeffectuer une analyse par balayage tramé de l'information électronique. Dans la publication de PCT n 94/13099, il est décrit un appareil de

reproduction qui possède deux trajets de traitement par JIB. Dans un mode à pro-

ductivité élevée visant à traiter des données d'image binaires analysées par balayage tramé d'un seul bit, les données analysées par balayage tramé qui se rapportent à la page de document suivante devant être mémorisée dans la mémoire JIB sont mémorisées sous forme comprimée dans la mémoire JIB qui possède le plus de mémoire disponible. Pour une page devant être imprimée, les données relatives à cette page sont extraites de la mémoire JIB, sont décompressées et sont

de nouveau traitées pour être envoyées à l'imprimante dans un ordre correct.

Toutefois, la productivité de cet appareil est limitée par les débits d'informations

des puces utilisées pour traiter les données en aval de la mémoire JIB.

Cest un but de cette invention de produire un procédé et un appareil permettant d'augmenter la productivité des appareils de reproduction de documents électroniques. Un autre but de l'invention est de produire un procédé et un appareil permettant d'augmenter la capacité de mémorisation des appareils de reproduction électroniques.

Ces buts, ainsi que d'autres, sont réalisés dans un appareil de reproduc-

tion, l'appareil comprenant une pluralité de moyens de mémorisation destinés à

mémoriser des données d'image analysées par balayage tramé; un moyen d'affi-

chage électronique servant à reproduire une image en fonction desdites données d'image analysées par balayage tramé; l'appareil étant caractérisé par un moyen de commande servant à commander le flux de données envoyé aux moyens de mémorisation de façon que les différentes mémoires ne reçoivent de données que

pour un segment respectif de chaque page de données d'image.

Selon un autre aspect de l'invention, il est proposé un procédé de trai-

tement de données d'image, le procédé comprenant les opérations qui consistent à commander le flux de données envoyé à chacune de plusieurs mémoires de façon

que chacune de ces mémoires reçoivent des données relatives à un segment res-

pectif de chaque page de données d'image; à déterminer celle des mémoires qui possède le plus de mémoire disponible pour mémoriser un segment d'une page; et à envoyer le flux de données d'un segment d'une page satisfaisant un critère de plus

grande occupation à la mémoire déterminée comme ayant le plus de mémoire dis-

ponible.

Selon un autre aspect de l'invention, il est proposé un procédé de trai-

tement de données d'image, comprenant les opérations qui consistent à traiter

simultanément plusieurs segments différents d'une page de données d'image ana-

lysées par balayage tramé de façon à comprimer séparément les données d'image analysées par balayage tramé de segments respectifs, à mémoriser dans des mémoires séparées les données d'image analysées par balayage tramé comprimées des segments respectifs et à décompresser les données d'image analysées par balayage tramé comprimées des segments respectifs; à délivrer des données décompressées à un moyen d'affichage électronique possédant une pluralité de composants d'affichage, chaque composant étant associé à un segment respectif d'une image devant être reproduite de façon simultanée; et à commander le flux de données envoyé aux mémoires séparées de façon que chacune des mémoires ne

reçoivent de données que pour un seul segment respectif de chaque page de don-

nées d'image.

La description suivante, conçue à titre d'illustration de l'invention, vise

à donner une meilleure compréhension de ses caractéristiques et avantages; elle s'appuie sur les dessins annexés, parmi lesquels: la figure 1 est une vue simplifiée d'un appareil de reproduction de document selon la technique antérieure;

la figure 2 est une vue simplifiée d'une partie d'un appareil de repro-

duction de document selon l'invention, qui peut être utilisé pour augmenter la productivité de l'appareil de la figure 1; la figure 3 est une vue simplifiée d'une tête d'impression à LED faisant partie de l'appareil de la figure 2; la figure 4 est un organigramme illustrant le fonctionnement d'un mode de réalisation d'un procédé et d'un appareil de l'invention; et la figure 5 est un organigramme illustrant le fonctionnement d'un

deuxième mode de réalisation d'un procédé et d'un appareil de l'invention.

On va décrire l'appareil du mode de réalisation préféré en liaison avec un support d'enregistrement électrostatographique. Toutefois, l'invention n'est pas limitée aux appareils permettant de créer des images sur un tel support, et d'autres supports, par exemple des films photographiques, et autres, peuvent également être utilisés selon l'invention, ainsi que d'autres modes d'enregistrement, c'est-à-dire à jets d'encre, thermiques, électrophotographiques, etc. Puisque les appareils de reproduction électrostatographiques sont bien

connus, la présente description concernera plus particulièrement les éléments fai-

sant partie de l'invention ou coopérant plus directement avec elle. Les appareils non spécialement présentés ou décrits ici peuvent être choisis parmi ceux connus

dans la technique antérieure.

On se reporte maintenant à la figure 1. Un appareil de reproduction électrostatographique 10 comporte un support d'enregistrement, par exemple une bande photoconductrice 11, ou bien un autre support photosensible, qui est guidé sur trois cylindres de transport 12, 13 et 14 de manière à former une bande sans fin, ou continue. Le cylindre 12 est couplé à un moteur d'entraînement M de manière

classique. Le moteur M se connecte à une source de potentiel lorsqu'un interrup-

teur (non représenté) se ferme sous l'action d'un signal venant d'une unité logique et de commande (LCU) 15. Lorsque l'interrupteur est fermé, le cylindre 12 est entraîné par le moteur M et déplace la bande 11 dans le sens des aiguilles d'une

montre comme indiqué par la flèche A. Ce mouvement fait passer séquentielle-

ment des zones d'image successives de la bande 11 devant une série de postes de travail électrophotographiques de l'appareil de reproduction. Dans le contexte de la

présente description, plusieurs postes de travail sont présentés le long du trajet

suivi par la bande. Ces postes vont être brièvement décrits.

Tout d'abord, il est prévu un poste de charge 17 dans lequel la surface photoconductrice 16 de la bande 11 est sensibilisée par application, à cette surface, d'une charge primaire électrostatique uniforme d'une tension prédéterminée. Le

niveau de sortie du dispositif de charge peut être commandé par une grille connec-

tée à une alimentation électrique programmable (non représentée). Cette alimen-

tation est elle-même commandée par la LCU 15 de façon à ajuster le niveau de

tension Vo appliqué à la surface 16 par le dispositif de charge 17.

Dans un poste d'exposition 18, une image électrostatique est formée par modulation de la charge primaire se trouvant sur une aire d'image de la surface 16 au moyen de l'activation sélective de sources de rayonnement ponctuelles, en fonction de signaux produits par une source 19 de données d'image, par exemple un analyseur d'image de document, un poste de travail informatique, un dispositif de traitement de texte, etc. Les tâches d'impression peuvent être mises en file d'attente dans un serveur d'impression, et être soumises à un programme tampon d'impression à raison d'une page à la fois dans un dispositif de traitement d'image analysée par balayage tramé (RIP). Les sources de rayonnement ponctuel sont montées dans une tête d'impression 20 qui sera décrite ci-après de façon plus

détaillée.

Un poste de développement 21 contient un agent de développement qui peut être constitué de particules de porteur faites de fer et de particules d'agent d'encrage, ou toner, électroscopique, avec une charge électrostatique adaptée au

développement de l'image électrostatique latente, comme cela est bien connu.

L'agent de développement est étendu par brossage sur la surface photoconductrice 16 de la bande 11 et les particules de toner adhérent à l'image électrostatique latente de façon à former une image transférable faite de particules de toner, visible. Le poste de développement peut être du type à brosse magnétique ayant un

ou deux cylindres.

L'appareil 10 comporte également un poste de transfert 25 qui est représenté associé à un dispositif 22 de charge par effet corona, dans lequel l'image de toner présente sur la bande 11 est transférée à une feuille de copie S, et un poste

de nettoyage 28 dans lequel la surface photoconductrice 16 de la bande 11 est net-

toyée de toutes les particules de toner résiduelles subsistant après que les images de toner ont été transférées. Après le transfert, sur une feuille de copie S, des images de toner non fixées, cette feuille est transportée jusqu'à un dispositif 27 de fusion à cylindres de pression chauffés dans lequel l'image est fixée à la feuille de copie S. Comme on peut le voir sur la figure 1, une feuille de copie S est envoyée d'une alimentation 23 à des cylindres d'entraînement 24, lesquels poussent ensuite la feuille de façon à la déplacer vers l'avant jusque sur la bande 11, en

alignement avec une image de toner, dans le poste de transfert 25.

Pour coordonner le fonctionnement des divers postes de travail 17, 18, 21 et 25 avec le déplacement des zones d'image présentes sur la bande 11 devant ces postes, la bande porte plusieurs repères, par exemple des perforations formées le long d'un de ses bords. Ces perforations sont généralement équidistantes le long du bord de la bande 11. En une position fixe du trajet de déplacement de la bande, il est prévu un moyen codeur approprié 26 servant à détecter les perforations de la bande. Cette détection produit des signaux d'entrée à destination de la LCU 15 des postes de travail, celle-ci possédant un calculateur numérique, de préférence un microprocesseur. Dans le microprocesseur, est mémorisé un programme qui répond aux signaux d'entrée en activant, puis en désactivant, séquentiellement, les postes de travail, ainsi qu'en commandant le fonctionnement de nombreuses autres fonctions de la machine. Des moyens de codage supplémentaires ou d'autres

moyens de codage peuvent être prévus, comme cela est bien connu dans la tech-

nique, afin de produire les signaux de synchronisation précis servant à commander

les diverses fonctions de l'appareil 10.

La programmation d'un certain nombre de microprocesseurs dispo-

nibles sur le marché est une tâche classique bien comprise dans la technique. Cette

description a été écrite de façon à permettre à un programmeur qualifié de produire

un programme de commande approprié pour le ou les microprocesseurs utilisés

dans cet appareil. Les détails particuliers d'un tel programme dépendraient natu-

rellement de l'architecture du microprocesseur prévu.

Comme on peut le voir sur les figures 1 et 3, la tête d'impression 20, ainsi que cela a été noté, est dotée d'une multiplicité de sources de rayonnement

ponctuelles activables, de préférence des diodes d'émission de lumière (LED) dis-

posées suivant une rangée, même si d'autres dispositifs d'enregistrement, par exemple des dispositifs thermiques, des éléments d'affichage à cristal liquide ou des électrodes du type aiguille peuvent également être envisagés. Un moyen optique 29 peut être prévu pour focaliser la lumière venant de chacune des LED jusque sur la surface photoconductrice. Ce moyen optique comprend de préférence un groupement de fibres optiques tel que celui vendu sous l'appellation SELFOC, nom de marque d'un groupement de lentilles à gradient d'indice, qui est vendu par la société Nippon Sheet Glass, Limited. Du fait du pouvoir focalisant du moyen optique 29, une rangée d'émetteurs formera une image sur une ligne transversale

respective du support d'enregistrement.

Comme on peut le voir sur la figure 3, la tête d'impression 20 com-

prend un support approprié portant une série de circuits à LED 31 de façon à for-

mer un groupement de plusieurs milliers de LED disposés suivant une seule ran-

gée. On supposera, pour faciliter la discussion, que chacun des circuits 31 com-

porte dans cet exemple 100 LED disposées suivant une seule rangée, dont les centres respectifs sont écartés de façon à présenter un pas uniforme de 600 dpi (23,6 points par millimètre). Les circuits 31 sont également disposées bout à bout suivant une rangée et, si l'on dispose ainsi 90 circuits à LED, la tête d'impression s'étendra sur la largeur de la bande 11 et comprendra 9 000 LED disposées suivant une seule rangée. De chaque côté de cette rangée de LED, sont prévues, dans cet exemple, 90 circuits d'activation identiques 40. Chacun de ces circuits d'activation comporte un circuit permettant d'adresser la logique associée à chacune de 50 LED de façon à commander l'excitation, ou actication, d'une LED. Deux circuits d'activation 40 sont donc associés à chaque circuit de 100 LED. Chacun des deux

circuits d'activation sera couplé de façon à exciter les LED de façon alternée.

Ainsi, un circuit d'activation excitera les LED à numérotation impaire parmi les 100 LED, et l'autre excitera les LED à numérotation paire parmi ces 100 LED. Les circuits d'activation 40 sont électriquement connectés, comme cela est bien connu,

en parallèle, à plusieurs lignes produisant divers signaux de commande et poten-

tiels électriques. Plusieurs lignes (non représentées) fournissent l'énergie électrique et assurent la mise à la terre afin de faire fonctionner les divers dispositifs logiques et les divers dispositifs d'activation de courant en fonction de leurs exigences en tension et elles fournissent également des signaux d'horloge et d'autres impulsions permettant de commander le déplacement de données jusqu'aux LED, selon des

techniques connues.

Comme représenté sur la figure 3, des lignes de données impaires et paires DO à D5 sont associées à la tête d'impression. Pour envoyer les données à la tête d'impression, le flux de données destiné à la tête d'impression est divisé de façon que la ligne de données DO produise en série des données destinées aux LED à numérotation paire pour un premier tiers de la tête d'impression; une ligne de données D2 produit en série des données destinées aux LED à numérotation paire pour un deuxième tiers, ou tiers médian, de la tête d'impression; et la ligne de données D4 produit en série des données destinées aux LED à numérotation paire

pour un troisième tiers de la tête d'impression. De la même façon, la ligne de don-

nées D1 produit en série des données destinées aux LED à numérotation impaire pour un premier tiers de la tête d'impression; la ligne de données D3 produit en série des données destinées aux LED à numérotation impaire pour un deuxième tiers, ou tiers médian, de la tête d'impression; et la ligne de données D5 produit en série des données destinées aux LED à numérotation impaire pour un troisième tiers de la tête d'impression. Les données séries produites sont constituées d'un seul bit par donnée de pixel. Ainsi, par exemple, le flux de données envoyé aux circuits

d'activation 40 constituant le premier tiers de la tête d'impression est produit sui-

vant un train de données séries de bits binaires destinés par exemple aux LED 0, 2, 4, 6,... 2 998. Les données sont appliquées en série à l'entrée du premier circuit d'activation sous commande d'horloge. Chaque circuit d'activation comporte un registre à décalage, et les registres à décalage des circuits d'activation du premier tiers de la tête d'impression se trouvant du côté pair sont connectés de façon à faire fonction d'un unique registre à décalage et ainsi permettre aux données de traverser le registre jusqu'à ce que celui ci soit rempli par 1 500 bits de données. La structure et le fonctionnement des cinq autres segments de la tête d'impression sont identiques. On se reporte à la figure 2, qui montre un système 100 de commande d'imprimante. Le système 100 de commande d'imprimante peut fonctionner en liaison avec la LCU 15 de l'appareil de reproduction 10 ou être placé à l'intérieur de celle-ci, comme précédemment indiqué en liaison avec la figure 1. Le système de commande d'imprimante est donc interconnecté avec la source d'image 19 et la tête d'impression 20. La commande générale des moteurs et la commande d'autres fonctions des postes de travail, comme précédemment décrit en liaison

avec la LCU 15, sont donc inchangées.

Sur la figure 2, les éléments comprenant une mémoire tampon d'image

de tâche, ou JIB, 101a, 101b, 101c sont décrits de façon plus détaillée dans le bre-

vet des Etats-Unis d'Amérique n 5 047 955. La source de données d'image 19

produit des tâches d'impression sous la forme de signaux du type codes de carac-

tères et, ou bien, de signaux graphiques en provenance d'une source d'image 19a,

par exemple un poste de travail informatique, une mémoire à disque ou un télé-

copieur. La source de données 19 comporte également une autre source possible de

données d'image, qui comprend un dispositif 19b d'analyse de document et de trai-

tement d'image. Comme on peut le voir, le dispositif 19b d'analyse de document et de traitement d'image peut comporter une plaque 102 de support de document, o un dispositif d'alimentation comportant des cylindres d'alimentation, ou d'autres éléments d'alimentation appropriés, fait avancer successivement des documents jusqu'à une plaque afin qu'ils soient analysés par le dispositif d'analyse. Dans un

mode de réalisation préféré, le dispositif d'analyse analyse des pages D de docu-

ment tandis que les pages sont envoyées, en série, d'une alimentation en document, ou compartiment de positionnement, 103 jusque dessous le dispositif d'analyse 104, puis jusqu'à un compartiment de sortie ou une aire de stockage servant à recevoir les documents à analyser. Des moyens d'entraînement appropriés sont

destinés à faire avancer successivement les pages de document dans l'analyseur.

Selon une autre possibilité, l'analyse peut s'effectuer par déplacement de l'analy-

seur sur des pages de document fixes qui sont portées par une plaque associée à l'analyseur. Un dispositif 105 de traitement d'image d'analyseur de document effectue la conversion des signaux produits par l'analyseur 104, lequel peut être un dispositif à couplage de charges, ou CCD, et les convertit en signaux numériques à un seul bit ou binaires analysés par balayage tramé en faisant appel à des

algorithmes connus d'application de seuil. Le processeur peut comporter un tam-

pon contenant une seule page, qui sert à mémoriser les signaux binaires analysés

par balayage tramé. Les signaux numériques analysés par balayage tramé repré-

sentent donc des données provenant d'un ensemble de feuilles de document à

copier et qui ont été analysées par l'analyseur.

Des tâches d'impression venant du poste de travail informatique 19a sont mises en file d'attente dans un serveur d'impression 108, et sont envoyées, à raison d'une page à la fois à un dispositif de traitement d'image analysée par

balayage tramé (RIP) 110 pour être soumis à un programme tampon d'impression.

Le RIP convertit les signaux codés qui lui sont appliqués en un train de données vidéo analysées par balayage tramé en vue d'une impression pixel par pixel, comme présentement décrit. Les signaux de données venant du dispositif 105 de traitement d'image d'analyseur de document comprennent également un train de données vidéo analysées par balayage tramé analogue en vue d'une impression

pixel par pixel, comme cela est également présentement décrit. Les données déli-

vrées par le RIP ou le dispositif 105 de traitement d'image d'analyseur de docu-

ment, qui ou bien traversent nominalement de façon directe le RIP ou bien con-

tournent le RIP, sont constituées par un signal numérique pondéré binaire d'un bit par pixel représentant une décision d'impression ou de non-impression pour

chaque pixel à enregistrer. Comme les trois JIB 101a, 101b et 101c sont sensible-

ment identiques, on effectuera la description pour la JIB 101a, étant entendu que

cette description s'applique également aux JIB 10l1b et 101c.

La JIB 101a destinée à l'image complète devant être traitée recçoit le

train de données d'image d'un seul bit par pixel de la part du RIP 110 ou du dis-

positif 105 de traitement d'image d'analyseur de document. La JIB 101a comporte

un compresseur de données 112a, qui est de préférence la mise en oeuvre maté-

rielle d'un algorithme approprié qui code l'information redondante sous une forme plus compacte avant de faire passer le train de données comprimées à une mémoire

tampon d'image de plusieurs pages, désignée par la référence 114a, qui fait égale-

ment partie de la JIB. Les algorithmes de compression de données sont bien con-

nus de l'homme de l'art, et il est possible de choisir un algorithme particulier parmi divers algorithmes connus. Un algorithme connu est le Groupe IV du CCIT. Le

compresseur de données 112a comporte un dispositif de commande de compres-

sion de train de données et une mémoire de ligne servant à mettre en tampon une

quantité de données de la valeur d'une ligne complète.

Un décompresseur 120a est associé au compresseur de données 112a, et il comporte un dispositif de traitement de décompression de données et une mémoire de ligne. Le décompresseur extrait le train de données comprimées de la mémoire tampon d'image en plusieurs pages 114a et reconstruit les données de sortie sous une forme proche de l'original qui a été fourni en entrée au compresseur

de données 112a. Le train de données Da est transmis à un circuit de reséquence-

ment de données faisant partie d'une interface d'écriture 125 sous la forme de mots

de données de 16 bits sur une liaison de données en parallèle. Le circuit de resé-

quencement est constitué de dispositifs de mémorisation de ligne de reséquence-

ment et est conçu pour envoyer simultanément en série des données sur les lignes de données paires et impaires respectives D0, D1 des LED du premier tiers de la tête d'impression. De même, la JIB n 2, désignée par la référence 101lb, délivre des données décompressées Db, et celles- ci sont reséquencées par l'interface d'écriture à destination de lignes de données paires et impaires respectives D2, D3 du tiers médian de la tête d'impression. La JIB n 3, désignée par la référence 101c,

délivre des données décompressées Dc, et celles-ci sont reséquencées par l'inter-

face d'écriture 125 à destination de lignes de données paires et impaires respectives

D4, D5 du troisième tiers de la tête d'impression.

La mémoire tampon d'image à plusieurs pages 114a est destinée à mémoriser des données d'image de façon à permettre la recirculation électronique des images en vue du collationnement, ce qui élimine la nécessité de devoir

employer un dispositif mécanique de manipulation de document en recirculation.

La partie principale de la mémoire tampon d'image 114a de la JIB est un grand bloc de mémoire vive dynamique (DRAM) servant à mémoriser les données d'image telles qu'elles ont été traitées par le compresseur de données 112a. Selon une autre possibilité, un disque peut constituer la mémoire du tampon ou bien

d'autres dispositifs de mémorisation de masse peuvent être utilisés.

Un dispositif de commande 122a est associé à la JIB n' 1 et fait fonc-

tion de dispositif de commande d'accès direct en mémoire, autorisant le compres-

seur de données 112a et le décompresseur de données 120a à faire directement accès au tampon du type DRAM en l'absence de microprocesseur, et de dispositif de commande de DRAM qui arbitre entre les cycles de lecture, d'écriture et de rafraîchissement de la mémoire. D'autres dispositifs de commande 122b, 122c, analogues au dispositif de commande 122a, sont respectivement associés aux JIB

n* 2 et n' 3.

Un microrégisseur 136 fait fonction de gestionnaire du système, qui supervise le fonctionnement général des JIB 101a, 101b et 101c. Le microrégisseur peut traiter la communication avec le microprocesseur de l'unité logique et de

commande (LCU) 15 de la machine, mémorise les pointeurs internes qui identi-

fient par exemple les adresses de début et de fin pour chaque image complète ainsi que chaque segment d'une image complète, déclenche le transfert à partir du RIP 110 ou du dispositif 105 de traitement d'image de l'analyseur de document, et

commande le processeur de compression et de dilatation des données.

L'interface d'écriture 125 reçoit une ligne complète de données d'image de la part des extenseurs 120a, 120b et 120c.

Selon l'invention, et comme représenté sur l'organigramme de la figure 4, le microrégisseur de JIB 136 est programmé après que chaque image, c'est-à-dire une image complète totale de données analysées par balayage tramé, a été chargée dans les trois JIB (étape 200) de façon à calculer la place restante de mémorisation d'image dans chacune des JIB 101a, 10l1b et 101c (étape 210). A

l'étape suivante (220), les JIB sont classées selon la place de mémorisation dispo-

nible. La JIB qui possède le plus de place restante de mémorisation est alors déter-

1l

minée comme étant la JIB qui recevra des données d'image en provenance du seg-

ment médian B de l'image suivante. Comme on peut le noter sur la figure 2, le document D est un document repéré par rapport au centre lors de son balayage. Si l'on suppose que le document typique est un document de 21,6 x 27,9 cm (8,5 x 11 ") et que la largeur du photoconducteur est d'au moins 35,6 cm (14 "), il est évident que le segment central B sera le plus occupé des trois segments du point de vue du compresseur. Le compresseur ne peut pas comprimer des données relativement compactes, c'est-à-dire ayant de fréquents changements de la valeur binaire 1 à la valeur binaire 0, ou inversement, aussi bien qu'il peut comprimer de longues chaînes de niveau binaire 1 ou 0. Dans le cas d'un document de dimension 27,9 cm (11 ") repéré centralement sur une plaque de 35,6 cm (14 "), on peut supposer que les segments A et C seront moins occupés que le segment B du fait des zones blanches se trouvant à la partie supérieure et à la partie inférieure du document D. On peut également supposer que, en moyenne, le segment A sera plus occupé que le segment C, puisque les segments supérieurs des documents ont une tendance naturelle à être plus occupés que les segments inférieurs. Selon une autre possibilité, il ne sera pas nécessaire de faire une distinction de classement entre les segments B et C. En tout cas, la décision prise à l'étape 230 détermine

quelle JIB recevra le segment central B de l'image suivante en fonction du classe-

ment établi à l'étape 220. Ainsi, la JIB ayant la plus grande mémoire disponible reçoit les données provenant du segment central B de l'image suivante. Les deux autres JIB se voient ensuite attribuer les segments de page A et C en fonction de

leur classement ou selon une sélection faite au hasard.

Les données d'image relatives aux segments attribués sont simultané-

ment chargées dans les JIB respectives 101a, 101b, 10l1c de manière à conférer une productivité élevée au traitement. Le microrégisseur 136 garde trace des adresses

de début et de fin de chaque segment dans chaque JIB. Chaque dispositif de com-

mande de JIB, 122a, 122b et 122c, produit, à destination du microrégisseur 136, des données concernant la mémoire qui reste dans la mémoire tampon de la JIB respective après que le segment d'image respectif a été chargé dans la mémoire tampon de chaque JIB. Alors, on répète le processus permettant de classer les JIB

et de sélectionner celle qui recevra les données du segment médian de l'image sui-

vante et celles qui recevront les données des autres segments de la feuille suivante de document délivrée par le RIP. Selon une autre possibilité, le microrégisseur de JIB 136 garde une trace directe de la mémoire subsistant dans les tampons, ou

encore cette fonction peut être attribuée à un circuit intégré à application spéci-

fique (ASIC).

Après détermination de l'attribution des segments de page d'une page d'image suivante en fonction du classement (étape 230), il est déterminé s'il existe dans cette tâche d'autres pages d'image (étape 240) et, s'il n'y a plus de pages d'image, la tâche est considérée comme ayant été chargée (étape 250) et des signaux appropriés sont produit pour faire commencer l'impression de la tâche de

production en vue de la production de copies collationnées (étape 250). Il est éga-

lement possible de faire commencer l'impression de certaines tâches après qu'une seule page d'image de la tâche a été chargée dans les JIB. S'il existe d'autres pages

d'image associées à cette tâche qui doivent être chargées dans les JIB, le micro-

régisseur 136 fournit la nouvelle séquence de chargement relative à la page

d'image suivante au circuit matériel ou au circuit logique en lui donnant les ins-

tructions correspondantes ou en le configurant de la manière voulue (étape 260).

La page d'image suivante est ensuite chargée dans les JIB (étape 270) en fonction des instructions fournies à l'étape 260. L'organigramme revient alors à

l'étape 200.

Au lieu de garder trace de la JIB qui possède le plus de place de mémorisation disponible, l'invention, dans son contexte le plus large, peut agir sur le flux de données de façon que, simplement, les JIB permutent en ce qui concerne

la réception des segments d'image. Par exemple, comme représenté par l'organi-

gramme de la figure 5, la première image pourrait avoir, pour état d'image d'une

première rotation, c'est-à-dire permutation, l'état X = N, o le segment A est attri-

bué à la JIB n' 1, le segment est assigné à la JIB n 2, et le segment C est attribué à

la JIB n 3. Comme état d'image d'une deuxième rotation, soit Y = N + 1, l'attri-

bution pourrait être la suivante: le segment A à la JIB n' 2, le segment B à la JIB n' 3, et le segment C à la JIB n' 1. Le troisième état de rotation d'image, Z = N + 2, correspondrait à l'attribution suivante: le segment A à la JIB n' 3, le segment B à

la JIB n 1, le segment C à la JIB n' 2. Le quatrième état répéterait alors l'attri-

bution fixée pour le premier état de rotation d'image, et ainsi de suite, selon ce que l'on pourrait considérer comme un schéma de rotation indiscerné, c'est-à-dire o il n'y a pas de classement pour désigner le tampon qui possède le plus de mémoire disponible, le processus supposant plutôt que le segment qui tend à être le plus

occupé sera manipulé en alternance par les JIB.

Ainsi, de façon générale, dans le processus illustré par l'organigramme de la figure 5, lorsque les données relatives à une page d'image sont chargées dans toutes les JIB (étape 300), le microrégisseur 136 rappelle l'état de rotation d'image de cette page d'image (étape 310), puis incrémente ou modifie l'état d'attribution de page de façon à définir une nouvelle attribution de segments de page pour la page d'image suivante (étape 320). La nouvelle attribution déterminée des segments de page se rapportant à l'image suivante est ensuite mémorisée (étape 330). On détermine ensuite s'il y a d'autres pages d'image dans cette tâche, et, si ce n'est pas le cas, la tâche est alors considérée comme ayant été chargée (étape 350) et des signaux appropriés sont produits pour faire commencer l'impression de la tâche de

production de façon à produire des copies collationnées. Selon une autre possi-

bilité, l'impression de certaines tâches peut commencer après qu'une page d'image de la tâche a été chargée dans les JIB. S'il existe d'autres pages d'image qui sont associées à cette tâche et qui doivent être chargées dans les JIB, le microrégisseur 136 envoie la nouvelle séquence de chargement se rapportant à la page d'image suivante au circuit matériel ou logique en lui fournissant des instructions ou en le configurant (étape 360). La page d'image suivante est ensuite chargée dans les JIB (étape 370) en fonction des instructions fournies à l'étape 360. Le processus revient

alors à l'étape 300.

Alors que l'invention a été décrite dans un contexte o on divise une image en trois segments, on aura compris que l'invention, dans ses aspects les plus larges, couvre le traitement séparé d'une image complète de données en deux ou plus de deux trajets de traitement dans des JIB. Lorsque seulement deux trajets de

traitement dans des JIB sont prévus et que, par exemple, le document D est enre-

gistré sur la plaque (ou est enregistré par rapport à une extrémité longitudinale de l'analyseur) le long de son bord supérieur, c'est-à- dire qu'il s'agit d'un document enregistré par rapport à un coin, on peut alors supposer que le segment de la moitié supérieure est le plus occupé, puisqu'il y a plus de blanc dans la moitié inférieure de l'analyseur, l'analyseur étant, de façon typique, d'une dimension plus longue que la feuille de taille moyenne en cours de traitement. De plus, au lieu d'une approche intuitive dans laquelle on suppose que le centre est la partie la plus occupée dans le cas de trois trajets de traitement utilisant trois JIB, comme ci-dessus décrit, il peut être effectué une analyse statistique pour indiquer lequel des segments est le plus occupé et fixer en conséquence les attributions de base des segments aux JIB. Cette

distribution pourrait être obtenue sur 10 000 documents par exemple, et la déter-

mination du segment susceptible d'être le plus occupé pourrait être effectuée en

fonction de cette analyse sans autre vérification du fait que cette attribution con-

tinue d'être vraie pour un ensemble particulier quelconque de documents.

Inversement, le RIP peut être programmé pour garder trace du degré d'occupation des segments d'image se rapportant aux dix dernières images par

exemple et d'effectuer, immédiatement et sans même s'interrompre, une réattri-

bution permettant de définir quel est le segment susceptible d'être le plus occupé en ce qui concerne l'image suivante venant du RIP. D'autres variantes sont con-

sidérées comme appartenant à l'invention dans ses aspects les plus larges, y com-

pris une répartition de l'image en cours en temps réel et une attribution des JIB

effectuée en conséquence.

Dans le présent contexte, les pixels associés à un document se rap-

portent, non nécessairement à tous les pixels se trouvant sur l'original d'un docu-

ment ou sur une copie imprimée de celui-ci, mais à tous les pixels qui doivent être

imprimés sur une unique image complète de l'appareil d'impression. Ainsi, lors-

qu'un le document imprimé doit être produit et que la feuille comporte des cou-

leurs différentes, l'appareil d'impression pourrait enregistrer des parties de l'image

sur des images complètes différentes et développer ces images complètes, respec-

tivement, à l'aide de toners de couleurs différentes et transférer les deux ou plus de

deux images développées, en concordance, à une feuille réceptrice de façon à for-

mer une image multicolore composite. Selon une autre possibilité, on connaît des appareils d'impression permettant d'imprimer des copies en couleur dans lesquels

on n'utilise qu'une seule image complète pour imprimer plusieurs couleurs.

L'invention comprend le fait que tous les pixels associés à une couleur d'une image complète peuvent être divisés en "segments de page", comme présentement décrit,

et être traités comme formant une page, selon les enseignements ici présentés.

Selon une autre possibilité, il est possible de décompresser des données binaires ou à un seul bit se rapportant à un pixel d'image, en faisant appel à des

moyens de correction associés à la tête d'impression pour corriger les non-unifor-

mités d'émission lumineuse des LED par ajustement des largeurs d'impulsion

actives des LED ou de l'intensité des niveaux lumineux de sortie via des ajuste-

ments de niveau de courant, comme cela est bien connu.

Alors que l'invention et ses modes de réalisation préférés ont été décrits en liaison avec l'impression binaire de pixels, l'invention envisage, dans ses aspects les plus larges, des données d'image de pixels présentant des niveaux de gris, qui

sont segmentées selon les enseignements ici présentés.

Alors que l'on a de préférence utilisé des JIB pour mémoriser sous forme comprimée des données analysées par balayage tramé, l'invention envisage

que les données analysées par balayage tramé puissent être mémorisées sans com-

pression. Comme noté dans l'exemple particulier ci-dessus présenté o trois JIB

étaient prévues, le dispositif d'écriture est commodément divisé en trois compo-

sants, ou segments d'écriture, qui sont chacun associés à une JIB respective. De la

même façon, lorsque deux JIB sont prévues, le dispositif d'écriture est commodé-

ment divisé en deux composants, ou segments d'écriture. Selon une autre possi-

bilité, le nombre des composants d'écriture peut différer du nombre des JIB, l'interface d'écriture étant utilisée pour "rapiécer" ou traiter de manière appropriée les données venant des JIB de façon qu'elles soient envoyées dans un ordre voulu

au dispositif d'écriture.

L'invention est également applicable aux dispositifs d'affichage à deux dimensions qui comportent des dispositifs d'écriture électroniques et des dispositifs d'affichage visuels, par exemple des dispositifs d'affichage à matrice de points bidimensionnelle et des dispositifs d'affichage à tube à rayons cathodiques. Il est

* également envisagé de modifier les données affichées en ce qui concerne la réso-

lution du dispositif d'affichage, et cette modification peut être effectuée à l'aide de processeurs de "rapiècement", de réduction ou de dilatation de données, comme

cela est bien connu dans la technique.

Il a donc été décrit un appareil et un procédé perfectionnés permettant de traiter des données d'image analysées par balayage tramé à grande vitesse, o plusieurs JIB sont utilisées pour traiter simultanément des données se rapportant à la même image complète et o la capacité de mémorisation d'image est améliorée du fait de l'attribution de segments différents aux divers JIB en fonction de la

mémoire disponible.

Bien entendu, l'homme de l'art sera en mesure d'imaginer, à partir des

dispositifs et des procédés dont la description vient d'être donnée à titre simple-

ment illustratif et nullement limitatif, diverses variantes et modifications ne sortant

pas du cadre de l'invention.

Claims

REVENDICATIONS

1. Appareil de reproduction comprenant: une pluralité de moyens de mémorisation (114a, 114b, 114c) servant à mémoriser des données d'image analysées par balayage tramé; un moyen d'affichage électronique (20) servant à reproduire une image en fonction desdites données d'image analysées par balayage tramé; caractérisé par: un moyen de commande (136, 122a, 122b, 122c) servant à commander le flux de données envoyé aux moyens de mémorisation de façon que chacun des différents moyens de mémorisation reçoivent des données ne concernant qu'un seul

segment respectif de chaque page de données d'image.

2. Appareil selon la revendication 1, caractérisé en ce que le moyen de commande comporte un moyen permettant de déterminer quel est le moyen de mémorisation, parmi la pluralité de moyens de mémorisation, qui possède le plus de mémoire disponible pour mémoriser un segment d'une page, et en ce que le moyen de commande comporte en outre un moyen permettant de diriger le flux de données d'un segment d'une page, satisfaisant un critère selon lequel il est le plus occupé, sur le moyen de mémorisation qui a été déterminé comme ayant le plus de

mémoire disponible.

3. Appareil selon la revendication 2, caractérisé en ce que le moyen de commande commande le flux de données envoyé aux différents moyens de mémorisation de façon que chaque moyen de mémorisation mémorise des données

d'image de segments de plusieurs pages.

4. Appareil selon la revendication 3, caractérisé en ce que le moyen de commande définit le segment considéré comme le plus occupé comme celui qui

comporte le centre de la page.

5. Appareil selon la revendication 4, caractérisé en ce qu'il y a trois moyens de mémorisation et en ce que l'appareil de reproduction comporte un moyen analyseur de page de document servant à analyser une page de document

repérée par rapport au centre.

6. Appareil selon la revendication 3, caractérisé en ce que le moyen de commande définit le segment considéré comme le plus occupé comme celui qui

comporte le bord supérieur de la page.

7. Appareil selon la revendication 6, caractérisé en ce qu'il y a deux moyens de mémorisation et en ce que l'appareil de reproduction comporte un moyen analyseur de page de document servant à analyser une page de document

repérée par rapport au bord supérieur.

8. Appareil selon la revendication 1, dans lequel chaque moyen de mémorisation fait partie de l'un, respectif, de plusieurs mémoires tampons d'image de tâche (JIB) (101a, 101b, 101c) et chaque JIB comporte un moyen (112a, 112b, 112c) servant à comprimer des données d'image analysées par balayage tramé, les moyens de mémorisation (114a, 114b, 114c) servant à mémoriser des données d'image analysées par balayage tramé comprimées, et des moyens (120a, 120b, c) servant à décompresser les données d'image analysées par balayage tramé comprimées, l'appareil étant en outre caractérisé par: le fait que le moyen d'affichage électronique (20) possède une pluralité de composants d'écriture (31), les composants respectifs étant associés à des segments respectifs d'une image devant être enregistrés simultanément;

un moyen (125) d'interface d'écriture qui est fonctionnellement con-

necté aux JIB et aux composants d'écriture de façon à délivrer simultanément aux composants d'écriture des données se rapportant à un segment d'image respectif devant être enregistré par son composant d'écriture respectif; et un moyen de commande (136, 122a, 122b, 122c) servant à commander le flux de données envoyé aux JIB de façon que chacune des différentes JIB reçoive des données ne concernant qu'un unique segment respectif de chaque page

de données d'image.

9. Appareil selon la revendication 8, caractérisé en ce que le moyen de commande commande le flux de données envoyé aux JIB de façon que le moyen de mémorisation de chaque JIB mémorise les données d'image de segments de

plusieurs pages.

10. Appareil selon la revendication 8, caractérisé en ce que le moyen de commande comporte un moyen servant à déterminer celle des JIB qui possède la plus grande capacité de mémoire disponible pour mémoriser un segment d'une page, et comporte un moyen servant à envoyer le flux de données d'un segment d'une page, qui satisfait à un critère selon lequel il est le plus occupé, à la JIB qui a

été déterminée comme ayant la plus grande capacité de mémoire disponible.

11. Appareil selon la revendication 10, caractérisé en ce que le moyen de commande définit le segment considéré comme le plus occupé comme celui qui

comporte le centre de la page.

12. Appareil selon la revendication 11, caractérisé en ce qu'il y a trois JIB et en ce que l'appareil de reproduction comporte un analyseur de page de

document servant à analyser une page de document repérée par rapport au centre.

13. Appareil selon la revendication 12, caractérisé en ce que le moyen d'affichage électronique est une tête d'impression à diodes d'émission de lumière (LED) possédant plusieurs milliers de LED qui sont disposées suivant une rangée

et chaque composant d'écriture comprend un segment de la rangée de LED.

14. Appareil selon la revendication 10, caractérisé en ce que le moyen de commande définit le segment considéré comme le plus occupé comme celui qui comporte la moitié supérieure de la page et en ce qu'il y a deux JIB et que l'appareil de reproduction comporte un analyseur de page de document servant à

analyser une page de document repérée par rapport au bord supérieur.

15. Appareil selon la revendication 9, caractérisé en ce que le moyen

de commande attribue des segments d'une page aux JIB selon un algorithme pré-

déterminé d'attributions tournantes.

16. Appareil selon la revendication 9, caractérisé en ce qu'il comporte un moyen permettant d'identifier un segment d'une page comme étant le plus occupé.

17. Appareil selon la revendication 8, caractérisé en ce que le moyen de commande commande le flux de données envoyé aux JIB de façon que les données venant de segments différents d'une page soient envoyées simultanément

aux JIB.

18. Procédé permettant de traiter des données d'image, caractérisé en ce qu'il comprend les opérations suivantes:

traiter simultanément plusieurs segments différents d'une page de don-

nées d'image analysées par balayage tramé de façon à comprimer séparément les données d'image analysées par balayage tramé de segments respectifs, à mémoriser dans des mémoires séparées les données d'image analysées par balayage tramé

comprimées des segments respectifs et à décompresser les données d'image ana-

lysées par balayage tramé comprimées des segments respectifs;

délivrer des données décompressées à un moyen d'affichage électro-

nique possédant une pluralité de composants d'affichage, les composants respectifs

étant associés à des segments respectifs d'une image devant être reproduits simul-

tanément; et commander le flux de données envoyé aux mémoires séparées de façon que chacune des mémoires reçoive des données ne concernant qu'un seul segment

respectif de chaque page de données d'image.

19. Procédé selon la revendication 18, caractérisé en ce que le flux de données envoyé aux mémoires est commandé de façon que chaque mémoire

mémorise des données d'image de segments de plusieurs pages.

20. Procédé selon la revendication 19, caractérisé en ce qu'il comporte

les opérations consistant à déterminer la mémoire qui possède la plus grande capa-

cité disponible pour mémoriser un segment d'une page et à envoyer le flux de don-

nées d'image d'un segment d'une page, qui satisfait à un critère selon lequel il est le

plus occupé, à la mémoire qui a été déterminée comme ayant la plus grande capa-

cité disponible.

21. Procédé selon la revendication 20, caractérisé en ce que le segment

défini comme le plus occupé est celui qui comporte le centre de la page.

22. Procédé selon la revendication 21, caractérisé en ce qu'il y a trois

mémoires pour mémoriser des données d'image comprimées d'une page de docu-

ment qui est analysée comme une page de document repérée par rapport au centre.

23. Procédé selon la revendication 20, caractérisé en ce que le segment

défini comme le plus occupé est celui qui comporte la moitié supérieure de la page.

24. Procédé selon la revendication 23, caractérisé en ce qu'il y a deux

mémoires pour mémoriser les données d'image comprimées d'une page de docu-

ment qui est analysée comme une page de document repérée par rapport au bord supreneur.

25. Procédé selon la revendication 18, caractérisé en ce que des seg-

ments d'une page sont attribués aux mémoires selon un algorithme prédéterminé

d'attributions tournantes.

26. Procédé de traitement de données d'image, le procédé étant carac-

térisé en ce qu'il comprend les opérations suivantes: commander le flux de données envoyé à chacune de plusieurs mémoires de façon que chacune des mémoires reçoivent les données se rapportant à un segment respectif de chaque page de données d'image;

déterminer celle des mémoires qui possède le plus de mémoire dispo-

nible pour mémoriser un segment d'une page; et envoyer le flux de données d'un segment d'une page, qui satisfait un critère selon lequel il est le plus occupé, à la mémoire qui a été déterminée comme

possédant le plus de mémoire disponible.

27. Procédé selon la revendication 25, caractérisé en ce que chaque

mémoire mémorise des données d'image de segments de plusieurs pages.

28. Procédé selon la revendication 26, caractérisé en ce que le segment

défini comme le plus occupé est celui qui comporte le centre de la page.

29. Procédé selon la revendication 27, caractérisé en ce qu'il y a trois mémoires et que des données d'image sont obtenues par analyse d'une page de

document repérée par rapport au centre.

30. Procédé selon la revendication 26, caractérisé en ce que le segment défini comme le plus occupé est celui qui comporte la moitié supérieure de la page, et caractérisé en outre en ce qu'il y a deux mémoires et que des données d'image sont obtenues par analyse d'une page de document repérée par rapport au bord supérieur.