(57)【特許請求の範囲】
【請求項１】
符号器で実行される複数の画像のビデオストリームにおける画像のシーケンスを符号化するための方法であって、
前記シーケンスに含まれる全ての画像が、複数のタイル構造のうちの１つのタイル構造を用いて複数のタイルにおいて同じ方法で分割されるかどうかを決定する工程（３０２）と、
前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用される場合（３０３）、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用されることを示す情報を、復号器とのセッションのセットアップ中に送信する工程（３０４）と、
現在の画像が分割されるのに使用される前記タイル構造の情報を送信する工程（３０５）と
を含むことを特徴とする方法。
【請求項２】
前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用されることを示す情報は、フラグによって送信されることを特徴とする請求項１に記載の方法。
【請求項３】
前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用されることを示す情報は、構文要素ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇで送信されることを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記符号器は、高効率ビデオコーディングＨＥＶＣ符号器であることを特徴とする請求項１乃至３の何れか１項に記載の方法。
【請求項５】
復号器で実行される複数の画像のビデオストリームにおける画像のシーケンスを構文解析するための方法であって、
前記ビデオストリームのシーケンス中において同じタイル構造が全ての画像に対して使用されるかどうかを示す情報を、符号器とのセッションのセットアップ中に受信する工程（３２１）と、
使用される前記タイル構造の情報を受信する工程（３２２）と、
前記ビデオストリームのシーケンスの復号化を決定する際に前記受信した情報を使用する工程（３２３）と
を含むことを特徴とする方法。
【請求項６】
前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用されることを示す情報は、フラグによって受信されることを特徴とする請求項５に記載の方法。
【請求項７】
前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用されることを示す情報は、構文要素ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇで受信されることを特徴とする請求項５又は６に記載の方法。
【請求項８】
前記復号器は、高効率ビデオコーディングＨＥＶＣ復号器であることを特徴とする請求項５乃至７の何れか１項に記載の方法。
【請求項９】
複数の画像のビデオストリームにおける画像のシーケンスを符号化する符号器（６００）であって、
前記シーケンスに含まれる全ての画像が、タイル構造を用いて複数のタイルにおいて同じ方法で分割されるかどうかを決定する決定部（６１７）と、
現在の画像が分割される前記タイル構造の情報を送信し、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用される場合、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用されることを示す情報を、復号器とのセッションのセットアップ中に送信する出力部（６２０）と
を備えることを特徴とする符号器。
【請求項１０】
前記符号器の前記出力部（６２０）は、構文要素ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇで前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用されることを示す情報を送信するように構成されることを特徴とする請求項９に記載の符号器。
【請求項１１】
前記出力部（６２０）は、さらに、セッションのセットアップ中に、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用されることを示す情報を送信するように構成されることを特徴とする請求項９又は１０に記載の符号器。
【請求項１２】
前記出力部（６２０）は、さらに、それぞれのタイルの最初のバイトを示す入力位置であって、各タイルが開始するビットストリームの位置を示す入力位置を信号伝達するように構成されることを特徴とする請求項９乃至１１の何れか１項に記載の符号器。
【請求項１３】
前記符号器は、高効率ビデオコーディングＨＥＶＣ符号器であることを特徴とする請求項９乃至１２の何れか１項に記載の符号器。
【請求項１４】
複数の画像のビデオストリームにおける画像のシーケンスを構文解析するための復号器（６５０）であって、
現在の画像が分割されるタイル構造の情報を受信し、前記ビデオストリームのシーケンス中において同じタイル構造が使用されるかどうかを示す情報を、符号器とのセッションのセットアップ中に受信する入力部（６３０）と、
前記ビデオストリームのシーケンスの復号化を決定する際に前記受信した情報を使用して解析する解析部（６４０）と
を備えることを特徴とする復号器。
【請求項１５】
前記復号器（６５０）の前記入力部（６３０）は、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用されることを示す情報を、構文要素ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇで受信するように構成されることを特徴とする請求項１４に記載の復号器。
【請求項１６】
前記入力部（６３０）は、さらに、セッションのセットアップ中に、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用されることを示す情報を受信するように構成されることを特徴とする請求項１４又は１５に記載の復号器。
【請求項１７】
前記入力部（６３０）は、さらに、それぞれのタイルの最初のバイトを示す入力位置であって、各タイルが開始するビットストリームの位置を示す入力位置を受信するように構成されることを特徴とする請求項１４乃至１６の何れか１項に記載の復号器。
【請求項１８】
プロセッサ（６１５）で実行され、コンピュータで読取可能なコード部を有するコンピュータプログラム（６７０）であって、
前記プロセッサ（６１５）に、
シーケンスに含まれる全ての画像が、複数のタイル構造のうちの１つのタイル構造を用いて複数のタイルにおいて同じ方法で分割されるかどうかを決定する工程と、
ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用される場合、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が全ての画像に対して使用されることを示す情報を、符号器と復号器との間のセッションのセットアップ中に送信する工程と、
現在の画像が分割されるのに使用される前記タイル構造の情報を送信する工程と
を実行させることを特徴とするコンピュータプログラム。
【請求項１９】
請求項１８に記載のコンピュータプログラム（６７０）を記憶した記憶媒体（６７５）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画を処理する種々の構成、例えば、符号器、要素（エレメント）、受信機、送信機、デバイス、記憶媒体、コンピュータプログラム、及び方法に関連するものである。特に、本発明は、並列復号化を可能とする解決手法に関連するものである。
【背景技術】
【０００２】
高効率ビデオコーディング（ＨＥＶＣ）は、ジョイント共同チーム−ビデオコーディング（ＪＣＴ−ＶＣ）で展開されるビデオコーディング標準規格である。ＪＣＴ−ＶＣは、動画の圧縮・伸長の国際標準規格（ＭＰＥＧ）と、国際電気通信連合（ＩＴＵ−Ｔ）との間の共同プロジェクトである。現在、ＨＥＶＣモデル（ＨＭ）は、多数のツールを含むことが定義されており、Ｈ．２６４／高度ビデオコーディング（ＡＶＣ）よりもかなり効果的である。
【０００３】
ＨＥＶＣ及びＨ．２６４の両方は、コンテキスト適応型二値算術符号化方式（ＣＡＢＡＣ）を使用するが、ＨＥＶＣは、１６Ｘ１６画素のＨ．２６４のマクロブロックの代わりに６４Ｘ６４ｍａｄｅｎｏサイズのツリーブロックを使用する。
【０００４】
ＨＥＶＣ及びＨ．２６４の両方は、シーケンスパラメータセットで提示され、復号化処理に影響を与えない、即ち、画素値に影響を与えない複数のパラメータを含むビデオ有用情報（ＶＵＩ）構文構造を定義する。
【０００５】
Ｈ．２６４／ＡＶＣ、ＨＥＶＣを比較すると、ＨＥＶＣは、並列化のより良い可能性を提供する。並列化は、単一の画像が並列に符号化され、かつ復号化されうることを意味する。具体的には、タイル及び波面並列化処理（ＷＰＰ）は、並列化目的に対して開発されたツールである。両方とも符号器の並列化用にもともと設計されていたが、それらは復号器の並列化にも使用されうる。
【０００６】
画像フレーム（以下、フレームと称する。）は、ドラフトＨＥＶＣ標準規格において、並列にフレームを符号化／復号化するために同一の数のスレッドを許容する多数のタイルに分割されうる。フレームが６つのタイルに分割され、並列にフレームを符号化／復号化するために６つのスレッドを許容する構成を図１に例示する。
【０００７】
したがって、多数のスレッドが使用されうるということに関して、符号化／復号化処理の実際の動作負荷は個別の”複数のプロセス”に分割されることを意味する。”複数のプロセス”は、互いに独立して実行され、即ち、独立したスレッドとして並列に実行されうる。
【０００８】
ＨＥＶＣでの複数のタイルは、定義された幅と高さで、画像を複数の領域に分割する。複数のタイルのそれぞれは、画像中においてラスタスキャンの順に処理される。正確なタイル構成又はタイル情報（多数のタイル、各タイルの幅及び高さ等）は、シーケンスパラメータセット（ＳＰＳ）及び画像パラメータセット（ＰＰＳ）の形式で信号伝達されうる。タイル情報は、以下の構文テーブルに示すように、画像における各タイルの幅、高さ、及び位置の情報を含む。これは、ブロックの座標が分かれば、当該ブロックがどのタイルに属するかを知ることができることを意味する。ＰＰＳ及びＳＰＳの両方でタイル情報が提示される場合は、ＰＰＳからの情報が使用されうる。表１は、タイル情報構文テーブルを示す。
【０００９】
【表１】
0006055080.tif 000002
【００１０】
単一のビットから成るコードワード及び構文要素はフラグとして参照される。
【００１１】
ＨＥＶＣは、並列の復号化において２つのタイプの入力位置を定義する。入力位置は、タイル又はサブストリームのビットが開始するビットストリームの位置を見つけるために復号器によって使用されうる。第１のタイプは、入力位置のオフセットである。それらは、スライスヘッダ（ｓｌｉｃｅ  ｈｅａｄｅｒ）で記述され、当該スライスに含まれる１つ以上のタイルの開始位置を示す。第２のタイプは、ビットストリームの複数のタイルに区分する入力位置マーカーである。入力位置マーカーは、ビットストリームのいずれの場所であっても発生するわけではない特定のコードワード（開始コード）である。
【００１２】
複数のタイルは、符号器の並列処理に使用されうる。複数のタイルの場合、符号器は、まずタイル分割を選択する。タイルの境界はタイル間の全ての予測を妨げるため、符号器は、複数のタイルの符号化を複数のスレッドに割り当てることができる。少なくとも２つのタイルが存在する場合、複数のスレッドにおける符号化が行われる。
【００１３】
復号器の並列化を行うために、それらはビットストリームの入力位置として必要である。並列の符号化において、それらは入力位置として必要ではなく、符号器は、タイル／サブストリームの符号化が完了した後にビットストリームをちょうど縫い合わせることができる。しかしながら、復号器は、並列で復号するために、各タイルがビットストリームにおける開始する位置を知る必要ある。符号器が並列で符号することを望むのみであり、並列での復号化を可能とすることを望まない場合、入力位置を省略することができるが、並列で復号化を可能とすることを望む場合は入力位置を入力する必要がある。
【発明の概要】
【００１４】
本発明の目的は、復号器の並列処理における代替のメカニズムを提供することにある。
【００１５】
当該目的は、同一のタイル構造がシーケンス中で使用されることを示す情報を送信することによって達成される。
【００１６】
本発明の第１の実施形態によれば、符号器で実行される複数の画像のビデオストリームにおける画像のシーケンスを符号化するための方法を提供する。前記方法において、前記シーケンスに含まれる全ての画像が、タイル構造を用いて複数のタイルにおいて同じ方法で分割されるかどうかが決定される。さらに、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用される場合、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用されることを示す情報が送信される。
【００１７】
本発明の第２の実施形態によれば、要素で実行される複数の画像のビデオストリームにおける画像のシーケンスを構文解析するための方法を提供する。前記方法において、前記ビデオストリームのシーケンス中において同じタイル構造が使用されるかどうかを示す情報が受信され、前記タイル構造の情報が受信される。さらに、前記ビデオストリームのシーケンスの復号化を決定する際に前記受信した情報が使用される。
【００１８】
本発明の第３の実施形態によれば、複数の画像のビデオストリームにおける画像のシーケンスを符号化する符号器が提供される。当該符号器は、前記シーケンスに含まれる全ての画像が、タイル構造を用いて複数のタイルにおいて同じ方法で分割されるかどうかを決定する決定部と、現在の画像が分割される前記タイル構造の情報を送信し、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用される場合、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用されることを示す情報を送信する出力部とを備える。
【００１９】
本発明の第４の実施形態によれば、複数の画像のビデオストリームにおける画像のシーケンスを構文解析するための要素６５０が提供される。当該要素６５０は、現在の画像が分割される前記タイル構造の情報を受信し、前記ビデオストリームのシーケンス中において同じタイル構造が使用されるかどうかを示す情報を受信する入力部６３０と、前記ビデオストリームのシーケンスの復号化を決定する際に前記受信した情報を使用して解析する解析部６４０とを備える。
【００２０】
本発明の第５の実施形態によれば、第３の実施形態に従った符号器を備える送信機が提供される。
【００２１】
本発明の第６の実施形態によれば、第４の実施形態に従った復号器を備える受信機が提供される。
【００２２】
本発明の第７の実施形態によれば、第５の実施形態に従った送信機と、第６の実施形態に従った受信機との少なくとも一方を備えるデバイスが提供される。
【００２３】
本発明の第８の実施形態によれば、コンピュータプログラムが提供される。当該コンピュータプログラムは、プロセッサで実行され、コンピュータで読取可能なコード部を有するコンピュータプログラムであって、プロセッサに、前記シーケンスに含まれる全ての画像が、タイル構造を用いて複数のタイルにおいて同じ方法で分割されるかどうかを決定する工程と、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用される場合、前記ビデオストリームの前記シーケンス中において同じ前記タイル構造が使用されることを示す情報を送信する工程とを実行させる。
【００２４】
本発明の第９の実施形態によれば、記憶媒体が提供され、当該記憶媒体は、上述したコンピュータプログラムが記憶される。
【００２５】
本発明の第１０の実施形態によれば、コンピュータプログラムが提供される。当該コンピュータプログラムは、コンピュータで読取可能なコード部を有するコンピュータプログラムであって、前記プロセッサに、ビデオストリームのシーケンス中において同じタイル構造が使用されるかどうかを示す情報を受信する工程と、前記タイル構造の情報を受信する工程と、前記ビデオストリームのシーケンスの復号化を決定する際に前記受信した情報を使用する工程とを実行させる。
【００２６】
本発明の第１１の実施形態によれば、記憶媒体が提供され、当該記憶媒体は、上述したコンピュータプログラムが記憶される。
【００２７】
本実施形態の利益は、復号器がビデオストリームのシーケンス中において同じタイル構造が使用されることを保証する情報を受信することができる場合に、復号器の複雑性を低減することがてきることである。
【図面の簡単な説明】
【００２８】
【図１】図１は、６つのスレッドが並列でフレームを符号化／復号化することを許容する６つのタイルにフレームを分割する様子を示す図である。
【図２】図２は、本発明の実施形態に係る符号器で実行される方法を示すフローチャートである。
【図３】図３は、本発明の実施形態に係る復号器で実行される方法を示すフローチャートである。
【図４】図４は、本発明の実施形態に係る符号器及び復号器を概略的に示す図である。
【図５】図５は、本実施形態に係る符号器を有する送信機と、本実施形態に係る復号器を有する受信機とを例示する図である。
【図６】図６は、本発明の実施形態に係るコンピュータプログラムと記憶媒体とを概略的に示す図である。
【発明を実施するための形態】
【００２９】
本発明の実施形態は、画像フレームの並列での復号化を許容するビデオコーディング処理に関連するものである。
【００３０】
ＨＥＶＣ符号化ビデオシーケンスにおいて、各画像は、複数のタイルを用いて並列で画像フレームの異なる複数の部分を復号化するための手段又は類似の手段を含むことができる。
【００３１】
したがって、少なくとも２つのタイルがある場合、第２のタイルが開始するビットストリームの位置が分かれば、即ち、第２のタイルにおける入力位置（入力位置情報）があれば、複数のスレッドが復号化のために使用されうる。
【００３２】
パラメータ”ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｓｙｎｃ＿ｉｄｃ＝１”は、タイル情報が利用可能であることを示す。タイル情報の例としては、タイルの数、それらの位置及びサイズであり、ＳＰＳの構文は、以下の表２に示す。
【００３３】
【表２】
0006055080.tif 000003
【００３４】
”ｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｓｙｎｃ＿ｉｄｃ＝１”は、複数のスレッドが復号器で常に使用可能であることと、入力位置（entry point）があれば復号器で使用可能であることとを意味する。
【００３５】
以下では、複数のスレッドが使用可能であると記載した場合、復号化処理の実際の動作負荷が互いに独立して実行される個別の”プロセス”に分割され、即ち、並列で（個別のスレッドで）実行されうることを示す。
【００３６】
一実施形態において、構文要素は、タイル情報がシーケンスにおいて同一の情報であるかどうかを示すために使用される。当該シーケンスは、通常、１つのシーケンスパラメータセット（ＳＰＳ）が有効であるビットストリームである。構文要素はＶＵＩメッセージ又はＳＥＩメッセージなどのＳＰＳの一部であり、即ち、信号伝達される。さらに、構文要素はフラグであり、例えば、ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇで示される。
【００３７】
符号器は、並列の符号化／復号化を可能とするタイル構造によってどのように画像が分割されるかを決定する。同一のタイル構造がシーケンスを通して使用される場合、同一のタイル構造がビデオストリームのシーケンスを通して使用されるという情報が、本実施形態に係る復号器に送信される。さらに、符号器は、並列での符号化／復号化を可能とするタイル構造に従って画像を分割し（例えば、図４に示すように分割部６１０によって）、現在の画像が１つ以上のＰＰＳ、例えば帯域内で分割されるタイル構造の情報を送信してもよい。
【００３８】
このように、構文要素は、情報がシーケンス中において同一であることを示す場合、タイル構造はシーケンス中における全ての画像に対して同一であり、復号器、受信機又は他のデータ転送部又はデータ処理部は、シーケンス中の全ての画像が同一のタイルのパーティションとそれらのパーティションと同様のものを有することを構文要素から知ることになるであろう。実際のタイル構造の画像は、ＳＰＳ又はＰＰＳで送信されうる。これにより、復号器、受信機、他のデータ転送部、又はデータ処理部の複雑性を低下させることができる。
【００３９】
したがって、ネットワーク要素、又は復号器の要素となりうる要素は、本実施形態によれば以下の処理を実行するように構成される。
【００４０】
１．当該要素は、スライスを受信し、タイル構造がシーケンス中の全ての画像に対して同一であるかどうかを推測するために、当該スライスヘッダの構文要素を解析する。スライスヘッダは、タイル情報を探索するＰＰＳを参照するＰＰＳインデックスを含んでもよい。他のオプションとしては、要素がフラグ及びタイル情報のそれぞれに対するＳＰＳ及びＰＰＳを直接見る場合がある。
【００４１】
２．タイル構造がシーケンス中の全ての画像に対して同一であることを構文要素が示す場合、当該要素は、シーケンスの復号化を決定するための当該情報を使用する。当該解決手法による利益は、当該情報が利用可能であれば受信したシーケンスを復号化できるかどうかのより良い決定を復号器が行うことができることである。タイル構造がシーケンスの全ての画像に対して同一であることを復号器が知らなければ、例えば、復号器のプロセッサの制限に起因して、シーケンスを復号化できることを保証することができないかもしれない。
【００４２】
図２は、符号器によって実行される提案する方法のフローチャートを示す。本方法は、複数の画像のビデオストリームにおける画像のシーケンスを符号化するものである。本方法において、３０２で、シーケンスの全ての画像が、タイル構造を用いてタイルと同一の方法で分割されるかどうかを決定し、３０３でビデオストリームのシーケンスを通して同一のタイル構造が使用されると判定した場合、３０４で、ビデオストリームのシーケンスを通して同一のタイル構造が使用されることを示す情報が送信される。３０５で、使用されるタイル構造の情報は、例えば帯域内の１つ以上のＰＰＳで送信されうる。
【００４３】
図３は、他の実施形態に係る、複数の画像のビデオストリームにおける画像のシーケンスを解析するための方法のフローチャートを示す。本方法において、３２１で、同一のタイル構造がビデオストリームのシーケンスを通して使用されるがどうかを示す情報が受信され、３２２で、タイル構造の情報が受信される。さらに、３２３で、ビデオストリームのシーケンスの復号化を決定する際に、受信した情報が使用されうる。
【００４４】
一実施形態によれば、ビデオストリームのシーケンスを通して同一のタイル構造が使用されることを示す情報は、構文要素ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇによって例示されるフラグで送信される。
【００４５】
これは、本実施形態に係る以下の３つの可能性を意味する。１）フラグが存在せず、シーケンスを通して同一のタイル構造が使用されるかどうかに関する情報が提供されない。２）フラグが存在し、特定の値、例えば１に設定されており、シーケンスを通して同一のタイル画像が使用されることを示す。３）フラグが存在し、特定の値、例えば０に設定されており、シーケンスを通して同一のタイル構造が使用されるかどうかに関する情報が提供されない。
【００４６】
タイル構造がシーケンス全体を通して持続することを示す情報（例えば、ＳＰＳのｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇによって）が、以下で説明する１つ以上の代替例５−１３とともに使用されることに注目されるべきである。
【００４７】
タイル構造が全体シーケンスを通して持続することを示す情報を代替例５−１３（下記参照）とともに使用する一例としては、タイル構造がシーケンスを通して持続することと、複数の入力位置が各タイルに対して使用されることとを表すための単一の構文要素のみを有することである。さらに、例えばオフセット又はマーカーなどの複数の入力位置がいずれのタイプであるかを表す、望ましくは第１の必要条件とされる他の構文要素があってもよい。
【００４８】
代替的に、タイル構造がシーケンスを通して持続することと、複数の入力位置のオフセットが各タイルで使用されることとを表すための単一の構文要素があってもよい。代替的に又は追加的に、タイル構造がシーケンスを通して持続することと、複数の入力位置のマーカーが各タイルで使用されることとを表すための単一の構文要素があってもよい。
【００４９】
図４を参照して、一実施形態に係る、複数の画像のビデオストリームにおける画像のシーケンスを符号化する符号器６００について説明する。符号器は、シーケンス中の全ての画像がタイル構造を用いて、複数のタイルで同一の方法で分割されるかどうかを決定する決定部６１７と、現在の画像がタイル構造に分割されることを示す情報を送信し、同一のタイル構造がビデオストリームのシーケンスを通して使用される場合に、同一のタイル構造がビデオストリームのシーケンスを通して使用されることを示す情報を送信する出力部６２０とを備える。
【００５０】
本実施形態によれば、符号器の出力部は、構文要素ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇなどのフラグで、同一のタイル構造がビデオストリームのシーケンスを通して使用されることを示す情報を送信するように構成される。
【００５１】
符号器の出力部は、シーケンスパラメータセットＳＰＳで構文要素を送信するように構成されてもよい。
【００５２】
他の実施形態によれば、出力部６２０は、さらに、セッションのセットアップ中に同一のタイル構造がビデオストリームのシーケンスを通して使用されることを示す情報を送信するように構成されてもよい。
【００５３】
さらに、符号器は、ＨＥＶＣ符号器であってもよいが、本発明をＨＥＶＣに限定することを意図していない。
【００５４】
さらに他の実施形態によれば、複数の画像のビデオストリームにおける画像のシーケンスを解析するための要素６５０が提供される。要素６５０は、現在の画像が分割されるタイル構造の情報を受信し、同一のタイル構造がビデオストリームのシーケンスを通して使用されるかどうかを示す情報を受信するように構成される入力部６３０と、ビデオストリームのシーケンスの復号化を決定する際に受信した情報を解析して使用するように構成される解析部６４０を備える。
【００５５】
本実施形態によれば、当該要素の入力部６３０は、構文要素ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇなどのフラグから、同一のタイル構造がビデオストリームのシーケンスを通して使用されることを示す情報を受信するように構成される。
【００５６】
他の実施形態によれば、入力部６３０は、セッションのセットアップ中において、同一のタイル構造がビデオストリームのシーケンスを通して使用されることを示す情報を送信するように構成される。
【００５７】
当該要素の入力部６３０は、シーケンスパラメータセットＳＰＳで構文要素を受信するように構成されてもよい。
【００５８】
さらに、当該要素は、ネットワーク要素又はＨＥＶＣ復号器などの復号器に実装されてもよいが、本発明をＨＥＶＣに限定することを意図していない。
【００５９】
図５は、上述の実施形態に係る符号器６００を備える送信機４０１と、要素６５０を備える受信機４０２とを概略的に示す。同一のタイル構造がビデオストリームのシーケンスを通して使用されるかどうかを示す構文要素４００が、送信機から受信機に送信されることを示す。上述したように、構文要素はヘッダ４１０のＳＰＳで送信されうる。
【００６０】
符号器は、例えば移動デバイスのビデオカメラ４０３の送信機に配置されてもよい。当該要素は、ビデオカメラ４０３又はビデオストリームを表示する任意の他のデバイスの受信機に配置されてもよい。
【００６１】
上述したように、本実施形態は、符号器、復号器、ネットワークノードなどのネットワーク要素、又はＭｅｄｉａ  Ａｗａｒｅ  Ｅｌｅｍｅｎｔなどのビットストリームで動作する任意の要素に実装されうる。したがって、復号器及びネットワーク要素（ネットワークノード又はＭｅｄｉａ  Ａｗａｒｅ  Ｅｌｅｍｅｎｔによって例示される）は、シーケンスを通して同一のタイル構造を有するかどうかを示す構文要素を受信して解析するように構成される。構文要素は、スライスヘッダに配置されうる。さらに、符号器と、復号器、ネットワークノード又はＭｅｄｉａ  Ａｗａｒｅ  Ｅｌｅｍｅｎｔなどのビットストリームで動作する任意の要素とは、シーケンスを通して同一のタイル構造を有するかどうかを示すための構文を追加するように構成される。構文要素は、ＳＰＳのＶＵＩに挿入され、出力部によって送信されてもよい。
【００６２】
さらに、復号器及び要素の機能が、各プロセッサ及びメモリとともに、各コンピュータによって実装されてもよく、当該メモリは、上記機能を実行するためにプロセッサによって実行可能なソフトウェアコード部分を格納する。
【００６３】
さらに、図６のコンピュータ６９０、６９２のそれぞれは、不揮発性メモリ又は揮発性メモリの形式で、少なくとも１つの記憶媒体６７５、６８０、例えばＥＥＰＥＯＭ（電気的消去可能ＲＯＭ）、フラッシュメモリ、ディスクドライブ、又はＲＡＭ（ランダムアクセスメモリ）を備える。記憶媒体６７５、６８５はそれぞれ、コンピュータプログラム６７０、６８０を含む。
【００６４】
符号器のコンピュータプログラム６７０は、コンピュータで読取可能なコードを含み、プロセッサ６１５で実行すると、当該プロセッサ６１５が、
−シーケンスにおける全ての画像が、タイル構造を用いて、複数のタイルによる同一の方法で分割されるかどうかを決定し、
−ビデオストリームのシーケンスを通して同一のタイル構造が使用される場合は、ビデオストリームのシーケンスを通して同一のタイル構造が使用されることを示す情報を送信する。
【００６５】
記憶媒体６７５は、コンピュータで読取可能な記憶媒体であって、上述したコンピュータプログラム６７０を備え、当該プログラム６７０はコンピュータで読取可能な記憶媒体に格納される。
【００６６】
当該要素のコンピュータプログラム６８０は、コンピュータで読取可能なコードを含み、プロセッサ６６０で実行すると、当該プロセッサ６６０が、
−ビデオストリームのシーケンスを通して同一のタイル構造が使用されるかどうかを示す情報を受信し、
−現在の画像が分割されるタイル構造の情報を受信し、
−ビデオストリームのシーケンスの復号化を決定する際に、受信した情報を使用する。
【００６７】
記憶媒体６８５は、コンピュータで読取可能な記憶媒体であって、上述したコンピュータプログラム６８０を備え、当該プログラム６８０はコンピュータで読取可能な記憶媒体に格納される。
【００６８】
他の実施形態によれば、複数の入力位置は、互いに関連して信号伝達される。例えば、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ構文要素は、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１によって置き換えられる（代替名はｓｕｂｓｔｒｅａｍ＿ｌｅｎｇｔｈ＿ｍｉｎｕｓ１）。
【００６９】
これは、（符号器の）出力部６２０が、さらに、互いに関連する複数の入力位置を信号伝達するように構成されることを暗示し、当該入力位置は各タイルの最初のバイトを示す。さらに、要素６５０の入力部６３０は、さらに、互いに関連する複数の入力位置の情報を受信するうように構成されえ、当該入力位置は、各タイルの最初のバイトを示す。
【００７０】
したがって、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１［０］ｐｌｕｓ１は、スライスヘッダの開始に関連する最初の入力位置（ＥｎｔｒｙＰｏｉｎｔ［０］＝ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１［０］＋１）を示すように定義されてもよい。各ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１［ｉ］ｆｏｒ  ｉ＞０は、ＥｎｔｒｙＰｏｉｎｔ［ｉ］＝ＥｎｔｒｙＰｏｉｎｔ［ｉ−１］＋ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１［ｉ］＋１のように、スライスヘッダの開始に関連するｉ番目の入力位置を計算するために使用される。
【００７１】
或いは、同等に、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１［０］ｐｌｕｓ１は、スライスヘッダの開始に関連する最初の入力位置を示すように定義される。各ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１［ｉ］ｆｏｒ  ｉ＞  ０は、１つ前の入力位置＋１に関連するｉ番目の入力位置を計算するために使用される。
【００７２】
代替例において、復号器は以下の処理を実行するように構成される。
１．復号器は、スライスを受信し、ＰＰＳがアクティブで、ＳＰＳがアクティブで、複数のタイルが使用されるかどうかを推定するために、スライスヘッダの構文要素を解析する。
２．複数のタイルが使用され、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＞０であれば以下の処理が実行される。
最初の入力位置がＥｎｔｒｙＰｏｉｎｔ［０］＝ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１［ｉ］＋１で計算される。
ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ−１までの範囲の各ｉに対して、ｉ番目の入力位置が、ＥｎｔｒｙＰｏｉｎｔ［ｉ］＝ＥｎｔｒｙＰｏｉｎｔ［ｉ−１］＋ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１［ｉ］＋１で計算される。
４．ステップ２で推定されるタイル構成を用いてスライスが復号化される。オプションで、復号器は、複数のコア（スレッド）上での復号化の動作負荷を分散するためにステップ２で復号化される入力位置を使用する。
【００７３】
構文の一例を表３に示す。
【００７４】
【表３】
0006055080.tif 000004
【００７５】
上記例について以下の内容を示す。
ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］は、バイトでｉ番目の入力位置オフセットを特定し、ｏｆｆｓｅｔ＿ｌｅｎ＿ｍｉｎｕｓ１ｐｌｕｓ１ビットによって表されるものとする。
変数ＥｎｔｒｙＰｏｉｎｔ［ｉ］は以下のように導出される。
ｉｆ（ｉ＝＝０）
ＥｎｔｒｙＰｏｉｎｔ［ｉ］＝ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］＋１
ｅｌｓｅ
ＥｎｔｒｙＰｏｉｎｔ［ｉ］＝ＥｎｔｒｙＰｏｉｎｔ［ｉ−１］＋（ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ［ｉ］＋１）。
【００７６】
本実施形態の利益は、入力位置の信号伝達においてわずかなビットを用いるだけでよいということであり、これは１つ前のオフセットに関連する入力位置が、通常、スライスの開始に関連する入力位置のオフセットよりも小さい数であるためであり、従って、わずかなビット数で表すことができる。他の利益は、入力位置オフセットが（負のオフセットが許容されないため）昇順に信号伝達される固有の要件があることである。入力位置がスライスヘッダに関連して信号伝達される場合、入力位置オフセットの順での固有の要件はなく、従って、そのような要件は、復号器においての扱いが複雑となるような、入力位置が順序付けされていない信号伝達を禁止するために、明示的に提示されなければならない。
【００７７】
＜代替例２＞
他の実施形態において、複数のタイルの使用が、ＳＰＳ又はその他のデータ構造などのデータ構造においてビデオシーケンスのために信号伝達される。このデータ構造は、例えば、ビデオ会議、ビデオ電話又はストリーミングセッションなどのセッションセットアップ中に帯域外で送信されてもよいし、そうでなくてもよい。当該データ構造は、複数のタイルがビデオシーケンス内でどのように使用されるかについて多数のモードを含む。
【００７８】
本代替例では、第１モードは、複数のタイルが使用され、１つの特定のタイル構造がシーケンスを通して使用される旨の信号を示してもよい。
【００７９】
さらに、第２モードは、複数のタイルが使用されない旨の信号を示してもよく、第３モードは、第１モードに加えて使用する実際のタイル構造がモードとともに示され、セッションのセットアップ中に伝達されることを示してもよい。第４モードは、シーケンス中に複数のタイルがあるものの当該構造が固定されてもよいし固定されなくてもよいことを示し、第５モードは、第２、第３、又は第４モードに加えて、シーケンス中の入力位置が無いことを示してもよい。
【００８０】
第６モードは、第１、第３、又は第４モードに加えて、シーケンス中の全てのタイルのうち、それらのスライスの最初のタイルを除いたタイルに対する入力位置オフセットがあることを示し、第７モードは、第１、第３、又は第４モードに加えて、シーケンス中の全てのタイルのうち、それらのスライスの最初のタイルを除いたタイルに対する入力位置マーカーがあることを示す。
【００８１】
第８モードは、第１、第３、又は第４モードに加えて、シーケンス中の全てのタイルのうち、それらのスライスの最初のタイルを除いたタイルに対する入力位置マーカー又は入力位置オフセットがあることを示す。
【００８２】
これらのモードは、代替例３−１４において示されるが、上述の説明と同様となる。構文は、信号伝達される、それらのモードのサブセットを許容することができる。符号器は、それらのモードのサブセットを信号伝達するように構成されてもよく、復号器は、それらのモードのサブセットを復号するように（可能であれば当該サブセットからの情報を使用するように）構成されてもよい。
【００８３】
＜代替例３＞
他の代替例によれば、ＳＰＳの構文要素は、シーケンス内の各画像が同一数のＷＰＰサブストリームを使用することを示す。好適には、ＷＰＰサブストリームの数は、ＳＰＳにおいて示され、（ＰＰＳのスライスヘッダ又はその他の場所の値と）重なることはない。代替的には、（例えばＰＰＳの）ＷＰＰサブストリームの数の全ての指標は、同じ値で示されなければならないという制限がある。
【００８４】
＜代替例４＞
１つの代替例において、代替例１及び２からのタイル構成上の制限が代替例３からのＷＰＰサブストリーム上の制限と合成され、好適には、並列ツール（タイル又はｗａｖｅｆｒｏｎｔ）における構成がシーケンスを通して持続することを示す単一の構文要素に合成される。
【００８５】
＜代替例５＞
本代替例において、符号器は、さらに、例えば出力部を用いることによって、新たなスライスを開始しない全てのタイルがスライスヘッダにおける入力位置のオフセットで示されるかどうかを信号伝達するように構成される。
【００８６】
そのような信号伝達がＳＰＳ、ＶＵＩ、ＰＰＳ、ＳＥＩ、又は任意の他の適切なデータ構造（例えば、ＳＰＳ及びＰＰＳの少なくとも一方に提示されるタイル情報構造）のフラグによって実現されうる。フラグが提示される場合、データ構造がアクティブである全てのスライスに対して有効となるべきである。例えば、ＳＰＳにおいてフラグが提示される場合におけるシーケンス中の全ての画像の全てのスライス、又は、ＰＰＳにおいてフラグが提示される場合におけるＰＰＳを参照する全ての画像の全てのスライスなどがある。
【００８７】
したがって、復号器は、さらに、復号化を実行する並列の復号化スレッドの数を決定するように構成されてもよい。復号器では、入力位置の数（複数のスライスの開始位置を含む）が画像におけるタイルの数と等しいことが保証される。
【００８８】
フラグが設定されている場合、符号器は、フラグが有効であるデータ構造の全てのスライスにおいて（例えば、ＳＰＳにおいてフラグが提示される場合におけるシーケンス中の全ての画像の全てのスライス、又は、ＰＰＳにおいてフラグが提示される場合におけるＰＰＳを参照する全ての画像の全てのスライスなど）、新たなスライスが開始しない各タイルに対する入力位置オフセットを含まなければならない。フラグが設定されていなければ、符号器は、新たなスライスが開始しない各タイルに対する入力位置のオフセットを含んでもよいし、含まなくてもよい。代替的には、フラグが設定されていなければ、入力位置のオフセットがなく、符号器は、フラグの範囲内にあるタイルに対する入力位置のオフセットを含まない。
【００８９】
本代替例の一例において、復号器は利用可能な処理コアの数で動作負荷を分散し、各コアはタイルとほぼ同等の数が割り当てられる。代替的には、復号器は各タイルに対して新たなスレッドを開始する。
【００９０】
フラグは、例えば、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇで指定されてもよい。
【００９１】
＜代替例６＞
本代替例において、符号器は、さらに、例えば出力を用いて、新たなスライスを開始しない全てのタイルがビットストリームの入力位置のマーカーによって示されるがどうかを信号伝達するように構成される。入力位置のマーカーは、各スライスの最初のタイルを除く各タイルの前に存在するビットストリームにある。
【００９２】
入力位置のマーカーが各スライスの最初のタイルを除く各タイルごとに存在することの信号伝達は、ＳＰＳ、ＶＵＩ、ＰＰＳ、ＳＥＩ又は任意の他の適切なデータ構造（例えば、ＳＰＳ及びＰＰＳの少なくとも一方で提示されうるタイル情報構造）のフラグによって実現されうる。
【００９３】
フラグが存在する場合、当該フラグは、データ構造がアクティブである全てのスライスに対して有効であってもよい（例えば、ＳＰＳにおいてフラグが提示される場合にシーケンスの全ての画像）。
【００９４】
したがって、復号器は、さらに、復号化を実行する並列の復号化スレッドの数を決定するように構成される。復号器では、入力位置の数（複数のスライスの開始位置を含む）が画像におけるタイルの数と等しいことが保証される。
【００９５】
フラグが設定されている場合、符号器は、フラグが有効であるデータ構造の全てのスライスにおいて（例えば、ＳＰＳにおいてフラグが提示される場合におけるシーケンス中の全ての画像の全てのスライス、又は、ＰＰＳにおいてフラグが提示される場合におけるＰＰＳを参照する全ての画像の全てのスライスなど）、スライスの最初のタイルを除いて、各タイルに対する入力位置のマーカーを含まなければならない。フラグが設定されていなければ、符号器は、新たなスライスが開始しない各タイルに対する入力位置のマーカーを含んでもよいし、含まなくてもよい。代替的には、フラグが設定されていない場合、入力位置のマーカーがなく、符号器は、フラグの範囲内にあるタイルに対する入力位置のマーカーを含まない。
【００９６】
本代替例の一例において、復号器は利用可能な処理コアの数で動作負荷を分散し、各コアはタイルとほぼ同等の数が割り当てられる。代替的には、復号器は各タイルに対して新たなスレッドを開始する。
【００９７】
フラグは、例えば、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｍａｒｋｅｒｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇで指定されてもよい。
【００９８】
＜代替例７＞
その他の代替例において、上述のフラグは、例えばｅｎｔｒｙ＿ｐｏｉｎｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇで示される単一のフラグに合成される。当該フラグに関して、符号器は、新たなスライスを開始しない全てのタイルがビットストリームの入力位置のマーカー、又は、スライスヘッダの入力位置のオフセットによって示されるかどうかを信号伝達するように構成される。代替的には、当該フラグは、全てのタイルの開始位置が示されることを示し、当該指標は、入力位置のマーカー、入力位置のオフセット、又は入力位置のマーカーと入力位置のオフセットとの両方の何れかで行われる。
【００９９】
そのような信号伝達がＳＰＳ、ＶＵＩ、ＰＰＳ、ＳＥＩ、又は任意の他の適切なデータ構造（例えば、ＳＰＳ及びＰＰＳの少なくとも一方に提示されるタイル情報構造）のフラグによって実現されうる。
【０１００】
フラグが存在する場合、当該フラグは、データ構造がアクティブである全てのスライスに対して有効であってもよい（例えば、ＳＰＳにおいてフラグが提示される場合にシーケンスの全ての画像）。
【０１０１】
したがって、復号器は、さらに、復号化を実行する並列の復号化スレッドの数を決定するように構成される。復号器では、入力位置の数（複数のスライスの開始位置を含む）が画像におけるタイルの数と等しいことが保証される。
【０１０２】
フラグが設定されている場合、符号器は、フラグが有効であるデータ構造の全てのスライスにおいて（例えば、ＳＰＳにおいてフラグが提示される場合におけるシーケンス中の全ての画像の全てのスライス、又は、ＰＰＳにおいてフラグが提示される場合におけるＰＰＳを参照する全ての画像の全てのスライスなど）、スライスの最初のタイルを除いて、各タイルに対する入力位置のマーカー又はオフセットを含まなければならない。フラグが設定されていなければ、符号器は、新たなスライスが開始しない各タイルに対する入力位置のマーカー又はオフセットを含んでもよいし、含まなくてもよい。代替的には、フラグが設定されていない場合、入力位置のマーカー及びオフセットのいずれもがなく、符号器は、フラグの範囲内にあるタイルに対する入力位置のマーカー及びオフセットのいずれをも含まない。
【０１０３】
本代替例の一例において、復号器は利用可能な処理コアの数で動作負荷を分散し、各コアはタイルとほぼ同等の数が割り当てられる。代替的には、復号器は各タイルに対して新たなスレッドを開始する。
【０１０４】
＜代替例８＞
さらなる代替例として、代替例７のフラグを、追加フラグｅｎｔｒｙ＿ｐｏｉｎｔ＿ｔｙｐｅ＿ｆｌａｇとともに使用してもよい。
【０１０５】
ｅｎｔｒｙ＿ｐｏｉｎｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇは、新たなスライスを開始しない全てのタイルがビットストリームの入力位置のマーカー、又は、スライスヘッダの入力位置のオフセットによって示されることを信号伝達し、第２のフラグ（ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｔｙｐｅ＿ｆｌａｇ）は、入力位置がオフセット又はマーカーとして信号伝達されるかどうかを示す。
【０１０６】
復号器及び符号器のそれぞれは、代替例７で説明したように当該情報を使用することができる。
【０１０７】
＜代替例９＞
さらに他の代替例によれば、タイルのＩＤを表す構文要素（ｔｉｌｅ＿ｉｄ＿ｏｆｆｓｅｔ）が各入力位置のオフセットに対して送信され、これにより復号器はいずれのタイルが入力位置のオフセットに対応するかを知ることとなる。従って、符号器は、スライスヘッダに構文要素を挿入し、それを復号器へ送信するように構成される。
【０１０８】
したがって、復号器は、複数のスレッド（コア）の復号化の動作負荷を分散するように構成される。各スレッドは、いずれのタイルが入力位置のオフセットに対応するかを知ることができるため、タイルの正確な復号化を実行することができるであろう。
【０１０９】
本代替例において、復号器は、さらに以下の処理を実行する。
１．復号器は、スライスを受信し、ＰＰＳがアクティブで、ＳＰＳがアクティブであるかどうかを推定するために、スライスヘッダの構文要素を解析する。
２．復号器は、ビットストリームを解析し、スライスの中に入力位置のオフセットがどれくらい存在するかを調べる。各入力位置に対して以下の処理を実行する。
タイルＩＤの構文要素が解析され、入力位置に対してタイルＩＤを計算するために選択的に使用される。タイルＩＤは、画像におけるタイルの位置を判定するためにタイル情報とともに選択的に使用され、これにより、タイルが独立して復号化される。
３．スライスは、ステップ２で推定されたタイル構成を用いて復号化される。オプションで、復号器は、複数のコア（スレッド）上での復号化の動作負荷を分散するために、ステップ２で復号化されたタイルＩＤを使用する。
本代替例の一例において、信号伝達される値はタイルＩＤ−１であり、そのため（常に新たなスライスを開始する画像の最初のタイルとなる）タイルＩＤ０を信号伝達する必要性はない。したがって、構文要素（コードワード）は、ｔｉｌｅ＿ｉｄ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１で指定される。当該構文要素は、固定長のコードワード又はＵＶＬＣによって符号化される。
【０１１０】
＜代替例１０＞
さらなる代替例として、代替例９のタイルＩＤが、構文要素ｔｉｌｅ＿ｉｄ＿ｄｅｌｔａ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１を用いてリストの１つ前のタイルＩＤに関連する差異として符号化される。最初のオフセットは、スライスの最初のタイルＩＤに関連して信号伝達される。
【０１１１】
復号器は、本代替例において、以下の処理を実行するように構成される。
１．復号器は、スライスを受信し、ＰＰＳがアクティブで、ＳＰＳがアクティブであるかどうかを推定するために、スライスヘッダの構文要素を解析する。
２．復号器は、ビットストリームを解析し、スライスの中に入力位置のオフセットがどれくらい存在するかを調べる。各入力位置に対して以下の処理を実行する。
タイルＩＤの構文要素が解析される。最初の差分構文要素と、スライスの最初のタイルＩＤとの値を加算することによって最初のタイルＩＤが決定される。他の全てのタイルＩＤは、差分構文要素と、１つ前のタイルのタイルＩＤとの値を加算することによって決定される。代替的に、最初のタイルＩＤは、最初の差分構文要素と、スライス＋１における最初のタイルのタイルＩＤとの値を加算することによって決定される。他の全てのタイルＩＤは、差分構文要素と、１つ前のタイル＋１のタイルＩＤとの値を加算することによって決定される。
タイルＩＤは、画像におけるタイルの位置を判定するためにタイル情報とともに選択的に使用され、これにより、タイルが独立して復号化される。
３．スライスは、ステップ２で推定されたタイル構成を用いて復号化される。オプションで、復号器は、複数のコア（スレッド）上での復号化の動作負荷を分散するために、ステップ２で復号化されたタイルＩＤを使用する。
【０１１２】
＜代替例１１＞
さらに他の代替例として、代替例９、１０のタイルＩＤが代替例５のｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇで条件付けされる。全ての入力位置を信号伝達する場合、１つ前の入力位置のオフセット＋１のタイルＩＤで正確に計算することができるため、タイルＩＤを信号伝達する必要性はない。
【０１１３】
この場合、復号器は以下の処理を実行するように構成される。
１．復号器は、スライスを受信し、ＰＰＳがアクティブで、ＳＰＳがアクティブであるかどうかを推定するために、スライスヘッダの構文要素を解析する。
２．ＳＰＳが複数のタイルを使用することを示す場合（例えば、コードワードｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｓｙｎｃ＿ｉｄｃによって信号伝達される）、以下の処理が実行される。
ａ．スライスヘッダのｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓが０より大きい場合、０からｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ−１の範囲における各ｉに対して以下の処理が実行される。
ｉ．ＳＰＳのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇが０である場合、ｔｉｌｅ＿ｉｄ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１構文要素が解析され、選択的に入力位置に対するタイルＩＤを計算するために使用される。
ｉｉ．ＳＰＳのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇが０でない場合、選択的に、入力位置ｉに対するタイルＩＤが入力位置（ｉ−１）＋１のタイルＩＤで計算される（ｉ＝０のタイルＩＤがスライス＋１において最初のタイルのタイルＩＤとして計算されることを除く）。
３．ＳＰＳが複数のタイルが使用されることを示さない場合はタイルは使用されない。
４．スライスは、ステップ２又は３で推定されたタイル構成を用いて復号化される。オプションで、復号器は、複数のコア（スレッド）上での復号化の動作負荷を分散するために、ステップｉ、ｉｉで復号化されたタイルＩＤを使用する。
【０１１４】
＜代替例１２＞
さらに他の代替例として、タイルＩＤ構文要素（ｔｉｌｅ＿ｉｄ＿ｍａｒｋｅｒ＿ｍｉｎｕｓ１）が、代替例６のｅｎｔｒｙ＿ｐｏｉｎｔ＿ｍａｒｋｅｒ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇで条件付けされた入力位置のマーカーに従うスライスデータに含まれる。全ての入力位置が信号伝達される場合、１つ前の入力位置のマーカー＋１のタイルＩＤで正確に計算することができるため、タイルＩＤを信号伝達する必要性はない。
【０１１５】
この場合、復号器は以下の処理を実行する。
１．復号器は、スライスを受信し、ＰＰＳがアクティブで、ＳＰＳがアクティブであるかどうかを推定するために、スライスヘッダの構文要素を解析する。
２．ＳＰＳが複数のタイルを使用することを示す場合（例えば、コードワードｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｓｙｎｃ＿ｉｄｃによって信号伝達される）、以下の処理が実行される。
ａ．復号器は、入力位置のマーカー（開始コード、ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｍａｒｋｅｒ＿ｔｗｏ＿３ｂｙｔｅｓ）の存在を見つけるために、ＮＡＬデータを通じて読み取る。
ｂ．ＳＰＳのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇが０である場合、ｔｉｌｅ＿ｉｄ＿ｍａｒｋｅｒ＿ｍｉｎｕｓ１構文要素が解析され、選択的に入力位置に対するタイルＩＤを計算するために使用される。
ｃ．ＳＰＳのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇが０でない場合、選択的に、スライスの入力位置のマーカーの数をカウントするためにカウンターが使用され、各入力位置におけるタイルＩＤが、スライスにおける最初のタイルのタイルＩＤに（スキャン中の）入力位置に到達した後のカウンターの値を加算することにより計算される。
３．ＳＰＳが複数のタイルが使用されることを示さない場合はタイルは使用されない。
４．スライスは、ステップ２又は３で推定されたタイル構成を用いて復号化される。オプションで、復号器は、複数のコア（スレッド）上での復号化の動作負荷を分散するために、ステップｂ、ｃで復号化されたタイルＩＤを使用する。
【０１１６】
＜代替例１３＞
さらに他の代替例において、代替例９、１０のタイルＩＤが代替例７のｅｎｔｒｙ＿ｐｏｉｎｔｓ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇで条件付けされる。全ての入力位置を信号伝達する場合、１つ前の入力位置のオフセット＋１のタイルＩＤで正確に計算することができるため、タイルＩＤを信号伝達する必要性はない。
【０１１７】
この場合、復号器は以下の処理を実行するように構成される。
１．復号器は、スライスを受信し、ＰＰＳがアクティブで、ＳＰＳがアクティブであるかどうかを推定するために、スライスヘッダの構文要素を解析する。
２．ＳＰＳが複数のタイルを使用することを示す場合（例えば、コードワードｔｉｌｅｓ＿ｏｒ＿ｅｎｔｒｏｐｙ＿ｓｙｎｃ＿ｉｄｃによって信号伝達される）、以下の処理が実行される。
ａ．スライスヘッダのｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓが０より大きい場合、０からｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓ−１の範囲における各ｉに対して以下の処理が実行される。
ｉ．ＳＰＳのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇが０である場合、ｔｉｌｅ＿ｉｄ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１構文要素が解析され、選択的に入力位置に対するタイルＩＤを計算するために使用される。
ｉｉ．ＳＰＳのｅｎｔｒｙ＿ｐｏｉｎｔ＿ｆｏｒ＿ａｌｌ＿ｔｉｌｅｓ＿ｆｌａｇが０でない場合、選択的に、入力位置ｉに対するタイルＩＤが入力位置（ｉ−１）＋１のタイルＩＤで計算される（ｉ＝０のタイルＩＤがスライス＋１において最初のタイルのタイルＩＤとして計算されることを除く）。
３．ＳＰＳが複数のタイルが使用されることを示さない場合はタイルは使用されない。
４．スライスは、ステップ２又は３で推定されたタイル構成を用いて復号化される。オプションで、復号器は、複数のコア（スレッド）上での復号化の動作負荷を分散するために、ステップｉ、ｉｉで復号化されたタイルＩＤを使用する。
【０１１８】
上記実施形態は、複数のタイルについて言及したが、本発明の実施形態の範囲内で、複数のタイルをｗａｖｅｆｒｏｎｔｓに置き換え、タイルＩＤをサブストリームＩＤに置き換えることができる。
【０１１９】
さらに、ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅ＿ｆｌａｇは、タイル構造がシーケンスを通して持続することを復号器へ示すために本明細書で使用した。しかしながら、当該フラグは、タイル構造が持続されることをどのように信号伝達するかの一例に過ぎない。したがって、ｔｉｌｅｓ＿ｆｉｘｅｄ＿ｓｔｒｕｃｔｕｒｅｄ＿ｆｌａｇの値と、ビットストリーム内の位置については例示として挙げたものである。一実施形態ではあるものの、他の各実施形態がタイル構造が持続することを信号伝達する任意の手段に適合することが当業者には明らかであろう。
【図１】
0006055080.tif 000005
【図２】
0006055080.tif 000006
【図３】
0006055080.tif 000007
【図４】
0006055080.tif 000008
【図５】
0006055080.tif 000009
【図６】
0006055080.tif 000010