(57)【要約】 【課題】  転送画像データ量の低減。【解決手段】  原画像レイヤの画像有無を検索し；画像が無いと、レイヤ全面が画像無し、を表すレイヤオフ情報ａ１を生成し；画像が有るとレイヤを複数の第１階層エリアに分割して各エリアにつき、画像有無を検索し、画像が無いと、エリア全面画像無し、を表す第１階層エリアオフ情報ｂ１を生成し、画像が有ると第１階層エリアを複数の第２階層エリアに分割し；このようなエリア分割，画像有無検索およびエリアオフ情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；第ｎ階層エリアに分割して各エリアにつき、画像有無を検索したとき、画像が無いと該第ｎ階層エリア全面画像無し、を表す第ｎ階層エリアオフ情報ｃ１を生成し、画像があると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する。【選択図】  図４
2011188424.tif 000002
【特許請求の範囲】
【請求項１】
原画像データに基づいて形成される画像レイヤの、所定レベルを表す画像データの第１所定数以上の有無を検索し；
無いと、該画像レイヤ全面に所定レベルを表す画像データなし、を表す画像レイヤオフ情報を生成し；
有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、所定レベルを表す画像データの第２所定数以上の有無を検索し、無いと、該第１階層エリア全面に所定レベルを表す画像データなし、を表す第１階層エリアオフ情報を生成し、有ると該第１階層エリアを複数の第２階層エリアに分割し；
このようなエリア分割，所定レベルを表す画像データの所定数以上の有無検索およびエリアオフ情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；
第ｎ階層エリアに分割して各エリアにつき、所定レベルを表す画像データの第ｎ所定数以上の有無を検索し、無いと、該第ｎ階層エリア全面に所定レベルを表す画像データなし、を表す第ｎ階層エリアオフ情報を生成し、有ると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する；
画像データ変換方法。
【請求項２】
原画像データに基づいて形成される画像レイヤの、所定レベルを表す画像データの第１所定数以上の有無を検索し；
無いと、該画像レイヤ全面に所定レベルを表す画像データなし、を表す画像レイヤオフ情報を、第１所定数より大きい第１ａ所定数以上有ると、画像レイヤ全面が所定レベルを表す画像データである、を表す画像レイヤオン情報を生成し；
第１所定数以上第１ａ所定数未満有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、所定レベルを表す画像データの第２所定数以上の有無を検索し、無いと、該第１階層エリア全体に所定レベルを表す画像データなし、を表す第１階層エリアオフ情報を、第２所定数より大きい第２ａ所定数以上有ると、エリア全面が所定レベルを表す画像データである、を表す第１階層エリアオン情報を生成し、第２所定数以上第２ａ所定数未満有ると該第１階層エリアを複数の第２階層エリアに分割し；
このようなエリア分割，所定レベルを表す画像データの所定数以上の有無検索およびエリアオフ／オン情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；
第ｎ階層エリアに分割して各エリアにつき、所定レベルを表す画像データの第ｎ所定数以上の有無を検索し、無いと、該第ｎ階層エリア全体に所定レベルを表す画像データなし、を表す第ｎ階層エリアオフ情報を、第ｎ所定数より大きい第ｎａ所定数以上有ると、エリア全面が所定レベルを表す画像データである、を表す第ｎ階層エリアオン情報を生成し、第ｎ所定数以上第ｎａ所定数未満有ると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する；
画像データ変換方法。
【請求項３】
原画像データに基づいて形成される画像レイヤの画像有無を検索し；
画像が無いと、該画像レイヤ全面が画像無しレベルの画像データである、を表す画像レイヤオフ情報を生成し；
画像が有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、画像有無を検索し、画像が無いと、該第１階層エリア全面が画像無しレベルの画像データである、を表す第１階層エリアオフ情報を生成し、画像が有ると該第１階層エリアを複数の第２階層エリアに分割し；
このようなエリア分割，画像有無の検索およびエリアオフ情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；
第ｎ階層エリアに分割して各エリアにつき、画像有無を検索したとき、画像が無いと該第ｎ階層エリア全面が画像無しレベルの画像データである、を表す第ｎ階層エリアオフ情報を生成し、画像があると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する；
画像データ変換方法。
【請求項４】
原画像データに基づいて形成される画像レイヤの混在画像有無を検索し；
混在画像が無いと、該画像レイヤ全面が画像無しレベルの画像データである、を表す画像レイヤオフ情報を、該画像レイヤ全面がベタ画像であると、該画像レイヤ全面が画像有りレベルの画像データである、を表す画像レイヤオン情報を生成し；
混在画像が有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、混在画像有無を検索し、混在画像が無いと、該第１階層エリア全面が画像無しレベルの画像データである、を表す第１階層エリアオフ情報を、該第１階層エリア全面がベタ画像であると、該第１階層エリア全面が画像有りレベルの画像データである、を表す第１階層エリアオン情報を生成し、混在画像が有ると該第１階層エリアを複数の第２階層エリアに分割し；
このようなエリア分割，混在画像有無の検索およびエリアオフ情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；
第ｎ階層エリアに分割して各エリアにつき、混在画像有無を検索したとき、混在画像が無いと、該第ｎ階層エリア全面が画像無しレベルの画像データである、を表す第ｎ階層エリアオフ情報を、該第ｎ階層エリア全面がベタ画像であると、該第ｎ階層エリア全面が画像有りレベルの画像データである、を表す第ｎ階層エリアオン情報を生成し、混在画像があると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する；
画像データ変換方法。
【請求項５】
前記原画像データは２値データ、ｎ＝２である；請求項１乃至４のいずれか１つに記載の画像データ変換方法。
【請求項６】
前記画像レイヤオフ情報に基づいて画像レイヤ全面を画像なしを表す画像データとし、第１〜ｎ−１階層エリアオフ情報に基づいて該当の第１〜ｎ−１階層エリア全面を画像なしを表す画像データとし、第ｎ階層エリアオフ情報に基づいて該当の第ｎ階層エリア全面を画像なしを表す画像データとし、第ｎ階層エリアの原画像データ又は圧縮データは、原画像データはそのまま、圧縮データの場合は伸張して、該当の第ｎ階層エリアの画像データとする；請求項１又は２で変換された画像データの復元方法。
【請求項７】
前記画像レイヤオフ情報に基づいて画像レイヤ全面を画像なしを表す画像データとし、第１〜ｎ−１階層エリアオフ情報に基づいて該当の第１〜ｎ−１階層エリア全面を画像なしを表す画像データとし、第ｎ階層エリアオフ情報に基づいて該当の第ｎ階層エリア全面を画像なしを表す画像データとし、第ｎ階層エリアの原画像データ又は圧縮データは、原画像データはそのまま、圧縮データの場合は伸張して、該当の第ｎ階層エリアの画像データとし；
前記画像レイヤオン情報に基づいて画像レイヤ全面を画像ありを表す画像データとし、第１〜ｎ−１階層エリアオン情報に基づいて該当の第１〜ｎ−１階層エリア全面を画像ありを表す画像データとし、第ｎ階層エリアオン情報に基づいて該当の第ｎ階層エリア全面を画像ありを表す画像データとする；請求項２又は４で変換された画像データの復元方法。
【請求項８】
前記原画像データは２値データ、ｎ＝２である；請求項６又は７に記載の画像データ復元方法。
【請求項９】
原画像データを請求項１で変換するデータ変換手段；
該変換手段が変換したデータを送信する送信手段；
該送信手段が送信する前記データを受信する受信手段；および、
該受信手段が受信した前記データを請求項６で復元するデータ復元手段;
を備える画像データ転送装置。
【請求項１０】
原画像データを請求項２で変換するデータ変換手段；
該変換手段が変換したデータを送信する送信手段；
該送信手段が送信する前記データを受信する受信手段；および、
該受信手段が受信した前記データを請求項７で復元するデータ復元手段;
を備える画像データ転送装置。
【請求項１１】
原画像データを請求項３で変換するデータ変換手段；
該変換手段が変換したデータを送信する送信手段；
該送信手段が送信する前記データを受信する受信手段；および、
該受信手段が受信した前記データを請求項６で復元するデータ復元手段;
を備える画像データ転送装置。
【請求項１２】
原画像データを請求項４で変換するデータ変換手段；
該変換手段が変換したデータを送信する送信手段；
該送信手段が送信する前記データを受信する受信手段；および、
該受信手段が受信した前記データを請求項７で復元するデータ復元手段;
を備える画像データ転送装置。
【請求項１３】
外部機器から書画情報を受信する通信手段；
該書画情報をイメージ画像データに変換する手段；
前記イメージ画像データを転送する請求項９乃至１２のいずれか１つに記載の画像データ転送装置；
印刷機構；および、
前記画像データ転送装置が転送した画像データに基づいて前記印刷機構を用いて記録媒体上に画像を形成する手段；
を備える印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像転送あるいは蓄積のために画像データ量を低減する画像データ変換に関し、特に、転送あるいは蓄積の効率を高めるためのデータ圧縮に関する。本発明は例えば、プリンタ，複写機，ファクシミリ，スキャナ，コンピュータなどの内部における画像データの転送，蓄積ならびに外部機器とこれらとの間の画像データの送，受信に用いることができる。
【背景技術】
【０００２】
通信インターフェースPCI ExpressはPCIやPCI-Xの後継規格として誕生したが、高速性能や柔軟性の優れたインターフェースとして近年急速に普及し産業分野でも主流になりつつあり、安価で扱いやすいインターフェースとして業務用高速プリンタのデータ転送技術としても利用されていることが知られている。
【０００３】
しかし、PCI Expressが高速なインターフェースだからといって非圧縮の画像データをそのまま転送すると、高パフォーマンスの転送レートを実現するには非常に多くのレーン数を必要としてしまうため製品のコストアップに繋がってしまう。転送されるデータ量を抑えることを目的として画像データの圧縮を行う技術もあるが、ソフトエンコードを行うにはより高い性能のＣＰＵが、ハードエンコードを行うには専用のチップなどのハードウェアが求められ、いずれもコスト高を避けにくいという問題があった。
【０００４】
特許文献１には、画像データの圧縮効率を高める目的で、画像データのコントラスト情報を基に画像データを適切なエリアに分割し効率的な圧縮を行う方式が開示されている。
【０００５】
特許文献２には、画像フレーム（画像レイヤ）に表示する画像データを複数のサブフレームに分割してサブフレーム間で画像データが異なるかどうか判定して同一の場合は該サブフレームの画像データの転送は省略する画像データ処理装置が記載されている。
【０００６】
しかしいずれも、複雑な圧縮技術を用いることによる製品のコスト高が避けにくいという問題は解消できていない。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、転送画像データ量の低減を簡易に実現することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、画像を表す画像域である画像レイヤを幾つかのエリアに分割し、エリア内全ての画素情報が同一であった場合は、全ての画素情報を送信する代わりにエリア情報を生成することでデータ量の軽減を行い、画素情報が異なる場合は元の画像情報又はその圧縮データを生成する。より具体的には、
１．画像レイヤを階層構造として考え、最上位の階層は粗く、下位に行くほど細かいエリアに分割する，
２．分割されたエリアの画素情報が均一の場合はエリア情報を生成してそのエリアについての処理は終わり、均一でない場合はさらに細かく分割する，
３．一定の細かさまで到達すると、エリア全体の画素情報が均一であるかどうかに関わらずエリア分割処理を終了し、エリアの画素情報が均一の場合はエリア情報を生成し、画素情報が異なる場合は元の画像情報又はその圧縮データを生成する。本発明は、これを次の方法で行う。
【０００９】
（１）原画像データに基づいて形成される画像レイヤの、所定レベルを表す画像データの第１所定数(Th1)以上の有無を検索し；
無いと、該画像レイヤ全面に所定レベルを表す画像データなし、を表す画像レイヤオフ情報(a1)を生成し；
有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、所定レベルを表す画像データの第２所定数(Th2)以上の有無を検索し、無いと、該第１階層エリア全面に所定レベルを表す画像データなし、を表す第１階層エリアオフ情報(b1)を生成し、有ると該第１階層エリアを複数の第２階層エリアに分割し；
このようなエリア分割，所定レベルを表す画像データの所定数以上の有無検索およびエリアオフ情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；
第ｎ階層エリアに分割して各エリアにつき、所定レベルを表す画像データの第ｎ所定数(Th3)以上の有無を検索し、無いと、該第ｎ階層エリア全面に所定レベルを表す画像データなし、を表す第ｎ階層エリアオフ情報(c1)を生成し、有ると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する；
画像データ変換方法。
【００１０】
なお、理解を容易にするために括弧内には、図面に示し後述する実施例の対応要素又は対応事項の符号を、例示として参考までに付記した。以下も同様である。
【００１１】
（２）原画像データに基づいて形成される画像レイヤの、所定レベルを表す画像データの第１所定数(Th1)以上の有無を検索し；
無いと、該画像レイヤ全面に所定レベルを表す画像データなし、を表す画像レイヤオフ情報(a1)を、第１所定数より大きい第１ａ所定数(Th1a)以上有ると、画像レイヤ全面が所定レベルを表す画像データである、を表す画像レイヤオン情報(a2)を生成し；
第１所定数以上第１ａ所定数未満有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、所定レベルを表す画像データの第２所定数(Th2)以上の有無を検索し、無いと、該第１階層エリア全体に所定レベルを表す画像データなし、を表す第１階層エリアオフ情報(b1)を、第２所定数より大きい第２ａ所定数(Th2a)以上有ると、エリア全面が所定レベルを表す画像データである、を表す第１階層エリアオン情報(b2)を生成し、第２所定数以上第２ａ所定数未満有ると該第１階層エリアを複数の第２階層エリアに分割し；
このようなエリア分割，所定レベルを表す画像データの所定数以上の有無検索およびエリアオフ／オン情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；
第ｎ階層エリアに分割して各エリアにつき、所定レベルを表す画像データの第ｎ所定数(Th3)以上の有無を検索し、無いと、該第ｎ階層エリア全体に所定レベルを表す画像データなし、を表す第ｎ階層エリアオフ情報(c1)を、第ｎ所定数より大きい第ｎａ所定数(Th3a)以上有ると、エリア全面が所定レベルを表す画像データである、を表す第ｎ階層エリアオン情報(c2)を生成し、第ｎ所定数以上第ｎａ所定数未満有ると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する；
画像データ変換方法。
【００１２】
（３）原画像データに基づいて形成される画像レイヤの画像有無を検索し；
画像が無いと、該画像レイヤ全面が画像無しレベルの画像データである、を表す画像レイヤオフ情報(a1)を生成し；
画像が有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、画像有無を検索し、画像が無いと、該第１階層エリア全面が画像無しレベルの画像データである、を表す第１階層エリアオフ情報(b1)を生成し、画像が有ると該第１階層エリアを複数の第２階層エリアに分割し；
このようなエリア分割，画像有無の検索およびエリアオフ情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；
第ｎ階層エリアに分割して各エリアにつき、画像有無を検索したとき、画像が無いと該第ｎ階層エリア全面が画像無しレベルの画像データである、を表す第ｎ階層エリアオフ情報(c1)を生成し、画像があると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する；
画像データ変換方法。
【００１３】
（４）原画像データに基づいて形成される画像レイヤの混在画像有無を検索し；
混在画像が無いと、該画像レイヤ全面が画像無しレベルの画像データである、を表す画像レイヤオフ情報(a1)を、該画像レイヤ全面がベタ画像であると、該画像レイヤ全面が画像有りレベルの画像データである、を表す画像レイヤオン情報(a2)を生成し；
混在画像が有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、混在画像有無を検索し、混在画像が無いと、該第１階層エリア全面が画像無しレベルの画像データである、を表す第１階層エリアオフ情報(b1)を、該第１階層エリア全面がベタ画像であると、該第１階層エリア全面が画像有りレベルの画像データである、を表す第１階層エリアオン情報(b2)を生成し、混在画像が有ると該第１階層エリアを複数の第２階層エリアに分割し；
このようなエリア分割，混在画像有無の検索およびエリアオフ情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；
第ｎ階層エリアに分割して各エリアにつき、混在画像有無を検索したとき、混在画像が無いと、該第ｎ階層エリア全面が画像無しレベルの画像データである、を表す第ｎ階層エリアオフ情報(c1)を、該第ｎ階層エリア全面がベタ画像であると、該第ｎ階層エリア全面が画像有りレベルの画像データである、を表す第ｎ階層エリアオン情報(c2)を生成し、混在画像があると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する；
画像データ変換方法。
【００１４】
（５）前記原画像データは２値データ、ｎ＝２である；上記（１）乃至（４）のいずれか１つに記載の画像データ変換方法。
【００１５】
（６）前記画像レイヤオフ情報(a1)に基づいて画像レイヤ全面を画像なしを表す画像データとし、第１〜ｎ−１階層エリアオフ情報(b1)に基づいて該当の第１〜ｎ−１階層エリア全面を画像なしを表す画像データとし、第ｎ階層エリアオフ情報(c1)に基づいて該当の第ｎ階層エリア全面を画像なしを表す画像データとし、第ｎ階層エリアの原画像データ又は圧縮データは、原画像データはそのまま、圧縮データの場合は伸張して、該当の第ｎ階層エリアの画像データとする；上記（１）又は（３）で変換された画像データの復元方法。
【００１６】
（７）前記画像レイヤオフ情報(a1)に基づいて画像レイヤ全面を画像なしを表す画像データとし、第１〜ｎ−１階層エリアオフ情報(b1)に基づいて該当の第１〜ｎ−１階層エリア全面を画像なしを表す画像データとし、第ｎ階層エリアオフ情報(c1)に基づいて該当の第ｎ階層エリア全面を画像なしを表す画像データとし、第ｎ階層エリアの原画像データ又は圧縮データは、原画像データはそのまま、圧縮データの場合は伸張して、該当の第ｎ階層エリアの画像データとし；
前記画像レイヤオン情報(a2)に基づいて画像レイヤ全面を画像ありを表す画像データとし、第１〜ｎ−１階層エリアオン情報(b2)に基づいて該当の第１〜ｎ−１階層エリア全面を画像ありを表す画像データとし、第ｎ階層エリアオン情報(c2)に基づいて該当の第ｎ階層エリア全面を画像ありを表す画像データとする；上記（２）又は（４）で変換された画像データの復元方法。
【００１７】
（８）前記原画像データは２値データ、ｎ＝２である；上記（６）又は（７）に記載の画像データ復元方法。
【００１８】
（９）原画像データを上記（１）で変換するデータ変換手段；
該変換手段が変換したデータを送信する送信手段；
該送信手段が送信する前記データを受信する受信手段；および、
該受信手段が受信した前記データを上記（６）で復元するデータ復元手段;
を備える画像データ転送装置。
【００１９】
（１０）原画像データを上記（２）で変換するデータ変換手段；
該変換手段が変換したデータを送信する送信手段；
該送信手段が送信する前記データを受信する受信手段；および、
該受信手段が受信した前記データを上記（７）で復元するデータ復元手段;
を備える画像データ転送装置。
【００２０】
（１１）原画像データを上記（３）で変換するデータ変換手段；
該変換手段が変換したデータを送信する送信手段；
該送信手段が送信する前記データを受信する受信手段；および、
該受信手段が受信した前記データを上記（６）で復元するデータ復元手段;
を備える画像データ転送装置。
【００２１】
（１２）原画像データを上記（４）で変換するデータ変換手段；
該変換手段が変換したデータを送信する送信手段；
該送信手段が送信する前記データを受信する受信手段；および、
該受信手段が受信した前記データを上記（７）で復元するデータ復元手段;
を備える画像データ転送装置。
【００２２】
（１３）外部機器から書画情報を受信する通信手段；
該書画情報をイメージ画像データに変換する手段；
前記イメージ画像データを転送する上記（９）乃至（１２）のいずれか１つに記載の画像データ転送装置；
印刷機構；および、
前記画像データ転送装置が転送した画像データに基づいて前記印刷機構を用いて記録媒体上に画像を形成する手段；
を備える印刷装置。
【発明の効果】
【００２３】
画像データを幾つかのエリアに分割し、エリア内全ての画素情報が同一であった場合は、エリア全ての画素情報を送信する代わりにエリア情報を送信するので、データ量の軽減を行うことができる。簡単かつ安価な方式でデータの転送量を減らすことができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の１実施例の印刷装置の構成の概要を示すブロック図である。
【図２】図１に示すデータ変換部１６のデータ変換処理の概要を示すフローチャートである。
【図３】図１に示すデータ復元部２６のデータ復元処理の概要を示すフローチャートである。
【図４】（ａ）は画像データにより表される画像頁（１画像レイヤ）の平面図、（ｂ）は該画像頁の分割した第１階層エリアＡ１〜Ｅ６を示す平面図、（ｃ）は第１階層エリアを分割した第２階層エリアを示す平面図、（ｄ）は（ｃ）の拡大図である。
【図５】画像頁（１画像レイヤ）の各第１階層エリアの画像データ変換処理の順番を実線矢印で示す平面図である。
【発明を実施するための形態】
【００２５】
以下に、本発明を詳細に説明する。
【実施例】
【００２６】
図１に本発明を一形態で実施する印刷装置の概要を示す。画像データのラスタライズを行う、すなわち書画情報を平面の画像レイヤ上の画像を表すイメージデータに変換する、プリンタコントローラ又はシステムコントローラと呼ばれることもあるＲＩＰコントローラ１０に、ネットワークインターフェース１３を介して外部のパソコン，ファクシミリあるいはネットワークから、書画情報がプリントコマンドとともに送られてくる。ＲＩＰコントローラ１０は印刷制御部１１で、画像情報のラスタライズを行う、すなわち書画情報を平面の画像レイヤ上の画像を表すイメージデータすなわち画像データに変換する。画像データは、本発明の画像データ変換方法を実施するデータ変換部１６でデータ量を低減（圧縮）するデータ変換を経て、画像データ送信部１４から、エンジンコントローラ２０の画像データ受信部２４に送られる。このときの通信制御は、コマンド通信部１５および２５が行う。
【００２７】
印刷機構２２（印刷エンジン）の制御を行うエンジンコントローラ２０のデータ復元部２６が、受信データを元の画像データ（原画像データ）に復元する。原画像データはエンジン制御部２１で印刷機構２２の作像特性に適合する補正の後に印刷機構２２に送られ、エンジン制御部２１の作像制御にもとづいて印刷機構２２が記録紙（記録媒体）上に、原画像データが表す画像を形成する。
【００２８】
ＲＩＰコントローラ１０のユーザインターフェース１２には、操作ボードが接続されているが、図示は省略した。エンジンコントローラ２０は原稿画像読取り制御および複写制御の機能もあり、スキャナ２３の着脱が可能である。ＲＩＰコントローラ１０には、スキャナ読取りの画像データをネットワークインターフェース１３を介してパソコン，ファクシミリ等の外部機器あるいはネットワークに送信する画像配信機能もある。原稿スキャナ２３が接続されており、ユーザインターフェース１２又はネットワークインターフェース１３からユーザからの原稿読取り指示があると、プリンタコントローラ１０がエンジンコントローラ２０を介して原稿スキャナ２３にて原稿画像読取りを行い、プリンタコントローラ１０内のＨＤＤへの蓄積（登録）および／又は外部機器又はネットワークへのネットワークインターフェース１３を介した送信を行う。ユーザからの複写指示があると、プリンタコントローラ１０がエンジンコントローラ２０に複写を指示する。エンジンコントローラ２０はこの指示に応じて、原稿スキャナ２３にて原稿画像読取りを行う。この場合は、読取り画像データを、エンジン制御部２１で印刷機構２２の作像特性に適合する補正の後に印刷機構２２に送り、エンジン制御部２１が作像制御によって印刷機構２２に印刷を行わせる。
【００２９】
なお、ＲＩＰコントローラ１０とエンジンコントローラ２０の間のコマンド通信にはGigabitイーサネット（登録商標）が使用され、画像データの通信にはPCI Expressが使用される。
【００３０】
図２に、ＲＩＰコントローラ１０のデータ変換部１６による画像データ変換Ｆ１６の内容を示す。概要では、データ変換部１６は、印刷制御部１１で生成された画像データ（イメージデータ）を分割し、転送データの生成を行う。データ変換部１６では最初に印刷制御部１１で生成された１頁（１画像レイヤ）の画像データに対してエリア分割の必要性の判定を行い（ｓ１，ｓ２）、エリア分割の必要な画像データである場合には階層単位の分割処理を行う（ｓ５）。分割処理が終わると再度エリア分割の必要性の判定を行い（ｓ６，ｓ７）、それ以上分割する必要がなくなるまで分割処理する。
【００３１】
本発明では、１頁（１画像レイヤ）が第０階層エリア（図４の（ａ））、それを横方向５×縦方向６に３０分割した各領域が第１階層エリア（図４の（ｂ））、そして第１階層エリアを５×５に２５分割した領域が第２階層エリア（図４の（ｃ））であり、これが最後の分割である。すなわち、原画像データに基づいて形成される画像レイヤの画像有無を検索し；画像が無いと、該画像レイヤ全面が画像無しレベルの画像データである、を表す画像レイヤオフ情報を生成し；画像が有ると該画像レイヤを複数の第１階層エリアに分割して各エリアにつき、画像有無を検索し、画像が無いと、該第１階層エリア全面が画像無しレベルの画像データである、を表す第１階層エリアオフ情報を生成し、画像が有ると該第１階層エリアを複数の第２階層エリアに分割し；このようなエリア分割，画像有無の検索およびエリアオフ情報の生成を、ｎ≧２なる第ｎ階層エリアに分割するまで繰り返し；第ｎ階層エリアに分割して各エリアにつき、画像有無を検索したとき、画像が無いと該第ｎ階層エリア全面が画像無しレベルの画像データである、を表す第ｎ階層エリアオフ情報を生成し、画像があると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する。
【００３２】
本実施例では、上記ｎは２である（ｎ＝２）ので、第１階層エリアに分割して各エリアにつき、画像有無を検索し、画像が無いと、該第１階層エリア全面が画像無しレベルの画像データである、を表す第１階層エリアオフ情報を生成し、画像が有ると該第１階層エリアを複数の第２階層エリアに分割し；各第２階層エリアにつき、画像有無を検索したとき、画像が無いと該第２階層エリア全面が画像無しレベルの画像データである、を表す第２階層エリアオフ情報を生成し、画像があると該第ｎ階層エリアに該エリアの原画像データ又は原画像データの圧縮データを生成する。また、本実施例では原画像データは、画像レイヤの各画素が記録（ドット）か非記録（白）かを表すモノクロ２値画像データである。
【００３３】
具体的に説明すると、図２のステップｓ１では、１頁（１画像レイヤ）の画像データの中の、黒ドット数が画像有無判別閾値である第１所定値Ｔｈ１未満であると画像なしとして、ステップｓ３で第０層エリアオフ情報（エリアデータａ１：表１）を生成する。第１所定値Ｔｈ１以上である場合は、ステップｓ２で黒ドット数が第１ａ所定値Ｔｈ１ａ以上であるか参照して、第１ａ所定値Ｔｈ１ａ以上であるとベタ塗りであるとして、ステップｓ３で第０層エリアオン情報（エリアデータａ２：表１）を生成する。
【００３４】
表１に、本実施例で用いるエリア情報の種類を示し、表２には、ある画像レイヤの、上記第２階層までのエリア分割により生成するエリア情報を示す。
【００３５】
【表１】
2011188424.tif 000003
【００３６】
【表２】
2011188424.tif 000004
表１，２上の階層とは画像データの階層のことであり、０は最上位階層（画像レイヤ全面）を表しており、この行に指定されているサイズが画像データサイズ（頁サイズ＝レイヤサイズ）となる。エリア内画素情報とは、オン（エリア全てにドットが有る：カウント値がＴｈ１ａ以上）か、オフ（エリア全てにドットが無い：カウント値がＴｈ１未満）か、あるいは混在（エリア内でドット有無が混在している：カウント値Ｔｈ１以上Ｔｈ１ａ未満）かを表し、ここでオンもしくはオフとなった場合はそれより下の階層の情報は割愛できることがわかるためそれ以降の分割は行わない。画像混在の場合は基本的に次の階層がありその場合は次の階層の分割数が指定される。本例では均等分割を前提として分割数としているが、分割後のエリアのサイズを知るための情報であれば良いため、ここは分割後のサイズとしてもよい。一定のサイズ（本実施例では第２階層；ｎ＝２）まで分割するとそれ以降の分割を行わないため、エリア内の画素情報が混在画像の場合であっても次階層が無い場合がある。この場合は、本実施例では、エリア内の全画素の画像データをそのまま全て送信する。なお、エリア内の全画素の画像データを公知の圧縮方法を用いて圧縮して圧縮データに変える態様もある。
【００３７】
図４に、階層対応のエリア分割を示す。画像データを複数のエリアに分割すると、実際にはドットを含まないエリアが存在するケースがある。このサンプル画像が解像度１２００ｄｐｉの２値画像であり、これを１インチ四方のエリアに分割したものと仮定すると、画像全体を表すには４３２０万（＝１２００ｘ１２００ｘ５ｘ６）画素もの情報量が要るのに対し、実際には１４４０万（＝１２００ｘ１２００ｘ５ｘ２）画素分のエリアにしかドットを含んでいないことがわかる。そのため、このサンプル画像を転送する場合には、全体の３分の２に当たる２８８０万画素もの不要なデータを転送しているという見方もできる。
【００３８】
図４の（ｂ）に示すように、第１階層のエリアＡ１〜Ａ６，・・・Ｅ１〜Ｅ６は、図４の（ａ）に示す第０階層のエリア（画像レイヤ全面）を横５×縦６＝３０に分割したものである。第２階層のエリアは、図４の（ｃ）に示すように、第１階層エリアを横５×縦５＝２５に分割したものである。このように細かく分割することで、拡大した図４の（ｄ）に斜線で示されるように、さらに多くの、ドットを含まないエリアを抽出できる。このようにエリアを分割することで抽出されるドットを含まないエリアを、データ内の全画素情報を送信する代わりに、エリア全体の統一情報として数バイト程度のエリア情報を送ると仮定すれば、図４の（ｂ）に示される第１階層エリア１つ分では１４４万（１２００ｘ１２００）画素、図４の（ｃ），（ｄ）で示される第２階層エリアでも５７６００（＝１４４００００／２５）画素のデータ転送量の軽減が行える。
【００３９】
また、上記の例は例えば黒文字等の場合を説明したものであるが、これが例えば背景を黒とした白抜き文字等の場合にも同様の考えを適用することができる。例えば背景が黒で白抜き文字の場合には、図４の（ｄ）における斜線の第２階層エリアエリアは全て黒ドットとなる。そこでこの場合は逆に黒ドットのみのエリアに関して、データ内の全画素情報を送信する代わりにエリア全体の統一情報として数バイト程度の情報を送れば、同様のデータ転送量の軽減が行える。
【００４０】
図４にはエリア内の画素情報が均一でないエリアが更に細かく分割されていくことを示している。エリア内の画素情報が均一であるかどうかについて参照するエリア内黒ドット数は、ＲＩＰコントローラ１０の印刷制御部１１が頁記述言語（書画情報）をイメージデータ（原画像データ）に変換するときに、各第２階層エリアの画像データにあるドット数を収集して、それらに基づく各第１階層エリアのドット数、および、それらに基づく１頁（画像レイヤ）のドット数を生成して、収集した各第２階層エリアのドット数，各第１階層エリアのドット数および１頁（画像レイヤ）のドット数を、１頁（画像レイヤ）の画像データとともに、データ変換部１６に与える。図２のステップｓ１，ｓ２，ｓ６，ｓ７，ｓ１１およびｓ１２では、これらの、各エリア宛てのドット数をそれぞれ所定値Ｔｈ１，Ｔｈ１ａ，Ｔｈ２，Ｔｈ２ａ，Ｔｈ３およびＴｈ３ａと比較して、画像なし，ベタ又は画像混在であるかを判定して、エリアオフ情報，エリアオン情報又は原画像データを生成する。
【００４１】
エリア情報には各エリアのロケーション情報を含んでもよいが、本実施例ではエリア情報を図５のような固定順序で生成するので、ロケーション情報は割愛している。
【００４２】
再度図２を参照する。ステップｓ３で第０層エリアオフデータ（エリアデータａ１：表１）又は第０層エリアオンデータ（エリアデータａ２：表１）を生成すると、それをエンジンコントローラ２０に転送する。第０層エリアのドット数が第１所定値Ｔｈ１以上第１ａ所定値Ｔｈ１ａ未満であったときには、図５に矢印で示す順番で各第１階層エリアを指定する（ｓ５）。
【００４３】
そして、エリア内のドット数が、第２所定値Ｔｈ２未満，第２所定値Ｔｈ２以上第２ａ所定値Ｔｈ２ａ未満又は第２ａ所定値Ｔｈ２ａ以上、のいずれであるか検索して（ｓ６，ｓ７）、第２所定値Ｔｈ２未満であるとステップ８で第１階層エリアオフ情報ｂ１を生成し、第２ａ所定値Ｔｈ２ａ以上であると第１階層エリアオン情報ｂ２を生成して、転送データテーブル（ワークＲＡＭ上の一領域）に書き込む。
【００４４】
第２所定値Ｔｈ２以上第２ａ所定値Ｔｈ２ａ未満であると、図５に矢印で示す順番と同様な順番で第１階層エリア内の各第２階層エリアを指定する（ｓ１０）。そして、第２階層エリアエリア内のドット数が第３所定値Ｔｈ３未満，第３所定値Ｔｈ２以上第３ａ所定値Ｔｈ３ａ未満又は第３ａ所定値Ｔｈ３ａ以上、のいずれであるか検索して（ｓ１１，ｓ１２）、第３所定値Ｔｈ３未満であるとステップ１３で第２階層エリアオフ情報ｃ１を生成し、第３ａ所定値Ｔｈ３ａ以上であると第２階層エリアオン情報ｃ２を生成して、転送データテーブルに書き込む。第３所定値Ｔｈ３以上第３ａ所定値Ｔｈ３ａ未満であると、該当第２階層エリアの原画像データを読み出すリンク情報を、転送データテーブルに書き込む（ｓ１４）。
【００４５】
このような、第２階層エリアの画像データ変換処理を、第１階層エリア内全部の第２階層エリアについて完了すると（ｓ１５）、ステップｓ９を経てステップｓ５に戻って、次の第１階層エリアを指定して、上述のＳ６〜ｓ１５の処理を実行する。以上の処理を、第１階層エリアのすべてで完了すると、転送データテーブルのエリア情報を書き込み順でエンジンコントローラ２０に転送する（ｓ４）。このとき、転送データテーブルより読み出して転送するエリア情報がリンク情報であるとリンク先の原画像データを転送する。
【００４６】
図３には、エンジンコントローラ２０のデータ復元部２６による画像データ復元処理Ｆ２６の内容を示す。データ復元部２６は、受信したエリア情報を受信順に特定して、各エリア情報を解読する。最先頭のエリア情報を特定すると（ｓ２１）、それが階層０のものか（ｓ２２）、階層１のものか（ｓ２７）あるいは階層２のものか（ｓ３３）に従って、階層０であると（ｓ２２）、第０階層エリア情報（オフ／オン／混在）を参照して（ｓ２３）、第０階層エリアオフ情報であると、画像レイヤ全面を画像なしを表す画像データをとする（ｓ２４）。すなわち、頁メモリ上の全域にドットなしを表す画像データを書き込む。第０階層エリアオン情報であると、画像レイヤ全面を画像ありを表す画像データとする（ｓ２４）。すなわち、頁メモリ上の全域にドット画像データを書き込む。
【００４７】
第０階層エリア混在情報であると（ｓ２３）、次のエリア情報を特定して（ｓ２５）、それが階層１のものであると（ｓ２６）、第１階層エリア情報（オフ／オン／混在）を参照して（ｓ２７）、第１階層エリアオフ情報であると、第１階層エリア全面を画像なしを表す画像データとする（ｓ２８）。すなわち、頁メモリ上の該当第１階層エリア領域の全域にドットなし画像データを書き込む。第１階層エリアオン情報であると、第１階層エリア全面を画像ありを表す画像データとする（ｓ２８）。すなわち、頁メモリ上の該当第１階層エリア領域の全域にドット画像データを書き込む。
【００４８】
第１階層エリア混在情報であると（ｓ２７）、次のエリア情報を特定して（ｓ３０）、それが階層２のものであると、第２階層エリア情報（オフ／オン／混在）を参照して（ｓ３２）、第２階層エリアオフ情報であると、第２階層エリア全面を画像なしを表す画像データとする（ｓ３３）。すなわち、頁メモリ上の該当第２階層エリアの全域に画像なしを表す画像データを書き込む。第２階層エリアオン情報であると、第２階層エリア全面を画像ありを表す画像データとする（ｓ３３）。すなわち、頁メモリ上の該当第２階層エリアの全域にドット画像データを書き込む。
【００４９】
第２階層エリア混在情報であると（ｓ３２）、エリア情報に続く原画像データを、第２階層エリアの復元画像データとする（ｓ３５）。すなちわ、頁メモリ上の該当第２階層エリアの全域に原画像データを書き込む。
【００５０】
このような、第２階層エリアの全エリアにつき上記画像データの復元を完了すると、ステップｓ２５に進んで、次のエリア情報を特定するが、このエリア情報は第１階層エリアのものとなるので、ステップｓ２７〜ｓ３５の、上述の処理を行う。このような処理を第１階層エリアの全エリアに実行すると１頁エリア（図４の（ａ））分の画像データが、頁メモリに書き込まれていることになる。エンジンコントローラ２０は、頁メモリ上の画像データを、エンジン制御部２１で、作像機構２２の画像形成特性に適合する画像データに補正して、これが表す画像を、印刷機構２２を用いて記録紙上に作像する。
【００５１】
本実施例ではモノクロの画像データについて説明を行ったが、フルカラーの画像データの場合にはＹＭＣＫなどの色毎に画像データを分け、それぞれについてエリアデータを生成することで同じ効果が得られる。特に画像データが何れかの色を使わないような場合もあるが、その場合は階層０のレベルで情報の簡略化が行えるため大きな効果が期待できる。
【００５２】
また、２値画像データに限らず、３値以上の階調画像データにも本発明を実施する態様もある。例えば３値（３階調）画像データの場合には、第１階調レベルの画像の有無に付き本発明を適用する第１変換／復元を行い、第２階調レベルの画像の有無に付き本発明を適用する第２変換／復元を行い、第１復元と第２復元の画像データの面分布論理和（重ね）を生成して１頁の画像データとする、という具合に、各階調につき、本発明の画像データ変換／復元を実施して復元画像を重ね合わせる。
【先行技術文献】
【特許文献】
【００５３】
【特許文献１】特許第３１５１２４４号公報
【特許文献２】特許第４０３７１８１号公報
【図１】
2011188424.tif 000005
【図２】
2011188424.tif 000006
【図３】
2011188424.tif 000007
【図４】
2011188424.tif 000008
【図５】
2011188424.tif 000009