(57)【特許請求の範囲】
【請求項１】
三次元ビデオ符号化に基づく高性能ビデオ符号化（HEVC-based 3DVC）に適用される符号化方法であって、
HEVC-based 3DVCにおいて、奥行き画像の符号化ユニット（ＣＵ）に対応するメイン予測ユニット（ＰＵ）を予測する前に、前記メインＰＵがプリセット条件を満たすかどうかを判断し、満たすと、前記メインＰＵを符号化する際に、高性能ビデオ符号化（ＨＥＶＣ）のイントラ予測だけをトラバーサルし、満たさないと、前記メインＰＵを符号化する際に、前記ＨＥＶＣのイントラ予測と奥行きモデルモード（ＤＭＭ）予測をトラバーサルすることを含み、
前記プリセット条件は、
前記メインＰＵの最大ピクセル値と最小ピクセル値の差は第２閾値より小さいこと、及び
前記メインＰＵのすべての行と列をトラバーサルし、前記行または列にて同一のピクセル値の画素数が第３閾値より大きいと、前記行または列を特定の行列として記録し、前記特定の行列にて画素数が第３閾値より大きいピクセル値を特定の画素として記録し、前記メインＰＵのすべての特定の画素が同じであること、という条件の一つまたはその組み合わせを含む三次元ビデオ符号化に基づく高性能ビデオ符号化（HEVC-based 3DVC）に適用される符号化方法。
【請求項２】
前記プリセット条件はさらに、
前記メインＰＵのブロックの大きさが第１閾値より大きいことを含む請求項１に記載の方法。
【請求項３】
前記第３閾値の大きさは前記メインＰＵのブロックの大きさに関連する請求項２に記載の方法。
【請求項４】
前記ＨＥＶＣのイントラ予測をトラバーサルし、或いは前記ＨＥＶＣのイントラ予測とＤＭＭ予測をトラバーサルした後に、前記メインＰＵの最適化予測モードを取得し、前記メインＰＵの最適化コストと予測モードを得て、それを前記ＣＵのコストと予測モードとすることをさらに含む請求項１〜３のいずれか一項に記載の方法。
【請求項５】
三次元ビデオ符号化に基づく高性能ビデオ符号化（HEVC-based 3DVC）に適用される符号化装置であって、
HEVC-based 3DVCにおいて、奥行き画像の符号化ユニット（ＣＵ）に対応するメイン予測ユニット（ＰＵ）を予測する前に、前記メインＰＵがプリセット条件を満たすかどうかを判断し、判断結果を予測モジュールに送信するように設定される判断モジュールと、
前記メインＰＵが前記プリセット条件を満たすと、前記メインＰＵを符号化する際に、高性能ビデオ符号化（ＨＥＶＣ）のイントラ予測だけをトラバーサルし、前記メインＰＵが前記プリセット条件を満たさないと、前記メインＰＵを符号化する際に、前記ＨＥＶＣのイントラ予測と奥行きモデルモード（ＤＭＭ）予測をトラバーサルするように設定される予測モジュールとを含み、
前記プリセット条件は、
前記メインＰＵの最大ピクセル値と最小ピクセル値の差は第２閾値より小さいこと、及び
前記メインＰＵのすべての行と列をトラバーサルし、前記行または列にて同一のピクセル値の画素数が第３閾値より大きいと、前記行または列を特定の行列として記録し、前記特定の行列にて画素数が第３閾値より大きいピクセル値を特定の画素として記録し、前記メインＰＵのすべての特定の画素が同じであること、という条件の一つまたはその組み合わせを含む三次元ビデオ符号化に基づく高性能ビデオ符号化（HEVC-based 3DVC）に適用される符号化装置。
【請求項６】
前記プリセット条件はさらに、
前記メインＰＵのブロックの大きさが第１閾値より大きいこと含む請求項５に記載の装置。
【請求項７】
前記第３閾値の大きさは前記メインＰＵのブロックの大きさに関連する請求項６に記載の装置。
【請求項８】
前記予測モジュールはさらに、前記ＨＥＶＣのイントラ予測をトラバーサルし、或いは前記ＨＥＶＣのイントラ予測とＤＭＭ予測をトラバーサルした後に、前記メインＰＵの最適化予測モードを取得し、前記メインＰＵの最適化コストと予測モードを得て、それを前記ＣＵのコストと予測モードとするように設定される請求項５〜７のいずれか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオ圧縮符号化技術に関し、特に三次元ビデオ符号化に基づく高性能ビデオ符号化（High Efficiency Video Coding-based 3 Dimensions Video Coding、HEVC-based 3DVC）の符号化方法及び装置に関する。
【背景技術】
【０００２】
制定しているHEVC-based 3DVCビデオ符号化標準では、奥行き画像の予測は、高性能ビデオ符号化（High Efficiency Video Coding、ＨＥＶＣ）のイントラ予測と奥行きモデルモード(Depth Modeling Modes, ＤＭＭ)予測を用いる。ＨＥＶＣのイントラ予測は主に非境界領域の予測符号化に使用され、ＤＭＭ予測は主に境界領域の予測符号化に使用される。ＨＥＶＣのイントラ予測は５種のサイズのブロック分割をサポートし、それぞれ４×４ブロックに対して１７種の予測モードを定義し、８×８ブロックに対して３５種の予測モードを定義し、１６×１６ブロックに対して３５種の予測モードを定義し、３２×３２ブロックに対して３５種の予測モードを定義し、６４×６４ブロックに対して３種の予測モードを定義する。ＤＭＭはウェッジ波(Wedgelets)と輪郭(Contours)の２種の方式にしたがって、ブロックを２つの領域に分割し、且つモード１〜モード４という４種の予測モードを定義する。モード１は網羅的な方式を用いて、直接に領域分割線の起点と終点を検索して確定し、現在ブロックのWedgelets分割直線の方向を取得する。モード２は左辺または上辺の隣接する奥行きブロックのまたはイントラ（intra）方向を参照として使用し、現在ブロックのWedgelets分割直線の方向を取得する。モード３と４は、それぞれ現在奥行きブロックに対応する共同位置ビデオ画像ブロックのWedgeletsとContours分割に基づいて現在奥行きブロックの分割を確定する。
【０００３】
奥行き画像の符号化ユニット（Coding Unit、ＣＵ）を符号化する際に、エンコーダはＣＵに対応するメイン予測ユニット（Prediction Unit、ＰＵ）に対してＨＥＶＣのイントラ予測モードとＤＭＭの４種の予測モードをトラバーサルする。各種の予測モードのコストを取得した後に、レート歪み最適化（Rate Distortion Optimization、ＲＤＯ）モデルに基づいてコストが最小のものを該メインＰＵの最適化予測モードとして使用し、且つ該モードを用いてサブＰＵを符号化する。最終的に該メインＰＵに対応するＣＵの最終コストを取得し、ＣＵの階層分割を確定する。
【０００４】
奥行き画像の符号化に対して多すぎる無効予測モードをトラバーサルし、且つＤＭＭの複雑さが非常に高いため、HEVC-based 3DVCの符号化時間が長く過ぎることが分かる。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の実施例はHEVC-based 3DVCの符号化速度を向上させるHEVC-based 3DVCに適用される符号化方法及び装置を提供する。
【課題を解決するための手段】
【０００６】
上記の問題を解決するために、本発明の実施例は三次元ビデオ符号化に基づく高性能ビデオ符号化（HEVC-based 3DVC）の符号化方法を提供し、
HEVC-based 3DVCにおいて、奥行き画像の符号化ユニット（ＣＵ）に対応するメイン予測ユニット（ＰＵ）を予測する前に、前記メインＰＵがプリセット条件を満たすかどうかを判断し、満たすと、前記メインＰＵを符号化する際に、高性能ビデオ符号化（ＨＥＶＣ）の従来のイントラ予測だけをトラバーサルし、満たさないと、前記メインＰＵを符号化する際に、前記ＨＥＶＣの従来のイントラ予測と奥行きモデルモード（ＤＭＭ）予測をトラバーサルすることを含む。
【０００７】
上記方法は以下の特徴を有してもよく、前記した前記メインＰＵがプリセット条件を満たすかどうかを判断するステップは、
前記メインＰＵのブロックの大きさが第１閾値より大きいこと、
前記メインＰＵの最大ピクセル値と最小ピクセル値の差は第２閾値より小さいこと、及び
前記メインＰＵのすべての行と列をトラバーサルし、前記行または列は同一のピクセル値の画素数が第３閾値より大きいと、前記行または列を特定の行列として記録し、前記特定の行列では画素数が第３閾値より大きいピクセル値を特定の画素として記録し、前記メインＰＵのすべての特定の画素が同じであること、
という条件の一つまたはその組み合わせを満たすと、前記メインＰＵが前記プリセット条件を満たし、条件の一つまたはその組み合わせを満たさないと、前記メインＰＵが前記プリセット条件を満たさないことを含む。
【０００８】
上記方法は、前記第３閾値の大きさが前記メインＰＵのブロックの大きさに関連する、という特徴を有してもよい。
【０００９】
上記方法は以下の特徴を有してもよく、前記方法が、前記ＨＥＶＣの従来のイントラ予測をトラバーサルし、或いは前記ＨＥＶＣの従来のイントラ予測とＤＭＭ予測をトラバーサルした後に、前記メインＰＵの最適化予測モードを取得し、前記メインＰＵの最適化コストと予測モードを得て、それを前記ＣＵのコストと予測モードとすることをさらに含む。
【００１０】
本発明の実施例は三次元ビデオ符号化に基づく高性能ビデオ符号化（HEVC-based 3DVC）の符号化装置をさらに提供し、判断モジュールと予測モジュールを備え、
前記判断モジュールは、HEVC-based 3DVCにおいて、奥行き画像の符号化ユニット（ＣＵ）に対応するメイン予測ユニット（ＰＵ）を予測する前に、前記メインＰＵがプリセット条件を満たすかどうかを判断し、判断結果を前記予測モジュールに送信するように設定され、
前記予測モジュールは、前記メインＰＵが前記プリセット条件を満たすと、前記メインＰＵを符号化する際に、高性能ビデオ符号化（ＨＥＶＣ）の従来のイントラ予測だけをトラバーサルし、前記メインＰＵが前記プリセット条件を満たさないと、前記メインＰＵを符号化する際に、前記ＨＥＶＣの従来のイントラ予測と奥行きモデルモード（ＤＭＭ）予測をトラバーサルするように設定される。
【００１１】
上記装置は以下の特徴を有してもよく、前記判断モジュールは以下のように前記メインＰＵがプリセット条件を満たすかどうかを判断し、
前記メインＰＵのブロックの大きさが第１閾値より大きいこと、
前記メインＰＵの最大ピクセル値と最小ピクセル値の差は第２閾値より小さいこと、及び
前記メインＰＵのすべての行と列をトラバーサルし、前記行または列は同一のピクセル値の画素数が第３閾値より大きいと、前記行または列を特定の行列として記録し、前記特定の行列では画素数が第３閾値より大きいピクセル値を特定の画素として記録し、前記メインＰＵのすべての特定の画素が同じであること、
という条件の一つまたはその組み合わせを満たすと、前記メインＰＵが前記プリセット条件を満たし、条件の一つまたはその組み合わせを満たさないと、前記メインＰＵが前記プリセット条件を満たさない。
【００１２】
上記装置は、前記第３閾値の大きさが前記メインＰＵのブロックの大きさに関連する、という特徴を有してもよい。
【００１３】
上記装置は、前記予測モジュールはさらに、前記ＨＥＶＣの従来のイントラ予測をトラバーサルし、或いは前記ＨＥＶＣの従来のイントラ予測とＤＭＭ予測をトラバーサルした後に、前記メインＰＵの最適化予測モードを取得し、前記メインＰＵの最適化コストと予測モードを得て、それを前記ＣＵのコストと予測モードとするように設定される、という特徴を有してもよい。
【発明の効果】
【００１４】
本発明の実施例で提供されたHEVC-based 3DVCに適用される符号化方法及び装置は、トラバーサルされる予測モードを減少することによって、HEVC-based 3DVCの符号化速度を向上させる。
【図面の簡単な説明】
【００１５】
以下で、実施例または関連技術の叙述に使用する必要がある図面を簡単に説明する。以下の叙述では、図面は本発明の幾つかの実施例であり、当業者にとって、創造的な作業をしない前提で、さらにこれらの図面からその他の図面を取得することができる。
【図１】図１は、本発明の実施例の内容の符号化方法の論理フローチャートである。
【図２】図２は、本発明の実施例１の符号化方法のフローチャートである。
【図３】図３は、本発明の実施例の符号化装置のブロック図である。
【発明を実施するための形態】
【００１６】
以下では、図面を参照して本発明の実施例を詳細的に説明する。なお、矛盾しない場合に、本出願における実施例及び実施例における特徴を互いに任意に組み合わせることができる。
【００１７】
符号化品質の損失が多くないことを保証する場合に、できるだけHEVC-based 3DVCの符号化速度を向上させるために、本発明の実施例はHEVC-based 3DVCに適用される符号化方法及び装置を提供し、以下で、本発明の実施例の内容の図面を参照しながら、本発明の実施例の内容の技術的解決手段を明確にし、完全に述べる。図１に示すように、
ステップ101：HEVC-based 3DVCエンコーダは奥行き画像のＣＵを符号化する過程において、ＣＵコストと符号化モードの選択を行い、より合理的にＣＵコストと符号化モードの選択を行うために、ＣＵに対応するメインＰＵに対して、ステップ102〜ステップ104の一つまたはその組み合わせを満たすかどうかを判断する、
ステップ102：メインＰＵのブロックの大きさは第１閾値１より大きい、
ステップ103：メインＰＵでは、最大ピクセル値と最小ピクセル値の差は第２閾値２より小さい、
ステップ104：メインＰＵでは、すべての行と列をトラバーサルする。ある行または列では、同一のピクセル値の画素数が第３閾値３より大きい際に、該行または列に同一のピクセル値があると称し、それを特定の行列として記録し、及び該特定の行列では画素数が第３閾値３より大きいピクセル値を特定の画素として記録し、該メインPUのすべての特定のピクセル値が同じである、
ステップ105：以上のステップのうちの一つまたは複数を満たす際に、ステップ106を実行し、満たさないと、ステップ107を実行する、
ステップ106：該メインＰＵを符号化してＨＥＶＣの従来のイントラ予測だけをトラバーサルする、
ステップ107：該メインＰＵを符号化する際に、同時にＨＥＶＣの従来のイントラ予測とＤＭＭ予測をトラバーサルする、
ステップ108：次にＲＤＯモデルによって、メインＰＵの最適化予測モードを得る、
ステップ109：該予測モードによってサブＰＵを予測符号化し、最終的に得られた該メインＰＵの最適化コストと予測モードを、該メインＰＵに対応するＣＵのコストと予測モードとする、
ステップ110：各ＣＵのコストによって、ＣＵの階層と予測モードを確定する。且つステップ109で得られた予測モードにしたがって、該ＣＵに対して予測と後続の符号化を行う、を含む。
【００１８】
第３閾値に対して、メインＰＵのブロックの大きさに関連することができ、例えば、異なるメインＰＵのブロックの大きさによって異なる第３閾値を設定し、勿論、同様な第３閾値を設定してもよい。
【００１９】
上記のステップ102〜104に対して、その中の一つだけ或いは複数を実行することができ、これに制限されない。
【００２０】
以下の各実施例の前記エンコーダの実現方法は、該実施例でエンコーダの実現可能な実現方法の一つだけである。
【００２１】
実施例１
本実施例の符号化方法のロジックプロセスは図２に示すように、
ステップ201：HEVC-3DVの奥行き画像を符号化する際に、ＣＵのメインＰＵを確定し、ＣＵに対応するメインＰＵに対して、ステップ202〜ステップ204の一つまたはその組み合わせを満たすかどうかを判断する、
ステップ202：メインＰＵのブロックの大きさは第１閾値１より大きい、
ステップ203：メインＰＵで設定された最大画像値と最小画像値の差は第２閾値２より小さい、
ステップ204：メインＰＵでは、すべての行と列をトラバーサルする。ある行または列では、同一のピクセル値の画素数が第３閾値３より大きい際に、該行または列に同一の画像値があると称する。該行または列、及び対応するピクセル値を記録する。記録したこれらのピクセル値が同様であるかどうかを判断する。第３閾値３に対して、異なる大きさのブロックによって異なる値を設定することができる、
ステップ205：上記ステップを満たすと、該メインＰＵを符号化する際に、ＨＥＶＣの従来のイントラ予測だけをトラバーサルし、満たさないと、該メインＰＵを符号化する際に、同時にＨＥＶＣの従来のイントラ予測とDMM予測をトラバーサルする、
ステップ206：ＲＤＯモデルによって該メインＰＵの最適化予測モードを検索し、且つ該予測モードによってサブＰＵを予測符号化する。最終的に得られた該メインＰＵの最適化コストと予測モードを、該メインＰＵに対応するＣＵのコストと予測モードとする、
ステップ207：各ＣＵのコストによって、ＣＵの階層と予測モードを確定する。ステップ206で得られた予測モードにしたがって、該ＣＵに対して予測と後続の符号化を行う、を含む。
【００２２】
実施例２
本実施例は符号化装置を提供する。
【００２３】
前記符号化装置は上記実施例におけるエンコーダの実施方法を使用でき、三次元ビデオ信号を符号化して、ストリ−ムを出力する。
【００２４】
図３に示すように、該符号化装置は判断モジュール３０１と予測モジュール３０２を備え、
前記判断モジュールは、三次元ビデオ符号化に基づく高性能ビデオ符号化HEVC-based 3DVCにおいて、奥行き画像の符号化ユニットＣＵに対応するメイン予測ユニットＰＵを予測する前に、前記メインＰＵがプリセット条件を満たすかどうかを判断し、判断結果を前記予測モジュールに送信するように設定され、
前記予測モジュールは、前記メインＰＵが前記プリセット条件を満たすと、前記メインＰＵを符号化する際に、高性能ビデオ符号化ＨＥＶＣの従来のイントラ予測だけをトラバーサルし、満たさないと、前記メインＰＵを符号化する際に、前記ＨＥＶＣの従来のイントラ予測と奥行きモデルモードＤＭＭ予測をトラバーサルするように設定される。
【００２５】
その中、前記判断モジュールは前記メインＰＵがプリセット条件を満たすかどうかを判断するのは、
条件１：前記メインＰＵのブロックの大きさは第１閾値１より大きい、
条件２：前記メインＰＵの最大ピクセル値と最小ピクセル値の差は第２閾値２より小さい、
条件３：前記メインＰＵのすべての行と列をトラバーサルし、前記行または列は同一の画像値の画素数が第３閾値３より大きいと、該行または列を特定の行列として記録し、該特定の行列の中の画素数が第３閾値３より大きいピクセル値を特定の画素として記録し、該メインＰＵのすべての特定の画素が同じである、
の一つまたはその組み合わせを満たすと、前記メインＰＵが前記プリセット条件を満たし、条件１〜３の一つまたはその組み合わせを満たすと、前記メインＰＵが前記プリセット条件を満たさないことを含む。
【００２６】
その中、前記第３閾値の大きさは前記メインＰＵのブロックの大きさに関連する。
【００２７】
その中、前記予測モジュールはさらに、前記ＨＥＶＣの従来のイントラ予測をトラバーサルし、或いは前記ＨＥＶＣの従来のイントラ予測とＤＭＭ予測をトラバーサルした後に、前記メインＰＵの最適化予測モードを取得し、該メインＰＵの最適化コストと予測モードを得て、それを前記ＣＵのコストと予測モードとするように設定される。
【００２８】
本実施例の符号化装置はビデオ通信アプリケーションにおける関連のストリーム生成機器、例えば、携帯電話、コンピュータ、サーバー、携帯移動端末、デジタルカメラ、テレビ放送システム機器などであってよい。
【００２９】
当業者は、上記方法における全部又は一部のステップは、プログラムが関連のハードウェアを指令することにより完成することができ、前記プログラムはコンピュータ可読記憶媒体、例えば読み出し専用メモリ、ディスク又はＣＤなどに記憶することができることを理解することができる。選択的に、上記実施例の全部又は一部のステップは、１つ又は複数の集積回路を採用して達成することもできる。対応的には、上記実施例における各モジュール／ユニットはハードウェアの形式で達成してよく、ソフトウェア機能モジュールの形式で達成してもよい。本発明の実施例はいずれの特定形式のハードウェアとソフトウェアの組み合わせに限定されたものではない。
【００３０】
勿論、本発明は他の多種の実施例を更に有してもよく、本発明の主旨及びその本質から逸脱しない場合に、当業者は本発明により各種の相応の改変と変形を行うことができるが、これらの相応の改変と変形はいずれも本発明に付属する請求項の保護範囲に属すべきである。
【産業上の利用可能性】
【００３１】
本発明の実施例で提供されたHEVC-based 3DVCに適用される符号化方法及び装置は、トラバーサルされる予測モードを減少することによって、HEVC-based 3DVCの符号化速度を向上させる。
【図１】
0005980433.tif 000002
【図２】
0005980433.tif 000003
【図３】
0005980433.tif 000004