CN111434112A - 全局匹配patch的获取方法及装置 - Google Patents

全局匹配patch的获取方法及装置 Download PDF

Info

Publication number
CN111434112A
CN111434112A CN201880078104.0A CN201880078104A CN111434112A CN 111434112 A CN111434112 A CN 111434112A CN 201880078104 A CN201880078104 A CN 201880078104A CN 111434112 A CN111434112 A CN 111434112A
Authority
CN
China
Prior art keywords
patch
matching
point cloud
frame
patches
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.)
Granted
Application number
CN201880078104.0A
Other languages
English (en)
Other versions
CN111434112B (zh
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN111434112A publication Critical patent/CN111434112A/zh
Application granted granted Critical
Publication of CN111434112B publication Critical patent/CN111434112B/zh
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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal 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/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/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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive 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
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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/97—Matching pursuit coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Radiation-Therapy Devices (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

一种全局匹配patch的获取方法，包括获取N帧点云的patch集合，N为大于或等于2的整数(S601)；对N帧点云中第i帧点云的参考帧的匹配patch集合中的一个或多个patch与第i帧点云的patch集合中未匹配的一个或多个patch执行匹配操作，以获取第i帧点云的匹配patch集合(S602)，第i帧点云的匹配patch集合包括n个patch；根据N帧点云的匹配patch集合确定M个全局匹配patch集合(S603)，M个全局匹配patch集合中的至少一个集合为在跨N1帧点云中具有匹配关系的patch的集合，N1帧点云为N帧点云中的全部或部分帧。本方法有利于提高视频编码的效率。

Description

PCT国内申请，说明书已公开。

Claims (34)

  1. PCT国内申请，权利要求书已公开。
CN201880078104.0A 2018-04-09 2018-12-13 全局匹配patch的获取方法及装置 Active CN111434112B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862655019P 2018-04-09 2018-04-09
US62/655,019 2018-04-09
PCT/CN2018/120981 WO2019196475A1 (zh) 2018-04-09 2018-12-13 全局匹配patch的获取方法及装置

Publications (2)

Publication Number Publication Date
CN111434112A true CN111434112A (zh) 2020-07-17
CN111434112B CN111434112B (zh) 2022-08-09

Family

ID=68163049

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880078104.0A Active CN111434112B (zh) 2018-04-09 2018-12-13 全局匹配patch的获取方法及装置

Country Status (4)

Country Link
US (1) US20210029381A1 (zh)
EP (1) EP3772853B1 (zh)
CN (1) CN111434112B (zh)
WO (1) WO2019196475A1 (zh)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10897269B2 (en) 2017-09-14 2021-01-19 Apple Inc. Hierarchical point cloud compression
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
US11113845B2 (en) 2017-09-18 2021-09-07 Apple Inc. Point cloud compression using non-cubic projections and masks
US10909725B2 (en) 2017-09-18 2021-02-02 Apple Inc. Point cloud compression
US10699444B2 (en) 2017-11-22 2020-06-30 Apple Inc Point cloud occupancy map compression
US10607373B2 (en) 2017-11-22 2020-03-31 Apple Inc. Point cloud compression with closed-loop color conversion
US10909726B2 (en) 2018-04-10 2021-02-02 Apple Inc. Point cloud compression
US10939129B2 (en) 2018-04-10 2021-03-02 Apple Inc. Point cloud compression
US10909727B2 (en) 2018-04-10 2021-02-02 Apple Inc. Hierarchical point cloud compression with smoothing
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
US11386524B2 (en) 2018-09-28 2022-07-12 Apple Inc. Point cloud compression image padding
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
CN111327897B (zh) 2018-12-13 2022-01-14 华为技术有限公司 点云编码方法和编码器
CN111327902B (zh) 2018-12-13 2022-11-22 华为技术有限公司 点云的编解码方法及装置
US11348284B2 (en) 2019-01-08 2022-05-31 Apple Inc. Auxiliary information signaling and reference management for projection-based point cloud compression
US11057564B2 (en) 2019-03-28 2021-07-06 Apple Inc. Multiple layer flexure for supporting a moving image sensor
US11711544B2 (en) 2019-07-02 2023-07-25 Apple Inc. Point cloud compression with supplemental information messages
US11562507B2 (en) 2019-09-27 2023-01-24 Apple Inc. Point cloud compression using video encoding with time consistent patches
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
US11625866B2 (en) 2020-01-09 2023-04-11 Apple Inc. Geometry encoding using octrees and predictive trees
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
US11948338B1 (en) 2021-03-29 2024-04-02 Apple Inc. 3D volumetric content encoding using 2D videos and simplified 3D meshes
US11683523B2 (en) 2021-07-07 2023-06-20 Tencent America LLC Group of pictures based patch packing for video based point cloud coding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100204964A1 (en) * 2009-02-09 2010-08-12 Utah State University Lidar-assisted multi-image matching for 3-d model and sensor pose refinement
CN105678748A (zh) * 2015-12-30 2016-06-15 清华大学 三维监控***中基于三维重构的交互式标定方法和装置
CN106600686A (zh) * 2016-12-06 2017-04-26 西安电子科技大学 一种基于多幅未标定图像的三维点云重建方法
CN106971403A (zh) * 2017-04-27 2017-07-21 武汉数文科技有限公司 点云图像处理方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103227888B (zh) * 2013-04-21 2016-09-14 中国科学技术大学 一种基于经验模式分解和多种评价准则的视频去抖动方法
CN105992009A (zh) * 2015-02-05 2016-10-05 袁琳琳 基于运动补偿和分块的视频压缩感知的处理方法
CN105657432A (zh) * 2016-01-12 2016-06-08 湖南优象科技有限公司 一种面向微型无人机的视频稳像方法
CN107197278B (zh) * 2017-05-24 2019-08-23 西安万像电子科技有限公司 屏幕图像的全局运动向量的处理方法和装置
WO2019185985A1 (en) * 2018-03-26 2019-10-03 Nokia Technologies Oy An apparatus, a method and a computer program for volumetric video

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100204964A1 (en) * 2009-02-09 2010-08-12 Utah State University Lidar-assisted multi-image matching for 3-d model and sensor pose refinement
CN105678748A (zh) * 2015-12-30 2016-06-15 清华大学 三维监控***中基于三维重构的交互式标定方法和装置
CN106600686A (zh) * 2016-12-06 2017-04-26 西安电子科技大学 一种基于多幅未标定图像的三维点云重建方法
CN106971403A (zh) * 2017-04-27 2017-07-21 武汉数文科技有限公司 点云图像处理方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DEJUN ZHANG: ""A new patch side information encoding method for PCC TMC2"", 《MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11》 *
MADHUKAR BUDAGAVI: ""PCC Core Experiments for Category 2"", 《MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11》 *

Also Published As

Publication number Publication date
US20210029381A1 (en) 2021-01-28
WO2019196475A1 (zh) 2019-10-17
EP3772853B1 (en) 2024-06-19
EP3772853A1 (en) 2021-02-10
CN111434112B (zh) 2022-08-09
EP3772853A4 (en) 2021-06-02

Similar Documents

Publication Publication Date Title
CN111434112B (zh) 全局匹配patch的获取方法及装置
US11394970B2 (en) Image encoding and decoding method and device
CN110944187B (zh) 点云编码方法和编码器
US11961265B2 (en) Point cloud encoding and decoding method and apparatus
US11388442B2 (en) Point cloud encoding method, point cloud decoding method, encoder, and decoder
US11825128B2 (en) Method and apparatus for dynamic point cloud partition packing
US20220321912A1 (en) Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
EP3992911A1 (en) Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
CN111479114A (zh) 点云的编解码方法及装置
US20210304444A1 (en) Point Cloud Encoding Method and Encoder
CN115086658B (zh) 点云数据的处理方法、装置、存储介质及编解码设备
CN114051730A (zh) 处理点云数据的设备和方法
US20220383553A1 (en) Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
US9049432B1 (en) Motion differential set partition coding for color image sequence compression
WO2020057338A1 (zh) 点云编码方法和编码器
JP2020530229A (ja) 動き補償参照フレーム圧縮
US20240153147A1 (en) V3c syntax extension for mesh compression
US20240121435A1 (en) Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
CN112017292A (zh) 网格译码方法和装置
US20240064332A1 (en) Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant