CN110663255B - 用于编码和重构点云的方法和设备 - Google Patents

用于编码和重构点云的方法和设备 Download PDF

Info

Publication number
CN110663255B
CN110663255B CN201880034063.5A CN201880034063A CN110663255B CN 110663255 B CN110663255 B CN 110663255B CN 201880034063 A CN201880034063 A CN 201880034063A CN 110663255 B CN110663255 B CN 110663255B
Authority
CN
China
Prior art keywords
cluster
points
point
point cloud
similarity
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
CN201880034063.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN110663255A (zh
Inventor
K.蔡
W.胡
S.拉塞尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital VC Holdings Inc
Original Assignee
InterDigital VC Holdings Inc
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 InterDigital VC Holdings Inc filed Critical InterDigital VC Holdings Inc
Publication of CN110663255A publication Critical patent/CN110663255A/zh
Application granted granted Critical
Publication of CN110663255B publication Critical patent/CN110663255B/zh
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)
CN201880034063.5A 2017-05-24 2018-04-12 用于编码和重构点云的方法和设备 Active CN110663255B (zh)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CN110663255A CN110663255A (zh) 2020-01-07
CN110663255B true CN110663255B (zh) 2023-04-04

Family

ID=59061945

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880034063.5A Active CN110663255B (zh) 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
WO2020143005A1 (zh) * 2019-01-10 2020-07-16 深圳市大疆创新科技有限公司 对三维数据点集进行编码或解码的方法和设备
CN113615204B (zh) * 2019-03-20 2024-02-20 Lg电子株式会社 点云数据发送装置、点云数据发送方法、点云数据接收装置和点云数据接收方法
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 シャープ株式会社 三次元表現変換装置、および、三次元表現逆変換装置
JPWO2021066162A1 (OSRAM) * 2019-10-03 2021-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集团工业研究院有限公司 一种图像压缩方法、图像解码方法、智能终端及存储介质
KR102551149B1 (ko) * 2020-02-27 2023-07-03 애플 인크. 포인트 클라우드 클러스터들의 공간적 관계들
EP4124040A4 (en) * 2020-03-19 2023-06-14 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
WO2021215811A1 (ko) * 2020-04-24 2021-10-28 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
WO2022252337A1 (zh) * 2021-06-04 2022-12-08 华为技术有限公司 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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN106651900A (zh) * 2016-12-27 2017-05-10 中国农业大学 一种基于轮廓分割的高架原位草莓三维建模方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3009651B1 (ja) * 1998-10-06 2000-02-14 彰 川中 ３次元データを圧縮する方法、復元方法
US7940279B2 (en) 2007-03-27 2011-05-10 Utah State University System and method for rendering of texel imagery
JP2010250634A (ja) * 2009-04-17 2010-11-04 Seiko Epson Corp 画像サーバー、画像検索システム、画像検索方法およびインデックス作成方法
JP5512827B2 (ja) 2010-01-25 2014-06-04 トムソン ライセンシング ３ｄメッシュ・モデルの法線をエンコードする方法、３ｄメッシュ・モデルの法線をデコードする方法、エンコーダおよびデコーダ
CN103858433B (zh) 2011-08-25 2017-08-15 汤姆逊许可公司 分层熵编码及解码
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
KR20170116043A (ko) * 2015-02-12 2017-10-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 西安科技大学 一种基于散乱点云数据的分层式压缩方法及装置
EP3392840A4 (en) * 2015-12-14 2019-02-06 Panasonic Intellectual Property Corporation of America METHOD FOR CODING THREE-DIMENSIONAL DATA, METHOD FOR DECODING THREE-DIMENSIONAL DATA, DEVICE FOR CODING THREE-DIMENSIONAL DATA AND DEVICE FOR DECODING THREE-DIMENSIONAL DATA
JP6826368B2 (ja) * 2016-01-14 2021-02-03 キヤノン株式会社 符号化装置及びその制御方法
JP6088094B1 (ja) * 2016-06-20 2017-03-01 株式会社Cygames 複合現実環境を作成するためのシステム等
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN106651900A (zh) * 2016-12-27 2017-05-10 中国农业大学 一种基于轮廓分割的高架原位草莓三维建模方法

Also Published As

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

Similar Documents

Publication Publication Date Title
CN110663255B (zh) 用于编码和重构点云的方法和设备
Krivokuća et al. A volumetric approach to point cloud compression–part ii: Geometry compression
Chou et al. A volumetric approach to point cloud compression—Part I: Attribute compression
Golla et al. Real-time point cloud compression
CN111386551B (zh) 点云的预测编码、解码的方法和设备
US11348260B2 (en) Methods and devices for encoding and reconstructing a point cloud
CN108028941A (zh) 用于通过超像素编码和解码数字图像的方法和装置
Pavez et al. Region adaptive graph Fourier transform for 3D point clouds
RU2567988C2 (ru) Кодер, способ кодирования данных, декодер, способ декодирования данных, система передачи данных, способ передачи данных и программный продукт
Balsa Rodríguez et al. A survey of compressed GPU-based direct volume rendering
EP1464181A2 (en) Method of compressing images of arbitrarily shaped objects
Xu et al. Cluster-based point cloud coding with normal weighted graph fourier transform
KR20130115237A (ko) 기하학적 패턴의 인코딩 방법 및 장치, 기하학적 패턴의 디코딩 방법 및 장치
Pavez et al. Dynamic polygon cloud compression
CN110383696B (zh) 用于对超像素边界进行编码和解码的方法和装置
Chou et al. Dynamic polygon clouds: Representation and compression for VR/AR
Krivokuća et al. A volumetric approach to point cloud compression
WO2014005415A1 (en) System and method for multi-level repetitive structure based 3d model compression
Gu et al. Compression of 3D point clouds using 1D discrete cosine transform
Thayammal et al. A review on transform based image compression techniques
CN107835429A (zh) 一种高光谱图像的压缩方法及系统
CN120019412A (zh) 使用帧内和帧间图形傅立叶变换的动态网格的运动编码
Dvořák Compression of dynamic polygonal meshes with constant and variable connectivity
Lincoln et al. Plane-Tree Low-Bitrate Mesh Compression
WO2022131946A2 (en) Devices and methods for spatial quantization for point cloud compression

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant