(57)【要約】本発明はビデオ信号を符号化するビデオエンコーダ（２０１）に関する。本ビデオエンコーダは、ピクチャをピクチャ領域に分割する分割プロセッサ（２０７）を有する。好ましくは、平坦度または一様度が高いピクチャ領域を以下のように決定する。特徴プロセッサ（２０９）は各ピクチャ領域について空間周波数特徴を決定し、コーディングコントローラ（２１１）はその空間周波数特徴に応じて、動き推定のための予測ブロックサイズ等の符号化ブロックサイズを選択する。符号化プロセッサ（２１３）は選択された符号化ブロックサイズを用いてピクチャを符号化する。具体的に、空間周波数特徴により示された一様度または平坦度が高いほど大きなブロックサイズが選択される。これにより、高周波数成分の割合を高くし、符号化ブロックサイズの選択を一貫性のあるものにし、様々な予測ブロックサイズを有する多くのエンコーダからコーディングアーティファクトを低減することができる。本発明はＨ．２６４および同様のエンコーダに特に適合している。
2006519565.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ信号を符号化するビデオエンコーダであって、
空間周波数特徴を有するピクチャ領域を決定する手段と、
前記空間周波数特徴に応じて前記ピクチャ領域の符号化ブロックサイズを設定する手段と、
前記ピクチャ領域の前記符号化ブロックサイズを用いて前記ビデオ信号を符号化する手段と、を有することを特徴とするビデオエンコーダ。
【請求項２】
請求項１に記載のビデオエンコーダであって、前記符号化ブロックサイズは動き推定ブロックサイズであることを特徴とするビデオエンコーダ。
【請求項３】
請求項１に記載のビデオエンコーダであって、前記ピクチャ領域を決定する手段は、前記空間周波数特徴が空間周波数基準を満たすピクセルグループとして前記ピクチャ領域を決定するように動作することを特徴とするビデオエンコーダ。
【請求項４】
請求項３に記載のビデオエンコーダであって、前記空間周波数基準は、空間周波数分布が周波数閾値より低い空間周波数についてエネルギー閾値より高いエネルギー集中を有することであることを特徴とするビデオエンコーダ。
【請求項５】
請求項３に記載のビデオエンコーダであって、前記符号化ブロックサイズを設定する手段は前記符号化ブロックサイズを所定値に設定することを特徴とするビデオエンコーダ。
【請求項６】
請求項１に記載のビデオエンコーダであって、前記ピクチャ領域を決定する手段は、前記ピクチャ領域内のピクセル値の分散に応じて前記空間周波数特徴を決定する手段を有することを特徴とするビデオエンコーダ。
【請求項７】
請求項１に記載のビデオエンコーダであって、
前記符号化ブロックサイズを設定する手段は前記空間周波数特徴に応じて一組の許容符号化ブロックサイズを生成する手段を有し、
前記符号化する手段は前記一組の許容符号化ブロックサイズから前記符号化ブロックサイズを選択する手段を有することを特徴とするビデオエンコーダ。
【請求項８】
請求項１に記載のビデオエンコーダであって、
第１の空間周波数特徴を有する第２のピクチャ領域を決定する手段と、
前記第２の空間周波数特徴に応じて前記第２のピクチャ領域について第２の符号化ブロックサイズを設定する手段と、をさらに有し、
前記ビデオ信号を符号化する手段は前記第２のピクチャ領域の前記第２の符号化ブロックサイズを用いて前記ビデオ信号を符号化することを特徴とするビデオエンコーダ。
【請求項９】
請求項１に記載のビデオエンコーダであって、
前記空間周波数特徴は前記ピクチャ領域における平坦度の表示を有し、
前記符号化ブロックサイズを設定する手段は平坦度を高めるために前記符号化ブロックサイズを大きくすることを特徴とするビデオエンコーダ。
【請求項１０】
請求項１に記載のビデオエンコーダであって、
前記空間周波数特徴は前記ピクチャ領域における一様度の表示を有し、
前記符号化ブロックサイズを設定する手段は一様度を高めるために前記符号化ブロックサイズを大きくすることを特徴とするビデオエンコーダ。
【請求項１１】
請求項１に記載のビデオエンコーダであって、
前記空間周波数特徴は低周波数へのエネルギーの集中の表示を有し、
前記符号化ブロックサイズを設定する手段は低周波数へのエネルギーの集中を高めるために前記符号化ブロックサイズを大きくすることを特徴とするビデオエンコーダ。
【請求項１２】
請求項１に記載のビデオエンコーダであって、
前記空間周波数特徴に応じて前記ピクチャ領域の量子化レベルを設定する手段をさらに有し、
前記ビデオ信号を符号化する手段は前記ピクチャ領域の前記量子化レベルを使用することを特徴とするビデオエンコーダ。
【請求項１３】
請求項１に記載のビデオエンコーダであって、国際電気通信連合により規定されたＨ．２６４勧告に従ったビデオエンコーダであることを特徴とするビデオエンコーダ。
【請求項１４】
請求項１３に記載のビデオエンコーダであって、前記符号化ブロックサイズはＨ．２６Ｌ標準で規定されたインタープレディクションモードの一組の動き推定ブロックサイズから選択されることを特徴とするビデオエンコーダ。
【請求項１５】
ビデオ符号化方法であって、
空間周波数特徴を有するピクチャ領域を決定するステップと、
前記空間周波数特徴に応じて前記ピクチャ領域の符号化ブロックサイズを設定するステップと、
前記ピクチャ領域の前記符号化ブロックサイズを用いて前記ビデオ信号を符号化するステップと、を有することを特徴とする方法。
【請求項１６】
コンピュータに請求項１５に記載の方法を実行させるコンピュータプログラム。
【請求項１７】
請求項１６に記載のコンピュータプログラムを記憶した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオエンコーダおよびそのためのビデオ符号化方法に関し、特にＨ．２６４ビデオ符号化標準に従ったビデオ符号化に関するが、これに限定はされない。
【背景技術】
【０００２】
近年、ビデオ信号のデジタル記録およびデジタル配信が、ますます使用されつつある。デジタルビデオ信号の伝送に必要な帯域幅を削減するため、デジタルビデオ信号のデータレートを大幅に削減できるビデオデータ圧縮を含む効率的なデジタルビデオ符号化が使用されていることは周知である。
【０００３】
インターオペラビリティを確保するために、多数の業務用および家庭用アプリケーションにおけるデジタルビデオの浸透に、ビデオ符号化標準が重要な役割を果たしてきた。最も影響力のある標準は、従来、国際電気通信連合（ＩＴＵ−Ｔ）またはＩＳＯ／ＩＥＣ（国際標準化機構／国際電気技術委員会）のＭＰＥＧ（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅｓ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）のいずれかにより開発されている。ＩＴＵ−Ｔ標準は勧告として知られ、一般にはリアルタイムの通信（例えば、テレビ会議）を目的としたものである。一方、ＭＰＥＧ標準のほとんどは、記憶（例えばデジタルバーサタイルディスク（ＤＶＤ））および放送（例えばデジタルビデオ放送（ＤＶＢ）標準）のために最適化されている。
【０００４】
現在最も広く使用されている圧縮方法の１つは、ＭＰＥＧ−２（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）標準として知られている。ＭＰＥＧ−２はブロックベースの圧縮方式であり、フレームが複数のブロックに分割され、各ブロックは垂直８ピクセル、水平８ピクセルを有する。輝度データを圧縮する場合、各ブロックは離散余弦変換（ＤＣＴ）を用いて個別に圧縮され、その後量子化される。この量子化により多数の変換後のデータ値をゼロにする。クロミナンスデータを圧縮する場合、最初にクロミナンスデータの量をダウンサンプリングにより削減し、４つの輝度ブロックごとに２つのクロミナンスブロックを取得する（４：２：０フォーマット）。そのクロミナンスブロックを、ＤＣＴを用いて圧縮し、量子化することは輝度データと同様である。イントラフレーム圧縮だけに基づくフレームはイントラフレーム（Ｉフレーム）として知られている。
【０００５】
イントラフレーム圧縮に加え、ＭＰＥＧ−２ではデータレートをさらに削減するためインターフレーム圧縮を使用する。インターフレーム圧縮では、先行するＩフレームに基づき予測フレーム（Ｐフレーム）の生成も行われる。また、一般にＩおよびＰフレームの間には双方向予測フレーム（Ｂフレーム）が入る。ここで、Ｂフレームとその周りのＩおよびＰフレームの間の差のみを伝送することにより圧縮を行う。また、ＭＰＥＧ−２は動き推定も使用し、あるフレームのマクロブロックの画像が後続フレームの異なる位置に見つかった場合、その画像を動きベクトルのみを使用して伝送する。
【０００６】
これらの圧縮方法の結果として、標準テレビスタジオ放送の品質レベルを有したビデオ信号を約２−４Ｍｂｐｓのデータレートで伝送することができる。
【０００７】
最近、Ｈ．２６Ｌとして知られる新しいＩＴＵ−Ｔ標準が現れた。Ｈ．２６Ｌは、ＭＰＥＧ−２等の既存の標準と比較して、符号化効率が優れている点で広く認識されるようになっている。一般に、Ｈ．２６Ｌの有利性はピクチャサイズが大きくなると低下するが、広い範囲のアプリケーションに展開できる潜在能力には疑いの余地がない。この潜在能力は合同ビデオチーム（ＪＶＴ）フォーラムの形成を通して認識された。この合同ビデオチームフォーラムはＩＴＵ−Ｔ／ＭＰＥＧ合同の新しい標準としてＨ．２６Ｌのとりまとめをしている。この新しい標準はＨ．２６４またはＭＰＥＧ−４ＡＶＣ（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）として知られている。さらにまた、Ｈ．２６４ベースのソリューションは、ＤＶＢやＤＶＤフォーラム等の他の標準化主体においても検討されている。
【０００８】
Ｈ．２６４標準は、ＭＰＥＧ−２等の制定済み標準で知られているブロックベース、動き補償のハイブリッド変換符号化と同じ原理を利用している。それゆえ、Ｈ．２６４のシンタックスは、ピクチャ、スライス、マクロブロックヘッダ等の通常のヘッダの階層構造と、動きベクトル、ブロック変換係数、量子化スケール等のデータとして組織化されている。しかし、Ｈ．２６４標準では、ビデオデータのコンテントを表すビデオ符号化レイヤー（ＶＣＬ）と、データをフォーマットしヘッダ情報を提供するネットワーク適応レイヤー（ＮＡＬ）とを分けている。
【０００９】
さらにまた、Ｈ．２６４により符号化パラメータの選択肢が増える。例えば、１６×１６マクロブロックのより一層詳細なパーティショニングと操作が可能となり、それにより、例えば動き補償プロセスを４×４のマクロブロックのセグメンテーションに対して実行することができる。また、サンプルブロックの動き補償予測の選択プロセスに、隣接するピクチャだけではなく、事前に復号して記憶された、いくつかのピクチャを使用する。単一のフレーム内でイントラ符号化を用いても、同じフレームからの事前に復号されたサンプルを用いてブロックの予測を形成することができる。動き補償後の予測エラーは、従来の８×８ブロックサイズではなく４×４ブロックサイズに基づいて変換および量子化される。
【００１０】
Ｈ．２６４は、符号化のデシジョンとパラメータの数を増やすが、ビデオデータのグローバルな構造化を使用するという点で、ＭＰＥＧ−２ビデオ符号化シンタックスの上位集合であると考えられている。符号化デシジョンを増やす結果として、ビットレートとピクチャ品質のトレードオフをよくすることができる。しかし、Ｈ．２６４標準はブロックベース符号化の典型的なアーティファクトを大幅に減らすことができることは広く知られているが、他のアーティファクトを増大することがある。
【００１１】
Ｈ．２６４により様々な符号化パラメータの取り得る値の数が増加することにより、符号化プロセスを改善することができるポテンシャルが高まるが、同時にビデオ符号化パラメータの選択に敏感となる。他の標準と同様に、Ｈ．２６４もビデオ符号化パラメータの選択については標準的なプロシージャを特定していないが、符号化効率、ビデオ品質、実施の実用性の間の好適なトレードオフの達成等のため、ビデオ符号化パラメータの選択に使用できるいくつかの基準を、参考実施を通して記載している。
【００１２】
しかし、記載された基準は、必ずしも最適または好適な符号化パラメータを選択するものではない。例えば、その基準はビデオ信号の特徴について最適または好適なビデオ符号化パラメータを選択するものではない。または、現在のアプリケーションにとって適当でない符号化信号の特徴の取得に基づく。例えば、Ｈ．２６４はＭＰＥＧ−２符号化の一部の典型的なアーティファクトを低減することができるが、一方、その他のアーティファクトを生じることは広く知られている。そのようなアーティファクトの一つとして、テクスチャの部分的消失があり、その結果、ピクチャエリアの一部がプラスチック状に見えたり、またはスミア（ｓｍｅａｒ）が生じたりする。他には平坦度が高いピクチャエリアでコーディングノイズが生じるコーディングアーティファクトがある。これは高精細度テレビ等の大きなピクチャフォーマットでは特に目立つ。
【００１３】
従って、ビデオ符号化システムを改良することに利益があり、特に、ビデオ符号化を改良するためにＨ．２６４等の新しい標準の可能性を利用するビデオエンコーディングシステムを改良することには利益がある。
【発明の開示】
【課題を解決するための手段】
【００１４】
従って、本発明の目的は、上で説明した不都合のうちの１つまたはいくつかを軽減するかもしくは無くすことである。
【００１５】
本発明の第１の態様によれば、ビデオ信号を符号化するビデオエンコーダであって、空間周波数特徴を有するピクチャ領域を決定する手段と、前記空間周波数特徴に応じて前記ピクチャ領域の符号化ブロックサイズを設定する手段と、前記ピクチャ領域の前記符号化ブロックサイズを用いて前記ビデオ信号を符号化する手段とを有することを特徴とするビデオエンコーダが提供される。
【００１６】
本発明により、ビデオ符号化性能を向上させることができ、特に、ビデオ品質を向上し、符号化データレートを削減することができる。発明者が気づいたことによると、好ましい符号化ブロックサイズは空間周波数特徴に依存する。本発明により、ローカルの空間周波数特徴に基づきブロック符号化サイズのローカル適応に基づき、ピクチャの品質および／またはデータレートを向上することができる。ブロック符号化サイズを動的かつローカルに適応させローカルの空間周波数特徴に合わせる。ブロック符号化サイズのローカルコンテントに依存する制限を用いて、ビデオ符号化の性能を向上させる。具体的には、本発明により、高いテクスチャレベルを示す空間周波数特徴を有するピクチャ領域のために高いテクスチャ情報を保存するように符号化ブロックサイズが設定される。このように、本発明により、テクスチャ情報のロスを大幅に減らすことができ、Ｈ．２６４ビデオエンコーダ等を含む多くのビデオエンコーダで生じるプラスチック化やテクスチャスミア効果を軽減することができる。代替的かつ付加的に、本発明により、高い平坦度を示す空間周波数特徴を有するピクチャ領域のブロックベースコーディングアーティファクト（例えばブロック化アーティファクト）を低減するように符号化ブロックサイズを設定することができる。このように、本発明により、Ｈ．２６４ビデオエンコーダ等を含む多くのビデオエンコーダにおいて発生したコーディングの不完全性を大幅に減らすことができる。
【００１７】
本発明の特徴によると、前記符号化ブロックサイズは動き推定ブロックサイズである。本発明により、このように動き推定ブロックサイズをピクチャ領域のローカルな空間周波数特徴に合わせて最適化することができる。
【００１８】
本発明の他の特徴によると、前記ピクチャ領域を決定する手段は、前記空間周波数特徴が空間周波数基準を満たすピクセルグループとして前記ピクチャ領域を決定するように動作する。そのピクチャ領域が同一または同様の空間周波数特性を有し、それゆえ同じ符号化ブロックサイズに適合するように、ピクチャ領域を決定する。空間周波数基準は所定の符号化ブロックサイズと直接関連していてもよい。例えば、空間周波数特徴が所定の符号化ブロックサイズに対応する特徴を満足する１以上のピクチャエリアとして、ピクチャ領域を決定してもよい。
【００１９】
本発明の他の特徴によると、前記空間周波数基準は、空間周波数分布が周波数閾値より低い空間周波数についてエネルギー閾値より高いエネルギー集中を有することである。低周波数成分の集中度が高いことは、ピクチャの平坦度が高いことを示している。観察したところによると、ブロック化アーティファクト等のブロックサイズに関係したコーディングアーティファクトは平坦度のレベルが高いエリアで起こることが多いことが分かっている。このコーディングアーティファクトは符号化ブロックサイズを適当に選択することにより低減することができる。よって、コーディングアーティファクトや不完全性の低減を促進したり、さらに低減したりすることができる。離散余弦変換（ＤＣＴ）等の周波数分析や周辺ピクセルの分散の尺度を決定することにより、空間周波数特徴と関連した周波数特性を知ることができる。
【００２０】
本発明の他の特徴によると、前記符号化ブロックサイズを設定する手段は前記符号化ブロックサイズを所定値に設定する。これにより、符号化ブロックサイズを設定する方法が単純かつ容易になる。複数の符号化ブロックサイズ値をあらかじめ定めておき、特定の空間周波数特徴と関連づけておく。例えば、ルックアップテーブルを用いて、空間周波数特徴を所定の符号化ブロックサイズと相関させてもよい。
【００２１】
本発明の他の特徴によると、前記ピクチャ領域を決定する手段は、前記ピクチャ領域内のピクセル値の分散に応じて前記空間周波数特徴を決定する手段を有する。これにより、ピクチャ領域の空間周波数特徴のよい表示が提供され、実施が容易となり、変換が必要でなくなる。
【００２２】
本発明の他の特徴によると、前記符号化ブロックサイズを設定する手段は前記空間周波数特徴に応じて一組の許容符号化ブロックサイズを生成する手段を有し、前記符号化する手段は前記一組の許容符号化ブロックサイズから前記符号化ブロックサイズを選択する手段を有する。空間周波数特徴が１である多数のパラメータに応じて設定された符号化ブロックサイズをビデオ符号化に使用する。具体的に、空間周波数特徴を用いて、可能な符号化ブロックサイズを一組の符号化ブロックサイズに限定し、他のパラメータに応じてその内の１つを選択することができる。これにより、符号化ブロックサイズをビデオ符号化に適合するように柔軟に選択することができ、ビデオエンコーダの性能を空間周波数特徴に応じて制御することができる。
【００２３】
本発明の他の特徴によると、ビデオエンコーダは、第１の空間周波数特徴を有する第２のピクチャ領域を決定する手段と、前記第２の空間周波数特徴に応じて前記第２のピクチャ領域について第２の符号化ブロックサイズを設定する手段とをさらに有し、前記ビデオ信号を符号化する手段は前記第２のピクチャ領域の前記第２の符号化ブロックサイズを用いて前記ビデオ信号を符号化する。第２のピクチャ領域を処理する手段は、第１のピクチャ領域を処理する手段と同じであってもよい。ピクチャ領域は例えば異なる機能モジュールで並行して処理されてもよいし、同一の機能モジュールで順次処理されてもよい。好ましくは、複数のピクチャ領域が決定され、各ピクチャ領域についてその空間周波数特徴に適合するように符号化ブロックサイズが決定される。これにより、符号化ブロックサイズをローカルの空間周波数特徴に最適化して、ビデオ符号化を改良することができる。
【００２４】
本発明の他の特徴によると、前記空間周波数特徴は前記ピクチャ領域における平坦度の表示を有し、前記符号化ブロックサイズを設定する手段は平坦度を高めるために前記符号化ブロックサイズを大きくする。平坦度が高いピクチャエリアはブロックベースのコーディングアーティファクト等のコーディング不完全性に敏感であることが観察された。ブロックベースのコーディングアーティファクトは例えばブロック化アーティファクトである。本発明の発明者は、符号化ブロックサイズを大きくすることによりこの効果を低減することができることに気づいた。従って、ビデオ符号化品質を改善することができる。
【００２５】
本発明の他の特徴によると、前記空間周波数特徴は前記ピクチャ領域における一様度の表示を有し、前記符号化ブロックサイズを設定する手段は一様度を高めるために前記符号化ブロックサイズを大きくする。一様度が高いピクチャエリアは、テクスチャロスやスミア（ｓｍｅａｒ）等のコーディング不完全性に敏感であることが観察された。本発明の発明者は、符号化ブロックサイズを大きくすることによりこの効果を低減することができることに気づいた。従って、テクスチャロスやスミアを低減し、ビデオ符号化品質を改善することができる。
【００２６】
本発明の他の特徴によると、前記空間周波数特徴は低周波数へのエネルギーの集中の表示を有し、前記符号化ブロックサイズを設定する手段は低周波数へのエネルギーの集中を高めるために前記符号化ブロックサイズを大きくする。低周波数へのエネルギーの集中は、平坦度が高くビデオ符号化におけるコーディング不完全性に敏感であることを示す。これは符号化ブロックサイズをより大きくすることにより低減することができる。
【００２７】
本発明の他の特徴によると、ビデオエンコーダは、前記空間周波数特徴に応じて前記ピクチャ領域の量子化レベルを設定する手段をさらに有し、前記ビデオ信号を符号化する手段は前記ピクチャ領域の前記量子化レベルを使用する。ビデオ符号化の性能は、空間周波数特徴に応じて量子化レベルと符号化ブロックサイズの両方を設定することにより改善することができる。テクスチャロスやブロックベースコーディングアーティファクト等のビデオ符号化アーティファクトに対する量子化レベルおよび符号化ブロックサイズの組み合わせ効果は大きく、相関性が高い。それゆえ、ピクチャ領域の空間周波数特徴に応じて両方のパラメータを調整することにより性能を改善することができる。
【００２８】
本発明の他の特徴によると、ビデオエンコーダは国際電気通信連合により規定されたＨ．２６４勧告に従ったものである。このように、本発明により、Ｈ．２６４標準のオプションと制限に従って動作し利用する改良ビデオエンコーダが可能となる。Ｈ．２６４はＩＴＵ−Ｔ（国際電気通信連合電気通信標準化部会）とＩＳＯ／ＩＥＣ（国際標準化機構／国際電気技術委員会）が合同で開発した。ＩＴＵ−Ｔ勧告Ｈ．２６４はＩＳＯ／ＩＥＣ１４４９６−１０ＡＶＣと同じものである。
【００２９】
本発明の他の特徴によると、前記符号化ブロックサイズはＨ．２６Ｌ標準で規定されたインタープレディクションモードの一組の動き推定ブロックサイズから選択される。このように、本発明により、改良Ｈ．２６４ビデオエンコーダが可能となり、ローカルな空間周波数特徴に適合するように標準化された符号化ブロックサイズを選択することができる。
【００３０】
本発明の第２の態様によると、ビデオ符号化方法であって、空間周波数特徴を有するピクチャ領域を決定するステップと、前記空間周波数特徴に応じて前記ピクチャ領域の符号化ブロックサイズを設定するステップと、前記ピクチャ領域の前記符号化ブロックサイズを用いて前記ビデオ信号を符号化するステップとを有することを特徴とする方法を提供することができる。
【００３１】
本発明の上記その他の態様、特徴、利点は以下に説明する実施形態を参照して明らかとなるであろう。
【発明を実施するための最良の形態】
【００３２】
図面を参照して、本発明の実施形態を例示として説明する。
【００３３】
以下の説明では、ビデオ符号化標準であるＨ．２６Ｌ、Ｈ．２６４、またはＭＰＥＧ−４ＡＶＣによるビデオ符号化に適用可能な本発明の実施形態に焦点を絞る。しかし、当然のことながら、本発明はこのアプリケーションに限定されず、他の多くのビデオ符号化アルゴリズム、仕様、または標準に適用することができる。
【００３４】
確立されたビデオコーディング標準（例えばＭＰＥＧ−２）はほとんど、ビデオ中の連続するピクチャ間の相関を利用する実際的な方法としてブロックベースの動き補償を使用している。この方法は、ピクチャ中の各マクロブロック（１６×１６ピクセル）を隣接する参照ピクチャ中の「ベストマッチ」により予測しようとするものである。マクロブロックとその予測の間のピクセルごとの差異が十分小さいとき、マクロブロック自体ではなくこの差異が符号化される。実際のマクロブロックの座標に対する予測ブロックの相対的な変位は動きベクトルにより示される。動きベクトルは別途符号化される。
【００３５】
Ｈ．２６Ｌ、Ｈ．２６４、またはＭＰＥＧ−４ＡＶＣ等の新しいビデオ符号化標準は、品質対データレート比に関してビデオ符号化性能の改善を約束している。これらの標準により提供されるデータレート削減の多くは、動き補償方法の改良によるものである。これらの方法は前の標準であるＭＰＥＧ−２等の基本原理を主に拡張するものである。
【００３６】
拡張の一つは、予測に複数の参照ピクチャを使用することであり、予測ブロックはより遠い（遠さは現在のところ制限されていない）フューチャー（ｆｕｔｕｒｅ）ピクチャまたはパスト（ｐａｓｔ）ピクチャに基づくものでもよい。他の、より効率的な拡張は、マクロブロックの予測に可変ブロックサイズを使用できることである。従って、マクロブロック（依然として１６×１６ピクセルである）はより小さなブロックに分割してもよく、分割した結果のサブブロックを別々に予測することができる。よって、サブブロックにより動きベクトルが違っていてもよく、異なる参照ピクチャから復元することができる。予測ブロックの数、サイズ、方向はインター予測モードの規定により一意的に決定される。この規定はマクロブロックの８×８ブロックへの分割、および各８×８サブブロックのさらなる分割について記述している。図１は、Ｈ．２６４標準によるマクロブロックの動き推定ブロックへの分割を示す図である。
【００３７】
Ｈ．２６４によるビデオ符号化の様々な実験によれば、複数の参照ピクチャを使用し、かつ予測ブロックを小さくすることにより、画像品質レベルが同じでもビットレートを大幅に削減することができる。しかし、Ｈ．２６４はＭＰＥＧ−２ビデオ符号化による典型的なアーティファクトを一部大幅に小さくすることができるが、他のアーティファクトを生じることも分かった。そのアーティファクトの一つはテクスチャの部分的消失であり、その結果、ピクチャエリアの一部にスミア（ｓｍｅａｒ）が生じプラスチック状に見える。他のアーティファクトとしてディテールがほとんど無い静的エリアで発生するノイズがある。このアーティファクトはディテールやバリエーションがほとんど無い大きなエリアにおいて最も目立ち、特に高精細テレビ等の大きなピクチャフォーマットで顕著である。
【００３８】
本発明の発明者は、符号化アーティファクトは使用する符号化ブロックサイズにより影響され、符号化ブロックサイズの選択を改善することにより小さくすることができる。
【００３９】
図２は本発明の一実施形態によるビデオエンコーダ２０１を示すブロック図である。
【００４０】
ビデオエンコーダ２０１は、外部ビデオソース２０３に結合され、符号化するビデオ信号をこの外部ビデオソース２０３から受信する。ビデオ信号は多数のピクチャまたはフレームを有する。
【００４１】
ビデオエンコーダ２０１は、外部ビデオソースに結合されたバッファ２０５を有する。バッファ２０５は外部ビデオソース２０３からビデオ信号を受信し、１以上のピクチャまたはフレームをビデオエンコーダ２０１が符号化できるようになるまで格納する。外部ビデオソース２０３はさらに分割プロセッサ２０７に結合されている。分割プロセッサ２０７はピクチャを異なるピクチャ領域に分割することによりピクチャ領域を決定する。ピクチャは好適なアルゴリズムまたは基準により２以上のピクチャ領域に分割される。具体的には、所定の基準を満たす一つのピクチャ領域を選択することにより、２つのピクチャ領域に分割されてもよい。
【００４２】
分割プロセッサ２０７は特徴プロセッサ２０９に結合している。特徴プロセッサ２０９は分割プロセッサ２０７により決められたピクチャ領域の空間周波数特徴を決定する。この空間周波数特徴は、例えば、決定されたピクチャ領域の空間周波数領域エネルギー分布を示す。例えば、空間周波数特徴は所定の周波数閾値より低いエネルギーの集中を表す。
【００４３】
他の実施形態において、分割プロセッサ２０７では特定の分割は行われず、符号化されるビデオ信号は特徴プロセッサ２０９に所定のピクチャ領域ごとに入力される。具体的には、個々のマクロブロックは外部ビデオソース２０３またはバッファ２０５から特徴プロセッサ２０９に直接入力される。この実施形態では、単一のマクロブロックを受信または読み出して処理することにより、ピクチャ領域が直接生成される。
【００４４】
好ましい実施形態において、空間周波数特徴は決定されたピクチャ領域の平坦度および／または一様度の表示を有する。
【００４５】
ピクチャ中の領域は、一般に、テクスチャ／ディテールがないとき、または静的な（すなわち一様なバリエーションを有する）テクスチャを含むとき、一様であると考えられる。平坦な領域は、一般に、テクスチャおよび／またはディテールを持たず、高周波数のコンテントの集中の程度が比較的低い領域であると考えられる。典型的な平坦な領域はこのように平坦に見える。平坦な領域の典型例として漫画中の一様な色が塗られた領域がある。「一様」という用語は「平坦」という用語よりも意味が広いと考えられ、一般に、平坦な領域は一様であるとも考えられる（逆は必ずしも正しくない）。
【００４６】
一様または平坦な領域等である変化が少ない領域において、偏差は目立つ。よって、符号化の欠陥やアーティファクトはこれらの領域において特に不利となる。例えば、平坦なエリアにおいて重要な問題は、そのようなエリアは低周波数コンテントにより特徴づけられるが、人間の目はそういうエリアにより強く反応し、アーティファクトにもより敏感であることである。さらにまた、平坦なエリアは静的なオブジェクトやシーンの背景（例えば壁、空など）であることが多く、こうしたエリアにはより長い時間人間の目が向かう。
【００４７】
データレートを削減するため、ほとんどのビデオコーダは、高周波数のコンテントには比較的敏感でないという人間の目の特性に依存しており、それ故、ビデオコーダにはビデオ信号のスペクトル中の高い周波数を抑えるメカニズムが含まれている。このメカニズムは、標準的なブロックベースのコーダを用いて、ブロック変換と、変換係数の重み付けおよび量子化によりほぼ達成される。この重み付けと量子化は、高次の係数を犠牲にして低次の係数を残すように設計されている。
【００４８】
発明者が気づいたことによると、平坦なエリアではブロックベースの符号化に関係する符号化アーティファクトが特に目障りである。従来のコーダでは、符号化ブロックサイズの選択と対応する量子化レベルに一貫性がないため、このようなアーティファクトが生じる。
【００４９】
発明者がさらに気づいたことによると、従来のエンコーダで典型的である部分的なテクスチャの消失およびスミア（ｓｍｅａｒ）は、符号化ブロックサイズの選択により影響を受ける。テクスチャの消失は、圧倒的に高い頻度で起こり、Ｈ．２６４においては１６×１６のマクロブロックが４×４のブロック変換を用いて変換されるということから説明できる。これに対し、ＭＰＥＧ−２は同じ目的に８×８のＤＣＴ変換を用いる。従って、Ｈ．２６４はより小さな変換ブロックを用いることにより、信号エネルギーを多数の低周波数係数に詰め込み、より知覚し易い小数の高周波数係数は継続的なビデオ符号化において（例えば係数の重み付けや量子化により）抑えられる。テクスチャ情報はそれ自体比較的周波数が高いので、テクスチャの消失が起こる。
【００５０】
単純な実施形態において、空間周波数特徴は所定の基準が満たされたかどうかを示す単一の二値パラメータである。例えば、空間周波数特徴は、信号エネルギーの６０％以上が周波数スペクトルの下位２０％内に含まれているときゼロに設定され、そうでなければ１に設定される。この場合、空間周波数特徴がゼロであることは、低い周波数にエネルギーが集中していることを示す。これは平坦度が高いピクチャ領域を示し、それゆえ符号化されたときピクチャ領域が符号化アーティファクトに影響を受けやすいことを示す。
【００５１】
特徴プロセッサ２０９はコーディングコントローラ２１１に結合されている。コーディングコントローラ２１１は、空間周波数特徴に応じてピクチャ領域の符号化ブロックサイズを設定する。好ましい実施形態において、符号化ブロックサイズは動き推定ブロックサイズであり、特に、Ｈ．２６４ビデオ符号化標準で規定されたインター予測モードにより許容された予測ブロックサイズである。
【００５２】
上で説明した単純な実施形態において、符号化ブロックサイズは、空間周波数特徴がゼロであるとき第１のブロックサイズに設定され、空間周波数特徴が１であるとき第２のブロックサイズに設定される。このように、実施形態によっては、コーディングコントローラ２１１は、空間周波数特徴の値と符号化ブロックサイズとの間の所定の関連性に応じて、単に所定のブロックサイズを選択することにより符号化ブロックサイズを設定する。
【００５３】
コーディングコントローラ２１１は符号化プロセッサ２１３に結合している。符号化プロセッサ２１３はバッファ２０５にさらに結合している。符号化プロセッサ２１３は、分割プロセッサ２０７により決定されたピクチャ領域についてコーディングコントローラ２１１により設定された符号化ブロックサイズを用いて、バッファ２０５に格納されたピクチャを符号化する。このように、ピクチャ領域の符号化ブロックサイズがピクチャ領域の空間周波数特徴に合うように適応される。例えば、上で説明した単純な実施形態において、信号エネルギーの低空間周波数への集中により、大きな第１のブロックサイズが使用される。さもなければ、小さいブロックサイズが使用され、または少なくとも許容され、それにより符号化効率が向上する。よって、空間周波数特徴が高い平坦度の表示を有しているとき（そしてそれにより符号化アーティファクトに対して敏感であるとき）、より大きい符号化ブロックサイズを使用し、それにより符号化の不完全性を減らすか、または無くす。好ましい実施形態において、符号化プロセッサ２１３はＨ．２６４ビデオ符号化標準によりビデオ信号を符号化する。
【００５４】
容易に実施できる実施形態は、ピクチャ領域が１つのマクロブロックに対応するものである。この実施形態において、マクロブロックは特徴プロセッサ２０９に直接入力され、その特徴プロセッサ２０９がそのマクロブロックの空間周波数特徴を決定する。コーディングコントローラ２１１はそれに応じてそのマクロブロックおよびその周辺のマクロブロックについても可能であれば好適な符号化ブロックサイズを決定する。
【００５５】
符号化プロセッサ２１３はバッファ２０５からマクロブロックを受け取り、そのマクロブロックのためにコーディングコントローラ２１１により選択された符号化ブロックサイズを用いて、そのマクロブロックを符号化する。この符号化はハードウェアで並行して実施可能で、それゆえより高い効率で実施可能である。
【００５６】
さらにまた、特徴プロセッサ（２０９）は後続のピクチャからマクロブロックについて取得した空間周波数特徴を格納する。これにより、符号化パラメータの選択を最適化するためにさらに使用される空間スペクトル特徴の時間的一貫性の分析が可能となる。例えば、内在するピクチャのテクスチャとビデオソースのノイズによるテクスチャ（例えば映画のいわゆる「フィルムグレイン」）の間の区別を容易にする。
【００５７】
図３は本発明の一実施形態によるビデオ符号化方法を示すフローチャートである。本方法は図２のビデオエンコーダ２０１に適用可能であり、このビデオエンコーダ２０１を参照しつつ説明する。
【００５８】
ステップ３０１において、ビデオエンコーダ２０１は外部ビデオソース２０３から符号化するビデオ信号を受信する。
【００５９】
ステップ３０１の次にステップ３０３において、分割プロセッサ２０７はピクチャ領域を決定する。ピクチャ領域は好適な基準またはアルゴリズムであればいかなるものにより決定されてもよい。単純な実施形態において、単一のピクチャ領域が基準に従って選択され、そのピクチャが選択されたピクチャ領域と残りのピクチャ領域よりなる２つのピクチャ領域にだけ分割される。しかし、好ましい実施形態において、ピクチャはより多くのピクチャ領域に分割してもよい。
【００６０】
好ましい実施形態において、ピクチャは分割によりピクチャ領域に分割される。好ましい実施形態において、ピクチャ分割は共通の特性（例えば色）に基づくピクセルの空間グルーピングのプロセスを有する。ピクチャおよびビデオの分割には複数のアプローチがあり、各アプローチの効率は一般にアプリケーションにより変わる。当然のことながら、本発明を損ねることなく、ピクチャ分割の既知の方法またはアルゴリズムのいずれを用いてもよい。ピクチャまたはビデオ分割への入門は、例えば、Ｅ．  Ｓｔｅｉｎｂａｃｈ、Ｐ．  Ｅｉｓｅｒｔ、Ｂ．  Ｇｉｒｏｄによる「Ｍｏｔｉｏｎ−ｂａｓｅｄ  Ａｎａｌｙｓｉｓ  ａｎｄ  Ｓｅｇｍｅｎｔａｔｉｏｎ  ｏｆ  Ｉｍａｇｅ  Ｓｅｑｕｅｎｃｅｓ  ｕｓｉｎｇ  ３−Ｄ  Ｓｃｅｎｅ  Ｍｏｄｅｌｓ（３次元シーンモデルを用いた画像シーケンスの動きベース分析および分割）」、Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ：  Ｓｐｅｃｉａｌ  Ｉｓｓｕｅ：  Ｖｉｄｅｏ  Ｓｅｑｕｅｎｃｅ  Ｓｅｇｍｅｎｔａｔｉｏｎ  ｆｏｒ  Ｃｏｎｔｅｎｔ−ｂａｓｅｄ  Ｐｒｏｃｅｓｓｉｎｇ  ａｎｄ  Ｍａｎｉｐｕｌａｔｉｏｎ、ｖｏｌ．６６、Ｎｏ．  ２、ｐｐ．２３３−２４８、ＩＥＥＥ  １９９８、またはＡ．  Ｂｏｖｉｋ著「Ｈａｎｄｂｏｏｋ  ｏｆ  Ｉｍａｇｅ  ａｎｄ  Ｖｉｄｅｏ  Ｐｒｏｃｅｓｓｉｎｇ、Ａｃａｄｅｍｉｃ  Ｐｒｅｓｓ、２０００に記載されている。
【００６１】
好ましい実施形態において、分割は、色や一様性のレベル等の共通な特徴に応じてオブジェクトを検出し、このオブジェクトを１つのピクチャから次のピクチャに追跡することを含む。これにより、分割が単純になり、同じ符号化ブロックサイズを用いて符号化するのに好適な領域を容易に特定することができる。一例として、最初のピクチャを分割し、新しいピクチャが独立に分割されるまで、取得したセグメントを後続のピクチャにわたって追跡する。セグメント分割は好ましくは既知の動き推定方法を利用して実行する。
【００６２】
好ましい実施形態において、ピクチャ領域は複数のピクチャエリアを有し、これらのピクチャエリアは同様のビデオ符号化パラメータ、特に符号化ブロックサイズの選択に適している。例えば、ビデオ信号がサッカーの試合のものであるとき、大部分緑色の領域はすべて１つのピクチャ領域としてグループ化される。他の例として、一方のチームのシャツの色に対応する色が大部分であるセグメントはすべて１つのピクチャ領域としてグループ化される。ピクチャセグメントは必ずしも物理的なオブジェクトに対応する必要はない。例えば、２つの隣接するセグメントが異なるオブジェクトを表すが、両者ともに高い質感を有していてもよい。この場合、両セグメントは同じ符号化ブロックサイズに適合している。
【００６３】
特定の実施形態において、ピクチャ領域はピクチャの特性または特徴に応じて具体的に決定される。具体的に、ピクチャ領域は空間周波数特徴に応じて決定してもよい。このように、分割プロセッサ２０７は、空間周波数特徴が空間周波数基準を満たすピクセルグループとしてピクチャ領域を決定する。例えば、エネルギーの５０％が最低空間周波数に対応する３つのＤＣＴ係数に含まれるすべての（例えば４×４）ピクセルブロックをグループ化することによりピクチャ領域が決定される。第２のピクチャ領域は、エネルギーの５０％が最低空間周波数に対応する６つのＤＣＴ係数に含まれる残りのすべての４×４ピクセルブロックをグループ化することにより決定される。第３のピクチャ領域は残りの４×４ピクセルブロックにより形成される。
【００６４】
他の実施形態において、ピクチャの特性を考慮することなく、ピクチャを複数のピクチャ領域に分割してもよい。例えば、ピクチャを単純に好適なサイズの隣接する正方形に分割してもよい。
【００６５】
さらに他の実施形態において、分割するステップ３０１を有していなくてもよく、または同様に分割ステップが符号化されるブロック等のピクチャ領域を読み出すまたは受け取り、マクロブロックが読み出されてもよい。
【００６６】
ステップ３０３の次にステップ３０５において、ピクチャ領域の空間周波数特徴が特徴プロセッサ２０９により決定される。好ましい実施形態において、ピクチャ領域の一様性または平坦性を示す空間周波数特徴が決定される。測定基準の一つは空間周波数分布であり、低周波数へのエネルギーの集中は平坦性が高いことを示す。一実施携帯において、空間周波数特徴はピクチャ領域内の１以上のブロックに離散余弦変換（ＤＣＴ）を実行することにより決定される。例えば、４×４ＤＣＴをピクチャ領域中のすべての４×４ピクセルブロックに実行する。ＤＣＴ係数値はピクチャ領域中のすべてのブロックについて平均され、空間周波数特徴は平均された係数値または異なる係数値の相対的強さの表示を有する。
【００６７】
平坦性の測定基準を決定する他の方法は、ピクチャ領域内のピクセル値の分散を決定することによるものである。この分散は統計的な分散だけでなく、ピクチャ領域内のピクセル値の変化や広がりの測定基準であればどんなものでもよい。変化や広がりはピクセルおよびその周辺のピクセルの平均をとり、ピクセルと平均値との間の差異を測定することにより計算することができる。この方法は、各ピクチャ領域が１以上のマクロブロックに対応する実施形態に好適である。
【００６８】
当然のことながら、ステップ３０３と３０５を合わせた効果は空間周波数特徴を有するピクチャ領域を決定することである。ピクチャ領域の決定は、例えば、所定の基準によりピクチャ領域を決定し、引き続きその領域の空間周波数特徴を決定することによりなされる。代替的または付加的に、例えば、所定の空間周波数特徴を有するピクチャエリアまたはセクションをグループ化することにより、ピクチャ領域を直接決定してもよい。この場合、空間周波数特徴を決定するためにはピクチャ領域の分析は特に必要ないが、それはピクチャ領域の決定により空間周波数特徴を潜在的に得られるからである。
【００６９】
ステップ３０５に続いてステップ３０７において、空間周波数特徴に応じて、コーディングコントローラ２１１はピクチャ領域の符号化ブロックサイズを設定する。
【００７０】
一部の実施形態において、符号化ブロックサイズは所定値に設定される。例えば、空間周波数特徴は所定の周波数閾値より低いエネルギーの集中の単一の測定基準であってもよい。コーディングコントローラ２１１はルックアップテーブルを有し、エネルギー集中が第１の値（例えば５０％）より低いとき、第１の所定符号化ブロックサイズが設定され、エネルギー集中が第２の値（例えば７５％）より低いとき、第２の所定符号化ブロックサイズが設定され、それ以外の場合には第３の所定符号化ブロックサイズが設定される。
【００７１】
好ましい実施形態において、空間周波数特徴はピクチャ領域における平坦度または一様度の表示を有する。コーディングコントローラ２１１は、平坦度または一様度が増加するにつれて符号化ブロックサイズが大きくなるように、符号化ブロックサイズを設定する。前の例において、第１の所定の符号化ブロックサイズは第２の所定の符号化ブロックサイズより小さく、第２の所定の符号化ブロックサイズは第３の所定の符号化ブロックサイズより小さい。こうすることにより、符号化ブロックサイズが大きいとテクスチャロスが小さくなるので、クリティカルなピクチャエリアにおいてテクスチャ消失またはスミア（ｓｍｅａｒ）の問題を減らすことができる。
【００７２】
一部の実施形態において、符号化ブロックサイズはその許容値のグループであってもよい。よって、場合によっては、特定のパラメータ値が符号化ブロックサイズとして選択されてもよく、他の実施例において許容値の範囲を有する符号化ブロックサイズを選択してもよい。従って、符号化ブロックサイズは、後続のビデオ符号化の符号化パラメータの選択を制限する。このように、好ましい実施形態において、コーディングコントローラ２１１は符号化プロセッサ２１３の動作を制御または影響を与える。このように、コーディングコントローラ２１１により単一の符号化ブロックサイズが選択されるのではなく、一組の許容できる符号化ブロックサイズがコーディングコントローラ２１１により選択または設定されてもよい。符号化プロセッサ２１３は、コーディングコントローラ２１１により決定された一組の許容できる符号化ブロックサイズから符号化ブロックサイズを選択することにより、ビデオ信号を符号化する。このように、一部の実施形態において、コーディングコントローラ２１１は空間周波数特徴に応じて一組の許容できる符号化ブロックサイズを生成し、符号化プロセッサ２１３はその一組の許容できる符号化ブロックサイズから符号化ブロックサイズ選択する。
【００７３】
一部の実施形態において、各ピクチャ領域が１以上のマクロブロックに対応する場合、符号化ブロックサイズの選択はＨ．２６４標準によりマクロブロックを動き推定ブロックに分割することを含むことが好ましい。
【００７４】
ステップ３０７に続いてステップ３０９において、コーディングコントローラ２１１により決定された符号化ブロックサイズを用いて、符号化プロセッサ２１３でビデオ信号が符号化される。好ましい実施形態において、ビデオ符号化はＨ．２６４ビデオ符号化標準により行われる。
【００７５】
具体的に、好ましい実施形態の方法は、Ｈ．２６Ｌに類似した動き補償の方法を用いて、すなわちインターフレーム予測において可変ブロックサイズを用いて、符号化されるピクチャ中のブロック化アーティファクトを低減する。この方法によれば、ピクチャ中の平坦なエリアが特定され、そのエリアの符号化ブロックサイズに制限が加えられる。特に、より大きな予測ブロックを使用するよう強制される。必要となる平坦性に基づく領域の区別は符号化中に実行できるが、（例えば、他のアプリケーションで必要なら）事後的に実行してもよい。（ピクチャ分割を行う場合）このような分析は複雑であり、リアルタイムで実施するときには制約要因となる場合がある。好ましい実施形態の方法は、非リアルタイムアプリケーションであるビデオストリーミング、放送、または出版等に特に好適であるが、これに限定されるものではない。
【００７６】
好ましい実施形態において、コーディングコントローラ２１１はさらに空間周波数特徴に応じてピクチャ領域の量子化レベルを設定し、符号化プロセッサ２１３はそのピクチャ領域に対してその量子化レベルを使用する。例えば、量子化閾値を設定して、符号化ＤＣＴによる係数がその閾値より低いの場合にはゼロとする。閾値が低ければデータレートが低くなるが、ピクチャ品質も低くなる。閾値を高くするとテクスチャロスが増えるので、テクスチャのスミア（ｓｍｅａｒ）効果をさらに軽減するため、符号化ブロックサイズを大きくするのに合わせて量子化レベルを引き下げることが好ましい。
【００７７】
好ましい実施形態において、符号化ブロックサイズは動き推定予測ブロックサイズである。しかし、当然のことながら、空間周波数特徴に応じて他の符号化ブロックサイズを設定してもよい。例えば、ビデオデータの空間周波数への変換に使用する変換サイズを空間周波数特徴に応じて設定してもよい。さらにまた、２以上のブロックサイズを空間周波数特徴に応じて設定してもよい。例えば、一部の実施形態において、空間周波数特徴に応じて予測ブロックサイズと変換ブロックサイズの両方を設定することは有利であり、特に同じブロックサイズに設定することは有利である。
【００７８】
上記方法のステップを異なるピクチャ領域について繰り返してもよいし、異なる領域をステップの各々で処理してもよい。
【００７９】
本発明は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせを含む好適な形体であればいかなるものでも実施することもできる。しかし、１以上のデータプロセッサおよび／またはデジタルシグナルプロセッサで実行されるコンピュータソフトウェアとして本発明を実施することが好ましい。本発明の実施形態のエレメントおよびコンポーネントは物理的、機能的、論理的に好適な方法であればいかなる方法で実施してもよい。機能は単一のユニット、複数のユニット、または他の機能ユニットの一部として実施してもよい。このように、本発明は単一のユニットで実施してもよいし、異なるユニットおよびプロセッサ間に物理的機能的に分散してもよい。
【００８０】
本発明を好ましい実施形態を参照して説明したが、本発明をここで説明した特定の形態に限定するためではない。本発明の範囲は、むしろ添付した請求項だけにより限定される。請求項において、「有する」という用語を使用したが、他のエレメントやステップがあってもよい。さらにまた、複数の手段、エレメント、方法ステップを個別に列挙したが、単一のユニットまたはプロセッサ等により実施してもよい。また、個々の特徴（ｆｅａｔｕｒｅ）は、異なる請求項に含まれていても、有利に組み合わせてもよい。異なる請求項に含まれているからといって、その特徴を組み合わせることができないとか有利でないという意味ではない。また、特に複数あると明示していなくても、複数ある場合を排除するものではない。このように、「１つの」、「第１の」、「第２の」等の用語は複数ある場合を排除するものではない。
【図面の簡単な説明】
【００８１】
【図１】Ｈ．２６４標準により可能なマクロブロックの動き推定ブロックへの分割を示す図である。
【図２】本発明の一実施形態によるビデオエンコーダを示すブロック図である。
【図３】本発明の一実施形態によるビデオ符号化方法を示すフローチャートである。
【図１】
2006519565.tif 000003
【図２】
2006519565.tif 000004
【図３】
2006519565.tif 000005
【国際調査報告】
2006519565.tif 000006
2006519565.tif 000007
2006519565.tif 000008