JP2013110740A - マルチレベル有効性写像スキャニング - Google Patents
マルチレベル有効性写像スキャニング Download PDFInfo
- Publication number
- JP2013110740A JP2013110740A JP2012248205A JP2012248205A JP2013110740A JP 2013110740 A JP2013110740 A JP 2013110740A JP 2012248205 A JP2012248205 A JP 2012248205A JP 2012248205 A JP2012248205 A JP 2012248205A JP 2013110740 A JP2013110740 A JP 2013110740A
- Authority
- JP
- Japan
- Prior art keywords
- group
- flag
- effective coefficient
- coefficient
- flags
- 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.)
- Granted
Links
- 238000013507 mapping Methods 0.000 title abstract description 24
- 238000000034 method Methods 0.000 claims abstract description 135
- 238000006243 chemical reaction Methods 0.000 abstract description 11
- 230000003044 adaptive effect Effects 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 72
- 239000013598 vector Substances 0.000 description 10
- 239000011159 matrix material Substances 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000013139 quantization Methods 0.000 description 7
- 239000000872 buffer Substances 0.000 description 6
- 238000013144 data compression Methods 0.000 description 5
- 230000003139 buffering effect Effects 0.000 description 4
- 238000001914 filtration Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000007906 compression Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000004883 computer application Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000001131 transforming 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/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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/136—Incoming video signal characteristics or properties
-
- 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- 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
-
- 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/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
-
- 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- 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
- 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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】符号化されたデータのビットストリームから変換ユニットに対する有効係数フラグを再構成する方法であって、ビットストリームは、符号化された有効係数グループフラグを含み、各有効係数グループフラグは、有効係数フラグのそれぞれのグループと対応し、方法は、有効係数フラグのそれぞれのグループの各々に対して、グループスキャン順序で、そのグループと対応する有効係数グループフラグを再構成することと、対応する有効係数グループフラグが非ゼロである場合、そのグループ内のスキャン順序でビットストリームから有効係数フラグを復号すること、および対応する有効係数グループフラグがゼロの場合、有効係数フラグをゼロに設定することによりそのグループにおける有効係数フラグを再構成することとを含む、方法。
【選択図】図7
Description
(項目1)
符号化されたデータのビットストリームから変換ユニットに対する有効係数フラグを再構成する方法であって、該ビットストリームは、符号化された有効係数グループフラグを含み、各有効係数グループフラグは、有効係数フラグのそれぞれのグループと対応し、該方法は、
該有効係数フラグのそれぞれのグループの各々に対して、グループスキャン順序で、
そのグループと対応する有効係数グループフラグを再構成することと、
該対応する有効係数グループフラグが非ゼロである場合、そのグループ内のスキャン順序でビットストリームから該有効係数フラグを復号すること、および
該対応する有効係数グループフラグがゼロの場合、該有効係数フラグをゼロに設定することによって
そのグループにおける該有効係数フラグを再構成することと
を含む、方法。
(項目2)
上記グループスキャン順序は、上記有効係数フラグのそれぞれのグループが再構成される規定された順序である、上記項目のいずれか一項に記載の方法。
(項目3)
上記それぞれのグループのうちの次の1つの有効係数フラグは、上記グループスキャン順序においてより前の全てのグループの全ての有効係数フラグが、再構成された後にだけ再構成される、上記項目のいずれか一項に記載の方法。
(項目4)
上記それぞれのグループの再構成に対する上記規定された順序は、斜め方向の順序である、上記項目のいずれか一項に記載の方法。
(項目5)
上記スキャン順序は、上記グループの各々の内の有効係数フラグが再構成される規定された順序である、上記項目のいずれか一項に記載の方法。
(項目6)
上記グループの各々の内の有効係数フラグの上記規定された順序は、斜め方向の順序である、上記項目のいずれか一項に記載の方法。
(項目7)
上記有効係数グループフラグを再構成することは、該有効係数グループフラグのうちの少なくとも幾つかをビットストリームの上記符号化されたデータから復号することを含む、上記項目のいずれか一項に記載の方法。
(項目8)
上記有効係数フラグのそれぞれのグループは、最後の有効係数を含むグループおよび位置[0,0]を含むグループを除外する、上記項目のいずれか一項に記載の方法。
(項目9)
最後の有効係数に対する有効係数フラグを含むグループに対して、有効係数グループフラグを1に設定することをさらに含む、上記項目のいずれか一項に記載の方法。
(項目10)
位置[0,0]における係数に対する有効係数フラグを含むグループに対して、有効係数グループフラグを1に設定することをさらに含む、上記項目のいずれか一項に記載の方法。
(項目11)
上記グループは、連続する正方形ブロックである、上記項目のいずれか一項に記載の方法。
(項目12)
各グループは、非正方形、長方形ブロックである、上記項目のいずれか一項に記載の方法。
(項目13)
上記有効係数グループフラグのうちの1つを再構成することは、2つの隣りのグループに対して再構成された有効係数グループフラグに基づいてその有効係数グループフラグに対するコンテキストを決定することを含み、該2つの隣りグループは、右隣りと下隣りとを含み、該2つの隣りのグループに対する該有効係数フラグの両方が0である場合は、該コンテキストは0であり、そうではない場合は、コンテキストは1である、上記項目のいずれか一項に記載の方法。
(項目14)
変換ユニットに対する有効係数フラグを再構成するために、符号化されたデータのビットストリームを復号する復号器であって、該復号器は、
プロセッサと、
メモリと、
復号アプリケーションであって、該復号アプリケーションは、該メモリに格納され、項目1〜13のうちのいずれか一項に記載の方法を実行するために該プロセッサを構成するための命令を含む、復号アプリケーションと
を備えている、復号器。
(項目15)
プロセッサ実行可能な命令を記憶する非一時的なプロセッサ読み取り可能媒体であって、該命令は、実行されると、項目1〜13のうちのいずれか一項に記載の方法を実行するように1つ以上のプロセッサを構成する、非一時的なプロセッサ読み取り可能媒体。
(項目16)
変換ユニットに対する有効係数フラグを符号化する方法であって、該方法は、
有効係数フラグの各それぞれのグループに対してグループスキャン順序で、
特殊ケースが当てはまらない場合、そのグループと対応する有効係数グループフラグを符号化することであって、その対応するグループが非ゼロの有効係数フラグを含まないことを示すために、該有効係数グループフラグは、ゼロに設定される、ことと、
該対応する有効係数グループフラグが非ゼロの場合、そのグループ内のスキャン順序でそのグループにおける該有効係数フラグを符号化することと
を含む、方法。
動画像データに対して符号化および復号する方法が記述され、その方法では、マルチレベル有効性写像が、符号化および復号プロセスにおいて使用される。有効性写像を形成する有効係数フラグは、連続するグループにグルーピングされ、有効係数グループフラグは、各グループに対して、そのグループが非ゼロの有効係数フラグを含まないか否かについて示す。マルチレベルスキャン順序が使用され得、有効係数フラグが、グループごとにスキャンされる。グループスキャン順序は、グループが処理される順序を特定し、スキャン順序は、そのグループ内の個々の有効係数フラグが処理される順序を特定する。ビットストリームは、有効係数グループフラグおよび、もし存在する場合は、それらと対応する有効係数フラグをインタリーブし得る。
後続の記述において、いくつかの例示的実施形態は、動画像符号化のためのH.264標準および/または開発中のHEVC標準を参照して記述される。いわゆる当業者は、本願がH.264/AVCまたはHEVCに限定されず、可能性のある将来の標準、マルチ表示符号化標準、スケーラブルな動画像符号化標準、再変更可能な動画像符号化標準を含む他の動画像符号化/復号標準に適用され得ることを理解するであろう。
上記のように、量子化された変換領域係数のブロックまたはセットのエントロピー符号化は、その量子化された変換領域係数のブロックまたはセットのための有効性写像を符号化することを含む。有効性写像は、非ゼロの係数がどの位置(最後の位置以外の)に現れるかについて示しているブロックについてのバイナリ写像である。ブロックは、それが関連付けられている一定の特性を有し得る。例えば、それは、内部符号化されたスライスまたは相互符号化されたスライスに由来し得る。それは、輝度ブロックまたは彩度ブロックであり得る。スライスに対するQP値は、スライス毎に変動し得る。全てのこれらの因子は、有効性写像をエントロピー符号化するための最良の方法に影響力を有し得る。
以上概略述べられたように、係数グループが上の例において示されるように形成されるとき、すなわち、連続ブロックで形成されるとき、(垂直、水平、または斜め)スキャン順序は、有効係数フラグをスキャンするとき、グループの境界を横断することを結果として生じる。これは、ハードウェア実装の観点から符号化および復号における困難性を引き起こし得る。なぜならば、ワンパススキャン(one−pass scan)を実行するために、データの有意なバッファリングが、部分的に復号されたグループの有効係数フラグを追跡するために必要とされ得るからである。そうでなければ、L1写像のフラグに対する1回のスキャン順序パスおよびL0写像に対する1回のスキャン順序パスというように、2回(以上)スキャンすることが必要であり得る。ワンパススキャニングプロセスを実行することならびにメモリおよび計算の複雑性の問題の幾つかを回避することに対する1つの選択肢は、グループベースまたはマルチレベルスキャニング順序を使用することである。
符号化効率を改善するために、BACエンジン(または、他のエントロピー符号化/復号エンジン)は、コンテキストを使用する。本願は、有効係数グループフラグを符号化することに対して、4つの新しいコンテキストを使用することを提案する。2つのコンテキストは、輝度の符号化/復号に対するものであり、2つは彩度の符号化/復号に対するものである。
C_i=c(i,L[0],L[1],...L[N−1])
によって与えられ、ここで、j!=iである。L[i]に対するコンテキストを決定するためにL[j]を使用するには、L[j]自体が利用可能でなければならないことに留意されたい。従って、選択されるスキャン順序は、c(*)において使用される任意のL[j]が以前に決定されていることを保証しなければならない。
C_i=c(i,L0[0],L0[1],...,L0[15])
=sum{bj*L0[j]}
によって決定され得、ここで、j=0,1,...,N、およびj!=iであり、係数グループjが係数グループiの右方または下方の隣である場合、bj=1であり、そうでない場合、bj=0である。この特定の実施形態は、3個のコンテキストを有する(別の3つのコンテキストが彩度に対して使用される場合には、6個である)。
C_i=c(i,L[0],L[1],...,L[N−1])
=sum{bj*L[j]}
によって与えられ、ここで、j=0,1,...,N、およびj!=iであり、係数グループjが既に決定されているiの任意の隣接した係数グループである場合には、bjは非ゼロであり、そうでない場合は、bj=0である。この実施形態において、重み係数bjは、必ずしも定数ではないことがあり得る。
C_i=c(i,L[0],L[1],...,L[N−1])
=i
と表され得る。
(レートひずみ最適量子化)
一部の符号化プロセスは、レートひずみ最適量子化(RDOQ)、または、ときには、「ソフト量子化(soft−quantization)」と呼ばれるものを使用する。RDOQは、レートひずみ最適化表現に基づいて最適な量子化変換領域係数を決定するプロセスである。したがって、RDOQから生じる量子化変換領域係数は、通常の変換および量子化プロセスを介して到達された量子化変換領域係数と同一であることも、同一でないこともあり得る。一部の場合において、結果として生じるひずみが、それに伴う送信コストの節減よりもコスト的により低いことが決定され、係数値は、RDOQプロセスによって修正され得る。
(例示的シンタックス)
マルチレベル有効性写像を実装することに対する例示的シンタックスは、以下に提供される。この例示的シンタックスは、わずかに1つの可能な実装である。
significant_coeffgroup_flag[xCG][yCG]と表示および規定され得る。
significant_coeffgroup_flag[xCG][yCG]が0に等しい場合、場所(xCG,yCG)における係数グループの中の非ゼロ係数の数は、0に等しく設定され;
そうでない(significant_coeffgroup_flag[xCG][yCG]が1に等しい)場合、場所(xCG,yCG)における係数グループの中の非ゼロ係数の数は、以下に規定される特殊ケースを除いて非ゼロである。
1.スキャン順序の第1の係数グループ位置(0,0)におけるsignificant_coeffgroup_flag[0][0]は、1に等しいと推測される。
2.スキャン順序の係数グループ位置(xCG,yCG)におけるsignificant_coeffgroup_flag[xCG][yCG]は、
significant_coeffgroup_flag[xCG][yCG+1]=1、かつ、
significant_coeffgroup_flag[xCG+1][yCG]=1
の場合、1に等しいと推測される。
21 空間予測器
22 変更プロセッサ
24 量子化器
26 エントロピー符号化器
28 逆量子化器
30 逆変換プロセッサ
32 デブロッキングプロセッサ
34 フレーム記憶
36 運動予測器
50 復号器
52 エントロピー復号器
54 逆量子化器
56 逆変換プロセッサ
57 空間補償器
58 フレームバッファー
60 デブロッキングプロセッサ
62 運動補償器
Claims (16)
- 符号化されたデータのビットストリームから変換ユニットに対する有効係数フラグを再構成する方法であって、該ビットストリームは、符号化された有効係数グループフラグを含み、各有効係数グループフラグは、有効係数フラグのそれぞれのグループと対応し、該方法は、
該有効係数フラグのそれぞれのグループの各々に対して、グループスキャン順序で、
そのグループと対応する有効係数グループフラグを再構成することと、
該対応する有効係数グループフラグが非ゼロである場合、そのグループ内のスキャン順序でビットストリームから該有効係数フラグを復号すること、および
該対応する有効係数グループフラグがゼロの場合、該有効係数フラグをゼロに設定することによって
そのグループにおける該有効係数フラグを再構成することと
を含む、方法。 - 前記グループスキャン順序は、前記有効係数フラグのそれぞれのグループが再構成される規定された順序である、請求項1に記載の方法。
- 前記それぞれのグループのうちの次の1つの有効係数フラグは、前記グループスキャン順序においてより前の全てのグループの全ての有効係数フラグが、再構成された後にだけ再構成される、請求項2に記載の方法。
- 前記それぞれのグループの再構成に対する前記規定された順序は、斜め方向の順序である、請求項2または請求項3に記載の方法。
- 前記スキャン順序は、前記グループの各々の内の有効係数フラグが再構成される規定された順序である、請求項1〜4のうちのいずれか一項に記載の方法。
- 前記グループの各々の内の有効係数フラグの前記規定された順序は、斜め方向の順序である、請求項5に記載の方法。
- 前記有効係数グループフラグを再構成することは、該有効係数グループフラグのうちの少なくとも幾つかをビットストリームの前記符号化されたデータから復号することを含む、請求項1〜6のうちのいずれか一項に記載の方法。
- 前記有効係数フラグのそれぞれのグループは、最後の有効係数を含むグループおよび位置[0,0]を含むグループを除外する、請求項1〜7のうちのいずれか一項に記載の方法。
- 最後の有効係数に対する有効係数フラグを含むグループに対して、有効係数グループフラグを1に設定することをさらに含む、請求項1〜7のうちのいずれか一項に記載の方法。
- 位置[0,0]における係数に対する有効係数フラグを含むグループに対して、有効係数グループフラグを1に設定することをさらに含む、請求項1〜7のうちのいずれか一項に記載の方法。
- 前記グループは、連続する正方形ブロックである、請求項1〜10のうちのいずれか一項に記載の方法。
- 各グループは、非正方形、長方形ブロックである、請求項1〜10のうちのいずれか一項に記載の方法。
- 前記有効係数グループフラグのうちの1つを再構成することは、2つの隣りのグループに対して再構成された有効係数グループフラグに基づいてその有効係数グループフラグに対するコンテキストを決定することを含み、該2つの隣りグループは、右隣りと下隣りとを含み、該2つの隣りのグループに対する該有効係数フラグの両方が0である場合は、該コンテキストは0であり、そうではない場合は、コンテキストは1である、請求項1〜10のうちのいずれか一項に記載の方法。
- 変換ユニットに対する有効係数フラグを再構成するために、符号化されたデータのビットストリームを復号する復号器であって、該復号器は、
プロセッサと、
メモリと、
復号アプリケーションであって、該復号アプリケーションは、該メモリに格納され、請求項1〜13のうちのいずれか一項に記載の方法を実行するために該プロセッサを構成するための命令を含む、復号アプリケーションと
を備えている、復号器。 - プロセッサ実行可能な命令を記憶する非一時的なプロセッサ読み取り可能媒体であって、該命令は、実行されると、請求項1〜13のうちのいずれか一項に記載の方法を実行するように1つ以上のプロセッサを構成する、非一時的なプロセッサ読み取り可能媒体。
- 変換ユニットに対する有効係数フラグを符号化する方法であって、該方法は、
有効係数フラグの各それぞれのグループに対してグループスキャン順序で、
特殊ケースが当てはまらない場合、そのグループと対応する有効係数グループフラグを符号化することであって、その対応するグループが非ゼロの有効係数フラグを含まないことを示すために、該有効係数グループフラグは、ゼロに設定される、ことと、
該対応する有効係数グループフラグが非ゼロの場合、そのグループ内のスキャン順序でそのグループにおける該有効係数フラグを符号化することと
を含む、方法。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161561872P | 2011-11-19 | 2011-11-19 | |
US61/561,872 | 2011-11-19 | ||
US13/446,186 US9743098B2 (en) | 2011-11-19 | 2012-04-13 | Multi-level significance map scanning |
US13/446,186 | 2012-04-13 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014095988A Division JP5925830B2 (ja) | 2011-11-19 | 2014-05-07 | マルチレベル有効性写像スキャニング |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013110740A true JP2013110740A (ja) | 2013-06-06 |
JP5542188B2 JP5542188B2 (ja) | 2014-07-09 |
Family
ID=46245802
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012248205A Active JP5542188B2 (ja) | 2011-11-19 | 2012-11-12 | マルチレベル有効性写像スキャニング |
JP2014095988A Active JP5925830B2 (ja) | 2011-11-19 | 2014-05-07 | マルチレベル有効性写像スキャニング |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014095988A Active JP5925830B2 (ja) | 2011-11-19 | 2014-05-07 | マルチレベル有効性写像スキャニング |
Country Status (11)
Country | Link |
---|---|
US (3) | US9743098B2 (ja) |
EP (1) | EP2595380B1 (ja) |
JP (2) | JP5542188B2 (ja) |
KR (1) | KR101538832B1 (ja) |
CN (1) | CN103124349B (ja) |
AU (1) | AU2012245178B2 (ja) |
BR (1) | BR102012029413B1 (ja) |
CA (1) | CA2773990C (ja) |
HK (1) | HK1179451A1 (ja) |
SG (1) | SG190516A1 (ja) |
TW (1) | TWI483618B (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015507431A (ja) * | 2012-01-13 | 2015-03-05 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコード化において変換係数データをコード化するためのコンテキストの決定 |
JP2016134860A (ja) * | 2015-01-21 | 2016-07-25 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム |
JP2020517194A (ja) * | 2017-04-13 | 2020-06-11 | エルジー エレクトロニクス インコーポレイティド | 画像の符号化/復号方法及びそのための装置 |
JP2021072641A (ja) * | 2012-01-19 | 2021-05-06 | キヤノン株式会社 | 動画データを復号する方法 |
JP2021532624A (ja) * | 2018-06-27 | 2021-11-25 | 中興通訊股▲ふん▼有限公司Zte Corporation | 画像の符号化・復号化方法および装置、電子機器ならびにシステム |
JP7170669B2 (ja) | 2017-09-18 | 2022-11-14 | グーグル エルエルシー | 最後の有意係数フラグのコーディング |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8964849B2 (en) * | 2011-11-01 | 2015-02-24 | Blackberry Limited | Multi-level significance maps for encoding and decoding |
CN104025600B (zh) | 2012-01-03 | 2018-05-11 | 寰发股份有限公司 | 基于块的重要性图及重要性图群组旗标上下文选择的方法及装置 |
US9106918B2 (en) * | 2012-01-20 | 2015-08-11 | Sony Corporation | Coefficient coding harmonization in HEVC |
US9008184B2 (en) * | 2012-01-20 | 2015-04-14 | Blackberry Limited | Multiple sign bit hiding within a transform unit |
US9350998B2 (en) | 2012-06-29 | 2016-05-24 | Qualcomm Incorporated | Coding of significance flags |
US9386306B2 (en) | 2012-08-15 | 2016-07-05 | Qualcomm Incorporated | Enhancement layer scan order derivation for scalable video coding |
MX340434B (es) | 2012-09-10 | 2016-07-08 | Panasonic Ip Corp America | Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion y decodificacion de imagenes. |
US9538175B2 (en) * | 2012-09-26 | 2017-01-03 | Qualcomm Incorporated | Context derivation for context-adaptive, multi-level significance coding |
KR101502144B1 (ko) * | 2013-08-22 | 2015-03-12 | 주식회사 에스원 | 계수 정보를 변환하는 방법 및 장치 |
US9445132B2 (en) * | 2013-09-09 | 2016-09-13 | Qualcomm Incorporated | Two level last significant coefficient (LSC) position coding |
KR102218196B1 (ko) * | 2013-10-28 | 2021-02-23 | 삼성전자주식회사 | 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들 |
US9781424B2 (en) * | 2015-01-19 | 2017-10-03 | Google Inc. | Efficient context handling in arithmetic coding |
US11233998B2 (en) * | 2015-05-29 | 2022-01-25 | Qualcomm Incorporated | Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design |
CN106303535B (zh) * | 2015-06-08 | 2022-12-13 | 上海天荷电子信息有限公司 | 参考像素取自不同程度重构像素的图像压缩方法和装置 |
US10631013B2 (en) | 2015-06-11 | 2020-04-21 | Lg Electronics Inc. | Method for re-positioning significant coefficient in image encoding/decoding process and device therefor |
WO2017057953A1 (ko) * | 2015-09-30 | 2017-04-06 | 엘지전자 주식회사 | 비디오 코딩 시스템에서 레지듀얼 신호 코딩 방법 및 장치 |
EP3264763A1 (en) * | 2016-06-29 | 2018-01-03 | Thomson Licensing | Method and apparatus for improved significance flag coding using simple local predictor |
CN117412043A (zh) | 2016-07-13 | 2024-01-16 | 韩国电子通信研究院 | 图像编码/解码方法和装置 |
AU2018233042B2 (en) | 2018-09-21 | 2024-06-13 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
AU2019201653A1 (en) | 2019-03-11 | 2020-10-01 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
AU2019201649A1 (en) | 2019-03-11 | 2020-10-01 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
CN114258680B (zh) * | 2019-08-20 | 2024-08-02 | 北京字节跳动网络技术有限公司 | 经变换跳过的块的残差编解码 |
JP7479457B2 (ja) * | 2019-09-20 | 2024-05-08 | 北京字節跳動網絡技術有限公司 | ビデオ・データを処理する方法、装置及び記憶媒体 |
CN114979641A (zh) * | 2021-02-21 | 2022-08-30 | 腾讯科技(深圳)有限公司 | 视频编解码方法、装置、计算机可读介质及电子设备 |
CN115623218A (zh) * | 2021-07-13 | 2023-01-17 | 财团法人工业技术研究院 | 特征数据编码方法、编码器、特征数据解码方法及解码器 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013528025A (ja) * | 2010-04-13 | 2013-07-04 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | エントロピー符号化 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7190840B2 (en) * | 2002-01-07 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Transform coefficient compression using multiple scans |
KR100667808B1 (ko) * | 2005-08-20 | 2007-01-11 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
US20070071331A1 (en) | 2005-09-24 | 2007-03-29 | Xiteng Liu | Image compression by economical quaternary reaching method |
KR100873636B1 (ko) * | 2005-11-14 | 2008-12-12 | 삼성전자주식회사 | 단일 부호화 모드를 이용하는 영상 부호화/복호화 방법 및장치 |
KR101356733B1 (ko) * | 2007-03-07 | 2014-02-05 | 삼성전자주식회사 | 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치 |
KR101375668B1 (ko) * | 2008-03-17 | 2014-03-18 | 삼성전자주식회사 | 변환 계수의 부호화, 복호화 방법 및 장치 |
EP2154894A1 (en) | 2008-08-15 | 2010-02-17 | Thomson Licensing | Video coding with coding of the locations of significant coefficients in a block of coefficients |
TWI482499B (zh) * | 2008-10-03 | 2015-04-21 | Ind Tech Res Inst | 影像訊號處理裝置和方法 |
KR101457894B1 (ko) * | 2009-10-28 | 2014-11-05 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 복호화 방법 및 장치 |
US8879632B2 (en) | 2010-02-18 | 2014-11-04 | Qualcomm Incorporated | Fixed point implementation for geometric motion partitioning |
US8942282B2 (en) * | 2010-04-12 | 2015-01-27 | Qualcomm Incorporated | Variable length coding of coded block pattern (CBP) in video compression |
LT3691267T (lt) * | 2010-04-13 | 2022-05-10 | Ge Video Compression, Llc | Reikšmingumo schemų ir transformacijos koeficientų blokų kodavimas |
US9154801B2 (en) * | 2010-09-30 | 2015-10-06 | Texas Instruments Incorporated | Method and apparatus for diagonal scan and simplified coding of transform coefficients |
US8767824B2 (en) * | 2011-07-11 | 2014-07-01 | Sharp Kabushiki Kaisha | Video decoder parallelization for tiles |
-
2012
- 2012-04-13 CA CA2773990A patent/CA2773990C/en active Active
- 2012-04-13 EP EP12164134.4A patent/EP2595380B1/en active Active
- 2012-04-13 US US13/446,186 patent/US9743098B2/en active Active
- 2012-10-31 SG SG2012080610A patent/SG190516A1/en unknown
- 2012-11-06 AU AU2012245178A patent/AU2012245178B2/en active Active
- 2012-11-12 JP JP2012248205A patent/JP5542188B2/ja active Active
- 2012-11-16 CN CN201210464858.4A patent/CN103124349B/zh not_active Expired - Fee Related
- 2012-11-19 KR KR1020120131064A patent/KR101538832B1/ko active IP Right Grant
- 2012-11-19 TW TW101143140A patent/TWI483618B/zh active
- 2012-11-19 BR BR102012029413-3A patent/BR102012029413B1/pt active IP Right Grant
-
2013
- 2013-05-31 HK HK13106432.8A patent/HK1179451A1/xx unknown
-
2014
- 2014-05-07 JP JP2014095988A patent/JP5925830B2/ja active Active
-
2017
- 2017-07-24 US US15/657,719 patent/US10116950B2/en active Active
-
2018
- 2018-10-10 US US16/156,058 patent/US10681362B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013528025A (ja) * | 2010-04-13 | 2013-07-04 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | エントロピー符号化 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015507431A (ja) * | 2012-01-13 | 2015-03-05 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコード化において変換係数データをコード化するためのコンテキストの決定 |
US9621894B2 (en) | 2012-01-13 | 2017-04-11 | Qualcomm Incorporated | Determining contexts for coding transform coefficient data in video coding |
JP2021072641A (ja) * | 2012-01-19 | 2021-05-06 | キヤノン株式会社 | 動画データを復号する方法 |
JP2016134860A (ja) * | 2015-01-21 | 2016-07-25 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム |
US10171809B2 (en) | 2015-01-21 | 2019-01-01 | Fujitsu Limited | Video encoding apparatus and video encoding method |
JP2020517194A (ja) * | 2017-04-13 | 2020-06-11 | エルジー エレクトロニクス インコーポレイティド | 画像の符号化/復号方法及びそのための装置 |
US11729390B2 (en) | 2017-04-13 | 2023-08-15 | Lg Electronics Inc. | Image encoding/decoding method and device therefor |
JP7170669B2 (ja) | 2017-09-18 | 2022-11-14 | グーグル エルエルシー | 最後の有意係数フラグのコーディング |
JP2021532624A (ja) * | 2018-06-27 | 2021-11-25 | 中興通訊股▲ふん▼有限公司Zte Corporation | 画像の符号化・復号化方法および装置、電子機器ならびにシステム |
US11647196B2 (en) | 2018-06-27 | 2023-05-09 | Zte Corporation | Method and apparatus for encoding image, method and apparatus for decoding image, electronic device, and system |
JP7271580B2 (ja) | 2018-06-27 | 2023-05-11 | 中興通訊股▲ふん▼有限公司 | 画像の符号化・復号化方法および装置、電子機器ならびにシステム |
Also Published As
Publication number | Publication date |
---|---|
US9743098B2 (en) | 2017-08-22 |
BR102012029413A8 (pt) | 2021-08-24 |
SG190516A1 (en) | 2013-06-28 |
CN103124349A (zh) | 2013-05-29 |
EP2595380A1 (en) | 2013-05-22 |
JP5925830B2 (ja) | 2016-05-25 |
AU2012245178B2 (en) | 2013-11-28 |
TW201334550A (zh) | 2013-08-16 |
HK1179451A1 (en) | 2013-09-27 |
AU2012245178A1 (en) | 2013-06-06 |
KR101538832B1 (ko) | 2015-07-22 |
BR102012029413A2 (pt) | 2016-02-16 |
CA2773990A1 (en) | 2013-05-19 |
EP2595380B1 (en) | 2015-10-21 |
US20180007376A1 (en) | 2018-01-04 |
JP5542188B2 (ja) | 2014-07-09 |
BR102012029413B1 (pt) | 2022-02-15 |
US20190052890A1 (en) | 2019-02-14 |
KR20130056183A (ko) | 2013-05-29 |
TWI483618B (zh) | 2015-05-01 |
US10116950B2 (en) | 2018-10-30 |
CA2773990C (en) | 2015-06-30 |
US10681362B2 (en) | 2020-06-09 |
CN103124349B (zh) | 2016-09-14 |
US20130128985A1 (en) | 2013-05-23 |
JP2014195269A (ja) | 2014-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5925830B2 (ja) | マルチレベル有効性写像スキャニング | |
US10911758B2 (en) | Multi-level significance maps for encoding and decoding | |
KR101538837B1 (ko) | 변환 유닛 내의 다수 부호 비트 은폐 | |
TWI827606B (zh) | 網格寫碼之量化係數寫碼 | |
TW201841503A (zh) | 視頻寫碼中之內濾波旗標 | |
TWI510031B (zh) | 用於編碼及解碼之多層級有效性映射 | |
TWI493945B (zh) | 使用分割區選擇之重要地圖編碼及解碼 | |
TWI533705B (zh) | 用於內容脈絡集選擇之方法及裝置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140314 |
|
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: 20140404 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140502 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5542188 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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |