SG11202012969RA - Point cloud encoding method, point cloud decoding method, encoder, and decoder - Google Patents

Point cloud encoding method, point cloud decoding method, encoder, and decoder

Info

Publication number
SG11202012969RA
SG11202012969RA SG11202012969RA SG11202012969RA SG11202012969RA SG 11202012969R A SG11202012969R A SG 11202012969RA SG 11202012969R A SG11202012969R A SG 11202012969RA SG 11202012969R A SG11202012969R A SG 11202012969RA SG 11202012969R A SG11202012969R A SG 11202012969RA
Authority
SG
Singapore
Prior art keywords
point cloud
decoder
encoder
encoding method
decoding method
Prior art date
Application number
SG11202012969RA
Inventor
Dejun Zhang
Bo Liu
Vladyslav Zakharchenko
Original Assignee
Huawei Tech 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 Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of SG11202012969RA publication Critical patent/SG11202012969RA/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)
SG11202012969RA 2018-06-30 2019-06-27 Point cloud encoding method, point cloud decoding method, encoder, and decoder SG11202012969RA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810706459.1A CN110662087B (en) 2018-06-30 2018-06-30 Point cloud coding and decoding method and coder-decoder
PCT/CN2019/093392 WO2020001565A1 (en) 2018-06-30 2019-06-27 Point cloud encoding and decoding method and codec

Publications (1)

Publication Number Publication Date
SG11202012969RA true SG11202012969RA (en) 2021-02-25

Family

ID=68985849

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202012969RA SG11202012969RA (en) 2018-06-30 2019-06-27 Point cloud encoding method, point cloud decoding method, encoder, and decoder

Country Status (9)

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

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110719497B (en) * 2018-07-12 2021-06-22 华为技术有限公司 Point cloud coding and decoding method and coder-decoder
US11481961B2 (en) * 2018-10-02 2022-10-25 Sony Corporation Information processing apparatus and information processing method
KR20200084698A (en) * 2019-01-03 2020-07-13 삼성전자주식회사 Method and apparatus for compressing 3 dimensional data and method and apparatus for reconstructing 3 dimensional data
US11412200B2 (en) * 2019-01-08 2022-08-09 Samsung Electronics Co., Ltd. Method of processing and transmitting three-dimensional content
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
US11469771B2 (en) * 2019-07-02 2022-10-11 Tencent America LLC Method and apparatus for point cloud compression
JP7490685B2 (en) 2019-07-03 2024-05-27 オッポ広東移動通信有限公司 Point cloud encoding method, point cloud decoding method, encoder, decoder, and computer storage medium
US11368717B2 (en) 2019-09-16 2022-06-21 Tencent America LLC Method and apparatus for point cloud compression
WO2021141264A1 (en) * 2020-01-08 2021-07-15 엘지전자 주식회사 Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
CN112470469B (en) * 2020-03-31 2023-07-07 深圳市大疆创新科技有限公司 Method and equipment for point cloud coding and decoding
CN113538605A (en) * 2020-04-13 2021-10-22 财团法人工业技术研究院 Electronic device and method for encoding and decoding point clouds
CN111432210B (en) * 2020-04-30 2021-10-19 中山大学 Point cloud attribute compression method based on filling
WO2022141453A1 (en) * 2020-12-31 2022-07-07 深圳市大疆创新科技有限公司 Point cloud encoding method and apparatus, point cloud decoding method and apparatus, and encoding and decoding system
CN116569555A (en) * 2021-01-22 2023-08-08 深圳市大疆创新科技有限公司 Point cloud geometric decoding method, device and computer readable storage medium
KR102612191B1 (en) * 2021-12-23 2023-12-11 경희대학교 산학협력단 Apparatus and method of interpolating point cloud
WO2023136627A1 (en) * 2022-01-12 2023-07-20 엘지전자 주식회사 Point cloud data transmission method, point cloud data transmission device, point cloud data reception method, and point cloud data reception device

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 (en) * 2007-07-20 2010-11-24 富士通株式会社 Device and method for searching three-dimensional model
CN102368280A (en) 2011-10-21 2012-03-07 北京航空航天大学 Virtual assembly-oriented collision detection method based on AABB (Axis Aligned Bounding Box)-OBB (Oriented Bounding Box) mixed bounding box
US9508186B2 (en) * 2013-11-07 2016-11-29 Autodesk, Inc. Pre-segment point cloud data to run real-time shape extraction faster
CN104183021B (en) * 2014-07-10 2017-03-15 北京建筑大学 A kind of method of utilizing removable space lattice to simplify cloud data
CN104392476B (en) 2014-12-04 2017-07-21 上海岩土工程勘察设计研究院有限公司 The method that tunnel three-dimensional axis is extracted based on minimum bounding box algorithm
CN105469404B (en) * 2015-11-26 2018-06-29 北京建筑大学 A kind of rotary body approximating method and device based on three dimensional point cloud
US11297346B2 (en) * 2016-05-28 2022-04-05 Microsoft Technology Licensing, Llc Motion-compensated compression of dynamic voxelized point clouds
EP3301933A1 (en) * 2016-09-30 2018-04-04 Thomson Licensing Methods, devices and stream to provide indication of mapping of omnidirectional images
EP3301931A1 (en) * 2016-09-30 2018-04-04 Thomson Licensing Method and apparatus for omnidirectional video coding with adaptive intra prediction
CN107403456B (en) * 2017-07-28 2019-06-18 北京大学深圳研究生院 A kind of point cloud genera compression method based on KD tree and optimization figure transformation
CN107633539A (en) * 2017-09-25 2018-01-26 潍坊学院 A kind of three-dimensional point cloud model data compression method based on four side patch divisions
US10783668B2 (en) * 2017-12-22 2020-09-22 Samsung Electronics Co., Ltd. Handling duplicate points in point cloud compression
US11227436B2 (en) * 2018-01-16 2022-01-18 Sony Corporation Information processing apparatus and information processing method
WO2019142163A1 (en) * 2018-01-19 2019-07-25 Interdigital Vc Holdings, Inc. Processing a point cloud
DK3777180T3 (en) 2018-04-11 2023-10-02 Interdigital Vc Holdings Inc METHOD AND APPARATUS FOR ENCODING/DECODING A POINT CLOUD REPRESENTING A 3D OBJECT
JPWO2019198521A1 (en) * 2018-04-11 2021-05-13 ソニーグループ株式会社 Image processing equipment and methods
SG11202009210SA (en) 2018-04-11 2020-10-29 Interdigital Vc Holdings Inc A method for encoding depth values of a set of 3d points once orthogonally projected into at least one image region of a projection plane

Also Published As

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

Similar Documents

Publication Publication Date Title
SG11202012969RA (en) Point cloud encoding method, point cloud decoding method, encoder, and decoder
EP3673651A4 (en) Image encoder, image decoder, image encoding method, and image decoding method
EP3673656A4 (en) Image encoder, image decoder, image encoding method, and image decoding method
EP3673657A4 (en) Image encoder, image decoder, image encoding method, and image decoding method
IL280228A (en) Video encoder, video decoder, and corresponding encoding and decoding methods
SG11202100255QA (en) Point cloud encoding method, point cloud decoding method, encoder, and decoder
SG11202100230PA (en) Encoder, decoder, encoding method, and decoding method
EP3399752A4 (en) Image encoding and decoding method, encoding and decoding device, encoder and decoder
EP3852373A4 (en) Point cloud encoding method, point cloud decoding method, encoder, and decoder
ZA202204767B (en) Audio encoder, audio decoder, method for encoding an audio signal and method for decoding an encoded audio signal
EP3742732A4 (en) Encoder, decoder, encoding method, decoding method, encoding program, and decoding program
SG11202112656UA (en) Encoder, decoder, encoding method, and decoding method
SG11202111094YA (en) Encoder, decoder, encoding method, and decoding method
ZA201700513B (en) Encoder, decoder, system and methods for encoding and decoding
IL279326A (en) Encoding method and apparatus therefor, and decoding method and apparatus therefor
EP3273693A4 (en) Video encoding and decoding method, encoder and decoder
EP3128513A4 (en) Encoder, decoder, encoding method, decoding method, and program
EP3300368A4 (en) Video encoding and decoding method, and video encoder/decoder
EP4221207A4 (en) Point cloud encoding and decoding method and system, and point cloud encoder and point cloud decoder
EP4270955A4 (en) Point cloud encoding and decoding methods and systems, point cloud encoder, and point cloud decoder
EP3876152A4 (en) Encoding method, decoding method, encoder, and decoder
EP3844966A4 (en) Encoding method, decoding method, encoder, and decoder
EP3813064A4 (en) Encoder and encoding method, decoder and decoding method, and program
EP4270949A4 (en) Point cloud decoding method and encoding method, and decoder and encoder
PT3128513T (en) Encoder, decoder, encoding method, decoding method, and program