(57)【要約】  −ビットストリームから少なくとも１つの画像ブロックを復号することと、−ビットストリームからサンプル適応オフセット・フィルタ（ＳＡＯ）の複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を復号することと、−復号された複数のバンド・オフセットおよび復号されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングすることとを含む復号方法であって、複数のバンド・オフセットの第１の復号されたバンド・オフセットは、必ず非０バンド・オフセットである、復号方法を開示する。【選択図】図１０
2019528607.tif 000002
【特許請求の範囲】
【請求項１】
−ビットストリームから少なくとも１つの画像ブロックを復号すること（Ｓ１２０）と、
−前記ビットストリームからサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を復号すること（Ｓ１３０）と、
−前記復号された複数のバンド・オフセットおよび前記復号されたバンド位置に応答して、前記サンプル適応オフセット・フィルタを用いて前記復号されたブロックをフィルタリングすること（Ｓ１４０）と
を含む復号方法であって、前記複数のバンド・オフセットの前記第１の復号されたバンド・オフセットは、必ず非０バンド・オフセットであり、前記バンド位置を復号することは、参照バンド位置から前記バンド位置を復号することを含み、前記参照バンド位置は、前記復号されたブロックの最小のサンプル値を含むバンドの位置である、復号方法。
【請求項２】
前記少なくとも１つの画像ブロックは、ルマ・ブロックであり、前記方法は、少なくとも２つの同一位置に配置されたクロマ・ブロックを復号することと、少なくとも第１のクロマ・ブロックに関して、前記第１のクロマ・ブロックのすべてのバンド・オフセットが０と等しいかどうかを示す追加のビットを復号することとをさらに含む、請求項１に記載の復号方法。
【請求項３】
少なくとも第２のクロマ・ブロックに関して、前記第１のクロマ・ブロックに関して復号された前記追加のビットが、前記第１のクロマ・ブロックのバンド・オフセットの一部が０と等しくないことを示す場合に限って、前記第２のクロマ・ブロックのすべてのバンド・オフセットが０であるかどうかを示す追加のビットを復号することをさらに含む、請求項２に記載の復号方法。
【請求項４】
前記バンド位置を復号することは、可変長復号を使用する、請求項１〜３のいずれか１項に記載の復号方法。
【請求項５】
前記参照バンド位置からバンド位置を復号することは、残差を復号することと、前記参照バンド位置に前記復号された残差を加算することとを含む、請求項１〜４のいずれか１項に記載の復号方法。
【請求項６】
前記復号されたブロックの最大のサンプル値を含むバンドの位置を示すインデックスと前記復号されたブロックの最小のサンプル値を含むバンドの位置を示すインデックスとの間の差が複数の復号されたバンド・オフセットに及ばない場合に、前記バンド位置は復号されない、請求項１〜５のいずれか１項に記載の復号方法。
【請求項７】
−ビットストリーム内で少なくとも１つの画像ブロックを符号化し、復号すること（Ｓ２２０）と、
−前記ビットストリーム内でサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を符号化すること（Ｓ２３０）と、
−前記符号化された複数のバンド・オフセットおよび前記符号化されたバンド位置に応答して、前記サンプル適応オフセット・フィルタを用いて前記復号されたブロックをフィルタリングすること（Ｓ２４０）と
を含む符号化方法であって、前記複数のバンド・オフセットの前記第１の符号化されたバンド・オフセットは、必ず非０バンド・オフセットであり、前記バンド位置を符号化することは、参照バンド位置から前記バンド位置を符号化することを含み、前記参照バンド位置は、前記復号されたブロックの最小のサンプル値を含むバンドの位置である、符号化方法。
【請求項８】
前記少なくとも１つの画像ブロックは、ルマ・ブロックであり、前記方法は、少なくとも２つの同一位置に配置されたクロマ・ブロックを符号化することと、少なくとも第１のクロマ・ブロックに関して、前記第１のクロマ・ブロックのすべてのバンド・オフセットが０と等しいかどうかを示す追加のビットを符号化することとをさらに含む、請求項７に記載の符号化方法。
【請求項９】
少なくとも第２のクロマ・ブロックに関して、前記第１のクロマ・ブロックに関して符号化された前記追加のビットが、前記第１のクロマ・ブロックのバンド・オフセットの一部が０と等しくないことを示す場合に限って、前記第２のクロマ・ブロックのすべてのバンド・オフセットが０であるかどうかを示す追加のビットを符号化することをさらに含む、請求項８に記載の符号化方法。
【請求項１０】
前記バンド位置を符号化することは、可変長コーディングを使用する、請求項７〜９のいずれか１項に記載の符号化方法。
【請求項１１】
前記参照バンド位置からバンド位置を符号化することは、残差を入手するために前記バンド位置から前記参照バンド位置を減算することと、前記残差を符号化することとを含む、請求項７〜１０のいずれか１項に記載の符号化方法。
【請求項１２】
前記復号されたブロックの最大のサンプル値を含むバンドの位置を示すインデックスと前記復号されたブロックの最小のサンプル値を含むバンドの位置を示すインデックスとの間の差が複数の符号化されたバンド・オフセットに及ばない場合に、前記バンド位置は符号化されない、請求項７〜１１のいずれか１項に記載の符号化方法。
【請求項１３】
−ビットストリームから少なくとも１つの画像ブロックを復号する手段と、
−前記ビットストリームからサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を復号する手段と、
−前記復号された複数のバンド・オフセットおよび前記復号されたバンド位置に応答して、前記サンプル適応オフセット・フィルタを用いて前記復号されたブロックをフィルタリングする手段と
を含む復号器であって、前記複数のバンド・オフセットの前記第１の復号されたバンド・オフセットは、必ず非０バンド・オフセットであり、前記バンド位置を復号する前記手段は、参照バンド位置から前記バンド位置を復号するように構成され、前記参照バンド位置は、前記復号されたブロックの最小のサンプル値を含むバンドの位置である、復号器。
【請求項１４】
前記復号器は、請求項１〜６のいずれか１項に記載の前記復号方法を実施するように構成される、請求項１３に記載の復号器。
【請求項１５】
−ビットストリーム内で少なくとも１つの画像ブロックを符号化し、復号する手段と、
−前記ビットストリーム内でサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を符号化する手段と、
−前記符号化された複数のバンド・オフセットおよび前記符号化されたバンド位置に応答して、前記サンプル適応オフセット・フィルタを用いて前記復号されたブロックをフィルタリングする手段と
を含む符号器であって、前記複数のバンド・オフセットの前記第１の符号化されたバンド・オフセットは、必ず非０バンド・オフセットであり、前記バンド位置を符号化する前記手段は、参照バンド位置から前記バンド位置を符号化するように構成され、前記参照バンド位置は、前記復号されたブロックの最小のサンプル値を含むバンドの位置である、符号器。
【請求項１６】
前記符号器は、請求項７〜１２のいずれか１項に記載の前記符号化方法を実施するように構成される、請求項１５に記載の符号器。
【発明の詳細な説明】
【技術分野】
【０００１】
［0001］  本原理は、全般的には画像ブロックの符号化および復号の方法および装置に関し、より具体的には、ループ内フィルタリング、具体的にはサンプル適応オフセット・フィルタリング（ｓａｍｐｌｅ  ａｄａｐｔｉｖｅ  ｏｆｆｓｅｔ  ｆｉｌｔｅｒｉｎｇ）を用いる、画像ブロックの符号化および復号の方法および装置に関する。
【背景技術】
【０００２】
［0002］  高い圧縮効率を達成するために、ビデオ・コーディング方式は、通常、ビデオ・コンテンツ内の空間冗長性および時間冗長性を活用するために予測および変換を使用する。一般に、イントラ予測またはインター予測が、イントラ・フレーム相関またはインター・フレーム相関を活用するのに使用され、その後、しばしば残差と示される、元の画像と予測された画像との間の差が、変換され、量子化され、エントロピ・コーディングされる。ビデオを再構成するために、圧縮されたデータが、予測、変換、量子化、およびエントロピ・コーディングに対応する逆プロセスによって復号される。
【０００３】
［0003］  伝統的なビデオ・コーディング方式は、再構成された画像の品質を改善するためのループ内フィルタリング・プロセスを含む。ループ内フィルタリングは、ＨＥＶＣのように、デブロッキング・フィルタリングと、その後のサンプル適応オフセット（ＳＡＯ）フィルタリングとを含む場合がある。サンプル適応オフセット・フィルタリングは、「Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ」と題する文書ＩＴＵ−Ｔ  Ｈ．２６５のセクション８．７．３に記載されている。ＳＡＯフィルタリングは、コーディング・アーティファクト、たとえばリンギング・アーティファクトを減らすために、一部の画素にオフセットを加算することを含む。ＳＡＯフィルタリングがイネーブルされる（またはアクティブ化される）時には、２タイプすなわちエッジ・オフセット（ＥＯ）タイプまたはバンド・オフセット（ＢＯ）タイプのフィルタリングが実行される場合がある。ＳＡＯフィルタリングは、まず、領域内のサンプルを、ＢＯタイプの場合にバンドと呼ばれる複数のカテゴリに分類することと、そのカテゴリに応じて各サンプルに特定のオフセット（ＢＯタイプの場合にはバンド・オフセット）を加算することとによってサンプルひずみを低減する。
【０００４】
［0004］  ＨＥＶＣで定義されたＢＯフィルタリングでは、１つのバンド・オフセットが、その値が同一のバンド（値の範囲）に属するすべてのサンプルに加算される。この目的で、サンプル値範囲は、３２個の均等なバンドに分割され、バンドは、０から３１までのインデックスを与えられる。範囲［０；２５５］内の８ビット・サンプルに関して、バンドの幅は８である。バンド・オフセットは、復号器にシグナリングされ得る。ＨＥＶＣでは、４つのみの連続するバンドのバンド・オフセットおよび現在のブロックのバンド位置（開始バンド位置とも称する）が、復号器にシグナリングされる。開始バンド位置は、第１の符号化されたバンド・オフセットのバンドの位置を示す。バンド位置は、インデックスによって示される。一例として、図１では、バンド位置は１８であり、４つのオフセットは、それぞれ４つの連続するバンド１８、１９、２０、および２１に割り当てられた｛０，０，２，３｝である。他のバンドに関して、オフセットは、０であると推論される。
【０００５】
［0005］  ＨＥＶＣでは、ＳＡＯパラメータ（バンド位置およびバンド・オフセット）は、ＣＴＵ（コーディング・ツリー・ユニット（Ｃｏｄｉｎｇ  Ｔｒｅｅ  Ｕｎｉｔ））レベルでシグナリングされる。しかし、これらのＳＡＯパラメータの符号化は、準最適である。第１に、図２に示されたバンド・オフセットの構成は、少なくとも２つの形で符号化され得る。バンド２０および２１だけが非０オフセットを有するので、この構成は、バンド位置が１８であり、バンド・オフセットが｛０，０，２，３｝であることを示すことまたはバンド位置が１９であり、バンド・オフセットが｛０，２，３，０｝であることを示すことまたはバンド位置が２０であり、バンド・オフセットが｛２，３，０，０｝であることを示すことのいずれかによって符号化され得る。エントロピ・コーディング理論では、ある情報を異なる構文で符号化できる場合には、その構文は準最適であると考えられる。
【０００６】
［0006］  第２に、開始バンド位置は、バンド位置が等確率であると仮定して、非適応確率状態を有する固定長コーディング（ＦＬＣ）を用いて絶対値で符号化される。この仮定が、準最適な構文につながる。
【０００７】
［0007］  したがって、コーディング・コストを低減するために、ＳＡＯフィルタ・パラメータの符号化を改善することが望ましい。
【発明の概要】
【課題を解決するための手段】
【０００８】
［0008］  サンプル適応オフセット・フィルタ（ＳＡＯ）パラメータを符号化するのに使用されるビット数を低減することを可能にする復号方法および符号化方法を開示する。
【０００９】
復号方法は、
［0009］  −ビットストリームから少なくとも１つの画像ブロックを復号することと、
−ビットストリームからサンプル適応オフセット・フィルタ（ＳＡＯ）の複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を復号することと、
−復号された複数のバンド・オフセットおよび復号されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングすることと
を含み、複数のバンド・オフセットの第１の復号されたバンド・オフセットは、必ず非０バンド・オフセットである。
【００１０】
［0010］  特定の実施形態では、第１のバンド・オフセットの復号は、第１のバンド・オフセットを表す復号された構文要素に１を加算することを含む。
【００１１】
［0011］  一例として、少なくとも１つの画像ブロックは、ルマ・ブロックである。特定の実施形態では、復号方法は、少なくとも２つのクロマ・ブロックを復号することと、少なくとも第１のクロマ・ブロックに関して、第１のクロマ・ブロックのすべてのバンド・オフセットが０と等しいかどうかを示す追加のビットを復号することとをさらに含む。
【００１２】
［0012］  別の特定の実施形態では、復号方法は、少なくとも第２のクロマ・ブロックに関して、第１のクロマ・ブロックに関して復号された追加のビットが、第１のクロマ・ブロックのバンド・オフセットの一部が０と等しくないことを示す場合に限って、第２のクロマ・ブロックのすべてのバンド・オフセットが０であるかどうかを示す追加のビットを復号することをさらに含む。
【００１３】
［0013］  別の実施形態では、バンド位置の復号は、基準バンド位置からのバンド位置を復号することを含む。
【００１４】
［0014］  一例として、バンド位置を復号することは、可変長復号を使用する。
【００１５】
［0015］  特定の実施形態では、基準バンド位置は、復号されたブロックの最小のサンプル値を含むバンドの位置である。
【００１６】
［0016］  特定の実施形態では、参照バンド位置からバンド位置を復号することは、参照バンド位置に復号された残差を加算することを含む。
【００１７】
［0017］  有利なことに、復号されたブロックの最大のサンプル値を含むバンドの位置を示すインデックスと復号されたブロックの最小のサンプル値を含むバンドの位置を示すインデックスとの間の差が複数の復号されたバンド・オフセットに及ばない場合に、バンド位置は復号されない。
【００１８】
［0018］  符号化方法は、
−ビットストリーム内で少なくとも１つの画像ブロックを符号化し、復号することと、
−ビットストリーム内でサンプル適応オフセット・フィルタ（ＳＡＯ）の複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を符号化することと、
−符号化された複数のバンド・オフセットおよび符号化されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングすることと
を含み、複数のバンド・オフセットの第１の符号化されたバンド・オフセットは、必ず非０バンド・オフセットである。
【００１９】
［0019］  特定の実施形態では、第１のバンド・オフセットの符号化は、第１のバンド・オフセットから１を減じたものを符号化することを含む。
【００２０】
［0020］  一例として、少なくとも１つの画像ブロックは、ルマ・ブロックである。特定の実施形態では、符号化方法は、少なくとも２つのクロマ・ブロックを符号化することと、少なくとも第１のクロマ・ブロックに関して、第１のクロマ・ブロックのすべてのバンド・オフセットが０と等しいかどうかを示す追加のビットを符号化することとをさらに含む。
【００２１】
［0021］  別の特定の実施形態では、符号化方法は、少なくとも第２のクロマ・ブロックに関して、第１のクロマ・ブロックに関して符号化された追加のビットが、第１のクロマ・ブロックのバンド・オフセットの一部が０と等しくないことを示す場合に限って、第２のクロマ・ブロックのすべてのバンド・オフセットが０であるかどうかを示す追加のビットを符号化することをさらに含む。
【００２２】
［0022］  特定の実施形態では、バンド位置の符号化は、基準バンド位置からのバンド位置を符号化することを含む。
【００２３】
［0023］  一例として、バンド位置を符号化することは、可変長コーディングを使用する。
【００２４】
［0024］  例示的な実施形態では、基準バンド位置は、復号されたブロックの最小のサンプル値を含むバンドの位置である。
【００２５】
［0025］  特定の実施形態では、参照バンド位置からバンド位置を符号化することは、残差を入手するために前記バンド位置から前記参照バンド位置を減算することと、前記残差を符号化することとを含む。
【００２６】
［0026］  有利なことに、復号されたブロックの最大のサンプル値を含むバンドの位置を示すインデックスと復号されたブロックの最小のサンプル値を含むバンドの位置を示すインデックスとの間の差が複数の符号化されたバンド・オフセットに及ばない場合に、バンド位置は符号化されない。
【００２７】
［0027］  −ビットストリームから少なくとも１つの画像ブロックを復号する手段と、
−ビットストリームからサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を復号する手段と、
−復号された複数のバンド・オフセットおよび復号されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングする手段と
を含む復号器であって、複数のバンド・オフセットの第１の復号されたバンド・オフセットは、必ず非０バンド・オフセットである、復号器を開示する。
【００２８】
［0028］  変形形態では、少なくともビットストリームにアクセスするように構成された通信インターフェースと、
−アクセスされたビットストリームから少なくとも１つの画像ブロックを復号し、
−ビットストリームからサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を復号し、
−復号された複数のバンド・オフセットおよび復号されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングする
ように構成された少なくとも１つのプロセッサとを含む復号器であって、
複数のバンド・オフセットの第１の復号されたバンド・オフセットは、必ず非０バンド・オフセットである
復号器を開示する。
【００２９】
［0029］  復号器は、様々な実施形態による符号化方法を実施するように構成される。
【００３０】
［0030］  −ビットストリーム内で少なくとも１つの画像ブロックを符号化し、復号する手段と、
−ビットストリーム内でサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を符号化する手段と、
−符号化された複数のバンド・オフセットおよび符号化されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングする手段と
を含む符号器であって、複数のバンド・オフセットの第１の符号化されたバンド・オフセットは、必ず非０バンド・オフセットである、符号器を開示する。
【００３１】
［0031］  変形形態では、少なくとも１つの画像ブロックにアクセスするように構成された通信インターフェースと、
−アクセスされたビットストリーム内で少なくとも１つの画像ブロックを符号化し、復号し、
−ビットストリーム内でサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を符号化し、
−符号化された複数のバンド・オフセットおよび符号化されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングする
ように構成された少なくとも１つのプロセッサとを含む符号器であって、
複数のバンド・オフセットの第１の符号化されたバンド・オフセットは、必ず非０バンド・オフセットである
符号器を開示する。
【００３２】
［0032］  符号器は、様々な実施形態による符号化方法を実施するように構成される。
【００３３】
［0033］  少なくとも１つの画像ブロックを表すコーディングされたデータと、サンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を表すコーディングされたデータとを含み、複数のバンド・オフセットの第１のバンド・オフセットは、必ず非０バンド・オフセットである、ビットストリームを開示する。すなわち、このビットストリームは、第１のオフセットが０であるか否かを示す明示的な構文を有しない。
【００３４】
［0034］  その上にストリームを記憶された非一時的プロセッサ可読媒体であって、ストリームは、
少なくとも１つの画像ブロックを表すコーディングされたデータと、サンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を表すコーディングされたデータとを含み、複数のバンド・オフセットの第１のバンド・オフセットは、必ず非０バンド・オフセットである
非一時的プロセッサ可読媒体を開示する。
【００３５】
［0035］  −少なくとも１つの画像ブロックを表すコーディングされたデータを送信することと、
−サンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を表すコーディングされたデータを送信することであって、複数のバンド・オフセットの第１のバンド・オフセットは、必ず非０バンド・オフセットである、送信することと
を含む送信方法を開示する。
【００３６】
［0036］  −少なくとも１つの画像ブロックを表すコーディングされたデータを送信する手段と、
−サンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を表すコーディングされたデータを送信する手段であって、複数のバンド・オフセットの第１のバンド・オフセットは、必ず非０バンド・オフセットである、送信する手段と
を含む送信器を開示する。
【００３７】
［0037］  変形形態では、コーディングされたデータにアクセスするように構成された通信インターフェースと、
−少なくとも１つの画像ブロックを表すコーディングされたデータを送信し、
−サンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を表すコーディングされたデータを送信する
ように構成された少なくとも１つのプロセッサであって、複数のバンド・オフセットの第１のバンド・オフセットは、必ず非０バンド・オフセットである、少なくとも１つのプロセッサと
を含む送信器を開示する。
【００３８】
［0038］  実行時に、少なくとも１つのプロセッサに、
−アクセスされたビットストリームから少なくとも１つの画像ブロックを復号し、
−ビットストリームからサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を復号し、
−復号された複数のバンド・オフセットおよび復号されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングする
ように指示する命令をその上に記憶された非一時的コンピュータ可読媒体であって、
複数のバンド・オフセットの第１の復号されたバンド・オフセットは、必ず非０バンド・オフセットである
非一時的コンピュータ可読媒体を開示する。
【００３９】
［0039］  実行時に、少なくとも１つのプロセッサに、
−ビットストリーム内でアクセスされた少なくとも１つの画像ブロックを符号化し、復号し、
−ビットストリーム内でサンプル適応オフセット・フィルタの複数のバンド・オフセットおよび第１のバンド・オフセットのバンド位置を符号化し、
−符号化された複数のバンド・オフセットおよび符号化されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングする
ように指示する命令をその上に記憶された非一時的コンピュータ可読媒体であって、
複数のバンド・オフセットの第１の符号化されたバンド・オフセットは、必ず非０バンド・オフセットである
非一時的コンピュータ可読媒体を開示する。
【図面の簡単な説明】
【００４０】
【図１】［0040］３２個のバンドへのサンプル範囲の例示的分割を示す図である。
【図２】３２個のバンドへのサンプル範囲の例示的分割を示す図である。
【図３】［0041］非限定的な実施形態による、ビットストリーム内で画像ブロックを符号化するように構成された送信器の例示的なアーキテクチャを表す図である。
【図４】［0042］例示的なＨＥＶＣ符号器を示す図である。
【図５】［0043］特定の非限定的な実施形態による、ビットストリーム内で画像ブロックを符号化する方法の流れ図を表す図である。
【図６】特定の非限定的な実施形態による、ビットストリーム内で画像ブロックを符号化する方法の流れ図を表す図である。
【図７Ａ】［0044］再構成されたブロック・サンプルのヒストグラムと共に、３２個のバンドへのサンプル範囲の例示的な分割を示す図である。
【図７Ｂ】再構成されたブロック・サンプルのヒストグラムと共に、３２個のバンドへのサンプル範囲の例示的な分割を示す図である。
【図８】［0045］非限定的な実施形態による、復号された画像ブロックを入手するためにビットストリームから画像ブロックを復号するように構成された受信器の例示的なアーキテクチャを表す図である。
【図９】［0046］例示的なＨＥＶＣビデオ復号器のブロック図を示す図である。
【図１０】［0047］特定の非限定的な実施形態による、ビットストリームから画像ブロックを復号する方法の流れ図を表す図である。
【図１１】特定の非限定的な実施形態による、ビットストリームから画像ブロックを復号する方法の流れ図を表す図である。
【発明を実施するための形態】
【００４１】
［0048］  図面およびこの説明が、明瞭さのために通常の符号化装置および／または復号装置に見出される多数の他の要素を除去すると同時に、本原理の明瞭な理解に関連する要素を示すために単純化されていることを理解されたい。
【００４２】
［0049］  以下では、単語「再構成された」および「復号された」が、交換可能に使用され得る。必ずではないが通常、「再構成された」は、符号器側で使用され、「復号された」は、復号器側で使用される。
【００４３】
［0050］  図３は、非限定的な実施形態による、ビットストリーム内で画像ブロックを符号化するように構成された送信器２００の例示的なアーキテクチャを表す。
【００４４】
［0051］  送信器２００は、たとえばＣＰＵ、ＧＰＵ、および／またはＤＳＰ（デジタル信号プロセッサの英語頭字語）を含むことができる１つまたは複数のプロセッサ２０００を、内部メモリ２０３０（たとえば、ＲＡＭ、ＲＯＭ、および／またはＥＰＲＯＭ）と共に含む。送信器２００は、それぞれが出力情報を表示し、かつ／またはユーザがコマンドおよび／もしくはデータ（たとえば、ストリーム）を入力することを可能にするように適合された１つまたは複数の通信インターフェース２０１０（たとえば、キーボード、マウス、タッチパッド、ウェブカム）と、送信器２００の外部とすることができる電源２０２０とを含む。送信器２００は、１つまたは複数のネットワーク・インターフェース（図示せず）をも含むことができる。符号器モジュール２０４０は、コーディング機能を実行するためにデバイス内に含めることのできるモジュールを表す。さらに、符号器モジュール２０４０を、送信器２００の別々の要素として実施することができ、あるいは、当業者に既知のようにハードウェアとソフトウェアとの組合せとしてプロセッサ（１つまたは複数）２０００内に組み込むことができる。
【００４５】
［0052］  画像ブロックをソースから入手することができる。異なる実施形態によれば、ソースは、
−ローカル・メモリ、たとえば、ビデオ・メモリ、ＲＡＭ、フラッシュ・メモリ、ハード・ディスクと、
−ストレージ・インターフェース、たとえば、マス・ストレージ、ＲＯＭ、光ディスク、または磁気サポートとのインターフェースと、
−通信インターフェース、たとえば、有線インターフェース（たとえば、バス・インターフェース、広域ネットワーク・インターフェース、ローカル・エリア・ネットワーク・インターフェース）または無線インターフェース（ＩＥＥＥ  ８０２．１１インターフェースまたはＢｌｕｅｔｏｏｔｈインターフェース）と、
−画像取込回路（たとえば、たとえばＣＣＤ（すなわち、電荷結合素子）またはＣＭＯＳ（すなわち、相補型金属酸化膜半導体）などのセンサ）と
とすることができるが、これに限定はされない。
【００４６】
［0053］  異なる実施形態によれば、ビットストリームを宛先に送ることができる。一例として、ビットストリームは、リモート・メモリまたはローカル・メモリ、たとえばビデオ・メモリまたはＲＡＭ、ハード・ディスクに記憶される。変形形態では、ビットストリームは、ストレージ・インターフェース、たとえばマス・ストレージ、ＲＯＭ、フラッシュ・メモリ、光ディスク、もしくは磁気サポートとのインターフェースに送られ、かつ／または通信インターフェース、たとえば、ポイント・ツー・ポイント・リンク、通信バス、ポイント・ツー・マルチポイント・リンク、もしくはブロードキャスト・ネットワークへのインターフェースを介して送信される。
【００４７】
［0054］  例示的で非限定的な実施形態によれば、送信器２００は、メモリ２０３０内に記憶されたコンピュータ・プログラムをさらに含む。コンピュータ・プログラムは、送信器２００によって、具体的にはプロセッサ２０００によって実行された時に、送信器２００が図５および／または図６を参照して説明される符号化方法を実行することを可能にする命令を含む。変形形態によれば、コンピュータ・プログラムは、送信器２００の外部で非一時的デジタル・データ・サポート上に、たとえば、すべてが当技術分野で既知の、ＨＤＤ、ＣＤ−ＲＯＭ、ＤＶＤなどの外部記憶媒体、読取専用ドライブおよび／もしくはＤＶＤドライブ、ならびに／またはＤＶＤ読取／書込ドライブ上に記憶される。したがって、送信器２００は、コンピュータ・プログラムを読み取る機構を含む。さらに、送信器２００は、対応するＵｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ（ＵＳＢ）ポート（図示せず）を介して１つまたは複数のＵＳＢタイプのストレージ・デバイス（たとえば、「メモリ・スティック」）にアクセスすることができる。
【００４８】
［0055］  例示的で非限定的な実施形態によれば、送信器２００は、
−モバイル・デバイスと、
−通信デバイスと、
−ゲーム・デバイスと、
−タブレット（またはタブレット・コンピュータ）と、
−ラップトップと、
−静止画像カメラと、
−ビデオ・カメラと、
−符号化チップまたは符号化デバイス／装置と、
−静止画像サーバと、
−ビデオ・サーバ（たとえば、ブロードキャスト・サーバ、ビデオオンデマンド・サーバ、またはウェブ・サーバ）と
とすることができるが、これに限定はされない。
【００４９】
［0056］  図４は、図５および／または図６の符号化方法を実行するように適合された、例示的なビデオ符号器４００、たとえばＨＥＶＣビデオ符号器を示す。符号器４００は、送信器２００の一例である。１つまたは複数のピクチャを有するビデオ・シーケンスを符号化するために、ピクチャは、１つまたは複数のスライスに区分され、各スライスは、１つまたは複数のスライス・セグメントを含むことができる。スライス・セグメントは、コーディング・ユニット、予測ユニット、および変換ユニットに編成される。ＨＥＶＣ仕様は、「ブロック」と「ユニット」との間で区別し、「ブロック」は、サンプル・アレイ内の特定の区域（たとえば、ルマ、Ｙ）をアドレッシングし、「ユニット」は、すべての符号化された色成分（Ｙ、Ｃｂ、Ｃｒ、またはモノクローム）、構文要素、およびブロックに関連する予測データ（たとえば、動きベクトル）の並置されたブロックを含む。
【００５０】
［0057］  コーディングに関して、ピクチャは、構成可能なサイズを有する正方形形状のコーディング・ツリー・ブロック（ＣＴＢ）に区分され、コーディング・ツリー・ブロックの連続するセットが、スライスにグループ化される。ＣＴＢに対応するコーディング・ツリー・ユニット（ＣＴＵ）は、符号化された色成分のＣＴＢを含む。ＣＴＢは、コーディング・ブロック（ＣＢ）への四分木区分の根本であり、コーディング・ブロックは、１つまたは複数の予測ブロック（ＰＢ）に区分され、変換ブロック（ＴＢ）への四分木区分の根本を形成する。コーディング・ブロック、予測ブロック、および変換ブロックに対応して、コーディング・ユニット（ＣＵ）は、予測ユニット（ＰＵ）と変換ユニット（ＴＵ）の木構造化セットとを含み、ＰＵは、すべての色成分の予測情報を含み、ＴＵは、色成分ごとの残差コーディング構文構造を含む。ルマ成分のＣＢ、ＰＢ、およびＴＢのサイズは、対応するＣＵ、ＰＵ、およびＴＵにあてはまる。本願では、用語「ブロック」が、ＣＴＵ、ＣＵ、ＰＵ、ＴＵ、ＣＢ、ＰＢ、およびＴＢのいずれを指すのにも使用され得る。さらに、「ブロック」は、Ｈ．２６４／ＡＶＣまたは他のビデオ・コーディング標準規格で指定されるマクロブロック、区画（パーティション）、およびサブブロックを指すのに、ならびに、より一般的に様々なサイズのサンプルのアレイを指すのに使用され得る。
【００５１】
［0058］  例示的な符号器４００では、ピクチャは、下で説明するように符号器要素によって符号化される。符号化されるピクチャは、ＣＵの単位で処理される。各ＣＵは、イントラ・モードまたはインター・モードのいずれかを使用して符号化される。ＣＵがイントラ・モードで符号化される時には、イントラ予測（４６０）が実行される。インター・モードでは、動き推定（４７５）および動き補償（４７０）が実行される。符号器は、ＣＵの符号化にイントラ・モードまたはインター・モードのどちらを使用すべきかを判断（４０５）し、予測モード・フラグによってイントラ／インター判断を示す。残差が、元の画像ブロックから予測されたサンプル・ブロック（プレディクタとも称する）を減算（４１０）することによって計算される。
【００５２】
［0059］  ＣＵは、イントラ・モードでは、同一スライス内の再構成された隣接するサンプルから予測される。ＤＣ予測モード、平面予測モード、および３３個の角度予測モードを含む、３５個のイントラ予測モードのセットが、ＨＥＶＣで使用可能である。イントラ予測参照は、現在のブロックに隣接する行および列から再構成される。参照は、以前に再構成されたブロックからの使用可能なサンプルを使用して、水平方向および垂直方向でブロック・サイズの２倍にわたって延びる。角度予測モードがイントラ予測に関して使用される時には、参照画素を、角度予測モードによって示される方向に沿ってコピーすることができる。
【００５３】
［0060］  現在のブロックに関して適用可能なルマ・イントラ予測モードを、２つの異なるオプションを使用してコーディングすることができる。適用可能なモードが、３つの最確モード（ｍｏｓｔ  ｐｒｏｂａｂｌｅ  ｍｏｄｅ、ＭＰＭ）の構成されたリスト内に含まれる場合には、そのモードが、ＭＰＭリスト内のインデックスによってシグナリングされる。そうでない場合には、モードは、モード・インデックスの固定長２進化によってシグナリングされる。３つの最確モードは、上および左の隣接するブロックのイントラ予測モードから導出される。
【００５４】
［0061］  インターＣＵに関して、対応するコーディング・ブロックは、１つまたは複数の予測ブロックにさらに区分される。インター予測は、ＰＢレベルで実行され、対応するＰＵは、インター予測がどのように実行されるのかに関する情報を含む。
【００５５】
［0062］  動き情報（すなわち、動きベクトルおよび参照ピクチャ・インデックス）を、２つの方法すなわち、「高度動きベクトル予測（ａｄｖａｎｃｅｄ  ｍｏｔｉｏｎ  ｖｅｃｔｏｒ  ｐｒｅｄｉｃｔｉｏｎ、ＡＭＶＰ）」および「マージ・モード（ｍｅｒｇｅ  ｍｏｄｅ）」でシグナリングすることができる。ＡＭＶＰでは、ビデオ符号器またはビデオ復号器が、既にコーディングされたブロックから判定された動きベクトルに基づいて候補リストを組み立てる。その後、ビデオ符号器は、動きベクトル・プレディクタ（ＭＶＰ）を識別するために候補リスト内へのインデックスをシグナリングし、動きベクトル差分（ＭＶＤ）をシグナリングする。復号器側では、動きベクトル（ＭＶ）が、ＭＶＰ＋ＭＶＤとして再構成される。
【００５６】
［0063］  マージ・モードでは、ビデオ符号器またはビデオ復号器は、既にコーディングされたブロックに基づいて候補リストを組み立て、ビデオ符号器は、候補リスト内の候補のうちの１つのインデックスをシグナリングする。復号器側では、動きベクトルおよび参照ピクチャ・インデックスが、シグナリングされた候補に基づいて再構成される。
【００５７】
［0064］  ＨＥＶＣでは、動き補償に関する動き情報の精度は、ルマ成分に関して１／４サンプル、クロマ成分に関して１／８サンプルである。７タップまたは８タップの補間フィルタが、分数サンプル画素位置の補間に使用される、すなわち、水平方向と垂直方向との両方で、完全な画素位置の１／４、１／２、および３／４を、ルマに関してアドレッシングすることができる。
【００５８】
［0065］  残差が、変換（４２５）され、量子化（４３０）される。量子化された変換係数ならびに動きベクトルおよび他の構文要素が、エントロピ・コーディング（４４５）されて、ビットストリームを出力する。符号器は、変換をスキップし、４×４ＴＵに基づいて、未変換の残差信号に直接に量子化を適用することもできる。符号器は、変換と量子化との両方を迂回することもできる、すなわち、残差が、変換プロセスまたは量子化プロセスを適用せずに直接にコーディングされる。直接ＰＣＭコーディングでは、予測は適用されず、コーディング・ユニット・サンプルが、ビットストリームに直接にコーディングされる。
【００５９】
［0066］  符号器は、復号ループを含み、したがって、符号化されたブロックを復号して、さらなる予測のための参照を提供する。量子化された変換係数は、残差を復号するために、逆量子化（４４０）され、逆変換（４５０）される。画像ブロックが、復号された残差と予測されたサンプル・ブロックとの組合せ（４５５）によって再構成される。ループ内フィルタ（４６５）が、たとえばデブロッキング／ＳＡＯ（サンプル適応オフセット）フィルタリングを実行してコーディング・アーティファクトを低減するために、再構成されたピクチャに適用される。フィルタリングされた画像は、参照ピクチャ・バッファ（４８０）で記憶される。
【００６０】
［0067］  図５は、特定の非限定的な実施形態による、ビットストリーム内で画像ブロックを符号化する方法の流れ図を表す。
【００６１】
［0068］  この方法は、ステップＳ２００で開始する。ステップＳ２１０では、たとえば符号器４００などの送信器が、画像ブロックにアクセスする。ステップＳ２２０では、送信器が、アクセスされた画像ブロックをビットストリーム内で符号化し、符号化された画像ブロックをさらに復号／再構成する。画像ブロックの符号化は、画像ブロックからプレディクタを減算することによって残差を入手することを含むことができる。プレディクタは、イントラ予測または動き補償された予測（すなわち、インター予測）から入手され得る。次に、残差を変換し、量子化された係数に量子化することができ、この量子化された係数は、ビットストリーム内でエントロピ・コーディングされる。符号化されたブロックの復号は、通常、復号された残差を入手するために、量子化された係数を逆量子化し、逆変換することを含む。符号器側では、符号化された画像ブロックの復号は、通常はエントロピ復号を含まない。画像ブロックは、復号された残差とプレディクタとを組み合わせることによって復号／再構成される。一例として、ブロックは、ルマ・ブロックすなわちルマ成分のブロックである。変形形態では、ブロックは、クロマ・ブロックすなわちクロマ成分のブロックである。用語「復号され」または「再構成され」が、画像ブロックがたとえばデブロッキング・フィルタリングの後であるがＳＡＯフィルタリングの前に部分的に「復号され」ることを意味する場合があることに留意されたい。
【００６２】
［0069］  ステップＳ２３０では、送信器（たとえば、符号器４００のモジュール４４５を使用する）が、ビットストリーム内で複数のバンド・オフセットおよびバンド位置を符号化する。有利なことに、複数のバンド・オフセットの第１のバンド・オフセットのコーディングは、第１のバンド・オフセットが必ず非０バンド・オフセットになるように変更される。したがって、符号器は、第１のオフセットが０であるか否かを示す明示的な構文なしで第１のオフセットを符号化する。バンド・オフセットが｛０，２，３，０｝である、前に議論した例を戻って参照すると、バンド位置は、１９から２０に移動され、符号化されるオフセットは｛２，３，０，０｝になる、すなわち、２が最初に符号化され、その後に３、その後に０、その後に０が符号化される。その結果、その場合に、第１のオフセットが０であるか否かを示すビットを符号化する必要はない。特定の実施形態では、第１のバンド・オフセットから１を減じた値が、バンド・オフセット値自体の代わりに符号化される。｛２，３，０，０｝バンド・オフセットの上の例では、値１が、第１のバンド・オフセットに関して符号化され、値３が、第２のバンド・オフセットに関して符号化され、値０が、第３および第４のバンド・オフセットに関して符号化される。バンド・オフセットの符号化にそのような制約を追加することによって、１ビットを節約することができる。バンド・オフセットの符号を、非０バンド・オフセットに関してビットストリーム内で符号化することもできる。特定の例では、４つのバンド・オフセットが符号化され、第１のバンド・オフセットは非０である。
【００６３】
［0070］  変形形態では、４つを超えるバンド・オフセットが符号化される。サンプル適応オフセット・フィルタ（ＳＡＯ）の複数のバンド・オフセットおよびバンド位置を、元の画像ブロックおよび復号された画像ブロックから入手することができる。本原理は、これらのＳＡＯパラメータが入手される形によって限定されない。一例として、これらを、平均サンプル・レートひずみコストの最小化または別の判断基準の使用によって入手することができる。
【００６４】
［0071］  ステップＳ２４０では、送信器が、符号化された複数のバンド・オフセットおよび符号化されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングする。その後、フィルタリングされた復号されたブロックは、参照ピクチャ・バッファ４８０内に記憶され、他の画像ブロックの予測のために働くことができる。この方法は、ステップＳ２５０で終了する。
【００６５】
［0072］  図６に示されたもう１つの特定の実施形態では、ステップＳ２１０で、送信器が、第１および第２のクロマ・ブロック（たとえば、ＣｂおよびＣｒ）にアクセスする。ステップＳ２２０では、送信器が、第１のクロマ・ブロック（Ｃｂ）を符号化し、復号する。ステップＳ２２５では、送信器が、符号化されたクロマ・ブロックのバンド・オフセットのすべてが０と等しいかどうかを示す、符号化されたクロマ・ブロックに関する情報（たとえば、追加のビットｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏ）を符号化する。実際には、ＨＥＶＣ  ＳＡＯフィルタにおいて、同一のＳＡＯタイプ（構文要素ｓａｏ＿ｔｙｐｅ＿ｉｄｘ＿ｃｈｒｏｍａによって示される）が、２つのクロマ成分の間で共有される。したがって、ＳＡＯフィルタがクロマに関してディスエーブルされる場合には、ＳＡＯフィルタは、両方のクロマ成分に関してディスエーブルされる。その結果、２のクロマ成分のうちの一方（ＣｂまたはＣｒのいずれか）が、すべてが０と等しいバンド・オフセットを有するが、他方のクロマ成分が少なくとも１つの非０バンド・オフセットを有する場合には、すべてが０と等しいバンド・オフセットを有する成分に関して４つの０値を符号化することが必要である。追加のビットｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏを符号化することによって、追加のビットを節約することができる。というのは、すべてが０と等しいバンド・オフセットを有する成分に関して４つの０値を符号化することが、もはや必要ではないからである。したがって、そのバンド・オフセットのすべてが０と等しいわけではないことを情報が示す場合に限って、ステップＳ２３０で、クロマ・ブロックのバンド・オフセットおよびバンド位置が符号化され、そうでない場合には、バンド・オフセットおよびバンド位置はコーディングされない。ステップＳ２４０では、送信器が、符号化された複数のバンド・オフセットおよび符号化されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたクロマ・ブロックをフィルタリングする。
【００６６】
［0073］  ステップＳ２２０、Ｓ２２５、Ｓ２３０、およびＳ２４０は、第２のクロマ・ブロック（Ｃｒ）に関して繰り返される。しかし、第１のクロマ成分（Ｃｂ）のすべてのバンド・オフセットが０であることをｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏが示す場合に、第２のクロマ成分のバンド・オフセットがおそらくはすべて０ではないので、第２のクロマ成分（Ｃｒ）の追加のビットｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏを回避する（すなわち、符号化しない）ことができる。実際に、後者の場合に、フィルタリング・モードに「不適用」をセットする（ｓａｏ＿ｔｙｐｅ＿ｉｄｘ＿ｃｈｒｏｍａ＝０）ことによって、ＳＡＯフィルタリングをディスエーブルすることが、より効率的である。この方法は、ステップＳ２５０で終了する。
【００６７】
［0074］  クロマ成分に関するこの特定の実施形態は、ルマ成分に関する実施形態とは独立である。しかし、両方の実施形態を、たとえば１ブロックのルマ成分およびクロマ成分を符号化するために、有利に一緒に組み合わせることができる。
【００６８】
［0075］  表１は、異なるクロマ・オフセット構成に関する、クロマ・バンド・オフセットをコーディングする提案される方法を用いて入手される期待される利益（ビット数）を示す。クロマ成分に関するこの特定の実施形態は、ルマ成分に関する実施形態とは独立である。しかし、両方の実施形態を、有利に一緒に組み合わせることができる。
【００６９】
［0076］  ＨＥＶＣでは、特定のモード（ＨＥＶＣの表７〜８に示されたモード「不適用」）が、すべてのバンド・オフセットが両方のクロマ成分に関して０と等しい場合を示すのに使用される。この場合に、バンド・オフセットおよびバンド位置は符号化されない。
【表１】
2019528607.tif 000003
【００７０】
表２は、本原理によるＳＡＯパラメータ符号化の例示的な構文表を示す。ＨＥＶＣ構文との相違は、斜体で示されている。この表では、数符号化されるバンド・オフセットは４と等しい。しかし、本原理が、４つのバンド・オフセットの符号化に制限されないことを了解されたい。
【表２】
2019528607.tif 000004
【００７１】
［0077］  ｓａｏ＿ｏｆｆｓｅｔ＿ａｂｓ＿ｍｉｎｕｓ１に１を加えたものが、第１のバンド・オフセットの絶対値を指定する。したがって、第１のバンド・オフセットの符号化は、バンド・オフセット値自体ではなくバンド・オフセット値から１を減じたものが符号化されるので、特有である。残りのすべてのバンド・オフセットに関しては、その値が直接に符号化される。
【００７２】
［0078］  ｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏ［ｃＩｄｘ＝１］は、第１のクロマ成分（たとえば、Ｃｂ）のｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏに対応し、ｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏ［ｃＩｄｘ＝２］は、第２のクロマ成分（たとえば、Ｃｒ）のｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏに対応する。
【００７３】
［0079］  ＨＥＶＣ構文要素は、「Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ」と題する文書ＩＴＵ−Ｔ  Ｈ．２６５のセクション７．３．８．３および７．４．９．３で定義されている。
【００７４】
［0080］  もう１つの実施形態では、ルマ成分もしくはクロマ成分のいずれかまたはルマ成分とクロマ成分との両方に関するバンド位置（ｓａｏ＿ｂａｎｄ＿ｐｏｓｉｔｉｏｎ）が、参照バンド位置ＲｅｆＶａｌに関して符号化される。ＨＥＶＣでは、バンド位置が絶対値で符号化されるが、これは、復号されたブロックのサンプル範囲が８ビットで［０；２５５］範囲より狭い、またはより一般的に［０；２ＢｉｔＤｅｐｔｈ−１］範囲より狭い場合に、非効率的である。復号されたブロックの最小サンプル値Ｍｉｎおよびおそらくは最大サンプル値Ｍａｘを、現在の復号されたブロックの復号されたサンプル値を分析することによって判定することができる。古典的な範囲［０；２ＢｉｔＤｅｐｔｈ−１］の値が、図７に示されているように現在のブロック内に存在しない場合がある。その場合に、現在の復号されたブロック・サンプル値範囲の外のバンドの非０バンド・オフセットの符号化は、無益である。実際に、現在のブロック内のサンプルのどれもが、そのようなバンド・オフセットによって変更されようとしてはいない。一例として、参照バンド位置は、復号された（ルマおよび／またはクロマ）ブロックの最小サンプル値（Ｍｉｎ）を含むバンドすなわち図７のインデックス７のバンドの位置である。したがって、バンド位置を、参照バンド位置に関してより効率的に符号化することができる。実際に、より小さい符号化される値は、一般に、ＶＬＣを使用して、より少数のビットをもたらす。特定の実施形態では、バンド位置の絶対値をビットストリーム内で符号化するのではなく、バンド位置と参照値ＲｅｆＶａｌとの間の差と等しい残差ｒすなわち、ｒ＝ｂａｎｄ＿ｐｏｓｉｔｉｏｎ−ＲｅｆＶａｌが符号化される。一例として、ＲｅｆＶａｌ＝Ｍｉｎバンド位置である。図７では、ｂａｎｄ＿ｐｏｓｉｔｉｏｎ＝２４であり、ＲｅｆＶａｌ＝７である。残差ｒを符号化するのに、ＦＬＣではなくＶＬＣが有利に使用される。
【００７５】
［0081］  Ｍａｘバンド位置（最大のサンプル値を含むバンドの位置）とＭｉｎバンド位置（最小のサンプル値を含むバンドの位置）との間の差が、複数の符号化されたバンド・オフセットに及ばない（たとえば、４に及ばない）場合には、バンド位置は符号化されない。有利なことに、この場合に、符号化されるオフセットの個数をも、それに応じて減らすことができる。バンドの位置は、そのインデックスによって示される。ＨＥＶＣの場合には、３２個のバンドがあり、あるバンドの位置は、０と３１との間のインデックスによって示される。図７Ａを参照すると、Ｍｉｎバンド位置は７と等しく、Ｍａｘバンド位置は２５と等しい。この特定の場合には、Ｍａｘバンド位置とＭｉｎバンド位置との間の差は、１８と等しい。１８は、符号化されるバンド・オフセットの個数すなわちＨＥＶＣの場合の４より多数であり、ｂａｎｄ＿ｐｏｓｉｔｉｏｎが符号化される。図７Ｂに示された別の実施形態では、Ｍｉｎバンド位置は７と等しく、Ｍａｘバンド位置は９と等しい。これは、ピクチャが、バンド７、８、および９内にのみサンプル値を有することを意味する。この状況は、再構成されたサンプル値のヒストグラムを構築することによって検出することができる。この特定の場合に、開始バンド位置がＭｉｎバンド位置と等しくなり、非０バンド・オフセットの個数が多くとも３と等しいと、復号器によって推論することができる。この特定の場合に、Ｍａｘバンド位置とＭｉｎバンド位置との間の差は、２と等しい。２は、符号化されるバンド・オフセットの個数すなわちＨＥＶＣの場合の４に及ばず、ｂａｎｄ＿ｐｏｓｉｔｉｏｎは符号化されず、３つのバンド・オフセットだけが符号化される。
【００７６】
［0082］  ＨＥＶＣのＢＯにおいて、バンド位置が最後のバンド位置に近い場合に、バンドが図７に示されているように環状バッファによって管理されるので、バンド・オフセットが不連続バンドに対応する場合がある。本原理によれば、バンド位置の環状バッファは、最初のバンド（インデックス０の）および最後のバンド位置（インデックス３１の）を、値Ｍｉｎを含むＭｉｎバンド（図７のインデックス７のバンド）および値Ｍａｘを含むＭａｘバンド（図７のインデックス２５のバンド）に置換することによって変更される。実際に、バンド位置がＭａｘバンドに近い場合に、復号されたブロック・サンプル範囲の外のバンド位置が無益なので、オフセット値は、不連続バンドに対応する可能性があり、０のインデックスを有するバンドではなくＭｉｎバンドに戻る。
【００７７】
［0083］  バンド位置を符号化するこの特定の実施形態は、ルマ成分を符号化する実施形態（図５）および／またはクロマ成分を符号化する実施形態（図６）とは独立である。しかし、これらの実施形態を、有利に一緒に組み合わせることができる。
【００７８】
［0084］  図８は、非限定的な実施形態による、復号された画像ブロックを入手するためにビットストリームから画像ブロックを復号するように構成された受信器１００の例示的なアーキテクチャを表す。
【００７９】
［0085］  受信器１００は、たとえばＣＰＵ、ＧＰＵ、および／またはＤＳＰ（デジタル信号プロセッサの英語頭字語）を含むことができる１つまたは複数のプロセッサ１０００を、内部メモリ１０３０（たとえば、ＲＡＭ、ＲＯＭ、および／またはＥＰＲＯＭ）と共に含む。受信器１００は、それぞれが出力情報を表示し、かつ／またはユーザがコマンドおよび／もしくはデータ（たとえば、復号された画像ブロック）を入力することを可能にするように適合された１つまたは複数の通信インターフェース１０１０（たとえば、キーボード、マウス、タッチパッド、ウェブカム）と、受信器１００の外部とすることができる電源１０２０とを含む。受信器１００は、１つまたは複数のネットワーク・インターフェース（図示せず）をも含むことができる。復号器モジュール１０４０は、復号機能を実行するためにデバイス内に含めることのできるモジュールを表す。さらに、復号器モジュール１０４０を、受信器１００の別々の要素として実施することができ、あるいは、当業者に既知のようにハードウェアとソフトウェアとの組合せとしてプロセッサ（１つまたは複数）１０００内に組み込むことができる。
【００８０】
［0086］  ビットストリームをソースから入手することができる。異なる実施形態によれば、ソースは、
−ローカル・メモリ、たとえば、ビデオ・メモリ、ＲＡＭ、フラッシュ・メモリ、ハード・ディスクと、
−ストレージ・インターフェース、たとえば、マス・ストレージ、ＲＯＭ、光ディスク、または磁気サポートとのインターフェースと、
−通信インターフェース、たとえば、有線インターフェース（たとえば、バス・インターフェース、広域ネットワーク・インターフェース、ローカル・エリア・ネットワーク・インターフェース）または無線インターフェース（ＩＥＥＥ  ８０２．１１インターフェースまたはＢｌｕｅｔｏｏｔｈインターフェース）と、
−ピクチャ取込回路（たとえば、たとえばＣＣＤ（すなわち、電荷結合素子）またはＣＭＯＳ（すなわち、相補型金属酸化膜半導体）などのセンサ）と
とすることができるが、これに限定はされない。
【００８１】
［0087］  異なる実施形態によれば、復号された画像ブロックを宛先、たとえばディスプレイ・デバイスに送ることができる。一例として、復号された画像ブロックは、リモート・メモリまたはローカル・メモリ、たとえばビデオ・メモリまたはＲＡＭ、ハード・ディスクに記憶される。変形形態では、復号された画像ブロックは、ストレージ・インターフェース、たとえばマス・ストレージ、ＲＯＭ、フラッシュ・メモリ、光ディスク、もしくは磁気サポートとのインターフェースに送られ、かつ／または通信インターフェース、たとえば、ポイント・ツー・ポイント・リンク、通信バス、ポイント・ツー・マルチポイント・リンク、もしくはブロードキャスト・ネットワークへのインターフェースを介して送信される。
【００８２】
［0088］  特定の非限定的な実施形態によれば、受信器１００は、メモリ１０３０内に記憶されたコンピュータ・プログラムをさらに含む。コンピュータ・プログラムは、受信器１００によって、具体的にはプロセッサ１０００によって実行された時に、受信器１００が図１０および／または図１１を参照して説明される復号方法を実行することを可能にする命令を含む。変形形態によれば、コンピュータ・プログラムは、受信器１００の外部で非一時的デジタル・データ・サポート上に、たとえば、すべてが当技術分野で既知の、ＨＤＤ、ＣＤ−ＲＯＭ、ＤＶＤなどの外部記憶媒体、読取専用ドライブおよび／もしくはＤＶＤドライブ、ならびに／またはＤＶＤ読取／書込ドライブ上に記憶される。したがって、受信器１００は、コンピュータ・プログラムを読み取る機構を含む。さらに、受信器１００は、対応するＵｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ（ＵＳＢ）ポート（図示せず）を介して１つまたは複数のＵＳＢタイプのストレージ・デバイス（たとえば、「メモリ・スティック」）にアクセスすることができる。
【００８３】
［0089］  例示的で非限定的な実施形態によれば、受信器１００は、
−モバイル・デバイスと、
−通信デバイスと、
−ゲーム・デバイスと、
−セット・トップ・ボックスと、
−ＴＶセットと、
−タブレット（またはタブレット・コンピュータ）と、
−ラップトップと、
−ビデオ・プレイヤ、たとえばＢｌｕ−ｒａｙプレイヤ、ＤＶＤプレイヤと、
−ディスプレイと、
−復号チップまたは復号デバイス／装置と
とすることができるが、これに限定はされない。
【００８４】
［0090］  図９は、図１０および／または図１１の復号方法を実行するように適合された例示的なＨＥＶＣビデオ復号器２００のブロック図を示す。ビデオ復号器２００は、受信器１００の例である。例示的な復号器２００では、ビットストリームが、下で説明するように復号器要素によって復号される。ビデオ復号器２００は、一般に、ビデオ・データ符号化の一部としてビデオ復号を実行する、図４で説明した符号化パスと相反する復号パスを実行する。
【００８５】
［0091］  具体的には、復号器の入力は、ビデオ・ビットストリームを含み、このビデオ・ビットストリームは、ビデオ符号器４００によって生成され得る。ビットストリームは、まず、変換係数、動きベクトル、および他のコーディングされた情報を入手するためにエントロピ復号（３３０）される。変換係数が逆量子化（３４０）され、逆変換（３５０）されて、残差が復号される。その後、復号された残差が、予測されたサンプル・ブロック（プレディクタとも称する）と組み合わされ（３５５）て、復号／再構成された画像ブロックが入手される。予測されたサンプル・ブロックは、イントラ予測（３６０）または動き補償された予測（すなわち、インター予測）（３７５）から入手（３７０）することができる。上で説明したように、ＡＭＶＰ技法およびマージ・モード技法を動き補償中に使用することができ、動き補償は、補間フィルタを使用して、参照ブロックのサブ整数（ｓｕｂ−ｉｎｔｅｇｅｒ）画素の補間された値を計算することができる。ループ内フィルタ（３６５）が、再構成された画像に適用される。ループ内フィルタは、デブロッキング・フィルタおよびＳＡＯフィルタを含むことができる。フィルタリングされた画像は、参照ピクチャ・バッファ（３８０）で記憶される。
【００８６】
［0092］  図１０は、特定の非限定的な実施形態による、ビットストリームから画像ブロックを復号する方法の流れ図を表す。
【００８７】
［0093］  この方法は、ステップＳ１００で開始する。ステップＳ１１０では、復号器３００などの受信器１００が、ビットストリームにアクセスする。ステップＳ１２０では、受信器が、ビットストリームから少なくとも１つの画像ブロックを復号する。ブロックの復号は、変換係数、動きベクトル、および他のコーディングされた情報を入手するためのエントロピ復号を含むことができる。その後、変換係数を逆量子化し、逆変換して、残差を入手することができる。ブロックは、残差とプレディクタとを組み合わせることによって再構成される。プレディクタは、イントラ予測または動き補償された予測（すなわち、インター予測）から入手することができる。一例として、ブロックは、ルマ・ブロックである。変形形態では、ブロックは、クロマ・ブロックである。用語「復号され」または「再構成され」が、画像ブロックがたとえばデブロッキング・フィルタリングの後であるがＳＡＯフィルタリングの前に部分的に「復号され」ることを意味する場合があり、復号されたブロックが、表示に使用される最終的な復号された出力とは異なる場合があることに留意されたい。
【００８８】
［0094］  ステップＳ１３０では、受信器が、ビットストリームからサンプル適応オフセット・フィルタ（ＳＡＯ）の複数のバンド・オフセットおよびバンド位置を復号する。有利なことに、複数のバンド・オフセットの第１の復号されるバンド・オフセットは、必ず非０バンド・オフセットである。したがって、バンド・オフセットが｛２，３，０，０｝である例に関して、２が最初に復号され、その後に３、その後に０、その後に０が復号される。その場合に、第１のオフセットが０であるか否かを示すビットを復号する必要はない。すなわち、復号器は、第１のオフセットが０であるか否かを示す明示的な構文なしで第１のオフセットを復号する。特定の実施形態では、第１のバンド・オフセットから１を減じた値が、バンド・オフセット値自体の代わりに復号される。第１のバンド・オフセット値を入手するために、１が、第１のバンド・オフセットに関して復号された値に加算される。｛２，３，０，０｝バンド・オフセットの上の例では、値１が、第１のバンド・オフセットに関して復号され、値３が、第２のバンド・オフセットに関して復号され、値０が、第３および第４のバンド・オフセットに関して復号される。したがって、バンド・オフセットの復号にそのような制約を追加することによって、１ビットを節約することができる。バンド・オフセットの符号を、非０バンド・オフセットに関してビットストリームから復号することもできる。特定の例では、４つのバンド・オフセットが復号され、第１のバンド・オフセットは非０である。変形形態では、４つを超えるバンド・オフセットが復号される。
【００８９】
［0095］  ステップＳ１４０では、受信器が、復号された複数のバンド・オフセットおよび復号されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたブロックをフィルタリングする。
【００９０】
［0096］  この方法は、ステップＳ１５０で終了する。
【００９１】
［0097］  図１１で説明するもう１つの特定の実施形態では、ステップＳ１１０で、受信器が、ビットストリームにアクセスする。ステップＳ１２０では、受信器が、第１のクロマ・ブロック（Ｃｂ）を復号する。ステップＳ１２５では、受信器が、そのクロマ・ブロックのバンド・オフセットのすべてが０と等しいかどうかを示す、そのクロマ・ブロックに関する情報（たとえば、追加のビットｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏ）を復号する。実際には、ＨＥＶＣ  ＳＡＯフィルタにおいて、同一のＳＡＯタイプが、２つのクロマ成分の間で共有される。したがって、ＳＡＯフィルタがクロマに関してディスエーブルされる場合には、ＳＡＯフィルタは、必ず両方のクロマ成分に関してディスエーブルされる。したがって、２のクロマ成分のうちの一方（ＣｂまたはＣｒのいずれか）が、すべてが０と等しいバンド・オフセットを有するが、他方のクロマ成分が少なくとも１つの非０バンド・オフセットを有する場合には、すべてが０と等しいバンド・オフセットを有する成分に関して４つの０値を復号することが必要である。追加のビット（ｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏ）を復号することによって、追加のビットを節約することができる。したがって、そのバンド・オフセットのすべてが０と等しいわけではないことを情報が示す場合に限って、ステップＳ１３０で、クロマ・ブロックのバンド・オフセットおよびバンド位置が復号され、そうでない場合には、バンド・オフセットおよびバンド位置はコーディングされない。ステップＳ１４０では、受信器が、復号された複数のバンド・オフセットおよび復号されたバンド位置に応答して、サンプル適応オフセット・フィルタを用いて復号されたクロマ・ブロックをフィルタリングする。
【００９２】
［0098］  ステップＳ１２０、Ｓ１２５、Ｓ１３０、およびＳ１４０は、第２のクロマ成分（Ｃｒ）に関して繰り返される。しかし、第１のクロマ成分（Ｃｂ）のすべてのバンド・オフセットが０であることをｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏが示す場合に、第２のクロマ成分のバンド・オフセットが必ずしもすべて０ではないので、第２のクロマ成分（Ｃｒ）の追加のビット（ｓａｏ＿ａｌｌ＿ｏｆｆｓｅｔｓ＿ｚｅｒｏ）を回避する（すなわち、復号しない）ことができる。この方法は、ステップＳ１５０で終了する。
【００９３】
［0099］  クロマ成分に関するこの特定の実施形態は、ルマ成分に関する実施形態とは独立である。しかし、両方の実施形態を、有利に一緒に組み合わせることができる。
【００９４】
［0100］  もう１つの実施形態では、ルマ成分もしくはクロマ成分のいずれかまたはルマ成分とクロマ成分との両方に関するバンド位置（ｓａｏ＿ｂａｎｄ＿ｐｏｓｉｔｉｏｎ）が、参照バンド位置から復号される。ＨＥＶＣでは、バンド位置が絶対値で復号されるが、これは、復号されたブロックのサンプル範囲が８ビットで［０；２５５］範囲より狭い、またはより一般的に［０；２ＢｉｔＤｅｐｔｈ−１］範囲より狭い場合に、非効率的である。復号されたブロックの最小サンプル値Ｍｉｎおよびおそらくは最大サンプル値Ｍａｘを、現在のブロックの復号されたサンプル値を分析することによって判定することができる。古典的な範囲［０；２ＢｉｔＤｅｐｔｈ−１］の値が、図７に示されているように現在のブロック内に存在しない場合がある。その場合に、現在のブロック・サンプル値範囲の外のバンドの非０バンド・オフセットの復号は、無益である。実際に、現在のブロック内のサンプルのどれもが、そのようなバンド・オフセットによって変更されようとしてはいない。一例として、参照バンド位置は、復号された（ルマおよび／またはクロマ）ブロックの最小サンプル値（Ｍｉｎ）を含むバンドすなわち図７のインデックス７のバンドの位置である。したがって、バンド位置を、参照バンド位置に関してより効率的に復号することができる。特定の実施形態では、ビットストリーム内でバンド位置の絶対値を復号するのではなく、残差ｒ（符号化方法によって符号化された残差）が復号される。その後、ｂａｎｄ＿ｐｏｓｉｔｉｏｎが、残差ｒに参照値ＲｅｆＶａｌを加算することすなわちｂａｎｄ＿ｐｏｓｉｔｉｏｎ＝ｒ＋ＲｅｆＶａｌによって入手される。一例として、ＲｅｆＶａｌ＝Ｍｉｎバンド位置すなわち図７のインデックス７である。残差ｒを復号するのに、ＦＬＣではなくＶＬＣが有利に使用される。
【００９５】
［0101］  Ｍａｘバンド位置すなわちＭａｘバンドのインデックスとＭｉｎバンド位置すなわちＭｉｎバンドのインデックスとの間の差が、複数の復号されたバンド・オフセットに及ばない（たとえば、４に及ばない）場合には、バンド位置は復号されない。バンドの位置は、そのインデックスによって示される。ＨＥＶＣの場合には、３２個のバンドがあり、あるバンドの位置は、０と３１との間のインデックスによって示される。図７Ａを参照すると、Ｍｉｎバンド位置＝７であり、Ｍａｘバンド位置＝２５である。この特定の場合には、Ｍａｘバンド位置とＭｉｎバンド位置との間の差は、１８と等しい。１８は、復号されるバンド・オフセットの個数すなわち４より多数であり、ｂａｎｄ＿ｐｏｓｉｔｉｏｎが復号される。図７Ｂに示された別の実施形態では、Ｍｉｎバンド位置は７と等しく、Ｍａｘバンド位置は９と等しい。これは、ピクチャが、バンド７、８、および９内にのみサンプル値を有することを意味する。この状況は、再構成されたサンプル値のヒストグラムを構築することによって検出することができる。この特定の場合に、開始バンド位置がＭｉｎバンド位置と等しくなり、非０バンド・オフセットの個数が多くとも３と等しいと、復号器によって推論することができる。この特定の場合に、Ｍａｘバンド位置とＭｉｎバンド位置との間の差は、２と等しい。２は、復号されるバンド・オフセットの個数すなわち４に及ばず、ｂａｎｄ＿ｐｏｓｉｔｉｏｎは復号されない。
【００９６】
［0102］  ＨＥＶＣのＢＯにおいて、バンド位置が最後のバンド位置に近い場合に、バンドが図７に示されているように環状バッファによって管理されるので、バンド・オフセットが不連続バンドに対応する場合がある。本原理によれば、バンド位置の環状バッファは、最初のバンド（インデックス０の）および最後のバンド位置（インデックス３１の）を、値Ｍｉｎを含むＭｉｎバンド（図７のインデックス７のバンド）および値Ｍａｘを含むＭａｘバンド（図７のインデックス２５のバンド）に置換することによって変更される。実際に、バンド位置がＭａｘバンドに近い場合に、復号されたブロック・サンプル範囲の外のバンド位置が無益なので、オフセット値は、不連続バンドに対応する可能性があり、０のインデックスを有するバンドではなくＭｉｎバンドに戻る。
【００９７】
［0103］  バンド位置を復号するこの特定の実施形態は、ルマ成分を復号する実施形態（図１０）および／またはクロマ成分を復号する実施形態（図１１）とは独立である。しかし、これらの実施形態を、有利に一緒に組み合わせることができる。
【００９８】
［0104］  図５、図６、図１０、および図１１では、モジュールは、区別できる物理ユニットに関連してもしなくてもよい機能ユニットである。たとえば、これらのモジュールまたはその一部は、独自の構成要素または回路内で一緒にされても、ソフトウェアの機能性に寄与してもよい。反対に、一部のモジュールが、潜在的に、別々の物理エンティティから構成されてもよい。本開示と互換の装置は、純粋なハードウェア、たとえば、ＡＳＩＣ（特定用途向け集積回路）、ＦＰＧＡ（フィールド・プログラマブル・ゲート・アレイ）、もしくはＶＬＳＩ（超大規模集積）などの専用ハードウェアを使用して、または１つのデバイスに組み込まれた複数の一体化された電子構成要素からのいずれかで、あるいは、ハードウェア構成要素とソフトウェア構成要素との混合から、実施される。
【００９９】
［0105］  様々な実施形態が、ＨＥＶＣ標準規格に関して説明される。しかし、本原理は、ＨＥＶＣに限定されず、たとえばＨＥＶＣまたは、Ｆｏｒｍａｔ  Ｒａｎｇｅ  Ｅｘｔｅｎｓｉｏｎ（ＲＥｘｔ）、Ｓｃａｌａｂｉｌｉｔｙ  Ｅｘｔｅｎｓｉｏｎ（ＳＨＶＣ）、およびＭｕｌｔｉ−Ｖｉｅｗ  Ｅｘｔｅｎｓｉｏｎ（ＭＶ−ＨＥＶＣ）などのＨＥＶＣ拡張を含む、他の標準規格、推奨、およびその拡張に適用され得る。様々な実施形態が、画像ブロックの符号化／復号に関して説明される。これらを、ピクチャ全体または画像のシーケンス全体を符号化／復号するために適用することができる。
【０１００】
［0106］  様々な方法が、上で説明され、これらの方法のそれぞれが、説明される方法を達成する、１つまたは複数のステップまたはアクションを含む。ステップまたはアクションの特定の順序が、方法の正しい動作のために要求されない限り、特定のステップおよび／またはアクションの順序および／または使用を変更しまたは組み合わせることができる。
【０１０１】
［0107］  本明細書で説明される実施態様は、たとえば、方法もしくはプロセス、装置、ソフトウェア・プログラム、データ・ストリーム、または信号において実施され得る。実施態様の単一の形態の文脈でのみ議論される（たとえば、方法またはデバイスとしてのみ議論される）場合であっても、議論される特徴の実施態様を、他の形態（たとえば、プログラム）で実施することもできる。装置を、たとえば適切なハードウェア、ソフトウェア、およびファームウェアで実施することができる。方法を、たとえばコンピュータ、マイクロプロセッサ、集積回路、またはプログラマブル論理デバイスを含む処理デバイス全般を指す、たとえばプロセッサなどの装置で実施することができる。プロセッサは、たとえば、エンドユーザの間での情報の通信を容易にする、コンピュータ、セル電話機、ポータブル／携帯情報端末（「ＰＤＡ」）、および他のデバイスなどの通信デバイスをも含む。
【０１０２】
［0108］  本明細書で説明される様々なプロセスおよび特徴の実施態様を、様々な異なる機器またはアプリケーション、特に、たとえば機器またはアプリケーションで実施することができる。そのような機器の例は、符号器、復号器、復号器からの出力を処理するポストプロセッサ、符号器への入力を供給するプリプロセッサ、ビデオ・コーダ、ビデオ復号器、ビデオ・コーデック、ウェブ・サーバ、セット・トップ・ボックス、ラップトップ、パーソナル・コンピュータ、セル電話機、ＰＤＡ、および他の通信デバイスを含む。明瞭であるとおり、機器をモバイルとすることができ、移動車両内に設置することすらできる。
【０１０３】
［0109］  さらに、方法を、プロセッサによって実行される命令によって実施することができ、そのような命令（および／または実施態様によって作られるデータ値）を、たとえば集積回路、ソフトウェア担体、またはたとえばハード・ディスク、コンパクト・ディスケット（「ＣＤ」）、光ディスク（たとえば、しばしばデジタル多用途ディスクまたはデジタル・ビデオ・ディスクと呼ばれるＤＶＤ）、ランダム・アクセス・メモリ（「ＲＡＭ」）、もしくは読取専用メモリ（「ＲＯＭ」）などの他のストレージ・デバイスなどのプロセッサ可読媒体上に記憶することができる。命令は、プロセッサ可読媒体上で有形に実施されるアプリケーション・プログラムを形成することができる。命令は、たとえばハードウェア内、ファームウェア内、ソフトウェア内、または組合せ内にあるものとすることができる。命令を、たとえば、オペレーティング・システム、別々のアプリケーション、またはこの２つの組合せ内に見出すことができる。したがって、プロセッサは、たとえば、プロセスを実行するように構成されたデバイスと、プロセスを実行するための命令を有するプロセッサ可読媒体（ストレージ・デバイスなど）を含むデバイスとの両方として特徴を表され得る。さらに、プロセッサ可読媒体は、命令に加えてまたはその代わりに、実施態様によって作られたデータ値を記憶することができる。
【０１０４】
［0110］  当業者に明白であるように、実施態様は、たとえば記憶されまたは送信され得る情報を搬送するようにフォーマットされた様々な信号を作ることができる。情報は、たとえば、方法を実施するための命令、または説明される実施態様のうちの１つによって作られたデータを含むことができる。たとえば、説明される実施形態の構文を書き込むルールまたはこれを読み取るルールをデータとして搬送するように、あるいは説明される実施形態によって書き込まれた実際の構文値をデータとして搬送するように、信号をフォーマットすることができる。そのような信号は、たとえば、電磁波（たとえば、スペクトルのラジオ周波数部分を使用して）またはベースバンド信号としてフォーマットされ得る。フォーマッティングは、たとえば、データ・ストリームを符号化することと、符号化されたデータ・ストリームを用いて搬送波を変調することとを含むことができる。信号が搬送する情報は、たとえば、アナログ情報またはデジタル情報とすることができる。信号を、既知のように様々な異なる有線リンクまたは無線リンクを介して送信することができる。信号を、プロセッサ可読媒体上に記憶することができる。
【０１０５】
［0111］  複数の実施態様を説明した。それでも、様々な変更を行えることを理解されたい。たとえば、異なる実施態様の要素を組み合わせ、増補し、変更し、または除去して、他の実施形態を作ることができる。さらに、当業者は、開示される構造およびプロセスを他の構造およびプロセスに置換することができ、その結果の実施態様が、開示される実施態様と少なくとも実質的に同一の結果（１つまたは複数）を達成するために、少なくとも実質的に同一の形（１つまたは複数）で、少なくとも実質的に同一の機能（１つまたは複数）を実行することを理解されたい。さらに、上記および他の実施態様が、本願によって企図されている。
【図１】
2019528607.tif 000005
【図２】
2019528607.tif 000006
【図３】
2019528607.tif 000007
【図４】
2019528607.tif 000008
【図５】
2019528607.tif 000009
【図６】
2019528607.tif 000010
【図７Ａ−Ｂ】
2019528607.tif 000011
【図８】
2019528607.tif 000012
【図９】
2019528607.tif 000013
【図１０】
2019528607.tif 000014
【図１１】
2019528607.tif 000015
【国際調査報告】
2019528607.tif 000016
2019528607.tif 000017
2019528607.tif 000018