JP6509164B2 - ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 - Google Patents
ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 Download PDFInfo
- Publication number
- JP6509164B2 JP6509164B2 JP2016160447A JP2016160447A JP6509164B2 JP 6509164 B2 JP6509164 B2 JP 6509164B2 JP 2016160447 A JP2016160447 A JP 2016160447A JP 2016160447 A JP2016160447 A JP 2016160447A JP 6509164 B2 JP6509164 B2 JP 6509164B2
- Authority
- JP
- Japan
- Prior art keywords
- tree
- binary set
- importance
- tree structure
- reused
- 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 85
- 230000009466 transformation Effects 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims 2
- 239000003550 marker Substances 0.000 claims 1
- 230000006870 function Effects 0.000 description 90
- 238000004891 communication Methods 0.000 description 39
- 238000013507 mapping Methods 0.000 description 13
- 230000008901 benefit Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- 230000000875 corresponding effect Effects 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000000844 transformation Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000000153 supplemental effect Effects 0.000 description 2
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 1
- 125000002015 acyclic group Chemical group 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Discrete Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
本願は、2009年8月20日出願の米国仮出願第61/235,442号の利益を主張するものであり、これを参照することによりその開示内容全体が本明細書中に組み込まれる。
264勧告(以下「MPEG−4 AVC規格」)を含む、多くの画像およびビデオの圧縮規格の基本的な構成要素であり、幅広い範囲の応用分野で使用されている。現在のビデオ符号化規格のほとんどは、空間領域の残差の相関を効率的に低減するために、変換を利用している。離散コサイン変換(DCT)は、最も広く使用されているブロック変換である。
分かりやすく例示するために、最初に、バイナリ・ツリーについて説明する。バイナリ・ツリーは、子を持たないリーフ・ノードを除き、各内部ノードが2つの子ノードを有するツリーである。前述の第1の従来技術の手法では、重要度マップを符号化するためのバイナリ・ツリーについて述べた。
ツリー内の各シンボルは、対応する確率でエントロピ符号化される。エントロピ符号化は、算術コーダを用いて行うことができる。エンコーダおよびデコーダが各確率値を追跡してコンテンツに適応させているときには、エンコーダは、統計値に良好に適応し、良好な性能を発揮する。しかし、大きな変換の重要度マップの場合のようにツリーが大きい場合には、コストが高くなりすぎて、全ての確率値を記憶および追跡することができない。
前記エンコーダは、前記ツリー構造の一部分を使用して前記バイナリ・セットの一部分を符号化し、かつ、前記バイナリ・セットの前記一部分を符号化するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって前記バイナリ・セットの別の部分を符号化する、前記装置。
前記符号化ステップは、前記ツリー構造の一部分を使用して前記バイナリ・セットの一部分を符号化し、かつ、前記バイナリ・セットの前記一部分を符号化するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって前記バイナリ・セットの別の部分を符号化する(1225,1230)、前記方法。
前記デコーダは、前記ツリー構造の一部分を使用して前記バイナリ・セットの一部分を復号し、かつ、前記バイナリ・セットの前記一部分を復号するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって前記バイナリ・セットの別の部分を復号する、前記装置。
前記復号ステップは、前記ツリー構造の一部分を使用して前記バイナリ・セットの一部分を復号し、かつ、前記バイナリ・セットの前記一部分を復号するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって前記バイナリ・セットの別の部分を復号する(1315,1320)、前記方法。
前記バイナリ・セットの一部分が、前記ツリー構造の一部分を使用して符号化されており、かつ、前記バイナリ・セットの別の部分が、前記バイナリ・セットの前記一部分を符号化するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって符号化されている、前記非一時的なコンピュータ可読記憶媒体。
Claims (12)
- ツリー構造を使用して重要度マップを伝達するデータのバイナリ・セットを符号化するエンコーダを含み、
前記バイナリ・セットは、変換係数の重要度を表し、
前記エンコーダは、再帰的な符号化の間に複数のノードを含む前記ツリー構造のサブツリー部分を再使用することによって、低次係数を表す前記バイナリ・セットの第1の部分を再帰的に符号化し、前記変換係数は、変換係数の複数のセットに分割され、前記変換係数の複数のセットに対してより小さい変換のツリーが変換重要度マップのより大きいツリーを生成するために再使用され、第2のサブツリー構造は、第1のサブツリー構造と同一の構造と、前記第1のサブツリー構造と同一の、ノードに関連付けられた確率値とを有し、これにより、サブツリーの部分が再使用されなかった場合より少ない数の確率値が必要となり、前記確率値は、前記重要度マップのノードが重要である可能性を表し、より小さい変換のツリーが変換重要度マップのより大きいツリーのために再使用され、以前に使用されたツリー構造の1つ以上の部分の再使用は、1つ以上の類似性メトリクスに基づき、高次係数を表す前記バイナリ・セットの第2の部分はゼロになるようにされる装置。 - ツリー構造を使用して重要度マップを伝達するデータのバイナリ・セットを符号化するステップであり、前記バイナリ・セットは、変換係数の重要度を表すステップと、
再帰的に符号化するステップの間に複数のノードを含む前記ツリー構造のサブツリー部分を再使用することによって、低次係数を表す前記バイナリ・セットの第1の部分を再帰的に符号化するステップと、
を含み、
前記変換係数は、変換係数の複数のセットに分割され、前記変換係数の複数のセットに対してより小さい変換のツリーが変換重要度マップのより大きいツリーを生成するために再使用され、第2のサブツリー構造は、第1のサブツリー構造と同一の構造と、前記第1のサブツリー構造と同一の、ノードに関連付けられた確率値とを有し、これにより、サブツリーの部分が再使用されなかった場合より少ない数の確率値が必要となり、前記確率値は、前記重要度マップのノードが重要である可能性を表し、より小さい変換のツリーが変換重要度マップのより大きいツリーのために再使用され、以前に使用されたツリー構造の1つ以上の部分の再使用は、1つ以上の類似性メトリクスに基づき、高次係数を表す前記バイナリ・セットの第2の部分はゼロになるようにされる方法。 - 前記バイナリ・セットの別の部分を符号化するために再使用される前記ツリー構造の前記部分の少なくとも一部は、再帰的に再使用される、請求項2に記載の方法。
- 既定のサイズを超える変換の変換係数の前記重要度が、前記既定のサイズより小さい変換に対応するツリー構造の部分を再使用する、請求項2に記載の方法。
- 前記方法は、ビデオ・エンコーダにおいて実施される、請求項2に記載の方法。
- ツリー構造を使用して重要度マップを伝達するデータのバイナリ・セットを復号するデコーダを含み、
前記バイナリ・セットは、変換係数の重要度を表し、
前記デコーダは、再帰的に復号するステップの間に複数のノードを含む前記ツリー構造のサブツリー部分を再使用することによって、低次係数を表す前記バイナリ・セットの第1の部分を再帰的に復号し、前記変換係数は、変換係数の複数のセットに分割され、前記変換係数の複数のセットに対してより小さい変換のツリーが変換重要度マップのより大きいツリーを生成するために再使用され、第2のサブツリー構造は、第1のサブツリー構造と同一の構造と、前記第1のサブツリー構造と同一の、ノードに関連付けられた確率値とを有し、これにより、サブツリーの部分が再使用されなかった場合より少ない数の確率値が必要となり、前記確率値は、前記重要度マップのノードが重要である可能性を表し、より小さい変換のツリーが変換重要度マップのより大きいツリーのために再使用され、以前に使用されたツリー構造の1つ以上の部分の再使用は、1つ以上の類似性メトリクスに基づき、高次係数を表す前記バイナリ・セットの第2の部分はゼロになるようにされる装置。 - ツリー構造を使用して重要度マップを伝達するデータのバイナリ・セットを復号するステップであり、前記バイナリ・セットは、変換係数の重要度を表すステップと、
再帰的に復号するステップの間に複数のノードを含む前記ツリー構造のサブツリー部分を再使用することによって、低次係数を表す前記バイナリ・セットの第1の部分を再帰的に符号化するステップと、
を含み、
前記変換係数は、変換係数の複数のセットに分割され、前記変換係数の複数のセットに対してより小さい変換のツリーが変換重要度マップのより大きいツリーを生成するために再使用され、第2のサブツリー構造は、第1のサブツリー構造と同一の構造と、前記第1のサブツリー構造と同一の、ノードに関連付けられた確率値とを有し、これにより、サブツリーの部分が再使用されなかった場合より少ない数の確率値が必要となり、前記確率値は、前記重要度マップのノードが重要である可能性を表し、より小さい変換のツリーが変換重要度マップのより大きいツリーのために再使用され、以前に使用されたツリー構造の1つ以上の部分の再使用は、1つ以上の類似性メトリクスに基づき、高次係数を表す前記バイナリ・セットの第2の部分はゼロになるようにされる方法。 - 前記バイナリ・セットの別の部分を復号するために再使用される前記ツリー構造の前記部分の少なくとも一部は、再帰的に再使用される、請求項7に記載の方法。
- 既定のサイズを超える変換の変換係数の前記重要度が、前記既定のサイズより小さい変換に対応するツリー構造の部分を再使用する、請求項7に記載の方法。
- 前記方法は、ビデオ・デコーダにおいて実施される、請求項7に記載の方法。
- コンピュータに請求項2乃至5のうちいずれか1項に記載の方法を実行させるコンピュータプログラムを記憶したコンピュータ可読記憶媒体。
- コンピュータに請求項7乃至10のうちいずれか1項に記載の方法を実行させるコンピュータプログラムを記憶したコンピュータ可読記憶媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US23544209P | 2009-08-20 | 2009-08-20 | |
US61/235,442 | 2009-08-20 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012525524A Division JP6029979B2 (ja) | 2009-08-20 | 2010-08-12 | ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016220239A JP2016220239A (ja) | 2016-12-22 |
JP6509164B2 true JP6509164B2 (ja) | 2019-05-08 |
Family
ID=43313424
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012525524A Active JP6029979B2 (ja) | 2009-08-20 | 2010-08-12 | ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 |
JP2016160447A Active JP6509164B2 (ja) | 2009-08-20 | 2016-08-18 | ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012525524A Active JP6029979B2 (ja) | 2009-08-20 | 2010-08-12 | ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20120134426A1 (ja) |
EP (1) | EP2467829A1 (ja) |
JP (2) | JP6029979B2 (ja) |
KR (1) | KR101739603B1 (ja) |
CN (1) | CN102473315B (ja) |
WO (1) | WO2011022043A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8634669B2 (en) | 2011-01-13 | 2014-01-21 | Sony Corporation | Fast implementation of context selection of significance map |
US20130121417A1 (en) * | 2011-11-16 | 2013-05-16 | Qualcomm Incorporated | Constrained reference picture sets in wave front parallel processing of video data |
DE102014101307A1 (de) | 2014-02-03 | 2015-08-06 | Osram Opto Semiconductors Gmbh | Kodierverfahren zur Datenkompression von Leistungsspektren eines optoelektronischen Bauteils und Dekodierverfahren |
TW202322631A (zh) * | 2017-07-13 | 2023-06-01 | 美商松下電器(美國)知識產權公司 | 編碼裝置、編碼方法、解碼裝置、解碼方法及電腦可讀取之非暫時性媒體 |
US11601660B2 (en) * | 2018-03-30 | 2023-03-07 | Hulu, LLC | Reuse of block tree pattern in video compression |
CN111211787A (zh) * | 2019-10-09 | 2020-05-29 | 华中科技大学 | 一种工业数据压缩方法、系统、存储介质及终端 |
CN110971973A (zh) * | 2019-12-03 | 2020-04-07 | 北京奇艺世纪科技有限公司 | 一种视频推送方法、装置及电子设备 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69333288T2 (de) | 1992-09-01 | 2004-08-26 | Apple Computer, Inc., Cupertino | Verbesserte vektorquantisierung |
JP3302229B2 (ja) * | 1994-09-20 | 2002-07-15 | 株式会社リコー | 符号化方法、符号化/復号方法及び復号方法 |
US6549666B1 (en) * | 1994-09-21 | 2003-04-15 | Ricoh Company, Ltd | Reversible embedded wavelet system implementation |
US6269192B1 (en) * | 1997-07-11 | 2001-07-31 | Sarnoff Corporation | Apparatus and method for multiscale zerotree entropy encoding |
US6801665B1 (en) * | 1998-09-15 | 2004-10-05 | University Of Maryland | Method and apparatus for compressing and decompressing images |
ATE310358T1 (de) * | 1999-07-30 | 2005-12-15 | Indinell Sa | Verfahren und vorrichtung zur verarbeitung von digitalen bildern und audiodaten |
EP1279290A1 (en) * | 2000-04-04 | 2003-01-29 | Koninklijke Philips Electronics N.V. | Video encoding method using a wavelet transform |
US6782136B1 (en) * | 2001-04-12 | 2004-08-24 | Kt-Tech, Inc. | Method and apparatus for encoding and decoding subband decompositions of signals |
CN1255770C (zh) * | 2003-06-30 | 2006-05-10 | 大唐微电子技术有限公司 | 基于数字信号处理器的层次树集合划分图像编解码方法 |
US7313563B2 (en) * | 2003-07-30 | 2007-12-25 | International Business Machines Corporation | Method, system and recording medium for maintaining the order of nodes in a heirarchical document |
CN1564604A (zh) * | 2004-04-08 | 2005-01-12 | 复旦大学 | 基于树状结构的等级树集合划分视频图像压缩方法 |
CN1281065C (zh) * | 2004-05-20 | 2006-10-18 | 复旦大学 | 基于树状结构的等级树集合划分视频图像压缩方法 |
US7660475B2 (en) * | 2004-12-22 | 2010-02-09 | Ntt Docomo, Inc. | Method and apparatus for coding positions of coefficients |
US8356040B2 (en) * | 2005-03-31 | 2013-01-15 | Robert T. and Virginia T. Jenkins | Method and/or system for transforming between trees and arrays |
US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
US20080103701A1 (en) * | 2006-10-31 | 2008-05-01 | Motorola, Inc. | Automatic signal processor design software system |
CN100527847C (zh) * | 2007-03-16 | 2009-08-12 | 清华大学 | 基于零前缀码的变长码解码方法 |
-
2010
- 2010-08-12 JP JP2012525524A patent/JP6029979B2/ja active Active
- 2010-08-12 US US13/390,994 patent/US20120134426A1/en not_active Abandoned
- 2010-08-12 WO PCT/US2010/002228 patent/WO2011022043A1/en active Application Filing
- 2010-08-12 CN CN201080036908.8A patent/CN102473315B/zh active Active
- 2010-08-12 EP EP10760464A patent/EP2467829A1/en not_active Ceased
- 2010-08-12 KR KR1020127004232A patent/KR101739603B1/ko active IP Right Grant
-
2016
- 2016-08-18 JP JP2016160447A patent/JP6509164B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
KR20120065327A (ko) | 2012-06-20 |
CN102473315A (zh) | 2012-05-23 |
CN102473315B (zh) | 2016-08-03 |
KR101739603B1 (ko) | 2017-05-24 |
JP6029979B2 (ja) | 2016-11-24 |
JP2016220239A (ja) | 2016-12-22 |
US20120134426A1 (en) | 2012-05-31 |
JP2013502822A (ja) | 2013-01-24 |
EP2467829A1 (en) | 2012-06-27 |
WO2011022043A1 (en) | 2011-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6509164B2 (ja) | ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 | |
JP2023040013A (ja) | 適応ツリー選択を使用してバイナリ・セットをビデオ符号化およびビデオ復号する方法および装置 | |
JP6708700B2 (ja) | 統一された有意性マップ符号化方法および装置 | |
JP5733590B2 (ja) | 変換係数レベルを符号化するコンテキストモデリング技法 | |
JP6199311B2 (ja) | 映像コード化における係数のコード化 | |
JP4313757B2 (ja) | 画像および/またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体 | |
JP5792382B2 (ja) | ビデオコーディングにおける最後の有意変換係数のスキャン順序での位置の導出 | |
JP2015508953A (ja) | ビデオコーディング用の残差4分木(rqt)コーディング | |
CN103597838A (zh) | 对末位有效系数的位置进行编码和解码的方法和设备 | |
CN109417622A (zh) | 使用简单本地预测器的改进的有效性标志译码的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160915 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160915 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170905 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20171204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180302 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180717 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181016 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20181220 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20181227 |
|
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: 20190304 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190402 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6509164 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
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 |