(57)【特許請求の範囲】
【請求項１】
画像（１０）がパーティション分割されるスライス（１４）を単位にして画像が符号化されるデータストリーム（１２）から画像（１０）を再構成するためのデコーダであって、前記デコーダは、スライス順序（１６）に従って前記データストリーム（１２）から前記スライス（１４）を復号化するように構成され、さらに、前記デコーダは、少なくとも２つのモード（２０、２２）の１つに従って現在のスライスを復号化するために、前記スライスの現在のスライス内で構文要素部分（１８）に応答し、さらに
前記少なくとも２つのモードの第１のモード（２０）に従って、スライス境界を越えるコンテキストの導出、前記コンテキストのシンボル確率の連続的な更新および前に復号化されたスライスのシンボル確率の保存された状態に応じた前記シンボル確率の初期化（３８、４０）を含むコンテキスト適応エントロピー復号化（２４）を用いて、前記データストリーム（１２）から前記現在のスライスを復号化し、さらに
前記少なくとも２つのモードの第２のモード（２２）に従って、前記スライス境界を越えないように前記コンテキストの前記導出を制限し、前記コンテキストのシンボル確率の連続的な更新およびいかなる前に復号化されたスライスから独立した前記シンボル確率の初期化を有するコンテキスト適応エントロピー復号化を用いて、前記データストリーム（１２）から前記現在のスライスを復号化し、
前記画像（１０）は、行および列に配置されさらにそれらの間で互いに定義されるラスタ・スキャン順序（３６）を有する符号化ブロック（３２）においてパーティション分割され、さらに、前記デコーダは、サブセットが前記スライス順序に従って前記ラスタ・スキャン順序（３６）に沿って互いに続くように、それぞれのスライス（１４）を前記ラスタ・スキャン順序（３６）において前記符号化ブロック（３２）の連続的なサブセットと関連付けるように構成され、
前記デコーダは、前記ラスタ・スキャン順序（３６）に従って行において第２の符号化ブロック（３２）まで前記前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率を保存し、さらに、前記第１のモードに従って前記現在のスライスの前記コンテキスト適応エントロピー復号化のための前記シンボル確率を初期化する際に、前記現在のスライスと関連付けられる符号化ブロック（３２）の前記連続的なサブセットの第１の符号化ブロックが前記ラスタ・スキャン順序に従って行において第１の符号化ブロック（３２）であるかどうかについてチェックし、さらに、そうである場合、前記ラスタ・スキャン順序（３６）に従って行において第２の符号化ブロックまで前記前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるような前記保存されたシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー復号化のための前記シンボル確率を初期化（４０）し、さらに、そうでない場合、前記前に復号化されたスライスの最後まで前記前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー復号化のための前記シンボル確率を初期化（３８）するように構成される、デコーダ。
【請求項２】
前記デコーダは、少なくとも３つのモードの１つに従って、すなわち前記第１のモード（２０）および第３のモード（４２）の１つまたは第２のモード（２２）において、前記現在のスライスを復号化するために、前記スライス（１４）の前記現在のスライス内で前記構文要素部分（１８）に応答するように構成され、前記デコーダは、
前記第１のモード（２０）に従って、前記スライス境界を越える予測復号化を用いて前記現在のスライスを復号化し、
前記第２のモード（２２）に従って、前記スライス境界を越えないように予測復号化を制限する予測復号化を用いて前記現在のスライスを復号化し、
前記第３のモード（４２）に従って、前記スライス境界を越えないように前記コンテキストの前記導出を制限し、前記コンテキストのシンボル確率の連続的な更新およびいかなる前に復号化されたスライスから独立した前記シンボル確率の初期化を有するコンテキスト適応エントロピー復号化と、前記スライス境界を越える予測復号化とを用いて、前記データストリームから前記現在のスライスを復号化するように構成され、
前記第１および第３のモードの１つは、第１の構文要素に応じて選択される、請求項１に記載のデコーダ。
【請求項３】
前記デコーダは、少なくとも２つのオペレーティング・モードの１つにおいて作動するために、前記データストリームにおいて第２の構文要素に応答するように構成され、第１のオペレーティング・モードに従って、スライスごとに前記構文要素部分への前記応答を実行し、さらに、第２のオペレーティング・モードに従って、前記第１のモード以外の前記少なくとも２つのモードの異なる１つを必然的に用いる、
請求項１または請求項２に記載のデコーダ。
【請求項４】
前記デコーダは、前記第１および第２のモードに従って、前記現在のスライスの最初から最後まで前記シンボル確率の連続的な更新を必然的にかつ途切れずに続けるように構成される、請求項１ないし請求項３のいずれかに記載のデコーダ。
【請求項５】
前記デコーダは、前記前に復号化されたスライスの最後まで前記前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率を保存し、さらに、前記第１のモードに従って前記現在のスライスの前記コンテキスト適応エントロピー復号化のための前記シンボル確率を初期化する際に、保存されるシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー復号化のための前記シンボル確率を初期化するように構成される、請求項１ないし請求項４のいずれかに記載のデコーダ。
【請求項６】
前記デコーダは、前記第１および第２のモードにおいて、前記画像が再分割されるタイル内で前記予測復号化を制限するように構成される、請求項１ないし請求項５のいずれかに記載のデコーダ。
【請求項７】
前記デコーダは、前記第１および第２のモードにおいて、並列サブセクションへの現在のスライスの再分割を明らかにする現在のスライスから情報を読み取り、最初の並列サブセクションの最後に前記コンテキスト適応エントロピー復号化を停止し、さらに、前記第１のモードにおいて、前の並列サブセクションのシンボル確率の保存された状態に応じた前記シンボル確率の初期化と、前記第２のモードにおいて、いかなる前に復号化されたスライスおよびいかなる前に復号化された並列サブセクションから独立した前記シンボル確率の初期化とを含むいかなる後の並列サブセクションの開始時に新たに前記コンテキスト適応エントロピー復号化を再開するように構成される、請求項１ないし請求項６のいずれかに記載のデコーダ。
【請求項８】
前記デコーダは、前記少なくとも２つのモードの前記第１のモード（２０）に従って、前記第２のモードにおいて復号化される前のスライスからスライス・ヘッダ構文の部分を前記現在のスライスのためにコピーするように構成される、請求項１ないし請求項７のいずれかに記載のデコーダ。
【請求項９】
前記デコーダは、ＷＰＰ処理を用いて前記データストリーム（１２）から前記画像（１０）を再構成するように構成され、それぞれのスライス（１４）は、前記画像（１０）内で前記それぞれのスライスの復号化開始の位置を示す開始構文部分（４００）を含み、さらに、前記デコーダは、
前記スライスの開始構文部分を用いて、前記画像の左側で開始するスライスを識別することによって、前記スライスがグループ化されるＷＰＰサブストリームのエントリ・ポイントを識別し、さらに
前記スライス順序に従って前記ＷＰＰサブストリームの前記復号化を千鳥状に連続的に開始して前記ＷＰＰサブストリームを並列復号化するように構成される、請求項１ないし請求項７のいずれかに記載のデコーダ。
【請求項１０】
前記デコーダは、前記データストリームにおける情報に応答して輝度変換ブロックとは異なったクロマ変換ブロックを分割するように構成される、請求項１に記載のデコーダ。
【請求項１１】
画像（１０）がパーティション分割されるスライス（１４）を単位にして画像（１０）をデータストリーム（１２）に符号化するためのエンコーダであって、前記エンコーダは、スライス順序（１６）に従って前記スライス（１４）を前記データストリーム（１２）に符号化するように構成され、さらに、前記エンコーダは、
構文要素部分が少なくとも２つのモード（２０、２２）の１つに従って符号化される現在のスライスを信号伝達するように、前記スライスの現在のスライスのための構文要素部分（１８）を決定し、さらに、構文要素部分（１８）を現在のスライスに符号化し、さらに
前記現在のスライスが前記少なくとも２つのモードの第１のモード（２０）に従って符号化される場合、スライス境界を越えるコンテキストの導出、前記コンテキストのシンボル確率の連続的な更新および前に符号化されたスライスのシンボル確率の保存された状態に応じた前記シンボル確率の初期化（３８、４０）を含むコンテキスト適応エントロピー符号化（２４）を用いて、前記現在のスライスを前記データストリーム（１２）に符号化し、さらに
前記現在のスライスが前記少なくとも２つのモードの第２のモード（２２）に従って符号化される場合、前記スライス境界を越えないように前記コンテキストの前記導出を制限し、前記コンテキストのシンボル確率の連続的な更新およびいかなる前に符号化されたスライスから独立した前記シンボル確率の初期化を有するコンテキスト適応エントロピー符号化を用いて、前記現在のスライスを前記データストリーム（１２）に符号化するように構成され、
前記画像（１０）は、行および列に配置されさらにそれらの間で互いに定義されるラスタ・スキャン順序（３６）を有する符号化ブロック（３２）においてパーティション分割され、さらに、前記エンコーダは、サブセットが前記スライス順序に従って前記ラスタ・スキャン順序（３６）に沿って互いに続くように、それぞれのスライス（１４）を前記ラスタ・スキャン順序（３６）において前記符号化ブロック（３２）の連続的なサブセットと関連付けるように構成され、
前記エンコーダは、前記ラスタ・スキャン順序（３６）に従って行において第２の符号化ブロック（３２）まで前記前に符号化されたスライスのコンテキスト適応エントロピー符号化において得られるようなシンボル確率を保存し、さらに、前記第１のモードに従って前記現在のスライスの前記コンテキスト適応エントロピー符号化のための前記シンボル確率を初期化する際に、前記現在のスライスと関連付けられる符号化ブロック（３２）の前記連続的なサブセットの第１の符号化ブロックが前記ラスタ・スキャン順序に従って行において第１の符号化ブロック（３２）であるかどうかについてチェックし、さらに、そうである場合、前記ラスタ・スキャン順序（３６）に従って行において第２の符号化ブロックまで前記前に符号化されたスライスのコンテキスト適応エントロピー符号化において得られるような前記保存されたシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー符号化のための前記シンボル確率を初期化（４０）し、さらに、そうでない場合、前記前に符号化されたスライスの最後まで前記前に復号化されたスライスのコンテキスト適応エントロピー符号化において得られるようなシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー符号化のための前記シンボル確率を初期化（３８）するように構成される、エンコーダ。
【請求項１２】
前記エンコーダは、前記現在のスライスが、少なくとも３つのモードの１つに従って、すなわち前記第１のモード（２０）および第３のモード（４２）の１つまたは第２のモード（２２）において、そこに符号化されるために信号伝達されるように、前記構文要素部分（１８）を前記スライス（１４）の前記現在のスライスに符号化するように構成され、
前記エンコーダは、
前記第１のモード（２０）に従って、前記スライス境界を越える予測符号化を用いて前記現在のスライスを符号化し、
前記第２のモード（２２）に従って、前記スライス境界を越えないように予測符号化を制限する予測符号化を用いて前記現在のスライスを符号化し、
前記第３のモード（４２）に従って、前記スライス境界を越えないように前記コンテキストの前記導出を制限し、前記コンテキストのシンボル確率の連続的な更新およびいかなる前に符号化されたスライスから独立した前記シンボル確率の初期化を有するコンテキスト適応エントロピー符号化と、前記スライス境界を越える予測符号化とを用いて、前記現在のスライスを前記データストリームに符号化するように構成され、
前記エンコーダは、第１の構文要素を用いて前記第１および第３のモードの１つを区別する、請求項１１に記載のエンコーダ。
【請求項１３】
前記エンコーダは、第２の構文要素を決定し、さらに、前記第２の構文要素に応じて少なくとも２つのオペレーティング・モードの１つにおいて作動して、すなわち、第１のオペレーティング・モードに従って、スライスごとに前記構文要素部分の符号化を実行し、さらに、第２のオペレーティング・モードに従って、前記第１のモード以外の前記少なくとも２つのモードの異なる１つを必然的に用いて、構文要素を前記データストリームに書き込むように構成される、請求項１１または請求項１２に記載のエンコーダ。
【請求項１４】
前記エンコーダは、前記第１および第２のモードに従って、前記現在のスライスの最初から最後まで前記シンボル確率の連続的な更新を必然的にかつ途切れずに続けるように構成される、請求項１１に記載のエンコーダ。
【請求項１５】
前記エンコーダは、前記前に符号化されたスライスの最後まで前記前に符号化されたスライスのコンテキスト適応エントロピー符号化において得られるようなシンボル確率を保存し、さらに、前記第１のモードに従って前記現在のスライスの前記コンテキスト適応エントロピー符号化のための前記シンボル確率を初期化する際に、保存されるシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー符号化のための前記シンボル確率を初期化するように構成される、請求項１１に記載のエンコーダ。
【請求項１６】
前記エンコーダは、前記第１および第２のモードにおいて、前記画像が再分割されるタイル内で前記予測符号化を制限するように構成される、請求項１２に記載のエンコーダ。
【請求項１７】
前記エンコーダは、前記データストリームがどのクロマ変換ブロックが輝度変換ブロックとは異なって分割されるかについての情報を含むように構成される、請求項１１に記載のエンコーダ。
【請求項１８】
画像（１０）がパーティション分割されるスライス（１４）を単位にして画像が符号化されるデータストリーム（１２）から画像（１０）を再構成するための方法であって、前記方法は、スライス順序（１６）に従って前記データストリーム（１２）から前記スライス（１４）を復号化するステップを含み、さらに、前記方法は、少なくとも２つのモード（２０、２２）の１つに従って現在のスライスを復号化するために、前記スライスの現在のスライス内で構文要素部分（１８）に応答し、
前記少なくとも２つのモードの第１のモード（２０）に従って、前記現在のスライスは、スライス境界を越えるコンテキストの導出、前記コンテキストのシンボル確率の連続的な更新および前に復号化されたスライスのシンボル確率の保存された状態に応じた前記シンボル確率の初期化（３８、４０）を含むコンテキスト適応エントロピー復号化（２４）を用いて、前記データストリーム（１２）から復号化され、さらに
前記少なくとも２つのモードの第２のモード（２２）に従って、前記現在のスライスは、前記スライス境界を越えないように前記コンテキストの前記導出を制限し、前記コンテキストのシンボル確率の連続的な更新およびいかなる前に復号化されたスライスから独立した前記シンボル確率の初期化を有するコンテキスト適応エントロピー復号化を用いて、前記データストリーム（１２）から復号化され、
前記画像は、行および列に配置されさらにそれらの間で互いに定義されるラスタ・スキャン順序を有する符号化ブロックにおいてパーティション分割され、さらに、前記方法は、サブセットが前記スライス順序に従って前記ラスタ・スキャン順序に沿って互いに続くように、それぞれのスライスを前記ラスタ・スキャン順序において前記符号化ブロックの連続的なサブセットと関連付けるように構成され、
前記方法は、前記ラスタ・スキャン順序に従って行において第２の符号化ブロックまで前記前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率を保存し、さらに、前記第１のモードに従って前記現在のスライスの前記コンテキスト適応エントロピー復号化のための前記シンボル確率を初期化する際に、前記現在のスライスと関連付けられる符号化ブロックの前記連続的なサブセットの第１の符号化ブロックが前記ラスタ・スキャン順序に従って行において第１の符号化ブロックであるかどうかについてチェックし、さらに、そうである場合、前記ラスタ・スキャン順序に従って行において第２の符号化ブロックまで前記前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるような前記保存されたシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー復号化のための前記シンボル確率を初期化し、さらに、そうでない場合、前記前に復号化されたスライスの最後まで前記前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー復号化のための前記シンボル確率を初期化するように構成される、方法。
【請求項１９】
画像（１０）がパーティション分割されるスライス（１４）を単位にして画像（１０）をデータストリーム（１２）に符号化するための方法であって、前記方法は、スライス順序（１６）に従って前記スライス（１４）を前記データストリーム（１２）に符号化するステップを含み、さらに、前記方法は、
構文要素部分が少なくとも２つのモード（２０、２２）の１つに従って符号化される現在のスライスを信号伝達するように、前記スライスの現在のスライスのための構文要素部分（１８）を決定し、さらに、構文要素部分（１８）を現在のスライスに符号化するステップ、および
前記現在のスライスが前記少なくとも２つのモードの第１のモード（２０）に従って符号化される場合、スライス境界を越えるコンテキストの導出、前記コンテキストのシンボル確率の連続的な更新および前に符号化されたスライスのシンボル確率の保存された状態に応じた前記シンボル確率の初期化（３８、４０）を含むコンテキスト適応エントロピー符号化（２４）を用いて、前記現在のスライスを前記データストリーム（１２）に符号化するステップ、および
前記現在のスライスが前記少なくとも２つのモードの第２のモード（２２）に従って符号化される場合、前記スライス境界を越えないように前記コンテキストの前記導出を制限し、前記コンテキストのシンボル確率の連続的な更新およびいかなる前に符号化されたスライスから独立した前記シンボル確率の初期化を有するコンテキスト適応エントロピー符号化を用いて、前記現在のスライスを前記データストリーム（１２）に符号化するステップを含み、
前記画像は、行および列に配置されさらにそれらの間で互いに定義されるラスタ・スキャン順序を有する符号化ブロックにおいてパーティション分割され、さらに、前記方法は、サブセットが前記スライス順序に従って前記ラスタ・スキャン順序に沿って互いに続くように、それぞれのスライスを前記ラスタ・スキャン順序において前記符号化ブロックの連続的なサブセットと関連付けるように構成され、
前記方法は、前記ラスタ・スキャン順序に従って行において第２の符号化ブロックまで前記前に符号化されたスライスのコンテキスト適応エントロピー符号化において得られるようなシンボル確率を保存し、さらに、前記第１のモードに従って前記現在のスライスの前記コンテキスト適応エントロピー符号化のための前記シンボル確率を初期化する際に、前記現在のスライスと関連付けられる符号化ブロックの前記連続的なサブセットの第１の符号化ブロックが前記ラスタ・スキャン順序に従って行において第１の符号化ブロックであるかどうかについてチェックし、さらに、そうである場合、前記ラスタ・スキャン順序に従って行において第２の符号化ブロックまで前記前に符号化されたスライスのコンテキスト適応エントロピー符号化において得られるような前記保存されたシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー符号化のための前記シンボル確率を初期化し、さらに、そうでない場合、前記前に符号化されたスライスの最後まで前記前に復号化されたスライスのコンテキスト適応エントロピー符号化において得られるようなシンボル確率に応じて前記現在のスライスの前記コンテキスト適応エントロピー符号化のための前記シンボル確率を初期化するようにさらに構成される、方法。
【請求項２０】
コンピュータ上で実行されるときに、請求項１８または請求項１９に記載の方法を実行するためのプログラムコードを有するコンピュータプログラム。
【請求項２１】
請求項１９に記載の方法により生成されたデータストリームを記憶するディジタル記憶媒体。
【請求項２２】
前記データストリームは、どのクロマ変換ブロックが輝度変換ブロックとは異なって分割されるかについての情報を含むように構成される、請求項２１に記載のディジタル記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の低遅延符号化に関する。
【背景技術】
【０００２】
現在のＨＥＶＣ設計スライスにおいて、エントロピー・スライス・（以前の軽量スライス・）タイルおよびＷＰＰ（波面並列処理）は、並列化のためのツールとして含まれる。
【０００３】
ビデオ・エンコーダおよびデコーダの並列化のために、画像レベルのパーティション分割は、他のアプローチと比較していくつかの利点を有する。以前のビデオ・コーデックにおいて、Ｈ．２６４／ＡＶＣ［１］のように、画像パーティションは、符号化効率に関して高いコストを有するレギュラー・スライスでのみ可能であった。スケーラブル並列Ｈ．２６４／ＡＶＣ復号化のために、画像再構成のためのマクロブロック・レベルの並列処理およびエントロピー復号化のためのフレーム・レベルの並列処理を結合することが必要である。しかしながら、このアプローチは、画像待ち時間および高いメモリ使用量において制限された低減をもたらす。これらの制限を克服するために、新しい画像パーティション・ストラテジーが、ＨＥＶＣコーデックに含まれている。現在の参照ソフトウェア・バージョン（ＨＭ−６）は、４つの異なるアプローチ：レギュラーまたはノーマル・スライス、エントロピー・スライス、波面並列処理（ＷＰＰ）サブストリームおよびタイルを含む。典型的に、それらの画像パーティションは、１セットの最大の符号化ユニット（ＬＣＵ）、または、同義語において、ＨＥＶＣまたはそれらのサブセットにおいて定義されるように、符号化ツリー・ユニット（ＣＴＵ）を含む。
【０００４】
図１は、画像においてＬＣＵまたはマクロブロックの行９０２ごとにレギュラー・スライス９００に例示的に配置される画像８９８を示す。（Ｈ．２６４［１］において定義されるような）レギュラーまたはノーマル・スライスは、それらがエントロピー復号化および予測依存性を壊すように、最大の符号化ペナルティを有する。
エントロピー・スライスは、スライスのように、エントロピー復号化依存性を壊すが、予測（およびフィルタリング）がスライス境界を越えることを可能にする。
【０００５】
ＷＰＰにおいて、画像パーティションは、行インターリーブされ、さらに、エントロピー復号化および予測の両方は、他のパーティションにおいてブロックからデータを用いるために可能にされる。このように、符号化損失が最小化され、それと同時に、波面並列処理を利用することができる。しかしながら、インターリービングは、従来のパーティションが復号化するために次のパーティションを必要とするように、ビットストリーム因果関係を妨害する。
【０００６】
図２は、水平にパーティション分割するタイル９０６の２つの行９０４ａ、９０４ｂに分割される画像８９８を例示的に示す。タイルは、画像８９８をタイル列９１２ａ、ｂ、ｃおよび行９０４ａ、ｂにパーティション分割する、水平９０８および垂直境界９１０を定義する。レギュラー・スライス９００と同様に、タイル９０６は、エントロピー復号化および予測依存性を壊すが、タイルごとにヘッダを必要としない。
【０００７】
これらの技術のそれぞれのために、パーティションの数を、エンコーダによって自由に選択することができる。一般に、より多くのパーティションを有することは、より高い圧縮損失をもたらす。しかしながら、ＷＰＰにおいて、損失伝搬は、それほど高くなく、したがって、画像パーティションの数も、行ごとに１に固定することができる。これは、いくつかの利点をもたらす。第一に、ＷＰＰのために、ビットストリーム因果関係が保証される。第二に、デコーダ実施は、一定量の並列処理が利用できると仮定することができ、それは、解像度と共に増加する。さらに、最後に、コンテキスト選択および予測依存性のいずれも、波面順序において復号化するときに壊される必要はなく、比較的低符号化損失をもたらす。
【０００８】
しかしながら、今まで、変換概念においてすべての並列符号化は、低遅延を保つことと共に高い圧縮効率の達成を提供することができない。これは、ＷＰＰ概念についても同様である。スライスは、符号化パイプラインにおいて、トランスポーテーションの最小ユニットであり、さらに、いくつかのＷＰＰサブストリームは、まだ連続的に転送されなければならない。
【先行技術文献】
【非特許文献】
【０００９】
【非特許文献１】［１］ Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard, Ajay Luthra, "Overview of the H.264/AVC Video Coding Standard", IEEE Trans. Circuits Syst. Video Technol., vol. 13, N7, July 2003.
【非特許文献２】［２］ JCT-VC, "High-Efficiency Video Coding (HEVC) text specification Working Draft 6", JCTVC-H1003, February 2012.
【非特許文献３】［３］ ISO/IEC 13818-1: MPEG-2 Systems specification.
【発明の概要】
【発明が解決しようとする課題】
【００１０】
したがって、本発明の目的は、増加した効率で、例えばエンドツーエンド遅延をさらに低減してまたは費やされる符号化オーバーヘッドを低減することによって符号化効率を高めて、例えば波面並列処理に従って並列復号化を可能にする、画像符号化概念を提供することである。
【課題を解決するための手段】
【００１１】
この目的は、独立した請求項の主題によって達成される。
【００１２】
本発明の基本的な知見は、スライスが、それぞれのスライスの外側の画像の領域から完全に独立して、または、エントロピー符号化が関する限り少なくともそれぞれのスライスの外側の領域から独立して、符号化され／復号化される、通常のスライスの概念が、異なるモードのスライス、すなわち、例えば、スライス境界を越える相互依存性を可能にする依存スライスと呼ばれるものと、可能にしないノーマル・スライスと呼ばれる他のものとを支持して、断念される場合、例えば波面並列処理などの並列処理概念が、低減されたエンドツーエンド遅延で実現され得ることである。
【００１３】
第１のものと結合され得りまたは個々に用いられ得る本発明のさらなる基本的な知見は、スライスの開始構文部分がＷＰＰエントリ・ポイントの位置を決めるために用いられる場合、ＷＰＰ処理概念がより効率的に作られ得ることである。
【００１４】
本願の好適な実施形態は、図に関して以下に記載され、有利な実施形態は、従属した請求項の主題である。
【図面の簡単な説明】
【００１５】
【図１】図１は、画像においてＬＣＵまたはマクロブロックの行ごとにレギュラー・スライスに例示的にパーティション分割される画像を示す。
【図２】図２は、水平にパーティション分割されたタイルの２つの行に例示的に分割される画像を示す。
【図３】図３は、スライスまたはネットワーク転送セグメントへの並列符号化されたパーティションの割当てを例示的に示す。
【図４】図４は、最小エンドツーエンド遅延のためのタイル符号化アプローチでフレームの一般的なフラグメンテーションを示す概略図を示す。
【図５】図５は、最小エンドツーエンド遅延のためのＷＰＰ符号化アプローチでフレームの例示的なフラグメンテーションを示す概略図を示す。
【図６】図６は、ビデオ・サービスを用いて会話のシナリオを示す概略ブロック図を示す。
【図７】図７は、最小エンドツーエンド遅延で一般的なサブセットを有するタイルのための符号化、伝送および復号化の可能なタイム・スケジューリングを概略的に示す。
【図８】図８は、エンドツーエンド遅延を共通に達成するタイミング・スケジュールを概略的に示す。
【図９】図９は、２つのスライスにパーティション分割される１１×９個の符号化ツリーブロックを例示的に有する画像を示す。
【図１０】図１０は、３つのタイルにパーティション分割される１３×８個の符号化ツリーブロックを例示的に有する画像を示す。
【図１１ａ】図１１は、シーケンス・パラメータ・セット構文のための例を示す。
【図１１ｂ】図１１は、シーケンス・パラメータ・セット構文のための例を示す。
【図１１ｃ】図１１は、シーケンス・パラメータ・セット構文のための例を示す。
【図１２ａ】図１２は、画像パラメータ・セット構文のための例を示す。
【図１２ｂ】図１２は、画像パラメータ・セット構文のための例を示す。
【図１３ａ】図１３は、スライス・ヘッダ構文のための例を示す。
【図１３ｂ】図１３は、スライス・ヘッダ構文のための例を示す。
【図１３ｃ】図１３は、スライス・ヘッダ構文のための例を示す。
【図１４】図１４は、レギュラー・スライスへのＷＰＰ処理のための、および、依存スライスへの低遅延処理のための、画像のパーティションを例示する。
【図１５】図１５は、画像パラメータ・セット構文内の部分のための例を示す。
【図１６】図１６は、可能なスライス・ヘッダ構文を示す。
【図１７】図１７は、ノーマル・スライス（および依存スライス）のための符号化相互依存性を概略的に示す。
【図１８】図１８は、タイルの低遅延転送のための符号化（依存スライスを用いた波面並列処理）を比較する概略図を示す。
【図１９】図１９は、図１８の右側に示すように依存スライスを用いた波面並列処理を用いるときに、パイプライン低遅延伝送で例示的なＷＰＰ符号化を示すタイミング・スケジュールを示す。
【図２０】図２０は、アンカーとしてレギュラー・スライスを用いることによってロバスト性改善を示す概略図を示す。
【図２１】図２１は、スライス・ヘッダ構文のための別の実施形態を示す。
【図２２】図２２は、画像パラメータ・セット構文のための別の実施形態を示す。
【図２３】図２３は、左側画像境界で開始する場合に依存スライスのためのシンボル確率初期化プロセスを示す概略図を示す。
【図２４】図２４は、デコーダの概略図を示す。
【図２５】図２５は、符号化ブロックおよびスライスへの画像のパーティション分割を概略的に示すとともに、デコーダのブロック図を概略的に示す。
【図２６】図２６は、エンコーダのブロック図を概略的に示す。
【図２７】図２７は、ここではスライス・セグメントと呼ばれる、ノーマルおよび依存スライスにパーティション分割される画像を概略的に示す。
【図２８】図２８ａおよび図２８ｂは、ここでは一方でスライス・セグメントと呼ばれ、他方でタイルと呼ばれる、ノーマルおよび依存スライスにパーティション分割される画像を概略的に示す。
【図２９】図２９は、依存スライスを用いたコンテキスト初期化プロセスを示すフロー図を示す。
【図３０】図３０は、依存スライスを用いるためのコンテキスト記憶プロセスを示すフロー図を示す。
【図３１】図３１は、ＷＰＰエントリ・ポイントの信号伝達の異なる可能性を概略的に示す。
【発明を実施するための形態】
【００１６】
以下において、説明は、それぞれ、並列画像処理および低遅延符号化を可能にするための現在の概念の説明から開始する。両方の能力を有することを望むときに生じる問題が概説される。特に、以下の説明から分かるように、今までのところ何とか教示されているようなＷＰＰサブストリーム概念は、それを１つのスライスにグループ化することによってＷＰＰサブストリームを伝達する必要性のために低遅延を有することの望みと矛盾する。以下の実施形態は、スライス概念を広げることによって、すなわち、後に依存スライスと呼ばれる、別のタイプのスライスを導入することによって、さらに少ない遅延を必要とするアプリケーションに適用できる、例えばＷＰＰ概念などの並列処理概念をレンダーする。
【００１７】
キャプチャリングからディスプレイへのエンドツーエンドビデオ遅延の最小化は、例えばビデオ会議などのアプリケーションなどにおいて主要な目的の１つである。
【００１８】
デジタルビデオ伝送のための信号処理チェーンは、カメラ、キャプチャリングデバイス、エンコーダ、カプセル化、伝送、デマルチプレクサ、デコーダ、レンダラーおよびディスプレイからなる。これらのステージのそれぞれは、後のステージへのそのシリアル伝送の前にイメージ・データをバッファリングすることによってエンドツーエンド遅延に貢献する。
【００１９】
いくつかのアプリケーションは、そのような遅延の最小化を必要とし、例えば、操作される物体を直接的に見ることなしに、危険な領域における物体の遠隔操作、または最小侵襲手術である。短い遅延でさえも、適切な操作の重大な問題をもたらすことがありまたは重大なミスをもたらすこともある。
【００２０】
多くの場合、全ビデオフレームは、例えばイントラ・フレーム処理を可能にするために、処理ステージ内でバッファリングされる。いくつかのステージは、次のステージに送られるパケットを形成するためにデータを集める。一般に、ローカル処理の要件から生じる遅延のための下方境界がある。これは、以下にさらに詳細に個々のステージごとに分析される。
【００２１】
カメラ内の処理は、最小遅延がフレーム・レートによって制限されるセンサの積分時間およびハードウェア・メーカーによるいくつかの設計上の選択によって与えられるように、イントラ・フレーム信号処理を必ずしも必要とするというわけではない。カメラ出力は、通常、左上隅において処理を開始し、右上隅に移動し、さらに、ラインごとに右下隅に続く、スキャン順序に典型的に関連している。結果的に、すべてのデータがセンサからカメラ出力に転送されるまで約１フレーム期間を要する。
【００２２】
キャプチャリングデバイスは、受信の直後にカメラ・データを送ることができるが、それは、典型的に、いくつかのデータをバッファリングし、さらに、メモリまたはストレージへのデータ・アクセスを最適化するためにバーストを生成する。さらに、カメラ／キャプチャおよびコンピュータのメモリ間の接続は、さらなる処理（符号化）のためのメモリに、キャプチャされたイメージ・データを送るためのビットレートを典型的に制限している。典型的に、カメラは、ＵＳＢ２．０を介して、または、すぐにＵＳＢ３．０で接続され、それは、エンコーダにイメージ・データの部分的な転送を常に含む。これは、極端な低遅延シナリオにおいてエンコーダ側における並列化能力を制限し、すなわち、エンコーダは、データが例えばイメージの上から下までラスタ・スキャン順序においてカメラから利用できるようになるときに、できるだけ早く符号化を開始しようとする。
【００２３】
エンコーダにおいて、特定のビデオ忠実度のために必要とされるデータ・レートに関して、処理遅延の低減のために、符号化効率をトレードオフすることを可能にするいくらかの自由度がある。
【００２４】
エンコーダは、後に符号化されるイメージを予測するためにすでに送られたデータを用いる。一般に、実際のイメージおよび予測間の差を、予測なしに必要とされるよりも少ないビットで符号化することができる。この予測値は、デコーダで利用できるようにする必要があり、このように、予測は、同じイメージ（イントラ・フレーム予測）の前に復号化された部分、または、前に処理された他のイメージ（インター・フレーム予測）に基づく。プレＨＥＶＣビデオ符号化標準は、同じラインの上方にまたは上にあるが左にあるイメージの部分だけを用い、それは、イントラ・フレーム予測、運動ベクトル予測およびエントロピー符号化（ＣＡＢＡＣ）のために、前に符号化されている。
【００２５】
予測構造の最適化に加えて、並列処理の影響を考慮することができる。並列処理は、独立して処理することができる画像領域の識別を必要とする。実用的な理由から、例えば水平または垂直矩形などの連続した領域が選択され、それは、しばしば「タイル」と呼ばれる。低遅延制約の場合、それらの領域は、できるだけ早く、キャプチャからメモリに入力するデータの並列化された符号化を可能にすべきである。ラスタ・スキャン・メモリ転送を仮定すれば、直ちに符号化を開始するために、生データの垂直パーティションが意味をなす。画像を垂直パーティションに分割する（下図を参照）、そのようなタイルの内部において、イントラ予測、運動ベクトル予測およびエントロピー符号化（ＣＡＢＡＣ）は、相当な符号化効率をもたらすことができる。遅延を最小化するために、上から開始する、画像の部分だけは、エンコーダのフレーム・メモリに転送され、さらに、並列処理は、垂直タイルにおいて開始されるべきである。
【００２６】
並列処理を可能にする別の方法は、タイルと比較されるレギュラー・スライス内でＷＰＰを用いることであり、タイルの「行」は、単一のスライスに含まれている。スライス内のデータは、スライス内で、ＷＰＰサブストリームを用いて並列符号化され得る。スライス９００およびタイル／ＷＰＰサブストリーム９１４への画像分離が、例の図３／１の形で示される。
【００２７】
このように、図３は、例えばスライスまたはネットワーク転送セグメント（単一のネットワーク・パケットまたは複数のネットワーク９００パケット）への９０６または９１４などの並列符号化されたパーティションの割当てを示す。
【００２８】
ネットワーク抽象化層（ＮＡＬ）ユニットへの符号化されたデータのカプセル化は、適用できる場合、Ｈ．２６４またはＨＥＶＣにおいて定義されるように、伝送の前にまたは符号化プロセスの間に、いくつかのヘッダをデータ・ブロックに加え、それは、それぞれのブロックの識別およびブロックの並び換えを可能にする。標準の場合、付加的な信号伝達は、符号化要素の順序が常に復号化順序であるので、必要とされなく、それは、タイルまたは一般的な符号化フラグメントの位置の暗黙の割当てが与えられることである。
【００２９】
並列処理が低遅延並列転送のための付加的なトランスポート層で考慮される場合、すなわち、トランスポート層は、それらが符号化されるように図４に示すようなフラグメントを送ることを意味する、低遅延伝送を可能するためにタイルのための画像パーティションを並び換えることができる。それらのフラグメントは、完全に符号化されていないスライスであってもよく、それらは、スライスのサブセットであってもよく、または、依存スライスに含まれてもよい。
【００３０】
付加的なフラグメントを作る場合、ヘッダ情報が一定数のバイトを加えていることによる大きいデータ・ブロックで最も高い効率と、並列エンコーダの大きいデータ・ブロックが伝送の前にバッファリングされる必要があることによる遅延との間のトレードオフがある。垂直タイル９０６の符号化された表現が、フラグメントが完全に符号化されるとすぐに送信される多数のフラグメント９１６において分離される場合、全体の遅延を低減することができる。それぞれのフラグメントのサイズを、例えばマクロブロック、ＬＣＵなどのように、固定されたイメージ領域に関して、または図４に示すような最大のデータに関して、決定することができる。
【００３１】
このように、図４は、最小エンドツーエンド遅延のためのタイル符号化アプローチでフレームの一般的なフラグメンテーションを示す。
【００３２】
同様に、図５は、最小エンドツーエンド遅延のためのＷＰＰ符号化アプローチでフレームのフラグメンテーションを示す。
【００３３】
伝送は、例えば、付加的なブロック指向の処理が適用される場合、例えば方向誤り訂正が伝送のロバスト性を増加して符号化するように、さらなる遅延を加えることができる。また、ネットワーク・インフラストラクチャ（ルータなど）または物理結合は、遅延を加えることができ、これは、接続のための待ち時間として典型的に知られている。待ち時間に加えて、伝送ビットレートは、ビデオ・サービスを用いる図６に示すような会話において、データをパーティａからパーティｂに転送するための時間（遅延）を決定する。
【００３４】
符号化されたデータ・ブロックが順序から外れて送信される場合、遅延の並び換えが考慮されなければならない。復号化は、データ・ユニットが到着するとすぐに開始することができ、これの前に復号化されなければならない他のデータ・ユニットが利用できると仮定される。
【００３５】
タイルの場合、タイル間に依存性がなく、そのため、タイルを直ちに復号化することができる。フラグメントが、例えば図４に示すようなフラグメントごとに別々のスライスなどように、タイルで作られている場合、フラグメントは、それらがそれぞれ符号化され、それらの含まれたＬＣＵまたはＣＵが符号化されているとすぐに、直接的に転送され得る。
【００３６】
レンダラーは、並列復号化エンジンの出力をアセンブルし、さらに、結合された画像をラインごとにディスプレイに送る。
【００３７】
ディスプレイは、いかなる遅延も必ずしも加えるというわけではないが、実際には、イメージ・データが実際に表示される前に、いくつかのイントラ・フレーム処理を行うことができる。これは、ハードウェア・メーカーによる設計上の選択次第である。
【００３８】
要約すると、我々は、最小エンドツーエンド遅延を達成するために、ステージ符号化、カプセル化、伝送および復号化に影響を与えることができる。我々が並列処理、タイルおよびタイル内でのフラグメンテーションを用いる場合、図８に示すようなこれらのステージのそれぞれで約１フレーム遅延を加える一般に用いられる処理チェーンと比較して、全体の遅延を、図７に示すように著しく低減することができる。
【００３９】
特に、図７は、最小エンドツーエンド遅延で一般的なサブセットを有するタイルのための符号化、伝送および復号化を示す一方、図８は、共通に達成されたエンドツーエンド遅延を示す。
【００４０】
ＨＥＶＣは、スライス・パーティション分割、タイル・パーティション分割の使用をさらに以下の方法において可能にする。
【００４１】
タイル：１つの列および１つの行において同時に生じる整数個のツリーブロックであって、タイルのツリーブロック・ラスタ・スキャンにおいて連続的に順序付けられる。タイルへのそれぞれの画像の分割は、パーティション分割である。画像においてタイルは、画像のタイル・ラスタ・スキャンにおいて連続的に順序付けられる。スライスがタイルのツリーブロック・ラスタ・スキャンにおいて連続的であるツリーブロックを含むにもかかわらず、これらのツリーブロックは、画像のツリーブロック・ラスタ・スキャンにおいて必ずしも連続的であるというわけではない。
【００４２】
スライス：ラスタ・スキャンにおいて連続的に順序付けられる整数個のツリーブロック。スライスへのそれぞれの画像の分割は、パーティション分割である。ツリーブロック・アドレスは、（スライス・ヘッダにおいて表されるように）スライスにおいて第１のツリーブロック・アドレスから導出される。
【００４３】
ラスタ・スキャン：１次元パターンにおいて第１のエントリが、左から右にスキャンされる２次元パターンの一番上の第１の行から、それぞれが左から右にスキャンされ（下がる）パターンの第２、第３などの行が同様に続くように、１次元パターンへの矩形の２次元パターンのマッピング。
【００４４】
ツリーブロック：ルマ（ｌｕｍａ）・サンプルのＮｘＮブロックおよび３つのサンプル・アレイを有する画像のクロマ（ｃｈｒｏｍａ）・サンプルの２つの対応するブロック、または、モノクロ画像または３つの別々の色平面を用いて符号化される画像のサンプルのＮｘＮブロック。ツリーブロックへのスライスの分割は、パーティション分割である。
【００４５】
パーティション分割：セットのそれぞれの要素がサブセットの正確に１つにあるようにサブセットへのセットの分割。
【００４６】
クワッドツリー：親ノードを４つの子ノードに分割することができるツリー。子ノードは、４つの子ノードへの別の分割のための親ノードになることがある。
【００４７】
以下において、画像、スライスおよびタイルの空間再分割が説明される。特に、以下の説明は、どのように画像がスライス、タイルおよび符号化ツリーブロックにパーティション分割されるかについて指定する。画像は、スライスおよびタイルに分割される。スライスは、一連の符号化ツリーブロックである。同様に、タイルは、一連の符号化ツリーブロックである。
【００４８】
サンプルは、符号化ツリーブロックを単位にして処理される。幅および高さの両方においてサンプルにおけるツリーブロックごとのルマ（ｌｕｍａ）・アレイ・サイズは、ＣｔｂＳｉｚｅである。符号化ツリーブロックごとのクロマ（ｃｈｒｏｍａ）・アレイの幅および高さは、それぞれ、ＣｔｂＷｉｄｔｈＣおよびＣｔｂＨｅｉｇｈｔＣである。例えば、画像は、次の図に示すように２つのスライスに分割され得る。別の例として、画像は、第２の以下の図に示すように３つのタイルに分割され得る。
【００４９】
スライスとは異なり、タイルは、常に矩形であり、さらに、常に符号化ツリーブロック・ラスタ・スキャンにおいて整数個の符号化ツリーブロックを含む。タイルは、１つよりも多いスライスに含まれる符号化ツリーブロックからなり得る。同様に、スライスは、１つよりも多いタイルに含まれる符号化ツリーブロックからなり得る。
【００５０】
図９は、２つのスライス９００ａ、ｂにパーティション分割される１１×９の符号化ツリーブロック９１８を有する画像８９８を示す。
【００５１】
図１０は、３つのタイルにパーティション分割される１３×８の符号化ツリーブロック９１８を有する画像を示す。
【００５２】
それぞれの符号化８９８のツリーブロック９１８は、イントラまたはインター予測のためのおよび変換符号化のための、ブロック・サイズを識別するために信号伝達するパーティションが割り当てられる。パーティション分割は、再帰的なクワッドツリー・パーティション分割である。クワッドツリーのルートは、符号化ツリーブロックと関連付けられる。クワッドツリーは、リーフに達するまで分割され、それは、符号化ブロックと呼ばれる。符号化ブロックは、２つのツリーのルート・ノード、予測ツリーおよび変換ツリーである。
【００５３】
予測ツリーは、予測ブロックの位置およびサイズを指定する。予測ブロックおよび関連した予測データは、予測ユニットと呼ばれる。
【００５４】
図１１は、例示的なシーケンス・パラメータ・セットＲＢＳＰ構文を示す。
【００５５】
変換ツリーは、変換ブロックの位置およびサイズを指定する。変換ブロックおよび関連した変換データは、変換ユニットと呼ばれる。
【００５６】
ルマ（ｌｕｍａ）およびクロマ（ｃｈｒｏｍａ）のための分割情報は、予測ツリーのと同一であり、さらに、変換ツリーのと同一であってもよくまたは同一でなくてもよい。
【００５７】
符号化ブロック、関連した符号化データ、関連した予測および変換ユニットは、一緒に符号化ユニットを形成する。
【００５８】
0005993083.tif 000002
【００５９】
0005993083.tif 000003
【００６０】
対応する、例示的な構文は、図１１、図１２および図１３に示され、図１２は、例示的な画像パラメータ・セットＲＢＳＰ構文を有する。図１３は、例示的なスライス・ヘッダ構文を示す。
【００６１】
構文例において、以下のセマンティックが適用され得る：
【００６２】
１に等しいｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｆｌａｇは、存在しないスライス・ヘッダ構文要素の値が進行スライスにおいてスライス・ヘッダ構文要素の値に等しいと推測されることを指定し、進行スライスは、位置を有する符号化ツリーブロックを含むスライスとして定義される（ＳｌｉｃｅＣｔｂＡｄｄｒＲＳ−１）。ｅｎｔｒｏｐｙ＿ｓｌｉｃｅ＿ｆｌａｇは、ＳｌｉｃｅＣｔｂＡｄｄｒＲＳが０に等しいときに０に等しい。
【００６３】
０に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、符号化されたビデオ・シーケンスにおけるそれぞれの画像において１つのタイルだけがあることを指定し、さらに、コンテキスト変数のための特定の同期化プロセスは、符号化ツリーブロックの行の第１の符号化ツリーブロックを復号化する前に呼び出されない。
【００６４】
１に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、符号化されたビデオ・シーケンスにおけるそれぞれの画像において１つよりも多いタイルがあってもよいことを指定し、さらに、コンテキスト変数のための特定の同期化プロセスは、符号化ツリーブロックの行の第１の符号化ツリーブロックを復号化する前に呼び出されない。
【００６５】
２に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、符号化されたビデオ・シーケンスにおけるそれぞれの画像において１つのタイルだけがあることを指定し、コンテキスト変数のための特定の同期化プロセスは、符号化ツリーブロックの行の第１の符号化ツリーブロックを復号化する前に呼び出され、さらに、コンテキスト変数のための特定の暗記プロセスは、符号化ツリーブロックの行の２つの符号化ツリーブロックを復号化した後に呼び出される。
【００６６】
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃの値は、０から２の範囲にある。
【００６７】
ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１は、画像をパーティション分割するタイル列の数を指定する。
【００６８】
ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１は、画像をパーティション分割するタイル行の数を指定する。ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１が０に等しいときに、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１は、０に等しくない。
【００６９】
以下の状況の一方または両方は、スライスおよびタイルごとに満たされる：
−  スライスにおいてすべての符号化されたブロックは、同じタイルに属する。
−  タイルにおいてすべての符号化されたブロックは、同じスライスに属する。
【００７０】
注意−  同じ画像内において、複数のタイルを含むスライスおよび複数のスライスを含むタイルの両方があってもよい。
【００７１】
１に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、列境界および同様に行境界が画像にわたって一様に分布されることを指定する。０に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、列境界および同様に行境界が画像にわたって一様に分布されないが、構文要素ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］およびｒｏｗ＿ｈｅｉｇｈｔ［ｉ］を用いて明確に信号伝達されることを指定する。
【００７２】
ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］は、符号化ツリーブロックを単位にしてｉ番目のタイル列の幅を指定する。
【００７３】
0005993083.tif 000004
【００７４】
0005993083.tif 000005
【００７５】
0005993083.tif 000006
【００７６】
0005993083.tif 000007
【００７７】
ｎｕｍ＿ｓｕｂｓｔｒｅａｍｓ＿ｍｉｎｕｓ１＋１は、ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しいときに、スライスに含まれるサブセットの最大数を指定する。存在しないときに、ｎｕｍ＿ｓｕｂｓｔｒｅａｍｓ＿ｍｉｎｕｓ１の値は、０に等しいと推測される。
【００７８】
ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓは、スライス・ヘッダにおいてｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］構文要素の数を指定する。ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが１に等しいときに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓの値は、０から（ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１）＊（ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１）−１の範囲にある。ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しいときに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓの値は、０からｎｕｍ＿ｓｕｂｓｔｒｅａｍｓ＿ｍｉｎｕｓ１の範囲にある。存在しないときに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓの値は、０に等しいと推測される。
【００７９】
ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ１＋１は、ビットにおいて、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］構文要素の長さを指定する。
【００８０】
ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］は、バイトにおいて、ｉ番目のエントリ・ポイント・オフセットを指定し、さらに、ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ１＋１のビットによって表される。符号化されたスライスＮＡＬユニットは、０からｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓの範囲のサブセット・インデックス値を有する、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＋１のサブセットからなる。サブセット０は、０から符号化されたスライスＮＡＬユニットのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［０］−１のバイトからなり、１からｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ−１の範囲においてｋを有するサブセットｋは、符号化されたスライスＮＡＬユニットのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｋ−１］からｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｋ］＋ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｋ−１］−１のバイトからなり、さらに、（ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓに等しいサブセット・インデックスを有する）最後のサブセットは、符号化されたスライスＮＡＬユニットの残りのバイトからなる。
【００８１】
注意−  ＮＡＬユニット・ヘッダおよび符号化されたスライスＮＡＬユニットのスライス・ヘッダは、サブセット０に常に含まれる。
【００８２】
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが１に等しく、さらに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓが０よりも大きいときに、それぞれのサブセットは、１または複数の完全なタイルのすべての符号化されたビットを含み、さらに、サブセットの数は、スライスにおいてタイルの数以下である。
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しく、さらに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓが０よりも大きいときに、サブセットｋは、すべての可能なｋ値のそれぞれのために、現在のビットストリーム・ポインタｋのための初期化プロセスの間に用いられるすべてのビットを含む。
【００８３】
スライス・データ・セマンティックに関して、以下が適用され得る。
【００８４】
０に等しいｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇは、別のマクロブロックがスライスにおいて続いていることを指定する。１に等しいｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇは、スライスの最後を指定し、さらに、さらなるマクロブロックは、続かない。
【００８５】
ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｍａｒｋｅｒ＿ｔｗｏ＿３ｂｙｔｅｓは、０ｘ０００００２に等しい３バイトの固定値シーケンスである。この構文要素は、エントリ・マーカー・プレフィックスと呼ばれる。
【００８６】
ｔｉｌｅ＿ｉｄｘ＿ｍｉｎｕｓ＿１は、ラスタ・スキャン順序においてＴｉｌｅＩＤを指定する。画像において第１のタイルは、０のＴｉｌｅＩＤを有する。ｔｉｌｅ＿ｉｄｘ＿ｍｉｎｕｓ＿１の値は、０から（ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１）＊（ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１）−１の範囲にある。
【００８７】
スライス・データのためのＣＡＢＡＣ解析プロセスは、以下のようになり得る：
【００８８】
このプロセスは、記述子ａｅ（ｖ）を有する構文要素を解析するときに呼び出される。
【００８９】
このプロセスへの入力は、構文要素の値および従来の解析された構文要素の値のための要請である。
【００９０】
このプロセスの出力は、構文要素の値である。
【００９１】
スライスのスライス・データの解析を開始するときに、ＣＡＢＡＣ解析プロセスの初期化プロセスが呼び出される。ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しく、さらに、ｎｕｍ＿ｓｕｂｓｔｒｅａｍｓ＿ｍｉｎｕｓ１が０よりも大きいときに、後の現在のビットストリーム・ポインタ導出のために用いるためにビットストリーム・ポインタ・テーブルを指定するｎｕｍ＿ｓｕｂｓｔｒｅａｍｓ＿ｍｉｎｕｓ１＋１のエントリを有するマッピング・テーブルＢｉｔＳｔｒｅａｍＴａｂｌｅが以下のように導出される。
−  ＢｉｔＳｔｒｅａｍＴａｂｌｅ［０］は、ビットストリーム・ポインタを含むために初期化される。
−  ０よりも大きくさらにｎｕｍ＿ｓｕｂｓｔｒｅａｍｓ＿ｍｉｎｕｓ１＋１よりも小さいすべてのインデックスｉのために、ＢｉｔＳｔｒｅａｍＴａｂｌｅ［ｉ］は、ＢｉｔＳｔｒｅａｍＴａｂｌｅ［ｉ−１］の後にｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］バイトへのビットストリーム・ポインタを含む。
現在のビットストリーム・ポインタは、ＢｉｔＳｔｒｅａｍＴａｂｌｅ［０］にセットされる。
【００９２】
空間隣接ブロックＴを含む符号化ツリーブロックの最小符号化ブロック・アドレス、ｃｔｂＭｉｎＣｂＡｄｄｒＴは、例えば、以下のように、現在の符号化ツリーブロックの左上のルマ（ｌｕｍａ）・サンプルの位置（ｘ０、ｙ０）を用いて導出される。
ｘ＝ｘ０＋２＜＜Ｌｏｇ２ＣｔｂＳｉｚｅ−１
ｙ＝ｙ０−１
ｃｔｂＭｉｎＣｂＡｄｄｒＴ＝ＭｉｎＣｂＡｄｄｒＺＳ［ｘ＞＞Ｌｏｇ２ＭｉｎＣｂＳｉｚｅ］［ｙ＞＞Ｌｏｇ２ＭｉｎＣｂＳｉｚｅ］
【００９３】
変数ａｖａｉｌａｂｌｅＦｌａｇＴは、入力としてｃｔｂＭｉｎＣｂＡｄｄｒＴを有する適切な符号化ブロック利用可能性導出プロセスを呼び出すことによって得られる。
符号化ツリーの解析を開始し、さらに、ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しく、さらに、ｎｕｍ＿ｓｕｂｓｔｒｅａｍｓ＿ｍｉｎｕｓ１が０よりも大きいときに、以下が適用される。
−  ＣｔｂＡｄｄｒＲＳ  ％  ＰｉｃＷｉｄｔｈＩｎＣｔｂｓが０に等しい場合、以下が適用される。
−  ａｖａｉｌａｂｌｅＦｌａｇＴが１に等しいときに、ＣＡＢＡＣ解析プロセスの同期化プロセスが、下位条項「コンテキスト変数のための同期化プロセス」において指定されるように呼び出される。
−  終了の前のバイナリ決定のための復号化プロセスが呼び出され、その後に算術復号化エンジンのための初期化プロセスが続く。
−  現在のビットストリーム・ポインタは、以下のように導出されるインデックスｉを有するＢｉｔＳｔｒｅａｍＴａｂｌｅ［ｉ］を示すためにセットされる。
ｉ＝（ＣｔｂＡｄｄｒＲＳ／ＰｉｃＷｉｄｔｈＩｎＣｔｂｓ）％（ｎｕｍ＿ｓｕｂｓｔｒｅａｍｓ＿ｍｉｎｕｓ１＋１）
−  そうでなければ、ＣｔｂＡｄｄｒＲＳ  ％  ＰｉｃＷｉｄｔｈＩｎＣｔｂｓが２に等しい場合、ＣＡＢＡＣ解析プロセスの暗記プロセスが、下位条項「コンテキスト変数のための暗記プロセス」において指定されるように呼び出される。
【００９４】
初期化プロセスは、以下のようになり得る：
【００９５】
このプロセスの出力は、初期化されたＣＡＢＡＣ内部変数である。
【００９６】
それの特別なプロセスは、スライスのスライス・データの解析を開始するときに、または、符号化ツリーのデータの解析を開始しさらに符号化ツリーがタイルにおいて第１の符号化ツリーであるときに、呼び出される。
【００９７】
コンテキスト変数のための暗記プロセスは、以下のようになり得る：
【００９８】
このプロセスの入力は、ｃｔｘＩｄｘによってインデックスが付けられるＣＡＢＡＣコンテキスト変数である。
【００９９】
このプロセスの出力は、スライスのエンド・フラグを除いて構文要素に割り当てられるコンテキスト変数の初期化プロセスにおいて用いられる変数ｍおよびｎの値を含む変数ＴａｂｌｅＳｔａｔｅＳｙｎｃおよびＴａｂｌｅＭＰＳＳｙｎｃである。
コンテキスト変数ごとに、テーブルＴａｂｌｅＳｔａｔｅＳｙｎｃおよびＴａｂｌｅＭＰＳＳｙｎｃの対応するエントリｎおよびｍは、対応するｐＳｔａｔｅＩｄｘおよびｖａｌＭＰＳに初期化される。
【０１００】
コンテキスト変数のための同期化プロセスは、以下ようになり得る：
【０１０１】
このプロセスの入力は、スライスのエンド・フラグを除いて構文要素に割り当てられるコンテキスト変数の暗記プロセスにおいて用いられる変数ｎおよびｍの値を含む変数ＴａｂｌｅＳｔａｔｅＳｙｎｃおよびＴａｂｌｅＭＰＳＳｙｎｃである。
【０１０２】
このプロセスの出力は、ｃｔｘＩｄｘによってインデックスが付けられるＣＡＢＡＣコンテキスト変数である。
【０１０３】
コンテキスト変数ごとに、対応するコンテキスト変数ｐＳｔａｔｅＩｄｘおよびｖａｌＭＰＳは、テーブルＴａｂｌｅＳｔａｔｅＳｙｎｃおよびＴａｂｌｅＭＰＳＳｙｎｃの対応するエントリｎおよびｍに初期化される。
【０１０４】
以下において、ＷＰＰを用いる低遅延符号化および転送が説明される。特に、以下の説明は、どのように図７に記載するような低遅延転送をＷＰＰに適用できるかについて明らかにする。
【０１０５】
まず第一に、全画像の完成の前に、画像のサブセットが送られ得ることが重要である。通常、これは、すでに図５に示すように、スライスを用いて達成可能である。
【０１０６】
タイルと比較して遅延を低減するために、以下の図に示すように、ＬＣＵの行ごとに単一のＷＰＰサブビットストリームを適用し、さらにそれらの行のそれぞれの別々の伝送を可能にする必要がある。符号化効率を高く保つために、列／サブストリームごとのスライスを用いることができない。したがって、以下で、次のセクションにおいて定義されるようないわゆる依存スライスが導入される。このスライスは、例えば、完全なＨＥＶＣスライス・ヘッダのすべての分野ではないが、エントロピー・スライスのために用いられる分野を有する。さらに、行間でＣＡＢＡＣの破壊をオフにするためにスイッチがあってもよい。ＷＰＰの場合、ＣＡＢＡＣコンテキストの使用（図１４の矢印）および行の予測は、タイル上のＷＰＰの符号化効率ゲインを保つために可能にされる。
【０１０７】
特に、図１４は、レギュラー・スライス９００（レギュラーＳＬ）へのＷＰＰのための、および、依存スライス（ＯＳ）９２０への低遅延処理のための、画像１０を例示する。
【０１０８】
現在、今度のＨＥＶＣ標準は、スライスに関してパーティション分割の２つのタイプを提供する。レギュラー（ノーマル）・スライスおよびエントロピー・スライスがある。レギュラー・スライスは、スライス境界においてフィルタ・プロセスを非ブロック化するために利用できるいくらかの依存性を除いて、完全に独立した画像パーティションである。エントロピー・スライスは、エントロピー符号化に関してだけ独立している。図１４の考えは、スライシング概念を一般化することである。このように、今度のＨＥＶＣ標準は、スライスの２つの一般的なタイプ：独立（レギュラー）または依存を提供すべきである。したがって、新しいタイプのスライス、依存スライスが導入される。
【０１０９】
依存スライスは、前のスライスに対して依存性を有するスライスである。依存性は、エントロピー復号化プロセスおよび／またはピクセル再構成プロセスにおいてスライス間に利用できる特定のデータである。
【０１１０】
図１４において、依存スライスの概念が、例示的に示される。画像は、例えば、常にレギュラー・スライスから開始する。この概念において、レギュラー・スライス挙動がわずかに変更されることに注意する。典型的に、Ｈ２６４／ＡＶＣまたはＨＥＶＣのような標準において、レギュラー・スライスは、完全に独立したパーティションであり、さらに、フィルタ・プロセスを非ブロック化するためのいくつかのデータを除いて、復号化の後に、いかなるデータも保つ必要はない。しかし、この次の依存スライス９２０の処理は、上述のスライス、ここで第１の行において、レギュラー・スライス９００のデータを参照することによってだけ可能である。それを確立するために、レギュラー・スライス９００は、最後のＣＵ行のデータを保つべきである。
このデータは、
−  ＣＡＢＡＣ符号化エンジン・データ（依存スライスのエントロピー復号化プロセスが初期化され得る１つのＣｕのコンテキスト・モデル状態）、
−  依存ＣＵのレギュラーＣＡＢＡＣ復号化プロセスのためのＣＵのすべての復号化された構文要素、
−  イントラおよび運動ベクトル予測のデータ
を含む。
【０１１１】
結果的に、それぞれの依存スライス９２０は、同じ画像においてこの次の依存スライスのためのデータを保つ、同じ手順を行うべきである。
【０１１２】
実際には、これらの追加的なステップは、問題であるべきでなく、なぜなら、復号化プロセスは、一般に、常に構文要素のようないくつかのデータを格納することを強いられるからである。
【０１１３】
以下のセクションにおいて、依存スライスの概念を可能にすることが必要とされるＨＥＶＣ標準構文のための可能な変更が示される。
【０１１４】
図５は、例えば、画像パラメータ・セットＲＢＳＰ構文において可能な変更を示す。
【０１１５】
依存スライスのための画像パラメータ・セット・セマンティックは、以下のようになり得る：
【０１１６】
１に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅｓ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、画像が依存スライスを含むことを指定し、さらに、それぞれの（レギュラーまたは依存）スライスの復号化プロセスは、エントロピー復号化の状態と、レギュラー・スライスに続き得る依存スライスであってもよい次のスライスのためのイントラおよび運動ベクトル予測のデータとを格納すべきである。以下の依存スライスは、その格納されたデータを参照することができる。
【０１１７】
図１６は、ＨＥＶＣの現在の状況と関連する変化を有する可能なｓｌｉｃｅ＿ｈｅａｄｅｒ構文を示す。
【０１１８】
１に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇは、存在しないスライス・ヘッダ構文要素の値が進行（レギュラー・）スライスにおいてスライス・ヘッダ構文要素の値に等しいと推測されることを指定し、進行スライスは、位置を有する符号化ツリーブロックを含むスライスとして定義される（ＳｌｉｃｅＣｔｂＡｄｄｒＲＳ−１）。ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇは、ＳｌｉｃｅＣｔｂＡｄｄｒＲＳが０に等しいときに０に等しい。
【０１１９】
１に等しいｎｏ＿ｃａｂａｃ＿ｒｅｓｅｔ＿ｆｌａｇは、前に復号化されたスライス（初期値を有しない）の保存された状態からＣＡＢＡＣ初期化を指定する。そうでなければ、すなわち０に等しい場合、前に復号化されたスライスの、すなわち初期値を有する、いかなる状態からも独立してＣＡＢＡＣ初期化を指定する。
【０１２０】
１に等しいｌａｓｔ＿ｃｔｂ＿ｃａｂａｃ＿ｉｎｉｔ＿ｆｌａｇは、（例えば常に１に等しいタイルのために）前に復号化されたスライスの最後の符号化されたツリーブロックの保存された状態からＣＡＢＡＣ初期化を指定する。そうでなければ（０に等しい場合）、初期化データは、現在のスライスの第１の符号化されたツリーブロックが行において第１の符号化されたツリーブロックである場合（すなわちＷＰＰモード）、前に復号化されたスライスの最後の（隣接した）ｃｔｂ−ｒｏｗの第２の符号化されたツリーブロックの保存された状態から参照され、そうでなければ、ＣＡＢＡＣ初期化は、前に復号化されたスライスの最後の符号化されたツリーブロックの保存された状態から予め形成される。
【０１２１】
依存スライスおよび他のパーティション分割スキーム（情報）の比較は、以下に提供される。
【０１２２】
図１７において、ノーマルおよび依存スライスの差が示される。
【０１２３】
図１８に関して示されるように依存スライス（ＤＳ）においてＷＰＰサブストリームの可能な符号化および伝送は、タイル（左）およびＷＰＰ／ＤＳ（右）の低遅延転送のための符号化に匹敵する。図１８において太い連続的に描かれたクロスは、ＷＰＰ行の符号化が単一のタイルの符号化と同じ時間をとると仮定すると２つの方法のための同じ時点を示す。符号化依存性のために、ＷＰＰの第１のラインだけは、すべてのタイルが符号化された後に、準備されている。しかし、依存スライス・アプローチを用いると、ＷＰＰアプローチは、それが符号化されるとすぐに第１の行を送ることを可能にする。これは、初期のＷＰＰサブストリーム割当てと異なり、「サブストリーム」は、同じデコーダ・スレッド、すなわち同じコア／プロセッサによって復号化されるＷＰＰであるスライスのＣＵ行の連結としてＷＰＰのために定義される。しかし、行ごとおよびエントロピー・スライスごとのサブストリームは、エントロピー・スライスがエントロピー符号化依存性を壊し、したがって低符号化効率を有し、すなわちＷＰＰ効率ゲインが損失する前にも可能である。
【０１２４】
加えて、両方のアプローチ間の遅延差は、図１９に示すような伝送を仮定すると、実際に低くすることができる。特に、図１９は、パイプライン低遅延伝送でＷＰＰ符号化を示す。
【０１２５】
図１８においてＷＰＰアプローチにおけるＤＳ＃１．１の後の２つのＣＵの符号化が、第１の行ＳＬ＃１の伝送よりも長くないと仮定すると、低遅延の場合においてタイルおよびＷＰＰ間の差がない。しかし、ＷＰ／ＤＳの符号化効率は、タイル概念よりもパフォーマンスが優れている。
【０１２６】
ＷＰＰ低遅延モードのためのロバスト性を増加するために、図２０は、ロバスト性改善がアンカーとしてレギュラー・スライス（ＲＳ）を用いることによって達成されることを示す。図２０に示される画像において、（レギュラー・）スライス（ＲＳ）の後に依存スライス（ＤＳ）が続く。ここで、（レギュラー・）スライスは、前のスライスへの依存性を壊すアンカーとして働き、そのため、より多くのロバスト性が（レギュラー・）スライスのそのような挿入ポイントで提供される。原理的には、これは、とにかく（レギュラー・）スライスを挿入することと変わらない。
【０１２７】
依存スライスの概念を、以下のように実施することもできる。
【０１２８】
ここで、図２１は、可能なスライス・ヘッダ構文を示す。
【０１２９】
スライス・ヘッダ・セマンティックは、以下のとおりである：
【０１３０】
１に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇは、存在しないそれぞれのスライス・ヘッダ構文要素の値が、符号化ツリー・ブロック・アドレスがＳｌｉｃｅＣｔｂＡｄｄｒＲＳ−１である符号化ツリー・ブロックを含む前のスライスにおいて対応するスライス・ヘッダ構文要素の値に等しいと推測されることを指定する。存在しないときに、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇの値は、０に等しいと推測される。ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇの値は、ＳｌｉｃｅＣｔｂＡｄｄｒＲＳが０に等しいときに０に等しい。
【０１３１】
ｓｌｉｃｅ＿ａｄｄｒｅｓｓは、スライスが開始するスライス粒度解像度においてアドレスを指定する。ｓｌｉｃｅ＿ａｄｄｒｅｓｓ構文要素の長さは、（Ｃｉｅｌ（Ｌｏｇ２（ＰｉｃＷｉｄｔｈＩｎＣｔｂｓ＊ＰｉｃＨｅｉｇｈｔＩｎＣｔｂｓ））＋ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）ビットである。
【０１３２】
スライスが符号化ツリー・ブロック・ラスタ・スキャン順序において開始する符号化ツリー・ブロックを指定する、変数ＳｌｉｃｅＣｔｂＡｄｄｒＲＳは、以下のように導出される。
ＳｌｉｃｅＣｔｂＡｄｄｒＲＳ＝（ｓｌｉｃｅ＿ａｄｄｒｅｓｓ ＞＞ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）
【０１３３】
ｚスキャン順序において最小符号化ブロック粒度におけるスライスにおいて第１の符号化ブロックのアドレスを指定する、変数ＳｌｉｃｅＣｂＡｄｄｒＺＳは、以下のように導出される。
ＳｌｉｃｅＣｂＡｄｄｒＺＳ＝ｓｌｉｃｅ＿ａｄｄｒｅｓｓ
＜＜（（ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ−ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）＜＜１）
【０１３４】
スライス復号化は、可能な最大の符号化ユニットで、または、他の用語において、スライス開始座標で、ＣＴＵで、開始する。
【０１３５】
ｆｉｒｓｔ＿ｓｌｉｃｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇは、スライスが画像の第１のスライスであるかどうかを示す。ｆｉｒｓｔ＿ｓｌｉｃｅ＿ｉｎ＿ｐｉｃ＿ｆｌａｇが１に等しい場合、変数ＳｌｉｃｅＣｂＡｄｄｒＺＳおよびＳｌｉｃｅＣｔｂＡｄｄｒＲＳは、両方とも０にセットされ、さらに、復号化は、画像において第１の符号化ツリー・ブロックで開始する。
【０１３６】
ｐｉｃ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄは、使用において画像パラメータ・セットを指定する。ｐｉｃ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄの値は、０から２５５の範囲にある。
【０１３７】
ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓは、スライス・ヘッダにおいてｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］構文要素の数を指定する。ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが１に等しいときに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓの値は、０から（ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１）＊（ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１）−１の範囲にある。ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しいときに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓの値は、０からＰｉｃＨｅｉｇｈｔＩｎＣｔｂｓ−１の範囲にある。存在しないときに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓの値は、０に等しいと推測される。
【０１３８】
ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ１＋１は、ビットにおいて、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］構文要素の長さを指定する。
【０１３９】
ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］は、バイトにおいて、ｉ番目のエントリ・ポイント・オフセットを指定し、さらに、ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ１＋１のビットによって表される。スライス・ヘッダの後の符号化されたスライス・データは、０からｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓの範囲のサブセット・インデックス値を有する、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＋１のサブセットからなる。サブセット０は、符号化されたスライス・データの０からｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［０］−１のバイトからなり、１からｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ−１の範囲におけるｋを有するサブセットｋは、符号化されたスライス・データのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｋ−１］からｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｋ］＋ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｋ−１］−１のバイトからなり、さらに、（ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓに等しいサブセット・インデックスを有する）最後のサブセットは、符号化されたスライス・データの残りのバイトからなる。
【０１４０】
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが１に等しく、さらに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓが０よりも大きいときに、それぞれのサブセットは、正確に１つのタイルのすべての符号化されたビットを含み、さらに、サブセットの数（すなわち、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＋１の値）は、スライスにおいてタイルの数以下である。
【０１４１】
注意−  ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが１に等しいときに、それぞれのスライスは、１つのタイルのサブセット（エントリ・ポイントの信号伝達が不必要である場合）か、整数の完全なタイルを含まなければならない。
【０１４２】
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しく、さらに、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓが０よりも大きいときに、０からｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ−１の範囲におけるｋを有するそれぞれのサブセットｋは、符号化ツリー・ブロックの正確に１つの行のすべての符号化されたビットを含み、（ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓに等しいサブセット・インデックスを有する）最後のサブセットは、スライスに含まれる残りの符号化ブロックのすべての符号化されたビットを含み、残りの符号化ブロックは、符号化ツリー・ブロックの正確に１つの行か、符号化ツリー・ブロックの１つの行のサブセットからなり、さらに、サブセットの数（すなわち、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＋１の値）は、スライスにおいて符号化ツリー・ブロックの行の数に等しく、スライスにおいて符号化ツリー・ブロックの１つの行のサブセットもカウントされる。
【０１４３】
注意  ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しいときに、スライスは、符号化ツリー・ブロックの多数の行および符号化ツリー・ブロックの行のサブセットを含んでもよい。例えば、スライスが符号化ツリー・ブロック２．５行を含む場合、サブセットの数（すなわち、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＋１の値）は、３に等しい。
【０１４４】
対応する画像パラメータ・セットＲＢＳＰ構文を、図２２に示すように選択することができる。
【０１４５】
画像パラメータ・セットＲＢＳＰセマンティックは、以下のようになり得る：
【０１４６】
１に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、画像パラメータ・セットを参照する符号化された画像のためのスライス・ヘッダにおいて構文要素ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇの存在を指定する。０に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、画像パラメータ・セットを参照する符号化された画像のためのスライス・ヘッダにおいて構文要素ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇの不存在を指定する。ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが３に等しいときに、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値は、１に等しい。
【０１４７】
０に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、画像パラメータ・セットを参照するそれぞれの画像において１つのタイルだけがあることを指定し、画像パラメータ・セットを参照するそれぞれの画像において符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックを復号化する前に呼び出されるコンテキスト変数のための特定の同期化プロセスがなく、さらに、画像パラメータ・セットを参照する符号化された画像のためのｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇおよびｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇの値は、両方とも１に等しくない。
【０１４８】
ｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇおよびｄｅｐｅｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇが両方ともスライスのために１に等しいときに、スライスは、エントロピー・スライスであることに注意する。
【０１４９】
１に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、画像パラメータ・セットを参照するそれぞれの画像において１つよりも多いタイルがあってもよいことを指定し、画像パラメータ・セットを参照するそれぞれの画像において符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックを復号化する前に呼び出されるコンテキスト変数のための特定の同期化プロセスがなく、さらに、画像パラメータ・セットを参照する符号化された画像のためのｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇおよびｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇの値は、両方とも１に等しくない。
【０１５０】
２に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、画像パラメータ・セットを参照するそれぞれの画像において１つのタイルだけがあることを指定し、コンテキスト変数のための特定の同期化プロセスは、画像パラメータ・セットを参照するそれぞれの画像において符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックを復号化する前に呼び出され、さらに、コンテキスト変数のための特定の暗記プロセスは、画像パラメータ・セットを参照するそれぞれの画像において符号化ツリー・ブロックの行の２つの符号化ツリー・ブロックを復号化した後に呼び出され、さらに、画像パラメータ・セットを参照する符号化された画像のためのｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇおよびｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇの値は、両方とも１に等しくない。
【０１５１】
３に等しいｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、画像パラメータ・セットを参照するそれぞれの画像において１つのタイルだけがあることを指定し、画像パラメータ・セットを参照するそれぞれの画像において符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックを復号化する前に呼び出されるコンテキスト変数のための特定の同期化プロセスがなく、さらに、画像パラメータ・セットを参照する符号化された画像のためのｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇおよびｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇの値は、両方とも１に等しくてもよい。
【０１５２】
ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが０に等しいときに、ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃは、３に等しくない。
【０１５３】
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃの値が符号化されたビデオ・シーケンス内で起動されるすべての画像パラメータ・セットのためのものであることは、ビットストリーム適合性の要件である。
【０１５４】
画像パラメータ・セットを参照するスライスごとに、ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しく、さらに、スライスにおいて第１の符号化ブロックが符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックにおいて第１の符号化ブロックでないときに、スライスにおいて最後の符号化ブロックは、スライス・スライスにおいて第１の符号化ブロックと同じ符号化ツリー・ブロックの行に属する。
【０１５５】
ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１＋１は、画像をパーティション分割するタイル列の数を指定する。
ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１＋１は、画像をパーティション分割するタイル行の数を指定する。
【０１５６】
ｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１が０に等しいときに、ｎｕｍ＿ｔｉｌｅ＿ｒｏｗｓ＿ｍｉｎｕｓ１は、０に等しくない。１に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、列境界および同様に行境界が画像にわたって一様に分布されることを指定する。０に等しいｕｎｉｆｏｒｍ＿ｓｐａｃｉｎｇ＿ｆｌａｇは、列境界および同様に行境界が画像にわたって一様に分布されないが、構文要素ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］およびｒｏｗ＿ｈｅｉｇｈｔ［ｉ］を用いて明確に信号伝送されることを指定する。
【０１５７】
ｃｏｌｕｍｎ＿ｗｉｄｔｈ［ｉ］は、符号化ツリー・ブロックを単位にしてｉ番目のタイル列の幅を指定する。
【０１５８】
ｒｏｗ＿ｈｅｉｇｈｔ［ｉ］は、符号化ツリー・ブロックを単位にしてｉ番目のタイル行の高さを指定する。
【０１５９】
ベクトルｃｏｌＷｉｄｔｈ［ｉ］は、０からｎｕｍ＿ｔｉｌｅ＿ｃｏｌｕｍｎｓ＿ｍｉｎｕｓ１の範囲の列ｉを有するＣＴＢを単位にしてｉ番目のタイル列の幅を指定する。
【０１６０】
ベクトルＣｔｂＡｄｄｒＲＳｔｏＴＳ［ｃｔｂＡｄｄｒＲＳ］は、０から（ｐｉｃＨｅｉｇｈｔＩｎＣｔｂｓ ＊ ｐｉｃＷｉｄｔｈＩｎＣｔｂｓ）−１の範囲のインデックスｃｔｂＡｄｄｒＲＳを有する、ラスタ・スキャン順序におけるＣＴＢアドレスからタイル・スキャン順序におけるＣＴＢアドレスへの会話を指定する。
【０１６１】
ベクトルＣｔｂＡｄｄｒＴＳｔｏＲＳ［ｃｔｂＡｄｄｒＴＳ］は、０から（ｐｉｃＨｅｉｇｈｔＩｎＣｔｂｓ＊ｐｉｃＷｉｄｔｈＩｎＣｔｂｓ）−１の範囲のインデックスｃｔｂＡｄｄｒＴＳを有する、タイル・スキャン順序におけるＣＴＢアドレスからラスタ・スキャン順序におけるＣＴＢアドレスへの会話を指定する。
【０１６２】
ベクトルＴｉｌｅＩｄ［ｃｔｂＡｄｄｒＴＳ］は、０から（ｐｉｃＨｅｉｇｈｔＩｎＣｔｂｓ＊ｐｉｃＷｉｄｔｈＩｎＣｔｂｓ）−１の範囲のｃｔｂＡｄｄｒＴＳを有する、タイル・スキャン順序におけるＣＴＢアドレスからタイルｉｄへの会話を指定する。
【０１６３】
ｃｏｌＷｉｄｔｈ、ＣｔｂＡｄｄｒＲＳｔｏＴＳ、ＣｔｂＡｄｄｒＴＳｔｏＲＳおよびＴｉｌｅＩｄの値は、ＣＴＢラスタと入力としてＰｉｃＨｅｉｇｈｔＩｎＣｔｂｓおよびＰｉｃＷｉｄｔｈＩｎＣｔｂｓを有するタイル・スキャニング会話プロセスとを呼び出すことによって導出され、さらに、出力は、ｃｏｌＷｉｄｔｈ、ＣｔｂＡｄｄｒＲＳｔｏＴＳおよびＴｉｌｅＩｄに割り当てられる。
【０１６４】
ルマ（ｌｕｍａ）・サンプルを単位にしてｉ番目のタイル列の幅を指定する、ＣｏｌｕｍｎＷｉｄｔｈＩｎＬｕｍａＳａｍｐｌｅｓ［ｉ］の値は、ｌｃｏｌＷｉｄｔｈ［ｉ］に等しくセットされ、ｌｃｏｌＷｉｄｔｈ［ｉ］＜＜ Ｌｏｇ２ＣｔｂＳｉｚｅである。
【０１６５】
０からｐｉｃＷｉｄｔｈＩｎＭｉｎＣｂｓ−１の範囲のｘおよび０からｐｉｃＨｅｉｇｈｔＩｎＭｉｎＣｂｓ−１の範囲のｙを有する、最小ＣＢを単位にして場所（ｘ、ｙ）からｚスキャン順序において最小ＣＢアドレスへの会話を指定する、アレイＭｉｎＣｂＡｄｄｒＺＳ［ｘ］［ｙ］は、入力としてＬｏｇ２ＭｉｎＣｂＳｉｚｅ、Ｌｏｇ２ＣｔｂＳｉｚｅ、ＰｉｃＨｅｉｇｈｔＩｎＣｔｂｓ、ＰｉｃＷｉｄｔｈＩｎＣｔｂｓおよびベクトルＣｔｂＡｄｄｒＲＳｔｏＴＳを有するＺスキャニング・順序アレイ初期化プロセスを呼び出すことによって導出され、さらに、出力は、ＭｉｎＣｂＡｄｄｒＺＳに割り当てられる。
【０１６６】
１に等しいｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、ループにおいてフィルタリング動作がタイル境界を越えて実行されることを指定する。０に等しいｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、ループにおいてフィルタリング動作がタイル境界を越えて実行されないことを指定する。ループにおいてフィルタリング動作は、デブロッキング・フィルタ、サンプル適応オフセットおよび適応ループ・フィルタ動作を含む。存在しないときに、ｌｏｏｐ＿ｆｉｌｔｅｒ＿ａｃｒｏｓｓ＿ｔｉｌｅｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値は、１に等しいと推測される。
【０１６７】
１に等しいｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇは、スライスにおいて符号化ブロックのＣＡＢＡＣ復号化が前に復号化されたスライスのいかなる状態からも独立していることを指定する。０に等しいｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇは、スライスにおいて符号化ブロックのＣＡＢＡＣ復号化が前に復号化されたスライスの状態から依存していることを指定する。存在しないときに、ｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇの値は、０に等しいと推測される。
【０１６８】
最小符号化ブロック・アドレスを有する符号化ブロックの利用可能性のための導出プロセスは、以下のようになり得る：
【０１６９】
このプロセスへの入力は、
−  ｚスキャン順序において最小符号化ブロック・アドレスｍｉｎＣｂＡｄｄｒＺＳ
−  ｚスキャン順序において現在の最小符号化ブロック・アドレスｃｕｒｒＭｉｎＣＢＡｄｄｒＺＳ
である。
【０１７０】
このプロセスの出力は、ｚスキャン順序ｃｂＡｖａｉｌａｂｌｅにおいて最小符号化ブロック・アドレスｃｂＡｄｄｒＺＳを有する符号化ブロックの利用可能性である。
【０１７１】
注意１−  利用可能性の意味は、このプロセスが呼び出されるときに決定される。
注意２−  そのサイズに関係なく、いかなる符号化ブロックは、最小符号化ブロック・アドレスと関連付けられ、それは、ｚスキャン順序において最小符号化ブロック・サイズを有する符号化ブロックのアドレスである。
−  以下の状況の１つ以上が真である場合、ｃｂＡｖａｉｌａｂｌｅは、偽にセットされる。
−  ｍｉｎＣｂＡｄｄｒＺＳは、０未満である
−  ｍｉｎＣｂＡｄｄｒＺＳは、ｃｕｒｒＭｉｎＣＢＡｄｄｒＺＳより大きい
−  最小符号化ブロック・アドレスｍｉｎＣｂＡｄｄｒＺＳを有する符号化ブロックは、現在の最小符号化ブロック・アドレスｃｕｒｒＭｉｎＣＢＡｄｄｒＺＳを有する符号化ブロックとは異なるスライスに属し、さらに、現在の最小符号化ブロック・アドレスｃｕｒｒＭｉｎＣＢＡｄｄｒＺＳを有する符号化ブロックを含むスライスのｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇは、０に等しい。
−  最小符号化ブロック・アドレスｍｉｎＣｂＡｄｄｒＺＳを有する符号化ブロックは、現在の最小符号化ブロック・アドレスｃｕｒｒＭｉｎＣＢＡｄｄｒＺＳを有する符号化ブロックとは異なるタイルに含まれる。
−  そうでなければ、ｃｂＡｖａｉｌａｂｌｅは、真にセットされる。
【０１７２】
スライス・データのためのＣＡＢＡＣ解析プロセスは、以下のようになり得る：
【０１７３】
このプロセスは、記述子ａｅ（ｖ）を有する特定の構文要素を解析するときに呼び出される。
【０１７４】
このプロセスへの入力は、構文要素の値および従来の解析された構文要素の値の要請である。
【０１７５】
このプロセスの出力は、構文要素の値である。
【０１７６】
スライスのスライス・データの解析を開始するときに、ＣＡＢＡＣ解析プロセスの初期化プロセスが呼び出される。
【０１７７】
図２３は、どのように空間隣接Ｔが現在の符号化ツリー・ブロック（情報）と関連する符号化ツリー・ブロック利用可能性導出プロセスを呼び出すために用いられるかについて示す。
【０１７８】
空間隣接ブロックＴ（図２３）を含む符号化ツリー・ブロックの最小符号化ブロック・アドレス、ｃｔｂＭｉｎＣｂＡｄｄｒＴは、以下のように現在の符号化ツリー・ブロックの左上のルマ（ｌｕｍａ）・サンプルの位置（ｘ０、ｙ０）を用いて導出される。
ｘ＝ｘ０＋２＜＜Ｌｏｇ２ＣｔｂＳｉｚｅ−１
ｙ＝ｙ０−１
ｃｔｂＭｉｎＣｂＡｄｄｒＴ＝ＭｉｎＣｂＡｄｄｒＺＳ［ｘ＞＞Ｌｏｇ２ＭｉｎＣｂＳｉｚｅ］［ｙ＞＞Ｌｏｇ２ＭｉｎＣｂＳｉｚｅ］
【０１７９】
変数ａｖａｉｌａｂｌｅＦｌａｇＴは、入力としてｃｔｂＭｉｎＣｂＡｄｄｒＴを有する符号化ブロック利用可能性導出プロセスを呼び出すことによって得られる。
【０１８０】
指定されるように符号化ツリーの解析を開始するときに、以下の順序付けられたステップが適用される。
【０１８１】
算術復号化エンジンは、以下のように初期化される。
【０１８２】
ＣｔｂＡｄｄｒＲＳがｓｌｉｃｅ＿ａｄｄｒｅｓｓに等しい場合、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇは１に等しく、さらに、ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｒｅｓｅｔ＿ｆｌａｇは、０に等しく、以下が適用される。
ＣＡＢＡＣ解析プロセスの同期化プロセスは、入力としてＴａｂｌｅＳｔａｔｅＩｄｘＤＳおよびＴａｂｌｅＭＰＳＶａｌＤＳで呼び出される。
終了の前のバイナリ決定のための復号化プロセスが呼び出され、その後に算術復号化エンジンのための初期化プロセスが続く。
【０１８３】
そうでなければ、ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しく、さらに、ＣｔｂＡｄｄｒＲＳ  ％  ＰｉｃＷｉｄｔｈＩｎＣｔｂｓが０に等しい場合、以下が適用される。
ａｖａｉｌａｂｌｅＦｌａｇＴが１に等しいときに、ＣＡＢＡＣ解析プロセスの同期化プロセスは、入力としてＴａｂｌｅＳｔａｔｅＩｄｘＷＰＰおよびＴａｂｌｅＭＰＳＶａｌＷＰＰで呼び出される。
終了の前のバイナリ決定のための復号化プロセスが呼び出され、その後に算術復号化エンジンのためのプロセスが続く。
【０１８４】
ｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇが０に等しく、さらに、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇが１に等しいときに、または、ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しいときに、暗記プロセスは、以下のように適用される。
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが２に等しく、さらに、ＣｔｂＡｄｄｒＲＳ  ％  ＰｉｃＷｉｄｔｈＩｎＣｔｂｓが２に等しいときに、ＣＡＢＡＣ解析プロセスの暗記プロセスは、出力としてＴａｂｌｅＳｔａｔｅＩｄｘＷＰＰおよびＴａｂｌｅＭＰＳＶａｌＷＰＰで呼び出される。
ｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇが０に等しく、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇが１に等しく、さらに、ｅｎｄ＿ｏｆ＿ｓｌｉｃｅ＿ｆｌａｇが１に等しいときに、ＣＡＢＡＣ解析プロセスの暗記プロセスは、出力としてＴａｂｌｅＳｔａｔｅＩｄｘＤＳおよびＴａｂｌｅＭＰＳＶａｌＤＳで呼び出される。
【０１８５】
構文要素の解析は、以下のように進む：
【０１８６】
構文要素の要請された値ごとに、２値化が導出される。
【０１８７】
構文要素および解析されたビン（ｂｉｎ）のシーケンスのための２値化が、復号化プロセス・フローを決定する。
【０１８８】
変数ｂｉｎＩｄｘによってインデックスが付けられる、構文要素の２値化のビン（ｂｉｎ）ごとに、コンテキスト・インデックスｃｔｘＩｄｘが導出される。
【０１８９】
ｃｔｘＩｄｘごとに、算術復号化プロセスが呼び出される。
【０１９０】
解析されたビン（ｂｉｎ）の結果として生じるシーケンス（ｂ０．．ｂｂｉｎＩｄｘ）は、それぞれのビン（ｂｉｎ）の復号化の後に２値化プロセスによって与えられるビン（ｂｉｎ）・ストリングのセットと比較される。シーケンスが与えられたセットにおいてビン（ｂｉｎ）・ストリングにマッチするときに、対応する値は、構文要素に割り当てられる。
【０１９１】
構文要素の値のための要請が構文要素ｐｃｍ−ｆｌａｇのために処理され、さらに、ｐｃｍ＿ｆｌａｇの復号化された値が１に等しい場合、復号化エンジンは、いかなるｐｃｍ＿ａｌｉｇｎｍｅｎｔ＿ｚｅｒｏ＿ｂｉｔ、ｎｕｍ＿ｓｕｂｓｅｑｕｅｎｔ＿ｐｃｍ、すべてのｐｃｍ＿ｓａｍｐｌｅ＿ｌｕｍａおよびｐｃｍ＿ｓａｍｐｌｅ＿ｃｈｒｏｍａデータの復号化の後に初期化される。
【０１９２】
このように、上述の説明は、図２４に示すようなデコーダを明らかにする。参照符号５によって一般に示されるこのデコーダは、画像１０がパーティション分割されるスライス１４を単位にして画像１０が符号化されるデータ・ストリーム１２から画像１０を再構成し、デコーダ５は、スライス順序１６に従ってデータ・ストリーム１２からスライス１４を復号化するように構成される。当然、デコーダ５は、スライス１４を連続的に復号化するために制限されない。むしろ、デコーダ５は、スライス１４にパーティション分割する画像１０が波面並列処理に適切であるという条件で、スライス１４を千鳥状に復号化するために波面並列処理を用いることができる。したがって、デコーダ５は、例えば、上述されさらに以下にも記載されているように、波面処理を可能にするためにスライス順序１６を考慮することによってスライス１４の復号化を開始して、スライス１４を並列に復号化することができる、デコーダであってもよい。
【０１９３】
デコーダ５は、少なくとも２つのモード２０および２２の１つに従って現在のスライスを復号化するために、スライス１４の現在のスライス内で構文要素部分１８に応答する。少なくとも２つのモードの第１のモード、すなわちモード２０に従って、現在のスライスは、スライス境界を越える、すなわち図２４において点線を越える、コンテキストの導出を含むコンテキスト適応エントロピー復号化を用いて、すなわち他の「スライス順序１６において前のスライス」の符号化／復号化から生じる情報を用いることによって、データ・ストリーム１２から復号化される。さらに、第１のモード２０を用いてデータ・ストリーム１２から現在のスライスの復号化は、コーデックのシンボル確率の連続的な更新、および前に復号化されたスライスのシンボル確率の保存された状態に依存する現在のスライスの復号化の開始時のシンボル確率の初期化を含む。そのような依存性は、例えば、「コーデック変数のための同期化プロセス」と関連して、上述されている。最後に、第１のモード２０は、スライス境界を越える予測復号化も含む。スライス境界を越えるそのような予測復号化は、例えば、スライス境界、すなわち「スライス順序１６において」前のスライスのすでに再構成されたサンプル値に基づく現在のスライス内の予測サンプル値を、越えるイントラ予測、または、例えば運動ベクトルの予測などのスライス境界を越える符号化パラメータの予測、予測モード、符号化モードなどを含むことができる。
【０１９４】
第２のモード２２に従って、デコーダ５は、コンテキスト適応エントロピー復号化を用いるが、スライス境界を越えないようにコンテキストの導出を制限して、データ・ストリーム１２から、現在のスライス、すなわち現在復号化されるスライスを復号化する。例えば、現在のスライス内でブロックに関連する特定の構文要素のためのコンテキストを導出するために用いられる隣接した位置のテンプレートが、隣接したスライスに拡張し、それにによって現在のスライスのスライス境界を越える場合、例えば隣接したスライスのこの隣接した部分の対応する構文要素の値などのように、隣接したスライスのそれぞれの部分の対応する属性は、現在のスライスおよび隣接したスライス間の相互依存性を抑制するためにデフォルト値にセットされる。コンテキストのシンボル確率の連続的な更新は、それが第１のモード２０における場合であるように起こり得る一方、第２のモード２２におけるシンボル確率の初期化は、いかなる前に復号化されたスライスからも独立している。さらに、予測復号化は、スライス境界を越えないように予測復号化を制限して実行される。
【０１９５】
図２４の説明および以下の説明の理解を容易にするために、図２４と比較してより構造的な感覚においてデコーダ５の可能な実施を示す図２５を参照する。それが図２４における場合であるように、デコーダ５は、例えば、予測残差および予測パラメータを得るためにデータ・ストリームを復号化するためのコンテキスト適応エントロピー復号化を用いる予測デコーダである。
【０１９６】
図２５に示すように、デコーダ５は、エントロピー・デコーダ２４、逆量子化および逆変換モジュール２６、例えば、加算器として、図２５に示すように、実施されるコンバイナ２８、および予測器２８を含むことができる。エントロピー・デコーダ２４、モジュール２６および加算器２７は、それらの言及する順序においてデコーダ５の入力および出力間に直列的に接続され、さらに、予測器２８は、コンバイナ２７とともに予測ループを形成するために加算器２８の出力およびそのさらなる入力間に接続される。そのため、デコーダ２４は、予測器２８の符号化パラメータ入力にさらに接続されるその出力を有する。
【０１９７】
図２５は、デコーダが現在の画像を連続的に復号化するという印象を提供するにもかかわらず、デコーダ５は、例えば、画像１０を並列に復号化するために実施され得る。デコーダ５は、例えば、それぞれが図２５において要素２４−２８に従って作動する複数のコアを含むことができる。しかしながら、並列処理は、任意であり、さらに、連続的に作動するデコーダ５は、エントロピー・デコーダ２４の入力に入ってくるデータ・ストリームを復号化することもできる。
【０１９８】
現在の画像１０を連続的にまたは並列に復号化する今述べた能力を効率的に達成するために、デコーダ５は、画像１０を復号化するために、符号化ブロック３０を単位にして作動する。符号化ブロック３０は、例えば、符号化ツリー・ブロックまたは最大の符号化ブロック３２が例えばクワッドツリー・パーティション分割などの再帰的なマルチツリー・パーティション分割によってパーティション分割される、リーフ・ブロックである。次に、コード・ツリーブロック３２は、これらのコード・ツリーブロック３２への画像１０のレギュラー・パーティション分割を形成するために、列および行に規則的に配置され得る。図２５において、コード・ツリーブロック３２は、実線で示されるが、符号化ブロック３０は、点線で示される。例示の目的のために、単に１つのコード・ツリーブロック３２は、符号化ブロック３０にさらにパーティション分割されることを示し、その代わりに、他のコード・ツリーブロック３２は、符号化ブロックを直接的に形成するためにさらにパーティション分割されないことを示す。データ・ストリーム１２は、どのように画像１０がコード・ブロック３０にパーティション分割されるかについて信号伝達する構文部分を含むことができる。
【０１９９】
データ・ストリーム１２は、符号化ブロック３０ごとに、どのようにモジュール２４〜２８がその符号化ブロック３０内の画像コンテントを回復するかについて明らかにする構文要素を伝達する。例えば、これらの構文要素は、以下を含む：
１）任意に、符号化ブロック３０を予測ブロックにさらにパーティション分割するパーティション分割データ、
２）任意に、符号化ブロック３０を残差および／または変換ブロックにさらにパーティション分割するパーティション分割データ、
３）予測モードが符号化ブロック３０のための予測信号を導出するために用いられるかについて信号伝達する予測モードであって、この予測モードが信号伝達される粒度は、符号化ブロック３０および／または予測ブロックに依存することができる。
４）予測パラメータは符号化ブロックごとに信号伝達され得り、または、存在する場合、送られるある種の予測パラメータを有する予測ブロックごとに、例えば、予測モードに依存する。可能な予測モードは、例えば、イントラ予測および／またはインター予測を含むことができる。
５）他の構文要素は、例えば、予測信号および／または再生される再構成された信号を得るために符号化ブロック３０で画像１０をフィルタリングするのためのフィルタリング情報などのように存在されてもよい。
６）最後に、特に変換係数の形の残差情報は、符号化ブロック３０のためのデータ・ストリームに含まれ得り、残差ブロックを単位にして、残差データは、信号伝達され得り、残差ブロックごとに、存在する場合、スペクトル分解は、例えば、上述した変換ブロックを単位にして実行され得る。
【０２００】
エントロピー・デコーダ２４は、データ・ストリームから今述べた構文要素を得る役割を果たす。この目的のために、エントロピー・デコーダ２４は、コンテキスト適応エントロピー復号化を用いる。すなわち、エントロピー・デコーダ２４は、いくつかのコンテキストを提供する。データ・ストリーム１２から特定の構文要素を導出するために、エントロピー・デコーダ２４は、可能なコンテキスト中の特定のコンテキストを選択する。可能なコンテキスト中の選択は、現在の構文要素が属する画像１０の部分の近辺の属性に応じて実行される。可能なコンテキストのそれぞれのために、エントロピー・デコーダ２４は、シンボル確率、すなわち、エントロピー・デコーダ２４が作動するシンボル・アルファベットのそれぞれの可能なシンボルのための確率推定を管理する。「管理する」ことは、それぞれのコンテキストに関連付けられるシンボル確率を実際の画像コンテキストに適応するために、コンテキストのシンボル確率の上述した連続的な更新を含む。この対策によって、シンボル確率は、シンボルの実際の確率統計に適応される。
【０２０１】
近辺の属性が例えば現在の符号化ブロック３０などの画像１０の現在の部分の再構成に影響を与える別の環境は、予測器２８内の予測復号化である。予測は、現在の符号化ブロック３０内の予測コンテントだけに制限されないが、例えば予測パラメータなどの現在の符号化ブロック３０のためのデータ・ストリーム１２内に含まれるパラメータ、パーティション分割データまたは変換係数の予測を含むこともできる。すなわち、予測器２８は、データ・ストリーム１２からモジュール２６によって得られるような予測残差とその後に結合される書き込まれた信号を得るために、上述した近辺から画像コンテントまたはそのようなパラメータを予測することができる。パラメータを予測する場合、予測器２８は、予測パラメータの実際の値を得るために予測残差としてデータ・ストリーム内に含まれる構文要素を用いることができる。予測器２８は、コンバイナ２７において予測残差と結合される今述べた予測信号を得るために、後の予測パラメータ値を用いる。
【０２０２】
上述した「近辺」は、現在エントロピー復号化される構文要素または現在予測される構文要素が属する現在の部分の環境の左上部分を主にカバーする。図２５において、そのような近辺は、１つの符号化ブロック３０のために例示的に３４で示される。
【０２０３】
符号化／復号化順序は、符号化ブロック３０中で定義される：最も粗いレベルで、画像１０のコード・ツリーブロック３２は、ここでは上から下まで行ごとに導くラスタ・スキャンとして示される、スキャン順序３６においてスキャンされる。それぞれのコード・ツリーブロック内で、符号化ブロック３０は、それぞれの階層レベルにおいて、コード・ツリーブロック３２が上から下まで行ごとに導くラスタ・スキャンにおいても実質的にスキャンされるように、深さ優先トラバーサル順序においてスキャンされる。
【０２０４】
符号化ブロック３０中で定義される符号化順序は、近辺３４が主に符号化順序に従って復号化をすでに受けた画像１０の部分をカバーするという点で、コンテキストを選択しおよび／または空間予測を実行するために、近辺において属性を導出するために用いられる近辺３４の定義と調和する。近辺３４の部分が画像１０の利用できない部分をカバーするときはいつでも、デフォルト・データは、例えば、その代わりに用いられる。例えば、近辺テンプレート３４は、画像１０の外側に拡張することができる。しかしながら、別の可能性は、近辺３４が隣接したスライスに拡張するということである。
【０２０５】
スライス分割、例えば、符号化ブロック３０に沿って定義される符号化／復号化順序に沿った画像１０、すなわちそれぞれのスライスは、上述した符号化ブロック順序に沿った符号化ブロック３０の連続的な中断しないシーケンスである。図２５において、スライスは、１点鎖線１４で示される。スライス１４中で定義される順序は、上述のような連続的な符号化ブロック３０の実行のそれらの構成から生じる。特定のスライス１４の構文要素部分１８はそれが第１のモードにおいて復号化されることを示す場合、エントロピー・デコーダ２４は、コンテキスト適応エントロピー復号化がスライス境界を越えるコンテキストを導出することを可能にする。すなわち、空間近辺３４は、現在のスライス１４に関してエントロピー復号化データにおいてコンテキストを選択するために用いられる。図２５の場合、例えば、スライス・ナンバー３は、現在復号化されたスライスであってもよく、さらに、符号化ブロック３０に関してエントロピー復号化構文要素またはそこに含まれるいくつかの部分において、エントロピー・デコーダ２４は、例えばスライス・ナンバー１などの隣接したスライス内で復号化部分から生じる属性を用いることができる。予測器２８は、同じように作動する：第１のモード２０にあるスライスのために、予測器２８は、現在のスライスを囲むスライス境界を越える空間予測を用いる。
【０２０６】
しかしながら、それに関連付けられる第２のモード２２を有する、すなわち構文要素部分１８が第２のモード２２を示す、スライスのために、エントロピー・デコーダ２４および予測器２８は、現在のスライス内だけに存在する部分に関連する属性に依存するために、エントロピー・コンテキストの導出および予測復号化を制限する。明らかに、符号化効率は、この制限を受ける。一方、第２のモード２２のスライスは、スライスのシーケンス間の相互依存性を破壊することを可能にする。したがって、第２のモード２２のスライスは、画像１０内にまたは画像１０が再同期化ポイントを可能にするために属するビデオ内に散在され得る。しかしながら、それぞれ画像１０が第２のモード２２において少なくとも１つのスライスを有することは必要でない。
【０２０７】
すでに上述したように、第１および第２のモード２０および２２も、シンボル確率のそれらの初期化において異なる。第２のモード２２において符号化されるスライスは、いかなる前に復号化されたスライス、すなわちスライス中で定義される順序という意味において前に復号化されるスライス、から独立した確率を再初期化するエントロピー・デコーダ２４をもたらす。シンボル確率は、例えば、エンコーダおよびデコーダ側にとって知られているデフォルト値にセットされ、または、初期化値は、第２のモード２２において符号化されるスライス内に含まれる。
【０２０８】
すなわち、第２のモード２２において符号化され／復号化されるスライスのために、シンボル確率の適応は、常にこれらのスライスの開始から直ちに開始する。したがって、適応精度は、これらのスライスの開始時にこれらのスライスのために悪い。
【０２０９】
事態は、第１のモード２０において符号化され／復号化されるスライスにおいて異なる。後のスライスのために、エントロピー・デコーダ２４によって実行されるシンボル確率の初期化は、前に復号化されたスライスのシンボル確率の保存された状態に依存する。第１のモード２０において符号化され／復号化されるスライスが、例えば、画像１０の左側以外に、すなわちラスタ・スキャン３６が次の行の下区に進む前に行ごとに実行を開始する側ではない側に、配置される、その開始を有するときはいつでも、直前のスライスのエントロピー復号化の最後に生じるようなシンボル確率が適応される。これは、例えば、スライス・ナンバー４のための矢印３８によって図２において示される。スライス・ナンバー４は、画像１０の右側および左側の間に、したがって、シンボル確率を初期化する際に、どこかにその開始を有し、エントロピー・デコーダ２４は、シンボル確率を初期化する際に、直前のスライス、すなわちスライス・ナンバー３のエントロピー復号化において得られたシンボル確率を、その最後まで、すなわちスライス３のエントロピー復号化の間にシンボル確率の連続的な更新を含むその最後まで適応する。
【０２１０】
それに関連付けられる第２のモード２２を有するが、例えばスライス・ナンバー５などの画像１０の左側で開始を有するスライスは、直前のスライス・ナンバー４のエントロピー復号化を終了した後に得られるようなシンボル確率を適応しなく、なぜなら、これは、デコーダ５が波面処理の使用によって画像１０を並列的に復号化するのを妨ぐからである。むしろ、上述のように、エントロピー・デコーダ２４は、矢印４０で示すように符号化／復号化順序３６において直前のコード・ツリーブロック行において、符号化／復号化順序３６において第２のコード・ツリーブロック３２のエントロピー復号化を終了した後に得られるようなシンボル確率を適応する。
【０２１１】
図２５において、例えば、画像１０は、３行のコード・ツリーブロックおよび４列の符号化ツリー・ルート・ブロック３２に例示的にパーティション分割され、さらに、それぞれのコード・ツリーブロック行は、２つのスライス１４に再分割され、その結果、すべての第２のスライスの開始は、それぞれのコード・ツリールート・ブロック行の符号化ユニット順序において第１の符号化ユニットと一致する。したがって、エントロピー・デコーダ２４は、第１または最上のコード・ツリー・ルート・ブロック行から開始し、そして第２、それから第３に、これらのコード・ツリー・ルート・ブロック行を千鳥状に復号化することを開始して、それぞれのコード・ツリー・ルート・ブロック行を並列に復号化することによって、復号化画像１０において波面処理を用いることができる。
【０２１２】
当然、さらなる符号化ブロック３０への再帰的な方法においてブロック３２のパーティション分割は、任意であり、したがって、より一般的な感覚において、ブロック３２は、同様に「符号化ブロック」と呼ばれ得る。すなわち、より一般に言って、画像１０は、行および列に配置されさらにそれらの間で互いに定義されるラスタ・スキャン順序３６を有する符号化ブロック３２にパーティション分割され得り、さらに、デコーダ５は、サブセットがスライス順序に従ってラスタ・スキャン順序３６に沿って互いに続くように、それぞれのスライス１４をラスタ・スキャン順序３６において符号化ブロック３２の連続的なサブセットと関連付けるために考慮され得る。
【０２１３】
また、上述の説明から明らかなように、デコーダ５またはより詳しくはエントロピー・デコーダ２４は、ラスタ・スキャン順序３６に従って符号化ブロック行において第２の符号化ブロックまでいかなるスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率を保存するように構成され得る。それに関連付けられる第１のモード２０を有する現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化する際に、デコーダ５またはより詳しくはエントロピー・デコーダ２４は、現在のスライスと関連付けられる符号化ブロック３２の連続的なサブセットの第１の符号化ブロック３２がラスタ・スキャン順序３６に従って符号化ブロック行において第１の符号化ブロック３２であるかどうかについてチェックする。そうである場合、現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率は、矢印４０に関して説明されるように、すなわちラスタ・スキャン順序３６に従って符号化ブロック行において第２の符号化ブロックまで前に復号化されたスライスのコンテキスト・エントロピー復号化において得られるような保存されたシンボル確率に応じて、初期化される。そうでない場合、現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率の初期化は、前に復号化されたスライスの最後まで前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率に応じて、すなわち矢印３８に従って、実行される。また、３８に従う初期化の場合、スライス順序３６において直前のスライスのエントロピー復号化の最後に保存された状態が意味されるが、初期化４０の場合、それは、前に復号化されたスライスがブロック順序３６においてブロック３２の直前の行の第２のブロックの最後を含むことである。
【０２１４】
図２４において点線で示すように、デコーダは、少なくとも３つのモードの１つに従って現在のスライスを復号化するためにスライス１４の現在のスライス内で構文要素部分１８に応答するように構成され得る。すなわち、第３のモード４２が、他のもの２０および２２のそばにあってもよい。第３のモード４２は、スライス境界を越える予測が可能にされるという点で第２のモード２２と異なってもよいが、エントロピー符号化／復号化は、スライス境界を越えないようにまだ制限される。
【０２１５】
上に、２つの実施形態が、構文要素部分１８に関して示されている。下のテーブルは、これらの２つの実施形態を要約する。
【０２１６】
0005993083.tif 000008
【０２１７】
１つの実施形態において、構文要素部分１８は、個々にｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇによって形成され、その一方で、他の実施形態において、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇおよびｎｏ＿ｃａｂａｃ＿ｒｅｓｅｔ＿ｆｌａｇの結合は、構文要素部分を形成する。前に復号化されたスライスのシンボル確率の保存された状態に応じたシンボル確率の初期化が関する限り、コンテキスト変数のための同期化プロセスを参照する。特に、デコーダは、ｌａｓｔ＿ｃｔｂ＿ｃａｂａｃ＿ｉｎｉｔ＿ｆｌａｇ＝０およびｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃ＝２である場合、ラスタ・スキャン順序に従って行において第２の符号化ブロックまで前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率を保存し、さらに、第１のモードに従って現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化する際に、現在のスライスと関連付けられる符号化ブロックの連続的なサブセットの第１の符号化ブロックがラスタ・スキャン順序に従って行において第１の符号化ブロックであるかどうかについてチェックし、さらに、そうである場合、ラスタ・スキャン順序に従って行において第２の符号化ブロックまで前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるような保存されたシンボル確率に応じて現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化し、さらに、そうでない場合、前に復号化されたスライスの最後まで前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率に応じて現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化するように構成される。
【０２１８】
このように、換言すれば、構文のための第２の実施形態に従って、デコーダは、画像（１０）がパーティション分割されるスライス１４を単位にして画像が符号化されるデータストリーム１２から画像１０を再構成し、デコーダは、スライス順序１６に従ってデータストリーム１２からスライス１４を復号化するように構成され、さらに、デコーダは、少なくとも２つのモード２０、２２の１つに従って現在のスライスを復号化するために、構文要素部分１８、すなわちスライスの現在のスライス内のｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇに応答する。少なくとも２つのモードの第１のモード２０に従って、すなわちｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇ＝１である場合、デコーダは、スライス境界を越えるコンテキストの導出、コンテキストのシンボル確率の連続的な更新および前に復号化されたスライスのシンボル確率の保存された状態に応じたシンボル確率の初期化３８、４０を含むコンテキスト適応エントロピー復号化２４と、スライス境界を越える予測復号化とを用いてデータストリーム１２から現在のスライスを復号化し、さらに、少なくとも２つのモードの第２のモード２２に従って、すなわちｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇ＝０である場合、デコーダは、スライス境界を越えないようにコンテキストの導出を制限し、コンテキストのシンボル確率の連続的な更新およびいかなる前に復号化されたスライスから独立したシンボル確率の初期化を有するコンテキスト適応エントロピー復号化と、スライス境界を越えないように予測復号化を制限する予測復号化とを用いてデータストリーム１２から現在のスライスを復号化する。画像１０は、行および列に配置されさらにそれらの間で互いに定義されるラスタ・スキャン順序３６を有する符号化ブロック３２においてパーティション分割され得り、さらに、デコーダは、サブセットがスライス順序に従ってラスタ・スキャン順序３６に沿って互いに続くように、それぞれのスライス１４をラスタ・スキャン順序３６において符号化ブロック３２の連続的なサブセットと関連付けるように構成される。デコーダは、すなわちｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃ＝２に応答して、ラスタ・スキャン順序３６に従って行において第２の符号化ブロック３２まで前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率を保存し、さらに、第１のモードに従って現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化する際に、現在のスライスと関連付けられる符号化ブロック３２の連続的なサブセットの第１の符号化ブロックがラスタ・スキャン順序に従って行において第１の符号化ブロック３２であるかどうかについてチェックし、さらに、そうである場合、ラスタ・スキャン順序３６に従って行において第２の符号化ブロックまで前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるような保存されたシンボル確率に応じて現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化４０し、さらに、そうでない場合、前に復号化されたスライスの最後まで前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率に応じて現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化３８するように構成される。デコーダは、少なくとも３つのモードの１つに従って、すなわち第１のモード２０および第３のモード４２の１つまたは第２のモード２２において、現在のスライスを復号化するために、スライス１４の現在のスライス内で構文要素部分（１８）に応答するように構成され得り、デコーダは、第３のモード４２に従って、すなわちｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇ＝１およびｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃ＝３である場合、スライス境界を越えないようにコンテキストの導出を制限し、コンテキストのシンボル確率の連続的な更新およびいかなる前に復号化されたスライスから独立したシンボル確率の初期化を有するコンテキスト適応エントロピー復号化と、スライス境界を越える予測復号化とを用いてデータストリームから現在のスライスを復号化するように構成され、第１および第３のモードの１つは、構文要素、すなわちｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇに応じて選択される。デコーダは、さらに、すなわちｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃ＝０、１、および３（ｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ  ｆｌａｇ＝０であるときに「３」）である場合、前に復号化されたスライスの最後まで前に復号化されたスライスのコンテキスト適応エントロピー復号化において得られるようなシンボル確率を保存し、さらに、第１のモードに従って現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化する際に、保存されるシンボル確率に応じて現在のスライスのコンテキスト適応エントロピー復号化のためのシンボル確率を初期化するように構成され得る。デコーダは、すなわちｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃ＝１である場合、第１および第２のモードにおいて、画像が再分割されるタイル内で予測復号化を制限するように構成され得る。
【０２１９】
当然、エンコーダは、したがって、デコーダが上述の利点を得ることを可能にするために、上述の構文をセットすることができる。エンコーダは、例えばマルチコア、エンコーダなどのような並列処理であってもよいが、必要ではない。スライス１４を単位にして画像１０をデータストリーム１２に符号化するために、エンコーダは、スライス順序１６に従ってスライス１４をデータストリーム１２に符号化するように構成される。エンコーダは、構文要素部分が少なくとも２つのモード２０、２２の１つに従って符号化される現在のスライスを信号伝達するようにスライスの現在のスライスのために、構文要素部分１８を決定し、さらに、それに構文要素部分１８を符号化し、さらに、現在のスライスが少なくとも２つのモードの第１のモード２０に従って符号化される場合、スライス境界を越えるコンテキストの導出、コンテキストシンボル確率の連続的な更新および前に符号化されたスライスのシンボル確率の保存された状態に応じたシンボル確率の初期化３８、４０を含むコンテキスト適応エントロピー符号化２４と、スライス境界を越える予測符号化とを用いて現在のスライスをデータストリーム１２に符号化し、さらに、現在のスライスが少なくとも２つのモードの第２のモード２２に従って符号化される場合、スライス境界を越えないようにコンテキストの導出を制限し、コンテキストのシンボル確率の連続的な更新およびいかなる前に符号化されたスライスから独立したシンボル確率の初期化を有するコンテキスト適応エントロピー符号化と、スライス境界を越えないように予測符号化を制限する予測符号化とを用いて現在のスライスをデータストリーム１２に符号化する。画像１０が行および列に配置されさらにそれらの間で互いに定義されるラスタ・スキャン順序３６を有する符号化ブロック３２においてパーティション分割され得ると同時に、エンコーダは、サブセットがスライス順序に従ってラスタ・スキャン順序３６に沿って互いに続くように、それぞれのスライス１４をラスタ・スキャン順序３６において符号化ブロック３２の連続的なサブセットと関連付けるように構成され得る。エンコーダは、ラスタ・スキャン順序３６に従って行において第２の符号化ブロック３２まで前に符号化されたスライスのコンテキスト適応エントロピー符号化において得られるようなシンボル確率を保存し、さらに、第１のモードに従って現在のスライスのコンテキスト適応エントロピー符号化のためのシンボル確率を初期化する際に、現在のスライスと関連付けられる符号化ブロック３２の連続的なサブセットの第１の符号化ブロックがラスタ・スキャン順序に従って行において第１の符号化ブロック３２であるかどうかについてチェックし、さらに、そうである場合、ラスタ・スキャン順序３６に従って行において第２の符号化ブロックまで前に符号化されたスライスのコンテキスト適応エントロピー符号化において得られるような保存されたシンボル確率に応じて現在のスライスのコンテキスト適応エントロピー符号化のためのシンボル確率を初期化４０し、さらに、そうでない場合、前に符号化されたスライスの最後まで前に復号化されたスライスのコンテキスト適応エントロピー符号化において得られるようなシンボル確率に応じて現在のスライスのコンテキスト適応エントロピー符号化のためのシンボル確率を初期化３８するように構成され得る。エンコーダは、現在のスライスが少なくとも３つのモードの１つに従って、すなわち第１のモード（２０）および第３のモード（４２）の１つまたは第２のモード（２２）において、それに符号化されるように信号伝達されるように、構文要素部分（１８）をスライス（１４）の現在のスライスに符号化するように構成され得り、エンコーダは、＊＊第３のモード（４２）に従って、スライス境界を越えないようにコンテキストの導出を制限し、コンテキストのシンボル確率の連続的な更新およびいかなる前に符号化されたスライスから独立したシンボル確率の初期化を有するコンテキスト適応エントロピー符号化と、スライス境界を越える予測符号化とを用いて、現在のスライスをデータストリームに符号化するように構成され、エンコーダは、例えば、構文要素、すなわちｃａｂａｃ＿ｉｎｄｅｐｅｎｄｅｎｔ＿ｆｌａｇを用いて第１および第３のモードの１つであるかを区別する。エンコーダは、例えばｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅｓ＿ｐｒｅｓｅｎｔ＿ｆｌａｇなどの構文要素を決定し、さらに、構文要素に応じて少なくとも２つのオペレーティング・モードの１つにおいて作動して、すなわち、第１のオペレーティング・モードに従って、スライスごとに構文要素部分の符号化を実行し、さらに、第２のオペレーティング・モードに従って、第１のモード以外の少なくとも２つのモードの異なる１つを必然的に用いて、構文要素をデータストリームに書き込むように構成され得る。エンコーダは、第１および第２のモードに従って、現在のスライスの開始から最後までシンボル確率の連続的な更新を必然的にかつ途切れずに続けるように構成され得る。エンコーダａｙは、前に符号化されたスライスの最後まで前に符号化されたスライスのコンテキスト適応エントロピー符号化において得られるようなシンボルに確率を保存し、さらに、第１のモードに従って現在のスライスのコンテキスト適応エントロピー符号化のためのシンボル確率を初期化する際に、保存されるシンボル確率に応じて現在のスライスのコンテキスト適応エントロピー符号化のためのシンボル確率を初期化するように構成される。さらに、エンコーダは、第１および第２のモードにおいて、画像が再分割されるタイル内で予測符号化を制限することができる。
【０２２０】
エンコーダの可能な構造は、完全性のために図２６において表される。予測器７０は、ほとんど予測器２８と同様に作動し、すなわち予測を実行するが、最適化によって、例えば、予測パラメータおよびモードを含む符号化パラメータも決定する。モジュール２６および２７も、デコーダにおいて生じる。減算器７２は、無損失予測残差を決定し、それは、量子化の使用によって、さらに、任意に、スペクトル分解変換を用いて、変換および量子化モジュール７４においてロッシーに符号化される。エントロピー・コーダ７６は、コンテキスト適応エントロピー符号化を実行する。
【０２２１】
上述の具体的な構文例に加えて、異なる例が、以下に用いられる用語と上述に用いられる用語間のコンコーダンスを示して以下に概説される。
【０２２２】
特に、上述に概説しないで、依存スライスは、それがその境界の外側から知られる知識を利用することを可能にするという点で「依存」というだけでなく、例えば上述に概説されるように、より急速に適応されるエントロピー・コンテキストを有し、または、その境界を越える許容のためより良好な空間予測を達成する。むしろ、画像をスライスに分割することによってスライス・ヘッダを定義するために費やされるべきレート・コストを節約するために、依存スライスは、前のスライスからスライス・ヘッダ構文の部分を適応し、すなわち、このスライス構文ヘッダ部分は、依存スライスのために再び送信されない。これは、例えば、図１６において１００でさらに図２１において１０２で示され、それに従って、スライス・タイプは、例えば、前のスライスから適応される。この対策によって、例えば独立スライスおよび依存スライスなどのスライスへの画像の再分割は、高価なビット消費に関してより安価である。
【０２２３】
それは、以下の概説された例において、わずかに異なる言い回しをもたらす今述べた依存性である：スライスは、スライス・ヘッダ構文が個々にセット可能である画像のユニット部分として定義される。したがって、スライスは、上述の命名法を用いて、現在、独立スライス・セグメントと呼ばれる、１つの独立／レギュラー／ノーマル・スライス、および、上述の命名法を用いて、現在、依存スライス・セグメントと呼ばれる、０、１または２以上の依存スライスからなる。
【０２２４】
図２７は、例えば、２つのスライスにパーティション分割される画像を示し、１つは、スライス・セグメント１４1〜１４3で形成され、さらに、他の１つは、単にスライス・セグメント１４4だけで形成される。インデックス１〜４は、符号化順序においてスライス順序を示す。図２８ａおよび図２８ｂは、２つのタイルへの画像１０の再分割の場合において異なる例を示し、図２８ａの場合、１つのスライスは、インデックスが符号化順序において上がる、両方のタイル５０1および５０2をカバーして、全５つのスライス・セグメント１４で形成され、さらに、図２８ｂの場合、２つのスライスは、それぞれタイル５０1を再分割して、スライス・セグメント１４1および１４2および１４3および１４4で形成され、別のスライスは、タイル５０2をカバーして、スライス・セグメント１４5−１４6で形成される。
【０２２５】
定義は、以下のようになり得る：
【０２２６】
依存スライス・セグメント：スライス・セグメント・ヘッダのいくつかの構文要素の値が復号化順序において前の独立スライス・セグメントのための値から推測されるスライス・セグメントであって、上述の実施形態において、依存スライスと前に呼ばれる。
【０２２７】
独立スライス・セグメント：スライス・セグメント・ヘッダの構文要素の値が前のスライス・セグメントのための値から推測されないスライス・セグメントであって、上述の実施形態において、前にノーマル・スライスと前に呼ばれる。
【０２２８】
スライス：１つの独立スライス・セグメントおよび同じアクセス・ユニット／画像内で次の独立スライス・セグメント（もしあれば）に先行するすべての後の依存スライス・セグメント（もしあれば）に含まれる符号化ツリー・ユニットの整数。
【０２２９】
スライス・ヘッダ：現在のスライス・セグメントでありまたは現在の依存スライス・セグメントに先行する独立スライス・セグメントである独立スライス・セグメントのスライス・セグメント・ヘッダ。
【０２３０】
スライス・セグメント：タイル・スキャンにおいて連続的に順序付けられさらに単一のＮＡＬユニットに含まれる符号化ツリー・ユニットの整数であって、スライス・セグメントへのそれぞれの画像の再分割がパーティション分割である。
【０２３１】
スライス・セグメント・ヘッダ：スライス・セグメントにおいて表される第１のまたはすべての符号化ツリー・ユニットに関連するデータ要素を含む符号化されたスライス・セグメントの部分。
【０２３２】
「モード」２０および２２、すなわち「依存スライス・セグメント」および「独立スライス・セグメント」の信号伝達は、以下のようになり得る：
【０２３３】
例えばＰＰＳなどのいくつかの追加のＮＡＬユニットにおいて、構文要素は、依存スライスの使用が特定の画像のためのシーケンスの特定の画像のために形成されるかどうかについて信号伝送するために用いられ得る：
【０２３４】
１に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｍｅｎｔｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、スライス・セグメント・ヘッダにおいて構文要素ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｍｅｎｔ＿ｆｌａｇの存在を指定する。０に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｍｅｎｔｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、スライス・セグメント・ヘッダにおいて構文要素ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｍｅｎｔ＿ｆｌａｇの不存在を指定する。
【０２３５】
ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｍｅｎｔｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、前に記載されたｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅｓ＿ｐｒｅｓｅｎｔ＿ｆｌａｇの範囲と同様である。
【０２３６】
同様に、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｆｌａｇは、スライスに関して異なる命名法を占めるために、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｍｅｎｔ＿ｆｌａｇと呼ばれ得る。
【０２３７】
１に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｍｅｎｔ＿ｆｌａｇは、現在のスライス・セグメントのヘッダに存在しないそれぞれのスライス・セグメント・ヘッダ構文要素の値がスライス・ヘッダ、すなわち前の独立スライス・セグメントのスライス・セグメント・ヘッダにおいて対応するスライス・セグメント・ヘッダ構文要素の値に等しいと推測されることを指定する。
【０２３８】
例えば画像レベルなどの同じレベルにおいて、以下の構文要素が含まれ得る：
【０２３９】
１に等しいｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、コンテキスト変数のための特定の同期化プロセスがＰＰＳを参照するそれぞれの画像においてそれぞれのタイルにおける符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックを含む符号化ツリー・ユニットを復号化する前に呼び出されることを指定し、さらに、コンテキスト変数のための特定の記憶プロセスがＰＰＳを参照するそれぞれの画像においてそれぞれのタイルにおける符号化ツリー・ブロックの行の第２の符号化ツリー・ブロックを含む符号化ツリー・ユニットを復号化した後に呼び出される。０に等しいｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、コンテキスト変数のための特定の同期化プロセスがＰＰＳを参照するそれぞれの画像においてそれぞれのタイルにおける符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックを含む符号化ツリー・ユニットを復号化する前に呼び出されることが必要とされないことを指定し、さらに、コンテキスト変数のための特定の記憶プロセスがＰＰＳを参照するそれぞれの画像においてそれぞれのタイルにおける符号化ツリー・ブロックの行の第２の符号化ツリー・ブロックを含む符号化ツリー・ユニットを復号化した後に呼び出されることが必要とされない。
ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値がＣＶＳ内で起動されるすべてのＰＰＳのためのものであることは、ビットストリーム適合性の要件である。
ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しく、さらに、スライスにおいて第１の符号化ツリー・ブロックがタイルにおいて符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックでないときに、スライスにおいて最後の符号化ツリー・ブロックがスライスにおいて第１の符号化ツリー・ブロックと同じ符号化ツリー・ブロックの行に属することは、ビットストリーム適合性の要件である。
ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しく、さらに、スライス・セグメントにおいて第１の符号化ツリー・ブロックがタイルにおいて符号化ツリー・ブロックの行の第１の符号化ツリー・ブロックでないときに、スライス・セグメントにおいて最後の符号化ツリー・ブロックがスライス・セグメントにおいて第１の符号化ツリー・ブロックと同じ符号化ツリー・ブロックの行に属することは、ビットストリーム適合性の要件である。
【０２４０】
すでに述べたように、ＣＴＢ３０中の符号化／復号化順序は、１つよりも多いタイルが画像に存在する場合、ラスタ方法において第１のタイルをスキャンしそれから次のタイルを訪問して上から下まで行ごとの開始をもたらす。
【０２４１】
デコーダ５およびしたがってエンコーダは、画像のスライス・セグメント１４のエントロピー復号化（符号化）において以下のように働く：
【０２４２】
Ａ１）現在復号化／符号化された構文要素ｓｙｎＥｌがタイル５０、スライス・セグメント１４またはＣＴＢの行の第１の構文要素であるときはいつでも、図２９の初期化プロセスが開始される。
Ａ２）そうでなければ、この構文要素の復号化は、現在のエントロピー・コンテキストを用いて起こる。
Ａ３）現在の構文要素がＣＴＢ３０において最後の構文要素であった場合、それから、図３０に示すようなエントロピー・コンテキスト記憶プロセスが開始される。
Ａ４）そのプロセスは、Ａ１）で次の構文要素を進める。
【０２４３】
初期化プロセスにおいて、ｓｙｎＥＩがスライス・セグメント１４またはタイル５０の第１の構文要素であるどうかについてチェック２００される。イエス（ｙｅｓ）の場合、コンテキストは、ステップ２０２においていかなる前のスライス・セグメントから独立して初期化される。ノー（ｎｏ）の場合、ｓｙｎＥＩがＣＴＢ３０の行の第１の構文要素でありさらにｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しいかどうかについてチェック２０４される。イエス（ｙｅｓ）の場合、等しいタイルのＣＴＢ３０の前のラインにおいて、第２のＣＴＢ３０が利用可能であるかどうかについてチェック２０６される（図２３を参照）。イエス（ｙｅｓ）の場合、４０に従うコンテキスト適応は、４０タイプの適応のための現在格納されたコンテキスト確率を用いてステップ２１０において実行される。そうでない場合、コンテキストは、ステップ２０２においていかなる前のスライス・セグメントから独立して初期化される。チェック２０４がノー（ｎｏ）を明らかにする場合、ｓｙｎＥｌが依存スライス・セグメント１４の第１のＣＴＢにおいて第１の構文要素であるかどうかについて、さらに、ｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｅｍｅｎｔ＿ｆｌａｇが１に等しいかどうかについて、２１２においてチェックされ、さらに、イエス（ｙｅｓ）の場合、３８に従うコンテキスト適応は、３８タイプの適応のための現在格納されたコンテキスト確率を用いてステップ２１４において実行される。ステップ２１４、２１２、２１０および２０２のいずれかの後に、復号化／符号化が実際に開始される。
【０２４４】
１に等しいｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｅｍｅｎｔ＿ｆｌａｇを有する依存スライス・セグメントは、ほとんど符号化効率ペナルティを有しない符号化／復号化遅延をさらに低減するのに役立つ。
【０２４５】
図３０の記憶プロセスにおいて、符号化／復号化されたｓｙｎＥｌがＣＴＢ３０の行の第２のＣＴＢ３０の最後の構文要素であるかどうかについてさらにｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しいかどうかについてステップ３００においてチェックされる。イエス（ｙｅｓ）の場合、現在のエントロピー・コンテキストは、ステップ３０２において格納され、すなわち、コンテキストのエントロピー符号化確率が４０タイプの適応のために特定される記憶において格納される。同様に、符号化／復号化されたｓｙｎＥｌがスライス・セグメント１４の最後の構文要素であるどうかについてさらにｄｅｐｅｎｄｅｎｔ＿ｓｌｉｃｅ＿ｓｅｇｅｍｅｎｔ＿ｆｌａｇが１に等しいかどうかについて、ステップ３００または３０２に加えて、ステップ３０４においてチュックされる。イエス（ｙｅｓ）の場合、現在のエントロピー・コンテキストは、ステップ３０６において格納され、すなわち、コンテキストのエントロピー符号化確率が３８タイプの適応のために特定される記憶において格納される。
【０２４６】
構文要素がＣＴＢ行の第１のｓｙｎＥｌであるかどうかについて質問するいかなるチェックも、例えばスライス・セグメントのヘッダ内の構文要素ｓｌｉｃｅ＿ａｄｒｅｓｓ４００、すなわち、復号化順序に沿ってそれぞれのスライス・セグメントの開始の位置を明らかにする開始構文要素を利用することに注意されたい。
【０２４７】
ＷＰＰ処理を用いてデータストリーム１２から画像１０を再構成する際に、デコーダは、ＷＰＰサブストリーム・エントリ・ポイントを検索するために後の開始構文部分４００を正確に利用することができる。それぞれのスライス・セグメントが画像１０内でそれぞれのスライス・セグメントの復号化開始の位置を示す開始構文部分４００を含むので、デコーダは、スライス・セグメントの開始構文部分４００を用いて、画像の左側で開始するスライス・セグメントを識別することによって、スライス・セグメントがグループ化されるＷＰＰサブストリームのエントリ・ポイントを識別することができる。それから、デコーダは、スライス順序に従ってＷＰＰサブストリームの復号化を千鳥状に連続的に開始してＷＰＰサブストリームを並列に復号化することができる。スライス・セグメントは、それらの伝送が全体の伝送エンドツーエンド遅延をさらに低減するためにＷＰＰサブストリーム中でインターリーブされ得るように、１つの画像幅、すなわちＣＴＢの１つの行よりも小さくてもよい。エンコーダは、画像（１０）内でそれぞれのスライスの符号化開始の位置を示す開始構文部分（４００）を有するそれぞれのスライス（１４）を提供し、さらに、ＷＰＰサブストリームごとに、スライス順序において第１のスライスが画像の左側で開始するように、スライスをＷＰＰサブストリームにグループ化する。エンコーダは、単独で、画像を符号化する際にＷＰＰ処理を用いることができる：エンコーダは、スライス順序に従ってＷＰＰサブストリームの符号化を連続的に開始してＷＰＰサブストリームを千鳥状に並列に符号化する。
【０２４８】
ところで、ＷＰＰサブストリームのエントリ・ポイントの位置を決めるための手段としてスライス・セグメントの開始構文部分を用いる後の態様が、依存スライス概念なしに用いられ得る。
【０２４９】
それは、以下のように上述の変数をセットすることによって、並列処理画像１０のためのすべてに実現可能である：
【０２５０】
0005993083.tif 000009
【０２５１】
ＷＰＰをタイル・パーティション分割と混合することは、実現可能である。その場合、１つは、タイルを個々の画像とみなすことができる：ＷＰＰを用いるそれぞれは、１つ以上の依存スライス・セグメントを有するスライスからなり、さらに、ステップ３００および２０８におけるチェックは、ステップ２０４およびＡ１が現在のタイルのＣＴＢ３０行において第１のＣＴＢ３０を参照すると同じように、同じタイルにおいて上述のＣＴＢ行において第２のＣＴＢを参照する。その場合、上述のテーブルは、拡張され得る：
【０２５２】
0005993083.tif 000010
【０２５３】
簡潔な注意として、後の拡張は、実施形態２で可能にされている。実施形態２は、以下の処理を可能にする：
【０２５４】
0005993083.tif 000011
【０２５５】
しかし、以下の拡張について、以下のテーブルが生じる：
【０２５６】
画像パラメータ・セットのセマンティックに加える：
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが４に等しい場合、それぞれの、しかし、ＣＴＢの第１の行は、１にセットされる依存スライス・フラグを有する異なるスライスに含まれる。異なる行のＣＴＢは、同じスライスに存在してはならない。ＣＴＢ列ごとに１つよりも多いスライスが存在してもよい。
【０２５７】
ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃが５に等しい場合、それぞれのＣＴＢ、しかし、第１のタイルは、異なるスライスに含まれなければならない。異なるタイルのＣＴＢは、同じスライスに存在してはならない。タイルごとに存在する１つよりも多いスライスが存在してもよい。
【０２５８】
さらなる説明のために、図３１を参照する。
【０２５９】
すなわち、上述のテーブルは、拡張され得る：
【０２６０】
0005993083.tif 000012
【０２６１】
上述の実施形態に関して、デコーダが、例えば、第１および第２のモードにおいて、ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｉｄｃ＝１、２に応答して、並列サブセクションへの現在のスライスの再分割を明らかにする現在のスライスから情報を読み取るように構成され得るべきであることに注意すべきであり、並列サブセクションは、第１の並列サブセクションの最後にコンテキスト適応エントロピー復号化を中止し、さらに、第１のモードにおいて、前の並列サブセクションのシンボル確率の保存された状態に応じたシンボル確率の初期化と、第２のモードにおいて、いかなる前に復号化されたスライスおよびいかなる前に復号化された並列サブセクションから独立したシンボル確率の初期化とを含むいかなる後の並列サブセクションの開始時に新たにコンテキスト適応エントロピー復号化を再開する、ＷＰＰサブストリームまたはタイルであり得る。
【０２６２】
このように、上述の説明は、例えばタイル、波面並列処理（ＷＰＰ）サブストリーム、スライスまたはエントロピー・スライスにおいて構成されるように、新しいＨＥＶＣ符号化標準によって提供されるような構成されたビデオ・データの低遅延符号化、復号化、カプセル化および伝送のための方法を明らかにしている。
【０２６３】
特に、どのように符号化、復号化および伝送プロセスにおいて最小待ち時間を得るために会話のシナリオにおいて並列符号化されたデータを転送するかについて定義されている。したがって、ゲーム、遠隔手術などのような最小の遅延アプリケーションを可能にするために、パイプライン並列符号化、伝送および復号化アプローチが記載されている。
【０２６４】
さらに、上述の実施形態は、それを低遅延伝送シナリオにおいて用いることができるようにするために、波面並列処理（ＷＰＰ）のギャップを埋めている。したがって、ＷＰＰサブストリーム０のための新しいカプセル化フォーマットは、依存スライスが示されている。この依存スライスは、エントロピー・スライス・データ、ＷＰＰサブストリーム、ＬＣＵの完全な行、ちょうどスライスのフラグメントを含むことができ、従来の送信されたスライス・ヘッダも、含まれたフラグメント・データに適用される。含まれたデータは、サブ・スライス・ヘッダにおいて信号伝達される。
【０２６５】
新しいスライスのためのネーミングが「サブセット／軽量スライス」でもあり得るが、ネーム「依存スライス」がより良好であることが見出されていることに最後に注意されたい。
【０２６６】
符号化および転送において並列化のレベルを記載する信号伝達が示されている。
【０２６７】
いくつかの態様が装置との関連で記載されているにもかかわらず、これらの態様は、対応する方法の説明も表すことも明らかであり、ブロックまたは装置は、方法ステップまたは方法ステップの特徴に対応する。同様に、方法ステップとの関連で記載されている態様は、対応するブロック若しくはアイテムまたは対応する装置の特徴の説明も表す。方法ステップのいくらかまたはすべては、例えば、マイクロプロセッサ、プログラム可能なコンピュータまたは電子回路のようなハードウェア装置によって（またはそれを用いて）実行されてもよい。いくつかの実施形態において、最も重要な方法ステップのいずれかの１つ以上は、そのような装置によって実行されてもよい。
【０２６８】
特定の実施要件に応じて、本発明の実施形態は、ハードウェアにおいてまたはソフトウェアにおいて実施することができる。実施は、それぞれの方法が実行されるように、プログラム可能なコンピュータシステムと協働する（または協働することができる）電子的に可読の制御信号が格納される、デジタル記憶媒体、例えばフロッピー（登録商標）ディスク、ＤＶＤ、ブルーレイ（登録商標）、ＣＤ、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭまたはＦＬＡＳＨメモリを用いて実行することができる。したがって、デジタル記憶媒体は、コンピュータ可読であってもよい。
【０２６９】
本発明によるいくつかの実施形態は、ここに記載される方法のうちの１つが実行されるように、プログラム可能なコンピュータシステムと協働することができる電子的に可読の制御信号を有するデータキャリアを含む。
【０２７０】
一般に、本発明の実施形態は、プログラムコードを有するコンピュータプログラム製品として実施することができ、そのプログラムコードは、コンピュータプログラム製品がコンピュータ上で実行されるときに、それらの方法のうちの１つを実行するために働く。プログラムコードは、例えば、機械可読のキャリアに格納されてもよい。
【０２７１】
他の実施形態は、機械可読のキャリアに格納される、ここに記載される方法のうちの１つを実行するためのコンピュータプログラムを含む。
【０２７２】
したがって、換言すれば、本発明の方法の実施形態は、コンピュータプログラムがコンピュータ上で実行されるときに、ここに記載される方法のうちの１つを実行するためのプログラムコードを有するコンピュータプログラムである。
【０２７３】
したがって、本発明の方法のさらなる実施形態は、それに記録される、ここに記載される方法のうちの１つを実行するためのコンピュータプログラムを含むデータキャリア（またはデジタル記憶媒体またはコンピュータ可読の媒体）である。データキャリア、デジタル記憶媒体または記録媒体は、典型的に有形でありおよび／または一時的でない。
【０２７４】
したがって、本発明の方法のさらなる実施形態は、ここに記載される方法のうちの１つを実行するためのコンピュータプログラムを表すデータストリームまたは一連の信号である。データストリームまたは一連の信号は、例えば、データ通信接続を介して、例えばインターネットを介して、転送されるように構成されてもよい。
【０２７５】
さらなる実施形態は、ここに記載される方法のうちの１つを実行するように構成されまたは適している処理手段、例えばコンピュータまたはプログラム可能な論理デバイスを含む。
【０２７６】
さらなる実施形態は、ここに記載される方法のうちの１つを実行するためのコンピュータプログラムがインストールされているコンピュータを含む。
【０２７７】
本発明によるさらなる実施形態は、ここに記載される方法のうちの１つを実行するためのコンピュータプログラムをレシーバに（例えば、電子的にまたは光学的に）転送するように構成される装置またはシステムを含む。レシーバは、例えば、コンピュータ、モバイルデバイス、メモリデバイスなどであってもよい。装置またはシステムは、例えば、コンピュータプログラムをレシーバに転送するためのファイルサーバを含んでもよい。
【０２７８】
いくつかの実施形態において、プログラム可能な論理デバイス（例えばフィールドプログラム可能なゲートアレイ）は、ここに記載される方法の機能のいくらかまたはすべてを実行するために用いられてもよい。いくつかの実施形態において、フィールドプログラム可能なゲートアレイは、ここに記載される方法のうちの１つを実行するために、マイクロプロセッサと協働してもよい。一般に、その方法は、好ましくは、いかなるハードウェア装置によっても実行される。
【０２７９】
上述の実施形態は、本発明の原理のために単に例示するだけである。ここに記載される構成および詳細の修正および変更が他の当業者にとって明らかであるものと理解される。したがって、本発明は、特許請求の範囲によってだけ制限され、ここに実施形態の記述および説明として示される具体的な詳細によって制限されないと意図される。
【０２８０】
文献
［１］ Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard, Ajay Luthra, "Overview of the H.264/AVC Video Coding Standard", IEEE Trans. Circuits Syst. Video Technol., vol. 13, N7, July 2003.
［２］ JCT-VC, "High-Efficiency Video Coding (HEVC) text specification Working Draft 6", JCTVC-H1003, February 2012.
［３］ ISO/IEC 13818-1: MPEG-2 Systems specification.
【図８】
0005993083.tif 000013
【図９】
0005993083.tif 000014
【図１０】
0005993083.tif 000015
【図１１ａ】
0005993083.tif 000016
【図１１ｂ】
0005993083.tif 000017
【図１１ｃ】
0005993083.tif 000018
【図１２ａ】
0005993083.tif 000019
【図１２ｂ】
0005993083.tif 000020
【図１３ａ】
0005993083.tif 000021
【図１３ｂ】
0005993083.tif 000022
【図１３ｃ】
0005993083.tif 000023
【図１４】
0005993083.tif 000024
【図１５】
0005993083.tif 000025
【図１６】
0005993083.tif 000026
【図１７】
0005993083.tif 000027
【図１８】
0005993083.tif 000028
【図１９】
0005993083.tif 000029
【図２０】
0005993083.tif 000030
【図２１】
0005993083.tif 000031
【図２２】
0005993083.tif 000032
【図２３】
0005993083.tif 000033
【図２４】
0005993083.tif 000034
【図２５】
0005993083.tif 000035
【図２６】
0005993083.tif 000036
【図２７】
0005993083.tif 000037
【図２８】
0005993083.tif 000038
【図２９】
0005993083.tif 000039
【図３０】
0005993083.tif 000040
【図３１】
0005993083.tif 000041
【図１】
0005993083.tif 000042
【図２】
0005993083.tif 000043
【図３】
0005993083.tif 000044
【図４】
0005993083.tif 000045
【図５】
0005993083.tif 000046
【図６】
0005993083.tif 000047
【図７】
0005993083.tif 000048