JP5535326B2 - ディジタル化された画像のシーケンスからシンボルをエンコーディングするための方法、ディジタル化された画像のシーケンスからエンコーディングされたシンボルをデコーディングするための方法、ディジタル化された画像のシーケンスからシンボルをエンコーディングするための装置、ディジタル化された画像のシーケンスからエンコーディングされたシンボルをデコーディングするための装置及びシンボルをエンコーディング及びデコーディングするためのコーデック - Google Patents
ディジタル化された画像のシーケンスからシンボルをエンコーディングするための方法、ディジタル化された画像のシーケンスからエンコーディングされたシンボルをデコーディングするための方法、ディジタル化された画像のシーケンスからシンボルをエンコーディングするための装置、ディジタル化された画像のシーケンスからエンコーディングされたシンボルをデコーディングするための装置及びシンボルをエンコーディング及びデコーディングするためのコーデック Download PDFInfo
- Publication number
- JP5535326B2 JP5535326B2 JP2012533619A JP2012533619A JP5535326B2 JP 5535326 B2 JP5535326 B2 JP 5535326B2 JP 2012533619 A JP2012533619 A JP 2012533619A JP 2012533619 A JP2012533619 A JP 2012533619A JP 5535326 B2 JP5535326 B2 JP 5535326B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- decoding
- image
- symbols
- models
- 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 100
- 230000006978 adaptation Effects 0.000 claims description 10
- 230000009466 transformation Effects 0.000 claims description 7
- 238000013139 quantization Methods 0.000 claims description 5
- 239000013598 vector Substances 0.000 description 9
- 230000006835 compression Effects 0.000 description 6
- 238000007906 compression Methods 0.000 description 6
- 230000003111 delayed effect Effects 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000002123 temporal effect 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/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
-
- 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/174—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 slice, e.g. a line of blocks or a group of blocks
-
- 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)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
・一つのエンコーディングサイクルにおけるエントロピーエンコーディングが複数の並行なエンコーディング分岐において行われるように、画像領域をエンコーディングサイクルに分割するための手段;
・複数のエンコーディング手段;但し、各エンコーディング手段は、それぞれのエンコーディング分岐において画像領域が確率モデルのセットに基づきエンコーディングされるように、それぞれのエンコーディング分岐のエントロピーエンコーディングのために使用され、また各エンコーディング手段は以下の手段を含んでいる。
・画像領域をエンコーディングする際に確率モデルのセットに関する頻度を画像領域において発生するシンボルに基づき適応させるための適応手段;
・それぞれのエンコーディング分岐においてエンコーディングのために使用される確率モデルのセットが、全てのエンコーディング分岐の画像領域におけるシンボルの頻度を考慮し、且つ、確率モデルの全てのエンコーディング分岐に対して有効な共通のセットを基礎とするように、共通の確率モデルを処理するための手段;
・所定の時間間隔を置いて、時間的に先行する少なくとも一つのエンコーディングサイクルにおいて適応された頻度に基づき確率モデルの共通のセットを更新するための手段。
・一つのデコーディングサイクルにおけるエントロピーエンコーディングが複数の並行なデコーディング分岐において行われるように、エンコーディングされた画像領域をデコーディングサイクルに分割するための手段;
・複数のデコーディング手段;但し、各デコーディング手段は、それぞれのデコーディング分岐において、エンコーディングされた画像領域が確率モデルのセットに基づきデコーディングされるように、それぞれのデコーディング分岐のエントロピーデコーディングのために使用され、また各デコーディング手段は以下の手段を含んでいる。
・エンコーディングされた画像領域をデコーディングする際に確率モデルのセットに関する頻度をデコーディングされた画像領域において発生するシンボルに基づき適応させるための適応手段;
・それぞれのデコーディング分岐においてデコーディングのために使用される確率モデルのセットが、全てのデコーディング分岐のデコーディングされた画像領域におけるシンボルの頻度を考慮し、且つ、確率モデルの全てのデコーディング分岐に対して有効な共通のセットを基礎とするように、共通の確率モデルを処理するための手段;
・所定の時間間隔を置いて、時間的に先行する少なくとも一つのデコーディングサイクルにおいて適応された頻度に基づき確率モデルの共通のセットを更新するための手段。
[1] X. Guo, "Ordered Entropy Slices for Parallel CABAC", ITU-T SG 16/Q.6, Doc. VCEG-AK25, Yokohama, Japan, April 2009.
[2] A. Segall and J. Zhao, "Entropy slices for parallel entropy decoding," ITU-T SG 16/Q.6, Doc. COM16-C405, Geneva, Switzerland, April 2008.
[3] V. Sze and M. Budagavi, "Parallel CABAC," ITU-T SG 16/Q.6, Doc. COM16-C334, Geneva, Switzerland, April 2008.
[4] V. Sze, M. Budagavi, A. P. Chandrakasan, "Massively Parallel CABAC", ITU-T ITU-T SG 16/Q.6, Doc. VCEG-AL21 , London, UK / Geneva, Switzerland, July 2009.
Claims (28)
- ディジタル化された画像(I)のシーケンスからシンボルをエンコーディングするための方法であって、
前記画像(I)は複数の画像領域(MB)に分割されており、それぞれの画像領域(MB)のシンボル(S)が一つ又は複数の確率モデルに基づくエントロピーエンコーディングを用いてエンコーディングされ、前記一つ又は複数の確率モデルは画像領域(MB)において発生するシンボル(S)の頻度を考慮する、ディジタル化された画像(I)のシーケンスからシンボルをエンコーディングするための方法において、
一つのエンコーディングサイクル(CC,CC1,CC2,...,CC5)における前記エントロピーエンコーディングが複数の並行なエンコーディング分岐(1,2,3)において行われるように、前記画像領域(MB)を前記エンコーディングサイクル(CC,CC1,CC2,...,CC5)において処理し、但し、それぞれのエンコーディング分岐(1,2,3)において一つの画像領域(MB)を確率モデルのセットに基づきエンコーディングし、前記確率モデルのセットに関する頻度を、前記画像領域をエンコーディングする際に、前記画像領域(MB)において発生する前記シンボル(S)に基づき適応させ、
各エンコーディング分岐(1,2,3)におけるエンコーディングのために使用される前記確率モデルのセットは、全てのエンコーディング分岐(1,2,3)の前記画像領域(MB)におけるシンボル(S)の頻度を考慮し、且つ、全てのエンコーディング分岐(1,2,3)に対して有効である確率モデルの共通のセットに基づくものであり、
前記確率モデルの共通のセットを、所定の時間間隔を置いて、時間的に先行する少なくとも一つのエンコーディングサイクル(CC,CC1,CC2,...,CC5)において適応された頻度に基づき更新する、但し、それぞれのエンコーディング分岐(1,2,3)における画像領域(MB)のエンコーディング後に、前記それぞれのエンコーディング分岐(1,2,3)に対応付けられている確率モデルの中間セットに前記適応された頻度を一時的に記憶し、前記確率モデルの共通のセットが更新されるまで、一時的に記憶されている確率モデルの一つ又は複数の中間セットを、前記確率モデルの共通のセットと組み合わせて、前記それぞれのエンコーディング分岐(1,2,3)における前記エントロピーエンコーディングに使用することを特徴とする、ディジタル化された画像(I)のシーケンスからシンボルをエンコーディングするための方法。 - 前記確率モデルの共通のセットの前記更新を、時間的に連続して更新が行われる際に種々のエンコーディング分岐(1,2,3)の前記適応された頻度が考慮されるように順番に実施する、請求項1に記載の方法。
- 前記確率モデルの共通のセットの前記更新を、所定の同期時点(T1,T2,T3)において実施し、該同期時点においては前記確率モデルの共通のセットを、少なくとも一つの先行するエンコーディングサイクル(CC,CC1,CC2,...,CC5)の全てのエンコーディング分岐(1,2,3)の前記適応された頻度に基づいて更新する、請求項1又は2に記載の方法。
- 前記確率モデルの共通のセットの前記更新を、少なくとも一時的に、時間的に直前のエンコーディングサイクル(CC,CC1,CC2,...,CC5)において適応された頻度に基づき実施する、請求項1又は2に記載の方法。
- 前記確率モデルの共通のセットの前記更新を、少なくとも一時的に、時間的に直前のものではないエンコーディングサイクル(CC,CC1,CC2,...,CC5)において適応された頻度に基づき実施する、請求項1又は2に記載の方法。
- それぞれの画像領域(MB)の前記エントロピーエンコーディングはVLCエンコーディング及び/又は算術エンコーディングである、請求項1乃至5のいずれか一項に記載の方法。
- 前記画像(I)における前記画像領域(MB)の行毎又は列毎の経過に従い連続している画像領域(MB)によって一つのエンコーディングサイクル(CC,CC1,CC2,...,CC5)が形成されるように前記エンコーディング分岐(1,2,3)は構成されている、請求項1乃至6のいずれか一項に記載の方法。
- 前記画像(I)における前記画像領域(MB)のジグザグ状の経過に従い連続している画像領域(MB)によって一つのエンコーディングサイクル(CC,CC1,CC2,...,CC5)が形成されるように前記エンコーディング分岐(1,2,3)は構成されている、請求項1乃至7のいずれか一項に記載の方法。
- 前記画像(I)を、別個にエントロピーエンコーディングされる複数の画像部分に分割する、請求項1乃至8のいずれか一項に記載の方法。
- 前記画像部分を少なくとも一時的に複数の画像部分間の関係性を考慮せずにエンコーディングする、及び/又は、少なくとも一時的に複数の画像部分間の関係性を考慮してエンコーディングする、請求項9に記載の方法。
- 画像領域(MB)の変換及び量子化によって、ディジタル化された画像の前記シーケンスから前記シンボル(S)を生成する、請求項1乃至10のいずれか一項に記載の方法。
- 標準H.264に基づき、ディジタル化された画像の前記シーケンスから前記シンボルを生成する、請求項1乃至11のいずれか一項に記載の方法。
- ディジタル化された画像(I)のシーケンスから、請求項1乃至12のいずれか一項に記載の方法を用いてエンコーディングされたシンボル(S’)をデコーディングするための方法であって、
前記画像(I)は複数の画像領域(MB)に分割されており、それぞれの画像領域(MB)のシンボル(S)が一つ又は複数の確率モデルに基づく、請求項1乃至12のいずれか一項に記載のエントロピーエンコーディングを用いてエンコーディングされたものであり、前記一つ又は複数の確率モデルは画像領域(MB)において発生するシンボル(S)の頻度を考慮する、ディジタル化された画像(I)のシーケンスからエンコーディングされたシンボルをデコーディングするための方法において、
一つのデコーディングサイクル(DC1,DC2,DC3)におけるエントロピーデコーディングが複数の並行なデコーディング分岐(1’,2’,3’)において行われるように、エンコーディングされた画像領域(MB’)を前記デコーディングサイクル(DC1,DC2,DC3)において処理し、但し、それぞれのデコーディング分岐(1’,2’,3’)において一つのエンコーディングされた画像領域(MB’)を確率モデルのセットに基づきデコーディングし、前記確率モデルのセットに関する頻度を、前記エンコーディングされた画像領域(MB’)をデコーディングする際に、デコーディングされた画像領域(MB’)において発生するシンボル(S)に基づき適応させ、
各デコーディング分岐(1’,2’,3’)においてデコーディングのために使用される前記確率モデルのセットは、全てのデコーディング分岐(1’,2’,3’)の前記デコーディングされた画像領域(MB)におけるシンボル(S)の頻度を考慮し、且つ、全てのデコーディング分岐に対して有効である確率モデルの共通のセットに基づくものであり、
前記確率モデルの共通のセットを、所定の時間間隔を置いて、時間的に先行する少なくとも一つのデコーディングサイクル(DC1,DC2,DC3)において適応された頻度に基づき更新する、但し、それぞれのデコーディング分岐(1’,2’,3’)における画像領域(MB’)のデコーディング後に、前記それぞれのデコーディング分岐(1’,2’,3’)に対応付けられている確率モデルの中間セットに前記適応された頻度を一時的に記憶し、前記確率モデルの共通のセットが更新されるまで、一時的に記憶されている確率モデルの一つ又は複数の中間セットを、前記確率モデルの共通のセットと組み合わせて、前記それぞれのデコーディング分岐(1’,2’,3’)における前記エントロピーデコーディングに使用することを特徴とする、ディジタル化された画像(I)のシーケンスからエンコーディングされたシンボルをデコーディングするための方法。 - 請求項1乃至12のいずれか一項に記載の方法を用いて、ディジタル化された画像の前記シーケンスからシンボル(S)をエンコーディングし、
エンコーディングされた前記シンボル(S’)を、請求項13に記載の方法を用いてデコーディングすることを特徴とする、ディジタル化された画像のシーケンスをエンコーディング及びデコーディングするための方法。 - ディジタル化された画像のシーケンスからシンボルをエンコーディングするための装置であって、
前記画像(I)は複数の画像領域(MB)に分割されており、それぞれの画像領域(MB)の前記シンボル(S)が前記装置によって、一つ又は複数の確率モデルに基づくエントロピーエンコーディングを用いてエンコーディングされ、前記一つ又は複数の確率モデルは画像領域(MB)において発生するシンボル(S)の頻度を考慮する、ディジタル化された画像(I)のシーケンスからシンボルをエンコーディングするための装置において、
前記装置は処理ユニット(EC)を有しており、該処理ユニット(EC)は、
(a) 一つのエンコーディングサイクル(CC,CC1,CC2,...,CC5)において前記エントロピーエンコーディングが複数の並行なエンコーディング分岐(1,2,3)において行われるように、前記画像領域(MB)をエンコーディングサイクル(CC,CC1,CC2,...,CC5)に分割するための手段(100);
(b) 複数のエンコーディング手段;但し、各エンコーディング手段(101,102,103)は、それぞれのエンコーディング分岐(1,2,3)において一つの画像領域(MB)が確率モデルのセットに基づきエンコーディングされるように、それぞれのエンコーディング分岐(1,2,3)のエントロピーエンコーディングに使用され、前記各エンコーディング手段(101,102,103)は、
(b1) 前記画像領域をエンコーディングする際に確率モデルのセットに関する頻度を前記画像領域(MB)において発生するシンボル(S)に基づき適応させるための適応手段(101a,102a,103a)と、
(b2) それぞれのエンコーディング分岐(1,2,3)においてエンコーディングのために使用される確率モデルのセットが、全てのエンコーディング分岐(1,2,3)の前記画像領域(MB)におけるシンボル(S)の頻度を考慮する、確率モデルの全てのエンコーディング分岐(1,2,3)に対して有効な確率モデルの共通のセットを基礎とするように、共通の確率モデルを処理するための手段(101b,102b,103b)とを含んでおり、
(c) 所定の時間間隔を置いて、時間的に先行する少なくとも一つのエンコーディングサイクル(CC,CC1,CC2,...,CC5)において適応された頻度に基づき前記確率モデルの共通のセットを更新する、但し、それぞれのエンコーディング分岐(1,2,3)における画像領域(MB)のエンコーディング後に、前記それぞれのエンコーディング分岐(1,2,3)に対応付けられている確率モデルの中間セットに前記適応された頻度を一時的に記憶し、前記確率モデルの共通のセットが更新されるまで、一時的に記憶されている確率モデルの一つ又は複数の中間セットを、前記確率モデルの共通のセットと組み合わせて、前記それぞれのエンコーディング分岐(1,2,3)における前記エントロピーエンコーディングに使用するための手段(104);
を含んでいることを特徴とする、ディジタル化された画像(I)のシーケンスからシンボルをエンコーディングするための装置。 - 前記装置(COD)は、前記確率モデルの共通のセットの前記更新を、時間的に連続して更新が行われる際に種々のエンコーディング分岐(1,2,3)の前記適応された頻度が考慮されるように順番に実施する手段を含んでいる、請求項15に記載の装置。
- 前記装置(COD)は、前記確率モデルの共通のセットの前記更新を、所定の同期時点(T1,T2,T3)において実施し、該同期時点においては前記確率モデルの共通のセットを、少なくとも一つの先行するエンコーディングサイクル(CC,CC1,CC2,...,CC5)の全てのエンコーディング分岐(1,2,3)の前記適応された頻度に基づいて更新する手段を含んでいる、請求項15又は16に記載の装置。
- 前記装置(COD)は、前記確率モデルの共通のセットの前記更新を、少なくとも一時的に、時間的に直前のエンコーディングサイクル(CC,CC1,CC2,...,CC5)において適応された頻度に基づき実施する手段を含んでいる、請求項15又は16に記載の装置。
- 前記装置(COD)は、前記確率モデルの共通のセットの前記更新を、少なくとも一時的に、時間的に直前のものではないエンコーディングサイクル(CC,CC1,CC2,...,CC5)において適応された頻度に基づき実施する手段を含んでいる、請求項15又は16に記載の装置。
- それぞれの画像領域(MB)の前記エントロピーエンコーディングはVLCエンコーディング及び/又は算術エンコーディングである、請求項15乃至19のいずれか一項に記載の装置。
- 前記画像(I)における前記画像領域(MB)の行毎又は列毎の経過に従い連続している画像領域(MB)によって一つのエンコーディングサイクル(CC,CC1,CC2,...,CC5)が形成されるように前記エンコーディング分岐(1,2,3)は構成されている、請求項15乃至20のいずれか一項に記載の装置。
- 前記画像(I)における前記画像領域(MB)のジグザグ状の経過に従い連続している画像領域(MB)によって一つのエンコーディングサイクル(CC,CC1,CC2,...,CC5)が形成されるように前記エンコーディング分岐(1,2,3)は構成されている、請求項15乃至21のいずれか一項に記載の装置。
- 前記装置(COD)は、前記画像(I)を、別個にエントロピーエンコーディングされる複数の画像部分に分割する手段を含んでいる、請求項15乃至22のいずれか一項に記載の装置。
- 前記装置(COD)は、前記画像部分を少なくとも一時的に複数の画像部分間の関係性を考慮せずにエンコーディングする、及び/又は、少なくとも一時的に複数の画像部分間の関係性を考慮してエンコーディングする手段を含んでいる、請求項23に記載の装置。
- 前記装置(COD)は、画像領域(MB)の変換及び量子化によって、ディジタル化された画像の前記シーケンスから前記シンボル(S)を生成する手段を含んでいる、請求項15乃至24のいずれか一項に記載の装置。
- 前記装置(COD)は、標準H.264に基づき、ディジタル化された画像の前記シーケンスから前記シンボルを生成する手段を備えている、請求項15乃至25のいずれか一項に記載の装置。
- ディジタル化された画像(I)のシーケンスからエンコーディングされたシンボル(S’)をデコーディングするための装置であって、
前記画像(I)は複数の画像領域(MB)に分割されており、それぞれの画像領域(MB)のシンボル(S)が請求項1乃至12のいずれか一項に記載のエントロピーエンコーディングを用いてエンコーディングされたものであり、エントロピーデコーディング(ED)は一つ又は複数の確率モデルを基礎としており、前記一つ又は複数の確率モデルはデコーディングされた画像領域(MB)において発生するシンボル(S)の頻度を考慮する、ディジタル化された画像(I)のシーケンスからエンコーディングされたシンボル(S’)をデコーディングするための装置において、
前記装置は処理ユニット(ED)を有しており、該処理ユニット(ED)は、
(a) 一つのデコーディングサイクル(DC1,DC2,DC3)におけるエントロピーデコーディングが複数の並行なデコーディング分岐(1’,2’,3’)において行われるように、エンコーディングされた画像領域(MB’)をデコーディングサイクル(DC1,DC2,DC3)に分割するための手段(200);
(b) 複数のデコーディング手段;但し、各デコーディング手段(201,202,203)は、それぞれのデコーディング分岐(1’,2’,3’)において一つのエンコーディングされた画像領域(MB’)が確率モデルのセットに基づきデコーディングされるように、それぞれのデコーディング分岐(1’,2’,3’)のエントロピーエンコーディングに使用され、前記各デコーディング手段(201,202,203)は、
(b1) 前記エンコーディングされた画像領域(MB’)をデコーディングする際に確率モデルのセットに関する頻度をデコーディングされた画像領域(MB’)において発生するシンボル(S)に基づき適応させるための適応手段(201a,202a,203a)と、
(b2) それぞれのデコーディング分岐(1’,2’,3’)においてデコーディングのために使用される確率モデルのセットが、全てのデコーディング分岐(1’,2’,3’)の前記デコーディングされた画像領域(MB’)におけるシンボル(S)の頻度を考慮する、確率モデルの全てのデコーディング分岐に対して有効な共通のセットを基礎とするように、共通の確率モデルを処理するための手段(201b,202b,203b)とを含んでおり、
(c) 所定の時間間隔を置いて、時間的に先行する少なくとも一つのデコーディングサイクル(DC1,DC2,DC3)において適応された頻度に基づき前記確率モデルの共通のセットを更新する、但し、それぞれのデコーディング分岐(1’,2’,3’)における画像領域(MB’)のデコーディング後に、前記それぞれのデコーディング分岐(1’,2’,3’)に対応付けられている確率モデルの中間セットに前記適応された頻度を一時的に記憶し、前記確率モデルの共通のセットが更新されるまで、一時的に記憶されている確率モデルの一つ又は複数の中間セットを、前記確率モデルの共通のセットと組み合わせて、前記それぞれのデコーディング分岐(1’,2’,3’)における前記エントロピーデコーディングに使用するための手段(204);
を含んでいることを特徴とする、ディジタル化された画像(I)のシーケンスからエンコーディングされたシンボル(S’)をデコーディングするための装置。 - 請求項15乃至26のいずれか一項に記載のエンコーディングするための装置(COD)及び請求項27に記載のデコーディングするための装置(DEC)を含む、ディジタル化された画像(I)のシーケンスからシンボル(S)をエンコーディング及びデコーディングするためのコーデック。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09013060 | 2009-10-15 | ||
EP09013060.0 | 2009-10-15 | ||
EP10000484.5 | 2010-01-19 | ||
EP10000484A EP2312854A1 (de) | 2009-10-15 | 2010-01-19 | Verfahren zur Codierung von Symbolen aus einer Folge digitalisierter Bilder |
PCT/EP2010/065335 WO2011045339A1 (de) | 2009-10-15 | 2010-10-13 | Verfahren zur codierung von symbolen aus einer folge digitalisierter bilder |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013507871A JP2013507871A (ja) | 2013-03-04 |
JP5535326B2 true JP5535326B2 (ja) | 2014-07-02 |
Family
ID=43070402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012533619A Active JP5535326B2 (ja) | 2009-10-15 | 2010-10-13 | ディジタル化された画像のシーケンスからシンボルをエンコーディングするための方法、ディジタル化された画像のシーケンスからエンコーディングされたシンボルをデコーディングするための方法、ディジタル化された画像のシーケンスからシンボルをエンコーディングするための装置、ディジタル化された画像のシーケンスからエンコーディングされたシンボルをデコーディングするための装置及びシンボルをエンコーディング及びデコーディングするためのコーデック |
Country Status (6)
Country | Link |
---|---|
US (1) | US9338469B2 (ja) |
EP (2) | EP2312854A1 (ja) |
JP (1) | JP5535326B2 (ja) |
KR (1) | KR101767976B1 (ja) |
CN (1) | CN102550028B (ja) |
WO (1) | WO2011045339A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2312854A1 (de) | 2009-10-15 | 2011-04-20 | Siemens Aktiengesellschaft | Verfahren zur Codierung von Symbolen aus einer Folge digitalisierter Bilder |
FR2972588A1 (fr) | 2011-03-07 | 2012-09-14 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
US9379736B2 (en) * | 2011-06-03 | 2016-06-28 | Qualcomm Incorporated | Context-adaptive coding video data |
FR2977111A1 (fr) * | 2011-06-24 | 2012-12-28 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
US9584819B2 (en) | 2011-10-24 | 2017-02-28 | Qualcomm Incorporated | Grouping of tiles for video coding |
US20130114667A1 (en) * | 2011-11-08 | 2013-05-09 | Sony Corporation | Binarisation of last position for higher throughput |
EP2839666B1 (en) * | 2012-04-20 | 2019-12-11 | The Board of Regents of The University of Texas System | Systems and methods for simultaneous compression and encryption |
WO2014120367A1 (en) * | 2013-01-30 | 2014-08-07 | Intel Corporation | Content adaptive parametric transforms for coding for next generation video |
US9432688B2 (en) * | 2013-08-26 | 2016-08-30 | Broadcom Corporation | Parallel symbol decoding |
US20160360236A1 (en) * | 2015-06-04 | 2016-12-08 | Mediatek Inc. | Method and Apparatus for Entropy Transcoding |
EP3264763A1 (en) * | 2016-06-29 | 2018-01-03 | Thomson Licensing | Method and apparatus for improved significance flag coding using simple local predictor |
US10541785B2 (en) * | 2016-07-18 | 2020-01-21 | Samsung Electronics Co., Ltd. | Carrier aggregation with variable transmission durations |
CN108024075B (zh) * | 2016-10-28 | 2019-10-11 | 原相科技股份有限公司 | 全局快门高动态范围像素及影像传感器 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5583500A (en) * | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
JP2840589B2 (ja) | 1996-02-09 | 1998-12-24 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
JP3108404B2 (ja) | 1998-06-18 | 2000-11-13 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
US6856701B2 (en) * | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
JP2003319391A (ja) * | 2002-04-26 | 2003-11-07 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
ITMI20031079A1 (it) | 2003-05-29 | 2004-11-30 | St Microelectronics Srl | Metodo ed apparato per dedificare immagini digitali |
US20060149801A1 (en) | 2003-06-30 | 2006-07-06 | Ihor Kirenko | Method of encoding a signal into a bit stream |
US7286710B2 (en) * | 2003-10-01 | 2007-10-23 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Coding of a syntax element contained in a pre-coded video signal |
JP2005130099A (ja) * | 2003-10-22 | 2005-05-19 | Matsushita Electric Ind Co Ltd | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 |
US7599435B2 (en) * | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
KR100644713B1 (ko) * | 2005-10-31 | 2006-11-10 | 삼성전자주식회사 | 컨텍스트 기반 적응적 이진 산술 코딩 복호기에서 원소구문을 복호화하는 방법 및 이를 위한 복호화 장치 |
KR100873636B1 (ko) * | 2005-11-14 | 2008-12-12 | 삼성전자주식회사 | 단일 부호화 모드를 이용하는 영상 부호화/복호화 방법 및장치 |
KR100717055B1 (ko) * | 2005-11-18 | 2007-05-10 | 삼성전자주식회사 | Cabac 복호기에서 복수의 이진 값들을 파이프라인방식에 의하여 복호화하는 방법 및 이를 위한 복호화 장치 |
JP4095664B2 (ja) | 2006-04-17 | 2008-06-04 | 俊宏 南 | 動画像符号化装置 |
JP4660433B2 (ja) | 2006-06-29 | 2011-03-30 | 株式会社東芝 | 符号化回路、復号回路、エンコーダ回路、デコーダ回路、cabac処理方法 |
US7443318B2 (en) * | 2007-03-30 | 2008-10-28 | Hong Kong Applied Science And Technology Research Institute Co. Ltd. | High speed context memory implementation for H.264 |
US7710296B2 (en) * | 2007-09-19 | 2010-05-04 | Texas Instruments Incorporated | N-bin arithmetic coding for context adaptive binary arithmetic coding |
US8542748B2 (en) | 2008-03-28 | 2013-09-24 | Sharp Laboratories Of America, Inc. | Methods and systems for parallel video encoding and decoding |
US7876257B2 (en) | 2008-04-28 | 2011-01-25 | Mitsubishi Electric Research Laboratories, Inc. | Method and apparatus for compressing SAR signals |
US7982641B1 (en) * | 2008-11-06 | 2011-07-19 | Marvell International Ltd. | Context-based adaptive binary arithmetic coding engine |
FR2944391B1 (fr) | 2008-11-18 | 2013-03-22 | Valeo Sys Controle Moteur Sas | Procede et dispositif electrique combine d'alimentation et de charge a moyens de compensation |
WO2010063184A1 (en) * | 2008-12-03 | 2010-06-10 | Mediatek Inc. | Method for performing parallel cabac processing with ordered entropy slices, and associated apparatus |
US9467699B2 (en) * | 2008-12-03 | 2016-10-11 | Hfi Innovation Inc. | Method for performing parallel coding with ordered entropy slices, and associated apparatus |
US8660193B2 (en) * | 2009-01-12 | 2014-02-25 | Maxim Integrated Products, Inc. | Parallel, pipelined, integrated-circuit implementation of a computational engine |
US8294603B2 (en) * | 2009-06-30 | 2012-10-23 | Massachusetts Institute Of Technology | System and method for providing high throughput entropy coding using syntax element partitioning |
WO2011004577A1 (ja) | 2009-07-06 | 2011-01-13 | パナソニック株式会社 | 画像復号装置、画像符号化装置、画像復号方法、画像符号化方法、プログラムおよび集積回路 |
EP2312854A1 (de) | 2009-10-15 | 2011-04-20 | Siemens Aktiengesellschaft | Verfahren zur Codierung von Symbolen aus einer Folge digitalisierter Bilder |
-
2010
- 2010-01-19 EP EP10000484A patent/EP2312854A1/de not_active Withdrawn
- 2010-10-13 WO PCT/EP2010/065335 patent/WO2011045339A1/de active Application Filing
- 2010-10-13 JP JP2012533619A patent/JP5535326B2/ja active Active
- 2010-10-13 US US13/502,283 patent/US9338469B2/en active Active
- 2010-10-13 CN CN201080046392.5A patent/CN102550028B/zh active Active
- 2010-10-13 KR KR1020127012557A patent/KR101767976B1/ko active IP Right Grant
- 2010-10-13 EP EP10765622.5A patent/EP2489187B1/de active Active
Also Published As
Publication number | Publication date |
---|---|
EP2312854A1 (de) | 2011-04-20 |
WO2011045339A1 (de) | 2011-04-21 |
CN102550028B (zh) | 2015-08-26 |
JP2013507871A (ja) | 2013-03-04 |
KR101767976B1 (ko) | 2017-08-14 |
CN102550028A (zh) | 2012-07-04 |
KR20120087943A (ko) | 2012-08-07 |
EP2489187B1 (de) | 2013-09-18 |
EP2489187A1 (de) | 2012-08-22 |
US20120207213A1 (en) | 2012-08-16 |
US9338469B2 (en) | 2016-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5535326B2 (ja) | ディジタル化された画像のシーケンスからシンボルをエンコーディングするための方法、ディジタル化された画像のシーケンスからエンコーディングされたシンボルをデコーディングするための方法、ディジタル化された画像のシーケンスからシンボルをエンコーディングするための装置、ディジタル化された画像のシーケンスからエンコーディングされたシンボルをデコーディングするための装置及びシンボルをエンコーディング及びデコーディングするためのコーデック | |
JP6985436B2 (ja) | 低遅延のためのサンプルアレイ符号化 | |
TW201921932A (zh) | 用以自資料串流重構圖像的解碼器及方法、用以將圖像編碼入資料串流的編碼器及方法、與相關電腦程式及機器可存取媒體 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130613 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130624 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130924 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131001 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131022 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140226 |
|
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: 20140324 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140422 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5535326 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |