(57)【要約】  Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置にて、参照ピクチャリストのリオーダリング処理における演算処理量を削減する。そのため、ビューインデックス選択部（４０）は、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストから各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、抽出したエントリのビューインデックスを探索対象としてビューインデックス記憶部（４２）に記憶しておき、与えられた変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）と一致するビューインデックスを探索して選択する。ビューＩＤ選択部（５０）は、前記抽出したエントリのビューＩＤを参照ピクチャリストとして記憶しており、ビューインデックス記憶部（４２）にてヒットしたエントリのアドレスをもとにビューＩＤを選択し、これを参照ピクチャリストの先頭へ移動させる。
2011013257.tif 000002
【特許請求の範囲】
【請求項１】
ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、前記ビューＩＤリストの各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、抽出したエントリのビューインデックスを探索対象としてビューインデックス記憶部に記憶しておき、与えられた変数と一致するビューインデックスを探索して選択するビューインデックス選択部と、
前記抽出したエントリのビューＩＤを記憶しておき、前記ビューインデックス記憶部にてヒットしたエントリのアドレスをもとにビューＩＤを選択するビューＩＤ選択部とを備え、
参照ピクチャリストのリオーダリング処理において、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、前記ビューインデックス選択部と前記ビューＩＤ選択部とにより実行することを特徴とするマルチビュービデオ復号装置。
【請求項２】
与えられた変数をインデックスとして、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストからビューＩＤを参照して選択するビューＩＤ選択部と、
前記選択したビューＩＤを前記参照先のビューＩＤに対応するビュー間参照フラグが１となる場合のみ有効とするビュー間参照フラグ判定部とを備え、
参照ピクチャリストのリオーダリング処理において、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、前記ビューＩＤ選択部と前記ビュー間参照フラグ判定部とにより実行することを特徴とするマルチビュービデオ復号装置。
【請求項３】
参照ピクチャリストのリオーダリング処理において、参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、固定値をインデックスとして、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、参照先のビューＩＤに対応するビュー間参照フラグが１となる場合のみ有効とすることにより実行することを特徴とするマルチビュービデオ復号装置。
【請求項４】
ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、前記ビューＩＤリストの各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、前記ビューＩＤリストに同一のビューＩＤを保持するエントリがある場合には当該同一のビューＩＤを保持するエントリに対応する複数のビューインデックスをいずれか１つのビューインデックスに変換し、かつ抽出したエントリを探索対象として変換後のビューインデックスと共に記憶しておく手段と、
参照ピクチャリストのリオーダリング処理において、与えられた変数を前記ビューインデックスと同様に変換し、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、前記変換後の与えられた変数と一致する前記変換後のビューインデックスを探索することにより実行したうえ、前記参照ピクチャリスト内の特定の場所より後に配置するビュー間予測参照ピクチャの決定処理を、前記参照ピクチャリスト内の特定の場所より後に対応するエントリから、前記変換後の与えられた変数と一致しない前記変換後のビューインデックスを探索することにより実行する手段とを備えたことを特徴とするマルチビュービデオ復号装置。
【請求項５】
ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、前記ビューＩＤリストの各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、抽出したエントリを探索対象としてビューインデックスと共に記憶しておき、
参照ピクチャリストのリオーダリング処理において、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、与えられた変数と一致する前記ビューインデックスを探索することにより実行することを特徴とするマルチビュービデオ復号方法。
【請求項６】
参照ピクチャリストのリオーダリング処理において、参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、与えられた変数をインデックスとして、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、参照先のビューＩＤに対応するビュー間参照フラグが１となる場合のみ有効とすることにより実行することを特徴とするマルチビュービデオ復号方法。
【請求項７】
参照ピクチャリストのリオーダリング処理において、参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、固定値をインデックスとして、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、参照先のビューＩＤに対応するビュー間参照フラグが１となる場合のみ有効とすることにより実行することを特徴とするマルチビュービデオ復号方法。
【請求項８】
ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、前記ビューＩＤリストの各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、前記ビューＩＤリストに同一のビューＩＤを保持するエントリがある場合には当該同一のビューＩＤを保持するエントリに対応する複数のビューインデックスをいずれか１つのビューインデックスに変換し、かつ抽出したエントリを探索対象として変換後のビューインデックスと共に記憶しておき、
参照ピクチャリストのリオーダリング処理において、与えられた変数を前記ビューインデックスと同様に変換し、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、前記変換後の与えられた変数と一致する前記変換後のビューインデックスを探索することにより実行したうえ、前記参照ピクチャリスト内の特定の場所より後に配置するビュー間予測参照ピクチャの決定処理を、前記参照ピクチャリスト内の特定の場所より後に対応するエントリから、前記変換後の与えられた変数と一致しない前記変換後のビューインデックスを探索することにより実行することを特徴とするマルチビュービデオ復号方法。
【請求項９】
参照ピクチャリストのリオーダリング処理において、ビュー内予測用エントリとビュー間予測用エントリとを前記参照ピクチャリストの領域により区別することを特徴とするマルチビュービデオ復号装置。
【請求項１０】
参照ピクチャリストのリオーダリング処理において、ビュー内予測用エントリとビュー間予測用エントリとを各エントリに追加したフラグにより区別することを特徴とするマルチビュービデオ復号装置。
【請求項１１】
参照ピクチャリストのリオーダリング処理において、ビュー内予測用エントリとビュー間予測用エントリとを前記参照ピクチャリストの領域により区別することを特徴とするマルチビュービデオ復号方法。
【請求項１２】
参照ピクチャリストのリオーダリング処理において、ビュー内予測用エントリとビュー間予測用エントリとを各エントリに追加したフラグにより区別することを特徴とするマルチビュービデオ復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチビュービデオ復号装置およびその方法に関するものである。
【背景技術】
【０００２】
マルチビュービデオ符号化（Multiview Video Coding：ＭＶＣ）の技術は、時間冗長度に加えてビュー間冗長度を利用することにより、マルチビュー動画像の高い情報圧縮を実現する技術であって、時間予測とビュー間予測との両技術を含む（特許文献１参照）。【０００３】
図１は、従来のマルチビュービデオ復号装置におけるピクチャ参照を説明するためのタイミング図である。図中の矢印はピクチャのデコード順を示す。同じビューに属するピクチャはピクチャ番号（ｐｉｃＮｕｍ）でそれぞれ識別され、各ビューはビューＩＤ（ｖｉｅｗ＿ｉｄ）でそれぞれ識別される。他のビューを参照しないベースビューを除くビューの各ピクチャは、同じビュー内のピクチャに加え、異なるビューの同じ時間のピクチャを参照することができる。【０００４】
さて、Ｈ．２６４／ＡＶＣに準拠した復号装置では、参照ピクチャを統一的に管理するために復号ピクチャバッファ（Decoded Picture Buffer：ＤＰＢ）が使われる。そして、ＤＰＢに入っている参照ピクチャと、当該参照ピクチャのエントリを特定する参照インデックス（ｒｅｆＩｄｘ）とを対応付けた参照ピクチャリスト（Reference Picture List：ＲＰＬ）が用いられる。頻繁に参照されるピクチャに参照インデックス（ｒｅｆＩｄｘ）の小さい値を割り当てることで、圧縮率を向上させることができる。そこで、符号化装置は参照ピクチャリストを作り変えることができるようになっている。【０００５】
図２は、ＭＶＣにおける参照ピクチャリストの従来のリオーダリング手順を示す概念図である。図２において、１００は初期状態の参照ピクチャリストを、１００ａは更新後の参照ピクチャリストを、１１０は４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定したビューＩＤリストをそれぞれ示す。なお、規格上はビュー間参照インデックス（inter-view reference index）と呼ばれている変数（ｊ）を、本願明細書では便宜上ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と縮めて呼ぶことにする。【０００６】
参照ピクチャリストの初期状態は規格で規定されており、そのまま作り変えずに使ってもよい。参照ピクチャリストを作り変えたければ、参照インデックス（ｒｅｆＩｄｘ）の若い順に対応付けたいピクチャを指定する。その際、同じビューのピクチャについては、ピクチャ番号（ｐｉｃＮｕｍ）を指定する。また、異なるビューのピクチャについては、直接ビューＩＤ（ｖｉｅｗ＿ｉｄ）を指定することはできず、ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）を介してビューＩＤ（ｖｉｅｗ＿ｉｄ）を指定する。【０００７】
図３は参照ピクチャリストの従来の取扱い手順を示すフローチャート図であり、図４は図３中のリオーダリング処理における探索手順及びマージ手順の詳細を説明するための図である（非特許文献１参照）。【０００８】
図３において、ステップＳ１は初期状態の参照ピクチャリストＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ（Ｘは０または１）の生成処理、ステップＳ２は変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃの復号処理、ステップＳ３は変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが３の場合に終了するための判別処理、ステップＳ４は変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが０または１または２の場合にＭＶＣ以前のリオーダリング処理のステップＳ５へ移行するための判別処理である。変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合には、ステップＳ４からステップＳ６へ進む。ステップＳ６は変数ａｂｓ＿ｄｉｆｆ＿ｖｉｅｗ＿ｉｄｘ＿ｍｉｎｕｓ１の復号処理、ステップＳ７は変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）の導出処理、ステップＳ８はｔａｒｇｅｔＶｉｅｗＩＤの導出処理、ステップＳ９はＭＶＣのリオーダリング処理である。【０００９】
図４において、Ｃ１はリオーダリング処理における探索手順の詳細を、Ｃ２はリオーダリング処理におけるマージ手順の詳細をそれぞれ示しており、いずれもＣ言語で記述がなされている。【００１０】
図５は、従来のマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１を実現する構成を示すブロック図である。図５において、１１はゴロム復号部、１２はｐｉｃＶｉｅｗＩｄｘＬＸ導出部、２０はターゲットビューＩＤ導出部、２１はビューインデックス付与部、２２は（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部、２３は（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ参照部、３０はビューＩＤ選択部、３１は参照インデックス付与部、３２はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部、３３はビューＩＤ比較部、３４はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ探索部である。【００１１】
ゴロム復号部１１は、入力ストリームから変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃ及び変数ａｂｓ＿ｄｉｆｆ＿ｖｉｅｗ＿ｉｄｘ＿ｍｉｎｕｓ１を復号する。ｐｉｃＶｉｅｗＩｄｘＬＸ導出部１２は、４ビット変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）の導出処理を実行する。【００１２】
ターゲットビューＩＤ導出部２０において、（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部２２は、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、図２にて説明した４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定したビューＩＤリスト１１０を記憶している。ビューインデックス付与部２１は、（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ参照部２３による制御のもと、与えられた変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）に応じた４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）を（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部２２へ付与する。（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部２２から読み出された１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）は、ｔａｒｇｅｔＶｉｅｗＩＤとしてビューＩＤ比較部３３へ供給される。【００１３】
ビューＩＤ選択部３０において、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部３２は、図２にて説明した初期状態の参照ピクチャリスト１００を記憶している（Ｘは０または１）。参照インデックス付与部３１は、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ探索部３４による制御のもと、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部３２に参照インデックス（ｒｅｆＩｄｘ）を順次更新して付与する。Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部３２から読み出された１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）は、ビューＩＤ比較部３３へ供給される。ビューＩＤ比較部３３は、ターゲットビューＩＤ導出部２０から供給されたｔａｒｇｅｔＶｉｅｗＩＤと、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部３２から読み出されたビューＩＤ（ｖｉｅｗ＿ｉｄ）との１０ビットの比較演算を実行する。そして、ｔａｒｇｅｔＶｉｅｗＩＤと一致するビューＩＤ（ｖｉｅｗ＿ｉｄ）のエントリの位置が参照ピクチャリスト内で繰り上げられる。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】国際公開ＷＯ２００７／０８１９２６号
【非特許文献】
【００１５】
【非特許文献１】Gary J. Sullivan et al.,"Editors' draft revision to ITU-T Rec. H.264 | ISO/IEC 14496-10 Advanced Video Coding - in preparation for ITU-T SG 16 AAP Consent (in integrated form)", Feb. 2009, internet <URL: http://wftp3.itu.int/av-arch/jvt-site/2009_01_Geneva/JVT-AD007.zip>
【発明の概要】
【発明が解決しようとする課題】
【００１６】
上記のとおり、従来は、ＭＶＣにおける参照ピクチャリストのリオーダリング処理において、ビューＩＤ比較部３３で１０ビットの比較演算を行っていたので、演算処理量が多いという課題があった。【００１７】
本発明の目的は、参照ピクチャリストのリオーダリング処理における演算処理量を削減することにある。
【課題を解決するための手段】
【００１８】
上記の目的を達成するため、本発明に係るマルチビュービデオ復号装置は、リオーダリング処理における探索手順及びマージ手順のうちの少なくとも一方にて、長いビット長を持つビューＩＤの比較演算を排することとしたものである。
【発明の効果】
【００１９】
本発明によれば、参照ピクチャリストのリオーダリング処理における演算処理量を削減することができる。
【図面の簡単な説明】
【００２０】
【図１】従来のマルチビュービデオ復号装置におけるピクチャ参照を説明するためのタイミング図である。
【図２】参照ピクチャリストの従来のリオーダリング手順を示す概念図である。
【図３】参照ピクチャリストの従来の取扱い手順を示すフローチャート図である。
【図４】図３中のリオーダリング処理における探索手順及びマージ手順の詳細を説明するための図である。
【図５】従来のマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順を実現する構成を示すブロック図である。
【図６】本発明の第１の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順を実現する構成を示すブロック図である。
【図７】図６の構成の動作を説明するための概念図である。
【図８】本発明の第２の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順を実現する構成を示すブロック図である。
【図９】図８の構成の動作を説明するための概念図である。
【図１０】本発明の第３の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順を実現する構成を示すブロック図である。
【図１１】本発明の第４の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順及びマージ手順を説明するための概念図である。
【図１２】本発明のマルチビュービデオ復号装置における探索手順の処理対象である整形前の参照ピクチャリストの初期状態を示す概念図である。
【図１３】図１２の参照ピクチャリストを整形した後に実行が開始されるリオーダリング処理を説明するための概念図である。
【図１４】図１２中の全エントリを含むように広げられた参照ピクチャリストの初期状態から実行が開始されるリオーダリング処理を説明するための概念図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施形態を図面に基づいて詳細に説明する。
【００２２】
図６は、本発明の第１の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１を実現する構成を示すブロック図である。図６において、１１はゴロム復号部、１２はｐｉｃＶｉｅｗＩｄｘＬＸ導出部、４０はビューインデックス選択部、４１は参照インデックス付与部、４２はｖｉｅｗ＿ｉｎｄｅｘ記憶部、４３はビューインデックス比較部、４４はｖｉｅｗ＿ｉｎｄｅｘ探索部、５０はビューＩＤ選択部、５１は参照インデックス付与部、５２はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部、５３はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ参照部である。
【００２３】
図６のマルチビュービデオ復号装置は、Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置であって、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、各エントリのビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるエントリのみを抽出し、抽出したエントリを探索対象としてビューインデックス（ｊ）と共に記憶しておき、参照ピクチャリストＲｅｆＰｉｃＬｉｓｔＸのリオーダリング処理において、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）に配置するビュー間予測参照ピクチャの決定処理を、変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）と一致する前記ビューインデックス（ｊ）を探索することにより実行することを特徴とするものである。
【００２４】
図７は、図６の構成の動作を説明するための概念図である。図７によれば、ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸまたはｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸからなるビューＩＤリスト１１０のうち、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるビューＩＤ（ｖｉｅｗ＿ｉｄ）のみが選択されて第１のリスト１１１が作られる。また、ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸまたはｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸからなるビューＩＤリスト１１０のうち、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）が第２のリスト１１２として新たに記憶される。
【００２５】
ビューＩＤリスト１１０は、図２でも説明したとおり、４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定した配列である。第１のリスト１１１は、参照インデックス（ｒｅｆＩｄｘ）とビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを表す。また、第２のリスト１１２は、参照インデックス（ｒｅｆＩｄｘ）とビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）との対応付けを表す。
【００２６】
図６中のｖｉｅｗ＿ｉｎｄｅｘ記憶部４２は第２のリスト１１２を、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部５２は第１のリスト１１１をそれぞれ記憶する。したがって、従来の１０ビット比較演算が、ビューインデックス比較部４３における４ビット比較演算に置き換えられる結果、演算処理量が低減する。
【００２７】
図８は、本発明の第２の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１を実現する構成を示すブロック図である。図８において、１１はゴロム復号部、１２はｐｉｃＶｉｅｗＩｄｘＬＸ導出部、５０はビューＩＤ選択部、５１は参照インデックス付与部、５２はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部、５３はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ参照部、６０はビュー間参照フラグ選択部、６１は参照インデックス付与部、６２はｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ記憶部、６３はｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ参照部、７０はｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ判定部である。
【００２８】
図８のマルチビュービデオ復号装置は、Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置であって、参照ピクチャリストＲｅｆＰｉｃＬｉｓｔＸのリオーダリング処理において、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）に配置するビュー間予測参照ピクチャの決定処理を、変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）をインデックスとして、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、参照先のビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となる場合のみ有効とすることにより実行することを特徴とするものである。
【００２９】
図９は、図８の構成の動作を説明するための概念図である。図９によれば、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）に関わらずａｎｃｈｏｒ＿ｒｅｆ＿ｌＸまたはｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸからなるビューＩＤリスト１１０のビューＩＤ（ｖｉｅｗ＿ｉｄ）がそのまま第１のリスト１１１として選択されるとともに、各ビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が第２のリスト１２０として新たに記憶される。
【００３０】
ビューＩＤリスト１１０は、図２でも説明したとおり、４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定した配列である。第１のリスト１１１は、参照インデックス（ｒｅｆＩｄｘ）とビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを表す。また、第２のリスト１２０は、参照インデックス（ｒｅｆＩｄｘ）とビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）との対応付けを表す。
【００３１】
図８中のＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部５２は第１のリスト１１１を、ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ記憶部６２は第２のリスト１２０をそれぞれ記憶する。したがって、一切の比較演算処理が削減される結果、第１の実施形態の場合よりも演算処理量が低減する。
【００３２】
図１０は、本発明の第３の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１を実現する構成を示すブロック図である。図１０において、５０はビューＩＤ選択部、５１は参照インデックス付与部、５２はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部、５３はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ参照部である。前述のｐｉｃＶｉｅｗＩｄｘＬＸ導出部１２は、配設が省略される。
【００３３】
図１０のマルチビュービデオ復号装置は、Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置であって、参照ピクチャリストＲｅｆＰｉｃＬｉｓｔＸのリオーダリング処理において、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）に配置するビュー間予測参照ピクチャの決定処理を、変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）は導出せず、固定値（例えば０）をインデックスとして、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、参照先のビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となる場合のみ有効とすることにより実行することを特徴とするものである。
【００３４】
例えば３次元画像を復号する場合には、ビューの数が２であって、一方のビューは他のビューを参照しないベースビューである。したがって、ビュー間予測参照ピクチャを決定する際のｒｅｆＩｄｘは固定値でよいこととなる。第３の実施形態によれば、適用範囲が３次元画像に限られるものの、第２の実施形態の場合よりも演算処理量が低減する効果がある。
【００３５】
図１１は、本発明の第４の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１及びマージ手順Ｃ２を説明するための概念図である。ここでは、第１の実施形態に係る図６の構成を以て探索手順Ｃ１が実行されることを前提として、マージ手順Ｃ２の改善について説明する。
【００３６】
第４の実施形態に係るマルチビュービデオ復号装置は、Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置であって、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、各エントリのビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるエントリのみを抽出し、同一のビューＩＤ（ｖｉｅｗ＿ｉｄ）を保持するエントリに対応する複数のビューインデックス（ｊ）をいずれか１つのビューインデックス（ｊ）に変換し、抽出したエントリを探索対象として変換後のビューインデックス（ｊ）と共に記憶しておき、参照ピクチャリストＲｅｆＰｉｃＬｉｓｔＸのリオーダリング処理において、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に、変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）を前記ビューインデックス（ｊ）と同様に変換し、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）に配置するビュー間予測参照ピクチャの決定処理を、前記変換後の変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）と一致する前記変換後のビューインデックス（ｊ）を探索することにより実行し、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）以降に配置するビュー間予測参照ピクチャの決定処理を、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）以降のエントリから、前記変換後の変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）と一致しない前記変換後のビューインデックス（ｊ）を探索することにより実行することを特徴とするものである。
【００３７】
図１１によれば、同一のビューＩＤ（ｖｉｅｗ＿ｉｄ）を保持するエントリについては代表としていずれかのビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）を新たなビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ２）として記憶させ、これを用いて第１の実施形態と同様の処理を実行する。
【００３８】
より具体的に説明すると、図１１によれば、ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸまたはｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸからなるビューＩＤリスト１１０のうち、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるビューＩＤ（ｖｉｅｗ＿ｉｄ）のみが選択されて第１のリスト１１１が作られる。ビューＩＤリスト１１０は、図２でも説明したとおり、４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定した配列である。第１のリスト１１１は、参照インデックス（ｒｅｆＩｄｘ）とビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを表す。
【００３９】
一方、予め作られた第２のリスト１３０は、ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と新たなビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ２）との対応付けを表す。ここで、ビューＩＤリスト１１０にてビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）が１のエントリと、ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）が２のエントリとは、ビューＩＤ（ｖｉｅｗ＿ｉｄ）として同じ値１５を持つ。したがって、これらのエントリについては、第２のリスト１３０にて新たなビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ２）として代表ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）である１を記憶する。そして、第２のリスト１３０のうち、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となる新たなビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ２）のみが選択されて第３のリスト１３１が作られる。このようにして作られた第３のリスト１３１は、参照インデックス（ｒｅｆＩｄｘ）と重複が許されたビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）との対応付けを表す。これにより、ビューＩＤリスト１１０に同一のビューＩＤ（ｖｉｅｗ＿ｉｄ）を保持するエントリがある場合でも、マージ手順が正しく行える。
【００４０】
本実施形態は、図４における上記マージ手順Ｃ２中の「ｖｉｅｗＩＤ（ＲｅｆＰｉｃＬｉｓｔＸ［ｃＩｄｘ］）！＝ｔａｒｇｅｔＶｉｅｗＩＤ」を第３のリスト１３１におけるビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）の比較に置き換えるものであるので、１０ビット比較演算が４ビット比較演算に置き換えられる結果、演算処理量が低減する。
【００４１】
さて、以上の説明では、図４の探索手順Ｃ１に関して初期状態の参照ピクチャリスト（Ｉｎｉｔｉａｌ ＲＰＬ）が処理対象であるとしたが、厳密に言うと、これは規格と若干異なる。また、図７、図９及び図１１ではビュー間予測用エントリのみを示したが、本発明はＭＶＣ処理／非ＭＶＣ処理が混在する場合にも適用できる。
【００４２】
図１２は、本発明のマルチビュービデオ復号装置における探索手順Ｃ１の処理対象である整形前のＩｎｉｔｉａｌ ＲＰＬを示す概念図である。規格によれば、Ｉｎｉｔｉａｌ ＲＰＬを生成するに際し、まずビュー内予測用エントリが生成され、これにビュー間予測用エントリが追加された後、エントリ数がＬ（＝ｎｕｍ＿ｒｅｆ＿ｉｄｘ＿ｌＸ＿ａｃｔｉｖｅ＿ｍｉｎｕｓ１＋１）個に整形され、残りのエントリは切り捨てられる。ただし、探索手順Ｃ１の処理対象は、ビュー間予測用エントリが追加された時点のリスト２００、すなわち整形前のＩｎｉｔｉａｌ ＲＰＬの全エントリであると決められている。
【００４３】
図１３は、図１２のＩｎｉｔｉａｌ ＲＰＬを整形した後に実行が開始されるリオーダリング処理を示している。図１３によれば、図１２のリスト２００とは別に、整形後のＩｎｉｔｉａｌ ＲＰＬのリスト２０１が作成される。探索対象はあくまでも図１２のリスト２００であって、整形後のＩｎｉｔｉａｌ ＲＰＬのリスト２０１中に存在しないエントリであっても、図１２のリスト２００中に存在するエントリであれば、参照インデックスの若い順に対応付けたいピクチャとして選択することができる。図１３中の２０２及び２０３は、マージ手順を含むリオーダリング処理により更新されたリストである。ただし、ビュー内予測用エントリの領域とビュー間予測用エントリの領域とがきれいに分かれている図１２のリスト２００は更新されないため、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが０または１または２の場合に要求されるＭＶＣ処理と、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に要求される非ＭＶＣ処理とでそれぞれ探索範囲が限定される利点がある。また、ビュー内予測用エントリとビュー間予測用エントリとを区別するフラグを準備しておき、このフラグを各エントリに追加しておく等の工夫により、マージ手順におけるビュー内予測用エントリとビュー間予測用エントリとの区別をこのフラグの参照に置き換えることができる。
【００４４】
図１４は、図１２のリスト２００を含むように広げられたＩｎｉｔｉａｌ ＲＰＬから実行が開始されるリオーダリング処理を示している。図１４によれば、整形後のＩｎｉｔｉａｌ ＲＰＬのリスト２１１が、図１２のリスト２００を含んでいる。図１４の場合は、図１３の場合と比べて、探索対象のリスト２００をＩｎｉｔｉａｌ ＲＰＬとは別に記憶しておく必要がないという利点がある。図１４中の２１２及び２１３は、マージ手順を含むリオーダリング処理により更新されたリストである。図１４によれば、リオーダリング処理が進むにつれてビュー内予測用エントリの領域とビュー間予測用エントリの領域との切れ目が消失するので、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃの値に関わらず、常に全エントリを探索する必要がある。ただし、ビュー内予測用エントリとビュー間予測用エントリとを区別するフラグを準備しておき、このフラグを各エントリに追加しておく等の工夫により、探索手順およびマージ手順におけるビュー内予測用エントリとビュー間予測用エントリとの区別をこのフラグの参照に置き換えることができる。
【産業上の利用可能性】
【００４５】
以上説明してきたとおり、本発明に係るマルチビュービデオ復号装置は、参照ピクチャリストのリオーダリング処理における演算処理量を削減することができる効果を有し、Ｈ．２６４／ＡＶＣに準拠したビデオ復号装置等として有用である。
【符号の説明】
【００４６】
１１  ゴロム復号部
１２  ｐｉｃＶｉｅｗＩｄｘＬＸ導出部
２０  ターゲットビューＩＤ導出部
２１  ビューインデックス付与部
２２  （ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部
２３  （ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ参照部
３０  ビューＩＤ選択部
３１  参照インデックス付与部
３２  Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部
３３  ビューＩＤ比較部
３４  Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ探索部
４０  ビューインデックス選択部
４１  参照インデックス付与部
４２  ｖｉｅｗ＿ｉｎｄｅｘ記憶部
４３  ビューインデックス比較部
４４  ｖｉｅｗ＿ｉｎｄｅｘ探索部
５０  ビューＩＤ選択部
５１  参照インデックス付与部
５２  Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部
５３  Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ参照部
６０  ビュー間参照フラグ選択部
６１  参照インデックス付与部
６２  ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ記憶部
６３  ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ参照部
７０  ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ判定部
【図１】
2011013257.tif 000003
【図２】
2011013257.tif 000004
【図３】
2011013257.tif 000005
【図４】
2011013257.tif 000006
【図５】
2011013257.tif 000007
【図６】
2011013257.tif 000008
【図７】
2011013257.tif 000009
【図８】
2011013257.tif 000010
【図９】
2011013257.tif 000011
【図１０】
2011013257.tif 000012
【図１１】
2011013257.tif 000013
【図１２】
2011013257.tif 000014
【図１３】
2011013257.tif 000015
【図１４】
2011013257.tif 000016
【手続補正書】
【提出日】平成23年3月24日(2011.3.24)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチビュービデオ復号装置およびその方法に関するものである。
【背景技術】
【０００２】
マルチビュービデオ符号化（Multiview Video Coding：ＭＶＣ）の技術は、時間冗長度に加えてビュー間冗長度を利用することにより、マルチビュー動画像の高い情報圧縮を実現する技術であって、時間予測とビュー間予測との両技術を含む（特許文献１参照）。
【０００３】
図１は、従来のマルチビュービデオ復号装置におけるピクチャ参照を説明するためのタイミング図である。図中の矢印はピクチャのデコード順を示す。同じビューに属するピクチャはピクチャ番号（ｐｉｃＮｕｍ）でそれぞれ識別され、各ビューはビューＩＤ（ｖｉｅｗ＿ｉｄ）でそれぞれ識別される。他のビューを参照しないベースビューを除くビューの各ピクチャは、同じビュー内のピクチャに加え、異なるビューの同じ時間のピクチャを参照することができる。
【０００４】
さて、Ｈ．２６４／ＡＶＣに準拠した復号装置では、参照ピクチャを統一的に管理するために復号ピクチャバッファ（Decoded Picture Buffer：ＤＰＢ）が使われる。そして、ＤＰＢに入っている参照ピクチャと、当該参照ピクチャのエントリを特定する参照インデックス（ｒｅｆＩｄｘ）とを対応付けた参照ピクチャリスト（Reference Picture List：ＲＰＬ）が用いられる。頻繁に参照されるピクチャに参照インデックス（ｒｅｆＩｄｘ）の小さい値を割り当てることで、圧縮率を向上させることができる。そこで、符号化装置は参照ピクチャリストを作り変えることができるようになっている。
【０００５】
図２は、ＭＶＣにおける参照ピクチャリストの従来のリオーダリング手順を示す概念図である。図２において、１００は初期状態の参照ピクチャリストを、１００ａは更新後の参照ピクチャリストを、１１０は４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定したビューＩＤリストをそれぞれ示す。なお、規格上はビュー間参照インデックス（inter-view reference index）と呼ばれている変数（ｊ）を、本願明細書では便宜上ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と縮めて呼ぶことにする。
【０００６】
参照ピクチャリストの初期状態は規格で規定されており、そのまま作り変えずに使ってもよい。参照ピクチャリストを作り変えたければ、参照インデックス（ｒｅｆＩｄｘ）の若い順に対応付けたいピクチャを指定する。その際、同じビューのピクチャについては、ピクチャ番号（ｐｉｃＮｕｍ）を指定する。また、異なるビューのピクチャについては、直接ビューＩＤ（ｖｉｅｗ＿ｉｄ）を指定することはできず、ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）を介してビューＩＤ（ｖｉｅｗ＿ｉｄ）を指定する。
【０００７】
図３は参照ピクチャリストの従来の取扱い手順を示すフローチャート図であり、図４は図３中のリオーダリング処理における探索手順及びマージ手順の詳細を説明するための図である（非特許文献１参照）。
【０００８】
図３において、ステップＳ１は初期状態の参照ピクチャリストＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ（Ｘは０または１）の生成処理、ステップＳ２は変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃの復号処理、ステップＳ３は変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが３の場合に終了するための判別処理、ステップＳ４は変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが０または１または２の場合にＭＶＣ以前のリオーダリング処理のステップＳ５へ移行するための判別処理である。変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合には、ステップＳ４からステップＳ６へ進む。ステップＳ６は変数ａｂｓ＿ｄｉｆｆ＿ｖｉｅｗ＿ｉｄｘ＿ｍｉｎｕｓ１の復号処理、ステップＳ７は変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）の導出処理、ステップＳ８はｔａｒｇｅｔＶｉｅｗＩＤの導出処理、ステップＳ９はＭＶＣのリオーダリング処理である。
【０００９】
図４において、Ｃ１はリオーダリング処理における探索手順の詳細を、Ｃ２はリオーダリング処理におけるマージ手順の詳細をそれぞれ示しており、いずれもＣ言語で記述がなされている。
【００１０】
図５は、従来のマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１を実現する構成を示すブロック図である。図５において、１１はゴロム復号部、１２はｐｉｃＶｉｅｗＩｄｘＬＸ導出部、２０はターゲットビューＩＤ導出部、２１はビューインデックス付与部、２２は（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部、２３は（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ参照部、３０はビューＩＤ選択部、３１は参照インデックス付与部、３２はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部、３３はビューＩＤ比較部、３４はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ探索部である。
【００１１】
ゴロム復号部１１は、入力ストリームから変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃ及び変数ａｂｓ＿ｄｉｆｆ＿ｖｉｅｗ＿ｉｄｘ＿ｍｉｎｕｓ１を復号する。ｐｉｃＶｉｅｗＩｄｘＬＸ導出部１２は、４ビット変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）の導出処理を実行する。
【００１２】
ターゲットビューＩＤ導出部２０において、（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部２２は、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、図２にて説明した４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定したビューＩＤリスト１１０を記憶している。ビューインデックス付与部２１は、（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ参照部２３による制御のもと、与えられた変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）に応じた４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）を（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部２２へ付与する。（ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部２２から読み出された１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）は、ｔａｒｇｅｔＶｉｅｗＩＤとしてビューＩＤ比較部３３へ供給される。
【００１３】
ビューＩＤ選択部３０において、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部３２は、図２にて説明した初期状態の参照ピクチャリスト１００を記憶している（Ｘは０または１）。参照インデックス付与部３１は、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ探索部３４による制御のもと、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部３２に参照インデックス（ｒｅｆＩｄｘ）を順次更新して付与する。Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部３２から読み出された１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）は、ビューＩＤ比較部３３へ供給される。ビューＩＤ比較部３３は、ターゲットビューＩＤ導出部２０から供給されたｔａｒｇｅｔＶｉｅｗＩＤと、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部３２から読み出されたビューＩＤ（ｖｉｅｗ＿ｉｄ）との１０ビットの比較演算を実行する。そして、ｔａｒｇｅｔＶｉｅｗＩＤと一致するビューＩＤ（ｖｉｅｗ＿ｉｄ）のエントリの位置が参照ピクチャリスト内で繰り上げられる。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】国際公開ＷＯ２００７／０８１９２６号
【非特許文献】
【００１５】
【非特許文献１】Gary J. Sullivan et al.,"Editors' draft revision to ITU-T Rec. H.264 | ISO/IEC 14496-10 Advanced Video Coding - in preparation for ITU-T SG 16 AAP Consent (in integrated form)", Feb. 2009, internet <URL: http://wftp3.itu.int/av-arch/jvt-site/2009_01_Geneva/JVT-AD007.zip>
【発明の概要】
【発明が解決しようとする課題】
【００１６】
上記のとおり、従来は、ＭＶＣにおける参照ピクチャリストのリオーダリング処理において、ビューＩＤ比較部３３で１０ビットの比較演算を行っていたので、演算処理量が多いという課題があった。
【００１７】
本発明の目的は、参照ピクチャリストのリオーダリング処理における演算処理量を削減することにある。
【課題を解決するための手段】
【００１８】
上記の目的を達成するため、本発明に係るマルチビュービデオ復号装置は、リオーダリング処理における探索手順及びマージ手順のうちの少なくとも一方にて、長いビット長を持つビューＩＤの比較演算を排することとしたものである。
【発明の効果】
【００１９】
本発明によれば、参照ピクチャリストのリオーダリング処理における演算処理量を削減することができる。
【図面の簡単な説明】
【００２０】
【図１】従来のマルチビュービデオ復号装置におけるピクチャ参照を説明するためのタイミング図である。
【図２】参照ピクチャリストの従来のリオーダリング手順を示す概念図である。
【図３】参照ピクチャリストの従来の取扱い手順を示すフローチャート図である。
【図４】図３中のリオーダリング処理における探索手順及びマージ手順の詳細を説明するための図である。
【図５】従来のマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順を実現する構成を示すブロック図である。
【図６】本発明の第１の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順を実現する構成を示すブロック図である。
【図７】図６の構成の動作を説明するための概念図である。
【図８】本発明の第２の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順を実現する構成を示すブロック図である。
【図９】図８の構成の動作を説明するための概念図である。
【図１０】本発明の第３の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順を実現する構成を示すブロック図である。
【図１１】本発明の第４の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順及びマージ手順を説明するための概念図である。
【図１２】本発明のマルチビュービデオ復号装置における探索手順の処理対象である整形前の参照ピクチャリストの初期状態を示す概念図である。
【図１３】図１２の参照ピクチャリストを整形した後に実行が開始されるリオーダリング処理を説明するための概念図である。
【図１４】図１２中の全エントリを含むように広げられた参照ピクチャリストの初期状態から実行が開始されるリオーダリング処理を説明するための概念図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施形態を図面に基づいて詳細に説明する。
【００２２】
図６は、本発明の第１の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１を実現する構成を示すブロック図である。図６において、１１はゴロム復号部、１２はｐｉｃＶｉｅｗＩｄｘＬＸ導出部、４０はビューインデックス選択部、４１は参照インデックス付与部、４２はｖｉｅｗ＿ｉｎｄｅｘ記憶部、４３はビューインデックス比較部、４４はｖｉｅｗ＿ｉｎｄｅｘ探索部、５０はビューＩＤ選択部、５１は参照インデックス付与部、５２はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部、５３はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ参照部である。
【００２３】
図６のマルチビュービデオ復号装置は、Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置であって、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、各エントリのビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるエントリのみを抽出し、抽出したエントリを探索対象としてビューインデックス（ｊ）と共に記憶しておき、参照ピクチャリストＲｅｆＰｉｃＬｉｓｔＸのリオーダリング処理において、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）に配置するビュー間予測参照ピクチャの決定処理を、変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）と一致する前記ビューインデックス（ｊ）を探索することにより実行することを特徴とするものである。
【００２４】
図７は、図６の構成の動作を説明するための概念図である。図７によれば、ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸまたはｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸからなるビューＩＤリスト１１０のうち、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるビューＩＤ（ｖｉｅｗ＿ｉｄ）のみが選択されて第１のリスト１１１が作られる。また、ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸまたはｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸからなるビューＩＤリスト１１０のうち、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）が第２のリスト１１２として新たに記憶される。
【００２５】
ビューＩＤリスト１１０は、図２でも説明したとおり、４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定した配列である。第１のリスト１１１は、参照インデックス（ｒｅｆＩｄｘ）とビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを表す。また、第２のリスト１１２は、参照インデックス（ｒｅｆＩｄｘ）とビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）との対応付けを表す。
【００２６】
図６中のｖｉｅｗ＿ｉｎｄｅｘ記憶部４２は第２のリスト１１２を、Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部５２は第１のリスト１１１をそれぞれ記憶する。したがって、従来の１０ビット比較演算が、ビューインデックス比較部４３における４ビット比較演算に置き換えられる結果、演算処理量が低減する。
【００２７】
図８は、本発明の第２の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１を実現する構成を示すブロック図である。図８において、１１はゴロム復号部、１２はｐｉｃＶｉｅｗＩｄｘＬＸ導出部、５０はビューＩＤ選択部、５１は参照インデックス付与部、５２はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部、５３はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ参照部、６０はビュー間参照フラグ選択部、６１は参照インデックス付与部、６２はｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ記憶部、６３はｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ参照部、７０はｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ判定部である。
【００２８】
図８のマルチビュービデオ復号装置は、Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置であって、参照ピクチャリストＲｅｆＰｉｃＬｉｓｔＸのリオーダリング処理において、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）に配置するビュー間予測参照ピクチャの決定処理を、変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）をインデックスとして、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、参照先のビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となる場合のみ有効とすることにより実行することを特徴とするものである。
【００２９】
図９は、図８の構成の動作を説明するための概念図である。図９によれば、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）に関わらずａｎｃｈｏｒ＿ｒｅｆ＿ｌＸまたはｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸからなるビューＩＤリスト１１０のビューＩＤ（ｖｉｅｗ＿ｉｄ）がそのまま第１のリスト１１１として選択されるとともに、各ビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が第２のリスト１２０として新たに記憶される。
【００３０】
ビューＩＤリスト１１０は、図２でも説明したとおり、４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定した配列である。第１のリスト１１１は、参照インデックス（ｒｅｆＩｄｘ）とビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを表す。また、第２のリスト１２０は、参照インデックス（ｒｅｆＩｄｘ）とビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）との対応付けを表す。
【００３１】
図８中のＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部５２は第１のリスト１１１を、ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ記憶部６２は第２のリスト１２０をそれぞれ記憶する。したがって、一切の比較演算処理が削減される結果、第１の実施形態の場合よりも演算処理量が低減する。
【００３２】
図１０は、本発明の第３の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１を実現する構成を示すブロック図である。図１０において、５０はビューＩＤ選択部、５１は参照インデックス付与部、５２はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部、５３はＩｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ参照部である。前述のｐｉｃＶｉｅｗＩｄｘＬＸ導出部１２は、配設が省略される。
【００３３】
図１０のマルチビュービデオ復号装置は、Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置であって、参照ピクチャリストＲｅｆＰｉｃＬｉｓｔＸのリオーダリング処理において、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）に配置するビュー間予測参照ピクチャの決定処理を、変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）は導出せず、固定値（例えば０）をインデックスとして、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、参照先のビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となる場合のみ有効とすることにより実行することを特徴とするものである。
【００３４】
例えば３次元画像を復号する場合には、ビューの数が２であって、一方のビューは他のビューを参照しないベースビューである。したがって、ビュー間予測参照ピクチャを決定する際のｒｅｆＩｄｘは固定値でよいこととなる。第３の実施形態によれば、適用範囲が３次元画像に限られるものの、第２の実施形態の場合よりも演算処理量が低減する効果がある。
【００３５】
図１１は、本発明の第４の実施形態に係るマルチビュービデオ復号装置における参照ピクチャリストのリオーダリング処理中の探索手順Ｃ１及びマージ手順Ｃ２を説明するための概念図である。ここでは、第１の実施形態に係る図６の構成を以て探索手順Ｃ１が実行されることを前提として、マージ手順Ｃ２の改善について説明する。
【００３６】
第４の実施形態に係るマルチビュービデオ復号装置は、Ｈ．２６４／ＡＶＣに準拠したマルチビュービデオ復号装置であって、配列ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］または配列ｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ［ｉ］［ｊ］（Ｘは０または１）を参照し、各エントリのビューＩＤ（ｖｉｅｗ＿ｉｄ）に対応するビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるエントリのみを抽出し、同一のビューＩＤ（ｖｉｅｗ＿ｉｄ）を保持するエントリに対応する複数のビューインデックス（ｊ）をいずれか１つのビューインデックス（ｊ）に変換し、抽出したエントリを探索対象として変換後のビューインデックス（ｊ）と共に記憶しておき、参照ピクチャリストＲｅｆＰｉｃＬｉｓｔＸのリオーダリング処理において、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に、変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）を前記ビューインデックス（ｊ）と同様に変換し、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）に配置するビュー間予測参照ピクチャの決定処理を、前記変換後の変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）と一致する前記変換後のビューインデックス（ｊ）を探索することにより実行し、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）以降に配置するビュー間予測参照ピクチャの決定処理を、ＲｅｆＰｉｃＬｉｓｔＸ［ｒｅｆＩｄｘＬＸ］（Ｘは０または１）以降のエントリから、前記変換後の変数ｐｉｃＶｉｅｗＩｄｘＬＸ（Ｘは０または１）と一致しない前記変換後のビューインデックス（ｊ）を探索することにより実行することを特徴とするものである。
【００３７】
図１１によれば、同一のビューＩＤ（ｖｉｅｗ＿ｉｄ）を保持するエントリについては代表としていずれかのビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）を新たなビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ２）として記憶させ、これを用いて第１の実施形態と同様の処理を実行する。
【００３８】
より具体的に説明すると、図１１によれば、ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸまたはｎｏｎ＿ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸからなるビューＩＤリスト１１０のうち、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となるビューＩＤ（ｖｉｅｗ＿ｉｄ）のみが選択されて第１のリスト１１１が作られる。ビューＩＤリスト１１０は、図２でも説明したとおり、４ビット長のビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と１０ビット長のビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを規定した配列である。第１のリスト１１１は、参照インデックス（ｒｅｆＩｄｘ）とビューＩＤ（ｖｉｅｗ＿ｉｄ）との対応付けを表す。
【００３９】
一方、予め作られた第２のリスト１３０は、ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）と新たなビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ２）との対応付けを表す。ここで、ビューＩＤリスト１１０にてビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）が１のエントリと、ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）が２のエントリとは、ビューＩＤ（ｖｉｅｗ＿ｉｄ）として同じ値１５を持つ。したがって、これらのエントリについては、第２のリスト１３０にて新たなビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ２）として代表ビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）である１を記憶する。そして、第２のリスト１３０のうち、ビュー間参照フラグ（ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ）が１となる新たなビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ２）のみが選択されて第３のリスト１３１が作られる。このようにして作られた第３のリスト１３１は、参照インデックス（ｒｅｆＩｄｘ）と重複が許されたビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）との対応付けを表す。これにより、ビューＩＤリスト１１０に同一のビューＩＤ（ｖｉｅｗ＿ｉｄ）を保持するエントリがある場合でも、マージ手順が正しく行える。
【００４０】
本実施形態は、図４における上記マージ手順Ｃ２中の「ｖｉｅｗＩＤ（ＲｅｆＰｉｃＬｉｓｔＸ［ｃＩｄｘ］）！＝ｔａｒｇｅｔＶｉｅｗＩＤ」を第３のリスト１３１におけるビューインデックス（ｖｉｅｗ＿ｉｎｄｅｘ）の比較に置き換えるものであるので、１０ビット比較演算が４ビット比較演算に置き換えられる結果、演算処理量が低減する。
【００４１】
さて、以上の説明では、図４の探索手順Ｃ１に関して初期状態の参照ピクチャリスト（Ｉｎｉｔｉａｌ ＲＰＬ）が処理対象であるとしたが、厳密に言うと、これは規格と若干異なる。また、図７、図９及び図１１ではビュー間予測用エントリのみを示したが、本発明はＭＶＣ処理／非ＭＶＣ処理が混在する場合にも適用できる。
【００４２】
図１２は、本発明のマルチビュービデオ復号装置における探索手順Ｃ１の処理対象である整形前のＩｎｉｔｉａｌ ＲＰＬを示す概念図である。規格によれば、Ｉｎｉｔｉａｌ ＲＰＬを生成するに際し、まずビュー内予測用エントリが生成され、これにビュー間予測用エントリが追加された後、エントリ数がＬ（＝ｎｕｍ＿ｒｅｆ＿ｉｄｘ＿ｌＸ＿ａｃｔｉｖｅ＿ｍｉｎｕｓ１＋１）個に整形され、残りのエントリは切り捨てられる。ただし、探索手順Ｃ１の処理対象は、ビュー間予測用エントリが追加された時点のリスト２００、すなわち整形前のＩｎｉｔｉａｌ ＲＰＬの全エントリであると決められている。
【００４３】
図１３は、図１２のＩｎｉｔｉａｌ ＲＰＬを整形した後に実行が開始されるリオーダリング処理を示している。図１３によれば、図１２のリスト２００とは別に、整形後のＩｎｉｔｉａｌ ＲＰＬのリスト２０１が作成される。探索対象はあくまでも図１２のリスト２００であって、整形後のＩｎｉｔｉａｌ ＲＰＬのリスト２０１中に存在しないエントリであっても、図１２のリスト２００中に存在するエントリであれば、参照インデックスの若い順に対応付けたいピクチャとして選択することができる。図１３中の２０２及び２０３は、マージ手順を含むリオーダリング処理により更新されたリストである。ただし、ビュー内予測用エントリの領域とビュー間予測用エントリの領域とがきれいに分かれている図１２のリスト２００は更新されないため、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが０または１または２の場合に要求されるＭＶＣ処理と、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃが４または５の場合に要求される非ＭＶＣ処理とでそれぞれ探索範囲が限定される利点がある。また、ビュー内予測用エントリとビュー間予測用エントリとを区別するフラグを準備しておき、このフラグを各エントリに追加しておく等の工夫により、マージ手順におけるビュー内予測用エントリとビュー間予測用エントリとの区別をこのフラグの参照に置き換えることができる。
【００４４】
図１４は、図１２のリスト２００を含むように広げられたＩｎｉｔｉａｌ ＲＰＬから実行が開始されるリオーダリング処理を示している。図１４によれば、整形後のＩｎｉｔｉａｌ ＲＰＬのリスト２１１が、図１２のリスト２００を含んでいる。図１４の場合は、図１３の場合と比べて、探索対象のリスト２００をＩｎｉｔｉａｌ ＲＰＬとは別に記憶しておく必要がないという利点がある。図１４中の２１２及び２１３は、マージ手順を含むリオーダリング処理により更新されたリストである。図１４によれば、リオーダリング処理が進むにつれてビュー内予測用エントリの領域とビュー間予測用エントリの領域との切れ目が消失するので、変数ｍｏｄｉｆｉｃａｔｉｏｎ＿ｏｆ＿ｐｉｃ＿ｎｕｍｓ＿ｉｄｃの値に関わらず、常に全エントリを探索する必要がある。ただし、ビュー内予測用エントリとビュー間予測用エントリとを区別するフラグを準備しておき、このフラグを各エントリに追加しておく等の工夫により、探索手順およびマージ手順におけるビュー内予測用エントリとビュー間予測用エントリとの区別をこのフラグの参照に置き換えることができる。
【産業上の利用可能性】
【００４５】
以上説明してきたとおり、本発明に係るマルチビュービデオ復号装置は、参照ピクチャリストのリオーダリング処理における演算処理量を削減することができる効果を有し、Ｈ．２６４／ＡＶＣに準拠したビデオ復号装置等として有用である。
【符号の説明】
【００４６】
１１  ゴロム復号部
１２  ｐｉｃＶｉｅｗＩｄｘＬＸ導出部
２０  ターゲットビューＩＤ導出部
２１  ビューインデックス付与部
２２  （ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ記憶部
２３  （ｎｏｎ＿）ａｎｃｈｏｒ＿ｒｅｆ＿ｌＸ参照部
３０  ビューＩＤ選択部
３１  参照インデックス付与部
３２  Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部
３３  ビューＩＤ比較部
３４  Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ探索部
４０  ビューインデックス選択部
４１  参照インデックス付与部
４２  ｖｉｅｗ＿ｉｎｄｅｘ記憶部
４３  ビューインデックス比較部
４４  ｖｉｅｗ＿ｉｎｄｅｘ探索部
５０  ビューＩＤ選択部
５１  参照インデックス付与部
５２  Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ記憶部
５３  Ｉｎｉｔｉａｌ ＲｅｆＰｉｃＬｉｓｔＸ参照部
６０  ビュー間参照フラグ選択部
６１  参照インデックス付与部
６２  ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ記憶部
６３  ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ参照部
７０  ｉｎｔｅｒ＿ｖｉｅｗ＿ｆｌａｇ判定部
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、前記ビューＩＤリストの各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、抽出したエントリのビューインデックスを探索対象としてビューインデックス記憶部に記憶しておき、与えられた変数と一致するビューインデックスを探索して選択するビューインデックス選択部と、
前記抽出したエントリのビューＩＤを記憶しておき、前記ビューインデックス記憶部にてヒットしたエントリのアドレスをもとにビューＩＤを選択するビューＩＤ選択部とを備え、
参照ピクチャリストのリオーダリング処理において、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、前記ビューインデックス選択部と前記ビューＩＤ選択部とにより実行することを特徴とするマルチビュービデオ復号装置。
【請求項２】
与えられた変数をインデックスとして、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストからビューＩＤを参照して選択するビューＩＤ選択部と、
前記選択したビューＩＤを前記参照先のビューＩＤに対応するビュー間参照フラグが１となる場合のみ有効とするビュー間参照フラグ判定部とを備え、
参照ピクチャリストのリオーダリング処理において、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、前記ビューＩＤ選択部と前記ビュー間参照フラグ判定部とにより実行することを特徴とするマルチビュービデオ復号装置。
【請求項３】
参照ピクチャリストのリオーダリング処理において、参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、固定値をインデックスとして、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、参照先のビューＩＤに対応するビュー間参照フラグが１となる場合のみ有効とすることにより実行することを特徴とするマルチビュービデオ復号装置。
【請求項４】
ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、前記ビューＩＤリストの各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、前記ビューＩＤリストに同一のビューＩＤを保持するエントリがある場合には当該同一のビューＩＤを保持するエントリに対応する複数のビューインデックスをいずれか１つのビューインデックスに変換し、かつ抽出したエントリを探索対象として変換後のビューインデックスと共に記憶しておく手段と、
参照ピクチャリストのリオーダリング処理において、与えられた変数を前記ビューインデックスと同様に変換し、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、前記変換後の与えられた変数と一致する前記変換後のビューインデックスを探索することにより実行したうえ、前記参照ピクチャリスト内の特定の場所より後に配置するビュー間予測参照ピクチャの決定処理を、前記参照ピクチャリスト内の特定の場所より後に対応するエントリから、前記変換後の与えられた変数と一致しない前記変換後のビューインデックスを探索することにより実行する手段とを備えたことを特徴とするマルチビュービデオ復号装置。
【請求項５】
ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、前記ビューＩＤリストの各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、抽出したエントリを探索対象としてビューインデックスと共に記憶しておき、
参照ピクチャリストのリオーダリング処理において、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、与えられた変数と一致する前記ビューインデックスを探索することにより実行することを特徴とするマルチビュービデオ復号方法。
【請求項６】
参照ピクチャリストのリオーダリング処理において、参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、与えられた変数をインデックスとして、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、参照先のビューＩＤに対応するビュー間参照フラグが１となる場合のみ有効とすることにより実行することを特徴とするマルチビュービデオ復号方法。
【請求項７】
参照ピクチャリストのリオーダリング処理において、参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、固定値をインデックスとして、ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、参照先のビューＩＤに対応するビュー間参照フラグが１となる場合のみ有効とすることにより実行することを特徴とするマルチビュービデオ復号方法。
【請求項８】
ビューインデックスとビューＩＤとの対応付けを規定したビューＩＤリストを参照し、前記ビューＩＤリストの各エントリのビューＩＤに対応するビュー間参照フラグが１となるエントリのみを抽出し、前記ビューＩＤリストに同一のビューＩＤを保持するエントリがある場合には当該同一のビューＩＤを保持するエントリに対応する複数のビューインデックスをいずれか１つのビューインデックスに変換し、かつ抽出したエントリを探索対象として変換後のビューインデックスと共に記憶しておき、
参照ピクチャリストのリオーダリング処理において、与えられた変数を前記ビューインデックスと同様に変換し、前記参照ピクチャリスト内の特定の場所に配置するビュー間予測参照ピクチャの決定処理を、前記変換後の与えられた変数と一致する前記変換後のビューインデックスを探索することにより実行したうえ、前記参照ピクチャリスト内の特定の場所より後に配置するビュー間予測参照ピクチャの決定処理を、前記参照ピクチャリスト内の特定の場所より後に対応するエントリから、前記変換後の与えられた変数と一致しない前記変換後のビューインデックスを探索することにより実行することを特徴とするマルチビュービデオ復号方法。
【請求項９】
参照ピクチャリストのリオーダリング処理において、ビュー内予測用エントリとビュー間予測用エントリとを前記参照ピクチャリストの領域により区別することを特徴とするマルチビュービデオ復号装置。
【請求項１０】
参照ピクチャリストのリオーダリング処理において、ビュー内予測用エントリとビュー間予測用エントリとを各エントリに追加したフラグにより区別することを特徴とするマルチビュービデオ復号装置。
【請求項１１】
参照ピクチャリストのリオーダリング処理において、ビュー内予測用エントリとビュー間予測用エントリとを前記参照ピクチャリストの領域により区別することを特徴とするマルチビュービデオ復号方法。
【請求項１２】
参照ピクチャリストのリオーダリング処理において、ビュー内予測用エントリとビュー間予測用エントリとを各エントリに追加したフラグにより区別することを特徴とするマルチビュービデオ復号方法。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2011013257.tif 000017
【図２】
2011013257.tif 000018
【図３】
2011013257.tif 000019
【図４】
2011013257.tif 000020
【図５】
2011013257.tif 000021
【図６】
2011013257.tif 000022
【図７】
2011013257.tif 000023
【図８】
2011013257.tif 000024
【図９】
2011013257.tif 000025
【図１０】
2011013257.tif 000026
【図１１】
2011013257.tif 000027
【図１２】
2011013257.tif 000028
【図１３】
2011013257.tif 000029
【図１４】
2011013257.tif 000030
【国際調査報告】
2011013257.tif 000031
2011013257.tif 000032
2011013257.tif 000033
2011013257.tif 000034
2011013257.tif 000035
2011013257.tif 000036