(57)【要約】【課題】  処理系を一様に並列化させた構成を用いた場合に、画像処理部の増加によるハードウエアの複雑化、メモリ管理情報の複数化によるソフト開発の複雑化という問題が生じてしまう。【解決手段】  １ページの画像データを分割して、各画像処理部を並列動作させて、各分割された画像データからパケットデータを作成する画像形成装置において、各画像処理部のＩＤに応じてパケットＩＤにオフセットをつけ、並列動作させる画像処理部の数に応じてパケットＩＤを割振るパケットＩＤ作成手段とを持ち、並列処理させた場合においてもページ内でパケットＩＤが重複することなく、正常に割振る。【選択図】  図６
2011100393.tif 000002
【特許請求の範囲】
【請求項１】
像データからパケット作成を行い、各パケットをメモリに格納する画像形成装置において、並列動作させる各画像処理部に画像データを任意画素毎に分割して入力する画像分割手段（２０１）と、前記画像分割手段により分割され入力された画像データからＮ×Ｎ画素のタイルデータを作成するタイル作成手段（２０５）と、並列動作させる各画像処理部のＩＤに応じてパケットＩＤにオフセットをつけ、並列動作させる画像処理部の数に応じてパケットＩＤを割振るパケットＩＤ作成手段（２１１）と、前記タイル作成手段により作成されたタイルデータから前記パケットＩＤ作成手段により作成されたパケットＩＤ等のヘッダー情報を付加してパケット化するパケット作成手段（２０８）と、前記パケット作成手段により作成された各々のパケットデータを受信し、メモリに格納するパケットデータ転送手段（２１７）と、パケットデータをメモリに格納する際に、各パケットデータの格納されるべきアドレスとパケットのパケットＩＤを対応付けた単一のテーブルを作成するテーブル作成手段（２１８）と、を備えることを特徴とする画像形成装置。
【請求項２】
前記画像分割手段（２０１）は、前記タイル作成手段（２０５）により作成するタイルのサイズと同じＮ画素毎にラスター形式の画像データを分割して各画像処理部に入力することを特徴とする請求項１の画像形成装置。
【請求項３】
前記画像分割手段（２０１）は、ラスター形式の画像データを画像処理部の並列数に相当する複数の領域に分割し、分割された各領域の画像データを各画像処理部に入力することを特徴とする請求項１の画像形成装置。
【請求項４】
前記テーブル作成手段（２１８）により作成されるテーブルは、パケットＩＤの順にパケットＩＤとアドレスの対応情報が並べられていることを特徴とする請求項１の画像形成装置。
【請求項５】
前記テーブル作成手段（２１８）により作成されるテーブルは、前記パケットデータ転送手段（２１７）によりパケットデータをメモリに格納した順にパケットＩＤとアドレスの対応情報が並べられていることを特徴とする請求項１の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は例えば複合機やプリンタ等の画像処理装置でデータを所定の単位で分割し並列処理を行う画像処理装置に関する。
【背景技術】
【０００２】
近年、カラー原稿をスキャナにより読取り、画像データ化し、この画像データを処理し出力させる画像処理装置は、複合機やプリンタ等を筆頭に広く普及してきている。これらの画像処理装置では、画像処理装置毎で様々な形式の画像データを扱っている。画像データの形式として、例えば、ラスター形式の画像データや、タイル形式の画像データ等があげられる。ここではタイル形式の画像データを扱う画像処理装置について以下に説明する。
【０００３】
タイル形式の画像データを扱う画像処理装置では、１ページ分の画像データを任意サイズのタイルに分割したタイルデータを生成し、このタイルデータ毎の位置情報等を含むヘッダー情報を生成している。（以下では、このタイルデータとヘッダー情報を合わせたものをパケットデータと呼ぶことにする。）また、各パケットデータは前記ヘッダー情報を用いてメモリ管理情報を作成し、パケットデータのメモリ管理を行っている。
【０００４】
上記のようなパケットデータを扱う画像処理装置の利点としては、１つの処理系だけであっても、異なる画像処理を行う画像処理モジュール間をパイプライン的に画像処理を行うことができ、データ量の大きいカラー画像であっても高いスループットを出すことがでるようになることがあげられる。
【０００５】
また、カラー画像データでは、年々、高画質化を狙い、高階調化や高解像度化が進み、その容量が更に増加し、１つの処理系だけでは高いスループットを出すことが難しくなってきている。
【０００６】
このため、パケットデータをいくつかの処理系に分担させて処理させ画像データの処理並列化を行い、高スループット化させた並列処理装置が必要になってきている。容易に想像できる前記並列処理装置としては、各画像処理機能部のモジュールを複数備えておき、同時動作させることで処理の並列化を図る方法がある。また、例えば、特許文献１では、複数の処理系に１つの処理系と再構成可能な回路を持ち、同一の画像処理を行う複数の分割された画像データの処理を並列的に行えるようにしている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００６−１４０６０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ＨＷリソースを並列化させた構成時に、帯域を稼ぎたい部分だけ並列化させ、そうでない部分はシステムの共通化を図る。
【０００９】
しかしながら、一様に複数の処理系の構成を用いた場合に、画像処理部の増加によるハードウエアの複雑化、メモリ管理情報の複数化によるソフト開発の複雑化という問題が生じてしまう。
【課題を解決するための手段】
【００１０】
画像データからパケット作成を行い、各パケットをメモリに格納する画像形成装置において、並列動作させる各画像処理部に画像データを任意画素毎に分割して入力する画像分割手段（２０１）と、前記画像分割手段により分割され入力された画像データからＮ×Ｎ画素のタイルデータを作成するタイル作成手段（２０５）と、並列動作させる各画像処理部のＩＤに応じてパケットＩＤにオフセットをつけ、並列動作させる画像処理部の数に応じてパケットＩＤを割振るパケットＩＤ作成手段（２１１）と、前記タイル作成手段により作成されたタイルデータから前記パケットＩＤ作成手段により作成されたパケットＩＤ等のヘッダー情報を付加してパケット化するパケット作成手段（２０８）と、前記パケット作成手段により作成された各々のパケットデータを受信し、メモリに格納するパケットデータ転送手段（２１７）と、パケットデータをメモリに格納する際に、各パケットデータの格納されるべきアドレスとパケットのパケットＩＤを対応付けた単一のテーブルを作成するテーブル作成手段（２１８）と、を備えることを特徴とする画像形成装置。
【発明の効果】
【００１１】
パケットデータを扱う画像処理装置において、同一処理部の並列化が可能となり、スループットを向上させる画像処理装置を容易に構成することが可能となる。また、並列化させた複数の画像処理部から非同期に出力される画像データを集めて１つにまとめることが可能となり、非並列化部分においてはシステムの共通化が図れ、ＨＷリソースコスト削減、ソフト開発工数削減が可能となる。
【図面の簡単な説明】
【００１２】
【図１】実施例１に係わる画像処理システムの全体構成を示すブロック図である。
【図２】実施例１に係わる画像処理部１０４の詳細なブロック図である。
【図３】実施例１に係わるパケットデータを示す模式図である。
【図４】実施例１に係わる画像分割手段における、画像の分割方法を説明する図である。
【図５】実施例１に係わる画像処理の画像形式のフローを説明する図である。
【図６】実施例１に係わる画像形成装置の動作フローを示すフローチャートである。
【図７】実施例２に係わる画像分割手段における、画像の分割方法を説明する図である。
【図８】実施例２に係わる画像処理の画像形式のフローを説明する図である。
【図９】実施例２に係わる画像形成装置の動作フローを示すフローチャートである。
【図１０】実施例１に係わるパケットＩＤ作成手段の各種設定値例を示す表である。
【図１１】実施例２に係わるパケットＩＤ作成手段の各種設定値例を示す表である。
【発明を実施するための形態】
【００１３】
以下、本発明を実施するための最良の形態について図面を用いて説明する。
【実施例１】
【００１４】
本発明の画像形成装置を適用可能な複合機の全体構成を示すブロック図を図１に示す。本実施形態で説明する複合機は、コピー、プリンタ、ＦＡＸの機能を備え、カラー画像データを扱うものとするが、特に構成や扱う画像データを限定するものではなく、その他の構成時でも本発明は適用可能である。
【００１５】
まず、図１の複合機の全体構成について説明する。図１において、ＣＰＵ１０１はスキャナやプリンタなどの入出力装置や画像処理部や通信装置部といった画像形成装置全体の制御を行う。ＲＡＭ１０２は、ＣＰＵ１０１が動作するためのシステムワークメモリの働きと、画像データを一時記憶しておくための画像データ用メモリの働きを担う。ＲＯＭ１０３は、システム起動用プログラムが格納される。このシステム起動用プログラムは、起動時にＣＰＵ１０１により読み出される。画像処理部１０４は、色空間変換や解像度変換、回転等の様々な画像処理をジョブに応じて適宜行う。操作部Ｉ／Ｆ１０５は、操作部１０６とのインターフェース部であり、操作部１０６からのジョブコマンド等の受信や操作部１０６へプレビュー表示用画像データ等の送信を行う。Ｎｅｔｗｏｒｋ  Ｉ／Ｆ１０７は、ＬＡＮ等のネットワーク１０８を経由してパソコンや他の複合機等の外部装置との接続を行う。モデム１０９は、公衆回線１１０を経由して他のＦＡＸ装置等の外部装置との接続を行う。システムバス１１５は、ＣＰＵ１０１、ＲＡＭ１０２、ＲＯＭ１０３、画像処理部１０４等を接続している。ＯＰＥＮ  Ｉ／Ｆ１１６は、外部コントローラを接続した際に、複合機の内部コントローラとの情報交換を行う。例えば、スキャンＩ／Ｆより出力された画像データの外部コントローラへの送信や、外部コントローラからの画像データの受信を行う。スキャナ１１１は、読み取った画像データをスキャナＩ／Ｆ１１２へ出力する。スキャナＩ／Ｆ１１２はスキャナ１１１から入力された画像データに対して、補正や加工、編集等の様々なスキャナ画像処理を行う。プリンタＩ／Ｆ１１３は画像処理部１０４から出力された画像データに対して、オブジェクト処理やスムージング処理等の様々なプリンタ用画像処理を行う。プリンタ１１４はプリンタＩ／Ｆ１１３から出力された画像データを基に印刷媒体に印刷を行うものであり、例えばレーザービーム方式やインクジェット方式、ＬＥＤ方式等のプリンタ装置である。
【００１６】
以上のような構成の複合機において、本実施形態に係わる構成を画像処理部１０４の詳細なブロック図である図２を用いて説明する。ただし、図２は本提案に係わる画像処理手段のみを示した図であり、画像処理部１０４には本来、色空間変換手段、解像度変換手段、回転手段等の画像処理手段を備えているものである。
【００１７】
図２において、画像分割手段２０１は、外部コントローラから入力されたラスターデータに対して、画像を主走査方向に３２画素毎に分割して各タイル作成手段２０５、２０６、２０７へ出力する。タイル作成手段２０５、２０６、２０７は、画像分割手段２０１から入力されたラスターデータに対して、３２×３２画素のサイズのタイルデータに変換を行う。パケット作成手段２０８、２０９、２１０は、各タイル作成手段から入力されたタイルデータに対して、各パケットＩＤ作成手段から入力されたパケットＩＤを含むヘッダーを付加してパケットデータの作成を行う。図３は、パケット作成手段により作成されるパケットデータを模式的に示した図である。本実施例で用いるパケットデータは、座標情報を表すパケットＩＤ、タイルデータサイズ等のヘッダーと３２×３２画素のサイズのタイルデータから構成される。圧縮手段２１４、２１５，２１６は、各パケット作成手段から入力されたパケットデータのタイルデータ部分に対して、ＪＰＥＧやＪＰＥＧ−ＬＳ等の方式を用いて圧縮処理を行う。圧縮処理に関する詳細な説明は、本提案の意図するところではないため省略する。本実施例では、タイル作成手段、パケット作成手段、パケットＩＤ作成手段、圧縮手段をまとめて、ラスターパケット変換手段と称することにする。すなわち、ラスターパケット変換手段２０２は、タイル作成手段２０５、パケット作成手段２０８、パケットＩＤ作成手段２１１、圧縮手段２１４を備えている。同様にラスターパケット変換手段２０３、２０４も図２に示されるようにラスターパケット変換手段２０２と同様の構成である。パケットデータ転送手段２１７は、ＲＡＭ１０２の空き領域を確認して、圧縮手段２１４，２１５，２１６から入力されたパケットデータをシステムバス１１５を介して、ＲＡＭ１０２に画像データ記憶領域に書込みを行う。テーブル作成手段２１８は、パケットデータ転送手段２１７によりＲＡＭ１０２に格納されるパケットデータのパケットＩＤと格納されるアドレスを対応付けたテーブル情報の作成を行い、システムバス１１５を介して、ＲＡＭ１０２のテーブル情報記憶領域に書込みを行う。
【００１８】
以上、説明したような構成で画像形成装置の動作における本実施の形態を図６のフローチャートに基づいて詳細に説明する。ただし、本実施例では説明を簡略化するために２８８×１２８画素の画像データを例に説明を行うこととする。
【００１９】
まず、Ｓ１０１において、画像分割手段２０１は、外部コントローラ１１７から画像データを受信する。Ｓ１０２において、画像分割手段は、予め設定された並列接続されたラスターパケット変換手段の並列数を確認して、画像分割数を決定する。本実施例１においては、図２のブロック図で示されるよう並列接続されたラスターパケット変換手段の並列数は３であるのでＳ１０３の処理を行う。Ｓ１０３において、画像分割手段は、３２画素毎に分割して、分割した順にタイル生成手段２０５、２０６、２０７へ出力する。本実施例１での１ページ分の画像データの分割部と各分割部の出力先を模式的に示したのが図４の（ａ）である。Ｓ１０２において、予め設定された並列数が１の場合には、Ｓ１０４の処理を行い、図４の（ｂ）のように１ページ分の画像データを分割せずにタイル作成手段へ出力する。Ｓ１０５において、タイル作成手段２０５，２０６，２０７は、画像分割手段から入力された画像データに対して、３２×３２画素毎にタイルデータへ変換して、パケット作成手段２０８、２０９、２１０へ出力する。Ｓ１０６において、ＣＰＵ１０１は、パケット作成手段の並列数、パケットＩＤの主走査方向の初期値、パケットＩＤの主走査方向の最大値を各パケットＩＤ作成手段に設定する。本実施例での各種設定値は図１０で示される。本実施例では２８８×１２８画素の画像データを例に説明しているため、パケットＩＤ主走査方向の最大値は図１０のようになるが、実際のシステムとしての設定値は原稿画像サイズに依存するので図１０での最大値より大きな値をとることとなる。
【００２０】
Ｓ１０７において、各パケットＩＤ作成手段は、Ｓ１０６でＣＰＵ１０１により設定された情報に基づいて、パケットＩＤの割振り方を決定し、各タイルに対するパケットＩＤの作成を行う。具体的なパケットＩＤの割振り方を説明すると、パケットＩＤ主走査方向初期値からパケット作成手段の並列数づつ増加させ、パケットＩＤ主走査方向最大値になったら、主走査方向初期値に戻し、副走査方向のパケットＩＤを１だけ増加させる。本実施例においての各種設定値は図１０で示されるが、これに基づいて割振られたのが図５のパケットＩＤである。パケットＩＤ作成手段２１１では、（０，０）からスタートし、（０，３），（０，６），（１，０），（１，３），（１，６），（２，０），（２，３），（２，６），（３，０），（３，３），（３，６）と割振られる。パケットＩＤ作成手段２１２、２１３においては、それぞれ（０，１）、（０，２）からスタートし、上記例と同様に３づつ増加させて割振られる。このように、各パケットデータのパケットＩＤは、Ｓ１０６で設定されたパケット作成手段の並列数、パケットＩＤの主走査方向の初期値及び最大値に基づいて割振るため、ページ内で重複せず、正常に割振られる。
【００２１】
Ｓ１０８において、各パケット作成手段は、タイル毎に、各パケットＩＤ作成手段により作成されたパケットＩＤやその他の情報（本提案とは関係ないので省略する）を含むヘッダーをタイルデータに付加してパケットデータを作成する。作成されたパケットデータは順次、各々の圧縮手段に出力される。Ｓ１０９において、各圧縮手段は、各パケット作成手段から入力されたパケットデータのタイルデータ部に対して、ＪＰＥＧやＪＰＥＧ−ＬＳ等の圧縮方式により圧縮処理を行う。パケットデータのヘッダー部に対して、圧縮処理は行わない。各圧縮手段は、圧縮したパケットデータをパケットデータ転送手段２１７に出力する。Ｓ１１０において、パケットデータ転送手段２１７は、ＣＰＵ１０１により予め設定されたＲＡＭ１０２の空き領域を確認するとともに、テーブル作成手段２１８にＲＡＭ１０２の空き領域のアドレス情報を送る。Ｓ１１１において、パケットデータ転送手段２１７は、パケットデータのヘッダーを参照してパケットＩＤを確認するとともに、テーブル作成手段２１８にパケットＩＤ情報を送る。Ｓ１１２において、テーブル作成手段２１８は、パケットデータ転送手段２１７により送られたパケットＩＤとアドレスの情報に基づいて、テーブルの対応する場所に書込みを行う。Ｓ１１３において、パケットデータ転送手段２１７は、パケットデータをＲＡＭ１０２に書込みを行う。
【００２２】
以上、説明してきたようにラスターパケット変換手段が並列動作する場合において、本実施例のように各パケットＩＤ生成手段に並列数、パケットＩＤの主走査方向の初期値、パケットＩＤの主走査方向の最大値を設定することにより、各パケットＩＤ作成手段で作成されるパケットＩＤが１ページ内の画像データに対して、重複することなく正常に割振ることができる。これにより、処理時間のかかるラスターパケット変換手段を並列動作させることができ、スループットを向上させることができる。更に、その他のパケットデータ転送手段やテーブル情報は共通化が図れるため、ページ内でテーブル情報の複数化によるソフト開発の複雑化を防ぐことができる。
【実施例２】
【００２３】
本実施例に係わる画像形成装置を適用可能な複合機の全体構成については実施例１と同様であるため説明を省略する。本実施例での画像処理部１０４の詳細なブロック図も実施例１と同様であるため説明を省略する。
【００２４】
本実施例では、画像分割方法が複数存在するときの処理の流れについて説明する。図７は、実施例１とは異なる画像分割方法を示す図である。
【００２５】
まず、本実施例の内部動作を図９のフローチャートに基づいて説明する。ただし、本実施例でも実施例１と同様に説明を簡略化するために２８８×１２８画素の画像データを例に説明を行うこととする。
【００２６】
Ｓ２０１において、画像分割手段２０１は、外部コントローラ１１７から画像データを受信する。Ｓ２０２において、画像分割手段２０１は、予め設定された並列接続されたラスターパケット変換手段の並列数を確認して、画像分割数を決定する。本実施例でも実施例１と同様に並列接続されたラスターパケット変換手段の並列数は３であるとしたため、Ｓ２０３の処理を行う。Ｓ２０３において、画像分割方法の判定を行い、画像分割方法が図７のようにページを単純に分割する方法（以下では画像分割モードＡと称することとする）の場合にはＳ２０４、画像分割方法が図４のように３２画素毎に分割する方法（以下では画像分割モードＢと称することとする）の場合にはＳ２０５の処理を行う。なお、本実施例ではモードＡとして処理を行うこととする。Ｓ２０４において、図７のように画像を分割してタイル作成手段へ出力する。また、Ｓ２０３において、画像分割モードがモードＢである場合には、Ｓ２０５において、図４のように画像を３２画素毎に分割してタイル作成手段へ出力することとなる。Ｓ２０２において、予め設定された並列数が１の場合には、Ｓ２０６においてラスターデータを分割せずにタイル作成手段へ出力することとなる。Ｓ２０７において、タイル作成手段２０５，２０６，２０７は、画像分割手段から入力された画像データに対して、３２×３２画素毎にタイルデータへ変換して、パケット作成手段２０８、２０９、２１０へ出力する。Ｓ２０８において、ＣＰＵ１０１は、画像分割モード、パケット作成手段の並列数、パケットＩＤの主走査方向の初期値、パケットＩＤの主走査方向の最大値を各パケットＩＤ作成手段に設定する。本実施例における各種設定値は、図１１で示される。Ｓ２０９において、各パケットＩＤ作成手段は、Ｓ２０８でＣＰＵ１０１により設定された情報に基づいて、パケットＩＤの割振り方を決定し、各タイルに対するパケットＩＤの作成を行う。本実施例では画像分割方法が複数存在するため、分割方法に応じたパケットＩＤの割振り方を決定する必要がある。画像分割モードＡでは、図８で示されるように、図１１で示されるパケットＩＤ主走査方向の初期値から、最大値まで１づつ増加させていく。最大値になったら、初期値に戻し、副走査方向のパケットＩＤを１だけ増加させる。画像分割モードＢでのパケットＩＤの割振り方は実施例１と同様であるため説明を省略する。このように、各パケットデータのパケットＩＤは、Ｓ２０８で設定された画像分割モード、パケット作成手段の並列数、パケットＩＤの主走査方向の初期値及び最大値に基づいて割振るため、ページ内で重複せず、正常に割振られる。Ｓ２０９以降の処理については実施例１と同様であるため説明を省略する。
【００２７】
以上、説明したように、画像分割手段による画像分割方法が複数あるときにおいても、パケットＩＤ作成手段に画像分割モード、パケット作成手段の並列数、パケットＩＤの主走査方向の初期値及び最大値を設定することにより、各パケットＩＤ作成手段により作成されるパケットＩＤが１ページ内の画像データに対して、重複することなく正常に割振ることができる。
【符号の説明】
【００２８】
２０１  画像分割手段
２０５，２０６，２０７  タイル作成手段
２０８，２０９，２１０  パケット作成手段
２１１，２１２，２１３  パケットＩＤ作成手段
２１７  パケットデータ転送手段
２１８  テーブル作成手段
【図１】
2011100393.tif 000003
【図２】
2011100393.tif 000004
【図３】
2011100393.tif 000005
【図４】
2011100393.tif 000006
【図５】
2011100393.tif 000007
【図６】
2011100393.tif 000008
【図７】
2011100393.tif 000009
【図８】
2011100393.tif 000010
【図９】
2011100393.tif 000011
【図１０】
2011100393.tif 000012
【図１１】
2011100393.tif 000013