JPH05292265A

JPH05292265A - 画像処理装置

Info

Publication number: JPH05292265A
Application number: JP4092891A
Authority: JP
Inventors: Hiroyuki Saito; 齋藤宏之
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1992-04-13
Filing date: 1992-04-13
Publication date: 1993-11-05
Also published as: US5519499A

Abstract

(57)【要約】【目的】原稿読取りから所定部数の複写物を得るまで
の時間を短縮し、生産性を向上させることである。【構成】原稿画像を読み取る画像入力手段と、読み取
った画像データを圧縮する圧縮手段と、圧縮画像データ
を一時記憶する一時記憶手段と、一時記憶手段に記憶さ
れた画像データを蓄積する蓄積手段と、圧縮後のデータ
量を測定し、測定結果に応じて次の画像データの読取り
開始を制御する制御手段と、圧縮手段から、または蓄積
手段から読み出して一時記憶手段に書き込まれた画像デ
ータを読み出して伸長する伸長手段と、伸長された画像
データに基づいて画像形成する画像出力手段とを備え、
ジョブ１の原稿の各ページの圧縮後のデータ量を測定
し、その結果に応じてジョブ１の原稿の２部目以降の複
写時にジョブ２の原稿の読み取りを行うようにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像入力手段から得ら
れた画像データに基づいて記録紙上に画像を形成するデ
ィジタル複写機等の画像処理装置に関する。

【０００２】

【従来の技術】従来、ディジタル複写機として、画像デ
ータを記憶手段に記憶し、記憶手段から読み出した画像
情報を用いて記録を行うことにより、原稿読み取りから
所定部数の複写物を得る時間を短縮し、生産性を向上さ
せるようにしたものが提案されている（特開平２−８１
５６３号公報）。

【０００３】すなわち、図１１に示すように、制御手段
５４の制御により、自動原稿送り手段５０で送った原稿
の１部目を原稿読み取り手段５１で順次読み取らせ、読
み取った画像情報を記録手段５３で記録すると同時に、
画像データを記憶手段５２に記憶し、２部目以降は記憶
手段５２から読み出した画像情報を用いて記録を行う。
このように記憶した画像データをもとに複写することに
より、原稿読み取り速度にかかわらず高速での複写が可
能となり、所定部数の複写物を得る時間を短縮すること
ができる。

【０００４】

【発明が解決しようとする課題】このような従来の複写
機においては以下のような問題があった。記憶手段として半導体メモリを使用すると、高速でラ
ンダムアクセスが可能なため、ジョブ１の原稿を２部以
上複写する場合、２部目以降の複写時にジョブ２の原稿
の読み取りを行うことは比較的容易にできるが、メモリ
の容量を大きくした場合に他の記憶手段に比べて極めて
高価となる。

【０００５】記憶手段として光ディスク、磁気ディス
ク、フロッピーディスクを使用すると、半導体メモリに
比べて安価となるものの、低速であり、ジョブ１の原稿
の２部目以降の複写時にジョブ２の原稿の読み取りを行
うことは困難となる。従って画像入力手段はジョブ１の
２部目以降の出力が終了しないと画像入力を受け付ける
ことができずに待ち状態となってしまう。

【０００６】本発明は上記課題を解決するためのもので
ある。本発明の目的は、原稿読取りから所定部数の複写
物を得るまでの時間を短縮し、生産性を向上させること
である。本発明の他の目的は、磁気ディスクなどの記憶
手段を用いる場合でも、画像入力手段を待ち状態にする
ことなく現在複写中のジョブ以外の他のジョブの画像を
受け付け可能にすることである。本発明の他の目的は、
書き込みに時間のかかる現在複写中のジョブ以外の画像
データであっても、画像入力手段を待ち状態にすること
なく受け付け可能にすることである。

【０００７】

【課題を解決するための手段】かかる課題を解決するた
め、本発明は、ジョブ１の原稿の１部目は画像入力手段
で順次画像を読み取り、読み取った画像を圧縮器で圧縮
し、圧縮した画像データをバッファメモリに一時的に記
憶し、記憶された画像データを読み出して伸長器で伸長
し、伸長された画像データを画像出力手段で用紙に記録
すると共に、バッファメモリに一時的に記憶された画像
データを蓄積手段に蓄積し、２部目以降は蓄積手段から
読み出した画像データをバッファメモリに一時的に記憶
し、記憶された画像データを読み出して伸長器で伸長
し、伸長された画像データを画像出力手段で用紙に順次
記録し、この２部目以降の記録時に、ジョブ２の原稿を
前記画像入力手段で順次画像を読み取り、前記圧縮器で
圧縮し、圧縮した画像データを前記バッファメモリに一
時的に記憶し、記憶された画像データを蓄積手段に蓄積
し、蓄積した画像データをジョブ１の画像出力を終了後
直ちにジョブ２の画像データを前記バッファメモリに一
時的に記憶し、記憶された画像データを読み出し前記伸
長器で伸長し、伸長された画像データを画像出力手段で
用紙に順次記録するディジタル複写機であって、ジョブ
１の原稿の各ページの圧縮後のデータ量を測定し、その
結果に応じてジョブ１の原稿の２部目以降の複写時にジ
ョブ２の原稿の読み取りの開始を制御する制御手段を備
える。

【０００８】

【作用】本発明は、ジョブ１の原稿の各ページの圧縮後
のデータ量を測定し、ジョブ１の２部目以降の複写時、
すなわちディスクからバッファメモリへデータを１ペー
ジ分読み出し、これを伸長器で伸長して出力し、次の１
ページ分をディスクから読み出すまでの書き込み可能な
時間内にジョブ２の原稿を読み取ってディスクへ書き込
む。ジョブ２の原稿のディスクへの書き込み時間が書き
込み可能時間より長い場合は、より長い書き込み可能時
間が到来するのをまって書き込みを行うか、またはジョ
ブ２の原稿を分割して書き込むようにする。このような
処理により、ジョブ１の原稿の圧縮率が高い場合は２部目以降の出
力時でも、ジョブ２の原稿を読み取りを行うことができ
る。ジョブ１の終了後直ちにジョブ２の出力を行えるので
生産性を向上させることかできる。

【０００９】

【実施例】図１は本発明の画像処理装置の実施例の全体
構成図である。画像入力手段は自動原稿搬送装置１と画
像読み取り装置２からなり、自動原稿搬送装置１は所定
読み取り位置まで原稿を順次送り出し読み取り終了後排
出し、画像読み取り装置２はＣＣＤなどの撮像素子によ
り原稿を電気的な画像データに変換して読み取る。

【００１０】圧縮器３は読み取った画像データを圧縮す
るものであり、このデータ圧縮によりハードディスク８
に蓄積できる原稿枚数を増やすと共に、ハードディスク
８へのデータ転送速度を下げるために使用される。バッ
ファメモリ４は圧縮器８のデータ出力が一定速でないこ
と、ハードディスク８のデータ転送の開始に時間を要
し、転送速度も一定でないために、一時データを記憶す
る手段として使用され、図２（ａ）に模式的に示すよう
に、先頭アドレスと最終アドレスがつながったリングメ
モリとして動作し、図２（ｂ）に示すように圧縮データ
が１ライン分書き込まれると順次伸長器へ読み出され、
書き込み領域が先頭アドレスへ戻ると前のデータに上書
きされて書込みが行われる。

【００１１】データ蓄積手段として、本実施例ではハー
ドディスク８が用いられ、図２（ｂ）に示すように、バ
ッファメモリ４に１ページ分書き込まれる毎に、ページ
単位でディスクへの書き込みが行われる。

【００１２】伸長器８はバッファメモリ４に書き込まれ
ている圧縮画像データを１ラインずつ読み出して伸長し
出力するもので、バッファメモリに１ライン分が書き込
まれると読み出しを行って順次伸長して画像記録装置１
１へ出力する。画像出力手段は画像記録装置１１と自動
用紙綴じ装置１０からなり、画像記録装置１１は伸長器
９で伸長された画像データをレーザなどを用いた電子写
真記録方式などにより用紙に画像を記録する。自動用紙
綴じ装置１０は画像出力手段１１が順次出力する部数毎
に用紙綴じを行う。ＤＭＡコントローラ６は３チャンネ
ル備えられ、チャンネル１は圧縮器３からバッファメモ
リ４へのＤＭＡ転送、チャンネル２はバッファメモリ４
から伸長器９へのＤＭＡ転送、チャンネル３はバッファ
メモリ４とＳＣＳＩコントローラ７間のＤＭＡ転送をバ
スアービタ５の調停のもとで行う。バスアービタ５は、
圧縮器３、ＳＣＳＩコントローラ７、伸長器３の３つの
装置からのバッファメモリ４に対するＤＭＡ転送要求を
所定の優先順位と所定のデータ単位で調停し、また、リ
ングメモリとして使用するバッファメモリ４のオーバー
フローを監視する。

【００１３】ＳＣＳＩ（ＳｍａｌｌＣｏｍｐｕｔｅｒ
ＳｙｓｔｅｍＩｎｔｅｒｆａｃｅ）コントローラ７
はＳＣＳＩインターフェースのハードディスク８を制御
し、特殊なものではなく、市販されているほとんどのＳ
ＣＳＩコントローラを使用することが可能である。ＣＰ
Ｕ１４からの命令に基づいてＳＣＳＩプロトコルシーケ
ンスを実行し、ＣＰＵに割り込み要求を出すことでシー
ケンスの終了やサービス要求を知らせる。また、システ
ム側と高速にデータ転送を行うＤＭＡ転送をサポートし
ている。

【００１４】以上が画像データ処理に関する部分であ
り、より高速に動作させるための制御系としてＣＰＵバ
スとは分離されている。制御手段は制御系のＣＰＵバス
に接続される各装置から構成される。ＣＰＵ１４は主制
御装置でＣＰＵバスに接続される各装置を制御する。Ｐ
ＲＯＭ１５はＣＰＵ１４を動作させるためのソフトウェ
アを格納する。ＲＡＭ１６はＣＰＵ１４の作業用メモリ
である。割り込みコントローラ１７は圧縮器３、ＳＣＳ
Ｉコントローラ７及び伸長器９と、３チャンネルの通信
コントローラ１３の処理が終了したときの割り込みを所
定の優先順位で受け付け、ＣＰＵ１４に対して次の処理
を促す。通信コントローラ１３はＣＰＵと画像入力手
段、画像出力手段、ユーザインタフェース１２の間でコ
マンド／ステータスを送受信するための装置である。ユ
ーザインタフェース１２は操作者の指示を検知したり機
械の状態を表示するための装置である。

【００１５】次に、図３によりＣＰＵ１４とＳＣＳＩコ
ントローラ７間の関係をより詳細に説明する。ＣＰＵ１
４はアドレス空間２４ｂｉｔ、データバス幅１６ｂｉｔ
の１６ｂｉｔＣＰＵである。ＳＣＳＩコントローラ７は
ＣＰＵバスと画像データ転送バスが分離されており、Ｃ
ＰＵバスは８ｂｉｔ，画像データバスは１６ｂｉｔであ
る。バス共有型のＳＣＳＩコントローラでも外部でバス
を切り替えて使用することができる。

【００１６】ＤＭＡ転送を要求する信号出力ＢＲＥＱと
その要求の許可信号入力ＢＡＣＫ、ＣＰＵに割り込み要
求をする信号出力ＩＮＴをもっている。デコーダ１８と
ステートマシン１９はＣＰＵ１４がＳＣＳＩコントロー
ラ７をアクセスする場合に必用な制御信号を生成する。
ステートマシン２０はＣＰＵ１４が設定するＩ／Ｏポー
ト（図示せず）から出力される転送方向信号ＳＣＤｉｒ
とＢＲＥＱとバスアービタ５からのＤＭＡ転送許可信号
ＳＣＡＣＫと転送データの有効信号ＳＣＥＮＢより、画
像データバスとＳＣＳＩコントローラ７のバッファ２１
のイネーブル信号、所定のタイミングでバスアービタ５
へのＤＭＡ転送要求信号ＳＣＲＥＱ、ＢＡＣＫ信号を生
成する。

【００１７】ＣＰＵ１４はバッファメモリ４とハードデ
ィスク８の間の画像データ転送を行わせるためにＳＣＳ
Ｉコントローラ７をアクセスし、８ｂｉｔアドレス信号
でバッファ２２を介してＳＣＳＩコントローラ７内蔵の
所定のコントロールレジスタ（図示せず）を指定して動
作モードやデータの転送長等を設定し、ＳＣＳＩの各バ
スフェーズを実行させる。割り込みにより実行終了を知
る。またディスクに対するＣＤＢ（ＣｏｍｍａｎｄＤ
ｉｓｃｒｉｐｔｉｏｎＢｌｏｃｋ）を生成し、バッフ
ァ２３を通してＳＣＳＩコントローラ７をアクセスしハ
ードディスク８に転送する。ＣＤＢはリード、ライト等
のオペレーションコードやデータ転送長（セレクター
数）、ディスクのセクターアドレス等が含まれる。ＣＤ
Ｂを転送した後、データの転送が可能となる。

【００１８】図４はバスアービタの入力信号と出力信号
を示す図である。バスアービタ５は、前述したようにバ
ッファメモリ４をアクセスするデバイスの要求を所定の
優先順位に従って調停し、画像データバスの使用を許可
する。

【００１９】バッファメモリ４をアクセスするデバイス
は圧縮器３、伸長器９、ＳＣＳＩコントローラ７、ＤＲ
ＡＭで構成されたバッファメモリ４のリフレッシュコン
トローラ（図示せず）、ＣＰＵ１４の５つがあり、その
アクセス要求は、各々ＲＥＦＲＥＱ（リフレッシュコン
トローラ）、ＣＯＲＥＱ（圧縮器）、ＤＥＲＥＱ（伸長
器）、ＳＣＲＥＱ（ＳＣＳＩコントローラ）、ＣＰＵＲ
ＥＱ（ＣＰＵ）である。なお、図１にはＣＰＵ１４によ
るバッファメモリ４をアクセスするラインは示されてい
ないが、バッファを介してアクセスできるようにしても
良い。例えば、ＣＰＵ１４がＣＤＢをバッファメモリ４
上に生成し、転送でＣＤＢをＳＣＳＩコントローラに転
送するようにしても良いし、ＣＰＵ１４がシステムの自
己診断やエラー処理をするためにバッファメモリ４にデ
ータをリードしたりライトする場合等がある。

【００２０】優先順位はリフレッシュコントローラ、圧
縮器３、伸長器９、ＳＣＳＩコントローラ７、ＣＰＵ１
４の順である。各デバイスはＤＲＡＭのアクセスモード
（ノーマル、ニブル、高速ページモード）のいずれかに
対応してデータ転送を行うので各デバイスのアクセスモ
ード単位で調停が行われる。入力としては前記５つの転
送要求信号の他にＳＣＳＩコントローラに対する転送方
向信号ＳＣＤｉｒとＣＰＵのリード／ライトを示す信号
ＣＰＵＲ／Ｗ、所定のタイミングを生成するＣｌｏｃ
ｋ、Ｒｅｓｅｔがある。

【００２１】これら入力信号から４つの転送許可信号Ｃ
ＯＡＣＫ（圧縮器許可信号）、ＤＥＡＣＫ（伸長器許可
信号）、ＳＣＡＣＫ（ＳＣＳＩ許可信号）、ＣＰＵＡＣ
Ｋ（ＣＰＵ許可信号）と、各々の画像データバスイネー
ブル信号ＣＯＢＥＮ、ＤＥＢＥＮ、ＳＣＢＥＮ、ＣＰＵ
ＢＥＮと、３つのＤＭＡコントローラの内部のアドレス
発生用カウントクロックＣＯＣＬＫ、ＤＥＣＬＫ、ＳＣ
ＣＬＫと、３つのＤＭＡコントローラが発生するアドレ
スの有効信号ＣＯＡＥＮ、ＤＥＡＥＮ、ＳＣＡＥＮと、
バッファメモリ（ＤＲＡＭ）のアドレス選択用のＲＡＳ
（列信号）及びＣＡＳ（行信号）、ＯＥ（Ｏｕｔｐｕｔ
Ｅｎａｂｌｅ）、ＷＥ（ＷｒｉｔｅＥｎａｂｌｅ）信
号と、各ＤＭＡコントローラが発生するアドレスのＲＡ
Ｓ部分とＣＡＳ部分を切り替えるＡＤＤＭＵＸ信号を生
成する。

【００２２】ＤＭＡコントローラの１チャンネル分（Ｓ
ＣＳＩコントローラ用）の構成を図５に示す。ＤＭＡコ
ントローラはＣＰＵ及びバスアービタからの信号入力で
動作する制御部３４、制御部３４によって制御されるバ
ッファ３１、３２、内部にレジスタをいくつかもってい
るカウンタ３４、バスアービタからのアドレスの有効信
号ＳＣＡＥＮで信号をゲートするバッファ３５からなっ
ている。

【００２３】ＣＰＵ１４からはバッファメモリ４のどの
アドレスから書き込み／読み出しを開始するのかのデー
タＤ０〜Ｄ１５が入力され、バッファ３２を通してカウ
ンタにセットされる。また、制御部３３に対しては、Ｃ
ＰＵ１４からチップセレクト信号ＤＭＡＣＣＳ、アドレ
ス３ビットＡ１ーＡ３、データをセットするのか読みだ
すのかを指示するＲ／Ｗが入力され、バスアービタ５か
らアドレス発生用カウントクロックＳＣＣＬＫが入力さ
れる。なお、ＲＳＴは電源を入れたときのリセット信号
である。

【００２４】ＤＭＡ転送を開始する前にＣＰＵ１４は、
カウンタ３４にバッファメモリの転送開始アドレスをセ
ットする。バスアービタ５によってＤＭＡ転送が許可さ
れると同時にＳＣＣＬＫが発生し、ＤＭＡコントローラ
６に入力されてバッファメモリ４をアクセスするための
アドレスが、カウンタ３４によってカウントアップ（ま
たはダウン）される。カウンタ３４の出力は、バスアー
ビタ５からのアドレス有効信号ＳＣＡＥＮにより取り出
されてバッファメモリ４に対するアドレスとなり、バッ
ファメモリ４は対応するデータを画像データバスに読み
出したり、画像データバスのデータを書き込んだりす
る。

【００２５】許可されたデータ転送要求デバイスの画像
データバスイネーブル信号ＳＣＢＥＮにより、ＳＣＲＥ
ＱとＳＣＡＣＫでハンドシェイクされ、画像データはデ
ータ転送要求デバイスと転送される。信号転送要求デバ
イスが割り込み要求をＣＰＵに出すことでＤＭＡ転送の
終了をＣＰＵは知る。転送終了後のアドレスをリードす
ることでＣＰＵはバッファメモリのアドレスを管理す
る。

【００２６】次に装置の動作を説明する。自動原稿搬送
装置１にセットされたジョブ１の原稿は画像読み取り装
置２の所定読み取り位置まで搬送され、画像読み取り装
置２により光電変換され電気的な画像データとして読み
取られる。読み取られた画像データは圧縮器３により圧
縮され、圧縮器３はバスアービタ５に転送要求を出す。
ＣＰＵ１４は圧縮器３とバッファメモリ４間のＤＭＡ転
送を行うＤＭＡコントローラ６のチャンネル１に転送開
始アドレスをセットしておく。バスアービタ５の調停に
より圧縮画像データはＤＭＡ転送でバッファメモリ４に
書き込まれる。バッファメモリ４に１ラインないし数ラ
イン（ライン＝画像入力手段の１主走査ライン）分の圧
縮画像データが書き込まれると伸長器９への読み出しが
可能となり、ＤＭＡ転送で伸長器９に送られて画像デー
タは伸長される。伸長後、画像記録装置１１で用紙に記
録出力される。圧縮器３は以上の処理を原稿のページ数
だけ繰り返して１部目の複写を完了する。

【００２７】一方、バッファメモリ４に書き込まれた圧
縮画像データは１ページ分になるとこれを転送単位とし
てＳＣＳＩコントローラ７によってＤＭＡ転送されＳＣ
ＳＩバスを経由してハードディスク８に書き込まれる。
これを１部目の複写期間中、原稿のページ数だけ繰り返
す。

【００２８】次にジョブ１の原稿の各ページの圧縮後の
データ量を測定し、その結果に応じてジョブ１の原稿の
２部目以降の複写時にジョブ２の原稿の読み取りの開始
を制御する方法に付いて説明する。１ページの圧縮が終
了すると圧縮器３はページ終了の割り込み要求を出し、
ＣＰＵ１４がこれを受け付けるとＤＭＡコントローラ６
のチャンネル１の転送終了アドレスを読み込む。ＣＰＵ
１４は転送開始アドレスと転送終了アドレスにより１ペ
ージ目の圧縮後のデータ量を計算する。次にページの圧
縮画像データは１ページ目の転送終了アドレスの次のア
ドレスを転送開始アドレスとして転送が行われる。同様
にして各ページの圧縮後のデータ量が分かる。

【００２９】ハードディスク８の構造について概略を説
明する。ハードディスク８は、図６（ａ）に示すよう
に、１ないし複数の円板４０と円板１枚当たり２面をデ
ータ面として各面に読み出し書き込みヘッド４１が設け
られている。円板４０は一定速で回転し、ヘッド４１は
半径方向に移動する。ハードディスクのデータのアドレ
スはヘッド０の円板最外周の１周分（＝１トラック）か
ら始まり、次にヘッド１の円板最外周の１トラック、ヘ
ッドｎの１トラックと続き、このｎ個のトラックが１シ
リンダであり、図では任意のトラックのシリンダ４２が
示されている。１シリンダが終わると隣接する内側のシ
リンダとなり、ヘッドは０に戻る。以下同様に最内周の
シリンダまで続く。１トラックが終わるごとにヘッドを
電気的にスイッチングするので時間を要す。またシリン
ダの切り替わりではヘッドの電気的なスイッチングと同
時にヘッドが１シリンダ分移動（＝シーク）する。これ
に要する時間がシリンダのスイッチング時間であり、通
常のスイッチング時間よりも長い。

【００３０】ジョブ１の各ページの圧縮画像データはハ
ードディスク８の連続したアドレスに書き込む。従って
各ページの読み出しの時間を以下のような式によって概
算することができる。書き込み時間＝読み出し時間＝ＳＣＳＩプロトコル時間
＋指定セクタアドレスのあるシリンダへのシーク時間＋
回転待ち時間（最大値）＋圧縮後のデータ量÷ハードデ
ィスクのメディアへの転送速度＋ヘッドのスイッチング
時間×スイッチング回数＋シリンダのスイッチング時間
×スイッチング回数具体的な計算例を示す。ＳＣＳＩプロトコル時間は、概
ね１ｍｓｅｃ以内に終了する。ハードディスク８は表１
のような仕様とする。

【００３１】セクタはハードディスク８をアクセスする際の基本ブロ
ックサイズで５０セクタ／トラックである。セクタスキ
ューはヘッドの切り替え、すなわちサーボ系が安定する
まで時間を要するために設けられている。表１から５０
セクタ／トラック、セクタスキュー１２であるため、図
６（ｂ）に示すように、０トラックの最後のセクタ４９
から１トラックの先頭セクタ５０への切り替えは、１２
セクタ分ずれた位置であり、これが次のアドレスとな
る。シリンダスキューは１シリンダを移動するまで時間
を要するために２５セクタとしている。

【００３２】表１におけるアクセスタイムの最小値は、
ヘッドの移動距離が１シリンダの場合でシリンダスキュ
ーとほぼ等価であり、平均値は全シリンダ数の１／３の
シリンダ数を移動した場合の平均値、最大値は全シリン
ダ数を移動した場合であり、図７（横軸にシリンダ数、
縦軸にアクセスタイムをプロットしたもの）のような曲
線近似でおおよそが分かる。指定アドレスのあるシリン
ダへのシーク時間は実際にはＣＰＵが計算せず、この図
７のグラフをＰＲＯＭ１５またはＲＡＭ１６の中にテー
ブルとして持つようにしても良い。

【００３３】回転待ち時間はヘッドが目的のシリンダに
移動した後、書き込みを開始するセクターがヘッド位置
までくるのに要する時間で最大１回転分の時間で、回転待ち時間＝６０ｓｅｃ÷３６００ｒｐｍ＝１６．７ｍｓｅｃである。

【００３４】ハードディスクのメディアへの転送速度は
１トラックの容量と１回転時間から算出され、メディアへの転送速度＝１トラックの容量÷１回転時間＝５０×５１２÷１６．７＝１．５Ｍｂｙｔｅｓ／ｓｅｃとなる。

【００３５】ヘッドのスイッチング時間はセクタースキ
ューから逆算できる。仕様書で定義されるセクタースキ
ューは、前述したように、トラックの最後のセクターか
ら次のアドレスとなる次のトラックの最初のセクターは
位置をスキューさせることで対応しており、ヘッドのスイッチング時間＝１６．７÷５０×１２＝４．００ｍｓｅｃシリンダのスイッチング時間はシリンダスキューから逆
算でき、シリンダの最後のセクターから次のアドレスと
なる次のシリンダの最初のセクターは位置をスキューさ
せることで対応しており、ヘッドのスイッチング時間＝１６．７÷５０×２５＝８．３３ｍｓｅｃ一方、画像読み取り、画像出力の速度は１分当たり３０
枚（３０ＣＰＭ）とする。従って１枚の処理時間は２ｓ
ｅｃである。画像の読み取り密度と記録密度は４００ｄ
ｐｉでＡ４サイズの原稿の場合、総画素数は約１５．５
Ｍｐｅｌｓであり、読み取り装置内で１画素を８ｂｉｔ
／１ｐｅｌでＡ／Ｄ変換すると約１５．５Ｍｂｙｔｅｓ
となり、さらに多値疑似中間処理をすると４ｂｉｔ／ｐ
ｅｌとなる。従って、圧縮前の画像データ量は約７．３
３Ｍｂｙｔｅｓとなる。平均的なテキスト文書で１／１
０に圧縮すると圧縮後の画像データ量は約０．７３３Ｍ
ｂｙｔｅｓとなる。次に、０．７３３Ｍｂｙｔｅｓの
画像データをハードディスク８から読み出す時間を計算
してみる。条件としてはシーク時間は後で考慮し、トラ
ック上のセクター位置は計算を簡単にするため任意とす
る。従ってシリンダおよびヘッドのスイッチング回数の
小数点以下を切り上げる。

【００３６】データのメディアからの読み出し時間＝圧縮後のデータ
量÷ハードディスクのメディアへの転送速度＝０．８Ｍ
ｂｙｔｅｓ÷１．５３Ｍｂｙｔｅｓ／ｓｅｃ＝５３２ｍ
ｓｅｃシリンダのスイッチング回数＝データ量÷シリンダ量＝
０．７３３Ｍｂｙｔｅｓ÷（５１２ｂｙｔｅｓ×２５×
４）＝８ヘッドのスイッチング回数＝データ量÷セクター容量
シリンダのスイッチング回数＝０．７３３Ｍｂｙｔｅｓ
÷（５１２ｂｙｔｅｓ×２５）８＝３３読み出し時間＝１＋１６．７＋５２３＋４．００×３３
＋８．３３×８＝７３９．３４ｍｓｅｃ次に、ジョブ１は原稿１０ページであり、トータルの圧
縮後のデータ量を８Ｍｂｙｔｅｓ＝８０シリンダで、最
外周すなわちシリンダ０のセクター０から書き込み、ジ
ョブ２はその直後から書き込み、ジョブ１の読み出しと
ジョブ２の書き込みを交互に行うとすると、ヘッドは約
８０シリンダ分を繰り返しシークすることになる。図７
により約７ｍｅｓｃを要するが、ばらつきを考慮しても
１０ｍｓｅｃほどあればシークは完了する。

【００３７】前述のように、画像読み取り、画像出力１
枚の処理時間は２ｓｅｃなのでジョブ２も１／１０程度
の圧縮率とすると、ジョブ１の読み出しとジョブ２の書
き込みを交互に行うことができる。すなわちジョブ１の
２部目以降の出力時にジョブ２の読み取りが可能とな
る。

【００３８】この様子を図８のシーケンスフローで説明
する。図８はジョブ１の１部目の出力とハードディスク
８への書き込みが終了し、ジョブ１の２部目以降の出力
とジョブ２の読み込みの開始以降を示している。ジョブ
１の各ページのデータ量は転送開始アドレスと転送終了
アドレスとからＣＰＵで分かっており、前述のような計
算によりおおよその読みだし時間が分かっている。従っ
て、各ページの画像出力の開始時刻に対し、各ページの
画像データをハードディスク８から読み出し開始する時
刻を予めスケジューリングできる。すなわち、図のＴ
１、Ｔ２、Ｔ３、Ｔ４……は各ページの画像出力の開始
時刻を示し、２秒間隔になっている。読み出しに要する
時間はページ毎に圧縮率により変わり、その値がページ
毎に分かっているので、時刻Ｔ１、Ｔ２、Ｔ３、Ｔ４…
…において読み出しが終了するように、ディスクの読み
出し時刻を設定すればよい。

【００３９】例えば、ジョブ１のページ２のハードディ
スク８からの読み出しを終了（時刻Ｔ２）してからペー
ジ３の読み出しを開始するまでの時間ｔ１がディスクの
空き時間となる。そこで、この間にジョブ２のページ１
を読み込むようにする。

【００４０】すなわち、ジョブ２のページ１の読み込ん
で圧縮を終了した時点でデータ量が分かり、ハードディ
スク８への書き込み時間も分かるので、ジョブ２のペー
ジ１の書き込み時間ｔ２に２回のシーク時間を加えた時
間と、ｔ１を比較しｔ２のほうが小さければハードディ
スク８への書き込みが可能となる。

【００４１】また、ｔ１に対してｔ２のほうが大きい
と、図９に示すようにハードディスク８への書き込みが
できないので、次の空き時間であるジョブ１のページ３
のハードディスク８からの読み出しを終了してからペー
ジ４の読み出しを開始するまでの時間ｔ３と比較し、ｔ
２のほうが小さければハードディスク８への書き込みが
可能となる。

【００４２】また、図１０に示すように、ｔ１に対して
ｔ２のほうが大きいとき、ジョブ２のページのハードデ
ィスク８への書き込みを、ページを分割して書き込むよ
うにすれば、ハードディスクへのアクセスの空き時間を
有効に利用してジョブ２の原稿の読取り、書き込みを行
うことができる。

【００４３】

【発明の効果】以上述べたように、この発明によれば、
ジョブ１の原稿の各ページの圧縮後のデータ量を測定す
ることにより、以下のような効果を達成することができ
る。

【００４４】ジョブ１の原稿の圧縮率が高い場合はジ
ョブ１の２部目以降の出力時でも、ジョブ２の原稿を読
み取りを行ってディスクへの書込みを行うことができ
る。

【００４５】ジョブ１の終了後直ちにジョブ２の出力
を行えるので生産性が低下しない。

【図面の簡単な説明】

【図１】本発明の画像処理装置の構成を示す図であ
る。

【図２】バッファメモリの構成と書き込み／読み出し
を説明するための図である。

【図３】ＳＣＳＩコントローラを説明する図である。

【図４】バスアービタの入出力を説明する図である。

【図５】ＤＭＡコントローラを説明する図である。

【図６】ハードディスクの構成を説明する図である。

【図７】ハードディスクのアクセス時間を説明する図
である。

【図８】２部目以降のシーケンスフローを説明する図
である。

【図９】２部目以降のシーケンスフローを説明する図
である。

【図１０】２部目以降のシーケンスフローを説明する
図である。

【図１１】従来の画像記録を説明する図である。

【符号の説明】

１…自動原稿搬送装置、２…画像読み取り装置、３…圧
縮器、４…バッファメモリ、５…バスアービタ、６…Ｄ
ＭＡコントローラ、７…ＳＣＳＩコントローラ、８…ハ
ードディスク、９…伸長器、１０…自動用紙綴じ装置、
１１…画像記録装置、１２…ユーザインタフェース、１
３…通信コントローラ、１４…ＣＰＵ、１５…ＰＲＯ
Ｍ、１６…ＲＡＭ、１７…割り込みコントローラ。

Claims

【特許請求の範囲】

【請求項１】画像データを入力するデータ入力手段
と、該データ入力手段によって入力された画像データを一時
的に記憶する一時記憶手段と、該一時記憶手段に記憶された画像データを蓄積して記憶
する蓄積手段と、該蓄積手段に蓄積された画像データを処理するデータ処
理手段と、前記蓄積手段に記憶された処理すべき画像データを蓄積
手段から読み出すのに必要な時間を演算する第一の演算
手段と、該第１の演算手段の演算結果に基づいて、前記蓄積手段
からデータ処理手段によって処理すべき画像データを読
み出すタイミングと前記一時記憶手段に記憶された画像
データを前記蓄積手段に記憶するタイミングの少なくと
も一方を制御する制御手段と、を有する画像処理装置。
【請求項２】請求項１記載の画像処理装置において、前記画像データ処理手段の処理開始予定時刻と前記第１
の演算手段結果に基づいて、前記制御手段は前記蓄積手
段からデータ処理手段によって処理すべき画像データを
読み出すタイミングを制御する画像処理装置。
【請求項３】請求項１記載の画像処理装置において、さらに前記入力手段によって入力された画像データを圧
縮する圧縮手段を備え、前記一時記憶手段は前記圧縮手
段によって圧縮された画像データを一時的に記憶し、前
記第１の演算手段は前記圧縮手段による圧縮後のデータ
量から処理すべき画像データを蓄積手段から読み出すの
に必要な時間を演算する画像処理装置。
【請求項４】請求項３記載の画像処理装置において、さらに前記圧縮手段によって圧縮された画像データを伸
長する伸長手段を備え、前記データ処理手段は前記伸長
手段によって伸長された画像データに基づいて画像を形
成する画像処理装置
【請求項５】請求項３記載の画像処理装置において、前記第１の演算手段は、前記一時記憶手段に記憶された
画像データの先頭アドレスと終端アドレスとからデータ
量を演算し、演算により求めたデータ量に基づいて前記
蓄積手段から画像データを読み出すのに必要な時間を演
算する画像処理装置。
【請求項６】請求項１記載の画像処理装置において、さらに前記一時記憶手段への読み出しと書込みの調停を
行う調停手段を有する画像処理装置。
【請求項７】請求項１記載の画像処理装置において、前記蓄積手段はハードティスクである画像処理装置。
【請求項８】請求項１記載の画像処理装置において、画像データを転送するためのデータバスと、前記入力手
段、前記一時記憶手段、前記蓄積手段および前記データ
処理手段を制御するための制御信号を伝送するための制
御信号バスとを有する画像処理装置。
【請求項９】請求項１記載の画像処理装置において、前記第１の演算手段によって演算される、蓄積手段から
画像データを読み出すのに要する時間とデータ処理手段
の処理開始予定時刻とから、蓄積手段に書き込み可能な
時間を演算する第２の演算手段と、前記一時記憶手段に記憶された画像データを前記蓄積手
段に蓄積するのに要する時間を演算する第３の演算手段
と、第２の演算手段による演算結果と第３の演算手段による
演算結果とを比較する比較手段とを有する画像処理装
置。
【請求項１０】請求項９記載の画像処理装置におい
て、前記比較手段による比較の結果、第２の演算手段による
演算結果が第３の演算手段による演算結果より大きい場
合、前記制御手段は、前記蓄積手段に前記一時記憶手段
に記憶されている画像データを書き込むように制御する
画像処理装置。
【請求項１１】請求項９記載の画像処理装置におい
て、前記比較手段による比較の結果、第３の演算手段による
演算結果が第２の演算手段による演算結果より大きい場
合、前記制御手段は、前記蓄積手段に前記一時記憶手段
に記憶されている画像データを分割して前記蓄積手段に
書き込むように制御する画像処理装置。