KR102842518B1 - 3d 객체를 나타내는 포인트 클라우드를 인코딩/디코딩하기 위한 방법 및 장치 - Google Patents

3d 객체를 나타내는 포인트 클라우드를 인코딩/디코딩하기 위한 방법 및 장치

Info

Publication number
KR102842518B1
KR102842518B1 KR1020207028658A KR20207028658A KR102842518B1 KR 102842518 B1 KR102842518 B1 KR 102842518B1 KR 1020207028658 A KR1020207028658 A KR 1020207028658A KR 20207028658 A KR20207028658 A KR 20207028658A KR 102842518 B1 KR102842518 B1 KR 102842518B1
Authority
KR
South Korea
Prior art keywords
point
projection
point cloud
codeword
depth
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
KR1020207028658A
Other languages
English (en)
Korean (ko)
Other versions
KR20200140824A (ko
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
Priority claimed from EP18306132.4A external-priority patent/EP3614672A1/en
Application filed by 인터디지털 브이씨 홀딩스 인코포레이티드 filed Critical 인터디지털 브이씨 홀딩스 인코포레이티드
Publication of KR20200140824A publication Critical patent/KR20200140824A/ko
Application granted granted Critical
Publication of KR102842518B1 publication Critical patent/KR102842518B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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 OR CALCULATING; 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/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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements

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)
  • Image Generation (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
KR1020207028658A 2018-04-11 2019-04-03 3d 객체를 나타내는 포인트 클라우드를 인코딩/디코딩하기 위한 방법 및 장치 Active KR102842518B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP18305431.1 2018-04-11
EP18305431 2018-04-11
EP18306132.4 2018-08-23
EP18306132.4A EP3614672A1 (en) 2018-08-23 2018-08-23 A method and apparatus for encoding/decoding a point cloud representing a 3d object
PCT/US2019/025485 WO2019199531A1 (en) 2018-04-11 2019-04-03 A method and apparatus for encoding/decoding a point cloud representing a 3d object

Publications (2)

Publication Number Publication Date
KR20200140824A KR20200140824A (ko) 2020-12-16
KR102842518B1 true KR102842518B1 (ko) 2025-08-06

Family

ID=66102830

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020207028658A Active KR102842518B1 (ko) 2018-04-11 2019-04-03 3d 객체를 나타내는 포인트 클라우드를 인코딩/디코딩하기 위한 방법 및 장치

Country Status (10)

Country Link
US (1) US12230000B2 (https=)
EP (1) EP3777182B1 (https=)
JP (1) JP7431742B2 (https=)
KR (1) KR102842518B1 (https=)
CN (1) CN111971967B (https=)
CA (1) CA3096819A1 (https=)
PL (1) PL3777182T3 (https=)
SG (1) SG11202008973TA (https=)
WO (1) WO2019199531A1 (https=)
ZA (1) ZA202005703B (https=)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020016136A1 (en) * 2018-07-18 2020-01-23 Telefonaktiebolaget Lm Ericsson (Publ) Video-based coding of point cloud occcupancy map
KR102640235B1 (ko) * 2019-01-11 2024-02-23 삼성전자주식회사 3차원 데이터 부호화 방법 및 장치 및 3차원 데이터 복호화 방법 및 장치
US11823421B2 (en) * 2019-03-14 2023-11-21 Nokia Technologies Oy Signalling of metadata for volumetric video
WO2020230710A1 (ja) * 2019-05-10 2020-11-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
WO2020242077A1 (ko) * 2019-05-30 2020-12-03 엘지전자 주식회사 포인트 클라우드 데이터 처리 장치 및 방법
US11315289B2 (en) * 2019-09-30 2022-04-26 Nokia Technologies Oy Adaptive depth guard band
US20210211703A1 (en) * 2020-01-07 2021-07-08 Apple Inc. Geometry information signaling for occluded points in an occupancy map video
US11430179B2 (en) * 2020-02-24 2022-08-30 Microsoft Technology Licensing, Llc Depth buffer dilation for remote rendering
US12470748B2 (en) 2020-04-03 2025-11-11 Intel Corporation Methods and apparatus to identify a video decoding error
US11417063B2 (en) * 2020-09-01 2022-08-16 Nvidia Corporation Determining a three-dimensional representation of a scene
CN118433401A (zh) * 2021-02-08 2024-08-02 荣耀终端有限公司 基于二维规则化平面投影的点云编解码方法及装置
US11606556B2 (en) * 2021-07-20 2023-03-14 Tencent America LLC Fast patch generation for video based point cloud coding
KR20240089176A (ko) * 2021-09-30 2024-06-20 쩌지앙 유니버시티 인코딩 및 디코딩 방법, 인코더, 디코더 및 저장 매체
CN115904294B (zh) * 2023-01-09 2023-06-09 山东矩阵软件工程股份有限公司 一种环境可视化方法、系统、存储介质和电子设备
CN120569963A (zh) * 2023-01-12 2025-08-29 抖音视界有限公司 动态网格编解码中纹理和位移数据的联合编解码
US11710258B1 (en) 2023-01-25 2023-07-25 Illuscio, Inc. Systems and methods for compressing three-dimensional image data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016003340A1 (en) 2014-07-03 2016-01-07 Telefonaktiebolaget L M Ericsson (Publ) Encoding and decoding of light fields
WO2019142666A1 (ja) * 2018-01-16 2019-07-25 ソニー株式会社 画像処理装置および方法

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100450823B1 (ko) * 2001-11-27 2004-10-01 삼성전자주식회사 깊이 이미지 기반 3차원 물체의 표현을 위한 노드 구조
US7003136B1 (en) 2002-04-26 2006-02-21 Hewlett-Packard Development Company, L.P. Plan-view projections of depth image data for object tracking
RU2241933C2 (ru) 2003-01-20 2004-12-10 Кононенко Александр Иванович Теплообменный аппарат для рабочих сред с накипеобразующими примесями
RU2421933C2 (ru) 2009-03-24 2011-06-20 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Система и способ формирования и воспроизведения трехмерного видеоизображения
US20110007072A1 (en) * 2009-07-09 2011-01-13 University Of Central Florida Research Foundation, Inc. Systems and methods for three-dimensionally modeling moving objects
JP2014112748A (ja) 2011-03-18 2014-06-19 Sharp Corp 画像符号化装置および画像復号装置
KR101284137B1 (ko) 2012-02-28 2013-07-10 한국과학기술원 3차원 물체의 깊이 정보 표현 및 기록 시스템
US20140119456A1 (en) 2012-11-01 2014-05-01 Microsoft Corporation Encoding video into lower resolution streams
US11509880B2 (en) * 2012-11-14 2022-11-22 Qualcomm Incorporated Dynamic adjustment of light source power in structured light active depth sensing systems
US20140204088A1 (en) 2013-01-18 2014-07-24 Microsoft Corporation Surface codec using reprojection onto depth maps
US9269187B2 (en) 2013-03-20 2016-02-23 Siemens Product Lifecycle Management Software Inc. Image-based 3D panorama
GB2516424A (en) * 2013-07-15 2015-01-28 Nokia Corp A method, an apparatus and a computer program product for video coding and decoding
US10339701B2 (en) 2014-05-13 2019-07-02 Pcp Vr Inc. Method, system and apparatus for generation and playback of virtual reality multimedia
US10574974B2 (en) 2014-06-27 2020-02-25 A9.Com, Inc. 3-D model generation using multiple cameras
JP2017528949A (ja) 2014-07-15 2017-09-28 オステンド・テクノロジーズ・インコーポレーテッド 全方向視差光照射野圧縮のためのプリプロセッサ
US9734595B2 (en) 2014-09-24 2017-08-15 University of Maribor Method and apparatus for near-lossless compression and decompression of 3D meshes and point clouds
US9530215B2 (en) * 2015-03-20 2016-12-27 Qualcomm Incorporated Systems and methods for enhanced depth map retrieval for moving objects using active sensing technology
US20160307368A1 (en) 2015-04-17 2016-10-20 Lytro, Inc. Compression and interactive playback of light field pictures
EP3151559A1 (en) 2015-09-29 2017-04-05 Thomson Licensing Method for coding and decoding a plurality of picture blocks and corresponding devices
US20170214943A1 (en) 2016-01-22 2017-07-27 Mitsubishi Electric Research Laboratories, Inc. Point Cloud Compression using Prediction and Shape-Adaptive Transforms
US10165275B2 (en) * 2016-01-26 2018-12-25 Dolby Laboratories Licensing Corporation Content-adaptive reshaping for high dynamic range images
EP3249921A1 (en) 2016-05-24 2017-11-29 Thomson Licensing Method, apparatus and stream for immersive video format
US11297346B2 (en) 2016-05-28 2022-04-05 Microsoft Technology Licensing, Llc Motion-compensated compression of dynamic voxelized point clouds
US20180020238A1 (en) 2016-07-15 2018-01-18 Mediatek Inc. Method and apparatus for video coding
WO2018039871A1 (zh) 2016-08-29 2018-03-08 北京清影机器视觉技术有限公司 三维视觉测量数据的处理方法和装置
CN109716757A (zh) 2016-09-13 2019-05-03 交互数字Vc控股公司 用于沉浸式视频格式的方法、装置和流
EP3301926A1 (en) 2016-09-30 2018-04-04 Thomson Licensing A method and a device for reconstructing a point cloud representative of a scene using light-field data
EP3301914A1 (en) 2016-09-30 2018-04-04 Thomson Licensing Method and apparatus for encoding and decoding a large field of view video
EP3340629A1 (en) 2016-12-21 2018-06-27 Thomson Licensing Method and apparatus for embedding key information in an image
CN107025673B (zh) 2017-04-11 2020-02-21 太原科技大学 虚拟结构光3d数据压缩算法的局部误差抑制方法
US10783668B2 (en) 2017-12-22 2020-09-22 Samsung Electronics Co., Ltd. Handling duplicate points in point cloud compression
EP3741118A1 (en) * 2018-01-19 2020-11-25 InterDigital VC Holdings, Inc. Processing a point cloud
EP3554082A1 (en) * 2018-04-11 2019-10-16 InterDigital VC Holdings, Inc. A method and device for coding the geometry of a point cloud

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016003340A1 (en) 2014-07-03 2016-01-07 Telefonaktiebolaget L M Ericsson (Publ) Encoding and decoding of light fields
WO2019142666A1 (ja) * 2018-01-16 2019-07-25 ソニー株式会社 画像処理装置および方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
K. CAI, et al. Remove occupancy map coding in PCC TMC2 lossless mode. ISO/IEC JTC1/SC29/WG11 MPEG2018/m42653 Ver.1, Apr. 11, 2018, pp.1-3

Also Published As

Publication number Publication date
US20210183109A1 (en) 2021-06-17
EP3777182B1 (en) 2025-07-30
CN111971967A (zh) 2020-11-20
CN111971967B (zh) 2024-09-17
JP7431742B2 (ja) 2024-02-15
EP3777182A1 (en) 2021-02-17
SG11202008973TA (en) 2020-10-29
KR20200140824A (ko) 2020-12-16
PL3777182T3 (pl) 2025-09-22
JP2021518694A (ja) 2021-08-02
WO2019199531A1 (en) 2019-10-17
ZA202005703B (en) 2025-01-29
CA3096819A1 (en) 2019-10-17
US12230000B2 (en) 2025-02-18

Similar Documents

Publication Publication Date Title
KR102842518B1 (ko) 3d 객체를 나타내는 포인트 클라우드를 인코딩/디코딩하기 위한 방법 및 장치
JP7707364B2 (ja) 点群の幾何学的形状をコーディングする方法およびデバイス
KR102842573B1 (ko) 3d 객체를 나타내는 포인트 클라우드를 인코딩/디코딩하기 위한 방법 및 장치
EP3983999A1 (en) Method and apparatus for point cloud compression
KR102851340B1 (ko) 투사 평면의 적어도 한 이미지 영역 내로 직교 투사된 한 세트의 3d 포인트의 깊이 값들을 인코딩하기 위한 방법
CN116033186A (zh) 一种点云数据处理方法、装置、设备以及介质
EP3614673A1 (en) A method and apparatus for encoding/decoding a point cloud representing a 3d object
US20250232478A1 (en) Feature adaptive v-dmc subdivisions and tessellations
EP3614672A1 (en) A method and apparatus for encoding/decoding a point cloud representing a 3d object
WO2025007001A2 (en) Improved dual-degree based coding algorithm for polygon mesh compression
EP4724987A1 (en) Sub-mesh zippering
HK40046069B (en) A method and apparatus for encoding/decoding a point cloud representing a 3d object
HK40046069A (en) A method and apparatus for encoding/decoding a point cloud representing a 3d object
HK40130437A (en) A method and device for encoding the geometry of a point cloud

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

Q13 Ip right document published

Free format text: ST27 STATUS EVENT CODE: A-4-4-Q10-Q13-NAP-PG1601 (AS PROVIDED BY THE NATIONAL OFFICE)