JPWO2019156141A5 - - Google Patents

Download PDF

Info

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
Application number
JP2019570791A
Other languages
English (en)
Other versions
JP7348078B2 (ja
JPWO2019156141A1 (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/JP2019/004346 external-priority patent/WO2019156141A1/ja
Publication of JPWO2019156141A1 publication Critical patent/JPWO2019156141A1/ja
Publication of JPWO2019156141A5 publication Critical patent/JPWO2019156141A5/ja
Priority to JP2023145338A priority Critical patent/JP7521088B2/ja
Application granted granted Critical
Publication of JP7348078B2 publication Critical patent/JP7348078B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Description

本開示の一態様に係る三次元データ符号化方法は、三次元データに含まれる複数の三次元点のN(Nは2以上の整数)分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて符号化し、前記符号化では、前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第1ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第2ノードを非参照ノードと決定する
本開示の一態様に係る三次元データ復号方法は、三次元データに含まれる複数の三次元点のN(Nは2以上の整数)分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて復号し、前記復号では、前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第1ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第2ノードを非参照ノードと決定する

Claims (8)

  1. 三次元データに含まれる複数の三次元点のN(Nは2以上の整数)分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて符号化し、
    前記符号化では、
    前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第1ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第2ノードを非参照ノードと決定する
    三次元データ符号化方法。
  2. 前記第1ノードは前記親ノードの内側に位置し、前記第2ノードは前記親ノードの外側に位置する
    請求項1に記載の三次元データ符号化方法。
  3. 前記Nは8である
    請求項1または2に記載の三次元データ符号化方法。
  4. 三次元データに含まれる複数の三次元点のN(Nは2以上の整数)分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて復号し、
    前記復号では、
    前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第1ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第2ノードを非参照ノードと決定する
    三次元データ復号方法。
  5. 前記第1ノードは前記親ノードの内側に位置し、前記第2ノードは前記親ノードの外側に位置する
    請求項4に記載の三次元データ復号方法。
  6. 前記Nは8である
    請求項4または5に記載の三次元データ復号方法。
  7. プロセッサと、
    メモリとを備え、
    前記プロセッサは、前記メモリを用いて、
    三次元データに含まれる複数の三次元点のN(Nは2以上の整数)分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて符号化し、
    前記符号化では、
    前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第1ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第2ノードを非参照ノードと決定する
    三次元データ符号化装置。
  8. プロセッサと、
    メモリとを備え、
    前記プロセッサは、前記メモリを用いて、
    三次元データに含まれる複数の三次元点のN(Nは2以上の整数)分木構造に含まれる対象ノードの情報を参照ノードの情報を用いて復号し、
    前記復号では、
    前記対象ノードと空間的に隣接する複数の隣接ノードのうち、前記対象ノードと親ノードが同一である第1ノードを前記参照ノードと決定し、前記対象ノードと親ノードが異なる第2ノードを非参照ノードと決定する
    三次元データ復号装置。
JP2019570791A 2018-02-08 2019-02-07 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 Active JP7348078B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2023145338A JP7521088B2 (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 JP7521088B2 (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 Active JP7521088B2 (ja) 2018-02-08 2023-09-07 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2023145338A Active JP7521088B2 (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 (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US10861196B2 (en) 2017-09-14 2020-12-08 Apple Inc. Point cloud compression
US10897269B2 (en) 2017-09-14 2021-01-19 Apple Inc. Hierarchical point cloud compression
US10909725B2 (en) 2017-09-18 2021-02-02 Apple Inc. Point cloud compression
US11113845B2 (en) 2017-09-18 2021-09-07 Apple Inc. Point cloud compression using non-cubic projections and masks
US10607373B2 (en) 2017-11-22 2020-03-31 Apple Inc. Point cloud compression with closed-loop color conversion
US11010928B2 (en) 2018-04-10 2021-05-18 Apple Inc. Adaptive distance based point cloud compression
US10939129B2 (en) 2018-04-10 2021-03-02 Apple Inc. Point cloud compression
US10909726B2 (en) 2018-04-10 2021-02-02 Apple Inc. Point cloud compression
US10909727B2 (en) 2018-04-10 2021-02-02 Apple Inc. Hierarchical point cloud compression with smoothing
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
JP7359153B2 (ja) * 2018-09-28 2023-10-11 ソニーグループ株式会社 画像処理装置および方法
US11367224B2 (en) 2018-10-02 2022-06-21 Apple Inc. Occupancy map block-to-patch information compression
MX2024006502A (es) * 2018-10-02 2024-06-05 Panasonic Ip Corp America Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo de codificacion de datos tridimensionales y dispositivo de decodificacion de datos tridimensionales.
US11430155B2 (en) 2018-10-05 2022-08-30 Apple Inc. Quantized depths for projection point cloud 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
US11627314B2 (en) 2019-09-27 2023-04-11 Apple Inc. Video-based point cloud compression with non-normative smoothing
US11562507B2 (en) 2019-09-27 2023-01-24 Apple Inc. Point cloud compression using video encoding with time consistent patches
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
EP4066213A1 (en) 2020-01-08 2022-10-05 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
US11625866B2 (en) 2020-01-09 2023-04-11 Apple Inc. Geometry encoding using octrees and predictive trees
WO2021142362A1 (en) * 2020-01-09 2021-07-15 Apple Inc. In-tree geometry quantization of point clouds
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
WO2021261555A1 (ja) * 2020-06-25 2021-12-30 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11941856B2 (en) * 2020-08-18 2024-03-26 Tencent America LLC Predictive tree-based geometry coding for a point cloud
WO2022109885A1 (zh) * 2020-11-25 2022-06-02 Oppo广东移动通信有限公司 点云编解码方法、编码器、解码器以及计算机存储介质
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
CN118175319A (zh) * 2022-12-09 2024-06-11 维沃移动通信有限公司 点云编码方法、点云解码方法及相关设备

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1321893B1 (en) * 2001-11-27 2011-11-09 Samsung Electronics Co., Ltd. Node structure for representing 3-dimensional objects using depth image
KR100513732B1 (ko) * 2002-12-05 2005-09-08 삼성전자주식회사 3차원 객체 데이터 부호화 및 복호화 방법 및 장치
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
CN1681330B (zh) * 2004-03-08 2010-07-21 三星电子株式会社 自适应2n叉树生成方法及3D体数据编码和解码方法和设备
KR100695142B1 (ko) * 2004-03-08 2007-03-14 삼성전자주식회사 적응적 2의 n 제곱 진트리 생성방법 및 이를 이용한 3차원 체적 데이터 부호화/복호화 방법 및 장치
US20050207495A1 (en) * 2004-03-10 2005-09-22 Jayaram Ramasastry Methods and apparatuses for compressing digital image data with motion prediction
CN102246525A (zh) * 2008-12-16 2011-11-16 松下电器产业株式会社 运动图像编码方法、运动图像解码方法、运动图像编码装置、运动图像解码装置、程序、及集成电路
SI3697089T1 (sl) * 2010-04-13 2022-01-31 Ge Video Compression, Llc Dedovanje v večdrevesni razčlenitvi niza vzorcev
JP5955378B2 (ja) * 2011-04-12 2016-07-20 トムソン ライセンシングThomson Licensing エンコード方法及びデコード方法
WO2013024588A1 (ja) * 2011-08-12 2013-02-21 株式会社Jvcケンウッド 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
US9185405B2 (en) * 2012-03-23 2015-11-10 Qualcomm Incorporated Coded block flag inference in video coding
JP5762637B2 (ja) 2012-07-30 2015-08-12 三菱電機株式会社 地図表示装置
EP3386179A1 (en) * 2013-09-20 2018-10-10 VID SCALE, Inc. Systems and methods for providing 3d look-up table coding for color gamut scalability
US10085027B2 (en) * 2015-03-06 2018-09-25 Qualcomm Incorporated Adaptive mode checking order for video encoding
CN115134595A (zh) * 2015-06-05 2022-09-30 杜比实验室特许公司 用于执行帧间预测的图像编解码方法、比特流存储方法
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
EP3496399B1 (en) * 2016-08-03 2024-06-19 KT Corporation Video signal processing method and device
WO2018066988A1 (ko) * 2016-10-04 2018-04-12 김기백 영상 데이터 부호화/복호화 방법 및 장치
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
WO2019065298A1 (ja) * 2017-09-29 2019-04-04 ソニー株式会社 情報処理装置および方法
WO2019065297A1 (ja) * 2017-09-29 2019-04-04 ソニー株式会社 情報処理装置および方法
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

Similar Documents

Publication Publication Date Title
JPWO2019156141A5 (ja)
JPWO2020004461A5 (ja)
JPWO2020075861A5 (ja)
JPWO2019240285A5 (ja)
JPWO2020101021A5 (ja)
JP2017523683A5 (ja)
JPWO2019240286A5 (ja)
JPWO2020013249A5 (ja)
JPWO2019159956A5 (ja)
JP2014511628A5 (ja)
JPWO2019142834A5 (ja)
JP2019519141A5 (ja)
FI3975559T3 (fi) Menetelmä ja laitteisto kuvadatan koodaamiseksi/dekoodaamiseksi
JP2019506071A5 (ja)
JP2018067946A5 (ja)
JP2015228696A5 (ja)
JP2012501031A5 (ja)
JP2015526973A5 (ja)
JP2016539537A5 (ja)
JP2016504864A5 (ja)
JP2017513361A5 (ja)
JP2016167867A5 (ja)
JP2016529782A5 (ja)
JP2011081788A (ja) 階層メッシュ量子化によるメモリ効率の優れたレイトレーシング
JP2012514819A5 (ja)