(57)【特許請求の範囲】
【請求項１】
原稿をスキャンして画像データを入力する画像入力手段と、画像データの圧縮または圧縮された画像データの伸長のうち少なくともいずれか一方を行うデータ処理手段と、前記画像入力手段および前記データ処理手段からの前記データバスの使用要求に対して前記データバスの使用権を割り当てる調停手段を有する画像処理装置であって、前記調停手段は、前記画像入力手段が原稿領域をスキャンしている時間内において前記画像入力手段に対して定期的に前記データバスの使用権を割り当て、前記画像入力手段が原稿サイズと最大サイズのスキャンライン方向での長さの差である余り幅の部分をスキャンするときに、前記データ処理手段に対して前記データバスの使用権を割り当てることを特徴とする画像処理装置。
【請求項２】
原稿をスキャンして画像データを入力する画像入力手段と、画像データの圧縮または圧縮された画像データの伸長のうち少なくともいずれか一方を行うデータ処理手段と、前記画像入力手段および前記データ処理手段からの前記データバスの使用要求に対して前記データバスの使用権を割り当てる調停手段を有する画像処理装置であって、前記調停手段は、前記画像入力手段が原稿領域をスキャンしている時間内において前記画像入力手段に対して定期的に前記データバスの使用権を割り当て、前記画像入力手段が原稿サイズと最大サイズのスキャンラインに対して直角方向での長さの差である余り長の部分をスキャンするときに、前記データ処理手段に対して前記データバスの使用権を割り当てることを特徴とする画像処理装置。
【請求項３】
前記調停手段は、所定の時間を１単位として前記データバスの使用権の割り当てを行うことを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記画像入力手段は、前記原稿をスキャンする際に主走査方向の原稿領域に同期してライン同期信号を出力し、前記調停手段は、前記画像入力手段から前記ライン同期信号が出力されている時間に前記画像入力手段に対して定期的に前記データバスの使用権を割り当てることを特徴とする請求項１ないし請求項３のいずれか１項に記載の画像処理装置。
【請求項５】
前記画像入力手段は、前記原稿をスキャンする際に主走査方向の原稿領域に同期してライン同期信号を出力し、前記調停手段は、前記画像入力手段が前記ライン同期信号を出力していない時間において前記画像入力手段の前記データバスの使用を制限することを特徴とする請求項１ないし請求項３のいずれか１項に記載の画像処理装置。
【請求項６】
前記データバスの使用は、ＤＭＡによる前記画像データの転送であることを特徴とする請求項１ないし請求項５のいずれか１項に記載の画像処理装置。
【請求項７】
画像をスキャンして画像データを入力する画像入力手段と、画像データの圧縮または圧縮された画像データの伸長のうち少なくともいずれか一方を行うデータ処理手段がデータバスに接続され、該データバスを通じて画像データの転送を行う画像処理方法であって、前記画像入力手段および前記データ処理手段からの前記データバスの使用要求に対して前記データバスの使用権を割り当てるとともに、前記画像入力手段が原稿領域をスキャンしている時間内において前記画像入力手段に対して定期的に前記データバスの使用権を割り当て、前記画像入力手段が原稿サイズと最大サイズのスキャンライン方向での長さの差である余り幅の部分をスキャンするときには、前記データ処理手段に対して前記データバスの使用権を割り当てることを特徴とする画像処理方法。
【請求項８】
画像をスキャンして画像データを入力する画像入力手段と、画像データの圧縮または圧縮された画像データの伸長のうち少なくともいずれか一方を行うデータ処理手段がデータバスに接続され、該データバスを通じて画像データの転送を行う画像処理方法であって、前記画像入力手段および前記データ処理手段からの前記データバスの使用要求に対して前記データバスの使用権を割り当てるとともに、前記画像入力手段が原稿領域をスキャンしている時間内において前記画像入力手段に対して定期的に前記データバスの使用権を割り当て、前記画像入力手段が原稿サイズと最大サイズのスキャンラインに対して直角方向での長さの差である余り長の部分をスキャンするときには、前記データ処理手段に対して前記データバスの使用権を割り当てることを特徴とする画像処理方法。
【請求項９】
前記画像入力手段または前記データ処理手段に対して前記データバスの使用権を割り当てる際には、所定の時間を１単位として前記データバスの使用権を割り当てることを特徴とする請求項７または請求項８に記載の画像処理方法。
【請求項１０】
前記画像入力手段による前記原稿のスキャンの際に主走査方向の原稿領域に同期してライン同期信号を出力し、前記ライン同期信号が出力されている時間に定期的に前記画像入力手段に対して前記データバスの使用権を割り当てることを特徴とする請求項７ないし請求項９のいずれか１項に記載の画像処理方法。
【請求項１１】
前記画像入力手段による前記原稿のスキャンの際に主走査方向の原稿領域に同期してライン同期信号を出力し、前記ライン同期信号が出力されていない時間において前記画像入力手段に対して前記データバスの使用を制限することを特徴とする請求項７ないし請求項９のいずれか１項に記載の画像処理方法。
【請求項１２】
前記画像データの転送は、ＤＭＡ転送であることを特徴とする請求項７ないし請求項１１のいずれか１項に記載の画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像入力部や圧縮伸長器などにおけるデータ転送を、データバスを通じて行う画像処理装置及び画像処理方法に関するものである。
【０００２】
【従来の技術】
ディジタル複写機等の画像処理装置では、イメージスキャナー等からの画像データを入力する画像入力部（以下「ＩＩＴ」と略称する）とか、プリンタ等の記録装置へ画像データを出力する画像出力部（以下「ＩＯＴ」と略称する）とか、圧縮伸長器等の間でのデータ転送は、イメージデータバスを通じてＤＭＡ転送（ＤＭＡ…ダイレクト・メモリ・アクセス）されている。
【０００３】
図６は、そのような従来の画像処理装置のブロック構成図である。図６において、１はＤＭＡＣ（ダイレクト・メモリ・アクセス・コントローラ）、２は圧縮データ格納メモリ、３はローカルＤＭＡバス、４はＩＩＴ、４−１はバッファ、５はＩＯＴ、５−１はバッファ、６は圧縮伸長器、７はページメモリ、８はイメージデータバス、９はＣＰＵ（中央演算処理装置）、１０はＤＭＡＣ、１１はシステムバスである。
【０００４】
画像処理装置に入力される画像データは、ＩＩＴ４のバッファ４−１にいったん格納され、所定量を単位として、イメージデータバス８を経て例えばページメモリ７にＤＭＡ転送される。また、ページメモリ７に展開した画像データを、プリンタ等に出力する時には、ページメモリ７よりイメージデータバス８を経て、いったんＩＯＴ５のバッファ５−１へＤＭＡ転送され、出力される。それらの転送の制御は、ＤＭＡＣ１０によって行われる。ＤＭＡＣ１０は、システムバス１１を通してＣＰＵ９から送られて来る指令で、起動される。
【０００５】
入力された画像データを符号化しておく必要がある場合には、圧縮伸長器６に転送され、ここで圧縮（符号化）して圧縮データ格納メモリ２へＤＭＡ転送される。圧縮データ格納メモリ２に格納した圧縮データを、画像データとして出力する場合には、圧縮伸長器６で伸長される。圧縮伸長器６と圧縮データ格納メモリ２との間でのＤＭＡ転送は、ＤＭＡＣ１によって制御される。
【０００６】
画像処理装置の主要な構成部は、イメージデータバス８に接続されており、これを通してデータ転送を行っているが、従来の画像処理装置では、或る構成部間でのＤＭＡ転送が終了してからでないと、他の構成部間でのＤＭＡ転送を行うことは出来ない。例えば、ＩＩＴ４からページメモリ７へＤＭＡ転送がされている場合には、それが終わってからでないと、ページメモリ７からＩＯＴ５へのＤＭＡ転送は行えない。
【０００７】
なお、上記のような画像処理装置に関する従来の文献としては、例えば、特開昭６２−１７６３７４号公報，特開昭６２−２６６９２２号公報等がある。
【０００８】
【発明が解決しようとする課題】
（問題点）
前記した従来の画像処理装置には、イメージデータバスを通って画像データをＤＭＡ転送する動作を伴う処理を、複数種類、同時並行的に行うことが出来ないという問題点があった。それに伴い、イメージデータバスが使用されずに休んでいる時間が多く、処理速度の向上を図る上での障害となっているという問題点があった。
【０００９】
（問題点の説明）
図７は、従来の画像処理装置におけるイメージデータバスの使用状況を説明する図である。従来は、ＩＩＴから画像データを入力する際のＤＭＡ転送，圧縮処理する際のＤＭＡ転送等、イメージデータバスを通じてのＤＭＡ転送は、１種類の転送が完了しなければ、他の種類の転送は行えなかった。そのため、イメージデータバスの占有状況は、例えば図７（イ）に示すようになる。従って、例えば、ＩＩＴ４からページメモリ７へ画像データを入力する処理と、すでに入力した画像データをページメモリ７からＩＯＴ５へ出力する処理といった２つの種類の処理を、同時並行的にやることは出来なかった。
【００１０】
また、１種類の転送にイメージデータバスが占有されてしまうと、画像サイズによっては、イメージデータバスが使用されずに休んでいる時間があり、画像処理装置の処理速度の向上を妨げる原因になっていた。図７（ロ）は、「ＩＩＴ入力」のためにイメージデータバスが占有されている時間内において、イメージデータバスが実際に使用されている状況を拡大して示した図である。斜線部が、実際に使用されている時間を表し、空白部が、使用されていない時間を表している。
【００１１】
次に、そのように使用されない時間が生ずる理由を、説明する。図８は、従来の画像処理装置における原稿サイズとイメージデータバスの使用時間を説明する図である。図８において、５０は最大サイズ、５１は原稿サイズ、５２，５３はライン同期信号、５４，５５はページ同期信号、５６は、１スキャンの時間内でのイメージデータバス占有時間、Ｓ1 ，Ｓ2 はスキャンライン、Ｗは余り幅、Ｌは余り長である。
【００１２】
最大サイズ５０は、画像処理装置で処理し得る原稿の最大サイズであり、これは、設計時に決まる。原稿サイズ５１は、今入力しようとしている原稿のサイズである。従って、原稿サイズ５１は、最大サイズ５０と一致することもあるけれども、それより小さい場合の方が多い。余り幅Ｗは、原稿サイズ５１と最大サイズ５０の横方向（スキャンライン方向）での長さの差である。同様に、余り長Ｌは、原稿サイズ５１と最大サイズ５０の縦方向（スキャンラインに対して直角方向）での長さの差である。
【００１３】
画像入力時のスキャンは、原稿のサイズとは関係なく、最大サイズ５０について行われる。従って、原稿サイズ５１の原稿の場合、余り幅Ｗの部分，余り長Ｌの部分には、読み取らせるべき原稿は存在しないのであるが、それらの部分に対してもスキャンが行われる。
【００１４】
従来の画像処理装置では、ＩＩＴ４から画像を入力する際には、１つのスキャンの全期間にわたって、イメージデータバス８は画像入力のために占有される。即ち、スキャンラインＳ1 のように原稿の上をスキャンする場合でも、スキャンラインＳ2 のように原稿が全く存在しない部分をスキャンする場合でも、イメージデータバス占有時間５６（斜線部が、占有している時間を表す）に示すように、常にイメージデータバス８を占有している。
【００１５】
全期間、イメージデータバス８を占有しているが、余り幅Ｗの部分をスキャンする時間および余り長Ｌの部分をスキャンする時間には、イメージデータバス８は使用されない。従って、図７（ロ）に示したように、占有されている時間の一部の時間しか、実際には使用されておらず、イメージデータバス８の使用効率が悪い。そのため、前記したような問題点が生じ、処理速度の向上を妨げている。本発明は、以上のような問題点を解決することを課題とするものである。
【００１６】
【課題を解決するための手段】
前記課題を解決するため、本発明では、原稿をスキャンして画像データを入力する画像入力手段と、画像データの圧縮または圧縮された画像データの伸長のうち少なくともいずれか一方を行うデータ処理手段と、画像入力手段およびデータ処理手段からのデータバスの使用要求を調停して画像入力手段またはデータ処理手段に対してデータバスの使用権を割り当てる調停手段を有した画像処理装置、および、画像入力手段とデータ処理手段がデータバスに接続され、データバスを通じて画像データを転送する画像処理方法であって、画像入力手段が原稿領域をスキャンしている時間内において画像入力手段に対して定期的にデータバスの使用権を割り当て、画像入力手段が原稿サイズと最大サイズのスキャンライン方向での長さの差である余り幅の部分や原稿サイズと最大サイズのスキャンラインに対して直角方向での長さの差である余り長の部分をスキャンするときには、データ処理手段に対してデータバスの使用権を割り当てることとした。
【００１７】
このような構成において、画像入力手段で原稿をスキャンする際に主走査方向の原稿領域に同期してライン同期信号を出力し、そのライン同期信号が出力されている時間内において、画像入力手段に対してデータバスの使用権を割り当てることとした。あるいは、画像入力手段で原稿をスキャンする際に主走査方向の原稿領域に同期してライン同期信号を出力し、そのライン同期信号が出力されていない時間においては、画像入力手段に対してデータバスの使用を制限することとした。
【００１８】
なお、データバスの使用権を割り当てる時には、所定の時間を１単位として前記データバスの使用権を割り当てることができる。また、画像データの転送は、ＤＭＡ転送で行うことができる。
【００１９】
【作用】
本発明の画像処理装置および画像処理方法では、画像入力手段が原稿領域をスキャンしている時間内において画像入力手段に対して定期的にデータバスの使用権を割り当て、画像入力手段が余り幅の部分や余り長の部分をスキャンするときには、データ処理手段に対してデータバスの使用権を割り当てることとしたので、画像入力手段が原稿の存在する領域以外の領域をスキャンする、データバスを使用しない時間と、原稿の存在する領域でも定期的に、データ処理手段がデータバスを使用することができる。このようにすることにより、データバスが使用されずに休んでいる時間が少なくなり、使用効率が向上する。その結果、全体の処理時間が短縮されるとともに、複数種類のデータ転送を同時並行的に行わせることが可能となる。
【００２０】
例えば主走査方向においては、画像入力手段で原稿をスキャンする際に主走査方向の原稿領域に同期してライン同期信号を出力し、そのライン同期信号が出力されている時間内において、画像入力手段による画像データの転送に対してデータバスの使用権を割り当て、あるいは、そのライン同期信号が出力されていない時間においては、画像入力手段による画像データの転送に対してデータバスの使用を制限する。これによって、１ラインのスキャンにおいても、ライン同期信号が出力されている時間内においては優先してデータバスを使用して画像データを転送し、ライン同期信号が出力されていない、データバスを使用していないときにはデータバスの使用を制限してデータ処理手段で利用することができ、データバスが使用されずに休んでいる時間が少なくなり、使用効率が向上する。その結果、全体の処理時間が短縮されるとともに、複数種類のデータ転送を同時並行的に行わせることが可能となる。
【００２１】
【発明の実施の形態】
以下、本発明の実施例を図面に基づいて詳細に説明する。図１に、本発明の画像処理装置のブロック構成を示す。符号は図６のものに対応し、Ａ，Ｂは圧縮伸長器、１２はイメージデータバスアービター、１３は発振器である。構成上、従来の画像処理装置と異なる点は、イメージデータバス８の使用割り当て時間を調整するイメージデータバスアービター１２と、それにクロックを提供する発振器１３を設けた点である。クロックは、画像処理装置がもともと有しているクロック発生回路（図示せず）を利用して、発生させることも出来る。
【００２２】
図１では、圧縮伸長器を２つ具えているものを示しているが、これは、１つの画像を２分割し、分割したそれぞれを別の圧縮伸長器に担当させ、並行処理することにより処理速度を向上させるものに対して、本発明を適用した例を示したものであり、１つだけ搭載しているものに対しても、勿論適用出来る。
【００２３】
本発明では、時間を割当単位時間という一定の短時間に分割し、それを単位として、イメージデータバス８の使用権を割り当てる。そして、その割り当ては、次の基準に則って行う。即ち、
▲１▼第１優先割当…動作速度が或る一定の値に固定されているＩＩＴとＩＯＴとに、交互に割り当てる。
▲２▼第２優先割当…割り当てられた時間を、ＩＩＴやＩＯＴが使用しない時にのみ、圧縮伸長器に割り当てる。圧縮伸長器を複数個具えている場合には、圧縮伸長器の中でも優先順位を定めておき、その優先順位に従って割り当てる。
▲３▼要求時のみ使用許可…いずれの場合にも、イメージデータバスを実際に使用するには、イメージデータバス使用のリクエスト信号（ＲＥＱ）を出し、アクノリッジ信号（ＡＣＫ）を受け取って使用する。
【００２４】
ＩＩＴ４とＩＯＴ５に対して、第１優先で割り当てる理由は、これらは一定の速度で動作するものとして作られており、ＤＭＡ転送もその速度に合わせてやらなければならないという速度的制約があるからである。即ち、ＩＩＴ４とＩＯＴ５の動作速度は、機械的な設計条件より決まっており、一定である。
【００２５】
例えば、ＩＩＴ４が動作する場合、イメージスキャナー等の画像読取機構の動作速度に対応して、一定の速度で休むことなく画像データが流入して来る。それはバッファ４−１にいったん入るが、所定量以上は格納しておけない。従って、バッファ４−１に画像データが所定量たまる前に、転送先（例、ページメモリ７）へ送り出してやらなければならない。そのため、イメージデータバス８の使用を、優先的に割り当ててやる必要がある。
【００２６】
これに対し、圧縮伸長器Ａ，Ｂには、ＩＩＴ４やＩＯＴ５にあるような速度的制約はなく、圧縮処理や伸長処理は、任意に停止したり再開したりすることが出来る。従って、圧縮伸長器Ａ，Ｂが関与するＤＭＡ転送は、イメージデータバス８が空くのを待って行うことが可能である。そのため、イメージデータバス８の割り当ての優先順位は、第２優先とされる。図１の例のように、圧縮伸長器が複数個ある場合には、それらの中でも優先順位をつけておく（例えば、Ａ，Ｂの順という具合に）。
【００２７】
図９は、本発明の画像処理装置における原稿サイズとイメージデータバスの使用時間を説明する図である。符号は、図８のものに対応する。これは、原稿サイズ５１の原稿をイメージスキャナーで読み取り、その画像データを、ＩＩＴ４を経て入力する場合を例にとって描いたものである。
【００２８】
図８と異なっている点は、イメージデータバス占有時間５６の部分である。これは、原稿を横切って通過するスキャンラインＳ1 のスキャンの時の状態を示している。時間が一定の短時間である割当単位時間に分割され、その割当単位時間がＩＩＴ４とＩＯＴ５とに交互に割り当てられ、ＩＩＴ４に割り当てられた割当単位時間のうち、ライン同期信号５３が出ている時間内に属する割当単位時間でのみ、ＩＩＴ４がイメージデータバス８を占有している（斜線部が、占有時間を示している）。
【００２９】
スキャンが進行して、原稿サイズ５１の原稿の下端の下方のスキャンラインＳ2 でのスキャンになると、ライン同期信号５３はもはや０となるから、ＩＩＴ４がイメージデータバス８を占有することは許さない。そして、スキャンが行われている期間であっても、ＩＩＴ４に割り当てられている割当単位時間の内、ＩＩＴ４が実質的に動作していない余り幅Ｗや余り長Ｌの部分をスキャンする時間内に属している割当単位時間には、圧縮伸長器ＡまたはＢに、イメージデータバス８を使用する権利を譲る。
【００３０】
このようにすることにより、イメージデータバス８の使用効率を引き上げて処理速度を速めることが出来ると共に、複数種類のＤＭＡ転送を、同時並行的に行わせることが可能となる。それにより、画像入力，圧縮処理，伸長処理，画像出力等を、同時並行的に行うことが出来る。
【００３１】
（イメージデータバスアービターの構成）
前記のような基準に則ってイメージデータバス８の使用権を割り当て、且つ使用させるために設けられたのが、イメージデータバスアービター１２であるが、図３に、その具体的な構成を示す。図３において、２０〜２５は信号線、２６〜３０はＤフリップフロップ、３１〜３５はＡＮＤ回路、３６〜４１はインバータ回路、４２，４３はＯＲ回路、４４〜４７は信号線である。
【００３２】
信号線２４には、図１の発振器１３からのクロックが入力され、Ｄフリップフロップ２６〜３０のクロック入力端子に与えられる。Ｄフリップフロップ２６は、このクロックを基にして、その出力端子ＱからＩＩＴイネーブル信号を出す。図４に、クロックとＩＩＴイネーブル信号の波形図を示す。ＩＩＴイネーブル信号は、クロック間の時間（例えば、１７０ｎＳ）を半周期とする矩形波である。
【００３３】
Ｄフリップフロップ２７〜３０は、イメージデータバス８の使用要求を出すＩＩＴ４等からのリクエスト信号を受け取り、クロックと同期して出力するためのものである。Ｄフリップフロップ２７には、ＩＩＴ４からのリクエスト信号が入力され、Ｄフリップフロップ２８には、ＩＯＴ５からのリクエスト信号が入力される。
【００３４】
これらからの出力は、２入力端子のＡＮＤ回路３１，３２の一方の入力端子に、それぞれ入力される。ＡＮＤ回路３１のもう一方の入力端子には、ＩＩＴイネーブル信号が入力され、ＡＮＤ回路３２のもう一方の入力端子には、ＩＩＴイネーブル信号をインバータ回路３６によって反転したものが入力される。
【００３５】
従って、ＡＮＤ回路３１，３２は、ＩＩＴイネーブル信号によって交互にゲートオンの状態にされ、その状態の時にＤフリップフロップ２６，２７からの出力が入って来れば、それがアクノリッジ信号として信号線４４，４５を経て出力される。
【００３６】
Ｄフリップフロップ２９，３０からは、圧縮伸長器Ａ，Ｂからのリクエストがクロックに同期して出力されるが、それらは、それぞれ３入力端子のＡＮＤ回路３４，３５の１つの入力端子に入力される。３入力端子の内の他の１つには、２入力端子のＡＮＤ回路３３の出力が入力される。ＡＮＤ回路３３の２つの入力端子は、それぞれインバータ回路３７，３８を経て、ＡＮＤ回路３１，３２の出力端子に接続されている。従って、ＡＮＤ回路３３は、ＩＩＴ４，ＩＯＴ５へのアクノリッジ信号がいずれも出ていない時のみ、ハイを出力する。これにより、ＩＩＴ４とＩＯＴ５へのアクノリッジ信号を、圧縮伸長器Ａ，Ｂへのアクノリッジ信号よりも、優先的に出力することが可能とされる（第１優先順位）。
【００３７】
圧縮伸長器Ａ，Ｂ間での優先順位は、信号線２５から入力する優先信号により決める。優先信号の値がハイの時には、圧縮伸長器Ａが優先され、ローの時には、圧縮伸長器Ｂが優先される。即ち、優先信号がハイの時には、ＯＲ回路４２よりハイが出力され、ＡＮＤ回路３４の第３の入力端子に入力され、ゲートオン状態になる。この時、圧縮伸長器ＡからリクエストがＤフリップフロップ２９より出ていれば、それはＡＮＤ回路３４を通過し、圧縮伸長器Ａへのアクノリッジ信号として出力される。
【００３８】
他方、２入力端子のＯＲ回路４３の一方の入力端子には、ハイの優先信号がインバータ回路４１によりローにされて入力される。圧縮伸長器ＡからのリクエストがＤフリップフロップ２９から出力されている場合、それがインバータ回路４０によってローにされたものが、他方の入力端子に入力される。従って、ＯＲ回路４３からは、ハイの出力は出ない。従って、ＡＮＤ回路３５はゲートオン状態にならず、圧縮伸長器Ｂからリクエストがあっても、圧縮伸長器Ｂへのアクノリッジ信号は出されない。このようにして、圧縮伸長器Ａの方の優先が確保される。なお、圧縮伸長器Ｂの方を圧縮伸長器Ａよりも優先したい場合には、信号線２５から入力する優先信号の値をローにすればよい。
【００３９】
（イメージデータバスアービターの動作）
図５は、イメージデータバスアービターの動作を説明するタイムチャートである。図５（イ）は、図４（ロ）と同じＩＩＴイネーブル信号である。図５（ロ）は、このＩＩＴイネーブル信号を基に時間を割当単位時間に分割し、割り当て順位が第１優先順位とされているＩＩＴ４とＩＯＴ５とに、イメージデータバス８の使用権を交互に割り当てた状況を示している。「Ｉ」が書き入れてある割当単位時間はＩＩＴ４に使用権が割り当てられた時間であることを示し、「Ｏ」が書き入れてある割当単位時間はＩＯＴ５に使用権が割り当てられた時間であることを示している。この割り当ては、図３のＡＮＤ回路３１，３２の２つの入力端子の内、一方の入力端子に、ＩＩＴイネーブル信号により交互にハイの値が入力されることにより、行われる。
【００４０】
図５（ニ）は、ＩＩＴ４からのリクエスト信号（図３のＤフリップフロップ２７の出力）であるが、これは、原稿をスキャンする際のライン同期信号（図９の５３）に対応して出される。図５（ホ）はＩＩＴ４へのアクノリッジ信号であるが、これは、図５（ニ）のリクエスト信号が出されている時間内であって、図５（ロ）の「Ｉ」が書き入れてある割当単位時間の時にのみ、出される（図３の信号線４４）。その割当単位時間に、ＩＩＴ４はイメージデータバス８を実際に使用する。図５（ハ）で「Ｉ」が書き入れてある割当単位時間が、そのことを表している。
【００４１】
ＩＯＴ５が実際にイメージデータバス８を使用する割当単位時間も、同様にして求められ、それは、図５（ハ）に「Ｏ」と書き入れてある割当単位時間である。即ち、図５（ヘ）のＩＯＴ５からのリクエスト信号（図３のＤフリップフロップ２８の出力）が出されている時間内であって、図５（ロ）に「Ｏ」が書き入れてある割当単位時間の時に、図５（ト）のＩＯＴ５へのアクノリッジ信号（図３の信号線４５上の信号）が出される。
【００４２】
圧縮伸長器Ａ，Ｂからイメージデータバス８を使用したいとのリクエスト信号が出されると、これらは、ＩＩＴ４およびＩＯＴ５よりも優先順位が低くされているので、該リクエスト信号が出されている時間内であって、ＩＩＴ４またはＩＯＴ５にアクノリッジ信号が出されていない割当単位時間のみに、イメージデータバス８の使用権が与えられる。
【００４３】
いま、圧縮伸長器ＡとＢの間では、圧縮伸長器Ａの方を優先すると決めているとする。この優先は、図３の信号線２５に「ハイ」の優先信号を与えることにより決められる。すると、図５（リ）の圧縮伸長器Ａへのアクノリッジ信号は、図５（チ）の圧縮伸長器Ａからのリクエスト信号が出ている時間の内、図５（ホ）のアクノリッジ信号，図５（ト）のアクノリッジ信号が、いずれも出ていない割当単位時間にのみ、出される。その割当単位時間は、図５（ハ）に「Ａ」と書き込まれている時間であり、この時間に、圧縮伸長器Ａはイメージデータバス８を使用することが出来る。
【００４４】
圧縮伸長器Ｂは、図５（ヌ）のリクエスト信号を出している時間内であって、ＩＩＴ４，ＩＯＴ５へは勿論、圧縮伸長器Ａへもアクノリッジ信号が出されていない割当単位時間にのみ、アクノリッジ信号が出される（図５（ル））。その割当単位時間は、図５（ハ）に「Ｂ」と書き込まれている時間であり、この時間に、圧縮伸長器Ｂはイメージデータバス８を使用することが出来る。
【００４５】
ところで、圧縮伸長器を２つ具えている場合には、優先順位が低くされている圧縮伸長器の処理が遅れるという問題が出て来る。図２は、圧縮伸長器を２つ具えている場合のイメージデータバス使用状況を説明する図である。これは、ＩＯＴ５への出力をしながら、圧縮伸長器Ａ，Ｂでの処理を並行して行っている場合を例にとっている。
【００４６】
図２（イ）は、イメージデータバスの使用状況を示しており、１つの区画は前記の割当単位時間を表し、その中に書き込まれている「Ｏ」は、ＩＯＴ５が使用していることを示し、「Ａ」，「Ｂ」は、それぞれ圧縮伸長器Ａ，Ｂが使用していることを示している。図２（ロ）の横方向に引かれた実線は、圧縮伸長器Ａでの処理が行われ、ＤＭＡ転送するに充分な画像データが得られるまでの時間を表し、図２（イ）に向けて書かれた矢印線は、該処理で得られた画像データをＤＭＡ転送する割当単位時間を指している。その転送をした後、処理が再開される。図２（ハ）は、同様に、圧縮伸長器Ｂでの処理について示したものである。
【００４７】
圧縮伸長器Ａは、圧縮伸長器Ｂより優先されると仮定しているから、圧縮伸長器Ａの処理が終了すると、ＩＯＴ５がイメージデータバス８を使用していない割当単位時間には、圧縮伸長器Ａが使用する。しかし、割当単位時間イ−１の場合には、圧縮伸長器Ａの処理ロ−１が、割当単位時間イ−１の開始時までに終了していなかったので、圧縮伸長器Ａは使用することは出来ない。
【００４８】
その場合には、ＤＭＡ転送するに充分な画像データが得られるまでの処理ハ−１を既に終えて、割当単位時間が空くのを待っている圧縮伸長器Ｂに、割当単位時間イ−１でのイメージデータバス８の使用が許可される。割当単位時間イ−２でも、同様にして、圧縮伸長器Ｂに使用が許可される。
【００４９】
圧縮伸長器Ｂの優先順位が、常に圧縮伸長器Ａより低くされていると、前記のように、圧縮伸長器Ｂがイメージデータバス８を使用できる時間が少ないから、圧縮伸長器Ｂが担当している画像領域の処理は、圧縮伸長器Ａが担当している画像領域の処理より、大幅に遅れてしまう。
【００５０】
それを避けるためには、１つの画像の処理を終えるまでの途中で、圧縮伸長器間の優先順位を変更してやればよい。例えば、図１のＣＰＵ９が、一定の時間間隔毎に（例、１００ｍＳに１回）、ＤＭＡＣ１０のアドレスカウンタ（図示せず）をモニターすることにより、処理が遅れている圧縮伸長器を見出し、その圧縮伸長器の優先順位を引き上げてやる。優先順位を逆にするには、図３の信号線２５から入力する優先信号の値を、反転させればよい。
【００５１】
【発明の効果】
以上述べた如く、本発明の画像処理装置および画像処理方法では、ＩＩＴ４で原稿の存在する領域以外の領域をスキャンするときには、圧縮伸長器Ａ，Ｂなどのデータ処理手段に対してデータバスの使用権を割り当てる。これによって、ＩＩＴ４で原稿の存在する領域以外の領域をスキャンしていてデータバスを使用しない時間については、圧縮伸長器Ａ，Ｂなどのデータ処理手段がデータバスを使用できるため、データバスが使用されずに休んでいる時間が少なくなり、データバスの使用効率を向上させることができる。
【００５２】
このとき、例えば主走査方向においては、ＩＩＴ４で原稿をスキャンする際に主走査方向の原稿領域に同期してライン同期信号を出力し、そのライン同期信号が出力されている時間内において、ＩＩＴ４による画像データの転送に対してイメージデータバス８の使用権を割り当て、あるいは、そのライン同期信号が出力されていない時間においては、ＩＩＴ４による画像データの転送に対してデータバスの使用を制限する。これによって、１ラインのスキャンにおいても、ライン同期信号が出力されている時間内においては優先してデータバスを使用して画像データを転送し、ライン同期信号が出力されていない、データバスを使用していないときにはデータバスの使用を制限して、圧縮伸長器Ａ，Ｂなどのデータ処理手段においてデータバスを利用することができる。このようにすることにより、データバスが使用されずに休んでいる時間が少なくなり、データバスの使用効率を引き上げて処理速度を速めることが出来ると共に、複数種類のＤＭＡ転送を、同時並行的に行わせることが可能となる。その結果、全体の処理時間が短縮される。
【００５３】
また、時間を割当単位時間という短時間に分割し、それを単位として、優先順位に従ってイメージデータバス８を使用させるので、ＩＩＴ４，ＩＯＴ５，圧縮伸長器Ａ，Ｂ等から、いつでもリクエスト信号を受け付けることが出来る。そのため、イメージデータバス８を通って画像データをＤＭＡ転送しなければならない動作を伴う処理を、複数種類、同時並行的に行うことが出来るようになった。また、イメージデータバス８が、同時並行して行われる複数の種類の処理に、前記割当単位時間の単位で使用されるので、使用されずに休んでいる時間が少なくなり、使用効率が向上する。そのため、全体の処理が終わるまでの時間が、短くなる。
【図面の簡単な説明】
【図１】  本発明の画像処理装置のブロック構成図
【図２】  圧縮伸長器を２つ具えている場合のイメージデータバス使用状況を説明する図
【図３】  イメージデータバスアービターの構成を示す図
【図４】  クロックとＩＩＴイネーブル信号の波形図
【図５】  イメージデータバスアービターの動作を説明するタイムチャート
【図６】  従来の画像処理装置のブロック構成図
【図７】  従来の画像処理装置におけるイメージデータバスの使用状況を説明する図
【図８】  従来の画像処理装置における原稿サイズとイメージデータバスの使用時間を説明する図
【図９】  本発明の画像処理装置における原稿サイズとイメージデータバスの使用時間を説明する図
【符号の説明】
１…ＤＭＡＣ、２…圧縮データ格納メモリ、３…ローカルＤＭＡバス、４…ＩＩＴ、４−１…バッファ、５…ＩＯＴ、５−１…バッファ、６…圧縮伸長器、７…ページメモリ、８…イメージデータバス、９…ＣＰＵ、１０…ＤＭＡＣ、１１…システムバス、１２…イメージデータバスアービター、１３…発振器、２０〜２５…信号線、２６〜３０…Ｄフリップフロップ、３１〜３５…ＡＮＤ回路、３６〜４１…インバータ回路、４２，４３…ＯＲ回路、４４〜４７…信号線、５０…最大サイズ、５１…原稿サイズ、５２，５３…ライン同期信号、５４，５５…ページ同期信号、５６…イメージデータバス占有時間、Ａ，Ｂ…圧縮伸長器、Ｓ1 ，Ｓ2 …スキャンライン、Ｗ…余り幅、Ｌ…余り長。
【図１】
0003712053.tif 000002
【図２】
0003712053.tif 000003
【図３】
0003712053.tif 000004
【図４】
0003712053.tif 000005
【図５】
0003712053.tif 000006
【図６】
0003712053.tif 000007
【図７】
0003712053.tif 000008
【図８】
0003712053.tif 000009
【図９】
0003712053.tif 000010