JP7393679B2 - 復号方法、復号装置およびプログラム - Google Patents
復号方法、復号装置およびプログラム Download PDFInfo
- Publication number
- JP7393679B2 JP7393679B2 JP2021563457A JP2021563457A JP7393679B2 JP 7393679 B2 JP7393679 B2 JP 7393679B2 JP 2021563457 A JP2021563457 A JP 2021563457A JP 2021563457 A JP2021563457 A JP 2021563457A JP 7393679 B2 JP7393679 B2 JP 7393679B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- decoding
- point
- occupancy state
- points
- 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 36
- 239000007787 solid Substances 0.000 description 22
- 238000010586 diagram Methods 0.000 description 14
- 238000007796 conventional method Methods 0.000 description 4
- VBRBNWWNRIMAII-WYMLVPIESA-N 3-[(e)-5-(4-ethylphenoxy)-3-methylpent-3-enyl]-2,2-dimethyloxirane Chemical compound C1=CC(CC)=CC=C1OC\C=C(/C)CCC1C(C)(C)O1 VBRBNWWNRIMAII-WYMLVPIESA-N 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 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/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
図1~4を参照し、本実施形態の符号化データについて具体例を用いて説明する。
図7を参照し、本実施形態の復号装置について説明する。図7に示す復号装置10は、復号方向判定部11、第1復号部12、第2復号部13、および第3復号部14を備える。
図8のフローチャートを参照し、復号装置10の処理の流れについて説明する。
本実施形態では、分割後の各立体内の点の占有状態の相関が高くなる方向に立体をn分割し、分割後の立体内の点の占有状態に基づいて符号化する。例えば、立体をn分割したときに、分割後のn個の立体のうち点を含まない立体が多くなるように分割方向を決定する。このとき、n分割可能なn×1ブロック列(1×1×n,1×n×1,n×1×1のいずれでもよい)が最小単位(最小の立体)となる。または、点の占有状態の相関が高くなるように、n個のブロックを一方向に並べてn×1ブロック列を作成し、各ブロックの点の占有状態に応じてn×1ブロック列を符号化する。上の階層では、作成するブロック群内の点の占有状態の相関が高くなる方向に、n個のn×1ブロック列を並べて、各n×1ブロック列内の点の占有状態に応じて作成したブロック群を符号化する。さらに上の階層では、点の占有状態の相関が高くなる方向に下の階層のブロック群を並べて符号化する。いずれにおいても、立体を一方向にn分割した各立体の点の占有状態に基づいて符号化されるものであり、本実施例としての選択可能な最小単位はn×1ブロック列である。ただし、符号化対象の点の占有状態により、実施例としての最小単位よりも大きな単位で符号化される場合も当然ある。以下、分割数nを8とした符号化方法について説明する。
次に、本実施形態の復号方法を用いて復号する符号化データと八分木で符号化したデータの符号化効率を比較する。
11…復号方向判定部
12…第1復号部
13…第2復号部
14…第3復号部
Claims (6)
- 3次元の点群データを含む立方体を第1方向、第2方向、第3方向の順にn(nは2以上の整数)分割して点の占有状態を符号化した符号化データから前記点群データを復号する復号方法であって、
コンピュータが、
復号する順番に応じた第1方向、第2方向、第3方向を判定するステップと、
前記立方体を前記第1方向にn分割したn個の第1ブロック群それぞれの点の占有状態を得るステップと、
前記第1ブロック群それぞれの点の占有状態に応じて、当該第1ブロック群を前記第2方向にn分割したn個の第2ブロック群それぞれの点の占有状態を得るステップと、
前記第2ブロック群それぞれの点の占有状態に応じて、当該第2ブロック群を前記第3方向にn分割したn個のブロックそれぞれの点の占有状態を得るステップを実行する
復号方法。 - 請求項1に記載の復号方法であって、
nは8である
復号方法。 - 請求項1または2に記載の復号方法であって、
前記第3方向にn分割したn個のブロックのそれぞれを符号化した符号化データを復号する
復号方法。 - 請求項3に記載の復号方法であって、
前記符号化データは、n個のブロックごとに前記復号する順番を判定するための情報を保持する
復号方法。 - 3次元の点群データを含む立方体を第1方向、第2方向、第3方向の順にn(nは2以上の整数)分割して点の占有状態を符号化した符号化データから前記点群データを復号する復号装置であって、
復号する順番に応じた第1方向、第2方向、第3方向を判定する復号方向判定部と、
前記立方体を前記第1方向にn分割したn個の第1ブロック群それぞれの点の占有状態を得る第1復号部と、
前記第1ブロック群それぞれの点の占有状態に応じて、当該第1ブロック群を前記第2方向にn分割したn個の第2ブロック群それぞれの点の占有状態を得る第2復号部と、
前記第2ブロック群それぞれの点の占有状態に応じて、当該第2ブロック群を前記第3方向にn分割したn個のブロックそれぞれの点の占有状態を得る第3復号部を備える
復号装置。 - 請求項1ないし4のいずれかに記載の復号方法をコンピュータに実行させるプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/048108 WO2021117092A1 (ja) | 2019-12-09 | 2019-12-09 | 復号方法、復号装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021117092A1 JPWO2021117092A1 (ja) | 2021-06-17 |
JP7393679B2 true JP7393679B2 (ja) | 2023-12-07 |
Family
ID=76328913
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021563457A Active JP7393679B2 (ja) | 2019-12-09 | 2019-12-09 | 復号方法、復号装置およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230011947A1 (ja) |
JP (1) | JP7393679B2 (ja) |
WO (1) | WO2021117092A1 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002165217A (ja) | 2000-11-28 | 2002-06-07 | Kddi Corp | 3次元画像の階層符号化伝送方法および階層復号方法 |
US20190116357A1 (en) | 2017-10-12 | 2019-04-18 | Mitsubishi Electric Research Laboratories, Inc. | System and method for Inter-Frame Predictive Compression for Point Clouds |
WO2019230920A1 (ja) | 2018-06-01 | 2019-12-05 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
-
2019
- 2019-12-09 JP JP2021563457A patent/JP7393679B2/ja active Active
- 2019-12-09 US US17/783,496 patent/US20230011947A1/en active Pending
- 2019-12-09 WO PCT/JP2019/048108 patent/WO2021117092A1/ja active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002165217A (ja) | 2000-11-28 | 2002-06-07 | Kddi Corp | 3次元画像の階層符号化伝送方法および階層復号方法 |
US20190116357A1 (en) | 2017-10-12 | 2019-04-18 | Mitsubishi Electric Research Laboratories, Inc. | System and method for Inter-Frame Predictive Compression for Point Clouds |
WO2019230920A1 (ja) | 2018-06-01 | 2019-12-05 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2021117092A1 (ja) | 2021-06-17 |
WO2021117092A1 (ja) | 2021-06-17 |
US20230011947A1 (en) | 2023-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111684812B (zh) | 解码经编码二维数据流的方法及解码器 | |
TWI546770B (zh) | 圖形處理單元中3d加速結構之完全並列原地建構 | |
KR100969764B1 (ko) | 메쉬 모델로 구현된 3차원 데이터의 부호화 및 복호화 방법 | |
JP7461389B2 (ja) | オクツリーベースの点群コーディングにおける平面モード | |
JP7330306B2 (ja) | 変換方法、逆変換方法、エンコーダ、デコーダ及び記憶媒体 | |
JP7425899B2 (ja) | 点群の符号化及び復号方法 | |
JP3378257B2 (ja) | 希薄データセットをネスト状分割コード化するシステム及び方法 | |
US9607434B2 (en) | Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh | |
JP6990227B2 (ja) | デルタカラー圧縮用のビットパッキング | |
JP2022538224A (ja) | オクツリーベースの点群コーディングにおける平面モードのためのコンテキスト決定 | |
KR20180000279A (ko) | 부호화 장치 및 방법, 복호화 장치 및 방법 | |
US9749609B2 (en) | Method and apparatus for encoding a 3D mesh | |
KR20120085066A (ko) | 데이터 처리 장치 및 방법 | |
US20110071991A1 (en) | Systems and methods for geometric data compression and encryption | |
WO2021140354A1 (en) | Context determination for planar mode in octree-based point cloud coding | |
KR102256913B1 (ko) | 삼차원 동적 포인트 클라우드 압축방법 | |
JP7393679B2 (ja) | 復号方法、復号装置およびプログラム | |
JP2024050705A (ja) | 属性情報の予測方法、エンコーダ、デコーダ及び記憶媒体 | |
EP3552396A1 (en) | Lightfield compression using disparity predicted replacement | |
US20240087582A1 (en) | Encoding and decoding of acoustic environment | |
Hong et al. | Chebyshev polynomial codes: Task entanglement-based coding for distributed matrix multiplication | |
WO2022054358A1 (ja) | 点群復号装置、点群復号方法及びプログラム | |
US20200336157A1 (en) | Systematic and xor-based coding technique for distributed storage systems | |
Kim et al. | Multiresolution random accessible mesh compression | |
CN114501029B (zh) | 图像编码、图像解码方法、装置、计算机设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220426 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230627 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230815 |
|
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: 20231024 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231106 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7393679 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |