(57)【要約】  本発明はビデオ符号化に適用され、ビデオ画像内で移動対象の残り部分の様に現れる、特にフレームのフラット範囲内の、変換符号化ノイズ（transform coding noise）を取り除く方法を開示する。これは或る条件が基準が充たされた時、マクロブロックがインター符号化される代わりにイントラ符号化されるよう強いることにより提供される。その目的は、該マクロブロックが悩ましい量子化で発生するノイズを含むかどうかを明らかにし、等化（equalization）が必要かどうかを検出することである。
2007529144.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ画像の正方形化された部分を表す所定数のサブブロックから成るマクロブロックを符号化する時のノイズ防止用の方法であるが、該符号化が該マクロブロックの画素値を予測する過程と、該画素値及び／又はその予測値を変換する過程と、そして／又は最終変換係数を定量化する過程とを有している方法において、
該マクロブロックを通して条件付き均一性テストを行う過程と、
もし該テストが該ビデオ画像内の移動により実質的にサブジェクティブな量子化で発生されるノイズが該マクロブロックの対応する復号されたバージョン内で起こりそうなら、該マクロブロック内で画素値のイントラ予測を選択する、又は
もし該テストが該ビデオ画像内に移動により実質的にサブジェクティブな量子化で発生されるノイズが該マクロブロックの対応する復号された版で起こりそうでないなら、該マクロブロック内で画素値のインター予測を選択することを特徴とする該方法。
【請求項２】
該マクロブロックを通しての該条件付き均一性テストが実行され、前記テストが下記基準、すなわち、
該マクロブロックが”スキップされる”と規定されようとしている、前の対応するマクロブロックが”スキップされる”と規定されなかった、そして該画素値が実質的に均一であるが、該予測値が実質的に不均一である、
が充たされる時、実質的にサブジェクティブな量子化で発生されるノイズが起こりそうであると仮定されるかどうかを示すことを特徴とする請求項１の該方法。
【請求項３】
該マクロブロックを通しての条件付き均一性テストが実行され、前記テストが、下記基準、すなわち
該マクロブロックが”スキップされる”と規定されようとしている、前の対応するマクロブロックが”スキップされる”と規定されなかった、そして該マクロブロックのコーナーサブブロック内に含まれる１つ又は少数の特異画素（複数を含む）が該マクロブロック内の大多数の画素と発散的に関係しているが、実質的に均一な画素値を含むサブブロックの数は第１の予め規定されたしきい値より大きい、
が充たされる時、実質的にサブジェクティブな量子化で発生されるノイズが起こりそうであると仮定されるかどうかを示すことを特徴とする請求項１の該方法。
【請求項４】
該マクロブロックを通しての条件付き均一性テストが実行され、前記テストが、下記基準、すなわち
該マクロブロックが”スキップされる”と規定されようとしている、前の対応するマクロブロックが”スキップされる”と規定された、該マクロブロックのコーナーサブブロック内に含まれる１つ又は少数の特異画素（複数を含む）が該マクロブロック内の大多数の該画素と発散的に関係しているが、実質的に均一な画素値を含むサブブロックの数は第１の予め規定されたしきい値より大きく、そして前記コーナーサブブロックに対する対角線的隣接マクロブロックは”スキップされる”と規定されないか、又は規定されようとしてない、
が充たされる時、実質的にサブジェクティブな量子化で発生されるノイズが起こりそうであると仮定されるかどうかを示すことを特徴とする請求項１の該方法。
【請求項５】
変換する該過程が更に、
付随する画素変換係数を発生する２進変換関数により該マクロブロックの画素値を変換する過程と、
付随する予測変換係数を発生する前記２進変換関数により該マクロブロックの予測値を変換する過程と、そして／又は
前記２進変換関数により該マクロブロックの該画素及び予測の値の残余を変換するか又は付随する残余変換係数を発生するために該画素及び予測変換係数の残余を計算する過程と、を有することを特徴とする請求項１の該方法。
【請求項６】
マクロブロックは、もし該マクロブロック内の最低座標に対応する１つ以上の残余変換係数が、その下では変換係数がゼロと定量化される決定値に対応する第２の予め規定されたしきい値より小さいならば、”スキップされる”と規定されようとしている仮定されることを特徴とする請求項５の該方法。
【請求項７】
非常に最低の座標の係数からを除外して、それぞれのサブブロック内の内部的に最低座標の１つ以上の画素変換係数を加算することにより、該マクロブロック内の各サブブロック用の第１パラメーター（ＡＣ０ｍ）を計算する過程と、
非常に最低の座標の係数からを除外して、それぞれのサブブロック内の内部的に最低座標の１つ以上の該残余変換係数を加算することにより、該マクロブロック内の各サブブロック用の第２パラメーター（ＡＣ１ｍ）を計算する過程と、を特徴とする請求項５又は６の１つの該方法。
【請求項８】
該マクロブロック内に含まれる全サブブロックに付随する第１パラメーター（ＡＣ０ｍ）を加算することにより第３パラメーター（ＡＣ０）を計算する過程と、
該マクロブロック内に含まれる全サブブロックに付随する第２パラメーター（ＡＣ１ｍ）を加算することにより第４パラメーター（ＡＣ１）を計算する過程と、を特徴とする請求項７の該方法。
【請求項９】
前記第２パラメーター（ＡＣ１ｍ）が前記第１パラメーター（ＡＣ０ｍ）より実質的に大きい、該マクロブロック内のサブブロックの第１数（Ｎ０）を決定する過程と、
前記第１パラメーター（ＡＣ０ｍ）が第３の予め規定されたしきい値より小さい、該マクロブロック内のサブブロックの第２数（Ｎ１）を決定する過程と、を特徴とする請求項７又は８の１つの該方法。
【請求項１０】
もし前記第４パラメーター（ＡＣ１）が前記第３パラメーター（ＡＣ０）より実質的に大きくそして／又はサブブロックの前記第１数（Ｎ０）が第４の予め規定されたしきい値より大きいならば、該画素値は実質的に均一であるが該予測値は実質的に不均一であると仮定することを特徴とする請求項８又は９の１つの該方法。
【請求項１１】
該最大の第２パラメーター（ＡＣ１ｍ）を有する該マクロブロック内の該コーナーサブブロックの１つのコーナーサブブロックを決定する過程と、
そのコーナーサブブロック内に含まれる１つ又は少数の特異画素（複数を含む）が、もしそれに付随する前記第２パラメーター（ＡＣ１ｍ）が該対応する第１パラメーター（ＡＣ０ｍ）より実質的に大きいならば、該マクロブロック内の大多数の画素に発散的に関係付けられると仮定する過程と、を特徴とする請求項７−１０の１つの該方法。
【請求項１２】
画素値をイントラ予測する過程が該同じビデオ画像内の該マクロブロックに隣接する画素に基づく予測を意味することを特徴とする請求項７−１０の１つの該方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオ圧縮システム（video compression systems）に関する。
【背景技術】
【０００２】
実時間での動画像（moving picture）の伝送は、例えば、ビデオ会議（video conference）、ネット会合（net meeting）、テレビ放送及びビデオ電話通信（video telephony）の様な幾つかの応用で使われる。
【０００３】
しかしながら、動画像の表現は、デジタルビデオが典型的に８ビット（１バイト）で画像の各画素を表すことにより記述されるので、大量の情報を要する。この様な圧縮されないビデオデータは大きなビット量に帰着し、従来の通信ネットワークと通信線上では限られたバンド幅のために実時間では伝送され得ない。
【０００４】
かくして、実時間ビデオ伝送を可能にするには大きな程度のデータ圧縮（data compression）を要する。データ圧縮は、しかしながら、画像品質との妥協を行う。従って、バンド幅の限られたデータ接続上で高品質ビデオの実時間伝送を可能にする圧縮技術を開発するために大きな努力が行われて来た。
【０００５】
ビデオ圧縮システムでは、主な目標はビデオ情報を出来るだけ小容量（little capacity）で表現することである。容量は一定値（constant value）か又はビット／時間単位（bit/time unit）か何れかの、ビットで定義される。両方の場合、主目標は該ビット数を減らすことである。
【０００６】
最も共通したビデオ符号化方法（most common video coding method）はＭＰＥＧ＊及びＨ．２６＊標準で記述されている。該ビデオデータは伝送（transmission）前に、４つの主過程（main processes）、すなわち、予測（prediction）、変換（transformation）、量子化（quantization）そしてエントロピー符号化（entropy coding）を受ける。
【０００７】
該予測過程は伝送されるべきビデオシーケンス内で各画像用に要するビット量を可成り減ずる。そのシーケンスの部分の該シーケンスの他の部分との類似性（similarity）を利用する。予測部部分（predictor part）は符号化器（encoder）と復号器（decoder）の両者に知られているので、その差のみが伝送されればよい。この差はその表現用には遙かに少ない容量しか要しないのが典型的である。該予測は前に再生された画像からの画像内容に主として基づき、該内容の位置は運動ベクトル（motion vector）により規定される。該予測過程は正方形ブロックサイズ（square block size）（例えば、１６×１６画素）上で行われるのが典型的である。或る場合には、しかしながら、前の画像の画素より寧ろ同じ画像内の隣接画素に基づく画素の予測が使われる。これはインター予測（inter prediction）に相対して、イントラ予測（intra prediction）と称される。
【０００８】
データのブロック（例えば、４×４画素）として表現される残余（residual）はなお内部相関（internal correlation）を含む。これを利用する良く知られた方法は２次元ブロック変換（two dimensional block transform）を行うことである。ＩＴＵ勧告Ｈ．２６４（I TU recommendation H.264）は４×４整数型変換（integer type transform）を使う。これは４×４画素を４×４変換係数（transform coefficients）に変換し、それらは通常は該画素表現より少ないビットで表現され得る。内部相関を有する画素の４×４配列の変換は多分、元の４×４画素ブロックより遙かに少ない非ゼロ値（non-zero values）を有する変換係数の４×４ブロックに帰着するだろう。
【０００９】
該変換係数の直接表現は多くの応用にはなお余りにコスト高である。該データ表現の更に進んだ削減用に量子化過程が行われる。従って該変換係数は量子化を経験する。該変換係数の可能値範囲（possible value range）は、各々が最高及び最低決定値（uppermost and lowermost decision value）で限られ、固定量化子値（fixed quantization value）を割り当てられた値区間（value intervals）に分けられる。次いで該変換係数は、中にそれぞれの係数が定在する区間と組み合わされる量子化値へと定量化（quantified）される。該最低決定値より低い係数はゼロと定量化される。この量子化過程は、再生されたビデオシーケンス（reconstructed video sequence）が圧縮されないシーケンスに比較して幾らか異なることに帰着することを述べるべきである。
【００１０】
既に示した様に、符号化されるべきビデオ内容の１つの特性はそのシーケンスを記述するためのビットの要求が甚だしく変化することである。幾つかの応用では、その画像の可成りの部分の内容はフレームからフレームで変化しないことが当業者には良く知られている。Ｈ．２６４はこの規定を、画像の一定運動を有する部分も追加情報の使用無しで符号化され得るよう、拡げている。フレームからフレームで小変化又は無変化である領域は、表現されるべき最小数のビットしか要しない。この様な領域に含まれるブロックは”スキップされる（skipped）”と規定され、対応する前のブロックに比して無変化又は予測可能運動のみ起ることを反映し、従って該ブロックは”スキップされる”として復号されるべき指示より他に、これらのブロックを表すデータを要しない。この指示は幾つかのマクロブロックに共通してもよい。
【００１１】
ビデオ符号化の現在のステイタス（status）（Ｈ．２６３／Ｈ．２６４）はビットレートの削減で非常に効率的であるが、なお妥当な全体的にサブジェクティブな画像の質（reasonable overall subjective image quality）を保持している。導入される誤差は、例え再生画像のオブジェクティブな誤差（objective error）が、もし我々が画素表現を使い、８から４へビット／画素の数を減らした場合得るであろうものと同様であっても、サブジェクティブな観点（fr om a subjective point of view）から大抵受け入れ可能である。
【００１２】
サブジェクティブなノイズを減らすための、画素の予測又は量子化過程用技術を開示する多くの例が従来技術にある。特許文献１からビデオ圧縮の方法が既知であり、この方法は圧縮により引き起こされる欠陥（defects）を処理する。この刊行物は、通常はイントラ画像（intra-picture）と称される、１つの窓の中のサブジェクティブな質に焦点を合わせている。１つの窓の中のサブジェクティブな質（subjective quality）の改良用にこの刊行物で使われるツールは下記である：
・スムーズな面の近くのシャープなエッジに基づく”ノイズイミュニティ（noise immunity）”を見積もり（estimate）であり、この技術は当業者には長く知られて来た。
【００１３】
・前記見積から生ずる結果がＱ係数（Q-factor）に影響するよう使われ、該Ｑ係数の調整は引用される唯１つの建設的特徴である。
【００１４】
・該Ｑ係数を各単一マクロブロックへ調整するよう画像を幾つかのパス（過程）で横断することは各画像用の”目標（target）”ビットカウントに帰着し、そして該画像のサブジェクティブな質を改良するように、該見積もられた”ノイズイミュニティ”を更に考慮する。
【００１５】
しかしながら、特許文献１は、１つの画像から次への移動による悩ましいサブジェクティブなノイズ（annoying subjective noise）への何等の解も提案しない。特許文献２からは、予測的ブロックベース符号化技術（predictive block-based encoding technique）に依ってマクロブロックにより符号化されたビデオデータの流れでノイズを検出するもう１つの親しい方法が開示される。しかしながら、この方法は１つの画像から次への移動より引き起こされる問題は解決しない。
【００１６】
下記では、厳しい視認されて悩ましい結果を引き起こす機構の説明が与えられるが、該結果は上記参考刊行物で取り組まれていない。
【００１７】
しかしながら、ある種のビデオ材料（video material）は視認されて悩ましいアーチフアクト（artefacts）を引き起こす傾向にあることは良く知られている。その問題は画像内の比較的”フラットな（flat）”範囲、すなわち比較的均一な画素値の範囲、の間のエッジ又は遷移（transitions）に特に関係している。その問題は一般的に変換係数（transform coefficients）の量子化により導入される誤差に関係するが、それはスムーズな背景（smooth background）を開示する移動対象（moving object）の場合により明らかである。該問題が図１の左側で図解される。暗い部分（dark part）が移動している時、それは均一に明るいと想像される背景範囲内で或る黒い”ラビッシ（rubbish）”を背後に残す（leaves behind）。
【００１８】
これらの現象は現在の予測／変換の符号化が使われて来た限りでは、良く知られている。該現象は時には”汚れた窓効果（dirty window effect）”と呼ばれて来た。同様な現象は又”蚊効果（mosquito effect）”とも称されて来た。
【００１９】
もう１つの同様な効果は前に説明した符号化と関連して使われるブロックセグメント化（block segmentation）に関係する。ブロック符号化は圧縮用の強力な全体的ツールであり、隣接画素間の相関を利用する。しかしながら、該方法は特異な画素値（singular pixel values）を取り扱うには良く適合してはいない。これは、有意に異なっているブロックのエッジ又はコーナーに近い１つ又は２，３の画素からを除き、ブロックが”フラットな”内容を主として含む場合に反映される。これは、該ブロックが異なる対象（different object）に僅か触れる場合に典型的に起こるの。この様な状況では、その特異な画素（singular pixels）は変わらずに残され、例えば、該異なる対象が該ブロックから離れるよう移動を始める時、該複号されたフレーム（decoded frame）内のブロック境界近くの悩ましい黒又は白のスポット（black or white spots）に帰着する。該問題は図１の右側に図解されている。ここでは、元々、ブロックのコーナーの１つを周辺的にカバーする静的位置の、黒い範囲（black area）、は該ブロックから離れるよう動こうとしている（is about to move away from the block）。移動による変化が小さいので該ブロックはなお”スキップされる（skipped）”よう指示され、かくして該ブロックは変わらずに留まろうとする。しかしながら、該変化は該隣接ブロック内ではより大きいように見えて、従って正しく更新される（上記説明の”蚊効果”は現在論じられた効果から独立のブロック内でどこにでも現れてよいことを注意する）。その結果は明るい範囲の中部で良く視認される残留黒コーナー（remaining black corner）となる。これは”コーナー問題（corner problem）”と称される。
【特許文献１】米国特許第６、０３７、９８５号明細書
【特許文献２】米国特許出願公開第２００２／０１６８０１１号明細書
【発明の開示】
【課題を解決するための手段】
【００２０】
本発明の目的は上記説明の問題を避ける方法を提供することである。
【００２１】
本書内の独立請求項で規定された特徴がこの方法を特徴付ける。
【００２２】
特に、該方法はビデオ画像の正方形化された部分を表す所定数のサブブロックから成るマクロブロックを、該マクロブロックの画素値を予測する過程と、該画素値及び／又はその予測値を変換する過程、及び／又は最終変換係数を定量化する過程と、そして該マクロブロックを通して条件付き均一性テスト（conditional uniformity test）を実行する過程と、を有する符号化により、符号化する時のノイズ防止用である。
【００２３】
もし該テストが、該ビデオ画像内の移動により、実質的にサブジェクティブな量子化で発生されるノイズ（substantially subjective quantization generated noise）が該マクロブロックの対応する復号されたバージョン（corresponding decoded version）内で起こりそうなことを示すなら、該マクロブロック内の画素値のイントラ予測（intra prediction）を選択し、或いは
もし該テストが、該ビデオ画像内の移動により、実質的にサブジェクティブな量子化で発生されるノイズが該マクロブロックの対応する復号されたバージョン内で何等起こりそうでないことを示すなら、該マクロブロック内の画素値のインター予測（inter prediction）を選択する。
【実施例１】
【００２４】
下記では、本発明は、好ましい実施例を説明し、付属する図面を参照して論じられる。しかしながら、本書内の独立請求項で規定される本発明の範囲内で当業者は他の応用と変型を実現するであろう。
【００２５】
本発明は、ビデオ画像内の移動対象の残り部分（remaining part of moving object）として現れる、特にフレームのフラット範囲（flat area）内の変換符号化ノイズ（transform coding noise）を取り除く方法を開示する。これは、或る基準が充たされる時、マクロブロックがインター符号化される（inter coded）代わりにイントラ符号化される（intra coded）、よう強いることにより提供される。その目的は、該マクロブロックが悩ましい量子化で発生されるノイズを含むかどうかを明らかにし、等化（equalization）が必要かどうかを検出することである。
【００２６】
該基準は下記の様に、すなわち：該マクロブロックは移動を有さない又はほんの少しの移動しか有さない、前のフレーム内の同じマクロブロック内に移動があった、符号化されるべきデータは大体フラットである（該ブロック中で比較的均一である）が、該ブロックの予測はより均一さが少ない内容を有し、コーナーブロックは特異な発散的画素（singular divergent pixels）を含む、と規定されてもよい。
【００２７】
これらの条件の幾つか又は全部の組み合わせが充たされるなら、イントラ符号化の特殊モードが使われる。このモードは典型的にスムーズなデータブロックを作り、かくして該悩ましいノイズを除去する。
【００２８】
本発明の好ましい実施例に依れば、マクロブロックが移動運動を有さない又はほんの少しの移動しか有さないかどうかの検出は、該ブロックが”スキップされる（skipped）”と規定され得るかどうかを調べる（investigating）ことにより提供される。これは画素値の完全な変換無しで行われてもよい。この点に関して、”早期スキップ（early skip）”と呼ばれる方法が実行される。この方法は、該スキップされるモードを検出するためにＨ．２６４で規定される完全整数変換（full integer-transform）の代わりに簡単化された２進変換（simplified binary-transform）を使う。該変換はアダマール変換（Hadamard transform）に基づいており、その基底ベクトル（basis vectors）は下記の様である。
【００２９】
Ｋ                Ｋ１              Ｋ２              Ｋ３
１  １  １  １    １  １  １  １    １  １−１−１    １  １−１−１
１  １  １  １    １  １  １  １    １  １−１−１    １  １−１−１
１  １  １  １  −１−１−１−１    １  １−１−１  −１−１  １  １
１  １  １  １  −１−１−１−１    １  １−１−１  −１−１  １  １
該基底ベクトルは該マクロブロックの該４×４ブロックの各々の残余（residual）と掛け算される。該残余は符号化されるべきマクロブロックと前に復号化されたフレーム内の一緒に配置されるブロック（collocated block）との間の画素毎の差（pixel-by-pixel difference）として規定される。
【００３０】
該残余ブロック（residual block）と、それぞれの係数位置に付随する規定ベクトルと、の掛け算は４×４ブロック用の２進変換係数（binary-transform coefficients）を導出する。代わりに、該残余２進変換係数は又、最初に各成分（それぞれ、符号化されるべきマクロブロックと、一緒に配置されるブロックと）を変換し、そして次いで変換成分間の差を取る、ことにより導出されてもよい。しかしながら、上記基底ベクトルを用いると、その計算が加算と引き算に減じられる。
【００３１】
４つの最上部左の係数を導出するために上記基底ベクトルを使うことは、Ｈ．２６４で指定された４×４整数型変換の対応する係数に妥当に近い結果を提供する。事実、該最上部左の係数は真の変換（real transform）と一致するであろう。その結果、該４×４整数型変換のＤＣ係数用の最低決定レベル（lowest decision level）は、該簡単化された変換のそれぞれの４つの係数用のしきい値として直接使われ得る。マクロブロック内の該４×４ブロックの何れでも係数がしきい値の上にない時は、該マクロブロックは”スキップされる”と規定される。
【００３２】
該簡単化された２進変換は又もう１つの基準を調べることにも使われる。該２進変換係数は、各ブロックの特性を表す或るパラメーターを計算するため利用される。上記で示す基底ベクトルＫ０は、それが掛け算されるブロックのＤＣ値（DC value）を計算するため使われる。Ｋ１−Ｋ３は対応するＡＣ値の幾つか（some of the corresponding AC value）を提供する。該簡単化された変換の基底ベクトルを符号化されるべき画素の４×４ブロックと掛け算した時、Ｏ１，Ｏ２，Ｏ３そしてＯ４が最終係数（resulting coefficients）であると仮定する。更に、Ｐ１，Ｐ２，Ｐ３そしてＰ４が対応する予測の変換の係数であると仮定する。本発明に依れば、マクロブロック内の全てのｍ（＝０，１５）の４×４ブロック用に、下記第１パラメーターが計算される。
【００３３】
【数１】
2007529144.tif 000003
【００３４】
このパラメータ−は、如何にそのブロックが合計的に”フラット”であることから逸れているか、を反映する。第２パラメーターは、ブロックの元の値と予測値の間の該残余がどれだけ変わるかを反映するが、該第２パラメーターも計算される。該第２パラメーターは下記の様に規定される。
【００３５】
【数２】
2007529144.tif 000004
【００３６】
該マクロブロック内の全ての４×４ブロックに亘る該第１及び第２パラメーターの和は次いで下記の様に計算される。
【００３７】
【数３】
2007529144.tif 000005
【００３８】
その後、可成りの量子化で発生されるノイズが中で起こりそうな該マクロブロック内の４×４ブロックの数が決定される（この後Ｎ０と称される）。この点で、もしＡＣ１ｍがＡＣ０ｍより実質的に大きいなら４×４ブロックは可成りの量子化で発生されるノイズを含むらしいと仮定する。経験は、８倍のＡＣ１ｍが９倍のＡＣ０ｍより大きいこと（８×ＡＣ１ｍ＞９×ＡＣ０ｍ）がこの決定用の適当なアプローチであることを示した。
【００３９】
加えて、”フラット”と規定される未符号化マクロブロック内の４×４ブロックの数もカウントされる（この後Ｎ１と称される）。ブロックは、もしＡＣ０ｍが予め規定されたしきい値より小さいなら、”フラット”であると言われる。経験はこのしきい値用に２５が適当な値であることを示した。
【００４０】
本発明に依れば、コーナー問題が存在するかどうかを検出する目的で、マクロブロックのコーナーブロックに特に注意が払われる。この点で、最大のＡＣ１ｍを有するコーナーブロックが見出される。このＡＣ１ｍ値がこのブロック用の対応するＡＣ０ｍ値より実質的に大きいなら、コーナー問題が存在すると仮定される。経験は２倍のＡＣ１ｍが３倍のＡＣ０ｍより大きいこと（２×ＡＣ１ｍ＞３×ＡＣ０ｍ）がこの決定用の適当なアプローチであることを示した。
【００４１】
上記説明の用意を行って、該マクロブロックをイントラ符号化するか否か（to intra code the macroblock or not）の最終決定が行われる。該決定は２つに分けられ、該計算されたパラメーターと予備テスト（preliminary tests）とに基づく。該決定過程の第１の部分は、移動する対象が該マクロブロックにより表される範囲を丁度去ったか又は丁度移動を止めた時の場合を止めるよう主として意図される（is mainly meant to intercept the case when a moving object just has left the area represented by the macroblock, or has just stopped moving）。量子化で発生されるノイズは起こりそうであると仮定され、もし下記の全てが真であれば該マクロブロックはイントラ符号化されるであろう。
・該マクロブロックが”スキップされる”と規定される
・そのビデオシーケンス内の前の画像の対応するマクロブロックがスキップされると規定されなかった
・コーナー問題が存在することに加えて、該マクロブロックに付随するＡＣ１が対応するＡＣ０より実質的に大きい、又はＮ０が第１の予め規定されたしきい値より大きい、又はＮ１が第２の予め規定されたしきい値より大きい。
【００４２】
特に、経験は、該第１及び第２の予め規定されたしきい値用の適当な値がそれぞれ７と５であることを示した。更に、ＡＣ１をＡＣ０より実質的に大きいとして規定するための提案は８×ＡＣ１＞９×ＡＣ０である。
【００４３】
該決定過程の第２の部分は、該マクロブロックにより表される範囲内の対象が移動を丁度スタートした時の場合を止めるよう主として意図される。量子化で発生されるノイズが起こりそうであると仮定され、該マクロブロックはもし下記が真であればイントラ符号化されるだろう。
・該マクロブロックが”スキップされる”と規定される。
・そのビデオシーケンス内の前の画像の対応するマクロブロックもスキップされた。
・コーナー問題が存在する。
・コーナー問題が中で定在する４×４ブロックの対角線的マクロブロック隣接品（diagonal macroblock neighbour）がスキップされるよう規定されない。
・Ｎ１が該第２しきい値より大きい。
【００４４】
マクロブロックへ向けられる該決定過程（decision process exposed to macroblock）の例が図２のフローチャートで描かれている。該過程は該マクロブロックがスキップされるか否かの決定でスタートする。これは過程１−３を通して行われる。ここで、”ｓｉｍｐｌｅ＿ｃｏｆ”は各４×４ブロックのスキップモードを決定するため使われる２進変換係数であり、”Ｔｈｒｅｓｈｏｌｄ”はそれらが比較される整数変換ドメイン内の量子化しきい値である。該マクロブロックがスキップされると規定される場合のみ、その過程は過程４へ進む。過程４はコーナー問題が存在するかどうかを検出することにより符号化種類決定（イントラ対インター符号化）用に用意する。その後、過程５で前のマクロブロックがスキップされると規定されたかどうかが決定される。
【００４５】
もしそうなら（過程５の選択”ノー”）、上記で説明された決定過程の第２部分が起こる。これは、最大のＡＣ１ｍに付随する４×４コーナーブロックの対角線的隣接品がスキップされないかどうかに関する更に進んだテスト（過程６）を意味する。もしそうでない（過程６の選択”イエス”）ならば、”フラットな”元の４×４ブロックの数（Ｎ１）が計算され（過程１０）、コーナー問題が存在するかどうか及びＮ１＞５かどうかを決定する第２決定過程の最終テストが続く（過程１１）。これらの両基準が充たされる場合のみ、マクロブロックはイントラ符号化される。
【００４６】
過程５に戻り、もし該前のマクロブロックがスキップされないと決定されるなら（過程５の選択”イエス”）、上記説明の決定過程の第１の部分が起こる。過程７は該マクロブロック用のＡＣ１がＡＣ０より実質的に大きいかどうかを決定する。もしそうであるなら（過程７の選択”イエス”）、残りのパラメーターに関する何等の更に進んだテスト無しに該マクロブロックのイントラ符号化を行うことが決定される。しかしながら、もしそうでないなら、ＡＣ１ｍがＡＣ０ｍより実質的に大きい４×４ブロックの数（Ｎ０）がカウントされ（過程８）、そしてもしこの数が７より大きいなら（過程９の選択”イエス”）、イントラ符号化を行うことが決定される。もしそうでないなら（過程９の選択”ノー”）、該マクロブロックに関してイントラ又はインター符号化を使う決定は上記で説明した様に過程１０と１１へと残される。
【００４７】
本発明の方法の主な利点はそれが悩ましい量子化で発生されるノイズが起こると仮定されるブロックの速い更新を提供することである。それは強力であり、強い視認的改良に帰着する。その復号過程で何等追加される複雑さを要さず、符号化の複雑さのほんの限られた増加が導入されるのみである。
【００４８】
本発明をより容易に理解可能にするために付随する議論は付属する図面を参照する。
【図面の簡単な説明】
【００４９】
【図１】ビデオ画像内の移動対象による量子化で発生されるノイズの２つの場合を図解する。
【図２】本発明の好ましい実施例の過程を描くフローチャートである。
【図１】
2007529144.tif 000006
【図２】
2007529144.tif 000007
【国際調査報告】
2007529144.tif 000008
2007529144.tif 000009
2007529144.tif 000010