JP7535942B2 - 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 - Google Patents

三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 Download PDF

Info

Publication number
JP7535942B2
JP7535942B2 JP2020525700A JP2020525700A JP7535942B2 JP 7535942 B2 JP7535942 B2 JP 7535942B2 JP 2020525700 A JP2020525700 A JP 2020525700A JP 2020525700 A JP2020525700 A JP 2020525700A JP 7535942 B2 JP7535942 B2 JP 7535942B2
Authority
JP
Japan
Prior art keywords
dimensional data
information
encoding
dimensional
adjacent
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
JP2020525700A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2019240285A1 (ja
JPWO2019240285A5 (https=
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
Publication of JPWO2019240285A1 publication Critical patent/JPWO2019240285A1/ja
Publication of JPWO2019240285A5 publication Critical patent/JPWO2019240285A5/ja
Priority to JP2024079921A priority Critical patent/JP7774094B2/ja
Application granted granted Critical
Publication of JP7535942B2 publication Critical patent/JP7535942B2/ja
Priority to JP2025189156A priority patent/JP2026015430A/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/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)
JP2020525700A 2018-06-15 2019-06-14 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 Active JP7535942B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2024079921A JP7774094B2 (ja) 2018-06-15 2024-05-16 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP2025189156A JP2026015430A (ja) 2018-06-15 2025-11-10 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置

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
JP2024079921A Division JP7774094B2 (ja) 2018-06-15 2024-05-16 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置

Publications (3)

Publication Number Publication Date
JPWO2019240285A1 JPWO2019240285A1 (ja) 2021-07-26
JPWO2019240285A5 JPWO2019240285A5 (https=) 2022-06-17
JP7535942B2 true JP7535942B2 (ja) 2024-08-19

Family

ID=68842152

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2020525700A Active JP7535942B2 (ja) 2018-06-15 2019-06-14 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP2024079921A Active JP7774094B2 (ja) 2018-06-15 2024-05-16 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP2025189156A Pending JP2026015430A (ja) 2018-06-15 2025-11-10 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2024079921A Active JP7774094B2 (ja) 2018-06-15 2024-05-16 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP2025189156A Pending JP2026015430A (ja) 2018-06-15 2025-11-10 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150103073A1 (en) 2012-02-09 2015-04-16 Thomson Licensing Efficient compression of 3d models based on octree decomposition

Family Cites Families (9)

* Cited by examiner, † Cited by third party
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
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
EP3937132B1 (en) * 2018-04-09 2025-05-28 BlackBerry Limited Methods and devices for binary entropy coding of 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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150103073A1 (en) 2012-02-09 2015-04-16 Thomson Licensing Efficient compression of 3d models based on octree decomposition

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Rufael Mekuria, et al.，"Design, Implementation, and Evaluation of a Point Cloud Codec for Tele-Immersive Video"，IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY，2017年04月03日，Vol.27, No.4，Pages 828-842，ISSN: 1051-8215, <DOI: 10.1109/TCSVT.2016.2543039>.
Yan Huang, et al.，"A Generic Scheme for Progressive Point Cloud Coding"，IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS，2008年01月21日，Vol.14, No.2，Pages 440-453，ISSN: 1941-0506, <DOI: 10.1109/TVCG.2007.70441>.
Yiting Shao, et al.，"HYBRID POINT CLOUD ATTRIBUTE COMPRESSION USING SLICE-BASED LAYERED STRUCTURE AND BLOCK-BASED INTRA PREDICTION"，arXiv:1804.10783v1，version v1，[online], arXiv (Cornell University)，2018年04月28日，Pages 1-10，[retrieved on 2019.08.02], Retrieved from the Internet: <URL: https://arxiv.org/abs/1804.10783v1> and <URL: https://arxiv.org/pdf/1804.10783v1.pdf>.

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
AU2019285351B2 (en) 2024-09-19
KR20260013255A (ko) 2026-01-27
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
JP7774094B2 (ja) 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7802871B2 (ja) 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7506231B2 (ja) 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7589372B2 (ja) 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7589371B2 (ja) 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7707365B2 (ja) 三次元データ復号方法及び三次元データ復号装置
JP7568816B2 (ja) 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7629970B2 (ja) 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
JP7656133B2 (ja) 符号化方法、復号方法、符号化装置、及び復号装置
JP2024052911A (ja) 符号化方法
KR20250114440A (ko) 삼차원 데이터 부호화 방법, 삼차원 데이터 복호 방법, 삼차원 데이터 부호화 장치, 및 삼차원 데이터 복호 장치
RU2798751C2 (ru) Способ кодирования трехмерных данных, способ декодирования трехмерных данных, устройство кодирования трехмерных данных и устройство декодирования трехмерных данных

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201214

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220609

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220609

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230718

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231017

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20240116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240516

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20240524

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240806

R150 Certificate of patent or registration of utility model

Ref document number: 7535942

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150