(57)【要約】【課題】比較的簡単な処理でブロックノイズを軽減することのできる画像処理方法、画像処理装置を提供する。【解決手段】画像を複数の領域に分割し、各領域を、この領域に属する画素の階調値を代表する複数の階調代表値とこの領域に属するそれぞれの画素が前記複数の階調代表値の中のいずれに対応するかを示すラベル情報とで表わすように符号化する、もしくは前記ラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換することによって復号化する画像処理方法において、処理対象の領域に係る注目する階調代表値を、隣接領域の階調代表値に基づいて補正して、符号化もしくは復号化を行う。【選択図】図１
2011015041.tif 000002
【特許請求の範囲】
【請求項１】
画像を複数の領域に分割し、各領域を、この領域に属する画素の階調値を代表する複数の階調代表値とこの領域に属するそれぞれの画素が前記複数の階調代表値の中のいずれに対応するかを示すラベル情報とで表わすように符号化する、もしくは前記ラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換することによって復号化する画像処理方法において、
処理対象の領域に係る注目する階調代表値を、隣接領域の階調代表値に基づいて補正して、前記符号化もしくは前記復号化を行う
ことを特徴とする画像処理方法。
【請求項２】
復号化時に、前記ラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換する際に、該ラベル情報に対応する画素の隣接境界からの距離を加味して、前記階調代表値に対する前記補正を行う
ことを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記注目する階調代表値との差分が所定の閾値以下に収まる隣接領域の階調代表値に基づいて前記補正を行う
ことを特徴とする請求項２に記載の画像処理方法。
【請求項４】
符号化時に、前記注目する階調代表値をこの階調代表値と隣接領域の階調代表値との差分が小さくなるように補正し、該補正後の階調代表値に基づいて前記処理対象の領域に属する画素のラベル情報を修正する
ことを特徴とする請求項３に記載の画像処理方法。
【請求項５】
前記注目する階調代表値との差分が前記閾値以下に収まる隣接領域の階調代表値の数、または前記数と隣接方向との組み合わせ、のうちの少なくとも一方に基づいて、前記距離を加味した前記補正の方法を変更する
ことを特徴とする請求項３または４に記載の画像処理方法。
【請求項６】
復号化時に、注目するラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換する際に、前記階調代表値との差分が前記閾値以下に収まる隣接領域の階調代表値が複数存在する場合は、前記注目するラベル情報に対応する画素と、前記複数存在する階調代表値のそれぞれに対応付けされているラベル情報に対応する画素との位置関係に基づいて前記補正を行う
ことを特徴とする請求項３乃至５のいずれか一項に記載の画像処理方法。
【請求項７】
符号化時に、前記注目する階調代表値との差分が所定の閾値以下に収まる隣接領域の階調代表値に基づいて、前記差分が小さくなるように前記補正を行うと共に、該補正後の階調代表値に基づいて前記処理対象の領域に属する画素のラベル情報を修正する
ことを特徴とする請求項１に記載の画像処理方法。
【請求項８】
前記注目する階調代表値との差分が前記閾値以下に収まる隣接領域の階調代表値が複数存在する場合は、前記複数存在する階調代表値の平均値に、または前記複数存在する階調代表値の中で前記注目する階調代表値により近い階調代表値を抽出しその抽出した階調代表値の平均値に、より近づくように前記補正を行う
ことを特徴とする請求項７に記載の画像処理方法。
【請求項９】
前記閾値は、注目する階調代表値および隣接する領域に係る全階調代表値を母集団とする統計、または、前記注目する階調代表値との差分が第２の閾値以下に収まる隣接領域の階調代表値を母集団とする統計、のうちの少なくとも一方の統計に基づいて決定される
ことを特徴とする請求項７または８に記載の画像処理方法。
【請求項１０】
前記統計は、分散または標準偏差の算出、相互の差分が所定値以下のサブグループへの分類、のうちの少なくとも１つを含む
ことを特徴とする請求項９に記載の画像処理方法。
【請求項１１】
画像を複数の領域に分割し、各領域を、この領域に属する画素の階調値を代表する複数の階調代表値とこの領域に属するそれぞれの画素が前記複数の階調代表値の中のいずれに対応するかを示すラベル情報とで表わすように符号化する、もしくは前記ラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換することによって復号化する画像処理装置において、
処理対象の領域に係る注目する階調代表値を、隣接領域の階調代表値に基づいて補正して、前記符号化もしくは前記復号化を行う
ことを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像情報の符号化（圧縮）／復号化（伸張）処理、特に、画像を複数の領域に分割し、各々の領域で符号化（圧縮）、復号化（伸張）を行う画像処理方法に係り、特に、領域境界で発生する階調不連続によるノイズ（所謂ブロックノイズ）を軽減する画像処理方法、画像処理装置に関する。
【背景技術】
【０００２】
カラー化、高解像度化された画像情報は膨大な情報量を有するので、その保存、転送等の扱いを容易にできるように、画像を符号化（圧縮）して保存・転送し、プリント出力などの利用時に復号化（伸張）することが一般に行われる。
【０００３】
符号化（圧縮）／復号化（伸張）には、処理が容易なことから、単一サイズの矩形（ブロック）領域で画像を分割し、各々の領域で独立して符号化（圧縮）／復号化（伸張）を行う手法が広く用いられる。
【０００４】
図１９は、従来から使用されているＢＴＣ（Block Truncation Coding）符号化（圧縮)処理／復号化（伸張)処理の一例を示す流れ図である。まず符号化対象の画像の画像情報を取得し(ステップＳ１０１)、図２０に示すように、その画像(元画像)３０を複数の矩形のブロック（領域）３１に分割する（ステップＳ１０２）。ここで、ブロック３１のサイズは画像の解像度や利用目的に応じて適宜決められる。たとえば、縦４画素×横４画素（以下、４画素×４画素の様に表記する）の矩形のブロックに分割される。
【０００５】
分割した中の１ブロック（領域）を抽出し（ステップＳ１０３）、その領域内の各画素を類似階調を有する複数のグループにグループ化し、グループ毎に、識別番号（これをラベル番号とする）を付与すると共に、そのグループに所属する画素の階調値を代表する階調代表値を定義する（ステップＳ１０４）。たとえば、４画素×４画素の１ブロックに含まれる１６画素を３つのグループに分け、ラベル番号１、２、３を付与し、ラベル番号１に対応する代表階調値と、ラベル番号２に対応する代表階調値と、ラベル番号３に対する代表階調値とを決定する、といったことが行われる。
【０００６】
次に、そのブロック（領域）内の各画素にその画素が所属するグループのラベル番号を付与（この画素各々に付与されたラベル番号をラベル情報とする）して符号化する(ステップＳ１０５)。
【０００７】
ステップＳ１０３〜Ｓ１０５の処理を、全ブロックについて終了するまで繰り返して行い（ステップＳ１０６；Ｎｏ、Ｓ１０７）、全ブロックについて終了すると（ステップＳ１０６；Ｙｅｓ）、符号化（圧縮）処理が終了する(圧縮終了)。該圧縮処理によって得た符号情報は、たとえば、画像メモリに記憶される。
【０００８】
復号化（伸張）処理では、まず、復号化対象の符号情報を取得する(ステップＳ１１０)。次に、その中から１ブロック分の符号情報を抽出し(ステップＳ１１１)、各々のラベル情報（即ちラベル番号）を、そのラベル情報に対応した階調代表値に変換して復元し、画像情報を得る（ステップＳ１１２）。
【０００９】
ステップＳ１１１、Ｓ１１２の処理を、全ブロックについて終了するまで繰り返して行い（ステップＳ１１３；Ｎｏ、Ｓ１１４）、全ブロックについて終了すると（ステップＳ１１３；Ｙｅｓ）、復号化（伸張）処理が終了する(伸張終了)。
【００１０】
図２１は、上記符号化（圧縮)処理／復号化（伸張)処理における符号情報の生成や符号情報からの画像の復元を模式的に説明したものである。この例では、ブロックのサイズを縦横４画素としている。１つのブロック３１に含まれる１６個の画素各々は、Ｙ（イエロ）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（ブラック）の色成分を有し、たとえば、各色８ｂｉｔ（０〜２５５）の画像情報で構成される。
【００１１】
符号化（圧縮）処理では、元画像の１つのブロック３１に所属する１６個の画素を、階調値（色）の類似性に基づいて３つのグループに分割し、各グループに０〜２のラベル番号を割り当てると共に、画素各々にその画素が所属するグループのラベル番号をラベル情報として付与する。また、各グループにそのグループに所属する画素の階調値（色）を代表する階調代表値を設定する。そして、画素各々のラベル情報（図中の符号化画像３２）と、３つのラベル番号に対応したＹＭＣＫの階調代表値（図中の階調代表値テーブル３３）とをこのブロック３１に対する符号情報として生成する。
【００１２】
たとえば、元画像の画素各々が各色８ｂｉｔ（０〜２５５）の画像情報を持っている場合、１ブロック分の画像情報は８ｂｉｔ×４色×１６画素で５１２ｂｉｔの情報量となる。これに対して符号化した状態では、各画素に０〜２のラベル情報（２ｂｉｔ）が付与され、また３つのラベル番号に対応したＹＭＣＫの階調代表値（３２×３ｂｉｔ）が保持される。合計すると９６＋２×１６＝１２８ｂｉｔとなる。したがって、符号化により、５１２／１２８＝４倍の圧縮率を得る。
【００１３】
なお、ブロックのサイズを大きくすれば一組の階調代表値が符号化する画素数が増えるため圧縮率を向上できる傾向にあり、ブロックサイズを小さくすれば、ブロック内に存在する画素の多様性が弱まり、圧縮/伸張誤差が軽減する方向にある。また画像解像度が高いほど、１画素の欠陥は視認されにくくなり、圧縮/伸張誤差の許容範囲も広がることとなる。実用上はこれらのことを考慮し、縦横４画素（領域内の画素数は４×４＝１６画素）〜縦横１６画素（同２５６画素）の範囲が良く用いられる。
【００１４】
また、上記の例では階調代表値としてＹＭＣＫの組を保存したが、例えば白黒画像の場合、階調代表値は一次元ベクトル上に並ぶいくつかの離散値となる。そこで、階調代表値の最大値と最小値の２情報（または階調代表値の平均値と分布幅）を保存し、この２情報と予め設定した階調代表値の数とから中間の階調値を算出する手法などがある。これを利用し、ＹＭＣＫ等、複数の要素で構成されている画像でも、各々の要素を独立して白黒画像の如く符号化することもできる。
【００１５】
復号化では、階調代表値テーブル３３を参照して、符号化画像３２の各ラベル情報を対応する階調代表値に変換することによって画像情報（画像信号値）が復元される。
【００１６】
上記のように、ＢＴＣでは分割した各々の領域で独立して階調代表値を定めるので、領域境界を挟んで存在する類似階調値の画素情報が同一の階調代表値を有するグループに所属するとは限らず、領域に存在する画像情報の分布によっては目視可能な程度の階調のずれが生じる場合がある。これによって圧縮、伸張処理で用いた画像分割の境界領域が視認できる差（いわゆるブロックノイズ、ブロック歪み）として現れてしまう、という問題があった。図２２は、元画像３０と、これをＢＴＣによって圧縮して伸張した後の復元画像３４とを対比して示している。復元画像３４ではブロック３１毎の境界が視認可能となっており、ブロックノイズが生じている。
【００１７】
ブロックノイズの軽減法としては、領域境界を挟んで存在する画素情報を比較し、階調差が閾値以下の場合に平滑化フィルタを施す手法が各種提案されている。
【００１８】
その一例として、特許文献１には、復元後の画像を解析してブロック間の隣接する画素同士の差分が最も小さい方向を探し出し、その方向が元画像では階調差が無かった方向であると判定し、その方向へ平滑化処理を施す技術が開示されている。
【００１９】
また、復号化した画像情報を解析して平坦な画像分布か否か判定し、その判定結果を元に双３次曲線による補間の適用可否を判断し、選択的にスムージングを行う技術（たとえば、特許文献２参照）や、復号化後の画像を解析して矩形ブロック両端の境界段差を算出し、その段差をつなぐような関数で矩形ブロック内の各画素の階調値を補正する技術（たとえば、特許文献３参照）がある。
【先行技術文献】
【特許文献】
【００２０】
【特許文献１】特開２００５−５８６５号公報
【特許文献２】特開平９−６５３３０号公報
【特許文献３】特開２００５−２３６９５５号公報
【発明の概要】
【発明が解決しようとする課題】
【００２１】
特許文献１に開示の技術では、平滑化処理に複雑な判定処理が入り、誤判定の危険がある。また平滑化処理に用いる参照画素が必然的に少なくなり、ブロックノイズを軽減する十分な効果を得難い。特許文献２に開示の技術では、双３次曲線を求めたり、画素信号によるブロックごとの判定を必要としたりするので、処理が複雑である。また平坦な画像分布の領域でしか効果が発揮されない。
【００２２】
特許文献３に開示の技術では、ブロック両端の段差を連続的につなぐため、ブロック段差は見え難くなるが、段差の算出に時間がかかり、特にブロック内に多様な階調が存在する場合には、ブロック両端を良好に連結するための処理が複雑になる。さらに、既にノイズが存在する復号信号から画像の段差を良好に補正することは困難である。
【００２３】
このように、既存の技術は、復元後の画像に対して、その境界領域の画素にフィルタ処理を施す必要があるので、処理が複雑で膨大な回路サイズを要するという問題があった。また平滑化処理が強い場合には鮮鋭性劣化が生じて画質劣化を招いてしまう。さらにこの鮮鋭性劣化を防止しようとすると、より複雑な処理が必要になるという問題があった。
【００２４】
本発明は、上記の問題を解決しようとするものであり、比較的簡単な処理でブロックノイズを軽減することのできる画像処理方法、画像処理装置を提供することを目的としている。
【課題を解決するための手段】
【００２５】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
【００２６】
［１］画像を複数の領域に分割し、各領域を、この領域に属する画素の階調値を代表する複数の階調代表値とこの領域に属するそれぞれの画素が前記複数の階調代表値の中のいずれに対応するかを示すラベル情報とで表わすように符号化する、もしくは前記ラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換することによって復号化する画像処理方法において、
処理対象の領域に係る注目する階調代表値を、隣接領域の階調代表値に基づいて補正して、前記符号化もしくは前記復号化を行う
ことを特徴とする画像処理方法。
【００２７】
上記発明では、処理対象の領域に係る注目する階調代表値を隣接領域の階調代表値に基づいて補正することで、画像信号を直接補正することなく、簡単に画像信号の補正ができ、ブロックノイズ発生が少ない高画質の符号化/復号化処理が実現される。「階調代表値を補正して符号化もしくは復号化を行う」とは、たとえば、符号化時は、階調代表値そのものを補正することであり、復号化時は、ある画素のラベル情報を復号化するときにそのラベル情報に対応する階調代表値を補正してその画素の階調値を求めること等である。
【００２８】
［２］復号化時に、前記ラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換する際に、該ラベル情報に対応する画素の隣接境界からの距離を加味して、前記階調代表値に対する前記補正を行う
ことを特徴とする［１］に記載の画像処理方法。
【００２９】
上記発明では、ラベル情報に係る画素の隣接境界からの距離を加味して階調代表値の補正が行われる。すなわち、あるラベル情報を階調代表値に基づいて階調値に変換する際に、その階調代表値に対する補正量がそのラベル情報に係る画素の隣接境界からの距離に応じて調整される。このように、画像信号を直接補正することなく、距離に対応した補正量で復元時の階調代表値を補正するので、処理量が少なく、かつ、滑らかでブロックノイズの発生が少ない高画質の復号化処理が実現される。
【００３０】
［３］前記注目する階調代表値との差分が所定の閾値以下に収まる隣接領域の階調代表値に基づいて前記補正を行う
ことを特徴とする［２］に記載の画像処理方法。
【００３１】
上記発明では、隣接領域の階調代表値のうち、注目する階調代表値との差分が所定の閾値以下に収まるものに基づいて、注目する階調代表値の補正が行われる。大きな階調差を有する階調代表値間を平滑化しないので、副作用の少ない高画質の符号化/復号化処理が実現される。
【００３２】
［４］符号化時に、前記注目する階調代表値をこの階調代表値と隣接領域の階調代表値との差分が小さくなるように補正し、該補正後の階調代表値に基づいて前記処理対象の領域に属する画素のラベル情報を修正する
ことを特徴とする［３］に記載の画像処理方法。
【００３３】
上記発明では、画像信号の符号化時に、ブロックノイズが小さくなるように階調代表値の補正を行うので、復元画素を直接補正することなく、簡単にブロックノイズの発生を軽減した高画質の符号化/復号化処理が実現される。
【００３４】
［５］前記注目する階調代表値との差分が前記閾値以下に収まる隣接領域の階調代表値の数、または前記数と隣接方向との組み合わせ、のうちの少なくとも一方に基づいて、前記距離を加味した前記補正の方法を変更する
ことを特徴とする［３］または［４］に記載の画像処理方法。
【００３５】
上記発明では、たとえば注目領域を挟む隣接領域各々の階調代表値と関連する注目領域の階調代表値がある場合、隣接領域各々の間で階調の連続性がより向上するよう補正量を算出することができる。これにより、ブロックノイズの発生をより一層軽減した高画質の符号化/復号化処理が実現される。
【００３６】
［６］復号化時に、注目するラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換する際に、前記階調代表値との差分が前記閾値以下に収まる隣接領域の階調代表値が複数存在する場合は、前記注目するラベル情報に対応する画素と、前記複数存在する階調代表値のそれぞれに対応付けされているラベル情報に対応する画素との位置関係に基づいて前記補正を行う
ことを特徴とする［３］乃至［５］のいずれか一項に記載の画像処理方法。
【００３７】
上記発明では、より関連の高い画素同士の関係に基づいて補正が行われて、より好ましい符号化/復号化処理が実現される。
【００３８】
［７］符号化時に、前記注目する階調代表値との差分が所定の閾値以下に収まる隣接領域の階調代表値に基づいて、前記差分が小さくなるように前記補正を行うと共に、該補正後の階調代表値に基づいて前記処理対象の領域に属する画素のラベル情報を修正する
ことを特徴とする［１］に記載の画像処理方法。
【００３９】
上記発明では、画像信号の符号化時に、ブロックノイズが小さくなるように階調代表値の補正を行うので、復元画素を直接補正することなく、簡単にブロックノイズの発生を軽減した高画質の符号化/復号化処理が実現される。
【００４０】
［８］前記注目する階調代表値との差分が前記閾値以下に収まる隣接領域の階調代表値が複数存在する場合は、前記複数存在する階調代表値の平均値に、または前記複数存在する階調代表値の中で前記注目する階調代表値により近い階調代表値を抽出しその抽出した階調代表値の平均値に、より近づくように前記補正を行う
ことを特徴とする［７］に記載の画像処理方法。
【００４１】
上記発明では、複数の階調代表値間における類似度を好ましく評価して近似させることができ、複数の隣接領域に関わる複雑な階調代表値の関係が存在する場合にも、領域間ノイズが少ない、好ましい符号化/復号化処理が実現される。
【００４２】
［９］前記閾値は、注目する階調代表値および隣接する領域に係る全階調代表値を母集団とする統計、または、前記注目する階調代表値との差分が第２の閾値以下に収まる隣接領域の階調代表値を母集団とする統計、のうちの少なくとも一方の統計に基づいて決定される
ことを特徴とする［７］または［８］に記載の画像処理方法。
【００４３】
上記発明では、補正に係る類似の階調代表値の範囲（閾値）を、画像領域の特性に応じて適切に求めることができる。
【００４４】
［１０］前記統計は、分散または標準偏差の算出、相互の差分が所定値以下のサブグループへの分類、のうちの少なくとも１つを含む
ことを特徴とする［９］に記載の画像処理方法。
【００４５】
上記発明では、これら統計処理によって、好ましい閾値を求めることができる。
【００４６】
［１１］画像を複数の領域に分割し、各領域を、この領域に属する画素の階調値を代表する複数の階調代表値とこの領域に属するそれぞれの画素が前記複数の階調代表値の中のいずれに対応するかを示すラベル情報とで表わすように符号化する、もしくは前記ラベル情報をこのラベル情報に対応する階調代表値に基づいて階調値に変換することによって復号化する画像処理装置において、
処理対象の領域に係る注目する階調代表値を、隣接領域の階調代表値に基づいて補正して、前記符号化もしくは前記復号化を行う
ことを特徴とする画像処理装置。
【発明の効果】
【００４７】
本発明の画像処理方法、画像処理装置によれば、分割領域単位の画像の符号化/復号化を、比較的簡単な処理でブロックノイズを軽減して行うことができる。
【図面の簡単な説明】
【００４８】
【図１】本発明に係る画像処理方法によって画像の符号化・復号化を行う画像処理装置の構成例を示すブロック図である。
【図２】ある画像の領域境界を跨る部分の断面を、横軸に画像上の位置、縦軸に階調値をとって表した説明図である。
【図３】本発明に係る復号化（伸張）処理を示す流れ図である。
【図４】復号化対象の領域の注目ラベルと組をなす隣接領域のラベルを示す説明図である。
【図５】ラベル（階調代表値）の組の代表的パターンと、それぞれのパターンに対する補正方法（補正特性）とを示す説明図である。
【図６】組をなす隣接領域のラベル（に対応する階調代表値）のうち注目ラベルに近い距離のラベルを優先する様子を示す説明図である。
【図７】復号化対象の領域にあるラベルａに対して組をなすラベルが、左側の隣接領域にあるラベルｂと、上側の隣接領域にあるラベルｃである場合を例示した説明図である。
【図８】復号化対象の領域にあるラベルａに対して組をなすラベルが、左側の隣接領域にあるラベルｂと、上側の隣接領域にあるラベルｃと、右側の隣接領域にあるラベルｄ、ラベルｅである場合を例示した説明図である。
【図９】復号化対象の領域にあるラベルａに対して組をなすラベルが、左側の隣接領域にあるラベルｂと、上側の隣接領域にあるラベルｃと、右側の隣接領域にあるラベルｄ、ラベルｅと、下側の隣接領域にあるラベルｆ、ラベルｇである場合を例示した説明図である。
【図１０】補正対象の領域と隣接領域との関係を示す説明図である。
【図１１】本発明に係る符号化（圧縮）処理を示す流れ図である。
【図１２】図１１のステップＳ３０９の処理（ラベルの付け直し）を詳細に示す流れ図である。
【図１３】階調値が２変量の場合について、階調代表値の差分（距離）が閾値以下のものを組にする場合を模式的に示す説明図である。
【図１４】関連領域を含む階調代表値を信号値空間にプロットし、その分布の大きさから閾値を決定する場合を模式的に示す説明図である。
【図１５】多数の隣接領域のラベル（階調代表値）が閾値内に入る場合に統計的手法でより小さいグループを決定して補正する場合を模式的に示す説明図である。
【図１６】多数の隣接領域のラベル（階調代表値）が閾値内に入った場合、より小さな閾値を改めて定義する場合を模式的に示す説明図である。
【図１７】ラベル（に対応する階調代表値）間距離を横軸にとった度数分布例を示す説明図である。
【図１８】画像属性に応じて処理方法の選択する場合の動作を示す流れ図である。
【図１９】従来から使用されているＢＴＣ符号化（圧縮)処理／復号化（伸張)処理を示す流れ図である。
【図２０】元画像を複数の矩形のブロック（領域）に分割する様子を示す説明図である。
【図２１】従来のＢＴＣ符号化（圧縮)処理／復号化（伸張)処理における符号情報の生成および符号情報からの復元を模式的に示す説明図である。
【図２２】元画像とこれをＢＴＣによって圧縮して伸張した後の復元画像とを対比して示す説明図である。
【発明を実施するための形態】
【００４９】
以下、図面に基づき本発明の実施の形態を説明する。
【００５０】
図１は、本発明に係る画像処理方法によって画像の符号化・復号化を行う画像処理装置５の構成例を示している。画像処理装置５は、画像を符号化する符号化処理部１０と、符号化処理部１０で符号化して得たデータ（符号情報と呼ぶ。）を記憶する画像メモリ６と、画像メモリ６から読み出された符号情報を入力してこれを復号化する復号化処理部２０とから構成される。
【００５１】
符号化処理部１０は、符号化対象の元画像の画像情報を入力する画像入力部１１と、画像入力部１１によって入力した画像情報を、複数の領域（ブロック）に分割する画像分割部１２と、画像分割部１２によって分割された各領域の画像情報を領域単位に符号化するＢＴＣ符号化部１３と、ＢＴＣ符号化部１３で符号化して得たデータを、ブロックノイズが軽減されるように補正する符号補正部１４とを備えて構成される。
【００５２】
復号化処理部２０は、画像メモリ６から符号情報を読み出して入力する符号入力部２１と、符号入力部２１によって入力した符号情報を、ブロックノイズが軽減されるように補正を行いながら復号化するＢＴＣ復号化部２２と、ＢＴＣ復号化部２２が出力する復号化された画像情報を出力する画像出力部２３とを備えて構成される。ＢＴＣ復号化部２２が有する階調代表値補正部２４は、符号情報を復号化する際にブロックノイズが軽減されるように階調代表値を補正する機能を果たす。
【００５３】
図１の画像処理装置５には前記各々の処理部の起動や終了等の動作を制御する制御部、オペレータによる画像処理の実行指示等を受け付ける指示入力部、現在の処理状況等を表示する状態表示部、等、図示しない装備が適宜具備されても良い。また、図１の画像処理装置５は符号化処理部１０と復号化処理部２０、画像メモリ６を一つの装置としたが、これらを別体の装置とし、間をＬＡＮ（Local Area Network）等の情報通信手段で連携させても良い。
【００５４】
ここでは、まず、本発明の復号化方法（復号化処理部２０による復号化処理）について説明する。本発明において復号化対象の符号情報は、図１９に示した従来から使用されているＢＴＣ符号化（圧縮）処理で符号化されているものであっても良いし、後述する本発明に係る符号化処理で符号化されたものでもかまわない。
【００５５】
本発明に係る復号化処理では、復号化対象のブロック（領域）に係る各階調代表値を、隣接領域の階調代表値に基づいて補正して、復号化を行う。より詳細には、ある画素のラベル情報を階調値に変換して復号化するときに、そのラベル情報に対応する階調代表値(注目する階調代表値)を、その階調代表値との差分が閾値以下に収まる隣接領域の階調代表値に基づいて補正し、その補正した階調値をそのラベル情報に対する復元階調値とする。
【００５６】
すなわち、注目する階調代表値との差分が閾値以下の階調代表値が隣接領域に存在する場合は、元画像では類似の階調値であった画素がブロック単位に符号化する際に異なる階調代表値で表わされたものであると判断し、その差分によって領域境界に生じる階調値の段差が緩和されるように階調代表値を補正して復号化を行う。また上記階調値の差分を領域境界において滑らかにつなぐために、ラベル情報に対応する画素の隣接境界からの距離を加味して、そのラベル情報を階調代表値に基づいて復元階調値に変換する際の補正量を決定する。
【００５７】
図２は、ある画像の領域境界（１点鎖線）を跨る部分の断面を、横軸に画像上の位置、縦軸に階調値をとって表したものである。同図では、簡単のために１色分の階調についてのみ示してある。領域ａの符号情報が示す階調代表値には、ラベル番号１ａの階調代表値と、ラベル番号２ａの階調代表値と、ラベル番号３ａの階調代表値が存在し、領域ａと隣接する領域ｂの符号情報が示す階調代表値には、ラベル番号１ｂの階調代表値と、ラベル番号２ｂの階調代表値と、ラベル番号３ｂの階調代表値が存在している。
【００５８】
同図において、領域ａのラベル１ａ、ラベル３ａについては、差分が閾値Ｔｈ以下になる階調代表値が領域ｂに存在しない。ラベル２ａについては領域ｂのラベル２ｂとの差分が閾値Ｔｈ以下になっているので、元画像においては同一階調値（より近い階調値）であったと想定される。そこで、領域ａに所属するラベル２ａの画素を復元するときは、ラベル２ａに対応する階調代表値を補正して復元階調値を決定する。
【００５９】
ここでは、隣接領域のラベル(階調代表値)間を、点線で示すように滑らかに連結する「隣接間距離」−「修正階調値」の特性４１を定義し、この特性に基づいて補正する。たとえば、注目画素が領域境界にあれば、ラベル２ａの階調代表値とラベル２ｂの階調代表値の中央値とし、領域境界から領域ａ側へ１画素離れるとラベル２ａの階調代表値により近い値とし、２画素ならさらにラベル２ａの階調代表値に近い値にする。このように、復元時に補正するので、従来のように復元後の画像に対して空間フィルタ処理を用いることなく、領域境界ノイズ(ブロックノイズ)を軽減することができる。
【００６０】
「隣接間距離」−「修正階調値」の特性は算術的に求めてもよいが、簡単には特性をあらかじめ求めておき、参照テーブル（ＬＵＴ：ルックアップテーブル）で保持しておけばよい。
【００６１】
図３は、本発明に係る復号化（伸張）処理を示す流れ図である。復号化対象の符号情報を画像メモリ６から取得する(ステップＳ２０１)。次に、その中から処理対象とする１ブロック分の符号情報を抽出し(ステップＳ２０２)、さらにその隣接するブロックの符号情報を抽出する（ステップＳ２０３）。そして、各々の階調代表値を比較し、隣接領域間で階調代表値が近似する（差分が閾値以下の）ラベル番号の組を抽出する（ステップＳ２０４）。
【００６２】
次に、復元する画素のラベル情報を取得し（ステップＳ２０５）、これが先ほど抽出したラベル番号の組に該当するか否かを判断する（ステップＳ２０６）。
【００６３】
ラベル番号の組に該当しない場合は（ステップＳ２０６；Ｎｏ）、当該ラベル情報に対応する階調代表値で画像を復元する（ステップＳ２０８）。該当する場合は（ステップＳ２０６；Ｙｅｓ）、その画素がブロック境界近傍（組をなすラベル番号の存在する隣接領域との境界近傍）か否かを判断し（ステップＳ２０７）、近傍でない場合は（ステップＳ２０７；Ｎｏ）、該ラベル情報に対応する階調代表値で画像を復元する（ステップＳ２０８）。境界近傍の場合は（ステップＳ２０７；Ｙｅｓ）、図２で示した特性に基づいて補正した復元階調値でこの画素を復元する（ステップＳ２０９）。
【００６４】
ステップＳ２０８またはＳ２０９にて当該画素を復元した後、このブロック（領域）の全画素の復元が終了したか否かを判断し（ステップＳ２１０）、全画像処理終了でなければ(ステップＳ２１０；Ｎｏ)、処理対象にする次の画素を抽出して(ステップＳ２１２)ステップＳ２０５へ移行し、処理を継続する。このブロックの全画素について復元終了の場合は（ステップＳ２１０；Ｙｅｓ）、全ブロックについて復元終了か否かを調べ（ステップＳ２１１）、全ブロック復元終了でない場合は（ステップＳ２１１；Ｎｏ）、処理対象の次のブロックを抽出して(ステップＳ２１３)ステップＳ２０２へ移行し、処理を継続する。全ブロック復元終了の場合は(ステップＳ２１１；Ｙｅｓ)、復元完了となって本処理を終了する。
【００６５】
注目している階調代表値に対して差分が閾値以下に収まる隣接領域の階調代表値は複数存在する場合がある。図４に示すように、復号化対象のブロック(領域)４２に対して隣接するブロック４３はその四方にあるので、注目ラベル（該ラベルに対応する階調代表値）と組になるラベル（隣接領域にある類似の階調代表値）は四方に存在する可能性があり、さらには１つの隣接ブロック（隣接領域）の中に、注目ラベル（に対応する階調代表値）との差分が閾値以下のラベル（階調代表値）が２以上存在する場合もある。図４は、注目しているラベルａに対して上下左右の隣接領域４３に、対応する階調代表値相互の差分が閾値以下になるラベルｂ〜ラベルｇが存在している場合を例示している。
【００６６】
図５は、ラベル（階調代表値）の組の代表的パターンと、それぞれのパターンに対する補正方法とを示す説明図である。パターン１は注目するラベルと組をなすラベルが１つのみの場合であり、パターン２は注目するラベルと組をなすラベルが１つの隣接領域内に２つ存在する場合であり、パターン３は注目するラベルと組をなすラベルが隣接する２つの領域にそれぞれ１つずつある場合である。階調代表値の補正処理においては、このような代表的パターンを定義し、パターン毎に補正方法を切り替えることができる。
【００６７】
パターン１の場合は、当該２領域間のみを滑らかに連結する曲線状の特性４１を定義し、これを参照テーブル化して補正を行う。
【００６８】
パターン２の場合は、
１．より近い画素の組み合わせに対応した特性（参照テーブル）を使用する、
２．ラベル間をつなぐ特性（図中の細線の特性４５ａ、４６ａ）を隣接領域側のラベル寄りにそれぞれシフトさせた特性（図中の太線の特性４５、４６）を用いる、
などの方法がある。２．の場合、ラベルａに対する階調代表値の補正は行わず、隣接ブロックを復号化する際に、該シフトさせた特性によってラベルｄに対する階調代表値の補正とラベルｅに対する階調代表値の補正を行うようにすればよい。２．の場合、ラベルａ側の考慮が不要となり、処理が簡単になる。
【００６９】
パターン３の場合は、ラベルａおよびこれを跨ぐラベルｂ、ラベルｄの３つのラベルを滑らかにつなぐ特性４７を定義して使用する。特性４７の作成方法は、
１．パターン３専用のカーブ（ＬＵＴ）を定義する、
２．パターン２のカーブ（ＬＵＴ）を位置方向に伸張して流用する、
のどちらでもよい。
【００７０】
パターン２の場合は、隣接領域にある２つのラベルのうち、関係するラベル情報が持つ隣接領域の画素がより近いものを優先する、という方法がある。図６はこの関係を示している。注目画素（ラベルａ）に対してラベルｄとラベルｅが組をなす関係（対応する階調代表値の差分が閾値以下の関係）にあるものとする。このとき、ラベルａを有する注目画素に最も近い距離の画素のラベル情報がラベルｄまたはラベルｅの場合は、その最も近い距離の画素のラベルを優先する。図中のケース１の場合はラベルａとラベルｄの関係を使用して補正する。図中のケース２の場合はラベルａとラベルｅの関係を使用して補正する。図中のケース３の場合は最も近い画素がラベルｄ、ｅ以外のラベルｘの場合である。この場合は、組をなすラベルｄ、ｅを持つ画素のうち注目画素に最も近い画素のラベルとの関係を使用する。図中のケース３では、ラベルａとラベルｄの関係を使用する。
【００７１】
なお、等距離のラベル番号の組が存在する場合や近距離に組となるラベル番号が見つからない場合には、以下の方式から選択することができる。
１．ランダムに利用するＬＵＴを切り替える。
２．中間特性を利用する（２つのＬＵＴの中間値を使用するなど）。
３．処理を行わない。
すなわち、注目するラベル（階調代表値）に対して組をなすラベルが複数あってそれらが等距離にある場合は、いずれのラベルとの関係を優先すべきかを決め難い（もともと確率５０％の関係にある）。そこで、上記１．のようにランダムにＬＵＴを切り替えることでブロックノイズを軽減できる。また、前記、等距離のラベル番号の組が存在する場合や近距離に組となるラベル番号が見つからない状態はごく局所的に発生することが多いので、２．３．のようにしても問題ない。
【００７２】
次に、ラベルの組の関係が多方向に存在する場合の補正方法について説明する。図７は、復号化対象の領域４２に存在するラベルａに対して組をなすラベルが、左側の隣接領域４３Ｌに存在するラベルｂと、上側の隣接領域４３Ａに存在するラベルｃである場合を例示している。原則として、注目画素については、その画素から境界までの距離が近い方の隣接領域側のラベルを優先する（遠いところは関係ないとする）。図中の部分領域Ａにある画素については、上側の隣接領域４３Ａに存在するラベルｃとの関係を使用し、部分領域Ｂにある画素については、左側の隣接領域４３Ｌに存在するラベルｂとの関係を使用する。上側の隣接領域４３Ａとの境界と左側の隣接領域４３Ｌとの境界とから等距離にあるような部分領域Ｃにある画素については、図５のパターン３の関係（ラベルａ、ラベルｂ、ラベルｃの関係）を使用すればよい。
【００７３】
図８は、復号化対象の領域４２に存在するラベルａに対して組をなすラベルが、左側の隣接領域４３Ｌに存在するラベルｂと、上側の隣接領域４３Ａに存在するラベルｃと、右側の隣接領域４３Ｒに存在するラベルｄ、ラベルｅである場合を例示している。部分領域Ａ、部分領域Ｂ、部分領域Ｃについては図７と同様の関係を使用する。右側の隣接領域４３Ｒが最も近い隣接領域となる部分領域Ｄでは、ラベルａ、ラベルｄ、ラベルｅについて図５のパターン２の関係を使用する。
【００７４】
図９は、復号化対象の領域４２に存在するラベルａに対して組をなすラベルが、左側の隣接領域４３Ｌに存在するラベルｂと、上側の隣接領域４３Ａに存在するラベルｃと、右側の隣接領域４３Ｒに存在するラベルｄ、ラベルｅと、下側の隣接領域４３Ｂに存在するラベルｆ、ラベルｇである場合を例示している。部分領域Ａ、部分領域Ｂ、部分領域Ｃ、部分領域Ｄについては図８と同様の関係を使用する。下側の隣接領域４３Ｂが最も近い隣接領域となる部分領域Ｅでは、ラベルａ、ラベルｆ、ラベルｇについて図５のパターン２の関係を使用する。
【００７５】
なお、非常に多くの関係が存在する場合には、
１．全ての関係についてＬＵＴを定義し、重なった部分は単純（または適当な重み付け）平均を行う、
２．各方向、１つを選択（効果大、簡単、等の指標で）する、
としてもよい。なお、効果大とは、より差分の小さい関係を使用することである。簡単な方とは、たとえば、ある隣接境界についてパターン１の関係（例、ラベルａとラベルｂ）があり、他の隣接境界についてパターン２の関係(例、ラベルａとラベルｆ、ラベルｇ)がある場合は、パターン１の関係を優先する、などである。
【００７６】
次に、本発明の符号化方法（符号化処理部１０のＢＴＣ符号化部１３および符号補正部１４による符号化処理）について説明する。
【００７７】
本発明の符号化処理は、従来のＢＴＣ符号化によって符号化して得た符号情報に対して、ブロックノイズが軽減されるように補正を施す。たとえば、図１０に示すように、補正対象のブロック５１（領域）に係る各階調代表値(注目する階調代表値)を、隣接領域５２の符号情報に含まれる階調代表値に基づいて補正する。詳細には、補正対象のブロックの符号情報の中の注目する階調代表値を、この階調代表値と隣接領域の階調代表値との差分が小さくなるように補正する。なお図１０の隣接領域５２は、補正対象のブロック５１の左右２領域を示しているが、上下や
斜め方向の領域も隣接領域に含めて良いことはもちろんである。
【００７８】
ここでは、注目する階調代表値との差分が所定の閾値以下の隣接領域の階調代表値を抽出し、それらの差分が小さくなるように、注目する階調代表値を補正する。そして、補正後の階調代表値に基づいて、補正対象のブロックに属する各画素のラベル情報を修正する（より近い階調代表値があれば、その階調代表値のラベルに付け替える）ことを行う。
【００７９】
注目する階調代表値との差分が閾値以下の階調代表値が隣接領域に存在する場合は、元画像では同一（もしくは類似）の階調値であった画素が、ブロック単位に従来のＢＴＣ符号化処理を行った際に、異なる階調代表値で表わされたと想定される。そこで、注目する階調代表値との差分が閾値以下の階調代表値が隣接領域に存在する場合は、その差分が小さくなるように、注目する階調代表値を補正する。
【００８０】
図１１は、本発明に係る符号化（圧縮）処理を示す流れ図である。符号化対象の画像全体に従来と同様のＢＴＣ符号化処理を行って符号情報を生成し、この符号情報に対して順次補正を施すという手順で行ってもよいが、図１１の処理では、従来と同様のＢＴＣ符号化処理を行い、その途中で補正対象のブロックとその隣接ブロックの符号情報が揃った時点で、順次補正を行うようになっている。
【００８１】
図１１の処理では、まず、符号化対象の画像情報を取得し(ステップＳ３０１)、この画像を格子状に区分してブロックに分割する（ステップＳ３０２）。次に、符号化対象の１ブロック分の画像情報を抽出し(ステップＳ３０３、従来のＢＴＣ符号化と同様の処理で、そのブロックを符号化する（ステップＳ３０４）。続いて、そのブロックの補正に必要なブロック（符号化対象のブロックの隣接ブロック）の符号情報が揃っているか否かを判断し（ステップＳ３０５）、揃っていなければ（ステップＳ３０５；Ｎｏ）、次のブロックを抽出して（ステップＳ３０６）ステップＳ３０３に移行して処理を継続する。
【００８２】
符号化対象のブロックの補正に必要な隣接ブロックの符号情報が揃っている場合は(ステップＳ３０５；Ｙｅｓ)、符号化対象のブロックの各階調代表値について、その階調代表値（注目する階調代表値）との差分が所定の閾値以下の隣接ブロック内の階調代表値を抽出（注目する階調代表値のラベル番号と抽出した階調代表値のラベル番号の組を抽出）し（ステップＳ３０７）、抽出された組の類似性がより高くなるよう、すなわち、階調差がより小さくなるような値に階調代表値を修正する(ステップＳ３０８)。
【００８３】
そして、修正された階調代表値に基づいて画素各々のラベル情報を見直し、必要に応じて（画素本来の階調値に最も近い階調代表値を有するラベル番号への）ラベルの付け替えを行う（ステップＳ３０９）。
【００８４】
その後、全ブロックについて以上の処理が終了したか否かを判断し（ステップＳ３１０）、全ブロック終了でなければ(ステップＳ３１０；Ｎｏ)、符号化対象の次のブロックを抽出して(ステップＳ３１１)ステップＳ３０３へ移行し、処理を継続する。全ブロック終了の場合は(ステップＳ３１０；Ｙｅｓ)、符号化完了となって本処理を終了する。
【００８５】
これにより、復号化（伸張）処理を従来の手法で行っても隣接ブロック間で発生する階調差が軽減され、領域境界ノイズ(ブロックノイズ)の発生が軽減される。なお、本発明に係る符号化処理で生成された符号情報に対する復号化処理は従来のものでもよいが、前術した本発明の復号化処理で復号化すれば、より一層ブロックノイズの軽減された画像が復元される。本発明の符号化処理では、類似する階調代表値はより類似するように近づけられるので、本発明の符号化処理で得た符号情報に対して本発明の復号化処理を適用すれば、復号時に類似の判断（ラベルの組の抽出）を行い易くなり、より適切に復号化での補正を行うことができる。
【００８６】
図１２は、図１１のステップＳ３０９の処理（ラベルの付け直し）を詳細に示す流れ図である。元画像において、ラベル付け直し対象のブロック（領域）に属する１つの画素の画像情報を取得し（ステップＳ３２１）、該画素の階調値と補正前のラベル情報に対応する階調代表値との階調差を算出し（ステップＳ３２２）、より近いラベル情報がある場合は（ステップＳ３２３；Ｙｅｓ）、この画像のラベル情報をより近いラベル情報に付け替える（ステップＳ３２４）。
【００８７】
より近いものがない場合は（ステップＳ３２３；Ｎｏ）、その画素については現在のラベル情報を維持する。以上の判断を当該ブロックの全画素について終了したか否かを判断し（ステップＳ３２５）、全画素終了でなければ（ステップＳ３２５；Ｎｏ）、次の画素を取得し（ステップＳ３２６）ステップＳ３２１に移行して処理を継続する。全画素終了であれば（ステップＳ３２５；Ｙｅｓ）本処理を終了する。
【００８８】
以上説明したように、本発明では、階調代表値が近い組について補正処理を行う。この際、隣接領域にある最も近い階調代表値のラベル番号と組にしてもよいが、所定の閾値を定義して組となるラベルを選択するようにすれば処理が簡単になる。
【００８９】
図１３は、階調値が２変量の場合について、階調代表値の差分（距離）が閾値以下のものを組にする場合を模式的に示している。注目するラベル番号の階調代表値５４からの距離が閾値ｔｈ以内のエリア５６に存在する隣接領域の階調代表値５５（ラベル番号）を組にする。
【００９０】
前述の閾値Ｔｈはあらかじめ定めたものでもよいが、関連領域を含む階調代表値を信号値空間にプロットし、その分布の大きさから定めてもよい。図１４はその一例を示している。同図は全体分布５７の１／５のサイズを元に閾値Ｔｈを定めた例である。なお全体分布はデータの標準偏差を統計的に求め、データの大半が含まれる範囲を標準偏差の所定倍として定めてもよい。
【００９１】
図１１に示す符号化処理で、所定の閾値を設定してラベル番号（階調代表値）の組(注目するラベル番号(に対応する階調代表値)とその補正に関連する隣接領域のラベル番号（に対応する階調代表値）との組)を抽出した場合、複数の隣接領域のラベル（階調代表値）が閾値内に入ることが考えられる。このような場合は、隣接領域のラベル番号に対応する階調代表値の平均値（重心位置）を算出し、平均値との間で階調差が小さくなるよう、注目ラベルの階調代表値を補正することができる。
【００９２】
また、たとえば図１５に示すように、多数の隣接領域のラベル（階調代表値）が閾値Ｔｈ内のエリア５６に入ることが考えられる。この場合、単純に閾値Ｔｈ内の全ラベル（階調代表値）の平均を取る方法よりも、たとえば閾値Ｔｈ内のラベル（階調代表値）をクラスター分析等の統計的手法でさらに分割し、注目するラベル（階調代表値）５４が含まれる、より小さなグループＧとの間で階調差が小さくなるよう、補正することもできる。また、平均は単純平均でも良く、各種重み付け平均や中央値、中間値、最頻値、等、各種算術法を用いることができる。
【００９３】
また、図１６に示すように、所定の閾値Ｔｈを設定し、多数の隣接領域のラベル（階調代表値）が閾値ｔｈ内に入った場合、より小さな閾値（第２の閾値Ｆ）を改めて定義し、この閾値Ｆ内に入ったラベル（階調代表値）に基づいて補正を行うように構成されてもよい。たとえば、前出のクラスター分析によってより小さなラベル（階調代表値）の「まとまり」を見つけ、これを包含する範囲を閾値で定義しても良く、図１７に示すように、ラベル（に対応する階調代表値）間距離を横軸にとった度数分布を作成し、谷を見つけてここを閾値としてもよい。このように、隣接領域のラベル（階調代表値）の中で注目する階調代表値に対して明らかに近いものと遠いものとを分類し、近いものに基づいて補正を行うことで、より適切な補正が実現される。
【００９４】
なお、これまでの説明では、説明を容易にするためにラベル（に対応する階調代表値）間距離を「１階調値の階調差」、「２階調値（２変量値）の空間距離」として説明したが、実際には画像処理を行なう信号値空間、即ちｃｍｙｋの４次元の信号値空間やＲＧＢの３次元の信号値空間における空間距離を用いる。この距離は、直接ユークリッド距離を求めてもよいし、一旦、L*a*b*等の均等色空間に画像変換し（この際、均等色空間への射影は実用上差し支えない程度の誤差があってももちろんかまわない）、ΔＥやΔＥ00等の色差を基に距離を定めてもよい。またさらに、本発明で考える階調差は微小ブロック間差に関するものであるから、色差を考慮する際にプリンタの解像度と視覚の（分解能に関する）特性を考慮して色差の変調を加えてもよい。たとえば、人の視覚は色相、彩度成分に関する空間分解能力が輝度成分と比較して極端に低いから、より輝度差に重きを置く変調を加えることができる。
【００９５】
本発明は各種の画像情報に対し好ましく適用できるが、画像の種類によって適用すべき処理や閾値が異なる場合が考えられ、また、色数の少ないパターンデータでは階調の補正処理を要しない場合もある。そこで、あらかじめ画像の属性情報を取得し、属性に対応して本発明の処理（補正による符号化や復号化）を適用するか否かの判断や閾値の設定、圧縮時、伸張時処理の選択を行うことが望ましい。
【００９６】
図１８は、上記選択を行うための処理の流れを示している。処理対象の画像情報およびその画像属性情報を取得し（ステップＳ４０１）、該取得した画像属性情報に対応した処理方法の指定情報を取得し（ステップＳ４０２）、この情報に基づいて本発明の処理の要否を判断する（ステップＳ４０３）。なお、画像属性情報は、画像/領域の種別（たとえば、スキャナで読み取った画像、ＣＧ、パターン、テキスト、等）を示す情報でもよいし、本発明処理要否を直接指示する情報であってもかまわない。
【００９７】
本発明の処理が不要と判断した場合は（ステップＳ４０３；Ｎｏ）、従来処理を適用して(ステップＳ４０４)終了する。本発明の処理が必要と判断した場合は（ステップＳ４０３；Ｙｅｓ）、パラメータ情報の変更要求有無を判断する（ステップＳ４０５）。パラメータの内容は、・圧縮側処理／伸張側処理の選択、・閾値の初期値、・伸張時に修正階調値を得るための基本参照テーブル（ＬＵＴ）などである。
【００９８】
パラメータ情報に対する変更要求がある場合は（ステップＳ４０５；Ｙｅｓ）、パラメータの再設定を受け（ステップＳ４０６）、その再設定されたパラメータにて本発明の処理を適用して（ステップＳ４０７）終了する。パラメータ情報なしの場合は（ステップＳ４０５；Ｎｏ）、現在のパラメータにて本発明の処理を適用して（ステップＳ４０７）終了する。
【００９９】
以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。
【０１００】
たとえば、実施の形態では、ラベル番号の組を抽出して処理するようにしたが、注目する階調代表値に対して所定の関係（差分が閾値以下などの関係）にある隣接領域の階調代表値が抽出されればよく、ラベル番号の組を抽出しなくてもかまわない。
【符号の説明】
【０１０１】
５…画像処理装置
６…画像メモリ
１０…符号化処理部
１１…画像入力部
１２…画像分割部
１３…ＢＴＣ符号化部
１４…符号補正部
２０…復号化処理部
２１…符号入力部
２２…ＢＴＣ復号化部
２３…画像出力部
２４…階調代表値補正部
３０…元画像
３１…ブロック
３２…符号化画像
３３…階調代表値テーブル
３４…復元画像
４１…点線
４２…復号化対象のブロック
４３…隣接するブロック
４３Ａ…上側の隣接領域
４３Ｂ…下側の隣接領域
４３Ｌ…左側の隣接領域
４３Ｒ…右側の隣接領域
５１…補正対象のブロック
５２…隣接領域
Ａ、Ｂ、Ｃ、Ｄ、Ｅ…部分領域
Ｆ…第２の閾値
【図１】
2011015041.tif 000003
【図２】
2011015041.tif 000004
【図３】
2011015041.tif 000005
【図４】
2011015041.tif 000006
【図５】
2011015041.tif 000007
【図６】
2011015041.tif 000008
【図７】
2011015041.tif 000009
【図８】
2011015041.tif 000010
【図９】
2011015041.tif 000011
【図１０】
2011015041.tif 000012
【図１１】
2011015041.tif 000013
【図１２】
2011015041.tif 000014
【図１３】
2011015041.tif 000015
【図１４】
2011015041.tif 000016
【図１５】
2011015041.tif 000017
【図１６】
2011015041.tif 000018
【図１７】
2011015041.tif 000019
【図１８】
2011015041.tif 000020
【図１９】
2011015041.tif 000021
【図２０】
2011015041.tif 000022
【図２１】
2011015041.tif 000023
【図２２】
2011015041.tif 000024