(57)【要約】【課題】大容量データをＤＭＡ転送するデータ転送装置において、リアルタイム性を確保したデータ転送と、データ蓄積用メモリの容量を削減可能にする。【解決手段】ＤＭＡコントローラ６１２は、イメージプレーンａとイメージプレーンｂの何れからデータ要求されているかをメインコントローラ５４４に通知する。メインコントローラ５４４の転送順序調整部５４４Ｂは、両イメージプレーンから転送要求があると、画像形成処理部７００への出力タイミングと圧縮率情報取得部５４４Ａにて取得しておいた画像圧縮率に基づき、転送するイメージプレーンを決定する。また、転送順序調整部５４４Ｂは、圧縮率情報取得部５４４Ａにて取得しておいた、各レイヤの画像の圧縮率に基づき、転送するレイヤを決定する。各メモリコントローラ６１４には、転送されるイメージプレーンとレイヤ情報が通知される。メモリコントローラ６１４は、これをバンドメモリ６０４に格納する。【選択図】        図１
2004287482.tif 000002
【特許請求の範囲】
【請求項１】
マスタデバイスとスレーブデバイスとの間におけるデータ転送を制御するデータ転送制御方法であって、
複数のデータを順に共通のバス上で転送する場合に、前記スレーブデバイス側で所定の処理を行なう時点で、前記複数のデータのうちの所定のデータを転送した後当該所定のデータと対になるべき対応データが他のデータよりもより早く転送されるように、データを転送する優先順位を調整する
ことを特徴とするデータ転送制御方法。
【請求項２】
転送されるデータの圧縮率に応じて、データを転送する優先順位を調整する
ことを特徴とする請求項１に記載のデータ転送制御方法。
【請求項３】
マスタデバイスとスレーブデバイスとの間におけるデータ転送を制御するデータ転送制御方法であって、
圧縮率の異なる複数のデータを順に共通のバス上で転送する場合に、データの圧縮率に応じて、データを転送する優先順位を調整する
ことを特徴とするデータ転送制御方法。
【請求項４】
マスタデバイスとスレーブデバイスとの間におけるデータ転送を制御するデータ転送制御装置であって、
複数のデータを順に共通のバス上で転送する場合に、前記スレーブデバイス側で所定の処理を行なう時点で、前記複数のデータのうちの所定のデータを転送した後当該所定のデータと対になるべき対応データが他のデータよりもより早く転送されるように、データを転送する優先順位を調整する転送順序調整部
を備えたことを特徴とするデータ転送制御装置。
【請求項５】
転送すべきデータの圧縮率に関する情報を取得する圧縮率情報取得部を備え、
前記転送順序調整部は、前記圧縮率情報取得部が取得した圧縮率に基づいて、データを転送する優先順位を調整する
ことを特徴とする請求項４に記載のデータ転送制御装置。
【請求項６】
マスタデバイスとスレーブデバイスとの間におけるデータ転送を制御するデータ転送制御装置であって、
転送すべきデータの圧縮率に関する情報を取得する圧縮率情報取得部と、
前記圧縮率情報取得部が取得した圧縮率に基づいて、データを転送する優先順位を調整する転送順序調整部と
を備えたことを特徴とするデータ転送制御装置。
【請求項７】
転送対象のデータが画像を表すものであって、
前記圧縮率情報取得部は、前記画像の全体の平均に基づいて前記圧縮率を求める
ことを特徴とする請求項５または６に記載のデータ転送制御装置。
【請求項８】
転送対象のデータが、画像を表すものであって、
前記圧縮率情報取得部は、前記画像の部分的な平均に基づいて前記圧縮率を求める
ことを特徴とする請求項５から７のうちの何れか１項に記載のデータ転送制御装置。
【請求項９】
転送対象のデータが、前記画像を構成する個々のオブジェクトに応じたオブジェクト画像であって、
前記圧縮率情報取得部は、前記オブジェクト画像ごとに前記圧縮率を求め、
前記転送順序調整部は、前記圧縮率情報取得部が求めた前記オブジェクト画像ごとの圧縮率に基づいて、前記個々のオブジェクト画像を表す個々のデータを転送する優先順位を調整する
ことを特徴とする請求項５から７のうちの何れか１項に記載のデータ転送制御装置。
【請求項１０】
前記画像を構成するオブジェクトが、文字や線画を示す２値で表されたオブジェクトと、階調画像を表すオブジェクトである
ことを特徴とする請求項９に記載のデータ転送制御装置。
【請求項１１】
前記圧縮率の異なる複数のデータは、それぞれ異なる圧縮方式で圧縮されたデータである
ことを特徴とする請求項９または１０に記載のデータ転送制御装置。
【請求項１２】
請求項４から１１のうちの何れか１項に記載のデータ転送制御装置と、
前記データ転送制御装置の指示に基づいて、データを転送するデータ転送部と、
前記データ転送部により転送されたデータに基づいて、可視画像を所定の記録媒体に形成する画像記録部と
を備えたことを特徴とする画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、所定のデータを保持している転送元デバイスから転送先デバイスへその所定のデータを転送させるデータ転送制御方法および装置、並びにデータ転送制御装置の機能を備えた画像形成装置に関する。より詳細には、コンピュータシステムあるいはその周辺機器のインタフェース装置間やコンピュータシステムと同等の機能を備えた装置内の記憶デバイス間でのデータ転送技術に関する。特に、ＣＰＵ；Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ  ；中央演算処理装置）を介さずに直接にデータの受渡しを行なう方式（ダイレクト・メモリ・アクセス方式／ＤＭＡ；Ｄｉｒｅｃｔ  Ｍｅｍｏｒｙ  Ａｃｃｅｓｓ）への適用が可能なデータ転送技術に関する。
【０００２】
【従来の技術】
コンピュータ機器あるいは複写装置（コピー機）や印刷装置（プリンタ）などの各種装置においては、装置間や装置内の記憶デバイス間でデータ転送を行なうことが頻繁に起こる。このデータ転送の方式は、ＣＰＵがデータの受渡しを制御する方式と、高速転送を目的とした、ＣＰＵを介さずに直接にデータの受渡しを行なうＤＭＡ転送方式とに大別される。
【０００３】
ここで、ＤＭＡ転送でデータ転送する場合、ＤＭＡコントローラの動作には、主に２種類の動作方式がある。第１の方式は、バースト転送モードであり、予めＤＭＡコントローラに設定した転送バイト数（ブロックといわれる）の転送を完了するまで一度に転送するもので、この間、バスの制御権はＤＭＡコントローラが持ち続ける。第２の方式は、サイクルスティールモードで、１ワード転送ごとにバス制御権をＣＰＵに空け渡すものである。
【０００４】
また、ＤＭＡ転送を行なう方式の技術として、データを複数に分割して、すなわち複数のＤＭＡチャネルを持つようにして、ＤＭＡ転送を繰り返して行なう技術が知られている。たとえば、特許文献１には、ＤＭＡ転送の１回当たりの転送時間と転送バイト数とを計測して基準値と比較・監視しながら、１回当たりのデータ転送サイズを決定し、決定した転送サイズでＤＭＡ転送を繰り返す、すなわち、転送サイズを各転送単位で動的に変化させる技術が提案されている。この方式によれば、データのＤＭＡ転送における総転送時間を短縮し、バスの使用効率を適正化することができる。
【０００５】
【特許文献１】
特開平１１−１９４９９６号公報
【０００６】
また、複数のＤＭＡチャネルを持つ方式の中には、チャネルに対して優先順位を付けてデータ転送を行なう技術がある。この場合、優先順位を固定にしておく方式と、動的に切り替える方式とがある。後者の例として、たとえば、特許文献２には、ＤＭＡ要求の過去の最新の履歴を使用することにより、最も新しいＤＭＡ要求の所定の回数について各々が何れの装置から要求されたかを計数し、要求回数に応じて優先権を設け、たとえば、ＤＭＡ要求を多く発生した順に優先順位を高く付与することにより、実際のＤＭＡ要求の頻度に対応してＤＭＡ転送を実行する技術が提案されている。この方式によれば、現実に優先的に処理する必要があるＤＭＡ要求を優先的に実行することができる。
【０００７】
【特許文献２】
特開平５−３４２１４３号公報
【０００８】
【発明が解決しようとする課題】
しかしながら、上記特許文献１，２に記載の技術を使用したとしても、圧縮されたデータを転送対象とする場合には、必ずしも効率的なデータ転送を行なうことができないという問題がある。
【０００９】
たとえば、画像データを取り扱う場合、元々は１つの画像を、複数の系統に分けて取り扱うことが多い。たとえば、カラー画像を取り扱う場合、よく知られているように、カラー画像をＲ（赤），Ｇ（緑），Ｂ（青）という３系統の画像データで表すのが一般的である。また、印刷の分野では、出力デバイスの取り扱う色空間として一般的な、Ｙ（イエロ），Ｍ（マゼンタ），Ｃ（シアン）という３系統の画像データで、あるいは、これにさらにＫ（ブラック）を加えた４系統の画像データで取り扱うことが多い。
【００１０】
ここで、画像データはデータ量が多いので、文字や写真を統合的に処理する際のデータハンドリング性を向上させるべく、イメージデータを圧縮して取り扱うことが行なわれる。イメージデータの受信先においては、データ伸張し、さらに所望の画像処理を施して、たとえばプリントエンジンに渡し、印刷用紙上に可視画像を出力する。
【００１１】
また圧縮／伸張の処理に際しては、たとえば特開平８−６２３８号に記載のように、線画や文字など主に２値で現される画像オブジェクト（線画文字オブジェクトＬＷ（Ｌｉｎｅ  Ｗｏｒｋ  ））と、背景部や写真部（グラデーション画像）など主に多階調で表される画像オブジェクト（多階調画像オブジェクトＣＴ（Ｃｏｎｔｉｎｕｏｕｓ  Ｔｏｎｅ  ））など、画像オブジェクトの特性に応じてイメージデータを分けて取り扱う仕組みもある。
【００１２】
このように、元は１つであるものを、複数の系統のデータに分けて取り扱うと、出力段階では、それら複数系統のデータを纏めて処理することが必要となるケースがある。たとえば、印刷の際には、ある時点で、１枚分の画像について、Ｙ，Ｍ，Ｃ，Ｋの各データが揃っていなければならない。揃っていなければ、揃うまでの間待ち時間が生じ、処理のリアルタイム性が劣る。
【００１３】
また、線画文字オブジェクトＬＷを表すＬＷデータと多階調画像オブジェクトＣＴを表すＣＴデータとに分けて取り扱う場合には、ＬＷデータとＣＴデータとを個別に圧縮・伸張した後、両者をマージ（合成）して、後段の処理に使用可能な画像データを再現する必要がある。
【００１４】
したがって、上記特許文献１，２に記載の技術を使用して、バスの使用効率を適正化したり、要求回数に応じた優先権に基づいてデータ転送したとしても、必ずしも、複数系統のデータを、後段の処理に必要な時点に揃えておくということは難しい。
【００１５】
たとえば、特許文献１に記載の技術を利用して、Ｙ，Ｍ，Ｃ，Ｋの各データをたとえば各４ブロック（それぞれを１，２，３，４のサフィックスを付して示す）に分けて取り扱うことで、データのＤＭＡ転送における総転送時間を短縮させたとしても、後段の処理をも含めたトータルの処理時間を確実に短縮できるかというと、そうではない。たとえば、総転送時間の最短なデータ転送順序がＹ１→Ｙ２→Ｙ３→Ｙ４→Ｍ１→…→Ｃ４→Ｋ１→Ｋ２→Ｋ３→Ｋ４であったならば、Ｋ１が揃った時点で初めて、Ｙ１，Ｍ１，Ｃ１，Ｋ１で表されるブロックについて、後段の処理が開始できる。少なくとも、Ｋ１が揃うまでの間は、後段の処理を開始することができない。
【００１６】
また、特許文献２に記載の技術を利用して、複数系統のデータの要求度合いを高くかつ略均等にすることで、それら複数系統のデータを揃えるということも考えられるが、圧縮されたデータの場合、データの圧縮率によって実際の転送データ量や転送時間が動的に切り替わり、伸張した時点では、複数系統のデータを確実に揃えるということは難しい。
【００１７】
ＣＴデータとＬＷデータとを取り扱う場合には、一層問題が複雑化する。また、複数枚分の画像を転送対象データとするケースでは、各ページのＹ，Ｍ，Ｃ，Ｋデータが混在し、場合によっては、直近の処理ページ内に他のページのデータが割り込むケースも生じ、一層問題が複雑化する。
【００１８】
このように、後段の処理に際して、対になるべき複数系統のデータが揃っていないと、処理待ちが生じて、処理のリアルタイム性が低下するとともに、スループットが落ちる、という問題を招く。また、必要な複数系統のデータが揃うまでの間、転送済みのデータを保持しておくためのメモリ容量も増える。
【００１９】
このように、従来のＤＭＡ転送の技術では、トータルの処理速度やメモリ容量といった点において、依然として、非効率的な転送となっている。
【００２０】
本発明は、上記事情に鑑みてなされたものであり、トータルの処理速度の側面において、より効率的なデータ転送をすることが可能なデータ転送制御方法および装置、並びに、データ転送制御装置の機能を備えた画像形成装置を提供することを第１の目的とする。
【００２１】
また本発明は、メモリ容量の側面において、より効率的なデータ転送をすることが可能なデータ転送制御方法および装置、並びに、データ転送制御装置の機能を備えた画像形成装置を提供することを第２の目的とする。
【００２２】
【課題を解決するための手段】
本発明に係る第１のデータ転送制御方法は、マスタデバイスとスレーブデバイスとの間におけるデータ転送を制御するデータ転送制御方法であって、複数のデータを順に共通のバス上で転送する場合に、スレーブデバイス側で所定の処理を行なう時点で、複数のデータのうちの所定のデータを転送した後、当該所定のデータと対になるべき対応データが他のデータよりもより早く転送されるように、データを転送する優先順位を調整することとした。
【００２３】
本発明に係る第２のデータ転送制御方法は、マスタデバイスとスレーブデバイスとの間におけるデータ転送を制御するデータ転送制御方法であって、圧縮率の異なる複数のデータを順に共通のバス上で転送する場合に、データの圧縮率に応じてデータを転送する優先順位を調整することとした。
【００２４】
本発明に係る第１のデータ転送制御装置は、上記本発明に係る第１のデータ転送制御方法を実施するのに好適な装置であって、複数のデータを順に共通のバス上で転送する場合に、スレーブデバイス側で所定の処理を行なう時点で、複数のデータのうちの所定のデータを転送した後、当該所定のデータと対になるべき対応データが他のデータよりもより早く転送されるように、データを転送する優先順位を調整する転送順序調整部を備えるものとした。
【００２５】
本発明に係る第２のデータ転送制御装置は、上記本発明に係る第２のデータ転送制御方法を実施するのに好適な装置であって、転送すべきデータの圧縮率に関する情報を取得する圧縮率情報取得部と、圧縮率情報取得部が取得した圧縮率に基づいて、データを転送する優先順位を調整する転送順序調整部とを備えるものとした。
【００２６】
本発明に係る画像形成装置は、上記本発明に係る第１または第２のデータ転送制御装置と、このデータ転送制御装置の指示に基づいて実際にデータを転送するデータ転送部と、データ転送部により転送されたデータに基づいて可視画像を所定の記録媒体に形成する画像記録部とを備えてなるものである。
【００２７】
また従属項に記載された発明は、本発明に係るデータ転送装置の、さらなる有利な具体例を規定する。
【００２８】
【作用】
本発明の上記構成においては、複数のデータを用いて処理をするに際して、処理対象データを転送する際、あるデータを転送した後には、そのデータと対になるべきデータができるだけ早期に転送されるように、データを転送する優先順位を動的に調整して、転送を実行する。対のデータを早期に揃えることの保証のない従来のデータ転送の仕組みに比べ、その確実性を保証する仕組みを構築することができる。
【００２９】
そしてこの場合において、圧縮率の違う複数のデータを転送する際には、データの圧縮率に応じてデータを転送する優先順位を随時変更して転送する。
【００３０】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について詳細に説明する。
【００３１】
図１は、本発明に係るデータ転送制御装置の一実施形態を備えた画像形成装置の一構成例を示すブロック図である。
【００３２】
画像形成装置１は、イメージデータを生成し送出するマスタデバイス５００と、マスタデバイス５００からのイメージデータに基づき所定の処理を施した後に出力するスレーブデバイス６００と、出力データ生成部７１０および画像記録部の一例であるプリントエンジン７３０を有する画像形成処理部７００とを備えて構成されている。
【００３３】
記録媒体上に可視画像を形成する主要部であるプリントエンジン７３０としては、たとえば電子写真プロセスを利用するものであるのがよい。なお、電子写真プロセスを利用するものに限らず、たとえば感熱式、熱転写式、インクジェット式、あるいはその他の同様な従来の画像形成機構を備えたエンジンにより普通紙や感熱紙上に可視画像を形成する構成のものであってもよい。
【００３４】
画像形成装置１は、線画や文字など主に２値で現される画像オブジェクト（線画文字オブジェクトＬＷ）と、背景部や写真部など主に多階調で表される画像オブジェクト（多階調画像オブジェクトＣＴ）など、画像オブジェクトの特性に応じて、適応した処理とするようにしている。たとえば、文字や線画などの２値画像は可逆方式の圧縮・伸張処理を行なうようにし、階調画像部分は高圧縮のため非可逆方式の圧縮・伸張処理を行なうようにする。
【００３５】
マスタデバイス５００は、ネットワークを介して接続されたクライアント端末（図示せず）からＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ  ）で記述された印刷データ（以下ＰＤＬデータという）を受け取り、そのＰＤＬデータを一旦順次格納するデータ格納部５０２と、データ格納部５０２からＰＤＬデータを読み出して解釈しページ単位のイメージデータ（ラスタデータ）を生成（ラスタライズ）するＲＩＰ処理部（ラスタイメージ処理部）５１０とを備える。
【００３６】
ＲＩＰ処理部５１０は、イメージデータ生成部の一例であって、ページ記述言語（ＰＤＬ）で記述された電子データを展開してイメージデータを生成する。このため、ＲＩＰ処理部５１０には、ＰＤＬ解釈部およびイメージャとして機能するデ・コンポーザ、いわゆるＲＩＰエンジンが組み込まれている。
【００３７】
ＲＩＰ処理部５１０は、カラー画像を処理対象画像とする場合、プリントエンジン７３０の取り扱う出力色Ｙ，Ｍ，Ｃ，Ｋのそれぞれに対応する画像を生成する。以下、各出力色Ｙ，Ｍ，Ｃ，Ｋの画像をイメージプレーンという。ＲＩＰ処理部５１０以降の各機能部は、基本的には、このイメージプレーンに応じた数分が設けられ、イメージプレーンごとに処理がなされる。
【００３８】
また、マスタデバイス５００は、画像オブジェクトの特性に適応した処理とするため、ＲＩＰ処理部５１０により生成されたイメージデータを、線画文字オブジェクトＬＷを現す線画データＤＬＷおよび多階調画像オブジェクトＣＴを現す連続階調画像データＤＣＴに分離した状態に展開するイメージデータ分離部５２０と、イメージデータ分離部５２０により分離された各イメージデータを所定のフォーマットに従って圧縮する圧縮処理部５３０とを備えている。
【００３９】
イメージデータ分離部５２０は、入力されたイメージデータから線画文字オブジェクトＬＷを抽出し、それ用のレイヤイメージを表す線画データＤＬＷを生成する線画分離部５２２と、入力されたイメージデータから多階調画像オブジェクトＣＴを抽出し、それ用のレイヤイメージを表す連続階調画像データＤＣＴを生成する連続階調画像データ分離部５２４とを有する。
【００４０】
圧縮処理部５３０は、イメージデータ分離部５２０に対応して、線画文字オブジェクトＬＷと多階調画像オブジェクトＣＴとを個別に圧縮処理するため、それぞれイメージデータ分離部５２０により分離された、線画データＤＬＷを圧縮処理するＬＷ圧縮処理部５３２と、連続階調画像データＤＣＴを圧縮処理するＣＴ圧縮処理部５３４とを備える。
【００４１】
マスタデバイス５００にてページ記述言語で記述されたＰＤＬデータは、ＲＩＰ処理部５１０に入力された後ＲＩＰ処理されてラスタイメージに変換され、さらに後段のイメージデータ分離部５２０にて、線画データＤＬＷおよび連続階調画像データＤＣＴに分離される。分離された線画データＤＬＷはＬＷ圧縮処理部５３２に送られ、連続階調画像データＤＣＴはＣＴ圧縮処理部５３４に送られ、それぞれに適した方法で圧縮される。圧縮処理部５３０は、それぞれの圧縮画像をレイヤイメージとして後段に出力する。
【００４２】
ここで、線画や文字に適した圧縮方法としては、Ｇ３，Ｇ４，ＰａｃｋＢｉｔｓ，ＴＩＦＦ−ＩＴ８のＢＬ（バイナリラインアート），ＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  Ｇｒｏｕｐ）などがあり、連続階調画像に適した圧縮方法としては、ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ  ）があり、共通の圧縮方法としてＳＨ８，Ｌｅｍｐｅｌ−Ｚｉｖ，ハフマン符号化などがある。
【００４３】
Ｇ３，Ｇ４，ハフマン符号化はファクシミリの分野で広く利用されている方法であり、ハフマン符号化は文字列の生起確率のバラツキを圧縮原理とするものである。
【００４４】
ＪＢＩＧは、伝送の初期の段階でラフではあるが全体画像を表示し、その後必要に応じて追加情報を加え、画品質の向上を図るプログレッシブビルドアップであり、白黒２値画像および中間調画像に対して統一的に適用できる。
【００４５】
また、ＴＩＦＦ−ＩＴ８のＢＬはＢＬデータの各ラインを、背景色（黒）ランと前景色（白）ランのペアのシーケンスとして符号化するもので、各ラインは背景色ランで始まる。ＢＬデータのランレングス符号化では２つの基本符号化構造が使用され、２５４画素までのランレングスを符号化するショート形式（８ビット長）を６５，５３５画素までのランレングスを符号化するロング形式（２４ビット長）があり、この２つの形式を混合使用できる。個々のラインデータは２つのゼロのバイトで始まり、２つのゼロのバイトで終わる。
【００４６】
ＪＰＥＧは、ＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）に基づくロスあり（ｌｏｓｓｙ）の非可逆圧縮と、２次元ＤＰＣＭ（Ｄｉｆｆｅｒｅｎｔｉａｌ  Ｐｕｌｓｅ  Ｃｏｄｅ  Ｍｏｄｕｌａｔｉｏｎ）に基づくロスレス（ｌｏｓｓ  ｌｅｓｓ  ）の可逆圧縮に大きく分けられる。ＤＣＴ方式はベースラインとエクステンデッド方式に分類され、ベースラインプロセスは最も簡単なＤＣＴ方式でＪＰＥＧの必須機能である。本実施形態では、高圧縮率を目的に、非可逆圧縮のＪＰＥＧ方式を適用して、連続階調画像を圧縮する。
【００４７】
圧縮処理部５３０の後段には、ＬＷ圧縮処理部５３２により圧縮処理された線画データＤＬＷ１とＣＴ圧縮処理部５３４により圧縮処理された連続階調画像データＤＣＴ１とをジョブチケットとともに１つの印刷ファイルに纏めて、バス（アドレスバス，データバス）を介してスレーブデバイス６００にファイル転送するファイル転送部５４０を備える。バスとしては、たとえばＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ
Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ  ）準拠のものとする。
【００４８】
複数（本例ではＹ，Ｍ，Ｃ，Ｋ）のイメージプレーンのデータ、あるいは各イメージプレーンを構成する複数のレイヤイメージは、このバスを共通のデータ転送手段とする。したがって、複数のデータを同時にデータ転送することができないので、所定の順序に従って順にデータ転送する必要がある。本実施形態の構成では、この複数のデータを順に共通のバス上で転送する場合におけるデータ転送順序の決定手法に特徴を有する。
【００４９】
ファイル転送部５４０は、メインメモリ５４２とデータ転送制御装置の一例であるメインコントローラ５４４とを有する。メインコントローラ５４４は、転送すべきデータの圧縮率に関する情報を取得する圧縮率情報取得部５４４Ａと、圧縮率情報取得部５４４Ａが取得した圧縮率に基づいてデータを転送する優先順位を調整する転送順序調整部５４４Ｂとを有する。
【００５０】
圧縮率情報取得部５４４Ａは、圧縮処理部５３０により圧縮された各イメージプレーンの画像圧縮率を求める。また、各レイヤイメージの圧縮率（レイヤ圧縮率）も求める。また、イメージを領域分割して領域ごとに圧縮する場合（この場合、領域単位でデータ転送可能）には、領域ごとの圧縮率（ブロック圧縮率）を、各イメージプレーンや各レイヤについて求める。
【００５１】
メインコントローラ５４４は、複数のデータの転送指示を受けたとき、圧縮率情報取得部５４４Ａが取得した圧縮率データの圧縮率に応じてデータを転送する優先順位を調整する。たとえば、メインコントローラ５４４の転送順序調整部５４４Ｂは、スレーブデバイス６００側からのデータ転送要求がある場合において両イメージプレーンから転送要求がある場合には、画像形成処理部７００へのデータ出力タイミング（たとえば刷り順）と圧縮率情報取得部５４４Ａにて求めておいた画像圧縮率とに基づいて、転送するイメージプレーンを決定する。さらに、メインコントローラ５４４の転送順序調整部５４４Ｂは、圧縮率情報取得部５４４Ａにて求めておいた各レイヤイメージの圧縮率に基づいて転送するレイヤを決定する。
【００５２】
一方、スレーブデバイス６００は、マスタデバイス５００にて印刷ジョブやプリントエンジン７３０の処理特性に独立的に処理された（たとえばプリントエンジン７３０の処理速度に非同期で処理された）圧縮済みのイメージデータを含む印刷ファイル（線画データＤＬＷ１、連続階調画像データＤＣＴ１、およびジョブチケットを含む）をファイル転送部５４０から受け取り、受け取った印刷ファイルを画像記憶部６０２に格納する、印刷ファイル受信部の一例であるファイル受信部６１０を備える。画像記憶部６０２には、データ格納領域としてのバンドメモリ領域（以下単にバンドメモリという）６０４が確保される。
【００５３】
なお、図では、スレーブデバイス６００内に２つのイメージプレーンａ，ｂに応じた処理系統を備える構成で示すが、実際には、前述のように、プリントエンジン７３０が取り扱う出力色Ｙ，Ｍ，Ｃ，Ｋの分だけの処理系統が設けられる。以下の説明では、２つのイメージプレーンａ，ｂに応じた機能部には、参照符号ａ，ｂを付して示す。
【００５４】
ファイル受信部６１０は、ＤＭＡコントローラ６１２と、メモリコントローラ６１４とを備える。ＤＭＡコントローラ６１２は、イメージプレーンの数に拘わらず１つだけ用意され、メモリコントローラ６１４は、イメージプレーンごとに用意される。
【００５５】
ＤＭＡコントローラ６１２は、イメージプレーンａおよびイメージプレーンｂのどちらからデータが要求されているかを、メインコントローラ５４４に通知する。各イメージプレーン用に用意されている各メモリコントローラ６１４には、転送されるイメージプレーンとレイヤ情報とがＤＭＡコントローラ６１２から通知される（図のＤＭＡａ，ＤＭＡｂ参照）。
【００５６】
ここで、本実施形態のデータ転送の仕組みにおいては、圧縮率の違う複数のデータ（本例ではＣＴレイヤイメージとＬＷレイヤイメージ、あるいは、この２つよりなるＹ，Ｍ，Ｃ，Ｋの各イメージ）を転送する際、ＤＭＡコントローラ６１２とメインコントローラ５４４とが連携して、データの圧縮率に応じて、データを転送する優先順位を随時（動的に）変更して転送するようにする。優先順位の決定手法としては、後段の処理において、圧縮率の異なる複数のデータのうち、処理において同時に必要なもの（すなわち対になるべきデータ）が、できるだけ早い時点に揃うような順位とする。
【００５７】
優先順位の決定時に参照する圧縮率は、画像全体の平均から求めた圧縮率であってもよいし、画像の部分的な（たとえばＤＣＴサイズ；８×８サイズやその整数倍）平均から求めた圧縮率であってもよい。後者の場合、１つの画像を所定サイズのブロックに分割し、分割された単位で圧縮し転送する場合に有効である。なお、本実施形態の特徴部分である、ＤＭＡコントローラ６１２とメインコントローラ５４４との連携によるデータ転送の詳細については、後述する。
【００５８】
また、スレーブデバイス６００は、画像記憶部６０２から圧縮済のイメージデータを読み出して、マスタデバイス５００側の圧縮処理部５３０の圧縮処理に対応する伸張処理をする伸張処理部６２０と、伸張処理部６２０にてレイヤイメージごとに伸張処理された線画データＤＬＷおよび連続階調画像データＤＣＴを結合することで合成画像を得る、イメージデータ結合部の一例であるマージ部６３０とを備える。
【００５９】
なお、図示しないが、スレーブデバイス６００は、プリントエンジン７３０の処理性能に依存してスレーブデバイス６００の各部やプリントエンジン７３０を制御するプリンタコントローラとして機能する印刷制御部を備える。
【００６０】
伸張処理部６２０は、画像記憶部６０２から読み出し伸張処理したイメージデータに対して、画像回転や用紙上の画像位置の調整、あるいは拡大もしくは縮小など、画像編集機能を備えている。なお、この画像編集機能なす機能部分を伸張処理部６２０とは独立に設けてもかまわない。
【００６１】
伸張処理部６２０は、マスタデバイス５００の圧縮処理部５３０に対応して、線画文字オブジェクトＬＷと多階調画像オブジェクトＣＴとを個別に伸張処理するため、ＬＷ圧縮処理部５３２により圧縮処理された線画データＤＬＷ１を伸張処理するＬＷ伸張処理部６２２と、ＣＴ圧縮処理部５３４により圧縮処理された連続階調画像データＤＣＴ１を伸張処理するＣＴ伸張処理部６２４とを備える。
【００６２】
マージ部６３０は、線画文字オブジェクトＬＷと多階調画像オブジェクトＣＴとの解像度を合わせる機能部分としてＬＷ解像度整合部６３２およびＣＴ解像度整合部６３４を備え、さらに解像度が合わされた線画文字オブジェクトＬＷと多階調画像オブジェクトＣＴとを１つの画像に統合し画像形成処理部７００に出力する画像合成部６３６を備える。
【００６３】
マスタデバイス５００のイメージデータ分離部５２０にて分離された線画データＤＬＷは、ＬＷ圧縮処理部５３２で圧縮されてＬＷ伸張処理部６２２に転送され、連続階調画像データＤＣＴはＣＴ圧縮処理部５３４で圧縮されてＣＴ伸張処理部６２４に転送される。各伸張処理部６２２，６２４は、それぞれの圧縮方法に適合した方式でデータを伸長し、データ伸長した線画データＤＬＷ２をマージ部６３０のＬＷ解像度整合部６３２に、データ伸長した連続階調画像データＤＣＴ２をマージ部６３０のＣＴ解像度整合部６３４に送る。
【００６４】
ＬＷ解像度整合部６３２およびＣＴ解像度整合部６３４は、２つの画像オブジェクトの解像度を合わせる。たとえば、連続階調画像データＤＣＴ２の解像度が４００ｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ；１インチ当たりの画素数）で線画データＤＬＷ２の解像度１２００ｄｐｉの場合、連続階調画像データＤＣＴ２を３倍拡大して２種類の画像オブジェクトの解像度を合致させる。ＬＷ解像度整合部６３２，６３４で解像度（ｄｐｉ）を合わせられた両データは画像合成部６３６に送られる。画像合成部６３６は、たとえば、マスタデバイス５００から送られた、個々の画像オブジェクトの属性を示す情報に基づき、線画文字オブジェクトＬＷと多階調画像オブジェクトＣＴとを切り分けることで１つの画像データＤ２に統合する。
【００６５】
上記の構成によれば、マスタデバイス５００のＲＩＰ処理部５１０から出力側であるスレーブデバイス６００側に転送する画像データの圧縮において、線画文字オブジェクトＬＷおよび多階調画像オブジェクトＣＴに分離してそれぞれに適した圧縮方法を使用しているため、データの圧縮率を上げることができる。たとえば、Ａ２サイズの２７０ＭＢを１６ＭＢまで圧縮できる。また、ＰＤＬデータのラスタイメージ処理には時間が掛かるが、オブジェクト属性に応じて、線画文字オブジェクトＬＷ用のレイヤと多階調画像オブジェクトＣＴ用のレイヤとに分けてから個々にラスタイメージ処理（ラスタライズ）をするようにすれば、ＲＩＰ処理時間を短縮することもできる。
【００６６】
画像形成処理部７００の出力データ生成部７１０は、マージ部６３０にて統合された画像データＤ２に対して、プリントエンジン７３０や定着器の特性に依存した階調特性（ＴＲＣ；Ｔｏｎｅ  Ｒｅｐｒｏｄｕｃｔｉｏｎ  Ｃｕｒｖｅ  ）の補正処理（ＴＲＣ；Ｔｏｎｅ  Ｒｅｐｒｏｄｕｃｔｉｏｎ  Ｃｏｒｒｅｃｔｉｏｎ；色調補正制御処理）、あるいはその他の所望の画像処理を行なう。たとえば、ＹＭＣＫの各色のデジタル画像データを、たとえばルックアップテーブルＬＵＴを参照してガンマ（γ）補正する。また、プリント出力信号処理系統の内部特性値である濃度あるいは明度を表す各色の画像データＹ，Ｍ，Ｃ，Ｋを、プリントエンジン７３０の特性値の面積率に応じ、色補正処理する。これらの手法に関しては公知技術であるので、その詳細説明を割愛する。
【００６７】
処理されたＹＭＣＫデータは、図示しない中間調処理部に入力され、この中間調処理部にてハーフトーニング処理（疑似中間調処理）やスクリーン処理が施された後に、プリントエンジン７３０の光源に、変調された２値化信号あるいは多値化信号として入力される。
【００６８】
図２は、ＤＭＡコントローラ６１２とメインコントローラ５４４との連携によるデータ転送の仕組み（データ転送シーケンス）を説明する図である。ここで、図２（Ａ）は、本実施形態のＤＭＡ転送シーケンスによる場合の事例を示し、図２（Ｂ）は、従来のＤＭＡ転送シーケンスによる場合の事例を示す。ＣＴレイヤは、多階調画像オブジェクトＣＴを対象として非可逆圧縮されているイメージレイヤであり、圧縮率の高いレイヤである。これに対して、ＬＷレイヤは、線画文字オブジェクトＬＷを対象として可逆圧縮されているイメージレイヤであり、圧縮率の低いレイヤである。図２（Ａ）および図２（Ｂ）では、処理ブロック１，２，３用のＣＴレイヤイメージとＬＷレイヤイメージとを転送対象とする場合で説明する。
【００６９】
図２（Ｂ）に示す従来例では、転送シーケンスが所定の条件に基づいて定められ、ここでは、総転送時間の最短なデータ転送順序が、処理ブロック１用のＣＴレイヤ→処理ブロック２用のＣＴレイヤ→処理ブロック３用のＣＴレイヤ→処理ブロック１用のＬＷレイヤ→処理ブロック２用のＬＷレイヤ→処理ブロック３用のＬＷレイヤであるものとしている。
【００７０】
この場合、スレーブデバイス６００側でＣＴレイヤとＬＷレイヤの各イメージを使って処理を行ない画像形成処理部７００にて可視画像を出力する場合、先ず、共通ブロックのＣＴレイヤとＬＷレイヤの各イメージを伸張処理部６２０にて伸張処理した後、マージ部６３０にて合成する必要がある。
【００７１】
たとえば、処理ブロック１についての処理を行なう場合であれば、図２（Ｂ）中に示した“合成対象データが揃う時点１”で合成処理を開始することとなる。処理ブロック２，３についてのＣＴレイヤイメージの転送が完了しているにも拘わらず、処理ブロック２，３についての合成処理を開始することができない。このため、処理ブロック２，３についての受信済みのＣＴレイヤイメージをバンドメモリ６０４に保持しておく必要がある。
【００７２】
これに対して、本実施形態の転送シーケンスによれば、圧縮率の違う複数のデータを転送する際、ＤＭＡコントローラ６１２とメインコントローラ５４４とが連携して、後段の処理において同時に必要なデータができるだけ早い時点に揃うように、データの圧縮率に応じてデータを転送する優先順位を動的に変更して転送を行なう。たとえば、従来例よりも、圧縮率の高いＣＴレイヤより圧縮率の低いＬＷレイヤのデータ転送の優先度を上げて転送する。
【００７３】
具体的には、図２（Ａ）に示すように、処理ブロック１についてのＣＴレイヤイメージを転送した後には、これと対になる処理ブロック１について、ＬＷレイヤイメージの優先順位を上げて転送する。これにより、処理ブロック１についてのＣＴレイヤとＬＷレイヤの両イメージが揃う時点が従来例よりも早まる。よって、合成処理や画像形成処理を従来例よりも早く開始することができ、可視画像の出力タイミングを早めることができる。バンドメモリ６０４からのデータ読出タイミングを早めることができるので、バンドメモリの容量を削減することもできる。
【００７４】
このように、本実施形態のデータ転送の仕組みによれば、データ転送の総時間は従来例と相違ないけれども、最終出力を得るまでの処理時間を短縮することができ、またメモリ容量を削減することもでき、トータルの処理速度やメモリ容量の側面において、従来よりも効率的なデータ転送が可能となった。
【００７５】
上記実施形態では、１つの画像を線画文字オブジェクトＬＷと多階調画像オブジェクトＣＴとに分けて、オブジェクトに応じた適応処理をするようにしていたが、必ずしも、オブジェクトに応じた適応処理をするものでなくてもよい。たとえば、１つのカラー画像を表す出力色Ｙ，Ｍ，Ｃ，Ｋに応じたイメージプレーンを、転送対象のデータとしてもよい。この場合、元の画像から見れば、Ｙ，Ｍ，Ｃ，Ｋのイメージプレーンごとにデータ量が異なるし、圧縮率も異なる。
【００７６】
図３および図４は、オブジェクトに応じた適応処理をすることなく、出力色Ｙ，Ｍ，Ｃ，Ｋに応じたイメージプレーンを転送対象データとする場合における、データ転送の仕組み（データ転送シーケンス）を説明する図である。ここで、図３（Ａ）および図４（Ａ）は、本実施形態のＤＭＡ転送シーケンスによる場合の事例を示し、図３（Ｂ）および図４（Ｂ）は、従来のＤＭＡ転送シーケンスによる場合の事例を示す。また、図３は、１枚分の画像データの転送を行なう場合の事例であり、図４は、複数枚分の画像データの転送を行なう場合の事例である。
【００７７】
図３に示すケースでは、本実施形態と従来例の各転送シーケンスでは、データ転送の総時間や最終出力が完了するまでの時間は同じであるけれども、４つのイメージが揃う時点が従来例よりも早まる。よって、合成処理や画像形成処理を従来例よりも早く開始することができ、可視画像の出力開始タイミングを早めることができる。これにより、バンドメモリ６０４からのデータ読出タイミングを早めることができるので、バンドメモリの容量を削減することができる。
【００７８】
一方、図４に示すように、複数枚分の画像について、従来の手法では、転送順があらかじめ決定（実施例ではＹＭＣＫの順）されているため、データが揃うタイミングのずれがさらに蓄積され、図４（Ｂ）に示すように、全体のスループットが低下する。また、受信済みで処理待ちのデータをバンドメモリ６０４に保持しておく必要があり、メモリ容量が一層、増える。
【００７９】
これに対して、本実施形態のデータ転送によれば、複数のデータのうちの所定のデータを転送した後、当該所定のデータと対になるべき対応データが他のデータよりもより早く転送されるようにデータを転送する優先順位を調整する。したがって、図４（Ａ）に示すように、複数枚分の画像を取り扱う場合には、１枚分のＹ，Ｍ，Ｃ，Ｋができるだけ早期に揃うようにデータ転送順序を決定する。これにより、処理待ちを防止することで処理時間の短縮化を図ることができ、全体のスループットの低下を確実に防止することができる。勿論、バンドメモリの容量を削減することもできる。
【００８０】
なお、図３および図４に示したケースでは、転送対象データは、必ずしも圧縮されたデータである必要はない。非圧縮データであっても、上記において説明したと同様の効果を享受可能である。なお、この場合、メインコントローラ５４４の転送順序調整部５４４Ｂは、スレーブデバイス６００側からのデータ転送要求がある場合において両イメージプレーンから転送要求がある場合には、画像形成処理部７００へのデータ出力タイミング（たとえば刷り順と処理ページ）に基づいて、転送するイメージプレーンを決定するとよい。
【００８１】
以上、本発明を、実施形態を用いて説明したが、本発明の技術的範囲は上記実施形態に記載の範囲には限定されない。発明の要旨を逸脱しない範囲で上記実施形態に多様な変更または改良を加えることができ、そのような変更または改良を加えた形態も本発明の技術的範囲に含まれる。
【００８２】
また、上記の実施形態は、クレーム（請求項）にかかる発明を限定するものではなく、また実施形態の中で説明されている特徴の組合せの全てが発明の解決手段に必須であるとは限らない。前述した実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜の組合せにより種々の発明を抽出できる。実施形態に示される全構成要件から幾つかの構成要件が削除されても、効果が得られる限りにおいて、この幾つかの構成要件が削除された構成が発明として抽出され得る。
【００８３】
たとえば、上記実施形態では、線画文字オブジェクトＬＷと多階調画像オブジェクトＣＴとについて、それぞれ異なる圧縮方式を適用することで、圧縮率の異なるイメージデータを転送対象のデータとしていたが、必ずしも、圧縮方式の異なるものでなくてもよい。たとえば、どちらもＪＰＥＧの非可逆圧縮としつつ、線画文字オブジェクトＬＷは低圧縮、多階調画像オブジェクトＣＴは高圧縮となるパラメータを設定してもよい。勿論、圧縮率が同じであってもかまわない。
【００８４】
また、上記実施形態では、画像形成装置として、電子写真プロセスを利用したプリントエンジンを備える印刷装置（プリンタ）を例に説明したが、画像形成装置は、これに限らず、カラー複写機やファクシミリなど、記録媒体上に画像を形成するいわゆる印刷機能を有するものであればよい。
【００８５】
また、上記実施形態では、画像データを転送対象のデータとし、データ転送先が印刷に関わる装置であるものとして説明したが、転送対象のデータは、画像データ以外のものであってもよい。転送先デバイスは、その転送されるデータに応じた処理を行なうものであればよい。
【００８６】
【発明の効果】
以上のように、本発明によれば、所定のデータを転送した後には、この所定のデータと対になるべき対応データが他のデータよりもより早く転送されるように、データを転送する優先順位を調整するようにした。
【００８７】
これにより、限られたバンド幅のバスを適応的に有効に使うことができるようになった。その結果、リアルタイム性を確保したデータ転送ができるようになった。また、データを蓄積するメモリ容量を削減することもできるようになった。
【図面の簡単な説明】
【図１】図１は、本発明に係るデータ転送制御装置の一実施形態を備えた画像形成装置の一構成例を示すブロック図である。
【図２】図２は、ＤＭＡコントローラとメインコントローラとの連携によるデータ転送の仕組みを説明する図である。
【図３】データ転送の仕組みの他の事例を説明する図である。
【図４】データ転送の仕組みの他の事例を説明する図である。
【符号の説明】
１…画像形成装置、５００…マスタデバイス、５０２…データ格納部、５１０…ＲＩＰ処理部、５２０…イメージデータ分離部、５２２…線画分離部、５２３…ＬＷラスタイメージ処理部、５２４…連続階調画像データ分離部、５３０…圧縮処理部、５３２…ＬＷ圧縮処理部、５３４…ＣＴ圧縮処理部、５４０…ファイル転送部、５４２…メインメモリ、５４４…メインコントローラ、５４４Ａ…圧縮率情報取得部、５４４Ｂ…転送順序調整部、６００…スレーブデバイス、６０２…画像記憶部、６０４…バンドメモリ、６１０…ファイル受信部、６１２…ＤＭＡコントローラ、６１４…メモリコントローラ、６２０…伸張処理部、６２２…ＬＷ伸張処理部、６２４…ＣＴ伸張処理部、６３０…マージ部、６３２…ＬＷ解像度整合部、６３４…ＣＴ解像度整合部、６３６…画像合成部、７００…画像形成処理部、７１０…出力データ生成部、７３０…プリントエンジン
【図１】
2004287482.tif 000003
【図２】
2004287482.tif 000004
【図３】
2004287482.tif 000005
【図４】
2004287482.tif 000006