JPWO2013094199A1 - 画像符号化方法、画像符号化装置、画像復号化方法、画像復号化装置、および画像符号化復号化装置 - Google Patents
画像符号化方法、画像符号化装置、画像復号化方法、画像復号化装置、および画像符号化復号化装置 Download PDFInfo
- Publication number
- JPWO2013094199A1 JPWO2013094199A1 JP2013530489A JP2013530489A JPWO2013094199A1 JP WO2013094199 A1 JPWO2013094199 A1 JP WO2013094199A1 JP 2013530489 A JP2013530489 A JP 2013530489A JP 2013530489 A JP2013530489 A JP 2013530489A JP WO2013094199 A1 JPWO2013094199 A1 JP WO2013094199A1
- Authority
- JP
- Japan
- Prior art keywords
- context
- coefficient
- encoding
- decoding
- block
- 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.)
- Pending
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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
-
- 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/167—Position within a video image, e.g. region of interest [ROI]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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/18—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 set of transform coefficients
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
-
- 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/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Abstract
Description
符号化対象係数を算術符号化するためのコンテキストは、符号化対象係数の周辺の符号化済係数に応じて選択される。そして、符号化対象係数は、選択されたコンテキストに対応するシンボル発生確率を用いて算術符号化される。
<全体構成>
図4は、実施の形態1における画像符号化装置100の構成を示す。この画像符号化装置100は、画像をブロック毎に符号化する。画像符号化装置100は、符号ブロック分割部101と、予測部102と、減算部103と、変換部104と、可変長符号化部105と、逆変換部106と、加算部107と、フレームメモリ108とを備える。
次に、以上にように構成された画像符号化装置100の処理動作について説明する。図5は、実施の形態1における画像符号化装置100の処理動作を示すフローチャートである。
符号ブロック分割部101は、入力画像を複数の符号ブロックに分割する。そして、符号ブロック分割部101は、複数の符号ブロックを順次、減算部103と予測部102とに出力する。
予測部102は、符号ブロックとフレームメモリ108に格納されている復号画像とに基づいて予測ブロックを生成する。
減算部103は、入力画像から予測ブロックを減算することにより、差分ブロックを生成する。
変換部104は、差分ブロックを複数の係数に変換する。
可変長符号化部105は、複数の係数を可変長符号化することにより、符号列を出力する。
逆変換部106は、複数の係数を逆変換することにより、差分ブロックを復元する。
加算部107は、復元された差分ブロックと予測ブロックとを加算することにより復号ブロックを生成する。さらに、加算部107は、生成された復号ブロックを、フレームメモリ108に格納する。
入力画像内の全ての符号ブロックの符号化が完了するまで、ステップS102からステップS107を繰り返す。
図6は、実施の形態1における可変長符号化部105の内部構成を示す。本実施の形態では、可変長符号化部105は、各係数を、significant_flag、greater1_flag、greater2_flag、level_minus3、およびsign_flagの5つのパラメータのうちの少なくとも1つを用いて符号化する。可変長符号化部105は、係数ブロック分割部111と、significant_flag符号化部112と、greater1_flag符号化部113と、greater2_flag符号化部114と、level_minus3符号化部115と、sign_flag符号化部116とを備える。
次に、以上のように構成された可変長符号化部105の処理動作について説明する。図7は、実施の形態1における可変長符号化部105の処理動作を示すフローチャートである。
係数ブロック分割部111は、符号ブロックを4×4画素の係数ブロックに分割する。例えば、符号ブロックが32×32画素の場合、係数ブロック分割部111は、符号ブロックを、横に8分割し、縦に8分割する。また例えば、符号ブロックが4×4画素の場合は、符号ブロックを分割しない。なお、以降のステップS112〜ステップS116は、4×4画素の係数ブロック毎に実行される。
significant_flag符号化部112は、コンテキストを用いて、significant_flagを算術符号化する。
greater1_flag符号化部113は、コンテキストを用いて、greater1_flagを算術符号化する。
greater2_flag符号化部114は、コンテキストを用いて、greater2_flagを算術符号化する。
level_minus3符号化部115は、level_minus3を算術符号化する。具体的には、level_minus3符号化部115は、コンテキストを用いずに、固定のシンボル発生確率(50%)を用いて算術符号化を行う。
sign_flag符号化部116は、sign_flagを算術符号化する。具体的には、sign_flag符号化部116は、level_minus3符号化部115と同様に、コンテキストを用いずに、固定のシンボル発生確率(50%)を用いて算術符号化を行う。
符号ブロック内の全ての係数ブロックの符号化が完了するまで、ステップS112〜ステップS116を繰り返す。
図8は、実施の形態1におけるsignificant_flag符号化部112の内部構成を示す。significant_flag符号化部112は、significant_flagグループ設定部121と、significant_flag設定部122と、significant_flagメモリ123と、significant_flagコンテキスト選択部124と、算術符号化部125と、significant_flagコンテキストメモリ126とを備える。
次に、以上のように構成されたsignificant_flag符号化部112の処理動作について説明する。図9は、実施の形態1におけるsignificant_flag符号化部112の処理動作を示す。なお、係数ブロックに含まれる複数の係数のsignificant_flagの符号化順は、図2と同様である。つまり、significant_flagは、係数ブロック単位で符号化される。
significant_flagグループ設定部121は、グループ判定閾値を算出する。例えば、significant_flagグループ設定部121は、符号ブロックの水平サイズを例えば「16」で除算する。そして、significant_flagグループ設定部121は、除算結果の整数部をグループ判定閾値に設定する。
significant_flagグループ設定部121は、「係数水平位置/4」の整数部と「係数垂直位置/4」の整数部とを加算する。そして、significant_flagグループ設定部121は、加算結果を、ステップS121で設定されたグループ判定閾値と比較する。ここで、加算結果がグループ判定閾値以下であれば、ステップS123へ進み、そうでなければステップS124へ進む。
significant_flagグループ設定部121は、グループに「A」を設定する。
significant_flagグループ設定部121は、グループに「B」を設定する。
significant_flag設定部122は、処理対象係数が「0」かどうか判定する。そして、処理対象係数が「0」である場合はステップS126へ進み、処理対象係数が「0」でない場合はステップS127へ進む。
significant_flag設定部122は、signifiant_flagに「0」を設定する。そして、significant_flag設定部122は、「0」が設定されたsignificant_flagを算術符号化部125およびsignificant_flagメモリ123に出力する。
significant_flag設定部122は、signifiant_flagに「1」を設定する。そして、significant_flag設定部122は、「1」が設定されたsignificant_flagを算術符号化部125およびsignificant_flagメモリ123に出力する。
significant_flagコンテキスト選択部124は、以降の処理で使用するSNUMに「0」を設定する。
significant_flagコンテキスト選択部124は、処理済係数が処理対象係数より高周波数成分の係数か否かを判定する。処理済係数が処理対象係数より高周波数成分の係数の場合はステップS130へ進み、そうでない場合はステップS133へ進む。つまり、significant_flagコンテキスト選択部124は、処理対象係数よりも高周波数成分の係数を参照係数として利用する。
significant_flagコンテキスト選択部124は、処理済係数位置と処理対象係数位置との差分を計算し、hに水平位置差分、vに垂直位置差分を設定する。
significant_flagコンテキスト選択部124は、ステップS130で設定したhとvとの和が「2」以下かどうかを判定する。ここで、hとvとの和が「2」以下であればステップS132へ、そうでなければステップS133へ進む。すなわち、significant_flagコンテキスト選択部124は、hとvとの和が「2」以下の処理済係数を参照係数として用い、hとvとの和が「3」以上の処理済係数を参照係数として用いない。つまり、処理対象係数の1つ右の係数、2つ右の係数、1つ下の係数、2つ下の係数、および右下の係数の合計5つの係数が参照係数として用いられる。参照係数位置に関しては、図1で示した参照係数と同様である。
significant_flagコンテキスト選択部124は、処理済係数(参照係数)のsignificant_flagの値をsignificant_flagメモリ123からロードし、SNUMに加算する。
significant_flagコンテキスト選択部124は、符号ブロック内の全ての処理済係数に対して処理が行われるまでステップS129〜ステップS132を繰り返す。
significant_flagコンテキスト選択部124は、SNUMが「3」より大きいかを判定する。ここで、SNUMが「3」より大きい場合はステップS135へ、そうでない場合はステップS136へ進む。
significant_flagコンテキスト選択部124は、SNUMに「4」を設定する。つまり、significant_flagコンテキスト選択部124は、SNUMが「4」を超えないように、SNUMの値を再設定する。
significant_flagコンテキスト選択部124は、処理対象係数を含む係数ブロックがグループAに含まれる場合には、SNUMをコンテキスト番号に設定する。一方、significant_flagコンテキスト選択部124は、処理対象係数を含む係数ブロックがグループBに含まれる場合には、SUMに「5」を加算した結果をコンテキスト番号に設定する。
算術符号化部125は、コンテキスト番号に従って、significant_flagコンテキストメモリ126からコンテキストの確率情報をロードする。
算術符号化部125は、確率情報を用いてsignificant_flagを算術符号化することにより、符号列を出力する。
算術符号化部125は、significant_flagの値に応じてコンテキストの確率情報を更新し、更新したコンテキストの確率情報をsignificant_flagコンテキストメモリ126にストアする。
係数ブロック内の全ての係数の処理が完了するまでステップS125〜ステップS139が繰り返される。
以上のように、本実施の形態における画像符号化装置100よれば、符号化効率の低下を抑制しつつ、コンテキストの選択処理の負荷を減らすことができる。この効果を、図面を用いてより具体的に説明する。
<全体構成>
図12は、実施の形態2における画像復号化装置200の構成を示す。画像復号化装置200は、ブロック毎に符号化された画像を復号化する。具体的には、画像復号化装置200は、実施の形態1における画像符号化装置100によって符号化された画像を復号化する。画像復号化装置200は、可変長復号化部201と、逆変換部202と、予測部203と、加算部204と、復号ブロック結合部205と、フレームメモリ206とを備える。
次に、以上にように構成された画像復号化装置200の処理動作について説明する。図13は、実施の形態2における画像復号化装置200の処理動作を示すフローチャートである。
可変長復号化部201は、符号列を可変長復号化することにより、複数の係数と予測情報とを得る。そして、可変長復号化部201は、複数の係数を逆変換部202へ出力し、予測情報を予測部203へ出力する。
逆変換部202は、複数の係数を逆変換することにより、差分ブロックを生成する。
予測部203は、フレームメモリ206に格納されている復号画像と、可変長復号化部201によって復号化された予測情報とを用いて、予測ブロックを生成する。
加算部204は、予測ブロックと差分ブロックとを加算することにより、復号ブロックを生成する。
画像内の全ての復号ブロックの復号化が完了するまで、ステップS201〜ステップS204が繰り返される。
復号ブロック結合部205は、復号ブロックを結合することによって復号画像を生成する。さらに、復号ブロック結合部205は、フレームメモリ206に復号画像を格納する。
図14は、実施の形態2における可変長復号化部201の内部構成を示す。本実施の形態では、実施の形態1と同様に、各係数は、significant_flag、greater1_flag、greater2_flag、level_minus3、およびsign_flagの5つのパラメータのうちの少なくとも1つを用いて表現される。各パラメータの意味は、実施の形態1と同様であるため、説明を省略する。
次に、以上のように構成された可変長復号化部201の処理動作について説明する。図15は、実施の形態2における可変長復号化部201の処理動作を示すフローチャートである。なお、ステップS211〜ステップS216は、復号化対象ブロックに含まれる係数ブロック毎に処理される。
significant_flag復号化部211は、コンテキストを用いて、係数ブロックに含まれる各係数のsignificant_flagを算術復号化する。そして、significant_flag復号化部211は、significant_flagを、greater1_flag復号化部212、greater2_flag復号化部213、level_minus3復号化部214、sign_flag復号化部215、および係数復元部216へ出力する。
greater1_flag復号化部212は、コンテキストを用いて、significant_flagが「1」である係数のgreater1_flagを算術復号化する。そして、greater1_flag復号化部212は、greater1_flagを、greater2_flag復号化部213、level_minus3復号化部214、および係数復元部216へ出力する。
greater2_flag復号化部213は、コンテキストを用いて、significant_flagが「1」であり、かつgreater1_flagが「1」である係数のgreater2_flagを算術復号化する。そして、greater2_flag復号化部213は、greater2_flagを、level_minus3復号化部214、および係数復元部216へ出力する。
level_minus3復号化部214は、コンテキストを用いずに、固定のシンボル発生確率(50%)を用いて、significant_flagが「1」であり、かつgreater1_flagが「1」であり、かつgreater2_flagが「1」である係数のlevel_minus3を復号化する。そして、level_minus3復号化部214は、level_minus3を係数復元部216へ出力する。
sign_flag復号化部215は、コンテキストを用いずに、固定のシンボル発生確率(50%)を用いて、significant_flagが「1」である係数のsign_flagを復号化する。そして、sign_flag復号化部215は、sign_flagを係数復元部216へ出力する。
係数復元部216は、significant_flag、greater1_flag、greater2_flag、level_minus3、およびsign_flagを用いて係数を復元する。各パラメータの意味は前述した通りであるので、係数復元部216は、その意味に従って係数を復元する。
復号化対象ブロック内の全ての係数ブロックの復号化が完了するまで、ステップS212〜ステップS216が繰り返される。
係数ブロック結合部217は、復号化対象ブロック内の全ての係数ブロックを結合することにより、復号ブロックを出力する。
図16は、実施の形態2におけるsignificantsignificant_flag復号化部211の内部構成を示す。significant_flag復号化部211は、significant_flagグループ設定部221と、significant_flagコンテキスト選択部222と、算術復号化部223と、significant_flagコンテキストメモリ224と、significant_flagメモリ225とを備える。
次に、以上のように構成されたsignificant_flag復号化部211の処理動作について説明する。図17は、significant_flag復号化部の処理動作を示すフローチャートである。
significant_flagグループ設定部221は、図9のステップS121〜ステップS124と同様に、係数ブロックのグループ分けを行う。
significant_flagコンテキスト選択部222は、図9のステップS128〜ステップS136と同様に、係数ブロックが属するグループに対応するコンテキストセットから、処理対象係数の近傍に位置する参照係数に基づいてコンテキストを選択する。具体的には、significant_flagコンテキスト選択部222は、係数ブロックの水平方向の位置を示す値および垂直方向の位置を示す値の和が閾値以下である場合に、第1コンテキストセット(コンテキスト番号0〜4のコンテキスト)からコンテキストを選択する。また、significant_flagコンテキスト選択部222は、係数ブロックの水平方向の位置を示す値および垂直方向の位置を示す値の和が閾値以下である場合に、第2コンテキストセット(コンテキスト番号5〜9のコンテキスト)からコンテキストを選択する。また、significant_flagコンテキスト選択部222は、処理対象係数よりも高周波数成分の複数の参照係数の中で値が「0」でない参照係数の数(逆に言えば、値が「0」である参照係数の数)に対応するコンテキストを選択する。
算術復号化部223は、コンテキスト番号に従って、significant_flagコンテキストメモリ224からコンテキストの確率情報をロードする。
算術復号化部223は、確率情報を用いてsignificant_flagを算術復号化する。
算術復号化部223は、significant_flagの値に応じてコンテキストの確率情報を更新し、更新したコンテキストの確率情報をsignificant_flagコンテキストメモリ224にストアする。
係数ブロック内の全ての係数の処理が完了するまでステップS225〜ステップS236が繰り返される。
以上のように、本実施の形態に係る画像復号化装置200によれば、実施の形態1における画像符号化装置100と同様に、符号化効率の低下を抑制しつつ、コンテキストの選択処理の負荷を減らすことができる。
コンテキスト選択部301は、変換単位である符号化対象ブロックに含まれる各係数を表すパラメータを算術符号化するためのコンテキストを選択する。具体的には、コンテキスト選択部301は、符号化対象ブロックに含まれる複数のサブブロックの各々について、当該サブブロックに対応するコンテキストセットから、当該サブブロックに含まれる符号化対象係数を表すパラメータを算術符号化するためのコンテキストを、符号化対象係数の周辺に位置する少なくとも1つの参照係数に基づいて選択する。
算術符号化部302は、コンテキスト選択部301によって選択されたコンテキストの確率情報を用いて符号化対象係数を表すパラメータを算術符号化する。
コンテキスト選択部401は、変換単位である復号化対象ブロックに含まれる各係数を表すパラメータを算術復号化するためのコンテキストを選択する。この処理の詳細は、図19のステップS301と同様であるので説明を省略する。
算術復号化部402は、コンテキスト選択部401によって選択されたコンテキストの確率情報を用いて復号化対象係数を表すパラメータを算術復号化する。
上記各実施の形態で示した動画像符号化方法(画像符号化方法)または動画像復号化方法(画像復号方法)の構成を実現するためのプログラムを記憶メディアに記録することにより、上記各実施の形態で示した処理を独立したコンピュータシステムにおいて簡単に実施することが可能となる。記憶メディアは、磁気ディスク、光ディスク、光磁気ディスク、ICカード、半導体メモリ等、プログラムを記録できるものであればよい。
上記各実施の形態で示した動画像符号化方法または装置と、MPEG−2、MPEG4−AVC、VC−1など異なる規格に準拠した動画像符号化方法または装置とを、必要に応じて適宜切替えることにより、映像データを生成することも可能である。
上記各実施の形態で示した動画像符号化方法および装置、動画像復号化方法および装置は、典型的には集積回路であるLSIで実現される。一例として、図36に1チップ化されたLSIex500の構成を示す。LSIex500は、以下に説明する要素ex501、ex502、ex503、ex504、ex505、ex506、ex507、ex508、ex509を備え、各要素はバスex510を介して接続している。電源回路部ex505は電源がオン状態の場合に各部に対して電力を供給することで動作可能な状態に起動する。
上記各実施の形態で示した動画像符号化方法または装置によって生成された映像データを復号する場合、従来のMPEG−2、MPEG4−AVC、VC−1などの規格に準拠する映像データを復号する場合に比べ、処理量が増加することが考えられる。そのため、LSIex500において、従来の規格に準拠する映像データを復号する際のCPUex502の駆動周波数よりも高い駆動周波数に設定する必要がある。しかし、駆動周波数を高くすると、消費電力が高くなるという課題が生じる。
テレビや、携帯電話など、上述した機器・システムには、異なる規格に準拠する複数の映像データが入力される場合がある。このように、異なる規格に準拠する複数の映像データが入力された場合にも復号できるようにするために、LSIex500の信号処理部ex507が複数の規格に対応している必要がある。しかし、それぞれの規格に対応する信号処理部ex507を個別に用いると、LSIex500の回路規模が大きくなり、また、コストが増加するという課題が生じる。
101 符号ブロック分割部
102、203 予測部
103 減算部
104 変換部
105 可変長符号化部
106、202 逆変換部
107、204 加算部
108、206 フレームメモリ
111 係数ブロック分割部
112 significant_flag符号化部
113 greater1_flag符号化部
114 greater2_flag符号化部
115 level_minus3符号化部
116 sign_flag符号化部
121、221 significant_flagグループ設定部
122 significant_flag設定部
123、225 significant_flagメモリ
124、222 significant_flagコンテキスト選択部
125、302 算術符号化部
126、224 significant_flagコンテキストメモリ
200、400 画像復号化装置
201 可変長復号化部
205 復号ブロック結合部
211 significant_flag復号化部
212 greater1_flag復号化部
213 greater2_flag復号化部
214 level_minus3復号化部
215 sign_flag復号化部
216 係数復元部
217 係数ブロック結合部
223、402 算術復号化部
301、401 コンテキスト選択部
Claims (19)
- 画像をブロック毎に符号化する画像符号化方法であって、
変換単位である符号化対象ブロックに含まれる複数のサブブロックであって複数の係数をそれぞれ含む複数のサブブロックの各々について、当該サブブロックに対応するコンテキストセットから、当該サブブロックに含まれる符号化対象係数を表すパラメータを算術符号化するためのコンテキストを、前記符号化対象係数の周辺に位置する少なくとも1つの参照係数に基づいて選択するコンテキスト選択ステップと、
選択された前記コンテキストの確率情報を用いて前記符号化対象係数を表すパラメータを算術符号化する算術符号化ステップとを含み、
前記コンテキスト選択ステップでは、前記符号化対象ブロック内における当該サブブロックの水平方向の位置を示す値および垂直方向の位置を示す値の和に対応する前記コンテキストセットから前記コンテキストを選択する
画像符号化方法。 - 前記コンテキスト選択ステップでは、前記符号化対象ブロック内の左上の係数の位置から前記符号化対象係数の位置までの水平方向距離および垂直方向距離をそれぞれHおよびVと表し、かつ前記複数のサブブロックの垂直方向および水平方向のサイズをαと表した場合に、“(H/α)の整数部+(V/α)の整数部”を前記和として算出する
請求項1に記載の画像符号化方法。 - 前記コンテキスト選択ステップでは、
前記和が閾値以下である場合に、第1コンテキストセットから前記コンテキストを選択し、
前記和が前記閾値より大きい場合に、前記第1コンテキストセットとは異なる第2コンテキストセットから前記コンテキストを選択する
請求項1または2に記載の画像符号化方法。 - 前記コンテキスト選択ステップでは、前記符号化対象ブロックのサイズが大きいほど大きい前記閾値を算出する
請求項3に記載の画像符号化方法。 - 前記少なくとも1つの参照係数は、前記符号化対象係数よりも高周波数成分の係数である
請求項1〜4のいずれか1項に記載の画像符号化方法。 - 前記符号化対象係数を表すパラメータは、前記符号化対象係数が0か否かを示すフラグである
請求項1〜5のいずれか1項に記載の画像符号化方法。 - 前記少なくとも1つの参照係数は、複数の参照係数であり、
前記コンテキスト選択ステップでは、前記複数の参照係数の中で値が0でない参照係数の数に対応する前記コンテキストを選択する
請求項1〜6のいずれか1項に記載の画像符号化方法。 - 前記画像符号化方法は、さらに、
第1規格に準拠する第1符号化処理、または第2規格に準拠する第2符号化処理に、符号化処理を切り替える切り替えステップと、
切り替えられた前記符号化処理が準拠する前記第1規格または前記第2規格を示す識別情報をビットストリームに付加する付加ステップとを含み、
前記符号化処理が前記第1符号化処理に切り替えられた場合に、前記第1符号化処理として、前記コンテキスト選択ステップと、前記算術符号化ステップとが行われる
請求項1に記載の画像符号化方法。 - 画像をブロック毎に符号化する画像符号化装置であって、
変換単位である符号化対象ブロックに含まれる複数のサブブロックであって複数の係数をそれぞれ含む複数のサブブロックの各々について、当該サブブロックに対応するコンテキストセットから、当該サブブロックに含まれる符号化対象係数を表すパラメータを算術符号化するためのコンテキストを、前記符号化対象係数の周辺に位置する少なくとも1つの参照係数に基づいて選択するコンテキスト選択部と、
選択された前記コンテキストの確率情報を用いて前記符号化対象係数を表すパラメータを算術符号化する算術符号化部とを備え、
前記コンテキスト選択部は、前記符号化対象ブロック内における当該サブブロックの水平方向の位置を示す値および垂直方向の位置を示す値の和に対応する前記コンテキストセットから前記コンテキストを選択する
画像符号化装置。 - ブロック毎に符号化された画像を復号化する画像復号化方法であって、
変換単位である復号化対象ブロックに含まれる複数のサブブロックであって複数の係数をそれぞれ含む複数のサブブロックの各々について、当該サブブロックに対応するコンテキストセットから、当該サブブロックに含まれる復号化対象係数を表すパラメータを算術復号化するためのコンテキストを、前記復号化対象係数の周辺に位置する少なくとも1つの参照係数に基づいて選択するコンテキスト選択ステップと、
選択された前記コンテキストの確率情報を用いて前記復号化対象係数を表すパラメータを算術復号化する算術復号化ステップとを含み、
前記コンテキスト選択ステップでは、前記復号化対象ブロック内における当該サブブロックの水平方向の位置を示す値および垂直方向の位置を示す値の和に対応する前記コンテキストセットから前記コンテキストを選択する
画像復号化方法。 - 前記コンテキスト選択ステップでは、前記復号化対象ブロック内の左上の係数の位置から前記復号化対象係数の位置までの水平方向距離および垂直方向距離をそれぞれHおよびVと表し、かつ前記複数のサブブロックの垂直方向および水平方向のサイズをαと表した場合に、“(H/α)の整数部+(V/α)の整数部”を前記和として算出する
請求項10に記載の画像復号化方法。 - 前記コンテキスト選択ステップでは、
前記和が閾値以下である場合に、第1コンテキストセットから前記コンテキストを選択し、
前記和が前記閾値より大きい場合に、前記第1コンテキストセットとは異なる第2コンテキストセットから前記コンテキストを選択する
請求項10または11に記載の画像復号化方法。 - 前記コンテキスト選択ステップでは、前記復号化対象ブロックのサイズが大きいほど大きい前記閾値を算出する
請求項12に記載の画像復号化方法。 - 前記少なくとも1つの参照係数は、前記復号化対象係数よりも高周波数成分の係数である
請求項10〜13のいずれか1項に記載の画像復号化方法。 - 前記復号化対象係数を表すパラメータは、前記復号化対象係数が0か否かを示すフラグである
請求項10〜14のいずれか1項に記載の画像復号化方法。 - 前記少なくとも1つの参照係数は、複数の参照係数であり、
前記コンテキスト選択ステップでは、前記複数の参照係数の中で値が0でない参照係数の数に対応する前記コンテキストを選択する
請求項10〜15のいずれか1項に記載の画像復号化方法。 - 前記画像復号化方法は、さらに、
ビットストリームに付加された第1規格または第2規格を示す識別情報に応じて、前記第1規格に準拠する第1復号化処理、または前記第2規格に準拠する第2復号化処理に、復号化処理を切り替える切り替えステップを含み、
前記復号化処理が第1復号化処理に切り替えられた場合に、前記第1復号化処理として、前記コンテキスト選択ステップと、前記算術復号化ステップとが行われる
請求項10に記載の画像復号化方法。 - ブロック毎に符号化された画像を復号化する画像復号化装置であって、
変換単位である復号化対象ブロックに含まれる複数のサブブロックであって複数の係数をそれぞれ含む複数のサブブロックの各々について、当該サブブロックに対応するコンテキストセットから、当該サブブロックに含まれる復号化対象係数を表すパラメータを算術復号化するためのコンテキストを、前記復号化対象係数の周辺に位置する少なくとも1つの参照係数に基づいて選択するコンテキスト選択部と、
選択された前記コンテキストの確率情報を用いて前記復号化対象係数を表すパラメータを算術復号化する算術復号化部とを備え、
前記コンテキスト選択部は、前記復号化対象ブロック内における当該サブブロックの水平方向の位置を示す値および垂直方向の位置を示す値の和に対応する前記コンテキストセットから前記コンテキストを選択する
画像復号化装置。 - 請求項9に記載の画像符号化装置と、
請求項18に記載の画像復号化装置とを備える
画像符号化復号化装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161578448P | 2011-12-21 | 2011-12-21 | |
US61/578,448 | 2011-12-21 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016238901A Division JP6459075B2 (ja) | 2011-12-21 | 2016-12-08 | 画像復号化方法および画像復号化装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPWO2013094199A1 true JPWO2013094199A1 (ja) | 2015-04-27 |
Family
ID=48668117
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013530489A Pending JPWO2013094199A1 (ja) | 2011-12-21 | 2012-12-19 | 画像符号化方法、画像符号化装置、画像復号化方法、画像復号化装置、および画像符号化復号化装置 |
JP2016238901A Active JP6459075B2 (ja) | 2011-12-21 | 2016-12-08 | 画像復号化方法および画像復号化装置 |
JP2018195056A Active JP6604561B2 (ja) | 2011-12-21 | 2018-10-16 | 画像符号化方法および画像符号化装置 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016238901A Active JP6459075B2 (ja) | 2011-12-21 | 2016-12-08 | 画像復号化方法および画像復号化装置 |
JP2018195056A Active JP6604561B2 (ja) | 2011-12-21 | 2018-10-16 | 画像符号化方法および画像符号化装置 |
Country Status (15)
Country | Link |
---|---|
US (5) | US9332253B2 (ja) |
EP (1) | EP2797321B1 (ja) |
JP (3) | JPWO2013094199A1 (ja) |
KR (1) | KR102071574B1 (ja) |
CN (2) | CN107277552B (ja) |
AU (1) | AU2012355212B2 (ja) |
BR (1) | BR112013018850B1 (ja) |
CA (1) | CA2825767C (ja) |
ES (1) | ES2864591T3 (ja) |
MX (1) | MX2013008534A (ja) |
PL (1) | PL2797321T3 (ja) |
RU (1) | RU2609064C9 (ja) |
SG (1) | SG192171A1 (ja) |
TW (1) | TW201347543A (ja) |
WO (1) | WO2013094199A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10075706B2 (en) * | 2011-01-19 | 2018-09-11 | Sun Patent Trust | Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus |
US8891630B2 (en) * | 2011-10-24 | 2014-11-18 | Blackberry Limited | Significance map encoding and decoding using partition set based context assignment |
JP6134651B2 (ja) * | 2011-12-28 | 2017-05-24 | シャープ株式会社 | 算術復号装置、算術符号化装置および算術復号方法 |
WO2013102380A1 (en) * | 2012-01-03 | 2013-07-11 | Mediatek Inc. | Method and apparatus for block-based significance map and significance group flag context selection |
ES2961328T3 (es) * | 2012-03-26 | 2024-03-11 | Jvckenwood Corp | Dispositivo de decodificación de imágenes, procedimiento de decodificación de imágenes y programa de decodificación de imágenes |
US9124872B2 (en) * | 2012-04-16 | 2015-09-01 | Qualcomm Incorporated | Coefficient groups and coefficient coding for coefficient scans |
CN104350753B (zh) * | 2012-06-01 | 2019-07-09 | 威勒斯媒体国际有限公司 | 算术解码装置、图像解码装置、算术编码装置以及图像编码装置 |
FR3029055B1 (fr) * | 2014-11-24 | 2017-01-13 | Ateme | Procede d'encodage d'image et equipement pour la mise en oeuvre du procede |
WO2017041271A1 (en) * | 2015-09-10 | 2017-03-16 | Mediatek Singapore Pte. Ltd. | Efficient context modeling for coding a block of data |
US10635462B2 (en) * | 2018-05-23 | 2020-04-28 | Microsoft Technology Licensing, Llc | Skill discovery for computerized personal assistant |
US11113846B2 (en) * | 2018-08-31 | 2021-09-07 | Hulu, LLC | Coefficient context modeling in video coding |
CN112819708B (zh) * | 2021-01-19 | 2022-05-27 | 中北大学 | 一种低采样率下电磁泄漏视频图像的复原方法及系统 |
JP2023026969A (ja) * | 2021-08-16 | 2023-03-01 | キヤノン株式会社 | 撮像システム、サーバ装置、サーバ装置の制御方法、プログラム、および記憶媒体 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013065702A1 (ja) * | 2011-11-04 | 2013-05-10 | シャープ株式会社 | 算術復号装置、画像復号装置、算術符号化装置、画像符号化装置、および、算術復号方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW297202B (ja) * | 1993-10-13 | 1997-02-01 | Rca Thomson Licensing Corp | |
RU2333615C2 (ru) * | 2002-07-15 | 2008-09-10 | Томсон Лайсенсинг С.А. | Адаптивное взвешивание эталонных изображений при декодировании видеосигнала |
JP4699685B2 (ja) * | 2003-08-21 | 2011-06-15 | パナソニック株式会社 | 信号処理装置及びそれを用いた電子機器 |
JP2007043651A (ja) * | 2005-07-05 | 2007-02-15 | Ntt Docomo Inc | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム |
JP4542107B2 (ja) * | 2005-07-22 | 2010-09-08 | 三菱電機株式会社 | 画像復号装置及び画像復号方法 |
US7245242B2 (en) * | 2005-11-28 | 2007-07-17 | Conexant Systems, Inc. | Decoding systems and methods |
KR100736104B1 (ko) * | 2006-04-06 | 2007-07-06 | 삼성전자주식회사 | 독립적 파싱을 지원하는 비디오 코딩 방법 및 장치 |
RU2426267C2 (ru) * | 2007-01-08 | 2011-08-10 | Нокиа Корпорейшн | Усовершенствованное межуровневое предсказание для расширенной пространственной масштабируемости при кодировании видеосигнала |
US8743774B2 (en) * | 2007-01-30 | 2014-06-03 | Qualcomm Incorporated | Resource requests for a wireless communication system |
US8422552B2 (en) * | 2007-03-29 | 2013-04-16 | James Au | Entropy coding for video processing applications |
WO2008126019A2 (en) * | 2007-04-12 | 2008-10-23 | Nokia Corporation | Spatially enhanced transform coding |
US8428133B2 (en) * | 2007-06-15 | 2013-04-23 | Qualcomm Incorporated | Adaptive coding of video block prediction mode |
CN101127910B (zh) * | 2007-10-08 | 2013-01-02 | 威盛电子股份有限公司 | 编码图块标志参数运算方法和装置 |
US8891615B2 (en) * | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
US8675736B2 (en) * | 2009-05-14 | 2014-03-18 | Qualcomm Incorporated | Motion vector processing |
US9069713B2 (en) * | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media coding |
JP2013131786A (ja) * | 2010-04-09 | 2013-07-04 | Mitsubishi Electric Corp | 動画像符号化装置および動画像復号装置 |
PT3244612T (pt) * | 2010-04-13 | 2018-11-14 | Ge Video Compression Llc | Codificação de mapas de significância e blocos de coeficientes de transformada |
CN101854555B (zh) * | 2010-06-18 | 2011-07-27 | 上海交通大学 | 基于预测残差自适应调整的视频编码系统 |
CN102256125B (zh) * | 2011-07-14 | 2013-06-05 | 北京工业大学 | 面向高效视频编码hevc基于上下文的自适应算数编码方法 |
-
2012
- 2012-12-19 ES ES12860389T patent/ES2864591T3/es active Active
- 2012-12-19 SG SG2013057179A patent/SG192171A1/en unknown
- 2012-12-19 WO PCT/JP2012/008131 patent/WO2013094199A1/ja active Application Filing
- 2012-12-19 CN CN201710569191.7A patent/CN107277552B/zh active Active
- 2012-12-19 EP EP12860389.1A patent/EP2797321B1/en active Active
- 2012-12-19 PL PL12860389T patent/PL2797321T3/pl unknown
- 2012-12-19 CN CN201280006586.1A patent/CN103339937B/zh active Active
- 2012-12-19 BR BR112013018850-2A patent/BR112013018850B1/pt active IP Right Grant
- 2012-12-19 RU RU2013135004A patent/RU2609064C9/ru active
- 2012-12-19 AU AU2012355212A patent/AU2012355212B2/en active Active
- 2012-12-19 CA CA2825767A patent/CA2825767C/en active Active
- 2012-12-19 KR KR1020137019638A patent/KR102071574B1/ko active IP Right Grant
- 2012-12-19 JP JP2013530489A patent/JPWO2013094199A1/ja active Pending
- 2012-12-19 MX MX2013008534A patent/MX2013008534A/es active IP Right Grant
- 2012-12-20 US US13/721,328 patent/US9332253B2/en active Active
- 2012-12-20 TW TW101148659A patent/TW201347543A/zh unknown
-
2016
- 2016-02-23 US US15/050,837 patent/US9826246B2/en active Active
- 2016-02-24 US US15/051,895 patent/US9794583B2/en active Active
- 2016-12-08 JP JP2016238901A patent/JP6459075B2/ja active Active
-
2017
- 2017-09-08 US US15/698,955 patent/US10362324B2/en active Active
-
2018
- 2018-10-16 JP JP2018195056A patent/JP6604561B2/ja active Active
-
2019
- 2019-04-11 US US16/381,253 patent/US10595030B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013065702A1 (ja) * | 2011-11-04 | 2013-05-10 | シャープ株式会社 | 算術復号装置、画像復号装置、算術符号化装置、画像符号化装置、および、算術復号方法 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6604561B2 (ja) | 画像符号化方法および画像符号化装置 | |
JP6222589B2 (ja) | 復号方法及び復号装置 | |
JP6384690B2 (ja) | 画像符号化方法、画像符号化装置、画像復号方法及び画像復号装置 | |
JP6145820B2 (ja) | 画像符号化方法、画像符号化装置、画像復号方法、及び画像復号装置 | |
JP6288423B2 (ja) | 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置 | |
WO2013042329A1 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置及び画像符号化復号装置 | |
JP5937020B2 (ja) | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、及び動画像符号化復号装置 | |
JP6327435B2 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、及び、画像復号装置 | |
JP6210375B2 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置及び画像符号化復号装置 | |
JP6179813B2 (ja) | 画像符号化方法、画像符号化装置、画像復号方法、画像復号装置および画像符号化復号装置 | |
JP6161008B2 (ja) | 画像符号化方法および画像符号化装置 | |
JP6489337B2 (ja) | 算術復号方法および算術符号化方法 | |
WO2013073184A1 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、および画像符号化復号装置 | |
WO2012098868A1 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及び画像符号化復号装置 | |
WO2012042810A1 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置および画像処理システム | |
WO2012077349A1 (ja) | 画像符号化方法および画像復号化方法 | |
WO2012095930A1 (ja) | 画像符号化方法、画像復号方法、画像符号化装置及び画像復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150924 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160426 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20160530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160725 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160913 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170404 |