JP5858112B2 - Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program - Google Patents
Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program Download PDFInfo
- Publication number
- JP5858112B2 JP5858112B2 JP2014167350A JP2014167350A JP5858112B2 JP 5858112 B2 JP5858112 B2 JP 5858112B2 JP 2014167350 A JP2014167350 A JP 2014167350A JP 2014167350 A JP2014167350 A JP 2014167350A JP 5858112 B2 JP5858112 B2 JP 5858112B2
- Authority
- JP
- Japan
- Prior art keywords
- sub
- block
- decoded
- difference coefficient
- significant
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本発明は、画像復号技術に関し、特に残差信号のエントロピー復号技術に関する。 The present invention relates to an image decoding technique, and more particularly to an entropy decoding technique for a residual signal.
動画像符号化の国際標準であるMPEG−4 AVCでは、エントロピー符号化方式と
してCABACと呼ばれるコンテキスト切替型の算術符号化が採用されている。CABA
Cは、符号化すべき情報の発生確率を記憶するコンテキストと呼ばれる変数を複数所持し
ている。周辺の符号化情報から最適なコンテキストを選択して符号化に利用する。また、
各コンテキストにおいても符号化過程による発生確率の更新が行われるため、符号化情報
の発生確率を高精度で推定することができ、効率的な符号化が可能である。
In MPEG-4 AVC, which is an international standard for moving picture coding, context-switching arithmetic coding called CABAC is adopted as an entropy coding method. CABA
C has a plurality of variables called contexts that store occurrence probabilities of information to be encoded. An optimum context is selected from surrounding coding information and used for coding. Also,
Since the occurrence probability is updated by the encoding process in each context, the occurrence probability of the encoded information can be estimated with high accuracy, and efficient encoding is possible.
MPEG−4 AVCでは、周辺の復号済情報によりコンテキストを切り換えることに
よる情報の発生確率の推定に加え、復号結果による発生確率の学習を行っている。各コン
テキストに対する復号すべき情報の発生確率を最適化でき、符号化効率の向上が実現され
ている。しかしながら、処理対象ブロック内のすべての有意差分係数情報に対して、コン
テキストインデックスの計算と有意差分係数情報の復号とを逐次的に処理する必要があり
、計算時間がかかる。
In MPEG-4 AVC, in addition to estimation of information occurrence probability by switching contexts based on peripheral decoded information, learning of occurrence probability based on a decoding result is performed. The probability of occurrence of information to be decoded for each context can be optimized, and the encoding efficiency is improved. However, it is necessary to sequentially process the calculation of the context index and the decoding of the significant difference coefficient information with respect to all the significant difference coefficient information in the processing target block, which requires a calculation time.
特許文献1には、発生頻度の高い構文要素に対するコンテキストはアクセスレイテンシ
の小さなメモリ上に配置することにより復号に係る処理遅延を削減する手法が開示されて
いる。しかしながら特許文献1の手法はコンテキストインデックスの算出と構文要素の復
号の依存性を解消するものではなく、これらを並列的に実行できないという点では処理遅
延に対する本質的な解決とはいえない。
本発明はこうした状況に鑑みてなされたものであり、その目的は、差分係数符号化/復
号において、並列処理可能で演算量の少ないコンテキストインデックス算出方法を実現し
、回路構成が簡単で、実時間処理に適した画像復号技術を提供することにある。また、別
の目的は、相関上適切な周辺差分係数を参照したコンテキストインデックスの計算を実現
することにより、符号化効率の高い画像復号技術を提供することにある。
The present invention has been made in view of such a situation, and an object of the present invention is to realize a context index calculation method that can be processed in parallel and has a small amount of calculation in differential coefficient encoding / decoding, and has a simple circuit configuration and real time. An object is to provide an image decoding technique suitable for processing. Another object is to provide an image decoding technique with high encoding efficiency by realizing calculation of a context index with reference to a peripheral difference coefficient appropriate for correlation.
復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームを復号する画像復号装置であって、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号部と、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号部と、前記差分係数の値を復号する差分係数値復号部と、復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出部とを備え、前記コンテキスト導出部は、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、前記コンテキスト導出部はさらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする画像復号装置を提供する。
復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームを復号する画像復号方法であって、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号ステップと、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号ステップと、前記差分係数の値を復号する差分係数値復号ステップと、復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出ステップとを有し、前記コンテキスト導出ステップにおいて、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、前記コンテキスト導出ステップにおいて、さらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする画像復号方法を提供する。
復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームを復号する画像復号プログラムであって、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号ステップと、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号ステップと、前記差分係数の値を復号する差分係数値復号ステップと、復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出ステップとをコンピュータに実行させ、前記コンテキスト導出ステップにおいて、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、前記コンテキスト導出ステップにおいて、さらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする画像復号プログラムを提供する。
動画像が符号化された符号化ストリームを受信して、受信された前記符号化ストリームを復号する受信装置であって、復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームがパケット化された符号化データを受信する受信部と、受信された前記パケット化された符号化データをパケット処理して前記符号化ストリームを復元する復元部と、復元された前記符号化ストリームから、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号部と、復元された前記符号化ストリームから、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号部と、復元された前記符号化ストリームから、前記差分係数の値を復号する差分係数値復号部と、復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出部とを備え、前記コンテキスト導出部は、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、前記コンテキスト導出部はさらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする受信装置を提供する。
動画像が符号化された符号化ストリームを受信して、受信された前記符号化ストリームを復号する受信方法であって、復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームがパケット化された符号化データを受信する受信ステップと、受信された前記パケット化された符号化データをパケット処理して前記符号化ストリームを復元する復元ステップと、復元された前記符号化ストリームから、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号ステップと、復元された前記符号化ストリームから、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号ステップと、復元された前記符号化ストリームから、前記差分係数の値を復号する差分係数値復号ステップと、復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出ステップと有し、前記コンテキスト導出ステップにおいて、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、前記コンテキスト導出ステップにおいて、さらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする受信方法を提供する。
動画像が符号化された符号化ストリームを受信して、受信された前記符号化ストリームを復号する受信プログラムであって、復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームがパケット化された符号化データを受信する受信ステップと、受信された前記パケット化された符号化データをパケット処理して前記符号化ストリームを復元する復元ステップと、復元された前記符号化ストリームから、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号ステップと、復元された前記符号化ストリームから、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号ステップと、復元された前記符号化ストリームから、前記差分係数の値を復号する差分係数値復号ステップと、復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出ステップとをコンピュータに実行させ、前記コンテキスト導出ステップにおいて、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、前記コンテキスト導出ステップにおいて、さらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする受信プログラムを提供する。
An image decoding device that decodes an encoded stream in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of sub-blocks and the divided sub-blocks are encoded in a predetermined order. A significant sub-block information decoding unit that decodes significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are zero, and whether or not the value of the difference coefficient is zero A significant difference coefficient information decoding unit that decodes the significant difference coefficient information indicating the difference coefficient value decoding unit that decodes the value of the difference coefficient, and the significant difference coefficient information of the difference coefficient that belongs to the sub-block to be decoded. The significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded and the decoded sub-block adjacent to the sub-block to be decoded. Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the sub-block and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded, A context deriving unit for deriving a context for decoding the significant difference coefficient information of the sub-block to be decoded, the context deriving unit adjacent to the right side and the lower side of the sub-block to be decoded The significant sub-block information, one or more significant difference coefficient information belonging to the decoded sub-blocks adjacent to the right and lower sides of the sub-block to be decoded, and the right and lower sides of the sub-block to be decoded Based on at least one of the one or more difference coefficient values belonging to the decoded sub-block adjacent to The context is derived based on the derived index, and the context deriving unit further derives the context based on the position of the difference coefficient belonging to the sub-block to be decoded, index, the decoded sub-blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, wherein with significant sub block information addition expression, additivity formula using each significant difference coefficient information or the difference Provided is an image decoding device that is derived based on at least one of addition formulas using absolute values of coefficients.
An image decoding method in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of subblocks, and an encoded stream in which the divided subblocks are encoded in a predetermined order is decoded. And a significant sub-block information decoding step for decoding significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are zero, and whether or not the value of the difference coefficient is zero. A significant difference coefficient information decoding step for decoding the significant difference coefficient information, a difference coefficient value decoding step for decoding the difference coefficient value, and the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded. Not based on the significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded, adjacent to the sub-block to be decoded Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the already-allocated subblock and the value of the difference coefficient belonging to the decoded subblock adjacent to the subblock to be decoded, A context deriving step for deriving a context for decoding the significant difference coefficient information of the sub-block to be decoded, and adjacent to the right side and the lower side of the sub-block to be decoded in the context deriving step The significant sub-block information of the decoded sub-block, one or more significant difference coefficient information belonging to the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded, and the sub-block to be decoded One or more of the difference coefficient values belonging to the decoded sub-blocks adjacent to the right side and the lower side of An index is derived based on at least one of the following, and the context is derived based on the derived index. In the context deriving step, further, based on the position of the difference coefficient belonging to the sub-block to be decoded derives the context, the index is, the decoded sub-blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, the addition formula using the significant sub block information, each significant difference coefficient information An image decoding method is provided that is derived based on at least one of the used addition formula or the addition formula using the absolute value of the difference coefficient.
An image decoding program for decoding an encoded stream in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of sub-blocks and the divided sub-blocks are encoded in a predetermined order And a significant sub-block information decoding step for decoding significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are zero, and whether or not the value of the difference coefficient is zero. A significant difference coefficient information decoding step for decoding the significant difference coefficient information, a difference coefficient value decoding step for decoding the difference coefficient value, and the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded. The significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded that is not based on the sub-block to be decoded Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the decoded sub-block and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded , Causing a computer to execute a context derivation step for deriving a context for decoding the significant difference coefficient information of the subblock to be decoded, and in the context derivation step, a right side and a lower side of the subblock to be decoded The significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded, one or more significant difference coefficient information belonging to the decoded sub-block adjacent to the right side and the lower side of the sub-block to be decoded, and the decoding target One or more belonging to the decoded sub-blocks adjacent to the right and bottom of the sub-block An index is derived based on at least one of the difference coefficient values, and the context is derived based on the derived index. In the context deriving step, further, the sub-block to be decoded based on the position of belonging said difference coefficient to derive the context, the index is, the decoded sub-blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, using said significant sub block information Provided is an image decoding program derived based on at least one of an addition expression, an addition expression using each significant difference coefficient information, or an addition expression using an absolute value of the difference coefficient. .
A receiving device that receives an encoded stream in which a moving image is encoded and decodes the received encoded stream, and includes difference information between an image to be decoded and an image to be predicted. A receiving unit that receives encoded data obtained by packetizing an encoded stream that is divided into sub-blocks and the divided sub-blocks are encoded in a predetermined order; and the received packetized encoded data And a sub-block information indicating whether or not all of the values of the difference coefficients belonging to the sub-block are all zero from the restored encoded stream. A significant sub-block information decoding unit that decodes the significant difference coefficient information indicating whether or not the value of the difference coefficient is zero from the restored encoded stream Significant difference coefficient information decoding unit, difference coefficient value decoding unit for decoding the difference coefficient value from the restored encoded stream, and the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded The significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded, the significant difference coefficient information of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded, And decoding the significant difference coefficient information of the sub-block to be decoded based on at least one of the difference coefficient values belonging to the decoded sub-block adjacent to the sub-block to be decoded. A context deriving unit for deriving a context for the sub-block to be decoded. The significant subblock information of the decoded subblocks adjacent to the right side and the lower side of the block, and one or more significant difference coefficient information belonging to the decoded subblocks adjacent to the right side and the lower side of the subblock to be decoded And an index is derived based on at least one of the difference coefficient values belonging to the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded. based on the index, to derive the context, the context derivation unit further based on the position of the differential coefficients belonging to the sub-block to be the decoding target to derive the context, the index is a decrypt target For decoded sub-blocks adjacent to the right and bottom sides of the sub-block, add using the significant sub-block information. There is provided a receiving device that is derived based on at least one of an arithmetic expression, an addition expression using each significant difference coefficient information, or an addition expression using an absolute value of the difference coefficient .
A reception method for receiving an encoded stream in which a moving image is encoded and decoding the received encoded stream, wherein difference information between an image to be decoded and an image to be predicted includes a plurality of information A receiving step of receiving encoded data obtained by packetizing an encoded stream obtained by dividing the divided sub-blocks into encoded sub-blocks in a predetermined order; and the received packetized encoded data. A restoration step of restoring the encoded stream by packet processing, and significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are all zero from the restored encoded stream A significant sub-block information decoding step for decoding and a value of the difference coefficient from the restored encoded stream indicates whether or not Significant difference coefficient information decoding step for decoding the difference coefficient information, a difference coefficient value decoding step for decoding the value of the difference coefficient from the restored encoded stream, and a difference coefficient belonging to the sub-block to be decoded The significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded, based on the significant difference coefficient information, the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded The significant difference of the sub-block to be decoded based on at least one of the significant difference coefficient information and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded A context deriving step for deriving a context for decoding coefficient information; In deriving step, the significant sub block information decoded sub blocks adjacent to the right and bottom sides of the sub-block to be decoded, the decoded sub-blocks adjacent to the right and bottom sides of the sub-blocks to be decoded Based on at least one of the one or more significant difference coefficient information that belongs and one or more values of the difference coefficient that belong to a decoded sub-block adjacent to the right side and the lower side of the sub-block to be decoded An index is derived, and the context is derived based on the derived index. In the context deriving step, the context is further derived based on the position of the difference coefficient belonging to the sub-block to be decoded. the index is decoded adjacent to the right and bottom of the sub-block to be decrypt target For each sub-block, based on at least one of an addition formula using the significant sub-block information, an addition formula using each significant difference coefficient information, or an addition formula using the absolute value of the difference coefficient Provided is a receiving method characterized by being derived.
A reception program that receives an encoded stream in which a moving image is encoded and decodes the received encoded stream, and includes difference information between an image to be decoded and an image to be predicted. A receiving step of receiving encoded data obtained by packetizing an encoded stream obtained by dividing the divided sub-blocks into encoded sub-blocks in a predetermined order; and the received packetized encoded data. A restoration step of restoring the encoded stream by packet processing, and significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are all zero from the restored encoded stream Whether or not the value of the difference coefficient is zero from the significant sub-block information decoding step of decoding and the restored encoded stream A significant difference coefficient information decoding step for decoding the indicated significant difference coefficient information, a difference coefficient value decoding step for decoding the value of the difference coefficient from the restored encoded stream, and a difference coefficient belonging to a sub-block to be decoded The significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded and the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded are not based on the significant difference coefficient information of The significance of the sub-block to be decoded is based on at least one of the significant difference coefficient information and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded. A context deriving step for deriving a context for decoding the difference coefficient information; Is executed, in the context derivation step, adjacent to the right and bottom of the significant sub block information, the decoded subblock decoded sub blocks adjacent to the right and bottom sides of the sub-block to be decoded decoding One or more of the significant difference coefficient information belonging to a completed sub-block, and one or more values of the difference coefficient belonging to a decoded sub-block adjacent to the right side and lower side of the sub-block to be decoded Deriving an index based on at least one, deriving the context based on the derived index, and in the context deriving step, further based on the position of the difference coefficient belonging to the sub-block to be decoded, to derive the context, the index of the sub-block to be decrypt target For decoded sub-blocks adjacent to the right side and the lower side, an addition formula using the significant sub-block information, an addition formula using each significant difference coefficient information, or an addition formula using the absolute value of the difference coefficient, A receiving program is derived based on at least one of the above.
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒
体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効で
ある。
It should be noted that any combination of the above-described constituent elements and a conversion of the expression of the present invention between a method, an apparatus, a system, a recording medium, a computer program, etc. are also effective as an aspect of the present invention.
本発明によれば、回路構成が簡単で、実時間処理に適した差分信号の復号を実現するこ
とができる。
ADVANTAGE OF THE INVENTION According to this invention, the circuit structure is simple and the decoding of the difference signal suitable for real time processing is realizable.
まず、本発明の実施の形態の前提となる技術について説明する。 First, a technique that is a premise of the embodiment of the present invention will be described.
各符号化構文に対し複数のコンテキストを対応付け、構文要素の相関性に基づいたコン
テキストを選択する手法は、符号割り当てを最適化できるため、効率的な符号化ができる
。
A method of associating a plurality of contexts with each coding syntax and selecting a context based on the correlation of syntax elements can optimize code allocation, and thus can perform efficient coding.
コンテキスト切替エントロピー符号化の例として、図1のフローチャートを用いて16
×16サイズで符号化される差分信号の量子化直交変換係数の復号手順を説明する。図1
2は処理対象の量子化直交変換係数である。以下量子化直交変換係数を差分係数と呼ぶこ
ととする。本手順においては、処理対象の16×16差分係数を4×4サイズのサブブロ
ック401乃至416に分割して、サブブロック単位での走査を優先的に行う。
As an example of context switching entropy coding, the flowchart of FIG.
The decoding procedure of the quantized orthogonal transform coefficient of the differential signal encoded in the × 16 size will be described. FIG.
2 is a quantization orthogonal transform coefficient to be processed. Hereinafter, the quantized orthogonal transform coefficient is referred to as a difference coefficient. In this procedure, the 16 × 16 difference coefficient to be processed is divided into 4 × 4
後述する走査順に従い、処理対象のサブブロックを決定する(S101)。すべてのサ
ブブロックを走査し終えていれば、差分係数の復号処理を終了する。図7の符号902に
サブブロックの走査順を示す。本手順においては、差分係数領域の最も右下のサブブロッ
クから走査を開始し、右下から左上へ、さらに右上から左上へ、という規則に従った走査
を行い、最も左上のサブブロックで走査を終える。図7の符号901はサブブロックの走
査順を矢印を用いて表現した図である。図7の走査順に従う場合、すべての処理対象サブ
ブロックにおいて、空間的に右側および下側に位置するサブブロックの走査は完了した状
態となる。
A sub-block to be processed is determined according to the scanning order described later (S101). If all the sub-blocks have been scanned, the differential coefficient decoding process ends.
図1のフローチャートに戻り、処理対象サブブロックのすべての差分係数値の復号処理
を行う(S102)。サブブロック差分係数値の復号が完了後、ステップS101に移る
。
Returning to the flowchart of FIG. 1, decoding processing is performed on all the difference coefficient values of the processing target sub-block (S102). After decoding of the sub-block difference coefficient value is completed, the process proceeds to step S101.
サブブロック差分係数値の復号処理の詳細を図2のフローチャートを用いて説明する。 Details of the sub-block difference coefficient value decoding processing will be described with reference to the flowchart of FIG.
有意サブブロック情報を復号する(S201)。有意サブブロック情報は、処理対象の
サブブロックに0でない差分係数が存在することを示すための1ビットのフラグである。
有意サブブロック情報が1であることは、処理対象サブブロックに少なくとも1つの0で
ない差分係数が存在することを示す。有意サブブロック情報が0であることは、処理対象
サブブロックのすべての差分係数が0であることを示す。
Significant sub-block information is decoded (S201). The significant sub-block information is a 1-bit flag for indicating that a non-zero difference coefficient exists in the processing target sub-block.
Significant sub-block information of 1 indicates that there is at least one non-zero difference coefficient in the processing target sub-block. Significant sub-block information of 0 indicates that all the difference coefficients of the processing target sub-block are 0.
有意サブブロック情報の値を判定する(S202)。有意サブブロック情報が0である
ときは、処理対象サブブロックのすべての差分係数値を0と設定し(S209)、サブブ
ロック差分係数値復号処理を終了する。
The value of significant sub-block information is determined (S202). When the significant sub-block information is 0, all difference coefficient values of the processing target sub-block are set to 0 (S209), and the sub-block difference coefficient value decoding process is terminated.
有意サブブロック情報が1であるときは、処理対象サブブロックのすべての有意差分係
数情報の復号処理を行う(S203)。有意差分係数情報は、処理対象位置の差分係数値
が0でないことを示すための1ビットのフラグである。有意係数情報が1であることは、
処理対象位置の差分係数値が0でないことを示し、有意係数情報が0であることは、処理
対象位置の差分係数値が0であることを示す。サブブロックの有意差分係数情報の復号手
順の詳細については後述する。サブブロックのすべての有意差分係数情報の復号が終了後
、ステップS204の差分係数値の復号に移る。
When the significant sub-block information is 1, all significant difference coefficient information of the processing target sub-block is decoded (S203). The significant difference coefficient information is a 1-bit flag for indicating that the difference coefficient value at the processing target position is not 0. The significance coefficient information is 1,
The difference coefficient value at the processing target position is not 0, and the significant coefficient information is 0 indicates that the difference coefficient value at the processing target position is 0. Details of the decoding procedure of the sub block significant difference coefficient information will be described later. After decoding of all significant difference coefficient information of the sub-block, the process proceeds to decoding of the difference coefficient value in step S204.
差分係数値の復号処理を行う(S204)。差分係数値復号処理の詳細については後述
する。差分係数値の復号処理を完了後、ステップS101へ移り、次のサブブロックの走
査を行う。
The differential coefficient value is decoded (S204). Details of the differential coefficient value decoding process will be described later. After completing the decoding process of the difference coefficient value, the process proceeds to step S101, and the next sub-block is scanned.
[有意差分係数情報の復号処理手順]
ステップS203のサブブロックの有意差分係数情報の復号手順を図3のフローチャー
トを用いて説明する。
[Decoding procedure of significant difference coefficient information]
The decoding procedure of the sub block significant difference coefficient information in step S203 will be described with reference to the flowchart of FIG.
所定の走査順に従い処理対象のサブブロックを決定する(S301)。サブブロック内
の差分係数の走査順は、差分係数領域におけるサブブロックの走査順と同様図7で示す規
則に従うものとする。
A sub-block to be processed is determined according to a predetermined scanning order (S301). It is assumed that the scanning order of the difference coefficients in the sub-block follows the rules shown in FIG. 7 as the scanning order of the sub-blocks in the difference coefficient area.
処理対象差分係数位置に隣接し、かつ復号済みの、0でない差分係数の数の和である、
周辺有意差分係数和countCoeffを算出する(S302)。図9に周辺有意差分
係数和countCoeffを算出するための差分係数位置の例を示す。符号202は処
理対象位置が符号201である場合の周辺差分係数、符号204は処理対象位置が符号2
03である場合の周辺差分係数である。図9に示すように処理対象差分係数位置の右側お
よび下側にあり、かつ処理対象差分係数位置に隣接する5つの差分係数を周辺差分係数と
する。差分係数の走査順は図7に従うものであるため、処理対象差分係数と同一サブブロ
ックに属し、処理対象差分係数位置の右側および下側にある差分係数は復号済みである。
同様に処理対象位置の属するサブブロックの右側および下側にあるサブブロックに属する
有意差分係数も復号済みである。周辺差分係数和countCoeffは、有意差分係数
の発生確率を推定するための変数である。画像の特性および視覚特性上有意差分係数は低
域に1が集中しやすく、高域に0が集中しやすい。有意差分係数は空間的な相関性がある
ため、処理対象位置に隣接する差分係数を周辺差分係数和countCoeffの演算対
象とする。差分係数領域の外側を示す周辺差分係数については周辺有意係数和count
Coeffの計算から除外する。
It is the sum of the number of non-zero difference coefficients that are adjacent to the processing target difference coefficient position and have been decoded.
A marginal significant difference coefficient sum countCoeff is calculated (S302). FIG. 9 shows an example of the difference coefficient position for calculating the peripheral significant difference coefficient sum countCoeff.
This is a peripheral difference coefficient in the case of 03. As shown in FIG. 9, five difference coefficients that are on the right side and the lower side of the processing target difference coefficient position and adjacent to the processing target difference coefficient position are set as peripheral difference coefficients. Since the scanning order of the difference coefficients follows FIG. 7, the difference coefficients that belong to the same sub-block as the processing target difference coefficient and that are on the right side and the lower side of the processing target difference coefficient position have been decoded.
Similarly, significant difference coefficients belonging to sub-blocks on the right side and lower side of the sub-block to which the processing target position belongs have also been decoded. The peripheral difference coefficient sum countCoeff is a variable for estimating the occurrence probability of a significant difference coefficient. In terms of image characteristics and visual characteristics, significant difference coefficients tend to concentrate 1 in the low frequency range and concentrate 0 in the high frequency range. Since the significant difference coefficient has a spatial correlation, the difference coefficient adjacent to the processing target position is set as the calculation target of the peripheral difference coefficient sum countCoeff. For the peripheral difference coefficient indicating the outside of the difference coefficient area, the peripheral significant coefficient sum count
Exclude from Coeff calculation.
図3のフローチャートに戻り、周辺有意係数和countCoeffが0であるかどう
かを判定する(S303)。周辺有意係数和countCoeffが0である場合は、有
意差分係数情報を復号するためのコンテキストインデックスctxIdxを0と設定し(
S304)、コンテキストインデックスctxIdxに対応するコンテキストを用いて有
意差分係数情報を復号する。そして差分係数値に有意差分係数情報を設定する(S308
)。
Returning to the flowchart of FIG. 3, it is determined whether the marginal significant coefficient sum countCoeff is 0 (S303). When the peripheral significant coefficient sum countCoeff is 0, the context index ctxIdx for decoding the significant difference coefficient information is set to 0 (
S304), the significant difference coefficient information is decoded using the context corresponding to the context index ctxIdx. Then, significant difference coefficient information is set in the difference coefficient value (S308).
).
周辺有意係数和countCoeffが0でない場合は、周辺有意係数和countC
oeffが2以下であるかどうかを判定する(S305)。周辺有意係数和countC
oeffが2以下である場合は、有意差分係数情報を復号するためのコンテキストインデ
ックスctxIdxを1と設定し(S306)、コンテキストインデックスctxIdx
に対応するコンテキストを用いて有意差分係数情報を復号する。そして差分係数値に有意
差分係数情報を設定する(S308)。
If the marginal significant coefficient sum countCoeff is not 0, the marginal significant coefficient sum countC
It is determined whether or not oeff is 2 or less (S305). Peripheral significant coefficient sum countC
When oeff is 2 or less, the context index ctxIdx for decoding significant difference coefficient information is set to 1 (S306), and the context index ctxIdx is set.
Significant difference coefficient information is decoded using the context corresponding to. Then, significant difference coefficient information is set in the difference coefficient value (S308).
周辺有意係数和countCoeffが2以下でない場合は、すなわち周辺有意係数和
countCoeffが3以上である場合は、有意差分係数情報を復号するためのコンテ
キストインデックスctxIdxを2と設定し(S307)、コンテキストインデックス
ctxIdxに対応するコンテキストを用いて有意差分係数情報を復号する。そして差分
係数値に有意差分係数情報を設定する(S308)。
When the marginal significant coefficient sum countCoeff is not 2 or less, that is, when the marginal significant coefficient sum countCoeff is 3 or more, the context index ctxIdx for decoding the significant difference coefficient information is set to 2 (S307), and the context index ctxIdx Significant difference coefficient information is decoded using the context corresponding to. Then, significant difference coefficient information is set in the difference coefficient value (S308).
コンテキストは復号する情報の発生確率を記憶しておくための変数であり、コンテキス
トで示す発生確率を元に符号語の割り当てが切り替わる。上記の例では有意差分係数を符
号化するコンテキストを3つ定義しており、周辺有意差分係数和の大きさにより、有意差
分係数を復号するコンテキストを決定するものである。予め、周辺有意係数和count
Coeffが0個のときのコンテキストインデックスctxIdx=0に対応するコンテ
キストには、0となる有意係数情報の発生確率が高く、周辺有意係数和countCoe
ffが3個以上のときのコンテキストインデックスctxIdx=2に対応するコンテキ
ストには、1となる有意係数情報の発生確率が高く設定されている。発生確率が高い情報
に対しては、符号量を短くできるために、発生確率の推定精度を高めることにより、符号
化効率を向上させることができる。
The context is a variable for storing the occurrence probability of the information to be decoded, and the codeword assignment is switched based on the occurrence probability indicated by the context. In the above example, three contexts for encoding significant difference coefficients are defined, and the context for decoding significant difference coefficients is determined by the size of the peripheral significant difference coefficient sum. Preliminary marginal significant coefficient sum count
In the context corresponding to the context index ctxIdx = 0 when Coeff is 0, the occurrence probability of significant coefficient information of 0 is high, and the peripheral significant coefficient sum countCoe
In the context corresponding to the context index ctxIdx = 2 when ff is 3 or more, the occurrence probability of significant coefficient information that is 1 is set high. For information with a high probability of occurrence, the amount of codes can be shortened, so that the coding efficiency can be improved by increasing the accuracy of estimating the probability of occurrence.
MPEG−4 AVCでは、周辺の復号済情報によりコンテキストを切り換えることに
よる情報の発生確率の推定に加え、復号結果による発生確率の学習を行っている。各コン
テキストに対する復号すべき情報の発生確率を最適化でき、符号化効率の向上が実現され
ている。
In MPEG-4 AVC, in addition to estimation of information occurrence probability by switching contexts based on peripheral decoded information, learning of occurrence probability based on a decoding result is performed. The probability of occurrence of information to be decoded for each context can be optimized, and the encoding efficiency is improved.
一般に画像の直交変換成分は低域に情報が集中しやすい。また高域成分の劣化は視覚特
性上の影響が少ないため、高域成分を粗く量子化することが実用上行われることが多い。
そのため有意係数情報は低域成分に集中する傾向がある。有意係数情報は周辺有意係数と
の相関が高く、周辺有意係数情報の数によりコンテキストの切り替えを行うことは符号化
効率の観点からは合理的である。
In general, information tends to concentrate on the low-frequency range of the orthogonal transform component of an image. In addition, since the deterioration of the high frequency component has little influence on the visual characteristics, the high frequency component is often roughly quantized in practice.
Therefore, the significant coefficient information tends to concentrate on the low frequency components. Significant coefficient information has a high correlation with surrounding significant coefficients, and it is reasonable from the viewpoint of coding efficiency to switch contexts depending on the number of surrounding significant coefficient information.
[差分係数値復号処理]
図2のフローチャートのステップS204のサブブロックの差分係数値の復号手順を図
13のフローチャートを用いて説明する。
[Difference coefficient value decoding process]
The decoding procedure of the difference coefficient value of the sub block in step S204 of the flowchart of FIG. 2 will be described using the flowchart of FIG.
所定の走査順に従い処理対象のサブブロックを決定する(S501)。サブブロック内
の差分係数の走査順は、有意差分係数情報の走査順と同様、図7で示す規則に従うものと
する。サブブロックのすべての差分係数を走査し終えていれば差分係数値の復号処理を完
了し、次のサブブロックの決定手順(S101)へ移る。
A sub-block to be processed is determined according to a predetermined scanning order (S501). It is assumed that the scanning order of the difference coefficients within the sub-block follows the rules shown in FIG. If all the difference coefficients of the sub-block have been scanned, the decoding process of the difference coefficient value is completed, and the process proceeds to the next sub-block determination procedure (S101).
処理対象差分係数位置の差分係数値が0であるかどうかを判定する(S502)。処理
対象差分係数位置の差分係数値が0である場合は、処理対象差分係数位置の差分係数値の
復号を完了し、ステップS501へ移る。
It is determined whether or not the difference coefficient value at the processing target difference coefficient position is 0 (S502). When the difference coefficient value at the processing target difference coefficient position is 0, the decoding of the difference coefficient value at the processing target difference coefficient position is completed, and the process proceeds to step S501.
処理対象差分係数位置の差分係数値が1である場合は、処理対象差分係数位置の差分係
数の絶対値を復号する(S503)。本手順を実行する場合は、差分係数値が0でないこ
とが確定しており、符号化系列としては差分係数の絶対値から1を減じた値に対応した符
号語が符号化される。よって差分係数の絶対値としては符号語をエントロピー復号した値
に1を加えた値を設定する。
When the difference coefficient value at the processing target difference coefficient position is 1, the absolute value of the difference coefficient at the processing target difference coefficient position is decoded (S503). When this procedure is executed, it is determined that the difference coefficient value is not 0, and a code word corresponding to a value obtained by subtracting 1 from the absolute value of the difference coefficient is encoded as an encoded sequence. Therefore, a value obtained by adding 1 to the value obtained by entropy decoding the code word is set as the absolute value of the difference coefficient.
処理対象差分係数位置の差分係数の符号を復号する(S504)。差分係数の絶対値と
差分係数の符号から差分係数値を決定する。
The sign of the difference coefficient at the processing target difference coefficient position is decoded (S504). The difference coefficient value is determined from the absolute value of the difference coefficient and the sign of the difference coefficient.
上記有意差分係数情報復号手順において、図9の201は、図7の902の走査順で示
す通りサブブロックで最後に走査され、図7の902に示すように、その走査順は16で
ある。また、201の周辺差分係数202のうち、201の下に隣接する位置の走査順は
15であり、201の直前に走査される。201の有意差分係数情報を復号するために必
要となるコンテキストインデックスctxIdxは、202の有意差分係数和を元に算出
することから、202の有意差分係数情報の復号を完了するまでは、201のコンテキス
トインテックスctxIdxを確定させることができない。これはサブブロック内のすべ
ての有意差分係数情報に対して、ctxIdxの計算と有意差分係数情報の復号とを逐次
的に処理する必要があり、並列化による時間計算量の削減は不可能であることを意味する
。一方、差分係数は符号化系列に占める割合が高く、有意差分係数情報のコンテキストイ
ンデックス算出処理および復号処理は復号処理全体に占める時間計算量が大きい。すなわ
ち有意係数情報の復号処理は実時間復号処理上の最大のボトルネックとなる。
In the significant difference coefficient information decoding procedure, 201 in FIG. 9 is scanned last in the sub-block as shown in the scanning order of 902 in FIG. 7, and the scanning order is 16 as shown in 902 in FIG. Of the
特許文献1には、発生頻度の高い構文要素に対するコンテキストはアクセスレイテンシ
の小さなメモリ上に配置することにより復号に係る処理遅延を削減する手法が開示されて
いる。しかしながら特許文献1の手法はコンテキストインデックスの算出と構文要素の復
号の依存性を解消するものではなく、これらを並列的に実行できないという点では処理遅
延に対する本質的な解決とはいえない。
そこで、本発明の実施の形態では、差分係数符号化/復号において、コンテキストイン
デックスの計算と有意差分係数情報の符号化/復号の間の依存性をなくし、並列処理可能
で演算量の少ないコンテキストインデックス算出方法を実現し、回路構成が簡単で、実時
間処理に適した画像符号化技術を提供する。また、相関上適切な周辺差分係数を参照した
コンテキストインデックスの計算を実現することにより、符号化効率の高い画像符号化技
術を提供する。以下、本発明の実施の形態を説明する。
Therefore, in the embodiment of the present invention, in the difference coefficient encoding / decoding, the dependency between the calculation of the context index and the encoding / decoding of the significant difference coefficient information is eliminated, and the context index can be processed in parallel and has a small amount of calculation. An image encoding technique that realizes a calculation method, has a simple circuit configuration, and is suitable for real-time processing is provided. In addition, an image encoding technique with high encoding efficiency is provided by realizing calculation of a context index with reference to a peripheral difference coefficient appropriate for correlation. Embodiments of the present invention will be described below.
以下の説明において、「処理対象ブロック」とは、画像符号化装置による符号化処理の
場合は、符号化対象ブロックのことであり、画像復号装置による復号処理の場合は、復号
対象ブロックのことである。「既処理ブロック」とは、画像符号化装置による符号化処理
の場合は、符号化済みの復号されたブロックのことであり、画像復号装置による復号処理
の場合は、復号済みのブロックのことである。以下、断りのない限り、この意味で用いる
。
In the following description, “processing target block” refers to an encoding target block in the case of encoding processing by an image encoding device, and refers to a decoding target block in the case of decoding processing by an image decoding device. is there. “Processed block” refers to a decoded block that has been encoded in the case of encoding processing by the image encoding device, and a decoded block in the case of decoding processing by the image decoding device. is there. Hereinafter, unless otherwise noted, this meaning is used.
[符号化装置]
本発明を実施する好適な画像符号化装置について図面を参照して説明する。図5は実施
の形態に係る画像符号化装置の構成を示すブロック図である。実施の形態の画像符号化装
置は、減算部501と、直交変換・量子化部502と、逆量子化・逆変換部503と、加
算部504と、復号画像メモリ505と、予測部506と、差分情報符号化部507と、
予測情報符号化部508と、モード判定部509とを備える。
[Encoding device]
A preferred image encoding apparatus for carrying out the present invention will be described with reference to the drawings. FIG. 5 is a block diagram showing a configuration of the image coding apparatus according to the embodiment. The image coding apparatus according to the embodiment includes a
A prediction
モード判定部509は、すべての予測候補の符号化を試み、画像のブロック毎に最適な
予測情報を決定する。予測情報としては、分割ブロックサイズ、画面間予測/画面内予測
を示す予測モードを含み、さらに予測モードが画面間予測である場合は、動きベクトル、
参照ピクチャインデックス等の動き情報を、予測モードが画面内予測である場合は画面内
予測モードを含む。決定した予測情報を予測部506と、予測情報符号化部508に与え
る。
The
The motion information such as the reference picture index includes the intra prediction mode when the prediction mode is intra prediction. The determined prediction information is provided to the
予測情報符号化部508は、入力された予測情報を可変長符号化して予測情報の符号化
系列を出力する。
The prediction
予測部506は、入力された予測情報と、復号画像メモリ505に記憶した既復号画像
を用いて予測画像を生成し、生成した予測画像を減算部501へ与える。
The
減算部501は、符号化対象の原画像から予測画像を減ずることにより差分画像を生成
し、生成した差分信号を直交変換・量子化部502に与える。
The
直交変換・量子化部502は、差分画像に対し直交変換・量子化をして差分係数を生成
し、生成した差分係数を逆量子化・逆変換部503と差分情報符号化部507に与える。
The orthogonal transformation /
差分情報符号化部507は、差分係数をエントロピー符号化して差分情報の符号化系列
を出力する。
The difference
逆量子化・逆変換部503は、直交変換・量子化部502から受け取った差分係数に対
し逆量子化・逆直交変換をして復号差分信号を生成し、生成した復号差分信号を加算部5
04に与える。
The inverse quantization /
Give to 04.
加算部504は、予測画像と復号差分信号を加算して復号画像を生成し、生成した復号
画像を復号画像メモリ505に格納する。
The adding
[復号装置]
本発明を実施する好適な画像復号装置について図面を参照して説明する。図6は実施の
形態に係る動画像復号装置の構成を示すブロック図である。実施の形態の画像復号装置は
、差分情報復号部801と、逆量子化・逆変換部802と、予測情報復号部803と、加
算部804と、復号画像メモリ805と、予測部806とを備える。
[Decoding device]
A preferred image decoding apparatus for implementing the present invention will be described with reference to the drawings. FIG. 6 is a block diagram showing the configuration of the video decoding apparatus according to the embodiment. The image decoding apparatus according to the embodiment includes a difference
図6の画像復号装置の復号処理は、図5の画像符号化装置の内部に設けられている復号
処理に対応するものであるから、図8の逆量子化・逆変換部802、加算部804、復号
画像メモリ805、および予測部806の各構成は、図5の画像符号化装置の逆量子化・
逆変換部503、加算部504、復号画像メモリ505、および予測部506の各構成と
それぞれ対応する機能を有する。
Since the decoding process of the image decoding apparatus in FIG. 6 corresponds to the decoding process provided in the image encoding apparatus in FIG. 5, the inverse quantization /
It has a function corresponding to each configuration of the
予測情報復号部803は、入力された予測情報符号化系列をエントロピー復号して予測
情報を生成し、生成した予測情報を予測部806に与える。
The prediction
予測部806は、入力された予測情報と、復号画像メモリ805に記憶した既復号画像
を用いて予測画像を生成し、生成した予測画像を加算部804へ与える。
The
差分情報復号部801は、差分情報をエントロピー復号して差分情報を生成する。生成
した差分情報を逆量子化・逆変換部802に与える。
The difference
逆量子化・逆変換部802は、差分情報復号部801から受け取った差分情報に対し逆
量子化・逆直交変換をして復号差分信号を生成し、生成した復号差分信号を加算部804
に与える。
The inverse quantization /
To give.
加算部804は、予測画像と復号差分信号を加算して復号画像を生成し、生成した復号
画像を復号画像メモリ805に格納し、出力する。
The adding
本発明の実施の形態に係る差分係数符号化及び復号処理は、図5の動画像符号化装置の
差分情報符号化部507及び図8の動画像復号装置の差分情報復号部801において実施
される。以下、実施の形態に係る差分情報符号化及び復号処理の詳細を説明する。
The difference coefficient encoding and decoding processing according to the embodiment of the present invention is performed in the difference
[符号化ブロック]
実施の形態では、図14で示されるように、画面を矩形ブロックにて階層的に分割する
とともに、各ブロックに対し所定の処理順による逐次処理を行う。分割する各ブロックを
符号化ブロックとよぶ。図18のブロック1817は、実施の形態において分割の最大単
位であり、これを最大符号化ブロックとよぶ。図14のブロック1816は、実施の形態
において分割の最小単位であり、これを最小符号化ブロックとよぶ。以下最小符号化ブロ
ックを4×4画素、最大符号化ブロックを16×16画素として説明を行う。
[Encoding block]
In the embodiment, as shown in FIG. 14, the screen is hierarchically divided into rectangular blocks, and each block is sequentially processed in a predetermined processing order. Each block to be divided is called a coding block. A
[予測ブロック]
符号化ブロックのうち、イントラ予測を行う単位を予測ブロックと呼ぶ。予測ブロック
は最小符号化ブロック以上、最大符号化ブロック以下のいずれかの大きさを持つ。図14
ではブロック1802、1803、および1804が16×16ブロック、ブロック18
05、1810、1811、および1801が8×8ブロック、ブロック1806、18
07、1808、1809が4×4ブロックである。ブロック1812、1813、18
14、1815は未処理ブロックであり、符号化ブロックサイズが確定していない。符号
化手順においては最適な予測ブロックサイズを決定し、予測ブロックサイズを符号化する
。復号手順においてはビットストリームより予測ブロックサイズを取得する。以下、予測
ブロックを処理単位として説明を行う。
[Predicted block]
Of the encoded blocks, a unit for performing intra prediction is called a prediction block. The prediction block has a size of not less than the minimum coding block and not more than the maximum coding block. FIG.
Now blocks 1802, 1803 and 1804 are 16 × 16 blocks, block 18
05, 1810, 1811, and 1801 are 8 × 8 blocks, blocks 1806, 18
07, 1808, and 1809 are 4 × 4 blocks.
14 and 1815 are unprocessed blocks, and the encoding block size is not fixed. In the encoding procedure, an optimal prediction block size is determined, and the prediction block size is encoded. In the decoding procedure, the predicted block size is obtained from the bit stream. Hereinafter, the prediction block is described as a processing unit.
[差分係数の処理単位]
量子化・直交変換を行う単位は、予測ブロックの単位と同一であるとするが、符号化・
復号処理においては、差分係数領域を複数のサブブロックに分割して走査するものとする
。サブブロックの大きさは4×4サイズとする。図12に16×16サイズの差分係数領
域を示す。401乃至416はサブブロックである。ただし、量子化・直交変換を行う単
位を予測ブロックの単位と独立に決定しても良い。
[Difference coefficient processing unit]
The unit for performing the quantization / orthogonal transformation is the same as the unit of the prediction block.
In the decoding process, the difference coefficient area is divided into a plurality of sub-blocks and scanned. The size of the sub-block is 4 × 4 size. FIG. 12 shows a 16 × 16 size difference coefficient region. 401 to 416 are sub-blocks. However, the unit for performing the quantization / orthogonal transformation may be determined independently of the unit of the prediction block.
(第1の実施例)
[符号化手順]
本発明の実施の形態に係る差分情報の符号化方法の第1の実施例を説明する。図15は
図5の差分情報符号化部507の第1の実施例の詳細な構成のブロック図である。第1の
実施例の差分情報符号化部507は、算術符号化部701、差分係数バッファ702、符
号化制御部703、コンテキストメモリ704、及び走査制御部705を備え、さらに符
号化制御部703は、有意係数情報符号化制御部706、差分係数値符号化制御部707
、及び有意サブブロック情報符号化制御部708を備える。
(First embodiment)
[Encoding procedure]
A first example of the differential information encoding method according to the embodiment of the present invention will be described. FIG. 15 is a block diagram of a detailed configuration of the first embodiment of the difference
, And a significant sub-block information
以下、図16、図17、図18、及び図19のフローチャートも参照しながら、差分係
数の符号化手順を説明する。
Hereinafter, the difference coefficient encoding procedure will be described with reference to the flowcharts of FIGS. 16, 17, 18, and 19.
走査制御部705は、処理対象サブブロックを決定する(S601)。すべてのサブブ
ロックを走査し終えていれば、差分係数の復号処理を終了する。図7の902にサブブロ
ックの走査順を示す。本手順においては、差分係数領域の最も右下のサブブロックから走
査を開始し、右下から左上へ、さらに右上から左上へ、という規則に従った走査を行い、
最も左上のサブブロックで走査を終える。上述した通りコンテキストは符号化過程による
更新が行われる。この走査順をとることは、差分係数の発生しやすい低域成分の符号化を
高域成分よりも後に行うことにより、低域成分の差分係数の発生確率の推定精度を向上さ
せるという処理上の利点がある。図7の符号901はサブブロックの走査順を矢印を用い
て表現した図である。図7の走査順に従う場合、処理対象サブブロックに対し空間的に右
側および下側に位置するサブブロックの走査は完了した状態となる。処理対象サブブロッ
クに対し、サブブロックの符号化処理を行う(S602)。
The
The scan ends at the upper left sub-block. As described above, the context is updated by the encoding process. Taking this scan order is a process of improving the estimation accuracy of the occurrence probability of the low frequency component difference coefficient by performing the coding of the low frequency component in which the differential coefficient is likely to occur after the high frequency component. There are advantages.
[サブブロック符号化手順(S602)]
有意サブブロック情報符号化制御部708は、差分係数バッファ702から処理対象サ
ブブロックを取得する。サブブロックのすべての差分係数を走査し、すべての差分係数値
が0であった場合は、有意サブブロック情報を0と設定する。そうでない場合(少なくと
も一つ0でない差分係数値が存在する場合)は、有意サブブロック情報を1と設定する(
S701)。
[Sub-block encoding procedure (S602)]
The significant subblock information encoding
S701).
有意サブブロック情報符号化制御部708は、差分係数バッファ702から処理対象サ
ブブロックに隣接し、かつ復号済みであるサブブロックに含まれる差分係数を参照し、有
意サブブロック情報を符号化するためのコンテキストインデックスctxIdxを決定す
る。コンテキストインデックスctxIdxに対応するコンテキストをコンテキストメモ
リ704から読み出す。算術符号化部701に対し、有意サブブロック情報とコンテキス
トを送る。算術符号化部701は、コンテキストを用いて有意サブブロック情報の符号化
を行う(S702)。
The significant sub-block information
有意サブブロック情報符号化制御部708は、有意サブブロック情報の値を判定する(
S703)。有意サブブロック情報が0であるときは、サブブロック差分係数値符号化処
理を終了し、ステップS601へ移る。
Significant sub-block information
S703). If the significant sub-block information is 0, the sub-block difference coefficient value encoding process is terminated, and the process proceeds to step S601.
有意サブブロック情報が1であるときは、処理対象サブブロックのすべての有意差分係
数情報の符号化処理を行う(S704)。有意差分係数情報の符号化手順の詳細について
は後述する。サブブロックのすべての有意差分係数情報の符号化が終了後、ステップS7
04の差分係数値の符号化へ移る。
When the significant sub-block information is 1, all significant difference coefficient information of the processing target sub-block is encoded (S704). Details of the encoding procedure of the significant difference coefficient information will be described later. After encoding of all significant difference coefficient information of the sub-block, step S7
The process proceeds to encoding of the difference coefficient value of 04.
差分係数値符号化制御部707は、処理対象サブブロックのすべての差分係数値の符号
化処理を行う(S705)。サブブロックの差分係数値の符号化手順の詳細については後
述する。サブブロックのすべての差分係数値の符号化が終了後、ステップS601へ移る
。
The difference coefficient value
[有意差分係数情報の符号化処理手順(S704)]
有意係数情報符号化制御部706は、処理対象サブブロックの周辺の0でない差分係数
の数の和、すなわち周辺有意係数和countCoeffを算出する(S801)。本手
順では処理対象サブブロックの空間的に右側および下側にあるサブブロックに属し、処理
対象サブブロックと隣接する差分係数を周辺差分係数と定義する。
[Significant Difference Coefficient Information Encoding Processing Procedure (S704)]
The significant coefficient information
図10に周辺差分係数位置を示す。符号301は処理対象サブブロックであり、符号3
02は周辺差分係数である。差分係数領域の外側を示す周辺差分係数については周辺有意
係数和countCoeffの計算から除外する。処理対象サブブロックの右側かつ下側
のサブブロックに属する差分係数303においては、周辺差分係数に含める構成と含めな
い構成のどちらも取りうる。符号303を周辺差分係数に含める構成においては、周辺差
分係数の数が多くなり有意差分係数情報発生確率を高精度に推定でき、符号303を周辺
差分係数に含めない構成においては、周辺有意係数和countCoeffに係る加算処
理の削減、および差分係数領域の境界判定処理の削減により演算量・回路規模の削減がで
きる。
FIG. 10 shows the peripheral difference coefficient positions.
02 is a peripheral difference coefficient. The peripheral difference coefficient indicating the outside of the difference coefficient area is excluded from the calculation of the peripheral significant coefficient sum countCoeff. The
有意係数情報符号化制御部706は、処理対象の差分係数を決定する(S802)。サ
ブブロック内の差分係数の走査順は、差分係数領域におけるサブブロックの走査順と同様
図7で示す規則に従う。サブブロックのすべての有意差分係数を走査し終えていれば有意
差分係数の符号化処理を終了し、差分係数値の符号化手順(S704)へ移る。
The significant coefficient information
有意係数情報符号化制御部706は、周辺有意係数和countCoeffが0である
かどうかを判定する(S803)。
The significant coefficient information
周辺有意係数和countCoeffが0である場合は、処理対象サブブロック内の処
理対象差分係数位置を判定する(S804)。水平方向差分係数位置をposX、垂直方
向差分係数位置をposYとし、処理対象差分係数位置をpos=posX+posYと
する。pos<=2であれば、有意係数情報を符号化するためのコンテキストインデック
スctxIdxを1と設定し(S805)、そうでなければ(pos>2)、コンテキス
トインデックスctxIdxを0と設定する(S806)。countCoeff=0で
ある場合の、コンテキストインデックスctxIdxの定義を図11の符号601に示す
。
If the peripheral significant coefficient sum countCoeff is 0, the processing target difference coefficient position in the processing target sub-block is determined (S804). The horizontal difference coefficient position is posX, the vertical difference coefficient position is posY, and the processing target difference coefficient position is pos = posX + posY. If pos <= 2, the context index ctxIdx for encoding significant coefficient information is set to 1 (S805). Otherwise (pos> 2), the context index ctxIdx is set to 0 (S806). . The definition of the context index ctxIdx when countCoeff = 0 is indicated by
周辺有意係数和countCoeffが0でないときは、周辺有意係数和countC
oeffが1以下であるかどうかを判定する(S807)。周辺有意係数和countC
oeffが1以下である場合は、処理対象サブブロック内の処理対象差分係数位置を判定
する(S408)。pos<=3であれば、有意係数情報を復号するためのコンテキスト
インデックスctxIdxを1と設定し(S809)、そうでなければ(pos>3)、
コンテキストインデックスctxIdxを0と設定する(S810)。countCoe
ff=1である場合の、コンテキストインデックスctxIdxの定義を図11の符号6
02に示す。
If the marginal significant coefficient sum countCoeff is not 0, the marginal significant coefficient sum countC
It is determined whether or not oeff is 1 or less (S807). Peripheral significant coefficient sum countC
When oeff is 1 or less, the processing target difference coefficient position in the processing target sub-block is determined (S408). If pos <= 3, the context index ctxIdx for decoding significant coefficient information is set to 1 (S809), otherwise (pos> 3),
The context index ctxIdx is set to 0 (S810). countCoe
The definition of the context index ctxIdx when ff = 1 is denoted by
Shown in 02.
周辺有意係数和countCoeffが1以下でないときは、周辺有意係数和coun
tCoeffが2以下であるかどうかを判定する(S811)。周辺有意係数和coun
tCoeffが2以下である場合は、処理対象サブブロック内の処理対象差分係数位置を
判定する(S812)。pos<=2であれば、有意係数情報を復号するためのコンテキ
ストインデックスctxIdxを2と設定し(S813)、そうでなければ(pos>2
)、コンテキストインデックスctxIdxを1と設定する(S814)。countC
oeff=2である場合の、コンテキストインデックスctxIdxの定義を図11の符
号603に示す。
If the marginal significant coefficient sum countCoeff is not less than 1, the marginal significant coefficient sum count
It is determined whether tCoeff is 2 or less (S811). Peripheral significant coefficient sum coun
If tCoeff is 2 or less, the processing target difference coefficient position in the processing target sub-block is determined (S812). If pos <= 2, the context index ctxIdx for decoding significant coefficient information is set to 2 (S813), otherwise (pos> 2
), The context index ctxIdx is set to 1 (S814). countC
The definition of the context index ctxIdx when oeff = 2 is indicated by
周辺有意係数和countCoeffが2以下でないときは、有意係数情報を復号する
ためのコンテキストインデックスctxIdxを2と設定する(S815)。count
Coeff>2である場合の、コンテキストインデックスctxIdxの定義を図11の
符号605に示す。
If the marginal significant coefficient sum countCoeff is not 2 or less, the context index ctxIdx for decoding significant coefficient information is set to 2 (S815). count
The definition of the context index ctxIdx when Coeff> 2 is indicated by
有意係数情報符号化制御部706は、差分係数バッファ702から処理対象位置の差分
係数を取得する。差分係数値が0でない場合は、有意差分係数情報を1と設定し、そうで
ないとき(差分係数値が0である場合)は、有意差分係数情報を0と設定する(S816
)。
The significant coefficient information
).
有意係数情報符号化制御部706は、決定したコンテキストインデックスctxIdx
に対応するコンテキストをコンテキストメモリ704から読み出した後、算術符号化部7
01に対し、有意差分係数情報とコンテキストを送る。算術符号化部701は、コンテキ
ストを用いて有意差分係数情報を符号化する(S817)。
The significant coefficient information
Is read from the
For 01, significant difference coefficient information and context are sent. The
[差分係数値符号化処理(S705)]
差分係数値符号化制御部707は、処理対象の差分係数を決定する(S901)。サブ
ブロック内の差分係数の走査順は、有意差分係数の走査順と同様、図7で示す規則に従う
ものとする。サブブロックのすべての差分係数を走査し終えていれば差分係数値の符号化
処理を終了し、次のサブブロックの決定手順(S601)へ移る。
[Difference coefficient value encoding process (S705)]
The difference coefficient value
差分係数値符号化制御部707は、処理対象差分係数位置の差分係数値が0であるかど
うかを判定する(S902)。処理対象差分係数位置の差分係数値が0である場合は、処
理対象差分係数位置の差分係数値の符号化を完了し、ステップS901へ移る。
The difference coefficient value
処理対象差分係数位置の差分係数値が0でない場合は、処理対象差分係数位置の符号化
差分係数絶対値、及び符号を計算する(S903、S904)。本手順が実行されるとき
は差分係数値が0でないことが確定しているため、符号化差分係数絶対値は差分係数の絶
対値から1を減じた値とする。また差分係数が正である場合は符号を0に設定し、差分係
数が負である場合は、符号を1に設定する。
If the difference coefficient value at the processing target difference coefficient position is not 0, the encoded difference coefficient absolute value and the code at the processing target difference coefficient position are calculated (S903, S904). Since it is determined that the difference coefficient value is not 0 when this procedure is executed, the encoded difference coefficient absolute value is a value obtained by subtracting 1 from the absolute value of the difference coefficient. If the difference coefficient is positive, the sign is set to 0, and if the difference coefficient is negative, the sign is set to 1.
差分係数値符号化制御部707は、コンテキストをコンテキストメモリ704から読み
出した後、算術符号化部701に対し、符号化絶対値とコンテキストを送る。算術符号化
部701は、コンテキストを用いて符号化絶対値を符号化する(S905)。
The difference coefficient value
差分係数値符号化制御部707は、コンテキストをコンテキストメモリ704から読み
出した後、算術符号化部701に対し、符号とコンテキストを送る。算術符号化部701
は、コンテキストを用いて符号化絶対値を符号化する(S905)。
The difference coefficient value
Encodes the encoded absolute value using the context (S905).
[復号手順]
本発明の実施の形態に係る差分係数の復号方法の第1の実施例を説明する。図8は図6
の差分情報復号部801の第1の実施例の詳細な構成のブロック図である。第1の実施例
の差分情報復号部801は、算術復号部1001、差分係数バッファ1002、復号制御
部1003、コンテキストメモリ1004、及び走査制御部1005を備え、さらに復号
制御部1003は、有意係数情報復号制御部1006、差分係数値復号制御部1007、
及び有意サブブロック情報復号制御部1008を備える。
[Decryption procedure]
A first example of the differential coefficient decoding method according to the embodiment of the present invention will be described. FIG. 8 shows FIG.
It is a block diagram of the detailed structure of the 1st Example of the difference
And a significant sub-block information
図8の差分情報復号部801における差分情報復号処理は、図5の差分情報符号化部5
07における差分情報符号化処理に対応するものであるから、図8の差分情報符号化部に
おける差分係数バッファ1002、コンテキストメモリ1004、及び走査制御部100
5の各構成は、図15の差分係数バッファ702、コンテキストメモリ704、及び走査
制御部705の各構成とそれぞれ対応する機能を有する。
The difference information decoding process in the difference
Since this corresponds to the difference information encoding process in 07, the
Each
以下、図1、図2、図4、および図13のフローチャートも参照しながら、差分情報の
復号手順を説明する。
The difference information decoding procedure will be described below with reference to the flowcharts of FIGS. 1, 2, 4, and 13.
走査制御部1005は、処理対象サブブロックを決定する(S101)。すべてのサブ
ブロックを走査し終えていれば、差分係数の復号処理を終了する。図7の902にサブブ
ロックの走査順を示す。本手順においては、差分係数領域の最も右下のサブブロックから
走査を開始し、右下から左上へ、さらに右上から左上へ、という規則に従った走査を行い
、最も左上のサブブロックで走査を終える。図7の901はサブブロックの走査順を矢印
を用いて表現した図である。図7の走査順に従う場合、処理対象サブブロックに対し空間
的に右側および下側に位置するサブブロックの走査は完了した状態となる。処理対象サブ
ブロックに対し、サブブロックの復号処理を行う(S102)。
The
[サブブロック復号(S102)]
有意サブブロック情報復号制御部1008は、差分係数バッファ1002から処理対象
サブブロックに隣接し、かつ復号済みであるサブブロックに含まれる差分係数を参照し、
有意サブブロック情報を復号するためのコンテキストを決定し、決定したコンテキストを
コンテキストメモリ1004から読み出す。算術復号部1001に対し、コンテキストと
ともに復号命令を送る。算術復号部1001は、コンテキストを用いて符号化系列の復号
処理を行い、有意サブブロック情報を復号する(S201)。
[Sub-block decoding (S102)]
The significant sub-block information
A context for decoding significant sub-block information is determined, and the determined context is read from the
有意サブブロック情報復号制御部1008は、有意サブブロック情報の値を判定する(
S202)。有意サブブロック情報が0であるときは、差分係数バッファ1002の処理
対象サブブロックのすべての差分係数値を0と設定し(S209)、サブブロック差分係
数値復号処理を終了する。
The significant sub-block information
S202). When the significant subblock information is 0, all the difference coefficient values of the processing target subblock of the
有意サブブロック情報が1であるときは、処理対象サブブロックのすべての有意差分係
数情報の復号処理を行う(S203)。サブブロックの有意差分係数情報の復号手順の詳
細については後述する。サブブロックのすべての有意差分係数情報の復号が終了後、ステ
ップS204の差分係数値の復号に移る。
When the significant sub-block information is 1, all significant difference coefficient information of the processing target sub-block is decoded (S203). Details of the decoding procedure of the sub block significant difference coefficient information will be described later. After decoding of all significant difference coefficient information of the sub-block, the process proceeds to decoding of the difference coefficient value in step S204.
処理対象サブブロックのすべての差分係数値の復号処理を行う(S204)。サブブロ
ックの差分係数値の復号手順の詳細については後述する。サブブロックのすべての差分係
数値の復号が終了後、ステップS101へ移る。
Decoding processing is performed on all the difference coefficient values of the processing target sub-block (S204). Details of the decoding procedure of the sub block difference coefficient value will be described later. After decoding all the difference coefficient values of the sub-block, the process proceeds to step S101.
[有意差分係数情報の復号処理手順(S203)]
有意係数情報復号制御部1006は、処理対象差分係数位置の周辺の有意差分係数の数
の和countCoeffを算出する(S401)。本手順では処理対象サブブロックの
空間的に右側および下側にあるサブブロックに属し、処理対象サブブロックと隣接する差
分係数を周辺差分係数と定義する。
[Procedure for Decoding Significant Difference Coefficient Information (S203)]
The significant coefficient information
図10に周辺差分係数位置を示す。符号301は処理対象サブブロックであり、符号3
02は周辺差分係数である。差分係数領域の外側を示す周辺差分係数については周辺有意
係数和countCoeffの計算から除外する。処理対象サブブロックの右側かつ下側
のサブブロックに属する差分係数303においては、周辺差分係数に含める構成と含めな
い構成のどちらも取りうる。符号303を周辺差分係数に含める構成においては、周辺差
分係数の数が多くなり有意差分係数情報発生確率を高精度に推定でき、符号303を周辺
差分係数に含めない構成においては、周辺有意係数和countCoeffに係る加算処
理の削減、および差分係数領域の境界判定処理の削減により演算量・回路規模の削減がで
きる。
FIG. 10 shows the peripheral difference coefficient positions.
02 is a peripheral difference coefficient. The peripheral difference coefficient indicating the outside of the difference coefficient area is excluded from the calculation of the peripheral significant coefficient sum countCoeff. The
有意係数情報復号制御部1006は、処理対象の差分係数を決定する(S402)。サ
ブブロック内の差分係数の走査順は、差分係数領域におけるサブブロックの走査順と同様
図7で示す規則に従うものとする。サブブロックのすべての有意差分係数を走査し終えて
いれば有意差分係数の復号処理を完了し、差分係数値の復号手順(S204)へ移る。
有意係数情報復号制御部1006は、周辺有意係数和countCoeffが0であるか
どうかを判定する(S403)。周辺有意係数和countCoeffが0である場合は
、処理対象サブブロック内の処理対象差分係数位置を判定する(S404)。水平方向差
分係数位置をposX、垂直方向差分係数位置をposYとし、処理対象差分係数位置を
pos=posX+posYとする。pos<=2であれば、有意係数情報を復号するた
めのコンテキストctxIdxを1と設定し(S405)、そうでなければ(pos>2
)、コンテキストctxIdxを0と設定する(S406)。countCoeff=0
である場合の、コンテキストの定義を図11の符号601に示す。決定したコンテキスト
をコンテキストメモリ1004から読み出した後、算術復号部1001に対し、コンテキ
ストとともに復号命令を送る。算術復号部1001は、コンテキストを用いて符号化系列
の復号処理を行い、有意差分係数情報を復号する(S416)。
The significant coefficient information
The significant coefficient information
), The context ctxIdx is set to 0 (S406). countCoeff = 0
In FIG. 11,
周辺有意係数和countCoeffが0でないときは、周辺有意係数和countC
oeffが1以下であるかどうかを判定する(S407)。周辺有意係数和countC
oeffが1以下である場合は、処理対象サブブロック内の処理対象差分係数位置を判定
する(S408)。pos<=3であれば、有意係数情報を復号するためのコンテキスト
インデックスctxIdxを1と設定し(S409)、そうでなければ(pos>3)、
コンテキストインデックスctxIdxを0と設定する(S410)。countCoe
ff=1である場合の、コンテキストの定義を図11の符号602に示す。決定したコン
テキストをコンテキストメモリ1004から読み出した後、算術復号部1001に対し、
コンテキストとともに復号命令を送る。算術復号部1001は、コンテキストを用いて符
号化系列の復号処理を行い、有意差分係数情報を復号する(S416)。
If the marginal significant coefficient sum countCoeff is not 0, the marginal significant coefficient sum countC
It is determined whether or not oeff is 1 or less (S407). Peripheral significant coefficient sum countC
When oeff is 1 or less, the processing target difference coefficient position in the processing target sub-block is determined (S408). If pos <= 3, the context index ctxIdx for decoding significant coefficient information is set to 1 (S409), otherwise (pos> 3),
The context index ctxIdx is set to 0 (S410). countCoe
The definition of the context when ff = 1 is indicated by
Send a decode instruction with context. The
周辺有意係数和countCoeffが1以下でないときは、周辺有意係数和coun
tCoeffが2以下であるかどうかを判定する(S411)。周辺有意係数和coun
tCoeffが2以下である場合は、処理対象サブブロック内の処理対象差分係数位置を
判定する(S412)。pos<=2であれば、有意係数情報を復号するためのコンテキ
ストインデックスctxIdxを2と設定し(S413)、そうでなければ(pos>2
)、コンテキストインデックスctxIdxを1と設定する(S414)。countC
oeff=2である場合の、コンテキストの定義を図11の符号603に示す。決定した
コンテキストをコンテキストメモリ1004から読み出した後、算術復号部1001に対
し、コンテキストとともに復号命令を送る。算術復号部1001は、コンテキストを用い
て符号化系列の復号処理を行い、有意差分係数情報を復号する(S416)。
If the marginal significant coefficient sum countCoeff is not less than 1, the marginal significant coefficient sum count
It is determined whether tCoeff is 2 or less (S411). Peripheral significant coefficient sum coun
If tCoeff is 2 or less, the processing target difference coefficient position in the processing target sub-block is determined (S412). If pos <= 2, the context index ctxIdx for decoding significant coefficient information is set to 2 (S413), otherwise (pos> 2).
), The context index ctxIdx is set to 1 (S414). countC
The definition of the context when oeff = 2 is indicated by
周辺有意係数和countCoeffが2以下でないときは、有意係数情報を復号する
ためのコンテキストインデックスctxIdxを2と設定する(S415)。count
Coeff>2である場合の、コンテキストの定義を図11の符号605に示す。決定し
たコンテキストをコンテキストメモリ1004から読み出した後、算術復号部1001に
対し、コンテキストとともに復号命令を送る。算術復号部1001は、コンテキストを用
いて符号化系列の復号処理を行い、有意差分係数情報を復号する(S416)。
If the marginal significant coefficient sum countCoeff is not 2 or less, the context index ctxIdx for decoding the significant coefficient information is set to 2 (S415). count
The definition of the context when Coeff> 2 is indicated by
周辺有意係数和countCoeffが大きいときは、処理対象サブブロック内のすべ
ての有意係数情報が1となる可能性が高い。そのため、上記手順においては周辺有意係数
和countCoeffが3以上の場合はposの値に関わらずctxIdxを2と設定
する。また周辺有意係数和countCoeffの判定条件を細分化することも可能であ
る。例えば、周辺有意係数和countCoeffが3以上の場合に、周辺有意係数和c
ountCoeffが3であれば図11の符号604、周辺有意係数和countCoe
ffが4以上であれば図11の符号605のコンテキストインデックス定義をとることも
できる。このような構成をとる場合、周辺情報の相関性利用効率が向上し、符号化効率を
向上させることができる。
When the peripheral significant coefficient sum countCoeff is large, there is a high possibility that all the significant coefficient information in the processing target sub-block is 1. For this reason, in the above procedure, when the marginal significant coefficient sum countCoeff is 3 or more, ctxIdx is set to 2 regardless of the value of pos. It is also possible to subdivide the judgment conditions for the marginal significant coefficient sum countCoeff. For example, when the marginal significant coefficient sum countCoeff is 3 or more, the marginal significant coefficient sum c
If countCoeff is 3,
If ff is 4 or more, the context index definition of
本手順においては、有意差分係数情報のためのコンテキストインデックスctxIdx
の算出に、復号済み隣接サブブロックの有意係数情報の数の和と、処理対象差分係数のサ
ブブロック内位置を参照する。このような構成をとる理由を以下で説明する。
In this procedure, the context index ctxIdx for significant difference coefficient information
Is calculated by referring to the sum of the numbers of significant coefficient information of the decoded adjacent sub-blocks and the position in the sub-block of the processing target difference coefficient. The reason for adopting such a configuration will be described below.
一般に画像の直交変換係数は低域成分に集中しやすく、有意係数情報が1になる可能性
が高い。さらに直交変換係数の高域成分は視覚上の影響を受けにくいことから粗く量子化
されることが多いため、高域成分の係数値は0となり、高域成分の有意係数情報は0とな
る可能性が高い。この性質は差分係数領域全体に限らず、各サブブロックに対しても同様
であり、サブブロックの低域側にある成分は、同一サブブロックの高域側にある成分と比
べて有意係数情報が1になる可能性が高くなると言える。サブブロック内で低域にある有
意差分係数情報のコンテキストインデックスctxIdxの値を高域にある有意差分係数
情報のコンテキストインデックスctxIdxの値よりも大きく設定することは、有意係
数情報の発生確率の推定精度の向上につながる。また、有意差分係数が0となる確率が高
い高域では周辺有意係数和も小さくなり、有意差分係数が1となる確率が高い低域では周
辺有意係数和も大きくなる傾向が強く、処理対象サブブロックが有意差分係数情報をどの
程度含むかという指標として周辺有意係数和を用いることは有意係数情報の発生確率の推
定精度の向上につながる。
In general, the orthogonal transform coefficients of an image tend to concentrate on low-frequency components, and there is a high possibility that the significant coefficient information becomes 1. Furthermore, since the high frequency component of the orthogonal transform coefficient is not easily affected by visual effects, it is often coarsely quantized. Therefore, the coefficient value of the high frequency component can be 0, and the significant coefficient information of the high frequency component can be 0. High nature. This property is not limited to the entire difference coefficient region, but is the same for each sub-block. The component on the low frequency side of the sub block has significant coefficient information compared to the component on the high frequency side of the same sub block. It can be said that the possibility of becoming 1 becomes high. Setting the value of the context index ctxIdx of the significant difference coefficient information in the low range within the sub-block to be larger than the value of the context index ctxIdx of the significant difference coefficient information in the high range is that the estimation accuracy of the occurrence probability of the significant coefficient information Leads to improvement. In addition, in the high region where the probability that the significant difference coefficient is 0 is high, the marginal significant coefficient sum is also small, and in the low region where the probability that the significant difference coefficient is 1 is high, the marginal significant coefficient sum tends to be large. Using the marginal significant coefficient sum as an index of how much significant difference coefficient information the block contains leads to improvement in the estimation accuracy of the occurrence probability of significant coefficient information.
本手順においては、周辺有意差分係数和をサブブロックに対し1回だけ算出し、サブブ
ロック内のすべての係数位置のコンテキストインデックスを計算することが可能である。
各係数位置で個別に周辺有意差分係数和を計算する方法と比べ、周辺有意差分係数和の演
算量を削減することができる。また、コンテキストインデックスの算出に、走査順で直前
となる有意差分係数の復号結果を利用する構成では、サブブロック内のコンテキストイン
デックス算出と有意差分係数復号をすべて逐次的に処理する必要がある。本実施例では、
コンテキストインデックスの算出に周辺有意差分係数和と処理対象係数位置を参照するも
のであるが、周辺有意差分係数和は処理対象サブブロックに属する差分係数を対象としな
いため、コンテキストインデックスの算出にサブブロック内の依存関係が存在しない。す
べての有意差分係数に対するコンテキストインデックスをサブブロックの先頭で計算する
ことが可能であるため、コンテキストインデックスの算出を有意差分係数情報の復号処理
と並列的に計算することも可能である。符号化系列中の発生頻度が高い有意係数情報の復
号に係る処理遅延を削減することができる。
In this procedure, it is possible to calculate the marginal significant difference coefficient sum only once for the sub-block, and calculate the context indexes of all the coefficient positions in the sub-block.
Compared with the method of calculating the peripheral significant difference coefficient sum individually at each coefficient position, the calculation amount of the peripheral significant difference coefficient sum can be reduced. Further, in the configuration in which the decoding result of the significant difference coefficient immediately before in the scanning order is used for calculating the context index, it is necessary to sequentially process all the calculation of the context index and the significant difference coefficient decoding in the sub-block. In this example,
Although the peripheral significant difference coefficient sum and the processing target coefficient position are referred to the calculation of the context index, the peripheral significant difference coefficient sum does not target the difference coefficient belonging to the processing target sub-block, so the sub-block is calculated for the context index calculation. There are no dependencies. Since the context index for all significant difference coefficients can be calculated at the head of the sub-block, the calculation of the context index can be calculated in parallel with the decoding process of the significant difference coefficient information. It is possible to reduce a processing delay related to decoding significant coefficient information having a high occurrence frequency in the encoded sequence.
周辺有意係数を参照する代わりに有意サブブロック情報を参照してコンテキスト計算を
することも可能である。換言すれば、周辺有意係数の和ではなく、隣接する有意サブブロ
ック情報の和に基づいて、コンテキストを算出することもできる。処理対象サブブロック
の、例えば右側に隣接するサブブロックの有意サブブロック情報と、例えば下側に隣接す
るサブブロックの有意サブブロック情報の和を利用する構成は、上述した構成と比べ、演
算量・回路規模を削減することが可能となる。また、サブブロック位置をコンテキスト計
算に反映させることも可能である。上述した通り、低域成分の方が高域と比べ有意係数の
発生確率が高くなる特性がある。サブブロック位置をコンテキスト計算に反映させること
により、より高精度のコンテキスト推定を実現することもできる。図20は差分係数領域
を低域領域と高域領域の2領域に分類した例である。図20の符号1101、1102、
1103、1104、1105、1109を低域成分とし、符号1106、1107、1
108、1110、1111、1112、1113、1114、1115、1116を高
域領域とする。高域領域に対しては上述した手順でコンテキストインデックスctxId
xを算出するとした上で、低域領域に対しては、上述したコンテキストインデックスct
xIdxに所定のサブブロック位置に応じたオフセットを加算する構成をとることもでき
るし、低域領域に対しては上述したコンテキストインデックスctxIdxの計算中にサ
ブブロック位置に寄る条件分岐を追加するような構成をとることもできる。また低域領域
に対して上述した手順でコンテキストインデックスctxIdxを算出するとした上で、
高域領域に対しては、一般に有意差分係数が0となる可能性が高く、周辺の有意差分係数
の数は確率推定上の誤差を含みやすいことから、常にコンテキストctxIdx=0を設
定する構成をとることもできる。
It is also possible to perform context calculation with reference to significant sub-block information instead of referring to marginal significant coefficients. In other words, the context can also be calculated based on the sum of adjacent significant sub-block information instead of the sum of the peripheral significant coefficients. The configuration using the sum of the significant sub-block information of the sub-block adjacent to the right side of the processing target sub-block, for example, and the significant sub-block information of the sub-block adjacent to the lower side, for example, is more complex than the above-described configuration. The circuit scale can be reduced. It is also possible to reflect the sub-block position in the context calculation. As described above, the low frequency component has a characteristic that the probability of occurrence of a significant coefficient is higher than the high frequency component. By reflecting the sub-block position in the context calculation, more accurate context estimation can be realized. FIG. 20 shows an example in which the difference coefficient area is classified into two areas, a low-frequency area and a high-frequency area.
1103, 1104, 1105, 1109 are low-frequency components, and
Assuming that x is calculated, the context index ct described above is applied to the low frequency region.
It is possible to adopt a configuration in which an offset corresponding to a predetermined sub-block position is added to xIdx, and a conditional branch depending on the sub-block position is added during the calculation of the context index ctxIdx described above for the low frequency region A configuration can also be taken. In addition, after calculating the context index ctxIdx according to the procedure described above for the low frequency region,
For the high frequency region, in general, there is a high possibility that the significant difference coefficient is 0, and the number of surrounding significant difference coefficients is likely to include an error in probability estimation. Therefore, a configuration in which context ctxIdx = 0 is always set. It can also be taken.
また、周辺有意差分係数和の代わりに周辺係数絶対値和を用いてコンテキストインデッ
クスを算出することも可能である。一般に低域成分の差分係数絶対値は大きいため、周辺
差分係数絶対値和が大きい場合は有意差分係数情報の発生確率が高くなるようなコンテキ
ストを設定することにより符号化効率を向上させることができる。
It is also possible to calculate the context index using the peripheral coefficient absolute value sum instead of the peripheral significant difference coefficient sum. Since the absolute value of the difference coefficient of the low frequency component is generally large, the coding efficiency can be improved by setting a context that increases the probability of occurrence of significant difference coefficient information when the sum of the absolute values of the peripheral difference coefficients is large. .
さらに差分係数を算出する際に用いた予測モードを有意差分係数のコンテキストインデ
ックス算出手順中の条件判定に加えることによりコンテキスト推定の精度を向上させるこ
とも可能である。一般に、復号対象画像の復号済領域のみが参照対象となる画面内予測と
比べ、複数の復号画像を参照できる画面間予測は予測精度が高く差分が発生しにくいとい
う特性の違いがあるためである。
Furthermore, the accuracy of context estimation can be improved by adding the prediction mode used when calculating the difference coefficient to the condition determination in the context index calculation procedure of the significant difference coefficient. This is because, in general, inter-screen prediction that can refer to a plurality of decoded images has a high prediction accuracy and is unlikely to generate a difference, compared to intra-screen prediction in which only a decoded region of a decoding target image is a reference target. .
[差分係数値復号処理(S204)]
有意係数情報復号制御部1006は、処理対象の差分係数を決定する(S501)。サ
ブブロック内の差分係数の走査順は、有意差分係数の走査順と同様、図7で示す規則に従
うものとする。サブブロックのすべての差分係数を走査し終えていれば差分係数値の復号
処理を完了し、次のサブブロックの決定手順(S101)へ移る。
[Difference coefficient value decoding process (S204)]
The significant coefficient information
有意係数情報復号制御部1006は、処理対象差分係数位置の差分係数値が0であるか
どうかを判定する(S502)。処理対象差分係数位置の差分係数値が0である場合は、
処理対象差分係数位置の差分係数値の復号を完了し、ステップS501へ移る。
The significant coefficient information
The decoding of the difference coefficient value at the processing target difference coefficient position is completed, and the process proceeds to step S501.
処理対象差分係数位置の差分係数値が1である場合は、処理対象差分係数位置の差分係
数の絶対値を復号する(S503)。本手順を実行する場合は、差分係数値が0でないこ
とが確定しており、符号化系列としては差分係数の絶対値から1を減じた値に対応した符
号語が復号される。よって差分係数の絶対値としては符号語をエントロピー復号した値に
1を加えた値を設定する。
When the difference coefficient value at the processing target difference coefficient position is 1, the absolute value of the difference coefficient at the processing target difference coefficient position is decoded (S503). When this procedure is executed, it is determined that the difference coefficient value is not 0, and a code word corresponding to a value obtained by subtracting 1 from the absolute value of the difference coefficient is decoded as an encoded sequence. Therefore, a value obtained by adding 1 to the value obtained by entropy decoding the code word is set as the absolute value of the difference coefficient.
処理対象差分係数位置の差分係数の符号を復号する(S504)。差分係数の絶対値と
差分係数の符号から差分係数値を決定する。
The sign of the difference coefficient at the processing target difference coefficient position is decoded (S504). The difference coefficient value is determined from the absolute value of the difference coefficient and the sign of the difference coefficient.
本実施例は、復号済サブブロックの有意差分係数情報から、有意差分係数情報を復号す
るためのコンテキストインデックスを算出するものであるが、同様の手順を差分係数値の
コンテキストインデックス算出に適用することも可能である。有意差分係数情報と同様、
差分係数値は周辺係数値との相関、および低域成分への集中性を持つため、周辺有意差分
係数和または周辺差分係数絶対値和が大きいときは、大きな差分係数値の発生確率が高い
ことを示すコンテキストインデックスを設定し、周辺有意差分係数和または周辺差分係数
絶対値和が小さいときは、小さな差分係数値の発生確率が高いことを示すコンテキストイ
ンデックスを設定することにより、差分係数値を効率的に符号化できる。
In this embodiment, the context index for decoding significant difference coefficient information is calculated from the significant difference coefficient information of the decoded sub-block, but the same procedure is applied to the calculation of the context index of the difference coefficient value. Is also possible. Like the significant difference coefficient information,
Since the difference coefficient value has a correlation with the peripheral coefficient value and concentration to the low-frequency component, the probability of occurrence of a large difference coefficient value is high when the peripheral significant difference coefficient sum or the peripheral difference coefficient absolute value sum is large. If the marginal significant difference coefficient sum or the peripheral difference coefficient absolute value sum is small, set the context index indicating that the probability of occurrence of a small difference coefficient value is high. Can be encoded.
以上述べた第1の実施例の画像符号化装置および画像復号装置は、以下の作用効果を奏
する。
The image encoding device and image decoding device of the first embodiment described above have the following operational effects.
(1)処理対象差分係数の属するサブブロックに隣接した復号済みサブブロックに属す
る差分係数から処理対象差分係数のコンテキストインデックスを算出可能である。周辺有
意差分係数和が大きいときは、有意差分係数情報1の発生確率を高く、周辺有意差分係数
和が小さいときは、有意差分係数情報0の発生確率を高く推定するコンテキストを設定す
ることにより、有意差分係数情報の周辺相関に基づいた適切な確率モデルの設定が可能で
ある。したがって、有意差分係数情報を効率的に符号化できる。
(1) The context index of the processing target difference coefficient can be calculated from the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to which the processing target difference coefficient belongs. When the peripheral significant difference coefficient sum is large, the occurrence probability of the significant
(2)処理対象差分係数のサブブロック内の位置に基づきコンテキストインデックスを
算出する。サブブロック内で低域にある差分係数は、サブブロック内で高域にある差分係
数よりも有意差分係数1の発生確率を高く推定するコンテキストを設定する。有意差分係
数情報の周波数領域上の性質に基づいた適切な確率モデルの設定が可能であり、有意差分
係数情報を効率的に符号化できる。
(2) A context index is calculated based on the position within the sub-block of the processing target difference coefficient. The difference coefficient in the low band within the sub-block sets a context for estimating the occurrence probability of the
(3)周辺有意差分係数和の算出およびサブブロック内の処理対象差分係数の位置は、
サブブロック内の有意差分係数情報の復号結果に依存しない。よってサブブロック内のコ
ンテキストインデックスの算出と有意差分係数情報の復号を並列的に処理をする構成をと
ることができるため、有意差分係数情報の復号処理に係る処理遅延を削減することができ
る。差分係数は符号化系列に対して占有する割合が高く、処理回数の多い有意差分係数情
報の処理遅延を削減することにより、実時間処理に適した復号装置を実現できる。また、
符号化装置においても同様に有意差分係数情報符号化の処理遅延を削減することができる
。
(3) The calculation of the peripheral significant difference coefficient sum and the position of the processing target difference coefficient in the sub-block are:
It does not depend on the decoding result of the significant difference coefficient information in the sub-block. Therefore, since it is possible to adopt a configuration in which the calculation of the context index in the sub-block and the decoding of the significant difference coefficient information can be performed in parallel, the processing delay related to the decoding process of the significant difference coefficient information can be reduced. The difference coefficient has a high ratio of occupying the encoded sequence, and by reducing the processing delay of the significant difference coefficient information having a large number of processes, a decoding apparatus suitable for real-time processing can be realized. Also,
Similarly, the encoding apparatus can reduce processing delay of encoding significant difference coefficient information.
(4)有意差分係数情報のコンテキストインデックス算出に係る周辺有意差分係数和、
つまり有意サブブロック情報、有意差分係数情報、又は差分係数の絶対値の和に基づく算
出結果は、処理対象差分係数の位置に依存しないため、サブブロックで1度算出するだけ
でよい。処理対象差分係数位置に応じて個別の周辺有意差分係数和を算出する構成と比べ
、コンテキストインデックス算出に係る演算量を削減することができる。
(4) peripheral significant difference coefficient sum related to context index calculation of significant difference coefficient information,
That is, the calculation result based on the significant sub-block information, the significant difference coefficient information, or the sum of the absolute values of the difference coefficients does not depend on the position of the processing target difference coefficient, and therefore only needs to be calculated once in the sub-block. Compared to a configuration in which individual peripheral significant difference coefficient sums are calculated according to processing target difference coefficient positions, it is possible to reduce the amount of calculation related to context index calculation.
以上述べた実施の形態の画像符号化装置が出力する画像の符号化ストリームは、実施の
形態で用いられた符号化方法に応じて復号することができるように特定のデータフォーマ
ットを有しており、画像符号化装置に対応する画像復号装置がこの特定のデータフォーマ
ットの符号化ストリームを復号することができる。
The encoded stream of the image output from the image encoding device according to the embodiment described above has a specific data format so that it can be decoded according to the encoding method used in the embodiment. The image decoding device corresponding to the image encoding device can decode the encoded stream of this specific data format.
画像符号化装置と画像復号装置の間で符号化ストリームをやりとりするために、有線ま
たは無線のネットワークが用いられる場合、符号化ストリームを通信路の伝送形態に適し
たデータ形式に変換して伝送してもよい。その場合、画像符号化装置が出力する符号化ス
トリームを通信路の伝送形態に適したデータ形式の符号化データに変換してネットワーク
に送信する画像送信装置と、ネットワークから符号化データを受信して符号化ストリーム
に復元して画像復号装置に供給する画像受信装置とが設けられる。
When a wired or wireless network is used to exchange an encoded stream between an image encoding device and an image decoding device, the encoded stream is converted into a data format suitable for the transmission form of the communication path and transmitted. May be. In that case, an image transmission apparatus that converts the encoded stream output from the image encoding apparatus into encoded data in a data format suitable for the transmission form of the communication path and transmits the encoded data to the network; There is provided an image receiving apparatus that restores the encoded stream and supplies the encoded stream to the image decoding apparatus.
画像送信装置は、画像符号化装置が出力する符号化ストリームをバッファするメモリと
、符号化ストリームをパケット化するパケット処理部と、パケット化された符号化データ
をネットワークを介して送信する送信部とを含む。画像受信装置は、パケット化された符
号化データをネットワークを介して受信する受信部と、受信された符号化データをバッフ
ァするメモリと、符号化データをパケット処理して符号化ストリームを生成し、画像復号
装置に提供するパケット処理部とを含む。
An image transmission device includes a memory that buffers an encoded stream output from the image encoding device, a packet processing unit that packetizes the encoded stream, and a transmission unit that transmits packetized encoded data via a network. including. The image reception device receives a packetized encoded data via a network, a memory for buffering the received encoded data, packetizes the encoded data to generate an encoded stream, And a packet processing unit provided to the image decoding device.
以上の符号化及び復号に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置と
して実現することができるのは勿論のこと、ROM(リード・オンリ・メモリ)やフラッ
シュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによっ
ても実現することができる。そのファームウェアプログラム、ソフトウェアプログラムを
コンピュータ等で読み取り可能な記録媒体に記録して提供することも、有線あるいは無線
のネットワークを通してサーバから提供することも、地上波あるいは衛星ディジタル放送
のデータ放送として提供することも可能である。
The above processing relating to encoding and decoding can be realized as a transmission, storage, and reception device using hardware, and is stored in a ROM (Read Only Memory), a flash memory, or the like. It can also be realized by firmware or software such as a computer. The firmware program and software program can be recorded on a computer-readable recording medium, provided from a server through a wired or wireless network, or provided as a data broadcast of terrestrial or satellite digital broadcasting Is also possible.
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構
成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例
も本発明の範囲にあることは当業者に理解されるところである。
The present invention has been described based on the embodiments. The embodiments are exemplifications, and it will be understood by those skilled in the art that various modifications can be made to combinations of the respective constituent elements and processing processes, and such modifications are within the scope of the present invention. .
501 減算部、 502 直交変換・量子化部、 503 逆量子化・逆変換部、
504 加算部、 505 復号画像メモリ、 506 予測部、 507 差分情報符
号化部、 508 予測情報符号化部、 509 モード判定部、 701 算術符号化
部、 702 差分係数バッファ、 703 符号化制御部、 704 コンテキストメ
モリ、 705 走査制御部、 706 有意係数情報符号化制御部、 707 差分係
数値符号化制御部、 708 有意サブブロック情報符号化制御部、 801 差分情報
復号部、 802 逆量子化・逆変換部、 803 予測情報復号部、 804 加算部
、 805 復号画像メモリ、 806 予測部、 1001 算術復号部、 1002
差分係数バッファ、 1003 復号制御部、 1004 コンテキストメモリ、 1
005 走査制御部、 1006 有意係数情報復号制御部、 1007 差分係数値復
号制御部、 1008 有意サブブロック情報復号制御部。
501 subtraction unit, 502 orthogonal transform / quantization unit, 503 inverse quantization / inverse transform unit,
504 addition unit, 505 decoded image memory, 506 prediction unit, 507 difference information coding unit, 508 prediction information coding unit, 509 mode determination unit, 701 arithmetic coding unit, 702 difference coefficient buffer, 703 coding control unit, 704 Context memory, 705 scanning control unit, 706 significant coefficient information encoding control unit, 707 differential coefficient value encoding control unit, 708 significant subblock information encoding control unit, 801 differential information decoding unit, 802 inverse quantization /
Difference coefficient buffer, 1003 decoding control unit, 1004 context memory, 1
005 scanning control unit, 1006 significant coefficient information decoding control unit, 1007 difference coefficient value decoding control unit, 1008 significant sub-block information decoding control unit.
Claims (6)
前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号部と、
前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号部と、
前記差分係数の値を復号する差分係数値復号部と、
復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出部と
を備え、
前記コンテキスト導出部は、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、
前記コンテキスト導出部はさらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、
前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする画像復号装置。 An image decoding device that decodes an encoded stream in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of sub-blocks and the divided sub-blocks are encoded in a predetermined order. There,
A significant sub-block information decoding unit for decoding significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are zero;
A significant difference coefficient information decoding unit that decodes significant difference coefficient information indicating whether or not the value of the difference coefficient is zero;
A difference coefficient value decoding unit for decoding the value of the difference coefficient;
Not based on the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded, but adjacent to the sub-block to be decoded and the significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the decoded sub-block and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded, A context deriving unit for deriving a context for decoding the significant difference coefficient information of the sub-block to be decoded;
The context deriving unit includes the significant sub-block information of the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded, and the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded. At least one of one or more significant difference coefficient information belonging to a block and one or more difference coefficient values belonging to a decoded subblock adjacent to the right side and lower side of a subblock to be decoded Deriving an index based on, deriving the context based on the derived index,
The context deriving unit further derives the context based on the position of the difference coefficient belonging to the sub-block to be decoded,
The index is the decoded sub blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, the significant sub block information addition type using, additivity formula using each significant difference coefficient information, or the An image decoding device, wherein the image decoding device is derived based on at least one of addition formulas using absolute values of difference coefficients.
前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号ステップと、
前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号ステップと、
前記差分係数の値を復号する差分係数値復号ステップと、
復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出ステップと
を有し、
前記コンテキスト導出ステップにおいて、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、
前記コンテキスト導出ステップにおいて、さらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、
前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする画像復号方法。 An image decoding method in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of subblocks, and an encoded stream in which the divided subblocks are encoded in a predetermined order is decoded. There,
A significant sub-block information decoding step for decoding significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are zero;
Significant difference coefficient information decoding step for decoding significant difference coefficient information indicating whether or not the value of the difference coefficient is zero;
A difference coefficient value decoding step for decoding the value of the difference coefficient;
Not based on the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded, but adjacent to the sub-block to be decoded and the significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the decoded sub-block and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded, A context derivation step for deriving a context for decoding the significant difference coefficient information of the sub-block to be decoded,
In the context deriving step, the significant sub-block information of the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded, and the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded At least one of one or more significant difference coefficient information belonging to a block and one or more difference coefficient values belonging to a decoded subblock adjacent to the right side and lower side of a subblock to be decoded Deriving an index based on, deriving the context based on the derived index,
In the context deriving step, the context is further derived based on the position of the difference coefficient belonging to the sub-block to be decoded,
The index is the decoded sub blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, the significant sub block information addition type using, additivity formula using each significant difference coefficient information, or the An image decoding method, wherein the image decoding method is derived based on at least one of addition formulas using absolute values of difference coefficients.
前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号ステップと、
前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号ステップと、
前記差分係数の値を復号する差分係数値復号ステップと、
復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出ステップと
をコンピュータに実行させ、
前記コンテキスト導出ステップにおいて、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、
前記コンテキスト導出ステップにおいて、さらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、
前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする画像復号プログラム。 An image decoding program for decoding an encoded stream in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of sub-blocks and the divided sub-blocks are encoded in a predetermined order There,
A significant sub-block information decoding step for decoding significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are zero;
Significant difference coefficient information decoding step for decoding significant difference coefficient information indicating whether or not the value of the difference coefficient is zero;
A difference coefficient value decoding step for decoding the value of the difference coefficient;
Not based on the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded, but adjacent to the sub-block to be decoded and the significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the decoded sub-block and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded, Causing a computer to execute a context deriving step of deriving a context for decoding the significant difference coefficient information of the sub-block to be decoded;
In the context deriving step, the significant sub-block information of the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded, and the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded At least one of one or more significant difference coefficient information belonging to a block and one or more difference coefficient values belonging to a decoded subblock adjacent to the right side and lower side of a subblock to be decoded Deriving an index based on, deriving the context based on the derived index,
In the context deriving step, the context is further derived based on the position of the difference coefficient belonging to the sub-block to be decoded,
The index is the decoded sub blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, the significant sub block information addition type using, additivity formula using each significant difference coefficient information, or the An image decoding program derived based on at least one of addition formulas using absolute values of difference coefficients.
復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームがパケット化された符号化データを受信する受信部と、
受信された前記パケット化された符号化データをパケット処理して前記符号化ストリームを復元する復元部と、
復元された前記符号化ストリームから、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号部と、
復元された前記符号化ストリームから、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号部と、
復元された前記符号化ストリームから、前記差分係数の値を復号する差分係数値復号部と、
復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出部と
を備え、
前記コンテキスト導出部は、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、
前記コンテキスト導出部はさらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、
前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする受信装置。 A receiving device that receives an encoded stream in which a moving image is encoded and decodes the received encoded stream,
Encoding in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of sub-blocks, and an encoded stream obtained by encoding the divided sub-blocks in a predetermined order is packetized A receiver for receiving data;
A restoration unit that packet-processes the received packetized encoded data to restore the encoded stream;
A significant sub-block information decoding unit that decodes significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are zero from the restored encoded stream;
A significant difference coefficient information decoding unit that decodes significant difference coefficient information indicating whether or not the value of the difference coefficient is zero from the restored encoded stream;
A difference coefficient value decoding unit for decoding the value of the difference coefficient from the restored encoded stream;
Not based on the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded, but adjacent to the sub-block to be decoded and the significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the decoded sub-block and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded, A context deriving unit for deriving a context for decoding the significant difference coefficient information of the sub-block to be decoded;
The context deriving unit includes the significant sub-block information of the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded, and the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded. At least one of one or more significant difference coefficient information belonging to a block and one or more difference coefficient values belonging to a decoded subblock adjacent to the right side and lower side of a subblock to be decoded Deriving an index based on, deriving the context based on the derived index,
The context deriving unit further derives the context based on the position of the difference coefficient belonging to the sub-block to be decoded,
The index is the decoded sub blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, the significant sub block information addition type using, additivity formula using each significant difference coefficient information, or the A receiving apparatus, wherein the receiving apparatus is derived based on at least one of addition formulas using absolute values of difference coefficients.
復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームがパケット化された符号化データを受信する受信ステップと、
受信された前記パケット化された符号化データをパケット処理して前記符号化ストリームを復元する復元ステップと、
復元された前記符号化ストリームから、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号ステップと、
復元された前記符号化ストリームから、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号ステップと、
復元された前記符号化ストリームから、前記差分係数の値を復号する差分係数値復号ステップと、
復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出ステップと
を有し、
前記コンテキスト導出ステップにおいて、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、
前記コンテキスト導出ステップにおいて、さらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、
前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする受信方法。 A receiving method for receiving an encoded stream in which a moving image is encoded and decoding the received encoded stream,
Encoding in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of sub-blocks, and an encoded stream obtained by encoding the divided sub-blocks in a predetermined order is packetized A receiving step for receiving data;
A restoration step of packetizing the received packetized encoded data to restore the encoded stream;
A significant sub-block information decoding step for decoding significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are all zero from the restored encoded stream;
A significant difference coefficient information decoding step of decoding significant difference coefficient information indicating whether or not the value of the difference coefficient is zero from the restored encoded stream;
A difference coefficient value decoding step of decoding the value of the difference coefficient from the restored encoded stream;
Not based on the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded, but adjacent to the sub-block to be decoded and the significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the decoded sub-block and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded, A context derivation step for deriving a context for decoding the significant difference coefficient information of the sub-block to be decoded,
In the context deriving step, the significant sub-block information of the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded, and the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded At least one of one or more significant difference coefficient information belonging to a block and one or more difference coefficient values belonging to a decoded subblock adjacent to the right side and lower side of a subblock to be decoded Deriving an index based on, deriving the context based on the derived index,
In the context deriving step, the context is further derived based on the position of the difference coefficient belonging to the sub-block to be decoded,
The index is the decoded sub blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, the significant sub block information addition type using, additivity formula using each significant difference coefficient information, or the A receiving method, wherein the receiving method is derived based on at least one of addition formulas using absolute values of difference coefficients.
復号対象となる画像と予測対象となる画像との差分情報が、複数のサブブロックに分割され、分割された前記サブブロックが所定の順序で符号化された符号化ストリームがパケット化された符号化データを受信する受信ステップと、
受信された前記パケット化された符号化データをパケット処理して前記符号化ストリームを復元する復元ステップと、
復元された前記符号化ストリームから、前記サブブロックに属する各差分係数の値の全てがゼロであるか否かを示す有意サブブロック情報を復号する有意サブブロック情報復号ステップと、
復元された前記符号化ストリームから、前記差分係数の値がゼロであるか否かを示す有意差分係数情報を復号する有意差分係数情報復号ステップと、
復元された前記符号化ストリームから、前記差分係数の値を復号する差分係数値復号ステップと、
復号対象となるサブブロックに属する差分係数の前記有意差分係数情報に基づかず、復号対象となるサブブロックに隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する差分係数の前記有意差分係数情報、及び、復号対象となるサブブロックに隣接する復号済みのサブブロックに属する前記差分係数の値、の内の少なくとも何れかに基づいて、前記復号対象となるサブブロックの前記有意差分係数情報を復号するためのコンテキストを導出するコンテキスト導出ステップと
をコンピュータに実行させ、
前記コンテキスト導出ステップにおいて、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックの前記有意サブブロック情報、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記有意差分係数情報、及び、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックに属する一以上の前記差分係数の値、の内の少なくとも何れかに基づいてインデックスを導出し、導出された前記インデックスに基づき、前記コンテキストを導出し、
前記コンテキスト導出ステップにおいて、さらに、前記復号対象となるサブブロックに属する前記差分係数の位置に基づき、前記コンテキストを導出し、
前記インデックスは、復号対象となるサブブロックの右側と下側に隣接する復号済みのサブブロックについて、前記有意サブブロック情報を用いた加算式、各有意差分係数情報を用いた加算式、又は前記差分係数の絶対値を用いた加算式、の内の少なくとも何れかに基づいて導出されることを特徴とする受信プログラム。 A reception program that receives an encoded stream in which a moving image is encoded and decodes the received encoded stream,
Encoding in which difference information between an image to be decoded and an image to be predicted is divided into a plurality of sub-blocks, and an encoded stream obtained by encoding the divided sub-blocks in a predetermined order is packetized A receiving step for receiving data;
A restoration step of packetizing the received packetized encoded data to restore the encoded stream;
A significant sub-block information decoding step for decoding significant sub-block information indicating whether or not all the values of the difference coefficients belonging to the sub-block are all zero from the restored encoded stream;
A significant difference coefficient information decoding step of decoding significant difference coefficient information indicating whether or not the value of the difference coefficient is zero from the restored encoded stream;
A difference coefficient value decoding step of decoding the value of the difference coefficient from the restored encoded stream;
Not based on the significant difference coefficient information of the difference coefficient belonging to the sub-block to be decoded, but adjacent to the sub-block to be decoded and the significant sub-block information of the decoded sub-block adjacent to the sub-block to be decoded Based on at least one of the significant difference coefficient information of the difference coefficient belonging to the decoded sub-block and the value of the difference coefficient belonging to the decoded sub-block adjacent to the sub-block to be decoded, Causing a computer to execute a context deriving step of deriving a context for decoding the significant difference coefficient information of the sub-block to be decoded;
In the context deriving step, the significant sub-block information of the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded, and the decoded sub-blocks adjacent to the right side and the lower side of the sub-block to be decoded At least one of one or more significant difference coefficient information belonging to a block and one or more difference coefficient values belonging to a decoded subblock adjacent to the right side and lower side of a subblock to be decoded Deriving an index based on, deriving the context based on the derived index,
In the context deriving step, the context is further derived based on the position of the difference coefficient belonging to the sub-block to be decoded,
The index is the decoded sub blocks adjacent to the right and bottom sides of the sub-block to be decrypt target, the significant sub block information addition type using, additivity formula using each significant difference coefficient information, or the A receiving program derived based on at least one of addition formulas using absolute values of difference coefficients.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014167350A JP5858112B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012069719 | 2012-03-26 | ||
JP2012069719 | 2012-03-26 | ||
JP2014167350A JP5858112B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013062962A Division JP5644886B2 (en) | 2012-03-26 | 2013-03-25 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015008512A JP2015008512A (en) | 2015-01-15 |
JP5858112B2 true JP5858112B2 (en) | 2016-02-10 |
Family
ID=49677057
Family Applications (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013062962A Active JP5644886B2 (en) | 2012-03-26 | 2013-03-25 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
JP2014167347A Active JP5858109B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
JP2014167349A Active JP5858111B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
JP2014167348A Active JP5858110B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
JP2014167350A Active JP5858112B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
JP2015244965A Active JP6098703B2 (en) | 2012-03-26 | 2015-12-16 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
Family Applications Before (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013062962A Active JP5644886B2 (en) | 2012-03-26 | 2013-03-25 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
JP2014167347A Active JP5858109B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
JP2014167349A Active JP5858111B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
JP2014167348A Active JP5858110B2 (en) | 2012-03-26 | 2014-08-20 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015244965A Active JP6098703B2 (en) | 2012-03-26 | 2015-12-16 | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
Country Status (1)
Country | Link |
---|---|
JP (6) | JP5644886B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5644886B2 (en) * | 2012-03-26 | 2014-12-24 | 株式会社Jvcケンウッド | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5644886B2 (en) * | 2012-03-26 | 2014-12-24 | 株式会社Jvcケンウッド | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program |
-
2013
- 2013-03-25 JP JP2013062962A patent/JP5644886B2/en active Active
-
2014
- 2014-08-20 JP JP2014167347A patent/JP5858109B2/en active Active
- 2014-08-20 JP JP2014167349A patent/JP5858111B2/en active Active
- 2014-08-20 JP JP2014167348A patent/JP5858110B2/en active Active
- 2014-08-20 JP JP2014167350A patent/JP5858112B2/en active Active
-
2015
- 2015-12-16 JP JP2015244965A patent/JP6098703B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP6098703B2 (en) | 2017-03-22 |
JP2015008512A (en) | 2015-01-15 |
JP2014239532A (en) | 2014-12-18 |
JP2014239534A (en) | 2014-12-18 |
JP5858111B2 (en) | 2016-02-10 |
JP2016059072A (en) | 2016-04-21 |
JP5858109B2 (en) | 2016-02-10 |
JP5858110B2 (en) | 2016-02-10 |
JP2014239533A (en) | 2014-12-18 |
JP5644886B2 (en) | 2014-12-24 |
JP2013229864A (en) | 2013-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6079913B2 (en) | Image encoding device, image encoding method, image encoding program, transmission device, transmission method, and transmission program | |
WO2013145709A1 (en) | Image encoding device, image encoding method, image encoding program, transmission device, transmission method, transmission program, image decoding device, image decoding method, image decoding program, receiving device, receiving method, and receiving program | |
WO2013179675A1 (en) | Image encoding device, image encoding method, image encoding program, transmission device, transmission method, transmission program, image decoding device, image decoding method, image decoding program, reception device, reception method, and reception program | |
JP6098703B2 (en) | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method, and receiving program | |
JP5835507B2 (en) | Image decoding device, image decoding method, image encoding program, receiving device, receiving method, and receiving program | |
JP5696760B2 (en) | Image decoding apparatus, image decoding method, and image decoding program, and receiving apparatus, receiving method, and receiving program | |
JP5696759B2 (en) | Image decoding apparatus, image decoding method, and image decoding program, and receiving apparatus, receiving method, and receiving program | |
JP5696758B2 (en) | Image decoding apparatus, image decoding method, and image decoding program, and receiving apparatus, receiving method, and receiving program | |
JP5696757B2 (en) | Image decoding apparatus, image decoding method, and image decoding program, and receiving apparatus, receiving method, and receiving program | |
JP2013251754A (en) | Image decoder, image decoding method, image decoding program, receiver, reception method and reception program | |
JP2013251755A (en) | Image encoder, image encoding method, image encoding program, transmitter, transmission method and transmission program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20150717 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150814 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150901 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151026 |
|
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: 20151117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151130 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Ref document number: 5858112 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |