JP6029979B2 - ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 - Google Patents
ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 Download PDFInfo
- Publication number
- JP6029979B2 JP6029979B2 JP2012525524A JP2012525524A JP6029979B2 JP 6029979 B2 JP6029979 B2 JP 6029979B2 JP 2012525524 A JP2012525524 A JP 2012525524A JP 2012525524 A JP2012525524 A JP 2012525524A JP 6029979 B2 JP6029979 B2 JP 6029979B2
- Authority
- JP
- Japan
- Prior art keywords
- tree
- tree structure
- binary set
- principles
- binary
- 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 description 74
- 230000006870 function Effects 0.000 description 89
- 238000004891 communication Methods 0.000 description 39
- 230000009466 transformation Effects 0.000 description 14
- 230000008901 benefit Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 13
- 238000013507 mapping Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000000844 transformation Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000013459 approach Methods 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
- 230000011664 signaling Effects 0.000 description 2
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 1
- 241001290864 Schoenoplectus Species 0.000 description 1
- 125000002015 acyclic group Chemical group 0.000 description 1
- 238000013500 data storage 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
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 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 Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本願は、2009年8月20日出願の米国仮出願第61/235,442号の利益を主張するものであり、これを参照することによりその開示内容全体が本明細書中に組み込まれる。
分かりやすく例示するために、最初に、バイナリ・ツリーについて説明する。バイナリ・ツリーは、子を持たないリーフ・ノードを除き、各内部ノードが2つの子ノードを有するツリーである。前述の第1の従来技術の手法では、重要度マップを符号化するためのバイナリ・ツリーについて述べた。
ツリー内の各シンボルは、対応する確率でエントロピ符号化される。エントロピ符号化は、算術コーダを用いて行うことができる。エンコーダおよびデコーダが各確率値を追跡してコンテンツに適応させているときには、エンコーダは、統計値に良好に適応し、良好な性能を発揮する。しかし、大きな変換の重要度マップの場合のようにツリーが大きい場合には、コストが高くなりすぎて、全ての確率値を記憶および追跡することができない。
上記の実施例に関し、更に以下の項目を開示する。
(付記1)ツリー構造を使用してデータのバイナリ・セットを符号化するエンコーダ(145)を有する装置であって、
前記エンコーダは、前記ツリー構造の一部分を使用して前記バイナリ・セットの一部分を符号化し、かつ、前記バイナリ・セットの前記一部分を符号化するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって前記バイナリ・セットの別の部分を符号化する、前記装置。
(付記2)ツリー構造を使用してデータのバイナリ・セットを符号化するステップを含む方法であって、
前記符号化ステップは、前記ツリー構造の一部分を使用して前記バイナリ・セットの一部分を符号化し、かつ、前記バイナリ・セットの前記一部分を符号化するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって前記バイナリ・セットの別の部分を符号化する(1225,1230)、前記方法。
(付記3)前記バイナリ・セットの前記別の部分を符号化するために再使用した前記ツリー構造の前記一部分の前記少なくとも一部が、再帰的に再使用される(1425)、付記2に記載の方法。
(付記4)前記バイナリ・セットが、変換係数の重要度を表し、既定のサイズを超える変換の変換係数の重要度が、前記既定のサイズより小さい変換に対応するツリー構造の部分を再使用する(1620,1625)、付記2に記載の方法。
(付記5)装置がビデオ・エンコーダに含まれる(1225,1230,1400,1425)、付記2に記載の方法。
(付記6)ツリー構造のどの部分を再使用するかの決定が、前記バイナリ・セットが対応するコンテンツの性質に基づいて行われる(1810,1815,1825)、付記2に記載の方法。
(付記7)前記決定を下すために評価される前記コンテンツの前記性質が、係数重要度マップから得られる(1810,1815,1825)、付記6に記載の方法。
(付記8)前記決定が、1つまたは複数の類似性メトリックに基づいて前記性質が類似しているかどうかに基づいて行われる(1810,1815,1825)、付記6に記載の方法。
(付記9)ツリー構造を使用してデータのバイナリ・セットを復号するデコーダ(245)を有する装置であって、
前記デコーダは、前記ツリー構造の一部分を使用して前記バイナリ・セットの一部分を復号し、かつ、前記バイナリ・セットの前記一部分を復号するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって前記バイナリ・セットの別の部分を復号する、前記装置。
(付記10)ツリー構造を使用してデータのバイナリ・セットを復号するステップを含む方法であって、
前記復号ステップは、前記ツリー構造の一部分を使用して前記バイナリ・セットの一部分を復号し、かつ、前記バイナリ・セットの前記一部分を復号するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって前記バイナリ・セットの別の部分を復号する(1315,1320)、前記方法。
(付記11)前記バイナリ・セットの前記別の部分を復号するために再使用した前記ツリー構造の前記一部分の前記少なくとも一部が、再帰的に再使用される(1510)、付記10に記載の方法。
(付記12)前記バイナリ・セットが、変換係数の重要度を表し、既定のサイズを超える変換の変換係数の重要度が、前記既定のサイズより小さい変換に対応するツリー構造の部分を再使用する(1710,1715,1720)、付記10に記載の方法。
(付記13)装置がビデオ・デコーダに含まれる(1315,1320,1500,1510)、付記10に記載の方法。
(付記14)ツリー構造のどの部分を再使用するかの決定が、前記バイナリ・セットが対応するコンテンツの性質に基づいて行われる(1910,1915,1920,1930)、付記10に記載の方法。
(付記15)前記決定を下すために評価される前記コンテンツの前記性質が、係数重要度マップから得られる(1910,1915,1920,1930)、付記14に記載の方法。
(付記16)前記決定が、1つまたは複数の類似性メトリックに基づいて前記性質が類似しているかどうかに基づいて行われる(1910,1915,1920,1930)、付記14に記載の方法。
(付記17)ツリー構造を使用して符号化されたデータのバイナリ・セットを含む、符号化されたビデオ信号データを有する、非一時的なコンピュータ可読記憶媒体であって、
前記バイナリ・セットの一部分が、前記ツリー構造の一部分を使用して符号化されており、かつ、前記バイナリ・セットの別の部分が、前記バイナリ・セットの前記一部分を符号化するために使用した前記ツリー構造の前記一部分の少なくとも一部を再使用することによって符号化されている、前記非一時的なコンピュータ可読記憶媒体。
Claims (2)
- ツリー構造を使用して重要度マップを伝達する、データのバイナリ・セットを復号するデコーダを有する装置であって、
前記デコーダは、複数のノードを有する前記ツリー構造のサブツリーの部分を再帰的な復号の間に再使用して前記バイナリ・セットの一部分を再帰的に復号し、第1のサブツリー構造の最後のリーフは、第2のサブツリー構造のルートと同じであり、該第1のサブツリー構造及び第2のサブツリー構造は、前記重要度マップを伝達する前記ツリー構造のサブツリーの部分であり、該第2のサブツリー構造は、前記第1のサブツリー構造と同一の構造と、前記第1のサブツリー構造と同一の、そのノードに関連付けられた確率値とを有し、これにより、サブツリーの部分が再使用されなかった場合より少ない数の確率値が必要となり、前記確率値は、前記重要度マップのノードが重要である可能性を表す、前記装置。 - ツリー構造を使用して重要度マップを伝達する、データのバイナリ・セットを復号するステップであって、前記バイナリ・セットの一部分を再帰的に復号する前記ステップと、
複数のノードを有する前記ツリー構造のサブツリーの部分を前記再帰的な復号のステップの間に再使用するステップと、を含み、第1のサブツリー構造の最後のリーフは、第2のサブツリー構造のルートと同じであり、該第1のサブツリー構造及び第2のサブツリー構造は、前記重要度マップを伝達する前記ツリー構造のサブツリーの部分であり、該第2のサブツリー構造は、前記第1のサブツリー構造と同一の構造と、前記第1のサブツリー構造と同一の、そのノードに関連付けられた確率値とを有し、これにより、サブツリーの部分が再使用されなかった場合より少ない数の確率値が必要となり、前記確率値は、前記重要度マップのノードが重要である可能性を表す、方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US23544209P | 2009-08-20 | 2009-08-20 | |
US61/235,442 | 2009-08-20 | ||
PCT/US2010/002228 WO2011022043A1 (en) | 2009-08-20 | 2010-08-12 | Method and apparatus for reusing tree structures to encode and decode binary sets |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016160447A Division JP6509164B2 (ja) | 2009-08-20 | 2016-08-18 | ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013502822A JP2013502822A (ja) | 2013-01-24 |
JP2013502822A5 JP2013502822A5 (ja) | 2013-09-19 |
JP6029979B2 true JP6029979B2 (ja) | 2016-11-24 |
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 After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016160447A Active JP6509164B2 (ja) | 2009-08-20 | 2016-08-18 | ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 |
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 |
TWI761551B (zh) * | 2017-07-13 | 2022-04-21 | 美商松下電器(美國)知識產權公司 | 編碼裝置、編碼方法、解碼裝置及解碼方法 |
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 |
---|---|---|---|---|
JPH08502865A (ja) * | 1992-09-01 | 1996-03-26 | アプル・コンピュータ・インコーポレーテッド | 改良されたベクトルの量子化 |
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 |
DE60024097D1 (de) * | 1999-07-30 | 2005-12-22 | Indinell S A | 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 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
- 2010-08-12 JP JP2012525524A patent/JP6029979B2/ja active Active
-
2016
- 2016-08-18 JP JP2016160447A patent/JP6509164B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
KR20120065327A (ko) | 2012-06-20 |
WO2011022043A1 (en) | 2011-02-24 |
CN102473315B (zh) | 2016-08-03 |
KR101739603B1 (ko) | 2017-05-24 |
JP2013502822A (ja) | 2013-01-24 |
JP6509164B2 (ja) | 2019-05-08 |
JP2016220239A (ja) | 2016-12-22 |
EP2467829A1 (en) | 2012-06-27 |
CN102473315A (zh) | 2012-05-23 |
US20120134426A1 (en) | 2012-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7384736B2 (ja) | 適応ツリー選択を使用してバイナリ・セットをビデオ符号化およびビデオ復号する方法および装置 | |
JP6509164B2 (ja) | ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 | |
JP6351773B2 (ja) | 統一された有意性マップ符号化方法および装置 | |
JP6491691B2 (ja) | 改善されたエントロピー符号化および復号を行う方法および装置 | |
JP6199311B2 (ja) | 映像コード化における係数のコード化 | |
CN107710759B (zh) | 转换系数编解码的方法及装置 | |
CN103597838A (zh) | 对末位有效系数的位置进行编码和解码的方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130802 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130802 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140723 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20141016 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20141023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141210 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20150226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150318 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150611 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150916 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20151021 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160322 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160420 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20160603 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160610 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160818 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20160826 |
|
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: 20160920 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161019 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6029979 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
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 |