(57)【要約】  【課題】  比較的軽い処理負荷で、高圧縮率を実現する画像処理装置を提供する。  【解決手段】  画像処理装置２は、入力された画像データを既定サイズの画像ブロックに分割し、各画像ブロックについて複数の代表色を決定し、各画像ブロックについて決定された代表色の中から、参照代表色の数が増えるように（すなわち、固有代表色のバリエーションが増えるように）、固有代表色及び参照代表色の組合せを決定し、決定された固有代表色及び参照代表色の組合せを、既定の符号化方式に応じて補正する。この場合の補正は、参照代表色の数を減らさないようになされる。【選択図】図３
2007088687.tif 000002
【特許請求の範囲】
【請求項１】
既定サイズの画像ブロックの代表色と、他の画像ブロックの代表色への参照を指示する参照情報とが含まれた画像データを取得する画像データ取得手段と、
前記画像データ取得手段により取得された画像データのうち、少なくとも一部の画像データに含まれる代表色及び参照情報の少なくとも一方を補正する補正手段と、
前記補正手段により少なくとも一部が補正された画像データを符号化する符号化手段と
を有する画像処理装置。
【請求項２】
前記補正手段は、連続する複数の画像ブロックの代表色が同一の値になるように、一部の画像データを補正する
請求項２に記載の画像処理装置。
【請求項３】
入力された画像データにおいて、既定サイズの画像ブロックを設定するブロック設定手段と、
前記ブロック設定手段により設定された画像ブロックに含まれる色に基づいて、画像ブロック毎に既定数以下の代表色を決定する代表色決定手段と、
前記代表色決定手段によりそれぞれの画像ブロックについて決定された代表色を用いて、減色された画像ブロックのデータを生成する減色手段と、
複数の画像ブロックそれぞれについて決定された代表色を互いに比較して、代表色の参照先を指定する参照情報を生成する参照情報生成手段と、
前記減色手段によりそれぞれの画像ブロックについて生成された代表色のうち、一部の代表色を、前記参照情報生成手段により生成された参照情報で置換する置換手段と、
前記置換手段により一部の代表色が参照情報で置換された画像ブロックの他の代表色を符号化する符号化手段と
を有し、
前記参照情報生成手段は、前記符号化手段により生成される符号量が小さくなるように、前記参照情報を生成する
画像処理装置。
【請求項４】
前記参照情報生成手段は、
処理対象である画像ブロックの代表色と、この画像ブロックの周囲にある画像ブロックの代表色とを比較して、参照情報を生成する周囲参照手段と、
前記符号化手段によりなされる符号化方式に応じて、前記周囲参照手段により生成された参照情報を補正する参照情報補正手段と
を含み、
前記置換手段は、前記参照情報補正手段により補正された参照情報を用いて、置換処理を行う
請求項３に記載の画像処理装置。
【請求項５】
前記符号化手段は、処理対象である画像ブロックの代表色と、この画像ブロックに対して既定の位置にある画像ブロックの代表色とを比較して、予測符号化処理により符号データを生成し、
前記参照情報補正手段は、予測符号化処理における予測の的中率が向上するように、参照情報を補正する
請求項４に記載の画像処理装置。
【請求項６】
前記参照情報補正手段は、処理対象である画像ブロックの代表色が他の画像ブロックから参照されていないことを条件として、参照情報の補正を行う
請求項４又は５に記載の画像処理装置。
【請求項７】
既定サイズの画像ブロックの代表色と、他の画像ブロックの代表色への参照を指示する参照情報とが含まれた画像データを取得し、
既定の符号化方式により生成される符号量が小さくなるように、取得された画像データのうち、少なくとも一部の画像データに含まれる代表色及び参照情報の少なくとも一方を補正し、
少なくとも一部が補正された画像データを、前記符号化方式で符号化する
画像処理方法。
【請求項８】
既定サイズの画像ブロックの代表色と、他の画像ブロックの代表色への参照を指示する参照情報とが含まれた画像データを取得するステップと、
既定の符号化方式により生成される符号量が小さくなるように、取得された画像データのうち、少なくとも一部の画像データを補正するステップと、
少なくとも一部が補正された画像データを、前記符号化方式で符号化するステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを減色処理する画像処理装置に関する。
【背景技術】
【０００２】
例えば、特許文献１は、元画像に対して減色処理を行い、カラー情報とインデクスカラー画像を出力し、最上位以外のカラー情報とインデクスカラー画像を用いて色毎の二値画像を生成してＭＭＲ等の方法で圧縮処理する画像符号化装置を開示する。
【特許文献１】特開２００３−３０９７２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、比較的軽い処理負荷で、高圧縮率を実現する画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［画像処理装置］
上記目的を達成するために、本発明にかかる画像処理装置は、既定サイズの画像ブロックの代表色と、他の画像ブロックの代表色への参照を指示する参照情報とが含まれた画像データを取得する画像データ取得手段と、前記画像データ取得手段により取得された画像データのうち、少なくとも一部の画像データに含まれる代表色及び参照情報の少なくとも一方を補正する補正手段と、前記補正手段により少なくとも一部が補正された画像データを符号化する符号化手段とを有する。
【０００５】
好適には、前記補正手段は、連続する複数の画像ブロックの代表色が同一の値になるように、一部の画像データを補正する。
【０００６】
また、本発明にかかる画像処理装置は、入力された画像データにおいて、既定サイズの画像ブロックを設定するブロック設定手段と、前記ブロック設定手段により設定された画像ブロックに含まれる色に基づいて、画像ブロック毎に既定数以下の代表色を決定する代表色決定手段と、前記代表色決定手段によりそれぞれの画像ブロックについて決定された代表色を用いて、減色された画像ブロックのデータを生成する減色手段と、複数の画像ブロックそれぞれについて決定された代表色を互いに比較して、代表色の参照先を指定する参照情報を生成する参照情報生成手段と、前記減色手段によりそれぞれの画像ブロックについて生成された代表色のうち、一部の代表色を、前記参照情報生成手段により生成された参照情報で置換する置換手段と、前記置換手段により一部の代表色が参照情報で置換された画像ブロックの他の代表色を符号化する符号化手段とを有し、前記参照情報生成手段は、前記符号化手段により生成される符号量が小さくなるように、前記参照情報を生成する。
【０００７】
好適には、前記参照情報生成手段は、処理対象である画像ブロックの代表色と、この画像ブロックの周囲にある画像ブロックの代表色とを比較して、参照情報を生成する周囲参照手段と、前記符号化手段によりなされる符号化方式に応じて、前記周囲参照手段により生成された参照情報を補正する参照情報補正手段とを含み、前記置換手段は、前記参照情報補正手段により補正された参照情報を用いて、置換処理を行う。
【０００８】
好適には、前記符号化手段は、処理対象である画像ブロックの代表色と、この画像ブロックに対して既定の位置にある画像ブロックの代表色とを比較して、予測符号化処理により符号データを生成し、前記参照情報補正手段は、予測符号化処理における予測の的中率が向上するように、参照情報を補正する。
【０００９】
好適には、前記参照情報補正手段は、処理対象である画像ブロックの代表色が他の画像ブロックから参照されていないことを条件として、参照情報の補正を行う。
【００１０】
［画像処理方法］
また、本発明にかかる画像処理方法は、既定サイズの画像ブロックの代表色と、他の画像ブロックの代表色への参照を指示する参照情報とが含まれた画像データを取得し、既定の符号化方式により生成される符号量が小さくなるように、取得された画像データのうち、少なくとも一部の画像データに含まれる代表色及び参照情報の少なくとも一方を補正し、少なくとも一部が補正された画像データを、前記符号化方式で符号化する。
【００１１】
［プログラム］
また、本発明にかかるプログラムは、既定サイズの画像ブロックの代表色と、他の画像ブロックの代表色への参照を指示する参照情報とが含まれた画像データを取得するステップと、既定の符号化方式により生成される符号量が小さくなるように、取得された画像データのうち、少なくとも一部の画像データを補正するステップと、少なくとも一部が補正された画像データを、前記符号化方式で符号化するステップとをコンピュータに実行させる。
【発明の効果】
【００１２】
本発明の画像処理装置によれば、比較的軽い処理負荷で、高圧縮率を実現することができる。
【発明を実施するための最良の形態】
【００１３】
まず、本発明の理解を助けるために、その背景を説明する。
画像データの符号量を小さくするために、減色処理が行われる場合がある。減色処理とは、画像データに含まれる複数の色を１つの色に縮退させることである。ここで、色とは、画素値の組合せを意味し、例えば、ＲＧＢ画像におけるＲ値、Ｇ値及びＢ値の組合せ、又は、モノクロ画像における画素値を意味する。
例えば、減色処理では、入力された画像（入力画像）に含まれる色が複数のグループに分類され、分類されたグループ毎に代表色（それぞれのグループに属する色を置換するための色）を決定し、決定された代表色で、各グループに属する色が置換される。それぞれのグループには、互いに似た色が分類され、代表色は、各グループに属する色群に似たものであるため、代表色で置換された画像は、入力画像と近似したものとなる。
このように、入力画像に含まれる色を、既定数（グループの数）の代表色に縮退させることにより、圧縮効率が向上する。
【００１４】
しかしながら、画像全体を勘案して、このような減色処理を行うと、処理負荷が大きくなる。例えば、代表色を決定するために、画像全体を記憶するための記憶領域が大きくなったり、代表色を決定するための演算量が膨大になったりする。
また、代表色が画像全体に基づいて決定されると、遠く離れた複数の色に基づいて、１つの代表色が決定されることになるため、画質劣化が顕在化しやすくなる。
【００１５】
そこで、減色処理を局所的に行うことが、処理負荷及び画質の観点から望ましい。
図１は、局所的な減色処理の具体例を説明する図である。
図１（Ａ）に例示するように、画像処理装置２は、入力画像を、既定サイズの画像ブロック（本例では、主走査方向に４画素、副走査方向に４画素の正方形ブロック）に分割し、各画像ブロックに含まれる色を複数のグループ（本例では、第１グループと、第２グループの２つ）に分類し、それぞれのグループに含まれる色に基づいて代表色を決定し、決定された代表色で、各グループに属する色を置換する。
本例では、第１の代表色は、第１グループに属する色の平均値であり、第２の代表色は、第２グループに属する色の平均値である。第１グループに属する色群は、第１の代表色で置換されるため、第１グループの色を有する画素は、第１の代表色で塗り潰される。また、第２グループに属する色群は、第２の代表色で置換されるため、第２グループの色を有する画素は、第２の代表色で塗り潰される。
このように、ブロック単位で減色処理を行うことにより、処理負荷が軽くなり、かつ、減色処理による画質劣化が顕在化しにくくなる。
【００１６】
このように、局所的な減色処理がなされた画像ブロックの画像データは、図１（Ｂ）に例示するように、複数の代表色の画素値と、代表色を指定するマスクとで表現可能になる。図１（Ｂ）に例示する画像データは、画像ブロックに含まれる１６画素の画像データに相当する。
本例では、第１の代表色及び第２の代表色は、それぞれＲ値（８ビット）、Ｇ値（８ビット）及びＢ値（８ビット）を有するため、それぞれ、２４ビットのデータとなる。
また、本例のマスクでは、「０」が第１の代表色を指定し、「１」が第２の代表色を指定する。本例のマスクが「０００１・・・」となっているため、走査方向に最初の３画素が第１の代表色であり、走査方向３番目の画素が第２の代表色であることが示されている。
【００１７】
また、画像の連続性を考慮すると、隣り合う画像ブロックの代表色の相関が高くなることが多い。この特性を利用して、処理対象である画像ブロック（以下、注目ブロックとよぶ）の複数の代表色のうち、所定数の代表色を、隣接する画像ブロック（以下、周囲ブロックとよぶ）の参照情報で置換する。すなわち、画像処理装置２は、注目ブロックに含まれる一部の代表色と、周囲ブロックの代表色との差分が基準値以下である場合に、注目ブロックの代表色を、この周囲ブロックへの参照を指示する参照情報で置換する。
例えば、注目ブロックの第１の代表色が、左側に隣接する周囲ブロックの代表色と近似する場合には、図１（Ｃ）に例示するように、第１の代表色（２４ビット）を、参照情報（本例では、８つの周囲ブロックのいずれかを参照先とするため、３ビットで表現可能）で置換することができる。
なお、以下の説明において、参照情報で置換される代表色（本例では、第１の代表色）を参照代表色とよび、参照情報で置換されない代表色（本例では、第２の代表色）を固有代表色とよぶ。
【００１８】
代表色の参照先は、隣接する画像ブロックの固有代表色に限定することにより、減色処理の範囲を狭い範囲に制限することができる。また、代表色の一部を参照情報で置換することにより、データ量を小さくすることができる。
【００１９】
このように、図１（Ｃ）に例示した構成（すなわち、参照情報、固有代表色及びマスクからなる構成）で画像データを表現することにより、データ量を小さくすることができるが、これを効率化し、かつ、画質劣化を抑えるには、連続する画像ブロックの固有代表色が、できるだけ異なる値となることが望ましい。
すなわち、連続する画像ブロックの固有代表色のバリエーションが増えると、注目ブロックの代表色との差分が置換基準以下となる周囲ブロックの存在確率が高くなる。また、周囲ブロックにある固有代表色のバリエーションが増えると、より近似する代表色の参照が可能になり、画質劣化が顕在化しにくくなる。
【００２０】
しかしながら、図１（Ｃ）に例示した表現は、必ずしも一通りではない。すなわち、画像ブロックの複数の代表色のうち、いずれを参照代表色とし、いずれを固有代表色とするかは、複数の組合せがありうる。例えば、図１（Ｂ）に例示した代表色のうち、第２の代表色を参照情報で置換し、第１の代表色を固有代表色としてもよい。
また、固有代表色の圧縮効率を考えた場合には、固有代表色のバリエーションが増えるように、参照情報及び固有代表色を決定する方法が、常に最適であるとはいえない。
【００２１】
そこで、本実施形態における画像処理装置２は、既定の符号化方式で圧縮率が向上するように、各画像ブロックについて参照代表色及び固有代表色の組合せを決定し、決定された参照代表色を参照情報で置換し、決定された固有代表色を既定の符号化方式で符号化する。
より具体的には、画像処理装置２は、入力された画像データを既定サイズの画像ブロックに分割し、各画像ブロックについて複数の代表色を決定し、各画像ブロックについて決定された代表色の中から、参照代表色の数が増えるように（すなわち、固有代表色のバリエーションが増えるように）、固有代表色及び参照代表色の組合せを決定し、決定された固有代表色及び参照代表色の組合せを、既定の符号化方式に応じて補正する。この場合の補正は、参照代表色の数を減らさないようになされる。
これにより、固有代表色の圧縮効率が向上するため、画像データのデータサイズをより小さくすることができる。
【００２２】
［ハードウェア構成］
次に、本実施形態における画像処理装置２のハードウェア構成を説明する。
図２は、本発明にかかる画像処理方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
図２に例示するように、画像処理装置２は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置２１、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２５から構成される。
画像処理装置２は、例えば、プリンタ装置３の筐体内部に設けられ、本発明にかかる画像処理プログラム５（後述）がインストールされ、画像形成処理に用いられる画像データを処理する。
【００２３】
［画像処理プログラム］
図３は、制御装置２１（図２）により実行され、本発明にかかる画像処理方法を実現する符号化プログラム５の機能構成を例示する図である。
図３に例示するように、符号化プログラム５は、データ取得部５００、減色処理部５１０、参照置換部５２０、参照情報補正部５３０、及び符号化部５４０を有する。
なお、参照置換部５２０及び参照情報補正部５３０の組合せは、本発明にかかる参照情報生成手段及び置換手段の一例である。
【００２４】
符号化プログラム５において、データ取得部５００は、処理対象となる画像データを取得し、取得された画像データを減色処理部５１０又は参照情報補正部５３０に出力する。
本例のデータ取得部５００は、図１（Ｃ）に例示する画像データ（すなわち、参照情報、固有代表色及びマスクからなる画像データ）を取得した場合には、取得された画像データを参照情報補正部５３０に出力し、その他の形式で表現された画像データを取得した場合には、減色処理部５１０に出力する。
【００２５】
減色処理部５１０（減色手段）は、データ取得部５００から入力された画像データに対して、局所的な減色処理を行う。
本例の減色処理部５１０は、入力された画像データを既定サイズの画像ブロックに分割し、分割された各画像ブロックについて、既定数の代表色を決定し、決定された代表色で各画像ブロックの画素を塗り潰す。
【００２６】
参照置換部５２０（周囲参照手段）は、減色処理部５１０により減色処理が施された画像データに基づいて、他の画像ブロックの代表色に対する参照を指示する参照情報を生成し、生成された参照情報で、代表色の一部（すなわち、参照代表色）を置換する。
本例の参照置換部５２０は、注目ブロックの代表色それぞれと、この注目ブロックの周囲にある周囲ブロックの代表色（固有代表色）とを比較して、差分が基準値以下となる代表色が存在する場合には、注目ブロックの代表色の一部を、この代表色との差分が基準値以下となる周囲ブロックの代表色への参照情報で置換する。参照置換部５２０により代表色の一部が参照情報で置換されると、図１（Ｃ）に例示する画像データが生成される。
また、本例の参照置換部５２０は、置換可能な参照情報が複数存在する場合には、周囲ブロックの固有代表色とできるだけ一致しない固有代表色を残すように、参照代表色を決定し、参照情報で置換する。
【００２７】
参照情報補正部５３０（補正手段）は、代表色の一部が参照情報で置換された画像データ（すなわち、データ取得部５００又は参照置換部５２０から入力された画像データ）に対して、符号化部５４０の符号化効率が向上するように、参照情報を補正する。参照情報の補正とは、参照先の変更、及び、参照元となる代表色（すなわち参照代表色）の変更の少なくとも一方を意味する。
本例では、予測符号化方式が適用されるため、参照情報補正部５３０は、隣接する画像ブロックの固有代表色と、注目ブロックの固有代表色とが一致するように、注目ブロックの参照代表色及び固有代表色を入替える。また、本例の参照情報補正部５３０は、画像データに含まれる参照情報の数を減少させないように、注目ブロックの固有代表色が他の画像ブロックから参照されている場合には、参照代表色と固有代表色との入替えを禁止する。
なお、本例では、予測符号化方式を適用する場合を具体例として説明するが、これに限定されるものではなく、例えば、ＪＰＥＧ方式が適用される場合には、参照情報補正部５３０は、固有代表色がなだらかに変化するように、参照情報を補正する。
【００２８】
符号化部５４０は、参照情報補正部５３０により参照情報が補正された画像データを符号化する。
例えば、符号化部５４０は、画像データに含まれる参照情報、固有代表色及びマスクを、それぞれ別個に既定の符号化方式で符号化する。
本例の符号化部５４０は、予測符号化方式を用いて、固有代表色を符号化する。
【００２９】
図４（Ａ）は、減色処理部５１０（図３）の構成を例示し、図４（Ｂ）は、参照情報補正部５３０（図３）の構成を例示する図である。
図４（Ａ）に例示するように、減色処理部５１０は、ブロック抽出部５１２、代表値決定部５１４、及び減色部５１６を含む。
減色処理部５１０において、ブロック抽出部５１２（ブロック設定手段）は、入力された画像データから、既定サイズの画像ブロックを抽出し、抽出された画像ブロックを代表値決定部５１４に出力する。
本例の減色処理部５１０は、入力された画像データを、図１（Ａ）に例示する４×４サイズの画像ブロックに分割する。
【００３０】
代表値決定部５１４は、ブロック抽出部５１２により抽出された画像ブロックそれぞれについて、既定数の代表色を決定する。
本例の代表値決定部５１４は、図１（Ａ）に例示するように、画像ブロックに含まれる色を、画素値に応じて２つのグループに分類し、各グループに属する色の平均画素値を代表色とする。
【００３１】
減色部５１６は、図１（Ａ）に例示するように、画像ブロックに含まれる各画素の色を、この色の属するグループの代表色で置換する。
【００３２】
図４（Ｂ）に例示するように、参照情報補正部５３０は、候補検出部５３２、圧縮性判定部５３４、入替え禁止部５３６、及び入替え部５３８を含む。
参照情報補正部５３０において、候補検出部５３２は、注目ブロックの固有代表色と、周囲ブロックの固有代表色とを比較して、補正対象となりうる固有代表色を検出し、検出された固有代表色を圧縮性判定部５３４及び入替え禁止部５３６に出力する。
本例の候補検出部５３２は、注目ブロックの固有代表色と、この注目ブロックの周囲にある周囲ブロックの固有代表色との差分を算出し、差分が基準値以下である場合に、この注目ブロックの固有代表色を、入替え候補として検出する。
【００３３】
圧縮性判定部５３４は、候補検出部５３２により検出された固有代表色が参照代表色と入替えられた場合に、符号化部５４０による符号化処理の圧縮率が向上するか否かを判定し、圧縮率が向上する場合には、この入替え候補である固有代表色と参照代表色との入替えを許可し、圧縮率が向上しない場合には、この入替え候補の入替えを禁止する。
本例では、予測符号化方式が適用されるため、圧縮性判定部５３４は、固有代表色と参照代表色とが入替えられた場合に、予測符号化処理の予測的中率が向上するか否かを判定し、予測的中率が向上する場合にのみ、入替えを許可する。
なお、ランレングス符号化方式のように特定の参照位置（直前の画像ブロック）のみに着目する場合には、圧縮性判定部５３４は、入替え候補の固有代表色に対応する参照代表色が、直前の画像ブロック（本例では、左隣の画像ブロック）の固有代表色と一致するか否かを判定し、一致する場合に、この入替え候補の入替えを許可し、一致しない場合に、この入替え候補の入替えを禁止する。
【００３４】
入替え禁止部５３６は、候補検出部５３２により検出された固有代表色が他の画像ブロックの参照代表色から参照されているか否かを判定し、参照されている場合には、入替え候補の入替えを禁止し、参照されていない場合には、この入替え候補の入替えを許可する。
すなわち、入替え禁止部５３６は、候補検出部５３２により検出された固有代表色が他の画像ブロックの参照代表色から参照されていないことを条件として、入替え候補である固有代表色と参照代表色との入替えを許可する。
【００３５】
入替え部５３８は、圧縮判定部５３４及び入替え禁止部５３６により入替え候補の入替えが許可された場合に、入替え候補である固有代表色と参照代表色とを入れ替え、圧縮判定部５３４及び入替え禁止部５３６のいずれかにより入替えが禁止された場合に、入替えを行わない。
すなわち、入替え部５３８は、注目ブロックの固有代表色が周囲ブロックの固有代表色を参照可能であり、かつ、周囲圧縮判定部５３４及び入替え禁止部５３６により注目ブロックの固有代表色と参照代表色との入替えが許可された場合にのみ、注目ブロックの参照代表色を固有代表色とし、固有代表色を参照情報で置換する。
また、入替え部５３８は、固有代表色と参照代表色とを入れ替えた場合に、これらの固有代表色及び参照代表色を選択するマスクを反転させる。
【００３６】
図５は、参照情報補正部５３０（図４（Ｂ））による補正処理を説明する図であり、図５（Ａ）は、補正前の参照関係を例示し、図５（Ｂ）は、補正後の参照関係を例示する。
また、図６は、入替え禁止部５３６（図４（Ｂ））により補正が禁止される場合を例示する図である。
なお、図５及び図６における「Ｄ１」〜「Ｄ８」それぞれは、各画像ブロックの代表色の値を示している。
図５（Ａ）に例示するように、参照置換部５２０（図３）は、注目ブロックの代表色「Ｄ１」と、この注目ブロックの直前（左）にある周囲ブロック１の代表色「Ｄ１」とが一致しているため、注目ブロックの代表色「Ｄ１」を、周囲ブロック１への参照情報で置換する。これにより、注目ブロックの代表色「Ｄ２」が固有代表色となる。
図５（Ａ）に例示する参照関係（補正前）では、周囲ブロック１の固有代表色「Ｄ１」と、注目ブロックの固有代表色「Ｄ２」とが一致しないため、ランレングス符号化方式などを適用する場合には、連続長が途切れて、圧縮効率が低下する。
【００３７】
ここで、注目ブロックの上にある周囲ブロック２を見ると、注目ブロックの固有代表色「Ｄ２」と、周囲ブロック２の固有代表色「Ｄ２」とが一致しているため、注目ブロックの固有代表色「Ｄ２」も参照可能な代表色（すなわち、入替え候補）である。そこで、候補検出部５３２は、この注目ブロックの固有代表色「Ｄ２」を入替え候補として検出する。
また、この注目ブロックの参照代表色「Ｄ１」は、周囲ブロック１の固有代表色「Ｄ１」と一致しているため、固有代表色となることにより、同一の固有代表色「Ｄ１」が連続することになる。つまり、注目ブロックの参照代表色「Ｄ１」を固有代表色とすることにより、ランレングス符号化方式などを適用した場合の符号量が小さくなる。そこで、圧縮性判定部５３４は、本例のように、入替え候補である注目ブロックの参照代表色「Ｄ１」を固有代表色に入れ替えると、圧縮率が向上する場合に、入替えを許可する。
また、入替え禁止部５３６は、注目ブロックの固有代表色「Ｄ１」が周囲ブロックから参照されていないか判定し、参照されていない場合に、入替えを許可する。
そして、入替え部５３８は、図５（Ａ）に例示するように、注目ブロックの固有代表色「Ｄ２」が周囲ブロックの固有代表色と一致し、かつ、注目ブロックの参照代表色「Ｄ１」を固有代表色とすることにより圧縮効率が向上し、かつ、注目ブロックの固有代表色「Ｄ２」が周囲ブロックから参照されていない場合に、図５（Ｂ）に例示するように、注目ブロックの固有代表色と参照代表色とを入れ替える。
【００３８】
一方、図６（Ａ）に例示するように、注目ブロックの固有代表色「Ｄ２」が、周囲ブロック３の参照代表色「Ｄ２」と一致して、この周囲ブロック３から参照されている場合には、図６（Ｂ）に例示するように、注目ブロックの固有代表色「Ｄ２」を参照代表色とし、注目ブロックの参照代表色「Ｄ１」を固有代表色とすると、周囲ブロック３からの参照が不可能になる。
そこで、入替え禁止部５３６（図４（Ｂ））は、注目ブロックの固有代表色「Ｄ２」が周囲ブロック３から参照されている場合には、注目ブロックにおける固有代表色と参照代表色との入替えを禁止する。
【００３９】
図７は、符号化部５４０（図３）の構成をより詳細に説明する図である。
図７に例示するように、符号化部５４０は、予測部５４２、予測誤差算出部５４４、ラン計数部５４６、選択部５４８、及び符号生成部５５０を含む。なお、以下の説明では、固有代表色を符号化する場合を説明するが、参照情報及びマスクを同様に符号化してもよい。
【００４０】
予測部５４２は、注目ブロックの固有代表色を符号化する場合に、他の画像ブロックの固有代表色に基づいて、注目ブロックの予測データを生成し、生成された予測データと、注目ブロックの固有代表色とを比較して、比較結果をラン計数部５４６に出力する。
本例の予測部５４２は、注目ブロックの直前の周囲ブロック（図５に例示した周囲ブロック１）の固有代表色を予測データとし、この予測データと、注目ブロックの固有代表色とを比較して、固有代表色と予測データとが一致した場合（すなわち、予測が的中した場合）に、自己を識別する予測部ＩＤをラン計数部５４６に対して出力し、これ以外の場合に、一致しなかった旨をラン計数部５４６に対して出力する。
なお、予測部５４２は、２種類以上であってもよく、例えば、注目ブロックの直上の周囲ブロック（図５の周囲ブロック２）の固有代表色を参照する予測部を追加してもよい。
【００４１】
予測誤差算出部５４４は、予め定められた予測方法で注目ブロックの固有代表色の予測データを生成し、生成された予測データと、この注目ブロックの固有代表色との差分を算出し、算出された差分を予測誤差として選択部５４８に出力する。
本例の予測誤差算出部５４４は、注目ブロックの直前の周囲ブロックの固有代表色を予測データとして、予測誤差値を算出する。
【００４２】
ラン計数部５４６は、予測部ＩＤが連続する数をカウントし、予測部ＩＤ及びその連続数を選択部５４８に対して出力する。
本例のラン計数部５４８は、予測部５４２において予測データが注目ブロックの固有代表色と一致しなかった場合に、内部カウンタでカウントされている連続数を出力する。
【００４３】
選択部５４８は、ラン計数部５４６から連続数が入力されると、入力された連続数を符号生成部５５０に出力し、予測誤差算出部５４４から予測誤差値が入力されると、連続数を出力した後に、入力された予測誤差値を符号生成部５５０に出力する。
【００４４】
符号生成部５５０は、選択部５４８から入力された連続数及び予測誤差値を符号化し、通信装置２２（図２）又は記録装置２４（図２）などに出力する。
なお、符号生成部５５０は、連続数０が入力された場合に、この連続数を無視する。
【００４５】
図８は、画像処理プログラム５（図３）による符号化処理（Ｓ１０）のフローチャートである。なお、本例では、減色処理などがなされていない画像データが入力される場合を具体例として説明する。
図８に示すように、ステップ１００（Ｓ１００）において、データ取得部５００（図３）は、入力された画像データを減色処理部５１０に出力する。
【００４６】
ステップ１２０（Ｓ１２０）において、減色処理部５１０は、データ取得部５００から入力された画像データに対して、図１（Ａ）に例示するように、局所的な減色処理を施し、減色処理が施された画像データを参照置換部５２０に出力する。
より具体的には、減色処理部５１０のブロック抽出部５１２（図４（Ａ））は、入力された画像データを、４×４サイズの画像ブロックに分割し、代表値決定部５１４は、分割された画像ブロックそれぞれについて２つの代表色を決定し、減色部５１６は、決定された代表色で、画像ブロックに含まれる各画素の色を置換する。
【００４７】
ステップ１４０（Ｓ１４０）において、参照情報置換部５２０（図３）は、減色処理部５１０から入力された画像データに基づいて、周囲ブロックの代表色を参照するよう指示する参照情報を生成し、図１（Ｃ）に例示するように、生成された参照情報で、注目ブロックの一部の代表色（すなわち、参照代表色）を置換する。
【００４８】
ステップ１６０（Ｓ１６０）において、参照情報補正部５３０は、符号化部５４０の圧縮効率が向上するように、参照情報置換部５２０により生成された参照情報を補正し、少なくとも一部の参照情報が補正された画像データを符号化部５４０に出力する。
【００４９】
ステップ１８０（Ｓ１８０）において、符号化部５４０は、参照情報補正部５３０から入力された画像データ（各ブロックの固有代表色、参照情報及びマスク）をそれぞれ別個に符号化し、符号データを外部に出力する。
【００５０】
なお、本例では、参照情報置換部５２０により一部の代表色を参照情報で置換した後で、圧縮率が向上するように、参照情報の補正（すなわち、固有代表色と参照代表色との入替え）を行っているが、参照情報を生成し、圧縮率が向上するように、生成された参照情報を補正した後で、補正された参照情報で代表色の一部を置換するように構成してもよい。
【００５１】
図９は、図８に示した参照情報補正処理（Ｓ１６０）のフローチャートである。
図９に示すように、ステップ１６２（Ｓ１６２）において、参照情報補正部５３０（図３，図４）は、入力された画像データ（図１（Ｃ））の中から、順に注目ブロックの画像データを設定する。
【００５２】
ステップ１６４（Ｓ１６４）において、候補検出部５３２（図４（Ｂ））は、注目ブロックの固有代表色と、この注目ブロックの周囲にある周囲ブロックの固有代表色とを比較して、参照可能であるか否かを判定する。より具体的には、候補検出部５３２は、注目ブロックの固有代表色と、この注目ブロックの周囲にある周囲ブロックの固有代表色との差分を算出し、算出された差分が基準値以下である場合に、参照可能であると判定し、これ以外の場合に、参照不可能であると判定する。
参照情報補正部５３０は、候補検出部５３２により注目ブロックの固有代表色が周囲ブロックの固有代表色を参照可能であると判定された場合に、Ｓ１６６の処理に移行し、参照不可能であると判定された場合に、Ｓ１７２の処理に移行する。
【００５３】
ステップ１６６（Ｓ１６６）において、圧縮性判定部５３４（図４（Ｂ））は、注目ブロックの参照代表色と固有代表色とが入れ替えられた場合に圧縮率が向上するか否かを判定する。本例では、直前の周囲ブロックの固有代表色と注目ブロックの固有代表色とが一致する場合に、予測が的中して圧縮率が向上するため、本例の圧縮性判定部５３４は、注目ブロックの参照代表色と、この注目ブロックの直前の周囲ブロックの固有代表色とが一致するか否かを判定し、一致する場合には、圧縮率が向上すると判定し、一致しない場合には、圧縮率が向上しないと判定する。
参照情報補正部５３０は、入替えにより圧縮率が向上すると圧縮性判定部５３４に判定された場合に、Ｓ１６８の処理に移行し、圧縮率が向上しないと判定された場合に、Ｓ１７２の処理に移行する。
【００５４】
ステップ１６８（Ｓ１６８）において、入替え禁止部５３６（図４（Ｂ））は、注目ブロックの固有代表色が周囲ブロックの代表色に参照されているか否かを判定する。
参照情報補正部５３０は、入替え禁止部５３６によりいずれの周囲ブロックからも参照されていないと判定された場合に、Ｓ１７０の処理に移行し、いずれかの周囲ブロックから参照されている場合に、Ｓ１７２の処理に移行する。
【００５５】
ステップ１７０（Ｓ１７０）において、入替え部５３８（図４（Ｂ））、注目ブロックの固有代表色を、周囲ブロックへの参照情報で置換し、この注目ブロックの参照情報に基づいて、参照代表色を特定し、特定された参照代表色を固有代表色とする。
なお、入替え部５３８は、注目ブロックの固有代表色と参照代表色とを入れ替えた場合に、マスクを反転させる。
【００５６】
ステップ１７２（Ｓ１７２）において、参照情報補正部５３０は、全ての画像ブロックについて処理が終了したか否かを判定し、全ての画像ブロックについて処理が終了した場合に、参照情報補正処理を終了し、未処理の画像ブロックが存在する場合には、次の注目ブロックを設定して、Ｓ１６４の処理に戻る。
【００５７】
なお、本図では、入替え候補を検出し、検出された入替え候補について、圧縮率が向上するか否か、及び、他の画像ブロックから参照されていないか否かを確認しているが、例えば、４ライン分のラインバッファを用意して、まず、注目ラインに属する画像ブロックの中から、周囲ブロックにより参照されている画像ブロックを除外し、その後で、注目ラインの中から、固有代表色が周囲ブロックの固有代表色と一致し、かつ、固有代表色と参照代表色とを入れ替えることにより圧縮率が向上する画像ブロックを検出し、検出された画像ブロックの入替えを行うように構成してもよい。
【００５８】
以上説明したように、本実施形態における画像処理装置２は、局所的な減色処理を行い、かつ、減色処理の結果を符号化方式に適合するように補正する。これにより、画像処理装置２は、比較的軽い処理負荷で、高圧縮率の符号データを生成することができる。また、減色処理による画質劣化も顕在化しにくい。
【図面の簡単な説明】
【００５９】
【図１】局所的な減色処理の具体例を説明する図である。
【図２】本発明にかかる画像処理方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
【図３】制御装置２１（図２）により実行され、本発明にかかる画像処理方法を実現する符号化プログラム５の機能構成を例示する図である。
【図４】（Ａ）は、減色処理部５１０（図３）の構成を例示し、（Ｂ）は、参照情報補正部５３０（図３）の構成を例示する図である。
【図５】参照情報補正部５３０（図４（Ｂ））による補正処理を説明する図であり、図５（Ａ）は、補正前の参照関係を例示し、図５（Ｂ）は、補正後の参照関係を例示する。
【図６】入替え禁止部５３６（図４（Ｂ））により補正が禁止される場合を例示する図である。
【図７】符号化部５４０（図３）の構成をより詳細に説明する図である。
【図８】画像処理プログラム５（図３）による符号化処理（Ｓ１０）のフローチャートである。
【図９】図８に示した参照情報補正処理（Ｓ１６０）のフローチャートである。
【符号の説明】
【００６０】
２・・・画像処理装置
５・・・符号化プログラム
５００・・・データ取得部
５１０・・・減色処理部
５１２・・・ブロック抽出部
５１４・・・代表値決定部
５１６・・・減色部
５２０・・・参照置換部
５３０・・・参照情報補正部
５３２・・・候補検出部
５３４・・・圧縮性判定部
５３６・・・入替え禁止部
５３８・・・入替え部
５４０・・・符号化部
【図１】
2007088687.tif 000003
【図２】
2007088687.tif 000004
【図３】
2007088687.tif 000005
【図４】
2007088687.tif 000006
【図５】
2007088687.tif 000007
【図６】
2007088687.tif 000008
【図７】
2007088687.tif 000009
【図８】
2007088687.tif 000010
【図９】
2007088687.tif 000011