JP7309616B2 - 点群を符号化し再構築するための方法及び装置 - Google Patents

点群を符号化し再構築するための方法及び装置 Download PDF

Info

Publication number
JP7309616B2
JP7309616B2 JP2019561153A JP2019561153A JP7309616B2 JP 7309616 B2 JP7309616 B2 JP 7309616B2 JP 2019561153 A JP2019561153 A JP 2019561153A JP 2019561153 A JP2019561153 A JP 2019561153A JP 7309616 B2 JP7309616 B2 JP 7309616B2
Authority
JP
Japan
Prior art keywords
points
cluster
point cloud
graph
transform coefficients
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
Application number
JP2019561153A
Other languages
English (en)
Japanese (ja)
Other versions
JP2020521359A5 (OSRAM
JP2020521359A (ja
Inventor
ツァイ，カンイン
フー，ウェイ
ラセール，セバスチャン
Original Assignee
インターデジタル ヴイシー ホールディングス， インコーポレイテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by インターデジタル ヴイシー ホールディングス， インコーポレイテッド filed Critical インターデジタル ヴイシー ホールディングス， インコーポレイテッド
Publication of JP2020521359A publication Critical patent/JP2020521359A/ja
Publication of JP2020521359A5 publication Critical patent/JP2020521359A5/ja
Application granted granted Critical
Publication of JP7309616B2 publication Critical patent/JP7309616B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/62—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding by frequency transforming in three dimensions
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
JP2019561153A 2017-05-24 2018-04-12 点群を符号化し再構築するための方法及び装置 Active JP7309616B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP17305610.2 2017-05-24
EP17305610.2A EP3407607A1 (en) 2017-05-24 2017-05-24 Method and device for encoding and reconstructing a point cloud
PCT/EP2018/059420 WO2018215134A1 (en) 2017-05-24 2018-04-12 Methods and devices for encoding and reconstructing a point cloud

Publications (3)

Publication Number Publication Date
JP2020521359A JP2020521359A (ja) 2020-07-16
JP2020521359A5 JP2020521359A5 (OSRAM) 2021-05-20
JP7309616B2 true JP7309616B2 (ja) 2023-07-18

Family

ID=59061945

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019561153A Active JP7309616B2 (ja) 2017-05-24 2018-04-12 点群を符号化し再構築するための方法及び装置

Country Status (6)

Country Link
US (1) US11627339B2 (OSRAM)
EP (2) EP3407607A1 (OSRAM)
JP (1) JP7309616B2 (OSRAM)
CN (1) CN110663255B (OSRAM)
MX (1) MX2019014040A (OSRAM)
WO (1) WO2018215134A1 (OSRAM)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111247798B (zh) * 2019-01-10 2022-03-15 深圳市大疆创新科技有限公司 对三维数据点集进行编码或解码的方法和设备
KR102797011B1 (ko) * 2019-03-20 2025-04-18 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
CN109979008B (zh) * 2019-04-09 2023-04-07 北京大学深圳研究生院 一种基于属性的点云条带划分方法
US11693924B2 (en) * 2019-06-06 2023-07-04 Hitachi, Ltd. System and method for maintenance recommendation in industrial networks
JP2022172413A (ja) * 2019-09-26 2022-11-16 シャープ株式会社 三次元表現変換装置、および、三次元表現逆変換装置
CN114303376A (zh) * 2019-10-03 2022-04-08 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
US11417029B2 (en) 2019-12-02 2022-08-16 Tencent America LLC Method and apparatus for point cloud coding
US11741637B2 (en) * 2020-02-10 2023-08-29 Tencent America LLC Node-based geometry and attribute coding for a point cloud
GB202001839D0 (en) * 2020-02-11 2020-03-25 V Nova Int Ltd Use of tiered hierarchical coding for point cloud compression
CN113315970B (zh) * 2020-02-26 2023-08-01 武汉Tcl集团工业研究院有限公司 一种图像压缩方法、图像解码方法、智能终端及存储介质
CN115088015B (zh) * 2020-02-27 2023-04-21 苹果公司 点云集群的空间关系
CN115280365A (zh) * 2020-03-19 2022-11-01 松下电器（美国）知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
US12322144B2 (en) * 2020-04-24 2025-06-03 Lg Electronics Inc. Point cloud data transmission device, point cloud data transmission method, point cloud data reception device and point cloud data reception method
CN117413523A (zh) * 2021-06-04 2024-01-16 华为技术有限公司 3d地图的编解码方法及装置
CN113395506A (zh) * 2021-06-16 2021-09-14 北京大学深圳研究生院 一种基于分段的点云邻居搜索方法、编码方法、解码方法及设备
CN113963184A (zh) * 2021-10-09 2022-01-21 杭州大数云智科技有限公司 一种激光点云场景相似度评价方法
WO2023093785A1 (en) * 2021-11-24 2023-06-01 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for point cloud coding
CN114860725B (zh) * 2022-04-24 2025-03-18 京东城市(北京)数字科技有限公司 一种空间数据处理的方法和装置
WO2024085936A1 (en) * 2022-10-21 2024-04-25 Innopeak Technology, Inc. System and method for geometry point cloud coding
US11748945B1 (en) * 2023-02-14 2023-09-05 Illuscio, Inc. Systems and methods for signal-based point cloud representation
JP2024155592A (ja) * 2023-04-21 2024-10-31 キヤノン株式会社 再生装置、生成装置、制御方法、プログラム及び記録媒体
TWI819989B (zh) * 2023-05-17 2023-10-21 台達電子工業股份有限公司 三維物件的建模裝置及建模方法
US20240394925A1 (en) * 2023-05-24 2024-11-28 Tencent America LLC On sub-division of mesh sequences

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000113224A (ja) 1998-10-06 2000-04-21 Akira Kawanaka ３次元データを圧縮する方法、復元方法
WO2017104115A1 (ja) 2015-12-14 2017-06-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置
JP2017126890A (ja) 2016-01-14 2017-07-20 キヤノン株式会社 符号化装置及びその制御方法
JP2017227975A (ja) 2016-06-20 2017-12-28 株式会社Ｃｙｇａｍｅｓ 複合現実環境を作成するためのシステム等

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7940279B2 (en) * 2007-03-27 2011-05-10 Utah State University System and method for rendering of texel imagery
WO2008138378A1 (en) * 2007-05-14 2008-11-20 Max-Planck-Gesellschaft Zur Förderung Des Wissenschaften E.V. Method and device for reconstructing an object surface
JP2010250634A (ja) * 2009-04-17 2010-11-04 Seiko Epson Corp 画像サーバー、画像検索システム、画像検索方法およびインデックス作成方法
EP2529356A1 (en) 2010-01-25 2012-12-05 Thomson Licensing Method for encoding normals of a 3d mesh model, method for decoding normals of a 3d mesh model, encoder and decoder
US9035807B2 (en) 2011-08-25 2015-05-19 Thomson Licensing Hierarchical entropy encoding and decoding
US9111333B2 (en) 2011-11-07 2015-08-18 Thomson Licensing Predictive position encoding
US9153061B2 (en) * 2012-05-04 2015-10-06 Qualcomm Incorporated Segmentation of 3D point clouds for dense 3D modeling
US20140192050A1 (en) * 2012-10-05 2014-07-10 University Of Southern California Three-dimensional point processing and model generation
US9098773B2 (en) * 2013-06-27 2015-08-04 Chevron U.S.A. Inc. System and method of detecting objects in scene point cloud
US9704055B2 (en) 2013-11-07 2017-07-11 Autodesk, Inc. Occlusion render mechanism for point clouds
WO2016129872A1 (ko) * 2015-02-12 2016-08-18 엘지전자(주) 그래프 기반 변환을 이용하여 비디오 신호를 처리하는 방법 및 장치
FR3038196A1 (fr) * 2015-06-29 2016-12-30 B<>Com Procede de codage d'une image numerique, procede de decodage, dispositifs et programmes d'ordinateurs associes
CN105630905A (zh) 2015-12-14 2016-06-01 西安科技大学 一种基于散乱点云数据的分层式压缩方法及装置
CN106407408B (zh) 2016-09-22 2019-08-16 北京数字绿土科技有限公司 一种海量点云数据的空间索引构建方法及装置
US10623635B2 (en) * 2016-09-23 2020-04-14 Mediatek Inc. System and method for specifying, signaling and using coding-independent code points in processing media contents from multiple media sources
CN106651900B (zh) * 2016-12-27 2019-07-23 中国农业大学 一种基于轮廓分割的高架原位草莓三维建模方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000113224A (ja) 1998-10-06 2000-04-21 Akira Kawanaka ３次元データを圧縮する方法、復元方法
WO2017104115A1 (ja) 2015-12-14 2017-06-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置
US20180278956A1 (en) 2015-12-14 2018-09-27 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
JP2017126890A (ja) 2016-01-14 2017-07-20 キヤノン株式会社 符号化装置及びその制御方法
JP2017227975A (ja) 2016-06-20 2017-12-28 株式会社Ｃｙｇａｍｅｓ 複合現実環境を作成するためのシステム等

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MERKLE, Philipp et al.，MVC: Experiments on Coding of Multi-View Video Plus Depth，JVT-X064，ITU，2007年06月26日，pp.1-12，JVT-X064.doc
THANOU, Dorina et al.，Graph-Based Compression of Dynamic 3D Point Cloud Sequences，IEEE Transactions on Image Processing，IEEE，2016年02月11日，Vol.25, No.4，pp.1765-1778，[online]，Retrieved from the Internet: <URL: https://ieeexplore.ieee.org/document/7405340>
THANOU, Dorina et al.，Graph-Based Motion Estimation and Compensation for Dynamic 3D Point Cloud Compression，Proc. IEEE International Conference on Image Processing 2015，カナダ，IEEE，2015年09月27日，pp.3235-3239，[online]，Retrieved from the Internet: <URL: https://ieeexplore.ieee.org/document/7351401>

Also Published As

Publication number Publication date
US11627339B2 (en) 2023-04-11
US20200092584A1 (en) 2020-03-19
EP3632112A1 (en) 2020-04-08
CN110663255A (zh) 2020-01-07
MX2019014040A (es) 2020-07-28
EP3407607A1 (en) 2018-11-28
JP2020521359A (ja) 2020-07-16
CN110663255B (zh) 2023-04-04
WO2018215134A1 (en) 2018-11-29

Similar Documents

Publication Publication Date Title
JP7309616B2 (ja) 点群を符号化し再構築するための方法及び装置
Krivokuća et al. A volumetric approach to point cloud compression–part ii: Geometry compression
Soler et al. Topologically controlled lossy compression
US11348260B2 (en) Methods and devices for encoding and reconstructing a point cloud
US20230237705A1 (en) Methods for level partition of point cloud, and decoder
Golla et al. Real-time point cloud compression
EP3262835B1 (en) Image data compression and decompression using minimize size matrix algorithm
RU2567988C2 (ru) Кодер, способ кодирования данных, декодер, способ декодирования данных, система передачи данных, способ передачи данных и программный продукт
Balsa Rodríguez et al. A survey of compressed GPU-based direct volume rendering
JP2006502604A (ja) 任意形状オブジェクトの画像圧縮方法
JP7394980B2 (ja) ブロック分割を伴うニューラルネットワークを復号する方法、装置及びプログラム
CN110383696B (zh) 用于对超像素边界进行编码和解码的方法和装置
CN118982613A (zh) 点云重建方法、点云压缩方法、电子设备及可读存储介质
CN116233468A (zh) 点云解码方法、点云编码方法、装置、设备、介质及产品
CN115396668B (zh) 点云数据的解码方法、编码方法、装置、存储介质及设备
Krivokuća et al. A volumetric approach to point cloud compression
WO2022131948A1 (en) Devices and methods for sequential coding for point cloud compression
WO2024010919A1 (en) System and method for geometry point cloud coding
Chithra 3D color point Cloud compression with plane fitting and discrete wavelet transform
US20250232482A1 (en) Method, apparatus, and medium for point cloud coding
Lincoln et al. Plane-Tree Low-Bitrate Mesh Compression
CN107835429A (zh) 一种高光谱图像的压缩方法及系统
WO2024078925A1 (en) Motion coding for dynamic meshes using intra- and inter-frame graph fourier transforms
WO2022131946A2 (en) Devices and methods for spatial quantization for point cloud compression
Gelman Compression of Multiview Images using a Sparse Layer-based Representation

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210408

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210408

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220607

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220615

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220908

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20221227

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230315

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: 20230627

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230705

R150 Certificate of patent or registration of utility model

Ref document number: 7309616

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150