Nothing Special   »   [go: up one dir, main page]

JP6036822B2 - 映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム - Google Patents

映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム Download PDF

Info

Publication number
JP6036822B2
JP6036822B2 JP2014522398A JP2014522398A JP6036822B2 JP 6036822 B2 JP6036822 B2 JP 6036822B2 JP 2014522398 A JP2014522398 A JP 2014522398A JP 2014522398 A JP2014522398 A JP 2014522398A JP 6036822 B2 JP6036822 B2 JP 6036822B2
Authority
JP
Japan
Prior art keywords
quantization parameter
bin
binary arithmetic
video
value
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
Application number
JP2014522398A
Other languages
English (en)
Other versions
JPWO2014002399A1 (ja
Inventor
慶一 蝶野
慶一 蝶野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JPWO2014002399A1 publication Critical patent/JPWO2014002399A1/ja
Application granted granted Critical
Publication of JP6036822B2 publication Critical patent/JP6036822B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/1887—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a variable length codeword
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

本発明は、コンテキストベース適応２値算術符号化を用いる映像符号化の映像量子化パラメータを符号化する技術に関し、例えば、映像符号化装置や映像復号装置などに好適に適用可能な映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、映像量子化パラメータ符号化装置、映像量子化パラメータ復号装置、映像量子化パラメータ符号化プログラム、及び映像量子化パラメータ復号プログラムに関する。
非特許文献１及び非特許文献２は、コンテキストベース適応２値算術符号化（CABAC: Context-based Adaptive Binary Arithmetic Coding）を用いる映像符号化技術を開示している。
図９は、CABAC を用いる映像符号化技術における、映像量子化パラメータ符号化装置の構成を示すブロック図である。図９に示す映像量子化パラメータ符号化器（以後、一般的な映像量子化パラメータ符号化器という。）は、予測器１０１、バッファ１０２、２値化器１０３０、適応２値算術符号化器１０４、及びスイッチ（SW）１１１によって構成される。
一般的な映像量子化パラメータ符号化器に入力される量子化パラメータ（QP: Quantization Parameter）は、予測器１０１から供給される予測量子化パラメータ（PQP: Predicted QP ）が減じられる。PQP が減じられたQPを差分量子化パラメータ（DQP: Delta QP ）と呼ぶ。
非特許文献１において、PQP は、最後に再構築された画像ブロックの再構築量子化パラメータ（LastRQP: Last Reconstructed QP）である。非特許文献２において、PQP は、左に隣接する画像ブロックの再構築量子化パラメータ（LeftRQP: Left Reconstructed QP）又は最後に再構築された画像ブロックの再構築量子化パラメータ（LastRQP ）である。
DQP は、以後の量子化パラメータ符号化のために、PQP が加えられて再構築量子化パラメータ（RQP : Reconstructed QP）としてバッファ１０２に格納される。
２値化器１０３０は、DQP をバイナライズして、bin stringを得る。bin stringのひとつのビットをbin と呼び、bin stringにおいて、最初に２値算術符号化するbin を第１bin （1st bin ）、２番目に２値算術符号化するbin を第２bin （2nd bin ）、ｎ番目に２値算術符号化するbinを第ｎbin （nth bin ）と呼ぶ。なお、bin 及びbin stringは、非特許文献１の3.9 及び3.12で定義されている。
図１０は、非特許文献１及び非特許文献２における、DQP （右から１列目）とbin string（中央列）との対応表を示す説明図である。DQP のbin stringは、DQP を符号なし変数UDQP（UDQP = 2 x | DQP | - (DQP > 0? 1 : 0) ）に変換した値のUnary binarizationである。すなわち、DQP のbin stringは、UDQP個の連続する（0個以上の）"1" のbin と（終端を示す）１個の"0" のbin によって構成される。
図１０に示す左から１列目のbin string indexは、ある値のDQP に対応するbin stringのインデックスを示す。bin string indexは、DQP が0 の場合に1 、DQP が0 より大きい場合に2 x DQP -1、DQP が0 未満の場合に-2 x DQP+1である。つまり、bin string indexの値は、UDQPと同一である。
図１０に示す下から１行目のcontext index は、対応する列のbin の２値算術符号化に用いるコンテキストのインデックスを示す。例えば、DQP=-1に対応するbin stringは110 であり、第１bin の値は1 、第２bin の値は1 、第３bin の値は0 となる。第１bin の２値算術符号化に用いるcontext index は0 、第２bin の当該context index は2 、第３の当該context index は3 である。なお、コンテキストは、bin の優勢シンボル（MPS: Most Probable Symbol ）とその発生確率の組である。
適応２値算術符号化器１０４は、スイッチ１１１を介して供給されるbin stringのbin を先頭から対応するcontext index に関連付けられたコンテキストを用いて２値算術符号化する。また、適応２値算術符号化器１０４は、以後の２値算術符号化のために、２値算術符号化したbin の値に応じてcontext index に関連付けられたコンテキストを更新する。なお、適応２値算術符号化の詳細な動作は、非特許文献１の9.3.4 に記載されている。
一般的な量子化パラメータ符号化器は、上述した動作に基づいて、入力される映像量子化パラメータを符号化する。
ISO/IEC 14496-10 Advanced Video Coding, April 26, 2012 "WD3: Working Draft 3 of High-Efficiency Video Coding", Document: JCTVC-E603, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 5th Meeting: Geneva, CH, 16-23 March, 2011
一般的な量子化パラメータ符号化器は、図１０とその説明から理解されるように、DQP を符号なし変数UDQPに変換した値のUnary binarizationをbin stringとし、すべてのbin を適応２値算術符号化する。ゆえに、以下の２つの要因によって、有意なDQP を好適に符号化できない課題がある。
第１の要因は、量子化パラメータ符号化器が扱うbin stringに含まれるbin の個数がDQP の絶対値の約２倍になることである。bin の個数が多いと、２値算術符号化の回数が増え、DQP の符号化処理及び復号処理のスピードも低下する。
第２の要因は、第２bin とそれ以降のbin が1bitで表現できない３つ以上の状態に関する情報を含むため、適切なコンテキストを用いて、bin を２値算術符号化できないことである。１つのbin で表現可能な情報は、ある２つの状態のうちいずれの状態にあるかの情報である。しかし、第２bin とそれ以降のbin は、１つのbin では表現できない３つ以上の状態に関する情報を含んでいる。具体的には、図１０を参照すると、第２bin は、DQP の正負の情報、及び、有意なDQP の絶対値が1 以上であるか否かを示す情報を含んでいる。また、後続する第３以降のbin （3rd 以降の列）は、DQP の正負の情報と有意なDQP の絶対値の大きさを示す情報とを含んでいる。ゆえに、１つのbin では表現できない３つ以上の状態に関する情報を含む第２bin とそれ以降のbin は、適切なコンテキストによって２値算術符号化できない。
そこで、本発明は、上記の各要因を解消することによって、コンテキストベース適応２値算術符号化を用いる映像符号化の映像量子化パラメータを好適に符号化可能とすることを目的とする。
本発明による映像量子化パラメータ符号化方法は、コンテキストベース適応２値算術符号化に基づいた映像符号化処理のために、量子化パラメータを符号化する映像量子化パラメータ符号化方法であって、過去の再構築量子化パラメータから予測量子化パラメータを生成し、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成し、差分量子化パラメータを符号なし表現に変換した値の指数ゴロムbin stringを生成し、差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術符号化し、第１のbin が有意であることを示す場合に指数ゴロムbin stringの残りのbin を固定２値算術符号化することを特徴とする。
本発明による映像量子化パラメータ復号方法は、コンテキストベース適応２値算術符号化に基づいた映像復号処理のために、量子化パラメータを復号する映像量子化パラメータ復号方法であって、過去の再構築量子化パラメータから予測量子化パラメータを生成し、差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術復号し、第１のbin が有意であることを示す場合に指数ゴロムbin stringの残りのbin を固定２値算術復号し、復号した差分量子化パラメータの符号なし表現を元の差分量子化パラメータの値に変換することを特徴とする。
本発明による映像量子化パラメータ符号化装置は、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部と、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成する演算部と、差分量子化パラメータを符号なし表現に変換した値の指数ゴロムbin stringを生成し、差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術符号化し、第１のbin が有意であることを示す場合に指数ゴロムbin stringの残りのbin を固定２値算術符号化する量子化パラメータ符号化部とを備えたことを特徴とする。
本発明による映像量子化パラメータ復号装置は、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部と、差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術復号し、第１のbin が有意であることを示す場合に指数ゴロムbin stringの残りのbin を固定２値算術復号し、復号した差分量子化パラメータの符号なし表現を元の差分量子化パラメータの値に変換する量子化パラメータ復号部とを備えたことを特徴とする。
本発明による映像量子化パラメータ符号化プログラムは、コンピュータに、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測処理、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成する演算処理、および、差分量子化パラメータを符号なし表現に変換した値の指数ゴロムbin stringを生成し、差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術符号化し、第１のbin が有意であることを示す場合に指数ゴロムbin stringの残りのbin を固定２値算術符号化する量子化パラメータ符号化処理を実行させることを特徴とする。
本発明による映像量子化パラメータ復号プログラムは、コンピュータに、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測処理、および、差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術復号し、第１のbin が有意であることを示す場合に指数ゴロムbin stringの残りのbin を固定２値算術復号し、復号した差分量子化パラメータの符号なし表現を元の差分量子化パラメータの値に変換する量子化パラメータ復号処理を実行させることを特徴とする。
本発明によれば、コンテキストベース適応２値算術符号化を用いる映像符号化の映像量子化パラメータを好適に符号化することができる。
第１の実施形態の映像量子化パラメータ符号化器の構成を示すブロック図である。 第１の実施形態の映像量子化パラメータ符号化器の動作を示すフローチャートである。 DQP とbin stringの対応表の一例を示す説明図である。 第２の実施形態の映像量子化パラメータ符号化器の構成を示すブロック図である。 第２の実施形態の映像量子化パラメータ符号化器の動作を示すフローチャートである。 本発明による映像量子化パラメータ符号化器及び映像量子化パラメータ復号器の機能を実現可能な情報処理システムの構成例を示すブロック図である。 本発明による映像量子化パラメータ符号化装置における特徴的な構成要素を示すブロック図である。 本発明による映像量子化パラメータ復号装置における特徴的な構成要素を示すブロック図である。 一般的な映像量子化パラメータ符号化器の構成を示すブロック図である。 DQP とbin stringの対応表の一般的な例を示す説明図である。
以下、本発明の実施形態を図面を参照して説明する。
実施形態１．
図１は、本発明の第１の実施形態の映像量子化パラメータ符号化器の構成を示すブロック図である。図１に示す映像量子化パラメータ符号化器は、予測器１０１、バッファ１０２、２値化器１０３１、適応２値算術符号化器１０４、固定２値算術符号化器１０５、スイッチ（SW）１１１及びスイッチ（SW）１１２を含む。
本実施形態の映像量子化パラメータ符号化器は、DQP を符号なし変数UDQPに変換した値の０次指数ゴロム（0th-order Exp-Golomb）binarizationをbin stringとし、差分量子化パラメータの符号なし表現の値が有意であるか否かを示すExp-Golom bin stringの第１のbin を適応２値算術符号化し、差分量子化パラメータの符号なし表現の値を示すExp-Golom bin stringの残りのbin を固定２値算術符号化する。なお、指数ゴロムの次数は０以外でもよい。
指数ゴロムbinarizationのプリフィックス部は、連続する０個以上の"1" のbin と、終端を示す１個の"0" のbin によって構成される。サフィックス部は、プリフィックス部の連続する"1" の個数N のbin によって構成される。指数ゴロムbinarizationは、その指数表現により、Unary binarizationよりも短いbin stringによって、UDQPを表現できる。なお、K 次の指数ゴロム符号の詳細は、非特許文献１の9.3.2.4 に記載されている。
固定２値算術符号化は、等確率を用いて、bin を２値算術符号化する。ゆえに、固定２値算術符号化は、適切なコンテキストを用いた２値算術符号化が困難なbin を、固定の圧縮率で２値算術符号化できる。
続いて、本実施形態の各ブロックの内容を説明する。
映像量子化パラメータ符号化器に入力される量子化パラメータQPは、予測器１０１から供給される予測量子化パラメータPQP が減じられる。
差分量子化パラメータDQP （DQP=QP-PQP）は、以後の量子化パラメータ符号化のために、PQP が加えられて再構築量子化パラメータRQP （RQP=DQP+PQP ）としてバッファ１０２に格納される。
本発明の特徴である２値化器１０３１は、入力されるDQP を符号なし変数UDQP（UDQP = 2x|DQP| - (DQP > 0? 1 : 0) ）に変換し、その値の０次指数ゴロムのbin stringを出力する。０次指数ゴロムのbin stringの第１のbin は、UDQP、すなわちDQP が有意であるか否かを示す。０次指数ゴロムのbin stringの残りのbin は、UDQPの値の大きさ、すなわちDQPの絶対値と符号の組を示す。0 よりも大きな値のUDQPに対して、DQP の絶対値AbsDQPの値は、UDQPに1 を加えた値を2 で割った値となる
（AbsDQP = (UDQP+1)/2 ）。0 よりも大きな値のUDQPに対して、DQP の符号SignDQP は、UDQPが奇数の場合に+ 、偶数の場合に- となる。
適応２値算術符号化器１０４は、スイッチ１１１を介して供給されるbin stringの第１bin をそのcontext index に関連付けられたコンテキストを用いて２値算術符号化し、スイッチ１１２を介してその符号化データを出力する。また、適応２値算術符号化器１０４は、以後の２値算術符号化のために、２値算術符号化したbin の値に応じて、context index に関連付けられたコンテキストを更新する。
固定２値算術符号化器１０５は、等確率にて、スイッチ１１１を介して供給されるbin stringの第１bin 以降のbin を２値算術符号化し、スイッチ１１２を介してその符号化データを出力する。
以上で、本実施形態の映像量子化パラメータ符号化器の構成説明を終了する。
次に、図２のフローチャートを用いて、本実施形態の映像量子化パラメータ符号化器の特徴である、２値化器１０３１、適応２値算術符号化器１０４、及び固定２値算術符号化器１０５の動作を説明する。
適応２値算術符号化器１０４は、初期値パラメータn を1 として処理を開始する。
ステップS101では、２値化器１０３１は、入力されるDQP を符号なし変数UDQPに変換し、その値の０次指数ゴロムのbin stringを出力する。
ステップS102では、適応２値算術符号化器１０４は、bin(n)を適応２値算術符号化する。n をインクリメントする。
ステップS103では、固定２値算術符号化器１０５は、DQP が有意であるか否かを判断する。DQP が有意であればステップS104に進む。そうでなければ処理を終了する。
ステップS104では、固定２値算術符号化器１０５は、bin(n)を固定２値算術符号化する。
ステップS105では、固定２値算術符号化器１０５は、bin stringのすべてのbin を符号化したか否かを判断する。すべてのbin を符号化した場合処理を終了する。そうでない場合、固定２値算術符号化器１０５は、後続するbin(n)を固定適応２値算術符号化するために、n をインクリメントしてステップS104に進む。
以上で、本実施形態の映像量子化パラメータ符号化器の特徴である、２値化器１０３１、適応２値算術符号化器１０４、及び、固定２値算術符号化器１０５の動作説明を終了する。
図３は、本発明における、DQP （右から１列目）とbin string（中央列）の対応表の一例を示す説明図である。なお、bin string index は、UDQPの値と一致する。
図３において、context index の行におけるnaは、コンテキストを用いないこと、すなわち、等確率を２値算術化に用いることを示す。
本発明の映像量子化パラメータ符号化処理によって、上述した課題の２つの要因は以下のように解消される。
第１の要因は、指数ゴロム符号を用いることによって、UDQPを短いbin stringで表現することによって解消される。図３を参照すると、最も大きな値のUDQPに対するbin stringのbin 数は12となる。つまり、図１０に示す一般的な場合のbin 数53の1/4 以下となる。UDQPを短いbin stringで表現することによって、２値算術符号化の回数を減らし、DQP の符号化処理及び復号処理のスピードを増加させることができるようになった。
第２の要因は、１つのbin では表現できない３つ以上の状態に関する情報を含む、第１bin 以降のbin を等確率で２値算術符号化することによって解消される。第１bin 以降のbin を等確率で２値算術符号化することによって、適切なコンテキストを用いた２値算術符号化が困難なbin を、固定の圧縮率で軽量に２値算術符号化できるようになった。
実施形態２．
図４は、第１の実施形態の映像量子化パラメータ符号化器に対応する、映像量子化パラメータ復号器の構成を示すブロック図である。図４に示す映像量子化パラメータ復号器は、予測器２０１、バッファ２０２、２値化解除器２０３１、適応２値算術復号器２０４、固定２値算術復号器２０５、スイッチ（SW）２１１及びスイッチ（SW）２１２を含む。
適応２値算術復号器２０４は、スイッチ２１２を介して供給される符号化データから、bin(1)を２値算術復号し、スイッチ２１１を介して２値化解除器２０３１に供給する。また、適応２値算術復号器２０４は、以後の２値算術復号のために、２値算術復号したbin の値に応じて、第１bin に対応するcontext index に関連付けられたコンテキストを更新する。
bin(1)が1 である場合（UDQPが有意である場合）、固定２値算術復号器２０５は、スイッチ２１２を介して供給される符号化データから、以降のbin(n) (n>1)を２値算術復号し、スイッチ２１１を介して２値化解除器２０３１に供給する。なお、プリフィックス部の長さは、過去に固定２値算術復号した連続する"1" の個数M に、bin(1)と終端の"0" の2 を加えた長さとなる。また、サフィックス部の長さはM+1 となる。
２値化解除器２０３１は、適応２値算術復号器２０４と固定２値算術復号器２０５の出力によって構成されるbin stringに対応するbin string index、すなわちUDQPを決定する。
続いて、２値化解除器２０３１は、UDQPが0 の場合、DQP=0 を出力する。そうでない場合、DQP の絶対値AbsDQPと符号SignDQP を決定し、それらに基づいてUDQPを元のDQP に変換して出力する。なお、AbsDQPは、UDQPに1 を加えた値を2 で割った値である。SignDQP は、UDQPが奇数の場合に+ 、偶数の場合に- である。DQP は、SignDQP にAbsDQPを乗じた値である。
２値化解除器２０３１から供給されるDQP に、予測器２０１から供給されるPQP が加えられて、RQP が得られる。
さらに、RQP は、以後の量子化パラメータ復号のために、バッファ２０２に格納される。
以上で、本実施形態の映像量子化パラメータ復号器の構成説明を終了する。
次に、図５のフローチャートを用いて、本実施形態の映像量子化パラメータ復号器の特徴である、２値化解除器２０３１、適応２値算術復号器２０４、及び、固定２値算術復号器２０５の動作を説明する。
適応２値算術復号器２０４は、初期値パラメータn を1 として処理を開始する。
ステップS201では、適応２値算術復号器２０４は、bin(n)を適応２値算術復号する。n をインクリメントする。
ステップS202では、固定２値算術復号器２０５は、bin(n-1)、つまりbin(1)の値が1 であるか否かを判断する。この例では、bin(1)=1は、UDQP、すなわちDQP が有意であることを示す。bin(1)の値が1 であればステップS203に進む。そうでなければ、ステップS205に進む。
ステップS203では、固定２値算術復号器２０５は、bin(n)を固定２値算術復号する。
ステップS204では、固定２値算術復号器２０５は、すべてのbin を復号したか否か、すなわち、フィックス部の最後のbin を復号したか否かを判断する。すべてのbin を復号した場合、ステップS205に進む。そうでない場合、後続するbin(n)を固定２値算術復号するために、n をインクリメントしてステップS203に進む。
ステップS205では、２値化解除器２０３１は、復号したbin stringを２値化解除して、DQP を決定する。
以上で、本実施形態の映像量子化パラメータ復号器の特徴である、２値化解除器２０３１、適応２値算術復号器２０４、及び固定２値算術復号器２０５の動作説明を終了する。
また、上記の各実施形態を、ハードウェアで構成することも可能であるが、コンピュータプログラムにより実現することも可能である。
図６に示す情報処理システムは、プロセッサ１００１、プログラムメモリ１００２、映像データを格納するための記憶媒体１００３及びビットストリームを格納するための記憶媒体１００４を備える。記憶媒体１００３と記憶媒体１００４とは、別個の記憶媒体であってもよいし、同一の記憶媒体からなる記憶領域であってもよい。記憶媒体として、ハードディスク等の磁気記憶媒体を用いることができる。
図６に示された情報処理システムにおいて、プログラムメモリ１００２には、図１、図４のそれぞれに示された各ブロック（ただし、バッファのブロックを除く）の機能を実現するためのプログラムが格納される。そして、プロセッサ１００１は、プログラムメモリ１００２に格納されているプログラムに従って処理を実行することによって、図１、図４のそれぞれに示された映像量子化パラメータ符号化器又は映像量子化パラメータ復号器の機能を実現する。
図７は、本発明による映像量子化パラメータ符号化装置における特徴的な構成要素を示すブロック図である。図７に示すように、本発明による映像量子化パラメータ符号化装置は、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部１１と、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成する演算部１２（一例として、図１における量子化パラメータQPから予測量子化パラメータPQP を減ずる減算器に相当）と、差分量子化パラメータを符号なし表現に変換した値の指数ゴロムbin stringを生成し、差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術符号化し、第１のbin が有意であることを示す場合に指数ゴロムbin stringの残りのbin を固定２値算術符号化する量子化パラメータ符号化部１３とを備える。
図８は、本発明による映像量子化パラメータ復号装置における特徴的な構成要素を示すブロック図である。図８に示すように、本発明による映像量子化パラメータ復号装置は、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部２１と、差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術復号し、第１のbin が有意であることを示す場合に指数ゴロムbin stringの残りのbin を固定２値算術復号し、復号した差分量子化パラメータの符号なし表現を元の差分量子化パラメータの値に変換する量子化パラメータ復号部２２とを備える。
以上、実施形態および実施例を参照して本発明を説明したが、本発明は上記実施形態および実施例に限定されない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
この出願は、２０１２年６月２８日に出願された日本特許出願２０１２−１４５４３４を基礎とする優先権を主張し、その開示の全てをここに取り込む。
１１ 予測部
１２ 演算部
１３ 量子化パラメータ符号化部
２１ 予測部
２２ 量子化パラメータ復号部
１０１ 予測器
１０２ バッファ
１０３１ ２値化器
１０４ 適応２値算術符号化器
１０５ 固定２値算術符号化器
１０６ 値域決定部
１１１ スイッチ
１１２ スイッチ
２０１ 予測器
２０２ バッファ
２０３１ ２値化解除器
２０４ 適応２値算術復号器
２０５ 固定２値算術復号器
２１１ スイッチ
２１２ スイッチ

Claims (6)

  1. コンテキストベース適応２値算術符号化に基づいた映像符号化処理のために、量子化パラメータを符号化する映像量子化パラメータ符号化方法であって、
    過去の再構築量子化パラメータから予測量子化パラメータを生成し、
    量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成し、
    差分量子化パラメータを符号なし表現に変換した値の指数ゴロムbin stringを生成し、
    前記差分量子化パラメータの符号なし表現の値が有意であるか否かを示す前記指数ゴロムbin stringの第１のbin を適応２値算術符号化し、
    前記第１のbin が有意であることを示す場合に前記指数ゴロムbin stringの残りのbin を固定２値算術符号化する
    ことを特徴とする映像量子化パラメータ符号化方法。
  2. コンテキストベース適応２値算術符号化に基づいた映像復号処理のために、量子化パラメータを復号する映像量子化パラメータ復号方法であって、
    過去の再構築量子化パラメータから予測量子化パラメータを生成し、
    差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術復号し、
    前記第１のbin が有意であることを示す場合に前記指数ゴロムbin stringの残りのbin を固定２値算術復号し、
    復号した差分量子化パラメータの符号なし表現を元の差分量子化パラメータの値に変換する
    ことを特徴とする映像量子化パラメータ復号方法。
  3. 過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部と、
    量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成する演算部と、
    差分量子化パラメータを符号なし表現に変換した値の指数ゴロムbin stringを生成し、前記差分量子化パラメータの符号なし表現の値が有意であるか否かを示す前記指数ゴロムbin stringの第１のbin を適応２値算術符号化し、前記第１のbin が有意であることを示す場合に前記指数ゴロムbin stringの残りのbin を固定２値算術符号化する量子化パラメータ符号化部とを備えた
    ことを特徴とする映像量子化パラメータ符号化装置。
  4. 過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部と、
    差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術復号し、前記第１のbin が有意であることを示す場合に前記指数ゴロムbin stringの残りのbin を固定２値算術復号し、復号した差分量子化パラメータの符号なし表現を元の差分量子化パラメータの値に変換する量子化パラメータ復号部とを備えた
    ことを特徴とする映像量子化パラメータ復号装置。
  5. コンピュータに、
    過去の再構築量子化パラメータから予測量子化パラメータを生成する予測処理、
    量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成する演算処理、および、
    差分量子化パラメータを符号なし表現に変換した値の指数ゴロムbin stringを生成し、前記差分量子化パラメータの符号なし表現の値が有意であるか否かを示す前記指数ゴロムbin stringの第１のbin を適応２値算術符号化し、前記第１のbin が有意であることを示す場合に前記指数ゴロムbin stringの残りのbin を固定２値算術符号化する量子化パラメータ符号化処理
    を実行させるための映像量子化パラメータ符号化プログラム。
  6. コンピュータに、
    過去の再構築量子化パラメータから予測量子化パラメータを生成する予測処理、および、
    差分量子化パラメータの符号なし表現の値が有意であるか否かを示す指数ゴロムbin stringの第１のbin を適応２値算術復号し、前記第１のbin が有意であることを示す場合に前記指数ゴロムbin stringの残りのbin を固定２値算術復号し、復号した差分量子化パラメータの符号なし表現を元の差分量子化パラメータの値に変換する量子化パラメータ復号処理
    を実行させるための映像量子化パラメータ復号プログラム。
JP2014522398A 2012-06-28 2013-06-06 映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム Active JP6036822B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2012145434 2012-06-28
JP2012145434 2012-06-28
PCT/JP2013/003573 WO2014002399A1 (ja) 2012-06-28 2013-06-06 映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム

Publications (2)

Publication Number Publication Date
JPWO2014002399A1 JPWO2014002399A1 (ja) 2016-05-30
JP6036822B2 true JP6036822B2 (ja) 2016-11-30

Family

ID=49782601

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014522398A Active JP6036822B2 (ja) 2012-06-28 2013-06-06 映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム

Country Status (6)

Country Link
US (1) US20150326859A1 (ja)
JP (1) JP6036822B2 (ja)
CN (1) CN104380733B (ja)
IL (1) IL235057A (ja)
RU (1) RU2602782C2 (ja)
WO (1) WO2014002399A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10506254B2 (en) 2013-10-14 2019-12-10 Microsoft Technology Licensing, Llc Features of base color index map mode for video and image coding and decoding
EP3202150B1 (en) 2014-09-30 2021-07-21 Microsoft Technology Licensing, LLC Rules for intra-picture prediction modes when wavefront parallel processing is enabled
CN106155984B (zh) * 2015-03-31 2020-04-07 日本电气株式会社 一种通讯数据处理设备、方法和系统
CN106664405B (zh) * 2015-06-09 2020-06-09 微软技术许可有限责任公司 用调色板模式对经逸出编码的像素的稳健编码/解码
EP3200455B1 (en) * 2016-01-28 2018-09-05 intoPIX Method and device for compression and decompression of binary data
US11070818B2 (en) * 2017-07-05 2021-07-20 Telefonaktiebolaget Lm Ericsson (Publ) Decoding a block of video samples
US10706492B2 (en) * 2017-09-05 2020-07-07 Texas Instruments Incorporated Image compression/decompression in a computer vision system
CN117579846A (zh) * 2023-11-09 2024-02-20 四川新视创伟超高清科技有限公司 一种lcevc的熵编码方法及装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
JP4856954B2 (ja) * 2005-06-08 2012-01-18 パナソニック株式会社 画像符号化装置
CN101218826A (zh) * 2005-07-08 2008-07-09 Lg电子株式会社 用于建模视频信号的编码信息来压缩/解压该信息的方法
US8848789B2 (en) * 2006-03-27 2014-09-30 Qualcomm Incorporated Method and system for coding and decoding information associated with video compression
US8213499B2 (en) * 2007-04-04 2012-07-03 General Instrument Corporation Method and apparatus for context address generation for motion vectors and coefficients
CN101115200B (zh) * 2007-04-20 2010-05-19 西安交通大学 一种有效的运动矢量可伸缩编码方法
JP2011024066A (ja) * 2009-07-17 2011-02-03 Sony Corp 画像処理装置および方法
US9106913B2 (en) * 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9357185B2 (en) * 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
AU2013264323B2 (en) * 2012-05-25 2016-09-08 Sun Patent Trust Video image coding method, video image decoding method, video image coding device, video image decoding device, and video image coding-decoding device
WO2013175736A1 (ja) * 2012-05-25 2013-11-28 パナソニック株式会社 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置、および、動画像符号化復号装置

Also Published As

Publication number Publication date
WO2014002399A1 (ja) 2014-01-03
CN104380733A (zh) 2015-02-25
RU2602782C2 (ru) 2016-11-20
RU2014153577A (ru) 2016-08-20
IL235057A (en) 2017-09-28
JPWO2014002399A1 (ja) 2016-05-30
US20150326859A1 (en) 2015-11-12
CN104380733B (zh) 2017-09-05

Similar Documents

Publication Publication Date Title
JP6036822B2 (ja) 映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム
RU2664403C1 (ru) Способ для кодирования параметра квантования видео и способ для декодирования параметра квантования видео
JP6149971B2 (ja) 映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法
AU2015252148B2 (en) Image quantization parameter encoding method and image quantization parameter decoding method
WO2013065262A1 (ja) 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法およびプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160512

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: 20161004

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161017

R150 Certificate of patent or registration of utility model

Ref document number: 6036822

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150