CN112313711B - 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置 - Google Patents

三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置 Download PDF

Info

Publication number
CN112313711B
CN112313711B CN201980040980.9A CN201980040980A CN112313711B CN 112313711 B CN112313711 B CN 112313711B CN 201980040980 A CN201980040980 A CN 201980040980A CN 112313711 B CN112313711 B CN 112313711B
Authority
CN
China
Prior art keywords
dimensional data
node
information
encoding
dimensional
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
CN201980040980.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN112313711A (zh
Inventor
杉尾敏康
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.)
Panasonic Intellectual Property Corp of America
Original Assignee
Panasonic Intellectual Property Corp of America
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 Panasonic Intellectual Property Corp of America filed Critical Panasonic Intellectual Property Corp of America
Priority to CN202411961445.6A priority Critical patent/CN120014080A/zh
Priority to CN202411961444.1A priority patent/CN120014079A/zh
Publication of CN112313711A publication Critical patent/CN112313711A/zh
Application granted granted Critical
Publication of CN112313711B publication Critical patent/CN112313711B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/40Tree coding, e.g. quadtree, octree
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/001Model-based coding, e.g. wire frame
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/184Methods 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 bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/1883Methods 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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CN201980040980.9A 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置 Active CN112313711B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202411961445.6A CN120014080A (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
CN202411961444.1A CN120014079A (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862690581P 2018-06-27 2018-06-27
US62/690,581 2018-06-27
PCT/JP2019/025376 WO2020004461A1 (ja) 2018-06-27 2019-06-26 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN202411961444.1A Division CN120014079A (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
CN202411961445.6A Division CN120014080A (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置

Publications (2)

Publication Number Publication Date
CN112313711A CN112313711A (zh) 2021-02-02
CN112313711B true CN112313711B (zh) 2025-01-14

Family

ID=68984882

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201980040980.9A Active CN112313711B (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN202411961444.1A Pending CN120014079A (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
CN202411961445.6A Pending CN120014080A (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN202411961444.1A Pending CN120014079A (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
CN202411961445.6A Pending CN120014080A (zh) 2018-06-27 2019-06-26 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置

Country Status (9)

Country Link
US (2) US11206426B2 (enExample)
EP (1) EP3816940A4 (enExample)
JP (3) JP7322020B2 (enExample)
KR (1) KR20210020924A (enExample)
CN (3) CN112313711B (enExample)
BR (1) BR112020024802A2 (enExample)
CA (1) CA3104630A1 (enExample)
MX (2) MX2020013646A (enExample)
WO (1) WO2020004461A1 (enExample)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI3514968T3 (fi) * 2018-01-18 2023-05-25 Blackberry Ltd Menetelmiä ja laitteita pistepilvien entropiakoodausta varten
WO2021062743A1 (zh) * 2019-09-30 2021-04-08 Oppo广东移动通信有限公司 占位信息的预测方法、编码器、解码器、及存储介质
CN114868389A (zh) * 2020-01-06 2022-08-05 Oppo广东移动通信有限公司 一种帧内预测方法、编码器、解码器及存储介质
WO2021138788A1 (zh) * 2020-01-06 2021-07-15 Oppo广东移动通信有限公司 帧内预测方法、装置、编码器、解码器、及存储介质
WO2021141090A1 (ja) * 2020-01-10 2021-07-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
KR20220157490A (ko) 2020-03-24 2022-11-29 광동 오포 모바일 텔레커뮤니케이션즈 코포레이션 리미티드 인트라 예측 방법, 장치, 인코더, 디코더 및 저장 매체
US12230004B2 (en) * 2020-04-14 2025-02-18 Beijing Xiaomi Mobile Software Co., Ltd. Method and apparatus for processing a point cloud
US11451802B2 (en) * 2020-04-17 2022-09-20 Tencent America LLC Method and apparatus for point cloud coding
US11816868B2 (en) 2020-08-14 2023-11-14 Tencent America LLC Coding of multiple-component attributes for point cloud coding
CN116171460A (zh) * 2020-10-09 2023-05-26 松下电器(美国)知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
US11948336B2 (en) * 2020-11-16 2024-04-02 Tencent America LLC Method and apparatus for point cloud coding
WO2022109885A1 (zh) * 2020-11-25 2022-06-02 Oppo广东移动通信有限公司 点云编解码方法、编码器、解码器以及计算机存储介质
CN115474049B (zh) * 2021-06-11 2025-03-25 维沃移动通信有限公司 点云编码处理方法、解码处理方法及装置
CN113676738B (zh) * 2021-08-19 2024-03-29 上海交通大学 一种三维点云的几何编解码方法及装置
US20230102401A1 (en) * 2021-09-30 2023-03-30 Qualcomm Incorporated Inter prediction coding for geometry point cloud compression
WO2025009060A1 (ja) * 2023-07-04 2025-01-09 日本電信電話株式会社 符号化装置、復号装置、符号化方法、復号方法及びコンピュータープログラム
US12141115B1 (en) * 2023-08-28 2024-11-12 Sap Se Efficient data manipulation
JP7762329B1 (ja) * 2025-05-28 2025-10-29 Dmg森精機株式会社 情報処理装置、シミュレーション方法、および実行プログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103039076A (zh) * 2010-09-24 2013-04-10 松下电器产业株式会社 图像编码方法、图像解码方法、图像编码装置及图像解码装置
CN106326427A (zh) * 2016-08-24 2017-01-11 明算科技(北京)股份有限公司 线性结构到树形结构的数据结构转换方法

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6157746A (en) * 1997-02-12 2000-12-05 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method
KR100450823B1 (ko) * 2001-11-27 2004-10-01 삼성전자주식회사 깊이 이미지 기반 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
EP1574996A3 (en) * 2004-03-08 2007-03-21 Samsung Electronics Co., Ltd. Adaptive 2n-ary tree generating method, and method and apparatus for encoding and decoding 3D volume data using it
FR2903554A1 (fr) * 2006-07-10 2008-01-11 France Telecom Dispositif et procede de codage et de decodage echelonnables de flux de donnees d'images, signal et programme d'ordinateur correspondants.
WO2010021700A1 (en) * 2008-08-19 2010-02-25 Thomson Licensing A propagation map
BR112012026393B1 (pt) * 2010-04-13 2022-08-23 Ge Video Compression, Llc Fusão de região de amostra
FI3955579T3 (fi) * 2010-04-13 2023-08-16 Ge Video Compression Llc Videokoodaus käyttäen kuvien monipuurakenteen alaosioita
JP5281624B2 (ja) * 2010-09-29 2013-09-04 日本電信電話株式会社 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置およびそれらのプログラム
CN103518387A (zh) * 2011-04-12 2014-01-15 汤姆逊许可公司 编码网格模型的方法、已编码网格模型和解码网格模型的方法
KR101862438B1 (ko) * 2011-07-18 2018-05-29 톰슨 라이센싱 트리 구조들의 적응적 엔트로피 코딩을 위한 방법
JP5932051B2 (ja) * 2011-11-07 2016-06-08 トムソン ライセンシングThomson Licensing 予測位置復号
US9706200B2 (en) * 2012-06-18 2017-07-11 Qualcomm Incorporated Unification of signaling lossless coding mode and pulse code modulation (PCM) mode in video coding
US8930374B2 (en) * 2012-06-29 2015-01-06 Nokia Corporation Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure
WO2014020663A1 (ja) 2012-07-30 2014-02-06 三菱電機株式会社 地図表示装置
US20150324481A1 (en) * 2014-05-06 2015-11-12 International Business Machines Corporation Building Entity Relationship Networks from n-ary Relative Neighborhood Trees
EP3251095B1 (en) * 2015-01-30 2022-05-04 Hewlett-Packard Development Company, L.P. Generating slice data from a voxel representation
CN115134593B (zh) * 2015-06-05 2024-07-23 杜比实验室特许公司 用于执行帧间预测的图像编解码方法、比特流存储方法
EP3169028B1 (en) * 2015-11-13 2020-09-23 Institut Mines Telecom Semi-exhaustive recursive block decoding method and device
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
US20170214943A1 (en) * 2016-01-22 2017-07-27 Mitsubishi Electric Research Laboratories, Inc. Point Cloud Compression using Prediction and Shape-Adaptive Transforms
US10482196B2 (en) * 2016-02-26 2019-11-19 Nvidia Corporation Modeling point cloud data using hierarchies of Gaussian mixture models
US10694210B2 (en) * 2016-05-28 2020-06-23 Microsoft Technology Licensing, Llc Scalable point cloud compression with transform, and corresponding decompression
US10609423B2 (en) * 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
US10255720B1 (en) * 2016-10-13 2019-04-09 Bentley Systems, Incorporated Hybrid mesh from 2.5D and 3D point data
WO2018083999A1 (ja) * 2016-11-01 2018-05-11 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 表示方法及び表示装置
US10430975B2 (en) * 2016-11-17 2019-10-01 Google Llc Advanced k-D tree encoding for point clouds by most significant axis selection
US20180242024A1 (en) * 2017-02-21 2018-08-23 Mediatek Inc. Methods and Apparatuses of Candidate Set Determination for Quad-tree Plus Binary-tree Splitting Blocks
JP7268598B2 (ja) * 2017-09-29 2023-05-08 ソニーグループ株式会社 情報処理装置および方法
EP3514969B1 (en) * 2018-01-18 2021-08-04 BlackBerry Limited Methods and devices using direct coding in point cloud compression
FI3514968T3 (fi) * 2018-01-18 2023-05-25 Blackberry Ltd Menetelmiä ja laitteita pistepilvien entropiakoodausta varten
EP3553745B1 (en) * 2018-04-09 2021-09-01 BlackBerry Limited Methods and devices for binary entropy coding of point clouds
EP3553747B1 (en) * 2018-04-09 2021-09-01 BlackBerry Limited Methods and devices for predictive coding of point clouds
EP3553746B1 (en) * 2018-04-09 2021-08-25 BlackBerry Limited Methods and devices for predictive coding of point clouds
US10796458B2 (en) * 2018-04-23 2020-10-06 Qualcomm Incorporated Compression of point clouds via a novel hybrid coder
CN112352263A (zh) * 2018-06-15 2021-02-09 松下电器(美国)知识产权公司 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
WO2020005975A1 (en) * 2018-06-25 2020-01-02 Futurewei Technologies, Inc. Hybrid geometric coding of point clouds
EP3595180B1 (en) * 2018-07-10 2021-12-08 BlackBerry Limited Methods and devices for neighbourhood-based occupancy prediction in point cloud compression
EP3595179B1 (en) * 2018-07-10 2023-07-05 BlackBerry Limited Methods and devices for lossy coding of point cloud occupancy
EP3595181B1 (en) * 2018-07-11 2023-09-06 BlackBerry Limited Predictor-copy coding mode for coding of point clouds

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103039076A (zh) * 2010-09-24 2013-04-10 松下电器产业株式会社 图像编码方法、图像解码方法、图像编码装置及图像解码装置
CN106326427A (zh) * 2016-08-24 2017-01-11 明算科技(北京)股份有限公司 线性结构到树形结构的数据结构转换方法

Also Published As

Publication number Publication date
JPWO2020004461A1 (ja) 2021-07-08
CN120014080A (zh) 2025-05-16
CN112313711A (zh) 2021-02-02
MX2020013646A (es) 2021-03-25
JP7322020B2 (ja) 2023-08-07
JP2024116339A (ja) 2024-08-27
EP3816940A1 (en) 2021-05-05
US20220078487A1 (en) 2022-03-10
WO2020004461A1 (ja) 2020-01-02
JP7506231B2 (ja) 2024-06-25
KR20210020924A (ko) 2021-02-24
US11206426B2 (en) 2021-12-21
CA3104630A1 (en) 2020-01-02
JP7749756B2 (ja) 2025-10-06
MX2024010208A (es) 2024-09-02
EP3816940A4 (en) 2021-09-08
US20210105505A1 (en) 2021-04-08
US12301870B2 (en) 2025-05-13
JP2023145607A (ja) 2023-10-11
CN120014079A (zh) 2025-05-16
BR112020024802A2 (pt) 2021-03-02

Similar Documents

Publication Publication Date Title
CN112313711B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN111373447B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN111213176B (zh) 三维数据编码方法、解码方法、三维数据编码装置、解码装置
CN112262412B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN112219227B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN111727460B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN111727463B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN112368742B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN112313708B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN113348488B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN112292713B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN112219228B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN113474821B (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN119152052A (zh) 三维数据编码方法、解码方法、三维数据编码装置、解码装置
CN118941653A (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置
CN112204341A (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置

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
TG01 Patent term adjustment
TG01 Patent term adjustment