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

Abstract

【課題】 従来の画像符号化装置では、複数ある予測方式のうち最適な予測方式を選択するため、全ての予測方式について発生符号量を推定し最適なものを選択する必要があり、符号化に必要な演算量が膨大になるという問題点があった。
【解決手段】 予測方式制御部１１は、付加情報あるいは発生符号量の推定結果に基づき、適切な予測方式候補の限定および予測方式の決定を行う。これにより、不要な予測方式による発生符号量の推定を削減し、演算量が膨大になることを防ぐことができる。
【選択図】 図１

Description

本発明は画像符号化装置に関し、特に静止画像および動画像データを符号化する画像符号化装置に関するものである。

次世代の動画像符号化方式として、従来方式より更なる符号化効率の向上を目指した動画像符号化方式である以下の非特許文献１の技術が知られている。本技術ではイントラ予測と呼ばれる画像符号化技術により、従来の動画像符号化方式に比べ符号化効率を向上させることができる。

以下、本技術で用いられるイントラ予測について説明する。本技術では、画像を複数のブロックに分割しブロック毎に符号化を行う。イントラ予測は、符号化対象であるブロックの画像に対し、既に符号化済みの近隣ブロックの画像を基に、当該ブロックの画像の予測画像を作成するための予測方法である。イントラ予測により作成された適切な予測画像と符号化対象の画像との差分画像を符号化することで符号化効率が向上する。

また、本技術では、画像の輝度成分は４ｘ４画素ブロックまたは１６ｘ１６画素ブロック、色差成分は８ｘ８画素ブロックを単位としてイントラ予測が行われる。

図６に本技術で用いられるイントラ予測における予測方法の一例として、輝度成分の４ｘ４画素ブロックを単位とした場合を示す。イントラ予測で用いられる予測方法は１種類ではなく、図６（ａ）に示すように、４ｘ４画素ブロックの場合、予測方式ａからｉまでの９通りが存在する。

図６（ａ）における矢印は、それぞれの予測方法の予測方向の違いを模式的に表しており、これについては、図６（ｂ）から（ｅ）の例を用いて説明する。

図６（ｂ）から（ｅ）は、それぞれ予測方式ａからｄによって作成された４ｘ４画素ブロックの予測画像、および予測画像を作成する際に参照する周辺ブロックに属する９画素の画素の関係を表す説明図である。なお、図中の数値は当該画素の画素値を表している。

例えば、予測方式ａの場合、図６（ａ）の水平方向への矢印が示す通り、図６（ｂ）では、４ｘ４画素ブロックの左側に隣接する４画素を基に水平方向への予測が行われ予測画像が作成されている。同様に、予測方式ｂでは図６（ａ）および図６（ｃ）に示すように垂直方向の予測により上側に隣接する４画素を基に予測画像が作成される。予測方式ｄでは、図６（ａ）および図６（ｅ）に示すように斜め方向の予測によって隣接９画素を基に予測画像が作成されている。

ただし例外的に予測方式ｃは、その他の予測方式と異なり特定の予測方向を持たない予測方式であり、図６（ｄ）に示すように、隣接９画素の平均値によって予測画像が作成される。図６（ｂ）から（ｅ）に示した予測方式ａからｄ以外の予測方式については同様の方法で予測方向に従った予測画像が作成されるため説明を省略する。

なお予測方式は、輝度成分４ｘ４画素ブロックに対し上記ａからｉまでの９通り、輝度成分１６ｘ１６画素ブロックに対し４通り、色差成分８ｘ８画素ブロックに対し４通りが用意されており、予測方式としてブロックサイズおよび予測方向の組み合わせが多数存在する。

従来の画像符号化装置では、図７の動作フローに示すように、複数ある予測方式のうち１つを選択し、その予測方式での発生符号量を推定し（Ｓ１１）、同様に全ての予測方式について発生符号量の推定を繰り返し（Ｓ１２）、発生符号量の推定結果から、最も発生符号量が少ないと予想される予測方式を選択して符号化を行う（Ｓ１３）。
Ｆｉｎａｌ Ｃｏｍｍｉｔｅｅ Ｄｒａｆｔ ＩＳＯ／ＩＥＣ １４４９６−１０

従来の画像符号化装置では、複数ある予測方式のうち最適な予測方式を選択するため、全ての予測方式について、発生符号量を推定し最適なものを選択する必要があり、符号化に必要な演算量が膨大になるという問題点があった。

本発明は上記問題を解決するためになされたものであり、本発明の第１の画像符号化装置は、ブロック分割された画像に対し、前記ブロック毎に変更可能な複数の予測方式を用いてフレーム内予測符号化を行う画像符号化装置であって、前記複数の予測方式の一部を所定の条件で第１の予測方式候補とし、前記第１の予測方式候補から当該ブロックの予測方式を決定することを特徴とする。

本発明の第２の画像符号化装置は、複数の予測方式の一部から所定の条件で第１の予測方式候補を決定し、該第１の予測方式候補に基づいて、前記複数の予測方式の一部を第２の予測方式候補とし、前記第２の予測方式候補から当該ブロックの予測方式を決定することを特徴とする。

本発明の第３の画像符号化装置は、本発明の第１又は第２の画像符号化装置の構成に加え、前記所定の条件は、符号化対象となる画像の解像度であり、所定の画像解像度より低い画像を符号化する場合には、選択する予測方式候補数を多く、所定の画像解像度より高い画像を符号化する場合には、選択する予測方式候補数を少なくすることを特徴とする。

本発明の第４の画像符号化装置は、本発明の第１又は第２の画像符号化装置の構成に加え、前記所定の条件は、隣接ブロックの符号化に用いた予測方式であり、前記隣接ブロックの符号化に用いた予測方式を当該ブロックの予測方式候補に加えることを特徴とする。

本発明の第５の画像符号化装置は、本発明の第１又は第２の画像符号化装置の構成に加え、前記画像は動画像であり、画像符号化装置は前記フレーム内予測符号化とフレーム間予測符号化を前記ブロック毎に選択し、前記所定の条件は、フレーム間予測符号化されたブロックの割合であり、フレーム間予測符号化されたブロックの割合が所定の閾値を超えた場合には、前記予測方式候補に占めるフレーム内予測方式を少なく、フレーム間予測符号化されたブロックの割合が所定の閾値を下回る場合には、前記予測方式候補に占めるフレーム内予測方式を多くすることを特徴とする。

本発明の第６の画像符号化装置は、ブロック分割された画像に対し、前記ブロック毎に変更可能な複数の予測方式を用いてフレーム内予測符号化を行う画像符号化装置であって、前記ブロック毎に画像特徴を解析する画像解析手段を備え、画像解析手段の解析結果に基づき前記予測方式候補あるいは当該ブロックの予測方式を決定する予測方式制御手段を備えることを特徴とする。

本発明の第７の画像符号化装置は、本発明の第６の画像符号化装置の構成に加え、前記画像解析手段は、ブロック分割された画像の直交変換により得られた変換係数の分布を基に画像の特徴解析を行うことを特徴とする。

本発明の第１および第２の画像符号化装置は、予測方式の決定のために全ての予測方式での符号化の試行あるいは発生符号量の推定を必要とせず、少ない演算量で予測方式を決定および符号化することが可能である。

本発明の第３の画像符号化装置では、高解像度の画像を符号化する場合の演算量を低く抑えることが可能である。

本発明の第４の画像符号化装置では、隣接ブロックで選択された予測方式を当該ブロックの予測候補へ加えることで、予測精度の向上が可能である。

本発明の第５の画像符号化装置では、予測候補に占めるフレーム内相関、あるいはフレーム間相関を用いた予測方式の割合を適応的に変化させることで、予測精度の向上と不要な演算量を削減することが可能である。

本発明の第６、第７の画像符号化装置では、画像特徴の解析により予測方式を決定でき、複数の予測方式での発生符号量の推定が不要であり、少ない演算量で、予測方式を決定および符号化することが可能である。

本発明の画像符号化装置について以下、詳細を説明する。本発明の画像符号化装置は、入力画像を複数のブロックに分割し、ブロック毎に符号化する。さらに、分割されたブロック毎に予め定められた複数の予測方式から１つの予測方式を選択し、選択した予測方式に基づき近隣ブロックに属する画像から当該ブロックに対する予測画像を作成する。さらに、当該ブロックの入力画像と予測画像の差分画像を生成し、差分画像と選択した予測方式の種別の符号化を行う。

このような符号化方式としては上記非特許文献１の技術があるが、本発明の符号化方式は本技術に限定されるものではなく、上記に示すような符号化方式であればいかなる符号化方式であっても適応可能である。また以下では、図６に示す４ｘ４画素のブロックに対する予測方式ａからｉまでの９通りの予測方式が存在する場合を例として説明するが、本発明の画像符号化装置が扱うブロックサイズ、予測方式が図６に示す方式に限定されるものではなく、任意のブロックサイズ、および任意の予測方式に適応可能である。
［第１の実施の形態］
図１は、本発明の第１の実施の形態における画像符号化装置を示すブロック図である。

図１において、１１は複数の予測方式から適切な予測方式を決定する予測方式制御部、１２は予測方式制御部１１により決定された予測方式に基づき予測画像を生成する予測画像生成部、１３は予測画像と符号化対象となる画像を入力として差分画像を生成する差分画像生成部、１４は差分画像および予測方式の種別を符号化する画像符号化部、１５は差分画像と予測画像を合成する画像合成部、１６は動画像を蓄積する画像蓄積部、１７は差分画像の符号化により発生する符号量を推定する符号量推定部、１８は画像符号化部１４と符号量推定部１７のいずれか一方を選択し差分画像を出力するための切り替えスイッチである。

次に本実施の形態の画像符号化装置の動作について、図２の動作フローを参照しながら以下説明する。

まず予測方式制御部１１が、複数ある予測方式のうち、いくつかの予測方式を当該ブロックの予測方式の初期候補として選択する（Ｓ１）。例えば、予測方式ａからｃの３通りの予測方式を初期候補として選択する。

予測方式の初期候補としては、全てのブロック共通とする構成でもよいし、ブロック毎に適応的に変更する構成であっても構わない。

なお初期候補としては、任意の予測方式を選択することが可能であるが、全てのブロックで共通の初期候補とする場合は、予め一般的な各予測方式での予測効率を統計的に定めておき、一般に予測効率の高い順に数種の方式を選択することで予測精度を向上させることが可能である。

一方ブロック毎に適応的に変更する場合、上記の選択方法に加え、予測方式制御部１１に入力される付加情報である符号化条件、既に符号化が終了した近傍ブロックの予測方式を基に、ブロック毎に初期候補および初期候補数を変更することが可能である。例えば、画像符号化装置が高画質モード、低画質モードの２つの録画モードを備える場合ならば、付加情報として録画モードを予測方式制御部１１に入力する。高画質モードの場合では初期候補数を多く設定し予測精度を高め、低画質モードでは予測候補数を少なく設定し符号化に必要な演算量を抑えるといった切り替えが可能である。

同様に、画像符号化装置が異なる画像解像度の録画モードを備える場合ならば、付加情報として録画モードを予測方式制御部１１に入力する。低解像度の録画モードでは初期候補数を多く設定し予測精度を高め、高解像度では予測候補数を少なく設定して符号化に必要な演算量を抑えるといった切り替えが可能である。

さらに、近傍ブロックで最終的に選択された予測方式、あるいは符号化効率が高いと判定された予測方式についての情報を付加情報として予測方式制御部１１に入力し当該ブロックの予測方式の初期候補に加えることで、予測精度を向上させることも可能である。

次に、選択された候補についてそれぞれの予測方式に基づき、予測画像生成部１２にて予測画像を作成し、生成された予測画像と符号化対象となる入力画像の差分画像を差分画像生成部１３にて作成し、作成された差分画像を基に、当該予測方式での発生符号量を符号量推定部１７にて推定する（Ｓ２）。

なお発生符号量の推定方法は、例えば実際に当該差分画像を符号化する場合と同じ処理を行い、直接当該予測方式での発生符号量を求める方法でも良いし、発生符号量と相関の高い画像特徴量を求め、当該画像特徴量によって間接的に発生符号量を推定する方法のいずれの方法を用いても構わない。

差分画像を符号化することで直接発生符号量を求める場合には、画像符号化部１４が符号量推定部１７の機能を兼ねることが可能であり、符号量推定部１７、切り替えスイッチ１８を省略することも可能である。

また画像特徴量から間接的に発生符号量を推定する場合には、演算量の多い画像符号化処理を行う必要がなく、発生符号量の推定に必要な演算量を軽減することができる。

なお画像特徴量を用いた発生符号量の推定方法は、例えば画素毎の差分絶対値和あるいは差分二乗和を用いる方法や、ＤＦＴ（離散フーリエ変換）、ＤＣＴ（離散コサイン変換）等の直交変換および変換係数の量子化を行い、量子化後の非ゼロ係数の個数をカウントする方法などさまざまな方法があり差分画像の符号化方式に応じて推定精度は異なるが、いかなる方法を用いた構成であっても構わない。

なお複数の発生符号量の推定方法を予め備え、用途に応じて最適な推定方法を切り替えて用いる構成としても良い。このような構成とすることで、例えば高い予測精度を必要とする場合には、実際の符号化により符号量を求め、予測精度よりも演算量の削減あるいは処理速度が重視される場合には、演算量の少ない画像特徴量による符号量推定に切り替えるといったことが可能である。

上記の符号量推定を候補となる予測方式全てについて行い（Ｓ３）、全ての候補に対して符号量推定の完了後、予測方式制御部１１は、最も推定符号量が少ない予測方式を選択し（Ｓ４）、当該予測方式を当該ブロックの予測方式として決定するか、あるいは、更に予測方式を追加し符号量推定を継続するかの判定を行う（Ｓ５）。

符号量推定を継続するか否かの判定および予測方式の決定には、所定の閾値を下回る推定符号量の予測方式が存在すれば、最も推定符号量の少ない予測方式を当該ブロックの予測方式として決定し符号量推定を終了する方法、新たな候補を追加しても、最も推定符号量の少ない予測方式が変化しなくなった時点で、当該予測方式を当該ブロックの予測方式として決定し符号量推定を終了する方法、あるいは所定回数、または所定の全ての候補での符号量推定が完了した時点で、最も推定符号量の少ない予測方式を当該ブロックの予測方式として決定し符号量推定を終了する方法のいずれか、あるいは複数の方法を組み合わせた方法であっても構わない。

また符号量推定を継続する場合、Ｓ２に戻り、新たな予測方式候補を追加する。追加する候補の選択方法は、予め定めた一般的な予測効率順に順次候補を追加する第１の方法でも良いし、符号量の推定結果と予測方式の相関に応じて追加する候補を適応的に変化させる第２の方法、あるいは両方を組み合わせた方法でも構わない。

図６に示す予測方式において、例えば、一般に予測方式ａ、ｂ、ｃ、ｄ、ｅ、ｆ、ｇ、ｈ、ｉの順で予測効率が良いとするならば、第１の方法では、初期候補を予測方式ａ、ｂ、ｃ、とし、第２候補として予測方式ｄ、ｅ、第３候補として予測方式ｆ、ｇといった順に順次、候補を追加し符号量推定を繰り返す。

また一般に図６（ａ）に示す予測方式の場合、予測方向と発生符号量には高い相関関係がある。例えば、第２の方法の例としては、初期候補を予測方式ａ、ｂ、ｃとし、予測方式ａが最も推定符号量が少ない場合、予測方式ａと予測方向の近い予測方式ｆ、ｇを第２候補、予測方式ｂが最も推定符号量が少ない場合、予測方式ｂと予測方向の近い予測方式ｈ、ｉを第２候補、予測方式ｃが最も推定符号量が少ない場合、予測方式ｄ、ｅを第２候補として、以降同様に最も推定符号量の少ない予測方式に予測方向が近いものを候補に追加して符号量推定を繰り返す。

ただし、図６において予測方式ｃは予測方向の指向性を持たない予測方式のため、ここでは便宜上、予測方式ｄ、ｅを予測方式ｃが最も推定符号量の少ない場合の第２候補として選んだが、他の予測方式を第２候補として選んでも構わない。

上記の第１、第２のいずれの方法を用いた場合でも、前述の予測方式の決定方法と合わせて用いることで、早期に符号化効率の高い予測方式を選択することが可能となり、不要な演算量を削減することが期待できる。

なお、前述の符号量推定の初期候補数の場合と同様、２回目以降の符号量推定に追加する候補数、符号量推定を終了するための推定符号量の判定に用いる閾値、符号量推定の繰り返し回数、符号量推定を行う最大候補数を録画モード等の符号化条件により変更できる構成も可能であり、その効果は前述の符号量推定の初期候補数を変更した場合と同じであり説明を省略する。

最後に、決定した予測方式によって符号化を行う（Ｓ６）。予測方式制御部１１により決定された予測方式により、予測画像および差分画像が作成され、画像符号化部１４にて差分画像と予測方式の種別が符号化される。符号化された差分画像は画像合成部１５にて予測画像と合成され、当該ブロックの符号化結果の画像として画像蓄積部１６に蓄積される。

以上説明したように本実施の形態の画像符号化装置では、全ての予測方式での発生符号量の推定を必要としないため、少ない演算量で予測方式を決定することが可能である。

なお本実施の形態の画像符号化装置は、扱う予測方式として、図６に示す９種類のイントラ予測のみの場合について説明したが、予測方式はイントラ予測に限らず、フレーム間予測を行う予測方式が存在しても構わない。なお、フレーム間予測も合せて扱う場合には、予測方式制御部１１に付加情報としてフレーム間符号化されたブロックの割合を入力することで、フレーム間符号化されるブロックの割合が低い場合には、予測方式候補にイントラ予測を行う候補を多く、逆にフレーム間符号化されるブロックの割合が高い場合には、予測方式候補にはイントラ予測を行う候補を少なくする。予め選択される確率の低い予測方式を候補としないことで、不要な演算量を削減することが可能である。

［第２の実施の形態］
図３は、本発明の第２の実施の形態における画像符号化装置を示すブロック図である。図３において、２１は入力画像の解析を行う画像解析部である。本実施の形態の画像符号化装置は、画像の特徴解析により予測方式を決定し符号化を行う点が第１の実施の形態の画像符号化装置と異なる。なお、予測方式の決定方法に関連する動作および構成については、基本的に第１の実施の形態の画像符号化装置と同じであり説明を省略する。

画像の特徴解析に基づく予測方式の決定方法について以下説明する。画像解析部２１には、符号化対象となるブロック分割された画像を入力し、画像の特徴解析を行う。画像解析部２１は、予め定めた予測方式毎の最も有効な画像の特徴のうち、どの特徴を最も強く示すかを判断し、画像の特徴解析結果として予測方式制御部１１に通知する。

例えば、図６の９つの予測符号化方式の場合、予測方式ａは、垂直方向に変化する画像に対し有効、予測方式ｂは、水平方向に変化する画像に対し有効、予測方式ｃは、指向性のないランダムな変化に対し有効といった特徴を持つ。従って、このような予測方法の場合、画像解析部２１は特徴解析の方法として、図４に示すように入力画像をＤＦＴ、ＤＣＴ等の変換を行い空間周波数領域による係数分布により特徴を解析する。

図４は、４ｘ４画素の画像の画素値と変換後の係数値の関係を示した説明図である。図４（ａ）は水平方向の変化が激しい画像を入力した場合の例、図４（ｂ）は垂直方向の変化が激しい画像を入力した場合の例、図４（ｃ）は指向性のないランダムに変化する画像を入力した場合の例をそれぞれ示している。

図４に示すように、変換後の係数の分布は入力画像の特徴によって大きく異なる。従って、例えば図４（ａ）に示す領域Ａに他の領域に比べ絶対値が大きい係数が多く存在する場合、画像解析部２１は、当該画像は垂直方向の変化が激しい画像であると判定する。

画像解析部２１は当該画像のこの解析結果を予測方式制御部に通知し、予測方式制御部は、垂直方向の変化に対し有効な予測方式ａを当該ブロックの予測方式として決定する。同様に、例えば図４（ｂ）に示す領域Ｂに他の領域に絶対値の大きい係数が多く存在する場合は、水平方向の変化に対し有効な予測方式ｂを、空間周波数領域全体に係数分布の偏りが存在しない場合は、指向性のないランダムな変化に対し有効な予測方式であるｃを選択する。その他の予測方式についても、同様の方法で特徴解析および予測方式を決定することが可能である。

以上説明したように、本実施の形態の画像符号化装置では、入力画像の特徴解析を行うことで適切な予測方式を決定するため従来の画像符号化装置、あるいは第１の実施の形態における画像符号化装置のように各予測方式による予測画像を作成し符号化を試行する必要がなく、演算量を低く抑えることが可能である。

なお本実施の形態の画像符号化装置では、特徴解析の対象として、符号化対象であるブロックの画像のみを用いたが、当該ブロックの予測に用いる近隣ブロックの画像を加えて特徴解析を行う構成としても、複数のブロックの画像を入力とし、一度に複数の画像の特徴解析を行う構成としても構わない。

また特徴解析の結果から一意に当該ブロックの予測方式を決定するものとして説明したが、予測方式制御部に近隣ブロックの予測方式を付加情報として入力することで、当該ブロックの画像特徴に明確な特徴が現れず、複数の予測方式の候補が存在する場合、近隣ブロックの予測方式から当該ブロックの予測方式を決定する構成としても構わない。あるいは、第１の実施の形態で説明した画像符号化装置の構成と組み合わせて使用し、複数の予測方式の候補から最終的な予測方式を決定する構成でも構わない。

また図４に示すようなＤＦＴ、ＤＣＴ等の直交変換による周波数解析により画像の特徴解析が可能で、かつ、符号化方式としてＤＦＴ、ＤＣＴ等の直交変換を用いる場合には、画像符号化部、および画像解析部の一部の構成を共通に用いることが可能である。

図５にこの第２の実施の形態の別形態の画像符号化装置のブロック図を示す。図５において、画像符号化１４は、差分画像に対し直交変換を行う直交変換部３１、直交変換結果の変換係数を量子化する量子化部３２、量子化された変換係数、および予測方式の種別を符号化する可変長符号化部３３、量子化された変換係数を逆量子化する逆量子化部３４、逆量子化された変換係数を差分画像に変換する逆直交変換部３５、画像解析部２１は、直交変換部３１、量子化部３２、量子化された変換係数の分布から画像特徴を解析する特徴解析部３３によって構成され、直交変換部３１の入力を切り替えるための切り替えスイッチ３７をさらに備える。

本画像符号化装置では、画像符号化部１４と画像解析部２１を構成する直交変換部３１および量子化部３２を共通に用いている点、および直交変換部３１および量子化部３２を画像解析部２１の一部として使用する場合、あるいは画像符号化部の一部として使用する場合に応じて直交変換部３１への入力を適切に切り替える切り替えスイッチを備えることを除き、図５の構成および符号化の動作は、既に説明した実施例２の画像符号化装置と同じであり説明を省略する。

このような構成とすることで、画像解析部２１に必要な回路を画像符号化部１４と共有することで、画像符号化装置を構成する回路を簡略化することが可能である。

なお、上述の実施の形態におけるフローチャートの処理を実行するプログラムを提供することもできるし、そのプログラムをCD-ROM、フレキシブルディスク、ハードディスク、ROM、RAM、メモリカードなどの記録媒体に記録してユーザに提供することにしてもよい。また、プログラムはインターネットなどの通信回線を介して、装置にダウンロードするようにしてもよい。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

第１の実施の形態における画像符号化装置を示す図である。 第１の実施の形態の画像符号化装置の動作フローを示す図である。 第２の実施の形態における画像符号化装置を示す図である。 画像解析方法の説明図である。 第２の実施の形態の別形態の画像符号化装置を示す図である。 予測方式の例を示す概要図である。 従来の画像符号化装置の動作フローを示す図である。

符号の説明

１１ 予測方式制御部、１２ 予測画像生成部、１３ 差分画像生成部、１４ 画像符号化部、１５ 画像合成部、１６ 画像蓄積部、１７ 符号量推定部、１８ 切り替えスイッチ、２１ 画像解析部、３１ 直交変換部、３２ 量子化部、３３ 可変長符号化部、３４ 逆量子化部、３５ 逆直交変換部、３６ 特徴解析部、３７ 切り替えスイッチ。

Claims (7)

1. ブロック分割された画像に対し、前記ブロック毎に変更可能な複数の予測方式を用いてフレーム内予測符号化を行う画像符号化装置において、
   前記複数の予測方式の一部を所定の条件で第１の予測方式候補とし、前記第１の予測方式候補から当該ブロックの予測方式を決定することを特徴とした画像符号化装置。
2. 複数の予測方式の一部から所定の条件で第１の予測方式候補を決定し、該第１の予測方式候補に基づいて、前記複数の予測方式の一部を第２の予測方式候補とし、
   前記第２の予測方式候補から当該ブロックの予測方式を決定することを特徴とする画像符号化装置。
3. 請求項１又は２記載の画像符号化装置において、
   前記所定の条件は、符号化対象となる画像の解像度であり、
   所定の画像解像度より低い画像を符号化する場合には、選択する予測方式候補数を多く、
   所定の画像解像度より高い画像を符号化する場合には、選択する予測方式候補数を少なくすることを特徴とする画像符号化装置。
4. 請求項１又は２記載の画像符号化装置において、
   前記所定の条件は、隣接ブロックの符号化に用いた予測方式であり、
   前記隣接ブロックの符号化に用いた予測方式を当該ブロックの予測方式候補に加えることを特徴とする画像符号化装置。
5. 請求項１又は２記載の画像符号化装置において、
   前記画像は動画像であり、画像符号化装置は前記フレーム内予測符号化とフレーム間予測符号化を前記ブロック毎に選択し、
   前記所定の条件は、フレーム間予測符号化されたブロックの割合であり、
   フレーム間予測符号化されたブロックの割合が所定の閾値を超えた場合には、前記予測方式候補に占めるフレーム内予測方式を少なく、
   フレーム間予測符号化されたブロックの割合が所定の閾値を下回る場合には、前記予測方式候補に占めるフレーム内予測方式を多くすることを特徴とする画像符号化装置。
6. ブロック分割された画像に対し、前記ブロック毎に変更可能な複数の予測方式を用いてフレーム内予測符号化を行う画像符号化装置において、
   前記ブロック毎に画像特徴を解析する画像解析手段を備え、
   画像解析手段の解析結果に基づき前記予測方式候補あるいは当該ブロックの予測方式を決定する予測方式制御手段を備えることを特徴とした画像符号化装置。
7. 請求項６記載の画像符号化装置において、
   前記画像解析手段は、ブロック分割された画像の直交変換により得られた変換係数の分布を基に画像の特徴解析を行うことを特徴とする画像符号化装置。

Images