(57)【特許請求の範囲】
【請求項１】
デバイスのコントローラにプログラムされた符号化の方法であって、
ａ．画像をブロックに区分化する段階、
ｂ．前記ブロックを群に分離する段階、
ｃ．色成分の間でピクセルがどの群に属するかに関する情報を含む群分けデータを共有する段階、及び
ｄ．最上位ビット平面から最下位ビット平面までのブロックを符号化し、かつ各ビット平面において既存の群を処理する段階、
を含み、
前記既存の群を処理する段階は、
前記群のメンバが現在のビット平面内に異なる値を有する場合、該群が、群の総数が該群の最大限度に達すること又は該群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、２つに分割されること、
前記２つの条件のいずれかが真になる場合、前記群のメンバの改良ビットが生ビットとして符号化されること、
そうでなければ、分割が群に起こらない場合、分割がないことを指示する値が送信され、前記群メンバの前記改良ビットを指示する１つのビットが後に続き、そうでなければ、分割を指示する値が送信され、各群メンバの該改良ビットが後に続き、該群が、該改良ビットに従って２つに分割され、該分割が、前記ブロックの付加的な色に適用されること、
を含む、
ことを特徴とする方法。
【請求項２】
前記ブロックを符号化する段階は、各ビット平面に対して前記群の各群を別々に符号化する段階を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記符号化する段階は、使用されるカラー方式に基づくことを特徴とする請求項１に記載の方法。
【請求項４】
前記カラー方式は、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が、一緒に符号化されることを特徴とする請求項３に記載の方法。
【請求項５】
前記カラー方式は、ＹＣｂＣｒ４２２データを含み、Ｙが、それ自体によって符号化され、Ｕ及びＶが、一緒に符号化されることを特徴とする請求項３に記載の方法。
【請求項６】
前記カラー方式は、ＲＧＢ、ＹＣｂＣｒ４４４、又はＹＣｂＣｒ４２２データを含み、各色が、別々に符号化されることを特徴とする請求項３に記載の方法。
【請求項７】
インジケータが、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施される前記カラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示することを特徴とする請求項３に記載の方法。
【請求項８】
前記ブロックの各ビット平面を符号化する段階は、任意の順序におけるものであり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記コントローラは、プログラムされたコンピュータ可読媒体及び特定用途向け回路から構成される群から選択されることを特徴とする請求項１に記載の方法。
【請求項１０】
前記デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、手持ち式コンピュータ、携帯情報端末、セルラー／モバイル電話、スマート家電、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ付き携帯電話、ｉＰｈｏｎｅ、ｉＰｏｄ（登録商標）、ビデオプレーヤ、ＤＶＤ書込／再生器、Ｂｌｕ−ｒａｙ（登録商標）書込／再生器、テレビジョン、及びホームエンタテインメントシステムから構成される群から選択されることを特徴とする請求項１に記載の方法。
【請求項１１】
ａ．ｉ．画像をブロックに区分化し、
ｉｉ．前記ブロックを群に分離し、
ｉｉｉ．色成分の間でピクセルがどの群に属するかに関する情報を含む群分けデータを共有し、かつ
ｉｖ．最上位ビット平面から最下位ビットブレーンまでブロックを符号化し、かつ各ビット平面において既存の群を処理する、
ためのアプリケーションを記憶するためのメモリ、及び
ｂ．前記アプリケーションを処理するように構成されて前記メモリに連結された処理構成要素、
を含み、
前記既存の群の処理は、
前記群のメンバが現在のビット平面内に異なる値を有する場合、該群が、群の総数が該群の最大限度に達すること又は該群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、２つに分割されること、
前記２つの条件のいずれかが真になる場合、前記群のメンバの改良ビットが生ビットとして符号化されること、
そうでなければ、分割が群に起こらない場合、分割がないことを指示する値が送信され、前記群メンバの前記改良ビットを指示する１つのビットが後に続き、そうでなければ、分割を指示する値が送信され、各群メンバの該改良ビットが後に続き、該群が、該改良ビットに従って２つに分割され、該分割が、前記ブロックの付加的な色に適用されること、
を含む、
ことを特徴とする符号化器デバイス。
【請求項１２】
前記ブロックの符号化は、各ビット平面に対する前記群の各群の別々の符号化を含むことを特徴とする請求項１１に記載の符号化器デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
〔関連出願への相互参照〕
本出願は、２００９年９月９日出願の「無線ＨＤ  １．１におけるグラフィックモード圧縮のためのビットストリーム構文」という名称の米国特許仮出願出願番号第６１／２４０，８８３号明細書、及び２００９年９月２５日出願の「無線ＨＤにおけるグラフィック−モード圧縮のための詳細なビットストリーム構文」という名称の米国特許仮出願出願番号第６１／２４６，０１１号明細書、及び２００９年１０月１４日出願の「無線ＨＤにおけるグラフィック−モード圧縮のための拡張されたビットストリーム構文」という名称の米国特許仮出願出願番号第６１／２５１，４５９号明細書、及び２００９年１２月７日出願の「無線ＨＤにおけるグラフィック−モードのための修正されたビットストリーム構文」という名称の米国特許仮出願出願番号第６１／２６７，３１８号明細書の３５  Ｕ．Ｓ．Ｃ．１１９（ｅ）の下での優先権を請求し、これらは、全て、これによりあらゆる目的に対してその全内容が引用により組み込まれる。
【０００２】
本発明は、画像処理の分野に関する。より具体的には、本発明は、画像／映像の符号化及び復号に関する。
【背景技術】
【０００３】
無線ＨＤ  １．０規格は、消費者電子機器（ＣＥ）音声及び映像デバイスの接続のための無線映像エリアネットワーク（ＷＶＡＮ）を規定する。無線ＨＤシステムの重要な属性は、１０メートルの距離での部屋内で高いサービス品質（ＱｏＳ）を有する圧縮されていない１０８０ｐＡ／Ｖストリームの無線トランスポートをサポートする機能である。
【０００４】
１０メートルの距離での高データ収量に対する要件は、大きな割り当て周波数スペクトルを必要とする。大量のスペクトルが、６０ＧＨｚ帯域の多くの国において無認可ベースで利用可能である。北米及び日本では、合計７ＧＨｚが使用に割り当てられており、そのうちの５ＧＨｚは重なっている。帯域５７〜６４ＧＨｚが北アメリカに割り当てられ、一方、５９−６６ＧＨｚが日本に割り当てられている。更に、韓国及びヨーロッパ連合はまた、同様の割り当てが許可されてきた。規制当局は、等価等方放射電力（ＥＩＲＰ）の１０Ｗより大きな非常に高効率の送信電力（送信機電力及びアンテナ利得の組合せ）を許可している。高ＥＩＲＰ及び広い割り当て帯域幅は、高収量接続を可能にすることになるが、これは、非常に指向性が高い。
【０００５】
無線ＨＤ  １．０仕様は、環境の変化に迅速に適応する指向性接続を可能にする無線プロトコルを規定する。これは、送信機でアンテナビームを動的に誘導すると同時に送信機からの着信電力の方向に受信機アンテナを集中させることによって達成される。この動的ビーム形成及びビーム誘導は、直接経路を利用するだけでなく、見通し線接続が遮断された時には反射及び他の間接接経路の使用を可能にする。このアンテナエネルギの動的調整は、１ミリ秒未満で完了する。
【０００６】
ＷＶＡＮは、１つのコーディネーター及びゼロ又はそれよりも多いステーションを含む。コーディネーターは、チャンネルにおける時間を計画し、無線リソースがＡ／Ｖストリームのサポートのために優先されるように保証する。ＷＶＡＮの一部である他のデバイスは、ステーションと呼ばれる。ステーションは、ネットワークにおけるデータのソース及び／又はシンクとすることができる。コーディネーターであるデバイスも、ＷＶＡＮにおけるステーションとして働き、データのソース及び／又はシンクとして働くことができる。＜ｈｔｔｐ：／／ｗｗｗ．ｗｉｒｅｌｅｓｓｈｄ．ｏｒｇ／ｔｅｃｈｎｏｌｏｇｙ．ｈｔｍｌ＞
【０００７】
多くの画像圧縮方式は、デジタルカメラによって撮影された写真のような「自然画像」に対して設計される。自然画像では、強い相関関係が、隣接するピクセルの間に存在する。従って、多くの画像圧縮方式は以下のように働く。
１．ピクセルは、予測又は変換又は両方を使用して非相関にされ、予測残差又は変換係数の粗なヒストグラムをもたらす。ヒストグラムは、０の近くに位置する単一ピークを有する。
２．量子化が必要に応じて適用される。
３．（量子化された）予測残差又は変換係数は、エントロピー符号化される。
【０００８】
エントロピー符号化器は、上述の分布に対して設計される。分布が有意に異なる形状を有する場合、符号化性能を弱くすることができる。
【０００９】
しかし、一般的に、大きなダイナミックレンジ、強力なコントラスト、明瞭なエッジ、強力なテクスチャ、及び粗なヒストグラムを有するグラフィック又はテキストの画像のような多くの「不自然画像」が存在する。これらのタイプの画像は、通常、従来の画像圧縮アルゴリズムによっては十分に処理されない。ピクセル間相関は、より弱く、予測又は変換は、自然画像に対して提供するような粗な分布を提供しない。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】米国特許出願出願番号第１２／７９５，２１０号明細書
【非特許文献】
【００１１】
【非特許文献１】＜ｈｔｔｐ：／／ｗｗｗ．ｗｉｒｅｌｅｓｓｈｄ．ｏｒｇ／ｔｅｃｈｎｏｌｏｇｙ．ｈｔｍｌ＞
【発明の概要】
【発明が解決しようとする課題】
【００１２】
一部の方式が、不自然画像に対して提案されている。１つの例は、符号化器が全画像を通過し、ヒストグラムを計算し、かつ画像を圧縮する前にピクセルの非線形マッピングを実行する「ヒストグラムパッキング」と呼ばれる。圧縮は、２通過処理を必要とし、メモリコスト及び演算を増加させる。ビットストリームは、拡張可能ではなく、これは、復号器が画像を復号するために全ビットストリームを必要とすることを意味する。部分再構成は、再符号化なしでは可能ではない。
【課題を解決するための手段】
【００１３】
埋め込みグラフィック符号化を使用して高解像度映像コンテンツを符号化する方法及びシステムを説明する。本方法は、映像コンテンツがＲＧＢ又はＹＵＶ４４４カラーフォーマット又はＹＵＶ４２２カラーフォーマットを含むかを判断する。カラー方式がＲＧＢ又はＹＣｂＣｒ４４４データを含み、個別符号化が使用される場合、全ての３つの色成分が、スカラーＥＧＣを使用して符号化される。カラー方式がＲＧＢ又はＹＣｂＣｒ４４４データを含み、共同符号化が使用される場合、全ての３つの色成分は、一緒に符号化される。カラー方式がＹＣｂＣｒ４２２データを含み、個別符号化が使用される場合、Ｙ、Ｕ、及びＶは、スカラーＥＧＣを使用して符号化される。カラー方式がＹＣｂＣｒ４２２データを含み、共同符号化が使用される場合、Ｙは、それ自体によって符号化され、Ｕ及びＶは、一緒に符号化される。
【００１４】
１つの態様では、デバイスのコントローラにプログラムされた符号化の方法は、画像をブロックに区分化する段階、ブロックを群に分離する段階、色成分の間のグループ分けデータを共有する段階、及び最上位ビット平面から最下位ビット平面までのブロックを符号化する段階、及び各ビット平面において既存の群を処理する段階を含む。ブロックを符号化する段階は、各ビット平面に対して群の各群を別々に符号化する段階を含む。既存の群を処理する段階は、以下のことを含む。すなわち、群のメンバが、現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達すること又は群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、群は２つに分割され、２つの条件のいずれかが真になる場合、群のメンバの改良ビットが生ビットとして符号化され、そうでなければ、分割が群に起こった場合、分割を指示する値が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、分割がないことを指示する値が送信され、各群メンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、更に、分割が、ブロックの付加的な色に適用される。符号化は、使用されるカラー方式に基づいている。カラー方式は、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が一緒に符号化される。カラー方式は、ＹＣｂＣｒ４２２データを含み、Ｙは、それ自体によって符号化され、Ｕ及びＶは一緒に符号化される。カラー方式は、ＲＧＢ、ＹＣｂＣｒ４４４、又はＹＣｂＣｒ４２２データを含み、各色は、別々に符号化される。インジケータは、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施されるカラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示する。グループ分けデータは、ピクセルがどの群に属するかに関する情報を含む。ブロックの各ビット平面の符号化は、任意の順序であり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む。コントローラは、プログラムされたコンピュータ可読媒体及び特定用途向け回路から構成される群から選択される。デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、手持ち式コンピュータ、携帯情報端末、セルラー／モバイル電話、スマート家電、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ付き携帯電話、ｉＰｈｏｎｅ、ｉＰｏｄ（登録商標）、ビデオプレーヤ、ＤＶＤ書込／再生器、Ｂｌｕ−ｒａｙ（登録商標）書込／再生器、テレビジョン、及びホームエンタテインメントシステムから構成される群から選択される。
【００１５】
別の態様では、符号化器デバイスは、画像をブロックに区分化し、ブロックを群に分離し、色成分の間のグループ分けデータを共有して最上位ビット平面から最下位ビット平面までのブロックを符号化し、かつ各ビット平面において既存の群を処理するためのアプリケーションを記憶するためのメモリと、メモリに連結されてアプリケーションを処理するように構成された処理構成要素とを含む。ブロックを符号化する段階は、各ビット平面に対して群の各群を別々に符号化する段階を含む。既存の群を処理する段階は、以下のことを含む。すなわち、群のメンバが現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達すること又は群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、群は２つに分割され、２つの条件のいずれかが真になる場合、群のメンバの改良ビットが生ビットとして符号化され、そうでなければ、分割が群に起こった場合、分割を指示する値が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、分割がないことを指示する値が送信され、各群メンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、更に、分割が、ブロックの付加的な色に適用される。符号化は、使用されるカラー方式に基づいている。カラー方式は、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が一緒に符号化される。カラー方式は、ＹＣｂＣｒ４２２データを含み、Ｙは、それ自体によって符号化され、Ｕ及びＶは、一緒に符号化される。カラー方式は、ＲＧＢ又はＹＣｂＣｒ４４４又はＹＣｂＣｒ４２２データを含み、各色は、別々に符号化される。インジケータは、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施されるカラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示する。グループ分けデータは、ピクセルがどの群に属するかに関する情報を含む。ブロックの各ビット平面の符号化は、任意の順序であり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む。
【００１６】
別の態様では、デバイスのコントローラにプログラムされたシステムは、画像をブロックに区分化するための区分化モジュール、ブロックを群に分離するための分離モジュール、色成分の間のグループ分けデータを共有するための共有モジュール、及び最上位ビット平面から最下位ビット平面までのブロックを符号化し、かつ各ビット平面において既存の群を処理するための符号化モジュールを含む。ブロックを符号化する段階は、各ビット平面に対して群の各群を別々に符号化する段階を含む。既存の群を処理する段階は、以下のことを含む。すなわち、群のメンバが、現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達すること又は群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、群は２つに分割され、２つの条件のいずれかが真になる場合、群のメンバの改良ビットが生ビットとして符号化され、そうでなければ、分割が群に起こった場合、分割を指示する値が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、分割がないことを指示する値が送信され、各群メンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、更に、分割が、ブロックの付加的な色に適用される。符号化は、使用されるカラー方式に基づいている。カラー方式は、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が一緒に符号化される。カラー方式は、ＹＣｂＣｒ４２２データを含み、Ｙは、それ自体によって符号化され、Ｕ及びＶは、一緒に符号化される。カラー方式は、ＲＧＢ、ＹＣｂＣｒ４４４、又はＹＣｂＣｒ４２２データを含み、各色は、別々に符号化される。インジケータは、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施されるカラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示する。グループ分けデータは、ピクセルがどの群に属するかに関する情報を含む。ブロックの各ビット平面の符号化は、任意の順序であり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む。コントローラは、プログラムされたコンピュータ可読媒体及び特定用途向け回路から構成される群から選択される。デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、手持ち式コンピュータ、携帯情報端末、セルラー／モバイル電話、スマート家電、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ付き携帯電話、ｉＰｈｏｎｅ、ｉＰｏｄ（登録商標）、ビデオプレーヤ、ＤＶＤ書込／再生器、Ｂｌｕ−ｒａｙ（登録商標）書込／再生器、テレビジョン、及びホームエンタテインメントシステムから構成される群から選択される。
【００１７】
更に別の態様では、カメラデバイスは、映像を取得するための映像取得構成要素と、映像の画像をブロックに区分化し、ブロックを群に分離し、色成分の間のグループ分けデータを共有して最上位ビット平面から最下位ビット平面までのブロックを符号化し、かつ各ビット平面において既存の群を処理するためのアプリケーションを記憶するためのメモリと、アプリケーションを処理するように構成されてメモリに連結された処理構成要素とを含む。ブロックを符号化する段階は、各ビット平面に対して群の各群を別々に符号化する段階を含む。既存の群を処理する段階は、以下のことを含む。すなわち、群のメンバが、現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達すること又は群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、群は２つに分割され、２つの条件のいずれかが真になる場合、群のメンバの改良ビットが生ビットとして符号化され、分割が群に起こった場合、分割を指示する値が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、分割がないことを指示する値が送信され、各群メンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、更に、分割が、ブロックの付加的な色に適用されることを含む。符号化は、使用されるカラー方式に基づいている。カラー方式は、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が一緒に符号化される。カラー方式は、ＹＣｂＣｒ４２２データを含み、Ｙは、それ自体によって符号化され、Ｕ及びＶは、一緒に符号化される。カラー方式は、ＲＧＢ、ＹＣｂＣｒ４４４、又はＹＣｂＣｒ４２２データを含み、各色は、別々に符号化される。インジケータは、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施されるカラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示する。グループ分けデータは、ピクセルがどの群に属するかに関する情報を含む。ブロックの各ビット平面の符号化は、任意の順序であり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む。
【図面の簡単な説明】
【００１８】
【図１】一部の実施形態によるカラーのインターリービングを示す図である。
【図２】スカラーＥＧＣを示す図である。
【図３】改善されたスカラーＥＧＣを示す図である。
【図４】一部の実施形態によるグラフィックモード圧縮を実行する方法を示す流れ図である。
【図５】一部の実施形態による改善されたグラフィック−モード圧縮方法を実施するように構成された例示的なコンピュータデバイスを示すブロック図である。
【発明を実施するための形態】
【００１９】
無線チャンネル上で送信される高解像度映像コンテンツを圧縮する方法及びシステムを本明細書で説明する。本方法は、帯域幅効率を改善するために高解像度映像コンテンツを圧縮するための「埋め込みグラフィック符号化（ＥＧＣ）」又はＥＧＣの変形を使用する。
【００２０】
ＥＧＣ
映像フレームは、複数のブロックに分割される。ブロックを符号化及び復号するための構文は、ブロックがグラフィックモードで符号化されているか否かに依存する。グラフィックモードは、ＥＧＣ又はあらゆる他のグラフィック符号化実施を使用した符号化を含む。ＥＧＣでは、同じ値を有する各ブロックのピクセルは、一緒にグループ分けされる。「最上位ビット−平面（ＭＳＢ）」から始めて「最下位ビット−平面（ＬＳＢ）」に向けて移動し、符号化器は、ビット平面における群の全てを処理する。群メンバの全てが、処理されている現在のビット平面で同じビット値を有する場合、符号化器は、オーバヘッドビットとして「０」を送信し、群メンバのビット値が後に続く。群メンバが同じ値を持たない場合、符号化器は、群を２つに分割し、オーバヘッドビットとして「１」を送信し、群の各ピクセルに対する改良ビットが後に続く。
【００２１】
上述のように、ＥＧＣ及びＥＧＣの変形は、画像を符号化するために使用することができる。本明細書に含まれるのは、ＥＧＣの一部の可能な変形である。
【００２２】
２０１０年６月７日出願の「粗なヒストグラムを有する画像のための埋め込みグラフィック符号化」という名称の米国特許出願出願番号第１２／７９５，２１０号明細書は、全ての目的に対してここにその全内容が引用により組み込まれる。
【００２３】
に出願された「カラー画像のための共同スカラー埋め込みグラフィック符号化」という名称の米国特許出願代理人整理番号Ｓｏｎｙ−４１５００は、全ての目的に対してその全体が引用によりここに組み込まれ、複数の色成分の共同符号化の使用を説明している。
【００２４】
ＲＧＢ又はＹＵＶ４４４
ＲＧＢ又はＹＵＶ４４４は、ＥＧＣ又は類似の変形を使用する。映像フレームは、複数のブロックに分割され、符号化及び復号のための構文は、ブロックがグラフィックモードによって符号化されているか否かに依存する。グラフィックモードでは、共同符号化又は個別符号化が使用されるか否かを指定するためにインジケータが使用される。個別符号化では、同じ値を有する各ブロックのピクセルは、一緒にグループ分けされる。「最上位ビット−平面（ＭＳＢ）」から始めて「最下位ビット−平面（ＬＳＢ）」に向けて移動することで、例えば、２０１０年６月７日出願の「粗なヒストグラムを有する画像のための埋め込みグラフィック符号化」という名称の米国特許出願出願番号第１２／７９５，２１０号明細書に説明する方法により、符号化器は、ビット平面における群の全てを処理する。共同符号化の場合、同じカラーを有する各ブロックのピクセル（例えば、全ての３つの色成分における同じピクセル値）は、一緒にグループ分けされ、 に出願された「カラー画像のための共同スカラー埋め込みグラフィック符号化」という名称の米国特許出願代理人整理番号Ｓｏｎｙ−４１５００に説明した方法により、共同スカラーＥＧＣが、全ての３つの色成分のために使用される。
【００２５】
ＹＵＶ４２２
ＹＵＶ４２２データでは、ブロックも、一緒に又は個別のいずれかで符号化することができる。共同符号化では、例えば、２０１０年６月７日出願の「粗なヒストグラムを有する画像のための埋め込みグラフィック符号化」という名称の米国特許出願出願番号第１２／７９５，２１０号明細書に説明するように、Ｙ成分のブロックが、スカラーＥＧＣを使用してそれ自体によって符号化され、同じ空間位置を有するＵ及びＶ成分のブロックは、例えば、 に出願された「カラー画像のための共同スカラー埋め込みグラフィック符号化」という名称の米国特許出願代理人整理番号Ｓｏｎｙ−４１５００に説明するように、共同スカラーＥＧＣを使用して一緒に符号化される。個別符号化の場合、各色成分は、スカラーＥＧＣ、例えば、２０１０年６月７日出願の「粗なヒストグラムを有する画像のための埋め込みグラフィック符号化」という名称の米国特許出願出願番号第１２／７９５，２１０号明細書に説明する方法を使用して、それ自体によって符号化される。
【００２６】
スライス−レベル構文
最初に、符号化器及び復号器は、以下のいくつかの項目に同意しなくてはならない。
１．バイナリフラグ（例えば、共同符号化フラグ）は、ブロックの異なる色成分が一緒に符号化されるか否かを指示する。
２．Ｎmaxは、ブロックを符号化する場合の群の最小許容数である。群の総数がＮmaxに達した場合、群は、更に分割されず、ハードウエア実施を単純化する。
３．Ｃminは、群を分割することを可能にするために望ましい群におけるメンバの最小数（群の基数）である。現在の群のメンバの数≦Ｃminの場合、群は、更には分割されず、小さな群の符号化を単純化する。
【００２７】
値の各々は、各スライスに対して、又は各フレームに対して、又は更には各「画像の群（ＧＯＰ）」に対して信号伝達するか又は符号化器／復号器に有線接続するかのいずれかを実行することができる。
【００２８】
ブロック−レベル構文
信号伝達の１つのビット（又はそれよりも多くのビット）が、各ブロックに対するグラフィックモードの使用を指示するのに使用される。
【００２９】
ビット平面レベル構文
ビット平面は、１つ又は複数の群を収容する。ビット平面ｋを復号する時、復号器は、処理するためのＮk群が存在することを知り、従って、ビット平面ｋに対するデータは、群１、群２、．．．群Ｎkまでを収容し、Ｎk≦Ｎmaxである。
【００３０】
図１は、一部の実施形態によるカラーのインターリービングの図を示している。ＲＧＢのビット−平面は、２４ビット平面を有する仮想ブロックを生成するためにインターリーブされる。スカラーＥＧＣは、仮想ブロックに直接適用することができ、又は分割の２レベル信号伝達を実行することができる。
【００３１】
図２及び３は、スカラーＥＧＣ（図２）及び改善されたスカラーＥＧＣ（図３）の図を示している。スカラーＥＧＣは、グループ分け情報が共有されないので、共同ＥＧＣほどは効率的でない。最悪の場合、同じグループ分け情報が、全てのＲＧＢ成分において３回符号化される。共同スカラーＥＧＣは、共有グループ分け情報を使用することにより、より良い符号化効率を達成する。更に、共同スカラーＥＧＣ方法では、ＲＧＢの処理順序は、任意とすることができるが、各色成分内では、ビット平面が、ＭＳＢからＬＳＢに符号化される。許容可能な任意性の例は、ＬＳＢまでＲ１、Ｒ２、Ｇ１、Ｂ１、Ｂ２、Ｂ３、Ｇ２．．．を符号化する段階を含む。許容できない任意符号化の例は、Ｇ１の前でＧ２を符号化できないので、Ｒ１、Ｂ１、Ｇ２、Ｇ１、．．．を含む。
【００３２】
例示的なＷｉＨＤコーデックビットストリーム構文を以下に説明する。
【００３３】
Ｓｌｉｃｅ  Ｓｙｎｔａｘ
ｓｌｉｃｅ（ｎｂｌｏｃｋｓ，ｃｏｌｏｒ_ｆｏｒｍａｔ，ＣＤ_ｆｉｅｌｄ_ｖａｌｕｅ）｛
ｎＰｉｘ_ｐｅｒ_ｂｌｋ＝６４
ｉｆ（ｇｒａｐｈ_ｍｏｄｅ_ｕｓｅｄ＝＝１）｛
ｇｒａｐｈ_ｎＧｒｐｓ_ｐｅｒ_ｂｌｋ_ｍａｘ_ｉｎ_ｐｏｗ２
ｇｒａｐｈ_ｎＧｒｐｓ_ｐｅｒ_ｂｌｋ_ｍａｘ＝（１≪ｇｒａｐｈ_ｎＧｒｐｓ_ｐｅｒ_ｂｌｋ_ｍａｘ_ｉｎ_ｐｏｗ２）
ｇｒａｐｈ_ｎＭｂｒｓ_ｐｅｒ_ｇｒｐ_ｍｉｎ
ｇｒａｐｈ_ｃｏｌｏｒ_ｊｎｔ_ｃｏｄｉｎｇ
｝
｝
【００３４】
ｇｒａｐｈ_ｎＧｒｐｓ_ｐｅｒ_ｂｌｋ_ｍａｘ_ｉｎ_ｐｏｗ２は、ビットストリームから３ビットを読み取ることによって得られ、ｇｒａｐｈ_ｎＧｒｐｓ_ｐｅｒ_ｂｌｋ_ｍａｘを計算するのに使用され、ブロックに対して許可される群の最大数を判断する。ｇｒａｐｈ_ｎＧｒｐs_ｐｅｒ_ｂｌｋ_ｍａｘの値は、１、２、４、．．．６４までとすることができる。群の数が、ｇｒａｐｈ_ｎＧｒｐｓ_ｐｅｒ_ｂｌｋ_ｍａｘに達した後に、群は分割を中止する。
【００３５】
ｇｒａｐｈ_ｎＭｂｒｓ_ｐｅｒ_ｇｒｐ_ｍｉｎは、ビットストリームから、群のメンバの最小数を指定する２ビットを読み取ることによって得られる。この数よりも小さいメンバを有する群は、それ以上分割されない。
【００３６】
ｇｒａｐｈ_ｃｏｌｏｒ_ｊｎｔ_ｃｏｄｉｎｇは、ビットストリームから１ビットを読み取ることによって得られる。ｇｒａｐｈ_ｃｏｌｏｒ_ｊｎｔ_ｃｏｄｉｎｇが１に等しい場合、ＲＧＢ又はＹＵＶ共同符号化がグラフィックモードで使用されることが指示されている。ＲＧＢ及びＹＣｂＣｒ４４４データでは、全ての３つの色成分が一緒に符号化され、ＹＣｂＣｒ４２２データでは、Ｙがそれ自体によって符号化され、ＵＶが一緒に符号化される。ｇｒａｐｈ_ｃｏｌｏｒ_ｊｎｔ_ｃｏｄｉｎｇが０に等しい場合、各色成分は、それ自体によって符号化される。
【００３７】
Ｇｒａｐｈ_ｍｏｄｅ_ｉｎｉｔ  Ｓｙｎｔａｘ
ｇｒａｐｈ_ｍｏｄｅ_ｉｎｉｔ（）｛
ｆｏｒ（ｉ＝０；ｉ＜ｎＢｌｏｃｋｓ；ｉ＋＋）｛
ｎＧｒｐｓ_ｉｎ_ｂｌｋ[ｉ]＝１／*最初に１つの群だけが存在する*／
ｆｏｒ（ｊ＝０；ｊ＜ｎＰｉｘ_ｐｅｒ_ｂｌｋ；ｊ＋＋）｛
ｇｒｏｕｐ_ｉｎｄｅｘ[ｉ][ｊ]＝０／*全てのピクセルが群０に属する*／
ｉｍａｇｅ_ｄａｔａ[ｉ*ｎＰｉｘ_ｐｅｒ_ｂｌｋ＋ｊ]＝０
｝
ｎＭｂｒｓ_ｉｎ_ｇｒｐ［ｉ][０]＝ｎＰｉｘ_ｐｅｒ_ｂｌｋ
ｆｏｒ（ｋ＝１；ｋ＜ｇｒａｐｈ_ｎＧｒｐｓ_ｐｅｒ_ｂｌｋ_ｍａｘ；ｋ＋＋）｛
ｎＭｂｒｓ_ｉｎ_ｇｒｐ[ｉ][ｋ]＝０／*他の群は空である*／
｝
ｇｒａｐｈ_ｐｌａｎｅ［ｉ］＝ｂｉｔｄｅｐｔｈ
｝    ｝
【００３８】
ｇｒａｐｈ_ｍｏｄｅ_ｉｎｉｔ関数は、再構成されたピクセル値をゼロに、かつ処理するビット平面の数をビット深度に設定し、以下に説明するグラフィックモード符号化に対する３つのアレイ（ｇｒｏｕｐ_ｉｎｄｅｘ、ｎＧｒｐｓ_ｉｎ_ｂｌｋ、及びｎＭｂｒｓ_ｉｎ_ｇｒｐ）を初期化する。
【００３９】
ｇｒｏｕｐ_ｉｎｄｅｘ［ｉ］［ｊ］は、ピクセルが属する群を指定し、ｇｒｏｕｐ_ｉｎｄｅｘ［ｉ］［ｊ］＝＝ｋは、ブロックｉにおけるピクセルｊが群ｋ（ブロックｉの）に属することを意味する。ブロックの全てのピクセルがブロックの第１群に属するように初期化される。
【００４０】
ｎＧｒｐｓ_ｉｎ_ｂｌｋ［ｉ］は、ブロックｉのｋ番目の群におけるメンバの数を指定する。最初に、群０は６４メンバを有し、他の群は空である。従って、ｎＭｂｒｓ_ｉｎ_ｇｒｐ［ｉ］［０］は、全てのｉに対して６４に設定され、ｎＭｂｒｓ_ｉｎ_ｇｒｐ［ｉ］［ｋ］はあらゆる他のｋに対しても０である。
【００４１】
ｎＭｂｒｓ_ｉｎ_ｇｒｐ［ｉ］［ｋ］は、ブロックｉのｋ番目の群におけるメンバの数を指定する。最初に、群０は６４メンバを有し、他の群は空である。従って、ｎＭｂｒｓ_ｉｎ_ｇｒｐ［ｉ］［０］＝６４が、全てのｉに対して設定され、ｎＭｂｒｓ_ｉｎ_ｇｒｐ［ｉ］［ｋ］＝０が、あらゆる他のｋに対しても設定される。
【００４２】
Ｂｌｏｃｋ_ｂｉｔ_ｓｃａｎ  ｓｙｎｔａｘ
ｂｌｏｃｋ_ｂｉｔ_ｓｃａｎ（）｛
ｆｏｒ（ｉ＝０；ｉ＜ｎｂｌｏｃｋｓ；ｉ＋＋）｛
ｉｆ（ｂｌｏｃｋ_ｍｏｄｅ［ｓｃａｎ_ｂｌｏｃｋ［ｉ］］＝＝１］｛
ｉｆ（（ｇｒａｐｈ_ｄａｔａ＝＝１）＆＆（ｂｌｏｃｋ_ｃｏｍｐｌｅｔｅｄ_ｇｒａｐｈ［ｓｃａｎ_ｂｌｏｃｋ［ｉ］］＝＝０））｛
ｉｆ（ｄａｔａ_ｅａｃｈ_ｂｌｏｃｋ＝＝０）｛
ｇｅｔ_ｄａｔａ_ｔｈｉｓ_ｂｌｏｃｋ（）
｝ｅｌｓｅ｛
ｄａｔａ_ｔｈｉｓ_ｂｌｏｃｋ＝１
｝
ｉｆ（ｄａｔａ_ｔｈｉｓ_ｂｌｏｃｋ＝＝１）｛
ｓｃａｎ_ｇｒａｐｈ_ｄａｔａ（）
｝  ｝  ｝  ｝  ｝
【００４３】
ｂｌｏｃｋ_ｂｉｔ_ｓｃａｎは、各ブロックが走査で多くて一度訪問された場合に、スライスでブロックの「走査」を処理する。ブロックが訪問されたか否かは、「ｄａｔａ_ｔｈｉｓ_ｂｌｏｃｋ」によって規定される。ブロックが走査で訪問された場合、ブロックの更に１つのビット−平面が、ビットストリームから復号される（ｓｃａｎ_ｇｒａｐｈ_ｄａｔａ関数を通じて）。
【００４４】
Ｓｃａｎ_ｇｒａｐｈ_ｄａｔａ  Ｓｙｎtａｘ
ｓｃａｎ_ｇｒａｐｈ_ｄａｔａ（）｛
ｃｕｒ_ｂｌｋ＝ｓｃａｎ_ｂｌｏｃｋ［ｉ］
ｒｅｆ_ｂｌｋ＝ｆｉｎｄ_ｒｅｆ_ｂｌｋ（ｃｕｒ_ｂｌｋ）
ｎｕｍ_ｇｒｏｕｐｓ_ｏｌｄ＝ｎＧｒｐs_ｉｎ_ｂｌｋ［ｒｅｆ_ｂｌｋ］
ｆｏｒ（ｊ＝０；ｊ＜ｎＧｒｐｓ_ｉｎ_ｂｌｋ[ｃｕｒ_ｂｌｋ]；ｊ＋＋）｛
ｇｒｏｕｐ_ｔｏ_ｐｒｏｃｅｓｓ[ｊ]＝１
｝
ｆｏｒ（ｋ＝０；ｋ＜ｎｕｍ_ｇｒｏｕｐｓ_ｏｌｄ；ｋ＋＋）｛
ｅａｃｈ_ｍｅｍｂｅｒ[ｋ]＝０
ｓｐｌｉｔ_ｇｒｏｕｐ[ｋ]＝０
ｎｅｗ_ｇｒｏｕｐ[ｋ]＝０
｝
ｆｏｒ（ｋ＝０；ｋ＜ｎｕｍ_ｇｒｏｕｐｓ_ｏｌｄ；ｋ＋＋）｛
ｉｆ（ｎｕｍ_ｇｒｏｕｐｓ_ｏｌｄ＝ｇｒａｐｈ_ｎＧｒｐs_ｐｅｒ_ｂｌｋ_ｍａｘ＝＝
ｎＭｂｒｓ_ｉｎ_ｇｒｐ［ｒｅｆ_ｂｌｋ］[ｋ]
≦ｇｒａｐｈ_ｎＭｂｐｓ_ｐｅｒ_ｇｒｐ_ｍｉｎ）｛
ｅａｃｈ_ｍｅｍｂｅｒ[ｋ]＝１
ｓｐｌｉｔ_ｇｒｏｕｐ[ｋ]＝０
｝ｅｌｓｅ｛
ｅａｃｈ_ｍｅｍｂｅｒ[ｋ]
ｉｆ（ｎＧｒｐｓ_ｉｎ_ｂｌｋ[ｒｅｆ_ｂｌｋ]＜ｇｒａｐｈ_ｎＧｒｐs_ｐｅｒ_ｂｌｋ_ｍａｘ＆＆
ｅａｃｈ_ｍｅｍｂｅｒ[ｋ]＝＝１）｛
ｎｅｗ_ｇｒｏｕｐ[ｋ]＝ｎＧｒｐｓ_ｉｎ_ｂｌｋ[ｒｅｆ_ｂｌｋ]＋＋
ｓｐｌｉｔ_ｇｒｏｕｐ[ｋ]＝１
｝ｅｌｓｅ｛
ｓｐｌｉｔ_ｇｒｏｕｐ[ｋ]＝０
｝
｝
｝
ｆｏｒ（ｋ＝０；ｋ＜ｎｕｍ_ｇｒｏｕｐｓ_ｏｌｄ；ｋ＋＋）｛
ｒｅｆｉｎｅ_ｓｐｌｉｔ_ｇｒｏｕｐ（）
｝
ｇｒａｐｈ_ｐｌａｎｅ[ｃｕｒ_ｂｌｋ]_＝１
ｉｆ（ｇｒａｐｈ_ｐｌａｎｅ[ｃｕｒ_ｂｌｋ]＝＝０）｛
ｂｌｏｃｋ_ｃｏｍｐｌｅｔｅｄ_ｇｒａｐｈ[ｃｕｒ_ｂｌｋ]＝１
｝
｝
【００４５】
ｓｃａｎ_ｇｒａｐｈ_ｄａｔａ関数は、グラフィックブロックのビット平面を処理する。この関数は、全ての既存の非空の群を３回ループする。第１ループは、３つのアレイ：ｅａｃｈ_ｍｅｍｂｅｒ、ｓｐｌｉｔ_ｇｒｏｕｐ、及びｎｅｗ_ｇｒｏｕｐの初期化のためのである。この意味は以下に説明する。第２ループは、現在のビット平面のヘッダを読み取り、３つのアレイに対する値を割り当てる。最終ループは、各群を改良し、必要な場合、既存の群を２つに分割する。全ビット平面が復号された後、現在のブロックに対して処理するビット平面の数は、１ずつ減少する。
【００４６】
３つのアレイを以下のように説明する。
【００４７】
ｅａｃｈ_ｍｅｍｂｅｒ[ｋ]：は、ビットストリームから１ビットを読み取ることによって得られ、これが１に等しい場合、ビットストリームが、現在のビット平面でこれを改良するために群ｋの各メンバに対して１ビットを消費することを指示する。そうでなければ、全てのメンバが現在のビット平面で同じ改良値を有することを指示する１つのビットが、全てのメンバの改良のために使用される。
【００４８】
ｓｐｌｉｔ_ｇｒｏｕｐ[ｋ]：が１に等しいことは、群ｋを２つに分割すべきであることを意味する。これは、ｅａｃｈ_ｍｅｍｂｅｒ[ｋ]＝＝１の場合にのみ起こる。しかし、ｅａｃｈ_ｍｅｍｂｅｒ[ｋ]＝＝１及び群ｋが分割していない場合（例えば、あまりにも多くの群が存在している（ｎＧｒｐｓ_ｉｎ_ｂｌｋ[ｒｅｆ_ｂｌｋ]＝＝ｇｒａｐｈ_ｎＧｒｐｓ_ｐｅｒ_ｂｌｋ_ｍａｘ）又は群ｋがあまりにも小さい（ｎＭｂｒｓ_ｉｎ_ｇｒｐ[ｒｅｆ_ｂｌｋ][ｋ]≦ｇｒａｐｈ_ｎＭｂｒｓ_ｐｅｒ_ｇｒｐ_ｍｉｎ）場合）が存在する。
【００４９】
ｎｅｗ_ｇｒｏｕｐ[ｋ]：は、ｓｐｌｉｔ_ｇｒｏｕｐ[ｋ]＝＝１の場合にのみ意味がある。群ｋが分割される時、０である改良ビットを有するメンバは、オリジナル群（ｋ）に留まり、１である改良ビットを有するメンバは、ｎｅｗ_ｇｒｏｕｐ（ｎｅｗ_ｇｒｏｕｐ[ｋ]）に送られる。
【００５０】
グループ分け情報が改良ブロックからであることに注意されたい（ｆｉｎｄ_ｒｅｆ_ｂｌｋ（）関数を参照されたい）。グループ分けに対するいずれかの更新が存在する場合、これはまた、基準ブロックに影響を与える（ｒｅｆｉｎｅ_ｓｐｌｉｔ_ｇｒｏｕｐ（）関数を参照されたい）。これは、現在のブロックと基準ブロックの間の冗長性の利用を可能にする。
【００５１】
Ｆｉｎｄ_ｒｅｆ_ｂｌｋ  Ｓｙｎｔａｘ
ｆｉｎｄ_ｒｅｆ_ｂｌｋ（ｃｕｒ_ｂｌｋ）｛
ｉｆ（ｇｒａｐｈ_ｃｏｌｏｒ_ｊｎｔ_ｃｏｄｉｎｇ＝＝０）｛
ｒｅｆ_ｂｌｋ＝ｃｕｒ_ｂｌｋ
｝ｅｌｓｅ  ｉｆ（ｃｏｌｏｒ_ｆｏｒｍａｔ！＝１）｛／*ＲＧＢｏｒＹＵＶ４４４*／
ｒｅｆ_ｂｌｋ＝ｃｕｒ_ｂｌｋ−（ｃｕｒ_ｂｌｋ％３）
｝ｅｌｓｅ  ｉｆ（ｃｕｒ_ｂｌｋ％４！＝３）｛／*ＹｏｒＵｏｆＹＵＶ４２２*／
ｒｅｆ_ｂｌｋ＝ｃｕｒ_ｂｌｋ
｝ｅｌｓｅ（／*ＶｏｆＹＵＶ４２２*／
ｒｅｆ_ｂｌｋ＝ｃｕｒ_ｂｌｋ−２
｝  ｝
【００５２】
ｒｅｆ_ｂｌｋは、下記の通りに示されている同じ空間ブロックの第１色成分である。
【００５３】
（表）
0005870458.tif 000002
【００５４】
Ｒｅｆｉｎｅ_ｓｐｌｉｔ_ｇｒｏｕｐ  Ｓｙｎｔａｘ
ｒｅｆｉｎｅ_ｓｐｌｉｔ_ｇｒｏｕｐ（）｛
ｉｆ（ｅａｃｈ_ｍｅｍｂｅｒ[ｋ]＝＝０｛／*全てのメンバは同じ改良を有する*／
ｇｒａｐｈ_ｂｉｔ
ｆｏｒ（ｊ＝０；ｊ＜ｎＰｉｘ_ｂｌｋ；ｊ＋＋）｛
ｉｆ（ｇｒｏｕｐ_ｉｎｄｅｘ[ｒｅｆ_ｂｌｋ[ｊ]＝＝ｋ]｛
ｉｍａｇｅ_ｄａｔａ[ｃｕｒ_ｂｌｋ*ｎＰｉｘ_ｐｅｒ_ｂｌｋ＋ｊ]＝ｇｒａｐｈ_ｂｉｔ≪（ｇｒａｐｈ_ｐｌａｎｅ[ｃｕｒ_ｂｌｋ]−１）
｝
｝
｝ｅｌｓｅ｛
ｆｏｒ（ｊ＝０；ｊ＜ｎＰｉｘ_ｐｅｒ_ｂｌｋ；ｊ＋＋）｛
ｉｆ（ｇｒｏｕｐ_ｉｎｄｅｘ[ｒｅｆ_ｂｌｋ[ｊ]＝＝ｋ]｛
ｇｒａｐｈ_ｂｉｔ
ｉｍａｇｅ_ｄａｔａ[ｃｕｒ_ｂｌｋ*ｎＰｉｘ_ｐｅｒ_ｂｌｋ＋ｊ]＝ｇｒａｐｈ_ｂｉｔ≪
（ｇｒａｐｈ_ｐｌａｎｅ[ｃｕｒ_ｂｌｋ]−１）
ｉｆ（ｓｐｌｉｔ_ｇｒｏｕｐ[ｋ]＝＝１＆＆ｇｒａｐｈ_ｂｉｔ＝＝１）｛／*新しい群に入れる*／
ｇｒｏｕｐ_ｉｎｄｅｘ[ｒｅｆ_ｂｌｋ][ｊ]＝ｎｅｗ_ｇｒｏｕｐ[ｋ]
ｎＭｂｒｓ_ｉｎ_ｇｒｐ[ｒｅｆ_ｂｌｋ][ｋ]−＝１
ｎＭｂｒｓ_ｉｎ_ｇｒｐ[ｒｅｆ_ｂｌｋ][ｎｅｗ_ｇｒｏｕｐ[ｋ]]＋＝１
｝  ｝  ｝        ｝        ｝
【００５５】
特定の群のメンバを改良するためにビットストリームから改良ビットを読み取る。必要に応じて群を２つに分割する。
【００５６】
（表）
0005870458.tif 000003
【００５７】
Ｇｒａｐｈ_ｍｏｄｅ_ｐｏｓｔ  Ｓｙｎtａｘ
ｇｒａｐｈ_ｍｏｄｅ_ｐｏｓｔ（）｛
ｆｏｒ（ｃｕｒ_ｂｌｋ＝０；ｃｕｒ_ｂｌｋ＜ｎｂｌｏｃｋ；ｃｕｒ_ｂｌｋ＋＋）｛
ｉｆ（ｂｌｏｃｋ_ｍｏｄｅ[ｃｕｒ_ｂｌｋ]＝＝１＆＆ｇｒａｐｈ_ｐｌａｎｅ[ｃｕｒ_ｂｌｋ]＞０）｛
ｆｏｒ（ｊ＝０；ｊ＜ｎＰｉｘ_ｐｅｒ_ｂｌｋ；ｊ＋＋）｛
ｉｍａｇｅ_ｄａｔａ[ｃｕｒ_ｂｌｋ*ｎＰｉｘ_ｐｅｒ_ｂｌｋ＋ｊ]＝１≪（ｇｒａｐｈ_ｐｌａｎｅ[ｃｕｒ_ｂｌｋ]−１）
｝    ｝    ｝
ｉｆ（ｃｏｌｏｒ_ｆｏｒｍａｔ＝＝０｛
ｉｆ（ｒｇｂ_ｃｏｌｏｒ_ｔｒａｎｓｆｏｒｍ！＝０｛
ｆｏｒ（ｉ＝０；ｉ＜ｎｂｌｏｃｋｓ；ｉ＋＝３｛
ｉｆ（ｂｌｏｃｋ_ｍｏｄｅ[ｉ]＝＝１）｛
ｉｆ（ｒｇｂ_ｃｏｌｏｒ_ｔｒａｎｓｆｏｒｍ＝＝１）｛
ｙｕｖ２ｒｇｂ（）
｝
ｉｆ（ｒｇｂ_ｃｏｌｏｒ_ｔｒａｎｓｆｏｒｍ＝＝２）｛
ｇｂｒ２ｒｇｂ（）
｝    ｝    ｝    ｝    ｝    ｝
【００５８】
各ピクセルの中間ポイント再構成。カラー変換は、必要に応じて実行される。
【００５９】
図４は、一部の実施形態によるグラフィックモード圧縮を実施する方法の流れ図を示している。段階４００で、画像がブロックに区分される。段階４０２で、ブロックが群に分離される。一部の実施形態では、ブロックがカラー群に分離される。段階４０４で、グループ分けデータが共有される。グループ分けデータは、ピクセルがどの群に属するかに関する情報を含む。段階４０６で、群の各群は、各ビット平面に対して別々に符号化され、ブロックは、ＭＳＢからＬＳＢまで符号化され、各ビット平面において、全ての既存の群が処理される。群の符号化及び処理段階は、以下のことを含む。すなわち、群メンバが現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達するか、又は群におけるメンバの数が最小限度より下に収まらない限り、群は２つに分割される。２つの条件のいずれかが真になる場合、群のメンバの改良ビットが生ビットとして符号化される。そうでなければ、分割が群に起こった場合、０が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、１が送信され、各ブループメンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、分割が、ブロックの他のカラーに適用される。一部の実施形態では、符号化は、使用されるカラー方式に基づいている。カラー方式がＲＧＢ又はＹＣｂＣｒ４４４データを含み、かつ個別符号化が使用される場合、全ての３つの色成分は、スカラーＥＧＣを使用して符号化される。カラー方式がＲＧＢ又はＹＣｂＣｒ４４４データを含み、かつ共同符号化が使用される場合、全ての３つの色成分は、一緒に符号化される。カラー方式がＹＣｂＣｒ４２２データを含み、かつ個別符号化が使用される場合、Ｙ、Ｕ、及びＶは、スカラーＥＧＣを使用して符号化される。カラー方式がＹＣｂＣｒ４２２データを含み、かつ共同符号化が使用される場合、Ｙは、それ自体によって符号化され、Ｕ及びＶは、一緒に符号化される。インジケータは、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択されるどのカラー方式が実施されるか、及び共同／個別符号化かを指示する。ブロックの各ビット平面の符号化は、任意の順序とすることができ、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む。特定の段階を説明しているが、一部の実施形態では、より少ない又はより多い段階が含まれ、及び／又は段階の順序を変えることができる。
【００６０】
図５は、一部の実施形態による改善されたグラフィック−モード圧縮方法を実施するように構成された例示的なコンピュータデバイス５００のブロック図を示している。コンピュータデバイス５００は、画像及び映像のような情報を取得、記憶、演算、通信、及び／又は表示するために使用することができる。例えば、コンピュータデバイス５００は、映像を取得及び記憶することができる。改善されたグラフィック−モード圧縮方法は、映像を取得している間又はその後に、又はデバイス５００から別のデバイスに映像を転送する時に使用することができる。一般的に、コンピュータデバイス５００を実施するのに適するハードウエア構造は、ネットワークインタフェース５０２、メモリ５０４、プロセッサ５０６、Ｉ／Ｏデバイス５０８、バス５１０、及び記憶デバイス５１２を含む。プロセッサの選択は、十分な速度を備えた適切なプロセッサが選択される限り重要ではない。メモリ５０４は、当業技術で公知のあらゆる従来のコンピュータメモリとすることができる。記憶デバイス５１２は、ハードドライブ、ＣＤＲＯＭ、ＣＤＲＷ、ＤＶＤ、ＤＶＤＲＷ、フラッシュメモリカード、又はあらゆる他の記憶デバイスを含むことができる。コンピュータデバイス５００は、１つ又はそれよりも多くのネットワークインタフェース５０２を含むことができる。ネットワークインタフェースの例は、「イーサネット（登録商標）」又は他のタイプのＬＡＮに接続したネットワークカードを含む。Ｉ／Ｏデバイス５０８は、キーボード、マウス、モニタ、ディスプレイ、プリンタ、モデム、タッチスクリーン、ボタンインタフェース、及び他のデバイスの１つ又はそれよりも多くを含むことができる。改善されたグラフィック−モード圧縮方法を実行するのに使用される改善されたグラフィック−モード圧縮アプリケーション５３０は、記憶デバイス５１２及びメモリ５０４に記憶され、一般的に処理されるアプリケーションとして処理される可能性が高い。図５に示すよりも多いか又は少ない構成要素をコンピュータデバイス５００に含めることができる。一部の実施形態では、改善されたグラフィック−モード圧縮ハードウエア５２０が含まれる。図５のコンピュータデバイス５００は、改善されたグラフィック−モード圧縮のためのアプリケーション５３０及びハードウエア５２０を含むが、改善されたグラフィック−モード圧縮方法は、ハードウエア、ファームウエア、ソフトウエア、又はこれらのあらゆる組合せにおいてコンピュータデバイス上で実施することができる。例えば、一部の実施形態では、改善されたグラフィック−モード圧縮アプリケーション５３０は、メモリにプログラムされ、プロセッサを使用して実行される。別の例では、一部の実施形態において、改善されたグラフィック−モード圧縮ハードウエア５２０は、この圧縮方法を実施するように特に設計されたゲートを含むプログラムされたハードウエア論理である。
【００６１】
一部の実施形態では、改善されたグラフィック−モード圧縮アプリケーション５３０は、いくつかのアプリケーション及び／又はモジュールを含む。本明細書で説明するように、ブロックのカラーフォーマットを判断するためのカラーフォーマット判断モジュール、グラフィック−モード方法を使用してブロックを符号化／復号するためのグラフィックモードモジュール、符号化／復号のためのスカラーＥＧＣモジュール、及び符号化／復号のための共同スカラーＥＧＣモジュールのようなモジュールが含められる。一部の実施形態では、モジュールは、１つ又はそれよりも多くのサブモジュールを同様に含む。一部の実施形態では、より少ないか又は追加のモジュールを含むことができる。
【００６２】
適切なコンピュータデバイスの例は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、手持ち式コンピュータ、携帯情報端末、セルラー／モバイル電話、スマート家電、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ付き携帯電話、ｉＰｏｄ（登録商標）／ｉＰｈｏｎｅ、ビデオプレーヤ、ＤＶＤ書込／再生器、Ｂｌｕ−ｒａｙ（登録商標）書込／再生器、テレビジョン、ホームエンタテインメントシステム、又はあらゆる他の適切なコンピュータデバイスを含む。
【００６３】
一部の修正された実施形態では、群が小さすぎる（例えば、サイズ閾値より下）又は群の数が特定の限度を超える（例えば、数量閾値より上）かを判断する代わりに、生ビットが直接処理され、群の数が所定の限度を超える場合、ビット平面の符号化の前に、群の全てのメンバは、改良ビットを有するとして設定される。
【００６４】
改善されたグラフィック−モード圧縮方法を利用するために、ユーザは、デジタルカムコーダなどで映像／画像を取得し、映像が得られている間又はその後に、又は映像をコンピュータのような別のデバイスに送信する時に、改善されたグラフィック−モード圧縮方法が、映像の各画像を自動的に符号化し、それによって映像は、高品質映像を維持するために適切に符号化される。改善されたグラフィック−モード圧縮方法は、ユーザの介入なしに自動的に行われる。映像はまた、同様の方法を使用して表示されるように復号することができる。
【００６５】
作動において、改善されたグラフィック−モード圧縮は、映像のフレームのような画像を圧縮するのに使用される。各画像ブロックは、ＭＳＢからＬＳＢまで処理され、従って、得られるビットストリームは、依然として埋め込まれている。改善されたグラフィック−モード圧縮は、映像がＲＧＢ、ＹＵＶ４４４、又はＹＵＶ４２２カラーフォーマットを含むかを判断する。カラーフォーマット／方式がＲＧＢ又はＹＣｂＣｒ４４４データを含み、かつ個別符号化が使用される場合、全ての３つの色成分は、スカラーＥＧＣを使用して符号化される。カラー方式がＲＧＢ又はＹＣｂＣｒ４４４データを含み、かつ共同符号化が使用される場合、全ての３つの色成分は、一緒に符号化される。カラー方式がＹＣｂＣｒ４２２データを含み、かつ個別符号化が使用される場合、Ｙ、Ｕ、及びＶは、スカラーＥＧＣを使用して符号化される。カラー方式がＹＣｂＣｒ４２２データを含み、かつ共同符号化が使用される場合、Ｙは、それ自体によって符号化され、Ｕ及びＶは、一緒に符号化される。改善されたグラフィック−モード圧縮方法は、以下に限定されるものではないが、無線高解像度（無線ＨＤ）を含むあらゆる実施に使用することができる。
【００６６】
本明細書に説明する改善されたグラフィック−モード圧縮方法は、映像及び／又は画像に使用することができる。
【００６７】
高解像度映像は、以下に限定されるものではないが、ＨＤＣＡＭ、ＨＤＣＡＭ−ＳＲ、ＤＶＣＰＲＯ  ＨＤ、Ｄ５  ＨＤ、ＸＤＣＡＭ  ＨＤ、ＨＤＶ、及びＡＶＣＨＤを含むあらゆるフォーマットのものであることができる。
【００６８】
無線ＨＤ  １．１におけるグラフィックモード圧縮のための修正されたビットストリーム構文の一部の実施形態
１．ａ．画像をブロックに区分化する段階、
ｂ．ブロックを群に分離する段階、
ｃ．色成分の間のグループ分けデータを共有する段階、及び
ｄ．最上位ビット平面から最下位ビット平面までのブロックを符号化し、各ビット平面において既存の群を処理する段階、
を含むデバイスのコントローラにプログラムされた符号化の方法。
２．ブロックを符号化する段階が、各ビット平面に対して群の各群を別々に符号化する段階を含む条項１の方法。
３．既存の群を処理する段階が、
ａ．群のメンバが現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達すること又は群におけるメンバの総数が最小限度より下に収まることという２つの条件の少なくとも一方が存在しない限り、群が２つに分割され、
ｂ．２つの条件のいずれかが真になる場合、群のメンバの改良ビットが、生ビットとして符号化され、
ｃ．そうでなければ、分割が群に起こった場合、分割を指示する値が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、分割がないことを指示する値が送信され、各群メンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、分割が、ブロックの付加的な色に適用されること、
を含む条項１の方法。
４．符号化が、使用されるカラー方式に基づく条項１の方法。
５．カラー方式が、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が一緒に符号化される条項４の方法。
６．カラー方式が、ＹＣｂＣｒ４２２データを含み、Ｙが、それ自体によって符号化され、Ｕ及びＶが一緒に符号化される条項４の方法。
７．カラー方式が、ＲＧＢ、ＹＣｂＣｒ４４４、又はＹＣｂＣｒ４２２データを含み、各色が別々に符号化される条項４の方法。
８．インジケータが、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施されるカラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示する条項４の方法。
９．グループ分けデータが、ピクセルがどの群に属するかに関する情報を含む条項１の方法。
１０．ブロックの各ビット平面の符号化が、任意の順序であり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む条項１の方法。
１１．コントローラが、プログラムされたコンピュータ可読媒体及び特定用途向け回路から構成される群から選択される条項１の方法。
１２．デバイスが、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、手持ち式コンピュータ、携帯情報端末、セルラー／モバイル電話、スマート家電、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ付き携帯電話、ｉＰｈｏｎｅ、ｉＰｏｄ（登録商標）、ビデオプレーヤ、ＤＶＤ書込／再生器、Ｂｌｕ−ｒａｙ（登録商標）書込／再生器、テレビジョン、及びホームエンタテインメントシステムから構成される群から選択される条項１の方法。
１３．ａ．ｉ．画像をブロックに区分化し、
ｉｉ．ブロックを群に分離し、
ｉｉｉ．色成分の間のグループ分けデータを共有し、かつ
ｉｖ．最上位ビット平面から最下位ビットブレーンまでブロックを符号化し、各ビット平面において既存の群を処理する、
ためのアプリケーションを記憶するためのメモリ、及び
ｂ．アプリケーションを処理するように構成されてメモリに連結された処理構成要素、
を含む符号化器デバイス。
１４．ブロックを符号化する段階が、各ビット平面に対して群の各群を別々に符号化する段階を含む条項１３の符号化器デバイス。
１５．既存の群を処理する段階が、
ａ．群のメンバが現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達すること又は群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、群が２つに分割され、
ｂ．２つの条件のいずれかが真になる場合、群のメンバの改良ビットが、生ビットとして符号化され、
ｃ．そうでなければ、分割が群に起こった場合、分割を指示する値が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、分割がないことを指示する値が送信され、各群メンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、分割が、ブロックの付加的な色に適用されること、
を含む条項１３の符号化器デバイス。
１６．符号化が、使用されるカラー方式に基づく条項１３の符号化器デバイス。
１７．カラー方式が、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が、一緒に符号化される条項１６の符号化器デバイス。
１８．カラー方式が、ＹＣｂＣｒ４２２データを含み、Ｙが、それ自体によって符号化され、Ｕ及びＶが一緒に符号化される条項１６の符号化器デバイス。
１９．カラー方式が、ＲＧＢ、ＹＣｂＣｒ４４４、又はＹＣｂＣｒ４２２データを含み、各色が、別々に符号化される条項１６の符号化器デバイス。
２０．インジケータが、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施されるカラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示する条項１６の符号化器デバイス。
２１．グループ分けデータが、ピクセルがどの群に属するかに関する情報を含む条項１３の符号化器デバイス。
２２．ブロックの各ビット平面の符号化が、任意の順序であり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む条項１３の符号化器デバイス。
２３．ａ．画像をブロックに区分化するための区分化モジュール、
ｂ．ブロックを群に分離するための分離モジュール、
ｃ．色成分の間のグループ分けデータを共有するための共有モジュール、及び
ｄ．最上位ビット平面から最下位ビット平面までのブロックを符号化し、各ビット平面において既存の群を処理するための符号化モジュール、
を含むデバイスのコントローラにプログラムされたシステム。
２４．ブロックを符号化する段階が、各ビット平面に対して群の各群を別々に符号化する段階を含む条項２３のシステム。
２５．既存の群を処理する段階が、
ａ．群のメンバが、現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達すること又は群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、群が２つに分割され、
ｂ．２つの条件のいずれかが真になる場合、群のメンバの改良ビットが、生ビットとして符号化され、
ｃ．そうでなければ、分割が群に起こった場合、分割を指示する値が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、分割がないことを指示する値が送信され、各群メンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、分割が、ブロックの付加的な色に適用されること、
を含む条項２３のシステム。
２６．符号化が、使用されるカラー方式に基づく条項２３のシステム。
２７．カラー方式が、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が一緒に符号化される条項２６のシステム。
２８．カラー方式が、ＹＣｂＣｒ４２２データを含み、Ｙが、それ自体によって符号化され、Ｕ及びＶが一緒に符号化される条項２６のシステム。
２９．カラー方式が、ＲＧＢ、ＹＣｂＣｒ４４４、又はＹＣｂＣｒ４２２データを含み、各色が別々に符号化される条項２６のシステム。
３０．インジケータが、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施されるカラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示する条項２６のシステム。
３１．グループ分けデータが、ピクセルがどの群に属するかに関する情報を含む条項２３のシステム。
３２．ブロックの各ビット平面の符号化が、任意の順序であり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む条項２３のシステム。
３３．コントローラが、プログラムされたコンピュータ可読媒体及び特定用途向け回路から構成される群から選択される条項２３のシステム。
３４．デバイスが、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、手持ち式コンピュータ、携帯情報端末、セルラー／モバイル電話、スマート家電、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ付き携帯電話、ｉＰｈｏｎｅ、ｉＰｏｄ（登録商標）、ビデオプレーヤ、ＤＶＤ書込／再生器、Ｂｌｕ−ｒａｙ（登録商標）書込／再生器、テレビジョン、及びホームエンタテインメントシステムから構成される群から選択される条項２３のシステム。
３５．ａ．映像を取得するための映像取得構成要素、
ｂ．ｉ．映像の画像をブロックに区分化し、
ｉｉ．ブロックを群に分離し、
ｉｉｉ．色成分の間のグループ分けデータを共有し、かつ
ｉｖ．最上位ビット平面から最下位ビット平面までのブロックを符号化し、各ビット平面において既存の群を処理する、
ためのアプリケーションを記憶するためのメモリ、及び
ｃ．アプリケーションを処理するように構成されてメモリに連結された処理構成要素、
を含むカメラデバイス。
３６．ブロックを符号化する段階が、各ビット平面に対して群の各群を別々に符号化する段階を含む条項３５のカメラデバイス。
３７．既存の群を処理する段階が、
ａ．群のメンバが、現在のビット平面内に異なる値を有する場合、群の総数が群の最大限度に達すること又は群におけるメンバの総数が最小限度より下に収まることを含む２つの条件の少なくとも一方が存在しない限り、群が、２つに分割され、
ｂ．２つの条件のいずれかが真になる場合、群のメンバの改良ビットが、生ビットとして符号化され、
ｃ．そうでなければ、分割が群に起こった場合、分割を指示する値が送信され、群メンバの改良ビットを指示する１つのビットが後に続き、そうでなければ、分割がないことを指示する値が送信され、各ブループメンバの改良ビットが後に続き、群が、改良ビットに従って２つに分割され、分割が、ブロックの付加的な色に適用されること、
を含む条項３５のカメラデバイス。
３８．符号化が、使用されるカラー方式に基づく条項３５のカメラデバイス。
３９．カラー方式が、ＲＧＢ又はＹＣｂＣｒ４４４データを含み、全ての３つの色成分が一緒に符号化される条項３８のカメラデバイス。
４０．カラー方式が、ＹＣｂＣｒ４２２データを含み、Ｙが、それ自体によって符号化され、Ｕ及びＶが一緒に符号化される条項３８のカメラデバイス。
４１．カラー方式が、ＲＧＢ、ＹＣｂＣｒ４４４、又はＹＣｂＣｒ４２２データを含み、各色が別々に符号化される条項３８のカメラデバイス。
４２．インジケータが、ＲＧＢ、ＹＣｂＣｒ４４４、及びＹＣｂＣｒ４２２から構成される群から選択される実施されるカラー方式、及び共同符号化又は個別符号化のいずれが実施されるかを指示する条項３８のカメラデバイス。
４３．グループ分けデータが、ピクセルがどの群に属するかに関する情報を含む条項３５のカメラデバイス。
４４．ブロックの各ビット平面の符号化が、任意の順序であり、任意とは、最上位ビット平面から最下位ビット平面に進むものであれば色成分のあらゆる順序を含む条項３５のカメラデバイス。
【００６９】
本発明の構成及び作動の原理の理解を容易にするために、詳細を組み込んだ特定的な実施形態に関して本発明を説明した。特定的な実施形態及びその詳細への本明細書における言及は、本明細書に添付される特許請求の範囲を制限するものではない。特許請求の範囲によって規定される本発明の精神及び範囲から逸脱することなく、他の様々な修正を例示のために選択された実施形態に行うことができることは、当業者には容易に明らかであろう。
【符号の説明】
【００７０】
４００  画像がブロックに区分される段階
４０２  ブロックが群に分離される段階
４０４  グループ分けデータが共有される段階
４０６  群の各群が各ビット平面に対して別々に符号化され、ブロックがＭＳＢからＬＳＢまで符号化され、各ビット平面において全ての既存の群が処理される段階
【図１】
0005870458.tif 000004
【図２】
0005870458.tif 000005
【図３】
0005870458.tif 000006
【図４】
0005870458.tif 000007
【図５】
0005870458.tif 000008