JP5772623B2 - 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム - Google Patents
動画像符号化装置、動画像符号化方法及び動画像符号化プログラム Download PDFInfo
- Publication number
- JP5772623B2 JP5772623B2 JP2012010466A JP2012010466A JP5772623B2 JP 5772623 B2 JP5772623 B2 JP 5772623B2 JP 2012010466 A JP2012010466 A JP 2012010466A JP 2012010466 A JP2012010466 A JP 2012010466A JP 5772623 B2 JP5772623 B2 JP 5772623B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- encoding
- block
- unit
- compressed data
- 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
- 238000000034 method Methods 0.000 title claims description 116
- 230000008569 process Effects 0.000 claims description 81
- 238000012545 processing Methods 0.000 claims description 56
- 238000004364 calculation method Methods 0.000 claims description 38
- 239000013598 vector Substances 0.000 claims description 36
- 230000008859 change Effects 0.000 claims description 15
- 239000000872 buffer Substances 0.000 description 46
- 230000005540 biological transmission Effects 0.000 description 12
- 238000013139 quantization Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 230000007423 decrease Effects 0.000 description 6
- 230000001934 delay Effects 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000010408 sweeping Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- 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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
- H03M7/4012—Binary arithmetic codes
- H03M7/4018—Context adapative binary arithmetic codes [CABAC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
<構成>
図2は、実施例1における動画像符号化装置の概略構成の一例を示すブロック図である。図2に示す例では、動画像符号化装置20は、ソース符号化部211と、エントロピー符号化部212と、符号化量制御部213と、グループ決定部214と、グループ復号時刻情報算出部215と、復号時刻情報付加部216とを有する。
dt(i−1):i−1番目のピクチャの復号時刻
また、復号処理に要する時間は、グループごとに均等でなくてもよい。特に、グループ復号時刻情報算出部215は、次の式(2)のように、最初に符号化・復号されるグループに対応する復号時刻dgt(i,1)のみ、1ピクチャ当たりの復号処理に要する時間を等分割した場合の復号時刻よりも遅らせてもよい。
次に、エントロピー符号化部212について説明する。図3は、実施例1におけるエントロピー符号化部の概略構成の一例を示すブロック図である。図3に示す例では、エントロピー符号化部212は、二値化部310と、算術符号化部311と、コンテキスト計算部312と、リセット判定部313と、終端符号出力部314と、カウンタ315とを有する。
(1)グループXの直前のグループ(X−1)の、全てのブロックの圧縮データに相当する全ビンを算術符号化し終えた時のoutstandingBitsが1以上
(2)グループXの先頭ブロックからN番目のブロックまでの全圧縮データに相当する全ビンを算術符号化し終えた時に、算術符号化部311が出力したビット数が0
なお、この条件を満たすということは、そのグループの圧縮データに相当する全ビットが、次のグループのN個のブロックの圧縮データの算術符号化を終えた時点で出力されていないことを表す。
次に、実施例1における動画像符号化装置20の動作について説明する。図4は、実施例1におけるエントロピー符号化処理の一例を示すフローチャートである。図4に示す処理は、1ピクチャに対するエントロピー符号化部212の処理である。
次に、実施例2における動画像符号化装置について説明する。実施例2では、スライス境界を挿入するのではなく、算術符号化するビンを適応的に変更して、未確定ビットを出力する。
実施例2における動画像符号化装置の構成は、実施例1における動画像符号化装置20の構成と同様であるため、同じ符号を用いる。実施例2における動画像符号化装置では、エントロピー符号化部212が実施例1と異なるため、以下、実施例2におけるエントロピー符号化部212について説明する。
図5は、実施例2におけるエントロピー符号化部212の概略構成の一例を示すブロック図である。図5に示す例では、エントロピー符号化部212は、二値化部510と、算術符号化部511と、コンテキスト計算部512と、リセット判定部513と、終端符号出力部514と、カウンタ515と、符号化データ変更部516とを有する。
(1)グループXの直前のグループ(X−1)の、全てのブロックの圧縮データに相当する全ビンを算術符号化し終えた時のoutstandingBitsが1以上
(2)グループXの先頭ブロックから(N−1)番目のブロックまでの全圧縮データに相当する全ビンを算術符号化し終えた時に、算術符号化部511が出力したビット数が0
また、リセット判定部513は、リセット時には、動画像符号化装置20内の、図示しない制御部に対し、グループXの先頭ブロックからN番目のブロックの符号化モードをインター予測符号化とするように、指示を出す。また、リセット部513は、符号化データ変更部516に対し、リセット情報を通知する。
次に、実施例2による動画像符号化装置の動作について説明する。図6は、実施例2におけるエントロピー符号化処理の一例を示すフローチャートである。図6に示す処理は、1ピクチャに対するエントロピー符号化部212の処理である。
図8は、動画像処理装置の構成の一例を示すブロック図である。動画像処理装置80は、各実施例で説明した動画像符号化装置の一例である。図8に示すように、動画像処理装置80は、制御部801、主記憶部802、補助記憶部803、ドライブ装置804、ネットワークI/F部806、入力部807、表示部808を含む。これら各構成は、バスを介して相互にデータ送受信可能に接続されている。
(付記1)
動画像データに含まれる各ピクチャを複数のブロックに分割し、該ブロック毎に符号化処理を行う動画像符号化装置であって、
複数のブロックを含むグループ毎に、復号時刻を算出する算出部と、
前記復号時刻に基づいて各ブロックの符号量を制御する符号化量制御部と、
前記制御された符号量に基づいて各ブロックを符号化して圧縮データを生成するソース符号化部と、
各ブロックの圧縮データを算術符号化して、ビットストリームを出力するエントロピー符号化部と、を備え、
前記エントロピー符号化部は、
各グループの圧縮データに相当する全ビットが、次のグループの所定個のブロックの圧縮データの算術符号化を終えた時点で出力されていない場合、算術符号処理で蓄積された未確定ビットを出力する処理を行い、
前記算出部は、
各グループの復号時刻を所定個のブロックの処理時間ずらす動画像符号化装置。
(付記2)
前記エントロピー符号化部は、
各グループの圧縮データの算術符号化を終えた時点で、算術符号化処理において値が未確定のため保留されているビット数が1以上であり、かつ次のグループのN個のブロックの圧縮データの算術符号化により出力したビット数が0の場合に、スライスヘッダを挿入し、算術符号化処理のリセットを行う付記1記載の動画像符号化装置。
(付記3)
前記エントロピー符号化部は、
各グループの圧縮データの算術符号化を終えた時点で、算術符号化処理において値が未確定のため保留されているビット数が1以上であり、かつ次のグループのN−1個のブロックの圧縮データの算術符号化により出力したビット数が0の場合に、未確定ビットを出力するためにN番目のブロックの圧縮データの変更が必要であると判定したとき、復号結果が変更前後で変わらないように該圧縮データを変更してエントロピー符号化する付記1記載の動画像符号化装置。
(付記4)
前記エントロピー符号化部は、
動きベクトル予測値のインデックス情報に相当するビンに対して、仮に算術符号化を行い、未確定のため保留されているビット数が1以上であると判定したとき、前記インデックス情報を反転させ、反転したインデックス情報が示す動きベクトル予測値を用いてエントロピー符号化する付記3記載の動画像符号化装置。
(付記5)
動画像データに含まれる各ピクチャを複数のブロックに分割し、該ブロック毎に符号化処理を行う動画像符号化装置が実行する動画像符号化方法であって、
複数のブロックを含むグループ毎に、復号時刻を算出し、
前記復号時刻に基づいて各ブロックの符号量を制御し、
前記制御された符号量に基づいて各ブロックを符号化して圧縮データを生成し、
各ブロックの圧縮データを算術符号化して、ビットストリームを出力し、
前記ビットストリームを出力する処理は、
各グループの圧縮データに相当する全ビットが、次のグループの所定個のブロックの圧縮データの算術符号化を終えた時点で出力されていない場合、算術符号処理で蓄積された未確定ビットを出力する処理を行い、
前記復号時刻を算出する処理は、
各グループの復号時刻を所定個のブロックの処理時間ずらす動画像符号化方法。
(付記6)
動画像データに含まれる各ピクチャを複数のブロックに分割し、該ブロック毎に符号化処理を行う動画像符号化装置に実行させるための動画像符号化プログラムであって、
複数のブロックを含むグループ毎に、復号時刻を算出し、
前記復号時刻に基づいて各ブロックの符号量を制御し、
前記制御された符号量に基づいて各ブロックを符号化して圧縮データを生成し、
各ブロックの圧縮データを算術符号化して、ビットストリームを出力し、
前記ビットストリームを出力する処理は、
各グループの圧縮データに相当する全ビットが、次のグループの所定個のブロックの圧縮データの算術符号化を終えた時点で出力されていない場合、算術符号処理で蓄積された未確定ビットを出力する処理を行い、
前記復号時刻を算出する処理は、
各グループの復号時刻を所定個のブロックの処理時間ずらす動画像符号化プログラム。
80 動画像処理装置
211 ソース符号化部
212 エントロピー符号化部
213 符号化量制御部
214 グループ決定部
215 グループ復号時刻情報算出部
216 復号時刻情報付加部
310、510 二値化部
311、511 算術符号化部
312、512 コンテキスト計算部
313、513 リセット判定部
314、514 終端符号出力部
315、515 カウンタ
516 符号化データ変更部
Claims (6)
- 動画像データに含まれる各ピクチャを複数のブロックに分割し、該ブロック毎に符号化処理を行う動画像符号化装置であって、
複数のブロックを含むグループ毎に、復号時刻を算出する算出部と、
前記復号時刻に基づいて各ブロックの符号量を制御する符号化量制御部と、
前記制御された符号量に基づいて各ブロックを符号化して圧縮データを生成するソース符号化部と、
各ブロックの圧縮データを算術符号化して、ビットストリームを出力するエントロピー符号化部と、を備え、
前記エントロピー符号化部は、
各グループの圧縮データに相当する全ビットが、次のグループの所定個のブロックの圧縮データの算術符号化を終えた時点で出力されていない場合、算術符号処理で蓄積された未確定ビットを出力する処理を行い、
前記算出部は、
各グループの復号時刻を所定個のブロックの処理時間ずらす動画像符号化装置。 - 前記エントロピー符号化部は、
各グループの圧縮データの算術符号化を終えた時点で、算術符号化処理において値が未確定のため保留されているビット数が1以上であり、かつ次のグループのN個のブロックの圧縮データの算術符号化により出力したビット数が0の場合に、スライスヘッダを挿入し、算術符号化処理のリセットを行う請求項1記載の動画像符号化装置。 - 前記エントロピー符号化部は、
各グループの圧縮データの算術符号化を終えた時点で、算術符号化処理において値が未確定のため保留されているビット数が1以上であり、かつ次のグループのN−1個のブロックの圧縮データの算術符号化により出力したビット数が0の場合に、未確定ビットを出力するためにN番目のブロックの圧縮データの変更が必要であると判定したとき、復号結果が変更前後で変わらないように該圧縮データを変更してエントロピー符号化する請求項1記載の動画像符号化装置。 - 前記エントロピー符号化部は、
動きベクトル予測値のインデックス情報に相当するビンに対して、仮に算術符号化を行い、未確定のため保留されているビット数が1以上であると判定したとき、前記インデックス情報を反転させ、反転したインデックス情報が示す動きベクトル予測値を用いてエントロピー符号化する請求項3記載の動画像符号化装置。 - 動画像データに含まれる各ピクチャを複数のブロックに分割し、該ブロック毎に符号化処理を行う動画像符号化装置が実行する動画像符号化方法であって、
複数のブロックを含むグループ毎に、復号時刻を算出し、
前記復号時刻に基づいて各ブロックの符号量を制御し、
前記制御された符号量に基づいて各ブロックを符号化して圧縮データを生成し、
各ブロックの圧縮データを算術符号化して、ビットストリームを出力し、
前記ビットストリームを出力する処理は、
各グループの圧縮データに相当する全ビットが、次のグループの所定個のブロックの圧縮データの算術符号化を終えた時点で出力されていない場合、算術符号処理で蓄積された未確定ビットを出力する処理を行い、
前記復号時刻を算出する処理は、
各グループの復号時刻を所定個のブロックの処理時間ずらす動画像符号化方法。 - 動画像データに含まれる各ピクチャを複数のブロックに分割し、該ブロック毎に符号化処理を行う動画像符号化装置に実行させるための動画像符号化プログラムであって、
複数のブロックを含むグループ毎に、復号時刻を算出し、
前記復号時刻に基づいて各ブロックの符号量を制御し、
前記制御された符号量に基づいて各ブロックを符号化して圧縮データを生成し、
各ブロックの圧縮データを算術符号化して、ビットストリームを出力し、
前記ビットストリームを出力する処理は、
各グループの圧縮データに相当する全ビットが、次のグループの所定個のブロックの圧縮データの算術符号化を終えた時点で出力されていない場合、算術符号処理で蓄積された未確定ビットを出力する処理を行い、
前記復号時刻を算出する処理は、
各グループの復号時刻を所定個のブロックの処理時間ずらす動画像符号化プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012010466A JP5772623B2 (ja) | 2012-01-20 | 2012-01-20 | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム |
US13/706,064 US9014274B2 (en) | 2012-01-20 | 2012-12-05 | Video image encoding device, video image encoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012010466A JP5772623B2 (ja) | 2012-01-20 | 2012-01-20 | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013150216A JP2013150216A (ja) | 2013-08-01 |
JP5772623B2 true JP5772623B2 (ja) | 2015-09-02 |
Family
ID=48797188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012010466A Active JP5772623B2 (ja) | 2012-01-20 | 2012-01-20 | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9014274B2 (ja) |
JP (1) | JP5772623B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015015595A (ja) * | 2013-07-04 | 2015-01-22 | 富士通株式会社 | 動画像符号化装置、符号化モード判定方法及び符号化プログラム |
JP2016126037A (ja) | 2014-12-26 | 2016-07-11 | ソニー株式会社 | 信号処理装置、および信号処理方法、並びにプログラム |
CN111181568A (zh) * | 2020-01-10 | 2020-05-19 | 深圳花果公社商业服务有限公司 | 数据压缩装置及方法、数据解压装置及方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6081554A (en) * | 1998-10-02 | 2000-06-27 | The Trustees Of Columbia University In The City Of New York | Method to control the generated bit rate in MPEG-4 shape coding |
JP2000232649A (ja) * | 1998-12-10 | 2000-08-22 | Fujitsu Ltd | Mpegビデオ復号器及びmpegビデオ復号方法 |
JP4487374B2 (ja) * | 1999-06-01 | 2010-06-23 | ソニー株式会社 | 符号化装置及び符号化方法並びに多重化装置及び多重化方法 |
GB0013273D0 (en) * | 2000-06-01 | 2000-07-26 | Philips Electronics Nv | Video signal encoding and buffer management |
JP4276420B2 (ja) | 2002-11-05 | 2009-06-10 | 三菱電機株式会社 | 動き補償方法 |
JP4135617B2 (ja) * | 2003-09-08 | 2008-08-20 | ソニー株式会社 | 画像符号化装置及び方法 |
JP4779977B2 (ja) * | 2007-01-12 | 2011-09-28 | 株式会社日立製作所 | 画像符号化・復号化装置 |
JP5072893B2 (ja) * | 2009-03-25 | 2012-11-14 | 株式会社東芝 | 画像符号化方法および画像復号化方法 |
-
2012
- 2012-01-20 JP JP2012010466A patent/JP5772623B2/ja active Active
- 2012-12-05 US US13/706,064 patent/US9014274B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9014274B2 (en) | 2015-04-21 |
US20130188714A1 (en) | 2013-07-25 |
JP2013150216A (ja) | 2013-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5983704B2 (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム | |
JP5447695B2 (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム | |
KR101697456B1 (ko) | 동화상 복호 장치 및 동화상 복호 방법 | |
JP5772623B2 (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム | |
JP6234660B2 (ja) | 動画像復号装置 | |
JP6234659B2 (ja) | 動画像復号装置 | |
JP6394766B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
JP2010288070A (ja) | 画像符号化装置 | |
JP2016129419A (ja) | 動画像復号装置及び動画像復号方法 | |
JP6146502B2 (ja) | 動画像符号化復号システム及び動画像符号化復号方法 | |
JP6164324B2 (ja) | 動画像復号方法 | |
JP6249040B2 (ja) | 動画像復号方法 | |
JP2016129418A (ja) | 動画像復号装置及び動画像復号方法 | |
JP2016129420A (ja) | 動画像復号装置及び動画像復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140904 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150525 |
|
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: 20150602 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150615 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5772623 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |