JP7599415B2 - 点群の欠損点をエンコードするおよび再構成するための方法およびデバイス - Google Patents

点群の欠損点をエンコードするおよび再構成するための方法およびデバイス Download PDF

Info

Publication number
JP7599415B2
JP7599415B2 JP2021518752A JP2021518752A JP7599415B2 JP 7599415 B2 JP7599415 B2 JP 7599415B2 JP 2021518752 A JP2021518752 A JP 2021518752A JP 2021518752 A JP2021518752 A JP 2021518752A JP 7599415 B2 JP7599415 B2 JP 7599415B2
Authority
JP
Japan
Prior art keywords
point
subdivision
points
patch
attributes
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
JP2021518752A
Other languages
English (en)
Japanese (ja)
Other versions
JP2022504344A (ja
JPWO2020072865A5 (enExample
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 インターデイジタル ヴィーシー ホールディングス インコーポレイテッド
Publication of JP2022504344A publication Critical patent/JP2022504344A/ja
Publication of JPWO2020072865A5 publication Critical patent/JPWO2020072865A5/ja
Priority to JP2024165504A priority Critical patent/JP2025000744A/ja
Application granted granted Critical
Publication of JP7599415B2 publication Critical patent/JP7599415B2/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/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
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/90—Determination of colour characteristics
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20021—Dividing image into blocks, subimages or windows

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Generation (AREA)
JP2021518752A 2018-10-05 2019-10-04 点群の欠損点をエンコードするおよび再構成するための方法およびデバイス Active JP7599415B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2024165504A JP2025000744A (ja) 2018-10-05 2024-09-24 点群の欠損点をエンコードするおよび再構成するための方法およびデバイス

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP18306318.9 2018-10-05
EP18306318 2018-10-05
EP19305307.1 2019-03-14
EP19305307 2019-03-14
PCT/US2019/054637 WO2020072865A1 (en) 2018-10-05 2019-10-04 A method and device for encoding and reconstructing missing points of a point cloud

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2024165504A Division JP2025000744A (ja) 2018-10-05 2024-09-24 点群の欠損点をエンコードするおよび再構成するための方法およびデバイス

Publications (3)

Publication Number Publication Date
JP2022504344A JP2022504344A (ja) 2022-01-13
JPWO2020072865A5 JPWO2020072865A5 (enExample) 2022-10-13
JP7599415B2 true JP7599415B2 (ja) 2024-12-13

Family

ID=68387398

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2021518752A Active JP7599415B2 (ja) 2018-10-05 2019-10-04 点群の欠損点をエンコードするおよび再構成するための方法およびデバイス
JP2024165504A Pending JP2025000744A (ja) 2018-10-05 2024-09-24 点群の欠損点をエンコードするおよび再構成するための方法およびデバイス

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2024165504A Pending JP2025000744A (ja) 2018-10-05 2024-09-24 点群の欠損点をエンコードするおよび再構成するための方法およびデバイス

Country Status (5)

Country Link
US (2) US11915456B2 (enExample)
EP (1) EP3861752A1 (enExample)
JP (2) JP7599415B2 (enExample)
CN (2) CN112806016B (enExample)
WO (1) WO2020072865A1 (enExample)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10861196B2 (en) 2017-09-14 2020-12-08 Apple Inc. Point cloud compression
US11818401B2 (en) 2017-09-14 2023-11-14 Apple Inc. Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables
US10909725B2 (en) 2017-09-18 2021-02-02 Apple Inc. Point cloud compression
US11113845B2 (en) 2017-09-18 2021-09-07 Apple Inc. Point cloud compression using non-cubic projections and masks
US10867414B2 (en) 2018-04-10 2020-12-15 Apple Inc. Point cloud attribute transfer algorithm
US11010928B2 (en) 2018-04-10 2021-05-18 Apple Inc. Adaptive distance based point cloud compression
US11017566B1 (en) 2018-07-02 2021-05-25 Apple Inc. Point cloud compression with adaptive filtering
US11202098B2 (en) 2018-07-05 2021-12-14 Apple Inc. Point cloud compression with multi-resolution video encoding
US11012713B2 (en) 2018-07-12 2021-05-18 Apple Inc. Bit stream structure for compressed point cloud data
US11367224B2 (en) 2018-10-02 2022-06-21 Apple Inc. Occupancy map block-to-patch information compression
US11430155B2 (en) 2018-10-05 2022-08-30 Apple Inc. Quantized depths for projection point cloud compression
US11711544B2 (en) 2019-07-02 2023-07-25 Apple Inc. Point cloud compression with supplemental information messages
US11627314B2 (en) 2019-09-27 2023-04-11 Apple Inc. Video-based point cloud compression with non-normative smoothing
US11538196B2 (en) 2019-10-02 2022-12-27 Apple Inc. Predictive coding for point cloud compression
US11895307B2 (en) 2019-10-04 2024-02-06 Apple Inc. Block-based predictive coding for point cloud compression
US11798196B2 (en) 2020-01-08 2023-10-24 Apple Inc. Video-based point cloud compression with predicted patches
US11475605B2 (en) 2020-01-09 2022-10-18 Apple Inc. Geometry encoding of duplicate points
WO2021258374A1 (en) 2020-06-24 2021-12-30 Beijing Xiaomi Mobile Software Co., Ltd. Method for encoding and decoding a point cloud
US11620768B2 (en) 2020-06-24 2023-04-04 Apple Inc. Point cloud geometry compression using octrees with multiple scan orders
US11615557B2 (en) * 2020-06-24 2023-03-28 Apple Inc. Point cloud compression using octrees with slicing
JP7573052B2 (ja) * 2020-06-24 2024-10-24 北京小米移動軟件有限公司 符号化及び復号方法、エンコーダ、デコーダ及びソフトウェア
US11948338B1 (en) 2021-03-29 2024-04-02 Apple Inc. 3D volumetric content encoding using 2D videos and simplified 3D meshes
CN113205529B (zh) * 2021-04-19 2022-04-29 武汉大学 一种基于机载LiDAR点云分割建筑物顶面的方法
CN113284248B (zh) * 2021-06-10 2022-11-15 上海交通大学 一种点云有损压缩的编解码方法、装置和系统
WO2023131131A1 (en) * 2022-01-04 2023-07-13 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for point cloud coding
US12408000B2 (en) * 2022-01-13 2025-09-02 Electronics And Telecommunications Research Institute Method of processing mesh data for processing audio signal for audio rendering in virtual reality space
EP4473734A1 (en) * 2022-02-03 2024-12-11 InterDigital CE Patent Holdings, SAS A method and an apparatus for encoding/decoding attributes of a 3d object
CN114723793B (zh) * 2022-03-30 2025-06-06 深圳元戎启行科技有限公司 点云数据和图像数据的特征融合方法以及相关装置
US12363343B2 (en) * 2022-07-14 2025-07-15 Apple Inc. Base mesh data and motion information sub-stream format for video-based dynamic mesh compression
CN117422847B (zh) * 2023-10-27 2024-08-20 神力视界(深圳)文化科技有限公司 模型修复方法、装置、电子设备和计算机存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019069711A1 (ja) 2017-10-05 2019-04-11 ソニー株式会社 情報処理装置および方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013067673A1 (en) * 2011-11-07 2013-05-16 Thomson Licensing Predictive position decoding
WO2013107939A1 (en) 2012-01-20 2013-07-25 Nokia Corporation Method for video coding and an apparatus, a computer-program product, a system, and a module for the same
CN107077735A (zh) * 2014-10-28 2017-08-18 惠普发展公司，有限责任合伙企业 三维对象识别
US20170214943A1 (en) 2016-01-22 2017-07-27 Mitsubishi Electric Research Laboratories, Inc. Point Cloud Compression using Prediction and Shape-Adaptive Transforms
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
US9898833B1 (en) * 2016-07-15 2018-02-20 Northrop Grumman Systems Corporation Apparatus and method for determining the dimensions of a package while in motion
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
EP3340629A1 (en) 2016-12-21 2018-06-27 Thomson Licensing Method and apparatus for embedding key information in an image
GB2560319B (en) * 2017-03-06 2020-09-02 Canon Kk Improved encoding and decoding of texture mapping data in textured 3D mesh models
EP3373583A1 (en) * 2017-03-07 2018-09-12 Thomson Licensing Quality metric for point clouds
US11514613B2 (en) * 2017-03-16 2022-11-29 Samsung Electronics Co., Ltd. Point cloud and mesh compression using image/video codecs
US10553015B2 (en) 2017-03-31 2020-02-04 Google Llc Implicit view-dependent quantization
US11012713B2 (en) * 2018-07-12 2021-05-18 Apple Inc. Bit stream structure for compressed point cloud data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019069711A1 (ja) 2017-10-05 2019-04-11 ソニー株式会社 情報処理装置および方法

Non-Patent Citations (2)

* 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，IEEE，2016年03月16日，Volume: 27, Issue: 4，pp. 831-833，https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7434610，IEL Online (IEEE Xplore)
Sebastian Schwarz et al.，2D Video Coding of Volumetric Video Data，2018 Picture Coding Symposium (PCS)，IEEE，2018年06月24日，pp. 62-63，https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8456265，IEL Online (IEEE Xplore)

Also Published As

Publication number Publication date
US11915456B2 (en) 2024-02-27
CN112806016A (zh) 2021-05-14
CN119484868A (zh) 2025-02-18
US20210383576A1 (en) 2021-12-09
US20240169597A1 (en) 2024-05-23
CN112806016B (zh) 2024-12-03
JP2025000744A (ja) 2025-01-07
JP2022504344A (ja) 2022-01-13
WO2020072865A1 (en) 2020-04-09
EP3861752A1 (en) 2021-08-11
US12307727B2 (en) 2025-05-20

Similar Documents

Publication Publication Date Title
JP7599415B2 (ja) 点群の欠損点をエンコードするおよび再構成するための方法およびデバイス
JP7630672B2 (ja) 点群のジオメトリを符号化／復号する方法及び装置
WO2023179279A9 (en) Encoding/decoding positions of points of a point cloud emcompassed in a cuboid volume
US20250209674A1 (en) Methods and apparatus of encoding/decoding positions of points of a point cloud encompassed in a cuboid volume
CN116670714A (zh) 编码/解码自旋传感器头捕获的点云几何数据的方法和装置
US11895301B2 (en) Encoding and decoding a point cloud using patches for in-between samples
CN112956204B (zh) 一种用于编码/重建3d点的方法和设备
JP7351858B2 (ja) 点群の点のテクスチャを符号化／復号する方法
KR102895628B1 (ko) 포인트 클라우드의 포인트들의 텍스처를 인코딩/디코딩하기 위한 방법
WO2024093215A1 (en) Encoding/decoding point cloud geometry data
RU2803766C2 (ru) Способ и устройство для кодирования/реконструкции атрибутов точек облака точек
CN117957570A (zh) 对由至少一个传感器感测到的点云几何数据进行编码/解码的方法和装置
CN117957571A (zh) 对由至少一个传感器感测到的点云几何数据进行编码/解码的方法和装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210608

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221004

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20221004

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20231115

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231128

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240213

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20240521

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240924

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

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20241002

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20241203

R150 Certificate of patent or registration of utility model

Ref document number: 7599415

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150