(57)【要約】  画像処理装置（１０）は、画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部（１１）と、複数のサブ画素のうちの１つを代表サブ画素として選択し、又は複数のサブ画素の画素値を混合して代表サブ画素を生成し、代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部（１２）と、代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部（１３）とを備え、サブ画素値保持領域は、画素位置と、当該画素位置の画素の代表サブ画素以外の各サブ画素の画素値との組を、境界判定部（１１）における処理単位より少ないＮ（Ｎは自然数）画素分だけ保持することができる。
2013021525.tif 000002
【特許請求の範囲】
【請求項１】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部と、
前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部とを備え、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定部における処理単位より少ない
画像処理装置。
【請求項２】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記代表画素値保持領域及び前記サブ画素値保持領域を含む第２のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部と、
前記境界判定部、前記代表画素値格納部、及び前記サブ画素値格納部を含み、前記画像データの少なくとも一部を、前記第１のメモリと前記第２のメモリとの間で転送する転送部とを備える
請求項１に記載の画像処理装置。
【請求項３】
前記境界判定部は、処理単位内の所定の境界を含む画素数を算出し、
前記サブ画素値格納部は、前記境界判定部で算出された画素数が大きい程、前記代表画素値保持領域、及び／又は、前記サブ画素値保持領域に格納する画素値のビット数を小さくする代わりに、前記サブ画素値保持領域に格納できる画素数Ｎを大きくする
請求項１又は２に記載の画像処理装置。
【請求項４】
該画像処理装置は、さらに、前記境界判定部で所定の境界を含むと判定された画素数がＮ（Ｎは自然数）個を上回る場合に、前記判定された画素のうちからＮ個の画素を選択する画素選択部を備え、
前記サブ画素値格納部は、前記画素選択部で選択された画素それぞれについて、前記代表サブ画素以外の各サブ画素の画素値を前記サブ画素値保持領域に格納する
請求項１又は２に記載の画像処理装置。
【請求項５】
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順にＮ個の画素を選択する
請求項４に記載の画像処理装置。
【請求項６】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順にＮ個の画素を選択する
請求項４に記載の画像処理装置。
【請求項７】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順にＮ個の画素を選択すると共に、前記境界判定部で所定の境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順にＮ個の画素を選択し、
前記サブ画素値格納部は、前記画素選択部で選択された最大色差の大きいＮ個の画素それぞれの前記代表サブ画素以外の各サブ画素のカラー値と、前記画素選択部で選択された奥行き値の最大差の大きいＮ個の画素それぞれの前記代表サブ画素以外の各サブ画素の奥行き値とを、前記サブ画素値保持領域の異なる領域に格納する
請求項４に記載の画像処理装置。
【請求項８】
前記画像を構成する各画素には、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値が設定される統合済みビットが対応付けられており、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定され、且つ前記統合済みビットに前記第２の値が設定されている画素のうちＮ個の画素を選択する
請求項４〜７のいずれか１項に記載の画像処理装置。
【請求項９】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部とを備え、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理でポリゴンが描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理でポリゴンが描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記代表画素値格納部は、前記境界判定部で所定の境界を含むと判定され、且つ前記統合済みビットに前記第２の値が設定されている画素について、当該画素に含まれる複数のサブ画素のうち、ライト有効ビットに前記第３の値が設定されているサブ画素を代表サブ画素として選択し、又はライト有効ビットに前記第３の値が設定されているサブ画素の画素値を混合して前記代表サブ画素を生成する
請求項８に記載の画像処理装置。
【請求項１０】
前記代表画素値格納部は、前記境界判定部で所定の境界を含むと判定され、且つ前記画素選択部で選択されなかった画素の前記統合済みビットに前記第１の値を設定する
請求項９に記載の画像処理装置。
【請求項１１】
前記境界判定部は、処理単位の複数の画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が閾値を上回る画素を所定の境界を含む画素と判定する
請求項１〜１０のいずれか１項に記載の画像処理装置。
【請求項１２】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部とを備え、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理で描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理で描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記境界判定部は、処理単位の複数の画素のうち、当該画素に含まれるサブ画素間でライト有効ビットの値が異なる画素を所定の境界を含む画素と判定する
請求項１〜１１のいずれか１項に記載の画像処理装置。
【請求項１３】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記代表画素値格納部は、前記複数の画素それぞれについて、当該画素に含まれるサブ画素間の奥行き値に基づいて、代表サブ画素を選択或いは生成する
請求項１〜１２のいずれか１項に記載の画像処理装置。
【請求項１４】
前記画像処理部は、前記第１のメモリに保持されている前記画像データに対して、アンチエイリアス処理、前記画像データの新規作成処理、又は前記画像データで表現される画像の編集処理を行う
請求項２に記載の画像処理装置。
【請求項１５】
前記転送部は、さらに、
処理単位の複数の画素それぞれの前記代表画素値を、前記第２のメモリの前記代表画素値保持領域から読み出す代表画素値読出部と、
所定の境界を含むと判定された各画素の前記代表サブ画素以外の各サブ画素の画素値を、前記第２のメモリの前記サブ画素値保持領域から読み出すサブ画素値読出部と、
前記代表画素値読出部で読み出された前記代表画素値と、前記サブ画素値読出部で読み出された前記代表サブ画素以外の各サブ画素の画素値とから所定の境界を含む画素の画素値を生成し、前記代表画素値読出部で読み出された前記代表画素値を各サブ画素に複製して所定の境界を含まないと判定された各画素の画素値を生成し、生成した各画素の画素値を含む画像データを前記第１のメモリに書き込む画素展開部とを備える
請求項２に記載の画像処理装置。
【請求項１６】
前記画像を構成する各画素には、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値が設定される統合済みビットが対応付けられており、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理で描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理で描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記画像処理部は、描画処理後に、全てのサブ画素のライト有効ビットに前記第３の値が設定されている画素の統合済みビットに前記第２の値を設定する
請求項１５に記載の画像処理装置。
【請求項１７】
前記所定の境界は、ポリゴン境界である
請求項１〜１６のいずれか１項に記載の画像処理装置。
【請求項１８】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納ステップと、
前記境界判定ステップで所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納ステップで選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納ステップとを含み、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定ステップにおける処理単位より少ない
画像処理方法。
【請求項１９】
コンピュータに画像を処理させるプログラムであって、
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納ステップと、
前記境界判定ステップで所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納ステップで選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納ステップとを、コンピュータに実行させ、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定ステップにおける処理単位より少ない
プログラム。
【請求項２０】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部と、
前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部とを備え、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定部における処理単位より少ない
集積回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関し、特に３次元グラフィックス画像にアンチエイリアス処理等の画像処理を行う画像処理装置に関するものである。
【背景技術】
【０００２】
デジタル画像では画素単位より細かく描画することができないため、ポリゴンの輪郭（エッジ）にジャギーが発生してしまう。例えば、図１６の（Ａ）に示すようなポリゴンを描画した場合において、ポリゴンの斜めの輪郭線を拡大すると、図１６の（Ｂ）のようにギザギザ（ジャギー）になってしまう。これらのジャギーを目立たなくさせるためアンチエイリアス処理という手法が用いられている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３６２６７０９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、アンチエイリアス処理を行うためには、大容量のメモリを必要とする課題がある。【０００５】
本発明は、上記従来の課題を解決するもので、大容量のメモリを必要とせずに、且つできるだけサブ画素の情報を保持して画質向上を行なうことができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一形態に係る画像処理装置は、画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部と、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部とを備える。そして、前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、前記Ｎ画素は、前記境界判定部における処理単位より少ない。【０００７】
なお、これらの全般的または具体的な態様は、システム、方法、集積回路、コンピュータプログラムまたは記録媒体で実現されてもよく、システム、方法、集積回路、コンピュータプログラムおよび記録媒体の任意な組み合わせで実現されてもよい。
【発明の効果】
【０００８】
本発明によれば、メモリに格納される画像データのデータ構造を工夫すると共に、サブ画素値保持領域に保持可能な画素数を制限することにより、例えば、メモリ間転送に必要なメモリ帯域や、メモリ容量を節約することができる。
【図面の簡単な説明】
【０００９】
【図１Ａ】図１Ａは、本発明の一形態に係る画像処理装置の概要を説明する図である。
【図１Ｂ】図１Ｂは、本発明の実施の形態１に係る画像処理装置の構成を示すブロック図である。
【図２Ａ】図２Ａは、画像処理部の具体的な構成の一例を示す図である。
【図２Ｂ】図２Ｂは、画像処理部の具体的な構成の他の例を示す図である。
【図３Ａ】図３Ａは、画像処理部で生成された６４画素の画像データの例を示す図である。
【図３Ｂ】図３Ｂは、図３Ａの画素データにアンチエイリアス処理を行った結果を示す図である。
【図４】図４は、転送部の具体的な構成の一例を示す図である。
【図５】図５は、図４の転送部の処理の手順を示すフローチャートである。
【図６Ａ】図６Ａは、ポリゴン境界判定処理に用いられる画像データの例を示す図である。
【図６Ｂ】図６Ｂは、図６Ａの画像データにポリゴン境界判定処理を行った結果を示す図である。
【図７Ａ】図７Ａは、最大色差に基づいて画素を選択する例を示す図である。
【図７Ｂ】図７Ｂは、奥行き値の最大差に基づいて画素を選択する例を示す図である。
【図８Ａ】図８Ａは、ポリゴン境界を含む画素の詳細を示す図である。
【図８Ｂ】図８Ｂは、代表画素値保持領域に保持されるデータの一例を示す図である。
【図８Ｃ】図８Ｃは、サブ画素値保持領域に保持されるデータの一例を示す図である。
【図９Ａ】図９Ａは、Ｚテストの結果に基づいて代表サブ画素を選択する例を示す図である。
【図９Ｂ】図９Ｂは、ライト有効ビットに基づいて代表サブ画素を選択する例を示す図である。
【図１０】図１０は、転送部の具体的な構成の他の例を示す図である。
【図１１】図１１は、図１０の転送部の処理の手順を示すフローチャートである。
【図１２Ａ】図１２Ａは、代表画素値保持領域に保持されるデータの一例を示す図である。
【図１２Ｂ】図１２Ｂは、サブ画素値保持領域に保持されるデータの一例を示す図である。
【図１２Ｃ】図１２Ｃは、画像データ展開処理で展開された画像データの一例を示す図である。
【図１３】図１３は、実施の形態２に係る転送部の具体的な構成を示す図である。
【図１４】図１４は、図１３の転送部の処理の手順を示すフローチャートである。
【図１５Ａ】図１５Ａは、ポリゴン境界を含む画素の数が多い場合の例を説明する図である。
【図１５Ｂ】図１５Ｂは、ポリゴン境界を含む画素数と、サブ画素値保持領域に保持される画素値の精度との関係を示す図である。
【図１６】図１６は、ジャギーの発生例を説明するための図である。
【図１７】図１７は、従来の画像処理装置の構成を示すブロック図である。
【発明を実施するための形態】
【００１０】
（本発明の基礎となった知見）
アンチエイリアス処理の手法の一つとして、ジャギーが発生している画素領域内における描画図形の占有率に基づいて、描画図形の画素値と背景の画素値とをブレンドすることにより、ジャギーを目立ちにくくするものがある。占有率とは、図形の描画領域が当該画素に対して占める割合を示す値である。占有率を計算する方法としては、１画素の範囲内に複数のサンプリングポイントを取り、その位置が図形の描画領域内か領域外かをサンプリングポイントごとに判定し、描画領域内と判定された個数と１画素内のサンプリングポイント数の比を占有率とするアルゴリズムが知られている（オーバーサンプリング）。
【００１１】
一方、３次元グラフィックスでは、画面に対して奥行き方向にも座標が存在しており、奥行き方向に複数の図形が重なり合うことがある。３次元グラフィックスでオーバーサンプリングによるアンチエイリアスを行う際には、１つの画素を仮想的に複数のサンプリングポイント（サブ画素）に分割し、すべての図形についてサブ画素単位で描画又は非描画を判断することで実現できる。そして全ての図形を描画した後に、各画素において当該画素の各サブ画素の画素値（カラー）を混合し、得られたカラーをこの画素のカラーとするものである。しかし、すべての図形を描画し終えるまでサブ画素カラーをすべて保持するための大量のメモリが必要となり、さらにメモリに書き込むための帯域がサンプリングポイントの倍数だけ必要になる。
【００１２】
上記の問題を解決する従来の画像処理装置としては、画素ごとに保持できるサブ画素をサンプリングポイント数未満だけに制限することで、必要なメモリ容量を低減する方法があった（例えば、特許文献１参照）。
【００１３】
図１７は、特許文献１に記載されている従来の画像処理装置９００を示すものである。図１７において、画像処理装置９００は、座標発生部９０２、色値発生部９０３、及び画素占有率発生部９０４を有する画素データ生成部９０１と、描画制御部９０６と、画素保存用メモリ９０５と、画素データ統合部９０７とを備える。
【００１４】
座標発生部９０２は、ＣＰＵ（図示省略）からの描画命令に基づいて描画対象図形の３次元頂点座標を生成する。色値発生部９０３は、ＣＰＵからの描画命令に基づいて描画対象となる画素の色値を生成する。画素占有率発生部９０４は、画素ごとに描画対象図形の占有率を算出する。
【００１５】
描画制御部９０６は、画素データ生成部９０１が生成した画素データを画素保存用メモリ９０５に格納する際に、画素ごとに奥行き値（Ｚ値）及び占有率に基づいた書き込み制御を行なう（画素データを取捨選択する）。画素保存用メモリ９０５は、同一画素に描画された複数の図形の画素データを、画素ごとに所定の数（複数）だけ保持する。画素データ統合部９０７は、画素保存用メモリ９０５に保持されている同一画素にかかる各画素データの色値をそれぞれの画素データの占有率及びＺ値に基づいて混合する。
【００１６】
すなわち、特許文献１では、１画素あたりの保持すべきサブ画素データの数を制限し、制限を超えてしまう場合には画素データを統合することで必要なメモリ容量を低減している。
【００１７】
しかしながら、上記従来の構成では、１画素で保持できるサブ画素データの数を重なり合う図形の数で制限しているため、同一画素にサブ画素単位で図形の重なりが大量に発生する場合に、サブ画素データの取捨選択が何度も行なわれることになる。その結果、局所的に画質劣化が発生しやすくなるという課題を有している。
【００１８】
このような問題を解決するために、本発明の一形態に係る画像処理装置は、画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部と、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部とを備える。そして、前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、前記Ｎ画素は、前記境界判定部における処理単位より少ない。
【００１９】
上記構成によれば、メモリに格納される画像データのデータ構造を工夫すると共に、サブ画素値保持領域に保持可能な画素数を制限することにより、例えば、メモリ間転送に必要なメモリ帯域やメモリ容量を節約することができる。
【００２０】
さらに、該画像処理装置は、画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、前記代表画素値保持領域及び前記サブ画素値保持領域を含む第２のメモリと、前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部と、前記境界判定部、前記代表画素値格納部、及び前記サブ画素値格納部を含み、前記画像データの少なくとも一部を、前記第１のメモリと前記第２のメモリとの間で転送する転送部とを備えてもよい。
【００２１】
上記構成における典型例として、第１のメモリには、画像処理部によってアクセスされる頻度の高い画像データを保持するメモリである。一方、第２のメモリは、画像処理部によってアクセスされる頻度の低い画像データ等を一時的退避するためのメモリである。そこで、第１のメモリは全てのサブ画素の画素値を保持する必要があるのに対して、第２のメモリは、ポリゴン境界を含まない画素の代表画素値と、ポリゴン境界を含む画素の全てのサブ画素の画素値とを保持していればよい。このように、退避データのデータ構造を工夫することにより、第１及び第２のメモリ間転送に必要なメモリ帯域や、第２のメモリのメモリ容量を節約することができる。
【００２２】
また、前記境界判定部は、処理単位内の所定の境界を含む画素数を算出してもよい。そして、前記サブ画素値格納部は、前記境界判定部で算出された画素数が大きい程、前記代表画素値保持領域、及び／又は、前記サブ画素値保持領域に格納する画素値のビット数を小さくする代わりに、前記サブ画素値保持領域に格納できる画素数Ｎを大きくしてもよい。
【００２３】
このように、第２のメモリに保持される画素値の精度（ビット数）を落す代わりに、サブ画素値保持領域に保持可能な画素数を増やすことにより、ポリゴン境界の多い画像の画像データを保持する場合でも、ポリゴン境界の少ない画像の画像データを保持する場合でも、第２のメモリのメモリ容量を一定量とすることができる。
【００２４】
さらに、該画像処理装置は、前記境界判定部で所定の境界を含むと判定された画素数がＮ（Ｎは自然数）個を上回る場合に、前記判定された画素のうちからＮ個の画素を選択する画素選択部を備えてもよい。そして、前記サブ画素値格納部は、前記画素選択部で選択された画素それぞれについて、前記代表サブ画素以外の各サブ画素の画素値を前記サブ画素値保持領域に格納してもよい。
【００２５】
また、前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順にＮ個の画素を選択してもよい。
【００２６】
このように、ポリゴン境界を含む画素が多い場合に、ポリゴン境界が目立ちにくい画素（最大色差の小さい画素）の代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納しないことにより、第２のメモリのメモリ容量を一定にすることができる。
【００２７】
また、前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれてもよい。そして、前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順にＮ個の画素を選択してもよい。
【００２８】
また、前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれてもよい。前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順にＮ個の画素を選択すると共に、前記境界判定部で所定の境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順にＮ個の画素を選択してもよい。前記サブ画素値格納部は、前記画素選択部で選択された最大色差の大きいＮ個の画素それぞれの前記代表サブ画素以外の各サブ画素のカラー値と、前記画素選択部で選択された奥行き値の最大差の大きいＮ個の画素それぞれの前記代表サブ画素以外の各サブ画素の奥行き値とを、前記サブ画素値保持領域の異なる領域に格納してもよい。
【００２９】
また、前記画像を構成する各画素には、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値が設定される統合済みビットが対応付けられていてもよい。そして、前記画素選択部は、前記境界判定部で所定の境界を含むと判定され、且つ前記統合済みビットに前記第２の値が設定されている画素のうちＮ個の画素を選択してもよい。
【００３０】
さらに、該画像処理装置は、画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部とを備えてもよい。前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理でポリゴンが描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理でポリゴンが描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持してもよい。前記代表画素値格納部は、前記境界判定部で所定の境界を含むと判定され、且つ前記統合済みビットに前記第２の値が設定されている画素について、当該画素に含まれる複数のサブ画素のうち、ライト有効ビットに前記第３の値が設定されているサブ画素を代表サブ画素として選択し、又はライト有効ビットに前記第３の値が設定されているサブ画素の画素値を混合して前記代表サブ画素を生成してもよい。
【００３１】
また、前記代表画素値格納部は、前記境界判定部で所定の境界を含むと判定され、且つ前記画素選択部で選択されなかった画素の前記統合済みビットに前記第１の値を設定してもよい。
【００３２】
また、前記境界判定部は、処理単位の複数の画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が閾値を上回る画素を所定の境界を含む画素と判定してもよい。
【００３３】
さらに、該画像処理装置は、画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部とを備えてもよい。前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理で描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理で描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持してもよい。前記境界判定部は、処理単位の複数の画素のうち、当該画素に含まれるサブ画素間でライト有効ビットの値が異なる画素を所定の境界を含む画素と判定してもよい。
【００３４】
また、前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれてもよい。そして、前記代表画素値格納部は、前記複数の画素それぞれについて、当該画素に含まれるサブ画素間の奥行き値に基づいて、代表サブ画素を選択或いは生成してもよい。
【００３５】
また、前記画像処理部は、前記第１のメモリに保持されている前記画像データに対して、アンチエイリアス処理、前記画像データの新規作成処理、又は前記画像データで表現される画像の編集処理を行ってもよい。
【００３６】
さらに、前記転送部は、処理単位の複数の画素それぞれの前記代表画素値を、前記第２のメモリの前記代表画素値保持領域から読み出す代表画素値読出部と、所定の境界を含むと判定された各画素の前記代表サブ画素以外の各サブ画素の画素値を、前記第２のメモリの前記サブ画素値保持領域から読み出すサブ画素値読出部と、前記代表画素値読出部で読み出された前記代表画素値と、前記サブ画素値読出部で読み出された前記代表サブ画素以外の各サブ画素の画素値とから所定の境界を含む画素の画素値を生成し、前記代表画素値読出部で読み出された前記代表画素値を各サブ画素に複製して所定の境界を含まないと判定された各画素の画素値を生成し、生成した各画素の画素値を含む画像データを前記第１のメモリに書き込む画素展開部とを備えてもよい。
【００３７】
また、前記画像を構成する各画素には、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値が設定される統合済みビットが対応付けられてもよい。前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理で描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理で描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持してもよい。前記画像処理部は、描画処理後に、全てのサブ画素のライト有効ビットに前記第３の値が設定されている画素の統合済みビットに前記第２の値を設定してもよい。
【００３８】
一例として、前記所定の境界は、ポリゴン境界であってもよい。
【００３９】
本発明の一形態に係る画像処理方法は、画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納ステップと、前記境界判定ステップで所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納ステップで選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納ステップとを含む。前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、前記Ｎ画素は、前記境界判定ステップにおける処理単位より少ない。
【００４０】
本発明の一形態に係るプログラムは、コンピュータに画像を処理させる。具体的には、プログラムは、画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納ステップと、前記境界判定ステップで所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納ステップで選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納ステップとを、コンピュータに実行させる。前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、前記Ｎ画素は、前記境界判定ステップにおける処理単位より少ない。
【００４１】
本発明の一形態に係る集積回路は、画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、又は前記複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部と、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部とを備える。前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、前記Ｎ画素は、前記境界判定部における処理単位より少ない。
【００４２】
なお、これらの全般的または具体的な態様は、システム、方法、集積回路、コンピュータプログラムまたは記録媒体で実現されてもよく、システム、方法、集積回路、コンピュータプログラムまたは記録媒体の任意な組み合わせで実現されてもよい。
【００４３】
以下、本発明の実施の形態について、図面を参照しながら説明する。なお、以下で説明する実施の形態は、いずれも本発明の一具体例を示すものである。以下の実施の形態で示される数値、形状、材料、構成要素、構成要素の配置位置及び接続形態、ステップ、ステップの順序などは、一例であり、本発明を限定する主旨ではない。また、以下の実施の形態における構成要素のうち、最上位概念を示す独立請求項に記載されていない構成要素については、任意の構成要素として説明される。
【００４４】
まず、図１Ａを参照して、本発明の一形態に係る画像処理装置の概要を説明する。図１Ａは、本発明の一形態に係る画像処理装置１０の概略ブロック図である。画像処理装置１０は、図１Ａに示されるように、境界判定部１１と、代表画素値格納部１２と、サブ画素値格納部１３とを備える。
【００４５】
境界判定部１１は、画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する。代表画素値格納部１２は、複数の画素それぞれについて、複数のサブ画素のうちの１つを代表サブ画素として選択し、又は複数のサブ画素の画素値を混合して代表サブ画素を生成し、代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する。サブ画素値格納部１３は、境界判定部１１で所定の境界を含むと判定された画素それぞれについて、代表画素値格納部１２で選択された代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納する。
【００４６】
（実施の形態１）
図１Ｂは、本発明の実施の形態１に係る画像処理装置の具体的な構成の一例を示すブロック図である。図１Ｂに示される画像処理装置１００は、画像処理部１１０と、第１のメモリ１２０と、転送部１３０と、第２のメモリ１４０とを主に備える。
【００４７】
第１のメモリ１２０及び第２のメモリ１４０は、画像の画像データを保持する記憶部である。第１及び第２のメモリ１４０は、画像データを保持する点で共通するが、保持する画像データのデータ形式が異なる。詳細は後述する。
【００４８】
また、第１のメモリ１２０は、典型的には、ラスタライザ回路（図示省略）によるアクセス頻度の高いデータを保持するキャッシュメモリである。これに対して、第２のメモリ１４０は、ラスタライザ回路によるアクセス頻度が第１のメモリ１２０内のデータより低いデータを保持するメインメモリである。又は、第１のメモリ１２０がキャッシュメモリを含むメインメモリであり、第２のメモリ１４０が仮想メモリであってもよい。
【００４９】
なお、記憶部の具体的な構成は特に限定されないが、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ  ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）、ＳＤＲＡＭ（Ｓｙｎｃｈｒｏｎｏｕｓ  ｄｙｎａｍｉｃ  ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）、フラッシュメモリ、強誘電体メモリ、又はＨＤＤ（Ｈａｒｄ  ｄｉｓｋ  ｄｒｉｖｅ）等のデータを記録可能な手段であればどのようなものを利用しても構わない。
【００５０】
画像処理部１１０は、第１のメモリ１２０に保持されている画像データに対して画像処理を行う。画像処理部１１０による画像処理の具体例については、後述する。転送部１３０は、第１のメモリ１２０と第２のメモリ１４０との間で画像データを転送する。転送部１３０による画像データの転送処理の具体例については、後述する。
【００５１】
次に、図２Ａ及び図２Ｂを参照して、画像処理部１１０による画像処理の具体的を説明する。
【００５２】
まず、図２Ａに示される画像処理部１１０は、画像（ポリゴン画像）を新規に描画し、描画した画像の画像データを第１のメモリに１２０に格納したり、既に第１のメモリ１２０に保持されている画像の画像データを編集（追記、修正、削除等）する。具体的には、図２Ａに示される画像処理部１１０は、座標発生部１１１と、色値発生部１１２と、有効画素ビット発生部１１３とを備える。
【００５３】
座標発生部１１１は、ラスタライザ回路（図示省略）からの描画命令に基づいて描画対象の画素の位置座標の情報を生成する。色値発生部１１２は、ラスタライザ回路からの描画命令に基づいて描画対象の画素の画素値を生成する。有効画素ビット発生部１１３は、描画対象画素が有効画素（表示対象になる画素）であるか否かを判定し、有効画素である場合に有効画素ビット（ライト有効ビット）を生成する。そして、画像処理部１１０は、座標発生部１１１、色値発生部１１２、及び有効画素ビット発生部１１３で生成された情報に基づいて、第１のメモリ１２０に描画された画像の画像データを格納する。
【００５４】
なお、本明細書における「画素値」には、例えば、当該画素（またはサブ画素）の色を示すカラー値と、当該画素（またはサブ画素）の奥行き方向の位置を示す奥行き値とが含まれる。また、統合済みビット及びライト有効ビットを、画素値に含めるか、又は画素値と共に保持してもよい。
【００５５】
統合済みビットは、画像を構成する各画素に対応付けられるビットであり、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値（例えば「１」）、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値（例えば「０」）のいずれかが設定される。なお、この統合済みビットは、典型的には、カラー値や奥行き値等と共に、第１及び第２のメモリ１２０、１４０間で転送される。
【００５６】
ライト有効ビットは、各サブ画素に対応付けられるビットであり、画像処理部１１０による直前の描画処理でポリゴンが描画されたサブ画素であることを示す第３の値（例えば「１」）、又は直前の描画処理でポリゴンが描画されなかったサブ画素であることを示す第４の値（例えば「０」）が設定される。このライト有効ビットは、典型的には、第１のメモリ１２０に保持されて、第２のメモリ１４０には転送されない。
【００５７】
すなわち、有効画素ビット発生部１１３は、新たにポリゴン画像が描画されたサブ画素に対応付けられたライト有効ビットに第３の値を設定する。また、有効画素ビット発生部１１３は、描画処理後に、全てのサブ画素のライト有効ビットに第３の値が設定された画素の統合済みビットに第２の値を設定する。
【００５８】
上記の画像処理部１１０によって生成され、第１のメモリ１２０に保持されている画像データの一例を図３Ａに示す。図３Ａは、横８画素×縦８画素の計６４画素で構成される画像データの例を示す図である。また、各画素は、サンプリングポイントの数を横２サブ画素×縦２サブ画素の計４個とする。
【００５９】
なお、以降の説明において、各画素を特定する画素番号（画素位置ＩＤ）を以下のように定義するものとする。具体的には、図３Ａの行番号（α＝０〜７）と列番号（β＝０〜７）とで特定される画素の画素位置ＩＤ＝８×α＋βと定義する。すなわち、左上の画素は画素０（＝８×０＋０）、右上の画素は画素７（＝８×０＋７）、左下の画素は画素５６（＝８×７＋０）、右下の画素は画素６３（＝８×７＋７）と表すことができる。
【００６０】
ここで、図３Ａの例における画素５５は、４つのサブ画素５５ａ〜５５ｄの画素値が異なる。具体的には、左上のサブ画素５５ａ、右上のサブ画素５５ｂ、及び左下のサブ画素５５ｃの画素値が（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）であり、右下のサブ画素５５ｄの画素値が（Ｒ，Ｇ，Ｂ）＝（０，１０２，０）である。なお、図３Ａの例では、透明度、奥行き値、統合済みビット、及びライト有効ビットの記載は省略している。
【００６１】
一方、図３Ａの例における画素０及び画素３８は、４つのサブ画素の画素値が同一である。例えば、画素０の４つのサブ画素の画素値は（Ｒ，Ｇ，Ｂ）＝（０，１０２，０）であり、画素３８の４つのサブ画素の画素値は（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）とする。
【００６２】
すなわち、第１のメモリ１２０に格納される画像データは、例えば、サブ画素４個それぞれに対して、画素値は、例えば、カラー値（ＲＧＢが各１バイト、透明度ａが１バイト）及び奥行き値（Ｚ値が４バイト）の情報を含む。本実施の形態１において、各サブ画素の画素値及び奥行き値には、各画素の中心座標位置で算出した値を用いるものとする。さらに、画素値及び奥行き値のほかに、統合済みビット、及び／又は、ライト有効ビットを加えて有していてもかまわない。
【００６３】
また、上記の例では、１つのサブ画素にカラー値、奥行き値、統合済みビット、及びライト有効ビットなどの情報がパックされているものとしているが、これらを別々の領域に分けて保持していてもかまわない。たとえば、画素値と奥行き値とを分けて処理してもかまわない。
【００６４】
また、図２Ｂに示される画像処理部１１０は、アンチエイリアス処理部１１４を備える。アンチエイリアス処理部１１４は、例えば、図３Ａに示される画素０〜６３のサブ画素値（サブ画素カラー）に対し、画素ごとにサブ画素値を混合して、表示部１５０に表示する画素値（表示画素値）を決定する。すなわち、図３Ａに示される１６×１６サブ画素で構成される画像を、そのまま表示部１５０に表示することはできないので、サブ画素値を画素毎に混合して最終的な表示画素値を決めるものである。
【００６５】
具体的には、アンチエイリアス処理部１１４は、４つのサブ画素の画素値を成分毎に平均して表示画素値を決定する。例えば、図３Ａの画素５５の４つのサブ画素値をＲ，Ｇ，Ｂ毎に平均すると、図３Ｂのように表示画素５５’の画素値（Ｒ，Ｇ，Ｂ）＝（１９２，２１６，１９２）が得られる。一方、４つのサブ画素値が同一の画素０及び画素３８等に対しては、平均を算出する処理を省略し、任意のサブ画素値を表示画素値として用いてもよい。そして、アンチエイリアス処理部１１４は、図３Ｂのように全ての画素０〜６３に対してアンチエイリアス処理を実行し、得られた表示画素値を表示部１５０に出力する。
【００６６】
表示部１５０は、画像処理部１１０から取得した表示画素値を表示する。表示部１５０の具体的な構成は特に限定されないが、例えば、液晶ディスプレイ、プラズマディスプレイ、又は有機ＥＬ（ＥｌｅｃｔｒｏＬｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ等を採用することができる。
【００６７】
なお、画像処理部１１０が上記のような処理を実行するためには、全てのサブ画素の画素値が第１のメモリ１２０上に展開されていなければならない。しかしながら、一般的に第１のメモリ１２０のメモリ容量は小さいので、大きなサイズの画像データを処理する場合には、すぐにアクセスするデータのみを第１のメモリ１２０に残し、その他のデータを第２のメモリ１４０に退避する必要が生じる。
【００６８】
そこで、図４及び図５を参照して、転送部１３０の具体的な処理の例を説明する。図４は、第１のメモリ１２０から第２のメモリ１４０に画像データを転送するための転送部１３０の構成を示すブロック図である。図５は、第１のメモリ１２０から第２のメモリ１４０に画像データを転送する処理（画像データ圧縮処理）の手順を示すフローチャートである。図４に示される転送部１３０は、ポリゴン境界判定部１３１と、画素選択部１３７と、代表画素値格納部１３２と、サブ画素値格納部１３３とを主に備える。
【００６９】
なお、ポリゴン境界判定部１３１は図１Ａの境界判定部１１に、代表画素値格納部１３２は図１Ａの代表画素値格納部１２に、サブ画素値格納部１３３は図１Ａのサブ画素値格納部１３にそれぞれ対応する。
【００７０】
ポリゴン境界判定部１３１は、複数の画素を一つの処理単位として、画素毎にポリゴン境界を含む画素か否かを判定する（Ｓ１１）。以降の例では、ポリゴン境界判定部１３１の処理単位を、８×８画素（計６４画素）とする。
【００７１】
図６Ａは、ポリゴン境界判定部１３１が受け取る一つの処理単位である８×８画素（１６×１６サブ画素）と、右上から左下に延びるポリゴン境界（図中「Ｅｄｇｅ」と表記する）とを示したものである。図６Ａにおいて、１画素は２×２のサブ画素から構成され、色つきのサブ画素はポリゴン内部に存在するサブ画素を示し、色無しのサブ画素はポリゴン外部のサブ画素を示す。ポリゴン境界判定部１３１が１６×１６サブ画素の画像データを受け取ると、画素ごとに当該画素がポリゴン境界を含んでいるか否かを判定する。
【００７２】
ポリゴン境界とは３次元グラフィックスにおけるポリゴン（三角形）の辺を意味する。図６Ａの画像データに含まれるサブ画素の一部にはポリゴン境界が含まれている。例えば、画素３３はポリゴン境界を含まず、画素５０はポリゴン境界を含んでいる。
【００７３】
画素ごとにポリゴン境界を含むかどうかを判定するにはさまざまな方法があるが、画素値や奥行き値だけで判断するのであれば、同一画素内のサブ画素間で画素値の差分（色差）の有無から判断するものがある。そして、ポリゴン境界を含まない画素は、同一画素内のサブ画素が保持する画素値あるいは奥行き値はすべて同じ値（色差＝０）になっているはずである。逆にポリゴン境界を含む画素は、同一画素内に他のサブ画素と異なる画素値を持つサブ画素が存在するはずである（色差≠０）。この性質を利用すればポリゴン境界を判定することができる。
【００７４】
なお、色差を用いてポリゴン境界を含む画素かの判断する場合に、サブ画素間の最大色差が所定の閾値以下の画素はポリゴン境界を含まず、最大色差が閾値を上回る画素はポリゴン境界を含むと判定してもよい。色差は、例えば、同一画素内の２つのサブ画素の画素値の成分毎の差分を算出し、算出した差分の絶対値を加算することによって求められる。そして、同一画素内のサブ画素の全ての組み合わせに対する色差の最大値を最大色差と定義することができる。
【００７５】
また、画素ごとにポリゴン境界を含むかどうかを判定する方法として、ライト有効ビットを判断に使用することもできる。具体的には、同一画素内のサブ画素間でライト有効ビットの値が異なる場合、ポリゴン境界判定部１３１は、当該画素内にポリゴン境界が存在すると判断してもよい。
【００７６】
一方、同一画素内の全てのサブ画素のライト有効ビットに同一の値が設定されていれば、すなわち、同一画素内のライト有効ビットが全て無効（第４の値）か全て有効（第３の値）であれば、当該画素内にポリゴン境界は存在しないことになる。ライト有効ビットが全て無効の場合は、同一画素内の全てのサブ画素がライト有効ではないことを表し、描画ポリゴン自体が存在しないことになる。一方、ライト有効ビットが全て有効の場合は、同一画素内全てのサブ画素がライト有効であることを表し、描画ポリゴンに覆われていることになる。
【００７７】
その結果、ポリゴン境界を含むかどうかが画素ごとに決定され、図６Ｂのように、網掛けされた画素はポリゴン境界を含む画素、網掛けされていない画素はポリゴン境界を含まない画素と分類することができる。ポリゴン境界判定部１３１は、画素ごとにポリゴン境界を含むか含まないかを判定し、一つの処理単位である８×８画素の画像データ及び各画素がポリゴン境界を含むか含まないかを示す情報を、画素選択部１３７、代表画素値格納部１３２、及びサブ画素値格納部１３３に転送する。
【００７８】
但し、ステップＳ１１における「境界」はポリゴン境界に限定されず、あらゆる種類の境界を所定の境界とすることができる。例えば、画像の輪郭線を所定の境界としてもよいし、輝度勾配が所定の閾値を超える点を結んだ線を所定の境界としてもよい。
【００７９】
次に、画素選択部１３７は、ポリゴン境界判定部１３１でポリゴン境界を含むと判定された画素数がＮ（Ｎは自然数）個を上回るか否かを判断する（Ｓ１２）。このＮの値は、例えば、第１のメモリ１２０のメモリ容量に応じて画像処理装置１００に固定的に割り当てられた値であってもよいし、画像処理の対象となる画像のサイズによって動的に変更される値であってもよい。以降の例では、Ｎ＝１６として説明する。
【００８０】
そして、ポリゴン境界を含むと判定された画素数が１６個を上回る場合（Ｓ１２でＹｅｓ）、画素選択部１３７は、ポリゴン境界を含むと判定された画素から１６個を選択する（Ｓ１３）。一方、ポリゴン境界を含むと判定された画素数が１６個以下の場合（Ｓ１２でＮｏ）、画素選択部１３７は、ポリゴン境界を含むと判定された画素全てを選択する。
【００８１】
１６個の画素を選択する基準としては、例えば、ポリゴン境界を含むと判定された画素のうち、サブ画素間の最大色差が大きい画素から順に１６個を選択してもよい。なお、図７Ａの例では、サブ画素間で成分毎に差分を算出し、算出した差分の２乗を加算し、得られた結果の平方根の最大値を最大色差として用いている。
【００８２】
図７Ａのパターン（Ａ）のように、最大色差が大きい画素は、サブ画素間の色の差が大きい。一方、最大色差が小さくなる程（パターン（Ａ）、（Ｂ）、（Ｃ）の順）、サブ画素間の色の差は小さくなる傾向がある。そこで、画像データを第１のメモリ１２０から第２のメモリ１４０に転送する際には、サブ画素間の色の差が大きい画素に含まれるサブ画素の画素値を優先して保持するのが望ましい。一方、サブ画素間の色の差が小さい画素については、一部のサブ画素の画素値が欠落していても画質に影響を与える可能性が小さいと考えることができる。
【００８３】
なお、画素選択部１３７が１６個の画素を選択する基準は上記に限定されない。例えば、画素選択部１３７は、ポリゴン境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順に１６個を選択してもよい。なお、図７Ｂの例では、サブ画素間の奥行き値の差の最大値を奥行き値の最大差として用いている。また、図７Ｂの奥行き値は、視点位置の奥行き値を０．０、始点位置から最も遠い位置の奥行き値を１．０としている。
【００８４】
図７Ｂのパターン（Ａ）のように、奥行き値の最大差が大きい画素とは、当該画素に含まれるサブ画素が奥行き方向に離れていることを指す。すなわち、サブ画素間の相関が低く、サブ画素間の色の差が大きい可能性が高い。一方、奥行き値の最大差が小さくなる程（パターン（Ａ）、（Ｂ）、（Ｃ）の順）、サブ画素間の色の差は小さくなる傾向がある。そこで、最大色差の場合と同様に、奥行き値の最大差が大きい画素に含まれるサブ画素の画素値を優先して保持するのが望ましい。
【００８５】
なお、図７Ａ及び図７Ｂの例では、最大色差又は奥行き値の最大差のいずれか一方の基準で１６個の画素を選択し、選択された画素に含まれる代表サブ画素以外の各サブ画素のカラー値及び奥行き値の両方を代表画素値保持領域１４１に保持する。しかしながら、これに限定されず、カラー値を保持する画素と、奥行き値を保持する画素とを別々に選択するようにしてもよい。
【００８６】
すなわち、画素選択部１３７は、ポリゴン境界判定部１３１でポリゴン境界を含むと判定された画素のうち、サブ画素間の最大色差が大きい画素から順に１６個の画素を選択する。同様に、画素選択部１３７は、ポリゴン境界判定部１３１でポリゴン境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順に１６個の画素を選択する。
【００８７】
なお、最大色差が大きい順に選ばれた１６個の画素と、奥行き値の最大差が大きい順に選ばれた１６個の画素とは、１６個とも同じ画素である場合もあるし、一部が異なる画素である場合もあるし、全て異なる画素である場合もある。すなわち、画素選択部１３７は、異なる選択基準（最大色差と奥行き値の最大差）で、画素の選択を２回行なうことになる。
【００８８】
そして、サブ画素値格納部１３３は、画素選択部１３７で選択された最大色差の大きい１６個の画素それぞれの代表サブ画素以外の各サブ画素のカラー値と、画素選択部１３７で選択された奥行き値の最大差の大きい１６個の画素それぞれの代表サブ画素以外の各サブ画素の奥行き値とを、サブ画素値保持領域１４２の異なる領域に格納してもよい。
【００８９】
また、上記の例は、画素選択部１３７は、ポリゴン境界判定部１３１でポリゴン境界を含むと判定された全画素の中から１６個の画素を選択するものであったが、これに限定されない。例えば、画素選択部１３７は、ポリゴン境界判定部１３１でポリゴン境界を含むと判定され、且つ統合済みビットに第２の値（サブ画素の画素値が混合されていないことを示す値）が設定されている画素のうちから１６個の画素を選択してもよい。
【００９０】
統合済みビットに第１の値（サブ画素の画素値が混合されたことを示す値）が設定されるのは、当該画素に含まれる各サブ画素の画素値が描画時（オリジナル）の値でない場合である。すなわち、このような画素に含まれる全てのサブ画素の画素値をサブ画素値保持領域１４２に保持しても画質の劣化を抑制することはできない。そこで、各サブ画素が描画時の値を保持している画素の中から１６個を選択するのが望ましい。
【００９１】
次に、転送部１３０は、処理単位内の先頭画素（画素０）を処理対象画素として抽出する（Ｓ１４）。以降の処理（Ｓ１５〜Ｓ１９）は、画素毎に第１のメモリ１２０から第２のメモリ１４０に転送する処理である。
【００９２】
代表画素値格納部１３２は、処理対象画素に含まれる複数のサブ画素のうちの１つを代表サブ画素として選択する。そして、代表画素値格納部１３２は、選択した代表サブ画素の画素値である代表画素値を、第２のメモリ１４０の代表画素値保持領域１４１に格納する（Ｓ１５）。以降の例では、各画素の左上のサブ画素を代表サブ画素として説明する。なお、代表画素値保持領域１４１には、例えば、代表サブ画素の画素値（すなわち、カラー値及び奥行き値）に加えて、当該画素の統合済みビットの値が保持されてもよい。
【００９３】
次に、サブ画素値格納部１３３は、処理対象画素が画素選択部１３７で選択された画素か否かを確認する（Ｓ１６）。そして、処理対象画素が選択された画素である場合（Ｓ１６でＹｅｓ）、サブ画素値格納部１３３は、代表画素値格納部１３２で選択された代表サブ画素以外の各サブ画素（右上のサブ画素、左下のサブ画素、及び右下のサブ画素）の画素値（すなわち、カラー値及び奥行き値）を、第２のメモリ１４０のサブ画素値保持領域１４２に格納する（Ｓ１７）。
【００９４】
そして、未処理の画素があれば（Ｓ１８でＹｅｓ）、転送部１３０は、次の画素を処理対象画素として抽出（Ｓ１９）し、処理単位内の全ての画素に対して、ステップＳ１５〜ステップＳ１７の処理を繰り返し実行する。
【００９５】
図８Ａは、第１のメモリ１２０に保持されている画像データの一例を示す図である。また、図８Ｂは、第２のメモリ１４０の代表画素値保持領域１４１に保持されるデータの一例を示す図である。図８Ｃは、第２のメモリ１４０のサブ画素値保持領域１４２に保持されるデータの一例を示す図である。
【００９６】
図８Ｂに示される代表画素値保持領域１４１には、画素位置を示す０〜６３の画素位置ＩＤが画素ごとに与えられている。また、図８Ｃに示されるサブ画素値保持領域１４２には、０〜１５までのサブ画素を保持可能なエントリＩＤが与えられている。
【００９７】
図８Ｃでは、サブ画素値保持領域１４２が保持できる最大エントリ数は、全８×８画素のうちの１６画素のみである。また、本実施の形態１では、１画素あたりサブ画素は４個であり、サブ画素のうち１個を代表サブ画素として選択し、選択した代表サブ画素の画素値を代表サブ画素値として代表画素値保持領域１４１に格納する。そして、代表サブ画素以外のサブ画素３個と、当該画素が８×８画素内のどの位置にあるかを示す画素位置ＩＤとを、サブ画素値保持領域１４２の空きエントリに格納する。
【００９８】
具体的には、代表画素値格納部１３２は、図８Ａに示される画素０〜６３それぞれの左上のサブ画素の画素値を、代表画素値として第２のメモリ１４０の代表画素値保持領域１４１に格納する。
【００９９】
サブ画素値格納部１３３は、サブ画素値保持領域１４２の１６エントリの画素位置ＩＤを、予め−１で初期化しておく。エントリが無効である（空きエントリである）ことを示す値として−１を定義しておき、その値で初期化しておくものである。もちろん各エントリに対応したエントリ有効ビットを付加しておき、初期化時に有効ビットをすべて無効にしておいてもかまわない。
【０１００】
図８Ａの例において、ポリゴン境界を含む画素１５は、２×２サブ画素の値（画素値、奥行き値）を含んでおり、左上のサブ画素１５ａ、右上のサブ画素１５ｂ、左下のサブ画素１５ｃ、及び右下のサブ画素１５ｄの画素値を持つ画素位置ＩＤ＝１５の画素である。
【０１０１】
そして、代表画素値格納部１３２は、画素１５の代表サブ画素として左上のサブ画素１５ａを選択し、サブ画素１５ａの画素値を代表画素値保持領域１４１の当該画素位置（画素位置ＩＤ＝１５）に格納する。また、サブ画素値格納部１３３は、代表サブ画素以外の右上のサブ画素１５ｂ、左下のサブ画素１５ｃ、及び右下のサブ画素１５ｄの画素値を、サブ画素値保持領域１４２の空きエントリ（エントリＩＤ＝０）に格納するとともに、画素位置ＩＤ＝１５を格納する。
【０１０２】
さらに、画素２２に対しても同様に、代表画素値格納部１３２は、代表サブ画素として左上のサブ画素２２ａを選択し、サブ画素２２ａの画素値を代表画素値保持領域１４１の当該画素位置（画素位置ＩＤ＝２２）に格納する。また、サブ画素値格納部１３３は、代表サブ画素以外の右上のサブ画素２２ｂ、左下のサブ画素２２ｃ、及び右下のサブ画素２２ｄの画素値を、サブ画素値保持領域１４２の空きエントリ（エントリＩＤ＝１）に格納するとともに、画素位置ＩＤ＝２２を格納する。
【０１０３】
転送部１３０は、上記処理を、処理単位内の全ての画素０〜６３に対して行なう。なお、上記の例では代表サブ画素の選び方の一例として左上のサブ画素を選択しているが、本発明はこれに限定されることはない。左上のサブ画素ではなく右下のサブ画素を代表サブ画素として選択しても良い。
【０１０４】
または、Ｚテストを満たす最も優先度の高い奥行き値を持つサブ画素を代表サブ画素として選択しても良い。最も優先度の高いサブ画素とは、例えば、４つのサブ画素のうちの最も手前（ＺＦＵＮＣ＝ＬＥＳＳ：視点に最も近いサブ画素を選択する関数）にあるサブ画素と定義することができる。図９Ａの例では、右上のサブ画素の奥行き値及びカラー値が代表サブ画素値として代表画素値保持領域１４１に保持される。
【０１０５】
または、４つのサブ画素のうちの最も奥（ＺＦＵＮＣ＝ＧＲＥＡＴＥＲ：視点から最も遠いサブ画素を選択する関数）にあるサブ画素を代表サブ画素としてもよい。図９Ａの例では、左下のサブ画素の奥行き値及びカラー値が代表サブ画素値として代表画素値保持領域１４１に保持される。
【０１０６】
なお、この場合は、サブ画素値保持領域１４２に、３つのサブ画素の位置関係を保持しておく必要がある。画素位置ＩＤをもとに、代表サブ画素と残りのサブ画素とから元の４個のサブ画素の位置を一意に復元することができる条件があればどのような方法でも良い。
【０１０７】
または、４つのサブ画素のうち、ライト有効ビットに第３の値（直前の描画処理でポリゴンが描画されたサブ画素であることを示す値）が設定されているサブ画素を代表サブ画素としてもよい。すなわち、図９Ｂのパターン（Ａ）では、右上のサブ画素の奥行き値及びカラー値が代表サブ画素値として代表画素値保持領域１４１に保持される。同様に、図９Ｂのパターン（Ｂ）では、左上のサブ画素の奥行き値及びカラー値が代表サブ画素値として代表画素値保持領域１４１に保持される。
【０１０８】
図９Ｂのパターン（Ａ）及びパターン（Ｂ）に示される代表サブ画素の選択方法は、例えば、ポリゴン境界判定部１３１でポリゴン境界を含むと判定され、且つ統合済みビットに第２の値（サブ画素の画素値が混合されていないことを示す値）が設定されている画素に対して用いるのが望ましい。これにより、直前にポリゴンが描画されたサブ画素の画素値を保持することができる。
【０１０９】
また、この代表サブ画素の選択方法は、ポリゴン境界判定部１３１でポリゴン境界を含むと判定され、統合済みビットに第２の値が設定されており、且つ画素選択部１３７によって選択されなかった画素に対して用いるのがさらに望ましい。このとき、当該画素の統合済みビットには第１の値が設定される。
【０１１０】
さらには、ライト有効ビットに第３の値が格納されているサブ画素のうち、最も手前（奥）にあるサブ画素を代表サブ画素としてもよい。図９Ｂのパターン（Ｃ）では、ライト有効ビットに「１」が設定されている左上のサブ画素及び右下のサブ画素のうち、より手前に位置する左上のサブ画素の奥行き値及びカラー値が代表サブ画素値として代表画素値保持領域１４１に保持される。
【０１１１】
なお、上記の例は、各画素の含まれる複数のサブ画素のうちの１つを代表サブ画素として選択するものであったが、これに限定されることなく、複数のサブ画素の画素値を混合して代表サブ画素の画素値を新たに生成してもよい。なお、複数のサブ画素の画素値を混合した場合、当該画素の統合済みビットには第１の値が設定される。
【０１１２】
例えば、各サブ画素の画素値の平均値を代表サブ画素の画素値としてもよい。より具体的には、カラー値の成分毎の平均値と、奥行き値の平均値とをそれぞれ算出して、代表サブ画その画素値とする。
【０１１３】
なお、平均値の算出には、各画素に含まれる全てのサブ画素の画素値を用いてもよいし、一部のサブ画素の画素値のみを用いてもよい。具体的には、複数のサブ画素のうち、ライト有効ビットに第３の値が設定されているサブ画素の画素値のみを平均して、代表サブ画素の画素値を算出してもよい。
【０１１４】
また、平均値は、単純平均であってもよいし、重み付け平均（加重平均）であってもよい。一例として、各サブ画素の奥行き値を重み係数として用いることができる。すなわち、より手前（奥）に位置するサブ画素の画素値に大きな重み係数を乗じて重み付け平均を算出してもよい。
【０１１５】
なお、複数のサブ画素のうちの１つを代表サブ画素として選択するか、複数のサブ画素の画素値を混合して代表サブ画素の画素値を生成するかは、処理単位内の全画素で統一してもよいし、処理単位内の画素毎に異なってもよい。
【０１１６】
例えば、ポリゴン境界判定部１３１でポリゴン境界を含むと判定され、且つ画素選択部１３７で選択された画素は、複数のサブ画素のうちの１つを代表サブ画素として選択するのが望ましい。また、ポリゴン境界判定部１３１でポリゴン境界を含むと判定され、且つ画素選択部１３７で選択されなかった画素は、複数のサブ画素の画素値を混合して代表サブ画素の画素値を生成するのが望ましい。一方、ポリゴン境界判定部１３１でポリゴンを含まないと判定された画素は、どちらの方法を用いてもよい。
【０１１７】
そして、複数のサブ画素の画素値を混合して代表サブ画素の画素値を生成した場合、代表画素値格納部１３２は、当該画素の統合済みビットに第１の値（複数のサブ画素の画素値を混合して代表サブ画素の画素値を生成したことを示す値）を設定する。
【０１１８】
なお、これまで説明してきた図８Ｃの例では、サブ画素値保持領域１４２に保持可能な画素数Ｎ＝１６個としていたが、これに限定されず、任意の画素数をサブ画素値保持領域１４２に保持させることができる。例えば、サブ画素値保持領域１４２に保持可能な画素数Ｎ＝６４個、すなわち、処理単位内の全画素がポリゴン境界を含む画素であってもサブ画素値保持領域１４２に保持できるようにしてもよい。
【０１１９】
ここで、サブ画素値保持領域１４２に対し、代表サブ画素を除くサブ画素と画素位置との組をＮ（Ｎは自然数）画素分保持することができる領域を割り当て、さらに保持可能な画素数Ｎを一つの処理単位に含まれる画素数未満に制限してもよい。これにより、第１及び第２のメモリ１２０、１４０間での画像データの転送に必要なメモリ帯域や第２のメモリ１４０のメモリ容量をさらに削減することができる。
【０１２０】
本実施の形態１では、一つの処理単位を横８画素×縦８画素の計６４画素、サンプリングポイントの数を１画素あたり４個（横２サブ画素×縦２サブ画素）の場合について説明したが、本発明はこれに限ることではない。
【０１２１】
なお、画像処理部１１０、転送部１３０、及びこれらに含まれる各機能ブロックの全部又は一部は、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。ここではＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【０１２２】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用しても良い。
【０１２３】
さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行なっても良い。バイオ技術の適応などが可能性としてありうる。
【０１２４】
また、本実施の形態１で説明した手順を記述したプログラムをメモリに記憶しておき、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）などがメモリからプログラムを読み出して、読み出したプログラムを実行することによって、上記の各機能ブロックが実現されるようにしてもよい。また、当該手順を記述したプログラムを記録媒体に格納して、頒布するようにしてもよい。
【０１２５】
かかる構成によれば、複数画素を一つの処理単位とし、ポリゴン境界を含まない画素に関しては代表サブ画素の画素値のみを保持し、ポリゴン境界を含む画素に関しては代表サブ画素以外のサブ画素の画素値まで保持することにより、大容量のメモリを必要とせず且つできるだけサブ画素情報を保持することができる。
【０１２６】
さらに、サブ画素情報の保持数を予め定められたＮ個に制限することで、サブ画素値保持領域１４２のメモリ容量を一定にすることが可能となり、描画する図形に依存せずに必要なメモリ帯域およびメモリ容量を予め確保することができる。
【０１２７】
次に、図１０は、第２のメモリ１４０から第１のメモリ１２０に画像データを転送するための転送部１３０の構成を示すブロック図である。図１０に示される転送部１３０は、代表画素値読出部１３４と、サブ画素値読出部１３５と、画素展開部１３６とを主に備える。
【０１２８】
なお、図４と同じ構成要素については同じ符号を用い、説明を省略する。また、この例においても、一つの処理単位を横８画素×縦８画素の計６４画素、サンプリングポイントの数を１画素あたり横２サブ画素×縦２サブ画素の４個とする。
【０１２９】
代表画素値読出部１３４は、処理単位内の各画素の代表画素値を、代表画素値保持領域１４１から読み出す。サブ画素値読出部１３５は、画素データを第１のメモリ１２０から第２のメモリ１４０に転送した際に画素選択部１３７で選択された各画素の代表サブ画素以外のサブ画素の画素値と画素位置とを、サブ画素値保持領域１４２から読み出す。
【０１３０】
画素展開部１３６は、代表画素値保持領域１４１から読み出された代表画素値、及び／又は、サブ画素値保持領域１４２から読み出された代表サブ画素以外のサブ画素の画素値を用いて処理単位内の各画素の画素値を生成し、生成した画素値を含む画像データを第１のメモリ１２０に格納する。
【０１３１】
より具体的には、画素展開部１３６は、代表画素値読出部１３４で読み出された代表画素値と、サブ画素値読出部１３５で読み出された代表サブ画素以外の各サブ画素の画素値とから画素選択部１３７で選択された画素の画素値を生成し、代表画素値読出部１３４で読み出された代表画素値を各サブ画素に複製して画素選択部１３７で選択されなかった各画素の画素値を生成する。そして、画素展開部１３６は、生成した各画素の画素値を含む画像データを第１のメモリ１２０に書き込む。
【０１３２】
図１１を参照して、図１０に示される転送部１３０の動作を説明する。図１１は、第２のメモリ１４０から第１のメモリ１２０に画像データを転送する処理（画像データ展開処理）の手順を示すフローチャートである。
【０１３３】
まず、転送部１３０は、処理単位内の先頭画素（画素０）を処理対象画素として抽出する（Ｓ２１）。以降の処理（Ｓ２２〜Ｓ２８）は、画素毎に第２のメモリ１４０から第１のメモリ１２０に転送する処理である。
【０１３４】
ここで、図１２Ａ及び図１２Ｂのように、代表画素値保持領域１４１には８×８の代表サブ画素の画素値が、サブ画素値保持領域１４２には１６エントリ分のサブ画素情報が格納されている。８×８の代表画素値、及びサブ画素情報（３つのサブ画素値、及び画素位置）は、一つの処理単位内の８×８画素の一意に決まる位置に対応するものとする。８×８画素内の位置を示す画素位置ＩＤは０〜６３で構成されており、８×８の代表画素値の各画素位置を同時に表すものである。サブ画素エントリＩＤはサブ画素値保持領域１４２の１６エントリのいずれかを示す０〜１５で構成されている。
【０１３５】
次に、代表画素値読出部１３４は、処理対象画素（画素０）の代表画素値を、第２のメモリ１４０の代表画素値保持領域１４１から読み出す（Ｓ２２）。
【０１３６】
次に、画素展開部１３６は、処理対象画素の画素位置ＩＤ（＝０）がサブ画素値保持領域１４２の１６エントリのいずれかに含まれているかをチェックする（Ｓ２３）。ここで、処理対象画素の画素位置ＩＤがサブ画素値保持領域１４２に保持されている場合とは、処理対象画素が画素選択部１３７によって選択された画素であることを示す。一方、処理対象画素の画素位置ＩＤがサブ画素値保持領域１４２に保持されていない場合とは、処理対象画素が画素選択部１３７によって選択された画素でないことを示す。
【０１３７】
図１２Ｂの例では、サブ画素値保持領域１４２の画素位置ＩＤに処理対象画素の画素位置ＩＤ＝０は存在しない（Ｓ２３でＮｏ）ため、画素展開部１３６は、代表画素値読出部１３４で読み出された代表画素値のみを用いて処理対象画素の画素値を生成する。具体的には、画素展開部１３６は、代表画素値を処理対象画素に含まれる各サブ画素に複製する（Ｓ２４）。そして、画素展開部１３６は、生成した画素値を第１のメモリ１２０に格納する。
【０１３８】
より具体的には、図１２Ｃに示されるように、代表画素値読出部１３４によって読み出される代表画素値は、元々、左上のサブ画素０ａの画素値である。そして、画素展開部１３６は、読み出された代表画素値を複製して、左上のサブ画素０ａ、右上のサブ画素０ｂ、左下のサブ画素０ｃ、及び右下のサブ画素０ｄを生成する。すなわち、４つのサブ画素０ａ〜０ｄの画素値は同一となる。
【０１３９】
一方、例えば、処理対象画素が画素６２である場合、サブ画素値保持領域１４２のエントリＩＤ＝１５に処理対象画素の画素位置ＩＤ＝６２が存在する（Ｓ２３でＹｅｓ）ため、サブ画素値読出部１３５は、処理対象画素の代表サブ画素以外のサブ画素の画素値であるサブ画素値１、２、３を、第２のメモリ１４０のサブ画素値保持領域１４２から読み出す（Ｓ２５）。
【０１４０】
次に、画素展開部１３６は、代表画素値読出部１３４で読み出された代表画素値と、サブ画素値読出部１３５で読み出された代表サブ画素以外の各サブ画素の画素値とを組み合わせて、処理対象画素の画素値を生成する（Ｓ２６）。そして、画素展開部１３６は、生成した画素値を第１のメモリ１２０に格納する。
【０１４１】
より具体的には、図１２Ｃに示されるように、代表画素値読出部１３４によって読み出される代表画素値は、元々、左上のサブ画素６２ａの画素値である。また、サブ画素値読出部１３５によって読み出されたサブ画素値１、２、３は、元々、右上のサブ画素６２ｂ、左下のサブ画素６２ｃ、及び右下のサブ画素６２ｄの画素値である。そこで、画素展開部１３６は、これらの画素値を所定の位置に配置して、画素６２の画素値を生成する。
【０１４２】
次に、転送部１３０は、一つの処理単位でまだ未処理の画素があるかをチェックする（Ｓ２７）。図１１では画素位置ＩＤ０〜６３まですべて処理し終われば（Ｓ２７でＹｅｓ）、処理を終了する。なお、第２のメモリ１４０から第１のメモリ１２０に転送された全てのサブ画素のライト有効ビットは、第４の値（直前の描画処理でポリゴンが描画されなかったサブ画素であることを示す値）で初期化される。
【０１４３】
一方、第２のメモリ１４０から第１のメモリ１２０に転送された全てのサブ画素の統合済みビットには、第１のメモリ１２０から第２のメモリ１４０に転送される前の値が保持されている。具体的には、ステップＳ２２において、代表画素値読出部１３４は、処理対象画素の統合済みビットを代表画素値保持領域１４１から読み出す。また、ステップＳ２４及びステップＳ２６において、画素展開部１３６は、代表画素値読出部１３４で読み出された統合済みビットを第１のメモリ１２０に格納する。
【０１４４】
一方、未処理の画素があれば（Ｓ２７でＮｏ）、次の画素を処理対象画素として抽出（Ｓ２８）し、処理単位内の全ての画素に対して、ステップＳ２２〜ステップＳ２６の処理を実行する。たとえば、図１２Ａで画素位置ＩＤ＝０の画素を処理し終えたら次の画素位置ＩＤ＝１の画素に処理対象画素を変更し、ステップＳ２２へ戻る。もちろん、一つの処理単位内であれば画素の走査順序に特に制限はない。
【０１４５】
かかる構成によれば、画素ごとに保持した代表画素値と、一部のサブ画素値及び画素位置とを用いて全てのサブ画素を一意に復元することにより、画像データを一時的に退避させる場合に、大容量のメモリを必要としない画像処理装置を得ることができる。
【０１４６】
（実施の形態２）
次に、図１３〜図１５Ｂを参照して、実施の形態２に係る画像処理装置を説明する。なお、実施の形態１との共通点の詳しい説明は省略し、相違点を中心に説明する。
【０１４７】
まず、図１３は、第１のメモリ１２０から第２のメモリ１４０に画像データを転送するための実施の形態２に係る転送部１３０の構成を示すブロック図である。図１３に示される転送部１３０は、ポリゴン境界判定部１３１と、代表画素値格納部１３２と、サブ画素値格納部１３３とを主に備える。すなわち、図４から画素選択部１３７を省略した点で実施の形態１と相違する。
【０１４８】
図１４は、第１のメモリ１２０から第２のメモリ１４０に画像データを転送する実施の形態２に係る画像データ圧縮処理の手順を示すフローチャートである。図１４に示される画像データ圧縮処理は、図５のステップＳ１２、Ｓ１３の処理（画素選択部１３７の処理）を省略した点で実施の形態１と相違する。また、図５のステップＳ１６では画素選択部１３７で選択された画素か否かを判断しているのに対して、図１４のステップＳ１６ではポリゴン境界判定部１３１でポリゴン境界を含むと判定された画素か否かを判断している点が異なる。
【０１４９】
このように、実施の形態２に係る画像処理装置は画素選択部１３７を省略したので、一つの処理単位内でポリゴン境界を含む画素数がサブ画素値保持領域１４２に保持可能な画素数を超えた場合に、以下の処理を行う必要が生じる。
【０１５０】
例えば、図８Ｃのように、サブ画素値保持領域１４２に保持可能な画素数Ｎ＝１６個（１６エントリ）とした場合において、一つの処理単位内でポリゴン境界を含む画素数が１６個を超えてしまうと、サブ画素値と画素位置との組（これらを総称して「サブ画素情報」と表記する）を保持する領域が足らず、全てのサブ画素情報を保持することができない。
【０１５１】
これを解決するために、代表画素値格納部１３２及び／又はサブ画素値格納部１３３は、一つの処理単位内のポリゴン境界を含む画素数に応じて、サブ画素値保持領域１４２に保持するサブ画素情報の数（エントリ数）と、代表画素値保持領域１４１及び／又はサブ画素値保持領域１４２に格納する画素値の精度とを調整してもよい。サブ画素値保持領域１４２に保持される画素値の精度と、サブ画素値保持領域１４２に保持可能なサブ画素情報の数との関係を、図１５Ａ及び図１５Ｂを用いて説明する。
【０１５２】
図１５Ａに示される８×８画素（１６×１６サブ画素）の処理単位のうち、ポリゴン境界を含む画素（太枠で囲まれた画素）は２１個存在する。しかしながら、サブ画素値保持領域１４２には、ポリゴン境界を含む画素の情報を１６組しか保持できない。そこで図１５Ｂの表に従って、サブ画素値保持領域１４２で保持する画素数を増やす代わりに、保持されるサブ画素値の精度を落とすことによりデータ量を圧縮する。なお、「画素値の精度を落す」とは、例えば、画素値の下位ビットを削除することを指す。
【０１５３】
なお、図１５Ｂに示される表は、システムとして共通のものである必要がある。すなわち、代表画素値保持領域１４１及びサブ画素値保持領域１４２を俯瞰したときに、保持されている画素値の精度をシステムが知っていなければならないためである。
【０１５４】
図１５Ｂに示される表は、ポリゴン境界を含む画素が一つの処理単位内に１６個以下しかなければ、画素値の精度を落とさずに、Ｒ成分８ビット、Ｇ成分８ビット、Ｂ成分８ビットで画素値を保持する。また、ポリゴン境界を含む画素が処理単位内に１６個より多く且つ２４個以下であれば、Ｒ成分及びＢ成分の精度を１ビット落として、Ｒ成分７ビット、Ｇ成分８ビット、Ｂ成分７ビットで画素値を保持する。また、ポリゴン境界を含む画素が処理単位内に２４個より多く且つ３２個以下であれば、Ｒ成分及びＢ成分の精度を２ビット落し、Ｇ成分の精度を１ビット落として、Ｒ成分６ビット、Ｇ成分７ビット、Ｂ成分６ビットで画素値を保持する。さらに、ポリゴン境界を含む画素が処理単位内に３２個より多ければ、各成分の精度は３２個以下の場合と同じにし、サブ画素値保持領域１４２のメモリ領域を拡張して、保持可能なエントリ数を増やす。
【０１５５】
図１５Ａの例では、ポリゴン境界を含む画素が２１個なので、Ｒ成分及びＢ成分を８ビットから７ビットに精度を１ビット落とす代わりに、保持可能なサブ画素情報エントリ数を１６個から２４個に増やすことで、全てのサブ画素情報を保持できる。
【０１５６】
例えば、図１５Ａの画素５９については、右上のサブ画素５９ｂのＲ成分及びＢ成分と、右下のサブ画素５９ｄのＲ成分及びＢ成分との下位１ビットが削除される。なお、ここで削除されたビットは、後述の画像データ展開処理において復元することができない。
【０１５７】
このように、ポリゴン境界を含む画素数に応じて画素値の精度を調整することで、一つの処理単位を格納するのに必要なサブ画素値保持領域１４２のメモリ容量を一定にすることが可能となる。その結果、描画する図形に依存せずに必要なメモリ帯域およびメモリ容量を予め確保することができる。すなわち、図８Ｂの例では、ポリゴン境界を含む画素が３２個以下であれば、サブ画素値保持領域１４２のメモリ容量の上限を一定（８×８画素全てを保持しておくよりも少ない量）にすることができる。
【０１５８】
なお、図１５Ｂの例では、ポリゴン境界を含む画素数の増加に伴って、Ｒ成分及びＢ成分の精度をＧ成分より優先して落す例を説明した。これは、Ｇ成分の精度を落すことによる画質の劣化がＲ成分及びＢ成分より目立ちやすいからである。また、奥行き値より優先して色値（Ｒ，Ｇ，Ｂ）の精度を落すほうが望ましい。但し、本発明はこれらに限定されない。
【０１５９】
また、図１５Ｂの例では、一定のメモリ容量で保持可能な画素数の上限を３２個としたが、これに限ることなく、さらに各色成分の精度を落としてエントリ数を増やしてもよいことは言うまでもない。
【０１６０】
さらに、上記の例では、図１５Ｂに示される精度をサブ画素値保持領域１４２に保持される画素値にのみ反映したが、これに限ることなく、代表画素値保持領域１４１に保持される画素値にのみ反映してもよいし、代表画素値保持領域１４１に保持される画素値及びサブ画素値保持領域１４２に保持される画素値の両方に反映してもよい。
【０１６１】
また、ポリゴン境界を含む画素数が上限値（図１５Ｂの例では３２個）を超える場合、サブ画素値を保持する優先度を画素ごとに計算し、優先度の低い画素のサブ画素情報をサブ画素値保持領域１４２に保持しないようにしてもよい。
【０１６２】
なお、優先度の算出方法は特に限定されないが、例えば、ポリゴン境界を含む画素それぞれについてサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順に上限値（図８Ｂの例では３２個）の画素を選択し、選択した画素のサブ画素情報のみをサブ画素値保持領域１４２に格納してもよい。この場合、選択しなかった画素のサブ画素情報はサブ画素値保持領域１４２に格納されず、代表サブ画素の画素値のみが代表画素値保持領域１４１に格納される。
【０１６３】
この場合、サブ画素値の中から選択された代表サブ画素の画素値を代表画素値保持領域１４１に保持してもよいし、あるいは各サブ画素の画素値の混合値を代表値としてもよい。なお、混合値とは、例えば、当該画素に含まれる各サブ画素の画素値の平均値であってもよい。
【０１６４】
この場合でも常に上限値以下のサブ画素情報だけを保持していれば良いことになり、一つの処理単位を格納するのに必要なサブ画素値保持領域１４２のメモリ容量一定にすることが可能となる。その結果、描画する図形に依存せずに必要なメモリ帯域およびメモリ容量を予め確保することができる。
【０１６５】
なお、第２のメモリ１４０から第１のメモリ１２０に画像データを転送するための転送部１３０の構成及び画像データ展開処理は、図１０及び図１１と共通するので、詳しい説明は省略する。
【０１６６】
但し、実施の形態２に係る画像データ展開処理において、サブ画素値保持領域１４２に保持されているサブ画素の画素値と画素位置とは、実施の形態１に係る画素選択部１３７で選択された画素に対応するものではなく、ポリゴン境界判定部１３１によってポリゴン境界を含む画素と判定された全ての画素に対応する点で実施の形態１と相違する。
【０１６７】
すなわち、実施の形態２に係る代表画素値読出部１３４は、処理単位内の各画素の代表画素値を、代表画素値保持領域１４１から読み出す。実施の形態２に係るサブ画素値読出部１３５は、ポリゴン境界を含む各画素の代表サブ画素以外のサブ画素の画素値と画素位置とを、サブ画素値保持領域１４２から読み出す。
【０１６８】
また、実施の形態２に係る画素展開部１３６は、代表画素値読出部１３４で読み出された代表画素値と、サブ画素値読出部１３５で読み出された代表サブ画素以外の各サブ画素の画素値とからポリゴン境界を含む画素の画素値を生成し、代表画素値読出部１３４で読み出された代表画素値を各サブ画素に複製してポリゴン境界を含まない各画素の画素値を生成する。そして、画素展開部１３６は、生成した各画素の画素値を含む画像データを第１のメモリ１２０に書き込む。
【０１６９】
さらに、実施の形態２に係る画素展開部１３６は、処理対象画素の画素位置ＩＤ（＝０）がサブ画素値保持領域１４２の１６エントリのいずれかに含まれているかをチェックする。ここで、処理対象画素の画素位置ＩＤがサブ画素値保持領域１４２に保持されている場合とは、処理対象画素がポリゴン境界を含んでいることを示す。一方、処理対象画素の画素位置ＩＤがサブ画素値保持領域１４２に保持されていない場合とは、処理対象画素がポリゴン境界を含んでいないことを示す。
【０１７０】
また、図１１のステップＳ２６において、保持されている画素値の精度とサブ画素情報のエントリ数とを図１５Ｂの表から判断し、各画素値に対して精度補正（ビット補填等）を行い、ビット補填を行なった後の値をコピーする必要があることは言うまでもない。ここでの「精度補正」とは、例えば、サブ画素値保持領域１４２に保持されている画素値の下位ビット（「精度調整で削除されたビット」を指す。以下同じ。）に０を補填する処理を指す。但し、精度補正の具体例はこれに限定されない。例えば、下位ビットに１を補填してもよいし、下位ビットに上位ビットの値をコピーしてもよい。
【０１７１】
なお、上記各実施の形態において、各構成要素は、専用のハードウェアで構成されるか、各構成要素に適したソフトウェアプログラムを実行することによって実現されてもよい。各構成要素は、ＣＰＵまたはプロセッサなどのプログラム実行部が、ハードディスクまたは半導体メモリなどの記録媒体に記録されたソフトウェアプログラムを読み出して実行することによって実現されてもよい。ここで、上記各実施の形態の画像処理装置を実現するソフトウェアは、次のようなプログラムである。
【０１７２】
すなわち、このプログラムは、コンピュータに画像を処理させる。具体的には、プログラムは、画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、複数の画素それぞれについて、複数のサブ画素のうちの１つを代表サブ画素として選択し、又は複数のサブ画素の画素値を混合して代表サブ画素を生成し、代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納ステップと、境界判定ステップで所定の境界を含むと判定された画素それぞれについて、代表画素値格納ステップで選択された代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納ステップとを、コンピュータに実行させる。サブ画素値保持領域は、画素位置と、当該画素位置の画素の代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、Ｎ画素は、境界判定ステップにおける処理単位より少ない。
【０１７３】
上記の各形態は、必要に応じて組み合わせることができる。
【０１７４】
以上、図面を参照してこの発明の実施形態を説明したが、この発明は、図示した実施形態のものに限定されない。図示した実施形態に対して、この発明と同一の範囲内において、あるいは均等の範囲内において、種々の修正や変形を加えることが可能である。
【産業上の利用可能性】
【０１７５】
本発明は、携帯電話やテレビといった省メモリ、省帯域が必須となる組み込み機器上での画像処理に有用である。
【符号の説明】
【０１７６】
１０，１００，９００  画像処理装置
１１  境界判定部
１２，１３２  代表画素値格納部
１３，１３３  サブ画素値格納部  
１１０  画像処理部
１１１，９０２  座標発生部
１１２，９０３  色値発生部
１１３  有効画素ビット発生部
１１４  アンチエイリアス処理部
１２０  第１のメモリ
１３０  転送部
１３１  ポリゴン境界判定部
１３４  代表画素値読出部
１３５  サブ画素値読出部
１３６  画素展開部
１３７  画素選択部
１４０  第２のメモリ
１４１  代表画素値保持領域
１４２  サブ画素値保持領域
９０１  画素データ生成部
９０４  画素占有率発生部
９０５  画素保存用メモリ
９０６  描画制御部
９０７  画素データ統合部
【図１Ａ】
2013021525.tif 000003
【図１Ｂ】
2013021525.tif 000004
【図２Ａ】
2013021525.tif 000005
【図２Ｂ】
2013021525.tif 000006
【図３Ａ】
2013021525.tif 000007
【図３Ｂ】
2013021525.tif 000008
【図４】
2013021525.tif 000009
【図５】
2013021525.tif 000010
【図６Ａ】
2013021525.tif 000011
【図６Ｂ】
2013021525.tif 000012
【図７Ａ】
2013021525.tif 000013
【図７Ｂ】
2013021525.tif 000014
【図８Ａ】
2013021525.tif 000015
【図８Ｂ】
2013021525.tif 000016
【図８Ｃ】
2013021525.tif 000017
【図９Ａ】
2013021525.tif 000018
【図９Ｂ】
2013021525.tif 000019
【図１０】
2013021525.tif 000020
【図１１】
2013021525.tif 000021
【図１２Ａ】
2013021525.tif 000022
【図１２Ｂ】
2013021525.tif 000023
【図１２Ｃ】
2013021525.tif 000024
【図１３】
2013021525.tif 000025
【図１４】
2013021525.tif 000026
【図１５Ａ】
2013021525.tif 000027
【図１５Ｂ】
2013021525.tif 000028
【図１６】
2013021525.tif 000029
【図１７】
2013021525.tif 000030
【手続補正書】
【提出日】平成25年5月31日(2013.5.31)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納するとともに、
前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納する格納部とを備え、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定部における処理単位より少ない
画像処理装置。
【請求項２】
前記格納部は、
前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部と、
前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部とを含む
請求項１に記載の画像処理装置。
【請求項３】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記代表画素値保持領域及び前記サブ画素値保持領域を含む第２のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部と、
前記境界判定部、前記代表画素値格納部、及び前記サブ画素値格納部を含み、前記画像データの少なくとも一部を、前記第１のメモリと前記第２のメモリとの間で転送する転送部とを備える
請求項１に記載の画像処理装置。
【請求項４】
前記境界判定部は、処理単位内の所定の境界を含む画素数を算出し、
前記格納部は、前記境界判定部で算出された画素数が大きい程、前記代表画素値保持領域、及び／又は、前記サブ画素値保持領域に格納する画素値のビット数を小さくする代わりに、前記サブ画素値保持領域に格納できる画素数Ｎを大きくする
請求項１に記載の画像処理装置。
【請求項５】
該画像処理装置は、さらに、前記境界判定部で所定の境界を含むと判定された画素数がＮ（Ｎは自然数）個を上回る場合に、前記判定された画素のうちからＮ個の画素を選択する画素選択部を備え、
前記代表画素値格納部は、Ｎ（Ｎは自然数）個を上回る画素のうち、前記画素選択部で選択されなかったＮ個の以外の画素それぞれについて、複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記生成した代表サブ画素の画素値を前記代表画素値保持領域に格納し、
前記格納部は、前記画素選択部で選択されたＮ（Ｎは自然数）個の画素それぞれについて、前記代表サブ画素以外の各サブ画素の画素値を前記サブ画素値保持領域に格納する
請求項１に記載の画像処理装置。
【請求項６】
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順にＮ個の画素を選択する
請求項５に記載の画像処理装置。
【請求項７】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順にＮ個の画素を選択する
請求項５に記載の画像処理装置。
【請求項８】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順にＮ個の画素を選択すると共に、前記境界判定部で所定の境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順にＮ個の画素を選択し、
前記格納部は、前記画素選択部で選択された最大色差の大きいＮ個の画素それぞれの前記代表サブ画素以外の各サブ画素のカラー値と、前記画素選択部で選択された奥行き値の最大差の大きいＮ個の画素それぞれの前記代表サブ画素以外の各サブ画素の奥行き値とを、前記サブ画素値保持領域の異なる領域に格納する
請求項５に記載の画像処理装置。
【請求項９】
前記画像を構成する各画素には、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値が設定される統合済みビットが対応付けられており、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定され、且つ前記統合済みビットに前記第２の値が設定されている画素のうちＮ個の画素を選択する
請求項５〜８のいずれか１項に記載の画像処理装置。
【請求項１０】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部とを備え、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理でポリゴンが描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理でポリゴンが描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記格納部は、前記境界判定部で所定の境界を含むと判定され、且つ前記統合済みビットに前記第２の値が設定されている画素について、当該画素に含まれる複数のサブ画素のうち、ライト有効ビットに前記第３の値が設定されているサブ画素を代表サブ画素として選択し、又はライト有効ビットに前記第３の値が設定されているサブ画素の画素値を混合して前記代表サブ画素を生成する
請求項９に記載の画像処理装置。
【請求項１１】
前記格納部は、前記境界判定部で所定の境界を含むと判定され、且つ前記画素選択部で選択されなかった画素の前記統合済みビットに前記第１の値を設定する
請求項１０に記載の画像処理装置。
【請求項１２】
前記境界判定部は、処理単位の複数の画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が閾値を上回る画素を所定の境界を含む画素と判定する
請求項１〜１１のいずれか１項に記載の画像処理装置。
【請求項１３】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部とを備え、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理で描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理で描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記境界判定部は、処理単位の複数の画素のうち、当該画素に含まれるサブ画素間でライト有効ビットの値が異なる画素を所定の境界を含む画素と判定する
請求項１〜１２のいずれか１項に記載の画像処理装置。
【請求項１４】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記格納部は、前記複数の画素それぞれについて、当該画素に含まれるサブ画素間の奥行き値に基づいて、代表サブ画素を選択或いは生成する
請求項５〜１３のいずれか１項に記載の画像処理装置。
【請求項１５】
前記画像処理部は、前記第１のメモリに保持されている前記画像データに対して、アンチエイリアス処理、前記画像データの新規作成処理、又は前記画像データで表現される画像の編集処理を行う
請求項３に記載の画像処理装置。
【請求項１６】
前記転送部は、さらに、
処理単位の複数の画素それぞれの前記代表画素値を、前記第２のメモリの前記代表画素値保持領域から読み出す代表画素値読出部と、
所定の境界を含むと判定された各画素の前記代表サブ画素以外の各サブ画素の画素値を、前記第２のメモリの前記サブ画素値保持領域から読み出すサブ画素値読出部と、
前記代表画素値読出部で読み出された前記代表画素値と、前記サブ画素値読出部で読み出された前記代表サブ画素以外の各サブ画素の画素値とから所定の境界を含む画素の画素値を生成し、前記代表画素値読出部で読み出された前記代表画素値を各サブ画素に複製して所定の境界を含まないと判定された各画素の画素値を生成し、生成した各画素の画素値を含む画像データを前記第１のメモリに書き込む画素展開部とを備える
請求項３に記載の画像処理装置。
【請求項１７】
前記画像を構成する各画素には、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値が設定される統合済みビットが対応付けられており、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理で描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理で描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記画像処理部は、描画処理後に、全てのサブ画素のライト有効ビットに前記第３の値が設定されている画素の統合済みビットに前記第２の値を設定する
請求項１６に記載の画像処理装置。
【請求項１８】
前記所定の境界は、ポリゴン境界である
請求項１〜１７のいずれか１項に記載の画像処理装置。
【請求項１９】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納するとともに、
前記境界判定ステップで所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納ステップで選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納する格納ステップとを含み、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定ステップにおける処理単位より少ない
画像処理方法。
【請求項２０】
コンピュータに画像を処理させるプログラムであって、
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納するとともに、
前記境界判定ステップで所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納ステップで選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納する格納ステップとを、コンピュータに実行させ、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定ステップにおける処理単位より少ない
プログラム。
【請求項２１】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納するとともに、
前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納する格納部とを備え、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定部における処理単位より少ない
集積回路。
【請求項２２】
画像データに含まれる複数の画素を処理単位とし、前記処理単位に含まれる複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値を第１の保持領域に格納するとともに、前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納する格納部とを備え、
前記第２の保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記処理単位に含まれる画素の数より少ない
画像処理装置。
【請求項２３】
前記画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部を備え、
前記格納部は、前記所定の境界を含むと前記境界判定部で判定された画素それぞれについて、前記格納部で選択された前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納する
請求項２２記載の画像処理装置。
【請求項２４】
前記Ｎ画素は、前記境界判定部において、判定対象の処理単位に含まれる画素の数より少ない
請求項２３記載の画像処理装置。
【請求項２５】
前記境界判定部で所定の境界を含むと判定された画素数がＮ（Ｎは自然数）個を上回る場合に、前記判定された画素のうちからＮ個の画素を選択する画素選択部を備え、
前記格納部は、Ｎ（Ｎは自然数）個を上回る画素のうち、前記画素選択部で選択されなかったＮ個の以外の画素それぞれについて、複数のサブ画素の画素値を混合して代表サブ画素を生成し、
前記格納部は、前記生成した代表サブ画素の画素値を第１の保持領域に格納し、前記画素選択部で選択されたＮ個の画素それぞれについて、代表サブ画素以外の各サブ画素の画素値を前記第２の保持領域に格納する
請求項２２又は２３に記載の画像処理装置。
【請求項２６】
前記処理単位に含まれる画素の数とは、前記第１の保持領域に格納される代表サブ画素の数である
請求項２２記載の画像処理装置。
【請求項２７】
画像データに含まれる複数の画素を処理単位とし、前記処理単位に含まれる複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値を第１の保持領域に格納するとともに前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納する格納ステップとを含み、
前記第２の保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記処理単位に含まれる画素の数より少ない
画像処理方法。
【請求項２８】
コンピュータに画像を処理させるプログラムであって、
画像データに含まれる複数の画素を処理単位とし、前記処理単位に含まれる複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値を第１の保持領域に格納するとともに、前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納する格納ステップとを含み、
前記第２の保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記処理単位に含まれる画素の数より少ない
プログラム。
【請求項２９】
画像データに含まれる複数の画素を処理単位とし、前記処理単位に含まれる複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値を第１の保持領域に格納するとともに、前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納する格納部とを備え、
前記第２の保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記処理単位に含まれる画素の数より少ない
集積回路。
【手続補正書】
【提出日】平成25年9月5日(2013.9.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部と、
前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部とを備え、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定部における処理単位より少ない
画像処理装置。
【請求項２】
（削除）
【請求項３】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記代表画素値保持領域及び前記サブ画素値保持領域を含む第２のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部と、
前記境界判定部、前記代表画素値格納部、及び前記サブ画素値格納部を含み、前記画像データの少なくとも一部を、前記第１のメモリと前記第２のメモリとの間で転送する転送部とを備える
請求項１に記載の画像処理装置。
【請求項４】
前記境界判定部は、処理単位内の所定の境界を含む画素数を算出し、
前記サブ画素値格納部は、前記境界判定部で算出された画素数が大きい程、前記代表画素値保持領域、及び／又は、前記サブ画素値保持領域に格納する画素値のビット数を小さくする代わりに、前記サブ画素値保持領域に格納できる画素数Ｎを大きくする
請求項１または３に記載の画像処理装置。
【請求項５】
該画像処理装置は、さらに、前記境界判定部で所定の境界を含むと判定された画素数がＮ（Ｎは自然数）個を上回る場合に、前記判定された画素のうちからＮ個の画素を選択する画素選択部を備え、
前記代表画素値格納部は、Ｎ（Ｎは自然数）個を上回る画素のうち、前記画素選択部で選択されなかったＮ個以外の画素それぞれについて、複数のサブ画素の画素値を混合して代表サブ画素を生成し、前記生成した代表サブ画素の画素値を前記代表画素値保持領域に格納し、
前記サブ画素値格納部は、前記画素選択部で選択されたＮ（Ｎは自然数）個の画素それぞれについて、前記代表サブ画素以外の各サブ画素の画素値を前記サブ画素値保持領域に格納する
請求項１に記載の画像処理装置。
【請求項６】
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順にＮ個の画素を選択する
請求項５に記載の画像処理装置。
【請求項７】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順にＮ個の画素を選択する
請求項５に記載の画像処理装置。
【請求項８】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定された画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が大きい画素から順にＮ個の画素を選択すると共に、前記境界判定部で所定の境界を含むと判定された画素のうち、サブ画素間の奥行き値の最大差が大きい画素から順にＮ個の画素を選択し、
前記サブ画素値格納部は、前記画素選択部で選択された最大色差の大きいＮ個の画素それぞれの前記代表サブ画素以外の各サブ画素のカラー値と、前記画素選択部で選択された奥行き値の最大差の大きいＮ個の画素それぞれの前記代表サブ画素以外の各サブ画素の奥行き値とを、前記サブ画素値保持領域の異なる領域に格納する
請求項５に記載の画像処理装置。
【請求項９】
前記画像を構成する各画素には、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値が設定される統合済みビットが対応付けられており、
前記画素選択部は、前記境界判定部で所定の境界を含むと判定され、且つ前記統合済みビットに前記第２の値が設定されている画素のうちＮ個の画素を選択する
請求項５〜８のいずれか１項に記載の画像処理装置。
【請求項１０】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部とを備え、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理でポリゴンが描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理でポリゴンが描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記代表画素値格納部は、前記境界判定部で所定の境界を含むと判定され、且つ前記統合済みビットに前記第２の値が設定されている画素について、当該画素に含まれる複数のサブ画素のうち、ライト有効ビットに前記第３の値が設定されているサブ画素を代表サブ画素として選択し、又はライト有効ビットに前記第３の値が設定されているサブ画素の画素値を混合して前記代表サブ画素を生成する
請求項９に記載の画像処理装置。
【請求項１１】
前記代表画素値格納部は、前記境界判定部で所定の境界を含むと判定され、且つ前記画素選択部で選択されなかった画素の前記統合済みビットに前記第１の値を設定する
請求項１０に記載の画像処理装置。
【請求項１２】
前記境界判定部は、処理単位の複数の画素それぞれについて、当該画素に含まれるサブ画素間の最大色差を算出し、算出された最大色差が閾値を上回る画素を所定の境界を含む画素と判定する
請求項１、３〜１１のいずれか１項に記載の画像処理装置。
【請求項１３】
該画像処理装置は、さらに、
画像を構成する各画素を複数のサブ画素に分割し、前記サブ画素毎の画素値を画像データとして保持する第１のメモリと、
前記第１のメモリに保持されている前記画像データに画像処理を行う画像処理部とを備え、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理で描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理で描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記境界判定部は、処理単位の複数の画素のうち、当該画素に含まれるサブ画素間でライト有効ビットの値が異なる画素を所定の境界を含む画素と判定する
請求項１、３〜１２のいずれか１項に記載の画像処理装置。
【請求項１４】
前記サブ画素の画素値には、当該画素の色を示すカラー値と、当該サブ画素の奥行き方向の位置を示す奥行き値とが含まれ、
前記代表画素値格納部は、前記複数の画素それぞれについて、当該画素に含まれるサブ画素間の奥行き値に基づいて、代表サブ画素を選択或いは生成する
請求項５〜１３のいずれか１項に記載の画像処理装置。
【請求項１５】
前記画像処理部は、前記第１のメモリに保持されている前記画像データに対して、アンチエイリアス処理、前記画像データの新規作成処理、又は前記画像データで表現される画像の編集処理を行う
請求項３に記載の画像処理装置。
【請求項１６】
前記転送部は、さらに、
処理単位の複数の画素それぞれの前記代表画素値を、前記第２のメモリの前記代表画素値保持領域から読み出す代表画素値読出部と、
所定の境界を含むと判定された各画素の前記代表サブ画素以外の各サブ画素の画素値を、前記第２のメモリの前記サブ画素値保持領域から読み出すサブ画素値読出部と、
前記代表画素値読出部で読み出された前記代表画素値と、前記サブ画素値読出部で読み出された前記代表サブ画素以外の各サブ画素の画素値とから所定の境界を含む画素の画素値を生成し、前記代表画素値読出部で読み出された前記代表画素値を各サブ画素に複製して所定の境界を含まないと判定された各画素の画素値を生成し、生成した各画素の画素値を含む画像データを前記第１のメモリに書き込む画素展開部とを備える
請求項３に記載の画像処理装置。
【請求項１７】
前記画像を構成する各画素には、当該画素に含まれる複数のサブ画素の画素値を混合して代表サブ画素を生成したことを示す第１の値、又は複数のサブ画素の画素値が未だ混合されていないことを示す第２の値が設定される統合済みビットが対応付けられており、
前記第１のメモリは、さらに、前記サブ画素毎に、前記画像処理部による直前の描画処理で描画されたサブ画素であることを示す第３の値、又は前記直前の描画処理で描画されなかったサブ画素であることを示す第４の値が設定されるライト有効ビットを保持し、
前記画像処理部は、描画処理後に、全てのサブ画素のライト有効ビットに前記第３の値が設定されている画素の統合済みビットに前記第２の値を設定する
請求項１６に記載の画像処理装置。
【請求項１８】
前記所定の境界は、ポリゴン境界である
請求項１、３〜１７のいずれか１項に記載の画像処理装置。
【請求項１９】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納ステップと、
前記境界判定ステップで所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納ステップで選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納ステップとを含み、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定ステップにおける処理単位より少ない
画像処理方法。
【請求項２０】
コンピュータに画像を処理させるプログラムであって、
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定ステップと、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納ステップと、
前記境界判定ステップで所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納ステップで選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納ステップとを、コンピュータに実行させ、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定ステップにおける処理単位より少ない
プログラム。
【請求項２１】
画像データに含まれる複数の画素を処理単位として、画素毎に所定の境界を含む画素か否かを判定する境界判定部と、
前記複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値である代表画素値を代表画素値保持領域に格納する代表画素値格納部と、
前記境界判定部で所定の境界を含むと判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値をサブ画素値保持領域に格納するサブ画素値格納部とを備え、
前記サブ画素値保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記境界判定部における処理単位より少ない
集積回路。
【請求項２２】
画像データに含まれる複数の画素を処理単位とし、前記処理単位に含まれる複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値を第１の保持領域に格納する代表画素値格納部と、
前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納するサブ画素値格納部とを備え、
前記第２の保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記処理単位に含まれる画素の数より少ない
画像処理装置。
【請求項２３】
前記画像データに含まれる複数の画素を処理単位として画素毎に所定の境界を含む画素か否かを判定する境界判定部を備え、
前記サブ画素値格納部は、前記所定の境界を含むと前記境界判定部で判定された画素それぞれについて、前記代表画素値格納部で選択された前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納する
請求項２２記載の画像処理装置。
【請求項２４】
前記Ｎ画素は、前記境界判定部において、判定対象の処理単位に含まれる画素の数より少ない
請求項２３記載の画像処理装置。
【請求項２５】
前記境界判定部で所定の境界を含むと判定された画素数がＮ（Ｎは自然数）個を上回る場合に、前記判定された画素のうちからＮ個の画素を選択する画素選択部を備え、
前記代表画素値格納部は、Ｎ（Ｎは自然数）個を上回る画素のうち、前記画素選択部で選択されなかったＮ個の以外の画素それぞれについて、複数のサブ画素の画素値を混合して代表サブ画素を生成し、
前記代表画素値格納部は、前記生成した代表サブ画素の画素値を第１の保持領域に格納し、
前記サブ画素値格納部は、前記画素選択部で選択されたＮ個の画素それぞれについて、代表サブ画素以外の各サブ画素の画素値を前記第２の保持領域に格納する
請求項２２又は２３に記載の画像処理装置。
【請求項２６】
前記処理単位に含まれる画素の数とは、前記第１の保持領域に格納される代表サブ画素の数である
請求項２２記載の画像処理装置。
【請求項２７】
画像データに含まれる複数の画素を処理単位とし、前記処理単位に含まれる複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値を第１の保持領域に格納する代表画素値格納ステップと、
前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納するサブ画素値格納ステップとを含み、
前記第２の保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記処理単位に含まれる画素の数より少ない
画像処理方法。
【請求項２８】
コンピュータに画像を処理させるプログラムであって、画像データに含まれる複数の画素を処理単位とし、前記処理単位に含まれる複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値を第１の保持領域に格納する代表画素値格納ステップと、
前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納するサブ画素値格納ステップとを含み、
前記第２の保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記処理単位に含まれる画素の数より少ない
プログラム。
【請求項２９】
画像データに含まれる複数の画素を処理単位とし、前記処理単位に含まれる複数の画素それぞれについて、各画素を複数に分割したサブ画素のうちの１つを代表サブ画素として選択し、前記代表サブ画素の画素値を第１の保持領域に格納する代表画素値格納部と、
前記代表サブ画素以外の各サブ画素の画素値を第２の保持領域に格納するサブ画素値格納部とを備え、
前記第２の保持領域は、画素位置と、当該画素位置の画素の前記代表サブ画素以外の各サブ画素の画素値との組を、Ｎ（Ｎは自然数）画素分だけ保持することができ、
前記Ｎ画素は、前記処理単位に含まれる画素の数より少ない
集積回路。
【国際調査報告】
2013021525.tif 000031
2013021525.tif 000032