JP6908572B2 - コンピュータ可読媒体 - Google Patents

Description

本発明は、一般に画像処理の分野に関し、より具体的にはデジタル画像の、およびデジタル画像のシーケンスの符号化および復号に関する。

したがって、本発明は、具体的には現在のビデオ符号器(MPEG、H.264など)または来るべきビデオ符号器(ITU-T/VCEG(H.265)またはISO/MPEG(HEVC))で実現されるビデオ符号化に適用することができる。

現在のビデオ符号器(MPEG、H.264など)は、ビデオシーケンスのブロックによる表現を用いる。画像はマクロブロックに分割され、各マクロブロック自体がブロックに分割され、各ブロックまたはマクロブロックが画像内予測または画像間予測によって符号化される。したがって、いくつかの画像は空間的予測(イントラ予測)によって符号化され、一方、他の画像は、当業者に知られている動き補償を利用して、1つまたは複数の符号化され復号された参照用の画像に対する時間的予測(インター予測)によって符号化される。

各ブロックに対して、予測残差(prediction residue)とも称される符号化された残差ブロックが存在し、予測によって減少された元のブロックに対応する。残差ブロックは離散コサイン変換(DCT)タイプの変換によって変換され、次いで、たとえばスカラ量子化(scalar type quantization)を用いて量子化される。量子化ステップの最後に取得される係数のいくつかは正であり、他のものは負である。次いで、これらの係数が、(JPEG標準のように)全体的にジグザグの読取り順序で走査され、それによって、高い頻度でかなりの数のゼロ係数が利用されるようになる。前述の走査の最後に、係数の1次元リストが得られ、「量子化された残差」と称されることになる。次いで、このリストの係数はエントロピー符号化によって符号化される。

エントロピー符号化(たとえば演算符号化またはハフマン符号化タイプ)は、以下のように実行される。
− リストの最後の非ゼロ係数の位置を示すために情報項目がエントロピー符号化され(entropically encoded)、
− 最後の非ゼロ係数の前に配置されている各係数に関して、係数がゼロかどうか示すために情報項目がエントロピー符号化され、
− 以前に示されたそれぞれの非ゼロ係数に関して、係数が1であるかどうか示すために情報項目がエントロピー符号化され、
− 最後の非ゼロ係数の前に配置されている1でない非ゼロの各係数に関して、振幅情報項目(係数の絶対値から2を減じたもの)がエントロピー符号化され、
− それぞれの非ゼロ係数に関して、割り当てられた符号が「0」(+符号に対して)または「1」(-符号に対して)で符号化される。

たとえばH.264技法によれば、マクロブロックがブロックに分割されるとき、各ブロックに対応するデータ信号が復号器に伝送される。そのような信号には、
− 前述のリストに含まれている量子化された残差と、
− 用いられる符号化モードを表す情報項目であって、具体的には、
・予測モード(イントラ予測、インター予測、復号器に情報が伝送されない予測をもたらすデフォルトの予測(「スキップ」と称される))、
・予測のタイプ(方向、参照画像など)を指定する情報、
・パーティショニングのタイプ、
・たとえば4×4DCT、8×8DCTなどといった変換のタイプ、
・(必要に応じて)運動情報、
・その他、といった情報項目とが含まれる。

復号は画像ごとに実施され、各画像はマクロブロックごとに復号される。マクロブロックのそれぞれのパーティションについて、ストリームの対応する要素が読み取られる。ブロックの係数の逆量子化および逆変換が実施され、復号された予測残差がもたらされる。次いで、パーティションの予測が計算され、復号された予測残差に対してこの予測を加えることによってパーティションが再構成される。

したがって、H.264標準で実施されるような競合によるイントラ符号化またはインター符号化は、たとえば当業者に周知のレートディストーションコストといった所定の評価関数によって、対象となっているパーティションの符号化を最適化することになる最善のモードを選択する目的と競合して、前述のものなどの種々の符号化情報項目を配置することに依拠するものである。

選択された符号化モードを表す情報項目は、符号器によって復号器に伝送されるデータ信号に含まれる。したがって、復号器は、符号器で選択された符号化モードを識別し、次いで、このモードに準拠する予測を適用することができる。

「Data Hiding of Motion Information in Chroma and Luma Samples for Video Compression」、J.-M. Thiesse、J. JungおよびM. Antonini、International workshop on multimedia signal processing、2011、の文献は、ビデオ圧縮中に実施されるデータ隠蔽方法を示している。

より具体的には、伝送される複数の競合インデックスから送出される少なくとも1つの競合インデックスを、復号器へ伝送される信号の中に含まないようにすることが提案されている。そのようなインデックスは、たとえばインターモードで予測されたブロックに対して用いられる運動ベクトル予測子を識別するための情報項目を表すインデックスMVCompである。0または1の値をとることができるこのようなインデックスは、符号化されたデータ項目の信号に直接含まれるわけではなく、量子化された残差の係数の和のパリティによってトランスポートされる。量子化された残差のパリティとインデックスMVCompの間に関係が形成される。例として、量子化された残差の偶数の値が値0のインデックスMVCompに関連付けられ、量子化された残差の奇数の値が値1のインデックスMVCompに関連付けられる。2つの場合が起こり得る。量子化された残差のパリティが、伝送しようとするインデックスMVCompのパリティに既に対応している第1の場合では、量子化された残差は従来のやり方で符号化される。量子化された残差のパリティが、伝送しようとするインデックスMVCompのパリティと異なる第2の場合では、量子化された残差は、そのパリティがインデックスMVCompのパリティと同一になるように変更される。そのような変更は、量子化された残差の1つまたは複数の係数を奇数の値(たとえば+1、-1、+3、-3、+5、-5など)だけ増すかまたは減らして、この場合は前述のレートディストーションコストである所定の基準を最適化する変更のみを維持するステップを伴う。

復号器において、インデックスMVCompは、信号で読み取られるわけではない。復号器は、単に従来のやり方で残差を求めるのみである。この残差の値が偶数であれば、インデックスMVCompは0に設定される。この残差の値が奇数であれば、インデックスMVCompは1に設定される。

たった今示された技法によれば、変更される係数は必ずしも最適に選択されるとは限らず、適用される変更が、復号器に伝送される信号の外乱をもたらす。そのような外乱は、ビデオ圧縮の効果に対して必然的に有害である。

本発明の目的のうちの1つは前述の従来技術の難点を改善することである。

このために、本発明の目的は、パーティションに分割された少なくとも1つの画像を符号化するための方法に関し、そのような方法は、
− 既に符号化に次いで復号されている少なくとも1つの参照パーティションの関数として、現行のパーティションのデータ項目を予測し、予測されたパーティションを引き渡すステップと、
− 現行のパーティションと予測されたパーティションに関連するデータ項目を比較して、1組の残差データ項目を求めるステップであって、これらの残差データ項目が、それぞれ、エントロピー符号化されるように意図された種々のデジタル情報項目と関連付けられるステップと、
− 符号化された情報項目を含む信号を生成するステップとを実施するものである。

本発明による方法は、信号を生成するステップに先立って、
− 求められた残差データ項目の組から、変更するのに適切な残差データ項目を含むサブセットを求めるステップと、
− 前記求められたサブセットの残差データ項目を表す関数の値を計算するステップと、
− 計算された値を、デジタル情報項目の少なくとも1つの値と比較するステップと、
− 比較結果に応じて、サブセットの残差データ項目の少なくとも1つを変更するかまたは変更しないステップと、
− 変更する場合には、少なくとも1つの変更された残差データ項目をエントロピー符号化するステップとを実施するという点で注目に値する。

そのような機構により、残差データ項目の減少された組に対するデータ隠蔽技法が適用され、この組では、残差データ項目が、変更するのに適している。

本発明によれば、「変更するのに適している残差データ項目」という表現は、変更を適用することが、符号器と復号器の間の非同期化をもたらさないデータ項目を意味するものと理解される。

したがって、本発明によれば、変更しようとする残差データ項目が、以前に引用した従来技術よりはるかに確実に選択されることにより、復号器において、画像の再構成が、より優れた品質で取得される。

さらに、変更される残差データ項目の数が減少する可能性により、符号化の加速がもたらされる。

特定の実施形態では、残差データ項目のサブセットを求めるためのステップに続くステップが実施されるのは、変更するのに適している残差データ項目によって決まる所定の基準が満たされた場合のみである。

そのような機構により、符号器は、データ隠蔽技法を適用することが適切かどうか、合理的なやり方でさらに判断することができる。そのような判断ステップには、変更するのに適している残差データ項目の減少された組に対してのみ適用されるという利点がある。したがって、データ隠蔽技法が、特に残差データ項目のより優れた選択数に対して、以前に引用された従来技術よりもはるかに適切に適用されることが保証され、このことで、これらのデータ項目が一旦変更されると、確かに、そのような変更によって生じる信号の外乱が、復号器における画像の再構成の品質に悪影響を及ぼさないことになる。

別の特定の実施形態では、所定の判定基準は、変更するのに適している残差データ項目の数と所定の数の間の比較結果によって決まるものである。

そのような機構により、演算符号器の圧縮性能が改善される一方で、信号伝達コストが効率よく低減される。具体的には、この機構により、データ隠蔽技法を適用するのが賢明な残差データ項目の数が正確に検出され、復号器へ伝送される信号の外乱レベルが高くなるのが防止される。

さらに別の特定の実施形態では、比較ステップ中に複数のデジタル情報項目が検討される場合、この比較ステップでは、求められたサブセットの残差データ項目を表す関数の計算された値が、複数のデジタル情報項目を表す関数の値と比較される。

そのような機構により、復号器へ伝送する信号のいくつかのデジタル情報項目が隠蔽されるため、演算符号器の圧縮性能が最適化される一方で、信号伝達コストの低減も最適化される。

さらに別の特定の実施形態では、少なくとも1つのデジタル情報項目が残差データ項目の符号に対応する。

この符号は、正符号と負符号の出現の確率が等しいので、隠蔽するのが特に適切な情報項目である。そのため、符号が必然的に1ビットに符号化されることを考えれば、したがって、この情報を隠蔽することにより、復号器に伝送される信号の1ビットを節約することができ、それによって信号伝達コストが実質的に低減される。本発明によって複数の符号を隠蔽することができるとき、したがって複数のビットを隠蔽することができるとき、そのようなコストの低減がいっそう大きくなる。

相関的に、本発明は、パーティションに分割された少なくとも1つの画像を符号化するための装置にも関し、そのような装置は、
− 既に符号化し、次いで復号されている少なくとも1つの参照パーティションの関数として、現行のパーティションのデータ項目を予測し、予測されたパーティションを引き渡す手段と、
− 現行のパーティションに関連するデータ項目と、予測されたパーティションとを比較するのに適切な、1組の残差データ項目を求める手段であって、これらの残差データ項目が、それぞれ、エントロピー符号化されるように意図された種々のデジタル情報項目と関連付けられる手段と、
− 符号化された情報項目を含む信号を生成する手段とを備える。

そのような符号化装置は、発生手段の上流に、
− 求められた残差データ項目の組から、変更するのに適切な残差データ項目を含むサブセットを求め、
− 求められたサブセットの残差データ項目を表す関数の値を計算し、
− 計算された値を、デジタル情報項目の少なくとも1つの値と比較し、
− 変更の結果に応じて、求められたサブセットの残差データ項目のうち少なくとも1つを変更する、または変更しないことが可能な処理手段、
ならびに、処理手段によって変更される場合には、少なくとも1つの変更された残差データ項目をエントロピー符号化するための手段を備えるという点で注目に値するものである。

対応するやり方で、本発明は、以前に符号化されてパーティションに分割されている少なくとも1つの画像を表すデータ信号を復号するための方法にも関し、この方法は、信号のデータをエントロピー復号することにより、少なくとも1つの以前に符号化されたパーティションに関連する残差データ項目に関連付けられたデジタル情報項目を取得するためのステップを含む。

そのような復号方法は、
− 残差データ項目から、以前の符号化中に変更しておくことができる残差データ項目を含むサブセットを求めるステップと、
− 前記求められたサブセットの残差データ項目を表す関数の値を計算するステップと、
− 計算された値から、エントロピー復号によって取得されるものとは異なる少なくとも1つのデジタル情報項目の値を取得するステップとを含むという点で注目に値する。

特定の実施形態では、残差データ項目のサブセットを求めるためのステップに続くステップが実施されるのは、変更しておくことができる残差データ項目によって決まる所定の基準が満たされた場合のみである。

別の特定の実施形態では、所定の判定基準は、変更しておくことができる残差データ項目の数と所定の数の間の比較結果によって決まるものである。

さらに別の特定の実施形態では、前記計算された値から、エントロピー復号によって取得されるものとは異なる複数のデジタル情報項目にそれぞれ関連した複数の値が取得される。

さらに別の特定の実施形態では、少なくとも1つのデジタル情報項目が残差データ項目の符号に対応する。

相関的に、本発明は、以前に符号化されてパーティションに分割されている少なくとも1つの画像を表すデータ信号を復号するための装置にも関し、この装置は、信号のデータ項目をエントロピー復号することにより、少なくとも1つの以前に符号化されたパーティションに関連する残差データ項目に関連付けられたデジタル情報項目を取得するための手段を備える。

そのような復号装置は、
− 前記残差データ項目から、以前の符号化中に変更しておくことができる残差データ項目を含むサブセットを求め、
− 求められたサブセットの残差データ項目を表す関数の値を計算し、
− 計算された値から、エントロピー復号によって取得されるものとは異なる少なくとも1つのデジタル情報項目の値を取得することができる処理手段を備えるという点で注目に値する。

本発明は、コンピュータで実行されたとき上記の符号化または復号方法のステップを実行するための命令を含むコンピュータプログラムにも関する。

そのようなプログラムは任意のプログラミング言語を用いることができ、また、ソースコード、オブジェクトコード、もしくは部分的にコンパイルされた形態などのソースコードとオブジェクトコードの中間のコードの形態、またはその他の望ましい形態であり得る。

本発明のさらに別の主題は、上記で言及されたものなどのコンピュータプログラムの命令を含むコンピュータによって読取り可能な記録媒体である。

この記録媒体は、プログラムを記憶することができる任意の実体または装置であり得る。たとえば、そのような媒体は、たとえばCD ROMもしくは超小形電子回路ROMといったROM、またはたとえばディスケット(フロッピー（登録商標）ディスク)もしくはハードディスクといった磁気記録手段などの記憶手段を含むことができる。

他方では、このような記録媒体は、電気ケーブルまたは光ケーブルを介して、無線を介して、または他の手段を介して伝えることができる、電気信号または光信号などの伝達可能な媒体であり得る。本発明によるプログラムは、特にインターネットタイプのネットワークを通じてダウンロードすることができる。

あるいは、そのような記録媒体は、プログラムが組み込まれる集積回路であり得、この回路は、対象となっている方法を実行するように、または同方法の実行に利用されるように適合される。

上記で言及された符号化装置、復号方法、復号装置およびコンピュータプログラムは、本発明による符号化方法によってもたらされる利点と少なくとも同一の利点を示す。

他の特徴および利点は、図を参照しながら説明される2つの好ましい実施形態を読み取ることによって明らかになるであろう。

本発明による符号化方法の主ステップを表す図である。 本発明による符号化装置の一実施形態を表す図である。 本発明による復号方法の主ステップを表す図である。 本発明による復号装置の一実施形態を表す図である。

符号化部分の詳細な説明
次に本発明の一実施形態が説明され、この実施形態では、本発明による符号化方法が、H.264/MPEG-4 AVC標準による符号化によって得られるバイナリストリームに近いバイナリストリームによる一連の画像を符号化するのに用いられる。この実施形態では、本発明による符号化方法が、たとえば、当初はH.264/MPEG-4 AVC標準に準拠している符号器を変更することにより、ソフトウェアまたはハードウェアの形態で実施される。本発明による符号化方法が、図1に表されたステップC1〜C40を含むアルゴリズムの形で表されている。

本発明の実施形態によれば、本発明による符号化方法は符号化装置または符号器のCOで実施され、その一実施形態が図2に表されている。

本発明によれば、実際の符号化ステップに先立って、所定の順番で符号化すべき一連の画像である画像IEが、図2に表されるように、複数のZ個のパーティションB₁、B₂、…、B_i、…、B_Zに分割される。

本発明の意味では、用語「パーティション」が符号化単位を意味することに注意するのが適切である。「符号化単位」という用語は、たとえば次のインターネットアドレスでアクセス可能なドキュメントにまとめられている(being drafted)HEVC/H.265標準でことさら用いられている。
http://phenix.int-evry.fr/jct/doc_end_user/current_document.php?id=3286

具体的には、そのような符号化単位は、ブロック、マクロブロック、または他の幾何学的形状を示すピクセルの組とも称される長方形または正方形のピクセルの組をグループにまとめる。

図2に表された例では、前記パーティションは、すべてが同一サイズの正方形のブロックである。必ずしもブロックサイズの倍数でない画像サイズに応じて、左側の最後のブロックおよび下側の最後のブロックは正方形でなくてもよい。代替実施形態では、ブロックは、たとえば長方形のサイズであり得、かつ/または互いに位置合わせしないことも可能である。

そのうえ、それぞれのブロックまたはマクロブロック自体を、それ自体が細別できるサブブロックへと分割することができる。

そのような分割は、たとえばそれ自体は周知のパーティショニングアルゴリズムを用いる図2に表されたパーティショニングモジュールPCOによって実施される。

前記分割ステップに続いて、前記画像IEの現行のパーティションB_i(iは1≦i≦Zの整数である)のそれぞれが符号化される。

図2に表された例では、そのような符号化は、現行の画像IEのブロックB₁〜B_Zのそれぞれに対して連続的に適用される。ブロックは、たとえば当業者に周知のラスタ走査などの走査によって符号化される。

図2に表されたように、本発明による符号化は、符号器COの符号化ソフトウェアモジュールMC_COで実施される。

図1に表されたステップC1中に、図2の符号化モジュールMC_COは、現行の画像IEの符号化すべき最初のブロックB₁を現行のブロックB_iとして選択する。図2に表されるように、これは画像IEの第1の左側のブロックである。

図1に表されたステップC2中に、現行のブロックB₁の予測符号化が、知られているイントラ予測技法および/またはインター予測技法で実行され、この予測符号化の期間中に、少なくとも1つの前もって符号化して復号されたブロックに関してブロックB₁が予測される。そのような予測は、図2に表された予測ソフトウェアモジュールPRED_COによって実行される。

言うまでもなく、H.264標準で提案されている他のイントラ予測モードが可能である。

現行のブロックB₁に対して、インターモードの予測符号化も可能であり、この期間中、現行のブロックは、以前に符号化して復号された画像からのブロックに関して予測される。他のタイプの予測も、もちろん意図することができる。当業者に周知のレートディストーション基準に従って、現行のブロックに対して可能な予測の中で最適な予測が選択される。

前記予測符号化ステップにより、現行のブロックB₁の近似である予測されたブロックBp₁が構成される。この予測符号化に関連する情報項目は、復号器に伝送すべき信号に含まれるように意図されている。このような情報項目には、特に予測のタイプ(インター予測またはイントラ予測)が含まれ、また、必要に応じて、イントラ予測のモードと、マクロブロックが細分されている場合にはブロックまたはマクロブロックのパーティショニングのタイプと、参照画像のインデックスと、インター予測モードで用いられる運動ベクトルとが含まれる。これらの情報項目は符号器COによって圧縮される。

図1に表された次のステップC3中に、予測モジュールPRED_COは、現行のブロックB₁に関連するデータ項目を予測されたブロックBp₁のデータ項目と比較する。より具体的には、このステップ中に、従来のやり方で、現行のブロックB₁から予測されたブロックBp₁が減算されて残差ブロックBr₁がもたらされる。

図1に表された次のステップC4中に、残差ブロックBr₁が、たとえばDCTタイプ離散コサイン変換などといった従来の直接的な変換操作によって変換されて、変換されたブロックBt₁がもたらされる。図2に表されるように、そのような操作は変換ソフトウェアモジュールMT_COによって実行される。

図1に表された次のステップC5中に、変換されたブロックBt₁が、たとえばスカラ量子化などといった従来の量子化操作によって量子化される。次いで、量子化係数のブロックBq₁が取得される。図2に表されるように、そのようなステップは、量子化ソフトウェアモジュールMQ_COによって実行される。

図1に表された次のステップC6中に、ブロックBq₁の量子化係数が所定の順序で走査される。表された例では、これは従来のジグザグ走査である。図2に表されるように、そのようなステップは、読み取られたソフトウェアモジュールML_COによって実行される。ステップC6の最後で、「量子化された残差」としてより一般に知られている係数の1次元リストE₁=(ε1、ε2、…、εL)が取得され、Lは1以上の整数である。リストE₁の係数のそれぞれは、エントロピー符号化されるように意図された別々のデジタル情報項目と関連付けられる。そのようなデジタル情報項目が、例として以下で説明される。

表された例において、L=16であり、リストE₁が、E₁=(0、+9、-7、0、0、+1、0、-1、+2、0、0、+1、0、0、0、0)といった16個の係数を含むと想定する。

この特定の場合には、
− リストE₁の最後の非ゼロ係数の前に配置されている各係数に関して、ビットなどのデジタル情報項目は、係数がゼロかどうか示すためにエントロピー符号化することが意図されており、係数がゼロであれば、たとえば符号化されることになる値0のビットであり、一方、係数がゼロでなければ、符号化されることになる値1のビットであり、
− それぞれの非ゼロ係数+9、-7、+1、-1、+2、+1に関して、ビットなどのデジタル情報項目は、係数の絶対値が1かどうか示すためにエントロピー符号化されるように意図されており、係数の絶対値が1であれば、たとえば符号化されることになる値1のビットであり、一方、係数の絶対値が1でなければ、符号化されることになる値0のビットであり、
− 最後の非ゼロ係数の前に配置されている、絶対値が1でない+9、-7、+2、などのそれぞれの非ゼロ係数に関して、振幅情報項目(値2が減じられる係数の絶対値)がエントロピー符号化され、
− それぞれの非ゼロ係数に関して、それに割り当てられた符号が、たとえば「0」(+符号に対して)または「1」(-符号に対して)に設定されるビットなどのデジタル情報項目によって符号化される。

次に、図1を参照しながら、本発明による特定の符号化ステップを説明する。

本発明によれば、前述の情報項目のうち少なくとも1つのエントロピー符号化を回避するように判断される。記述で以前に説明された理由で、好ましい実施形態では、リストE₁の前記係数のうちの1つの、少なくとも1つの符号をエントロピー符号化しないように判断される。

代替例として、特に前記リストE₁の第1の非ゼロ係数の大きさのバイナリ表現の最下位ビットをエントロピー符号化するように判断することができる。

このために、図1に表されたステップC7中に、後のエントロピー符号化ステップ中に隠蔽する符号の数が選択される。図2に表されるように、そのようなステップは、処理ソフトウェアモジュールMTR_COによって実行される。

好ましい実施形態では、隠蔽される符号の数は1または0である。さらに、前記好ましい実施形態によれば、隠蔽されるように意図されるのは第1の非ゼロ係数の符号である。したがって、表された例では、隠蔽されるのは係数ε2=+9の符号である。

代替実施形態では、隠蔽される符号の数は、0、1、2、3またはそれ以上のいずれかである。

ステップC7の好ましい実施形態によれば、図1に表された第1のサブステップC71中に、前記リストE₁から、変更するのに適している係数ε'1、ε'2、…、ε'M(M<L)を含むサブリストSE₁が求められる。この説明では、そのような係数は、以下では変更可能な係数と称される。

本発明によれば、この変更された係数が一旦復号器によって処理されると、その量子化値の変更が復号器における非同期化をもたらさない場合、係数は変更可能である。したがって、処理モジュールMTR_COは、当初は、
− (復号器が、1つまたは複数のゼロ係数において隠蔽されている符号の値に影響を及ぼさないように)第1の非ゼロ係数の前に配置された1つまたは複数のゼロ係数、
− および(演算の複雑さの理由で)最後の非ゼロ係数の後に配置された1つまたは複数のゼロ係数は、変更しないように構成されている。

表された例では、サブステップC71の最後で、取得されるサブリストSE₁は、SE₁=(9、-7、0、0、1、0、-1、2、0、0、1)である。したがって、11個の変更可能な係数が取得される。

図1に表された次のサブステップC72中に、処理モジュールMTR_COは、変更可能な係数の数を所定の閾値TSIGと比較する。好ましい実施形態では、TSIGの値は4である。

図1に表されたステップC20中に、変更可能な係数の数が閾値TSIG未満であれば、リストE₁の係数の、たとえば図2の参照CE_COで示されたCABAC符号器で実施される符号化などの従来のエントロピー符号化が実行される。このために、リストE₁の中のそれぞれの非ゼロ係数の符号がエントロピー符号化される。

変更可能な係数の数が閾値TSIGより大きければ、処理モジュールMTR_COは、図1に表されたステップC8中に、サブリストSE₁の係数を表す関数fの値を計算する。

復号器へ伝送すべき信号の中に1つの符号だけが隠蔽されるように意図されている好ましい実施形態では、関数fは、サブリストSE₁の中の係数の和のパリティである。

図1に表されたステップC9中に、処理モジュールMTR_COは、隠蔽すべき符号の値のパリティがサブリストSE₁の中の係数の和のパリティに対応するかどうか、符号器COであらかじめ定義された規則に従って検査する。

提案された例では、前記規則は、正符号が0の値のビットに関連付けられ、負符号が1の値のビットに関連付けられるものである。

本発明による符号器COで採用された規則によれば、正符号が0の符号化ビット値に対応し、サブリストSE₁の中の係数の和が偶数であれば、前述のリストE₁の中の係数のエントロピー符号化のためのステップC20は、係数ε2の符号を例外として実行される。

引き続き、本発明による符号器COで採用された規則によれば、負符号が1の符号化ビット値に対応し、サブリストSE₁の中の係数の和が奇数であれば、前述のリストE₁の中の係数のエントロピー符号化のためのステップC20は、やはり係数ε2の符号を例外として実行される。

本発明による符号器COで採用された規則によれば、正符号が0の符号化ビット値に対応し、サブリストSE₁の中の係数の和が奇数であれば、図1に表されたステップC10中に、サブリストSE₁の中の少なくとも1つの変更可能な係数が変更される。

引き続き、本発明による符号器COで採用された規則によれば、負符号が1の符号化ビット値に対応し、サブリストSE₁の中の係数の和が偶数であれば、ステップC10中に、やはりサブリストSE₁の中の少なくとも1つの変更可能な係数が変更される。

そのような変更操作は、図2の処理モジュールMTR_COによって実行される。

SE₁=(+9、-7、0、0、+1、0、-1、+2、0、0、+1)の例示的実施形態では、係数全体の和fは5であり、したがって奇数である。符号器COが第1の非ゼロ係数ε2=+9に割り当てられた正符号を復号器へ伝送しなくても復号器がこの係数を再構成できるようにするためには、和のパリティは偶数でなければならない。したがって、処理モジュールMTR_COは、前記ステップC10中に、すべてが係数の和のパリティを変更することを目的として、サブリストSE₁の中の係数の種々の変更をテストする。好ましい実施形態では、それぞれの変更可能な係数に対して+1または-1が加えられ、実行されたものの中から変更が選択される。

好ましい実施形態では、そのような選択により、たとえば当業者に周知のレートディストーション基準である評価関数によって最適予測が形成される。そのような基準は次の式(1)によって表され、
(1) J=D+λR
Dは元のマクロブロックと再構成されたマクロブロックの間のディストーションを表し、Rは符号化情報項目のビットの符号化コストを表し、また、λはラグランジュ乗数を表し、その値は符号化に先立って固定しておくことができる。

提案された例では、前述のレートディストーション基準に従って最適予測をもたらす変更は、サブリストSE₁の中の第2の係数-7に対して値1を加えるものである。

したがって、ステップC10の最後に、変更されたサブリストSEm₁=(+9、-6、0、0、+1、0、-1、+2、0、0、+1)が取得される。

このステップ中には特定の変更が禁止されることに注意するのが適切である。したがって、第1の非ゼロ係数ε2の値が+1であると、これに-1を加えるとゼロになり、リストE₁の中の第1の非ゼロ係数の特徴が失われてしまうので、-1を加えてはいけないことになる。次いで、復号器は、後に、(係数の和のパリティを計算することによって)復号された符号を別の係数に起因するものとして、復号エラーが生じてしまうはずである。

図1に表されたステップC11中に、処理モジュールMTR_COは、リストE₁の対応する変更を実行する。次いで、次の変更されたリストEm₁=(0、+9、-6、0、0、+1、0、-1、+2、0、0、+1、0、0、0、0)が取得される。

次いで、前述のリストEm₁の中の係数のエントロピー符号化のためのステップC20が、提案された例における係数9の+符号である係数ε2の符号を例外として実行され、この符号は係数の和のパリティに隠蔽される。

上記で説明されているように、リストE₁または変更されたリストEm₁の中の係数の大きさの組が、符号化されない第1の非ゼロ係数ε2の符号を除外して、符号の組よりも先に符号化されることに注意するのが適切である。

図1に表された次のステップC30中に、図2の符号化モジュールMC_COは、現行の符号化されたブロックが画像IEの最後のブロックかどうかテストする。

現行のブロックが画像IEの最後のブロックであれば、図1に表されたステップC40中に、この符号化方法は終了する。

そうでなければ、1≦i≦Zにわたって、次のブロックB_iが選択され、次いでステップC1〜C20を繰り返すことにより、前述のラスタ走査の順番で符号化される。

一旦、B₁〜B_Zのすべてのブロックのエントロピー符号化が実行されると、前記符号化されたブロックをバイナリ形式で表す信号Fが構成される。

図2に表されるように、バイナリ信号Fの構築は、ストリーム構築ソフトウェアモジュールCFで実施される。

次いで、ストリームFは、通信ネットワーク(図示せず)を介してリモート端末へ伝送される。リモート端末は復号器を含んでおり、これは後の記述でさらに詳細に説明される。

次に、図1を主に参照しながら、本発明の別の実施形態を説明する。

この別の実施形態は、0またはNのいずれかである隠蔽すべき係数の数によってのみ、以前の実施形態から識別され、Nは2以上の整数である。

このために、前述の比較サブステップC72が、図1に点線で表されたサブステップC72aで置き換えられ、サブステップC72aの間、変更可能な係数の数がTSIG_NとTSIG_N+1の間にある場合N個の符号が隠蔽されることになるように、変更可能な係数の数がいくつかの所定の閾値0<TSIG_1<TSIG_2<TSIG_3…、と比較される。

変更可能な係数の数が第1の閾値TSIG_1未満であれば、前述のステップC20中に、リストE₁の中の係数の従来のエントロピー符号化が実行される。このために、リストE₁の中のそれぞれの非ゼロ係数の符号がエントロピー符号化される。

変更可能な係数の数が閾値TSIG_NとTSIG_N+1の間にあれば、処理モジュールMTR_COは、図1に表されたステップC8中に、サブリストE₁の中の係数を表す関数fの値を計算する。

この別の実施形態では、符号器における判断がN個の符号を隠蔽することであるため、関数fは、サブリストSE₁の中の係数の和の2^Nを法とする剰余である。提案された例ではN=2と想定されており、隠蔽すべき2つの符号は、それぞれ最初の2つの非ゼロ係数、すなわちε2およびε3の2つの符号である。

図1に表された次のステップC9中に、処理モジュールMTR_COは、N個の符号の構成、すなわち2^N個の可能な構成が、サブリストSE₁の中の係数の和の2^Nを法とする剰余の値に対応するかどうかどうか確認する。

提案されたN=2の例では、2²=4つの、符号の別々の構成が存在する。

これら4つの構成は、符号器COにおける規則に準拠するものであり、その規則は、たとえば以下のように決定される。
− 剰余0は2つの連続した正符号+、+に対応し、
− 剰余1は正符号+と負符号-とに連続して対応し、
− 剰余2は負符号-と正符号+とに連続して対応し、
− 剰余3は2つの連続した負符号-、-に対応する。

N個の符号の構成が、サブリストSE₁の中の係数の和の2^Nを法とする剰余の値に対応する場合、前述のリストE₁の中の係数のエントロピー符号化のためのステップC20は、係数の2^Nを法とする和のパリティに隠蔽される係数ε2の符号および係数ε3の符号を例外として実行される。

そうでなければ、サブリストSE₁の中の少なくとも1つの変更可能な係数を変更するためのステップC10が実行される。そのような変更は、図2の処理モジュールMTR_COによって、サブリストSE₁の中の変更可能な係数の和の2^Nを法とする剰余が隠蔽すべき2つの符号のそれぞれの値を得るのと同じやり方で、実行される。

前述のステップC11中に、処理モジュールMTR_COは、リストE₁の対応する変更を実行する。したがって、変更されたリストEm₁が取得される。

次いで、前述のリストEm₁の中の係数のエントロピー符号化のためのステップC20が、係数の2^Nを法とする和のパリティに隠蔽される係数ε2の符号および係数ε3の符号を例外として実行される。

復号部分の詳細な説明
次に、本発明による復号方法の一実施形態が説明され、この方法は、当初はH.264/MIPEG-4 AVC標準に準拠している復号器を変更することにより、ソフトウェアまたはハードウェアの形態で実施される。

本発明による復号方法が、ステップD1〜D12を含むアルゴリズムの形で図3に表されている。

本発明の実施形態によれば、本発明による復号方法は、図4に表されるように復号装置または復号器のDOで実施される。

図3に表されていない予備ステップ中に、受信データ信号Fにおいて、符号器COによって以前に符号化されているパーティションB₁〜B_Zが識別される。好ましい実施形態では、前記パーティションは、すべてが同一サイズの正方形のブロックである。必ずしもブロックサイズの倍数でない画像サイズに応じて、左側の最後のブロックおよび下側の最後のブロックは正方形でなくてもよい。代替実施形態では、ブロックは、たとえば長方形のサイズであり得、かつ/または互いに位置合わせしないことも可能である。

そのうえ、それぞれのブロックまたはマクロブロック自体を、それ自体が細別できるサブブロックへと分割することができる。

図4に表されるように、そのような識別は、ストリーム解析ソフトウェアモジュールEX_DOによって実行される。

図3に表されたステップD1中に、図4のモジュールEX_DOは、復号すべき最初のブロックB₁を現行のブロックB_iとして選択する。そのような選択は、たとえば、信号Fの読み取られたポインタを、最初のブロックB₁のデータ項目の最初に配置することである。

次いで、選択された符号化済みブロックのそれぞれの復号が実行される。

図3に表された例では、そのような復号は、符号化されたブロックB₁〜B_Zのそれぞれに対して連続的に適用される。ブロックは、たとえば当業者に周知のラスタ走査によって復号される。

本発明による復号は、図4に表されるように、復号器DOの復号ソフトウェアモジュールMD_DOにおいて実施される。

図3に表されたステップD2の間、最初に、選択されている第1の現行のブロックB₁のエントロピー復号が実行される。そのような操作は、たとえば図4に表されたCABACタイプのエントロピー復号モジュールDE_DOによって実行される。このステップ中に、モジュールDE_DOは、リストE₁または変更されたリストEm₁の中のそれぞれの符号化された係数の大きさに対応するデジタル情報項目のエントロピー復号を実行する。この段階では、リストE₁または変更されたリストEm₁の中の係数の符号のみが復号されない。

図3に表されたステップD3中に、以前のエントロピー符号化ステップC20中に隠蔽しておくことができた符号の数が求められる。図4に表されるように、そのようなステップD3は、処理ソフトウェアモジュールMTR_DOによって実行される。ステップD3は、前述の、隠蔽される符号の数を求めるためのステップC7に類似である。

好ましい実施形態では、隠蔽される符号の数は1またはゼロである。さらに、前記好ましい実施形態によれば、隠蔽されるのは第1の非ゼロ係数の符号である。したがって、表された例では、隠蔽されるのは係数ε2=+9の正符号である。

代替実施形態では、隠蔽される符号の数は、0、1、2、3またはそれ以上のいずれかである。

ステップD3の好ましい実施形態によれば、図3に表された第1のサブステップD31中に、符号化ステップで変更しておくことができた係数ε'1、ε'2、…、ε'M(M<L)を含むサブリストが、前記リストE₁または変更されたリストEm₁から求められる。

そのような割出しは、前述の符号化ステップC7と同じやり方で実施される。

前述の処理モジュールMTR_COと同様に、処理モジュールMTR_DOは、当初は、
− 第1の非ゼロ係数の前に配置された1つまたは複数のゼロ係数、
− および(演算の複雑さの理由で)最後の非ゼロ係数の後に配置された1つまたは複数のゼロ係数は、変更しないように構成されている。

表された例では、サブステップD31の最後で、サブリストSEm₁は、SEm₁=(9、-6、0、0、1、0、-1、2、0、0、1)となる。したがって、変更可能な11の係数が取得される。

図3に表された次のサブステップD32中に、処理モジュールMTR_DOは、変更可能な係数の数を所定の閾値TSIGと比較する。好ましい実施形態では、TSIGの値は4である。

変更可能な係数の数が閾値TSIG未満であると、図3に表されたステップD4中に、リストE1の中の係数のすべての符号の従来のエントロピー復号が実行される。そのような復号は、図4の参照DE_DOによって示されているCABAC復号器によって実行される。このために、リストE₁の中のそれぞれの非ゼロ係数の符号がエントロピー復号される。

変更可能な係数の数が閾値TSIGを上回ると、前記ステップD4中に、第1の非ゼロ係数ε2の符号を例外として、リストEm₁の中の係数のすべての符号の従来のエントロピー復号が実行される。

図3に表されたステップD5中に、処理モジュールMTR_DOは、計算された値が偶数なのかそれとも奇数なのか判断するように、サブリストSEm₁の中の係数を表す関数fの値を計算する。

信号Fの中に1つの符号だけが隠蔽されている好ましい実施形態では、関数fは、サブリストSEm₁の中の係数の和のパリティである。

復号器DOの規則と同一の、符号器COで用いられる規則によれば、サブリストSEm₁の中の係数の和が偶数値のとき、変更されたリストEm₁の中の第1の非ゼロ係数の符号が正であることを意味し、サブリストSEm₁の中の係数の和が奇数値のとき、変更されたリストEm₁の中の第1の非ゼロ係数の符号が負であることを意味する。

SEm₁=(+9、-6、0、0、+1、0、-1、+2、0、0、+1)の例示的実施形態では、係数全体の和は6であり、したがって偶数である。したがって、ステップD5の最後に、処理モジュールMTR_DOは、そこから、第1の非ゼロ係数ε2の隠蔽された符号が正であると推定する。

図3に表されたステップD6中に、ステップD2、D4およびD5中のすべての再構成されたデジタル情報項目を利用して、ブロックBq₁の量子化係数が所定の順番に再構成される。表された例では、これは、前述の符号化ステップC6中に実行されたジグザグ走査に対して逆ジグザグの走査である。そのようなステップは、図4に表されるように、読み取られたソフトウェアモジュールML_DOによって実行される。より具体的には、モジュールML_DOが前記逆ジグザグの走査順序を用いることにより、ブロックBq₁(2次元)が、リストE₁の係数(1次元)を含むことになる。

図3に表されたステップD7中に、復号された逆量子化ブロックBDq₁を生成するために、量子化された残差ブロックBq₁が、前述の符号化ステップC5で実施された量子化の逆操作である従来の逆量子化操作によって逆量子化される。図4に表されるように、そのようなステップは、逆量子化ソフトウェアモジュールMDQ_DOによって実行される。

図3に表されたステップD8中に、逆量子化されたブロックBDq₁の逆変換が実行され、この逆変換は、前述のステップC4における符号化で実施された直接変換の逆操作である。したがって、復号された残差ブロックBDr₁が取得される。図4に表されるように、そのような操作は逆変換ソフトウェアモジュールMTI_DOによって実行される。

図3に表されたステップD9中に、現行のブロックB₁の予測復号が実行される。そのような予測復号は、知られているイントラ予測技法および/またはインター予測技法によって従来のやり方で実行され、その間に、少なくとも1つの以前に復号されたブロックに関してブロックB₁が予測される。そのような操作は、図4に表されるような予測復号モジュールPRED_DOによって実行される。

言うまでもなく、H.264標準で提案されている他のイントラ予測モードが可能である。

このステップ中に、特にインター予測またはイントラ予測といった予測のタイプを含む予測復号が、以前のステップで復号されたシンタックス要素を用いて実行され、また、必要に応じて、イントラ予測のモードと、マクロブロックが細分されている場合にはブロックまたはマクロブロックのパーティショニングのタイプと、参照画像のインデックスと、インター予測モードで用いられる運動ベクトルとが含まれる。

前記予測復号のステップは、予測されたブロックを構成するためのBp₁をもたらす。

図3に表されたステップD10中に、予測されたブロックBp₁に復号された残差ブロックBDr₁を加えることにより、復号されたブロックBD₁が構成される。そのような操作は、図4に表された再構成ソフトウェアモジュールMR_DOによって実行される。

図3に表されたステップD11中に、復号モジュールMD_DOは、現行の復号されたブロックが信号Fにおいて識別された最後のブロックかどうかテストする。

現行のブロックが信号Fの最後のブロックであれば、図3に表されたステップD12中に、この復号方法は終了する。

そうでなければ、1≦i≦Zにわたって、次のブロックB_iが選択され、次いでステップD1〜D10を繰り返すことにより、前述のラスタ走査の順番で復号されることになる。

次に、図3を主に参照しながら、本発明の別の実施形態を説明する。

この別の実施形態は、0またはNのいずれかである隠蔽される係数の数によってのみ、以前の実施形態から識別され、Nは2以上の整数である。

このために、前述の比較サブステップD32が、図3に点線で表されたサブステップD32aで置き換えられ、サブステップD32aの間、変更しておくことができた係数の数は、前記係数の数がTSIG_NとTSIG_N+1の間にある場合N個の符号が隠蔽されているように、いくつかの所定の閾値0<TSIG_1<TSIG_2<TSIG_3…、と比較される。

前記係数の数が第1の閾値TSIG_1未満であれば、前述のステップD4中に、リストE₁の中の係数のすべての符号の、従来のエントロピー復号が実行される。このために、リストE₁の中のそれぞれの非ゼロ係数の符号がエントロピー復号される。

前記係数の数が閾値TSIG_NとTSIG_N+1の間にある場合、次いで、前述のステップD4中に、前記変更されたリストEm₁の中の最初の非ゼロ係数のN個のそれぞれの符号を例外として、リストE₁の中の係数のすべての符号の従来のエントロピー復号が実行され、前記N個の符号が隠蔽される。

この別の実施形態では、処理モジュールMTR_DOは、ステップD5中に、サブリストSEm₁の中の係数の和の2^Nを法とする剰余である関数fの値を計算する。提案されている例では、N=2と想定されている。

したがって、処理モジュールMTR_DOは、そこから、符号化に用いられた規則に従って、2つの最初の非ゼロ係数ε2およびε3のそれぞれに付与された2つの隠蔽されている符号の構成をそれぞれ導き出す。

一旦、これらの2つの符号が再構成されると、上記で説明されたD6〜D12のステップが実行される。

もちろん、上記で説明された実施形態は、単に表示として示されており、少しも限定するものではなく、複数の変更は、当業者によって、本発明の範囲から逸脱することなく容易に成し遂げることができるものである。

したがって、たとえば、図1に表された簡単な実施形態によれば、0、1またはN個の所定の符号の代わりに、少なくとも1つ以上のN'個の所定の符号を隠蔽するように符号器COを構成することができるはずである。その場合、比較ステップC72またはC72aが除去されることになる。対応するやり方で、図3に表された簡単な実施形態によれば、0、1またはN個の所定の符号ではなくN'個の所定の符号を再構築するように復号器DOが再構成されることになる。その場合、比較ステップD32またはD32aが除去されることになる。

さらに、符号化ステップC72および復号ステップD32で適用された判定基準は、別のタイプの基準で置換することができるはずである。このために、処理モジュールMTR_COまたはMTR_DOが、変更可能な係数の数または変更しておくことができる係数の数を閾値と比較することの代わりに、それぞれ変更することができる、もしくは変更しておくことができる係数の大きさの和の関数、または、それぞれ変更することができる、もしくは変更しておくことができる係数の中に存在するゼロの数の関数である判定基準を適用することができる。

IE 画像
PCO 分割モジュール
CO 符号器
MC_CO 符号化ソフトウェアモジュール
PRED_CO 予測ソフトウェアモジュール
MT_CO 変換ソフトウェアモジュール
MQ_CO 量子化ソフトウェアモジュール
ML_CO 読み取られたソフトウェアモジュール
MTR_CO 処理ソフトウェアモジュール
CE_CO CABAC符号器
CF ストリーム構築ソフトウェアモジュール

Claims (15)

1. 画像の符号データ隠蔽可能パーティションを復号するためにコンピュータにより実施される方法であって、
   コンテクストベース適応２値算術コーディング（ＣＡＢＡＣ）により符号化された係数のセットを符号器から受信すること、
   前記符号データ隠蔽可能パーティションに対する残差ブロックを表し、符号指定を伴わない第１の非ゼロ係数を含む、係数のセットを生成するために前記ＣＡＢＡＣにより符号化された係数のセットを復号すること、及び、
   符号データを生成するために前記係数のセットに関数を適用すること、
   を含み、
   前記係数のセットに前記関数を適用することは、
   前記係数のセットにおける非ゼロ係数の合計を算出すること、
   前記合計と特定の数との間の除算に基づく余りデータを算出すること、及び、
   前記符号データに基づいて前記第１の非ゼロ係数に符号を指定すること、
   を含み、
   前記第１の非ゼロ係数に前記符号を指定することは、
   符号指定を伴わない前記第１の非ゼロ係数のそれぞれに前記余りデータに基づく前記符号を指定することを含む、
   方法。
2. 請求項１に記載のコンピュータにより実施される方法において、
   前記係数のセットに前記関数を適用することは、
   前記係数のセットにおける非ゼロ係数の合計を算出すること、及び、前記非ゼロ係数の前記合計を用いて前記符号データとしてのパリティデータを算出すること、を含む方法。
3. 請求項２に記載のコンピュータにより実施される方法において、
   前記係数のセットにおける前記非ゼロ係数の前記合計を算出することは、
   前記係数のセットにおける前記非ゼロ係数の絶対値の合計を算出することを含む方法。
4. 請求項２に記載のコンピュータにより実施される方法において、
   前記第１の非ゼロ係数に前記符号を指定することは、
   前記パリティデータの値が正符号に割り当てられた特定の数と等しいと判定すること、及び、前記パリティデータの前記値が前記正符号に割り当てられた前記特定の数と等しいとの判定に応じて前記第１の非ゼロ係数に前記正符号を指定すること、を含む方法。
5. 請求項２に記載のコンピュータにより実施される方法において、
   前記第１の非ゼロ係数に前記符号を指定することは、
   前記パリティデータの値が負符号に割り当てられた特定の数と等しいと判定すること、及び、前記パリティデータの前記値が前記負符号に割り当てられた前記特定の数と等しいとの判定に応じて前記第１の非ゼロ係数へ前記負符号を指定すること、を含む方法。
6. 画像の符号データ隠蔽可能パーティションを復号するための復号器であって、
   １つ以上のプロセッサと、
   前記１つ以上のプロセッサと接続された非一時的なコンピュータ可読媒体と、
   を含み、
   前記コンピュータ可読媒体は、
   前記１つ以上のプロセッサによって実行されるときに当該１つ以上のプロセッサに処理を行わせる指示を記憶し、
   前記処理は、
   コンテクストベース適応２値算術コーディング（ＣＡＢＡＣ）により符号化された係数のセットを符号器から受信すること、
   前記符号データ隠蔽可能パーティションに対する残差ブロックを表し、符号指定を伴わない第１の非ゼロ係数を含む、係数のセットを生成するために前記ＣＡＢＡＣにより符号化された係数のセットを復号すること、及び、
   符号データを生成するために前記係数のセットに関数を適用すること、
   を含み、
   前記係数のセットに前記関数を適用することは、
   前記係数のセットにおける非ゼロ係数の合計を算出すること、
   前記合計と特定の数との間の除算に基づく余りデータを算出すること、及び、
   前記符号データに基づいて前記第１の非ゼロ係数に符号を指定すること、
   を含み、
   前記第１の非ゼロ係数に前記符号を指定することは、
   符号指定を伴わない前記第１の非ゼロ係数のそれぞれに前記余りデータに基づく前記符号を指定することを含む、
   復号器。
7. 請求項６に記載の復号器において、
   前記係数のセットに前記関数を適用することは、
   前記係数のセットにおける非ゼロ係数の合計を算出すること、及び、前記非ゼロ係数の前記合計を用いて前記符号データとしてのパリティデータを算出すること、を含む復号器。
8. 請求項７に記載の復号器において、
   前記係数のセットにおける前記非ゼロ係数の前記合計を算出することは、
   前記係数のセットにおける前記非ゼロ係数の絶対値の合計を算出することを含む復号器。
9. 請求項７に記載の復号器であって、
   前記第１の非ゼロ係数に前記符号を指定することは、
   前記パリティデータの値が正符号に割り当てられた特定の数と等しいと判定すること、及び、前記パリティデータの前記値が前記正符号に割り当てられた前記特定の数と等しいとの判定に応じて前記第１の非ゼロ係数に前記正符号を指定すること、を含む復号器。
10. 請求項７に記載の復号器であって、
    前記第１の非ゼロ係数に前記符号を指定することは、
    前記パリティデータの値が負符号に割り当てられた特定の数と等しいと判定すること、及び、前記パリティデータの前記値が前記負符号に割り当てられた前記特定の数と等しいとの判定に応じて前記第１の非ゼロ係数へ前記負符号を指定すること、を含む復号器。
11. １つ以上のプロセッサによって実行されるときに当該１つ以上のプロセッサに処理を行わせる指示を記憶している非一時的なコンピュータ可読媒体において、
    前記処理は、
    コンテクストベース適応２値算術コーディング（ＣＡＢＡＣ）により符号化された係数のセットを符号器から受信すること、
    符号データ隠蔽可能パーティションに対する残差ブロックを表し、符号指定を伴わない第１の非ゼロ係数を含む、係数のセットを生成するために前記ＣＡＢＡＣにより符号化された係数のセットを復号すること、及び、
    符号データを生成するために前記係数のセットに関数を適用すること、
    を含み、
    前記係数のセットに前記関数を適用することは、
    前記係数のセットにおける非ゼロ係数の合計を算出すること、
    前記合計と特定の数との間の除算に基づく余りデータを算出すること、及び、
    前記符号データに基づいて前記第１の非ゼロ係数に符号を指定すること、
    を含み、
    前記第１の非ゼロ係数に前記符号を指定することは、
    符号指定を伴わない前記第１の非ゼロ係数のそれぞれに前記余りデータに基づく前記符号を指定することを含む、
    コンピュータ可読媒体。
12. 請求項１１に記載のコンピュータ可読媒体において、
    前記係数のセットに前記関数を適用することは、
    前記係数のセットにおける非ゼロ係数の合計を算出すること、及び、前記非ゼロ係数の前記合計を用いて前記符号データとしてのパリティデータを算出すること、を含むコンピュータ可読媒体。
13. 請求項１２に記載のコンピュータ可読媒体において、
    前記係数のセットにおける前記非ゼロ係数の前記合計を算出することは、
    前記係数のセットにおける前記非ゼロ係数の絶対値の合計を算出することを含むコンピュータ可読媒体。
14. 請求項１２に記載のコンピュータ可読媒体において、
    前記第１の非ゼロ係数に前記符号を指定することは、
    前記パリティデータの値が正符号に割り当てられた特定の数と等しいと判定すること、及び、前記パリティデータの前記値が前記正符号に割り当てられた前記特定の数と等しいとの判定に応じて前記第１の非ゼロ係数に前記正符号を指定すること、を含むコンピュータ可読媒体。
15. 請求項１２に記載のコンピュータ可読媒体において、
    前記第１の非ゼロ係数に前記符号を指定することは、
    前記パリティデータの値が負符号に割り当てられた特定の数と等しいと判定すること、及び、前記パリティデータの前記値が前記負符号に割り当てられた前記特定の数と等しいとの判定に応じて前記第１の非ゼロ係数へ前記負符号を指定すること、を含むコンピュータ可読媒体。

Images