JP2014529950A - 階層的なエントロピー符号化および復号 - Google Patents
階層的なエントロピー符号化および復号 Download PDFInfo
- Publication number
- JP2014529950A JP2014529950A JP2014526356A JP2014526356A JP2014529950A JP 2014529950 A JP2014529950 A JP 2014529950A JP 2014526356 A JP2014526356 A JP 2014526356A JP 2014526356 A JP2014526356 A JP 2014526356A JP 2014529950 A JP2014529950 A JP 2014529950A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- symbols
- data structure
- node
- symbol set
- 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
- 238000005192 partition Methods 0.000 claims abstract description 9
- 238000000034 method Methods 0.000 claims description 72
- 238000013179 statistical model Methods 0.000 claims description 40
- 238000000638 solvent extraction Methods 0.000 claims description 6
- 230000002068 genetic effect Effects 0.000 claims 1
- 230000006835 compression Effects 0.000 description 16
- 238000007906 compression Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 16
- 230000006870 function Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 7
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 239000000969 carrier Substances 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 229920001690 polydopamine Polymers 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- 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
-
- 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/96—Tree coding, e.g. quad-tree coding
Abstract
Description
01100110
00111011
11001100
……
00010000
00000010
00000010
10000000
00000001
表1 例示的なシーケンス。
シンボル集合S2は、シンボル集合S1に比べ一つのさらなるシンボル「X」を含んでいるので、中央部P2の圧縮効率はP1の圧縮効率より低い。よって、高い符号化効率を得るためには、S1によって効率的にエンコードできる大きなP1が所望される。P1をできるだけ大きくするため、P1では非S1シンボルも許容される。
上部P0を中央部P2から分離するためにもう一つの閾値が使われる。この区画を決定するために、まずSEQ_BFを始めから一層ずつスキャンする。th0%より多くの非S1シンボルを含む各層は初期の上部P0に含められる。ここで、th0はあらかじめ定義された閾値である。スキャンは、th0%より少ない非S1シンボルを含む層に達したときに停止する。スキャンが停止する層およびそれより上の諸層が初期の上部P0をなす。下部P1および初期のP0を除いた層が初期の中央部P2をなす。初期のP2におけるいくつかの層も、th0%より多い非S1シンボルを含むことがありうることを注意しておく。
まず、末端から幅優先のたどり方によってノードにアクセスし、最後の非S1ノードを含んでいる層(670)を位置特定する。この層より下(線650より下)のすべてのノードはP1の一部である。P1の最上層インデックスは、固定長符号化によって圧縮される。P1内のノードの幅優先のたどり方によって形成されるサブシーケンス640は、シンボル集合S1を用いてサブストリーム3に圧縮される。
P0についてのサブシーケンス:11,11,11,10,10,11,01,01,01;
P2についてのサブシーケンス:01,01,01,10,11,01,01,01;
P1についてのサブシーケンス:10,10,10,10,01,01,01,01,01,01,10,10。
サブストリーム1中のシンボル:11,11,11,10,10,11,01,01,01;
サブストリーム2中のシンボル:01,01,01,10,'X',11,01,01,01;
サブストリーム3中のシンボル:10,10,10,10,01,01,01,01,01,01,10,10。
まず、P1の最上層インデックスを示すlayer_indexをデコードする。本願の原理によれば、幅優先のたどり方によって、サブストリーム1からシンボルを復号し、木の上部を再構成する。S1ノードに達したら、その子ノードの再構成はスキップされる。すべてのP0ノードが再構成されたときにノードをたどるのは終了される。
いくつかの実装が記述されてきた。それにもかかわらず、さまざまな修正がなされてもよいことは理解されるであろう。たとえば、種々の実装は組み合わされ、補足され、修正され、あるいは除去されて他の実装を生じてもよい。さらに、当業者は、他の構造およびプロセスが開示されているものの代わりに代用されてもよく、結果として得られる実装は、開示されている実装と、少なくとも実質的に同じ機能を実行し、少なくとも実質的に同じ結果を達成することを理解するであろう。よって、これらおよび他の実装は本願によって考えられている。
Claims (23)
- シンボルのシーケンス中のあるシンボルが第一のシンボル集合に属さないことを判別する段階(830)と;
前記判別されたシンボルを表わすために、所定のシンボルを、前記第一のシンボル集合および前記所定のシンボルについての統計的モデルを使って、エンコードする段階(840)と;
前記判別されたシンボルを、第二のシンボル集合についての統計的モデルを使ってエンコードする段階(850)とを含む、
方法。 - 請求項1記載の方法であって、前記第二のシンボル集合が前記第一のシンボル集合の上位集合であり、前記所定のシンボルが前記第二のシンボル集合に属さない、方法。
- 請求項1記載の方法であって、さらに:
シンボルの第二のシーケンスを、前記第二のシンボル集合についての統計的モデルを使ってエンコードする段階(740)と;
シンボルの第三のシーケンスを、第三のシンボル集合についての統計的モデルを使ってエンコードする段階(760)とを含む、
方法。 - 請求項3記載の方法であって、前記第三のシンボル集合が前記第一のシンボル集合と同じである、方法。
- 請求項3記載の方法であって、さらに:
3Dメッシュの幾何データを受領する段階(710)と;
前記幾何データを木データ構造を使って表わす段階(720)と;
前記木データ構造を三つの部分に区画する段階(730)とを含んでおり、
シンボルの前記シーケンスは前記木データ構造の中央部に対応し、シンボルの前記第二のシーケンスは前記木データ構造の上部に対応し、シンボルの前記第三のシーケンスは前記木データ構造の下部に対応する、
方法。 - 請求項5記載の方法であって、前記木データ構造を区画する段階が:
第二のシンボルに関連付けられたあるノードの子ノードを、前記第二のシンボルが前記第一のシンボル集合に属さなければ前記木データ構造の上部に含めること(960);および
前記ノードの子ノードを、前記第二のシンボルが前記第一のシンボル集合に属するならば前記木の中央部に含めること(950)の一方を含む、
方法。 - 請求項5記載の方法であって、前記木データ構造を区画する段階が少なくとも一つの閾値を使う、方法。
- 第一のシンボル集合および所定のシンボルについての統計的モデルを使ってビットストリームからシンボルを復号する段階(1220)と;
前記シンボルが前記所定のシンボルであることを判別する段階(1230)と;
前記判別されたシンボルに対応する第二のシンボルを、前記ビットストリームから、第二のシンボル集合についての統計的モデルを使って復号する段階(1250)とを含む、
方法。 - 請求項8記載の方法であって、前記第二のシンボル集合が前記第一のシンボル集合の上位集合であり、前記所定のシンボルが前記第二のシンボル集合に属さない、方法。
- 請求項8記載の方法であって、前記第二のシンボル集合についての前記統計的モデルおよびある第三のシンボル集合についての統計的モデルの一方を使って、前記ビットストリームからもう一つのシンボルを復号する段階をさらに含む、方法。
- 前記第三のシンボル集合が前記第一のシンボル集合と同じである、請求項10記載の方法。
- 請求項10記載の方法であって、さらに:
前記第二のシンボルおよび前記もう一つのシンボルを含む復号されたシンボルを使って木データ構造を再構成する段階(1130)と;
前記木データ構造から3Dメッシュの幾何データを復元する段階(1150)とを含む、
方法。 - 請求項12記載の方法であって、前記木データ構造の前記再構成が:
あるノードについての子ノードに関連付けられたシンボルを、前記ノードに関連付けられた第三のシンボルが前記第一のシンボル集合に属するならば、前記第一のシンボル集合および前記所定のシンボルについての前記統計的モデルを使って復号する段階と;
前記ノードについての子ノードに関連付けられた前記シンボルを、前記第三のシンボルが前記第一のシンボル集合に属さないならば、前記第二のシンボル集合についての前記統計的モデルを使って復号する段階とを含む、
方法。 - 前記木データ構造の前記再構成が少なくとも一つの閾値を使う、請求項12記載の方法。
- 木データ構造を三つの部分に区画するプロセッサであって、シンボルの第一のシーケンスは前記木データ構造の中央部に対応し、シンボルの第二のシーケンスは前記木データ構造の上部に対応し、シンボルの第三のシーケンスは前記木データ構造の下部に対応する、プロセッサと;
シンボルの前記第一のシーケンス内のあるシンボルが第一のシンボル集合に属さないことを判別するコントローラと;
前記判別されたシンボルを表わすために、所定のシンボルを、前記第一のシンボル集合および前記所定のシンボルについての統計的モデルを使って、エンコードする第一のエントロピー符号化エンジンと;
前記シンボルおよびシンボルの前記第二のシーケンスを、第二のシンボル集合についての統計的モデルを使ってエンコードする第二のエントロピー符号化器とを有しており、
前記第二のシンボル集合は前記第一のシンボル集合の上位集合であり、前記所定のシンボルは前記第二のシンボル集合に属さない、
装置。 - 請求項15記載の装置であって、あるノードの子ノードが、第三のシンボルが前記第一のシンボル集合に属さなければ前記木データ構造の上部に含められ、前記ノードの子ノードが、前記第三のシンボルが前記第一のシンボル集合に属するならば前記木の中央部に含められ、前記ノードは前記第三のシンボルに関連付けられている、装置。
- 請求項15記載の装置であって、さらに:
3Dメッシュを受領する入力部と;
前記3Dメッシュの幾何データを表わすよう前記木データ構造を形成する生成器とを有する、
装置。 - 前記プロセッサが、前記木データ構造を区画するために少なくとも一つの閾値を使う、請求項5記載の装置。
- 第一のシンボル集合および所定のシンボルについての統計的モデルを使ってビットストリームからシンボルを復号する第一のエントロピー復号エンジンと;
前記シンボルが前記所定のシンボルであることを判別するコントローラと;
第二のシンボルを、前記ビットストリームから、第二のシンボル集合についての統計的モデルを使って復号する第二のエントロピー復号エンジンであって、前記第二のシンボル集合は前記第一のシンボル集合の上位集合である、第二のエントロピー復号エンジンと;
前記第二のシンボルを含む復号されたシンボルを使って木データ構造を再構成するプロセッサとを有する、
装置。 - 請求項19記載の装置であって、ある第三のシンボルが前記第一のシンボル集合に属するならば、あるノードについての子ノードに関連付けられたシンボルを復号するために前記第一のエントロピー復号エンジンが使われ、前記第三のシンボルが前記第一のシンボル集合に属さないならば、前記ノードについての子ノードに関連付けられた前記シンボルを復号するために前記第二のエントロピー復号エンジンが使われ、前記ノードは前記第三のシンボルに関連付けられている、装置。
- 前記木データ構造が3Dメッシュの幾何データを表わすよう再構成される、請求項19記載の装置。
- 前記木データ構造の前記再構成が少なくとも一つの閾値を使う、請求項19記載の装置。
- 命令を記憶しているプロセッサ可読媒体であって、前記命令は、一つまたは複数のプロセッサに、集団として:
第一のシンボル集合および所定のシンボルについての統計的モデルを使ってビットストリームからシンボルを復号する段階と;
前記シンボルが前記所定のシンボルであることを判別する段階と;
前記判別されたシンボルに対応する第二のシンボルを、前記ビットストリームから、第二のシンボル集合についての統計的モデルを使って復号する段階とを実行させるものである、
プロセッサ可読媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/078936 WO2013026210A1 (en) | 2011-08-25 | 2011-08-25 | Hierarchical entropy encoding and decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014529950A true JP2014529950A (ja) | 2014-11-13 |
JP5905099B2 JP5905099B2 (ja) | 2016-04-20 |
Family
ID=47745860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014526356A Active JP5905099B2 (ja) | 2011-08-25 | 2011-08-25 | 階層的なエントロピー符号化および復号 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9035807B2 (ja) |
EP (1) | EP2749023A4 (ja) |
JP (1) | JP5905099B2 (ja) |
KR (1) | KR101924249B1 (ja) |
CN (1) | CN103858433B (ja) |
WO (1) | WO2013026210A1 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019082837A1 (ja) * | 2017-10-24 | 2019-05-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2019146691A1 (ja) * | 2018-01-26 | 2019-08-01 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2019235587A1 (ja) * | 2018-06-08 | 2019-12-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020013249A1 (ja) * | 2018-07-13 | 2020-01-16 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020196680A1 (ja) * | 2019-03-25 | 2020-10-01 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020251019A1 (ja) * | 2019-06-14 | 2020-12-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8037102B2 (en) | 2004-02-09 | 2011-10-11 | Robert T. and Virginia T. Jenkins | Manipulating sets of hierarchical data |
US9646107B2 (en) | 2004-05-28 | 2017-05-09 | Robert T. and Virginia T. Jenkins as Trustee of the Jenkins Family Trust | Method and/or system for simplifying tree expressions such as for query reduction |
US7620632B2 (en) | 2004-06-30 | 2009-11-17 | Skyler Technology, Inc. | Method and/or system for performing tree matching |
US7801923B2 (en) | 2004-10-29 | 2010-09-21 | Robert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust | Method and/or system for tagging trees |
US7627591B2 (en) | 2004-10-29 | 2009-12-01 | Skyler Technology, Inc. | Method and/or system for manipulating tree expressions |
US7636727B2 (en) * | 2004-12-06 | 2009-12-22 | Skyler Technology, Inc. | Enumeration of trees from finite number of nodes |
US7630995B2 (en) | 2004-11-30 | 2009-12-08 | Skyler Technology, Inc. | Method and/or system for transmitting and/or receiving data |
US8316059B1 (en) | 2004-12-30 | 2012-11-20 | Robert T. and Virginia T. Jenkins | Enumeration of rooted partial subtrees |
US8615530B1 (en) | 2005-01-31 | 2013-12-24 | Robert T. and Virginia T. Jenkins as Trustees for the Jenkins Family Trust | Method and/or system for tree transformation |
US7681177B2 (en) | 2005-02-28 | 2010-03-16 | Skyler Technology, Inc. | Method and/or system for transforming between trees and strings |
US7899821B1 (en) | 2005-04-29 | 2011-03-01 | Karl Schiffmann | Manipulation and/or analysis of hierarchical data |
JP5936687B2 (ja) * | 2011-07-18 | 2016-06-22 | トムソン ライセンシングThomson Licensing | ツリー構造の適応的エントロピー符号化方法 |
EP2777019A4 (en) | 2011-11-07 | 2016-07-06 | Thomson Licensing | PREDICTIVE POSITION DECODING |
WO2013117001A1 (en) | 2012-02-09 | 2013-08-15 | Thomson Licensing | Efficient compression of 3d models based on octree decomposition |
US9697326B1 (en) * | 2012-02-27 | 2017-07-04 | Kelly Eric Bowman | Topology graph optimization |
EP3471065A4 (en) * | 2016-06-14 | 2019-06-05 | Panasonic Intellectual Property Corporation of America | THREE-DIMENSIONAL DATA ENCODING AND DECODING METHOD AND THREE-DIMENSIONAL DATA ENCODING AND DECODING DEVICE |
US10650621B1 (en) | 2016-09-13 | 2020-05-12 | Iocurrents, Inc. | Interfacing with a vehicular controller area network |
EP3407607A1 (en) | 2017-05-24 | 2018-11-28 | Thomson Licensing | Method and device for encoding and reconstructing a point cloud |
EP3418976A1 (en) | 2017-06-22 | 2018-12-26 | Thomson Licensing | Methods and devices for encoding and reconstructing a point cloud |
EP3474233A1 (en) * | 2017-10-19 | 2019-04-24 | Thomson Licensing | A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object |
WO2019111010A1 (en) * | 2017-12-06 | 2019-06-13 | V-Nova International Ltd | Methods and apparatuses for encoding and decoding a bytestream |
US10585626B2 (en) | 2017-12-07 | 2020-03-10 | International Business Machines Corporation | Management of non-universal and universal encoders |
EP3514968B1 (en) * | 2018-01-18 | 2023-03-08 | BlackBerry Limited | Methods and devices for entropy coding point clouds |
JP7151141B2 (ja) * | 2018-04-12 | 2022-10-12 | 富士フイルムビジネスイノベーション株式会社 | 符号化装置、復号装置及びプログラム |
WO2019240167A1 (ja) * | 2018-06-12 | 2019-12-19 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020072665A1 (en) * | 2018-10-02 | 2020-04-09 | Futurewei Technologies, Inc. | Hierarchical tree attribute coding in point cloud coding |
CN109597127B (zh) * | 2018-10-29 | 2020-05-26 | 中国科学院计算技术研究所 | 一种地震数据的可视化方法 |
GB2583061B (en) * | 2019-02-12 | 2023-03-15 | Advanced Risc Mach Ltd | Data processing systems |
EP3935581A4 (en) | 2019-03-04 | 2022-11-30 | Iocurrents, Inc. | DATA COMPRESSION AND COMMUNICATION USING MACHINE LEARNING |
CN109805928A (zh) * | 2019-04-09 | 2019-05-28 | 太原理工大学 | 一种脑卒中脑电信号分类方法及系统 |
JP7141543B2 (ja) | 2019-06-26 | 2022-09-22 | テンセント・アメリカ・エルエルシー | ポイントクラウドのジオメトリ復号及び符号化のための暗示的な四分木又は二分木ジオメトリ分割 |
US11469771B2 (en) | 2019-07-02 | 2022-10-11 | Tencent America LLC | Method and apparatus for point cloud compression |
US11368717B2 (en) | 2019-09-16 | 2022-06-21 | Tencent America LLC | Method and apparatus for point cloud compression |
JP2023507879A (ja) * | 2019-12-26 | 2023-02-28 | エルジー エレクトロニクス インコーポレイティド | ポイントクラウドデータ送信装置、ポイントクラウドデータ送信方法、ポイントクラウドデータ受信装置及びポイントクラウドデータ受信方法 |
CN113179411B (zh) * | 2020-01-09 | 2023-07-14 | 腾讯美国有限责任公司 | 点云属性编解码方法、装置、计算机设备及存储介质 |
WO2021242065A1 (ko) * | 2020-05-29 | 2021-12-02 | 엘지전자 주식회사 | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 |
US11611775B2 (en) * | 2021-01-19 | 2023-03-21 | Tencent America LLC | Method and apparatus for point cloud coding |
WO2023182675A1 (ko) * | 2022-03-21 | 2023-09-28 | 현대자동차주식회사 | 옥트리 기반 삼각형 코딩을 이용하는 메시 압축을 위한 방법 및 장치 |
CN117040539B (zh) * | 2023-08-15 | 2024-04-16 | 青岛智腾微电子有限公司 | 一种基于m叉树和lzw算法的石油测井数据压缩方法及装置 |
CN117278057B (zh) * | 2023-11-22 | 2024-02-09 | 博睿康科技(常州)股份有限公司 | 自适应数据压缩系统、压缩方法、电生理信号压缩方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1023406A (ja) * | 1996-07-05 | 1998-01-23 | Matsushita Electric Ind Co Ltd | 基準化可能な輪郭符号化における2方向頂点予測方法 |
JPH1098732A (ja) * | 1996-07-31 | 1998-04-14 | Matsushita Electric Ind Co Ltd | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 |
JP2002527014A (ja) * | 1998-10-02 | 2002-08-20 | フランス テレコム | 3次元メッシュネットワークの圧縮およびコーディング |
JP2006505210A (ja) * | 2002-10-24 | 2006-02-09 | エージェンシー フォー サイエンス,テクノロジー アンド リサーチ | データソースにより生成されたビットシンボルの処理方法及び装置、コンピュータ読取可能媒体、並びにコンピュータプログラム要素 |
US20080193027A1 (en) * | 2004-10-14 | 2008-08-14 | France Telecom | Method For Locally Decoding a Bitstream of Wavelet Coefficients |
US20130039566A1 (en) * | 2011-08-10 | 2013-02-14 | Qualcomm Incorporated | Coding of feature location information |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2840589B2 (ja) * | 1996-02-09 | 1998-12-24 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
US5901182A (en) | 1997-03-26 | 1999-05-04 | Sharp Laboratories Of America, Inc. | Metric sifting in breadth-first decoding of convolutional coded data |
JP3421700B2 (ja) * | 1998-01-22 | 2003-06-30 | 富士通株式会社 | データ圧縮装置及び復元装置並びにその方法 |
US6100824A (en) * | 1998-04-06 | 2000-08-08 | National Dispatch Center, Inc. | System and method for data compression |
US6677868B2 (en) | 2001-03-16 | 2004-01-13 | Sharp Laboratories Of America, Inc. | Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols |
US7095343B2 (en) * | 2001-10-09 | 2006-08-22 | Trustees Of Princeton University | code compression algorithms and architectures for embedded systems |
KR100519780B1 (ko) | 2004-02-17 | 2005-10-07 | 삼성전자주식회사 | 3차원 체적 데이터 부호화/복호화 방법 및 장치 |
KR100695142B1 (ko) | 2004-03-08 | 2007-03-14 | 삼성전자주식회사 | 적응적 2의 n 제곱 진트리 생성방법 및 이를 이용한 3차원 체적 데이터 부호화/복호화 방법 및 장치 |
CN100403801C (zh) * | 2005-09-23 | 2008-07-16 | 联合信源数字音视频技术(北京)有限公司 | 一种基于上下文的自适应熵编/解码方法 |
US7372379B1 (en) * | 2006-03-28 | 2008-05-13 | Nvidia Corporation | Method and system for decoding N-tuple variable length code |
KR100969764B1 (ko) | 2008-02-13 | 2010-07-13 | 삼성전자주식회사 | 메쉬 모델로 구현된 3차원 데이터의 부호화 및 복호화 방법 |
US8004431B2 (en) | 2008-12-09 | 2011-08-23 | Qualcomm Incorporated | Fast parsing of variable-to-fixed-length codes |
US8406546B2 (en) * | 2009-06-09 | 2013-03-26 | Sony Corporation | Adaptive entropy coding for images and videos using set partitioning in generalized hierarchical trees |
GB0910850D0 (en) * | 2009-06-23 | 2009-08-05 | Icera Inc | Processing signals in a wireless network |
-
2011
- 2011-08-25 EP EP11871284.3A patent/EP2749023A4/en not_active Withdrawn
- 2011-08-25 CN CN201180073045.6A patent/CN103858433B/zh active Active
- 2011-08-25 WO PCT/CN2011/078936 patent/WO2013026210A1/en active Application Filing
- 2011-08-25 JP JP2014526356A patent/JP5905099B2/ja active Active
- 2011-08-25 US US14/240,066 patent/US9035807B2/en active Active
- 2011-08-25 KR KR1020147004710A patent/KR101924249B1/ko active IP Right Grant
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1023406A (ja) * | 1996-07-05 | 1998-01-23 | Matsushita Electric Ind Co Ltd | 基準化可能な輪郭符号化における2方向頂点予測方法 |
JPH1098732A (ja) * | 1996-07-31 | 1998-04-14 | Matsushita Electric Ind Co Ltd | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 |
JP2002527014A (ja) * | 1998-10-02 | 2002-08-20 | フランス テレコム | 3次元メッシュネットワークの圧縮およびコーディング |
JP2006505210A (ja) * | 2002-10-24 | 2006-02-09 | エージェンシー フォー サイエンス,テクノロジー アンド リサーチ | データソースにより生成されたビットシンボルの処理方法及び装置、コンピュータ読取可能媒体、並びにコンピュータプログラム要素 |
US20080193027A1 (en) * | 2004-10-14 | 2008-08-14 | France Telecom | Method For Locally Decoding a Bitstream of Wavelet Coefficients |
US20130039566A1 (en) * | 2011-08-10 | 2013-02-14 | Qualcomm Incorporated | Coding of feature location information |
WO2013022656A2 (en) * | 2011-08-10 | 2013-02-14 | Qualcomm Incorporated | Coding of feature location information |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019082837A1 (ja) * | 2017-10-24 | 2019-05-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP7168591B2 (ja) | 2018-01-26 | 2022-11-09 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2019146691A1 (ja) * | 2018-01-26 | 2019-08-01 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP7418531B2 (ja) | 2018-01-26 | 2024-01-19 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JPWO2019146691A1 (ja) * | 2018-01-26 | 2021-02-04 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2019235587A1 (ja) * | 2018-06-08 | 2019-12-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP7197575B2 (ja) | 2018-06-08 | 2022-12-27 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JPWO2019235587A1 (ja) * | 2018-06-08 | 2021-06-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020013249A1 (ja) * | 2018-07-13 | 2020-01-16 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JPWO2020013249A1 (ja) * | 2018-07-13 | 2021-07-15 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP7374089B2 (ja) | 2018-07-13 | 2023-11-06 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020196680A1 (ja) * | 2019-03-25 | 2020-10-01 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
EP3985613A4 (en) * | 2019-06-14 | 2022-08-10 | Panasonic Intellectual Property Corporation of America | METHOD OF ENCODING THREE-DIMENSIONAL DATA, METHOD OF DECODING OF THREE-DIMENSIONAL DATA, DEVICE FOR ENCODING OF THREE-DIMENSIONAL DATA, AND DECODER OF DECODER OF THREE-DIMENSIONAL DATA |
WO2020251019A1 (ja) * | 2019-06-14 | 2020-12-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103858433A (zh) | 2014-06-11 |
EP2749023A4 (en) | 2016-04-06 |
US20140184430A1 (en) | 2014-07-03 |
KR20140056290A (ko) | 2014-05-09 |
US9035807B2 (en) | 2015-05-19 |
WO2013026210A1 (en) | 2013-02-28 |
JP5905099B2 (ja) | 2016-04-20 |
CN103858433B (zh) | 2017-08-15 |
EP2749023A1 (en) | 2014-07-02 |
KR101924249B1 (ko) | 2018-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5905099B2 (ja) | 階層的なエントロピー符号化および復号 | |
JP5932051B2 (ja) | 予測位置復号 | |
JP5936687B2 (ja) | ツリー構造の適応的エントロピー符号化方法 | |
JP2015504545A (ja) | 予測位置符号化 | |
KR102014309B1 (ko) | 종결가능한 공간 트리-기반의 위치 코딩 및 디코딩 | |
KR101654777B1 (ko) | 3차원 메쉬 가변 부호화 장치 및 방법, 그리고 3차원 메쉬 가변 복호화 장치 및 방법 | |
JP5993024B2 (ja) | 重複点を伴う空間木に基づく位置符号化 | |
US8576097B2 (en) | Coding using a mapping between a syntax element and a code word | |
Milani | ADAE: Adversarial distributed source autoencoder for point cloud compression | |
CN112740707A (zh) | 点云的编解码方法和装置 | |
CN103999490A (zh) | 可终止的基于空间树的位置编码和解码 | |
Bici et al. | Multiple description scalar quantization based 3D mesh coding | |
KR101581131B1 (ko) | 영상 정보를 전달하는 방법, 영상 부호기 및 영상 복호기 | |
KR101256893B1 (ko) | 데이터 부호화/복호화 장치 및 방법 | |
Jalumuri | A study of scanning paths for BWT-based image compression | |
WO2024012666A1 (en) | Apparatus and method for encoding or decoding ar/vr metadata with generic codebooks | |
CN117061770A (zh) | 一种点云处理方法、装置、设备、存储介质及产品 | |
CN116055751A (zh) | 点云的编解码方法、装置、设备、存储介质及程序产品 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150707 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151006 |
|
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: 20160216 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160315 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5905099 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
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 |