JPH1056545A - Image forming device - Google Patents

Image forming device

Info

Publication number
JPH1056545A
JPH1056545A JP8212655A JP21265596A JPH1056545A JP H1056545 A JPH1056545 A JP H1056545A JP 8212655 A JP8212655 A JP 8212655A JP 21265596 A JP21265596 A JP 21265596A JP H1056545 A JPH1056545 A JP H1056545A
Authority
JP
Japan
Prior art keywords
decoding
image
time
data
code data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP8212655A
Other languages
Japanese (ja)
Inventor
Takahiro Saito
崇弘 齋藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP8212655A priority Critical patent/JPH1056545A/en
Publication of JPH1056545A publication Critical patent/JPH1056545A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To make storage capacity smaller and furthermore, to start printing without managing up to the last page in an image forming device which decodes encoded data and simultaneously prints. SOLUTION: A decode sequential managing means 11 calculates the time which subtracts the decode estimated time of encoded data of image data from transfer start time of the image data of each partitioned image to a printing means 6, and a decoding means 3 decides the order of decoding in the means 3 in accordance with before and after of the time. The means 3 decodes decoding data in this order. Decoded image data is transferred in the order of transfer in response to the position of the partitioned image to the means 6 through a band buffer 4. The means 3 allocates encoded data, and when the allocation of a prescribed partitioned image is failed, a print start control means 17 delays print processing of the page to which the failed partitioned image belongs or the following pages in the means 6.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は画像形成装置に関
し、とくに符号化された画像データ(以降符号データと
呼ぶ)を復号しながらプリントする画像形成装置に関す
る。さらに、この発明は、符号化されたカラーの画像デ
ータを復号しながらプリントするカラータンデムプリン
タ方式の画像形成に最適な画像形成装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image forming apparatus, and more particularly, to an image forming apparatus that prints encoded image data (hereinafter referred to as code data) while decoding the image data. Further, the present invention relates to an image forming apparatus which is most suitable for image formation of a color tandem printer system for printing while decoding encoded color image data.

【0002】[0002]

【従来の技術】画質劣化なく符号データを復号する場
合、通常、画像の種類に応じて復号時間が変動する。し
たがって、電子写真プロセスで構成されるプリンタのよ
うに一定の速度で動作するプリンタを用いる環境下で、
符号データを復号してプリントする場合、復号時間の変
動を吸収する必要がある。そこで、1頁以上の記憶装置
を備え、少なくとも1頁分の符号データを復号した後
に、プリントする方法が知られている。
2. Description of the Related Art When decoding coded data without deterioration in image quality, decoding time usually varies depending on the type of image. Therefore, in an environment using a printer that operates at a constant speed, such as a printer configured by an electrophotographic process,
When decoding and printing encoded data, it is necessary to absorb fluctuations in decoding time. Therefore, a method is known in which a storage device for one or more pages is provided, and code data for at least one page is decoded and then printed.

【0003】これに対し、本出願人は、画像データを主
走査線方向に延びるバンドに分割して、そのバンドに対
する符号データとその復号時間を予測し、記憶装置の容
量を低減する画像形成装置を提案している(特願平7−
296155号、未公開)。
On the other hand, the applicant of the present invention divides image data into bands extending in the main scanning line direction, predicts coded data and decoding time for the bands, and reduces the capacity of a storage device. (Japanese Patent Application Hei 7-
296155, unpublished).

【0004】この未公開の画像形成装置は、図10に示
すような、主走査方向に連続的に入力されたなる画像デ
ータを印刷するものであり、この画像データは図11に
示すようなバンド状の分割画像データ単位で符号化さ
れ、圧縮され、符号データとして記憶される。こののち
符号データは復号されて印刷される。
This undisclosed image forming apparatus prints image data continuously input in the main scanning direction as shown in FIG. 10, and the image data is printed on a band as shown in FIG. The image data is coded, compressed, and stored as coded data in units of divided image data. Thereafter, the code data is decoded and printed.

【0005】この未公開の画像形成装置は、図12に示
すように、符号データ記憶手段1、データ供給手段2、
1つまたは複数の復号手段3、バンドバッファ4、転送
手段5、プリント手段6、予測手段7、開始時刻記憶手
段8、制御手段9等からなっている。予測手段7は、符
号データ記憶手段1の符号データの復号時間を予測し、
プリンタ手段6へのデータ供給が間に合うためには、い
つ復号を行えばよいか(開始時刻)を決定する。こうし
て適切なリードタイムをとって復号が行われプリント処
理が失敗しない。また分割画像単位で復号、バッファリ
ングを行っているので、記憶容量を大きくする必要がな
い。
As shown in FIG. 12, the undisclosed image forming apparatus includes a code data storage unit 1, a data supply unit 2,
It comprises one or more decoding means 3, a band buffer 4, a transfer means 5, a printing means 6, a prediction means 7, a start time storage means 8, a control means 9 and the like. The prediction means 7 predicts the decoding time of the code data of the code data storage means 1,
In order to supply the data to the printer means 6 in time, it is determined when decoding should be performed (start time). In this way, decoding is performed with an appropriate lead time, and the printing process does not fail. Further, since decoding and buffering are performed in units of divided images, there is no need to increase the storage capacity.

【0006】ところでこの画像形成装置ではつぎのよう
な問題点がある。 (1)分割画像を、その配置の順番で復号しているた
め、バンドバッファが1頁分以上ない場合にはプリント
できない場合がある。すなわち、所定の分割画像の符号
データの復号に極めて多くの時間がかかるときには、そ
の時間を打ち消すために、それ以前に十分なリードタイ
ムを取ってそれ以前の分割画像をより多く復号しておく
必要があり、そのためそれ以前の分割画像の復号データ
をより多くバッファに記憶しておかなければならないか
らである。 (2)復号開始時間は、最終頁から最新ページまでの復
号時間を合計し、これをプリンタのプリント処理の開始
時刻から差し引いて計算されるために、最終頁が分から
ないとプリントが開始できない。また、全ての頁を管理
しなければプリントができないため、多頁のものをプリ
ントするのが大変である。
However, this image forming apparatus has the following problems. (1) Since the divided images are decoded in the order of arrangement, printing may not be possible if the band buffer is not larger than one page. That is, when it takes an extremely long time to decode the code data of a predetermined divided image, it is necessary to take a sufficient lead time before that and decode the previous divided image more in order to cancel the time. This is because more decoded data of the previous divided image must be stored in the buffer. (2) The decoding start time is calculated by summing the decoding time from the last page to the latest page and subtracting this from the start time of the printing process of the printer. Therefore, printing cannot be started unless the last page is known. In addition, since printing cannot be performed unless all pages are managed, it is difficult to print multiple pages.

【0007】なお、この発明と関連する先行技術として
はつぎのものがある。 特開平7−195759号公報は、バンド展開(符号
化)が時間内に可能なものと不可能なものとに分類し、
可能なバンドは一方の描画手段に割り当て、不可能なバ
ンドは他方の描画手段に割り当てることを開示してい
る。 特開平7−314780号公報は、バンドをその位置
に応じた順番で展開すると間に合わない場合には、復号
できないバンドを先行して展開しておくことが開示され
ている。なおおよびではともにモノクロプリンタに
関するものである。
The prior art related to the present invention is as follows. Japanese Patent Application Laid-Open No. 7-195759 categorizes band expansion (encoding) into possible and impossible bands in time.
It discloses that possible bands are assigned to one drawing means, and impossible bands are assigned to the other drawing means. Japanese Unexamined Patent Publication No. Hei 7-314780 discloses that if bands cannot be developed in an order according to their positions, it is too late to develop bands that cannot be decoded. Both and relate to a monochrome printer.

【0008】[0008]

【発明が解決しようとする課題】この発明は以上の事情
を考慮してなされたものであり、符号データを復号しな
がらプリントする画像形成装置において、記憶容量をよ
り少なくさせることができ、さらに最終ページの管理情
報の有無に拘わらず、あるいは最終ページまで管理しな
くともプリントを開始できるようにすることを目的とし
ている。
SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and in an image forming apparatus which prints while decoding code data, the storage capacity can be reduced. It is an object of the present invention to be able to start printing irrespective of the presence / absence of page management information or without managing the last page.

【0009】[0009]

【課題を解決するための手段】この発明によれば、上述
の目的を達成するために、画像形成装置に、入力画像を
主走査線方向に延びる複数のバンド領域に分割して生成
した分割画像ごとの符号データを記憶する記憶手段と、
上記分割画像の符号データを復号する時間を予測する手
段と、上記予測した時間に基づき復号順序を決定する手
段と、上記決定した復号順序に従い上記符号データを復
号する1つまたは複数の復号手段と、復号した画像デー
タを一時記憶するバッファと、色成分毎の画像データに
応じて対応するカラーインクを用紙上に重ねて印刷を行
う色成分毎のユニットから構成されたプリンタと、上記
バッファの画像データを各色成分毎に順次にプリンタに
転送する手段とを設けるようにしている。
According to the present invention, in order to achieve the above object, a divided image generated by dividing an input image into a plurality of band regions extending in the main scanning line direction is provided to an image forming apparatus. Storage means for storing code data for each of
Means for predicting the time for decoding the code data of the divided image, means for determining a decoding order based on the predicted time, one or more decoding means for decoding the code data according to the determined decoding order, A buffer configured to temporarily store decoded image data, a printer configured by a unit for each color component for printing by superimposing the corresponding color ink on paper in accordance with the image data for each color component, and an image stored in the buffer. Means for sequentially transferring data to the printer for each color component.

【0010】この構成においては、予測した時間に基づ
き復号順序を決定するので各分割画像の符号データごと
に十分なリードタイムを取って復号を行うようにでき
る。しかも復号のトータルの時間を計算する必要がない
ので最終ページまで管理することなく速やかにプリント
を開始できる。また、復号に時間がかかる分割画像の符
号データはより多くのリードタイムを取って復号され、
復号に時間のかからない符号データはより少ないリード
タイムを取って復号され、このため、多くの復号データ
がバッファに保持され続けることが回避され、バッファ
の容量を少なく抑えることができる。さらに各色成分の
分割画像を効率よく符号手段に割り振りカラープリント
処理を効率よく行える。
In this configuration, since the decoding order is determined based on the predicted time, decoding can be performed with a sufficient lead time for each code data of each divided image. In addition, since it is not necessary to calculate the total decoding time, printing can be started immediately without managing the last page. In addition, code data of a divided image that takes a long time to decode is decoded by taking more lead time,
Code data that does not take a long time for decoding is decoded with a shorter lead time, so that a large amount of decoded data is prevented from being kept in the buffer, and the buffer capacity can be reduced. Further, the divided images of the respective color components are efficiently allocated to the encoding means, so that the color print processing can be performed efficiently.

【0011】また、この構成において、各分割画像の画
像データの上記プリンタへの転送開始時刻から当該画像
データの符号データの復号予測時間を減じた時刻の順番
に応じて、当該符号データを復号手段を割当てていき、
頁の全分割画像の割当てが成功した場合に、上記プリン
タにおいてその頁のプリント処理を開始するようにする
ことができる。
Further, in this configuration, the code data is decoded in accordance with the order of the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printer. And assign
When the allocation of all the divided images of a page is successful, the printer can start printing the page.

【0012】また、各分割画像の画像データの上記プリ
ンタへの転送開始時刻から当該画像データの符号データ
の復号予測時間を減じた時刻の順番に応じて、当該符号
データを復号手段を割当てていき、所定の分割画像の割
当てが失敗した場合に、当該分割画像の属する頁あるい
は、次頁以降の上記プリンタにおけるプリント処理を遅
らせるようにしてもよい。
Further, the decoding means is assigned to the code data in accordance with the order of the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printer. When the allocation of a predetermined divided image fails, the print processing of the page to which the divided image belongs or the next page and subsequent pages in the printer may be delayed.

【0013】また、この発明によれば、上述の目的を達
成するために、プリンタ、入力画像を主走査線方向に延
びる複数のバンド領域に分割して生成した分割画像ごと
の符号データを記憶する記憶手段、上記符号データを復
号する複数の復号手段、復号した画像データを一時記憶
するバッファ、および上記バッファの画像データを上記
プリンタに転送する手段を具備する画像形成装置に、上
記分割画像の符号データを復号する時間を予測する手段
と、各分割画像の画像データの上記プリンタへの転送開
始時刻から当該画像データの符号データの復号予測時間
を減じた時刻の順番に応じて、上記分割画像の符号デー
タの復号順序を決定する手段とを設けるようにしてい
る。 この構成においても、予測した時間に基づき復号
順序を決定するので各分割画像の符号データごとに十分
なリードタイムを取って復号を行うようにできる。しか
も復号のトータルの時間を計算する必要がないので最終
ページまで管理することなく速やかにプリントを開始で
きる。また、復号に時間がかかる分割画像の符号データ
はより多くのリードタイムを取って復号され、復号に時
間のかからない符号データはより少ないリードタイムを
取って復号され、このため、多くの復号データがバッフ
ァに保持され続けることが回避され、バッファの容量を
少なく抑えることができる。
According to the present invention, in order to achieve the above object, a printer stores code data for each divided image generated by dividing an input image into a plurality of band areas extending in the main scanning line direction. The image forming apparatus includes a storage unit, a plurality of decoding units for decoding the code data, a buffer for temporarily storing the decoded image data, and a unit for transferring the image data in the buffer to the printer. Means for predicting the time to decode the data, and, in accordance with the order of the time obtained by subtracting the decoding prediction time of the code data of the image data from the transfer start time of the image data of each divided image to the printer, Means for determining the decoding order of the code data. Also in this configuration, since the decoding order is determined based on the predicted time, decoding can be performed with a sufficient lead time for each code data of each divided image. In addition, since it is not necessary to calculate the total decoding time, printing can be started immediately without managing the last page. Also, the code data of the divided image that takes a long time to decode is decoded with more lead time, and the code data that does not take longer to decode is decoded with less lead time. It is possible to avoid being kept in the buffer and to reduce the capacity of the buffer.

【0014】また、この構成において、各分割画像の画
像データの上記プリンタへの転送開始時刻から当該画像
データの符号データの復号予測時間を減じた時刻の順番
に応じて、当該符号データを復号手段を割当てていき、
頁の全分割画像の割当てが成功した場合に、上記プリン
タにおいてその頁のプリント処理を開始するようにして
もよい。
Further, in this configuration, the code data is decoded in accordance with the order of the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printer. And assign
When the allocation of all the divided images of a page is successful, the printer may start printing the page.

【0015】また、各分割画像の画像データの上記プリ
ンタへの転送開始時刻から当該画像データの符号データ
の復号予測時間を減じた時刻の順番に応じて、当該符号
データを復号手段を割当てていき、所定の分割画像の割
当てが失敗した場合に、当該分割画像の属する頁あるい
は、次頁以降の上記プリンタにおけるプリント処理を遅
らせるようにしてもよい。
Further, decoding means is allocated to the code data in accordance with the order of the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printer. When the allocation of a predetermined divided image fails, the print processing of the page to which the divided image belongs or the next page and subsequent pages in the printer may be delayed.

【0016】[0016]

【発明の実施の形態】以下、この発明の実施例について
説明する。図1は、この実施例の画像形成装置を示すも
ので、この図において、画像形成装置は、符号データ記
憶手段1、データ供給手段2、複数の復号手段3、バン
ドバッファ4、転送手段5、プリント手段6、予測手段
7、開始時刻記憶手段8、制御手段9、復号順序管理手
段11、符号データ選択手段12、一次記憶管理手段1
3、バンドバッファ制御手段14、転送順序管理手段1
5、転送選択手段16、プリント開始制御手段17等か
らなっている。なお図1において図12と対応する箇所
には対応する符号を付して詳細な説明を省略する。
Embodiments of the present invention will be described below. FIG. 1 shows an image forming apparatus according to this embodiment. In this figure, the image forming apparatus includes a code data storage unit 1, a data supply unit 2, a plurality of decoding units 3, a band buffer 4, a transfer unit 5, Printing means 6, prediction means 7, start time storage means 8, control means 9, decoding order management means 11, code data selection means 12, primary storage management means 1.
3, band buffer control means 14, transfer order management means 1
5, transfer selection means 16, print start control means 17, and the like. In FIG. 1, portions corresponding to those in FIG. 12 are denoted by corresponding reference numerals, and detailed description thereof will be omitted.

【0017】プリント手段6は図4に示すように色成分
毎のプリントユニットを有してパイプライン状に用紙に
カラープリント処理を行うものである。
As shown in FIG. 4, the printing means 6 has a printing unit for each color component and performs a color printing process on paper in a pipeline.

【0018】復号順序管理手段11は、各分割画像の画
像データのプリント手段6への転送開始時刻から当該画
像データの符号データの復号予測時間を減じた時刻を計
算し、この時刻の先後に応じて、復号手段3での復号順
番を決定する。符号データ選択手段12は復号順番に応
じて符号データを取り出して後段の復号手段3に供給す
る。制御手段9はデータ供給手段2から供給された符号
データを復号手段3で復号するように制御する。
The decoding order management means 11 calculates the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printing means 6, and calculates the time after this time. Thus, the decoding order in the decoding means 3 is determined. The code data selecting means 12 takes out the code data according to the decoding order and supplies it to the decoding means 3 at the subsequent stage. The control means 9 controls the decoding means 3 to decode the code data supplied from the data supply means 2.

【0019】一時記憶管理手段13は復号順序のデータ
を一次記憶し、復号順序に応じてバンドバッファ4の読
み出し、書き込みを制御する。転送順序管理手段15は
バンドバッファ4からのデータの転送順序を管理するも
のであり、転送選択手段16は転送順序にかなった復号
データをプリント手段6に転送する。
The temporary storage management means 13 temporarily stores data in the decoding order, and controls reading and writing of the band buffer 4 according to the decoding order. The transfer order managing means 15 manages the transfer order of the data from the band buffer 4, and the transfer selecting means 16 transfers the decoded data in the transfer order to the printing means 6.

【0020】プリント開始制御手段17は、プリント開
始時刻を制御するものである。符号データを復号手段3
を割当てていき、頁の全分割画像の割当てが成功した場
合に、プリント開始制御手段17はその頁のプリント処
理を開始させる。具体的にはデフォルトの開始時刻でプ
リント処理を行わせる。他方、符号データを復号手段3
を割当てていき、所定の分割画像の割当てが失敗した場
合には、プリント開始制御手段17が、当該分割画像の
属する頁あるいは、次頁以降のプリント手段6における
プリント処理を遅らせる。
The print start control means 17 controls a print start time. Code data decoding means 3
Is assigned, and when the allocation of all the divided images on the page is successful, the print start control means 17 starts the print processing of the page. Specifically, print processing is performed at a default start time. On the other hand, the decoding means 3
When the allocation of the predetermined divided image fails, the print start control unit 17 delays the printing process in the printing unit 6 for the page to which the divided image belongs or the next page and thereafter.

【0021】つぎに上述の実施例の動作について図2お
よび図3を参照して説明する。図2および図3におい
て、まず、プリント要求がなされると、変数等の初期化
を行う(S1、S2)。ここでNは頁番号、TFNはプ
リンタ手段6(図4参照)においてN頁の用紙をフィー
ドする時刻とする。次に少なくともプリントすべき頁、
および、その頁を転送するときに同時に転送されるバン
ドに対する予測時間を計算するか読み出す(S3)。T
FNより各色、各バンドの転送開始時刻が求められるの
で、それに基づき、それぞれの復号開始時刻を計算する
(S4)。各色、各バンドの復号開始時刻の早い順に復
号手段3を割当てる(S5)。
Next, the operation of the above embodiment will be described with reference to FIGS. 2 and 3, first, when a print request is made, variables and the like are initialized (S1, S2). Here, N is the page number, and TFN is the time at which the printer unit 6 (see FIG. 4) feeds N pages of paper. Next, at least the page to be printed,
Then, a predicted time for a band transferred at the same time when the page is transferred is calculated or read (S3). T
Since the transfer start time of each color and each band is obtained from the FN, the respective decode start times are calculated based on the transfer start times (S4). The decoding means 3 is assigned in ascending order of the decoding start time of each color and each band (S5).

【0022】N頁の最終バンドまで割当てが成功した
(各バンドの割当て開始時刻が、復号開始時刻より早
い)場合には、時刻TFNにN頁目の用紙をフィードす
る(S6、S7)。実際の復号はその割当てに従って実
施する。最終頁まで処理していなければ、N+1頁の割
当てを行う(S8、S9)。ここで、TCは次の頁をフ
ィードするまでの時間間隔を示している。また最終頁ま
で処理した場合にはプリントを終了する(S8、S1
0)。
If the allocation to the last band of page N is successful (the allocation start time of each band is earlier than the decoding start time), the Nth page is fed at time TFN (S6, S7). The actual decoding is performed according to the assignment. If the processing has not been performed up to the last page, the N + 1 pages are allocated (S8, S9). Here, TC indicates a time interval until the next page is fed. When the processing is performed up to the last page, the printing is completed (S8, S1).
0).

【0023】N頁の最終バンドまでに割当てが失敗した
場合には、予測時間を求めているバンドでN+1頁以降
の最も早いバンドの割当け時刻が、N頁の最も遅い割当
け時刻により早ければ、N+1頁のフィード時刻を遅ら
せる(S6、S11、S12)。それに伴ってN+1頁
以降のフィード時刻も遅らせる。これで、再度、復号手
段3を割当ててみる(S4、S5)。
In the case where the allocation has failed by the last band of page N, if the allocation time of the earliest band after page N + 1 in the band for which the prediction time is required is earlier than the latest allocation time of page N. , N + 1 page feed time is delayed (S6, S11, S12). Along with this, the feed times for pages after the (N + 1) th page are also delayed. Thus, the decoding means 3 is assigned again (S4, S5).

【0024】予測時間を求めているバンドでN+1頁以
降の最も早いバンドの割当け時刻が、N頁の最も遅い割
当け時刻により遅く、N頁の割当時にバンドバッファ4
が一杯になることがなければ、N頁以降のフィード時刻
を遅らせ(S11、S13、S14)、再度復号手段を
割当ててみる(S4、S5)。N頁の割当時にバンドバ
ッファ4が一杯になることがあればこの頁のプリントは
できないこととなる(S13、S15)。
The allocation time of the earliest band after the (N + 1) th page in the band for which the prediction time is required is later than the latest allocation time of the Nth page.
If is not full, the feed time for pages N and later is delayed (S11, S13, S14), and the decoding means is assigned again (S4, S5). If the band buffer 4 becomes full when allocating N pages, this page cannot be printed (S13, S15).

【0025】つぎに、この実施例における具体的な動作
を説明する。図5は実際に割当てを行う例を示す。ま
ず、ここでは、1頁のプリント動作を考える。4つの復
号手段3と16バンド分のバンドバッファ4を備え、1
頁は4色の8バンドから構成されているものとする。ま
た、フィードしてから、1単位でKの1バンド目の転送
が始まるものとする。
Next, a specific operation in this embodiment will be described. FIG. 5 shows an example in which assignment is actually performed. First, consider the printing operation of one page. It comprises four decoding means 3 and a band buffer 4 for 16 bands.
It is assumed that the page is composed of eight bands of four colors. It is also assumed that the transfer of the first band of K is started in one unit after the feed.

【0026】まず、1頁目の予測復号時間を全て読み出
す。ここでは、各色とも4、5、6バンド目は2単位の
復号時間、それ以外は1単位の復号時間がかかるものと
する(1段目)。次に、各バンドの転送開始時刻より復
号時間を引いて、復号開始時刻を求める(2段目)。復
号時刻の早いバンドから順に復号器に割当てていく。こ
の例では、割り当ては、K1,K2,Y1,K3,K
4,Y2,K5,M1,Y2,Y4,K6,M2,Y
5,C1,M3,M4,Y6,K7,C2,M5,K
8,C3,C4,M6,Y7,C5,Y8,C6,M
7,M8,C7,C8の順に行われる。図の括弧で示し
た数値は、その時点で使用しているバンドバッファ4の
番号を示している。
First, all the predicted decoding times of the first page are read. Here, it is assumed that for each color, the fourth, fifth, and sixth bands require two units of decoding time, and the other bands require one unit of decoding time (first stage). Next, the decoding time is obtained by subtracting the decoding time from the transfer start time of each band (second stage). Bands are assigned to decoders in order from the earliest decoding time. In this example, the assignments are K1, K2, Y1, K3, K
4, Y2, K5, M1, Y2, Y4, K6, M2, Y
5, C1, M3, M4, Y6, K7, C2, M5, K
8, C3, C4, M6, Y7, C5, Y8, C6, M
7, M8, C7 and C8 in this order. The numerical value shown in parentheses in the figure indicates the number of the band buffer 4 used at that time.

【0027】このように、全てのバンドに渡り、復号開
始時刻より復号手段割当て時刻が早ければこの頁はこの
割当てに従ってプリントできることとなる。ここで、同
時刻の転送開始時刻になったバンドは、パイプラインの
後ろの方から割当てることとする。たとえば、黒Kの復
号開始バンド番号3、4と黄色Yの復号開始バンド番号
1とは同時刻であるが、黄色の方がパイプラインの後ろ
側であるので、Y1、K3、K5の順に復号されそれぞ
れバンドバッファ4の3番目、4番目、5番目に送られ
る。
As described above, if the decoding means allocation time is earlier than the decoding start time over all bands, this page can be printed according to this allocation. Here, the band whose transfer start time is the same is allocated from the rear of the pipeline. For example, the decoding start band numbers 3 and 4 for black K and the decoding start band number 1 for yellow Y are at the same time, but since yellow is behind the pipeline, decoding is performed in the order of Y1, K3, and K5. The data is sent to the third, fourth, and fifth band buffers 4, respectively.

【0028】図6および図7は実際の割当ての他の例を
示す。図6および図7の例は、2頁の割当てが1度目は
失敗し、2度目は成功するものである。条件は図5の例
と同じく、4つの復号手段3と16バンド分のバンドバ
ッファ4を備え、1頁は4色の8バンドから構成されて
いるものとする。また、フィードしてから、1単位でK
の1バンド目の転送が始まるものとする。
FIGS. 6 and 7 show other examples of actual assignment. In the example of FIGS. 6 and 7, the allocation of two pages fails the first time and succeeds the second time. The conditions are the same as in the example of FIG. 5, and it is assumed that four decoding means 3 and a band buffer 4 for 16 bands are provided, and one page is composed of eight bands of four colors. Also, after feeding, K
It is assumed that the transfer of the first band starts.

【0029】図6において、まず、1頁目と、2頁目の
一部の予測復号時間を読み出す。図5の例と同様にし
て、復号時刻の早いバンドから順に復号手段3に割当て
ていく。黒の12バンド目(K12)になったところ
で、割当てに失敗する。
In FIG. 6, first, the predicted decoding times of the first page and part of the second page are read. As in the example of FIG. 5, bands are assigned to the decoding means 3 in order from the band with the earliest decoding time. When the twelfth black band (K12) is reached, allocation fails.

【0030】ここで、図7に示すように、プリント開始
時刻制御手段17を用いて、2頁目の用紙フィード時刻
を1単位後ろに移動する。これに従って再割当てを行
う。今度は、1頁目の割当てが全バンドに渡り成功する
ので、1頁目のプリントが開始できる。
Here, as shown in FIG. 7, the paper feed time of the second page is moved backward by one unit by using the print start time control means 17. The reallocation is performed according to this. This time, the assignment of the first page is successful over all the bands, so that the printing of the first page can be started.

【0031】図8および図9は実際の割当ての他の例を
示す。この例は、1頁の割当てが1度目は失敗し、2度
目は成功する例を示す。条件は図5〜図7の例と同じ
く、4つの復号手段3と16バンド分のバンドバッファ
4を備え、1頁は4色の8バンドから構成されているも
のとする。また、フィードしてから、1単位でKの1バ
ンド目の転送が始まるものとする。
FIGS. 8 and 9 show another example of the actual assignment. This example shows an example in which the assignment of one page fails the first time and succeeds the second time. The conditions are the same as in the examples of FIGS. 5 to 7, and it is assumed that four decoding means 3 and a band buffer 4 for 16 bands are provided, and one page is composed of eight bands of four colors. It is also assumed that the transfer of the first band of K is started in one unit after the feed.

【0032】図8において、まず、1頁目の予測復号時
間を全て読み出す。図5〜図7の例と同様にして、復号
時刻の早いバンドから順に復号器に割当てていく。黄の
8バンド目(Y8)になったところで、割当てに失敗す
る。
In FIG. 8, first, all the predicted decoding times of the first page are read. As in the examples of FIGS. 5 to 7, bands are assigned to decoders in order from the band with the earliest decoding time. At the time of the eighth band (Y8) of yellow, allocation fails.

【0033】ここで、バンドバッファが16個であり、
最大使用バンドが、12個であるので、図9に示すよう
に、プリント開始時刻制御手段17を用いて、1頁目の
用紙フィード時刻を1単位後ろに移動する。これに従っ
て再割当てを行う。今度は、1頁目の割当てが全バンド
に渡り成功するので、1頁目のプリントが開始できる。
Here, there are 16 band buffers,
Since the maximum number of bands to be used is 12, as shown in FIG. 9, the paper feed time of the first page is moved backward by one unit by using the print start time control means 17. The reallocation is performed according to this. This time, the assignment of the first page is successful over all the bands, so that the printing of the first page can be started.

【0034】[0034]

【発明の効果】この発明により、少ないバンドバッファ
量で、プリントできるため、低コストのシステムとな
る。また、最初の頁からある程度処理した時点でプリン
トが開始できるので、全体のプリント時間も短くなる。
プリント中に復号できなくなることがなくなるので、画
像が欠けた用紙が排出されない。
According to the present invention, since printing can be performed with a small amount of band buffer, a low-cost system can be realized. In addition, since printing can be started at a point when some processing has been performed from the first page, the overall printing time is also reduced.
Since there is no possibility that decoding cannot be performed during printing, a sheet lacking an image is not discharged.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 この発明の実施例の画像形成装置の構成を示
すブロック図である。
FIG. 1 is a block diagram illustrating a configuration of an image forming apparatus according to an embodiment of the present invention.

【図2】 上述実施例の動作手順を説明するフローチャ
ートである。
FIG. 2 is a flowchart illustrating an operation procedure of the embodiment.

【図3】 上述実施例の動作手順を説明するフローチャ
ートである。
FIG. 3 is a flowchart illustrating an operation procedure of the embodiment.

【図4】 上述実施例のプリント手段6の構成を模式的
に示す図である。
FIG. 4 is a diagram schematically illustrating a configuration of a printing unit 6 according to the embodiment.

【図5】 上述実施例の動作を説明する図である。FIG. 5 is a diagram illustrating the operation of the above embodiment.

【図6】 上述実施例の動作を説明する図である。FIG. 6 is a diagram for explaining the operation of the above embodiment.

【図7】 上述実施例の動作を説明する図である。FIG. 7 is a diagram for explaining the operation of the above embodiment.

【図8】 上述実施例の動作を説明する図である。FIG. 8 is a diagram for explaining the operation of the above embodiment.

【図9】 上述実施例の動作を説明する図である。FIG. 9 is a diagram for explaining the operation of the above embodiment.

【図10】 本出願人が提案している画像形成装置を説
明する図である。
FIG. 10 is a diagram illustrating an image forming apparatus proposed by the present applicant.

【図11】 本出願人が提案している画像形成装置を説
明する図である。
FIG. 11 is a diagram illustrating an image forming apparatus proposed by the present applicant.

【図12】 本出願人が提案している画像形成装置を説
明する図である。
FIG. 12 is a diagram illustrating an image forming apparatus proposed by the present applicant.

【符号の説明】[Explanation of symbols]

1 符号データ記憶手段 2 データ供給手段 3 1つまたは複数の復号手段 4 バンドバッファ 5 転送手段 6 プリント手段 7 予測手段 8 開始時刻記憶手段 9 制御手段 11 復号順序管理手段 12 符号データ選択手段 13 一次記憶管理手段 14 バンドバッファ制御手段 15 転送順序管理手段 16 転送選択手段 17 プリント開始制御手段 DESCRIPTION OF SYMBOLS 1 Code data storage means 2 Data supply means 3 One or more decoding means 4 Band buffer 5 Transfer means 6 Printing means 7 Prediction means 8 Start time storage means 9 Control means 11 Decoding order management means 12 Code data selection means 13 Primary storage Management means 14 band buffer control means 15 transfer order management means 16 transfer selection means 17 print start control means

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04N 1/32 H04N 1/41 C 1/41 B41J 3/00 B 1/46 H04N 1/46 Z ──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. 6 Identification code Agency reference number FI Technical display location H04N 1/32 H04N 1/41 C 1/41 B41J 3/00 B 1/46 H04N 1/46 Z

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 入力画像を主走査線方向に延びる複数の
バンド領域に分割して生成した分割画像ごとの符号デー
タを記憶する記憶手段と、 上記分割画像の符号データを復号する時間を予測する手
段と、 上記予測した時間に基づき復号順序を決定する手段と、 上記決定した復号順序に従い上記符号データを復号する
1つまたは複数の復号手段と、 復号した画像データを一時記憶するバッファと、 色成分毎の画像データに応じて対応するカラーインクを
用紙上に重ねて印刷を行う色成分毎のユニットから構成
されたプリンタと、 上記バッファの画像データを各色成分毎に順次にプリン
タに転送する手段とを有することを特徴とする画像形成
装置。
1. A storage means for storing code data for each divided image generated by dividing an input image into a plurality of band regions extending in the main scanning line direction, and predicting a time for decoding the code data of the divided image. Means for determining a decoding order based on the predicted time; one or more decoding means for decoding the code data in accordance with the determined decoding order; a buffer for temporarily storing decoded image data; A printer comprising a unit for each color component for printing by superimposing the corresponding color ink on paper in accordance with the image data for each component, and means for sequentially transferring the image data in the buffer to the printer for each color component An image forming apparatus comprising:
【請求項2】 各分割画像の画像データの上記プリンタ
への転送開始時刻から当該画像データの符号データの復
号予測時間を減じた時刻の順番に応じて、当該符号デー
タを復号手段を割当てていき、頁の全分割画像の割当て
が成功した場合に、上記プリンタにおいてその頁のプリ
ント処理を開始する請求項1記載の画像形成装置。
2. Decoding means is assigned to the code data in accordance with the order of the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printer. 2. The image forming apparatus according to claim 1, wherein, when the allocation of all divided images of the page is successful, the printer starts printing processing of the page.
【請求項3】 各分割画像の画像データの上記プリンタ
への転送開始時刻から当該画像データの符号データの復
号予測時間を減じた時刻の順番に応じて、当該符号デー
タを復号手段を割当てていき、所定の分割画像の割当て
が失敗した場合に、当該分割画像の属する頁あるいは、
次頁以降の上記プリンタにおけるプリント処理を遅らせ
る請求項1記載の画像形成装置。
3. A decoding means is assigned to the code data in accordance with the order of the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printer. If the assignment of a predetermined divided image fails, the page to which the divided image belongs or
2. The image forming apparatus according to claim 1, wherein a printing process in the printer after the next page is delayed.
【請求項4】 プリンタ、入力画像を主走査線方向に延
びる複数のバンド領域に分割して生成した分割画像ごと
の符号データを記憶する記憶手段、上記符号データを復
号する複数の復号手段、復号した画像データを一時記憶
するバッファ、および上記バッファの画像データを上記
プリンタに転送する手段を具備する画像形成装置におい
て、 上記分割画像の符号データを復号する時間を予測する手
段と、 各分割画像の画像データの上記プリンタへの転送開始時
刻から当該画像データの符号データの復号予測時間を減
じた時刻の順番に応じて、上記分割画像の符号データの
復号順序を決定する手段とを有することを特徴とする画
像形成装置。
4. A printer, storage means for storing code data for each divided image generated by dividing an input image into a plurality of band areas extending in the main scanning line direction, a plurality of decoding means for decoding the code data, decoding A buffer for temporarily storing the divided image data, and a means for transferring the image data in the buffer to the printer; a means for predicting a time for decoding the code data of the divided image; Means for determining the decoding order of the code data of the divided image according to the order of the time obtained by subtracting the decoding prediction time of the code data of the image data from the transfer start time of the image data to the printer. Image forming apparatus.
【請求項5】 各分割画像の画像データの上記プリンタ
への転送開始時刻から当該画像データの符号データの復
号予測時間を減じた時刻の順番に応じて、当該符号デー
タを復号手段を割当てていき、頁の全分割画像の割当て
が成功した場合に、上記プリンタにおいてその頁のプリ
ント処理を開始する請求項4記載の画像形成装置。
5. A decoding means is allocated to the code data in accordance with the order of the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printer. 5. The image forming apparatus according to claim 4, wherein when the allocation of all the divided images of the page is successful, the printer starts printing processing of the page.
【請求項6】 各分割画像の画像データの上記プリンタ
への転送開始時刻から当該画像データの符号データの復
号予測時間を減じた時刻の順番に応じて、当該符号デー
タを復号手段を割当てていき、所定の分割画像の割当て
が失敗した場合に、当該分割画像の属する頁あるいは、
次頁以降の上記プリンタにおけるプリント処理を遅らせ
る請求項4記載の画像形成装置。
6. A decoding means is assigned to the code data in accordance with the order of the time obtained by subtracting the predicted decoding time of the code data of the image data from the transfer start time of the image data of each divided image to the printer. If the assignment of a predetermined divided image fails, the page to which the divided image belongs or
5. The image forming apparatus according to claim 4, wherein print processing in the printer after the next page is delayed.
JP8212655A 1996-08-12 1996-08-12 Image forming device Pending JPH1056545A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8212655A JPH1056545A (en) 1996-08-12 1996-08-12 Image forming device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8212655A JPH1056545A (en) 1996-08-12 1996-08-12 Image forming device

Publications (1)

Publication Number Publication Date
JPH1056545A true JPH1056545A (en) 1998-02-24

Family

ID=16626226

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8212655A Pending JPH1056545A (en) 1996-08-12 1996-08-12 Image forming device

Country Status (1)

Country Link
JP (1) JPH1056545A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9374594B2 (en) 2014-06-11 2016-06-21 Brother Kogyo Kabushiki Kaisha Converting apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9374594B2 (en) 2014-06-11 2016-06-21 Brother Kogyo Kabushiki Kaisha Converting apparatus

Similar Documents

Publication Publication Date Title
AU639587B2 (en) Method and apparatus for improved job stream printing in an electronic printer
US20010054126A1 (en) SIMD type processor, method and apparatus for parallel processing, devices that use the SIMD type processor or the parallel processing apparatus, method and apparatus for image processing, computer product
US5717842A (en) Method of managing memory allocation in a printing system
US5847857A (en) Image forming apparatus having real time priority determining means
US7095755B2 (en) Data transfer apparatus and its control method
EP1503287B1 (en) Control of image transfer in image forming apparatus
US5412483A (en) Apparatus and method for managing storage of print-related information in a print file
US5978561A (en) Image forming apparatus
US6819447B1 (en) Print control apparatus, print control method, and memory medium
JP2008130085A (en) Print controller, method for managing buffer allocation, logic, and image forming apparatus
US5495339A (en) Scheduling multiple disk requests and writing data buffers to disk
US7301653B2 (en) Image processing apparatus, image processing method, and storage medium
US5212566A (en) Synchronization of ess/iit when scanning complex documents
EP0296835B1 (en) Colour printer apparatus
JPH1056545A (en) Image forming device
JP3721612B2 (en) Image forming apparatus
US6222636B1 (en) Disk-based image storage system invention disclosure
JP2878094B2 (en) Printing equipment
US7443528B2 (en) Image forming apparatus and method of controlling same
JP3969938B2 (en) Multi-output image forming apparatus
JP3206418B2 (en) Printer control device
JP3000914B2 (en) Image processing device
JP2003198815A (en) Image processing apparatus
JPH0624100A (en) Printer controller
JP2001045304A (en) Image processor and its method