JPWO2019156141A5 - - Google Patents
Download PDFInfo
- Publication number
- JPWO2019156141A5 JPWO2019156141A5 JP2019570791A JP2019570791A JPWO2019156141A5 JP WO2019156141 A5 JPWO2019156141 A5 JP WO2019156141A5 JP 2019570791 A JP2019570791 A JP 2019570791A JP 2019570791 A JP2019570791 A JP 2019570791A JP WO2019156141 A5 JPWO2019156141 A5 JP WO2019156141A5
- Authority
- JP
- Japan
- Prior art keywords
- node
- target
- information
- dimensional data
- target node
- 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
Description
本開示の一態様に係る三次元データ符号化方法は、三次元データに含まれる複数の三次元点のＮ（Ｎは２以上の整数）分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて符号化し、前記符号化では、前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第１ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第２ノードを非参照ノードと決定する。
本開示の一態様に係る三次元データ復号方法は、三次元データに含まれる複数の三次元点のＮ（Ｎは２以上の整数）分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて復号し、前記復号では、前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第１ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第２ノードを非参照ノードと決定する。
Claims (8)
- 三次元データに含まれる複数の三次元点のＮ（Ｎは２以上の整数）分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて符号化し、
前記符号化では、
前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第１ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第２ノードを非参照ノードと決定する
三次元データ符号化方法。 - 前記第１ノードは前記親ノードの内側に位置し、前記第２ノードは前記親ノードの外側に位置する
請求項１に記載の三次元データ符号化方法。 - 前記Ｎは８である
請求項１または２に記載の三次元データ符号化方法。 - 三次元データに含まれる複数の三次元点のＮ（Ｎは２以上の整数）分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて復号し、
前記復号では、
前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第１ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第２ノードを非参照ノードと決定する
三次元データ復号方法。 - 前記第１ノードは前記親ノードの内側に位置し、前記第２ノードは前記親ノードの外側に位置する
請求項４に記載の三次元データ復号方法。 - 前記Ｎは８である
請求項４または５に記載の三次元データ復号方法。 - プロセッサと、
メモリとを備え、
前記プロセッサは、前記メモリを用いて、
三次元データに含まれる複数の三次元点のＮ（Ｎは２以上の整数）分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて符号化し、
前記符号化では、
前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第１ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第２ノードを非参照ノードと決定する
三次元データ符号化装置。 - プロセッサと、
メモリとを備え、
前記プロセッサは、前記メモリを用いて、
三次元データに含まれる複数の三次元点のＮ（Ｎは２以上の整数）分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて復号し、
前記復号では、
前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第１ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第２ノードを非参照ノードと決定する
三次元データ復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2023145338A JP2023166531A (ja) | 2018-02-08 | 2023-09-07 | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201862627891P | 2018-02-08 | 2018-02-08 | |
| US62/627,891 | 2018-02-08 | ||
| PCT/JP2019/004346 WO2019156141A1 (ja) | 2018-02-08 | 2019-02-07 | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2023145338A Division JP2023166531A (ja) | 2018-02-08 | 2023-09-07 | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JPWO2019156141A1 JPWO2019156141A1 (ja) | 2021-01-28 |
| JPWO2019156141A5 true JPWO2019156141A5 (ja) | 2022-01-24 |
| JP7348078B2 JP7348078B2 (ja) | 2023-09-20 |
Family
ID=67549152
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019570791A Active JP7348078B2 (ja) | 2018-02-08 | 2019-02-07 | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| JP2023145338A Pending JP2023166531A (ja) | 2018-02-08 | 2023-09-07 | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2023145338A Pending JP2023166531A (ja) | 2018-02-08 | 2023-09-07 | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (3) | US11212558B2 (ja) |
| EP (1) | EP3751520A4 (ja) |
| JP (2) | JP7348078B2 (ja) |
| CN (1) | CN112041889A (ja) |
| CA (1) | CA3090465A1 (ja) |
| WO (1) | WO2019156141A1 (ja) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10897269B2 (en) | 2017-09-14 | 2021-01-19 | Apple Inc. | Hierarchical point cloud compression |
| US10861196B2 (en) * | 2017-09-14 | 2020-12-08 | Apple Inc. | Point cloud compression |
| US11818401B2 (en) | 2017-09-14 | 2023-11-14 | Apple Inc. | Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables |
| US11113845B2 (en) | 2017-09-18 | 2021-09-07 | Apple Inc. | Point cloud compression using non-cubic projections and masks |
| US10909725B2 (en) | 2017-09-18 | 2021-02-02 | Apple Inc. | Point cloud compression |
| US10607373B2 (en) | 2017-11-22 | 2020-03-31 | Apple Inc. | Point cloud compression with closed-loop color conversion |
| US10909726B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Point cloud compression |
| US11010928B2 (en) | 2018-04-10 | 2021-05-18 | Apple Inc. | Adaptive distance based point cloud compression |
| US10909727B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Hierarchical point cloud compression with smoothing |
| US10939129B2 (en) | 2018-04-10 | 2021-03-02 | Apple Inc. | Point cloud compression |
| US11017566B1 (en) | 2018-07-02 | 2021-05-25 | Apple Inc. | Point cloud compression with adaptive filtering |
| US11202098B2 (en) | 2018-07-05 | 2021-12-14 | Apple Inc. | Point cloud compression with multi-resolution video encoding |
| US11012713B2 (en) | 2018-07-12 | 2021-05-18 | Apple Inc. | Bit stream structure for compressed point cloud data |
| EP3859679A4 (en) * | 2018-09-28 | 2022-11-02 | Sony Group Corporation | IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD |
| AU2019355489A1 (en) * | 2018-10-02 | 2021-04-15 | Panasonic Intellectual Property Corporation Of America | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
| US11367224B2 (en) | 2018-10-02 | 2022-06-21 | Apple Inc. | Occupancy map block-to-patch information compression |
| US11057564B2 (en) | 2019-03-28 | 2021-07-06 | Apple Inc. | Multiple layer flexure for supporting a moving image sensor |
| US11711544B2 (en) | 2019-07-02 | 2023-07-25 | Apple Inc. | Point cloud compression with supplemental information messages |
| US11562507B2 (en) | 2019-09-27 | 2023-01-24 | Apple Inc. | Point cloud compression using video encoding with time consistent patches |
| US11627314B2 (en) | 2019-09-27 | 2023-04-11 | Apple Inc. | Video-based point cloud compression with non-normative smoothing |
| US11538196B2 (en) | 2019-10-02 | 2022-12-27 | Apple Inc. | Predictive coding for point cloud compression |
| US11895307B2 (en) | 2019-10-04 | 2024-02-06 | Apple Inc. | Block-based predictive coding for point cloud compression |
| WO2021142361A1 (en) * | 2020-01-08 | 2021-07-15 | Apple Inc. | In-tree geometry quantization of point clouds |
| US11798196B2 (en) | 2020-01-08 | 2023-10-24 | Apple Inc. | Video-based point cloud compression with predicted patches |
| CN114981842A (zh) * | 2020-01-09 | 2022-08-30 | 苹果公司 | 点云的树内几何量化 |
| US11475605B2 (en) | 2020-01-09 | 2022-10-18 | Apple Inc. | Geometry encoding of duplicate points |
| US11620768B2 (en) | 2020-06-24 | 2023-04-04 | Apple Inc. | Point cloud geometry compression using octrees with multiple scan orders |
| US11615557B2 (en) | 2020-06-24 | 2023-03-28 | Apple Inc. | Point cloud compression using octrees with slicing |
| CN115943434A (zh) * | 2020-06-25 | 2023-04-07 | 松下电器（美国）知识产权公司 | 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置 |
| US11941856B2 (en) * | 2020-08-18 | 2024-03-26 | Tencent America LLC | Predictive tree-based geometry coding for a point cloud |
| CN112565795B (zh) * | 2020-12-03 | 2022-10-04 | 西安电子科技大学 | 一种点云几何信息编码及解码方法 |
| US11948338B1 (en) | 2021-03-29 | 2024-04-02 | Apple Inc. | 3D volumetric content encoding using 2D videos and simplified 3D meshes |
| CN113676738B (zh) * | 2021-08-19 | 2024-03-29 | 上海交通大学 | 一种三维点云的几何编解码方法及装置 |
| EP4152264A1 (en) * | 2021-09-17 | 2023-03-22 | Beijing Xiaomi Mobile Software Co., Ltd. | Method and apparatus of encoding/decoding point cloud geometry data sensed by at least one sensor |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2413058C (en) * | 2001-11-27 | 2012-01-17 | Samsung Electronics Co., Ltd. | Node structure for representing 3-dimensional objects using depth image |
| EP1431919B1 (en) * | 2002-12-05 | 2010-03-03 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding three-dimensional object data by using octrees |
| KR100513732B1 (ko) * | 2002-12-05 | 2005-09-08 | 삼성전자주식회사 | 3차원 객체 데이터 부호화 및 복호화 방법 및 장치 |
| JP4759291B2 (ja) * | 2004-03-08 | 2011-08-31 | 三星電子株式会社 | 適応的２ｎ進ツリーの生成方法、ならびにそれを利用して３次元体積データを符号化／復号化する方法および装置 |
| KR100695142B1 (ko) * | 2004-03-08 | 2007-03-14 | 삼성전자주식회사 | 적응적 ２의 ｎ 제곱 진트리 생성방법 및 이를 이용한 3차원 체적 데이터 부호화/복호화 방법 및 장치 |
| US20050207495A1 (en) * | 2004-03-10 | 2005-09-22 | Jayaram Ramasastry | Methods and apparatuses for compressing digital image data with motion prediction |
| JPWO2010070897A1 (ja) * | 2008-12-16 | 2012-05-24 | パナソニック株式会社 | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、プログラム、及び集積回路 |
| ES2659189T3 (es) * | 2010-04-13 | 2018-03-14 | Ge Video Compression, Llc | Herencia en subdivisión de árbol múltiple de matriz de muestras |
| WO2012139249A1 (en) * | 2011-04-12 | 2012-10-18 | Technicolor (China) Technology Co., Ltd. | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model |
| WO2013024588A1 (ja) * | 2011-08-12 | 2013-02-21 | 株式会社Ｊｖｃケンウッド | 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム |
| US9185405B2 (en) * | 2012-03-23 | 2015-11-10 | Qualcomm Incorporated | Coded block flag inference in video coding |
| DE112012006746T5 (de) | 2012-07-30 | 2015-05-21 | Mitsubishi Electric Corporation | Kartenanzeigevorrichtung |
| EP3047639B1 (en) * | 2013-09-20 | 2018-07-18 | VID SCALE, Inc. | Video encoder and methods providing 3d look-up table coding for color gamut scalability |
| US9883187B2 (en) * | 2015-03-06 | 2018-01-30 | Qualcomm Incorporated | Fast video encoding method with block partitioning |
| WO2016195460A1 (ko) * | 2015-06-05 | 2016-12-08 | 한양대학교 산학협력단 | 화면 내 예측에 대한 부호화/복호화 방법 및 장치 |
| JP6826368B2 (ja) * | 2016-01-14 | 2021-02-03 | キヤノン株式会社 | 符号化装置及びその制御方法 |
| US10694210B2 (en) * | 2016-05-28 | 2020-06-23 | Microsoft Technology Licensing, Llc | Scalable point cloud compression with transform, and corresponding decompression |
| KR102416257B1 (ko) * | 2016-08-03 | 2022-07-04 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
| EP3975559A1 (en) * | 2016-10-04 | 2022-03-30 | B1 Institute of Image Technology, Inc. | Image data encoding/decoding method and apparatus |
| EP3429211A1 (en) * | 2017-07-13 | 2019-01-16 | Thomson Licensing | A method and apparatus for encoding/decoding the colors of a colored point cloud whose geometry is represented by an octree-based structure |
| JP7268598B2 (ja) * | 2017-09-29 | 2023-05-08 | ソニーグループ株式会社 | 情報処理装置および方法 |
| CN111149363A (zh) * | 2017-09-29 | 2020-05-12 | 索尼公司 | 信息处理设备和方法 |
| EP3467789A1 (en) * | 2017-10-06 | 2019-04-10 | Thomson Licensing | A method and apparatus for reconstructing a point cloud representing a 3d object |
| EP4213096A1 (en) * | 2018-01-18 | 2023-07-19 | BlackBerry Limited | Methods and devices for entropy coding point clouds |
-
2019
- 2019-02-07 CN CN201980023416.6A patent/CN112041889A/zh active Pending
- 2019-02-07 CA CA3090465A patent/CA3090465A1/en active Pending
- 2019-02-07 JP JP2019570791A patent/JP7348078B2/ja active Active
- 2019-02-07 WO PCT/JP2019/004346 patent/WO2019156141A1/ja unknown
- 2019-02-07 EP EP19750570.4A patent/EP3751520A4/en active Pending
-
2020
- 2020-08-05 US US16/985,565 patent/US11212558B2/en active Active
-
2021
- 2021-11-17 US US17/528,771 patent/US11882317B2/en active Active
-
2023
- 2023-09-07 JP JP2023145338A patent/JP2023166531A/ja active Pending
- 2023-12-07 US US18/532,111 patent/US20240129556A1/en active Pending