JP6190361B2 - 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 - Google Patents
算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 Download PDFInfo
- Publication number
- JP6190361B2 JP6190361B2 JP2014518423A JP2014518423A JP6190361B2 JP 6190361 B2 JP6190361 B2 JP 6190361B2 JP 2014518423 A JP2014518423 A JP 2014518423A JP 2014518423 A JP2014518423 A JP 2014518423A JP 6190361 B2 JP6190361 B2 JP 6190361B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- sub
- context index
- coefficient
- context
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/117—Filters, e.g. for pre-processing or post-processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
そして、パターンインデックスidxCGに応じて、図51に示す方法で、サブブロックX内の座標(xB,yB)を用いてコンテキストインデックスを導出する。図51を参照しながら、パターン0〜3のそれぞれの場合において導出されるコンテキストインデックスの値について説明すると次のとおりである。
パターン0の場合、sigCtx = (xB + yB <= 2) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン1の場合、sigCtx = (yB <= 1) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン2の場合、sigCtx = (xB <= 1) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン3の場合、sigCtx = (xB + yB <= 4) ? 2 : 1 によりコンテキストインデックスを導出する。
図2を用いて、動画像符号化装置2によって生成され、動画像復号装置1によって復号される符号化データ#1の構成例について説明する。符号化データ#1は、例示的に、シーケンス、およびシーケンスを構成する複数のピクチャを含む。
ピクチャレイヤでは、処理対象のピクチャPICT(以下、対象ピクチャとも称する)を復号するために動画像復号装置1が参照するデータの集合が規定されている。ピクチャPICTは、図2の(a)に示すように、ピクチャヘッダPH、及び、スライスS1〜SNSを含んでいる(NSはピクチャPICTに含まれるスライスの総数)。
スライスレイヤでは、処理対象のスライスS(対象スライスとも称する)を復号するために動画像復号装置1が参照するデータの集合が規定されている。スライスSは、図2の(b)に示すように、スライスヘッダSH、及び、ツリーブロックTBLK1〜TBLKNC(NCはスライスSに含まれるツリーブロックの総数)を含んでいる。
ツリーブロックレイヤでは、処理対象のツリーブロックTBLK(以下、対象ツリーブロックとも称する)を復号するために動画像復号装置1が参照するデータの集合が規定されている。
ツリーブロックヘッダTBLKHには、対象ツリーブロックの復号方法を決定するために動画像復号装置1が参照する符号化パラメータが含まれる。具体的には、図2の(c)に示すように、対象ツリーブロックの各CUへの分割パターンを指定するツリーブロック分割情報SP_TBLK、および、量子化ステップの大きさを指定する量子化パラメータ差分Δqp(qp_delta)が含まれる。
CUレイヤでは、処理対象のCU(以下、対象CUとも称する)を復号するために動画像復号装置1が参照するデータの集合が規定されている。
以下、横幅W×縦幅Hのサイズを有するTUをW×HTUと呼ぶ(例:4×4TU)。
続いて、図2の(d)を参照しながら符号化単位情報CUに含まれるデータの具体的な内容について説明する。図2の(d)に示すように、符号化単位情報CUは、具体的には、スキップモードフラグSKIP、CU予測タイプ情報Pred_type、PT情報PTI、および、TT情報TTIを含む。
スキップフラグSKIPは、対象CUについて、スキップモードが適用されているか否かを示すフラグであり、スキップフラグSKIPの値が1の場合、すなわち、対象CUにスキップモードが適用されている場合、その符号化単位情報CUにおけるPT情報PTIは省略される。なお、スキップフラグSKIPは、Iスライスでは省略される。
CU予測タイプ情報Pred_typeは、CU予測方式情報PredModeおよびPU分割タイプ情報PartModeを含む。CU予測タイプ情報のことを単に予測タイプ情報と呼ぶこともある。
PT情報PTIは、対象CUに含まれるPTに関する情報である。言い換えれば、PT情報PTIは、PTに含まれる1または複数のPUそれぞれに関する情報の集合である。上述のとおり予測画像の生成は、PUを単位として行われるので、PT情報PTIは、動画像復号装置1によって予測画像が生成される際に参照される。PT情報PTIは、図2の(d)に示すように、各PUにおける予測情報等を含むPU情報PUI1〜PUINP(NPは、対象PTに含まれるPUの総数)を含む。
TT情報TTIは、CUに含まれるTTに関する情報である。言い換えれば、TT情報TTIは、TTに含まれる1または複数のTUそれぞれに関する情報の集合であり、動画像復号装置1により残差データを復号する際に参照される。なお、以下、TUのことをブロックと称することもある。
処理2:処理1にて得られた変換係数を量子化する;
処理3:処理2にて量子化された変換係数を可変長符号化する;
なお、上述した量子化パラメータqpは、動画像符号化装置2が変換係数を量子化する際に用いた量子化ステップQPの大きさを表す(QP=2qp/6)。
PU分割タイプには、対象CUのサイズを2N×2N画素とすると、次の合計8種類のパターンがある。すなわち、2N×2N画素、2N×N画素、N×2N画素、およびN×N画素の4つの対称的分割(symmetric splittings)、並びに、2N×nU画素、2N×nD画素、nL×2N画素、およびnR×2N画素の4つの非対称的分割(asymmetric splittings)である。なお、N=2m(mは1以上の任意の整数)を意味している。以下、対称CUを分割して得られる領域のことをパーティションとも称する。
インターPUでは、上記8種類の分割タイプのうち、N×N(図3の(h))以外の7種類が定義されている。なお、上記6つの非対称的分割は、AMP(Asymmetric Motion Partition)と呼ばれることもある。
イントラPUでは、次の2種類の分割パターンが定義されている。対象CUを分割しない、すなわち対象CU自身が1つのPUとして取り扱われる分割パターン2N×2Nと、対象CUを、4つのPUへと対称的に分割するパターンN×Nと、である。
次に、図3(i)〜(o)を用いて、TU分割タイプについて説明する。TU分割のパターンは、CUのサイズ、分割の深度(trafoDepth)、および対象PUのPU分割タイプにより定まる。
量子化残差情報QDは、最後の非0変換係数の位置や、サブブロック内の非0変換係数の有無、各位置での非0変換係数の有無、変換係数のレベル、符号等の情報を含んでいてもよい。
baseLevel = 2 (上記以外でcoeff_abs_level_greater2_flagの復号がスキップされた場合)
baseLevel = 3 (上記以外でcoeff_abs_level_greater2_flagが1の場合)
シンタックスcoeff_sign_flagは、変換係数の符号(正であるのか負であるのか)を示すフラグであり、サインハイディングが行われる場合を除き、シンタックスsignificant_coeff_flagの値が1である周波数成分について符号化される。シンタックスcoeff_sign_flagは、変換係数が正である場合に1をとり、変換係数が負である場合に0をとる。
以下では、図1、図7〜図26を参照して本実施形態に係る動画像復号装置1について説明する。動画像復号装置1は、H.264/MPEG−4 AVC規格の後継コーデックであるHEVC(High-Efficiency Video Coding)にて提案されている技術を実装している復号装置である。
図8は、可変長符号復号部11の要部構成を示すブロック図である。図8に示すように、可変長符号復号部11は、量子化残差情報復号部111、予測パラメータ復号部112、予測タイプ情報復号部113、および、フィルタパラメータ復号部114を備えている。
予測画像生成部12は、各パーティションについての予測タイプ情報Pred_typeに基づいて、各パーティションがインター予測を行うべきインター予測パーティションであるのか、イントラ予測を行うべきイントラ予測パーティションであるのかを識別する。そして、前者の場合には、インター予測画像Pred_Interを生成すると共に、生成したインター予測画像Pred_Interを予測画像Predとして加算器14に供給し、後者の場合には、イントラ予測画像Pred_Intraを生成すると共に、生成したイントラ予測画像Pred_Intraを加算器14に供給する。なお、予測画像生成部12は、処理対象PUに対してスキップモードが適用されている場合には、当該PUに属する他のパラメータの復号を省略する。
動きベクトル復元部12aは、各インター予測パーティションに関する動きベクトルmvを、そのパーティションに関する動きベクトル残差と、他のパーティションに関する復元済みの動きベクトルmv’とから復元する。具体的には、(1)推定動きベクトルインデックスにより指定される推定方法に従って、復元済みの動きベクトルmv’から推定動きベクトルを導出し、(2)導出した推定動きベクトルと動きベクトル残差とを加算することによって動きベクトルmvを得る。なお、他のパーティションに関する復元済みの動きベクトルmv’は、フレームメモリ15から読み出すことができる。動きベクトル復元部12aは、復元した動きベクトルmvを、対応する参照画像インデックスRIと共に、インター予測画像生成部12bに供給する。
インター予測画像生成部12bは、画面間予測によって、各インター予測パーティションに関する動き補償画像mcを生成する。具体的には、動きベクトル復元部12aから供給された動きベクトルmvを用いて、同じく動きベクトル復元部12aから供給された参照画像インデックスRIによって指定される適応フィルタ済復号画像P_ALF’から動き補償画像mcを生成する。ここで、適応フィルタ済復号画像P_ALF’は、既にフレーム全体の復号が完了した復号済みの復号画像に対して、ループフィルタ16によるフィルタ処理を施すことによって得られる画像であり、インター予測画像生成部12bは、適応フィルタ済復号画像P_ALF’を構成する各画素の画素値をフレームメモリ15から読み出すことができる。インター予測画像生成部12bによって生成された動き補償画像mcは、インター予測画像Pred_Interとして予測方式決定部12dに供給される。
イントラ予測画像生成部12cは、各イントラ予測パーティションに関する予測画像Pred_Intraを生成する。具体的には、まず、可変長符号復号部11から供給されたイントラ予測パラメータPP_Intraに基づいて予測モードを特定し、特定された予測モードを対象パーティションに対して、例えば、ラスタスキャン順に割り付ける。
予測方式決定部12dは、各パーティションが属するPUについての予測タイプ情報Pred_typeに基づいて、各パーティションがインター予測を行うべきインター予測パーティションであるのか、イントラ予測を行うべきイントラ予測パーティションであるのかを決定する。そして、前者の場合には、インター予測画像生成部12bにて生成されたインター予測画像Pred_Interを予測画像Predとして加算器14に供給し、後者の場合には、イントラ予測画像生成部12cにて生成されたイントラ予測画像Pred_Intraを予測画像Predとして加算器14に供給する。
逆量子化・逆変換部13は、(1)符号化データ#1の量子化残差情報QDから復号された変換係数Coeffを逆量子化し、(2)逆量子化によって得られた変換係数Coeff_IQに対して逆DCT(Discrete Cosine Transform)変換等の逆周波数変換を施し、(3)逆周波数変換によって得られた予測残差Dを加算器14に供給する。なお、量子化残差情報QDから復号された変換係数Coeffを逆量子化する際に、逆量子化・逆変換部13は、可変長符号復号部11から供給された量子化パラメータ差分Δqpから量子化ステップQPを導出する。量子化パラメータqpは、直前に逆量子化及び逆周波数変換したTUに関する量子化パラメータqp’に量子化パラメータ差分Δqpを加算することによって導出でき、量子化ステップQPは、量子化パラメータqpから例えばQP=2pq/6によって導出できる。また、逆量子化・逆変換部13による予測残差Dの生成は、TUあるいはTUを分割したブロックを単位として行われる。
・C(u)=1/√2 (u=0)
・C(u)=1 (u≠0)
・C(v)=1/√2 (v=0)
・C(v)=1 (v≠0)
加算器14は、予測画像生成部12から供給された予測画像Predと、逆量子化・逆変換部13から供給された予測残差Dとを加算することによって復号画像Pを生成する。生成された復号画像Pは、フレームメモリ15に格納される。
ループフィルタ16は、(1)復号画像Pにおけるブロック境界、またはパーティション境界の周辺の画像の平滑化(デブロック処理)を行うデブロッキングフィルタ(DF:Deblocking Filter)としての機能と、(2)デブロッキングフィルタが作用した画像に対して、フィルタパラメータFPを用いて適応フィルタ処理を行う適応フィルタ(ALF:Adaptive Loop Filter)としての機能とを有している。
量子化残差情報復号部111は、符号化データ#1に含まれる量子化残差情報QDから、各周波数成分(xC、yC)についての量子化された変換係数Coeff(xC、yC)を復号するための構成である。ここで、xCおよびyCは、周波数領域における各周波数成分の位置を表すインデックスであり、それぞれ、上述した水平方向周波数uおよび垂直方向周波数vに対応するインデックスである。以下では、量子化された変換係数Coeffを、単に、変換係数Coeffと呼ぶこともある。
算術符号復号部130は、量子化残差情報QDに含まれる各ビットをコンテキストを参照して復号するための構成であり、図1に示すように、コンテキスト記録更新部131及びビット復号部132を備えている。
コンテキスト記録更新部131は、各コンテキストインデックスctxIdxによって管理されるコンテキスト変数CVを記録及び更新するための構成である。ここで、コンテキスト変数CVには、(1)発生確率が高い優勢シンボルMPS(most probable symbol)と、(2)その優勢シンボルMPSの発生確率を指定する確率状態インデックスpStateIdxとが含まれている。
ビット復号部132は、コンテキスト記録更新部131に記録されているコンテキスト変数CVを参照し、量子化残差情報QDに含まれる各ビット(Binとも呼ぶ)を復号する。また、復号して得られたBinの値を変換係数復号部120の備える各部に供給する。また、復号して得られたBinの値は、コンテキスト記録更新部131にも供給され、コンテキスト変数CVを更新するために参照される。
図1に示すように、変換係数復号部120は、ラスト係数位置復号部121、スキャン順テーブル格納部122、係数復号制御部123、係数有無フラグ復号部、係数値復号部125、復号係数記憶部126、及び、サブブロック係数有無フラグ復号部127を備えている。
ラスト係数位置復号部121は、ビット復号部132より供給される復号ビット(Bin)を解釈し、シンタックスlast_significant_coeff_x及びlast_significant_coeff_yを復号する。復号したシンタックスlast_significant_coeff_x及びlast_significant_coeff_yは、係数復号制御部123に供給される。また、ラスト係数位置復号部121は、算術符号復号部130にてシンタックスlast_significant_coeff_x及びlast_significant_coeff_yのBinを復号するために用いられるコンテキストを決定するためのコンテキストインデックスctxIdxを算出する。算出されたコンテキストインデックスctxIdxは、コンテキスト記録更新部131に供給される。
スキャン順テーブル格納部122には、処理対象のTU(ブロック)のサイズ、スキャン方向の種別を表すスキャンインデックス、及びスキャン順に沿って付与された周波数成分識別インデックスを引数として、処理対象の周波数成分の周波数領域における位置を与えるテーブルが格納されている。
また、スキャン順テーブル格納部122には、サブブロックのスキャン順を指定するためのサブブロックスキャン順テーブルが格納されている。サブブロックスキャン順テーブルは、処理対象のTU(ブロック)のサイズとイントラ予測モードの予測モードインデックス(予測方向)とに関連付けられたスキャンインデックスscanIdxによって指定される。処理対象のTUに用いられた予測方法がイントラ予測である場合には、係数復号制御部123は、当該TUのサイズと当該TUの予測モードとに関連付けられたスキャンインデックスscanIdxによって指定されるテーブルを参照してサブブロックのスキャン順を決定する。
係数復号制御部123は、量子化残差情報復号部111の備える各部における復号処理の順序を制御するための構成である。
サブブロック係数有無フラグ復号部127は、ビット復号部132から供給される各Binを解釈し、各サブブロック位置(xCG、yCG)によって指定されるシンタックスsignificant_coeff_group_flag[xCG][yCG]を復号する。また、サブブロック係数有無フラグ復号部127は、算術符号復号部130にてシンタックスsignificant_coeff_group_flag[xCG][yCG]のBinを復号するために用いられるコンテキストを決定するためのコンテキストインデックスctxIdxを算出する。算出されたコンテキストインデックスctxIdxは、コンテキスト記録更新部131に供給される。ここで、シンタックスsignificant_coeff_group_flag[xCG][yCG]は、サブブロック位置(xCG、yCG)によって指定されるサブブロックに、少なくとも1つの非0変換係数が含まれている場合に1をとり、非0変換係数が1つも含まれていない場合に0をとるシンタックスである。復号されたシンタックスsignificant_coeff_group_flag[xCG][yCG]の値は、復号係数記憶部126に格納される。
本実施形態に係る係数有無フラグ復号部124は、各係数位置(xC、yC)によって指定されるシンタックスsignificant_coeff_flag[xC][yC]を復号する。復号されたシンタックスsignificant_coeff_flag[xC][yC]の値は、復号係数記憶部126に格納される。また、係数有無フラグ復号部124は、算術符号復号部130にてシンタックスsignificant_coeff_flag[xC][yC]のBinを復号するために用いられるコンテキストを決定するためのコンテキストインデックスctxIdxを算出する。算出されたコンテキストインデックスctxIdxは、コンテキスト記録更新部131に供給される。係数有無フラグ復号部124の具体的な構成については後述する。
係数値復号部125は、ビット復号部132から供給される各Binを解釈し、シンタックスcoeff_abs_level_greater1_flag、coeff_abs_level_greater2_flag、coeff_sign_flag、及びcoeff_abs_level_remainingを復号すると共に、これらのシンタックスを復号した結果に基づき、処理対象の周波数成分における変換係数(より具体的には非0変換係数)の値を導出する。また、各種シンタックスの復号に用いたコンテキストインデックスctxIdxは、コンテキスト記録更新部131に供給される。導出された変換係数の値は、復号係数記憶部126に格納される。
復号係数記憶部126は、係数値復号部125によって復号された変換係数の各値を記憶しておくための構成である。また、復号係数記憶部126には、係数有無フラグ復号部124によって復号されたシンタックスsignificant_coeff_flagの各値が記憶される。復号係数記憶部126によって記憶されている変換係数の各値は、逆量子化・逆変換部13に供給される。
以下では、図16を参照して、サブブロック係数有無フラグ復号部127の具体的な構成例について説明する。
サブブロック係数有無フラグ復号部127の備えるサブブロック係数有無フラグコンテキスト導出部127aは、各サブブロック位置(xCG、yCG)によって指定されるサブブロックに割り付けるコンテキストインデックスを導出する。サブブロックに割り付けられたコンテキストインデックスは、当該サブブロックについてのシンタックスsignificant_coeff_group_flagを示すBinを復号する際に用いられる。また、コンテキストインデックスを導出する際には、サブブロック係数有無フラグ記憶部127bに記憶された復号済みのサブブロック係数有無フラグの値が参照される。サブブロック係数有無フラグコンテキスト導出部127aは、導出したコンテキストインデックスをコンテキスト記録更新部131に供給する。
なお、初期値ctxIdxOffsetは、色空間を示すcIdxにより定まる。なお、(xCG+1,yCG)、あるいは(xCG、yCG+1)に位置する復号済サブブロックが存在しない場合は、(xCG+1、yCG)、あるいは(xCG、yCG+1)に位置するサブブロック係数有無フラグの値をゼロとして扱う。
サブブロック係数有無フラグ記憶部127bには、サブブロック係数有無フラグ設定部127cによって復号又は設定されたシンタックスsignificant_coeff_group_flagの各値が記憶されている。サブブロック係数有無フラグ設定部127cは、隣接サブブロックに割り付けられたシンタックスsignificant_coeff_group_flagを、サブブロック係数有無フラグ記憶部127bから読み出すことができる。
サブブロック係数有無フラグ設定部127cは、ビット復号部132から供給される各Binを解釈し、シンタックスsignificant_coeff_group_flag[xCG][yCG]を復号または設定する。より具体的には、サブブロック係数有無フラグ設定部127cは、サブブロック位置(xCG、yCG)、及び、サブブロック位置(xCG、yCG)によって指定されるサブブロックに隣接するサブブロック(隣接サブブロックとも呼ぶ)に割り付けられたシンタックスsignificant_coeff_group_flagを参照し、シンタックスsignificant_coeff_group_flag[xCG][yCG]を復号または設定する。また、復号または設定されたシンタックスsignificant_coeff_group_flag[xCG][yCG]の値は、係数有無フラグ復号部124に供給される。
以下では、図1を参照して、係数有無フラグ復号部124の詳細な構成について説明する。図1は、係数有無フラグ復号部124の構成例を示すブロック図である。係数有無フラグ復号部124は、TUサイズ判定部124a、位置コンテキスト導出部124b、隣接サブブロック係数有無コンテキスト導出部124c、および係数有無フラグ設定部124eを備える。
TUサイズ判定部124aには、処理対象の周波数成分の位置(xC,yC)と、変換ブロックの対数値(log2TrafoWidth、log2TrafoHeight)とが入力される。対数値のサイズから、周波数領域の幅widthと高さheightとを、それぞれ(1<<log2TrafoWidth)と(1<<log2TrafoHeight)とにより算出することで、TUサイズを得る。なお、対数値のサイズではなく、周波数領域の幅と高さを直接入力しても良い。
位置コンテキスト導出部124bは、対象周波数成分に対するコンテキストインデックスctxIdxを、周波数領域における当該対象周波数成分の位置(xC,yC)に基づいて導出する。なお、周波数成分の位置によらず、固定値となるコンテキストインデックスctxIdxを導出する場合、位置コンテキスト導出部124bで当該導出処理を行ってもよい。
隣接サブブロック係数有無コンテキスト導出部124cは、隣接サブブロックに非0変換係数があるか否かに応じて、コンテキスト導出パターンを選択し、選択した導出パターンに従って、処理対象の周波数成分のサブブロック内での座標から、復号対象の周波数成分に対するコンテキストインデックスを導出する。その詳細な実施例については後述する。
係数有無フラグ設定部124eは、ビット復号部132から供給される各Binを解釈し、シンタックスsignificant_coeff_flag[xC][yC]を設定する。設定されたシンタックスsignificant_coeff_flag[xC][yC]は、復号係数記憶部126に供給される。
以下、隣接サブブロック係数有無コンテキスト導出部124cの具体的な実施例について説明する。
上記式(A)において、significant_coeff_group_flagは、上述したとおり、サブブロック内に少なくとも1つの非0変換係数が存在するか否かを示すフラグである。サブブロック内に少なくとも1つの非0変換係数が存在する場合、significant_coeff_group_flag の値は“1”であり、存在しない場合、significant_coeff_group_flag の値は“0”である。
xB=xC&3、yB=yC&3
を計算することによっても求めることができる。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 2) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン1の場合、隣接サブブロック係数有無コンテキスト導出部124cは、サブブロック内での座標(xB,yB)と、コンテキストインデックスとを対応付けるテーブルtbl1に基づいて、コンテキストインデックスを導出する。
パターン2の場合、隣接サブブロック係数有無コンテキスト導出部124cは、サブブロック内での座標(xB,yB)と、コンテキストインデックスとを対応付ける別のテーブルtbl2に基づいて、コンテキストインデックスを導出する。
パターン3の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 4) ? 2 : 1 によりコンテキストインデックスを導出する。
以下では、図51および図52に示した構成を比較例とする。比較例に係る構成では、パターン0〜3のそれぞれにおいて、逆スキャン順でコンテキストインデックスを配列すると、次のようなシーケンスとなる。
パターン1:0001001100110111
パターン2:0000010011011111
パターン3:1112222222222222
ここで、パターン1と、パターン2とでは、“0”から“1”、または、“1”から“0”に切り替わる回数が多くなっている。
以上に示したように、本実施例に係る動画像復号装置1は、対象画像を単位領域毎に周波数変換することによって周波数成分毎に得られる各変換係数について、該変換係数を表す各種シンタックスを算術符号化することによって得られた符号化データを復号する算術復号装置を備える。算術復号装置は、処理対象の単位領域に対応する対象周波数領域を所定の定義に従って4×4サイズのサブブロックに分割するサブブロック分割手段と、上記サブブロック分割手段により分割された各サブブロックについて、該サブブロックに非0変換係数が少なくとも1つ含まれるか否かを表すサブブロック係数有無フラグを復号するサブブロック係数有無フラグ復号手段と、処理対象のサブブロックに隣接するサブブロックにおけるサブブロック係数有無フラグに基づいて、変換係数の分布の方向性を判定する方向性判定手段と、処理対象の上記変換係数が0であるか否かを示すシンタックスである変換係数有無フラグに割り付けるコンテキストインデックスを導出するコンテキストインデックス導出手段と、を備え、上記コンテキストインデックス導出手段は、上記サブブロックにおいて適用されるスキャン順が、斜め方向スキャンであり、かつ、判定された方向性が、垂直方向である場合、上記4×4サイズのサブブロックの座標を(xB,yB)(ただし、xBを水平方向、yBを垂直方向、サブブロック左上を原点(0,0)とする)とすると、(0,0)〜(0,3)、(1,0)〜(1,2)および(2,0)から構成される領域において、上記領域以外の領域よりも、より変換係数の発生確率が高い場合に対応する上記コンテキストインデックスを導出する構成である。
パターン2:0000000011111111
パターン1では、“0”から“1”への切り替えが2回、“1”から“0”への切り替えが1回あり、切り替え回数は、合計3回である。
本発明の変形例について以下に説明する。
以下において、図22を用いて、隣接サブブロックに非0変換係数があるか否かの状態に応じて、対象サブブロック内のスキャン順を変更する変形例について説明する。
以上に示したとおり、変形例1に係る動画像復号装置1は、対象画像を単位領域毎に周波数変換することによって周波数成分毎に得られる各変換係数について、該変換係数を表す各種シンタックスを算術符号化することによって得られた符号化データを復号する算術復号装置を備える。算術復号装置は、処理対象の単位領域に対応する対象周波数領域を所定のサイズのサブブロックに分割するサブブロック分割手段と、上記サブブロック分割手段により分割された各サブブロックについて、該サブブロックに非0変換係数が少なくとも1つ含まれるか否かを表すサブブロック係数有無フラグを復号するサブブロック係数有無フラグ復号手段と、処理対象のサブブロックに隣接するサブブロックにおけるサブブロック係数有無フラグに基づいて、変換係数の分布の方向性を判定する方向性判定手段と、上記方向性判定手段により判定された方向性に応じたスキャン順を用いて、変換係数を復号する変換係数復号手段と、を備える構成である。
パターン1:0000000011111111
パターン2:0000000011111111
パターン3:1112222222222222
このため、サブブロック内の逆スキャン順のコンテキストインデックスの0と1の切り替えが高々1回になる。
以下において、図23および図24を用いて、隣接サブブロックの非0変換係数の有無の個数に応じてコンテスト導出パターンを切り替える変形例について説明する。
上記式(B)により、パターンインデックスidxCGは、下記のパターン0〜2において、それぞれ、0〜2の値をとる。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 2) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン1の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 3) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン2の場合、隣接サブブロック有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 4) ? 2 : 1 によりコンテキストインデックスを導出する。
以下において、図54、図55を用いて、変形例2のパターン0、パターン1に関して、3つの段階を有するコンテキストインデックスの導出方法を用いる変形例について説明する。変形例2に係るコンテキストインデックスの値の配置では、パターン0〜1(図24(a)、(b))ではsigCtx=0 or 1であり、パターン2(図24(c))では、sigCTx=1 or 2であるように、各パターンにおいて2段階の値を取っている。この段階を増やすことにより、実際の変換係数の発生状況により適合したコンテキストインデックスの値の配置を実現することができる。図54は、変形例2−1に係る、上記式(B)から得られるパターンインデックスidxCGに従って、処理対象の周波数成分のサブブロック内での座標からコンテキストインデックスを導出するための疑似コードである。図55は、図54に示す疑似コードによるコンテキストインデックス導出方法におけるコンテキストインデックスの値の配置を示す図である。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、xB+yBの値に応じて、次のようにコンテキストインデックスを導出する。
パターン1の場合、隣接サブブロック有無コンテキスト導出部124cは、xB+yBの値に応じて、次のようにコンテキストインデックスを導出する。
例示的に、閾値TH5=4とする。閾値TH5=4の場合は、変形例2におけるパターン2(図24(c))と同様であるため、説明を省略する。
以上に示したように、変形例2に係る動画像復号装置1は、対象画像を単位領域毎に周波数変換することによって周波数成分毎に得られる各変換係数について、該変換係数を表す各種シンタックスを算術符号化することによって得られた符号化データを復号する算術復号装置を備える。算術復号装置は、処理対象の単位領域に対応する対象周波数領域を所定のサイズのサブブロックに分割するサブブロック分割手段と、上記サブブロック分割手段により分割された各サブブロックについて、該サブブロックに非0変換係数が少なくとも1つ含まれるか否かを表すサブブロック係数有無フラグを復号するサブブロック係数有無フラグ復号手段と、サブブロック係数有無フラグに基づいて、処理対象のサブブロックに隣接する各サブブロックについて、非0変換係数が少なくとも1つ含まれるサブブロックの数を計上する係数有サブブロック数計上手段と、上記変換係数が0であるか否かを示すシンタックスである変換係数有無フラグに割り付けるコンテキストインデックスを導出するコンテキストインデックス導出手段と、を備え、上記コンテキストインデックス導出手段は、係数有サブブロック数計上手段により計上された数に応じて、処理対象の変換係数の上記処理対象のサブブロックにおける水平方向の座標および垂直方向の座標の和を用いて上記コンテキストインデックスを導出する構成である。
4×4サイズのサブブロックの座標は、X座標およびY座標のそれぞれについて、0〜3(2ビット)の値を取る。以下では、図25および図26を用いて、サブブロック座標の下位ビットを用いずにコンテキストインデックスを導出する変形例について説明する。すなわち、以下に示す変形例では、2×2サイズの単位でコンテキストインデックスを導出する。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = ((xB >> 1) + (yB >> 1) <= 0) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン1の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = ((yB >> 1) <= 0) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン2の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = ((xB >> 1) <= 0) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン3の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = ((xB >> 1) + (yB >> 1) <= 1) ? 2 : 1 によりコンテキストインデックスを導出する。
以上に示したように、変形例3に係る動画像復号装置1は、対象画像を単位領域毎に周波数変換することによって周波数成分毎に得られる各変換係数について、該変換係数を表す各種シンタックスを算術符号化することによって得られた符号化データを復号する算術復号装置を備える。算術復号装置は、処理対象の単位領域に対応する対象周波数領域を所定の定義に従って4×4サイズのサブブロックに分割するサブブロック分割手段と、上記サブブロック分割手段により分割された各サブブロックについて、該サブブロックに非0変換係数が少なくとも1つ含まれるか否かを表すサブブロック係数有無フラグを復号するサブブロック係数有無フラグ復号手段と、処理対象のサブブロックに隣接する各サブブロックについて復号されたサブブロック係数有無フラグの値のパターンを判定するパターン判定手段と、上記変換係数が0であるか否かを示すシンタックスである変換係数有無フラグに割り付けるコンテキストインデックスを導出するコンテキストインデックス導出手段と、を備え、上記コンテキストインデックス導出手段は、パターン判定手段の判定結果に応じて、処理対象の変換係数の上記処理対象のサブブロックにおける水平方向および垂直方向それぞれの座標の(2ビット表現における)上位ビットを用いて、上記コンテキストインデックスを導出する構成である。
y1 = yB = (yC - (yCG << 2)) >> 1
x2 = signifcanet_coeff_group_flag[xCG+1][yCG]
y2 = significant_coeff_group_flag[xCG][yCG+1]
このとき、以下の論理演算にてコンテキストインデックス導出処理を実現できる。
(!x2 & !y2) & (!x1 & !y1) |
(!x2 & y2 & !x1) |
(y2 & !x2 & !y1)
これにより、コンテキストインデックス導出処理において条件分岐を排除することができる。
以下において、図27を用いて、対象サブブロック内のスキャン順として2×2単位のスキャン順を単位としたスキャン順を用いる変形例について説明する。
変形例4に係る動画像復号装置1は、対象画像を単位領域毎に周波数変換することによって周波数成分毎に得られる各変換係数について、該変換係数を表す各種シンタックスを算術符号化することによって得られた符号化データを復号する算術復号装置を備える。算術復号装置は、処理対象の単位領域に対応する対象周波数領域を所定の定義に従って4×4サイズのサブブロックに分割するサブブロック分割手段と、上記4×4サイズのサブブロックを4分割して得られる2×2サイズの部分領域それぞれについて、該部分領域内のスキャン順を用いて、変換係数を復号する変換係数復号手段と、を備える構成である。
以下において、図28〜32を用いて、所定のコンテキスト導出パターンにおいて、3つの段階を有するコンテキストインデックス導出方法を用いる変形例について説明する。
図28および図29を用いて、変形例5−1について説明する。図28は、式(A)から得られるパターンインデックスidxCGに従って、処理対象の周波数成分のサブブロック内での座標からコンテキストインデックスを導出するための疑似コードのさらに別の例を示す図である。図29は、図28に示す疑似コードによるコンテキストインデックス導出方法におけるコンテキストインデックスの値の配置を示す図である。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、xB+yBの値に応じて、次のようにコンテキストインデックスを導出する。
パターン1の場合、隣接サブブロック係数有無コンテキスト導出部124cは、yBの値に応じて、次のようにコンテキストインデックスを導出する。
パターン2の場合、隣接サブブロック係数有無コンテキスト導出部124cは、xBの値に応じて、次のようにコンテキストインデックスを導出する。
パターン3の場合、図29(d)に示すように隣接サブブロック係数有無コンテキスト導出部124cは、xBおよびyBの値によらずサブブロック内で一様にsigCtx=2を導出する。
図30を用いて、変形例5のコンテキストインデックスを導出するための疑似コードの一般的構成について説明する。一般的構成は所定の閾値TH1、TH2、TH3、TH4、TH5を用いて導出される。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、xB+yBの値に応じて、次のようにコンテキストインデックスを導出する。
パターン1の場合、隣接サブブロック有無コンテキスト導出部124cは、yBの値に応じて、次のようにコンテキストインデックスを導出する。
パターン2の場合、隣接サブブロック係数有無コンテキスト導出部124cは、xBの値に応じて、次のようにコンテキストインデックスを導出する。
パターン3の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= TH5) ? 2 : 1 によりコンテキストインデックスを導出する。
図31を用いて、変形例5−2について説明する。変形例5−2は、TH1=−1、TH2=2、TH3=0、TH4=1、TH5=6の例である。変形例5−2の要素は、パターン1、パターン2において、第1行目、第1列目のコンテキストインデックスの値を2とすること、パターン3においてコンテキストインデックスの値を固定値(ここでは2)とすること、である。
図31(a)に示すように、図51、図52の比較例と同じ導出方法、同じ値の配置である。
図31(b)〜(c)にそれぞれ示すように、図28、図29の変形例5−1と同じ導出方法、同じ値の配置である。
図32を用いて、変形例5−3について説明する。変形例5−3は、TH1=−1、TH2=2、TH3=0、TH4=2、TH5=4の例である。変形例5−2の要素は、パターン1、パターン2において、1行目、1列目のコンテキストインデックスの値を2とすること、パターン1、パターン2において、3行目、3列目のコンテキストインデックスの値を1とすること、である。
図32(a)に示すように、図51、図52の比較例と同じ導出方法、同じ値の配置である。
パターン1の場合、隣接サブブロック有無コンテキスト導出部124cは、yBの値に応じて、次のようにコンテキストインデックスを導出する。
パターン3の場合、隣接サブブロック係数有無コンテキスト導出部124cは、xBの値に応じて、次のようにコンテキストインデックスを導出する。
図32(d)に示すように、図51、図52の比較例と同じ導出方法、同じ値の配置である。
図33を用いて、変形例5−4について説明する。変形例5−4は、TH1=1、TH2=3、TH3=0、TH4=2、TH5=6の例である。変形例5−2の要素は、パターン1、パターン2において、1行目、1列目のコンテキストインデックスの値を2とすること、パターン1、パターン2において、3行目、3列目のコンテキストインデックスの値を1とすること、である。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、xB+yBの値に応じて、次のようにコンテキストインデックスを導出する。
図33(b)、(c)にそれぞれ示すように、図32の変形例5−3と同じ導出方法、同じ値の配置である。
図33(d)に示すように、図28、図29の変形例5−1と同じ導出方法、同じ値の配置である。
図53を用いて、変形例5−5について説明する。変形例5−5は、TH1=−1、TH2=2、TH3=−1、TH4=1、TH5=6の例である。変形例5−5の要素は、パターン3においてコンテキストインデックスの値を固定値(ここでは2)とすること、である。
図53は、変形例5−5のコンテキストインデックス導出方法におけるコンテキストインデックスの値の配置を示す図である。図53を参照しながら、パターン0〜3のそれぞれの場合において導出されるコンテキストインデックスの値について説明すると次のとおりである。なお、図53に示す網掛け部分は、図52に示すコンテキストインデックスの値の配置からの変更部分である。
図53(a)〜(c)にそれぞれ示すように、図51、図52の比較例と同じ導出方法、同じ値の配置である。
図53(d)に示すように、図28、図29の変形例5−1と同じ導出方法、同じ値の配置である。
図61を用いて、変形例5−6について説明する。変形例5−6は、TH1=1、TH2=2、TH3=0、TH4=1、TH5=6の例である。変形例5−6の要素は、パターン0において、xB+yB<2となる部分に対して、非0変換係数の発生頻度が高いことを示すコンテキストインデックスの値を設定する、ことである。
隣接サブブロック係数有無コンテキスト導出部124cは、xB+yBの値に応じて、次のようにコンテキストインデックスを導出する。
図61(b)〜(d)はそれぞれ、図29(b)、図29(c)、図29(d)の変形例5−1と同じ導出方法、同じ値の配置である。
図63を用いて、変形例5−7について説明する。変形例5−7は、TH1=1、TH2=3、TH3=0、TH4=1、TH5=6の例である。変形例5−7の要素は、パターン0において、係数位置がxB+yB<2となる部分に対して、非0変換係数の発生頻度が高いことを示すコンテキストインデックスの値を設定し、1<xB+yB<4となる部分に対して、非0変換係数の発生頻度が中程度であることを示すコンテキストインデックスの値を設定する、ことである。
図63(a)は、図33(a)に示す変形例5−4と同じ導出方法、同じ値の配置である。
図63(b)〜(d)はそれぞれ、図29(b)、図29(c)、図29(d)の変形例5−1と同じ導出方法、同じ値の配置である。
また、以上に示した変形例5−1、5−4、5−6、5−7に係る動画像復号装置1は、上記コンテキストインデックス導出手段は、処理対象のサブブロックの右に隣接する右隣接サブブロックおよび下に隣接する下隣接サブブロックについてサブブロック係数有無フラグを判定し、右隣接サブブロックおよび下隣接サブブロックの両方において非0変換係数が存在しないと判定されたとき、該判定結果に基づいて、サブブロック内の係数位置を表わすxBとyBの和が第1の閾値以下の場合に、非0変換係数の発生確率が高い場合に対応する上記コンテキストインデックスを導出し、上記xBとyBの和が第1の閾値より大きく、かつ、第2の閾値以下の場合に、非0変換係数の発生確率が中程度である場合に対応する上記コンテキストインデックスを導出し、上記xBとyBの和が第2の閾値より大きい場合に、非0変換係数の発生確率が低い場合に対応する上記コンテキストインデックスを導出する構成である。
以上に示した変形例5−1〜5−4、5−6、5−7に係る動画像復号装置1は、対象画像を単位領域毎に周波数変換することによって周波数成分毎に得られる各変換係数について、該変換係数を表す各種シンタックスを算術符号化することによって得られた符号化データを復号する算術復号装置を備える。算術復号装置は、処理対象の単位領域に対応する対象周波数領域を所定のサイズのサブブロックに分割するサブブロック分割手段と、上記サブブロック分割手段により分割された各サブブロックについて、該サブブロックに非0変換係数が少なくとも1つ含まれるか否かを表すサブブロック係数有無フラグを復号するサブブロック係数有無フラグ復号手段と、復号されたサブブロック係数有無フラグに基づいて、処理対象のサブブロックに隣接するサブブロックにおいて非0変換係数が少なくとも1つ含まれるか否かを判定する非0変換係数判定手段と、処理対象の上記変換係数が0であるか否かを示すシンタックスである変換係数有無フラグに割り付けるコンテキストインデックスを導出するコンテキストインデックス導出手段と、を備え、上記コンテキストインデックス導出手段は、処理対象のサブブロックに隣接するいずれかのサブブロックにおいて非0変換係数が存在しないと判定されたとき、該判定結果に基づいて、非0変換係数の発生確率が低い場合、非0変換係数の発生確率が高い場合、および、非0変換係数の発生確率が、高い場合と、低い場合との間の中程度である場合にそれぞれ対応する上記コンテキストインデックスを、処理対象のサブブロックにおける処理対象の変換係数の位置に応じて導出する構成である。
なお、変形例5は、変形例1と組み合わせることもできる。変形例5は、上述したとおり、各パターンにおいて次の条件で、コンテキストインデックスの値の段階の区切りを設定する構成である。すなわち、パターン0において、xB+yBに応じてコンテキストインデックスの値の段階の区切りを設定する。パターン1において、yBに応じてコンテキストインデックスの値の段階の区切りを設定する。パターン2において、xBに応じてコンテキストインデックスの値の段階の区切りを設定する。そして、パターン3において、xB+yBに応じてコンテキストインデックスの値の段階の区切りを設定する、または、一様に非0変換係数の発生確率が高い場合に対応するコンテキストインデックスの値を設定する。
以下では、図34および図35を用いて、サブブロック内の座標(xB,yB)だけでなく、TUにおける係数位置(xC、yC)を用いてコンテキストインデックスを導出する変形例について説明する。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 2) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン1の場合、隣接サブブロック係数有無コンテキスト導出部124cは、係数位置(xC、yC)のY座標yCに応じて、コンテキストインデックスを導出する。
パターン2の場合、隣接サブブロック係数有無コンテキスト導出部124cは、係数位置(xC、yC)のX座標xCに応じて、コンテキストインデックスを導出する。
パターン3の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 4) ? 2 : 1 によりコンテキストインデックスを導出する。
変形例6に係る動画像復号装置1は、対象画像を単位領域毎に周波数変換することによって周波数成分毎に得られる各変換係数について、該変換係数を表す各種シンタックスを算術符号化することによって得られた符号化データを復号する算術復号装置を備える。算術復号装置は、処理対象の単位領域に対応する対象周波数領域を所定のサイズのサブブロックに分割するサブブロック分割手段と、上記サブブロック分割手段により分割された各サブブロックについて、該サブブロックに非0変換係数が少なくとも1つ含まれるか否かを表すサブブロック係数有無フラグを復号するサブブロック係数有無フラグ復号手段と、処理対象のサブブロックに隣接するサブブロックにおけるサブブロック係数有無フラグに基づいて、変換係数の分布の方向性を判定する方向性判定手段と、上記変換係数が0であるか否かを示すシンタックスである変換係数有無フラグに割り付けるコンテキストインデックスを導出するコンテキストインデックス導出手段と、を備え、上記コンテキストインデックス導出手段は、上記方向性判定手段により判定された方向性に応じて、処理対象のサブブロックの処理対象の単位領域における座標を用いて、上記コンテキストインデックスを導出する構成である。
以下において、図36〜図38を用いて、隣接サブブロックにおいて非0変換係数が多い可能性が高い場合、処理対象のサブブロックにおいて一様にコンテキストインデックスを用いる変形例について説明する。
(significant_coeff_group_flag[xCG][yCG + 1] << 1) +
(significant_coeff_group_flag[xCG + 1][yCG + 1] << 2) … (C)
上記式(C)より、パターンインデックスidxCGは、0〜7の値をとる。隣接サブブロック係数有無コンテキスト導出部124cは、パターンインデックスidxCGの値に応じて、以下の5パターンでコンテキストインデックスを導出する。
まず、隣接サブブロック係数有無コンテキスト導出部124cは、パターン4であるかどうかを判定する。パターン4の場合、図38(e)に示すように隣接サブブロック係数有無コンテキスト導出部124cは、xBおよびyBの値によらずサブブロック内で一様にsigCtx=2を導出する。
パターン0の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 2) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン1の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (yB <= 1) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン2の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB <= 1) ? 1 : 0 によりコンテキストインデックスを導出する。
パターン3の場合、隣接サブブロック係数有無コンテキスト導出部124cは、sigCtx = (xB + yB <= 4) ? 2 : 1 によりコンテキストインデックスを導出する。
変形例7に係る動画像復号装置は、対象画像を単位領域毎に周波数変換することによって周波数成分毎に得られる各変換係数について、該変換係数を表す各種シンタックスを算術符号化することによって得られた符号化データを復号する算術復号装置を備える。算術復号装置は、処理対象の単位領域に対応する対象周波数領域を所定のサイズのサブブロックに分割するサブブロック分割手段と、上記サブブロック分割手段により分割された各サブブロックについて、該サブブロックに非0変換係数が少なくとも1つ含まれるか否かを表すサブブロック係数有無フラグを復号するサブブロック係数有無フラグ復号手段と、上記サブブロック係数有無フラグに基づいて、処理対象のサブブロックに隣接するサブブロックそれぞれについて、非0変換係数が少なくとも1つ含まれるか否かを判定する鱗屑サブブロック係数有無判定手段と、上記変換係数が0であるか否かを示すシンタックスである変換係数有無フラグに割り付けるコンテキストインデックスを導出するコンテキストインデックス導出手段と、を備え、上記コンテキストインデックス導出手段は、上記判定の結果、所定の数以上のサブブロックにおいて非0変換係数が少なくとも1つ含まれる場合、処理対象のサブブロックにおいて一様に、変換係数の発生確率が高い場合に対応する上記コンテキストインデックスを導出する構成である。
非特許文献3では、8×8TUにおいて、スキャン方向毎に異なっていたサブブロックの形状を4×4サブブロックに統一し、さらに8×8TU〜32×32TUにおいても、隣接サブブロックに非0変換係数があるか否かに応じて、導出パターンを選択し、選択した導出パターンに従って、サブブロック内の位置から変換係数有無フラグに関するコンテキストインデックスを導出することが提案されている。また、非特許文献3によれば、輝度の8×8TUに関して、スキャン方向が斜め方向スキャンである場合と、水平方向スキャンまたは垂直方向スキャンである場合とで、変換係数有無フラグに関するコンテキストを区別する提案がされている。
TUサイズ判定部124aは、処理対象のTUサイズが所定サイズ(例えば、8×8TU)より小さいか?を判定する。処理対象のTUサイズが所定サイズより小さい場合(ステップSX101でYes)、TUサイズ判定部124aは、コンテキスト導出手段として、位置コンテキスト導出部124bを選択し、ステップSX104へ進む。それ以外は、ステップSX102へ進む(ステップSX101でNo)。
log2TrafoSize < THSize
なお、閾値THSizeとしては例えば3が用いられる。閾値THsizeに3を用いた場合には、4×4TUが所定サイズより小さいと判定される。8×8TU、16×4TU、4×16TU、16×16TU、32×4TU、4×32TU、32×32TUは所定サイズ以上であると判定されることになる。
TUサイズ判定部124aは、処理対象のTUサイズが所定サイズ(例えば、8×8TU)以上の場合(ステップSX101でNo)、処理対象の変換係数の位置がDCであるか?判定する。処理対象の変換係数の位置がDCである場合(ステップSX102でYes)、TUサイズ判定部124aは、コンテキスト導出手段として、位置コンテキスト導出部124bを選択し、ステップSX104へ進む。それ以外の場合は、TUサイズ判定部124aは、コンテキスト導出手段として、隣接サブブロック係数有無コンテキスト導出部124cを選択し、ステップSX103へ進む(ステップSX102でNo)。なお、処理対象の変換係数の位置がDCであるかは、例えば、変換係数の位置(xC、yC)を用いて、xCとyCの和が0と等しいか否かによって判定することができる。すなわち、“xC+yC==0”の真偽を判定によって判定することができる。
処理対象のTUサイズが所定サイズ(例えば、8×8TU)未満(ステップSX101でYes)、または、処理対象の変換係数の位置がDCである場合(ステップSX102でYes)、コンテキスト導出手段として選択された位置コンテキスト導出部124bは、図66に示す変換係数の位置(xC,yC)に対応する変換係数有無フラグのコンテキストインデックスctxIdxを導出する。図66は、4×4TUにおける輝度、または、色差における各係数位置に割り当てられたコンテキストインデックスを表わす図である。図66に示すように、4×4TUは、「0」〜「9」の9つの領域に分割されるとともに、該9つの領域それぞれにコンテキストインデックスが割り付けられる。よって、4×4TUのコンテキスト数は、“9”である。なお、処理対象の変換係数の位置がDCの場合は、図66における4×4TUのDC成分に割り当てられた値が、4×4TU〜32×32TUまで共通のコンテキストインデックスとして割り当てられる。
処理対象のTUサイズが所定サイズ(例えば、8×8TU)以上(ステップSX101でNo)、かつ、処理対象の変換係数の位置がDCでない場合(ステップSX102でNo)、コンテキスト導出手段として選択された隣接サブブロック係数有無コンテキスト導出部124cは、隣接サブブロックに非0変換係数があるか否かに応じて、導出パターンを選択し、選択した導出パターンに従って、サブブロック内の位置から変換係数有無フラグに関するコンテキストインデックスsigCtx(ctxIdx)を導出する。
隣接サブブロック係数有無コンテキスト導出部124cは、隣接サブブロックに非0変換係数があるか否かに応じて、導出パターンに対応する対応するパターンインデックスidxCGを求める。パターンインデックスidxCGは、既述の式(A)によって導出することができる。
求めたパターンインデックスidxCGに対応する導出パターンとサブブロック内の位置から変換係数有無フラグに関するコンテキストインデックスsigCtx(ctxIdx)を導出する。パターンインデックスidxCGに対応する導出パターンは、例えば、既述の変形例5−1とすることができるため、詳細な説明は省略する。すなわち、パターンインデックスidxCGがパターン0の場合、コンテキストインデックスの値は、図29(a)に示すような配置となる。パターンインデックスidxCGがパターン1の場合、コンテキストインデックスの値は、図29(b)に示すような配置となる。パターンインデックスidxCGがパターン2の場合、コンテキストインデックスの値は、図29(c)に示すような配置となる。パターン3の場合、コンテキストインデックスの値は、図29(d)に示すような配置となる。
隣接サブブロック係数有無コンテキスト導出部124cは、ステップSX103−2で求めたコンテキストインデックスsigCtx(ctxIdx)に対して、所定のオフセット値を加算し、処理対象の変換係数に関するコンテキストインデックスsigCtx(ctxIdx)を導出する。
処理対象のサブブロック位置(xCG、yCG)が高周波にあるか?を判定する。例えば、xCG+yCG>TH1によって判定することができる。xCGとyCGの和が所定閾値TH1より大きい場合は、高周波であると判定し、満たさない場合は、低周波であると判定する。閾値TH1は、例えば、0とすることができる。この場合、DC成分を含むサブブロックを低周波として扱うことになる。
処理対象のサブブロック位置(xCG、yCG)が高周波にある場合(ステップSX201でNo)、コンテキストインデックスsigCtx(ctxIdx)に低周波と高周波とのコンテキストを識別するための所定のオフセット値offsetHighFreqを加算する。すなわち、
sigCtx = sigCtx + offsetHighFreq
によりsigCtx(ctxIdx)を求める。なお、図67のステップSX202に示した“+=”演算子は、AとBとについて“A+=B”のように用いた場合、“A=A+B”を意味する。以下において同様である。
処理対象のTUサイズが所定サイズ(例えば、8×8TU)であるか?を判定する。すなわち、
log2TrafoSize == THSize
の真偽を判定することにより、処理対象のTUサイズが所定サイズであるか否かを判定する。
処理対象のTUサイズが所定サイズ(例えば、8×8TU)である場合(ステップSX203でYes)、コンテキストインデックスctxIdxに、閾値THSizeを満たすTUと、それ以外のTUとのコンテキスト識別するために、所定のオフセット値offsetNAを加算する。すなわち、
sigCtx = sigCtx + offsetNA
を計算する。
処理対象のTUサイズが所定サイズ(例えば、8×8TU)でない場合(ステップSX203でNo)、閾値THSizeを満たすTU(8×8TU)と、それ以外のTU(16×16TU〜32×32TU)とのコンテキストを識別するために、所定のオフセット値offsetNBを加算する。すなわち、
sigCtx = sigCtx + offsetNB
ここで、オフセット値offsetNBは、8×8TUと、16×16TU〜32×32TUのコンテキストを識別するために、例えば、図66に示す4×4TUのコンテキスト数“9”と8×8TUのコンテキスト数“6”との和、“15”とする。8×8TUのコンテキスト数が“6”であるのは、本実施例では、非0変換係数の発生頻度を”高”、“中”、“低”の3段階で表わしており、かつ、低周波と高周波とでそれぞれコンテキスト数“3”を有するためである。
offsetHighFreq = 3、offsetNA = 9、offsetNB = 15
とすれば、輝度に関する変換係数有無フラグに関するコンテキストインデックスの割当は、図68に示すように0〜20までの値をとり、それぞれ、
・ctxIdx= 0は、DC用のコンテキストインデックス
・ctxIdx= 1〜8は、4×4TU用のコンテキストインデックス
・ctxIdx= 9〜11は、8×8TU用のコンテキストインデックス(低周波)
・ctxIdx= 12〜14は、8×8TU用のコンテキストインデックス(高周波)
・ctxIdx = 15〜17は、16×16TU〜32×32TU用のコンテキストインデックス(低周波)
・ctxIdx =18〜20は、16×16TU〜32×32TU用のコンテキストインデックス(高周波)
であり、計21個のコンテキスト数となる。
以下では、比較技術(非特許文献3)に係る係数有無フラグ復号部における変換係数有無フラグに関するコンテキストインデックスの導出について説明する。
処理対象のサブブロック位置(xCG、yCG)が高周波にあるか?を判定する。
処理対象のサブブロック位置(xCG、yCG)が高周波にある場合(ステップSY201でYes)、コンテキストインデックスsigCtxに低周波と高周波とのコンテキストを識別するための所定のオフセット値を加算する。非特許文献3では、sigCtx = sigCtx + 3 により算出される。
処理対象のTUサイズが8×8TUであるか?を判定する。
処理対象のTUサイズが8×8TUである場合(ステップSY203でYes)、スキャン方向が斜め方向スキャン(Up-right diagonal scan)であるか?を判定する。
処理対象のTUにおけるスキャン方向が斜め方向スキャンである場合(ステップSY204でYes)、コンテキストインデックスsigCtxに、斜め方向スキャンと、水平方向優先スキャンまたは垂直方向優先スキャンとのコンテキストを識別するための所定のオフセット値を加算する。比較技術では、sigCtx = sigCtx + 9 により算出される。
処理対象のTUにおけるスキャン方向が斜め方向スキャンでない場合、すなわち水平方向優先スキャンまたは垂直方向優先スキャンの場合(ステップSY204でNo)、コンテキストインデックスsigCtxに、斜め方向スキャンと、水平方向優先スキャンまたは垂直方向優先スキャンとのコンテキストを識別するための所定のオフセット値を加算する。
比較技術では、sigCtx = sigCtx + 15 により算出される。
処理対象のTUサイズが8×8TUでない場合、すなわち、TUサイズが16×16、32×32、4×16、16×4、8×32、または32×8の場合(ステップSY203においてNo)、8×8TUとのコンテキストを識別するための所定オフセット値を加算する。比較技術では、sigCtx = sigCtx + 21 により算出される。
・ctxIdx = 0は、DC用のコンテキストインデックス
・ctxIdx = 1〜8は、4×4TU用のコンテキストインデックス
・ctxIdx = 9〜11は、8×8TUの斜め方向スキャン用のコンテキストインデックス(低周波)
・ctxIdx = 12〜14は、8×8TUの斜め方向スキャン用のコンテキストインデックス(高周波)
・ctxIdx = 15〜17は、8×8TUの水平方向優先スキャン、垂直方向優先スキャン用のコンテキストインデックス(低周波)
・ctxIdx = 18〜20は、8×8TUの水平方向優先スキャン、垂直方向優先スキャン用のコンテキストインデックス(高周波)
・ctxIdx = 21〜23は、16×16TU〜32×32TU用のコンテキストインデックス(低周波)
・ctxIdx =24〜26は、16×16TU〜32×32TU用のコンテキストインデックス(高周波)
であり、計27個のコンテキスト数となる。
以上、変形例8の構成によれば、比較技術に比べて、符号化効率の低下を抑えつつ、変換係数有無フラグに関するコンテキストインデックスの導出処理の簡略化、及びコンテキスト数の削減によるメモリサイズを削減する効果を奏する。
変形例8において、8×8TU〜32×32TUまでパターンインデックスidxCGに対応するサブブロック内のコンテキストインデックスの配置として、変形例5−1と同様に、図29(a)〜図29(d)に示すパターンを用いて説明しているが、これに限定されない。
・P0−1:サブブロック内の係数位置(xB,yB)が、xB+yB<2となる位置の非0変換係数の発生頻度が平均的に高い。
・P0−2:サブブロック内の係数位置(xB,yB)が、2≦xB+yB<3、または、2≦xB+yB<4となる位置の非0変換係数の発生頻度が中程度である。
・P0−3:サブブロック内の係数位置(xB,yB)が、xB+yB≧3、または、xB+yB≧4となる位置に非0変換係数の発生頻度が低い。
図63(a)の場合、次の式によりコンテキストインデックスを導出することができる。
以下、上記の判定を“x以下”とするか、“x+1未満”とするかは、適宜変更可能な事項である。
・P1−1:サブブロック内の係数位置(xB,yB)が、yB<1となる位置の非0変換係数の発生頻度が平均的に高い。
・P1−2:サブブロック内の係数位置(xB,yB)が、1≦yB<2、または、1≦yB<3となる位置の非0変換係数の発生頻度が中程度である。
・P1−3:サブブロック内の係数位置(xB,yB)が、yB≧2、または、yB≧3となる位置の非0変換係数の発生頻度が低い。
パターン1に関して上記構成にすることによって、変形例8と同様に、符号化効率の低下を抑制し、変換係数有無フラグのコンテキストインデックスの導出を簡略化することができる。
・P2−1:サブブロック内の係数位置(xB,yB)が、xB<1となる位置の非0変換係数の発生頻度が平均的に高い。
・P2−2:サブブロック内の係数位置(xB,yB)が、1≦xB<2、または、1≦xB<3となる位置の非0変換係数の発生頻度が中程度である。
・P2−3:サブブロック内の係数位置(xB,yB)が、xB≧2、または、xB≧3となる位置に非0変換係数の発生頻度が低い。
パターン2に関して上記構成にすることによって、変形例8と同様に符号化効率の低下を抑制し、変換係数有無フラグのコンテキストインデックスの導出を簡略化することができる。
・P3−1:サブブロック内の係数位置(xB,yB)によらず、非0変換係数の発生頻度が平均的に高いか中程度である。
sigCtx = 1
[[パターン0に関して]]
以上、変形例8−1の構成によれば、動画像復号装置1は、上記コンテキストインデックス導出手段は、右に隣接する右隣接サブブロックおよび下に隣接する下隣接サブブロックについてサブブロック係数有無フラグを判定し、右隣接サブブロックおよび下隣接サブブロックの両方において非0変換係数が存在しないと判定されたとき、該判定結果に基づいて、サブブロック内の係数位置を表わすxBとyBの和が第1の閾値以下の場合に、非0変換係数の発生確率が高い場合に対応する上記コンテキストインデックスを導出し、上記xBとyBの和が第1の閾値より大きく、かつ、第2の閾値以下の場合に、非0変換係数の発生確率が中程度である場合に対応する上記コンテキストインデックスを導出し、上記xBとyBの和が第2の閾値より大きい場合に、非0変換係数の発生確率が低い場合に対応する上記コンテキストインデックスを導出する構成であり、実際の変換係数の発生確率に、より適合したコンテキスト導出パターンを実現することができ、これにより符号化効率の低下をさらに抑えつつ、コンテキストインデックスの導出を簡略化することができる。特に、第1の閾値を2、第2の閾値を3と設定することにより、実際の非0変換係数の発生確率により適合した好適なコンテキストインデックスを導出することができる。特に、8×8TU〜32×32TUまでコンテキストインデックスの導出を共通化する場合は、第1の閾値を1、第2の閾値を2と設定することにより、実際の非0変換係数の発生確率により適合した好適なコンテキストインデックスを導出することができる。また、第1の閾値を2、第2の閾値を3と設定しても好適である。
[[パターン1〜2に関して]]
以上、変形例8−1の構成によれば、動画像復号装置1は、上記コンテキストインデックス導出手段は、右に隣接する右隣接サブブロックおよび下に隣接する下隣接サブブロックについてサブブロック係数有無フラグを判定し、右隣接サブブロックまたは下隣接サブブロックのいずれか一方において非0変換係数が存在しないと判定されたとき、非0変換係数が存在しないと判定されたサブブロックの隣接方向に応じて、サブブロック内の係数位置を表わすxBとyBのうちいずれか一方の係数位置を選択し、上記係数位置と第1の閾値以下の場合に、非0変換係数の発生確率が高い場合に対応する上記コンテキストインデックスを導出し、上記係数位置が第1の閾値より大きく、かつ、第2の閾値以下の場合に、非0変換係数の発生確率が中程度である場合に対応する上記コンテキストインデックスを導出し、上記係数位置が第2の閾値より大きい場合に、非0変換係数の発生確率が低い場合に対応する上記コンテキストインデックスを導出する構成であり、実際の変換係数の発生確率に、より適合したコンテキスト導出パターンを実現することができ、これにより符号化効率の低下を抑えつつ、コンテキストインデックスの導出を簡略化することができる。特に、8×8TU〜32×32TUまでコンテキストインデックスの導出を共通化する場合は、第1の閾値を0、第2の閾値を1と設定することにより、実際の非0変換係数の発生確率により適合した好適なコンテキストインデックスを導出することができる。また、第1の閾値を0、第2の閾値を2と設定しても好適である。
[[パターン3に関して]]
以上、変形例8−1の構成によれば、動画像復号装置1は、上記コンテキストインデックス導出手段は、右に隣接する右隣接サブブロックおよび下に隣接する下隣接サブブロックについてサブブロック係数有無フラグを判定し、右隣接サブブロックまたは下隣接サブブロックの両方において非0変換係数が存在すると判定されたとき、該判定結果に基づいて、非0変換係数のコンテキストインデックスを固定的に導出する構成である。特に、固定的に導出する非0変換係数のコンテキストインデックスを、非0変換係数の発生確率が高いことを表わすコンテキストインデックスに設定することが好適である。また、固定的に導出する非0変換係数のコンテキストインデックスを、非0変換係数の発生確率が中程度であることを表わすコンテキストインデックスに設定しても好適である。これによって、実際の変換係数の発生確率により適合した固定的なコンテキストインデックスを導出することができるため、符号化効率の低減を抑制しつつ、コンテキストインデックスの導出の簡略化をすることができる。
変形例8〜変形例8−1において、パターンインデックスidxCGに対応するサブブロック内のコンテキストインデックスの配置を、8×8TU〜32×32TUまで共通としていたが、これに限定されない。スキャン方向(スキャンインデックスscanIdx)によって、パターン0〜2のコンテキストインデックスの配置を適応的に変えてもよい。これによって、スキャン方向毎の非0変換係数の発生頻度の偏りを考慮して、コンテキストインデックスの配置を変えることによって、変形例8〜8−1と比較して符号化効率の改善を図ることが可能である。なお、変形例8−2の場合、隣接サブブロック係数有無コンテキスト導出部124cには、外部よりスキャン方向(スキャンインデックスscanIdx)が入力されるものとする。
・サブブロック内の係数位置(xB,yB)が、xB+yB<2となる位置の非0変換係数の発生頻度が平均的に高い。
・サブブロック内の係数位置(xB,yB)が、2≦xB+yB<3となる位置の非0変換係数の発生頻度が中程度である。
・サブブロック内の係数位置(xB,yB)が、xB+yB≧3となる位置に非0変換係数の発生頻度が低い。
また、上記式を拡張し、次の式によって表わしてもよい。
すなわち、xB+yBが閾値TH1未満の場合、非0変換係数の発生頻度が高いことを示すコンテキストインデックスを導出し、xB+yBが閾値TH1以上、かつ、閾値TH2未満の場合、非0変換係数の発生頻度が中程度であることを示すコンテキストインデックスを導出し、それ以外の場合(xB+yBが閾値TH2以上の場合)、非0変換係数の発生頻度が低いことを示すコンテキストインデックスを導出する。図71(a)の場合は、閾値TH1=2,閾値TH2=3の場合である。
水平方向優先スキャンの場合、水平方向の周波数成分に非0変換係数が集中する傾向がある。特に、パターン0の場合、
・サブブロック内の係数位置(xB,yB)が、xB+2×yB<3となる位置の非0変換係数の発生頻度が平均的に高い。
・サブブロック内の係数位置(xB,yB)が、3≦xB+2×yB<5となる位置の非0変換係数の発生頻度が中程度である。
・サブブロック内の係数位置(xB,yB)が、xB+2×yB≧5となる位置に非0変換係数の発生頻度が低い。
また、上記式を拡張し、次の式によって表わしてもよい。
すなわち、加重和“W1×xB+W2×yB”が閾値TH3未満の場合、非0変換係数の発生頻度が高いことを示すコンテキストインデックスを導出し、加重和“W1×xB+W2×yB”が閾値TH3以上、かつ、閾値TH4未満の場合、非0変換係数の発生頻度が中程度であることを示すコンテキストインデックスを導出し、それ以外の場合(加重和“W1×xB+W2×yB”が閾値TH4以上の場合)、非0変換係数の発生頻度が低いことを示すコンテキストインデックスを導出する。図71(b)の場合は、重み係数W1=1、重み係数W2=2、閾値TH3=3、閾値TH4=5の場合である。また、水平方向優先スキャンの場合は、水平方向に非0変換係数が集中するため、重み係数W1=1、重み係数W2=1、閾値TH3=1、閾値TH4=2とし、加重和の算出を簡略化し、図29(b)に示すコンテキストインデックスを導出してもよい。また、重み係数W1=1、重み係数W2=3、閾値TH3=4、閾値TH4=8とし、図72(a)に示すコンテキストインデックスの配置としてもよい。
垂直方向優先スキャンの場合、垂直方向の周波数成分に非0変換係数が集中する傾向がある。特に、パターン0の場合、
・サブブロック内の係数位置(xB,yB)が、2×xB+yB<3となる位置の非0変換係数の発生頻度が平均的に高い。
・サブブロック内の係数位置(xB,yB)が、3≦2×xB+yB<5となる位置の非0変換係数の発生頻度が中程度である。
・サブブロック内の係数位置(xB,yB)が、2×xB+yB≧5となる位置に非0変換係数の発生頻度が低い。
また、上記式を拡張し、次の式によって表わしてもよい。
すなわち、加重和“W3×xB+W4×yB”が閾値TH5未満の場合、非0変換係数の発生頻度が高いことを示すコンテキストインデックスを導出し、加重和“W3×xB+W4×yB”が閾値TH5以上、かつ、閾値TH6未満の場合、非0変換係数の発生頻度が中程度であることを示すコンテキストインデックスを導出し、それ以外の場合(加重和“W3×xB+W4×yB”が閾値TH6以上の場合)、非0変換係数の発生頻度が低いことを示すコンテキストインデックスを導出する。図71(c)の場合は、重み係数W3=2、重み係数W4=1、閾値TH5=3,閾値TH6=5の場合である。また、垂直方向優先スキャンの場合は、垂直方向に非0変換係数が集中するため、重み係数W1=1、重み係数W2=1、閾値TH5=1、閾値TH6=2とし、加重和の算出を簡略化し、図29(c)に示すコンテキストインデックスを導出してもよい。また、重み係数W1=3、重み係数W2=1、閾値TH5=4、閾値TH6=8とし、図72(b)に示すコンテキストインデックスの配置としてもよい。
図71(d)〜(f)にそれぞれ示すように、図29(b)、図29(c)、図29(d)の変形例5−1と同じ導出方法、同じ値の配置である。
斜め方向スキャンの場合、次の式により図29(b)に示すコンテキストインデックスを導出する。
sigCtx = (yB==0) ? 2 : (yB==1) ? 1 : 0
水平方向優先スキャンの場合、次の式により図72(a)に示すコンテキストインデックスを導出する。
sigCtx = (xB + 3*yB<4) ? 2 : (xB + 3*yB<8) ? 1 : 0
垂直方向優先スキャンの場合、次の式により図72(b)に示すコンテストインデックスを導出する。
sigCtx = (3*xB + yB<4) ? 2 : (3*xB + yB<8) ? 1 : 0
(パターン2の場合)
斜め方向スキャンの場合、次の式により図29(c)に示すコンテキストインデックスを導出する。
sigCtx = (xB==0) ? 2 : (xB==1) ? 1 : 0
水平方向優先スキャンの場合、次の式により図72(a)に示すコンテキストインデックスを導出する。
sigCtx = (xB + 3*yB<4) ? 2 : (xB + 3*yB<8) ? 1 : 0
垂直方向優先スキャンの場合、次の式により図72(b)に示すコンテストインデックスを導出する。
sigCtx = (3*xB + yB<4) ? 2 : (3*xB + yB<8) ? 1 : 0
以上、変形例8−2の構成によれば、動画像復号装置1は、上記コンテキストインデックス導出手段は、処理対象のサブブロックに対して、右に隣接する右隣接サブブロックおよび下に隣接する下隣接サブブロックについてサブブロック係数有無フラグを判定し該判定結果に基づいて、コンテキストインデックスを導出する。
以下では、変換係数復号部120による変換係数復号処理の流れについて、図39〜42を参照して説明する。
まず、変換係数復号部120の備える係数復号制御部123は、スキャンインデックスscanIdxを設定する。
続いて、変換係数復号部120の備えるラスト係数位置復号部121は、順スキャンに沿って最後の変換係数の位置を示すシンタックスlast_significant_coeff_x及びlast_significant_coeff_yを復号する。
続いて、係数復号制御部123は、サブブロックを単位とするループを開始する。なお、ラスト係数のあるサブブロックをループの開始位置とし、サブブロックスキャンの逆スキャン順に、サブブロック単位の復号処理が行われる。
続いて、変換係数復号部120の備えるサブブロック係数有無フラグ復号部127は、サブブロック係数有無フラグsignificant_coeff_group_flagを復号する。
続いて、変換係数復号部120の備える係数有無フラグ復号部124は、対象サブブロック内の各非ゼロ変換係数有無フラグsignificant_coeff_flagを復号する。
続いて、変換係数復号部120の備える係数値復号部125は、対象サブグループ内の非0変換係数の符号及び大きさを復号する。これは、各シンタックスcoeff_abs_level_greater1_flag、coeff_abs_level_greater2_flag、coeff_sign_flag、coeff_abs_level_remainingを復号することによって行われる。
本ステップは、サブブロックを単位とするループの終端である。(ステップS23のサブブロックを単位とするループの終端)
図40は、サブブロック係数有無フラグを復号する処理(図39のステップS24)をより具体的に説明するためのフローチャートである。
サブブロック係数有無フラグ復号部124は、サブブロックの位置を取得する。
係数有無フラグ復号部124は、対象サブブロックがラスト係数、もしくはDC係数を含むサブブロックであるか否かを判別する。
対象サブブロックがラスト係数、もしくはDC係数を含むサブブロックでないとき(ステップS247でNo)、係数有無フラグ復号部124は、サブブロック係数有無フラグsignificant_coeff_group_flagを復号する。
図41は、サブブロック内の各非ゼロ変換係数有無フラグsignificant_coeff_flagを復号する処理(図39のステップS25)をより具体的に説明するためのフローチャートである。
続いて、係数有無フラグ復号部124は、対象サブブロック内のループを開始する。当該ループは、周波数成分を単位とするループである。
続いて、係数有無フラグ復号部124は、変換係数の位置を取得する。
続いて、係数有無フラグ復号部124は、対象サブブロックに非0変換係数が存在するか否かを判別する。
対象サブブロックに非0変換係数が存在する場合(ステップS256でYes)、係数有無フラグ復号部124は、取得した変換係数の位置がラスト位置であるか否かを判別する。
取得した変換係数の位置がラスト位置でないとき(ステップS257でNo)、係数有無フラグ復号部124は、処理対象の変換係数に関して所定の方法によりコンテキストインデックスを導出する。その詳細動作については、後に説明する。
ステップS254の次に、係数有無フラグ復号部124は、変換係数有無フラグsignificant_coeff_flagを復号する。
本ステップは、対象サブブロック内の周波数成分を単位とするループの終端である。(ステップS259のサブブロック内のループの終端)
図42は、係数有無フラグ復号部124におけるコンテキストインデックスの導出処理の流れの一例を示すフローチャートである。いいかえれば、図42は、係数有無フラグ復号部124が備えるTUサイズ判定部124a、位置コンテキスト導出部124b、および隣接サブブロック変換係数有無コンテキスト導出部124cの動作(図41のステップS253の詳細の動作)を示すフローチャートである。
TUサイズ判定部124aは、TUサイズが所定サイズより小さいか?を判定する。判定で例えば以下の式を用いる。
log2TrafoWidth + log2TrafoHeight < THSize
なお、閾値THSizeとしては例えば6が用いられる。閾値THsizeに6を用いた場合には、4×4TUが所定サイズより小さいと判定される。8×8TU、16×4TU、4×16TU、16×16TU、32×4TU、4×32TU、32×32TUは所定サイズ以上であると判定されることになる。なお、閾値THSizeは0としてもよい。この場合、4×4TU〜32×32TUが所定サイズ以上であると判定されることになる。
処理対象のTUサイズが所定サイズ以上の場合(ステップSB101でNo)、TUサイズ判定部124aは、コンテキスト導出手段として、隣接サブブロック変換係数有無コンテキスト導出部124cを選択し、選択された隣接サブブロック変換係数有無コンテキスト導出部124cによって、対象変換係数のコンテキストインデックスが導出される。
処理対象のTUサイズが所定サイズ未満である場合(ステップSB101においてYes)、TUサイズ判定部124aは、コンテキスト導出手段として、位置コンテキスト導出部124bを選択し、選択された位置コンテキスト導出部124bによって、対象変換係数のコンテキストインデックスが導出される。
本実施形態に係る動画像符号化装置2の構成について図43〜図47を参照して説明する。動画像符号化装置2は、H.264/MPEG−4 AVC規格に採用されている技術、および、その後継コーデックであるHEVC(High-Efficiency Video Coding)にて提案されている技術を実装している符号化装置である。以下では、既に説明した部分と同じ部分については同じ符号を付し、その説明を省略する。
予測画像生成部21は、処理対象LCUを、1または複数の下位CUに再帰的に分割し、各リーフCUをさらに1または複数のパーティションに分割し、パーティション毎に、画面間予測を用いたインター予測画像Pred_Inter、または、画面内予測を用いたイントラ予測画像Pred_Intraを生成する。生成されたインター予測画像Pred_Interおよびイントラ予測画像Pred_Intraは、予測画像Predとして、加算器24および減算器28に供給される。
イントラ予測画像生成部21aは、画面内予測によって、各パーティションに関する予測画像Pred_Intraを生成する。具体的には、(1)各パーティションついてイントラ予測に用いる予測モードを選択し、(2)選択した予測モードを用いて、復号画像Pから予測画像Pred_Intraを生成する。イントラ予測画像生成部21aは、生成したイントラ予測画像Pred_Intraを、予測方式制御部21dに供給する。
動きベクトル検出部21bは、各パーティションに関する動きベクトルmvを検出する。具体的には、(1)参照画像として利用する適応フィルタ済復号画像P_ALF’を選択し、(2)選択した適応フィルタ済復号画像P_ALF’において対象パーティションを最良近似する領域を探索することによって、対象パーティションに関する動きベクトルmvを検出する。ここで、適応フィルタ済復号画像P_ALF’は、既にフレーム全体の復号が完了した復号済みの復号画像に対して、ループフィルタ26による適応的フィルタ処理を施すことによって得られる画像であり、動きベクトル検出部21bは、適応フィルタ済復号画像P_ALF’を構成する各画素の画素値をフレームメモリ25から読み出すことができる。動きベクトル検出部21bは、検出した動きベクトルmvを、参照画像として利用した適応フィルタ済復号画像P_ALF’を指定する参照画像インデックスRIと共に、インター予測画像生成部21c及び動きベクトル冗長性削除部21eに供給する。
インター予測画像生成部21cは、画面間予測によって、各インター予測パーティションに関する動き補償画像mcを生成する。具体的には、動きベクトル検出部21bから供給された動きベクトルmvを用いて、動きベクトル検出部21bから供給された参照画像インデックスRIによって指定される適応フィルタ済復号画像P_ALF’から動き補償画像mcを生成する。動きベクトル検出部21bと同様に、インター予測画像生成部21cは、適応フィルタ済復号画像P_ALF’を構成する各画素の画素値をフレームメモリ25から読み出すことができる。インター予測画像生成部21cは、生成した動き補償画像mc(インター予測画像Pred_Inter)を、動きベクトル検出部21bから供給された参照画像インデックスRIと共に、予測方式制御部21dに供給する。
予測方式制御部21dは、イントラ予測画像Pred_Intra及びインター予測画像Pred_Interを符号化対象画像と比較し、イントラ予測を行うかインター予測を行うかを選択する。イントラ予測を選択した場合、予測方式制御部21dは、イントラ予測画像Pred_Intraを予測画像Predとして加算器24及び減算器28に供給すると共に、イントラ予測画像生成部21aから供給されるイントラ予測パラメータPP_Intraを可変長符号符号化部27に供給する。一方、インター予測を選択した場合、予測方式制御部21dは、インター予測画像Pred_Interを予測画像Predとして加算器24及び減算器28に供給すると共に、参照画像インデックスRI、並びに、後述する動きベクトル冗長性削除部21eから供給された推定動きベクトルインデックスPMVI及び動きベクトル残差MVDをインター予測パラメータPP_Interとして可変長符号符号化部27に供給する。また、予測方式制御部21dは、イントラ予測画像Pred_Intra及びインター予測画像Pred_Interのうち何れの予測画像を選択したのかを示す予測タイプ情報Pred_typeを可変長符号符号化部27に供給する。
動きベクトル冗長性削除部21eは、動きベクトル検出部21bによって検出された動きベクトルmvにおける冗長性を削除する。具体的には、(1)動きベクトルmvの推定に用いる推定方法を選択し、(2)選択した推定方法に従って推定動きベクトルpmvを導出し、(3)動きベクトルmvから推定動きベクトルpmvを減算することにより動きベクトル残差MVDを生成する。動きベクトル冗長性削除部21eは、生成した動きベクトル残差MVDを、選択した推定方法を示す推定動きベクトルインデックスPMVIと共に、予測方式制御部21dに供給する。
変換・量子化部22は、(1)符号化対象画像から予測画像Predを減算した予測残差Dに対してブロック(変換単位)毎にDCT変換(Discrete Cosine Transform)等の周波数変換を施し、(2)周波数変換により得られた変換係数Coeff_IQを量子化し、(3)量子化により得られた変換係数Coeffを可変長符号符号化部27及び逆量子化・逆変換部23に供給する。なお、変換・量子化部22は、(1)量子化の際に用いる量子化ステップQPをTU毎に選択し、(2)選択した量子化ステップQPの大きさを示す量子化パラメータ差分Δqpを可変長符号符号化部27に供給し、(3)選択した量子化ステップQPを逆量子化・逆変換部23に供給する。ここで、量子化パラメータ差分Δqpとは、周波数変換及び量子化するTUに関する量子化パラメータqp(例えばQP=2pq/6)の値から、直前に周波数変換及び量子化したTUに関する量子化パラメータqp’の値を減算して得られる差分値のことを指す。
・C(u)=1/√2 (u=0)
・C(u)=1 (u≠0)
・C(v)=1/√2 (v=0)
・C(v)=1 (v≠0)
逆量子化・逆変換部23は、(1)量子化された変換係数Coeffを逆量子化し、(2)逆量子化によって得られた変換係数Coeff_IQに対して逆DCT(Discrete Cosine Transform)変換等の逆周波数変換を施し、(3)逆周波数変換によって得られた予測残差Dを加算器24に供給する。量子化された変換係数Coeffを逆量子化する際には、変換・量子化部22から供給された量子化ステップQPを利用する。なお、逆量子化・逆変換部23から出力される予測残差Dは、変換・量子化部22に入力される予測残差Dに量子化誤差が加わったものであるが、ここでは簡単のために共通の呼称を用いる。逆量子化・逆変換部23のより具体的な動作は、動画像復号装置1の備える逆量子化・逆変換部13とほぼ同様である。
加算器24は、予測方式制御部21dにて選択された予測画像Predを、逆量子化・逆変換部23にて生成された予測残差Dに加算することによって、(局所)復号画像Pを生成する。加算器24にて生成された(局所)復号画像Pは、ループフィルタ26に供給されると共にフレームメモリ25に格納され、イントラ予測における参照画像として利用される。
可変長符号符号化部27は、(1)変換・量子化部22から供給された量子化後の変換係数Coeff並びにΔqp、(2)予測方式制御部21dから供給された量子化パラメータPP(インター予測パラメータPP_Inter、および、イントラ予測パラメータPP_Intra)、(3)予測タイプ情報Pred_type、および、(4)ループフィルタ26から供給されたフィルタパラメータFPを可変長符号化することによって、符号化データ#1を生成する。
減算器28は、予測方式制御部21dにて選択された予測画像Predを、符号化対象画像から減算することによって、予測残差Dを生成する。減算器28にて生成された予測残差Dは、変換・量子化部22によって周波数変換及び量子化される。
ループフィルタ26は、(1)復号画像Pにおけるブロック境界、またはパーティション境界の周辺の画像の平滑化(デブロック処理)を行うデブロッキングフィルタ(DF:Deblocking Filter)としての機能と、(2)デブロッキングフィルタが作用した画像に対して、フィルタパラメータFPを用いて適応フィルタ処理を行う適応フィルタ(ALF:Adaptive Loop Filter)としての機能を有している。
量子化残差情報符号化部271は、量子化された変換係数Coeff(xC、yC)をコンテキスト適応型2値算術符号化(CABAC:(Context-based Adaptive Binary Arithmetic Coding))することによって、量子化残差情報QDを生成する。生成された量子化残差情報QDに含まれるシンタックスは、既に説明したとおりである。
算術符号符号化部230は、変換係数符号化部220から供給される各Binをコンテキストを参照して符号化することによって量子化残差情報QDを生成するための構成であり、図45に示すように、コンテキスト記録更新部231及びビット符号化部232を備えている。
コンテキスト記録更新部231は、各コンテキストインデックスctxIdxによって管理されるコンテキスト変数CVを記録及び更新するための構成である。ここで、コンテキスト変数CVには、(1)発生確率が高い優勢シンボルMPS(most probable symbol)と、(2)その優勢シンボルMPSの発生確率を指定する確率状態インデックスpStateIdxとが含まれている。
ビット符号化部232は、コンテキスト記録更新部231に記録されているコンテキスト変数CVを参照し、変換係数符号化部220の備える各部から供給される各Binを符号化することによって量子化残差情報QDを生成する。また、符号化したBinの値はコンテキスト記録更新部231にも供給され、コンテキスト変数CVを更新するために参照される。
図44に示すように、変換係数符号化部220は、ラスト位置符号化部221、スキャン順テーブル格納部222、係数符号化制御部223、係数有無フラグ符号化部224、係数値符号化部225、符号化係数記憶部226、サブブロック係数有無フラグ227、及びシンタックス導出部228を備えている。
シンタックス導出部228は、変換係数Coeff(xC、yC)の各値を参照し、対象周波数領域におけるこれらの変換係数を特定するためのシンタックスlast_significant_coeff_x、last_significant_coeff_y、significant_coeff_flag、coeff_abs_level_greater1_flag、coeff_abs_level_greater2_flag、coeff_sign_flag、及びcoeff_abs_level_remainingの各値を導出する。導出された各シンタックスは、符号化係数記憶部226に供給される。また、導出されたシンタックスのうちlast_significant_coeff_x、last_significant_coeff_yは、係数符号化制御部223及びラスト位置符号化部221にも供給される。また、導出されたシンタックスのうちsignificant_coeff_flagは、係数有無フラグ符号化部224にも供給される。なお、各シンタックスが示す内容については上述したためここでは説明を省略する。
ラスト位置符号化部221は、シンタックス導出部228より供給されるシンタックスlast_significant_coeff_x、last_significant_coeff_yを示すBinを生成する。また、生成した各Binをビット符号化部232に供給する。また、シンタックスlast_significant_coeff_x及びlast_significant_coeff_yのBinを符号化するために参照されるコンテキストを指定するコンテキストインデックスctxIdxを、コンテキスト記録更新部231に供給する。
スキャン順テーブル格納部222には、処理対象のTU(ブロック)のサイズ、スキャン方向の種別を表すスキャンインデックス、及びスキャン順に沿って付与された周波数成分識別インデックスを引数として、処理対象の周波数成分の周波数領域における位置を与えるテーブルが格納されている。このようなスキャン順テーブルの一例としては、図4及び図5に示したScanOrderが挙げられる。
係数符号化制御部223は、量子化残差情報符号化部271の備える各部における符号化処理の順序を制御するための構成である。
TUサイズが所定のサイズ以下(例えば4×4TU等)である場合、係数符号化制御部223は、シンタックス導出部228より供給されるシンタックスlast_significant_coeff_x及びlast_significant_coeff_yを参照し、順スキャンに沿った最後の非0変換係数の位置を特定すると共に、特定した最後の非0変換係数の位置を起点とするスキャン順であって、スキャン順テーブル格納部222に格納されたスキャン順テーブルよって与えられるスキャン順の逆スキャン順に、各周波数成分の位置(xC、yC)を、係数有無フラグ符号化部に供給する。
TUサイズが所定のサイズよりも大きい場合、係数符号化制御部223は、シンタックス導出部228から供給されるシンタックスlast_significant_coeff_x及びlast_significant_coeff_yを参照し、順スキャンに沿った最後の非0変換係数の位置を特定すると共に、特定した最後の非0変換係数を含むサブブロックの位置を起点とするスキャン順であって、スキャン順テーブル格納部222に格納されたサブブロックスキャン順テーブルよって与えられるスキャン順の逆スキャン順に、各サブブロックの位置(xCG、yCG)を、サブブロック係数有無フラグ符号化部227に供給する。
係数値符号化部225は、シンタックス導出部228から供給されるシンタックスcoeff_abs_level_greater1_flag、coeff_abs_level_greater2_flag、coeff_sign_flag、及びcoeff_abs_level_remainingを示すBinを生成する。また、生成した各Binをビット符号化部232に供給する。また、これらのシンタックスのBinを符号化するために参照されるコンテキストを指定するコンテキストインデックスctxIdxを、コンテキスト記録更新部231に供給する。
本実施形態に係る係数有無フラグ符号化部224は、各位置(xC、yC)によって指定されるシンタックスsignificant_coeff_flag[xC][yC]を符号化する。より具体的には、各位置(xC、yC)によって指定されるシンタックスsignificant_coeff_flag[xC][yC]を示すBinを生成する。生成された各Binは、ビット符号化部232に供給される。また、係数有無フラグ符号化部224は、算術符号符号化部230にてシンタックスsignificant_coeff_flag[xC][yC]のBinを符号化するために用いられるコンテキストを決定するためのコンテキストインデックスctxIdxを算出する。算出されたコンテキストインデックスctxIdxは、コンテキスト記録更新部231に供給される。係数有無フラグ符号化部の詳細な構成例については後述する。
サブブロック係数有無フラグ符号化部227は、各サブブロック位置(xCG、yCG)によって指定されるシンタックスsignificant_coeff_group_flag[xCG][yCG]を符号化する。より具体的には、各サブブロック位置(xCG、yCG)によって指定されるシンタックスsignificant_coeff_group_flag[xCG][yCG]を示すBinを生成する。生成された各Binは、ビット符号化部232に供給される。また、サブブロック係数有無フラグ符号化部227は、算術符号符号化部230にてシンタックスsignificant_coeff_flag[xC][yC]のBinを符号化するために用いられるコンテキストを決定するためのコンテキストインデックスctxIdxを算出する。算出されたコンテキストインデックスctxIdxは、コンテキスト記録更新部231に供給される。
サブブロック係数有無フラグ符号化部227の備えるコンテキスト導出部227aは、各サブブロック位置(xCG、yCG)によって指定されるサブブロックに割り付けるコンテキストインデックスを導出する。サブブロックに割り付けられたコンテキストインデックスは、当該サブブロックについてのシンタックスsignificant_coeff_group_flagを示すBinを復号する際に用いられる。また、コンテキストインデックスを導出する際には、サブブロック係数有無フラグ記憶部227bに記憶されたサブブロック係数有無フラグの値が参照される。コンテキスト導出部227aは、導出したコンテキストインデックスをコンテキスト記録更新部231に供給する。
サブブロック係数有無フラグ記憶部227bには、係数有無フラグ符号化部224から供給されたシンタックスsignificant_coeffgroup_flagの各値が記憶されている。サブブロック係数有無フラグ設定部227cは、隣接サブブロックに割り付けられたシンタックスsignificant_coeffgroup_flagを、サブブロック係数有無フラグ記憶部227bから読み出すことができる。
サブブロック係数有無フラグ設定部227cは、サブブロック係数有無フラグ設定部227cは、係数有無フラグ符号化部224から供給されるシンタックスsignificant_coeff_group_flag[xCG][yCG]を示すBinを生成する。生成したBinは、ビット符号化部232に供給される。
図47は、本実施形態に係る係数有無フラグ符号化部224の構成例を示すブロック図である。図47に示すように、係数有無フラグ符号化部224は、TUサイズ判定部224a、位置コンテキスト導出部224b、隣接サブブロック係数有無コンテキスト導出部224c、および係数有無フラグ設定部224eを備える。
TUサイズ判定部224aは、対象となるTUサイズに応じて、位置コンテキスト導出部224b、または隣接サブブロック係数有無コンテキスト導出部224cを選択する。選択された各コンテキスト導出部ではコンテキストインデックスctxIdxが導出される。
位置コンテキスト導出部224bは、対象周波数成分に対するコンテキストインデックスctxIdxを、周波数領域における当該対象周波数成分の位置に基づいて導出する。
隣接サブブロック係数有無コンテキスト導出部224cは、、隣接サブブロックに非0変換係数があるか否かに応じて、コンテキスト導出パターンを選択し、選択した導出パターンに従って、処理対象の周波数成分のサブブロック内での座標から、符号化対象の周波数成分に対するコンテキストインデックスを導出する。
係数有無フラグ設定部224eは、シンタックス導出部228から供給されるシンタックスsignificant_coeff_flag[xC][yC]を示すBinを生成する。生成したBinは、ビット符号化部232に供給される。また、係数有無フラグ設定部224eは、対象サブブロックに含まれるsignificant_coeff_flag[xC][yC]の値を参照し、対象サブブロックに含まれる全てのsignificant_coeff_flag[xC][yC]が0である場合、すなわち、当該対象サブブロックに非0変換係数が含まれていない場合に、当該対象サブブロックに関するsignificant_coeff_group_flag[xCG][yCG]の値を0に設定し、そうでない場合に当該対象サブブロックに関するsignificant_coeff_group_flag[xCG][yCG]の値を1に設定する。このように値が付されたsignificant_coeff_group_flag[xCG][yCG]は、サブブロック係数有無フラグ符号化部227に供給される。
すなわち、動画像復号装置1に係る実施例・変形例1〜7において、動画像復号装置1の各構成を、係数有無フラグ符号化部224における対応する構成に読み替えれば、係数有無フラグ符号化部224の構成は理解されるであろう。よって、ここではその詳細な説明を省略する。
水平方向の場合:0001001100110111
垂直方向の場合:0000010011011111
となっていた。このように、水平方向の場合において、“0”から“1”への切り替えが4回、“1”から“0”への切り替えが3回あり、合計7回の切り替えが発生している。
垂直方向の場合:0000000011111111
である。
水平方向の場合:0000001100111111
である。
水平方向の場合:0001001100110111
垂直方向の場合:0000010011011111
を用いたとしても、方向性に応じたスキャン順を用いることで、サブブロック内の逆スキャン順のコンテキストインデックスの0と1の切り替えを抑制することができる。
上述した動画像符号化装置2及び動画像復号装置1は、動画像の送信、受信、記録、再生を行う各種装置に搭載して利用することができる。なお、動画像は、カメラ等により撮像された自然動画像であってもよいし、コンピュータ等により生成された人工動画像(CGおよびGUIを含む)であってもよい。
上述した動画像復号装置1、および動画像符号化装置2の各ブロックは、集積回路(ICチップ)上に形成された論理回路によってハードウェア的に実現してもよいし、CPU(Central Processing Unit)を用いてソフトウェア的に実現してもよい。
11 可変長符号復号部
111 量子化残差情報復号部(算術復号装置)
120 変換係数復号部(変換係数復号手段)
123 係数復号制御部(サブブロック分割手段)
124 係数有無フラグ復号部
124a TUサイズ判定部
124b 位置コンテキスト導出部
124c 隣接サブブロック係数有無コンテキスト導出部(コンテキストインデックス導出手段、非0変換係数判定手段、パターン判定手段、方向性判定手段)
124e 係数有無フラグ設定部
127 サブブロック係数有無フラグ復号部(サブブロック係数有無フラグ復号手段)
127a コンテキスト導出部
127b サブブロック係数有無フラグ記憶部
127c サブブロック係数有無フラグ設定部
130 算術符号復号部
131 コンテキスト記録更新部
132 ビット復号部
2 動画像符号化装置(画像符号化装置)
27 可変長符号符号化部
271 量子化残差情報符号化部(算術符号化装置)
220 変換係数符号化部
223 係数符号化制御部(サブブロック分割手段)
224 係数有無フラグ符号化部
224a TUサイズ判定部
224b 位置コンテキスト導出部
224c サブブロック係数有無フラグコンテキスト導出部(コンテキストインデックス導出手段、非0変換係数判定手段、方向性判定手段)
224e 係数有無フラグ設定部
227 サブブロック係数有無フラグ符号化部(サブブロック係数有無フラグ符号化手段)
227a コンテキスト導出部
227b サブブロック係数有無フラグ記憶部
227c サブブロック係数有無フラグ設定部
228 シンタックス導出部
230 算術符号符号化部
231 コンテキスト記録更新部
232 ビット符号化部
Claims (7)
- 対象画像を単位領域毎に周波数変換して得られる変換係数の符号化データを復号する算術復号装置であって、
上記単位領域が複数のサブブロックに分割された該サブブロック毎に、非0変換係数が少なくとも1つ含まれるか否かを示すサブブロック係数有無フラグを復号するサブブロック係数有無フラグ復号手段と、
処理対象の変換係数が0であるか否かを示す変換係数有無フラグに対応するコンテキストインデックスを導出するコンテキストインデックス導出手段と、を備え、
上記コンテキストインデックス導出手段は、右隣接サブブロックまたは下隣接サブブロックに非0変換係数を含まない場合、
(i)上記変換係数の位置を示す水平方向座標と垂直方向座標との和が、第1の閾値以下であれば、第1のコンテキストインデックスを導出し、
(ii)上記和が、上記第1の閾値よりも大きく、かつ、第2の閾値以下であれば、上記第1のコンテキストインデックスよりも小さい第2のコンテキストインデックスを導出し、
(iii)上記和が、上記第2の閾値よりも大きければ、上記第2のコンテキストインデックスよりも小さい第3のコンテキストインデックスを導出することを特徴とする算術復号装置。 - 上記第1の閾値は0であり、かつ、上記第2の閾値は2であることを特徴とする請求項1に記載の算術復号装置。
- 上記非0変換係数が、上記右隣接サブブロックと上記下隣接サブブロックとの両方に含まれる場合、上記コンテキストインデックス導出手段は、処理対象のサブブロックの全ての変換係数に対して上記第1のコンテキストインデックスを導出することを特徴とする請求項1又は2に記載の算術復号装置。
- 請求項1〜3の何れか1項に記載の算術復号装置と、
上記算術復号装置によって復号された変換係数を逆周波数変換することによって残差画像を生成する逆周波数変換手段と、
上記逆周波数変換手段によって生成された残差画像と、生成済みの復号画像から予測された予測画像とを加算することによって復号画像を生成する復号画像生成手段とを備えていることを特徴とする画像復号装置。 - 対象画像を単位領域毎に周波数変換して得られる変換係数を表す各シンタックスを算術符号化する算術符号化装置であって、
上記単位領域毎に複数のサブブロックに分割された該サブブロック毎に、非0変換係数が少なくとも1つ含まれるか否かを表すサブブロック係数有無フラグを符号化するサブブロック係数有無フラグ符号化手段と、
処理対象の変換係数が0であるか否かを示す変換係数有無フラグに対応するコンテキストインデックスを導出するコンテキストインデックス導出手段と、を備え、
上記コンテキストインデックス導出手段は、右隣接サブブロックまたは下隣接サブブロックに非0変換係数を含まない場合、
(i)上記変換係数の位置を示す水平方向座標と垂直方向座標との和が、第1の閾値以下であれば、第1のコンテキストインデックスを導出し、
(ii)上記和が、上記第1の閾値よりも大きく、かつ、第2の閾値以下であれば、上記第1のコンテキストインデックスよりも小さい第2のコンテキストインデックスを導出し、
(iii)上記和が、上記第2の閾値よりも大きければ、上記第2のコンテキストインデックスよりも小さい第3のコンテキストインデックスを導出することを特徴とする算術符号化装置。 - 上記第1の閾値は0であり、かつ、上記第2の閾値は2であることを特徴とする請求項5に記載の算術符号化装置。
- 符号化対象画像と予測画像との残差画像を単位領域毎に周波数変換することによって変換係数を生成する変換係数生成手段と、
請求項5または6に記載の算術符号化装置とを備え、
上記算術符号化装置は、上記変換係数生成手段によって生成された変換係数であるシンタックスを算術符号化することによって符号化データを生成するものであることを特徴とする画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014518423A JP6190361B2 (ja) | 2012-06-01 | 2013-05-24 | 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 |
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012126567 | 2012-06-01 | ||
| JP2012126567 | 2012-06-01 | ||
| JP2012178842 | 2012-08-10 | ||
| JP2012178842 | 2012-08-10 | ||
| JP2014518423A JP6190361B2 (ja) | 2012-06-01 | 2013-05-24 | 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 |
| PCT/JP2013/064447 WO2013180023A1 (ja) | 2012-06-01 | 2013-05-24 | 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2013180023A1 JPWO2013180023A1 (ja) | 2016-01-21 |
| JP6190361B2 true JP6190361B2 (ja) | 2017-08-30 |
Family
ID=49673219
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014518423A Active JP6190361B2 (ja) | 2012-06-01 | 2013-05-24 | 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 |
Country Status (8)
| Country | Link |
|---|---|
| US (8) | US9538205B2 (ja) |
| EP (1) | EP2858353B1 (ja) |
| JP (1) | JP6190361B2 (ja) |
| CN (2) | CN104350753B (ja) |
| AU (1) | AU2013268588B2 (ja) |
| CA (1) | CA2873694A1 (ja) |
| ES (1) | ES2729781T3 (ja) |
| WO (1) | WO2013180023A1 (ja) |
Families Citing this family (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10091529B2 (en) * | 2010-07-09 | 2018-10-02 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding/decoding a transform coefficient |
| CN104350753B (zh) | 2012-06-01 | 2019-07-09 | 威勒斯媒体国际有限公司 | 算术解码装置、图像解码装置、算术编码装置以及图像编码装置 |
| EP2866444B1 (en) * | 2012-06-22 | 2022-04-13 | Velos Media International Limited | Image encoding method, image decoding method, image encoding device, image decoding device |
| KR102125601B1 (ko) * | 2013-07-24 | 2020-06-22 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 비변환 코딩을 위한 스캐닝 순서 조정 기법 |
| CN107113527A (zh) | 2014-09-30 | 2017-08-29 | 苹果公司 | 确定扬声器位置变化的方法 |
| WO2016074746A1 (en) | 2014-11-14 | 2016-05-19 | Huawei Technologies Co., Ltd. | Systems and methods for mask based processing of a block of a digital image |
| JP6496821B2 (ja) | 2014-11-14 | 2019-04-10 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | デジタル画像のブロックを処理するためのシステムおよび方法 |
| WO2016074744A1 (en) * | 2014-11-14 | 2016-05-19 | Huawei Technologies Co., Ltd. | Systems and methods for processing a digital image |
| KR20180040515A (ko) * | 2015-09-10 | 2018-04-20 | 삼성전자주식회사 | 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법 |
| US9942548B2 (en) * | 2016-02-16 | 2018-04-10 | Google Llc | Entropy coding transform partitioning information |
| JP6881441B2 (ja) * | 2016-05-13 | 2021-06-02 | 日本電気株式会社 | 算術符号化装置、算術符号化方法、及び、算術符号化回路 |
| US11863798B2 (en) * | 2016-07-13 | 2024-01-02 | Electronics And Telecommunications Research Institute | Image encoding/decoding method and device |
| EP3270595A1 (en) * | 2016-07-15 | 2018-01-17 | Thomson Licensing | Method and apparatus for last coefficient coding for adaptive transform based video compression |
| EP3270594A1 (en) * | 2016-07-15 | 2018-01-17 | Thomson Licensing | Method and apparatus for advanced cabac context adaptation for last coefficient coding |
| US10694202B2 (en) * | 2016-12-01 | 2020-06-23 | Qualcomm Incorporated | Indication of bilateral filter usage in video coding |
| KR20180089290A (ko) * | 2017-01-31 | 2018-08-08 | 세종대학교산학협력단 | 영상의 부호화/복호화 방법 및 장치 |
| CN106991391A (zh) * | 2017-03-30 | 2017-07-28 | 理光图像技术(上海)有限公司 | 文档处理装置以及文档处理和识别系统 |
| JP2018182444A (ja) * | 2017-04-07 | 2018-11-15 | 株式会社Jvcケンウッド | 画像符号化装置、画像符号化方法及び画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム |
| EP3611922B1 (en) * | 2017-04-13 | 2025-05-28 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for decoding and encoding a video signal |
| WO2018199001A1 (ja) * | 2017-04-28 | 2018-11-01 | シャープ株式会社 | 画像復号装置及び画像符号化装置 |
| US10630974B2 (en) * | 2017-05-30 | 2020-04-21 | Google Llc | Coding of intra-prediction modes |
| CN117544785A (zh) | 2017-08-29 | 2024-02-09 | 株式会社Kt | 视频解码和编码方法及用于存储压缩视频数据的装置 |
| US10645408B2 (en) * | 2017-09-17 | 2020-05-05 | Google Llc | Dual deblocking filter thresholds |
| KR20190088020A (ko) * | 2018-01-17 | 2019-07-25 | 인텔렉추얼디스커버리 주식회사 | 다양한 변환 기술을 사용하는 비디오 코딩 방법 및 장치 |
| US10491914B2 (en) * | 2018-03-29 | 2019-11-26 | Tencent America LLC | Transform information prediction |
| EP3562156A1 (en) * | 2018-04-27 | 2019-10-30 | InterDigital VC Holdings, Inc. | Method and apparatus for adaptive context modeling in video encoding and decoding |
| JP7200253B2 (ja) | 2018-09-02 | 2023-01-06 | エルジー エレクトロニクス インコーポレイティド | 映像信号を処理するための方法及び装置 |
| AU2018233042B2 (en) * | 2018-09-21 | 2024-06-13 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
| BR122021011813A2 (pt) * | 2018-11-12 | 2021-08-10 | Lg Electronics Inc. | Método de decodificação de imagens através de um aparelho de decodificação, método de codificação de imagens através de um aparelho de codificação e mídia de armazenamento legível por computador não transitória |
| US10798419B2 (en) | 2018-11-19 | 2020-10-06 | Sony Corporation | Embedded codec circuitry for sub-block based encoding of quantized prediction residual levels |
| EP3884669A1 (en) * | 2018-11-21 | 2021-09-29 | InterDigital VC Holdings, Inc. | Residual coding with reduced usage of local neighborhood |
| CN111435993B (zh) * | 2019-01-14 | 2022-08-26 | 华为技术有限公司 | 视频编码器、视频解码器及相应方法 |
| US10666986B1 (en) * | 2019-03-08 | 2020-05-26 | Sony Corporation | Sub-block based entropy coding for embedded image codec |
| CA3135944A1 (en) | 2019-04-12 | 2020-10-15 | Beijing Bytedance Network Technology Co., Ltd. | Chroma coding mode determination based on matrix-based intra prediction |
| EP3939270A4 (en) | 2019-04-16 | 2022-05-11 | Beijing Bytedance Network Technology Co., Ltd. | MATRIX DERIVATION IN AN INTRA CODING MODE |
| WO2020221372A1 (en) | 2019-05-01 | 2020-11-05 | Beijing Bytedance Network Technology Co., Ltd. | Context coding for matrix-based intra prediction |
| EP3954115A4 (en) | 2019-05-22 | 2023-04-19 | Beijing Bytedance Network Technology Co., Ltd. | MATRIX-BASED INTRAPREDICTION USING UPSAMPLING |
| CN114051735B (zh) | 2019-05-31 | 2024-07-05 | 北京字节跳动网络技术有限公司 | 基于矩阵的帧内预测中的一步下采样过程 |
| EP3963885A4 (en) | 2019-06-05 | 2022-12-14 | Beijing Bytedance Network Technology Co., Ltd. | DETERMINING CONTEXT FOR MATRIX-BASED INTRAPREDICTION |
| CN120343287A (zh) * | 2019-09-18 | 2025-07-18 | 松下电器(美国)知识产权公司 | 用于视频编码的系统和方法 |
| CN120455675A (zh) * | 2019-09-23 | 2025-08-08 | 株式会社Kt | 对视频进行解码或编码的方法以及传输压缩的视频数据的装置 |
| CN113873244B (zh) * | 2020-06-30 | 2023-10-20 | 华为技术有限公司 | 一种系数编解码方法和系数编解码装置 |
| CN119339162B (zh) * | 2024-12-18 | 2025-04-04 | 华东交通大学 | 一种基于深度神经网络的高铁钢轨表面伤损检测方法 |
| CN120751131B (zh) * | 2025-08-19 | 2025-11-21 | 中电星原科技有限公司 | 面向烟雾粉尘灾害环境的可变粒度自适应编码方法 |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1178461C (zh) * | 1998-06-09 | 2004-12-01 | 松下电器产业株式会社 | 图像编码装置、图像译码装置、传真装置 |
| US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
| US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
| CN100531386C (zh) * | 2007-06-15 | 2009-08-19 | 上海富瀚微电子有限公司 | 一种上下文自适应二进制算术编码器及其方法 |
| US8265144B2 (en) * | 2007-06-30 | 2012-09-11 | Microsoft Corporation | Innovations in video decoder implementations |
| US8254455B2 (en) * | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
| US9648325B2 (en) * | 2007-06-30 | 2017-05-09 | Microsoft Technology Licensing, Llc | Video decoding implementations for a graphics processing unit |
| US7777654B2 (en) * | 2007-10-16 | 2010-08-17 | Industrial Technology Research Institute | System and method for context-based adaptive binary arithematic encoding and decoding |
| US8138956B2 (en) * | 2008-06-02 | 2012-03-20 | Mediatek Inc. | CABAC encoder and CABAC encoding method |
| EP2321904B1 (en) * | 2008-08-19 | 2014-05-28 | Thomson Licensing | Context-based adaptive binary arithmetic coding (cabac) video stream compliance |
| JP4962476B2 (ja) * | 2008-11-28 | 2012-06-27 | ソニー株式会社 | 算術復号装置 |
| WO2010143853A2 (ko) * | 2009-06-07 | 2010-12-16 | 엘지전자 주식회사 | 비디오 신호의 디코딩 방법 및 장치 |
| CN101771879B (zh) * | 2010-01-28 | 2011-08-17 | 清华大学 | 基于cabac的并行归一化编码实现电路及编码方法 |
| JP5580404B2 (ja) * | 2010-03-29 | 2014-08-27 | 株式会社東芝 | 半導体装置 |
| US20130003858A1 (en) * | 2011-06-30 | 2013-01-03 | Vivienne Sze | Simplified Context Selection For Entropy Coding of Transform Coefficient Syntax Elements |
| CN107277552B (zh) * | 2011-12-21 | 2019-10-29 | 太阳专利托管公司 | 图像编码方法及装置、图像解码方法及装置 |
| US9106918B2 (en) * | 2012-01-20 | 2015-08-11 | Sony Corporation | Coefficient coding harmonization in HEVC |
| US9584812B2 (en) | 2012-01-20 | 2017-02-28 | Blackberry Limited | Methods and devices for context set selection |
| JP5696684B2 (ja) | 2012-04-13 | 2015-04-08 | 株式会社Jvcケンウッド | 画像符号化装置、画像符号化方法、画像符号化プログラム、送信装置、送信方法及び送信プログラム |
| US9124872B2 (en) * | 2012-04-16 | 2015-09-01 | Qualcomm Incorporated | Coefficient groups and coefficient coding for coefficient scans |
| CN104350753B (zh) | 2012-06-01 | 2019-07-09 | 威勒斯媒体国际有限公司 | 算术解码装置、图像解码装置、算术编码装置以及图像编码装置 |
-
2013
- 2013-05-24 CN CN201380028394.5A patent/CN104350753B/zh active Active
- 2013-05-24 CN CN201910515390.9A patent/CN110365993B/zh active Active
- 2013-05-24 EP EP13796751.9A patent/EP2858353B1/en active Active
- 2013-05-24 AU AU2013268588A patent/AU2013268588B2/en active Active
- 2013-05-24 US US14/402,114 patent/US9538205B2/en active Active
- 2013-05-24 JP JP2014518423A patent/JP6190361B2/ja active Active
- 2013-05-24 WO PCT/JP2013/064447 patent/WO2013180023A1/ja not_active Ceased
- 2013-05-24 ES ES13796751T patent/ES2729781T3/es active Active
- 2013-05-24 CA CA2873694A patent/CA2873694A1/en active Pending
-
2016
- 2016-11-02 US US15/341,019 patent/US9699479B2/en active Active
-
2017
- 2017-03-24 US US15/468,142 patent/US9794572B2/en active Active
- 2017-06-28 US US15/635,238 patent/US10491900B2/en active Active
-
2019
- 2019-10-08 US US16/596,354 patent/US10848764B2/en active Active
-
2020
- 2020-10-22 US US17/077,490 patent/US11509898B2/en active Active
-
2022
- 2022-08-29 US US17/897,880 patent/US11758140B2/en active Active
-
2023
- 2023-07-21 US US18/224,673 patent/US12126806B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US20150110199A1 (en) | 2015-04-23 |
| CN104350753A (zh) | 2015-02-11 |
| US10491900B2 (en) | 2019-11-26 |
| CA2873694A1 (en) | 2013-12-05 |
| US9538205B2 (en) | 2017-01-03 |
| AU2013268588B2 (en) | 2017-03-02 |
| US10848764B2 (en) | 2020-11-24 |
| AU2013268588A1 (en) | 2015-01-15 |
| US20200045317A1 (en) | 2020-02-06 |
| HK1204736A1 (en) | 2015-11-27 |
| EP2858353A1 (en) | 2015-04-08 |
| EP2858353A4 (en) | 2016-01-20 |
| JPWO2013180023A1 (ja) | 2016-01-21 |
| WO2013180023A1 (ja) | 2013-12-05 |
| CN110365993B (zh) | 2021-08-06 |
| US11509898B2 (en) | 2022-11-22 |
| US9699479B2 (en) | 2017-07-04 |
| ES2729781T3 (es) | 2019-11-06 |
| CN110365993A (zh) | 2019-10-22 |
| US9794572B2 (en) | 2017-10-17 |
| US20170302934A1 (en) | 2017-10-19 |
| EP2858353B1 (en) | 2019-03-20 |
| US11758140B2 (en) | 2023-09-12 |
| US20230362381A1 (en) | 2023-11-09 |
| US20170208330A1 (en) | 2017-07-20 |
| US20220408092A1 (en) | 2022-12-22 |
| US20210044802A1 (en) | 2021-02-11 |
| US20170078702A1 (en) | 2017-03-16 |
| US12126806B2 (en) | 2024-10-22 |
| CN104350753B (zh) | 2019-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6190361B2 (ja) | 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 | |
| US12149735B2 (en) | Image decoding device, image encoding device, and image decoding method | |
| JP7001768B2 (ja) | 算術復号装置 | |
| US11405655B2 (en) | Image decoding device and image encoding device | |
| JP6560702B2 (ja) | 算術復号装置、算術符号化装置、算術復号方法、および、算術符号化方法 | |
| CN103858430B (zh) | 图像解码装置、图像解码方法及图像编码装置 | |
| JP2013192118A (ja) | 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 | |
| JP2013187869A (ja) | 算術復号装置、算術符号化装置、画像復号装置、および画像符号化装置 | |
| WO2019065488A1 (ja) | 画像復号装置および画像符号化装置 | |
| WO2012121352A1 (ja) | 動画像復号装置、動画像符号化装置、および、データ構造 | |
| JP2013223051A (ja) | 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置 | |
| AU2015264943B2 (en) | Image decoding device, image encoding device, and data structure of encoded data | |
| HK40009087A (en) | Arithmetic decoding device, image decoding device, arithmetic encoding device, and image encoding device | |
| HK40009087B (zh) | 算术解码装置、图像解码装置、算术编码装置以及图像编码装置 | |
| HK1204736B (zh) | 算术解码装置、图像解码装置、算术编码装置以及图像编码装置 | |
| HK1200255B (zh) | 图像解码装置、图像编码装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160322 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160322 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170418 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170606 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170725 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170804 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6190361 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |