(57)【要約】  有意性マップのコンテキストを削減する段階は、高周波数変換係数の隣接するパーティションの幾つかを１つのパーティションにマージする段階を含み、これによってマージされたパーティションにおける係数の有意性は、同じコンテキストによって符号化される。４ｘ４ブロックの符号化係数におけるマージの影響を低減するために、４ｘ４ブロックの低周波数ＡＣ成分のパーティションはマージされない。符号化係数におけるマージの影響を低減するために、ＤＣ成分は、いずれのＡＣ成分にもマージされない。【選択図】図７
2015501581.tif 000002
【特許請求の範囲】
【請求項１】
デバイスにプログラムされたコンテキスト削減を実行する方法であって、
ａ．高周波数変換係数の１又はそれ以上のパーティションをマージする段階と、
ｂ．最低周波数パーティションを分割する段階と、
を含む方法。
【請求項２】
前記１又はそれ以上のパーティションは隣接している、請求項１に記載の方法。
【請求項３】
前記最低周波数パーティションは、ＤＣ成分を含む、請求項１に記載の方法。
【請求項４】
前記ＤＣ成分は、いずれのＡＣ成分からも分離したコンテキストを有するパーティションに復元される、請求項３に記載の方法。
【請求項５】
４ｘ４ブロックの低周波数ＡＣ係数はマージされない、請求項１に記載の方法。
【請求項６】
前記ＤＣ係数は、いずれのＡＣ係数にもマージされない、請求項１に記載の方法。
【請求項７】
コンテキスト削減は４ｘ４又は８ｘ８ブロックの少なくとも１つに起こる、請求項１に記載の方法。
【請求項８】
前記デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される、請求項１に記載の方法。
【請求項９】
デバイスにプログラムされたコンテキスト削減を実行する方法であって、
ａ．４ｘ４ブロック又は８ｘ８ブロックの少なくとも１つの有意性マップにおける高周波数変換係数の１又はそれ以上のパーティションをマージする段階と、
ｂ．最低周波数パーティションを分割する段階と、
を含む方法。
【請求項１０】
前記１又はそれ以上のパーティションは隣接している、請求項９に記載の方法。
【請求項１１】
前記最低周波数パーティションは、ＤＣ成分を含む、請求項９に記載の方法。
【請求項１２】
前記ＤＣ成分は、いずれのＡＣ成分からも分離したコンテキストを有するパーティションに復元される、請求項１１に記載の方法。
【請求項１３】
４ｘ４ブロックの低周波数ＡＣ係数はマージされない、請求項９に記載の方法。
【請求項１４】
前記ＤＣ係数は、いずれのＡＣ係数にもマージされない、請求項９に記載の方法。
【請求項１５】
前記デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される、請求項９に記載の方法。
【請求項１６】
ａ．ｉ．高周波数変換係数の１又はそれ以上のパーティションをマージするためのアプリケーションと、
ｉｉ．高周波数変換係数から最低周波数パーティションを分割するためのアプリケーションと、
を格納するための非一時的メモリと、
ｂ．前記メモリに接続され前記アプリケーションを処理するように構成された処理構成要素と、
を含む装置。
【請求項１７】
前記１又はそれ以上のパーティションは隣接している、請求項１６に記載の装置。
【請求項１８】
前記最低周波数パーティションはＤＣ成分を含む、請求項１６に記載の装置。
【請求項１９】
前記ＤＣ成分は、いずれのＡＣ成分とも異なるコンテキストを有するパーティションに復元される、請求項１８に記載の装置。
【請求項２０】
４ｘ４ブロックの低周波数ＡＣ係数はマージされない、請求項１６に記載の装置。
【請求項２１】
前記ＤＣ係数は、いずれのＡＣ係数にもマージされない、請求項１６に記載の装置。
【請求項２２】
コンテキスト削減は４ｘ４又は８ｘ８ブロックの少なくとも１つに起こる、請求項１６に記載の装置。
【請求項２３】
前記装置は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される、請求項１６に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願の相互参照）
本出願は、全ての目的でその開示内容全体が引用により本明細書に組み入れられる２０１１年１０月１９日出願の米国仮特許出願第６１／５４８，８３０号「ＨＭ４．０における４Ｘ４及び８Ｘ８変換係数の有意性マップ符号化のコンテキスト削減」、及び２０１２年１０月１７日出願の米国特許出願第１３／６５４，１３４号「ＨＭ４．０における４Ｘ４及び８Ｘ８変換係数の有意性マップ符号化のコンテキスト削減」に対する優先権を主張する。
【０００２】
（技術分野）
本発明は、画像処理の分野に関する。より詳細には、本発明は高効率ビデオ符号化に関する。
【背景技術】
【０００３】
Ｈ．２６５及びＭＰＥＧ−Ｈパート２として公知の高効率ビデオ符号化（ＨＥＶＣ）は、ビデオ圧縮規格の草案であり、Ｈ．２６４／ＭＰＥＧ−４ＡＶＣ（高度ビデオ符号化）に対する後継であり、現在ＩＳＯ／ＩＥＣムービングピクチャエキスパートグループ（ＭＰＥＧ）及びＩＴＵ−Ｔビデオコーディングエキスパートグループ（ＶＣＥＧ）による共同開発中である。ＭＰＥＧ及びＶＣＥＧは、ＨＥＶＣ規格を開発するためにビデオ符号化におけるジョイントコラボレーティブチーム（ＪＣＴ−ＶＣ）を設定している。ＨＥＶＣは、ビデオ品質を向上させ、Ｈ．２６４に比べてデータ圧縮率を二倍にし、３２０×２４０から７６８０×４３２０画素解像度にスケール変更する。
【発明の概要】
【課題を解決するための手段】
【０００４】
有意性マップのコンテキストを削減する段階は、高周波数変換係数の隣接するパーティションの幾つかを１つのパーティションにマージする段階を含み、これによって、マージされたパーティションにおける係数の有意性は、同じコンテキストによって符号化される。符号化係数におけるマージの影響を低減するために、４ｘ４有意性マップの低周波数成分のパーティションはマージされず、いずれの有意性マップのＤＣ成分もいかなるＡＣ成分にマージされない。
【０００５】
１つの態様では、デバイスにプログラムされたコンテキスト削減を実施する方法は、高周波数変換係数の１又はそれ以上のパーティションをマージする段階及び最低周波数パーティションを分割する段階を含む。１又はそれ以上のパーティションは隣接している。最低周波数パーティションはＤＣ成分を含む。ＤＣ成分は、いずれのＡＣ成分からも分離したコンテキストを有するパーティションに復元される。４ｘ４ブロックの低周波数ＡＣ係数はマージされない。ＤＣ係数は、いずれのＡＣ係数にもマージされない。コンテキスト削減は、４ｘ４又は８ｘ８ブロックの少なくとも１つに起こる。デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される。
【０００６】
別の態様では、デバイスにプログラムされたコンテキスト削減を実施する方法は、４ｘ４ブロック又は８ｘ８ブロックの少なくとも１つの有意性マップにおける高周波数変換係数の１又はそれ以上のパーティションをマージする段階及び最低周波数パーティションを分割する段階を含む。１又はそれ以上のパーティションは隣接している。最低周波数パーティションはＤＣ成分を含む。ＤＣ成分は、いずれのＡＣ成分からも分離したコンテキストを有するパーティションに復元される。４ｘ４ブロックの低周波数ＡＣ係数はマージされない。ＤＣ係数は、いずれのＡＣ係数にもマージされない。デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される。
【０００７】
別の態様では、装置が、高周波数変換係数の１又はそれ以上のパーティションをマージして高周波数変換係数から最低周波数パーティションを分割するためのアプリケーションを格納するための非一時的メモリ、及びアプリケーションを処理するよう構成されメモリに結合された処理構成要素を含む。１又はそれ以上のパーティションは隣接している。最低周波数パーティションはＤＣ成分を含む。ＤＣ成分は、いずれのＡＣ成分とも異なるコンテキストを有するパーティションに復元される。４ｘ４ブロックの低周波数ＡＣ係数はマージされない。ＤＣ係数は、いずれのＡＣ係数にもマージされない。コンテキスト削減は４ｘ４又は８ｘ８ブロックの少なくとも１つに起こる。装置は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される。
【図面の簡単な説明】
【０００８】
【図１】一部の実施形態によるＣＡＢＡＣによる４ｘ４有意性マップ符号化のコンテキスト割り当てを示す図である。
【図２】一部の実施形態によるＣＡＢＡＣによる４ｘ４有意性マップ符号化のコンテキスト割り当てを示す図である。
【図３】一部の実施形態によるＣＡＢＡＣによる８ｘ８有意性マップ符号化のコンテキスト割り当てを示す図である。
【図４】一部の実施形態によるＣＡＢＡＣによる８ｘ８有意性マップ符号化のコンテキスト割り当てを示す図である。
【図５】一部の実施形態によるＣＡＢＡＣによる１６ｘ１６及び３２ｘ３２有意性マップ符号化のコンテキスト割り当てを示す図である。
【図６】一部の実施形態によるコンテキスト削減を実施する方法を示す流れ図である。
【図７】一部の実施形態に従うコンテキスト削減方法を実施するよう構成された例示的なコンピューティングデバイスを示すブロック図である。
【発明を実施するための形態】
【０００９】
コンテキスト適応型二値算術符号化（ＣＡＢＡＣ）による高効率ビデオ符号化（ＨＥＶＣ）テストモデル４．０では、４ｘ４及び８ｘ８変換効率の有意性マップが４ｘ４パーティションに均一にパーティション化される。同じパーティションにおける変換係数の有意性は、ＣＡＢＡＣによって同じコンテキストによって符号化され、異なるパーティションにおける係数の有意性は異なるコンテキストによって符号化される。
【００１０】
コンテキストの数は、高周波数変換係数の隣接するパーティションの幾つかを１つのパーティションにマージすることによって削減され、これによってマージされたパーティションにおける係数の有意性は同じコンテキストによって符号化される。コンテキストの数を更に削減するために、周波数が高くなるにつれてますます高いパーティションが１つのパーティションにマージされる。４ｘ４ブロックの符号化係数におけるマージの影響を低減するために、４ｘ４ブロックの低いＡＣ周波数成分のパーティションはマージされない。一般的に、どのブロックのＤＣ成分もいずれのＡＣ成分にもマージされない。
【００１１】
１つのパーティションへのパーティションのマージは、全体的な符号化係数を低減することができる。マージによる８ｘ８有意性マップの符号化係数の低減を補償するために、ＤＣ成分を含む最低周波数パーティションが、ＤＣ成分をその固有の別々のコンテキスト内の別々のパーティションに復元することによって２つのパーティションに分割される。
【００１２】
マージ及び分割の結果として、４ｘ４及び８ｘ８変換係数の有意性マップは、不均一にパーティション化され、コンテキストの数は削減され、符号化係数の影響が最小化される。
【００１３】
ＣＡＢＡＣによる変換係数の「有意性＿係数＿フラグ」の符号化では、ＨＭ４は、４ｘ４変換ブロックに対して３０コンテキスト、８ｘ８変換ブロックに対して３２コンテキスト、及び８８のコンテキストの総数に対する１６ｘ１６及び３２ｘ３２ブロックに対して２６コンテキストを有する。
【００１４】
本明細書で説明するコンテキスト削減は、全てのテストケースに対して０．０％平均ＢＤ−Ｒａｔｅによって８８コンテキストを２４コンテキストだけ削減する。
【００１５】
ＨＭ４は、４ｘ４輝度ブロックの「有意性＿係数＿フラグ」を符号化するための１５コンテキストを有する。コンテキストの数を削減するために、コンテキストは、例えば図１に示すようにマージされる。特に、インデックス３、７、及び１１を有するコンテキストは、インデックス３を有するコンテキストにマージされる。インデックス１２、１３、及び１４を有するコンテキストは、インデックス１２を有するコンテキストにマージされる。コンテキストをマージすることによって、４輝度及び４色度コンテキストが削減される。図２は、一部の実施形態に従うＣＡＢＡＣによる４ｘ４有意性マップ符号化のコンテキスト割り当てを示す。
【００１６】
ＨＭ４は、８ｘ８輝度ブロックの「有意性＿係数＿フラグ」を符号化するための１６コンテキストを有する。コンテキストの数を削減するために、コンテキストの一部が、例えば図３に示すようにマージされる。コンテキスト６、９、及び１０はコンテキスト１０にマージされる。コンテキスト１２及び１３はコンテキスト１２にマージされる。コンテキスト１１、１４、及び１５はコンテキスト１１にマージされる。
【００１７】
ＨＭ４では、低い４周波数成分は同じコンテキスト０を共有した。符号化係数を改善するために、ＤＣ成分は、コンテキスト０から分割され、これによってＤＣ成分は別々のコンテキスト１５*を有する。コンテキスト１５*はコンテキスト１５を再使用するが、コンテキスト０と同じコンテキスト初期化を伴う。
【００１８】
コンテキストをマージ及び分割することによって、５コンテキストが８ｘ８輝度ブロックに対して削減され、５コンテキストが８ｘ８色度ブロックに対して削減される。
【００１９】
図４は、一部の実施形態に従うＣＡＢＡＣによる８ｘ８有意性マップ符号化のコンテキスト割り当てを示す。
【００２０】
図５に示すように、ＨＭ４は１６ｘ１６及び３２ｘ３２の有意性マップを３つの領域、すなわち明るいグレーの領域、暗いグレーの領域、及び白い領域に分割する。明るいグレーの領域は、ｘＣ＋ｙＣ＜２を有する位置を含む。暗いグレーの領域は、２≦ｘＣ＋ｙＣ＜５を有する位置を含む。白い領域は、５≦ｘＣ＋ｙＣを有する位置を含む。
【００２１】
ＨＭ４では、明るいグレーの領域の各位置は、その固有のコンテキストを有する。明るいグレーの領域は、輝度１６ｘ１６及び３２ｘ３２ブロックに対して３コンテキストの総数を有する。
【００２２】
暗いグレー及び白い領域における位置（ｘＣ，ｙＣ）での「有意性＿係数＿フラグ」に対するコンテキストを決定するために：
（ｉ，ｊ）が変換ブロックの外側にある場合、有意性＿係数＿フラグ［ｉ］［ｊ］＝０とし、
Ｉ＝有意性＿係数＿フラグ［ｘＣ＋１］［ｙＣ］
Ｈ＝有意性＿係数＿フラグ［ｘＣ＋２］［ｙＣ］
Ｆ＝有意性＿係数＿フラグ［ｘＣ］［ｙＣ＋１］
Ｅ＝有意性＿係数＿フラグ［ｘＣ＋１］［ｙＣ＋１］
Ｂ＝有意性＿係数＿フラグ［ｘＣ］［ｙＣ＋２］
とする。
暗いグレーの領域における「有意性＿係数＿フラグ」のコンテキスト増分［ｘＣ］［ｙＣ］は、
ｃｔｘＩｎｃ＝ｍｉｎ（４，Ｉ＋Ｈ＋Ｆ＋Ｅ＋Ｂ）
である。従って、暗いグレーの領域は輝度ブロックに対して５コンテキストを有する。白い領域における「有意性＿係数＿フラグ」のコンテキスト増分［ｘＣ］［ｙＣ］は次式のように得られる。
（Ｉ＋Ｈ＋Ｆ＋Ｅ）＜４の場合、
ｃｔｘＩｎｃ  ＝  Ｉ＋Ｈ＋Ｆ＋Ｒ＋Ｂ
それ以外は、
ｃｔｘＩｎｃ  ＝  Ｉ＋Ｈ＋Ｆ＋Ｅ
である。従って、白い領域は、輝度ブロックに対して５コンテキストを有する。
【００２３】
１６ｘ１６及び３２ｘ３２変換ブロックの有意性マップの符号化のためのコンテキストの数を削減するために、明るいグレーの領域におけるコンテキスト増分は、次式のように決定される：
Ｉｎｔ  ｍａｐ［］＝｛０，１，１，３，３，３｝
ｃｔｘＩｎｃ＝ｍａｐ［Ｉ＋Ｈ＋Ｆ＋Ｅ＋Ｂ］
白い領域では、コンテキストは５から４に削減される：
Ｉｎｔ  ｍａｐ＝｛０，１，２，３，３，３｝；
ｃｔｘＩｎｃ＝ｍａｐ［Ｉ＋Ｈ＋Ｆ＋Ｅ＋Ｂ］
従って、暗いグレーの領域は輝度ブロックに対して３コンテキスト及び２輝度コンテキスト及び２色度コンテキストの削減を有する。暗いグレーの領域におけるコンテキスト増分は、次式のように決定される：
ｃｔｘＩｎｃ＝ｍｉｎ（３，Ｉ＋Ｈ＋Ｆ＋Ｅ＋Ｂ）
従って、白い領域は輝度ブロックに対する４コンテキスト及び１輝度コンテキスト及び１色度コンテキストの削減を有する。
【００２４】
コンテキスト削減はＨＭ４．０に統合された。シミュレーションは、３つのＭｉｃｒｏｓｏｆｔＨＰＣクラスタにおいて実行された。全てのイントラシミュレーションは、ＡＭＤ  Ｏｐｔｅｒｏｎプロセッサ６１３６クラスタ＠２．４ＧＨｚで実行される。全てのＲＡシミュレーションは、Ｉｎｔｅｌ  Ｘｅｏｎ  Ｘ５６９０クラスタ＠３．４７ＧＨｚで実行される。全てのＬＤシミュレーションは、Ｉｎｔｅｌ  Ｘｅｏｎ  Ｘ５６８０クラスタ＠３．３３ＧＨｚで実行される。表１に示されるように、有意性マップの符号化に対する２５コンテキスト削減は、全てのテストケースに対して０．０％の平均ＢＤ−Ｒａｔｅを結果として生じた。
【００２５】
2015501581.tif 000003
2015501581.tif 000004
2015501581.tif 000005
表１：２４コンテキストのコンテキスト削減が全てのテストケースに対する０．０％の平均ＢＤ−Ｒａｔｅを結果として生じた。
【００２６】
表１の全てのテストケースに対するＣＡＢＡＣによる有意性マップの符号化に対する削減された２４コンテキスト及び結果として生じた０．０％の平均輝度ＢＤレート。
2015501581.tif 000006
表２：２４有意性マップコンテキスト削減の平均ＢＤレート
【００２７】
図６は、一部の実施形態に従うコンテキスト削減を実施する方法の流れ図を示している。ステップ６００で、高周波数変換係数の１又はそれ以上のパーティションがマージされる。ステップ６０２で、最低周波数パーティションが分割される。一部の実施形態では、より多い又はより少ないステップが実行される。一部の実施形態では、ステップの順序が変更される。
【００２８】
図７は、一部の実施形態に従うコンテキスト削減方法を実施するよう構成された例示的なコンピューティングデバイスのブロック図を示している。コンピューティングデバイス７００は、画像、ビデオ及びオーディオのような情報を収集、格納、コンピュータ計算、処理、伝送、及び／又は表示するために使用することができる。例えば、コンピューティングデバイス７００はビデオを収集及び格納するために使用することができる。コンテキスト削減方法は、通常、ビデオの収集中又は収集後に使用される。一般的に、コンピューティングデバイス７００を実装するのに適したハードウェア構造は、ネットワークインタフェース７０２、メモリ７０４、プロセッサ７０６、Ｉ／Ｏデバイス７０８、バス７１０及び、記憶デバイス７１２を含む。プロセッサの選択は、十分な速度を備えた適切なプロセッサが選択される限り重要ではない。メモリ７０４は、従来から知られている任意の従来型コンピュータメモリとすることができる。記憶デバイス７１２は、ハードドライブ、ＣＤＲＯＭ、ＣＤＲＷ、ＤＶＤ、ＤＶＤＲＷ、ブルーレイ（登録商標）、フラッシュメモリカード、又は任意の他の記憶デバイスを含むことができる。コンピューティングデバイス７００は、１又はそれ以上のネットワークインタフェース７０２を含むことができる。ネットワークインタフェースの実施例は、イーサネット又は他の種類のＬＡＮに接続されたネットワークカードを含む。Ｉ／Ｏデバイス７０８は、キーボード、マウス、モニタ、ディスプレイ、プリンタ、モデム、タッチスクリーン、ボタンインタフェース、及び他のデバイスの１又はそれ以上を含むことができる。一部の実施形態では、ハードウェア構造は、並行処理を実行するための複数のプロセッサ及び他のハードウェアを含む。コンテキスト削減方法を実行するために使用されるコンテキスト削減アプリケーション７３０は、記憶デバイス７１２及びメモリ７０４に格納され、通常、アプリケーションが処理される場合に処理される可能性が高い。図７に示される更に多い又は少ない構成要素を、コンピューティングデバイス７００に含むことができる。一部の実施形態では、コンテキスト削減ハードウェア７２０が含まれる。図７のコンピューティングデバイス７００はコンテキスト削減方法を実行するためのアプリケーション７３０及びハードウェア７２０を含むが、コンテキスト削減方法は、ハードウェア、ファームウェア、ソフトウェア、又はそれらの何らかの組合せにおいてコンピューティングデバイスで実行することができる。例えば、一部の実施形態では、コンテキスト削減アプリケーション７３０がメモリにプログラムされ、プロセッサを使用して実行される。別の実施例では、一部の実施形態において、コンテキスト削減ハードウェア７２０は、本方法を実行するよう具体的に設計されたゲートを含むプログラムされたハードウェア論理回路である。
【００２９】
一部の実施形態では、コンテキスト削減アプリケーション７３０が幾つかのアプリケーション及び／又はモジュールを含む。一部の実施形態では、モジュールが同様に１又はそれ以上のサブモジュールを含む。
【００３０】
適切なコンピューティングデバイスの実施例は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話（ｉＰｈｏｎｅ（登録商標）など）、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽デバイス（ｉＰｏｄ（登録商標）など）、タブレットコンピュータ（ｉＰａｄ（登録商標）など）、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイ（登録商標）ライタ／プレーヤ、テレビジョン、家庭用娯楽システム又は何らかの他の適切なコンピューティングデバイスを含む。
【００３１】
コンテキスト削減方法を利用するために、デジタルカメラのようなデバイスを、ビデオ又は画像を収集するために使用することができる。コンテキスト削減方法は、画像／ビデオ処理を実行するために自動的に使用される。コンテキスト削減方法は、ユーザの関与なしに自動的に実施することができる。
【００３２】
動作において、コンテキスト削減方法は、情報の高速処理及び記憶スペース要件の低減を可能にする。この実施構成の潜在的な適用は、ＨＥＶＣコーデックによる使用を含む。
【００３３】
ＨＭ４．０における４ｘ４及び８ｘ８変換係数の有意性マップ符号化のコンテキスト削減の一部の実施形態
デバイスにプログラムされたコンテキスト削減を実行する方法であって、
ａ．高周波数変換係数の１又はそれ以上のパーティションをマージする段階と、
ｂ．最低周波数パーティションを分割する段階と、
を含む方法。
２．１又はそれ以上のパーティションが隣接している、条項１に記載の方法。
３．最低周波数パーティションがＤＣ成分を含む、条項１に記載の方法。
４．ＤＣ成分が、いずれのＡＣ成分からも分離したコンテキストを有するパーティションに復元される、条項３に記載の方法。
５．４ｘ４ブロックの低周波数ＡＣ係数がマージされない、条項１に記載の方法。
６．ＤＣ係数がいずれのＡＣ係数にもマージされない条項１に記載の方法。
７．コンテキスト削減が４ｘ４又は８ｘ８ブロックの少なくとも１つに起こる、条項１に記載の方法。
８．デバイスが、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される、条項１に記載の方法。
９．デバイスにプログラムされたコンテキスト削減を実行する方法であって、
ａ．４ｘ４ブロック又は８ｘ８ブロックの少なくとも１つの有意性マップにおける高周波数変換係数の１又はそれ以上のパーティションをマージする段階と、
ｂ．最低周波数パーティションを分割する段階と、
を含む方法。
１０．１又はそれ以上のパーティションが隣接している、条項９に記載の方法。
１１．最低周波数パーティションがＤＣ成分を含む、条項９の方法。
１２．ＤＣ成分がいずれのＡＣ成分からも分離したコンテキストを有するパーティションに復元される条項１１の方法。
１３．４ｘ４ブロックの低周波数ＡＣ係数がマージされない条項９の方法。
１４．ＤＣ係数がいずれのＡＣ係数にもマージされない条項９に記載の方法。
１５．デバイスが、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される、条項９に記載の方法。
１６．ａ．ｉ．高周波数変換係数の１又はそれ以上のパーティションをマージするためのアプリケーションと、
ｉｉ．高周波数変換係数から最低周波数パーティションを分割するためのアプリケーションと、
を格納するための非一時的メモリと、
ｂ．メモリに接続されアプリケーションを処理するように構成された処理構成要素と、
を含む装置。
１７．１又はそれ以上のパーティションが隣接している、条項１６に記載の装置。
１８．最低周波数パーティションがＤＣ成分を含む、条項１６に記載の装置。
１９．ＤＣ成分がいずれのＡＣ成分とも異なるコンテキストを有するパーティションに復元される、条項１８に記載の装置。
２０．４ｘ４ブロックの低周波数ＡＣ係数がマージされない、条項１６に記載の装置。
２１．ＤＣ係数がいずれのＡＣ係数にもマージされない、条項１６に記載の装置。
２２．コンテキスト削減が４ｘ４又は８ｘ８ブロックの少なくとも１つに起こる、条項１６に記載の装置。
２３．装置が、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、セルラー／移動電話、スマート機器、ゲームコンソール、デジタルカメラ、デジタルカムコーダ、カメラ電話、ポータブル音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、ブルーレイライタ／プレーヤ、テレビジョン及び家庭用娯楽システムを含むグループから選択される、条項１６に記載の装置。
【００３４】
本発明は、本発明の構成及び動作の原理の理解を容易にするための詳細内容を包含する特定の実施形態に関連して説明される。本明細書における特定の実施形態及びその詳細内容への言及は、請求項の範囲を限定するものではない。当業者であれば、請求項によって定義される本発明の精神及び範囲から逸脱することなく、例証のために選択された実施形態に他の様々な修正を行い得ることを容易に理解できるはずである。
【符号の説明】
【００３５】
７００  コンピューティングデバイス
７０２  ネットワークインタフェース
７０４  メモリ
７０６  プロセッサ
７０８  Ｉ／Ｏ
７１０  バス
７１２  記憶装置
７２０  ＨＷ（ハードウェア）
７３０  アプリケーション
【図１】
2015501581.tif 000007
【図２】
2015501581.tif 000008
【図３】
2015501581.tif 000009
【図４】
2015501581.tif 000010
【図５】
2015501581.tif 000011
【図６】
2015501581.tif 000012
【図７】
2015501581.tif 000013
【国際調査報告】
2015501581.tif 000014