(57)【要約】  インター予測モードかイントラ予測モードかを選択するステップを含む、ビデオデータを符号化するための方法であって、それにより、インター予測モードが選択された場合に、前記方法が、少なくとも１つのタイプのインター予測マクロブロックを、所定の基準に従って異なるカテゴリにソートするさらなるステップと、前記少なくとも１つのタイプであり、同じカテゴリに属するすべてのマクロブロックを、１つのスライスグループに配置するステップとをさらに含み、それにより、このタイプのインター予測マクロブロックのためのスライスグループの組を作成する。
2011529311.tif 000002
【特許請求の範囲】
【請求項１】
インター予測モードかイントラ予測モードかを選択するステップを含む、ビデオデータを符号化するための方法であって、それにより、インター予測モードが選択された場合に、少なくとも１つのタイプのインター予測マクロブロックを、所定の基準に従って異なるカテゴリにソートするさらなるステップと、前記少なくとも１つのタイプであり、同じカテゴリに属するすべてのマクロブロックを、１つのスライスグループに配置するステップとをさらに含み、それにより、このタイプのインター予測マクロブロックのためのスライスグループの組を作成する、方法。
【請求項２】
前記所定の基準が、符号化インター予測マクロブロック内に含まれる残余データのサイズに関連している、または復号化側において再構成されるビデオの視覚的な品質に対するこの残余データの重要度に関連している、請求項１に記載の方法。
【請求項３】
通信ネットワーク上でのさらなる送信のために、前記組のスライスグループのスライスを、いくつかのＮＡＬユニットパーティションにデータパーティショニングする追加的なステップを含む、請求項１または２に記載の方法。
【請求項４】
いくつかのＮＡＬユニットパーティションのうちの前記組の送信中に、前記組の前記スライスグループのうちの少なくとも１つのうちの少なくとも１つのパーティションを、前記所定の基準に関連した第２の所定の基準に従って、場合により破棄するステップをさらに含む、請求項３に記載の方法。
【請求項５】
インター予測モードかイントラ予測モードかを選択するように構成された、ビデオデータを符号化するための符号化装置であって、インター予測モードが選択された場合に、少なくとも１つのタイプのインター予測マクロブロックを、所定の基準に従って異なるカテゴリにソートし、前記少なくとも１つのタイプであり、同じカテゴリに属するすべてのマクロブロックを、１つのスライスグループに配置するように構成されており、それにより、このタイプのインター予測マクロブロックのためのスライスグループの組を作成する、符号化装置。
【請求項６】
前記所定の基準が、符号化インター予測マクロブロック内に含まれる残余データのサイズに関連している、または復号化側において再構成されるビデオの視覚的な品質に対するこの残余データの重要度に関連している、請求項５に記載の符号化装置。
【請求項７】
通信ネットワーク上でのさらなる送信のために、前記組のスライスグループのスライスに、いくつかのＮＡＬユニットパーティションにするデータパーティショニングを実行するようにさらに構成された、請求項５または６に記載の符号化装置。
【請求項８】
請求項５から７のいずれかに記載の符号化装置を含む、符号化ビデオデータを送信するための、送信機。
【請求項９】
送信前に、前記組の前記スライスグループのうちの少なくとも１つのうちの少なくとも１つのパーティションを、前記所定の基準に関連した第２の所定の基準に従って、場合により破棄するようにさらに構成された、請求項８に記載の送信機。
【請求項１０】
請求項７に記載の符号化装置からＮＡＬユニットパーティションを受信するように構成された、通信ネットワークの中間ノードであって、前記組の前記スライスグループのうちの少なくとも１つのうちの少なくとも１つのパーティションを、前記所定の基準に関連した第２の所定の基準に従って、場合により破棄するようにさらに構成された、中間ノード。
【請求項１１】
請求項８に記載の送信機からＮＡＬユニットパーティションを受信するように構成された、通信ネットワークの中間ノードであって、前記組の前記スライスグループのうちの少なくとも１つのうちの少なくとも１つのパーティションを、前記所定の基準に関連した第２の所定の基準に従って、場合により破棄するようにさらに構成された、中間ノード。
【請求項１２】
請求項８に記載の送信機から符号化ビデオデータを受信するための受信機であって、前記組の前記スライスグループのうちの少なくとも１つのうちの少なくとも１つのパーティションを、前記所定の基準に関連した第２の所定の基準に従って、場合により破棄するようにさらに構成された、受信機。
【請求項１３】
請求項１から４のいずれかに従って符号化される符号化ビデオデータを復号化するための、復号器装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、請求項１のプリアンブルに従った、ビデオ符号化のための方法に関する。
【背景技術】
【０００２】
音声ストリームまたはビデオストリームなどの、マルチメディアストリームの符号化は、広く文献に記載されており、いくつかの規格によって標準化されている。Ｈ．２６４／ＡＶＣビデオ符号化規格は、とりわけ、より低いビットレートでビデオ信号または音声信号の送信を可能にするように開発された、高度な圧縮技術を記述している。この規格は、符号化ビデオビットストリームのシンタックスを、ビットストリームを復号化する方法と共に定義する。各ビデオフレームは、それによりさらに分割され、それぞれが１６×１６画素のブロックである、マクロブロックのレベルで符号化される。
【０００３】
マクロブロックは、まとまってスライスにグループ化されて、並列化またはエラー耐性を可能にすることができる。マクロブロックごとに、符号化ビットストリームが、第１に、既に復号化されたマクロブロックに基づいてそのマクロブロックの予測をどのように計算するかを復号器に信号で伝えるデータと、第２に、マクロブロックの画素値を再構成するために、復号化されて予測に付加される残余データとを含む。各マクロブロックは、マクロブロックの予測が、現在のスライスにおいて再構成されるマクロブロックに基づいて形成される「イントラ予測」モードか、あるいは、マクロブロックの予測が、参照フレームと呼ばれる、既に復号化されたフレームにおける画素のブロックに基づいて形成される「インター予測」モードの、いずれかにおいて符号化される。イントラ予測符号化モードは、現在のスライス内で空間的予測を適用し、このモードでは、符号化マクロブロックは、以前に符号化され、復号化され、再構成された、現在のスライスにおける近傍のサンプルから予測される。イントラ予測モードにおいて符号化されるマクロブロックは、Ｉタイプのマクロブロックと呼ばれる。インター予測符号化モードは、時間的予測に基づいており、このモードでは、符号化マクロブロックは、以前のおよび／または将来の参照フレームにおけるサンプルから予測される。インター予測モードにおいて符号化されるマクロブロックは、各サブブロックが単一の参照フレームから予測される場合にはＰタイプのマクロブロック、または、各サブブロックが１つもしくは２つの参照フレームから予測される場合にはＢタイプのマクロブロックであってよい。
【０００４】
デフォルトのＨ．２６４の挙動は、ラスタースキャン順（すなわち、左から右へ線を走査する）に、マクロブロックをスライスにグループ化することである。しかしながら、Ｈ．２６４規格は、これ以降ＦＭＯと略記される、ｆｌｅｘｉｂｌｅ  ｍａｃｒｏｂｌｏｃｋ  ｏｒｄｅｒｉｎｇ（柔軟なマクロブロック順序）と呼ばれる別の能力をさらに導入した。ＦＭＯは、ビデオフレームを複数のスライスグループにパーティションし、各スライスグループは一組のマクロブロックを含み、このマクロブロックは、潜在的に非連続的な位置にあってよく、フレーム内のどこにあってもよい。
【０００５】
トランスポートでは、各スライスは、これ以降ＮＡＬと略記される、ｎｅｔｗｏｒｋ  ａｂｓｔｒａｃｔｉｏｎ  ｌａｙｅｒ（ネットワーク抽象層）の、１つのユニット内で、デフォルトモードを使用してトランスポートされることができる。しかしながら、Ｈ．２６４／ＡＶＣ規格は、スライスのトランスポート中のエラー耐性を向上させるために、いくつかのＮＡＬユニットにわたる各スライスのデータパーティショニングという追加的な特徴をさらに記述している。
【０００６】
いくつかのパーティションにわたって１つのスライスをデータパーティショニングするこの特徴によれば、１つのスライスの符号化コンテンツは、３つのＮＡＬユニットにわたって分配されることになる：ＮＡＬユニットパーティションＡ、ＮＡＬユニットパーティションＢ、およびＮＡＬユニットパーティションＣ。この規格によれば、ＮＡＬユニットパーティションＡは、イントラ符号化、それぞれのインター符号化マクロブロックのための、イントラ予測モードのそれぞれの動きベクトルを含む、スライス内の各マクロブロックのスライスヘッダおよびヘッダデータを含むことになる。ＮＡＬユニットパーティションＢは、イントラ予測符号化が使用された場合に、対象となるスライスのマクロブロックのイントラ符号化の残余データを含むことになり、ＮＡＬユニットパーティションＣは、インター符号化が使用された場合に、このタイプの符号化の残余データを含むことになる。
【０００７】
これらのＮＡＬユニットは、オリジナルフレームが、表示のために再構成される、またはユーザに提供されることを可能にするように、受信されたパケットを再び復号化するための復号器を含む受信機に向けたネットワーク上でのトランスポートのために、パケットにさらにカプセル化される。
【０００８】
ネットワークにおける、または受信するバッファにおける輻輳状態または過負荷状態のケースでは、Ｓ．Ｍｙｓ、Ｐ．Ｌａｍｂｅｒｔ、Ｗ．Ｄｅ  Ｎｅｖｅ、Ｐ．Ｖｅｒｈｏｅｖｅ、およびＲ．Ｖａｎ  ｄｅ  Ｗａｌｌｅによって執筆された、「ＳＮＲ  Ｓｃａｌａｂｉｌｉｔｙ  ｉｎ  Ｈ．２６４／ＡＶＣ  ｕｓｉｎｇ  Ｄａｔａ  Ｐａｒｔｉｔｉｏｎｉｎｇ」、Ｌｅｃｔｕｒｅｓ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ．Ａｄｖａｎｃｅｓ  ｉｎ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｃｅｓｓｉｎｇ、  ｖｏｌ．４２６１、３２９−３３８頁、２００６年、などの文献において、いくつかの論文が、ＮＡＬユニットパーティションＣを破棄することを提案している。いくつかのＮＡＬユニットを破棄することにより必然的な結果となるビデオ品質のロスを制限するために、これらの論文は、ＮＡＬユニットパーティションＣが破棄されることになるスライス内で、Ｉタイプのマクロブロックの割増し分の所定量をランダムに割り当てることを提案する。しかし、これは非効率的な符号化をもたらす結果になる。
【先行技術文献】
【非特許文献】
【０００９】
【非特許文献１】Ｓ．Ｍｙｓ、Ｐ．Ｌａｍｂｅｒｔ、Ｗ．Ｄｅ  Ｎｅｖｅ、Ｐ．Ｖｅｒｈｏｅｖｅ、およびＲ．Ｖａｎ  ｄｅ  Ｗａｌｌｅ、「ＳＮＲ  Ｓｃａｌａｂｉｌｉｔｙ  ｉｎ  Ｈ．２６４／ＡＶＣ  ｕｓｉｎｇ  Ｄａｔａ  Ｐａｒｔｉｔｉｏｎｉｎｇ」、Ｌｅｃｔｕｒｅｓ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ．Ａｄｖａｎｃｅｓ  ｉｎ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｃｅｓｓｉｎｇ、  ｖｏｌ．４２６１、３２９−３３８頁、２００６年
【発明の概要】
【発明が解決しようとする課題】
【００１０】
本発明の目的は、上記の知られている種類の方法でありながら、先行技術の方法に関連した問題を解決するように構成された方法を提供することである。
【課題を解決するための手段】
【００１１】
本発明によれば、この目的は、少なくとも１つのタイプのインター符号化マクロブロックをいくつかのカテゴリに分類するステップと、これらのマクロブロックをいくつかのスライスグループにグループ化するステップであって、各スライスグループがインター符号化マクロブロックのこれらのそれぞれのカテゴリに従っている、グループ化するステップとによって達成される。
【００１２】
このようにして、インター符号化のタイプのマクロブロック、たとえばＰタイプのマクロブロックのために、Ｐタイプのスライスグループの一組の異なるカテゴリが作成される。カプセル化の間、上記で説明したデータパーティショニングの原理に従って、この組のグループのスライスそれぞれの符号化データが、パーティションＡおよびパーティションＣに分割される。たとえば、この組の最も重要度の低いカテゴリの、１つまたは複数のスライスグループに配置されているような、最も重要度の低いマクロブロックの、パーティションＣのみを破棄することによって、よりエラーロバストで、品質傾向の送信がもたらされることになる。
【００１３】
本発明は、主題の方法を実行するための符号化装置にも同様に関する。
【００１４】
さらなる実施形態は、添付の特許請求の範囲に述べられる。
【００１５】
特許請求の範囲において使用される用語「結合される」（「ｃｏｕｐｌｅｄ」）は、直接的な接続のみに限定的であるものとして解釈されるべきではないことに留意されたい。したがって、表現「デバイスＢに結合されるデバイスＡ」の範囲は、デバイスＡの出力がデバイスＢの入力に直接的に接続されるデバイスまたはシステムに限定されるべきではない。それは、Ａの出力とＢの入力との間にパスが存在し、それが他のデバイスまたは手段を含むパスであってよいことを意味する。
【００１６】
特許請求の範囲において使用される用語「含む」（「ｃｏｍｐｒｉｓｉｎｇ」）は、その後に挙げられる手段に限定的であるものとして解釈されるべきではないことに留意されたい。したがって、表現「手段ＡおよびＢを含むデバイス」の範囲は、構成要素ＡおよびＢのみからなるデバイスに限定されるべきではない。本発明に関しては、それは、デバイスの単なる関連構成要素がＡおよびＢであることを意味する。
【００１７】
添付の図面と併用して以下の実施形態の説明を参照することにより、本発明の上記ならびに他の目的および特徴がより明らかとなり、本発明そのものが最もよく理解されるであろう。
【図面の簡単な説明】
【００１８】
【図１ａ】Ｐタイプのマクロブロックのために説明される方法によるフレームの例を概略的に示す図である。
【図１ｂ】図１ａのフレームの方法に従ったデータパーティショニングをさらに説明する図である。
【図２ａ】Ｂタイプのマクロブロックのために説明される方法によるフレームの例を概略的に示す図である。
【図２ｂ】図２ａのフレームの方法に従ったデータパーティショニングをさらに説明する図である。
【図３ａ】ＢタイプおよびＰタイプ両方のマクロブロックのために説明される方法によるフレームの例を概略的に示す図である。
【図３ｂ】図３ａのフレームの方法に従ったデータパーティショニングをさらに説明する図である。
【図４ａ】同じスライスグループに受け入れられるＢタイプおよびＰタイプ両方のマクロブロックのために説明される方法によるフレームの例を概略的に示す図である。
【図４ｂ】図４ａのフレームの方法に従ったデータパーティショニングをさらに説明する図である。
【図５ａ】１つのカテゴリ内のいくつかのスライスグループによる、Ｐタイプのマクロブロックのために説明される方法によるフレームの例を概略的に示す図である。
【図５ｂ】図５ａのフレームの方法に従ったデータパーティショニングをさらに説明する図である。
【発明を実施するための形態】
【００１９】
以下は、本発明の原理を例証するにすぎないことに注目されたい。したがって、当業者は、本明細書において明示的に説明されず、または示されなくとも、本発明の原理を具体化し、その精神および範囲に含まれる、さまざまな構成を考案することができることが理解されるであろう。さらに、本明細書において挙げられるすべての例および条件言語は、主に、本発明の原理、および技術の進歩に対して本発明者によって貢献される発想を、読者が理解するのを助けるための教育的な目的となることのみが明確に意図されており、そのような具体的に挙げられた例および条件に限定されることなく解釈されるべきである。さらに、本発明の原理、態様および実施形態、ならびにその具体的な例を挙げている本明細書におけるすべての記述は、その構造上および機能上の両方の均等物を包含することが意図される。加えて、そのような均等物は、現在知られている均等物、ならびに将来において開発される均等物の両方を、すなわち、構造に関わらず同じ機能を実行する、開発されるあらゆる要素を含むことが意図される。
【００２０】
本発明が、初期符号化がＨ．２６４／ＡＶＣ規格に従っている例を用いて説明される。しかしながら、基本的な原理を利用するあらゆるタイプの符号化が、本発明に関連した実施形態を実現するために使用されることができる。
【００２１】
より詳細には、本発明による方法の実施形態は、マクロブロックのスライスグループへのグループ化が行われるやり方に関する。この目的のために、マクロブロックごとに、イントラ符号化されることになるのか、またはインター符号化されることになるのかのアルゴリズムが決定すると、インター符号化されることになる一部またはすべてのマクロブロックのために、特別なステップを追加することになるように、符号化アルゴリズムへの追加的なステップが追加される。主なＭＰＥＧ規格に従って、イントラ符号化されることになるマクロブロックは、Ｉ−マクロブロックと呼ばれる。もう一方のインター符号化マクロブロックでは、特定の符号化アルゴリズムによって、ＰタイプのマクロブロックかＢタイプのマクロブロックかの区別がなされてよい。符号器は、マクロブロックごとに、それがどのタイプであるかを決定する。
【００２２】
本発明のある実施形態では、たとえば図１ａ−ｂおよび図５ａ−ｂに示されるように、Ｐタイプのマクロブロックのみがさらに分類される。本発明の別の実施形態では、たとえば図２ａ−ｂに示されるように、Ｂタイプのマクロブロックのみがさらに分類され、それに対して本発明のさらに別の実施形態では、図３ａ−ｂに示されるように、ＰタイプおよびＢタイプ両方のマクロブロックが、所定の基準に従ってさらにソートされる。さらに別の実施形態では、図４ａ−ｂに示されるように、ＰタイプおよびＢタイプ両方のマクロブロックが、ＢタイプであるかＰタイプであるかに関わらず、つまり、ＢタイプかＰタイプかのいずれかであることに関していかなる初期の区別もなされずに、ソートされる。
【００２３】
最初に、図１ａおよび図１ｂを参照することにより、Ｐタイプのマクロブロックのみがソートされる第１の実施形態について説明する。
【００２４】
Ｐタイプ、または任意のタイプのインター符号化マクロブロックのソートまたは分類は、マクロブロックのサイズに基づいて、および／または復号器側におけるビデオデータの再構成のためのマクロブロックの重要度に基づいて、行われてよい。しかしながら、そのようなインター符号化マクロブロックを分類する他のやり方もやはり可能である。
【００２５】
マクロブロックを分類するための第１の実現性は、その残余データのサイズを検討することである。たとえば、これは、画素ドメインにおいて、１から２５６の整数値であるマクロブロック画素値と、それらの予測との差分を加算することによって行われてよい。別の例は、圧縮ドメインにおいて、量子化され、エントロピー符号化された、残余の変換係数の（ビットにおける）サイズを調べることから成り立つことができる。最も大きなサイズを有するマクロブロックが、より重要なマクロブロックとして分類されることになり、最も小さなサイズを有するマクロブロックが、最も重要度の低いマクロブロックとして分類されることになる。
【００２６】
第２の実現性は、たとえば、マクロブロック残余データを失うことで、復号化側で再構成されるビデオの視覚的な品質にどのくらいの影響があるのかを評価することによって、重要度を推定することである。マクロブロック残余データの欠如による品質の低下は、任意のビデオ品質メトリックを使用して定量化することができる。たとえば、基本的な実施形態では、このメトリックは、オリジナルビデオと復号化側で再構成されたビデオとの間のピーク信号対雑音比（ＰＳＮＲ）であってよい。マクロブロック残余データの視覚的な重要度によるマクロブロックの分類は、人間視覚システム（Ｈｕｍａｎ  Ｖｉｓｕａｌ  Ｓｙｓｔｅｍ）の性質をより考慮に入れた他のビデオ品質メトリック（たとえば、ＶＱＭ、ＰＥＶＱ、またはＳＳＩＭベースのメトリック）を使用することにより、さらに向上させることができる。その場合、重要なマクロブロックが、より低いカテゴリのクラスに分類されることになるより重要度の低いマクロブロックに比べ、より高い（またはより重要な）カテゴリのクラスにソートされてよいことは明らかである。
【００２７】
さらに他の実施形態では、ソートする手順もまた、マクロブロックの残余データの欠落の影響を評価するために、マクロブロック間の時間的依存性および空間的依存性を考慮に入れることができる。手順は、したがって、イントラ予測またはインター予測を介して、直接的にまたは間接的に、ソートされるべきマクロブロックを参照して、すべてのマクロブロックを考慮に入れる。ビデオ品質メトリック（たとえば、上記で触れたメトリックのうちの１つ）を使用して、手順は次いで、ビットストリームからその特定のマクロブロックを取り除くことで、ビデオ品質にどのくらいの全体的影響があるのかを測定する。
【００２８】
上記で説明したソートするステップの後に、マクロブロックは、それらのサイズに、それらの残余データの重要度に、または選択されたソートする方法により定義された上記で触れた他の基準に関連した、いくつかのあらかじめ定義された閾値に基づいて、異なるカテゴリに分類されることができる。より計算的に複雑な実施形態では、分類は、ビデオ品質メトリック（たとえば、上記で触れたメトリックのうちの１つ）を使用して、さまざまな組のマクロブロックの同時ロスの、復号化されたビデオの品質に対する影響を測定することにより、さまざまな分類の選択を直接的に評価することに基づくことができる。
【００２９】
ソート／分類の考え得る結果が、図１ａに示される。この簡略化された図では、７個のＩタイプのマクロブロックと、４１個のＰタイプのマクロブロックとを含む、簡略化されたフレームが示される。この実施形態では、４１個のマクロブロックは、ブロックにおいて異なる灰色および表示を用いて示されるように、Ｐ１、Ｐ２、およびＰ３で表される３つのサブカテゴリにさらに分類される。Ｐ１カテゴリでは、５個のマクロブロックが存在し、Ｐ２カテゴリでは、４個のマクロブロックが存在する。残りの３２個のマクロブロックがＰ３タイプのものである。この例では、上記で説明した基準のうちの１つに従って、Ｐ１マクロブロックが、より重要なマクロブロックとしてみなされ、Ｐ３マクロブロックが、最も重要度の低いマクロブロックとしてみなされる。
【００３０】
次に、スライスグループ化が、マクロブロックのサブカテゴリに基づいて、すなわち、７個のＩタイプのマクロブロックが、スライスＦＭＯ０からなるＩスライスグループに、５個のＰ１タイプのマクロブロックが、スライスＦＭＯ１からなるＰ１スライスグループに、４個のＰ２タイプのマクロブロックが、スライスＦＭＯ２からなるＰ２スライスグループに、および３２個のＰ３タイプのマクロブロックが、スライスＦＭＯ３からなるＰ３スライスグループに、グループ化されることになる。
【００３１】
このグループ化の結果は、Ｉスライスグループには、規格によって既に知られているように、パーティションＡおよびパーティションＢのみが存在し、スライスＦＭＯ１からスライスＦＭＯ３を含む他のＰタイプのスライスグループには、パーティションＡおよびパーティションＣのみが存在することである。
【００３２】
これは、ＦＭＯ３を、Ｐ３タイプのマクロブロックを含むスライスとして、ＦＭＯ２を、Ｐ２タイプのマクロブロックを含むスライスとして、ＦＭＯ１を、Ｐ１タイプのマクロブロックを含むスライスとして、およびＦＭＯ０を、Ｉタイプのマクロブロックを含むスライスとして示す、図１ｂに概略的に示される。非連続的な位置におけるマクロブロックの、１つのスライスへのこのグループ化は、Ｈ．２６４／ＡＶＣ規格によって提供されるような、柔軟なマクロブロックの実現性によって可能である。
【００３３】
次に、スライスグループの異なるスライスにデータパーティショニングをさらに適用することにより、一組８つのＮＡＬユニットパーティションがもたらされる：パーティションＡ、スライスＦＭＯ０のための１つ（ＮＡＬＵ１）、パーティションＡ、スライスＦＭＯ１のための２つ目（ＮＡＬＵ２）、パーティションＡ、スライスＦＭＯ２のための３つ目（ＮＡＬＵ３）、パーティションＡ、スライスＦＭＯ３のための４つ目（ＮＡＬＵ４）、パーティションＢ、スライスＦＭＯ０のための５つ目（ＮＡＬＵ５）、パーティションＣ、スライスＦＭＯ１のための６つ目（ＮＡＬＵ６）、パーティションＣ、スライスＦＭＯ２のための７つ目（ＮＡＬＵ７）、およびパーティションＣ、スライスＦＭＯ３のための８つ目（ＮＡＬＵ８）。これらは、そのように図１ｂに概略的に示されている。
【００３４】
通信ネットワーク上ですべての８つのＮＡＬユニットを送信する間の過負荷トラフィック状況時に、ＮＡＬユニットパーティション破棄メカニズムが、送信機または中間ノードのいずれかにおいて実装されてよく、このメカニズムは、たとえば、パーティションＣ、ＦＭＯ３ＮＡＬユニットを体系的に破棄することから成り立つことができ、というのは、それらが、より重要度の低いマクロブロックとみなされるＰ３マクロブロックと関連しているからである。しかしながら、分類基準にリンクしたいくつかの所定の基準を使用して、他の破棄メカニズムが使用されることができる。図１ｂに示される例では、たとえば、ＮＡＬユニット８のみが破棄されることができる。これはしたがって、スライスＦＭＯ３のパーティションＣに対応する。他の例（たとえば、ＮＡＬユニット７および８を破棄する）では、それは、スライスＦＭＯ２およびＦＭＯ３のパーティションＣを破棄することから成り立つ。
【００３５】
類似した原理が、図２ａおよび図２ｂにおいて説明されるような、Ｂタイプのフレームに適用されることができる。これらの原理がＢタイプおよびＰタイプ両方のマクロブロックに適用される実施形態もまた、図３ａおよび図３ｂに示されるように、可能である。この図では、Ｐタイプのマクロブロックが２つのスライスグループに分類され、それに対してＢタイプのマクロブロックはこれ以上分類されない。この例では、したがってＮＡＬＵ７が、破棄するための適切な選択となってよい。
【００３６】
ＢタイプおよびＰタイプのマクロブロック間で最初の区別さえなされず、しかしそれらが先に説明された基準に従って直ちに分類される、より一般的なメカニズムもまた可能である。これについての例が、図４ａ−ｂに示される。ここでは、ＰマクロブロックおよびＢマクロブロックの両方が、３つの同一カテゴリに分類され、それに応じて、３つのカテゴリそれぞれのための１つの共通のスライスグループにグループ化される。図４ｂで、これらのスライスグループは、それぞれＰ＆Ｂ１、Ｐ＆Ｂ２、およびＰ＆Ｂ３で表される。ＰマクロブロックおよびＢマクロブロックを同じスライスにグループ化することは、実際には、現在のＨ．２６４／ＡＶＣシンタックスによって許可されていないが、他の、または将来のビデオ符号化規格においては潜在的に許可され得る。
【００３７】
簡略化のために、以前の例において、各スライスグループが単一のスライスからなると仮定される。しかし、各スライスグループをいくつかのスライスにさらに分割するために、いくつかの追加的な制約が必要になることがある。そのような制約は、たとえば、スライスのサイズに上限を設ける、符号化デバイスまたは復号化デバイスのメモリ、または処理能力に対する制限であり得る。所与のスライスグループが、最大スライスサイズよりも大きい場合、Ｈ．２６４／ＡＶＣ規格は、そのスライスグループ内でラスタースキャン順が取られるマクロブロックからなるいくつかのスライスの作成を仮定している。たとえば、図５ａにおいて、最大スライスサイズが１６個のマクロブロックであると想定すると、スライスグループＰ３は、図５ｂにおいてＦＭＯ３およびＦＭＯ４として表される、少なくとも２つのスライスからなる必要がある。この例では、データパーティショニングは、したがって先の例における８つのＮＡＬユニットの代わりに、図５ｂに示されるように、１０のＮＡＬユニットを作成することになる。
【００３８】
これらのすべての図示された例は、限定的ではなく、これらの前述の例の組合せも含む他の状況が予想されてよいことが強調されなければならない。
【００３９】
先行技術に関して、そのようなパーティショニングは、視覚的な歪みを制限するために、より重要度の低いインター符号化マクロブロックの残余データを含むＮＡＬユニットを選択的に破棄すること、および／または、ソートする／分類するステップの間に、マクロブロックレベルにおいて最適なイントラ／インター符号化決定を維持することを可能にする。さらに、パーティションは、同じカテゴリのいくつかのマクロブロックに関連したいくつかのＮＡＬユニットからなるので、破棄可能なデータの量が、今ではフレーム単位で、調整されることができる。
【００４０】
実施形態は、Ｈ．２６４／ＡＶＣビデオ符号化規格を参照して説明されてきたが、この特定の規格で提案されたもの以外のタイプの符号化およびデータパーティショニングを使用する、他の実施形態が可能であることにさらに注目されたい。
【００４１】
このように説明された方法は、インター予測スライスにおいてイントラ符号化マクロブロックのある一定量をランダムに追加する（ＩＭＢＲ符号化オプション）ことから成り立つ先行技術の解決策に関連付けられた問題を解決する。所与の符号化ビットレートにおいて、ＩＭＢＲ値を増加させることは、実際にインター符号化マクロブロックの量を、およびそれにより（パーティションＢに有利に）パーティションＣのサイズを減少させる。ビットストリームが、パーティションＣを取り除くことによって適応される場合、これは、（パーティションＡデータに基づくインター予測の後で）欠落する残余情報の量を減少させる。さらに、インター予測によるエラーの伝播もまた、ビットストリームにおけるＩフレームの周波数を増加させることによって、制限されることができる。しかしながら、この先行技術の手順は、以下の基準に関して、非効率的であることが判明した：パーティションＣロスの視覚的影響、レート歪みパフォーマンス、および破棄可能なデータの量の適応性。これは、以下より理解されることができる。インター符号化ではなく、イントラ符号化されることが強制されるマクロブロックの選択が、各マクロブロックの視覚的な重要度に関わらず、ランダムに行われる。（ＩＭＢＲオプションまたは追加のＩフレームを介して）追加のイントラ符号化マクロブロックの導入を強制することは、符号器が、そのレート歪みパフォーマンスを最適化する符号化を選択するのを妨げる。固定化された符号化ビットレートでは、追加のイントラ符号化マクロブロックの数を増加させることは、したがって、ビデオ品質に対するマイナスの影響を有する。追加のイントラ符号化マクロブロックの導入は、パーティション（実質的にＢおよびＣ）のサイズを制御するのを可能にする。これは、パーティションＣロスの影響を制限するために、パーティションＣのサイズがアプリケーションによって要求されるよりも大きいときに、有効である。トラフィック適応のケースでは、パーティションＣは、実際に輻輳の場合に要求されるビットレートセービングよりも大きくなることがある。しかしながら、ＩＭＢＲ方法は、パーティションＣのサイズを静的に固定し、その一方で、実際には輻輳の激しさは経時的に変化することがあり、したがって、理想的には、破棄されるべきデータの量を適応可能に設定することを必要とする。
【００４２】
これらの問題を解決するために、本発明による方法は、このように明快な解決策をもたらした。さらに代替的な解決策は、イントラ符号化されることになる追加のマクロブロックの選択を、符号器において最適化することによって、ＩＭＢＲアプローチを改良することから成り立つことができる。ランダムな選択の代わりに、そのロスが復号化されるビデオの品質に対して最も強い影響を有することになるマクロブロックか、または、最も大きなインター予測残余を有することになるマクロブロックかのいずれかを優先して、イントラ符号化するように選択することができる。この２番目のオプションは、インター予測を介して最も非効率に符号化されるマクロブロックをイントラ符号化するように強制するので、符号化効率にかかる負担を低下させる。
【００４３】
これは、異なったアルゴリズムにつながることがあるが、実際には、両方の選択オプションが、類似したマクロブロックの選択に至ることになる。というのは、大きなインター予測残余を有するマクロブロックは、典型的に、パーティションＣロスの場合の視覚的な歪みの重大な一因となるマクロブロックであるからである。
【００４４】
２番目のオプションの考え得る実装は、たとえば、マクロブロックの符号化モードを選択するときに、符号器が、マクロブロックのイントラ予測の後の残余データのサイズであるＩｎｔｒａＲｅｓを、インター予測の後の残余データのサイズであるＩｎｔｅｒＲｅｓと比較することから成り立ってよい。マクロブロックは次いで、ＩｎｔｒａＲｅｓ＜ＩｎｔｅｒＲｅｓの場合にイントラ符号化され、そうでない場合はインター符号化される。イントラ符号化マクロブロックの量を増加させたい場合は、Ｉｎｔｒａｒｅｓ＜β．Ｉｎｔｅｒｒｅｓ（βは１よりも大きな数である）の場合にマクロブロックをイントラ符号化するように、上記の制約をわずかに緩めて、スライス上で追加のイントラ符号化マクロブロックの所望の数を取得するように選択されることができる。
【００４５】
ここまでは、方法のみが説明されてきた。本発明は、この方法を実装するための符号器にもまた関する。いくつかの実施形態では、送信中の輻輳の場合に、符号器それ自体がＮＡＬユニットパーティションの一部を破棄するように構成されている。他の実施形態では、符号器は、すべてのＮＡＬユニットパーティションを送信するように構成されており、それは、この方法の一部、とりわけ本発明に従った符号器から受信されるような特定のＮＡＬユニットパーティションを破棄するステップを実装することができる、ルータなどのネットワークの中間ノード、ＤＳＬアクセスマルチプレクサ、無線コンセントレータデバイス、または無線ネットワークの中間ノードである。他の実施形態では、受信機さえもＮＡＬユニットパーティションのこの部分を破棄するように構成されることができる。当業者であれば、本明細書の先のパラグラフにおいて説明されたような、本方法の特定のステップを実現するための考え得る実装について精通している。したがって、そのような符号器、送信機、中間ノード、受信機、および本方法に従って符号化されたデータを復号化するための復号器の特定の実施形態がこれ以上説明されることはないが、これらの実施形態は、当業者によってよく知られているように、ハードウェアおよび／またはソフトウェアのいずれかにおいて、プロセッサ手段によって、コンピュータプログラムなどとして、実装されることができる。
【００４６】
本発明の原理が、特定の装置に関連して上記で説明されてきたが、この説明は、例としてのみなされ、添付の特許請求の範囲において定義される本発明の範囲を限定するものではないことが、明確に理解されるべきである。
【図１ａ】
2011529311.tif 000003
【図１ｂ】
2011529311.tif 000004
【図２ａ】
2011529311.tif 000005
【図２ｂ】
2011529311.tif 000006
【図３ａ】
2011529311.tif 000007
【図３ｂ】
2011529311.tif 000008
【図４ａ】
2011529311.tif 000009
【図４ｂ】
2011529311.tif 000010
【図５ａ】
2011529311.tif 000011
【図５ｂ】
2011529311.tif 000012
【国際調査報告】
2011529311.tif 000013
2011529311.tif 000014
2011529311.tif 000015