AU2019285351B2 - Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device - Google Patents
Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device Download PDFInfo
- Publication number
- AU2019285351B2 AU2019285351B2 AU2019285351A AU2019285351A AU2019285351B2 AU 2019285351 B2 AU2019285351 B2 AU 2019285351B2 AU 2019285351 A AU2019285351 A AU 2019285351A AU 2019285351 A AU2019285351 A AU 2019285351A AU 2019285351 B2 AU2019285351 B2 AU 2019285351B2
- Authority
- AU
- Australia
- Prior art keywords
- dimensional data
- information
- dimensional
- encoding
- current 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.)
- Active
Links
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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/103—Selection of coding mode or of prediction mode
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- 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/102—Methods 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/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection 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
-
- 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/184—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 bits, e.g. of the compressed video stream
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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
-
- 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/70—Methods 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
-
- 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/90—Methods 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/90—Methods 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/96—Tree 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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AU2024278530A AU2024278530B2 (en) | 2018-06-15 | 2024-12-17 | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
Applications Claiming Priority (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201862685552P | 2018-06-15 | 2018-06-15 | |
| US62/685,552 | 2018-06-15 | ||
| US201862689469P | 2018-06-25 | 2018-06-25 | |
| US62/689,469 | 2018-06-25 | ||
| US201862695399P | 2018-07-09 | 2018-07-09 | |
| US62/695,399 | 2018-07-09 | ||
| PCT/JP2019/023775 WO2019240285A1 (ja) | 2018-06-15 | 2019-06-14 | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| AU2024278530A Division AU2024278530B2 (en) | 2018-06-15 | 2024-12-17 | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| AU2019285351A1 AU2019285351A1 (en) | 2021-01-07 |
| AU2019285351B2 true AU2019285351B2 (en) | 2024-09-19 |
Family
ID=68842152
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| AU2019285351A Active AU2019285351B2 (en) | 2018-06-15 | 2019-06-14 | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
| AU2024278530A Active AU2024278530B2 (en) | 2018-06-15 | 2024-12-17 | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| AU2024278530A Active AU2024278530B2 (en) | 2018-06-15 | 2024-12-17 | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
Country Status (11)
| Country | Link |
|---|---|
| US (3) | US11606551B2 (https=) |
| EP (1) | EP3816939A4 (https=) |
| JP (3) | JP7535942B2 (https=) |
| KR (2) | KR102909418B1 (https=) |
| CN (1) | CN112352263A (https=) |
| AU (2) | AU2019285351B2 (https=) |
| BR (1) | BR112020025049A2 (https=) |
| CA (2) | CA3103454A1 (https=) |
| MX (2) | MX2020013424A (https=) |
| SG (1) | SG11202012326TA (https=) |
| WO (1) | WO2019240285A1 (https=) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP4213096B1 (en) * | 2018-01-18 | 2026-04-22 | Malikie Innovations Limited | Methods and devices for entropy coding point clouds |
| BR112020025049A2 (pt) * | 2018-06-15 | 2021-03-23 | Panasonic Intellectual Property Corporation Of America | método de codificação de dados tridimensionais, método de decodificação de dados tridimensionais, dispositivo de codificação de dados tridimensionais e dispositivo de decodificação de dados tridimensionais |
| KR102909417B1 (ko) * | 2018-06-27 | 2026-01-08 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치 |
| JP7546677B2 (ja) | 2020-01-06 | 2024-09-06 | オッポ広東移動通信有限公司 | イントラ予測方法、装置、エンコーダ、デコーダ及び記憶媒体 |
| CN111325766B (zh) * | 2020-02-20 | 2023-08-25 | 腾讯科技(深圳)有限公司 | 三维边缘检测方法、装置、存储介质和计算机设备 |
| JP7585340B2 (ja) * | 2020-03-24 | 2024-11-18 | オッポ広東移動通信有限公司 | イントラ予測方法、装置、エンコーダ、デコーダ、及び記憶媒体 |
| WO2021210513A1 (ja) * | 2020-04-13 | 2021-10-21 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
| WO2021242036A1 (ko) * | 2020-05-28 | 2021-12-02 | 엘지전자 주식회사 | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 |
| US11438628B2 (en) * | 2020-06-03 | 2022-09-06 | Tencent America LLC | Hash-based accessing of geometry occupancy information for point cloud coding |
| BR112022026393A2 (pt) * | 2020-06-24 | 2023-01-17 | Beijing Xiaomi Mobile Software Co Ltd | Método de codificação e decodificação, codificador e decodificador |
| WO2021258374A1 (en) | 2020-06-24 | 2021-12-30 | Beijing Xiaomi Mobile Software Co., Ltd. | Method for encoding and decoding a point cloud |
| US11941856B2 (en) * | 2020-08-18 | 2024-03-26 | Tencent America LLC | Predictive tree-based geometry coding for a point cloud |
| CN117178553A (zh) * | 2021-04-15 | 2023-12-05 | Lg 电子株式会社 | 点云数据发送设备、点云数据发送方法、点云数据接收设备和点云数据接收方法 |
| CN115474050B (zh) * | 2021-06-11 | 2026-02-13 | 维沃移动通信有限公司 | 熵编码、解码方法及装置 |
| CN113676738B (zh) * | 2021-08-19 | 2024-03-29 | 上海交通大学 | 一种三维点云的几何编解码方法及装置 |
| WO2024074123A1 (en) * | 2022-10-04 | 2024-04-11 | Douyin Vision Co., Ltd. | Method, apparatus, and medium for point cloud coding |
| CN119071493A (zh) * | 2023-05-31 | 2024-12-03 | 维沃移动通信有限公司 | 点云编码处理方法、点云解码处理方法及相关设备 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20210192797A1 (en) * | 2018-04-09 | 2021-06-24 | Blackberry Limited | Methods and devices for binary entropy coding of point clouds |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3598183B2 (ja) * | 1996-10-16 | 2004-12-08 | 株式会社東芝 | 多次元データ管理方法、多次元データ管理装置、多次元データ管理プログラムを記録した媒体 |
| EP1321893B1 (en) * | 2001-11-27 | 2011-11-09 | 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 |
| CN104115496A (zh) * | 2012-02-09 | 2014-10-22 | 汤姆逊许可公司 | 基于八叉树分解的三维模型的高效压缩 |
| CN104246831B (zh) | 2012-07-30 | 2016-12-28 | 三菱电机株式会社 | 地图显示装置 |
| EP3107288B1 (en) | 2014-02-10 | 2020-09-09 | LG Electronics Inc. | Method and apparatus for transmitting/receiving broadcast signal for 3-dimensional (3d) broadcast service |
| US10694210B2 (en) | 2016-05-28 | 2020-06-23 | Microsoft Technology Licensing, Llc | Scalable point cloud compression with transform, and corresponding decompression |
| US10897269B2 (en) * | 2017-09-14 | 2021-01-19 | Apple Inc. | Hierarchical point cloud compression |
| BR112020025049A2 (pt) * | 2018-06-15 | 2021-03-23 | Panasonic Intellectual Property Corporation Of America | método de codificação de dados tridimensionais, método de decodificação de dados tridimensionais, dispositivo de codificação de dados tridimensionais e dispositivo de decodificação de dados tridimensionais |
-
2019
- 2019-06-14 BR BR112020025049-0A patent/BR112020025049A2/pt unknown
- 2019-06-14 CA CA3103454A patent/CA3103454A1/en active Pending
- 2019-06-14 WO PCT/JP2019/023775 patent/WO2019240285A1/ja not_active Ceased
- 2019-06-14 AU AU2019285351A patent/AU2019285351B2/en active Active
- 2019-06-14 CN CN201980039433.9A patent/CN112352263A/zh active Pending
- 2019-06-14 KR KR1020207035167A patent/KR102909418B1/ko active Active
- 2019-06-14 MX MX2020013424A patent/MX2020013424A/es unknown
- 2019-06-14 JP JP2020525700A patent/JP7535942B2/ja active Active
- 2019-06-14 SG SG11202012326TA patent/SG11202012326TA/en unknown
- 2019-06-14 CA CA3297505A patent/CA3297505A1/en active Pending
- 2019-06-14 KR KR1020267000078A patent/KR20260013255A/ko active Pending
- 2019-06-14 EP EP19818811.2A patent/EP3816939A4/en active Pending
-
2020
- 2020-12-10 MX MX2024000598A patent/MX2024000598A/es unknown
- 2020-12-11 US US17/119,451 patent/US11606551B2/en active Active
-
2023
- 2023-02-06 US US18/106,029 patent/US11936846B2/en active Active
-
2024
- 2024-02-15 US US18/442,365 patent/US12464112B2/en active Active
- 2024-05-16 JP JP2024079921A patent/JP7774094B2/ja active Active
- 2024-12-17 AU AU2024278530A patent/AU2024278530B2/en active Active
-
2025
- 2025-11-10 JP JP2025189156A patent/JP2026015430A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20210192797A1 (en) * | 2018-04-09 | 2021-06-24 | Blackberry Limited | Methods and devices for binary entropy coding of point clouds |
Non-Patent Citations (2)
| Title |
|---|
| CHI WANG (PANASONIC) ET AL: "PCC Simplification of neighbor-dependent entropy coding in CE3.4", no. m42689, 11 April 2018 (2018-04-11), XP030071028, Retrieved from the Internet [retrieved on 20180411] * |
| LASSERRE (BLACKBERRY) S ET AL: "[PCC] Neighbour-dependent entropy coding of occupancy patterns in TMC3", no. m42238, 20 January 2018 (2018-01-20), XP030070580, Retrieved from the Internet [retrieved on 20180120] * |
Also Published As
| Publication number | Publication date |
|---|---|
| US11606551B2 (en) | 2023-03-14 |
| SG11202012326TA (en) | 2021-01-28 |
| CN112352263A (zh) | 2021-02-09 |
| BR112020025049A2 (pt) | 2021-03-23 |
| MX2020013424A (es) | 2021-03-02 |
| MX2024000598A (es) | 2024-01-31 |
| CA3103454A1 (en) | 2019-12-19 |
| JP2026015430A (ja) | 2026-01-29 |
| KR20210019433A (ko) | 2021-02-22 |
| JP7774094B2 (ja) | 2025-11-20 |
| US20210099697A1 (en) | 2021-04-01 |
| JPWO2019240285A1 (ja) | 2021-07-26 |
| KR20260013255A (ko) | 2026-01-27 |
| JP7535942B2 (ja) | 2024-08-19 |
| CA3297505A1 (en) | 2026-03-02 |
| EP3816939A4 (en) | 2021-06-30 |
| AU2019285351A1 (en) | 2021-01-07 |
| AU2024278530A1 (en) | 2025-01-09 |
| AU2024278530B2 (en) | 2026-04-23 |
| US20240244179A1 (en) | 2024-07-18 |
| EP3816939A1 (en) | 2021-05-05 |
| WO2019240285A1 (ja) | 2019-12-19 |
| JP2024098022A (ja) | 2024-07-19 |
| KR102909418B1 (ko) | 2026-01-08 |
| US11936846B2 (en) | 2024-03-19 |
| US12464112B2 (en) | 2025-11-04 |
| US20230188705A1 (en) | 2023-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2024278530B2 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| US11936910B2 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| US12395621B2 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| US20230196626A1 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| US12301870B2 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| US12236647B2 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| EP3751520A1 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| EP3699861B1 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| US12432363B2 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| US12519976B2 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| CA3103196A1 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| EP3905200A1 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| US12003767B2 (en) | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device | |
| RU2798751C2 (ru) | Способ кодирования трехмерных данных, способ декодирования трехмерных данных, устройство кодирования трехмерных данных и устройство декодирования трехмерных данных |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FGA | Letters patent sealed or granted (standard patent) |