JP2011077628A - 画像処理装置、画像処理方法、及びコンピュータプログラム - Google Patents

Abstract

【課題】画像データついて、高品質を維持しつつ、データ量を削減する。
【解決手段】画像処理装置２００であって、画像を分割する際に使用する複数の分割解像度を決定する分割解像度決定部２２３と、前記複数の分割解像度に対応する複数種類のブロックを用いて前記画像を表す多解像度画像データを生成するデータ変換部２２２と、を備え、前記複数の分割解像度は、順次整数を乗じた関係を有しており、前記データ変換部２２２は、前記複数種類のブロックのうち、可能な限り大きなブロックを用いて前記画像を複数の一様なブロックに分割し、当該ブロック分割で得られたそれぞれ一様なブロックの解像度を示す解像度番号と、前記ブロックの色情報と、を含む多解像度画像データを生成する。
【選択図】図２

Description

本発明は、画像データのデータ量を削減する技術に関するものである。

プリンターやパーソナルコンピュータやデジタルスチルカメラ等の画像処理装置間において高解像度の画像を転送する場合、処理するデータ量が多いことから画像転送のための処理負荷が大きくなる。そこで、画像を圧縮して転送したり、解像度を低下させて転送したりすることにより、転送データ量を減らすことが行われている。ここで、文字部分とそれ以外の部分（以下「絵柄部分」と呼ぶ）とを含む画像に対して一様に解像度を低下させて転送した場合、伸張後の画像の文字部分において線幅の不均一やシャギーなどの画質の劣化が発生し得る。そこで、文字部分と絵柄部分とを分離し、それぞれ適切な解像度に低下させて転送し、受信側において、それぞれの部分について高解像度化して解像度を一致させた上で合成する方法が提案されている（例えば、特許文献１、２）。

特開２００１−１３６３７４号公報 特開２００２−１７６５５２号公報

しかし、従来の方法では、受信側における画像の合成などの演算処理の負荷が大きいという問題があった。特に、コンピュータからプリンターに印刷用の画像データを送る場合、コンピュータに比べて処理能力が小さなプリンターで画像の合成などの演算処理を行うと、システム全体としての処理時間がかかるという問題があった。

本発明は、上述の課題の少なくとも一部を解決し、画像データについて、高品質を維持しつつ、データ量を削減することを目的とする。

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。

［適用例１］
画像処理装置であって、画像を分割する際に使用する複数の分割解像度を決定する解像度決定部と、前記複数の分割解像度に対応する複数種類のブロックを用いて前記画像を表す多解像度画像データを生成するデータ生成部と、を備え、前記複数の分割解像度は、順次整数を乗じた関係を有しており、前記データ生成部は、前記複数種類のブロックのうち、可能な限り大きなブロックを用いて前記画像を複数の一様なブロックに分割し、当該ブロック分割で得られたそれぞれ一様なブロックの解像度を示す解像度番号と、前記ブロックの色情報と、を含む多解像度画像データを生成する、画像処理装置。
この適用例によれば、画像を一様な可能な限り大きなブロックに分割する。そして、一様なブロックごとのブロックの分割解像度を示す解像度番号と、ブロックの色情報とを含む多解像度画像データを生成する。そのため、画像データについて、高品質を維持しつつ、データ量を削減することが可能である。

［適用例２］
適用例１に記載の画像処理装置において、前記解像度決定部は、前記多解像度画像データを前記画像処理装置から受けて画像出力を実行する画像出力装置より、出力解像度を取得し、前記出力解像度を用いて、前記複数の分割解像度を決定する、画像処理装置。
この適用例によれば、解像度決定部は、画像出力装置から出力解像度を取得して、複数の分割解像度を決定する。その結果画像出力装置の出力解像度に合わせた画像の分割が可能となる。

［適用例３］
適用例１または適用例２に記載の画像処理装置において、前記画像データ生成部は、前記多解像度データを生成する処理において、（ａ）前記複数の分割解像度のうちの最も低い分割解像度を設定分割解像度に設定するとともに、前記画像の全体を分割対象画像領域として設定し、（ｂ）前記設定解像度で前記分割対象画像領域を複数個のブロックに分割し、（ｃ）前記分割された複数個のブロックの中の１つのブロックを順に処理対象ブロックとして選択し、（ｄ）前記処理対象ブロックが一様か否かを判断し、（ｄ−１）前記処理対象ブロックが一様な場合には、前記設定分割解像度を示す解像度情報と、前記処理対象ブロックの色を示す色情報とを、前記処理対象ブロックを表す多解像度画像データとして生成するとともに、前記処理（ｃ）に戻って前記処理（ｃ）以降の処理を継続し、（ｄ−２）前記処理対象ブロックが一様でない場合に、（ｄ−２−１）前記設定分割解像度の次に高い分割解像度が前記複数の分割解像度のうちの最も高い分割解像度以下である場合には、前記次に高い分割解像度を新たな設定分割解像度として設定し、前記処理対象ブロックを新たな分割対象画像領域として設定するとともに、前記処理（ｂ）に戻って前記処理（ｂ）以降の処理を実行し、（ｄ−２−２）前記設定分割解像度の次に高い分割解像度が前記複数の分割解像度のうちの最も高い分割解像度を超える場合には、前記設定分割解像度を示す解像度情報と、前記処理対象ブロックの色を示す色情報とを、前記処理対象ブロックを表す多解像度画像データとして生成し、（ｅ）前記処理（ｃ）において前記設定分割解像度の複数個のブロックの中の次のブロックが存在しない場合、及び、前記処理（ｄ−２−２）の処理が行われた場合には、前記設定分割解像度を次に低い分割解像度に設定し、前記処理（ｃ）に戻って前記処理（ｃ）以降の処理を実行する、画像処理装置。

［適用例４］
適用例３に記載の画像処理装置において、前記処理（ｄ−２−１）における前記設定分割解像度と、次に高い分割解像度との比は、前記設定分割解像度の大きさにかかわらず一定の比である、画像処理装置。
この適用例によれば、設定分割解像度と、次に高い分割解像度と比は、設定分割解像度の大きさにかかわらず一定であるので、処理が複雑にならない。

［適用例５］
適用例４に記載の画像処理装置において、前記処理（ｄ−２−１）における前記設定分割解像度と、次に分割解像度の低い分割解像度との比は２であり、前記処理（ｂ）に戻ったときに、前記画像データ生成部は、前記ブロックを２×２の４ブロックに分割する、画像処理装置。
この適用例によれば、次のブロックを出来る限り大きなブロックにすることが可能である。

［適用例６］
適用例１から適用例５のいずれかに記載の画像処理装置において、前記画像がビットマップ画像である場合には、前記ビットマップの１ピクセルの大きさが、前記ブロックのうちの最小のブロックの大きさの整数倍であるように、最小のブロックの大きさが決められる、画像処理装置。
この適用例によれば、１つのピクセルが、複数のブロックに跨ることはない。

本発明は、種々の形態で実現することが可能であり、例えば、画像処理装置の他、画像処理方法、コンピュータプログラム等、様々な形態で実現することができる。

本発明の第１の実施例における画像転送システムの概略構成を示す説明図である。 図１に示す画像転送システム４００の詳細構成を示す説明図である。 ラスターイメージデータから転送用画像データを作成する原理を模式的に示す説明図である。 ラスターイメージデータを分割して出来るブロックと分割解像度の関係を示す説明図である。 画像データの生成フローを示す説明図である。 図５の処理の内容を、画像を用いて説明する説明図である。 図５の処理の内容を、画像を用いて説明する説明図である。 生成された転送用画像データの一部を示す説明図である。 ある画像をブロック分割したときの各ブロックとそのブロックの解像度番号を示す説明図の一部である。 ブロックが一様か否かを判断するための方法の一例を示す説明図である。 図８に示す転送用画像データを用いて画像を復元するときの様子を示す説明図である。 図８に示す転送用画像データを用いて画像を復元するときの様子を示す説明図である。 画像部品がベクトルデータで示されるときの分割処理の内容を、画像を用いて説明する説明図である。 画像部品がベクトルデータで示されるときの分割処理の内容を、画像を用いて説明する説明図である。 画像部品がベクトルデータで示されるときのブロックが一様か否かを判断するための方法の一例を示す説明図である。 第３の実施例を示す説明図である。 第４の実施例を示す説明図である。 第４の実施例の変形例を示す説明図である。 第５の実施例を示す説明図である。 第６の実施例を示す説明図である。

以下、本発明を実施するための最良の形態を実施例に基づいて説明する。
Ａ．第１の実施例：
Ａ１．システム構成：
図１は、本発明の第１の実施例における画像転送システムの概略構成を示す説明図である。この画像転送システム４００は、複合機１００と、パーソナルコンピュータ２００と、を備えている。複合機１００とパーソナルコンピュータ２００とは、互いにケーブル１５０を介して接続されている。複合機１００とパーソナルコンピュータ２００との間の接続インターフェースとしては、例えば、ＵＳＢ（Universal Serial Bus）インターフェースやＩＥＥＥ８０２．３等のＬＡＮ（Local Area Network）インターフェースを採用することができる。なお、ケーブルを用いた有線接続に代えて、ＩＥＥＥ８０２．１１ｂ規格の無線ＬＡＮ接続や、ＩｒＤＡ（Infrared Data Association）規格の赤外線接続等の無線接続も採用することができる。

複合機１００は、プリンター，スキャナ及び複写装置として機能する。画像転送システム４００では、パーソナルコンピュータ２００から画像データを転送して、複合機１００において画像を印刷させることができる。

図２は、図１に示す画像転送システム４００の詳細構成を示す説明図である。パーソナルコンピュータ２００は、コンピュータ本体２０１と、ディスプレイ装置２０２と、キーボード２０３と、マウス２０４とを備えている。コンピュータ本体２０１は、ＣＰＵ２０と、メモリー３１と、ハードディスク３２と、Ｉ／Ｏ制御部３３と、ネットワークインターフェース部３４とを備えている。

メモリー３１には、画像を扱うアプリケーションプログラムが格納されており、ＣＰＵ２０は、このアプリケーションプログラムを実行することにより、アプリケーション実行部２１として機能する。なお、画像を扱うアプリケーションとしては、例えば、画像閲覧用アプリケーション（ＡｄｏｂｅＳｙｓｔｅｍｓ社のＡｃｒｏｂａｔＲｅａｄｅｒ（登録商標）等）やレタッチソフトなどを採用することができる。また、メモリー３１には、複合機１００用のデバイスドライバープログラム（プリンタードライバープログラム及びスキャナドライバープログラム）が格納されている。ＣＰＵ２０は、プリンタードライバープログラムを実行することにより、プリンタードライバー２２として機能する。このプリンタードライバー２２は、ラスターデータ展開部２２１と、データ変換部２２２と、データ送信制御部２２５とを備えている。

アプリケーション実行部２１は、ユーザの指示に従い画像の表示や加工等を行う。ラスターデータ展開部２２１は、アプリケーション実行部２１が生成した描画データを解釈してラスターイメージデータに展開する。描画データとは、画像を構成する複数の画像部品（例えば文字、図形、絵柄）をベクトルデータやビットマップデータで表現したものである。典型的には、文字や図形はベクトルデータで表現されており、絵柄（写真など）はビットマップデータで表現されている。ラスターイメージデータは、ビットマップ画像であり、各ピクセルは、例えば、Ｒ（赤）Ｇ（緑）Ｂ（青）の階調値（８ビット×３チャネル）を有する。なお、アプリケーション実行部２１は、ラスターイメージデータを直接生成してもよい。例えば、アプリケーション実行部２１が、デジタルカメラで撮影された画像を処理する場合には、アプリケーション実行部２１は、ラスターイメージデータを直接生成する。データ変換部２２２は、ラスターイメージデータを、よりデータ量の少ない転送用画像データに変換（圧縮）する。なお、データ変換部２２２が描画データからラスターイメージを介さず直接転送用画像データに変換する構成を採用することも可能であり、これについては、後述する。データ送信制御部２２５は、転送用画像データを、複合機１００とパーソナルコンピュータ２００との間の接続インターフェースに応じたデータフォーマットに変換すると共に、データ送信時における誤り制御やフロー制御等を行う。なお、データ変換部２２２は、ブロック分割するための分割解像度を決定する分割解像度決定部２２３と、着目領域のブロックが一様か否かを判断する判断部２２４を有している。

Ｉ／Ｏ制御部３３は、ディスプレイ装置２０２と、キーボード２０３と、マウス２０４とを、それぞれコンピュータ本体２０１に接続するためのインターフェース群を備えている。Ｉ／Ｏ制御部３３は、ディスプレイ装置２０２への表示画面データの送信や、キーボード２０３及びマウス２０４からの入力情報の受信を制御する。ネットワークインターフェース部３４は、複合機１００との間の接続インターフェース群からなる。

複合機１００は、制御回路１０と、プリンターエンジン１３と、読取部１４と、操作部１５と、表示部１６と、ネットワークインターフェース部１７とを備えている。制御回路１０は、メモリー１１と、ＣＰＵ１２とを備えている。メモリー１１には、複合機１００の制御用プログラムが格納されており、ＣＰＵ１２は、この制御用プログラムを実行することにより、データ受信制御部１２ａ，画像データ伸張部１２ｂ，色変換部１２ｃ，ハーフトーン処理部１２ｄ及びデータ並び替え部１２ｅとして機能する。

データ受信制御部１２ａは、パーソナルコンピュータ２００から送信される転送用画像データを受信する。画像データ伸張部１２ｂは、転送用画像データを伸張し、ラスターイメージデータを生成する。色変換部１２ｃは、ラスターイメージデータ（Ｒ，Ｇ，Ｂ）を、プリンターエンジン１３において用いられるインク色（シアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ））の各階調値からなる画像データに変換（色変換）する。なお、色変換部１２ｃは、メモリー１１に記憶されている３次元ルックアップテーブルである色変換テーブル（図示省略）を参照して、前述の色変換を実行する。ハーフトーン処理部１２ｄは、色変換後の画像データに対してハーフトーン処理を行うことによって、印刷データに変換する。この印刷データは、各色（Ｃ，Ｍ，Ｙ，Ｋ）についてのドットのオン／オフで表される。データ並び替え部１２ｅは、ハーフトーン処理により得られた印刷データを、プリンターエンジン１３におけるインクヘッドやノズル番号等に対応付けたデータ形式に並び替える。

プリンターエンジン１３は、印刷ヘッド（図示省略）を備えたインクジェット式の印刷機構であり、給紙や印刷ヘッドの走査やインク吐出等を行って画像等を印刷用紙に印刷する。読取部１４は、イメージセンサ（図示省略）が移動しながら固定された原稿を読み取る、いわゆるフラットベッドタイプ（原稿固定型）のスキャナである。操作部１５は、各種操作ボタンを備え、ユーザによる操作入力を受け付ける。表示部１６は、操作用メニュー画面やエラーメッセージ等を表示する。

上記構成を有する画像転送システム４００では、後述する転送用画像データ生成処理を実行することにより、パーソナルコンピュータ２００から複合機１００に転送する転送用画像データのデータ量を低減しつつ、印刷画像の品質の低下を抑制するように構成されている。

Ａ２．画像データの送信処理：
ユーザは、パーソナルコンピュータ２００において画像を扱うアプリケーションを実行し、ディスプレイ装置２０２に表示されている画像を印刷しようとする場合、アプリケーションのメニュー画面から印刷実行メニュー（図示省略）を選択する。このとき、ユーザは、プリンタードライバー用の設定画面をディスプレイ装置２０２に表示させ、使用する印刷装置の指定や印刷品質等の設定を行うことができる。

アプリケーション実行部２１（図２）は、ユーザからの印刷指示を受け取ると、印刷指示に従って描画データを生成する。ラスターデータ展開部２２１は、描画データを解釈して画素毎の色情報（Ｒ，Ｇ，Ｂ）からなるラスターイメージデータに展開する。データ変換部２２２は、後述する転送用画像データ生成処理を実行し、ラスターイメージデータを転送用画像データに変換（圧縮）する。データ送信制御部２２５は、転送用画像データを、複合機１００とパーソナルコンピュータ２００との間の接続インターフェースに応じたデータフォーマットに変換して、ネットワークインターフェース部３４を介して複合機１００に送信する。

Ａ３．画像データの圧縮処理：
図３は、ラスターイメージデータから転送用画像データを作成する原理を模式的に示す説明図である。図３（Ａ）は、変換前のラスターイメージデータ５００の一例を示しており、白地に黒で「Ａ」の文字が表示されている。図３（Ａ）に示す例では、ラスターイメージデータ５００は、１ピクセルの大きさが２４００ｄｐｉ×２４００ｄｐｉのピクセルが、複数集まって形成されている。なお、図３（Ａ）では、画像全体が４×４に区分されているように描かれているが、この区分の線は実際には存在せず、単に図示の便宜上描かれたものである。

図３（Ｂ）は、変換後のラスターイメージデータ５００ａ（多解像度画像データ）を示している。データ変換では、大きさが異なる複数種類のブロックＲ０〜Ｒ５が利用される。すなわち、データ変換部２２２は、複数種類のブロックＲ０〜Ｒ５のうち、可能な限り大きなブロックを用いてラスターイメージデータ５００を複数の一様なブロックに分割する。図３（Ｂ）に示した例では、一番大きなブロックはブロックＲ０（分割解像度７５ｄｐｉ×７５ｄｐｉ）である。先ず、データ変換部２２２は、このブロックＲ０でラスターイメージデータ５００を分割する。そして、各ブロックにつき一様か否かを判断し、分割されたブロックが一様でない場合には、そのブロックを次に大きなブロックＲ１（分割解像度１５０ｄｐｉ×１５０ｄｐｉ）で分割する。このようにして、順に分割解像度の大きなブロックで分割していく。この手順で分割される最も解像度の高いブロックＲ５の解像度は、元のラスターイメージデータ５００の解像度（２４００ｄｐｉ×２４００ｄｐｉ）と同じである。なお、図３（Ｂ）は、図３（Ａ）よりも大きく描かれているが、両者の画像の実際の寸法は同一である。

図４は、ラスターイメージデータの分割に用いられるブロックと分割解像度の関係を示す説明図である。図４（Ａ）は、図３に示したラスターイメージデータ５００の全体を示している。ラスターイメージデータ５００は、１６個のブロック５０１（ブロックＡ０〜Ａ１６）に分割される。ここで、各ブロック５０１の分割解像度は７５ｄｐｉ×７５ｄｐｉである。ここでブロックの分割解像度が（Ｎ）ｄｐｉ×（Ｎ）ｄｐｉとは、ブロックの大きさ、あるいは、隣接するブロックの中心間距離が、１／Ｎインチであることを意味する。ブロック５０１は、ラスターイメージデータ５００を分割するための最も大きなブロックとなる。ここで、ブロック５０１の解像度番号を、「０」（以下「Ｒ（０）」とも呼ぶ。）とする。

図４（Ｂ）は、図４（Ａ）のブロック５０１を２×２の４ブロックにさらに分割した状態を示している。すなわち、ブロック５０１は、ブロック５１１を４つ有している。ブロック５１１の分割解像度は、１５０ｄｐｉ×１５０ｄｐｉである。このブロック５１１は、ブロック５０１の次に大きなブロックであり、その解像度番号を、Ｒ（１）とする。以下、図４（Ｃ）〜（Ｆ）は、同様に図４（Ｂ）〜（Ｅ）に示すブロックを、それぞれ２×２の４ブロックに分割した状態を示している。図４（Ｃ）〜（Ｆ）に示されるブロック５２１、５３１、５４１、５５１の分割解像度は、それぞれ、３００ｄｐｉ、６００ｄｐｉ、１２００ｄｐｉ、２４００ｄｐｉである。また、ブロック５２１、５３１、５４１、５５１の解像度番号を、それぞれ、Ｒ（２）、Ｒ（３）、Ｒ（４）、Ｒ（５）とする。このブロック５５１の分割解像度２４００ｄｐｉは、複合機１００（図１）の印刷の最高解像度と一致する。

なお、分割に用いられるブロックの数（種類の数）としては、３以上が好ましい。また、複数種類のブロックの解像度は、順次整数を乗じた関係にあることが好ましい。図４の例では、５種類のブロック５０１から５５１の解像度は、２を順次乗じた関係にある。

図５は、画像データの生成フローを示す説明図である。ステップＳ５００では、データ変換部２２２は、複合機１００の印刷解像度を取得する。本実施例では、複合機１００の最高印刷解像度は、２４００ｄｐｉであり、この最高印刷解像度は、転送用画像データの最高分割解像度として使用される。なお、転送用画像データの最高分割解像度の値としては、複合機１００の最高印刷解像度に限られず、複合機１００の任意の印刷モードにおける印刷解像度を採用することが可能である。

ステップＳ５０５では、分割解像度決定部２２３は、ラスターイメージデータを分割するときの最低分割解像度（Ｒｍｉｎ）と最高分割解像度（Ｒｍａｘ）とを設定する。分割解像度決定部２２３は、まず、最高分割解像度Ｒｍａｘとして、複合機１００から取得した印刷解像度を用いる。本実施例では、この最高分割解像度Ｒｍａｘの値は、２４００ｄｐｉである。次に、分割解像度決定部２２３は、この２４００ｄｐｉの値を半分にすることを繰り返すことにより、転送用画像データを分割するための複数の分割解像度を決定する。具体的には、２４００ｄｐｉを半分の１２００ｄｐｉにし、１２００ｄｐｉをまた半分の６００ｄｐｉにしていく。分割解像度決定部２２３は、これを繰り返すことにより、最終的に７５ｄｐｉまで解像度を低くする。なお、どこまで分割解像度を低くするかについて、分割解像度決定部２２３は任意に定めることが出来る。例えば、半分にする回数を、例えば５回あるいは６回と予め決めておいてもよい。また、分割解像度決定部２２３は、分割解像度の大きさを予め決めておいてもよい。例えば、分割解像度決定部２２３は、分割解像度が１００ｄｐｉ未満になったときは、これ以上低い分割解像度を作成しないように構成してもよい。本実施例では、分割解像度決定部２２３は、分割解像度が１００ｄｐｉ未満になった最初の分割解像度である解像度７５ｄｐｉを最も低い分割解像度としている。この最も低い分割解像度を転送用画像データの最低分割解像度Ｒｍｉｎとする。以上のように、分割解像度決定部２２３は、複合機１００から得た印刷解像度の値を用いて、画像を分割するための複数の分割解像度を取得する。次に、データ変換部２２２は、各分割解像度について、解像度番号を付与する。データ変換部２２２は、最低分割解像度の解像度番号をＲ（０）とし、解像度を２倍にするに従って、解像度番号の値を１ずつ増やしていく。解像度７５ｄｐｉの解像度番号をＲ（０）とすると、最高分割解像度である２４００ｄｐｉの解像度番号はＲ（５）となる。

ステップＳ５１０では、プリンタードライバー２２（図２）は、実行中のアプリケーションから、複合機１００（図１）に出力する画像を取得する。この画像は、アプリケーション実行部２１により、先ず、描画データとして出力される。次に、ラスターデータ展開部２２１は、描画データをラスターイメージデータに変換する。このとき、最高分割解像度でラスターイメージデータに展開する。

ステップＳ５１５では、データ変換部２２２は、設定分割解像度を最低分割解像度Ｒｍｉｎに設定する。すなわち、設定分割解像度はＲ（０）（＝７５ｄｐｉ）である。

図６、図７は、図５の処理の内容を、画像を用いて説明する説明図である。図８は、生成された転送用画像データの一部を示す説明図である。転送用画像データが、請求項における多解像度画像データに該当する。図５のステップＳ５２０では、データ変換部２２２は、設定分割解像度Ｒ（０）（＝７５ｄｐｉ）で画像を分割する。図６（Ａ）は、データ変換部２２２が設定分割解像度Ｒ（０）（＝７５ｄｐｉ）で４×４の１６個のブロック（ブロックＡ１〜Ａ１６）に画像を分割した状態を示している。

図５のステップＳ５２５では、データ変換部２２２は、左上のブロックＡ１を着目領域に設定する。なお、分割前の画像は、矩形であり、分割後のブロックは、その矩形の中に縦横に並んでいる。次のステップＳ５３０では、データ変換部２２２は、着目領域であるブロックＡ１が一様か否かを判断する。ブロックＡ１が１つの色（白、黒、又は任意の色）で塗りつぶされた領域であれば、ブロックＡ１は一様である。一様か否かの判断手法については、後述する。なお、この判断処理は、判断部２２４が実行する。

着目領域であるブロックＡ１が一様である場合には、ステップＳ５５０においてデータ変換部２２２は、転送用画像データに、ブロックＡ１の解像度番号と色情報を格納する。本実施例の場合、ブロックＡ１は、一様で、色は「白」である。したがって、データ変換部２２２は、図８の転送用画像データのＤａ１行目のデータに解像度番号とＲＧＢデータ（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（０，００ｈ，００ｈ，００ｈ））を格納する。なお、ＲＧＢデータの末尾の「ｈ」は１６進数であることを示している。

データ変換部２２２は、処理をステップＳ５５５、Ｓ５６０に移行し、次のブロックを着目領域に設定する。現在の着目領域はブロックＡ１であるので、データ変換部２２２は、ブロックＡ２を着目領域に設定する。具体的な着目領域の移動方法は、現在の着目領域であるブロックの右側に新たなブロックがある場合には、データ変換部２２２はその右側のブロックを新たな着目領域にする。着目領域がブロックＡ１の場合には、ブロックＡ１の右側にブロックＡ２がある。したがって、データ変換部２２２は、ブロックＡ２に着目領域を移動する。一方、現在の着目領域であるブロックの右側に新たなブロックがない場合には、データ変換部２２２はその下側のブロックのうち、最も左側のブロックを着目領域とする。例えば、現在の着目領域がブロックＡ４である場合には、ブロックＡ４の右側には、新たなブロックが無い。したがって、データ変換部２２２は、下側のブロックのうちもっとも左側のブロックであるブロックＡ５を着目領域とする。なお、現在の着目領域であるブロックの右側にも、下側にもブロックが無い場合（ステップＳ５６０、Ｎｏ）については、後述する。新たな着目領域が存在する場合には、ＣＰＵ２０は、ステップＳ５３０の処理に移行する。

ステップＳ５３０において、データ変換部２２２は、新たな着目領域であるブロックＡ２が一様か否かを判断する。本実施例の場合、ブロックＡ２は、右下部分に着色した部分があるため、判断結果は、「ブロックＡ２は、一様でない」となる。次に、データ変換部２２２は、ステップＳ５３５において、現在の設定分割解像度Ｒ（ｉ）が最高分割解像度Ｒｍａｘであるか否かを判断する。現在の設定分割解像度Ｒ（ｉ）は、Ｒ（０）（＝７５ｄｐｉ）であり、最高分割解像度Ｒｍａｘ（＝２４００ｄｐｉ）ではないので、データ変換部２２２は、ステップＳ５４０において、設定分割解像度を１つ上げ、設定分割解像度を２倍の１５０ｄｐにする。そして、ステップＳ５４５において、ＣＰＵは、新たな設定分割解像度Ｒ（１）（＝１５０ｄｐｉ）でブロックＡ２を分割する。これにより、図６（Ｂ）に示すように、ブロックＡ２は、ブロックＢ１〜Ｂ４の４つのブロックに分割される。

データ変換部２２２は、処理をステップＳ５２５に移行し、同様に、左上のブロックＢ１を着目領域に設定する。データ変換部２２２は、ステップＳ５３０において、着目領域であるブロックＢ１が一様か、否かを判断する。本実施例では、ブロックＢ１は一様で、白であるので、データ変換部２２２は、ステップＳ５５０に処理を移行し、図８の転送用画像データのＤａ２行目のデータに解像度番号とＲＧＢデータ（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（１，００ｈ，００ｈ，００ｈ））を格納する。以下、データ変換部２２２は、図５のステップＳ５５５において、順にブロックＢ２、Ｂ３、Ｂ４と着目領域を移動し、同様の処理を行う。本実施例では、ブロックＢ２、Ｂ３はいずれも一様で、白であるので、データ変換部２２２は、転送用画像データのＤａ３、Ｄａ４行目のデータに解像度番号とＲＧＢデータ（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（１，００ｈ，００ｈ，００ｈ））を格納する。ここで、分割解像度１５０ｄｐｉの解像度番号はＲ（１）である。

ブロックＢ４は一様でない。データ変換部２２２は、ステップＳ５３５で現在の設定分割解像度Ｒ（１）（＝１５０ｄｐｉ）が最高分割解像度Ｒｍａｘ（＝２４００ｄｐｉ）か否かを判断する。現在の設定分割解像度Ｒ（１）（＝１５０ｄｐｉ）は、最高分割解像度Ｒｍａｘ（＝２４００ｄｐｉ）ではないので、データ変換部２２２は、ステップＳ５４０において設定分割解像度を１つ上げて２倍の３００ｄｐｉにする。そして、データ変換部２２２は、ステップＳ５４５でブロックＢ４を設定分割解像度Ｒ（２）（＝３００ｄｐｉ）で分割する。具体的には、図６（Ｃ）に示すように、ＣＰＵ２０は、ブロックＢ４を、ブロックＣ１〜Ｃ４の４つのブロックに分割する。

以下、同様に、ＣＰＵ２０は、ブロックＣ１〜Ｃ４について、順に一様か否かを判断する（ステップＳ５３０）。ブロックＣ１、Ｃ２については、一様であるので、データ変換部２２２は、ステップＳ５５０〜Ｓ５６０が実行し、転送用画像データのＤａ５、Ｄａ６行目のデータに解像度番号とＲＧＢデータ（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（２，００ｈ，００ｈ，００ｈ））を格納する。一方、ブロックＣ３、Ｃ４については、一様でないので、各ブロックＣ３、Ｃ４について、それぞれ、ステップＳ５３５〜Ｓ５４５及びステップＳ５２５、Ｓ５３０を実行する。

データ変換部２２２は、ステップＳ５４０において、図６（Ｄ）に示すように、ブロックＣ３を、設定解像度Ｒ（ｉ）を１つ上げた設定分割解像度Ｒ（３）（＝６００ｄｐｉ）でブロックＤ１〜Ｄ４の４つのブロックに分割し、順に一様か否かを判断する（ステップＳ５３０）。ブロックＤ１〜Ｄ３については一様であるため、データ変換部２２２は、ブロックＤ１〜Ｄ３について、ステップＳ５３０、Ｓ５５０をそれぞれ順に実行し、転送用画像データのＤａ７〜Ｄａ９行目のデータに解像度番号とＲＧＢデータ（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（３，００ｈ，００ｈ，００ｈ））を格納する。ブロックＤ４については、一様でないので、ステップＳ５３５〜Ｓ５４５及びステップＳ５２５、Ｓ５３０を実行する。

データ変換部２２２は、ステップＳ５４０において、図６（Ｅ）に示すように、ブロックＤ４を、設定解像度Ｒ（ｉ）を１つ上げた設定分割解像度Ｒ（４）（＝１２００ｄｐｉ）でブロックＥ１〜Ｅ４の４つのブロックに分割し、順に一様か否かを判断する（ステップＳ５３０）。ここで、ブロックＥ１、Ｅ３は一様であるが、ブロックＥ２、Ｅ４は一様でない。データ変換部２２２は，ブロックＥ１について、ステップＳ５３０、Ｓ５５０を実行し、転送用画像データのＤａ１０行目のデータに解像度番号とＲＧＢデータ（Ｒ（ｎ），（Ｒ，Ｇ，Ｂ））＝（４，００ｈ，００ｈ，００ｈ））を格納する。ブロックＥ２については、一様でないので、ステップＳ５３５〜Ｓ５４５及びステップＳ５２５、Ｓ５３０を実行する。

データ変換部２２２は、ステップＳ５４０において、図７（Ｆ−１）に示すように、ブロックＥ２を、設定解像度Ｒ（ｉ）を１つ上げた設定分割解像度Ｒ（５）（＝２４００ｄｐｉ）でブロックＦ１〜Ｆ４の４つのブロックに分割する。ここで、ブロックＦ１〜Ｆ４の大きさは、ラスターデータ展開部２２１が生成したラスターイメージデータの１ピクセルの大きさと等しい。ラスターデータ展開部２２１が生成したラスターイメージデータの１ピクセルは一色であるため、ブロックＦ１からＦ４はそれぞれ一様である。データ変換部２２２は，ブロックＦ１からＦ４について、ステップＳ５３０、Ｓ５５０を実行し、転送用画像データのＤａ１１行目からＤａ１４行目のデータに解像度番号とＲＧＢデータを格納する。Ｄａ１１行目からＤａ１４行目のＲＧＢデータは、例えば、（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（５，００ｈ，００ｈ，００ｈ））、（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（５，３３ｈ，３３ｈ，３３ｈ））、（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（５，００ｈ，００ｈ，００ｈ））、（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（５，４Ｂｈ，４Ｂｈ，４Ｂｈ））である。なお、設定分割解像度Ｒ（ｉ）が最高分割解像度Ｒｍａｘの場合には、ステップＳ５３０では、着目領域が一様となる。したがって、データ変換部２２２は、処理をステップＳ５５０に移行し、ステップＳ５３５〜Ｓ５４５を実行しない。

ステップＳ５６０において、データ変換部２２２は、ブロックＦ４の次に、同じ設定分割解像度Ｒ（５）（２４００ｄｐｉ）の次のブロックがブロックＥ２の中に存在するか否かを判断する。このブロックは存在しないので、データ変換部２２２は、ステップＳ５６５において、現在の設定分割解像度Ｒ（ｉ）が、最低分割解像度Ｒｍｉｎであるか判断する。ここでは、現在の設定分割解像度Ｒ（５）（＝２４００ｄｐｉ）は、最低分割解像度Ｒｍｉｎ（＝７５ｄｐｉ）ではないので、データ変換部２２２は、処理をステップＳ５７０に移行し、設定分割解像度を１つ戻してＲ（４）（＝１２００ｄｐｉ）とする。そして、ステップＳ５５５において、データ変換部２２２は、今まで着目していたブロックＦ４を含むブロックＥ２から、ブロックＥ３に着目領域を移動する（図６（Ｅ）参照）。ブロックＥ３は、一様であるため、データ変換部２２２は、ブロックＥ３について、ステップＳ５３０、Ｓ５５０を実行し、転送用画像データのＤａ１５目のデータに解像度番号とＲＧＢデータ（Ｒ（ｎ），Ｒ，Ｇ，Ｂ）＝（４，００ｈ，００ｈ，００ｈ））を格納する。そして、データ変換部２２２は、着目領域をブロックＥ４に移動する。

ブロックＥ４は、ブロックＥ２と同様に、一様でないので、データ変換部２２２は、ブロックＥ４について、ブロックＥ２と同様の処理を行う。データ変換部２２２は、ブロックＥ２を分割したときと同様に設定分割解像度Ｒ（５）（＝２４００ｄｐｉ）でブロックＥ４を分割し（ステップＳ５４５）、４つのブロックＦ５〜Ｆ８を得る。データ変換部２２２は、ブロックＦ５〜Ｆ８について、ブロックＦ１〜Ｆ４と同様に、解像度番号と、ＲＧＢデータとを、転送用画像データに格納する（ステップＳ５５０）。具体的には、これらのデータは、図８の転送用画像データのＤａ１６〜Ｄａ２０行に格納される。図７（Ｆ−２）は、図６（Ｅ）のブロックＥ４を、２４００ｄｐｉの解像度で切った状態を示している。

ブロックＦ８の同じ設定分割解像度Ｒ（５）の次のブロックは存在しないので、ＣＰＵ２０は、ステップＳ５７０において、設定分割解像度Ｒ（５）を設定分割解像度Ｒ（４）（＝１２００ｄｐｉ）に戻す。この時点での着目領域は、ブロックＥ４（図６（Ｅ））である。設定分割解像度Ｒ（４）（＝１２００ｄｐｉ）においても、同じ設定分割解像度Ｒ（４）の次のブロックは存在しないので、ＣＰＵ２０は、ステップＳ５７０において、設定分割解像度Ｒ（４）を設定分割解像度Ｒ（３）（＝６００ｄｐｉ）に戻す。この時点での着目領域はブロックＤ４（図６（Ｄ））である。この設定分割解像度Ｒ（３）（＝６００ｄｐｉ）においても、同じ設定分割解像度Ｒ（３）の次のブロックは存在しないので、ＣＰＵ２０は、ステップＳ５７０において、設定分割解像度Ｒ（３）を設定分割解像度Ｒ（２）（＝３００ｄｐｉ）に戻す。この時点での着目領域はブロックＣ３（図６（Ｃ））である。ここでは、次の着目領域となるブロックＣ４が存在している。したがって、ＣＰＵ２０は、ブロックＣ４を着目領域とし、同様の処理を行う。ＣＰＵ２０は、この処理により得られた解像度情報及びＲＧＢデータを、図８の転送用画像データに格納する。具体的には、これらのデータが格納される行はＤａ２０〜Ｄａ３２行である。

ブロックＣ４の同じ設定分割解像度Ｒ（２）の次のブロックは存在しないので、ＣＰＵ２０は、ステップＳ５７０において、設定分割解像度Ｒ（２）を設定分割解像度Ｒ（１）（＝１５０ｄｐｉ）に戻す。この時点で着目領域は、ブロックＢ４（図６（Ｂ））である。この設定分割解像度Ｒ（１）（＝１５０ｄｐｉ）においても、同じ解像度の次のブロックは存在しないので、ＣＰＵ２０は、ステップＳ５７０において、設定分割解像度Ｒ（１）を設定分割解像度Ｒ（０）（＝７５ｄｐｉ）に戻す。この時点での着目領域はブロックＡ２（図６（Ａ））である。ここでは、次の着目領域となるブロックＡ３が存在している。したがって、ＣＰＵ２０は、ブロックＡ３を着目領域とし、同様の処理を行う。ＣＰＵ２０は、この処理により得られた解像度情報及びＲＧＢデータは、図８の転送用画像データに格納する。具体的には、これらのデータは、転送用画像データＤａ３３行以降に格納される。なお、図８においては、紙面の都合上、転送用画像データの一部（Ｄａ３７行目まで）のデータのみが記載されている。

以下、画像内の最期のブロックＡ１６（図６（Ａ））が着目領域になるまで、同様の処理を繰り返す。着目領域がブロックＡ１６であり、ステップＳ５５５において着目領域を移動しようとしても、次の着目領域がなく（ステップＳ５６０）、現在の設定分割解像度Ｒ（ｉ）が最低解像度Ｒｍｉｎの７５ｄｐｉの場合には（ステップＳ５６５）、処理を終了する。

図９は、ある画像をブロック分割したときの各ブロックとそのブロックの解像度番号を示す説明図の一部である。なお、画像は、図５〜８で用いた画像と同じ画像であるが、図９では、その一部のみが示されている。図９では、最初になるべく大きなブロックを用い、それから順に小さなブロックを用いて画像を分割する様子が示されている。ここで、各ブロックの中の数字「０」から「４」は、解像度番号「Ｒ（ｎ）」の「ｎ」の数字である。である。なお、解像度番号「４」がついたブロックを４分割したブロック（解像度番号Ｒ（５）に相当するブロック）については、解像度番号を略した「５」が記載されていない。これは、図９上では、文字が細かくなり見難くなるため、解像度番号の記載を省略しているためである。また、図９においては、解像度番号が３以下のもの（大きなブロック）について、図８のＤａｎ行（図８に合わせてｎは３７まで）と対応づけて、どのブロックがどの行のデータに該当するかを記載している。

図１０は、ブロックが一様か否かを判断するための方法の一例を示す説明図である。ブロックは、複数のピクセルＰ１〜Ｐｎを有する。このピクセルＰ１〜Ｐｎの大きさは、ラスターイメージデータ５００（図３（Ａ）参照）の１ピクセルと同じ大きさである。まず、ピクセルＰ１のＲＧＢデータとピクセルＰ２のＲＧＢデータを比較し、次いで、ピクセルＰ１とピクセルＰ３とを比較し、順にピクセルＰ１とピクセルＰｎとまで比較する。いずれかの比較において、そのＲＧＢデータがピクセルＰ１のＲＧＢデータと異なるピクセルＰｘ（ｘは２〜ｎまでの間の整数）が存在した場合には、判断部２２４は、当該ブロックは複数の色を有していると判断し、データ変換部２２２は、設定分割解像度を上げる。判断部２２４は、ピクセルＰ１とＲＧＢデータが異なるピクセルＰｘがあったことを見つけた場合には、当該ブロックにおいて、以後のピクセルについて、ＲＧＢデータの比較をやめてもよい。

Ａ４．復元処理：
図１１、図１２は、図８に示す転送用画像データを用いて、画像を復元するときの様子を示す説明図である。復元処理は、画像データ伸張部１２ｂが実行する。図１１（Ａ）では、画像データ伸張部１２ｂは、画像全体の枠６００を作成する。ラスターイメージデータの縦及び横の大きさのデータは、転送用画像データの一部に含まれている（図示せず）。そして、画像データ伸張部１２ｂは、画像の縦及び横の大きさを用いてこの枠６００を生成する。次に、画像データ伸張部１２ｂは、転送用画像データ（図８）のＤａ１行目からデータを読み込んで、それぞれの解像度番号をＲＧＢデータからブロックＤｂｎを復元し、枠６００内に配置していく。まず、画像データ伸張部１２ｂは、枠６００を解像度番号Ｒ（０）に相当する分割解像度で分割し、ブロックＡ１〜Ａ１６を生成する。画像データ伸張部１２ｂは、このときの解像度番号を例えば復元解像度番号Ｓ（０）としてメモリー１１に格納する。

図１１（Ｂ）は、画像データ伸張部１２ｂが転送用画像データ（図８）のＤａ１行目のデータを用いてブロックＤｂ１を復元し、ブロックＡ１の位置に配置する様子を示している。画像データ伸張部１２ｂは、まず、Ｄａ１行目のデータを用いてブロックＤｂ１を復元する。次に、画像データ伸張部１２ｂは、ブロックＤｂ１とブロックＡ１の大きさを比較する。この比較は、転送用画像データのＤａ１行目の解像度番号Ｒ（０）と、復元解像度番号Ｓ（０）とを比較することにより容易に判断することができる。本実施例では、解像度番号Ｒ（０）と復元解像度番号Ｓ（０）は、同じである。したがって、ブロックＤｂ１をブロックＡ１の位置に配置する。なお、上記処理は、画像データ伸張部１２ｂが転送用画像データからＤａ１行目のデータを読み込んで、解像度番号に応じた大きさのブロックＤｂ１を復元し、解像度番号により、ブロックＡ１との大きさを比較し、同じであればそのブロックＡ１の位置に配置するだけなので、データ処理の負担は極めて少ない。なお、以下、分割したブロックについて、Ａ１〜Ａ１６、Ｂ１〜Ｂ４等の符合を付しているが、これらの符合は、図６、図７で用いたブロックに付した符合と一致させている。

図１１（Ｃ）は、画像データ伸張部１２ｂが転送用画像データ（図８）のＤａ２〜Ｄａ４行目のデータを用いてブロックＤｂ２〜Ｄｂ４を復元し、配置する様子を示している。まず、画像データ伸張部１２ｂは、転送用画像データからＤａ２行目のデータを読み込み、ブロックＤｂ２を復元する。画像データ伸張部１２ｂは、ブロックＤｂ２をブロックＡ２の位置に配置しようとする。しかし、このブロックＤｂ２は、解像度番号Ｒ（１）がブロックＡ２の復元解像度番号Ｓ（０）よりも１つ大きい。その結果、ブロックＤｂ２の大きさは、ブロックＡ２の大きさの１／４の大きさとなり、ブロックＤｂ２の大きさは、ブロックＡ２の大きさと一致しない。かかる場合、画像データ伸張部１２ｂＣＰＵ１２は、ブロックＡ２を、２×２に分割し、復元解像度番号Ｓ（１）の４つのブロックＢ１〜Ｂ４を作成する（図６（Ｂ）参照）。このブロックＢ１〜Ｂ４の大きさは、ブロックＤｂ２の大きさと同じである。そして、画像データ伸張部１２ｂは、ブロックＢ１の位置（２×２の左上部分）にブロックＤｂ２を配置する。なお、画像データ伸張部１２ｂは、復元解像度番号Ｓ（ｉ）と転送用画像データの解像度番号Ｒ（ｉ）とを比較することにより、ブロックの大きさが一致するか否かを容易に判断することが可能である。

画像データ伸張部１２ｂは、転送用画像データからＤａ３行目のデータを読み込み、ブロックＤｂ３を復元する。このブロックＤｂ３は、解像度番号Ｒ（１）がブロックＢ２の復元解像度番号Ｓ（１）と同じであり、ブロックＤｂ３の大きさは、ブロックＢ２の大きさと同じである。画像データ伸張部１２ｂは、ブロックＤｂ３をブロックＢ２の位置（２×２の右上部分）に配置する。

画像データ伸張部１２ｂは、転送用画像データからＤａ４行目のデータを読み込み、ブロックＤｂ４を復元する。このブロックＤｂ４は、解像度番号Ｒ（１）がブロックＢ３の復元解像度番号Ｓ（１）と同じであり、ブロックＤｂ４の大きさは、ブロックＢ３の大きさと同じである。画像データ伸張部１２ｂは、ブロックＤｂ３をブロックＢ３の位置（２×２の左下部分）に配置する。

図１１（Ｄ）は、ＣＰＵ１２が転送用画像データ（図８）のＤａ５、Ｄａ６行目のデータを用いてブロックＤｂ５、Ｄｂ６を復元し、配置する様子を示している。まず、画像データ伸張部１２ｂは、転送用画像データからＤａ５行目のデータを読み込み、ブロックＤｂ５を復元する。画像データ伸張部１２ｂは、ブロックＤｂ５をブロックＢ４の位置に配置しようとする。しかし、このブロックＤｂ５は、解像度番号Ｒ（２）がブロックＢ４の復元解像度番号Ｓ（１）よりも１つ大きい。したがって、ブロックＤｂ５の大きさは、ブロックＢ４の大きさの１／４の大きさとなる。そこで、ブロックＡ１をブロックＢ１〜Ｂ４に分割したのと同様に、画像データ伸張部１２ｂは、ブロックＢ４を、２×２に分割し、復元解像度番号Ｓ（２）の４つのブロックＣ１〜Ｃ４を作成し（図６（Ｃ）参照）、ブロックＣ１の位置（２×２の左上部分）にブロックＤｂ５を配置する。以下、ブロックＤｂ６についても同様にブロックＣ２の位置（２×２の右上部分）に配置する。

図１１（Ｅ）は、画像データ伸張部１２ｂが転送用画像データ（図８）のＤａ７〜Ｄａ９行目のデータを用いてブロックＤｂ７〜Ｄｂ９を復元し、ブロックＣ３の位置（２×２の左上、右上、左下部分、ブロックＤ１〜Ｄ３の位置）に配置する様子を示している（図６（Ｄ）参照）。図１１（Ｆ）は、画像データ伸張部１２ｂが転送用画像データのＤａ１０のデータを用いてブロックＤｂ１０を復元し、ブロックＤ４の位置（２×２の左上部分、ブロックＥ１の位置）に配置する様子を示している（図６（Ｅ）参照）。なお、図１１（Ｆ）は、図１１（Ｅ）のＸで囲った部分を拡大した図である。

図１１（Ｇ）は、画像データ伸張部１２ｂが転送用画像データ（図８）のＤａ１１〜Ｄａ１４行目のデータを用いてブロックＤｂ１０〜Ｄｂ１４を復元し、ブロックＥ２の位置に配置する様子を示している（図７（Ｆ−１）参照）。図１１（Ｈ）は、画像データ伸張部１２ｂが転送用画像データのＤａ１５行目のデータを用いてブロックＤｂ１５を復元し、ブロックＥ３の位置に配置する様子を示している（図６（Ｅ）参照）。図１１（Ｉ）は、画像データ伸張部１２ｂが転送用画像データのＤａ１６〜Ｄａ１９行目のデータを用いてブロックＤｂ１６〜ＤＢ１９を復元し、ブロックＥ４の位置に配置する様子を示している（図７（Ｅ−２）参照）。図１１（Ｊ）は、画像データ伸張部１２ｂが転送用画像データのＤａ２０〜Ｄａ２３行目のデータを用いてブロックＤｂ２０〜Ｄｂ２３を復元し、ブロックＥ５の位置に配置する様子を示している。

図１２（Ｋ）は、画像データ伸張部１２ｂが転送用画像データ（図８）のＤａ２４行目のデータを用いてブロックＤｂ２４を復元し、ブロックＥ６の位置に配置する様子を示している。図１２（Ｌ）は、画像データ伸張部１２ｂが転送用画像データのＤａ２５〜Ｄａ２８行目のデータを用いてブロックＤｂ２５〜Ｄａ２８を復元し、ブロックＥ７の位置に配置する様子を示している。図１２（Ｍ）は、画像データ伸張部１２ｂが転送用画像データのＤａ２９行目のデータを用いてブロックＤｂ２９を復元し、ブロックＥ８の位置に配置する様子を示している。図１２（Ｎ）は、画像データ伸張部１２ｂが転送用画像データのＤａ３０〜Ｄａ３２行目のデータを用いてブロックＤｂ３０〜Ｄｂ３２を復元し、ブロックＤ６〜Ｄ８の位置に配置する様子を示している。図１２（Ｏ）は、画像データ伸張部１２ｂが転送用画像データのＤａ３３〜Ｄａ３７行目のデータを用いてブロックＤｂ３３〜Ｄｂ３７を復元し、ブロックＢ６、Ｂ６、Ｃ５、Ｃ６、Ｄ９の位置に配置する様子を示している。図１２（Ｏ）は、図１１（Ｅ）のＹで囲った部分を拡大したものである。

以上、第１の実施例によれば、データ変換部２２２は、出来るだけ大きなブロックに画像を分割し、分割した各ブロックが一様な色で構成されているか否かを判断する。そして、分割した各ブロックが一様な色で構成されていない場合には、一様な色になるように前記ブロックをさらに細かいブロックに分割する。そして、一様なブロックごとのブロックの解像度を示す解像度番号と、ブロックの色情報と、を含む転送用画像データを生成し、複合機１００に送っている。そのため、転送用画像データのデータ量を少なくすることが可能となる。また、転送用画像データを受ける複合機１００の画像データ伸張部１２ｂは、解像度番号に応じた大きさのブロックを復元し、所定の位置に配置するだけなので、画像データ伸張部１２ｂのデータ処理の負担は、極めて少ない。また、転送用画像データからの画像の復元は可逆的であり、復元画像の画質を高品質に維持することが可能である。また、本実施例では、出来る限り大きなブロックで分割しようとするので、転送用画像データのデータ量が少なくて済む。したがって、本実施例によれば、画像情報に対して、高品質を維持しつつ、データ量を削減し、システム全体としての処理負荷を抑制することが可能となる。

Ｂ．第２の実施例
第２の実施例では、ラスターイメージデータを作成せずに、描画データから直接転送用画像データを作成する。図１３、図１４は、画像部品がベクトルデータで示されるときの、分割処理の内容を、画像を用いて説明する説明図である。第１の実施例では、画像は、ラスターイメージデータに変換されており、ラスターイメージデータは、ビットマップデータで表される。ラスターイメージデータにおける画像部品の輪郭線は、ピクセル単位で表されるため、第１の実施例では、図６、図７に示すように、例えば斜めの線は、階段状になっている。これに対し、第２の実施例では、図１３、図１４に示すように、ブロック分割をしても、斜めの線（画像部品の輪郭線）は、ピクセル単位で表す必要がないため、階段状にはなっていない。

分割のフローチャートは図５に示すフローチャートとほぼ同じである。以下、第１の実施例と異なる点を中心に説明する。ステップＳ５１０では、データ変換部２２２は、画像の四隅の座標を取得する。本実施例では、画像の四隅の座標は、左上が（０，０）、右上が（ｘ１，０）左下が（０，ｙ１）右下が（ｘ１，ｙ１）である。なお、データ変換部２２２は、描画データから画像転送用データを作成するので、ラスターイメージデータは作成しなくてもよい。

ステップＳ５２０のブロック分割では、データ変換部２２２は、ブロック分割で出来たブロックＡ１〜Ａ１６の四隅の座標を取得する。図１３（Ａ）に示すように、ブロックＡ１、Ａ２、Ａ５、Ａ６が共有する点の座標を（ｘ２、ｙ３）、ブロックＡ２、Ａ３、Ａ６、Ａ７が共有する点の座標を（ｘ３、ｙ３）とすると、例えばブロックＡ１の四隅の座標は、（０，０）、（ｘ２，）、（０，ｙ３）、（ｘ２，ｙ３）、ブロックＡ２の四隅の座標は、（ｘ２，０）、（ｘ３，０）、（ｘ２，ｙ３）（ｘ３，ｙ３）で表すことが可能である。なお、ｘ２，ｘ３、ｙ３の値は、ｘ１、ｙ１とブロックの分割数を用いて容易に求めることが可能である。例えばｘ２＝ｘ１／４、ｘ３＝ｘ１／２、ｙ３＝ｙ１／４である。なお、ブロックＡ３〜Ａ１６についても同様に四隅の座標を求めることが出来る。なお、これらの座標は、ｘ１、ｙ１を用いて容易に表すことが可能である。第２の実施例では、ブロック分割は、分割後の各ブロックの四隅の座標を求めることを意味する。これらの座標は、ブロックが一様か否かを判断するときに、用いられる。

また、ステップＳ５４５では、データ変換部２２２はブロックＡ２をブロックＢ１〜Ｂ４に分割する。このとき、データ変換部２２２は、同様にブロックＢ１〜Ｂ４の四隅の座標を容易に求めることができる。図１３（Ｂ）では、ブロックＢ１〜Ｂ４の四隅が共有する点の座標を（ｘ４，ｙ４）としたときのブロックＢ１〜Ｂ４の座標を、ｘ２、ｘ３、ｘ４、ｙ３、ｙ４を用いて示している。ｘ４、ｙ４は、それぞれ、ｘ４＝（ｘ２＋ｘ３）／２、ｙ４＝ｙ３／２で求めることが出来る。そして、上述したように、ｘ２、ｙ２、ｙ４は、ｘ１、ｙ１を用いて表すことが出来るので、ｘ４、ｙ４もｘ１、ｙ１を用いて表すことができ、ｘ４＝３ｘ１／８、ｙ４＝ｙ１／８となる。その結果、ブロックＢ１〜Ｂ４の座標についても同様にｘ１、ｙ１を用いて表すことが可能である。データ変換部２２２は、以下同様に、図１３（Ｅ）までブロック分割により生成した各ブロックの四隅の座標を取得する。

図１４（Ｆ−１）に示すように、データ変換部２２２は、ブロックＥ２を分割解像度Ｒ（５）（２４００ｄｐｉ）でブロックＦ１〜Ｆ４に分割する。第１の実施例では、ブロックＦ１〜Ｆ４の大きさは、ラスターイメージデータの１ピクセルの大きさと同じであり、ブロックＦ１〜Ｆ４は、それぞれ一様であった。一方、第２の実施例では、ブロックＦ１、Ｆ３は一様であるが、ブロックＦ２、Ｆ４は、内部に輪郭線を示すｙ＝ｆ（ｘ）の線が通っており、一様ではない。データ変換部２２２は、ブロックＦ１についてステップＳ５３０、Ｓ５５０を実行し、転送用画像データのＤａ１行目に解像度番号とＲＧＢデータを格納する。

ブロックＦ２について、ｙ＝ｆ（ｘ）の輪郭線の着色側を着色領域Ｆ２Ａ、非着色側を非着色領域Ｆ２Ｂとする。ベクトルデータの場合、輪郭線は、関数で与えられるので、ブロックの分割解像度にかかわらず、ブロック内を輪郭線が通れば、そのブロックは、２つの色を有する。ステップＳ５３５では、データ変換部２２２は、現在の設定分割解像度Ｒ（ｉ）が最高分割解像度Ｒｍａｘか否かを判断する。データ変換部２２２がブロックＦ１〜Ｆ４を生成したときの設定分割解像度Ｒ（５）は、最高分割解像度Ｒｍａｘ（２４００ｄｐｉ）と等しい。従って、データ変換部２２２は処理をステップＳ５５０に移行する。

ステップＳ５５０では、データ変換部２２２は、ブロックＦ２のＲＧＢデータを取得する。データ変換部２２２は、着色領域Ｆ２Ａの大きさと色、及び非着色領域Ｆ２Ｂの大きさと色と、を用いて、ブロックＦ２の平均色を算出する。そして、その平均色のＲＧＢデータを転送用画像データに格納する。データ変換部２２２は、ブロックＦ３、Ｆ４についても同様に処理を行い、ＲＧＢデータを転送用画像データに格納する。

図１４（Ｆ−３）は、ブロックＥ４（図１３（Ｅ）参照）を設定分割解像度Ｒ（５）（２４００ｄｐｉ）で分割した状態を示している。図１４（Ｆ−４）は、上述したブロックＦ１〜Ｆ４と同様に、ブロックＦ５〜Ｆ８をその平均色で着色した状態を示している。このように、ブロックＦ５〜Ｆ８をそれぞれ、平均色で着色すれば、ブロックＦ５〜Ｆ８はそれぞれ一様となる。

図１５は、画像部品がベクトルデータで示されるときの、ブロックが一様か否かを判断するための方法の一例を示す説明図である。これらの判断処理は、判断部２２４が実行する。ベクトルデータの場合、描画される画像部品の輪郭線は、ｙ＝ｆ（ｘ）で表すことが可能である。ここで、ｘ、ｙは、画面内の位置座標である。まず、図１５（Ａ）では、判断部２２４は、輪郭線がブロックの４つの辺を横切るか否かを判断する。輪郭線がブロックの４つの辺のいずれか横切る場合には、ブロックは、少なくとも２つの色を有している。したがって、かかる場合には、データ変換部２２２は、設定分割解像度Ｒ（ｉ）を上げる。

まず、判断部２２４は、ブロックの四隅の座標を取得する。この座標は、上述したようにデータ変換部２２２がブロック分割するときに取得しているので、判断部２２４は、その値を取得すればよい。この四隅の座標を（ｘａ、ｙａ）（ｘｂ、ｙａ）（ｘａ、ｙｂ）（ｘｂ、ｙｂ）とする。次に、判断部２２４は、ｆ（ｘａ）がｙａからｙｂに間にある、ｆ（ｘｂ）がｙａからｙｂに間にある、ｆ^-1（ｙａ）がｘａからｘｂに間にある、ｆ^-1（ｙｂ）がｘａからｘｂに間にある、のいずれかを満たす場合には、図がブロックの４つの辺を横切っていると判断する。ここでｘ＝ｆ^-1（ｙ）は、ｙ＝ｆ（ｘ）の逆関数である。

図１５（Ｂ）では、判断部２２４は、図がブロックの内部に存在するか否かを判断する。この判断は、図１５（Ａ）に示す４つの条件のいずれの条件も満たさない場合に実行される。判断部２２４は、ｙがｙａからｙｂの間にあり、かつ、ｘがｘａからｘｂの間にあるか否かを判断する。両方を満たす場合には、輪郭線は、ブロックの中に含まれることになるので、ブロックは、少なくとも２つの色を有している。したがって、かかる場合には、データ変換部２２２は、設定分割解像度Ｒ（ｉ）を上げる。復元については、第１の実施例と同じであるので、説明を省略する。

以上、第２の実施例のように、ラスターイメージデータを作成せずに、描画データから直接転送用画像データを作成する構成を採用してもよい。この場合、ラスターイメージデータを作成する必要がない。

Ｃ．第３の実施例：
図１６は、第３の実施例を示す説明図である。第３の実施例の装置構成は、第１の実施例の構成と同じである。第１の実施例では、パーソナルコンピュータ２００の分割解像度決定部２２３は、画像を分割するための分割解像度を決めるための解像度情報を、複合機１００から取得しているが、第２の実施例では、アプリケーション実行部２１が処理している画像から取得している点が異なる。

図１６（Ａ）は、画像７００を示す説明図である。画像７００は、横Ｘピクセル、縦Ｙピクセルの画像である。図１６（Ｂ）は、図１６（Ａ）のＺで囲われた部分（左上部分）を拡大した図である。この実施例では、画像の１ピクセルの大きさは、３００ｄｐｉ×３００ｄｐｉ（（１／３００インチ）×（１／３００インチ））である。分割解像度決定部２２３（図２）は、この３００ｄｐｉを最高分割解像度とし、第１の実施例と同様に、画像を分割するための複数の分割解像度を求める。そして、その値は、例えば３００ｄｐｉ、１５０ｄｐｉ、７５ｄｐｉである。なお、最小分割解像度は、任意に定めることが出来、本実施例では、１００ｄｐｉ以下になったときの値を用いている。一方、分割解像度決定部２２３は、複合機１００の最高印刷解像度２４００ｄｐｉから複数の分割解像度を求めることもできる。そしてその値は、例えば２４００ｄｐｉ、１２００ｄｐｉ、６００ｄｐｉ、３００ｄｐｉ、１５０ｄｐｉ、７５ｄｐｉである。ここで両者を比較すると、３００ｄｐｉ以下の分割解像度で一致している。両者の分割解像度が一致するときは、分割解像度決定部２２３は、その分割解像度を採用する。この場合、データ変換部２２２は、画像の１ピクセルの解像度の２倍である６００ｄｐｉ以上の分割解像度で画像を分割する必要はなく、データ処理の負担を軽減することが可能となる。

図１６（Ｃ）は、画像の１ピクセルの解像度が４００ｄｐｉ×４００ｄｐｉの場合を示している。分割解像度決定部２２３（図２）は、この４００ｄｐｉを最高分割解像度として複数の分割解像度を求める。そしてその値は、例えば２００ｄｐｉ、１００ｄｐｉ、５０ｄｐｉとなる。本実施例では、最小分割解像度は、１００ｄｐｉ以下になったときの値を用いている。一方、分割解像度決定部２２３は、複合機１００の最高印刷解像度２４００ｄｐｉから複数の分割解像度を求めることもできる。そしてその値は、例えば２４００ｄｐｉ、１２００ｄｐｉ、６００ｄｐｉ、３００ｄｐｉ、１５０ｄｐｉ、７５ｄｐｉである。ここで両者を比較すると、一致していない。かかる場合、分割解像度決定部２２３は、複合機１００の最高印刷解像度から求めた複数の分割解像度の中に、画像の１ピクセルの大きさから求めた３００ｄｐｉの解像度の整数倍の解像度があるか否かを調べる。本実施例では、１２００ｄｐｉ、２４００ｄｐｉが該当する。分割解像度決定部２２３は、そのうち解像度が低い１２００ｄｐｉを最高分割解像度として、複数の分割解像度、１２００ｄｐｉ、６００ｄｐｉ、３００ｄｐｉ、１５０ｄｐｉ、７５ｄｐｉを採用する。本実施例の場合、最高分割解像度として１２００ｄｐｉを用いると、画像７００の１ピクセルの大きさが、分割に用いられるブロックのうちの最小のブロックの大きさの整数倍となる。かかる場合、データ変換部２２２が画像を最高分割解像度１２００ｄｐｉでブロック分割したときに、その１２００ｄｐｉのブロックは、複数のピクセルに跨らない。一方、６００ｄｐｉを最高分割解像度とした場合には、例えば図１６（Ｃ）に示すようにブロックＷ１は、２つのピクセルに跨らないが、ブロックＷ２は、２つのピクセルに跨ってしまう。また、本実施例では、２４００ｄｐｉの分割解像度での分割は不要であり、データ処理の負担を軽減することが可能となる。なお、複数の分割解像度を決める以外の処理は、第１の実施例と同じであるので、これらの処理については、説明を省略する。

以上、第３の実施例によれば、パーソナルコンピュータ２００が処理している画像を用いて、画像を分割するための、各解像度を取得することが可能となる。

Ｄ．第４の実施例：
図１７は、第４の実施例を示す説明図である。第４の実施例の装置構成は、第１の実施例の構成と同じである。第４の実施例では、画像の大きさを横Ｘピクセル、縦Ｙピクセルとしたとき、分割解像度決定部２２３が、解像度を横と縦のピクセル数Ｘ、Ｙの最大公約数（ＧＣＤ：Ｇｒｅａｔｅｓｔ Ｃｏｍｍｏｎ Ｄｉｖｉｓｏｒ）を基準として分割の解像度を決定している点が異なる。すなわち、画像をブロックで分割するときの最大のブロックの大きさをＭピクセルとしたとき、Ｍ＝ＧＣＤ（Ｘ，Ｙ）となる。そして、データ変換部２２２は、Ｍピクセル×Ｍピクセルのブロック毎に各ブロックが一様か否かを判断し、ブロックが一様でない場合には、そのブロックを２×２の４つの小ブロックに分割する。なお、分割後のブロックの大きさは、（Ｍ／２ピクセル）×（Ｍ／２ピクセル）となる。後は、第１の実施例の場合と同様に順に細かくブロック分割を行って、転送用画像データを生成する。なお、分割後のブロックの大きさが、Ｎピクセル×Ｎピクセル（Ｎは奇数）になったときは、データ変換部２２２は、次の分割において、Ｎ×ＮのＮ²個のブロックに分け、以後のブロック分割をやめてもよい。こうすれば、最小のブロックとして、１ピクセル×１ピクセルの大きさのブロックを用いることが可能となる。本実施例では、Ｍピクセル×Ｍピクセルのブロックが第１の実施例における最小分割解像度によるブロックに相当し、１×１ピクセルのブロックが第１の実施例における最大分割解像度のブロックに相当する。

第４の実施例の場合、最大のブロックは、画像の縦方向に整数個、横方向も整数個並ぶ。すなわち、第４の実施例では、端部まで最大のブロックで分割でき、半端は生じない。したがって、特に背景が単色で、図形や文字を含む画像の場合、端部においてブロックが細かくなりすぎず、小ブロックが生じにくい。その結果、データ量を少なくすることが可能となる。また、第４の実施例では、複合機の印刷解像度を基準にしなくてもよい。

図１８は、第４の実施例の変形例を示す説明図である。第４の実施例の変形例は、第４の実施例において、最大公約数の値が予め定められた値よりも小さくなってしまう場合に適用される。すなわち、最大公約数の値が小さいと、最初に分割するブロックの大きさが小さくなってしまうので、データ量が増えてしまう。この変形例は、かかる場合に、最初に分割するブロックの大きさを大きくするものである。

分割解像度決定部２２３（図２）は、まず、最大のブロックの大きさをＭ×Ｍピクセルとする。ここでＭは、Ｍ＝２ⁿ（ｎは２以上の整数、ｎ＝４〜６が好ましい）を満たす値である。２ⁿとしたのは、ブロックを細かく分割していったときに、最小のブロックの大きさ１×１ピクセルに至るまでの各ブロックの大きさは、ｍ×ｍピクセル（ｍは整数）になるからである。なお、Ｍの値は予め定められていてもよい。

データ変換部２２２（図２）は、画像７００の大きさよりも大きな仮想空間８００を作成する。仮想空間８００は、最大のブロックをタイル状に並べて得られる矩形状の領域であって、画像７００を包含する最小の領域である。画像７００の大きさを（Ｘピクセル）×（Ｙピクセル）、最大のブロックの大きさを２ⁿとすると、仮想空間８００の大きさは、（Ｐ−１）×２ⁿ＜Ｘ≦Ｐ×２ⁿ、及び（Ｑ−１）×２ⁿ＜Ｘ≦Ｑ×２ⁿ（Ｐ、Ｑは整数）である。次にデータ変換部２２２は、仮想空間８００の左上部に画像７００を配置する。

データ変換部２２２は、仮想空間８００を新しい画像とみなして、第１の実施例と同様に画像を分割して、転送用画像データを作成する。なお、データ変換部２２２は、仮想空間８００のうち、画像７００が置かれていない領域（右部及び下部）については、画像７００の右側エッジ、下側エッジと同じ色を有しているとみなして画像転送データを作成してもよい。なお、この転送用画像データ処理については、第１の実施例と同じであるので、説明を省略する。なお、データ変換部２２２がこのように処理しても、処理負担はさほど増えない。なお、復元時においても、画像７００からはみ出た部分については、もとの画像７００の大きさを画像転送データに含ませておけば、画像データ伸張部１２ｂは、どの行のデータがはみ出た部分のデータか、容易に判断することが出来る。したがって、画像データ伸張部１２ｂは、転送用画像データのうち画像７００からはみ出た部分のデータを無視することにより、復元処理の負担を軽減することが可能となる。

以上、第４の実施例の変形例によれば、画像７００の横方向と縦方向のピクセル数であるＸとＹの最大公約数が小さい値の場合であっても、仮想空間８００を用い、仮想空間８００をできるだけ大きなブロックを用いて画像を分割する。その結果、小さなブロックの数を少なくすることが可能となる。なお、本実施例では、画像７００を仮想空間８００の左上角に配置しているが、他の角（右上、左下、右下）や仮想空間８００の中央に配置してもよい。

Ｅ．第５の実施例：
図１９は、第５の実施例を示す説明図である。第５の実施例では、複合機１００の縦方向の印刷解像度と横方向の印刷解像度が異なる場合の実施例を示す説明図である。図１９（Ａ）に示す例では、複合機１００の印刷解像度は、２４００ｄｐｉ×１２００ｄｐｉである。この場合最小のブロックは、縦横比２の長方形となる。そして次に小さいブロックは、この最小ブロックが２つ合わさって正方形のブロックとなる。図１９（Ｂ）に示す例では、複合機１００の解像度は、４８００ｄｐｉ×１２００ｄｐｉである。この場合最小のブロックは、縦横比４の長方形となる。そして次に小さいブロックは、この最小ブロックが４つ合わさって正方形のブロックとなる。図１９（Ｃ）に示す例では、複合機１００の解像度は、１２００ｄｐｉ×１８００ｄｐｉである。この場合最小のブロックは、縦横比２／３の長方形となる。そして次に小さいブロックは、この最小ブロックが６つ合わさって正方形のブロックとなる。図１９（Ｄ）に示す例では、ブロックの大きさにかかわらず、分割に用いた各ブロックの縦横比を、複合機１００の解像度（２４００ｄｐｉ×１２００ｄｐｉ）の縦横比と同じにしている。この場合、ブロックの形状は、正方形にはならない。

第５の実施例に示すように、複合機１００の縦方向の解像度と横方向の解像度は、異なっていてもよい。また、ブロックの形状は正方形に限られず、縦横比が様々な長方形を採用することが可能である。

Ｆ．第６の実施例：
図２０は、第６の実施例を示す説明図である。第１の実施例では、最初の分割以外の分割について、ブロックを２×２の４つのブロックにするブロック分割を行っているが、分割数はこれに限られず、３×３や、４×４のブロック分割を用いてもよい。なお、分割解像度Ｒ（１）から解像度Ｒ（２）への分割が３×３分割であれば、分割解像度Ｒ（２）から分割解像度Ｒ（３）への分割も３×３分割であるように、分割解像度を１つ上げるときの分割はすべて同じであることが分割処理の統一性から好ましいが、各段階での分割数は、異なっていてもよい。すなわち、図１８に示すように、分割解像度Ｒ（１）から分割解像度Ｒ（２）への分割が３×３分割、分割解像度Ｒ（２）から分割解像度Ｒ（３）への分割が２×２分割、分割解像度Ｒ（３）から分割解像度Ｒ（４）への分割が４×４分割のように、各段階で異なっていてもよい。これにより、分割処理の柔軟性を得ることが可能となる。なお、ブロックを３×３や４×４に分割するよりも、２×２に分割するほうが、次のブロックの大きさを大きく出来るので、好ましい。なお、実施例５、６を総合すれば、ブロック分割は、２×３や、３×４など、ｎ×ｍ（ｎ、ｍは２以上の整数）で表される様々な分割が可能である。また、縦横の解像度比を変えてもよい。

上記実施例では、パーソナルコンピュータ２００から複合機１００に印刷データを送ることを例にとり説明したが、ディスプレイなどの表示装置に表示データを送る場合にも適用することができる。この場合には、ディスプレイの表示解像度を、最高分割解像度としてもよい。

以上、いくつかの実施例に基づいて本発明の実施の形態について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得るとともに、本発明にはその等価物が含まれることはもちろんである。

１０…制御回路
１１…メモリー
１２…ＣＰＵ
１２ａ…データ受信制御部
１２ｂ…画像データ伸張部
１２ｃ…色変換部
１２ｄ…ハーフトーン処理部
１２ｅ…部
１３…プリンターエンジン
１４…読取部
１５…操作部
１６…表示部
１７…ネットワークインターフェース部
２０…ＣＰＵ
２１…アプリケーション実行部
２２…プリンタードライバー
３１…メモリー
３２…ハードディスク
３４…ネットワークインターフェース部
１００…複合機
１５０…ケーブル
２００…パーソナルコンピュータ
２０１…コンピュータ本体
２０２…ディスプレイ装置
２０３…キーボード
２０４…マウス
２２１…ラスターデータ展開部
２２２…データ変換部
２２３…分割解像度決定部
２２４…判断部
２２５…データ送信制御部
４００…画像転送システム
５００…ラスターイメージデータ
５０１…ブロック
５１１…ブロック
５２１…ブロック
５５１…ブロック
６００…枠
７００…画像
８００…仮想空間
Ｒｍｉｎ…最低分割解像度
Ｒｍａｘ…最高分割解像度
Ｄａ１〜Ｄａ３７…行
Ｄｂ１〜Ｄｂ３７…ブロック

Claims (8)

1. 画像処理装置であって、
   画像を分割する際に使用する複数の分割解像度を決定する解像度決定部と、
   前記複数の分割解像度に対応する複数種類のブロックを用いて前記画像を表す多解像度画像データを生成するデータ生成部と、
   を備え、
   前記複数の分割解像度は、順次整数を乗じた関係を有しており、
   前記データ生成部は、
   前記複数種類のブロックのうち、可能な限り大きなブロックを用いて前記画像を複数の一様なブロックに分割し、
   当該ブロック分割で得られたそれぞれ一様なブロックの解像度を示す解像度番号と、前記ブロックの色情報と、を含む多解像度画像データを生成する、
   画像処理装置。
2. 請求項１に記載の画像処理装置において、
   前記解像度決定部は、
   前記多解像度画像データを前記画像処理装置から受けて画像出力を実行する画像出力装置より、出力解像度を取得し、
   前記出力解像度を用いて、前記複数の分割解像度を決定する、
   画像処理装置。
3. 請求項１または請求項２に記載の画像処理装置において、
   前記画像データ生成部は、前記多解像度データを生成する処理において、
   （ａ）前記複数の分割解像度のうちの最も低い分割解像度を設定分割解像度に設定するとともに、前記画像の全体を分割対象画像領域として設定し、
   （ｂ）前記設定解像度で前記分割対象画像領域を複数個のブロックに分割し、
   （ｃ）前記分割された複数個のブロックの中の１つのブロックを順に処理対象ブロックとして選択し、
   （ｄ）前記処理対象ブロックが一様か否かを判断し、
   （ｄ−１）前記処理対象ブロックが一様な場合には、前記設定分割解像度を示す解像度情報と、前記処理対象ブロックの色を示す色情報とを、前記処理対象ブロックを表す多解像度画像データとして生成するとともに、前記処理（ｃ）に戻って前記処理（ｃ）以降の処理を継続し、
   （ｄ−２）前記処理対象ブロックが一様でない場合に、
   （ｄ−２−１）前記設定分割解像度の次に高い分割解像度が前記複数の分割解像度のうちの最も高い分割解像度以下である場合には、前記次に高い分割解像度を新たな設定分割解像度として設定し、前記処理対象ブロックを新たな分割対象画像領域として設定するとともに、前記処理（ｂ）に戻って前記処理（ｂ）以降の処理を実行し、
   （ｄ−２−２）前記設定分割解像度の次に高い分割解像度が前記複数の分割解像度のうちの最も高い分割解像度を超える場合には、前記設定分割解像度を示す解像度情報と、前記処理対象ブロックの色を示す色情報とを、前記処理対象ブロックを表す多解像度画像データとして生成し、
   （ｅ）前記処理（ｃ）において前記設定分割解像度の複数個のブロックの中の次のブロックが存在しない場合、及び、前記処理（ｄ−２−２）の処理が行われた場合には、前記設定分割解像度を次に低い分割解像度に設定し、前記処理（ｃ）に戻って前記処理（ｃ）以降の処理を実行する、
   画像処理装置。
4. 請求項３に記載の画像処理装置において、
   前記処理（ｄ−２−１）における前記設定分割解像度と、次に高い分割解像度との比は、前記設定分割解像度の大きさにかかわらず一定の比である、画像処理装置。
5. 請求項４に記載の画像処理装置において、
   前記処理（ｄ−２−１）における前記設定分割解像度と、次に分割解像度の低い分割解像度との比は２であり、
   前記処理（ｂ）に戻ったときに、前記画像データ生成部は、前記ブロックを２×２の４ブロックに分割する、画像処理装置。
6. 請求項１から請求項５のいずれかに記載の画像処理装置において、
   前記画像がビットマップ画像である場合には、
   前記ビットマップの１ピクセルの大きさが、前記ブロックのうちの最小のブロックの大きさの整数倍であるように、最小のブロックの大きさが決められる、画像処理装置。
7. 画像処理方法であって、
   画像を分割する際に使用する複数の分割解像度を決定する工程と、
   前記複数の分割解像度に対応する複数種類のブロックを用いて前記画像を表す多解像度画像データを生成する工程と、
   を備え、
   前記複数の分割解像度は、順次整数を乗じた関係を有しており、
   画像データを生成する工程は、
   前記複数種類のブロックのうち、可能な限り大きなブロックを用いて前記画像を複数の一様なブロックに分割する工程と、
   当該ブロック分割で得られたそれぞれ一様なブロックの解像度を示す解像度番号と、前記ブロックの色情報と、を含む多解像度画像データを生成する工程と、
   を有する、画像処理方法。
8. コンピュータプログラムであって、コンピュータを、
   画像を分割する際に使用する複数の分割解像度を決定する手段と、
   前記複数の分割解像度に対応する複数種類のブロックを用いて前記画像を表す多解像度画像データを生成する手段、
   として機能させ、
   前記複数の分割解像度は、順次整数を乗じた関係を有しており、
   画像データ生成手段は、
   前記複数種類のブロックのうち、可能な限り大きなブロックを用いて前記画像を複数の一様なブロックに分割する分割手段と、
   当該ブロック分割で得られたそれぞれ一様なブロックの解像度を示す解像度番号と、前記ブロックの色情報と、を含む多解像度画像データを生成するデータ生成手段と、
   を有する、
   コンピュータプログラム。

Images