JP4774265B2 - 画像符号化装置 - Google Patents

Description

本発明は、画像符号化の分野に関する。

画像符号化の分野では、画像中の物体のエッジ(エッジ部)を検出し、この検出結果(エ
ッジ情報)に基づいて画像符号化制御を実行する幾つかの技術が、既に提案されている(例えば、特許文献１〜５参照)。

画像中の複雑な(変化の大きい)部分の境界をなすエッジと平坦な(変化の少ない)部分の境界をなすエッジとでは、平坦な部分の境界をなすエッジの方が画質の劣化が目立ち易いという問題がある。このようなエッジを検出し、精度の高い画質改善処理を施すことで、画質の劣化を回避することが望まれている。

特許文献１〜５に開示されるような、例えば、画素値の差分の判定によってエッジを検出する方法では、画素単位での細かなエッジ(例えば、物体の模様)までが検出されてしまい、画像改善処理を行うには適していなかった。

即ち、微細なエッジは、人の目(視覚)に与える影響が少ないため、画像改善処理を実行しても、その効果は低い。一方で、画像符号化では、符号化後のデータ(情報)量が予め決められるため、検出エッジ数が多いと、１つのエッジに対して割当可能な画質改善のためのデータ(情報)量が小さくなり、充分な画質改善処理を行うことができないおそれがあった。

なお、エッジ検出方法としては、上記した特許文献１〜５に開示された技術以外にも、画像認識分野で適用される技術が存在する。しかし、画像認識分野のエッジ検出方法は、総じて処理が複雑及び膨大であるため、実時間での動作が要求される画像符号化分野への適用は困難であった。
特開平９−１６７２４０号公報 特開２００１−１４４７６号公報 特開平９−１２０４５８号公報 特開２００３−２３０１４７号公報 特開平８−１９４８２４号公報

本発明の目的は、実時間動作を要求される画像符号化処理において効率向上を図ることができる技術を提供することである。

また、本発明の他の目的は、適正な画質改善処理を実行することが可能な技術を提供することである。

本発明は、上述した課題を解決するために、以下の構成を採用する。

すなわち、本発明は、入力画像を複数画素からなるブロックに分割し、エッジを含むブロックとしてのエッジブロック候補を検出する検出手段と、
前記エッジブロック候補から、前記画像の符号化処理において実行される画質改善処理
を要しないと認められるエッジブロック候補を除外し、残りのエッジブロック候補を前記画質改善処理対象のエッジブロックとして抽出する抽出手段と、
を含む画像符号化装置である。

本発明によると、エッジブロック候補から画質改善処理を要しない候補が除外され、残りの候補がエッジブロックとして抽出される。これによって、画質改善処理対象のエッジブロック数を削減できるので、画質改善処理における工数を減らすことができる。加えて、ブロック単位でのエッジ最適化処理であるので、効率的な画像符号化処理を実行することができる。また、エッジブロック数が削減されることにより、残りのエッジブロック候補に対し、画質改善のための充分な情報量を割り当てることができる。よって、適正な画質改善処理を実行することができる。

また、本発明は、複数のブロックからなる画像について、エッジを含むブロックとしてのエッジブロックを検出する検出手段と、
前記検出されたエッジブロックに対し、前記画像の符号化処理においてエッジブロックを対象として実行される画質改善処理の優先度を付与する付与手段と、
を含む画像符号化装置である。

本発明によれば、優先度に応じた画質改善処理が画像符号化処理において実行される。このとき、優先度に応じた画質を得るための画質改善処理がエッジブロックに対して実行される。即ち、限られた条件の中で、優先度に従って、画質改善処理に強弱を付けることができる。これによって、適正な画質改善処理を図ることができる。

また、本発明は、上記した特徴を有する画像符号化方法、プログラム、該プログラムを記録した記録媒体として特定することができる。

本発明によれば、実時間動作を要求される画像符号化処理において画質改善処理の効率向上を図ることができる。

また、本発明によれば、適正な画質改善処理を実行することができる。

以下、図面を参照して本発明の実施形態を説明する。実施形態の構成は例示であり、本発明は、実施形態の構成に限定されない。

〔本発明の概要〕
最初に、本発明の概要を説明する。複数のブロックに分割された画像について、ブロック単位で符号化処理を行う画像符号化装置がある。画像符号化装置について従来適用されているエッジ検出方法(例えば、特許文献１〜５)では、エッジを含むブロック(エッジブ
ロック)が過剰に検出される傾向があった。これは、例えば、画像中の物体の有する模様
が微細なエッジとして判定(検出)されてしまうためである。

このような問題に対し、エッジを含むか否かの判定閾値を調整することによって、エッジブロックの検出数を減らすことが考えられる。しかしながら、閾値調整では、画像符号化に有意なエッジブロックが残らない場合があった。

図１は、従来技術の問題点を例示する図である。図１には、模様を有する台形の物体が画像中に含まれている。このような画像に対し、従来技術に係るエッジ検出方法が適用されると、物体が有する模様(網掛け)のために、例えば、ブロック１とブロック２との双方
がエッジブロックとして検出される。

この場合、物体の輪郭が通過するブロック１のみが有意なエッジブロックとして検出され、ブロック２がエッジブロックとして検出されないことが所望される。通常、エッジブロックは、画質改善処理の対象となる。画像符号化で使用できる総データ(情報)量は限られるので、画質改善対象の数は、少ない方が好ましい。また、模様のような細かいエッジは、劣化しても目立たず、人に与える影響は少ない。即ち、ブロック２に対する画質改善処理を行っても、その視覚的効果は低い。一方、ブロック１に交わる輪郭線の劣化は、人によって目立った画質劣化と認識される。従って、ブロック１のみがエッジブロックとして検出されることが望まれる。

しかしながら、図１に示す例では、ブロック１及びブロック２がエッジブロックであるとの判定結果を導く判定要素において、各ブロック１及び２に含まれる模様が大きなウェイトを占めている。即ち、判定要素がブロック１とブロック２とで似通っている。このようなケースにおいて閾値調整を行うと、ブロック１及び２の双方がエッジブロックとして検出されず、ともに画質改善処理の対象とならない結果を招いていた。

そこで、本発明は、画像符号化に有意と認められる(画質改善処理を実行すべき)エッジブロックを検出するために、特許文献１〜５に示されたようなエッジ検出方法を用いてエッジブロックを検出し(第一エッジ検出処理)、第一エッジ検出処理結果を用いて、第二エッジ検出処理を行う。即ち、第一エッジ検出処理によって検出されたエッジブロックをエッジブロック候補として規定し、エッジブロック候補から、画像符号化に有意なエッジブロックを抽出する。

言い換えれば、本発明は、第一エッジ検出処理で検出されるエッジブロックから、画質改善を行う必要がない(画質改善の効果が低い)と認められるエッジブロックを除外する。このように、本発明は、多段階でエッジ判定を行うことで適正なエッジブロックのみを抽出する。

図２は、本発明に係る画像符号化処理の概要説明図である。図２において、画像符号化対象の原画像に対し、最初に、狭義の第一エッジ検出処理(エッジ画素検出処理)が実行される(ＳＴ１)。第一エッジ検出処理として、上述したように、特許文献１〜５に示されるような従来技術を適用することができる。

次に、第一エッジ検出処理の結果に従ったエッジブロック候補決定処理が行われる(Ｓ
Ｔ２)。即ち、原画像が分割された所定数のブロックのそれぞれについて、各ブロックが
エッジブロック候補か否かの判定が、第一エッジ検出処理の結果に従って実行される。第一エッジ検出処理(ＳＴ１)は、画素単位で行われ、所定閾値以上のエッジ画素を含むブロックが、エッジブロック候補として決定される。

次に、エッジブロック候補マップの生成及び格納処理が実行される(ＳＴ３)。即ち、エッジブロック候補決定処理の結果に従って、原画に応じた各ブロックに割り当てられたフラグがオン(候補である)／オフ(候補でない)されたマップ(エッジブロック候補マップ)が生成され、所定の記憶領域に格納される。

以上説明した第一エッジ検出処理(エッジ画素検出処理：ＳＴ１)，エッジブロック候補決定処理(ＳＴ２)，及びエッジブロック候補マップの生成及び格納処理(ＳＴ３)が、広義の第一エッジ検出処理(第一エッジブロック検出処理)を構成する。

次に、第二エッジ検出処理が実行される(ＳＴ４)。即ち、エッジブロック候補の各ブロ
ックを対象として、対象ブロックが有意な(画質改善処理対象となるべき)エッジを含むか否かを判定し、有意なエッジを含むエッジブロック候補をエッジブロックとして決定する。このとき、有意なエッジを含まない(画質改善を図る必要のない)エッジブロック候補が除外される。

次に、第二エッジ検出結果マップの生成及び格納処理が実行される(ＳＴ５)。即ち、第二エッジ検出処理の結果に従って、原画像に応じた各ブロックに割り当てられたフラグがオン(エッジブロックである)／オフ(エッジブロックでない)されたマップ(第二エッジ検
出結果マップ)が生成され、所定の記憶領域に格納される。

以上説明した第二エッジ検出処理(ＳＴ４)及び第二エッジ検出結果マップの生成及び格納処理(ＳＴ５)が、広義の第二エッジ検出処理(第二エッジブロック検出処理)を構成する。

最後に、第二エッジ検出結果マップに示される情報(エッジ情報)を用いた画像符号化処理が実行される(ＳＴ６)。

図３は、図２に示した処理における第二エッジ検出処理の詳細を示すフローチャートである。図３において、最初に、広義の第一エッジ検出処理として、原画像に対する第一エッジ検出処理(エッジ画素検出処理)が実行されるとともに、エッジブロック候補の決定処理が実行される(Ｓ０１：ＳＴ１,ＳＴ２)。

次に、エッジブロック候補マップの作成及び格納処理が実行される(Ｓ０２：ＳＴ３)。次に、第二エッジ検出処理(第二エッジブロック検出処理)として、以下に示すステップＳ０３〜Ｓ０８の処理が実行される。

第二エッジ検出処理が開始されると、エッジブロック候補マップが読み出され、エッジブロック候補マップ中のブロックの１つ(対象ブロック)が特定され、対象ブロックがエッジブロック候補か否かが判定される(Ｓ０３)。

このとき、対象ブロックがエッジブロック候補でなければ(Ｓ０３；ＮＯ)、第二エッジ検出結果マップ中の、対応するブロックのフラグ(エッジブロックフラグ)がオフにされ(
Ｓ０７)、処理がステップＳ０８に進む。

これに対し、対象ブロックがエッジブロック候補である場合(Ｓ０３；ＹＥＳ)には、エッジブロック判定処理が実行される(Ｓ０４)。即ち、対象ブロックが有意なエッジを含むか否かが判定される(Ｓ０５)。

このとき、対象ブロックが有意なエッジを含む場合には、対象ブロックはエッジブロックと決定され(Ｓ０５；ＹＥＳ)、第二エッジ検出結果マップ中の対応するエッジブロックフラグがオンにされる(Ｓ０６)。その後、処理がステップＳ０８に進む。

これに対し、対象ブロックが有意なエッジを含まない場合には、対象ブロックはエッジブロックでないと決定され(Ｓ０５；ＮＯ)、対応するエッジブロックフラグがオフにされる(Ｓ０７)。その後、処理がステップＳ０８に進む。

ステップＳ０８では、対象ブロックが最終ブロックか否かが判定される。対象ブロックが最終ブロックでない場合(Ｓ０８；ＮＯ)には、残りのブロックについてステップＳ０３〜Ｓ０７の処理を実行するために、処理がステップＳ０３に戻る。一方、対象ブロックが最終ブロックである場合(Ｓ０８；ＹＥＳ)には、第二エッジ検出結果マップを所定の記憶
領域に格納し、第二エッジ検出処理を終了する。

その後、第二エッジ検出結果マップに基づくエッジ情報を用いた画像符号化処理が実行される。このとき、エッジブロック数は、第二エッジ検出処理で画質改善の不要なエッジブロック候補が除去されることで減少している。従って、エッジブロック数の減少による符号化処理の省力化(効率化)を図ることができる。

また、エッジブロック数が減少することは、各エッジブロックに対して画質改善のために供給される情報(画像情報)量が増加することを意味する。これによって、適正な画質改善処理を図ることができる。

このとき、エッジブロック間で画質改善処理に対する優先度を設定し、優先度に応じて各エッジブロックに割り当てる情報量(画像情報量)を制御することができる。これによって、効率的な画質改善処理を実行することができる。或いは、優先度が高い順で画質改善処理を実行するようにすることもできる。

〔実施形態〕
上記した概要に基づく本発明の実施形態について説明する。

〈装置構成〉
図４は、画像符号化装置として機能可能な情報処理装置の構成例(画像符号化装置の構
成例)を示す図である。図４において、情報処理装置１０は、バスＢを介して相互に接続
されたＣＰＵ(Central Processing Unit：プロセッサ)１，メインメモリ(ＭＭ：例えばＲＡＭ(Random Access Memory))２，外部記憶装置(例えばハードディスク)３，入出力イン
タフェース(Ｉ／Ｆ)４，及び通信インタフェース(通信Ｉ／Ｆ)５を有する。

外部記憶装置３には、ＣＰＵ１によって実行される、情報処理装置１０が画像符号化装置として機能するためのプログラムや、プログラムの実行時に使用されるデータが格納されている。特に、外部記憶装置３は、図２に示したような、エッジブロック候補マップ(
第１マップ)の記憶領域３１と、第二エッジ検出結果マップ(第２マップ)の記憶領域３２
とを有している。

ＣＰＵ１は、外部記憶装置３に格納されたプログラムをＭＭ２にロードして実行する。これによって、図２に示したような、第一エッジ検出処理(ＳＴ１)，エッジブロック候補決定処理(ＳＴ２)，エッジブロック候補マップ生成及び格納処理(ＳＴ３)，第二エッジ検出処理(ＳＴ４)，第二エッジ検出結果マップ生成及び格納処理(ＳＴ５)，及び画像符号化処理が実現される。

画像符号化処理として、例えば、ＭＰＥＧ−１，ＭＰＥＧ−２，Ｈ．２６４，ＭＰＥＧ−４のような、動画像の符号化規格に従った圧縮符号化処理が実行され、原画像が圧縮符号化された動画像データを含む動画像ファイルが生成される。生成された動画像(画像)ファイルは、外部記憶装置３に格納される。

Ｉ／Ｆ４は、例えば、カメラのような、画像や動画像の入力装置と接続される。Ｉ／Ｆ４を通じて入力される画像データや動画データは、外部記憶装置３に蓄積され、ＣＰＵ１による画像符号化の対象データ(原画データ)として取り扱われる。また、Ｉ／Ｆ４は、ディスプレイのような画像や動画像の出力装置と接続され、ＣＰＵ１によって生成された動画像ファイルに基づく動画を出力装置に表示させることができる。

通信Ｉ／Ｆ５は、例えば、インターネットのようなネットワークを介して通信機器(例
えば、サーバ，端末装置)と接続される。ＣＰＵ１によって生成される動画像ファイル(ダウンロード用ファイル，ストリーム配信形式ファイル)は、通信Ｉ／Ｆ５からネットワー
クを介して送信先へ送信される。

以上のような構成により、情報処理装置１０は、カメラで撮影された動画像をネットワークを介してリアルタイム配信することができる。

なお、図４に示した構成の代わりに、図２に示した処理の一部又は全部が、ハードウェアロジック，又はハードウェアロジックとソフトウェア処理との組み合わせで実現される構成を適用することもできる。

図４に示した構成において、ＣＰＵ１が、本発明に係る検出手段(検出部)，抽出手段(
抽出部)，付与手段(付与部)，制御手段(制御部，画像符号化部，画質改善処理部)として
機能することができる。

〈画像符号化処理〉
次に、情報処理装置１０(画像符号化装置)による画像符号化処理(方法)について説明する。画像符号化処理は、図２に示したような、エッジブロック検出処理を含み、エッジブロック検出処理は、上述した第一及び第二エッジブロック検出処理を含む。また、画像符号化処理は、エッジブロックを対象とした画質改善処理を含む。

《第一エッジブロック検出処理》
[第一エッジ検出処理(エッジ画素検出処理)]
次に、情報処理装置１０で実行される第一エッジ検出処理(エッジ画素検出処理)について説明する。図５(Ａ)は、第一エッジ検出処理において定義される対象画素と、対象画素の周辺画素(近傍画素)を説明する図であり、図５(Ｂ)は、ＣＰＵ１によって実行される第一エッジ検出処理の例を示すフローチャートである。本実施形態では、第一エッジ検出処理として、画素差分を用いたエッジ検出処理が適用される。

図５(Ａ)には、符号化対象ピクチャ(原画像)を構成する９個の画素が示されている。第一エッジ検出処理では、画素がエッジを構成するエッジ画素か否かが画素単位で判定される。図５(Ａ)に示す例では、画素４が判定対象の画素(対象画素)である場合、画素４の隣接画素に相当する画素０〜３及び５〜８が、対象画素の周辺画素として定義される。図５(Ｂ)は、画素４を対象画素とした場合における処理が示されている。

図５(Ｂ)において、ＣＰＵ１は、処理を開始すると、周辺画素を示す値ｉを零に設定するとともに、画素値の差分の絶対値ｄ(ｉの画素値−対象画素(画素４)の画素値)の合計値ｄｓｕｍの値を零に設定する(Ｓ００１)。

次に、ＣＰＵ１は、画素０と画素４との差分の絶対値ｄを求め(Ｓ００２)、求めた絶対値ｄを、現在のｄｓｕｍの値に加算する(Ｓ００３)。次に、ＣＰＵ１は、現在のｉの値が８か否かを判定する(Ｓ００４)。ｉ＝８でなければ(Ｓ００４；ＮＯ)、ＣＰＵ１は、現在の値ｉに１を加算し(Ｓ００５)、処理をステップＳ００２に戻す。

このようなステップＳ００２〜Ｓ００５のループ処理によって、画素４に対する周辺画素との差分の合計値ｄｓｕｍが算出される。その後、ステップＳ００４にて、ｉ＝８であると判定されると(Ｓ００４；ＹＥＳ)、ＣＰＵ１は、ｄｓｕｍの値が所定の閾値(閾値１)を上回るか否かを判定する(Ｓ００６)。

このとき、ｄｓｕｍの値が閾値１を上回る場合には(Ｓ００６；ＹＥＳ)、ＣＰＵ１は、
対象画素(画素４)に対するエッジ画素フラグをオンに設定し(Ｓ００７)、そうでなければ(Ｓ００６；ＮＯ)、エッジ画素フラグをオフに設定する(Ｓ００８)。その後、ＣＰＵ１は、対象画素に対する第一エッジ検出処理を終了する。

ここに、ＣＰＵ１がアクセス可能な記憶領域(例えば、外部記憶装置３)上には、原画像の各画素がエッジ画素か否かを示すためのマップ(エッジ画素マップ)が用意されており、マップ中の各画素に対応する領域には、各画素がエッジ画素か否かを示すエッジ画素フラグ(例：オン(エッジ画素である)／オフ(エッジ画素でない))が用意されている。ＣＰＵ１は、ステップＳ００７及びＳ００８において、ステップＳ００６の判定結果に基づき、エッジ画素フラグをオン／オフする。

ＣＰＵ１は、例えば、原画像を構成する全ての画素を対象画素として、上述した第一エッジ検出処理(Ｓ００１〜Ｓ００８)を実行する。これによって、原画中のエッジ画素の分布を示すエッジ画素マップが生成される。

[エッジブロック候補決定処理]
次に、情報処理装置１０で実行されるエッジブロック候補決定処理について説明する。図６は、情報処理装置１０のＣＰＵ１によって実行されるエッジブロック候補決定処理の例を示すフローチャートである。

図６に示すエッジブロック候補決定処理は、原画像が分割されたブロック毎に実行される。本発明において、ブロックは、１以上の画素の集合体と定義できる。ブロックを構成する画素数は、１以上の任意の数を選択することができる。

図６において、ＣＰＵ１は、処理を開始すると、対象ブロックに含まれる画素の１つを特定する値ｉ，及びエッジ画素数を示す値ｄｃｕｔをそれぞれ零に設定する(Ｓ１０１)。

次に、ＣＰＵ１は、エッジ画素マップを参照し、現在のｉの値に対応する画素のエッジ画素フラグがオンか否かを判定する(Ｓ１０２)。このとき、エッジ画素がオフであれば(
Ｓ１０２；ＮＯ)、ＣＰＵ１は、処理をステップＳ１０４に進める。これに対し、エッジ
画素フラグがオンであれば(Ｓ１０２；ＹＥＳ)、ＣＰＵ１は、現在のｄｃｕｔの値に１を加算し(Ｓ１０３)、処理をステップＳ１０４に進める。

ステップＳ１０４では、ＣＰＵ１は、現在のｉの値が対象ブロック内の最終画素を示すか否かを判定する。このとき、ｉの値が最終画素を示さない場合には(Ｓ１０４；ＮＯ)、ＣＰＵ１は、ｉの値に１を加算し(Ｓ１０５)、処理をステップＳ１０２に戻す。このようなステップＳ１０２〜Ｓ１０５のループ処理によって、対象ブロック内に含まれるエッジ画素数が計上される。

その後、ステップＳ１０４にて、最終画素を示すｉの値が検出された場合(Ｓ１０４；
ＹＥＳ)には、ＣＰＵ１は、ｄｃｕｔの値が所定の閾値(閾値２)を上回るか否かを判定す
る(Ｓ１０６)。このとき、ｄｃｕｔの値が閾値２を上回る場合には(Ｓ１０６；ＹＥＳ)、ＣＰＵ１は、対象ブロックに対するエッジブロック候補フラグをオンにする(Ｓ１０７)。これに対し、ｄｃｕｔの値が閾値２未満である場合には(Ｓ１０６；ＮＯ)、ＣＰＵ１は、エッジブロック候補フラグをオフにする(Ｓ１０８)。その後、ＣＰＵ１は、対象ブロックに対するエッジブロック候補決定処理を終了する。

ここに、外部記憶装置３の記憶領域３１には、エッジブロック候補マップが格納されている。エッジブロック候補マップは、ブロック毎にエッジブロック候補フラグを有している。ＣＰＵ１は、エッジブロック候補マップを読み出し、ステップＳ１０６の判断結果に
従って、対象ブロックのエッジブロック候補フラグをオン／オフする。

ＣＰＵ１は、例えば、原画像に対応する全てのブロックを対象ブロックとして、上述したエッジブロック候補決定処理(Ｓ１０１〜Ｓ１０８)を実行する。これによって、エッジブロック候補マップは、エッジブロック候補として決定されたブロックに対応するエッジブロック候補フラグのみがオンにされた状態となる。このようなエッジブロック候補マップは、記憶領域３１に格納される。

《第二エッジブロック検出処理》
[第二エッジ検出処理]
次に、情報処理装置１０で実行される第二エッジ検出処理について説明する。第二エッジ検出処理では、第一エッジ検出処理に基づいて作成されたエッジブロック候補マップを用いて、エッジブロック候補から、符号化(画質改善)に有意なエッジブロックが抽出される。

画質改善を行うべきエッジは、画像中の平坦部に接するエッジである。例えば、図７は、画像中の平坦な部分と複雑な部分とを示す例であり、競技場のトラックを人が行進する様子が示されている。図７に示す画像は、映像情報メディア学会テストチャートである。

この画像中において、観客席の部分は、複雑であって、この部分のエッジが多少劣化しても、その劣化は人の目において目立たない。一方、競技場のフィールドとトラックとを隔てるライン部分は、フィールドが平坦であるので、このライン部分のエッジの劣化は、人の目において画質が劣化しているという認識を引き起こす。

このことは、画質改善を行うべきエッジブロックとして検出が要求されるブロックの周辺ブロック(近傍ブロック：例えば、図７におけるフィールド部分のブロック)の多くは、エッジブロック候補決定処理(ＳＴ２：図６)においてエッジブロック候補に決定されないことを意味する。従って、対象ブロックの近傍ブロックに対するエッジブロック候補の分布状況を調べれば、対象ブロックが平坦部に接するエッジを含むブロックか否かを判定することができる。

このため、第二エッジ検出処理では、エッジブロックか否かの判定に、対象ブロックの近傍ブロックのエッジ判定結果(エッジブロック候補決定処理結果)を使用する。図８(Ａ)は、第二エッジ検出処理における対象ブロックと近傍ブロックとの定義例を示す図であり、図８(Ｂ)は、図８(Ａ)に示した定義に従って実行される第二エッジ検出処理の例を示すフローチャートである。

図８(Ａ)に示す例では、網掛け部分のブロックが対象ブロックＸとして決定されるとき、この対象ブロックＸに隣接する隣接ブロック１〜８が、近傍ブロックとして定義されている。但し、近傍ブロックは、隣接ブロックに隣接するブロックを含むこともできる。また、隣接ブロックから任意に選択される１以上のブロックが近傍ブロックとして定義されるようにすることもできる。

なお、図８(Ａ)では、８方向に隣接ブロックを有するブロックが対象ブロックである例を示した。もし、ブロック１が、画像のコーナーを構成するブロックである場合、隣接ブロックは、ブロック２,Ｘ及び４の３つとなる。また、画像が、図８(Ａ)に示すような９
つのブロックに分割されている場合、ブロック４のような、画像の端部をなすブロックの隣接ブロックは、ブロック１,２,Ｘ,７及び６の５つとなる。

図８(Ｂ)は、ブロックＸが対象ブロックである場合の、第二エッジ検出処理を示してい
る。第二エッジ検出処理は、ＣＰＵ１(図４)によって実行される。ＣＰＵ１は、処理を開始すると、記憶領域３１からエッジブロック候補マップを読み出すとともに、記憶領域３２から第二エッジ検出結果マップ(初期状態)を読み出す。

ＣＰＵ１は、最初に、近傍ブロックを示す値ｉを“１”(ブロック１を示す)に設定するとともに、エッジブロック候補である近傍ブロックの数を示す値ｃｎｔを零に設定する(
Ｓ２０１)。

次に、ＣＰＵ１は、エッジブロック候補マップを参照し、ブロックｉがエッジブロック候補か否かを判定する(Ｓ２０２)。このとき、ブロックｉがエッジブロック候補であれば(Ｓ２０２；ＹＥＳ)、ＣＰＵ１は、処理をステップＳ２０４に進める。これに対し、ブロックｉがエッジブロック候補でなければ(Ｓ２０２；ＮＯ)、ＣＰＵ１は、ｃｎｔの値に１を加算し(Ｓ２０３)、処理をステップＳ２０４に進める。

ステップＳ２０４では、ＣＰＵ１は、現在のｉの値が最終ブロック(この例ではブロッ
ク８)を示すか否かを判定する。このとき、ｉ＝８でなければ(Ｓ２０４；ＮＯ)、ＣＰＵ
１は、ｉの値に１を加算し(Ｓ２０５)、処理をステップＳ２０２に戻す。ＣＰＵ１は、ステップＳ２０２〜Ｓ２０５のループ処理によって、各近傍ブロックがエッジブロック候補か否かを判定し、エッジブロック候補でない近傍ブロックの数を計数する。

その後、ステップＳ２０４にて、ｉの値が最終ブロック(ｉ＝８)を示す値であると判定されると(Ｓ２０４；ＹＥＳ)、ＣＰＵ１は、ｃｎｔの値(エッジブロック候補でない近傍
ブロックの数)が所定の閾値を下回っているか否かを判定する(Ｓ２０６)。

ｃｎｔ値が閾値を下回る場合(Ｓ２０６；ＹＥＳ)には、ＣＰＵ１は、対象ブロックがエッジブロックでないと判定し、第二エッジ検出結果マップの対応するブロックのエッジブロックフラグをオフにする(Ｓ２０７)。その後、ＣＰＵ１は、対象ブロックに対する第二エッジ検出処理を終了する。

これに対し、ｃｎｔ値が閾値以上の場合(Ｓ２０６；ＮＯ)には、ＣＰＵ１は、対象ブロックがエッジブロックであると判定し、対応するエッジブロックフラグをオンにする(Ｓ
２０８)。その後、ＣＰＵ１は、対象ブロックに対する第二エッジ検出処理を終了する。

ＣＰＵ１は、図８(Ｂ)に示すような第二エッジ検出処理(Ｓ２０１〜Ｓ２０８)を、エッジブロック候補マップ中の全てのブロックを対象として実行する。これによって、エッジブロック候補から、エッジブロック候補である近傍ブロックの数が閾値を下回る対象ブロックが、エッジブロックとして抽出される。そして、画像中におけるエッジブロックの分布を示す第二エッジ検出結果マップが、記憶領域３２に格納される。その後、ＣＰＵ１は、このマップに基づくエッジ情報を基づく符号化処理を行い、画像符号化結果(符号化画
像)を含む動画像ファイルを生成する。

[画像符号化処理]
ＣＰＵ１は、画像符号化処理において、第二エッジ検出結果マップから得られるマップ情報に基づいて、原画像の圧縮符号化を行う。ここに、画像の圧縮符号化によって得られる符号化画像のデータサイズは予め決められている。一方、符号化画像を構成する各ブロックが持つデータ量(データサイズの配分量)は、任意に決定することができる。

符号化画像の各ブロックが持つ情報量は、各ブロックに対応する原画像データの圧縮率によって決まる。圧縮率が低い程、原画像から削減される情報量は減少する。例えば、或るブロックに対する圧縮率が他のブロックよりも低い場合、その或るブロックの圧縮によ
る情報削減量は、他のブロックよりも少なくなる。従って、圧縮符号化の結果において、或るブロックは、他のブロックよりも多い情報量を持つことになる。ブロックの情報量が多い程、そのブロック中の画像は、原画像に近い画質を持つことになる。

従って、ＣＰＵ１は、原画像の圧縮符号化処理において、圧縮符号化後の各ブロックが持つ情報量(符号化画像が持つことが可能な最大情報量の配分量)を決定し、圧縮の結果として得られる情報量が配分量になるような圧縮率で、各ブロックに対する圧縮符号化処理を実行する。このような情報量(圧縮率)の決定に係る処理が、エッジブロックを対象とした画質改善処理に相当する。

このとき、ＣＰＵ１は、エッジブロックに対する情報量がエッジブロックでないブロック(非エッジブロック)よりも多くなるように、情報量の配分を決定する。即ち、ＣＰＵ１は、エッジブロックに対し、非エッジブロックよりも低い圧縮率で圧縮符号化が行われるように、圧縮符号化制御を行う。

ここで、第二エッジ検出処理の結果からは、画質改善の効果の低いエッジブロック候補が除外されている。このことは、除外されたエッジブロック候補に割り当てる情報量を削減して良いことを意味する。削減量は、画質改善を要するエッジブロックに割り当てることができる。従って、エッジブロックに対する画質改善の効率化が図られる。

〈具体例〉
次に、上述した情報処理装置１０による画像符号化方法(エッジブロック検出方法)を用いた具体例について説明する。

《具体例１》
画像符号化処理において画質改善を行なうにあたり、限られた条件(例えば、符号化画
像の最大データサイズ)がある。このため、画質改善効果が高いと認められるエッジブロ
ックのみを画質改善対象とすることが望まれることがある。

そこで、上述したように、第二エッジ検出処理(図８)では、判定対象ブロックの近傍ブロックであって、エッジブロック候補でないブロックの数が閾値未満の時に対象ブロックをエッジブロックでないと判定する。これによって、検出されるエッジブロックを画像符号化用に最適化することができる。

例えば、エッジブロック候補でない近傍ブロックが１以下である場合に対象ブロックがエッジブロックではないと判定されるように、図８(Ｂ)に示す処理中の閾値を調整する(
閾値＝２に設定する)。

図９(Ａ)は、具体例１に係る第二エッジ検出処理の対象となる画像(エッジブロック候
補マップ)の例を示す図であり、図９(Ｂ)は、図９(Ａ)に示された画像に対して図８に示
す第二エッジ検出処理(閾値＝２)が実行された結果を示す図である。

図９(Ａ)には、物体Ｙを中心とした４行４列のブロックからなる画像(マップ)の一部が示されている。図９(Ａ)において、“ｅ”の文字が記されたブロックは、エッジブロック候補であることを示す。但し、図９中の端部に位置する各ブロック(１又は４行に属する
ブロック，及びＡ又はＤ列に属するブロック)の図示しない隣接ブロックは、平坦部分(エッジブロック候補でないブロック)である。図９(Ｂ)において、“Ｅ”の文字が記された
ブロックは、エッジブロックとして抽出されたブロックを示す。

図９(Ａ)に示された画像(エッジブロック候補マップ)に対して、第二エッジ検出処理が
実行されると、図９(Ｂ)に示すように、エッジブロック候補でない近傍ブロックの数が１以下であるブロック(「除外対象ブロック」と称する)が、エッジブロックから除外される。即ち、除外対象ブロック以外のエッジブロック候補が、エッジブロックとして抽出される。

図９(Ｂ)の例では、除外対象ブロックに相当するブロック２−Ｃ，３−Ｂ及び３−Ｃが除外され、残りのエッジブロック候補が、エッジブロックとして検出されている。このようにして、画質改善の効果が低いと認められるエッジブロック候補が除外される。

これによって、ＣＰＵ１は、除外対象ブロックに割り当てなければならなかった画質改善のための情報量を、除外対象ブロックと異なるエッジブロックに割り当てることができる。従って、ＣＰＵ１は、面積の大きい平坦部に接するエッジを含むエッジブロックに対して、多くの情報量を割り当てて、好適な画質改善処理を図ることができる。

《具体例２》
画像符号化において水しぶきや小さな物体の集まりなどはエッジ部として取り扱われる。しかし、これらは、画質評価において画質劣化が目立たないことが多い。これに鑑み、細かなエッジが集まっている箇所を含むブロックが、エッジブロックとして検出されないことが望まれる。

そこで、図８(Ｂ)に示す第二エッジ検出処理において、対象ブロックの近傍ブロックが全てエッジブロック候補である場合には、エッジブロックでないと判定されるように、閾値を調整する(閾値＝１とする)。

図１０(Ａ)は、具体例２に係る第二エッジ検出処理の対象となる画像(エッジブロック
候補マップ)の例を示す図であり、図１０(Ｂ)は、図１０(Ａ)に示された画像に対して図
８(Ｂ)に示す第二エッジ検出処理(閾値＝１)が実行された結果を示す図である。図１０(
Ａ)及び(Ｂ)の画像は、映像情報メディア学会テストチャートの一部である。

図１０(Ａ)には、水しぶきが表された４行４列のブロックからなる画像が示されている。図１０(Ａ)において、“ｅ”の文字が記されたブロックは、エッジブロック候補であることを示す。図１０(Ｂ)において、“Ｅ”の文字が記されたブロックは、エッジブロックであることを示す。

図１０(Ａ)に示された画像(エッジブロック候補マップ)に対して、第二エッジ検出処理(図８(Ｂ))が実行されると、図１０(Ｂ)に示すように、エッジブロック候補でない近傍ブロックの数が１未満であるエッジブロック候補(除外対象ブロック)が除外されるとともに、除外対象ブロック以外のエッジブロック候補が、エッジブロックとして抽出される。

図１０(Ｂ)の例では、除外対象ブロックに相当するブロック２−Ｃ，３−Ｂ及び３−Ｃが除外されている。このような処理によって、微細なエッジの集まりを含むブロックがエッジブロックとされることが抑止される。これによって、画質改善処理を行うべきエッジブロックに割り当てられる画質改善のための情報量を増やすことができ、適正な画質改善及び符号化を図ることができる。

〈優先度付与処理〉
次に、上述した第二エッジ検出処理の変形例に相当する優先度付与処理について説明する。優先度付与処理は、エッジブロック候補マップの生成が終了した後に、第二エッジ検出処理の代わりに実行される。

エッジの画質劣化は、エッジが接する平坦部分の面積が大きい程目立つ傾向がある。例えば、或る原画像が、図１１(Ａ)及び図１１(Ｂ)に示す部分をそれぞれ有すると仮定する。図１１(Ａ)及び(Ｂ)において、白抜き部分が平坦部分を示し、網掛けが施された部分がエッジを有する物体を示す。この場合、図１１(Ａ)に示されるエッジが接する平坦部分の面積は、図１１(Ｂ)に示される平坦部分の面積より大きい。従って、図１１(Ａ)及び(Ｂ)の一方のみに画像改善処理が実行される場合には、図１１(Ａ)を選択することが、高い画質改善効果を得る観点で好ましい。

情報処理装置１０のＣＰＵ１は、エッジブロック候補マップに示される各エッジブロック候補に対して、画質改善優先度を設定する。即ち、図１１(Ａ)の各エッジブロックに対し、図１１(Ｂ)に示す部分の各エッジブロックよりも高い画質改善優先度を付与することができる。画質改善優先度は、各エッジブロックのエッジブロック候補でない近傍ブロックの数に応じて決定することができる。

図１２は、情報処理装置１０のＣＰＵ１によって実行される優先度付与処理の例を示すフローチャートである。図１２において、閾値１と閾値２との関係は、閾値１＞閾値２であり、優先度１,２及び３の関係は、優先度１＞優先度２＞優先度３である。また、図１
２に示す処理は、例えば、エッジブロック候補マップの作成が完了した時点で開始される。

ＣＰＵ１は、処理を開始すると、エッジブロック候補マップから対象エッジブロック候補となるエッジブロック候補の一つを特定する。

ＣＰＵ１は、対象エッジブロック候補に関して、図８(Ｂ)に示したＳ２０１〜Ｓ２０５の処理と同じ処理を行い、エッジブロック候補でない近傍ブロックの数(ｃｎｔ値)を得る。続いて、ＣＰＵ１は、ｃｎｔ値が所定の閾値１以上か否かを判定する(Ｓ３０１)。

このとき、ｃｎｔ値が閾値１以上である場合には(Ｓ３０１；ＹＥＳ)、ＣＰＵ１は、このエッジブロック候補に優先度１を設定(付与)し(Ｓ３０２)、対象エッジブロック候補に対する優先度付与処理を終了する。

これに対し、ｃｎｔ値が閾値１未満である場合には(Ｓ３０１；ＮＯ)、ＣＰＵ１は、対象エッジブロック候補のｃｎｔ値が、所定の閾値２以上か否かを判定する(Ｓ３０３)。このとき、ｃｎｔ値が閾値２以上である場合には(Ｓ３０３；ＹＥＳ)、ＣＰＵ１は、このエッジブロック候補に優先度２を設定(付与)し(Ｓ３０４)、対象エッジブロック候補に対する優先度付与処理を終了する。

これに対し、ｃｎｔ値が閾値２未満である場合には(Ｓ３０３；ＮＯ)、ＣＰＵ１は、このエッジブロック候補に優先度３を設定(付与)し(Ｓ３０５)、対象エッジブロック候補に対する優先度付与処理を終了する。

ＣＰＵ１は、上述したＳ３０１〜Ｓ３０５の処理を、エッジブロック候補マップで示される全てのエッジブロックについて実行する。このようにして、各エッジブロック候補には、その近傍ブロックに関するエッジブロック候補の検出状況に応じた画質改善優先度が付与される。

上記した処理において、エッジブロック候補マップに基づき、第二エッジ検出結果マップの代わりの画質改善優先度マップが作成される。画質改善優先度マップは、エッジブロック候補と、エッジブロック候補に対して付与された優先度とを示す。画質改善優先度マップは、必要に応じて、外部記憶装置３に格納される。

ＣＰＵ１は、画質改善優先度マップを用いて画像符号化処理を行う。各エッジブロック候補は、画像符号化処理において、エッジブロックとして取り扱われる。このとき、ＣＰＵ１は、画質改善優先度に依存した画質改善処理を実行することができる。

《具体例》
図１３(Ａ)は、優先度付与処理の対象の画像例(エッジブロック候補マップ)を示す図であり、図１３(Ｂ)は、図１３(Ａ)に示した画像に対する優先度付与処理の結果を示す説明図である。

図１３(Ａ)には、優先度付与処理対象の画像(エッジブロック候補マップ)の例として、物体Ｙを中心とした４行４列のブロックからなる画像(マップ)の一部が示されている。但し、図１３中の端部に位置する各ブロック(１又は４行に属するブロック，及びＡ又はＤ
列に属するブロック)の図示しない隣接ブロックは、平坦部分(エッジブロック候補でないブロック)である。

図１３(Ａ)では、当該画像の一部に対し、第一エッジブロック検出処理の結果として、ブロック１−Ａ及び１−Ｂを除く全てのブロックが、エッジブロック候補として検出されている(エッジブロック候補上には“ｅ”の文字が記されている)。

一方、図１３(Ｂ)では、エッジブロック候補として検出された各ブロック上に、図１２に示す優先度付与処理に従って付与された優先度を示す数字が示されている。ブロック２−Ａなどに示された数字(１)は、優先度１を示し、ブロック２−Ｂなどに示された数字(
２)は優先度２を示し、ブロック３−Ｂなどに示された数字(３)は優先度３を示す。また
、優先度付与の結果は、図１２に示す処理において、閾値１として“３”が設定され、且つ閾値２として“１”が設定された場合の結果を示す。

即ち、図１３(Ｂ)において、最も外側に位置する各ブロック(１又は４行に属する各ブ
ロック，Ａ又はＤ列に属する各ブロック)は、３以上のエッジブロック候補でない近傍ブ
ロックを有するので、優先度１が設定されている。これに対し、ブロック２−Ｂ及び２−Ｃは、３未満１以上のエッジブロック候補でない近傍ブロックを有するので、優先度２が設定されている。また、ブロック３−Ｂ及び３−Ｃは、エッジブロック候補でない近傍ブロックを有しないので、優先度３が設定されている。

ＣＰＵ１は、このような優先度に従った画質改善処理を行う。即ち、ＣＰＵ１は、優先度に従って、画質改善に強弱を付ける。即ち、各エッジブロックに割り当てられる情報量(圧縮率)に差を設ける。図１２及び図１３に示す例では、優先度が高い程、画質が高くなるように画質改善処理が実行される。例えば、ＣＰＵ１は、優先度１に対しては、エッジが最大限にきれいになるように画質改善を行い、優先度２及び３に対しては、優先度１よりも低い程度で画質改善が行われる(但し、優先度２＞優先度３)。

《変形例》
なお、画質改善優先度の数は、図１２の例に示した３に限られず、２以上の任意の数から選択することができる。

また、優先度付与処理の結果、所定の優先度(例えば、最も低い優先度(図１２では優先度３))を有するエッジブロック候補を、画質改善対象のエッジブロックから除外することができる。例えば、画質改善優先度マップ中の、該当するエッジブロック候補に対する記述を、エッジブロック候補でないブロックと同一の記述に改める。これによって、当該エッジブロック候補は、画像符号化処理において、エッジブロックとして取り扱われること
がない。従って、第二エッジ検出処理と同様の効果を得ることが可能となる。

また、図８(Ｂ)に示した処理を通じて第二エッジ検出結果マップが作成された後に、図１２に示す処理が実行されるようにしても良い。即ち、エッジブロックに対する優先度付与処理が実行されるようにしても良い。

〔適用例〕
次に、上述した実施形態の構成を利用した適用例を説明する。図１４は、画像符号化の対象となる原画像を示す図であり、図１５は、第一エッジブロック検出処理によるエッジブロックの検出結果(エッジブロック候補マップ)を示す図であり、図１６は、第二エッジブロック検出処理によるエッジブロックの検出結果(第二エッジ検出結果マップ)を示す図である。なお、図１４に示す原画像は、映像情報メディア学会テストチャートである。

図１５及び図１６に示される点は、エッジブロックを示す。図１５に示される検出結果は、第一エッジブロック検出処理として、図５及び図６に示した処理を通じて得られたものである。

図１５と図１６とを比較すればわかるように、第二エッジブロック検出処理によって、画質改善不要と認められるエッジブロックが大幅に削減(除外)されている。第一エッジブロック検出処理によるエッジブロックの検出数は３６１３であるのに対し、第二エッジブロック検出処理によるエッジブロックの検出数は６８６であった。

このように、本発明によれば、エッジブロックの検出数を削減して、適正なエッジの画質改善処理を含む画像符号化処理を実行することができる。

〔実施形態の作用効果〕
本実施形態によると、第一エッジブロック検出処理に続く第二エッジブロック検出処理において、第一エッジブロック検出処理で検出されたエッジブロック候補から、符号化に有意な(画質改善を行うべき)エッジブロックが抽出される。即ち、画質改善効果が低いと認められるブロックがエッジブロックの検出結果から除外される。これによって、符号化(画質改善)対象のエッジブロック数を減らすことができ、符号化(画質改善)処理を効率的に実行することができる。

このとき、エッジブロックとして検出されなかったエッジブロック候補のブロックに割り当てられる筈であった情報量を、エッジブロックに割り当てることができる。これによって、適正なエッジブロックの画質改善処理を図ることができる。

また、本実施形態によると、優先度付与処理によって、エッジブロックに画質改善優先度が付与され、この優先度に応じた画質改善処理が実行される。これによって、各エッジブロックに対する画質改善処理の負荷(ＣＰＵ時間，情報量)を、適正に配分することができ、効率的な画質改善処理を実行することができる。

このように、本実施形態によれば、画像符号化で画質の劣化が目立つ物体のエッジ部を、実時間動作の画像符号化装置(通信用等)でも搭載可能な簡単な処理で、符号化効率の観点でより的確に検出する技術が実現される。即ち、実施形態で説明した第二エッジブロック検出処理や優先度付与処理は、第一エッジブロック検出処理結果を用いた簡易な処理であり、これらに要求される処理時間は短い。よって、これらの処理を導入することによる影響は少ない。

〔その他〕
上述した実施形態は、以下の発明を開示する。以下に開示する発明は、必要に応じて適宜組み合わせることができる。

（付記１）
複数のブロックからなる画像について、エッジを含むブロックとしてのエッジブロック候補を検出する検出手段と、
前記エッジブロック候補から、前記画像の符号化処理において実行される画質改善処理を要しないと認められるエッジブロック候補を除外し、残りのエッジブロック候補を前記画質改善処理対象のエッジブロックとして抽出する抽出手段と、
を含む画像符号化装置。(１)
（付記２）
前記抽出手段は、エッジブロック候補の近傍ブロックに対するエッジブロック検出結果を用いて、エッジブロック候補を除外するかを判定する
付記１記載の画像符号化装置。

（付記３）
前記抽出手段は、前記エッジブロック候補の近傍ブロックであって、エッジブロック候補として検出されなかった近傍ブロックの数が所定の閾値未満である場合に、このエッジブロック候補を除外する
付記１又は２記載の画像符号化装置。

(付記４)
前記抽出手段は、前記抽出されたエッジブロックに対して、画質改善処理の優先度を付与する
付記１〜３のいずれかに記載の画像符号化装置。

(付記５)
複数のブロックからなる画像について、エッジを含むブロックとしてのエッジブロックを検出する検出手段と、
前記検出されたエッジブロックに対し、前記画像の符号化処理においてエッジブロックを対象として実行される画質改善処理の優先度を付与する付与手段と、
を含む画像符号化装置。(２)
(付記６)
前記付与手段は、エッジブロックの近傍ブロックに対する前記検出手段のエッジブロック検出結果に応じた優先度をエッジブロックに付与する
付記５記載の画像符号化装置。

(付記７)
前記付与手段は、エッジブロックの近傍ブロックであって、前記検出手段でエッジブロックとして検出されなかった近傍ブロックの数に応じた優先度を、エッジブロックに付与する
付記６記載の画像符号化装置。

(付記８)
前記優先度に応じた画質を得るための画質改善処理が実行される
付記５〜７のいずれかに記載の画像符号化装置。

(付記９)
所定の優先度を有するエッジブロックが、前記画質改善処理対象のエッジブロックから除外される
付記５〜８のいずれかに記載の画像符号化装置。

（付記１０）
複数のブロックからなる画像について、エッジを含むブロックとしてのエッジブロック候補を検出し、
前記エッジブロック候補から、前記画像の符号化処理において実行される画質改善処理を要しないと認められるエッジブロック候補を除外し、残りのエッジブロック候補を前記画質改善処理対象のエッジブロックとして抽出する、
ことを含む画像符号化方法。(３)
（付記１１）
前記エッジブロックの抽出において、前記エッジブロック候補の近傍ブロックであって、エッジブロック候補として検出されなかった近傍ブロックの数が所定の閾値未満である場合に、このエッジブロック候補を除外する
付記１０記載の画像符号化方法。

(付記１２)
複数のブロックからなる画像について、エッジを含むブロックとしてのエッジブロックを検出し、
前記検出されたエッジブロックに対し、前記画像の符号化処理においてエッジブロックを対象として実行される画質改善処理の優先度を付与する、
ことを含む画像符号化方法。(４)
(付記１３)
エッジブロックの近傍ブロックであって、前記エッジブロック検出でエッジブロックとして検出されなかった近傍ブロックの数に応じた優先度を、エッジブロックに付与する
付記１２記載の画像符号化方法。

(付記１４)
前記優先度に応じた画質を得るための画質改善処理が実行される
付記１２又は１３記載の画像符号化方法。

(付記１５)
所定の優先度を有するエッジブロックが、前記画質改善処理対象のエッジブロックから除外される
付記１２〜１４のいずれかに記載の画像符号化方法。

（付記１６）
情報処理装置に、
複数のブロックからなる画像について、エッジを含むブロックとしてのエッジブロック候補を検出するステップと、
前記エッジブロック候補から、前記画像の符号化処理において実行される画質改善処理を要しないと認められるエッジブロック候補を除外し、残りのエッジブロック候補を前記画質改善処理対象のエッジブロックとして抽出するステップと、
を実行させるプログラム，又は該プログラムを記録した記録媒体。(５)
（付記１７）
前記抽出するステップにおいて、前記エッジブロック候補の近傍ブロックであって、エッジブロック候補として検出されなかった近傍ブロックの数が所定の閾値未満である場合に、このエッジブロック候補を除外する
付記１６記載のプログラム，又は該プログラムを記録した記録媒体。

(付記１８)
情報処理装置に、
複数のブロックからなる画像について、エッジを含むブロックとしてのエッジブロックを検出するステップと、
前記検出されたエッジブロックに対し、前記画像の符号化処理においてエッジブロックを対象として実行される画質改善処理の優先度を付与するステップと、
を実行させるプログラム，又は該プログラムを記録した記録媒体。

(付記１９)
エッジブロックの近傍ブロックであって、前記エッジブロック検出でエッジブロックとして検出されなかった近傍ブロックの数に応じた優先度を、エッジブロックに付与する
付記１８記載のプログラム，又は該プログラムを記録した記録媒体。

(付記２０)
所定の優先度を有するエッジブロックが、前記画質改善処理対象のエッジブロックから除外される
付記１８又は１９記載のプログラム，又は該プログラムを記録した記録媒体。

従来技術の問題点を例示する図である。 本発明に係る画像符号化処理の概要説明図である。 図２に示した処理における第二エッジ検出処理の詳細を示すフローチャートである。 画像符号化装置として機能可能な情報処理装置の構成例(画像符号化装置の構成例)を示す図である。 図５(Ａ)は、第一エッジ検出処理において定義される対象画素と、対象画素の近傍画素を説明する図であり、図５(Ｂ)は、第一エッジ検出処理の例を示すフローチャートである。 エッジブロック候補決定処理の例を示すフローチャートである。 画像中の平坦な部分と複雑な部分とを示す例を示す図である。 図８(Ａ)は、第二エッジ検出処理における対象ブロックと近傍ブロックとの定義例を示す図であり、図８(Ｂ)は、図８(Ａ)に示した定義に従って実行される第二エッジ検出処理の例を示すフローチャートである。 図９(Ａ)は、具体例１に係る第二エッジ検出処理の対象となる画像の例を示す図であり、図９(Ｂ)は、図９(Ａ)に示された画像に対して図８に示す第二エッジ検出処理(閾値＝２)が実行された結果を示す図である。 図１０(Ａ)は、具体例２に係る第二エッジ検出処理の対象となる画像の例を示す図であり、図１０(Ｂ)は、図１０(Ａ)に示された画像に対して図８(Ｂ)に示す第二エッジ検出処理(閾値＝１)が実行された結果を示す図である。 図１１(Ａ)及び(Ｂ)は、画像中のエッジが接する平坦部分の説明図である。 優先度付与処理の例を示すフローチャートである。 図１３(Ａ)は、優先度付与処理の対象の画像例を示す図であり、図１３(Ｂ)は、図１３(Ａ)に示した画像に対する優先度付与処理の結果を示す説明図である。 画像符号化の対象となる原画像を示す図である。 図１４に示した原画像に対して実行された第一エッジブロック検出処理によるエッジブロックの検出結果(エッジブロック候補マップ)を示す図である。 図１４に示した原画像に対して実行された第二エッジブロック検出処理によるエッジブロックの検出結果(第二エッジ検出結果マップ)を示す図である。

符号の説明

１・・・ＣＰＵ
２・・・メインメモリ
３・・・外部記憶装置
１０・・・情報処理装置

Claims (3)

1. 入力画像を複数画素からなるブロックに分割し、エッジを含むブロックとしてのエッジブロック候補を検出する検出手段と、
   前記エッジブロック候補から、前記画像の符号化処理において実行される画質改善処理を要しないと認められるエッジブロック候補を除外し、残りのエッジブロック候補を前記画質改善処理対象のエッジブロックとして抽出する抽出手段と、
   前記抽出手段により抽出されたエッジブロックに対して、該エッジブロックの近傍ブロックであって、前記検出手段によりエッジブロック候補として検出されなかった近傍ブロックの数が多いほど、画質が高くなる画質改善処理が実行されるよう画質改善処理の高い優先度を付与する付与手段と、
   を含む画像符号化装置。
2. 画像符号化装置が、
   入力画像を複数画素からなるブロックに分割し、エッジを含むブロックとしてのエッジブロック候補を検出し、
   前記エッジブロック候補から、前記画像の符号化処理において実行される画質改善処理を要しないと認められるエッジブロック候補を除外し、残りのエッジブロック候補を前記画質改善処理対象のエッジブロックとして抽出し、
   前記抽出されたエッジブロックに対して、該エッジブロックの近傍ブロックであって、前記エッジブロック候補として検出されなかった近傍ブロックの数が多いほど、画質が高くなる画質改善処理が実行されるよう画質改善処理の高い優先度を付与する、
   ことを含む画像符号化方法。
3. 情報処理装置に、
   入力画像を複数画素からなるブロックに分割し、エッジを含むブロックとしてのエッジブロック候補を検出するステップと、
   前記エッジブロック候補から、前記画像の符号化処理において実行される画質改善処理を要しないと認められるエッジブロック候補を除外し、残りのエッジブロック候補を前記画質改善処理対象のエッジブロックとして抽出するステップと、
   前記抽出されたエッジブロックに対して、該エッジブロックの近傍ブロックであって、
   前記エッジブロック候補として検出されなかった近傍ブロックの数が多いほど、画質が高くなる画質改善処理が実行されるよう画質改善処理の高い優先度を付与するステップと、を実行させるためのプログラム。

Images