JP2017085600A - 符号化または復号化のための方法および装置 - Google Patents

Abstract

【課題】イントラ予測を使用した彩度成分に関する符号化または復号化の処理を実行するための方法を提供する。【解決手段】一のビット・ストリームから第１の情報を抽出するステップ１１、第１の情報に従って、彩度成分に関するイントラ予測モードを判定するステップ１２、第１の情報に従って、彩度成分に関するイントラ予測モードを前記判定することが出来ない場合には、前記一のビット・ストリームから第２の情報を抽出するステップ１３および第２の情報に従って、彩度成分に関するイントラ予測モードを判定するステップ１４を具備する。第１の情報は、彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードのどちらであるかを示す情報を含んでおり、第２の情報は、残りのモードを前記彩度成分に関するイントラ予測モードとして示すのに使用される。【選択図】図１

Description

本発明は、ビデオ画像の処理に関連し、より具体的には、ビデオ画像の符号化または復号化のための方法および装置に関連する。

ビデオ画像に対して実行される符号化／復号化に関する既存の技術には、フレーム内符号化（イントラ符号化）とフレーム間符号化（インター符号化）が含まれる。イントラ符号化は、現在の符号化処理の対象となっている一つの画像フレーム内における空間的な相関関係のみを使用して画像コンテンツの圧縮と符号化を実行するための技術である。インター符号化は、現在の符号化処理の対象となっている画像と既に符号化済みの画像との間の時間的な相関関係を使用して現在処理中の画像を圧縮し、符号化するための技術である。画像のイントラ符号化の処理効率を向上させるために、Ｈ．２６４／ＡＶＣ（Advanced Video Coding）標準規格が業界で最初に提唱したのは、現在符号化処理中の画像ブロックとこれに隣接する符号化済みの画像ブロックとの間における空間的な情報の冗長性を削減するためのイントラ予測技術である。その結果、以前のイントラ符号化技術とは異なり、Ｈ．２６４／ＡＶＣ標準に基づく符号化においては、空間変換処理とエントロピー符号化処理を実行する必要がある処理対象は、元々の画像信号ではなく、予測差分信号だけであるので、イントラ符号化の処理効率を向上させることが可能である。

一般的に、ビデオ画像の信号は、１つの輝度成分と２つの彩度成分を含んでいる。ＨＥＶＣ（High Efficiency Video Coding）技術に基づく技術的解決法は、国際標準化機構（International Organization for Standardization）が現在策定作業中の新世代のビデオ符号化標準規格に基づく技術的解決法である。ＨＥＶＣ（High Efficiency Video Coding）標準は、それ以前のＨ．２６４／ＡＶＣ（Advanced Video Coding）標準からイントラ予測技術を引き継いだことに加え、さらに新たなイントラ予測モードとして、彩度成分の処理に関してＬＭモードを追加的に導入している。ＬＭモードが使用される場合、画像ブロックの彩度成分の予測値を得るために、対応する画像ブロックの輝度成分を再サンプリングすることによる再構成値に基づいて線形モデルを使用した計算処理を実行する。従って、ＬＭモードは、従来のような空間方向に依存したイントラ予測モードとは異なり、画像内の輝度成分と彩度成分との間の相関関係を使用するモードであり、輝度成分の値を使用して彩度成分を予測するための方法を実施する。

ＨＥＶＣ（High Efficiency Video Coding）技術に基づく技術的解決法は、それ以前のＨ．２６４／ＡＶＣ（Advanced Video Coding）標準におけるイントラ予測技術を引き継いだ上で、このイントラ予測技術をさらに機能拡張している。画像ブロック内の彩度成分について利用可能な全てのイントラ予測モードから構成される一群の予測モードは、以下に述べる６種類の予測モードを含んでいる。

ＤＭモード：現在の画像ブロックの輝度成分についてのイントラ予測モードを彩度成分についての予測モードとして使用することにより予測を実行するモードである。

ＬＭモード：線形モデルに基づいてサンプリングしたポイントの輝度成分値を使用して彩度成分の予測値を算出するモードであり、上述した線形モデルのパラメータは、現在の画像ブロックと隣接するサンプリング・ポイントの輝度成分値と彩度成分値に基づく計算により得られる。

ＤＣモード：現在の画像ブロックと隣接するサンプリング・ポイントの彩度成分値を平均した値を現在の画像ブロックにおける彩度成分値の予測値として使用するモードである。

プレーナ（平坦）モード：現在の画像ブロックにおけるサンプリング・ポイントの値の変化が空間的に線形かつ滑らかであるとの仮定に基づいて、現在の画像ブロックにおけるサンプリング・ポイントの予測値を算出するモードである。

水平モード：現在のブロックの同じ行に含まれる全てのサンプリング・ポイントの彩度成分についての予測値として、左側に隣接するサンプリング・ポイントの彩度成分値を使用するモードである。

垂直モード：現在のブロックの同じ列に含まれる全てのサンプリング・ポイントの彩度成分についての予測値として、上方に隣接するサンプリング・ポイントの彩度成分値を使用するモードである。

関連する従来技術においては、彩度成分を予測するための上述した予測モードの下で符号化や復号化を実行するために、ＴＵ（Truncated Unary）コードによる技術的解決法が使用されるが、その場合には、符号化や復号化の処理は、非常に複雑となり、特に、復号化の処理効率は低くなってしまう。

本発明に係る複数の実施例は、ビデオ画像処理における符号化処理や復号化処理の複雑度を減少させ、復号化処理の処理効率を向上させることが可能な符号化処理／復号化処理のための方法と装置とを提供する。

本発明に係る一つの側面においては、符号化または復号化の処理を実行するための方法が開示され、当該方法は：一のビット・ストリームから第１の情報を抽出するステップ；前記第１の情報に従って、彩度成分に関するイントラ予測モードを判定するステップ；前記第１の情報に従って、前記彩度成分に関するイントラ予測モードを前記判定することが出来ない場合には、前記一のビット・ストリームから第２の情報を抽出するステップ；および、前記第２の情報に従って、彩度成分に関するイントラ予測モードを判定するステップを具備する構成を採り、前記第１の情報は、前記彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードのどちらであるかを示す情報を含んでおり、前記第２の情報は、残りのモードを前記彩度成分に関するイントラ予測モードとして示すのに使用され、前記残りのモードは、前記第１の情報に従って判定することが可能なイントラ予測モード以外のモードであって、彩度成分の処理に関して利用可能なその他のイントラ予測モードの中の一つであることを特徴とする。

本発明に係るさらに別の側面においては、符号化または復号化の処理を実行するための装置が開示され、当該装置は：第１の抽出ユニット；第１の決定ユニット；第２の抽出ユニット；および、第２の決定ユニット；を具備する構成を採り、前記第１の抽出ユニットは、一のビット・ストリームから第１の情報を抽出するように構成され、前記第１の決定ユニットは、前記第１の抽出ユニットにより前記抽出された前記第１の情報に従って、彩度成分に関するイントラ予測モードを判定するように構成され；前記第２の抽出ユニットは、前記第１の情報に従って、前記彩度成分に関するイントラ予測モードを前記判定することが出来ない場合に、前記一のビット・ストリームから第２の情報を抽出するように構成され、前記第２の決定ユニットは、前記第２の抽出ユニットにより前記抽出された前記第２の情報に従って、彩度成分に関するイントラ予測モードを判定するように構成され、前記第１の情報は、前記彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードのどちらであるかを示す情報を含んでおり、前記第２の情報は、残りのモードを前記彩度成分に関するイントラ予測モードとして示すのに使用され、前記残りのモードは、前記第１の情報に従って判定することが可能なイントラ予測モード以外のモードであって、彩度成分の処理に関して利用可能なその他のイントラ予測モードの中の一つであることを特徴とする。

本発明に関して上述した技術的解決法は、彩度を予測するためのモードについての符号化制御情報を減少させ、当該符号化制御情報に関するソート処理動作を最適化することによって符号化処理や復号化処理の実行ステップ数を減少させることができるので、ビデオ画像処理における符号化処理や復号化処理の複雑度を減少させ、復号化処理の処理効率を向上させることが可能となる。

本発明に係る複数の実施例において述べられる技術的解決法をより明確に図解するために、本明細書中の「発明を実施するための形態」欄においては、本発明に係る複数の実施例を説明するのに必要となる複数の添付図面が紹介される。当業者にとっては明らかなことであるが、以下において簡単に説明される複数の添付図面は、本発明に係る多様な実施例のうちの一部の実施例だけを示しており、当該技術分野における当業者であれば、これらの添付図面を基にして、格別の創意工夫を要することなく、添付図面に図示されない他の変形実施例を図解するための他の図面を導き出すことが可能である。

本発明に係る一実施例に従う符号化／復号化の方法を説明する概略的なフローチャート 本発明に係るさらに別の実施例に従う符号化／復号化の方法を説明する概略的なフローチャート 本発明に係る一実施例に従う符号化／復号化の処理を説明する概略的なフローチャート 本発明に係るさらに別の実施例に従う符号化／復号化の処理を説明する概略的なフローチャート 本発明に係る一実施例に従う符号化／復号化のための装置の図式的なブロック図 本発明に係るさらに別の実施例に従う符号化／復号化のための装置の図式的なブロック図

本明細書の以下の記載は、本発明に係る実施例に対応する添付図面を参照しながら本発明に係る複数の実施例において開示される技術的解決法を充分に明確かつ詳細に説明する。当業者にとっては明らかなことであるが、以下において簡単に説明される複数の添付図面は、本発明に係る多様な実施例のうちの一部の実施例だけを示しており、本発明に係る複数の実施例を基にして、当該技術分野における当業者によって格別の創意工夫を要することなく導き出すことが出来る他の全ての実施例は、本発明の権利保護範囲の中に含まれている。

本明細書中において使用されている用語「および／または」は、相互に関連する対象同士の間の関連性を単に記述しているだけであり、例えば、以下の３種類の関係が存在し得る。すなわち、「Ａおよび／またはＢ」とは、Ａだけが存在する状況、ＡとＢの両者が同時に存在する状況、およびＢだけが存在する状況の３種類の状況を表すことが可能である。加えて、本明細書中において「Ａ／Ｂ」と表記する場合は、通常は、２つの対象ＡとＢとが「又は」の関係にあることを表す。

本発明に係る一実施例においては、一つの彩度成分は、２種類の彩度成分の中の任意の一方を指して言うことが可能である。ＨＥＶＣにおいて彩度成分に関して使用される一群のイントラ予測モードに含まれるＤＣモード、垂直モード、水平モードおよびプレーナ・モードは、基本原理の観点からは、Ｈ．２６４／ＡＶＣ標準において対応するモードと同等であるが、具体的な実装方法において異なる。ＬＭモードとＤＭモードは、ＨＥＶＣにおいて新たに追加された２種類のモードである。上述した予測モードとは別に、置換モードというモードが存在する。もしも、ＤＭモードが上述した一群のイントラ予測モードに含まれる他の残りの予測モードの中に一つと同等であるならば、彩度成分に関してＤＭモードと同等である予測モードを置き換えるために上述した置換モードが使用され、その結果、予測モードの新しい一群が生成される。ＤＭモードは、彩度成分についての予測モードとして、現在の画像ブロックの輝度成分についてのイントラ予測モードを使用することにより予測を実行する。従って、本実施例に係る方法は、輝度成分に関するイントラ予測モードが上述した一群の予測モードの中に含まれる他の残りの予測モードと同等であるか否かを判定することと実質的に均等な処理動作を実行する。上述した置換モードは、彩度成分に関する上記一群の予測モードに含まれる他の全ての予測モードとは異なるモードである。

本発明に係る複数の異なる実施例においては、彩度成分に関する複数の予測モードを含むモード群は、実施例毎に異なる。彩度成分に関する複数の予測モードを含む使用可能なモード群の一例は、ＤＭモード、ＬＭモード、ＤＣモード、垂直モード、水平モードおよびプレーナ・モードを含む。彩度成分に関する複数の予測モードを含む使用可能なモード群のさらに別の例は、ＤＭモード、ＤＣモード、垂直モード、水平モードおよびプレーナ・モードを含む。彩度成分に関する複数の予測モードを含む使用可能なモード群のさらに別の例は、ＤＭモード、ＬＭモードおよび既定モードを含む。彩度成分に関する複数の予測モードを含む使用可能なモード群のさらに別の例は、ＤＭモードおよび既定モードを含む。

上述した複数のモードの中のＬＭモードは、既存のＨＥＶＣに基づく技術的解決法においては、任意付加的な技術オプションである。ＨＥ（High Efficiency）符号化の設定条件の下では、ＬＭモードは、彩度成分に関するイントラ符号化モードとして利用可能な複数のモードの中に含まれている。このような場合には、複数の予測モードを含むモード群は、６種類の予測モードを含んでいる。しかしながら、ＬＣ（Low Complexity）符号化の設定条件の下では、ＬＭモードは、彩度成分に関するイントラ符号化モードとして利用可能な複数のモードの中に含まれていない。このような場合には、複数の予測モードを含むモード群は、５種類の予測モードを含んでいる。既存のＨＥＶＣに基づく技術的解決法においては、ＬＭモードが彩度成分に関するイントラ符号化モードとして利用可能なモードであるか否かは、ビット・ストリーム内の２進値のフラグ（バイナリ値のフラグ）に従って判定される。

彩度成分の符号化のための技術的解決法においては、現在の画像ブロックに関するモード情報を２値化し（バイナリ表現形式（２進値）に変換し）、続いて、当該２値化された後のバイナリ表現形式のフラグに対してＣＡＢＡＣ（Context Adaptive Binary Arithmetic Coding）技術を使用してエントロピー符号化処理を実行するために、ＴＵ（Truncated Unary）コードを使用する。例えば、ＨＥ（High Efficiency）符号化の設定条件の下では、上述した６種類の予測モード、すなわち、ＤＭモード、ＬＭモード、垂直モード、水平モード、ＤＣモードおよびプレーナ・モードはそれぞれ、ＴＵコードによって以下の符号語「０」、「１０」、「１１０」、「１１１０」、「１１１１０」および「１１１１１」として表現され、ＬＣ（Low Complexity）符号化の設定条件の下では、上述した５種類の予測モード、すなわち、ＤＭモード、垂直モード、水平モード、ＤＣモード、およびプレーナ・モードはそれぞれ、ＴＵコードによって以下の符号語「０」、「１０」、「１１０」、「１１１０」および「１１１１」として表現される。復号化端は、パージング処理によって得られた上記ＴＵコードの符号語に従って現在の画像ブロックにおける彩度成分に関する予測モードを判定する。

実際には、上記ＴＵコードの符号語は、連続したバイナリ表現形式フラグのグループと見做すことが可能である。エントロピー符号化処理またはエントロピー復号化処理の実行過程においては、後続するバイナリ表現形式フラグを続けて符号化または復号化すべきか否かは、各バイナリ表現形式フラグの値を一つずつ判定する毎に、各バイナリ表現形式フラグの値に応じて一回ずつ判定される。加えて、上記ＴＵコードの符号語の中に含まれるバイナリ表現形式フラグの各々は、２値化されたバイナリ判定動作を表現している。例えば、ＬＣ（Low Complexity）符号化の設定条件の下では、最大値である５の値を有するＴＵコードが使用される。すなわち、当該ＴＵコードは、最大で４個のバイナリ表現形式フラグを含むことが可能である。第１のバイナリ形式フラグは、現在の画像ブロックにおける彩度成分に関する予測モードがＤＭモードであるか否かを判定するために使用される。第２のバイナリ形式フラグは、現在の画像ブロックにおける彩度成分に関する予測モードが垂直モードであるか否かを判定するために使用される。第３のバイナリ形式フラグは、現在の画像ブロックにおける彩度成分に関する予測モードが水平モードであるか否かを判定するために使用される。第４のバイナリ形式フラグは、現在の画像ブロックにおける彩度成分に関する予測モードがＤＣモードであるか否かを判定するために使用される。現在の画像ブロックにおける彩度成分に関する予測モードが、上述した４種類の予測モードの中に含まれていなければ、予測モードはプレーナ・モードでなければならないはずである。

上述したＴＵコードの符号語が彩度成分に関するイントラ予測モードを表す情報を符号化したり復号化したりするのに使用される場合には、直前に判定したバイナリ形式フラグの値は、すぐ次のバイナリ形式フラグを符号化または復号化すべきか否かを判断するための基礎となる。上記のような条件判断に依存する符号化処理または復号化処理はエントロピー符号化処理またはエントロピー復号化処理の複雑度を増加させてしまう。

ＤＭモードは、高い確率で使用されるが、この事は、他の予測モードの重要性をＤＭモードよりも低いものにしてしまう。さらに、ＤＭモードは、プレーナ・モード、ＤＣモード、水平モード又は垂直モードと同等であるかも知れず、この事は、利用可能な複数の予測モードを含むモード群において大きな冗長性が存在する結果となり、そのような冗長性は、ビデオ画像の圧縮処理における処理効率に影響を及ぼす。

上述したように、利用可能な数多くの予測モードが存在し、ＨＥ（High Efficiency）符号化の設定条件の下では、６種類の予測モードが利用可能であり、ＬＣ（Low Complexity）符号化の設定条件の下では、５種類の予測モードが利用可能である。この事は、符号化端において予測モードを選択を実行過程での計算の複雑さを増加させてしまう。

本発明に係る実施例は、上述した問題点を克服することが可能な符号化／復号化の方法を開示する。

図１は、本発明に係る一実施例に従う符号化／復号化の方法１０を説明する概略的なフローチャートであり、以下の処理ステップから構成されている。

ステップ１１：一のビット・ストリームから第１の情報を抽出する。

当該第１の情報は、彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードのどちらであるかを示す情報を含んでいる。

ステップ１２：当該第１の情報に従って、彩度成分に関するイントラ予測モードを判定する。

ステップ１３：当該第１の情報に従って、当該彩度成分に関するイントラ予測モードを判定することが出来ない場合には、当該一のビット・ストリームから第２の情報を抽出する。

ステップ１４：当該第２の情報に従って、彩度成分に関するイントラ予測モードを判定する。

第２の情報は、上述した以外の残りのモードを彩度成分に関するイントラ予測モードとして示すのに使用され、当該残りのモードは、当該第１の情報に従って判定することが可能なイントラ予測モード以外のモードであって、彩度成分の処理に関して利用可能なその他のイントラ予測モードの中の一つである。

上述した残りのモードは、彩度成分に関する複数の予測モードを含むモード群の中で、当該第１の情報に従って判定されることが可能なモードを除くそれ以外のモードの一つとすることが可能である。例えば、彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードの何れであるかを判定するために当該第１の情報が使用されるならば、当該残りのモードは、彩度成分に関する複数の予測モードを含むモード群の中で、ＤＭモードとＬＭモードを除くそれ以外のモードの一つとすることが可能である。

輝度成分に関するイントラ予測モードを使用することが、彩度成分に関するイントラ予測モードを使用することと同等である場合には、当該彩度成分に関するイントラ予測モードを置き換えるために、置換モードを使用することが可能であり、その場合、当該置換モードは、彩度成分に関する複数の予測モードを含む上記モード群に属する他のモードとは異なるモードである。

本発明に関して上述した実施例は、彩度を予測するためのモードについての符号化制御情報を減少させ、当該符号化制御情報に関するソート処理動作を最適化することによって符号化処理や復号化処理の実行ステップ数を減少させることができるので、ビデオ画像処理における符号化処理や復号化処理の複雑度を減少させ、復号化処理の処理効率を向上させることが可能となる。

図２は、本発明に係るさらに別の実施例に従う符号化／復号化の方法２０を説明する概略的なフローチャートであり、以下の処理ステップから構成されている。

ステップ２１：一のビット・ストリームから第１の情報を抽出する。

当該第１の情報は、彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードのどちらであるかを示す情報を含んでいる。当該第１の情報は、上述したバイナリ形式フラグによって搬送される部分情報を表す１個または２個の断片を含むことが可能である。当該第１の情報はさらに、最大値として「２」の値を有するＴＵコードによって搬送されることも可能である。

ステップ２２：当該第１の情報に従って、彩度成分に関するイントラ予測モードがＤＭモードであるか否かを判定する。

彩度成分に関するイントラ予測モードがＤＭモードであると判定された場合、つまり、ステップ２２における判定結果が「Ｙｅｓ」である場合、フローチャートの実行はステップ２３に進み、彩度成分に関するイントラ予測モードとしてＤＭモードが使用される。

彩度成分に関するイントラ予測モードがＤＭモードではないと判定された場合、つまり、ステップ２２における判定結果が「Ｎｏ」である場合、フローチャートの実行はステップ２４に進み、ステップ２４においては、彩度成分に関する複数の予測モードを含むモード群の中に ＬＭモードが含まれているか否かが判定され、このような判定を実行する方法は、従来技術において使用されている方法と同じである。

当該モード群の中に ＬＭモードが含まれていると判定された場合、つまり、ステップ２４における判定結果が「Ｙｅｓ」である場合、フローチャートの実行はステップ２５に進む。

ステップ２５：当該第１の情報に従って、彩度成分に関するイントラ予測モードがＬＭモードであるか否かを判定する。

彩度成分に関するイントラ予測モードがＬＭモードであると判定された場合、つまり、ステップ２５における判定結果が「Ｙｅｓ」である場合、フローチャートの実行はステップ２６に進み、彩度成分に関するイントラ予測モードとしてＬＭモードが使用される。

彩度成分に関するイントラ予測モードがＬＭモードではないと判定された場合、つまり、ステップ２５における判定結果が「Ｎｏ」である場合、フローチャートの実行はステップ２７に進む。

ステップ２４が実行された後に、当該モード群の中に ＬＭモードが含まれていないと判定された場合には、すなわち、判定の結果が「Ｎｏ」である場合には、図２のフローチャートは、ステップ２７をさらに実行することが可能である。

ステップ２７：当該一のビット・ストリームから第２の情報を抽出する。

ステップ２８：当該第２の情報を使用して、上述した残りのモードを判定し、彩度成分に関するイントラ予測モードとして当該残りのモードを使用する。

上述した残りのモードは、彩度成分に関する複数の予測モードを含むモード群の中で、当該第１の情報に従って判定されることが可能なモードを除くそれ以外のモードの一つとすることが可能である。例えば、本実施例において、彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードの何れであるかを判定するために当該第１の情報が使用されるならば、当該残りのモードは、彩度成分に関する複数の予測モードを含むモード群の中で、ＤＭモードとＬＭモードを除いたそれ以外の４種類のモードに含まれる任意の一つとすることが可能である。当該第２の情報は、当該残りのモードが、上述した複数のイントラ予測モードの中のどのモードであるかを具体的に示している符号化処理情報を搬送することが可能である。上述した４種類のモードの何れかを表す当該符号化処理情報は、ＦＬコードを使用することによって搬送することが可能であり、この場合、上述した４種類のモードの各々と各ＦＬコードとの間には対応関係が確立される。

ステップ２９：以前のステップにおいて決定された彩度成分に関するイントラ予測モードが、輝度成分に関するイントラ予測モードと同等であるか否かを判定する。

それらが同等であるならば、すなわち、ステップ２９における判定結果が「Ｙｅｓ」であるならば、フローチャートの実行は、ステップ３０に進み、彩度成分に関するイントラ予測モードとして置換モードを使用することが決定される。当該置換モードは、彩度成分に関する複数のイントラ予測モードを含むモード群に属する他のモードとは異なるモードの一つである。

彩度成分に関して以前のステップにおいて決定されたモードと輝度成分に関するイントラ予測モードが同等ではない場合には、すなわち、ステップ２９における判定結果が「Ｎｏ」である場合には、フローチャートの実行は、ステップ３１に進み、彩度成分に関する現在のイントラ予測モードを変更することなく維持することが決定される。

一つの実装方法として、ステップ３２の実行がステップ２７とステップ２８の実行を置き換えるようにしても良い。

さらに別の実装方法として、ステップ２９は任意付加的に実行されるステップとしてもよく、ステップ３１は、ステップ３２またはステップ２８の実行後に直ちに実行されるようにしても良い。

ステップ３２：彩度成分に関するイントラ予測モードとして既定モードを使用し、この際、既定モードは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つである。

上述した技術的解決法においては、例えば、情報を搬送する方法などのような複数の異なる技術的手段の何れが使用されるかに応じて、上述した複数のステップを一つに組み合わせることが可能であり、逆に一つのステップを複数に分割し、分割された複数のステップの実行により完結するものとすることも可能である。本発明はこの点に関して何の制限も課さない。本発明を実施するための様々な実装方法が本発明の権利保護範囲内に含まれるべきである。

本発明に係る上記実施例は、彩度成分に関する符号化制御情報を減少させ、当該符号化制御情報のソート処理動作を最適化することによって、符号化処理または復号化処理の実行ステップ数を減少されることが出来るので、符号化処理や復号化処理の複雑度を減少させ、特に、復号化処理の処理効率を向上させることが可能となる。

彩度成分に関するイントラ予測モードと輝度成分に関するイントラ予測モードの両者は、現在の画像ブロックに関して使用されるものなので、以下に述べる複数の実施例においては、これらは、より簡潔な表記として、それぞれ「現ブロックの彩度モード」および「現ブロックの輝度モード」と表記され、さらに、より汎用的な略記法として、それぞれ「彩度モード」および「輝度モード」と略記される。標準化規格においては、一般的に、彩度成分に関するイントラ予測モードのモード群に属するモードよりも多くのモードが、輝度成分に関するイントラ予測モードのモード群に含まれている。

図３は、本発明に係る実施例３００に従って実行される概略的なフローチャートを示している。

本発明に係る本実施例においては、第１の情報を搬送するために、バイナリ形式フラグを使用する。当該第１の情報は、当該バイナリ形式フラグを使用して、現ブロックの彩度モードがＤＭモードであるか否かを表すための情報を含み、当該バイナリ形式フラグは、ＤＭに関する情報として表現されている。

加えて、当該第１の情報は、当該バイナリ形式フラグを使用して、現ブロックの彩度モードがＬＭモードであるか否かを表すための情報をさらに含んでおり、当該バイナリ形式フラグは、ＬＭに関する情報として表現されている。もしも、ＬＭモードが、彩度成分に関する複数のイントラ予測モードを含むモード群の中で利用可能なモードではない場合、ビット・ストリームは、ＬＭに関する情報を全く含んでいないので、符号化端および復号化端は、ＬＭに関する情報に対して符号化の処理や復号化の処理を全く実行しない。

彩度成分に関するイントラ予測モードの中で上述した以外の残りのモードを表すために、第２の情報が使用され、この場合、当該残りのモードとは、彩度成分に関するイントラ予測モードのうち、当該第１の情報に従って決定されることが可能な予測モードを除いたそれ以外の利用可能なモードの中の一つである。このような第２の情報を表現するために、２ビットの長さを有するＦＬ（Fixed Length）コードの符号語を使用することが可能である。当該残りのモードには、４種類の予測モードが含まれるものとすることが可能であり、すなわち、垂直モード、水平モード、ＤＣモードおよびプレーナ・モードの４種類のモードを含み得る。例えば、「００」、「０１」、「１０」および「１１」と表される４種類のＦＬコードは、上述した４種類の残りのモードをそれぞれ表現するために使用することが可能である。

ＤＭに関する情報に対してエントロピー復号化の処理が実行される際、コンテキスト・モデルを全く使用しない又は一つのコンテキスト・モデルを使用することが可能とされており、当該使用されるコンテキスト・モデルは、隣接する複数の画像ブロックについての符号化制御情報に従って、複数のコンテキスト・モデルの中から選択される。

ＬＭに関する情報に対してエントロピー復号化の処理が実行される際、コンテキスト・モデルを全く使用しない又は一つのコンテキスト・モデルを使用することが可能とされており、当該使用されるコンテキスト・モデルは、隣接する複数の画像ブロックについての符号化制御情報に従って、複数のコンテキスト・モデルの中から選択される。

上述した第２の情報に対してエントロピー復号化の処理が実行される際には、コンテキスト・モデルは全く使用されない。言い換えれば、ビット・ストリームに対してエントロピー復号化の処理を実行することにより２ビット幅を有するＦＬコードの符号語を取得し、当該ＦＬコードの符号語の記述内容に従って対応するモードを決定するために、バイパス（等確率）モードが使用される。これにより、エントロピー復号化処理の処理性能を向上させることが可能となる。バイパス・モードは、バイナリ型のエントロピー符号化またはエントロピー復号化の処理実行モードであり、当該バイパス・モードにおいては、確率モデルを使用しない。言い換えれば、バイパス・モードは、エントロピー符号化またはエントロピー復号化の処理によって現在処理中のバイナリ形式フラグが「０」である確率と「１」である確率が等しいと仮定している。

単にコンテキスト・モデルを使用せずにバイナリ形式フラグを復号化処理すること自体は、従来のＣＡＢＡＣ技術におけるバイパス・モードにおいて行われているように従来技術であることに留意されたい。単に一つのコンテキスト・モデルを使用してバイナリ形式フラグを復号化処理すること自体も従来技術と変わらない。例えば、ＨＥＶＣ方式において輝度に関するイントラ・モードを使用した符号化または復号化のための技術的解決法では、エントロピー復号化のためのこの方法は、第１のバイナリ形式フラグのために実行される。単に隣接する複数の画像ブロックについての符号化制御情報に従って、複数のコンテキスト・モデルの中から、使用すべきコンテキスト・モデルを選択すること自体も従来技術である。例えば、ＨＥＶＣ方式の技術的解決法においては、エントロピー復号化のためのこの方法は、スキップ・モードを表すフラグ（スキップ・フラグ）のために使用される。従って、エントロピー復号化処理に関して上述した方法の詳細内容については、ここでは説明を省略することが可能である。

本発明に係る実施例３００は、以下の処理ステップを実行する。

ステップ３１０：エントロピー復号化のための上述した方法を使用して、一のビット・ストリームからＤＭに関する情報を抽出する。当該ＤＭに関する情報に従って、現ブロックの彩度モードがＤＭモードであると判定されたならば、本実施例に係るモード判定のための実行手順を終了し、さもなければ、ステップ３２０を実行する。

ステップ３２０：エントロピー復号化のための上述した方法を使用して、一のビット・ストリームからＬＭに関する情報を抽出する。当該ＬＭに関する情報に従って、現ブロックの彩度モードがＬＭモードであると判定されたならば、本実施例に係るモード判定のための実行手順を終了し、さもなければ、ステップ３３０を実行する。

彩度成分に関するイントラ予測のために利用可能な予測モードの中にＬＭモードが含まれていないならば、当該ビット・ストリームの中には上述したＬＭに関する情報は全く含まれていないはずである。従ってこの場合、復号化端はパージング処理動作を実行する必要が無いため、このステップの実行はスキップすることが可能である。彩度成分に関するイントラ予測のために利用可能な予測モードの中にＬＭモードが含まれているか否かを判定するために、従来技術を使用することが可能である。

ステップ３３０：エントロピー復号化のための上述した方法を使用して、当該一のビット・ストリームから第２の情報を抽出する。当該第２の情報は、２ビット幅を有するＦＬコードの符号語により表現されている。

ステップ３４０：当該第２の情報に従って、上述したモード以外の残りのモードに関してモードを判定し、当該残りのモードの中から判定された一つのモードを現ブロックの彩度モードとして使用する。

現ブロックの彩度モードは、ＦＬコードの符号語と当該残りのモードとの間の対応関係に従って判定され、本実施例のために利用可能な当該対応関係の一例は、上述したとおりである。

代替的に、上述した方法に従って当該残りのモードの中から判定された現ブロックの彩度モードと現ブロックの輝度モードとが同等である場合には、ステップ３４０において使用された現ブロックの彩度モードを置き換えるために、置換モードが使用される。彩度に関する複数のイントラ予測モードを含むモード群に属するモードとは異なる一つのモードが当該置換モードとして選定される。例えば、右上から左下へと向かう方向に沿った方向性の予測モードを当該置換モードとして使用することが可能である。上述した方法に従って当該残りのモードの中から判定された現ブロックの彩度モードと現ブロックの輝度モードとが同等ではない場合、ステップ３４０において使用された現ブロックの彩度モードが変更されること無くそのまま使用される。

現ブロックの彩度モードが判定された後に、上述したモード判定の実行手順を終了することが可能である。

加えて、彩度成分に関して利用可能な複数の予測モードにおける冗長性を取り除くために、代替的に、彩度成分に関して利用可能な複数の予測モードから成るモード群は、ＤＭモード、ＬＭモードおよび既定モードの３種類のモードだけを含んでいる。そのような場合、ステップ３６０を使用して、ステップ３３０とステップ３４０の実行を置き換えることが可能であり、この際、その他のステップは変更されずにそのまま実行される。そのような場合、以前に実行された処理ステップの結果から、現ブロックの彩度モードは、ＤＭモードでもＬＭモードでもないことが分かっている。既定モードは、輝度成分に関して事前に定義されたイントラ予測モードの中の一つとすることが可能である。

ステップ３５０：現ブロックの彩度モードと現ブロックの輝度モードとが同等である場合、現ブロックの彩度モードを置き換えるために、置換モードを使用する。

ステップ３６０：現ブロックの彩度モードとして既定モードを使用する。

本発明に係る上記実施例は、彩度成分に関する符号化制御情報を減少させ、当該符号化制御情報のソート処理動作を最適化することによって、符号化処理または復号化処理の実行ステップ数を減少されることが出来るので、符号化処理や復号化処理の複雑度を減少させ、特に、復号化処理の処理効率を向上させることが可能となる。

図４は、本発明に係るさらに別の実施例４００に従って実行される概略的なフローチャートを示している。本実施例４００が上述した実施例３００と異なる点は、２ビット幅を有するＴＵコードの符号語が第１の情報を搬送するために使用されることであり、この場合における当該第１の情報は、現ブロックの彩度モードがＤＭモード又はＬＭモードの何れであるかを示すために使用される。本実施例における当該ＴＵコードの符号語は、「０」、「１０」および「１１」の３つの値をとるようにすることが可能である。当該ＴＵコードの符号語がとり得る上述した３種類の値は、それぞれ、「現ブロックの彩度モードがＤＭモードである」こと、「現ブロックの彩度モードがＬＭモードである」こと、および「現ブロックの彩度モードがＤＭモードでもＬＭモードでもなく、上記残りのモードから成るモード群に属するいずれか一つのモードである」ことを表している。もしも、彩度成分に関するイントラ予測のために利用可能な複数の予測モードの中にＬＭモードが含まれていないならば、上述したＴＵコードの符号語によるモード判定情報の表現形式は、バイナリ形式フラグによる表現形式にロールバック変換され、当該バイナリ形式フラグは、現ブロックの彩度モードが単にＤＭモードであるか否かを示すに留まる。

同様に、本実施例４００では、２ビット幅を有するＦＬ（Fixed Length）コードの符号語が第２の情報を搬送するために使用され、これにより、彩度成分に関するイントラ予測モードのうち、上記残りのモードが表現される。本実施例の上記以外のその他の側面、例えば、エントロピー復号化処理を実行するための方法などのようなその他の側面に関しては、上述した実施例３００と同じである。

ステップ４１：現ブロックの彩度モードがＤＭモード又はＬＭモードの何れであるかを示すＴＵコードの符号語を抽出することによって現ブロックの彩度モードを判定する。

一のビット・ストリームから２ビット幅のＴＵコードの符号語を抽出するために、実施例３００に関して上述したエントロピー復号化処理の方法と同じ方法が使用される。当該ＴＵコードの符号語に従って、現ブロックの彩度モードがＤＭモードであると判定されたならば、本実施例４００に係るモード判定のための実行手順を終了し、当該ＴＵコードの符号語に従って、現ブロックの彩度モードがＬＭモードであると判定されたならば、本実施例４００に係るモード判定のための実行手順を終了し、さもなければ、当該ＴＵコードの符号語に従って、現ブロックの彩度モードはＤＭモードでもＬＭモードでもない判定された、本実施例４００に係るモード判定フローの実行は、ステップ４２に進む。

彩度成分に関するイントラ予測のために利用可能な予測モードの中にＬＭモードが含まれていないならば、当該ビット・ストリームの中から２ビット幅を有するＴＵコードの符号語を抽出するためにパージング処理動作を実行する必要が無いので、実施例３００において上述した方法に従って、当該ビット・ストリームの中からバイナリ形式フラグが抽出される。当該抽出されたバイナリ形式フラグに従って、現ブロックの彩度モードがＤＭモードであると判定されたならば、本実施例４００に係るモード判定のための実行手順を終了し、さもなければ、ステップ４２の実行に進む。

ステップ４２：一のビット・ストリームの中から第２の情報を抽出する。

実施例３００におけるステップ３３０の場合と同様にして、当該ビット・ストリームの中から第２の情報を抽出するために、実施例３００において上述したエントロピー復号化処理の方法と同じ方法が使用される。当該第２の情報は、２ビット幅を有するＦＬコードの符号語である。

ステップ４３：当該第２の情報に従って、上述したモード以外の残りのモードの中から使用すべきモードを判定し、当該残りのモードの中から当該判定されたモードを現ブロックの彩度モードとして使用する。

実施例３００におけるステップ３４０の場合と同様にして、現ブロックの彩度モードは、ＦＬコードの各符号語と当該残りのモードの各々との間の対応関係に従って決定され、そのような対応関係のうち、本実施例４００において利用可能な一例は上述したとおりである。

代替的に、ステップ４４において、上述した方法に従って当該残りのモードの中から判定された現ブロックの彩度モードと現ブロックの輝度モードとが同等である場合には、ステップ４３において使用された現ブロックの彩度モードを置き換えるために、置換モードが使用される。彩度に関する複数のイントラ予測モードを含むモード群に属するモードとは異なる一つのモードが当該置換モードとして選定される。例えば、右上から左下へと向かう方向に沿った方向性の予測モードを当該置換モードとして使用することが可能である。上述した方法に従って当該残りのモードの中から判定された現ブロックの彩度モードと現ブロックの輝度モードとが同等ではない場合、ステップ４３において使用された現ブロックの彩度モードが変更されること無くそのまま使用される。

現ブロックの彩度モードが判定された後に、上述したモード判定の実行手順を終了することが可能である。

加えて、実施例３００の場合と同様に、彩度成分に関して利用可能な複数の予測モードにおける冗長性を取り除くために、代替的に、彩度成分に関して利用可能な複数の予測モードから成るモード群は、ＤＭモード、ＬＭモードおよび既定モードの３種類のモードだけを含んでいる。図４において対応する形で示すように、ステップ４５を使用して、ステップ４２とステップ４３の実行を置き換えることが可能であり、この際、その他のステップは変更されずにそのまま実行される。そのような場合、以前に実行された処理ステップの結果から、現ブロックの彩度モードは、ＤＭモードでもＬＭモードでもないことが分かっている。

ステップ４５：現ブロックの彩度モードとして既定モードを使用する。

本発明に係る上記実施例は、彩度成分の予測モードに関する符号化制御情報を減少させ、当該符号化制御情報のソート処理動作を最適化することによって、符号化処理または復号化処理の実行ステップ数を減少されることが出来るので、符号化処理や復号化処理の複雑度を減少させ、特に、復号化処理の処理効率を向上させることが可能となる。

図５は、本発明に係る一実施例に従う符号化／復号化のための装置５０の図式的なブロック図を示す。装置５０は、第１の抽出ユニット５１；第１の決定ユニット５２；第２の抽出ユニット５３；および、第２の決定ユニット５４；を含んでいる。

第１の抽出ユニット５１は、一のビット・ストリームから第１の情報を抽出するように構成されている。

第１の決定ユニット５２は、第１の抽出ユニット５１により抽出された当該第１の情報に従って、彩度成分に関するイントラ予測モードを判定するように構成されている。

第２の抽出ユニット５３は、当該第１の情報に従って、当該彩度成分に関するイントラ予測モードを判定することが出来ない場合に、当該一のビット・ストリームから第２の情報を抽出するように構成されている。

第２の決定ユニット５４は、第２の抽出ユニット５３により抽出された当該第２の情報に従って、彩度成分に関するイントラ予測モードを判定するように構成されている。

装置５０は、本発明の実施例に係る方法２０および本発明の実施例に係る方法３００を実施するための装置であり、当該装置の具体的な詳細内容のうち、本明細書中で既に述べた実施例と重複する内容の説明は省略する。

本発明に係る上記実施例は、彩度成分の予測モードに関する符号化制御情報を減少させ、当該符号化制御情報のソート処理動作を最適化することによって、符号化処理または復号化処理の実行ステップ数を減少されることが出来るので、符号化処理や復号化処理の複雑度を減少させ、特に、復号化処理の処理効率を向上させることが可能となる。

加えて、代替的に、第１の抽出ユニット５１により抽出された当該第１の情報がバイナリ形式フラグによって搬送されるＤＭに関する情報を含んでおり、当該ＤＭに関する情報は、彩度成分に関するイントラ予測モードがＤＭモードであるか否かを表現するために使用される場合には、第１の決定ユニット５２は、彩度成分に関するイントラ予測モードがＤＭモードであることを当該ＤＭに関する情報が表しているならば、彩度成分に関するイントラ予測モードとしてＤＭモードを使用するように具体的に構成される。

代替的に、第１の抽出ユニット５１により抽出された当該第１の情報がバイナリ形式フラグによって搬送されるＤＭに関する情報を含んでおり、当該ＤＭに関する情報は、彩度成分に関するイントラ予測モードがＤＭモードであるか否かを表現するために使用される場合には、第１の決定ユニット５２は、彩度成分に関するイントラ予測モードがＤＭモードではないことを当該ＤＭに関する情報が表しているならば、彩度成分に関するイントラ予測モードとして既定モードを使用するように具体的に構成され、この場合、既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つである。

代替的に、第１の抽出ユニット５１により抽出された当該第１の情報がバイナリ形式フラグによって搬送されるＤＭに関する情報を含んでおり、当該ＤＭに関する情報は、彩度成分に関するイントラ予測モードがＤＭモードであるか否かを表現するために使用される場合には、彩度成分に関するイントラ予測モードがＤＭモードではないことを当該ＤＭに関する情報が表していることを第１の決定ユニット５２が判定したならば、第２の抽出ユニット５３は、当該ビット・ストリームの中から第２の情報を抽出するように具体的に構成され、第２の決定ユニット５４は、第２の抽出ユニット５３によって抽出された当該第２の情報に従って、彩度成分に関するイントラ予測モードを判定するように具体的に構成される。

代替的に、彩度成分に関するイントラ予測モードがＤＭモードではないことを、第１の抽出ユニット５１により抽出された当該第１の情報に含まれる当該ＤＭに関する情報が表している場合には、当該第１の情報はバイナリ形式フラグによって搬送されるＬＭに関する情報をさらに含んでおり、当該ＬＭに関する情報は、彩度成分に関するイントラ予測モードがＬＭモードであるか否かを表現するために使用される。そしてこの場合においては、第１の決定ユニット５２は、彩度成分に関するイントラ予測モードがＬＭモードであることを当該ＬＭに関する情報が表しているならば、彩度成分に関するイントラ予測モードとしてＬＭモードを使用するように具体的に構成される。

代替的に、彩度成分に関するイントラ予測モードがＤＭモードではないことを、第１の抽出ユニット５１により抽出された当該第１の情報に含まれる当該ＤＭに関する情報が表している場合には、当該第１の情報はバイナリ形式フラグによって搬送されるＬＭに関する情報をさらに含んでおり、当該ＬＭに関する情報は、彩度成分に関するイントラ予測モードがＬＭモードであるか否かを表現するために使用される。そしてこの場合においては、第１の決定ユニット５２は、彩度成分に関するイントラ予測モードがＬＭモードではないことを当該ＬＭに関する情報が表しているならば、彩度成分に関するイントラ予測モードとして既定モードを使用するように具体的に構成され、この場合、既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つである。

代替的に、彩度成分に関するイントラ予測モードがＤＭモードではないことを、第１の抽出ユニット５１により抽出された当該第１の情報に含まれる当該ＤＭに関する情報が表している場合には、当該第１の情報はバイナリ形式フラグによって搬送されるＬＭに関する情報をさらに含んでおり、当該ＬＭに関する情報は、彩度成分に関するイントラ予測モードがＬＭモードであるか否かを表現するために使用される。そしてこの場合においては、彩度成分に関するイントラ予測モードがＬＭモードではないことを当該ＬＭに関する情報が表していることを第１の決定ユニット５２が判定したならば、第２の抽出ユニット５３は、当該ビット・ストリームの中から第２の情報を抽出するように具体的に構成され、第２の決定ユニット５４は、第２の抽出ユニット５３によって抽出された当該第２の情報に従って、彩度成分に関するイントラ予測モードを判定するように具体的に構成される。

代替的に、２ビット幅を有するＴＵ（Truncated Unary）コードの符号語によって搬送される第１の情報を、第１の抽出ユニット５１が抽出する場合には、第１の決定ユニット５２は、彩度成分に関するイントラ予測モードがＤＭモードであることを当該ＴＵコードの符号語が表しているならば、彩度成分に関するイントラ予測モードとしてＤＭモードを使用するように具体的に構成される。

代替的に、２ビット幅を有するＴＵ（Truncated Unary）コードの符号語によって搬送される第１の情報を、第１の抽出ユニット５１が抽出する場合には、第１の決定ユニット５２は、彩度成分に関するイントラ予測モードがＬＭモードであることを当該ＴＵコードの符号語が表しているならば、彩度成分に関するイントラ予測モードとしてＬＭモードを使用するように具体的に構成される。

代替的に、２ビット幅を有するＴＵ（Truncated Unary）コードの符号語によって搬送される第１の情報を、第１の抽出ユニット５１が抽出する場合には、第１の決定ユニット５２は、彩度成分に関するイントラ予測モードがＤＭモードでもＬＭモードでもないことを当該ＴＵコードの符号語が表しているならば、彩度成分に関するイントラ予測モードとして既定モードを使用するように具体的に構成され、この場合、既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つである。

代替的に、２ビット幅を有するＴＵ（Truncated Unary）コードの符号語によって搬送される第１の情報を、第１の抽出ユニット５１が抽出する場合には、彩度成分に関するイントラ予測モードがＤＭモードでもＬＭモードでもないことを当該ＴＵコードの符号語が表していることを第１の決定ユニット５２が判定したならば、第２の抽出ユニット５３は、当該ビット・ストリームの中から第２の情報を抽出するように具体的に構成され、第２の決定ユニット５４は、第２の抽出ユニット５３によって抽出された当該第２の情報に従って、彩度成分に関するイントラ予測モードを判定するように具体的に構成される。

代替的に、第２の抽出ユニット５３が、ＦＬ（Fixed Length）コードの符号語によって搬送される第２の情報を抽出する場合には、第２の抽出ユニット５３は、当該ＦＬコードを使用して上述したモード以外の残りのモードの中から使用すべき一つのモードを判定し、当該残りのモードの中から判定されたモードを使用するように具体的に構成される。この際、第２の抽出ユニット５３は、等確率（バイパス）モードを使用してＦＬコードの一つの符号語によって搬送される第２の情報を抽出することが可能である。

図６は、本発明に係るさらに別の実施例に従う符号化／復号化のための装置６０の図式的なブロック図を示す。一つの実装方法として、装置６０は、第１の抽出ユニット６１；第１の決定ユニット６２；第２の抽出ユニット６３；および、第２の決定ユニット６４；を含んでおり、これらの構成要素はそれぞれ、図５に関して上述した装置５０における、第１の抽出ユニット５１；第１の決定ユニット５２；第２の抽出ユニット５３；および、第２の決定ユニット５４；と同一または同様の構成要素である。図６に示した装置６０が図５に示した装置５０と異なる点は、装置６０が第３の決定ユニット６５および／または第４の決定ユニット６６をさらに含んでいることである。

第１の抽出ユニット６１は、一のビット・ストリームから第１の情報を抽出するように構成されている。

第１の決定ユニット６２は、第１の抽出ユニット５１により抽出された当該第１の情報に従って、彩度成分に関するイントラ予測モードを判定するように構成されている。

第２の抽出ユニット６３は、当該第１の情報に従って、当該彩度成分に関するイントラ予測モードを判定することが出来ない場合に、当該一のビット・ストリームから第２の情報を抽出するように構成されている。

第２の決定ユニット６４は、第２の抽出ユニット５３により抽出された当該第２の情報に従って、彩度成分に関するイントラ予測モードを判定するように構成されている。

第３の決定ユニット６５は、彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいるか否かを判定するように構成される。

彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいないと第３の決定ユニット６５が判定した場合には、第１の抽出ユニット６１によって抽出された当該第１の情報は、彩度に関するイントラ予測モードがＤＭモードであるか否かだけを表している。代替的に、彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいると第３の決定ユニット６５が判定した場合には、第１の抽出ユニット６１によって抽出された当該第１の情報は、彩度に関するイントラ予測モードがＤＭモードまたはＬＭモードの何れであるかを表す情報を含んでいる。

第４の決定ユニット６６は、彩度に関するイントラ予測モードがＤＭモードでもＬＭモードでもない場合に、輝度に関するイントラ予測モードと彩度に関して上記判定されたイントラ予測モードとが同等であるか否かを判定するように構成される。

輝度に関するイントラ予測モードと彩度に関して上記判定されたイントラ予測モードとが同等であることを第４の決定ユニット６６が判定した場合には、彩度に関して上記判定されたイントラ予測モードを置き換えるために、置換モードが使用され、当該置換モードは、彩度に関する複数のイントラ予測モードから成るモード群に属するモードとは異なるモードの中の一つである。代替的に、輝度に関するイントラ予測モードと彩度に関して上記判定されたイントラ予測モードとが同等ではないことを第４の決定ユニット６６が判定した場合には、彩度に関して上記判定されたイントラ予測モードは変更されること無しにそのまま使用される。

装置６０は、本発明の実施例に係る方法２０および本発明の実施例に係る方法３００を実施するための装置であり、当該装置の具体的な詳細内容のうち、本明細書中で既に述べた実施例と重複する内容の説明は省略する。

本発明に係る上記実施例は、彩度成分の予測モードに関する符号化制御情報を減少させ、当該符号化制御情報のソート処理動作を最適化することによって、符号化処理または復号化処理の実行ステップ数を減少されることが出来るので、符号化処理や復号化処理の複雑度を減少させ、特に、復号化処理の処理効率を向上させることが可能となる。

当該技術分野における当業者であれば、本明細書中に開示された複数の実施例を参照しながら記述された幾つかの具体をに含まれる複数のユニットやアルゴリズム実行ステップは、電子的ハードウェアまたはコンピュータ・ソフトウェアと当該電子的ハードウェアの組み合わせによって実装可能であることに気付くだろう。これら複数の機能は、本発明に係る技術的解決法を応用すべき具体的なアプリケーション設計上の制約に応じてハードウェアによる実装態様で実行されたり、ソフトウェアによる実装態様で実行されたりする。当該技術分野における当業者は、本発明に係る実施例に関して上述した機能を実装するために、本発明を応用すべき具体的なアプリケーション毎に異なる方法を使用することが可能であるが、そのような多種多様な実装方法は、本発明の技術的範囲を逸脱するものと解釈されるべきではない。

上述したシステム、装置およびユニットの具体的な処理実行過程に関する説明の便宜上、およびこれらの説明を簡単にするために、本発明に係る方法実施例の対応する実行過程に対する参照がなされていることを、当該技術分野における当業者であれば、明確に理解すべきであり、本明細書中で既に述べた詳細内容については、説明を省略する。

本発明に関して記述された複数の実施例においては、本明細書中で開示されたシステム、装置及び方法の実施例は、他の実装形態として実装することが可能である。例えば、上述した装置の実施例は単に例示的なものに過ぎない。例えば、複数のユニットを分割する方法は、単に論理的な機能の観点からの分割方法であるに過ぎず、本発明を応用すべき実際のアプリケーションにおいては、他の分割形態も存在し得る。例えば、複数のユニットや複数の構成部品は、一つに組み合されたり、さらに別のシステムの中に統合されたりすることが可能であり、幾つかの特徴的な構成要素は、省略されたり、実行されなかったりする場合もあり得る。本発明の別の側面においては、上述した複数のユニット同士の間または複数の構成要素の同士の間を繋ぐものとして図示され又は上述された結合、直接結合または通信接続などは、間接的な結合またはインターフェース、装置又はユニットなどを介した通信接続とすることが可能であり、電気的、機械的またはその他の形態の結合や接続とすることが可能である。

別々の構成部品として上述された複数のユニットは、物理的に分離したものであってもそうでなくても良く、ユニットとして図示された構成要素は、物理的なユニットであってもそうでなくても良く、一つの場所に設けられても良く、さもなければ、ネットワーク上の複数のユニットの上に分散配置されても良い。本明細書中において上述した全てのユニットまたはその中の一部のユニットは、本発明の実施例に係る技術的解決法が達成すべき目的を果たすための実際の要求仕様に応じて取捨選択されることが可能である。

加えて、本発明に係る複数の実施例における複数の機能ユニットは、単一の処理ユニット内に統合されても良く、当該処理ユニットとは別の物理的ユニットとして分離された形で存在していても良く、また、２つ以上のユニットを単一のユニットに統合することも可能である。

本明細書において上述した複数の機能は、ソフトウェアによって実装された複数の機能ユニットの態様で実装され、独立した製品として販売され、使用され、コンピュータ読み出し可能記録媒体の上に記憶させることが可能である。そのような理解に基づくならば、本発明に関して、先行技術に対する貢献を示すものとして上述された技術的解決法の本質的内容またはその一部は、ソフトウェア製品の形で実現することが可能である。コンピュータ・ソフトウェア製品は、記憶媒体の中に格納され、複数の命令コードを含んでおり、これらの命令コードは、本発明に係る複数の実施例において説明された方法の全て又は一部の処理ステップをコンピュータ装置（例えば、パーソナル・コンピュータ、サーバまたはネットワーク装置などである場合もある）が実行することを可能とする。当該記憶媒体は、例えば、ＵＳＢフラッシュ・ドライブ、モバイル用ハードディスク、読み出し専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、磁気ディスクまたは光学ディスクなどのようにプログラム・コードを記録することが可能な多種多様な記憶媒体を含んでいる。

本発明に係る複数の実施例によって開示された技術的解決法は、ディジタル信号処理の分野に応用することが可能であり、ビデオ符号化装置およびビデオ復号化装置を使用して実施することが可能である。ビデオ符号化装置およびビデオ復号化装置は、例えば、メディア・ゲートウェイ、携帯電話、無線装置、ＰＤＡ（Personal Digital Assistant）、ハンドヘルド型やポータブル型のコンピュータ、ＧＰＳ（Global Positioning System）の受信機／ナビゲーション装置、カメラ、ビデオ再生装置、ビデオ・カメラ、ビデオ録画装置および監視装置などのような多種多様な通信装置や電子装置において広汎に利用することが可能である。上述した装置類は、プロセッサ、記憶装置およびデータ転送用のインターフェースを含んでいる。ビデオ符号化装置およびビデオ復号化装置は、ＤＳＰ（Digital Signal Processor）などのようなディジタル回路や半導体チップを直接使用して実装することが可能であり、また、ソフトウェア・コードを使用してプロセッサを駆動することにより、本実施例に係る処理実行手順を当該ソフトウェア・コードの上で実行するような実装方法をとることも可能である。

本発明に関して上述した実施例の説明は、単に本発明に係る幾つかの具体的な実施例についての説明であり、そのような説明は、本発明の権利保護範囲を限定することを意図していない。本発明に係る実施例を基にして当該技術分野における当業者によって本発明の技術的範囲内に属する自明な事項として導き出された如何なる変形実施例や置換実施例も本発明の権利保護範囲内に属する。従って、本発明の権利保護範囲は、本明細書に添付した特許請求の範囲に記載された技術的範囲によって規定されなければならない。

Claims (17)

1. 符号化または復号化の処理を実行するための方法であって、当該方法は：
   一のビット・ストリームから第１の情報を抽出するステップ；
   前記第１の情報に従って、彩度成分に関するイントラ予測モードを判定するステップ；
   前記第１の情報に従って、前記彩度成分に関するイントラ予測モードを前記判定することが出来ない場合には、前記一のビット・ストリームから第２の情報を抽出するステップ；および、
   前記第２の情報に従って、彩度成分に関するイントラ予測モードを判定するステップ；
   を具備し、
   前記第１の情報は、前記彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードのどちらであるかを示す情報を含んでおり、
   前記第２の情報は、残りのモードを前記彩度成分に関するイントラ予測モードとして示すのに使用され、前記残りのモードは、前記第１の情報に従って判定することが可能なイントラ予測モード以外のモードであって、彩度成分の処理に関して利用可能なその他のイントラ予測モードの中の一つであることを特徴とする、方法。
2. 前記第１の情報がバイナリ形式フラグによって搬送されるＤＭに関する情報を含んでおり、前記ＤＭに関する情報は、前記彩度成分に関するイントラ予測モードがＤＭモードであるか否かを表現するために使用され、
   前記彩度成分に関するイントラ予測モードがＤＭモードであることを前記ＤＭに関する情報が表しているならば、前記彩度成分に関するイントラ予測モードとしてＤＭモードを使用し、
   前記彩度成分に関するイントラ予測モードがＤＭモードではないことを前記ＤＭに関する情報が表しているならば、前記彩度成分に関するイントラ予測モードとして既定モードを使用し、前記既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つであり、
   前記彩度成分に関するイントラ予測モードがＤＭモードではないことを前記ＤＭに関する情報が表していると判定されたならば、前記ビット・ストリームの中から第２の情報を抽出し、前記第２の情報に従って、前記彩度成分に関するイントラ予測モードを判定する、
   ことを特徴とする請求項１記載の方法。
3. 前記彩度成分に関するイントラ予測モードがＤＭモードではないことを、前記第１の情報に含まれる前記ＤＭに関する情報が表している場合には、前記第１の情報はバイナリ形式フラグによって搬送されるＬＭに関する情報をさらに含んでおり、前記ＬＭに関する情報は、前記彩度成分に関するイントラ予測モードがＬＭモードであるか否かを表現するために使用され、前記彩度成分に関するイントラ予測モードがＬＭモードであることを前記ＬＭに関する情報が表しているならば、前記彩度成分に関するイントラ予測モードとしてＬＭモードを使用し、
   前記彩度成分に関するイントラ予測モードがＬＭモードではないことを前記ＬＭに関する情報が表しているならば、彩度成分に関するイントラ予測モードとして既定モードを使用し、前記既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つであり、
   前記彩度成分に関するイントラ予測モードがＬＭモードではないことを前記ＬＭに関する情報が表していると判定されたならば、前記ビット・ストリームの中から第２の情報を抽出し、前記第２の情報に従って、前記彩度成分に関するイントラ予測モードを判定する、
   ことを特徴とする請求項２記載の方法。
4. 前記第１の情報が２ビット幅を有するＴＵコードの符号語によって搬送される場合には、前記彩度成分に関するイントラ予測モードがＤＭモードであることを前記ＴＵコードの符号語が表しているならば、前記彩度成分に関するイントラ予測モードとしてＤＭモードを使用するように構成され、
   前記彩度成分に関するイントラ予測モードがＬＭモードであることを前記ＴＵコードの符号語が表しているならば、前記彩度成分に関するイントラ予測モードとしてＬＭモードを使用し、
   前記彩度成分に関するイントラ予測モードがＤＭモードでもＬＭモードでもないことを前記ＴＵコードの符号語が表しているならば、前記彩度成分に関するイントラ予測モードとして既定モードを使用し、前記既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つであり、
   前記彩度成分に関するイントラ予測モードがＤＭモードでもＬＭモードでもないことを前記ＴＵコードの符号語が表していると判定されたならば、前記ビット・ストリームの中から第２の情報を抽出し、
   前記第２の情報に従って、前記彩度成分に関するイントラ予測モードを判定する、
   ことを特徴とする請求項９記載の装置。
5. 前記第２の情報が、ＦＬ（Fixed Length）コードの符号語によって搬送される場合には、前記ビット・ストリームの中から前記ＦＬコードの符号語を抽出し、前記ＦＬコードの符号語を使用して残りのモードの中から使用すべき一つのモードを判定し、前記残りのモードの中から判定されたモードを使用する
   ことを特徴とする請求項１乃至請求項４の中の何れか一項に記載された装置。
6. 前記ビット・ストリームの中から前記第２の情報を前記抽出する動作は、等確率のバイパス・モードを使用して、前記ＦＬコードの符号語によって搬送される前記第２の情報を抽出する動作を具備する、
   ことを特徴とする請求項５記載の装置。
7. 前記第２の情報を前記抽出するのに先立って、前記彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいるか否かを判定するステップをさらに具備し、
   前記彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいないと判定された場合には、前記第１の情報は、前記彩度に関するイントラ予測モードがＤＭモードであるか否かだけを表しており、
   前記彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいると判定された場合には、前記第１の情報は、前記彩度に関するイントラ予測モードがＤＭモードまたはＬＭモードの何れであるかを表す情報を含んでいる、
   ことを特徴とする請求項１乃至請求項６の中の何れか一項に記載された装置。
8. 前記彩度に関するイントラ予測モードがＤＭモードでもＬＭモードでもない場合に、輝度に関するイントラ予測モードと前記彩度に関して前記判定されたイントラ予測モードとが同等であるか否かを判定するステップをさらに具備し、
   前記輝度に関するイントラ予測モードと前記彩度に関して前記判定されたイントラ予測モードとが同等であると判定された場合には、前記彩度に関して前記判定されたイントラ予測モードを置き換えるために、置換モードを使用し、
   前記置換モードは、前記彩度に関する複数のイントラ予測モードから成るモード群に属するモードとは異なるモードの中の一つであり、
   前記輝度に関するイントラ予測モードと前記彩度に関して前記判定されたイントラ予測モードとが同等ではないと判定された場合には、前記彩度に関して前記判定されたイントラ予測モードは変更されること無しにそのまま使用される、
   ことを特徴とする請求項１乃至請求項７の中の何れか一項に記載された装置。
9. 符号化または復号化の処理を実行するための装置であって、当該装置は：
   第１の抽出ユニット；第１の決定ユニット；第２の抽出ユニット；および、第２の決定ユニット；を具備し、
   前記第１の抽出ユニットは、一のビット・ストリームから第１の情報を抽出するように構成され、
   前記第１の決定ユニットは、前記第１の抽出ユニットにより前記抽出された前記第１の情報に従って、彩度成分に関するイントラ予測モードを判定するように構成され、
   前記第２の抽出ユニットは、前記第１の情報に従って、前記彩度成分に関するイントラ予測モードを前記判定することが出来ない場合に、前記一のビット・ストリームから第２の情報を抽出するように構成され、
   前記第２の決定ユニットは、前記第２の抽出ユニットにより前記抽出された前記第２の情報に従って、前記彩度成分に関するイントラ予測モードを判定するように構成され、
   前記第１の情報は、前記彩度成分に関するイントラ予測モードがＤＭモード又はＬＭモードのどちらであるかを示す情報を含んでおり、前記第２の情報は、残りのモードを前記彩度成分に関するイントラ予測モードとして示すのに使用され、前記残りのモードは、前記第１の情報に従って判定することが可能なイントラ予測モード以外のモードであって、彩度成分の処理に関して利用可能なその他のイントラ予測モードの中の一つである、
   ことを特徴とする装置。
10. 前記第１の抽出ユニットにより抽出された前記第１の情報がバイナリ形式フラグによって搬送されるＤＭに関する情報を含んでおり、前記ＤＭに関する情報は、前記彩度成分に関するイントラ予測モードがＤＭモードであるか否かを表現するために使用される場合には、前記第１の決定ユニットは、前記彩度成分に関するイントラ予測モードがＤＭモードであることを前記ＤＭに関する情報が表しているならば、前記彩度成分に関するイントラ予測モードとしてＤＭモードを使用するように構成され、
    前記第１の決定ユニットは、前記彩度成分に関するイントラ予測モードがＤＭモードではないことを当該ＤＭに関する情報が表しているならば、前記彩度成分に関するイントラ予測モードとして既定モードを使用するように具体的に構成され、前記既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つであり、
    前記彩度成分に関するイントラ予測モードがＤＭモードではないことを前記ＤＭに関する情報が表していることを前記第１の決定ユニットが判定したならば、前記第２の抽出ユニットは、前記ビット・ストリームの中から第２の情報を抽出するように構成され、前記第２の決定ユニットは、前記第２の抽出ユニットによって抽出された前記第２の情報に従って、前記彩度成分に関するイントラ予測モードを判定するように構成される、
    ことを特徴とする請求項９記載の装置。
11. 前記彩度成分に関するイントラ予測モードがＤＭモードではないことを、前記第１の抽出ユニットにより抽出された前記第１の情報に含まれる前記ＤＭに関する情報が表している場合には、前記第１の情報はバイナリ形式フラグによって搬送されるＬＭに関する情報をさらに含んでおり、前記ＬＭに関する情報は、前記彩度成分に関するイントラ予測モードがＬＭモードであるか否かを表現するために使用され、前記第１の決定ユニットは、前記彩度成分に関するイントラ予測モードがＬＭモードであることを当該ＬＭに関する情報が表しているならば、前記彩度成分に関するイントラ予測モードとしてＬＭモードを使用するように構成され、
    前記第１の決定ユニットは、前記彩度成分に関するイントラ予測モードがＬＭモードではないことを前記ＬＭに関する情報が表しているならば、前記彩度成分に関するイントラ予測モードとして既定モードを使用するように構成され、前記既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つであり、
    前記彩度成分に関するイントラ予測モードがＤＭモードではないことを前記ＤＭに関する情報が表していることを前記第１の決定ユニットが判定したならば、前記第２の抽出ユニットは、前記ビット・ストリームの中から前記第２の情報を抽出するように構成され、前記第２の決定ユニットは、前記第２の抽出ユニットによって抽出された前記第２の情報に従って、前記彩度成分に関するイントラ予測モードを判定するように構成される、
    ことを特徴とする請求項１０記載の装置。
12. ２ビット幅を有するＴＵコードの符号語によって搬送される前記第１の情報を、前記第１の抽出ユニットが抽出する場合には、前記第１の決定ユニットは、前記彩度成分に関するイントラ予測モードがＤＭモードであることを前記ＴＵコードの符号語が表しているならば、前記彩度成分に関するイントラ予測モードとしてＤＭモードを使用するように構成され、
    前記第１の決定ユニットは、前記彩度成分に関するイントラ予測モードがＬＭモードであることを前記ＴＵコードの符号語が表しているならば、前記彩度成分に関するイントラ予測モードとしてＬＭモードを使用するように具体的に構成され、
    前記第１の決定ユニットは、前記彩度成分に関するイントラ予測モードがＤＭモードでもＬＭモードでもないことを前記ＴＵコードの符号語が表しているならば、前記彩度成分に関するイントラ予測モードとして既定モードを使用するように具体的に構成され、前記既定モードとは、輝度成分に関して事前に定義された複数のイントラ予測モードの中の一つであり、
    前記彩度成分に関するイントラ予測モードがＤＭモードでもＬＭモードでもないことを前記ＴＵコードの符号語が表していることを前記第１の決定ユニットが判定したならば、前記第２の抽出ユニットは、前記ビット・ストリームの中から第２の情報を抽出するように構成され、
    前記第２の決定ユニットは、前記第２の抽出ユニットによって抽出された前記第２の情報に従って、前記彩度成分に関するイントラ予測モードを判定するように構成される、
    ことを特徴とする請求項９記載の装置。
13. 前記第２の情報が、ＦＬ（Fixed Length）コードの符号語によって搬送される場合には、前記第２の抽出ユニットは、前記ビット・ストリームの中から前記ＦＬコードの符号語を抽出し、前記第２の決定ユニットは、前記第２の抽出ユニットによって抽出された前記ＦＬコードの符号語を使用して残りのモードの中から使用すべき一つのモードを判定し、前記残りのモードの中から判定されたモードを使用するように構成される、
    ことを特徴とする請求項９乃至請求項１２の中の何れか一項に記載された装置。
14. 前記第２の抽出ユニットは、等確率のバイパス・モードを使用して、ＦＬコードの符号語によって搬送される前記第２の情報を抽出するように構成される、
    ことを特徴とする請求項１３記載の装置。
15. 第３の決定ユニットをさらに具備し、
    前記第３の決定ユニットは、前記彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいるか否かを判定するように構成され、
    前記彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいないと前記第３の決定ユニットが判定した場合には、前記第１の抽出ユニットによって抽出された前記第１の情報は、前記彩度に関するイントラ予測モードがＤＭモードであるか否かだけを表しており、
    前記彩度に関する複数のイントラ予測モードから成るモード群がＬＭモードを含んでいると前記第３の決定ユニットが判定した場合には、前記第１の抽出ユニットによって抽出された前記第１の情報は、前記彩度に関するイントラ予測モードがＤＭモードまたはＬＭモードの何れであるかを表す情報を含んでいる、
    ことを特徴とする請求項９乃至請求項１４の中の何れか一項に記載された装置。
16. 第４の決定ユニットをさらに具備し、
    前記第４の決定ユニットは、前記彩度に関するイントラ予測モードがＤＭモードでもＬＭモードでもない場合に、輝度に関するイントラ予測モードと彩度に関して前記判定されたイントラ予測モードとが同等であるか否かを判定するように構成され、
    前記輝度に関するイントラ予測モードと彩度に関して前記判定されたイントラ予測モードとが同等であることを前記第４の決定ユニットが判定した場合には、前記彩度に関して前記判定されたイントラ予測モードを置き換えるために、置換モードを使用し、
    前記置換モードは、彩度に関する複数のイントラ予測モードから成るモード群に属するモードとは異なるモードの中の一つであり、
    前記輝度に関するイントラ予測モードと彩度に関して前記判定されたイントラ予測モードとが同等ではないことを前記第４の決定ユニットが判定した場合には、彩度に関して前記判定されたイントラ予測モードは変更されること無しにそのまま使用される、
    ことを特徴とする請求項９乃至請求項１５の中の何れか一項に記載された装置。
17. 請求項１乃至請求項８の中の何れか一項に記載された方法をコンピュータに実行させるための命令コードを具備したコンピュータ・プログラム。
    

Images