WO2020001565A8 - 点云编解码方法和编解码器 - Google Patents

点云编解码方法和编解码器 Download PDF

Info

Publication number
WO2020001565A8
WO2020001565A8 PCT/CN2019/093392 CN2019093392W WO2020001565A8 WO 2020001565 A8 WO2020001565 A8 WO 2020001565A8 CN 2019093392 W CN2019093392 W CN 2019093392W WO 2020001565 A8 WO2020001565 A8 WO 2020001565A8
Authority
WO
WIPO (PCT)
Prior art keywords
encoded
point cloud
patch
coordinate axis
encoding
Prior art date
Application number
PCT/CN2019/093392
Other languages
English (en)
French (fr)
Other versions
WO2020001565A1 (zh
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 华为技术有限公司
Priority to SG11202012969RA priority Critical patent/SG11202012969RA/en
Priority to EP19825828.7A priority patent/EP3806043A4/en
Priority to MX2021000074A priority patent/MX2021000074A/es
Priority to BR112020027024-5A priority patent/BR112020027024A2/pt
Priority to JP2020573320A priority patent/JP7057453B2/ja
Priority to KR1020217002245A priority patent/KR102508894B1/ko
Publication of WO2020001565A1 publication Critical patent/WO2020001565A1/zh
Publication of WO2020001565A8 publication Critical patent/WO2020001565A8/zh
Priority to US17/136,915 priority patent/US11328450B2/en
Priority to US17/712,794 priority patent/US11704837B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image 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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10028—Range image; Depth image; 3D point clouds

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Architecture (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

本申请实施例公开了点云编解码方法和编解码器，涉及编解码技术领域，用于提供有效地对点云数据进行编解码的技术方案。点云编码方法包括：获取待编码点云的包围盒尺寸的描述信息和待编码点云中的待编码点云块patch的法线坐标轴；待编码点云的包围盒尺寸的描述信息和待编码patch的法线坐标轴，用于确定待编码patch的切线坐标轴和待编码patch的副切线坐标轴；将语法元素编入码流；语法元素包括待编码patch的法线坐标轴的索引和用于指示待编码点云的包围盒尺寸的描述信息的信息，语法元素用于指示待编码patch的切线坐标轴和待编码patch的副切线坐标轴。
PCT/CN2019/093392 2018-06-30 2019-06-27 点云编解码方法和编解码器 WO2020001565A1 (zh)

Priority Applications (8)

Application Number Priority Date Filing Date Title
SG11202012969RA SG11202012969RA (en) 2018-06-30 2019-06-27 Point cloud encoding method, point cloud decoding method, encoder, and decoder
EP19825828.7A EP3806043A4 (en) 2018-06-30 2019-06-27 POINT CLOUD CODING AND DECODING PROCESS AND CODEC
MX2021000074A MX2021000074A (es) 2018-06-30 2019-06-27 Metodo de codificacion de nube de puntos, metodo de decodificacion de nube de puntos, codificador y decodificador.
BR112020027024-5A BR112020027024A2 (pt) 2018-06-30 2019-06-27 Método de codificação de nuvem de pontos, método de decodificação de nuvem de pontos, codificador, e decodificador
JP2020573320A JP7057453B2 (ja) 2018-06-30 2019-06-27 点群符号化方法、点群復号化方法、符号器、及び復号器
KR1020217002245A KR102508894B1 (ko) 2018-06-30 2019-06-27 포인트 클라우드 인코딩 방법, 포인트 클라우드 디코딩 방법, 인코더 및 디코더
US17/136,915 US11328450B2 (en) 2018-06-30 2020-12-29 Point cloud encoding method, point cloud decoding method, encoder, and decoder
US17/712,794 US11704837B2 (en) 2018-06-30 2022-04-04 Point cloud encoding method, point cloud decoding method, encoder, and decoder

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810706459.1A CN110662087B (zh) 2018-06-30 2018-06-30 点云编解码方法和编解码器
CN201810706459.1 2018-06-30

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/136,915 Continuation US11328450B2 (en) 2018-06-30 2020-12-29 Point cloud encoding method, point cloud decoding method, encoder, and decoder

Publications (2)

Publication Number Publication Date
WO2020001565A1 WO2020001565A1 (zh) 2020-01-02
WO2020001565A8 true WO2020001565A8 (zh) 2020-10-22

Family

ID=68985849

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/093392 WO2020001565A1 (zh) 2018-06-30 2019-06-27 点云编解码方法和编解码器

Country Status (9)

Country Link
US (2) US11328450B2 (zh)
EP (1) EP3806043A4 (zh)
JP (1) JP7057453B2 (zh)
KR (1) KR102508894B1 (zh)
CN (1) CN110662087B (zh)
BR (1) BR112020027024A2 (zh)
MX (1) MX2021000074A (zh)
SG (1) SG11202012969RA (zh)
WO (1) WO2020001565A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110719497B (zh) * 2018-07-12 2021-06-22 华为技术有限公司 点云编解码方法和编解码器
US11481961B2 (en) * 2018-10-02 2022-10-25 Sony Corporation Information processing apparatus and information processing method
KR20200084698A (ko) * 2019-01-03 2020-07-13 삼성전자주식회사 3차원 데이터를 압축하는 방법 및 장치 및 3차원 데이터를 재구성하는 방법 및 장치
WO2020145668A1 (ko) * 2019-01-08 2020-07-16 삼성전자주식회사 3차원 컨텐츠의 처리 및 전송 방법
US11956478B2 (en) * 2019-01-09 2024-04-09 Tencent America LLC Method and apparatus for point cloud chunking for improved patch packing and coding efficiency
EP3994668A4 (en) * 2019-07-02 2023-11-22 Tencent America LLC METHOD AND APPARATUS FOR POINT CLOUD COMPRESSION
WO2021000658A1 (zh) 2019-07-03 2021-01-07 Oppo广东移动通信有限公司 点云编解码方法、编码器、解码器及计算机存储介质
US11368717B2 (en) 2019-09-16 2022-06-21 Tencent America LLC Method and apparatus for point cloud compression
KR102344072B1 (ko) * 2020-01-08 2021-12-28 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
CN112470469B (zh) * 2020-03-31 2023-07-07 深圳市大疆创新科技有限公司 一种用于点云编码、解码的方法和设备
CN113538605A (zh) * 2020-04-13 2021-10-22 财团法人工业技术研究院 编码和译码点云的电子装置和方法
CN111432210B (zh) * 2020-04-30 2021-10-19 中山大学 一种基于填充的点云属性压缩方法
WO2022141453A1 (zh) * 2020-12-31 2022-07-07 深圳市大疆创新科技有限公司 点云编解码方法、装置及系统
WO2022155929A1 (zh) * 2021-01-22 2022-07-28 深圳市大疆创新科技有限公司 点云几何解码方法、装置、计算机可读存储介质
KR102612191B1 (ko) * 2021-12-23 2023-12-11 경희대학교 산학협력단 포인트 클라우드 보간 장치 및 방법
KR20240117567A (ko) * 2022-01-12 2024-08-01 엘지전자 주식회사 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 수신 방법 및 포인트 클라우드 데이터 수신 장치

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7689051B2 (en) 2004-04-15 2010-03-30 Microsoft Corporation Predictive lossless coding of images and video
US20050286777A1 (en) 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
CN101350016B (zh) 2007-07-20 2010-11-24 富士通株式会社 三维模型检索装置及方法
CN102368280A (zh) 2011-10-21 2012-03-07 北京航空航天大学 一种面向虚拟装配的基于aabb-obb混合包围盒的碰撞检测方法
US9704055B2 (en) * 2013-11-07 2017-07-11 Autodesk, Inc. Occlusion render mechanism for point clouds
CN104183021B (zh) * 2014-07-10 2017-03-15 北京建筑大学 一种利用可移动空间网格精简点云数据的方法
CN104392476B (zh) 2014-12-04 2017-07-21 上海岩土工程勘察设计研究院有限公司 基于最小包围盒算法提取隧道三维轴线的方法
CN105469404B (zh) * 2015-11-26 2018-06-29 北京建筑大学 一种基于三维点云数据的旋转体拟合方法及装置
US11297346B2 (en) * 2016-05-28 2022-04-05 Microsoft Technology Licensing, Llc Motion-compensated compression of dynamic voxelized point clouds
EP3301931A1 (en) * 2016-09-30 2018-04-04 Thomson Licensing Method and apparatus for omnidirectional video coding with adaptive intra prediction
EP3301933A1 (en) * 2016-09-30 2018-04-04 Thomson Licensing Methods, devices and stream to provide indication of mapping of omnidirectional images
CN107403456B (zh) * 2017-07-28 2019-06-18 北京大学深圳研究生院 一种基于kd树和优化图变换的点云属性压缩方法
CN107633539A (zh) * 2017-09-25 2018-01-26 潍坊学院 一种基于四边面片分割的三维点云模型数据压缩方法
US10783668B2 (en) * 2017-12-22 2020-09-22 Samsung Electronics Co., Ltd. Handling duplicate points in point cloud compression
CN111727461B (zh) 2018-01-16 2024-08-23 索尼公司 信息处理装置和方法
MX2020007663A (es) 2018-01-19 2020-09-14 Interdigital Vc Holdings Inc Procesamiento de una nube de puntos.
CN111971968B (zh) 2018-04-11 2024-03-12 交互数字Vc控股公司 一种用于当3d点集正交投影到投影平面的至少一个图像区域时编码该3d点集的深度值的方法
EP3780613A4 (en) 2018-04-11 2021-05-19 Sony Corporation IMAGE PROCESSING DEVICE AND METHOD
KR20200140825A (ko) 2018-04-11 2020-12-16 인터디지털 브이씨 홀딩스 인코포레이티드 3d 객체를 나타내는 포인트 클라우드를 인코딩/디코딩하기 위한 방법 및 장치

Also Published As

Publication number Publication date
JP2021529482A (ja) 2021-10-28
EP3806043A1 (en) 2021-04-14
BR112020027024A2 (pt) 2021-04-06
MX2021000074A (es) 2021-03-25
JP7057453B2 (ja) 2022-04-19
US20220301229A1 (en) 2022-09-22
KR20210022115A (ko) 2021-03-02
SG11202012969RA (en) 2021-02-25
US20210118188A1 (en) 2021-04-22
KR102508894B1 (ko) 2023-03-09
EP3806043A4 (en) 2021-08-04
WO2020001565A1 (zh) 2020-01-02
US11328450B2 (en) 2022-05-10
US11704837B2 (en) 2023-07-18
CN110662087A (zh) 2020-01-07
CN110662087B (zh) 2021-05-11

Similar Documents

Publication Publication Date Title
WO2020001565A8 (zh) 点云编解码方法和编解码器
MX2021000396A (es) Método de codificación de nube de puntos, método de decodificación de nube de puntos, codificador y decodificador.
EP4343702A3 (en) Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
EP3979638A4 (en) POINT CLOUD ENCODING AND DECODER METHOD, ENCODER, DECODER AND COMPUTER STORAGE MEDIA
MX2023010008A (es) Metodo y aparato de codificacion de datos de imagen y metodo y aparato de decodificacion de datos de imagen.
MX2024002438A (es) Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo codificador de datos tridimensionales y dispositivo decodificador de datos tridimensionales.
RU2014106516A (ru) Устройство декодирования, способ декодирования, устройство кодирования, способ кодирования и программа
MX2012010469A (es) Decodificador de señales de audio, codificador de señales de audio, metodos y programa de computacion que utiliza tasa de muestreo dependiente de la codificacion del contorno de distorsion en el tiempo.
HRP20171770T1 (hr) Postupak dekodiranja videa
MX2020001888A (es) Codificador de imagenes, decodificador de imagenes, metodo de codificacion de imagenes y metodo de decodificacion de imagenes.
CA2925582C (en) Systems and methods of communicating redundant frame information
EA201591975A1 (ru) Гибридное обратно совместимое кодирование и декодирование сигналов
CA2854074C (en) Method and apparatus for determining context model of transform coefficient level in entropy coding and decoding
IN2013MU03703A (zh)
MY167294A (en) Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
UA113692C2 (xx) Кодування звукових сцен
BRPI0910434A8 (pt) sinalização de configuração multi-antena em sistema de comunicação sem fio
MX2020002647A (es) Metodo y aparato de codificacion.
CN204733251U (zh) 一种实时同步融入气压、海拔信息到视频中的录像系统
EP4307663A4 (en) DECODING METHODS/ENCODING METHODS BASED ON POINT CLOUD ATTRIBUTE PREDICTION, DECODER AND ENCODER
JP2016510454A5 (zh)
EP4262201A4 (en) POINT CLOUD ENCODING METHOD, POINT CLOUD DECODING METHOD, ENCODER, DECODER AND COMPUTER STORAGE MEDIUM
MX2023004081A (es) Codificacion de componentes de atributos de color en compresion de nube de puntos basada en geometria (g pcc).
TW200515372A (en) Method and system for speech coding
MX2024006694A (es) Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo de codificacion de datos tridimensionales y dispositivo de decodificacion de datos tridimensionales.

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19825828

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020573320

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112020027024

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 2019825828

Country of ref document: EP

Effective date: 20210111

Ref document number: 20217002245

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 112020027024

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20201230