JP2006327155A - 画像処理装置及びその制御方法、プログラム - Google Patents

Abstract

【課題】システム全体のシステム・リソースの制約を緩和し、かつトータルスループットを向上することができる画像処理装置及びその制御方法、プログラムの提供。
【解決手段】ラスタ画像データを、設定されたブロックサイズのブロック毎に分割して、各ブロックにベクトル化処理を実行することで、ブロックベクタ画像データに変換する第１変換部と、ブロックベクタ画像データをラスタ画像データに展開する展開部とを備え、入力されたラスタ画像データを前記第１変換部でブロックベクタ画像データに変換させ、当該変換されたブロックベクタ画像データを記憶手段に記憶させ、それに記憶されているブロックベクタ画像データを前記展開部で展開して得られるラスタ画像データを出力部から出力させるように、装置内での処理対象の画像データの転送を制御する。なお、第１変換部では、処理対象の画像データ中のオブジェクトをその大きさに基づいてブロックに分割する。
【選択図】 図１

Description

本発明は、入力された画像データに対して画像処理を施して管理する画像処理装置及びその制御方法、プログラムに関するものである。

ネットワーク上に接続され、外部あるいは内部の画像データに対する画像データ処理を実行し、その処理した画像データを出力する画像データ入出力システムが知られている。

この画像データ入出力システムとしては、ＭＦＰ（Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）と呼ばれるものがある。

ここで、従来のＭＦＰを制御するコントローラ１００を図２８に示す。コントローラ１００は、システムバスブリッジ（ＳＢＢ）１０１により、ＣＰＵ１０２、メモリコントローラ（ＭＣ）１０３、汎用バス１０５、画像処理部１１０、画像データ展開部（ＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ））１１３が接続されている。

汎用バス１０５には、画像データを蓄積するための：大容量記憶部（ＨＤＤ（ハードディスクドライブ））１０７を制御するハードディスクコントローラ（ＨＤＤＣｏｎｔ）１０６、ＭＦＰが接続されているネットワーク１０８を介して、外部機器間との画像データの転送を行うインターフェースになるネットワークＩ／Ｆ１０９が接続されている。この画像データとしては、ページベクタ形式（ＰＤＬ（ページ記述言語）、ＰＤＦ、ＳＶＧ等）の画像データがある。

ＨＤＤＣｏｎｔ１０６には、ＨＤＤ（ハードディスクドライブ）１０７が接続されており、画像データの記憶媒体として使われる。同様に、ＭＣ１０３には、システムメモリ（Ｍｅｍｏｒｙ）１０４が接続されており、画像データを一時記憶するための媒体として使われる。システムメモリ１０４には、一般的には、ＤＩＭＭが用いられる。

画像処理部１１０には、スキャナ１１１及びプリンタ１１２が接続されている。スキャナ１１１から入力された画像データは、画像処理部１１０によって所定の画像処理が実施された後、コントローラ１００へ入力される。また、コントローラ１００内に記憶されている画像データは、画像処理部１１０によって所定の画像処理が実施され、プリンタ１１２へ出力される。

コントローラ１００でハンドリングされる画像データは、ネットワーク経由での外部機器との入出力はページベクタ形式（ＰＤＬやＰＤＦ、ＳＶＧ等）、スキャナ１１１やプリンタ１１２との入出力はラスタデータ形式でインターフェースされる。外部機器から入力されたページベクタ形式の画像データは、ＣＰＵ１０２により、プリミティブなオブジェクトにインタプリットされ、ＤＬ（ＤｉｓｐｌａｙＬｉｓｔ）と呼ばれる中間データ（ＤＬデータ）に変換されてから、ＲＩＰ１１３に入力される。

これらの画像データはコントローラ１００の内部のシステムメモリ１０４に一旦記憶される。そのため、システムメモリ１０４上には、ラスタデータ、ページベクタデータ（ＰＤＬ等）、ＤＬデータ等の多種類のデータが存在する。

ＨＤＤ１０７には、画像データとしてスキャナ１１３から入力された画像データとＲＩＰ１１３でレンダリングされたラスタ画像データが記憶される。

また、ページラスタ／タイルラスタ変換部１１４は、システムメモリ１０４上に一旦記憶されたラスタデータを所定サイズの矩形ブロック（タイル）に分割して、タイルラスタデータに変換する。この変換したタイルラスタデータは、再度、システムメモリ１０４上に一旦記憶される。システムメモリ１０４上に、一旦記憶されたタイルラスタデータは、画像処理部１１０内部で、複数タイルを同時に処理することも可能である。これにより、画像処理の並列動作による高速化が実現される。
特開２００４−１２０６３９号公報

上述のようなＭＦＰが扱う画像データの中でも、ラスタ画像データはデータサイズが大きい。そのため、システムメモリ１０４のメモリサイズや、汎用バス１０５及びＨＤＤＣｏｎｔ１０６−ＨＤＤ１０７間のバンド幅等のシステム・リソースを多く消費する。

これに加え、ＰＤＬデータ等のページベクタデータでは、システム中でインタプリットを行い、描画オブジェクトを生成するＤＬデータに展開する。その際、ＤＬデータをシステムメモリ１０４にスプールするため、それによるメモリリソースの消費量も莫大なものとなっている。

一方、最近はユーザの出力画像の画質要求がますます高くなり、その解決策の１つとして、画像データに対する高解像度化（高画質化）が促進されている。また、画質と並行してシステムの処理速度向上も要求されている。

そのため、上述の様々な要求仕様を満足するために必要なシステム・リソースが肥大化してしまう。従って、プロダクトのコストパフォーマンスでの折り合いをつけることが課題となっている。

また、このプロダクトのコストパフォーマンスに対する課題とは別に、複雑、多様化するシステムを開発するための人的リソースの問題も解決することが要求されている。そして、これを満足するためには、様々な要求仕様に対し、１つの基本システムをスケーラブルな形で構成することにより、製品ラインナップを効率良く整備することが課題となっている。

例えば、図２８における画像処理部１１０やＲＩＰ１１３等のモジュールを、ハイエンドな機種では複数個実装し、分散処理できるようなシステムが必要となってくる。

他方、オフィスにおいてはペーパーレス化が進行しており、紙の出力物と電子データをシームレスに扱えるような要求も生まれてきている。そのためには、紙と電子データとのＩ／Ｆ機器であるＭＦＰにおいても、例えば、蓄積画像データの検索性の向上や、ラスタ画像データをオブジェクト化して再利用可能なオブジェクトデータに変換する、ＰＯＤ（Ｐｒｉｎｔ Ｏｎ Ｄｅｍａｎｄ）印刷に対応するために画像加工を高速化する、といったよりインテリジェントな機能を持つことが必要となっている。

本発明は上記の課題を解決するためになされたものであり、システム全体のシステム・リソースの制約を緩和し、かつトータルスループットを向上することができる画像処理装置及びその制御方法、プログラムを提供することを目的とする。

上記課題を解決するための本発明による画像処理装置は以下の構成を備える。即ち、
入力された画像データに対する処理を実行する画像処理装置であって、
画像データを入力する入力手段と、
画像データを出力する出力手段と、
ラスタ画像データを、設定されたブロックサイズのブロック毎に分割して、各ブロックにベクトル化処理を実行することで、ブロックベクタ画像データに変換する第１変換手段と、
ブロックベクタ画像データを記憶する記憶手段と、
ブロックベクタ画像データをラスタ画像データに展開する展開手段と、
前記入力手段から入力されたラスタ画像データを前記第１変換手段でブロックベクタ画像データに変換させ、当該変換されたブロックベクタ画像データを前記記憶手段に記憶させ、前記記憶手段に記憶されているブロックベクタ画像データを前記展開手段で展開して得られるラスタ画像データを前記出力手段から出力させるように、装置内での処理対象の画像データの転送を制御する画像データ転送制御手段と、
前記第１変換手段を実行する場合に、処理対象の画像データ中のオブジェクトの大きさに基づいて、処理対象の画像データ中のオブジェクトをブロックに分割するブロックサイズを設定する設定手段と
を備える。

また、好ましくは、前記設定手段は、処理対象のオブジェクトを内包するブロックのブロックサイズを、処理対象の画像データ中のオブジェクトをブロックに分割するブロックサイズに設定する。

また、好ましくは、前記設定手段は、一旦設定したブロックサイズのブロックが所定サイズよりも大きい場合、そのブロックサイズより小さいブロックサイズを再設定する。

また、好ましくは、前記ページベクタ画像データ中のオブジェクトの大きさに基づいて、該ページベクタ画像データをブロックベクタ画像データへ変換する第２変換手段を更に備え、前記画像データ転送制御手段は、前記入力手段から入力された画像データがページベクタ画像データである場合は前記第２変換手段でブロックベクタ画像データに変換させる。

また、好ましくは、１ページ分の前記ブロックベクタ画像データから、ページ全体を示すページベクタ画像データへ変換する第３変換手段を更に有し、
前記画像データ転送制御手段は、
前記出力手段から出力させるべき画像データの形式がラスタ画像データ形式であると判断した場合は、前記記憶手段に記憶されたブロックベクタ画像データに対して前記展開手段を実行させて得られるラスタ画像データを前記出力手段から出力させ、
前記出力手段から出力させるべき画像データの形式がベクタ画像データ形式であると判断した場合は、前記記憶手段に記憶されたブロックベクタ画像データに対して前記第３変換手段を実行させて得られるページベクタ画像データを前記出力手段から出力させる
ように、装置内での処理対象の画像データの転送を制御する。

また、好ましくは、前記第２変換手段は、前記ページベクタ画像データ中のオブジェクトのサイズが、前記オブジェクトをブロックに分割するブロックサイズの上限サイズを越えている場合は、その上限サイズを越えないブロックサイズのブロックに、該オブジェクトを分割することで、前記ページベクタ画像データを前記ブロックベクタ画像データへ変換する。

また、好ましくは、前記画像データ転送制御手段は、バスを介して、各手段に接続され、処理対象の画像データの形式に応じて、当該処理対象の画像データの転送に用いる前記バスの調整制御を実行するバス調停手段を備える。

また、好ましくは、前記第１変換手段あるいは前記第２変換手段は、処理対象の画像データを分割したブロック中にオブジェクトが含まれない場合には、対応するブロックベクタ画像データの生成を禁止する。

また、好ましくは、前記設定手段は、少なくとも２つのオブジェクトそれぞれを内包するブロックの重複部の割合に基づいて、前記少なくとも２つのオブジェクトをブロックに分割するブロックサイズを設定する。

また、好ましくは、前記設定手段は、前記重複部の割合が所定値より大きい場合は、前記少なくとも２つのオブジェクトを含むブロックに分割するブロックサイズを設定する。

また、好ましくは、前記設定手段は、前記重複部の割合が所定値未満である場合は、前記少なくとも２つのオブジェクトそれぞれを含むブロックに分割するブロックサイズを設定する。

また、好ましくは、前記設定手段は、前記重複部の割合が所定値未満である場合は、前記重複部を含むブロックと、該重複部以外の前記少なくとも２つのオブジェクトそれぞれを含むブロックに分割するブロックサイズを設定する。

上記課題を解決するための本発明による画像処理装置の制御方法は以下の構成を備える。即ち、
入力された画像データに対する処理を実行する画像処理装置の制御方法であって、
ラスタ画像データを、設定されたブロックサイズのブロック毎に分割して、各ブロックにベクトル化処理を実行することで、ブロックベクタ画像データに変換する第１変換工程と、
ブロックベクタ画像データを記憶手段に記憶する記憶工程と、
ブロックベクタ画像データをラスタ画像データに展開する展開工程と、
入力されたラスタ画像データを前記第１変換工程でブロックベクタ画像データに変換させ、当該変換されたブロックベクタ画像データを前記記憶手段に記憶させ、前記記憶手段に記憶されているブロックベクタ画像データを前記展開工程で展開して得られるラスタ画像データを出力部から出力させるように、装置内での処理対象の画像データの転送を制御する画像データ転送制御工程と
前記第１変換工程を実行する場合に、処理対象の画像データ中のオブジェクトの大きさに基づいて、処理対象の画像データ中のオブジェクトをブロックに分割するブロックサイズを設定する設定工程と
を備える。

上記課題を解決するための本発明によるプログラムは以下の構成を備える。即ち、
入力された画像データに対する処理を実行する画像処理装置の制御を実現するプログラムであって、
ラスタ画像データを、設定されたブロックサイズのブロック毎に分割して、各ブロックにベクトル化処理を実行することで、ブロックベクタ画像データに変換する第１変換工程のプログラムコードと、
ブロックベクタ画像データを記憶手段に記憶する記憶工程と、
ブロックベクタ画像データをラスタ画像データに展開する展開工程のプログラムコードと、
入力されたラスタ画像データを前記第１変換工程でブロックベクタ画像データに変換させ、当該変換されたブロックベクタ画像データを前記記憶手段に記憶させ、前記記憶手段に記憶されているブロックベクタ画像データを前記展開工程で展開して得られるラスタ画像データを出力部から出力させるように、制御する制御工程のプログラムコードと
前記第１変換工程を実行する場合に、処理対象の画像データ中のオブジェクトの大きさに基づいて、処理対象の画像データ中のオブジェクトをブロックに分割するブロックサイズを設定する設定工程のプログラムコードと
を備える。

本発明によれば、システム全体のシステム・リソースの制約を緩和し、かつトータルスループットを向上することができる画像処理装置及びその制御方法、プログラムを提供できる。

以下、本発明の実施の形態について図面を用いて詳細に説明する。

［実施形態１］
［ＭＦＰ装置概要］
図１は本発明の実施形態１の画像処理システムを構成するＭＦＰのコントローラの詳細を示すブロック図である。

ＭＦＰ１０００を制御するコントローラ１は、システムバスブリッジ（ＳＢＢ）２により、ＣＰＵ３、メモリコントローラ（ＭＣ）４、汎用バス６、タイル／ページベクタ変換部１３、ラスタ／ベクタ変換部１４、画像処理部１５、画像データ展開部（ＲＩＰ）１８が接続されている。

ここで、このＲＩＰ１８は、タイルベクタデータを展開することが可能であり、内部には、複数の小画像データ展開部（μＲＩＰ）１８ａ〜１８ｄが構成されている。

ＭＣ４には、システムメモリ（Ｍｅｍｏｒｙ）５が接続されており、画像データを一時記憶するための媒体として使われる。

汎用バス６には、画像データを蓄積するためのＨＤＤ８を制御するハードディスクコントローラ（ＨＤＤＣｏｎｔ）７及び操作部（例えば、ＬＣＤ等から構成されるタッチパネル）１０を制御する操作部コントローラ９及び、ＭＦＰ１０００が接続されているネットワーク１２を介して、外部機器間との画像データの転送を行うインターフェースになるネットワークＩ／Ｆ１１が接続されている。

尚、操作部１０では、実施形態１及び後述する各実施形態の各種処理の実行指示の入力や、処理結果等を表示するための操作画面が表示され、ユーザは、この操作画面を介して各種操作を実現することができる。

ラスタ／タイルベクタ変換部１４には、画像処理部１５が接続されている。また、画像処理部１５には、スキャナ１６及びプリンタ１７が接続されている。

また、ＳＢＢ２には、ＲＩＰ１８が接続されている。また、ＲＩＰ１８には、ＲＩＰ１８から出力されるデータを記憶するローカルメモリ（ＬｏｃａｌＭｅｍｏｒｙ）１９が接続されている。

コントローラ１でハンドリングされる画像データは、外部機器との入出力はベクタ（ＰＤＬ、ＰＤＦ、ＳＶＧなど）形式の画像データ（以下、ベクタデータとも言う）、スキャナ１６やプリンタ１７との入出力はラスタ形式の画像データ（以下、ラスタデータとも言う）でインターフェースされる。

コントローラ１では、スキャンデータ（ラスタデータ）はラスタ／タイルベクタ変換部１４でタイルベクタデータに変換される。また、このタイルベクタデータからＲＩＰ１８の処理によって得られるタイルＤＬデータは、ＲＩＰ１８に接続されたローカルメモリ１９に記憶される。

従って、システムメモリ５上には、ページベクタデータとタイルベクタデータの２種類の画像のみが記憶される。つまり、画像サイズの大きいラスタデータ及びＤＬデータをシステムメモリ５に記憶する必要がなくなる。そのため、システムメモリ５上で確保しなければならない画像データ領域を削減することができる。

また、ＲＩＰ１８から出力されるＤＬデータはタイル単位に分割された、タイルＤＬデータで記憶される。そのため、従来のページ単位のページＤＬデータに比べ、非常に少ないメモリ容量で記憶できる。従って、ローカルメモリ１９はオンチップ上に実装することが可能になり、メモリレイテンシを小さくできる。その結果、タイルデータ展開速度を高速化することが可能となる。

また、タイルベクタデータのみを画像データとして、ＨＤＤ８上に記憶すれば良いので、ＨＤＤ８へのアクセス速度のボトルネックが緩和され、データ処理の高速化が図れる。同時に、タイル単位で処理することにより、ＲＩＰ１８のコストダウンも可能となる。

より高い処理能力が要求される場合は、ＲＩＰ１８内に備えるμＲＩＰ１８ａ〜１８ｄを並列に複数実装することで、処理能力を可変にすることができる。このようにすることで、コントローラ１の処理能力がシンプルに調整できることから、スケーラビリティの確保が容易なシステムを構築できる。

尚、本発明では、ネットワークＩ／Ｆ１１及びスキャナ１６がコントローラ１内へ画像データを入力する画像入力部として機能する。また、ネットワークＩ／Ｆ１１及びプリンタ１７が画像データを出力する画像出力部として機能する。

以下に、ＭＦＰ１０００が実現可能な各種処理のデータフローについて説明する。

［コピー］
図２は本発明の実施形態１の画像処理システムでのコピー動作に係るデータフローを示す図である。

尚、このデータフローは、ＣＰＵ３の制御の下、ＭＦＰ１０００を構成する各種構成要素を協調動作させることで実現される。

また、図２中に示す矢印は、各種データフローを示している。特に、実線矢印はラスタデータ（ラスタ画像データ）、破線矢印はタイルベクタデータ（タイルベクタ画像データ）、１点鎖線矢印はページベクタデータ（ページベクタ画像データ）のデータフローを示している。ページベクタデータ及びタイルベクタデータについては、後述のタイル／ページベクタ変換部１３で詳細に説明する。

（Ｓ２１）：操作部１０より、ユーザがコピー開始を指示すると、スキャナ１６は原稿画像の読取動作を開始する。スキャナ１４より画像処理部１５へ入力された画像（Ｒ、Ｇ、Ｂ画像）は画像処理部１５のクロック同期に周波数変換された後、例えば、以下の処理が実行される。

１）スキャナ１６内のＣＣＤセンサのラインピッチや色収差等のスキャナ特性の補正処理
２）色空間補正やシャープネス等の入力画像データの画質補正処理
３）入力画像データの枠消やブック枠消等の画像加工処理
（Ｓ２２）：画像処理部１５による画像処理が終了し、画像処理部１５から出力された画像データはラスタ／タイルベクタ変換部１４に入力され、タイルベクタ変換処理が実行され。即ち、ラスタ／タイルベクタ変換部１４は、画像データ中のオブジェクトを内包する大きさのブロック（タイル）を設定して、その大きさのブロックに画像データ中のオブジェクトを分割する。そして、各ブロック内のラスタデータに対して、ベクトル化処理を実行して、ブロック（タイル）単位のベクタデータ（タイルベクタデータ（ブロックベクタデータ））を生成する。

生成されたタイルベクタデータは、ＳＢＢ２によりバスの調停を受け、システムメモリ５へのバス権を取得し、ＭＣ４を介して、システムメモリ５に記憶される。（尚、ＳＢＢ２経由でデータパスが接続される場合は、基本的にバスの調停を受け、バス権を取得する手続きを踏むが、以降のフロー説明では省略する。）
（Ｓ２３）：システムメモリ５に記憶されたタイルベクタデータは、ＨＤＤＣｏｎｔ７とＭＣ４を介して、ＳＢＢ２経由でＨＤＤ８に記憶される。ＨＤＤ８にタイルベクタデータを記憶することにより、複数部の原稿をコピーする時にソーティングをして、ページ順を変えて出力したり、ＭＦＰ１０００内に保存画像データとして記憶したりすることができる。

（Ｓ２４）：ＨＤＤ８に記憶されたタイルベクタデータは、プリンタ１７内のプリンタＣＰＵ（不図示）から送られてくるプリンタレディのタイミングに合わせて、ＨＤＤＣｏｎｔ７により読み出され、ＳＢＢ２、ＭＣ４を経由してシステムメモリ５に一時的に記憶される。

仮に、読み取ったタイルベクタデータをＨＤＤ８からダイレクトにプリンタ１７へ出力する場合、ＨＤＤ８のアクセススピードが律則したり、汎用バス６のバスの混雑度合によりプリンタ１７に同期して出力することが保証できなくなる。そのため、プリンタ１７に同期してデータ転送を行う前に、システムメモリ５にページベクタデータをスプールしておくことで、リアルタイムなスループットを保証する。

（Ｓ２５）：システムメモリ５に記憶されたタイルベクタデータは、プリンタ１７からコントローラ１に送られる起動信号に従って、ＭＣ４によって読み出され、ＳＢＢ２を介してＲＩＰ１８に転送される。

ＲＩＰ１８では、まず、タイルベクタデータを解析し、タイル単位の描画オブジェクト（タイルＤＬデータ）の生成（インタプリット）を実行する。生成されたタイルＤＬデータはローカルメモリ１９に一旦記憶される。

ＲＩＰ１８はローカルメモリ１９からタイルＤＬデータを読み出して、タイル単位のラスタデータ（タイルラスタデータ）へと展開し、出力する。

実施形態１では、上述のように、ＲＩＰ１８内に４つの小画像データ展開部（μＲＩＰ）１８ａ〜１８ｄを備えている。コントローラ１は、μＲＩＰ１８ａ〜μＲＩＰ１８ｄを並列に動作させることにより、タイルベクタデータの展開を高速に行わせることができる。

ここで、画像処理システムの全体パフォーマンスは、ベクタデータ展開時間が支配的であり、このμＲＩＰの構成数を増やすことで、パフォーマンスアップが見込める。そのため、本発明のような構成を用いると、その構成数あるいは動作させる構成数を増減させることで、容易にスケーラブルなシステムを構築することが可能となる。

（Ｓ２６）：ＲＩＰ１８によって生成されたタイルラスタデータは、画像処理部１５に転送され、例えば、以下の処理が実行される。

１）タイルラスタデータからページラスタデータへの変換処理
２）プリンタの特性に合わせた出力画像の色や濃度の補正処理
３）画像データを量子化して出力画像の階調変換を行う中間調処理
４）プリンタＩ／Ｆクロックに同期して画像を出力するための周波数変換処理
そして、画像処理部１５で、１）〜４）の画像処理が実行されて得られたラスタデータは、プリンタ１７に転送され、記録媒体上に印刷され出力される。

［プリント］
図３は本発明の実施形態１の画像処理システムでのプリント動作に係るデータフローを示す図である。

尚、このデータフローは、ＣＰＵ３の制御の下、ＭＦＰ１０００を構成する各種構成要素を協調動作させることで実現される。

（Ｓ３１）：ネットワーク１２に接続された外部機器より、汎用バス６に接続されたネットワークＩ／Ｆ１１がページベクタデータを受信する。そして、ＳＢＢ２の先に接続されたＭＣ４を介してシステムメモリ５に転送する。

（Ｓ３２）：システムメモリ５に記憶されたページベクタデータは、タイル／ページベクタ変換部１３より読み出され、タイルベクタ変換処理が実行される。即ち、タイル／ページベクタ変換部１３は、ページベクタデータ内に存在するオブジェクトを内包する大きさのブロック（タイル）を設定して、その大きさのブロックにオブジェクトを分割する。そして、タイル単位のベクタデータ（タイルベクタデータ）を生成する。

（Ｓ３３）：生成されたタイルベクタデータは、ＳＢＢ２を介して再度システムメモリ５に記憶される。

（Ｓ３４）：システムメモリ５に記憶されたタイルベクタデータは、ＨＤＤＣｏｎｔ７とＭＣ４を介して、ＳＢＢ２経由でＨＤＤ８に記憶される。ＨＤＤ８にタイルベクタデータを記憶することにより、複数部の原稿をコピーする時にソーティングをして、ページ順を変えて出力したり、ＭＦＰ１０００内に保存画像データとして記憶したりすることができる。

（Ｓ３５）：ＨＤＤ８に記憶されたタイルベクタデータは、プリンタ１７内のＣＰＵ（不図示）から送られてくるプリンタレディのタイミングに合わせて、ＨＤＤＣｏｎｔ７により読み出され、ＳＢＢ２、ＭＣ４を経由してシステムメモリ５に一時的に記憶される。

読み取ったタイルベクタデータをＨＤＤ８からダイレクトにプリンタ１７へ出力する場合、ＨＤＤ８のアクセススピードが律則したり、汎用バス６のバスの混雑度合によりプリンタ１７に同期して出力することが保証できなくなる。そのため、プリンタ１７に同期してデータ転送を行う前に、システムメモリ５に１ページ分のベクタ画像データをスプールすることにより、リアルタイムなスループットを保証する。

（Ｓ３６）：システムメモリ５に記憶されたタイルベクタデータは、プリンタ１７からコントローラ１に送られる起動信号に従って、ＭＣ４によって読み出され、ＳＢＢ２を介してＲＩＰ１８に転送される。

ＲＩＰ１８では、まず、タイルベクタデータを解析し、タイル単位の描画オブジェクト（タイルＤＬデータ）の生成（インタプリット）を実行する。生成されたタイルＤＬデータはローカルメモリ１９に一旦記憶される。

ＲＩＰ１８はローカルメモリ１９からタイルＤＬデータを読み出して、タイル単位のラスタデータ（タイルラスタデータ）へと展開し、出力する。

（Ｓ３７）：ＲＩＰ１８によって生成されたタイルラスタデータは、画像処理部１５に転送され、例えば、以下の処理が実行される。

１）タイルラスタデータからページラスタデータへの変換処理
２）プリンタの特性に合わせた出力画像の色や濃度の補正処理
３）画像データを量子化して出力画像の階調変換を実行する中間調処理
４）プリンタＩ／Ｆクロックに同期して画像を出力するための周波数変換処理
そして、画像処理部１５で、１）〜４）の画像処理が実行されて得られたラスタデータは、プリンタ１７に転送され、記録媒体上に印刷され出力される。

[送信]
図４は本発明の実施形態１の画像処理システムでの送信動作に係るデータフローを示す図である。

尚、このデータフローは、ＣＰＵ３の制御の下、ＭＦＰ１０００を構成する各種構成要素を協調動作させることで実現される。

また、画像データをＨＤＤ８に格納するまでのデータフローについては、ラスタデータの場合は［コピー］と、ネットワーク１２上の外部機器からの入力されたページベクタデータの場合は［プリント］と同一であるので、その説明は割愛する。
尚、画像データをＨＤＤ８に格納する処理は、ユーザからの格納指示によって実行されるようにしてもよいし、［コピー］や［プリント］の処理の際にＨＤＤ８に自動的に残しておくようにしてもよい。このようにして、ＨＤＤ８に格納された画像データの中から、ユーザによって指定された画像データを送信するように指示された際に行われる送信処理について説明する。

（Ｓ４１）：ＨＤＤ８に記憶されたタイルベクタデータはＳＢＢ２を介して、汎用バス６に接続されたＨＤＤＣｏｎｔ７より読み出され、システムメモリ５に一時的に記憶される。

（Ｓ４２）：システムメモリ５に記憶されたタイルベクタデータは、タイル／ページベクタ変換部１３より読み出され、タイルベクタ変換処理を実行する。即ち、ブロック単位に分割されたオブジェクトを結合し、ページ全体でオブジェクトを記述したページベクタデータを生成する。つまり、１ページ分のタイルベクタデータを、ページ全体のベクタデータを示すページベクタデータを生成する。

（Ｓ４３）：生成されたページベクタデータは、ＳＢＢ２を介して再度システムメモリ５に記憶される。

（Ｓ４４）：システムメモリ５中に記憶されたページベクタデータは、汎用バス６に接続されたネットワークＩ／Ｆ１１から読み出され、ネットワーク１２に接続された外部機器へと送信転送される。

本発明のように、外部機器に送信する際に、タイルベクタデータをページベクタデータに戻して、そのデータを構成するオブジェクト数を減らすことで、送信データ量を削減することができる。また、ＰＤＦやＳＶＧ等の汎用フォーマットへ容易に変換することができる。

尚、本発明では、スキャナ１６から入力したラスタデータを、外部機器に送信することも可能である。この場合は、そのラスタデータをページベクタに変換してから、外部機器へ送信することが好ましい。

［ラスタ／タイルベクタ変換部］
次に、ラスタ／タイルベクタ変換部１４の処理の詳細について説明する。

図５は本発明の実施形態１のラスタ／タイルベクタ変換部が実行する処理を示すフローチャートである。

（ステップＳ５１：ブロックセレクション（領域分割：ＢＳ）処理）
画像処理部１５より入力されたラスタデータ（イメージデータ）を、文字あるいは線画を含む文字・線画領域と、ハーフトーンの写真領域、不定形の画像領域その他に分割する。さらに、文字・線画領域については、主に文字を含む文字領域と、主に表、図形等を含む線画領域とに分離し、線画領域は表領域と図形領域に分割する。

尚、実施形態１では、処理対象中の画像の連結画素を検知し、その連結画素の外接矩形領域の形状・サイズ・画素密度等の特徴量を用いて、属性毎の領域に分離するものとするが、その他の領域分割手法を用いても構わない。

文字領域については、文字段落ごとの纏まった塊をブロックとして矩形ブロック（文字領域矩形ブロック）にセグメント化する。線画領域では、表、図形等の個々のオブジェクト（表領域矩形ブロック、線画領域矩形ブロック）ごとに矩形ブロックにセグメント化する。

ハーフトーンで表現される写真領域は、画像領域矩形ブロック、背景領域矩形ブロック等のオブジェクトごとに、矩形ブロックにセグメント化する。

（ステップＳ５２：タイルサイズ決定処理）
分離された各領域は、さらに各領域のオブジェクトの大きさを判定し、その判定結果に基づいて、各オブジェクトを内包可能なタイルサイズを決定（設定）する。

具体例について、図６を用いて説明する。

図６は本発明の実施形態１のタイルサイズ決定処理の具体例を説明するための図である。

図６に示す、ラスタデータ６００では、オブジェクト６０１及び６０２の２つのオブジェクトが存在している。このラスタデータ６００に対して、ステップＳ５１のブロックセレクション処理を実行すると、オブジェクト６０１は文字領域として認識され、オブジェクト６０２は図形領域として認識される。

この処理結果に対して、タイルサイズ決定処理を実行すると、ラスタデータ６００は、例えば、図７に示すように、異なる大きさのタイル７０１〜７０９に分割される。ここで、タイル７０４は、オブジェクト６０１を内包可能な大きさに設定される。また、タイル７０７は、オブジェクト６０２を内包可能な大きさに設定される。

また、タイル７０１、７０２、７０４、７０５、７０６、７０８、７０９の各タイルは、オブジェクトが存在しない空白タイルとなる。

（ステップＳ５３：タイルサイズ判定処理）
次に、ステップＳ５２で決定された各タイルに関して、そのサイズ（大きさ）の判定を実行する。

例えば、図７の例の場合、作成されたタイル７０１〜７０９に関して、その大きさの判定を実行する。この判定は、以下の理由によって実行するものである。

つまり、ステップＳ５２で一旦決定したタイルサイズが大きい場合、ＲＩＰ１８内のμＲＩＰａ１８ａ〜μＲＩＰ１８ｄで並列してタイルベクタデータを展開する際に、一つのタイルサイズが大きすぎると並列動作による処理の高速化が行いづらくなる。そこで、これを防ぐため、各タイルサイズを判定して、所定サイズよりも大きいタイルに関しては、より小さいサイズのタイルに分割する。

仮に、オブジェクト６０２を内包する図７のタイル７０７が、所定サイズよりも大きい場合は、図８に示すように、タイル７０７を、そのサイズより小さいサイズの４つのタイル８０１、８０２、８０３、８０４に分割する。そして、全てのタイルが所定サイズよりも小さくなったら、以下のベクトル化処理により、個々のタイルサイズに基づいて、ページベクタデータをタイルベクタデータに変換する。

（ステップＳ５４：ベクトル化処理）
ベクトル化処理により、各属性の領域のイメージデータをベクトルデータに変換する（ベクトル化する）。ベクトル化の方法は、例えば、以下、（ａ）〜（ｆ）等が存在する。

（ａ）属性領域が文字領域のとき、さらにＯＣＲによる文字画像のコード変換を行ったり、あるいは文字のサイズ、スタイル、字体を認識し、原稿を走査して得られた文字に可視的に忠実なフォントデータに変換する。

（ｂ）属性領域が文字領域であり、かつＯＣＲによる認識が不可能であったとき、文字の輪郭を追跡し、輪郭情報（アウトライン）を線分のつながりとして表現する形式に変換する。

（ｃ）属性領域が図形領域のとき、図形オブジェクトの輪郭を追跡し、輪郭情報を線分のつながりとして表現する形式に変換する。

（ｄ）（ｂ）及び（ｃ）の線分形式のアウトライン情報をベジエ関数等でフィッティングして、関数情報に変換する。

（ｅ）（ｃ）の図形オブジェクトの輪郭情報から、図形の形状を認識し、円、矩形、多角形、等の図形定義情報に変換する。

（ｆ）属性領域が図形領域であって、特定領域の表形式のオブジェクトの場合、罫線や枠線を認識し、所定のフォーマットの帳票フォーマット情報に変換する。

（ステップＳ５５：タイルベクタデータ生成処理）
ステップＳ５４で、（ａ）〜（ｆ）のフォーマットコード情報、図形情報、関数情報等のコマンド定義形式情報にベクトル変換されたデータに対し、コントローラ１内でページベクタデータかタイルベクタデータかを判別するベクタタイプや、当該タイルのページ内の座標位置等の座標情報を判別するためのヘッダ情報を付加した、タイルベクタデータを生成する。このようにして、タイル単位に各種情報が付加されたタイルベクタデータをＳＢＢ２へ出力する。

（ステップＳ５６：終了判定処理）
処理対象のラスタデータの有無を判定する。処理対象のラスタデータがある場合（ステップＳ５６でＮＯ）、ステップＳ５１に戻る。一方、処理対象のラスタデータがない場合（ステップＳ５６でＹＥＳ）、処理を終了する。

［タイル／ページベクタ変換部］
次に、タイル／ページベクタ変換部１３の処理の詳細を説明するにあたり、処理対象となるドキュメントデータ（画像データ）について説明する。

図９は本発明の実施形態１のネットワークから転送されてくるドキュメントデータの一例を示している。

図９では、ドキュメントデータ１１０１の短手方向を「Ｘ」方向、長手方向を「Ｙ」方向とするデバイス座標系を定義する。ドキュメントデータ１１０１としては、ページベクタデータ、タイルベクタデータ、あるいはラスタデータ表現を含むページベクタデータ（タイルベクタデータ）、あるいはラスタデータのいずれかで構成される可能性がある。

ここで、ドキュメントデータ１１０１が、ページベクタデータである場合、その内容を構成する記述例について、図１０を用いて説明する。

図１０は本発明の実施形態１のページベクタデータの記述例を示す図である。

図１０において、１２０１はドキュメントデータ全体の設定に関わるドキュメント設定命令部分、１２０２は文字の描画命令部分、１２０３は図形の描画命令部分を示している。

各描画命令部分の詳細について説明する。

ドキュメント設定命令部分１２０１において、Ｃ１〜Ｃ５は、ドキュメント全体に関係するコマンドである。従って、これらのコマンドＣ１〜Ｃ５は、ドキュメント１部について１ヶ所しか付いていない。

これらドキュメントデータ全体に関係するコマンドには、例えば、キャラクタセットコマンド（フォント指定コマンド）、スケーラブルフォントコマンド（スケーラブルフォントを使用するか否かを指定するコマンド）、ハードリセットコマンド（以前のプリンタ使用環境をリセットするコマンド）等がある。

ここで、Ｃ１はドキュメント設定開始コマンドである。Ｃ２はドキュメントデータの出力用紙サイズを示すコマンドであり、この場合には、Ａ４の設定になっている。Ｃ３はドキュメントデータの方向を示すコマンドである。ここでは、ポートレートとランドスケープがあるが、この場合にはポートレート（ＰＯＲＴ）の設定になっている。

Ｃ４はドキュメントデータのタイプを示すコマンドであり、ページベクタで構成されるドキュメントデータであるかタイルベクタで構成されるドキュメントデータであるかを示している。この場合には、ページ（ＰＡＧＥ）に設定されている。Ｃ５はドキュメント設定終了コマンドである。

文字の描画命令部分１２０２及び図形の描画命令部分１２０３を構成するＣ６〜Ｃ２２は、ドキュメントデータを出力するための各種コマンドである。

Ｃ６はページの開始を示すコマンドである。Ｃ７は文字のフォントの種類を選択するためのコマンドであり、この場合には「１」という番号の付けられたフォントセットに設定されている。Ｃ８はフォントの大きさを設定するコマンドであり、この場合には「１０ポイント」の大きさに設定されている。

Ｃ９は文字の色を設定するコマンドであり、順にＲ（赤），Ｇ（緑），Ｂ（青）各色成分の輝度を示してある。この輝度は、例えば、０から２５５の２５６段階で量子化されているものとする。この場合は、｛０，０，０｝に設定されている。Ｃ１０は文字を描画する開始位置の座標を示すコマンドである。座標位置（Ｘ，Ｙ）は、ページの左上を原点に指定する。この場合は、ページの｛１０，５｝の位置から文字の描画を開始するように設定されている。Ｃ１１は実際に描画する文字列（Ａ）を示すコマンドである。

Ｃ１２は図形描画の際の面の塗りつぶしの色を示すコマンドである。色の指定は、文字の色と同様である。Ｃ１３は図形描画の線の色を指定するコマンドである。Ｃ１４は図形描画位置の座標を示すコマンドである。

Ｃ１５は円弧を描画する際の半径を指定するコマンドであり、この場合、「１０」座標単位を示している。Ｃ１６は閉円弧の描画をするコマンドである。コマンド内の２個のパラメータは円弧を描画する際の描画開始角度と終了角度を示している。垂直情報を０度として、この場合には０度から９０度の円弧を描画することを示している。

Ｃ１７〜Ｃ２１は、Ｃ１２〜Ｃ１６までのコマンドと同様に、図形描画の際の面、線の色の指定、位置の指定等のコマンドである。Ｃ２２はページの終了を示すコマンドである。

一方、ドキュメントデータ１１０１がタイルベクタデータである場合について、図１１を用いて説明する。

図１１は本発明の実施形態１のタイルベクタデータの例を示す図である。

図１１では、図９のドキュメントデータ１１０１（ページベクタデータ）を、図１１に示すようなブロック（タイル）単位で分割したタイルベクタデータ（ドキュメントデータ１３００）の一例を示している。

図１１では、ドキュメントデータ１３００の短手方向を「Ｘ」方向、長手方向を「Ｙ」とするデバイス座標系を定義する。

ここで、このドキュメントデータ１３００が、タイルベクタデータである場合、その内容を構成する記述例について、図１２を用いて説明する。

図１２は本発明の実施形態１のタイルベクタデータの記述例を示す図である。

図１２において、１４０１はドキュメントデータ全体の設定に関わるドキュメント設定命令部分、１４０２は描画命令部分全体、１４０３〜１４０６はそれぞれタイル１３０１，１３０３，１３０８，１３０９の描画命令部分を示している。

各描画命令の詳細について説明する。

ドキュメント設定命令部分１４０１において、Ｃ１〜Ｃ５は、ドキュメント全体に関係するコマンドである。従って、これらのコマンドＣ１〜Ｃ５は、ドキュメント１部について１ケ所しか付いていない。

これらドキュメントデータ全体に関係するコマンドには、例えば、キャラクタセットコマンド（フォント指定コマンド）、スケーラブルフォントコマンド（スケーラブルフォントを使用するか否かを指定するコマンド）、ハードリセットコマンド（以前のプリンタ使用環境をリセットするコマンド）等がある。

ここで、Ｃ１はドキュメント設定開始コマンドである。Ｃ２はドキュメントデータの出力用紙サイズを示すコマンドであり、この場合には、Ａ４の設定になっている。Ｃ３はドキュメントデータの方向を示すコマンドである。ここでは、ポートレートとランドスケープがあるが、この場合にはポートレート（ＰＯＲＴ）の設定になっている。

Ｃ４はドキュメントデータのタイプを示すコマンドであり、ページベクタで構成されるドキュメントデータあるのかタイルベクタで構成されるドキュメントデータあるかを示している。この場合には、タイル（ＴＩＬＥ）に設定されている。Ｃ５はドキュメント設定終了コマンドである。

描画命令部分１４０２を構成するＣ６〜Ｃ５００は、ドキュメントデータを出力するための各種コマンドである。

Ｃ６はページの開始を示すコマンドである。Ｃ７は図１１のタイル１３０１の描画コマンドの開始を示すコマンドである。ここで、ＴｉｌｅＳｔａｒｔ（０，０）中の２個のパラメータは、ドキュメントデータ内におけるタイルの先頭位置（例えば、タイル左上角の位置）の情報を示している。Ｃ８はタイル１３０１の描画コマンドの終了を示すコマンドである。ＴｉｌｅＥｎｄ（１００，２０）中の２個のパラメータは、ドキュメントデータ内におけるタイルの終端位置（例えば、タイル右下角の位置）の情報を示している。タイル１３０１のように、そのタイル内にオブジェクトが何も存在しない場合は、タイルの開始と終了を示すコマンドだけが記述される。

Ｃ９は図１１のタイル１３０３の描画コマンドの開始を示すコマンドである。Ｃ１０は文字のフォントの種類を選択するためのコマンドであり、この場合には「１」という番号の付けられたフォントセットに設定されている。Ｃ１１はフォントの大きさを設定するコマンドであり、この場合には「１０ポイント」の大きさに設定されている。

Ｃ１２は文字の色を設定するコマンドであり、順にＲ（赤），Ｇ（緑），Ｂ（青）各色成分の輝度を示してある。この輝度は、例えば、０から２５５の２５６段階で量子化されているものとする。この場合は、｛０，０，０｝に設定されている。Ｃ１３は文字を描画する開始位置の座標を示すコマンドである。座標位置（Ｘ，Ｙ）は、タイルの左上を原点に指定する。この場合は、タイルの｛０，５｝の位置から文字の描画を開始するように設定されている。Ｃ１４は実際に描画する文字列（Ａ）を示すコマンドである。Ｃ１５はタイル１３０３の描画コマンドの終了を示すコマンドである。

Ｃ１００は図１１のタイル１３０８の描画コマンドの開始を示すコマンドである。Ｃ１０１は図形描画の際の面の塗りつぶしの色を示すコマンドである。色の指定は、文字の色と同様である。Ｃ１０２は図形描画の線の色を指定するコマンドである。Ｃ１０３は図形を描画する位置の座標を示すコマンドである。

Ｃ１０４は円弧を描画する際の半径を指定するコマンドであり、この場合、「１０」座標単位を表している。Ｃ１０５は閉円弧の描画をするコマンドである。コマンド内の２個のパラメータは円弧を描画する際の描画開始角度と終了角度を示している。垂直情報を０度として、この場合には０度から９０度の円弧を描画することを示している。Ｃ１０６はタイル１３０８の描画コマンドの終了を示すコマンドである。

Ｃ１２０は図１１のタイル１３０９の描画コマンドの開始を示すコマンドである。Ｃ１２１〜Ｃ１２５は、Ｃ１００〜Ｃ１０５のコマンドと同様に図形の描画命令による図形の面、線の色、位置等を指定するコマンドである。Ｃ１２６はタイル１３０９の描画コマンドの終了を示すコマンドである。

Ｃ５００はページの終了を示すコマンドである。

次に、タイル／ページベクタ変換部１３の処理の詳細について、図１３を用いて説明する。

図１３は本発明の実施形態１のタイル／ページベクタ変換部が実行する処理を示すフローチャートである。

尚、このタイル／ページベクタ変換部１３では、ページベクタデータとタイルベクタデータ間での相互変換を行うことができる。あるいは、タイル／ページベクタ変換部１３は、ページベクタデータからタイルベクタデータへ変換する変換部と、タイルベクタデータからページベクタデータへ変換する変換部で構成されていても良い。

（ステップＳ９０１）
まず、システムメモリ５中に記憶されたドキュメントデータ（ベクタデータ）から、ヘッダ部分に相当するコマンド列を読み込み、処理対象となるドキュメントデータ全体に関するコマンド部分を解析する。具体的には、図１０または図１２のＣ１〜Ｃ５に相当する部分の内容を解析する。

（ステップＳ９０２）
解析の結果に基づいて、ドキュメントデータのタイプが、ページベクタデータであるか否かを判定する。ページベクタデータである場合（ステップＳ９０２でＹＥＳ）、ステップＳ９０３以降のステップに進み、ページベクタ→タイルベクタ変換を実行する。一方、ページベクタデータでない場合、つまり、タイルベクタデータである場合（ステップＳ９０２でＮＯ）、ステップＳ９１０以降のステップに進み、タイルベクタ→ページベクタ変換を実行する。

（ステップＳ９０３）
ページベクタデータから、オブジェクトを記述するコマンド列を読み込む。

（ステップＳ９０４）
ステップＳ９０３で読み込んだコマンド列を解析し、記述されているオブジェクトの大きさがタイルの上限サイズ（所定サイズ）を超えているか否かを判定する。つまり、オブジェクトの更なる分割が必要であるか否かを判定する。

オブジェクトの大きさがタイルの上限サイズを超えていない場合（ステップＳ９０４でＮＯ）、ステップＳ９０５をスキップして、ステップＳ９０６に進む。一方、オブジェクトの大きさがタイルの上限サイズを超えている場合（ステップＳ９０４でＹＥＳ）、ステップＳ９０５に進む。

（ステップＳ９０５）
ここでは、入力されたオブジェクトの分割処理を実行する。

例えば、図１０のページベクタデータにおいて、図形の描画命令部分１２０３のコマンドＣ１７〜Ｃ２１で記述されている図形が、タイルの上限サイズを越えている場合は、タイルの上限サイズを超えないように、図１１に示すようなタイル１３０７、１３０８、１３０９、１３１０に分割する。図形の分割は、まず、元の図形オブジェクトを内包するタイルが一旦設定され、次に、このタイルを４つの均等サイズで分割したタイル１３０７、１３０８、１３０９、１３１０に設定する。

（ステップＳ９０６）
入力されたオブジェクトのコマンドの記述に対し、タイルベクタデータ内での描画位置へ変更するために、座標位置の変換を行う。ページベクタデータでは、ページの左上からの位置を記述していたのに対し、タイルベクタデータではタイルの左上からの位置に記述し直す。描画位置をタイル内の座標で記述することにより、座標計算に要するデータ長を削減することが可能になる。

また、図１２のコマンドＣ９、Ｃ１５等で示されるように、個々のタイルに関して、ページの左上からのタイルの先頭と、タイルの終端位置の座標が計算され、そのタイルがページ上のどこに配置されるかがコマンドから判定できるようになっている。

（ステップＳ９０７）
１つのオブジェクトに対するコマンドの記述変換が終了したら、ページ内の全てのオブジェクトのコマンドの記述変換が終了したか否かを判定する。終了していない場合（ステップＳ９０７でＮＯ）、ステップＳ９０３に戻り、次のコマンドに対して、ステップＳ９０３〜ステップＳ９０７の処理を繰り返す。一方、終了した場合（ステップＳ９０７でＹＥＳ）、ステップＳ９０８へ進む。

尚、オブジェクトが存在していない場所、例えば、図１１におけるタイル１３０１、１３０２、１３０４、１３０５、１３０６、１３１１、１３１２等の領域に対しては、個々の矩形領域に対して、図１２のコマンドＣ７、Ｃ８等で示されるタイルの先頭位置と終端位置の情報を有するコマンドを生成した上で、ステップＳ９０８へ進む。

（ステップＳ９０８）
全てのコマンドの記述変換が終了したら、図１１のように分割されたタイルベクタデータ中の各タイルに対し、ページの左上から順にタイルベクタデータとしてシステムメモリ５への書出を実行する。タイルベクタデータとしては、ステップＳ９０５及びステップＳ９０６で記述されたコマンドに対し、タイルの開始と終了を示すコマンドを追加するようなフォーマットで記述される。

次に、ステップＳ９０３〜ステップＳ９０７で処理されたコマンドが存在する座標のタイルに対し、オブジェクトの記述を追加する。例えば、図１１のタイル１３０３の場合は、コマンドＣ９〜Ｃ１５から構成される描画命令部分１４０４（図１２）で記述される。

（ステップＳ９０９）
１つのオブジェクトのタイルベクタへの書出が終了すると、そのページのオブジェクトの記述が全て終了したか否かを判定する。終了していない場合（ステップＳ９０９でＮＯ）、ステップＳ９０３に戻る。一方、終了した場合（ステップＳ９０９でＹＥＳ）、処理を終了する。

一方、ステップＳ９０２で、ドキュメントデータのタイプが、タイルベクタデータである場合について説明する。

（ステップＳ９１０）
タイルベクタデータから、オブジェクトを記述するコマンド列を読み込む。

（ステップＳ９１１）
ステップＳ９１０で読み込んだコマンド列を解析し、記述されているオブジェクトがそれより以前に読み込まれたタイルと結合可能であるか否かを判定する。結合可能でない場合（ステップＳ９１１でＮＯ）、ステップＳ９１２をスキップし、ステップＳ９１３へ進む。一方、結合可能である場合（ステップＳ９１１でＹＥＳ）、ステップＳ９１２へ進む。

尚、オブジェクトが結合可能であるか否かの判定は、読み込んだコマンドの座標位置や、図形の種別等を基に判定する。また、文字列の場合は、フォントサイズやフォントの種類を基に判定する。

（ステップＳ９１２）
オブジェクトの結合処理を実行する。この処理は、基本的には、ステップＳ９０５の処理手順を逆にすることで実現する。

（ステップＳ９１３）
入力されたオブジェクトのコマンドの記述に対し、ページベクタデータ内での描画位置へ変更するために、座標位置の変換を行う。タイルベクタデータでは、タイルの左上からの位置を記述していたのに対し、ページベクタデータでは、ページの左上からの位置に記述し直す。

（ステップＳ９１４）
１つのオブジェクトに対するコマンドの記述変換が終了したら、タイル内の全てのオブジェクトのコマンドの記述変換が終了したか否かを判定する。終了していない場合（ステップＳ９１４でＮＯ）、ステップＳ９１０に戻り、次のコマンドに対して、ステップＳ９１０〜ステップＳ９１３の処理を繰り返す。一方、終了した場合（ステップＳ９１４でＹＥＳ）、ステップＳ９１５へ進む。

（ステップＳ９１５）
全てのコマンドの記述変換が終了したら、ページベクタデータとしてシステムメモリ５への書出を実行する。ページベクタデータとしては、ステップＳ９１２及びステップＳ９１３で記述されたコマンドに対し、タイルの開始と終了を示すコマンドを削除したようなフォーマットで記述される。

まず、ページ内の一番最初のタイルに記述されたコマンドの書出時点では、システムメモリ５内にオブジェクトがない状態のページベクタデータを生成しておく。これは、図１０の記述を用いて説明すると、コマンドＣ１〜Ｃ６、コマンドＣ２２だけで記述されるページベクタデータである。

（ステップＳ９１６）
１つコマンドのページベクタへの書出が終了すると、そのタイルのオブジェクトの記述が全て終了したか否かを判定する。終了していない場合（ステップＳ９１６でＮＯ）、ステップＳ９１０に戻る。一方、終了した場合（ステップＳ９１６でＹＥＳ）、ステップＳ９１７に進む。

（ステップＳ９１７）
１つのタイルベクタデータの書出が終了すると、そのページのタイルベクタデータの記述に対する処理が全て終了したか否かを判定する。終了していない場合（ステップＳ９１７でＮＯ）、ステップＳ９１０に戻る。一方、終了した場合（ステップＳ９１７でＹＥＳ）、処理を終了する。

[画像データ展開部（ＲＩＰ）]
次に、コントローラ１中の画像データ展開部１８の詳細について説明する。

まず、コピーやプリント、送信等の画像データに対する処理を開始する前に、ローカルメモリ１９の初期化と、作成するオブジェクトの解像度の設定を行っておく。実施形態１では、生成解像度は６００ｄｐｉとし、ポイントサイズやｍｍ等の単位系で指定された印刷コマンドは、この値を用いてドット数に変換されることになる。

以下では、画像データ展開部１８によって、タイルベクタデータ展開を実行する場合の処理について、図１４を用いて説明する。

図１４は本発明の実施形態１の画像データ展開部が実行する処理を示すフローチャートである。

（ステップＳ１０１）
システムメモリ５より、ＳＢＢ２を経由して、ＲＩＰ１８に一定サイズ分入力されたタイルベクタデータは、ローカルメモリ１９のタイルベクタ領域に一時的に格納する。

（ステップＳ１０２）
タイルベクタデータをローカルメモリ１９に格納したら、ＲＩＰ１８内のμＲＩＰ１８ａ〜１８ｄのいずれかが、タイルベクタデータを展開可能（処理可能）であるか否かを判定する。μＲＩＰ１８ａ〜１８ｄのいずれもタイルベクタデータの展開（処理）中である場合（ステップＳ１０２でＮＯ）、それらのいずれかが展開可能になるまで待機する。

（ステップＳ１０３）
μＲＩＰ１８ａ〜１８ｄのいずれかがタイルベクタデータを展開可能になれば、予め定められた文法に従って、ローカルメモリ１９に格納されたタイルベクタデータのコマンド解析を実行する。

（ステップＳ１０４）
コマンド解析結果に基づいて、コマンドが描画命令であるか排紙命令であるかを判定する。描画命令である場合（ステップＳ１０４でＹＥＳ）、ステップＳ１０５に進む。一方、排紙命令である場合（ステップＳ１０４でＮＯ）、ステップＳ１０６に進む。

（ステップＳ１０５）
コマンドが描画命令である場合、描画オブジェクト（ＤＬデータ）の生成を実行する。タイルベクタデータ内のコマンドが文字の描画命令である場合、そのコマンドで指定されるフォントの書体や、文字サイズ、文字コードを元にフォントオブジェクトを生成して、ローカルメモリ１９のＤＬデータ領域に格納する。また、文字以外の描画命令、つまり、図形の描画命令である場合、そのコマンドで指定された図形（ラインや円、多角形等）の描画オブジェクトを生成し、ローカルメモリ１９のＤＬデータ領域に格納する。

また、コマンドが描画命令で指定されない印刷データである場合には、この印刷データに応じて印刷位置移動や印刷環境設定等の印刷制御処理を実行し、一単位分のコマンド解釈を終了する。

これは、タイルベクタデータ内のコマンド全ての解釈が終了するまで、上記処理を繰り返す。

（ステップＳ１０６）
コマンドが排紙命令である場合、μＲＩＰは、ローカルメモリ１９上のタイルラスタ領域に空き領域があるか否かを判定する。空き領域がない場合（ステップＳ１０６でＮＯ）、他のμＲＩＰの処理が終了して、タイルラスタ領域が解放されて、空き領域ができるまで待機する。一方、空き領域がある場合（ステップＳ１０６でＹＥＳ）、ステップＳ１０７に進む。

（ステップＳ１０７）
タイルラスタ領域に空き領域がある場合、ステップＳ１０５で生成された描画オブジェクトを読み出し、タイルラスタ領域に描画（ラスタライズ）する。この時、生成解像度が６００ｄｐｉであれば、タイルラスタ領域には６００ｄｐｉの画像としてラスタライズされる。そして、描画が終了したタイルラスタ画像は、ＳＢＢ２を介して、画像処理部１５に出力する。

（ステップＳ１０８）
ステップＳ１０５またはステップＳ１０７で一つのタイルベクタデータに対する、コマンド解析または描画処理が終了したら、タイルベクタ領域に格納したタイルベクタデータのすべてに対して処理が終了したか否かを判定する。未処理のタイルベクタデータがある場合（ステップＳ１０８でＮＯ）、ステップＳ１０２に戻り、次のタイルベクタデータの処理を続ける。一方、未処理のタイルベクタデータがない場合（ステップＳ１０８でＹＥＳ）、ステップＳ１０９に進む。

（ステップＳ１０９）
１ページ分のタイルベクタデータに対し、全ての処理が終了したか否かを判定する。未処理のタイルベクタデータがある場合（ステップＳ１０９でＮＯ）、ステップＳ１０１に戻り、システムメモリ５から、タイルベクタデータを読み出して、処理を続ける。一方、未処理のタイルベクタデータがない場合（ステップＳ１０９でＹＥＳ）、処理を終了する。

以上説明したように、実施形態１によれば、システムメモリ上に、入力された画像データをページベクタデータとタイルベクタデータの２種類の形式の画像データのみを記憶する構成を採用する。これにより、画像サイズの大きいラスタデータ及びＤＬデータをシステムメモリに記憶する必要がなくなる。そのため、システムメモリ上で確保しなければならない画像データ領域を削減することができる。

また、タイルベクタデータ生成時には、固定サイズのタイルではなく、オブジェクトのサイズに適合させた可変サイズのタイルベクタデータを生成する構成とすることで、より適切なサイズのタイルベクタデータを生成することができる。これにより、タイルベクタデータ全体のデータ量を削減することができる。

更に、個々のタイルベクタデータのタイルサイズが大きくなりすぎた場合に、並列処理性が低下することを防ぐために、所定のタイルサイズよりも大きいタイルに関しては、そのタイルを再分割して、新たなタイルを設定する。これにより、並列処理の効率を向上させることが可能となる。

［実施形態２］
実施形態１では、ラスタベクタデータからタイルベクタデータへ変換する場合、または、ページベクタデータをタイルベクタデータへ変換する場合は、オブジェクトが存在しないタイル（空白タイル）であっても、図１２のコマンドＣ７、Ｃ８で示されるタイルの先頭位置と終端位置の情報だけをもつコマンドを生成している。

これに対して、実施形態２では、図１５に示すように、空白タイルに関しては、ベクタデータを生成しないで（つまり、ベクタデータの生成を禁止して）、オブジェクトが存在する場合だけ、タイルベクタデータを生成するようにしても良い。

つまり、図１５では、図１２の描画命令部分１４０３に対応する描画命令部分が省略され、図１２の描画命令部分１４０１、１４０４、１４０５、１４０６に対応する描画命令部分１１０１、１１０４、１１０５、１１０６のみが記述されている。

このように、タイルベクタデータ中に、空白タイルの情報を省略することにより、ＭＦＰ内部で扱うデータ量をより削減することが可能となる。

尚、実施形態２の構成の場合は、図１２のフローチャートにおいて、ステップ９０７の処理において、空白タイルに関しての処理を省略することになる。

以上説明したように、実施形態２によれば、実施形態１で説明した効果に加えて、タイルベクタデータのデータ量をより削減することができる。

［実施形態３］
実施形態３は、実施形態１の応用例である。

特に、実施形態３では、画像データ中で複数のオブジェクトそれぞれを内包する矩形領域（タイル）を一旦設定した後、その矩形領域同士の重複部の割合に基づいて、より適切なタイルを再設定（結合／分割）する構成について説明する。

まず、本発明の実施形態３の画像処理システムでのコピー動作に係るデータフローについて、図２を用いて説明する。

尚、ここでは、実施形態１のコピー動作における処理内容の内、異なる処理内容の部分だけ説明する。特に、実施形態３では、実施形態１における（Ｓ２２）の処理内容が異なる。

［コピー］
（Ｓ２２）：画像処理部１５による画像処理が終了し、画像処理部１５から出力された画像データはラスタ／タイルベクタ変換部１４に入力され、タイルベクタ変換処理が実行される。

ここでは、まず、ラスタ／タイルベクタ変換部１４は、画像データ中のオブジェクトを内包する矩形領域を一旦設定する。そして、画像データ中で複数のオブジェクトそれぞれを内包する矩形領域が重複していない場合は、オブジェクト毎に、この矩形領域の大きさのブロック（タイル）を確定して、その大きさのブロックに画像データ中のオブジェクトを分割する。

一方、複数のオブジェクトそれぞれを内包する矩形領域が重複している場合で、特に、その重複している割合（重複度）が所定値より大きい場合は、その複数のオブジェクトを内包する矩形領域の大きさのブロック（タイル）を設定して、その大きさのブロックに画像データ中の複数のオブジェクトを分割する。一方、重複度が所定値より小さい場合は、各オブジェクトを内包する矩形領域の大きさのブロック（タイル）を設定して、その大きさのブロックに画像データ中の複数のオブジェクトの各オブジェクトを分割する。

そして、各ブロック内のラスタデータに対して、ベクトル化処理を実行して、ブロック（タイル）単位のベクタデータ（タイルベクタデータ（ブロックベクタデータ））を生成する。

生成されたタイルベクタデータは、ＳＢＢ２によりバスの調停を受け、システムメモリ５へのバス権を取得し、ＭＣ４を介して、システムメモリ５に記憶される。（尚、ＳＢＢ２経由でデータパスが接続される場合は、基本的にバスの調停を受け、バス権を取得する手続きを踏むが、以降のフロー説明では省略する。）
次に、本発明の実施形態３の画像処理システムでのプリント動作に係るデータフローについて、図３を用いて説明する。

尚、ここでは、実施形態１のコピー動作における処理内容の内、異なる処理内容の部分だけ説明する。特に、実施形態３では、実施形態１における（Ｓ３２）の処理内容が異なる。

［プリント］
（Ｓ３２）：システムメモリ５に記憶されたページベクタデータは、タイル／ページベクタ変換部１３より読み出され、タイルベクタ変換処理が実行される。

ここでは、まず、タイル／ページベクタ変換部１３は、ページベクタデータ内に存在するオブジェクト毎に、オブジェクトを内包する矩形領域を一旦設定する。そして、ページベクタデータ中で、複数のオブジェクトが重複していない場合は、オブジェクト毎に、この矩形領域の大きさのブロック（タイル）を確定して、その大きさのブロックにページベクタデータ中のオブジェクトを分割する。

一方、複数のオブジェクトが重複している場合で、特に、その重複している割合（重複度）が所定値より大きい場合は、その複数のオブジェクトを内包する矩形領域の大きさのブロック（タイル）を設定して、その大きさのブロックにページベクタデータ中の複数のオブジェクトを分割する。一方、重複度が所定値より小さい場合は、各オブジェクトを内包する矩形領域の大きさのブロック（タイル）を設定して、その大きさのブロックにページベクタデータ中の複数のオブジェクトの各オブジェクトを分割する。

［ラスタ／タイルベクタ変換部］
次に、ラスタ／タイルベクタ変換部１４の処理の詳細について説明する。

図１６は本発明の実施形態３のラスタ／タイルベクタ変換部が実行する処理を示すフローチャートである。

尚、図１６において、実施形態１の図５のフローチャートと同一の処理については、同一のステップ番号を付加して、その詳細については省略する。

（ステップＳ５２ａ：タイル重複部算出処理）
分離された各領域は、次に、領域間の重複部の割合（重複度）を算出する。

具体例について、図１７を用いて説明する。

図１７は本発明の実施形態３のタイル重複部算出処理の具体例を説明するための図である。

図１７に示す、ラスタデータ１６００では、オブジェクト１６０１及び１６０２の２つのオブジェクトが存在している。このラスタデータ１６００に対して、ステップＳ５１のブロックセレクションを実行すると、オブジェクト１６０１は文字領域として認識され、オブジェクト１６０２は図形領域として認識される。

この処理結果に対して、タイル重複部算出処理を実行すると、ラスタデータ１６００中のオブジェクト１６０１及び１６０２は、例えば、図１８に示すように、それぞれのオブジェクトを含む矩形領域１７０１及び１７０２が設定される。

次に、矩形領域１７０１及び１７０２の重複部１７０３の面積を算出する。このとき、矩形領域１７０１及び１７０２それぞれの面積に対する、重複部１７０３の面積の割合を算出する。

（ステップＳ５２ｂ：タイル重複部割合判定処理）
次に、ステップＳ５２ａで算出した重複部１７０３の面積の割合が所定値αより大きいか否かを判定する。所定値α未満である場合（ステップＳ５２ｂでＮＯ）、ステップＳ５２ｃへ進む。一方、所定値α未満より大きい場合（ステップＳ５２ｂでＹＥＳ）、ステップＳ５２ｄへ進む。

（ステップＳ５２ｃ：タイル分割処理）
重複部１７０３の面積の割合が所定値α未満である場合、その重複部を形成する矩形領域（タイル）１７０１及び１７０２を含む領域（タイル）を分割し直すためのタイル分割処理を実行する。

このタイル分割処理によって、矩形領域（タイル）１７０１及び１７０２を含むページは、例えば、図１９の領域（タイル）１８０１〜１８０７に分割する。この場合、オブジェクト１６０２をすべて包含する領域１８０５を生成し、その中にはオブジェクト１６０１の一部が含まれることとなる。一方、領域１８０４では、オブジェクト１６０１の一部のみが含まれる。

このように、オブジェクトを内包する矩形領域同士の重複部の割合が所定値未満αである場合、タイル分割処理を実行して、より適切なサイズのタイルを設定して、タイルの並列処理性の向上を図る。

（Ｓ５２ｄ：タイル結合処理）
重複部１７０３の面積の割合が所定値αより大きい場合、その重複部を形成する矩形領域（タイル）１７０１及び１７０２を含む領域に結合するタイル結合処理を実行する。

例えば、図２０に示すように、オブジェクトを包含する矩形領域（タイル）１７０１及び１７０２がほぼ重複している場合（重複部の割合が比較的大きい場合）、つまり、両領域の重複部１９０１の割合が所定値αより大きい場合、矩形領域（タイル）１７０１及び１７０２を含むページ上では、図２１の領域（タイル）１００１〜１００５を設定する。この場合、オブジェクト１６０１及び１６０２の両方を包含する領域（タイル）１００３が設定される。

このように、オブジェクトの内包する矩形領域同士の重複部の割合が所定値αより大きい場合、タイルの並列処理による高速化が見込めない。そのため、このような場合には、ページを構成するタイルの量を削減し、ページ全体のデータ量を減らすために、複数のオブジェクトを包含するタイルを生成（設定）する。

［タイル／ページベクタ変換部］
次に、タイル／ページベクタ変換部１３の処理の詳細を説明するにあたり、処理対象となるドキュメントデータ（画像データ）について説明する。

図２２は本発明の実施形態３のネットワークから転送されてくるドキュメントデータの一例を示している。

図２２では、ドキュメントデータ２２０１の短手方向を「Ｘ」方向、長手方向を「Ｙ」方向とするデバイス座標系を定義する。ドキュメントデータ２２０１としては、ページベクタデータ、タイルベクタデータ、あるいはラスタデータ表現を含むページベクタデータ（タイルベクタデータ）、あるいはラスタデータのいずれかで構成される可能性がある。 ここで、ドキュメントデータ２２０１が、ページベクタデータである場合、その内容を構成する記述例について、図２３を用いて説明する。

図２３は本発明の実施形態３のページベクタデータの記述例を示す図である。

図２３において、２３０１はドキュメントデータ全体の設定に関わるドキュメント設定命令部分、２３０２は文字の描画命令部分、２３０３は図形の描画命令部分を示している。

各描画命令部分の詳細について説明する。

ドキュメント設定命令部分２３０１において、Ｃ１〜Ｃ５は、ドキュメント全体に関係するコマンドである。従って、これらのコマンドＣ１〜Ｃ５は、ドキュメント１部について１ケ所しか付いていない。

これらドキュメントデータ全体に関係するコマンドには、実施形態１の図１０で詳述した内容と同様である。

文字の描画命令部分２３０２及び図形の描画命令部分２３０３を構成するＣ６〜Ｃ２２は、ドキュメントデータを出力するための各種コマンドである。

尚、文字の描画命令部分２３０２及び図形の描画命令部分２３０３を構成するコマンドについては、それぞれ文字及び図形の描画位置が異なる以外は、実施形態１の図１０の描画命令部分１２０２及び図形の描画命令部分１２０３で詳述した内容と同様である。

一方、ドキュメントデータ２２０１がタイルベクタデータである場合について、図２４を用いて説明する。

図２４は本発明の実施形態３のタイルベクタデータの例を示す図である。

図２４では、図２２のドキュメントデータ２２０１（ページベクタデータ）を、図２４に示すようなブロック（タイル）単位で分割したタイルベクタデータ（ドキュメントデータ２４００）の一例を示している。

図２４では、ドキュメントデータ２４００の短手方向を「Ｘ」方向、長手方向を「Ｙ」とするデバイス座標系を定義する。

ここで、このドキュメントデータ２４００が、タイルベクタデータである場合、その内容を構成する記述例について、図２５を用いて説明する。

図２５は本発明の実施形態３のタイルベクタデータの記述例を示す図である。

図２５において、２５０１はドキュメントデータ全体の設定に関わるドキュメント設定命令部分、２５０２は描画命令部分全体、２５０３〜２５０５はそれぞれタイル２４０１，２４０４，２４０５の描画命令部分を示している。

各描画命令の詳細について説明する。

ドキュメント設定命令部分２５０１において、Ｃ１〜Ｃ５は、ドキュメント全体に関係するコマンドである。従って、これらのコマンドＣ１〜Ｃ５は、ドキュメント１部について１ケ所しか付いていない。

これらドキュメントデータ全体に関係するコマンドには、実施形態１の図１２で詳述した内容と同様である。

描画命令部分２５０２を構成するＣ６〜Ｃ５００は、ドキュメントデータを出力するための各種コマンドである。

ここで、描画命令部分２５０３は、実施形態１の図１２の描画命令部分１４０３で詳述した内容と同様である。

Ｃ９は図２４のタイル２４０４の描画コマンドの開始を示すコマンドである。Ｃ１０は文字のフォントの種類を選択するためのコマンドであり、この場合には「１」という番号の付けられたフォントセットに設定されている。Ｃ１１はフォントの大きさを設定するコマンドであり、この場合には「１０ポイント」の大きさに設定されている。

Ｃ１２は文字の色を設定するコマンドであり、順にＲ（赤），Ｇ（緑），Ｂ（青）各色成分の輝度を示してある。この輝度は、例えば、０から２５５の２５６段階で量子化されているものとする。この場合は、｛０，０，０｝に設定されている。Ｃ１３は文字を描画する開始位置の座標を示すコマンドである。座標位置（Ｘ，Ｙ）は、ページの左上を原点に指定する。この場合は、ページの｛４０，１５０｝の位置から文字の描画を開始するように設定されている。Ｃ１４は実際に描画する文字列（Ａ）を示すコマンドである。Ｃ１５はタイル２４０４の描画コマンドの終了を示すコマンドである。

尚、実施形態３においては、このタイル２４０４内に存在する文字を描画する開始位置も、タイル２４０４を描画する開始位置と同様に、ページの左上を基準にしている。これは、文字列（Ａ）がタイル２４０４とタイル２４０５に跨っていて、各タイル内では、自身に含まれる文字列の部分のみを描画する必要があるからである。

つまり、タイル２４０４では、描画コマンドＣ９とＣ１５で示される矩形領域の位置情報と、文字列のページにおける位置情報とから、タイル２４０４内部で描画されるべき範囲内のみの文字列（Ａ）を描画する必要がある。そのため、実施形態３では、タイル内に存在する文字を描画する開始位置も、ページの左上を基準にする座標系を採用している。

Ｃ１００は図２４のタイル２４０５の描画コマンドの開始を示すコマンドである。Ｃ１０１は図形描画の際の面の塗りつぶしの色を示すコマンドである。色の指定は、文字の色と同様である。Ｃ１０２は図形描画の線の色を指定するコマンドである。Ｃ１０３は図形を描画する位置の座標を示すコマンドである。

Ｃ１０４は円弧を描画する際の半径を指定するコマンドであり、この場合、「１０」座標単位を表している。Ｃ１０５は閉円弧の描画をするコマンドである。コマンド内の２個のパラメータは円弧を描画する際の描画開始角度と終了角度を示している。垂直情報を０度として、この場合には０度から９０度の円弧を描画することを示している。

Ｃ１０６〜Ｃ１１０は、Ｃ１０１〜Ｃ１０５のコマンドと同様に図形の描画命令による図形の面，線の色の指定、位置等を指定するコマンドである。

Ｃ１１１〜Ｃ１１４は、タイル２４０４で記述されている文字列（Ａ）の一部を、タイル２４０５で描画するためのコマンドである。ここでは、特に、コマンドＣ１１３で設定される、文字列（Ａ）の一部を描画する開始位置の座標と、Ｃ１００とＣ１１５で設定されるタイルの領域情報とから、文字列（Ａ）の一部を描画する。

Ｃ１１５はタイル２４０５の描画コマンドの終了を示すコマンドである。また、Ｃ５００はページの終了を示すコマンドである。

次に、タイル／ページベクタ変換部１３の処理の詳細について、図２６を用いて説明する。

図２６は本発明の実施形態３のタイル／ページベクタ変換部が実行する処理を示すフローチャートである。

（ステップＳ１１０１）
まず、システムメモリ５中に記憶されたドキュメントデータ（ベクタデータ）から、ヘッダ部分に相当するコマンド列を読み込み、処理対象となるドキュメントデータ全体に関するコマンド部分を解析する。具体的には、図２３または図２５のＣ１〜Ｃ５に相当する部分の内容を解析する。

（ステップＳ１１０２）
これは、図１３のステップＳ９０２に対応するので、その説明は省略する。

（ステップＳ１１０３）
これは、図１３のステップＳ９０３に対応するので、その説明は省略する。

（ステップＳ１１０４）
ステップＳ１１０３で読み込んだコマンド列を解析し、記述されているオブジェクトを内包する矩形領域を算出し、複数オブジェクト間で算出された矩形領域が重複しているか否かを判定する。つまり、オブジェクトを内包する矩形領域（タイル）の結合を実行するか、あるいは更なる分割を実行するかを判定する。

矩形領域が重複している割合が所定値より大きい場合（ステップＳ１１０４でＹＥＳ）、ステップＳ１１０５へ進み、タイル結合処理を実行する。一方、矩形領域が重複している割合が所定値未満である場合（ステップＳ１１０４でＮＯ）、ステップＳ１１０６へ進み、タイル分割処理を実行する。

（ステップＳ１１０５）
このステップでは、オブジェクトを内包するタイルの結合処理を行う。

例えば、図２３のページベクタデータ中の文字の描画命令部分２３０２、図形の描画命令部分２３０３において、両者によって描画される文字と図形それぞれを包含する領域１７０１及び１７０２の重複部１９０１の割合が所定値より大きい場合（図２０の状態の場合）、その領域（タイル）を再分割して並列処理したとしても、文字及び図形それぞれを包含する領域の重複部は分散処理しづらい。

つまり、このような場合には、分散処理による高速化が望めないので、ベクタデータ全体のデータ量を減らすために、図２１で説明したように、文字及び図形それぞれを包含する領域１７０１及び１７０２（タイル）を結合し、かつその結合領域を含み、文字及び図形の両方を包含する領域を生成（設定）する。

（ステップＳ１１０６）
このステップでは、オブジェクトを内包するタイルの分割処理を行う。

例えば、図２３のページベクタデータ中の文字の描画命令部分２３０２、図形の描画命令部分２３０３において、両者によって描画される文字と図形それぞれを包含する領域１７０１及び１７０２の重複部１７０３の割合が所定値未満である場合（図１８の状態の場合）、その領域（タイル）を分割して、文字、図形を並列に処理したほうが高速化が行えると判定する。

つまり、このような場合には、図２４に示すように、文字と図形それぞれを包含する領域１７０１及び１７０２をタイル２４０４とタイル２４０５の２つのタイルに分割する。この分割によって、タイル２４０５では、片方のオブジェクト（図形オブジェクト）は全て内包し、もう一方のオブジェクト（文字オブジェクト）の一部が含まれる。また、タイル２４０４のように、オブジェクトが複数のタイルに跨がる場合には、そのオブジェクトの一部がそのタイルに含まれるようになる。

（ステップＳ１１０７）
これは、図１３のステップＳ９０７に対応するので、その説明は省略する。

尚、オブジェクトが存在していない場所、例えば、図２４におけるタイル２４０１、２４０２、２４０３、２４０６、２４０７等の領域に対しては、個々の矩形領域に対して、図２５のコマンドＣ７、Ｃ８等で示されるタイルの先頭位置と終端位置の情報を有するコマンドを生成した上で、ステップＳ１１０８へ進む。

（ステップＳ１１０８）
これは、図１３のステップＳ９０８に対応するので、その説明は省略する。

次に、ステップＳ１１０３〜ステップＳ１１０７で処理されたコマンドが存在する座標のタイルに対し、オブジェクトの記述を追加する。例えば、図２４のタイル２４０４の場合は、コマンドＣ９〜Ｃ１５から構成される描画命令部分２５０４（図２５）で記述される。

（ステップＳ１１０９）
これは、図１３のステップＳ９０９に対応するので、その説明は省略する。

一方、ステップＳ１１０２で、ドキュメントデータのタイプが、タイルベクタデータである場合について説明する。

（ステップＳ１１１０）
これは、図１３のステップＳ９１０に対応するので、その説明は省略する。

（ステップＳ１１１１）
ステップＳ１１１０で読み込まれたコマンド列を解析し、記述されているオブジェクトがそれより以前に読み込まれたタイルと重複したデータを有するか否かを判定する。そして、この重複したデータの有無に応じて、そのタイルとオブジェクトが結合可能であるか否かを判定する。結合可能でない場合（ステップＳ１１１１でＮＯ）、ステップＳ１１１２をスキップし、ステップＳ１１１４へ進む。一方、結合可能である場合（ステップＳ１１１１でＹＥＳ）、ステップＳ１１１２へ進む。

尚、オブジェクトが結合可能であるか否かの判定は、読み込んだコマンドの座標位置や、図形の種別等を基に判定する。また、文字列の場合は、フォントサイズやフォントの種類を基に判定する。例えば、図２５の描画命令部分２５０５においては、コマンドＣ１１１〜Ｃ１１４までの情報は、描画命令部分２５０４で規定されるタイルの情報にすでに含まれている。そこで、このような場合には、この重複したデータをなくすように動作する。

（ステップＳ１１１２）
これは、図１３のステップＳ９１２に対応するので、その説明は省略する。

（ステップＳ１１１４）
これは、図１３のステップＳ９１４に対応するので、その説明は省略する。

（ステップＳ１１１５）
全てのコマンドの記述変換が終了したら、ページベクタとしてシステムメモリ５への書出を実行する。ページベクタデータとしては、ステップＳ１１０５及びステップＳ１１０６で記述されたコマンドに対し、タイルの開始と終了を示すコマンドを削除したようなフォーマットで記述される。

まず、ページ内の一番最初のタイルに記述されたコマンドの書出時点では、システムメモリ５内にオブジェクトがない状態のページベクタデータを生成しておく。これは、図２３の記述を用いて説明すると、コマンドＣ１〜Ｃ６、Ｃ２２だけで記述されるページである。次に、ステップＳ１１１０〜ステップＳ１１１２で処理されたオブジェクトの記述を追加する。図２３の記述を用いて説明すると、描画命令部分２３０２のコマンドＣ７〜Ｃ１１がこれにあたる。

（ステップＳ１１１６）
これは、図１３のステップＳ９１６に対応するので、その説明は省略する。

（ステップＳ１１１７）
これは、図１３のステップＳ９１７に対応するので、その説明は省略する。

尚、コントローラ１中の画像データ展開部１８の詳細については、実施形態１と同様なので、その説明は省略する。

以上説明したように、実施形態３によれば、実施形態１で説明した効果に加えて、オブジェクトを内包する矩形領域同士の重複部の割合に基づいて、一旦設定した矩形領域（タイル）を再設定（結合／分割）する。

これにより、より適切なサイズの矩形領域からなるタイルベクタデータを生成することができ、タイルベクタデータの並列処理の効率性を向上させることができる。

［実施形態４］
実施形態４は、実施形態３の応用例である。実施形態４が実施形態３と異なる点は、タイルベクタデータを生成する際に、オブジェクトを内包する矩形領域において、オブジェクト毎の矩形領域の重複部が所定値未満である場合、タイルの分割をより細かく行い、分散処理による高速化をより行い易くした点である。

例えば、図１６のフローチャートにおいて、図１７に示すラスタデータをタイルベクタデータに変換する際、ステップＳ５２ｃの処理において、図１８に示すように、それぞれのオブジェクトを内包する矩形領域（タイル）１７０１及び１７０２の重複部１７０３の面積の割合が所定値未満である場合、タイル１７０１及び１７０２を分割し直すためのタイル分割処理を実行する。このタイル分割処理によって、矩形領域（タイル）１７０１及び１７０２を含むページは、例えば、図２７の領域（タイル）１８０１から１８０８に分割する。

ここで、図１９のタイル分割処理による分割方法との差異は、タイル１８０５ａであり、複数のオブジェクトを内包する矩形領域の重複部を独立したタイルとして生成している。また、それ以外のタイルは、タイル１８０４、またはタイル１８０５ｂのようタイル内に、単一オブジェクトが内包するようにタイルを分割している。

このように、オブジェクトを内包する矩形領域の重複部の割合が所定値未満である場合は、並列処理による高速化が見込める。そのため、例えば、２つのオブジェクトを内包する矩形領域（タイル）が重複している割合が小さい場合は、２つの単一オブジェクトを内包するタイルと、両者の部分オブジェクトを複数の内包するタイルの計３つに分割することにより、タイルを細分化し、並列処理しやすくする。

このように、タイルをより細分化すること以外は、実施形態３と同様の処理フローでデータを処理することが可能である。

以上説明したように、実施形態４によれば、実施形態３で説明した効果に加えて、よりタイルベクタデータの並列処理の効率性を向上させることができる。

以上、実施形態例を詳述したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。

従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。

プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。

本発明の実施形態１の画像処理システムを構成するＭＦＰのコントローラの詳細を示すブロック図である。 本発明の実施形態１の画像処理システムでのコピー動作に係るデータフローを示す図である。 本発明の実施形態１の画像処理システムでのプリント動作に係るデータフローを示す図である。 本発明の実施形態１の画像処理システムでの送信動作に係るデータフローを示す図である。 本発明の実施形態１のラスタ／タイルベクタ変換部が実行する処理を示すフローチャートである。 本発明の実施形態１のタイルサイズ決定処理の具体例を説明するための図である。 本発明の実施形態１のタイルサイズ決定処理の具体例を説明するための図である。 本発明の実施形態１のタイルサイズ決定処理の具体例を説明するための図である。 本発明の実施形態１のネットワークから転送されてくるドキュメントデータの一例を示している。 本発明の実施形態１のページベクタデータの記述例を示す図である。 本発明の実施形態１のタイルベクタデータの例を示す図である。 本発明の実施形態１のタイルベクタデータの記述例を示す図である。 本発明の実施形態１のタイル／ページベクタ変換部が実行する処理を示すフローチャートである。 本発明の実施形態１の画像データ展開部が実行する処理を示すフローチャートである。 本発明の実施形態２のタイルベクタデータの記述例を示す図である。 本発明の実施形態３のラスタ／タイルベクタ変換部が実行する処理を示すフローチャートである。 本発明の実施形態３のタイル重複部算出処理の具体例を説明するための図である。 本発明の実施形態３のタイル重複部算出処理の具体例を説明するための図である。 本発明の実施形態３のタイル分割処理の具体例を説明するための図である。 本発明の実施形態３のタイル結合処理の具体例を説明するための図である。 本発明の実施形態３のタイル結合処理の具体例を説明するための図である。 本発明の実施形態３のネットワークから転送されてくるドキュメントデータの一例を示している。 本発明の実施形態３のページベクタデータの記述例を示す図である。 本発明の実施形態３のタイルベクタデータの例を示す図である。 本発明の実施形態３のタイルベクタデータの記述例を示す図である。 本発明の実施形態３のタイル／ページベクタ変換部が実行する処理を示すフローチャートである。 本発明の実施形態４のタイル分割処理の具体例を説明するための図である。 従来の画像処理システムの構成を示す図である。

符号の説明

１ コントローラ
２ システムバスブリッジ
３ ＣＰＵ
４ メモリコントローラ
５ システムメモリ
６ 汎用バス
７ ハードディスクコントローラ
８ ハードディスクドライブ
９ 操作部コントローラ
１０ 操作部
１１ ネットワークＩ／Ｆ
１２ ネットワーク
１３ タイル／ページベクタ変換部
１４ ラスタ／タイルベクタ変換部
１５ 画像処理部
１６ スキャナ
１７ プリンタ
１８ 画像データ展開部
１８ａ〜１８ｄ 小画像データ展開部
１９ ローカルメモリ

Claims (14)

1. 入力された画像データに対する処理を実行する画像処理装置であって、
   画像データを入力する入力手段と、
   画像データを出力する出力手段と、
   ラスタ画像データを、設定されたブロックサイズのブロック毎に分割して、各ブロックにベクトル化処理を実行することで、ブロックベクタ画像データに変換する第１変換手段と、
   ブロックベクタ画像データを記憶する記憶手段と、
   ブロックベクタ画像データをラスタ画像データに展開する展開手段と、
   前記入力手段から入力されたラスタ画像データを前記第１変換手段でブロックベクタ画像データに変換させ、当該変換されたブロックベクタ画像データを前記記憶手段に記憶させ、前記記憶手段に記憶されているブロックベクタ画像データを前記展開手段で展開して得られるラスタ画像データを前記出力手段から出力させるように、装置内での処理対象の画像データの転送を制御する画像データ転送制御手段と、
   前記第１変換手段を実行する場合に、処理対象の画像データ中のオブジェクトの大きさに基づいて、処理対象の画像データ中のオブジェクトをブロックに分割するブロックサイズを設定する設定手段と
   を備えることを特徴とする画像処理装置。
2. 前記設定手段は、処理対象のオブジェクトを内包するブロックのブロックサイズを、処理対象の画像データ中のオブジェクトをブロックに分割するブロックサイズに設定する
   ことを特徴とする請求項１に記載の画像処理装置。
3. 前記設定手段は、一旦設定したブロックサイズのブロックが所定サイズよりも大きい場合、そのブロックサイズより小さいブロックサイズを再設定する
   ことを特徴とする請求項２に記載の画像処理装置。
4. 前記ページベクタ画像データ中のオブジェクトの大きさに基づいて、該ページベクタ画像データをブロックベクタ画像データへ変換する第２変換手段を更に備え、
   前記画像データ転送制御手段は、前記入力手段から入力された画像データがページベクタ画像データである場合は前記第２変換手段でブロックベクタ画像データに変換させる
   ことを特徴とする請求項１に記載の画像処理装置。
5. １ページ分の前記ブロックベクタ画像データから、ページ全体を示すページベクタ画像データへ変換する第３変換手段を更に備え、
   前記画像データ転送制御手段は、
   前記出力手段から出力させるべき画像データの形式がラスタ画像データ形式であると判断した場合は、前記記憶手段に記憶されたブロックベクタ画像データに対して前記展開手段を実行させて得られるラスタ画像データを前記出力手段から出力させ、
   前記出力手段から出力させるべき画像データの形式がベクタ画像データ形式であると判断した場合は、前記記憶手段に記憶されたブロックベクタ画像データに対して前記第３変換手段を実行させて得られるページベクタ画像データを前記出力手段から出力させる
   ように、装置内での処理対象の画像データの転送を制御することを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
6. 前記第２変換手段は、前記ページベクタ画像データ中のオブジェクトのサイズが、前記オブジェクトをブロックに分割するブロックサイズの上限サイズを越えている場合は、その上限サイズを越えないブロックサイズのブロックに、該オブジェクトを分割することで、前記ページベクタ画像データを前記ブロックベクタ画像データへ変換する
   ことを特徴とする請求項４に記載の画像処理装置。
7. 前記画像データ転送制御手段は、バスを介して、各手段に接続され、
   処理対象の画像データの形式に応じて、当該処理対象の画像データの転送に用いる前記バスの調整制御を実行するバス調停手段を備える
   ことを特徴とする請求項１に記載の画像処理装置。
8. 前記第１変換手段あるいは前記第２変換手段は、処理対象の画像データを分割したブロック中にオブジェクトが含まれない場合には、対応するブロックベクタ画像データの生成を禁止する
   ことを特徴とする請求項４に記載の画像処理装置。
9. 前記設定手段は、少なくとも２つのオブジェクトそれぞれを内包するブロックの重複部の割合に基づいて、前記少なくとも２つのオブジェクトをブロックに分割するブロックサイズを設定する
   ことを特徴とする請求項１に記載の画像処理装置。
10. 前記設定手段は、前記重複部の割合が所定値より大きい場合は、前記少なくとも２つのオブジェクトを含むブロックに分割するブロックサイズを設定する
    ことを特徴とする請求項９に記載の画像処理装置。
11. 前記設定手段は、前記重複部の割合が所定値未満である場合は、前記少なくとも２つのオブジェクトそれぞれを含むブロックに分割するブロックサイズを設定する
    ことを特徴とする請求項９に記載の画像処理装置。
12. 前記設定手段は、前記重複部の割合が所定値未満である場合は、前記重複部を含むブロックと、該重複部以外の前記少なくとも２つのオブジェクトそれぞれを含むブロックに分割するブロックサイズを設定する
    ことを特徴とする請求項９に記載の画像処理装置。
13. 入力された画像データに対する処理を実行する画像処理装置の制御方法であって、
    ラスタ画像データを、設定されたブロックサイズのブロック毎に分割して、各ブロックにベクトル化処理を実行することで、ブロックベクタ画像データに変換する第１変換工程と、
    ブロックベクタ画像データを記憶手段に記憶する記憶工程と、
    ブロックベクタ画像データをラスタ画像データに展開する展開工程と、
    入力されたラスタ画像データを前記第１変換工程でブロックベクタ画像データに変換させ、当該変換されたブロックベクタ画像データを前記記憶手段に記憶させ、前記記憶手段に記憶されているブロックベクタ画像データを前記展開工程で展開して得られるラスタ画像データを出力部から出力させるように、装置内での処理対象の画像データの転送を制御する画像データ転送制御工程と
    前記第１変換工程を実行する場合に、処理対象の画像データ中のオブジェクトの大きさに基づいて、処理対象の画像データ中のオブジェクトをブロックに分割するブロックサイズを設定する設定工程と
    を備えることを特徴とする画像処理装置の制御方法。
14. 入力された画像データに対する処理を実行する画像処理装置の制御を実現するプログラムであって、
    ラスタ画像データを、設定されたブロックサイズのブロック毎に分割して、各ブロックにベクトル化処理を実行することで、ブロックベクタ画像データに変換する第１変換工程のプログラムコードと、
    ブロックベクタ画像データを記憶手段に記憶する記憶工程と、
    ブロックベクタ画像データをラスタ画像データに展開する展開工程のプログラムコードと、
    入力されたラスタ画像データを前記第１変換工程でブロックベクタ画像データに変換させ、当該変換されたブロックベクタ画像データを前記記憶手段に記憶させ、前記記憶手段に記憶されているブロックベクタ画像データを前記展開工程で展開して得られるラスタ画像データを出力部から出力させるように、制御する制御工程のプログラムコードと
    前記第１変換工程を実行する場合に、処理対象の画像データ中のオブジェクトの大きさに基づいて、処理対象の画像データ中のオブジェクトをブロックに分割するブロックサイズを設定する設定工程のプログラムコードと
    を備えることを特徴とするプログラム。

Images