SG11202110395VA - Implicit quadtree or binary-tree geometry partition for point cloud coding - Google Patents

Implicit quadtree or binary-tree geometry partition for point cloud coding

Info

Publication number
SG11202110395VA
SG11202110395VA SG11202110395VA SG11202110395VA SG11202110395VA SG 11202110395V A SG11202110395V A SG 11202110395VA SG 11202110395V A SG11202110395V A SG 11202110395VA SG 11202110395V A SG11202110395V A SG 11202110395VA SG 11202110395V A SG11202110395V A SG 11202110395VA
Authority
SG
Singapore
Prior art keywords
binary
point cloud
cloud coding
geometry partition
tree geometry
Prior art date
Application number
SG11202110395VA
Inventor
Xiang Zhang
Wen Gao
Sehoon Yea
Shan Liu
Original Assignee
Tencent America LLC
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 Tencent America LLC filed Critical Tencent America LLC
Publication of SG11202110395VA publication Critical patent/SG11202110395VA/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/174Methods 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 slice, e.g. a line of blocks or a group of blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/182Methods 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 a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/1883Methods 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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/96Tree coding, e.g. quad-tree coding
SG11202110395VA 2019-06-26 2020-06-23 Implicit quadtree or binary-tree geometry partition for point cloud coding SG11202110395VA (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201962867063P 2019-06-26 2019-06-26
US201962904384P 2019-09-23 2019-09-23
US201962910387P 2019-10-03 2019-10-03
PCT/US2020/070167 WO2020264553A1 (en) 2019-06-26 2020-06-23 Implicit quadtree or binary-tree geometry partition for point cloud coding
US16/909,642 US11381840B2 (en) 2019-06-26 2020-06-23 Implicit quadtree or binary-tree geometry partition for point cloud coding

Publications (1)

Publication Number Publication Date
SG11202110395VA true SG11202110395VA (en) 2021-10-28

Family

ID=74044880

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202110395VA SG11202110395VA (en) 2019-06-26 2020-06-23 Implicit quadtree or binary-tree geometry partition for point cloud coding

Country Status (9)

Country Link
US (4) US11381840B2 (en)
EP (1) EP3991300A4 (en)
JP (1) JP7141543B2 (en)
KR (1) KR20210107864A (en)
CN (1) CN113615181B (en)
AU (1) AU2020303920B2 (en)
CA (1) CA3134855A1 (en)
SG (1) SG11202110395VA (en)
WO (1) WO2020264553A1 (en)

Families Citing this family (31)

* 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
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
EP3991300A4 (en) * 2019-06-26 2023-11-29 Tencent America LLC Implicit quadtree or binary-tree geometry partition for point cloud coding
US10693492B1 (en) 2019-06-28 2020-06-23 Blackberry Limited Context determination for planar mode in octree-based point cloud coding
US11711544B2 (en) 2019-07-02 2023-07-25 Apple Inc. Point cloud compression with supplemental information messages
US11368717B2 (en) 2019-09-16 2022-06-21 Tencent America LLC Method and apparatus for point cloud compression
US11627314B2 (en) 2019-09-27 2023-04-11 Apple Inc. Video-based point cloud compression with non-normative smoothing
US11895307B2 (en) 2019-10-04 2024-02-06 Apple Inc. Block-based predictive coding for point cloud compression
EP4090028A4 (en) * 2020-01-07 2023-04-26 LG Electronics Inc. Point cloud data transmission apparatus, point cloud data transmission method, point cloud data reception apparatus, and point cloud data reception method
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
CN113259678A (en) * 2020-02-10 2021-08-13 腾讯美国有限责任公司 Method and device for coding and decoding point cloud information
US11417030B2 (en) * 2020-02-10 2022-08-16 Tencent America LLC Context modeling of occupancy coding for point cloud coding
US11615557B2 (en) 2020-06-24 2023-03-28 Apple Inc. Point cloud compression using octrees with slicing
US11620768B2 (en) 2020-06-24 2023-04-04 Apple Inc. Point cloud geometry compression using octrees with multiple scan orders
WO2022059697A1 (en) * 2020-09-18 2022-03-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
WO2022067790A1 (en) * 2020-09-30 2022-04-07 Oppo广东移动通信有限公司 Point cloud layering method, decoder, encoder, and storage medium
WO2022149810A1 (en) * 2021-01-06 2022-07-14 엘지전자 주식회사 Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
US20220284633A1 (en) * 2021-03-05 2022-09-08 Tencent America LLC Method and apparatus for constructing a 3d geometry
US11948338B1 (en) 2021-03-29 2024-04-02 Apple Inc. 3D volumetric content encoding using 2D videos and simplified 3D meshes
WO2023122626A1 (en) * 2021-12-21 2023-06-29 Bytedance Inc. Method, apparatus, and medium for point cloud coding
WO2023142133A1 (en) * 2022-01-30 2023-08-03 Oppo广东移动通信有限公司 Coding method, decoding method, coder, decoder, and storage medium
WO2024014902A1 (en) * 2022-07-13 2024-01-18 엘지전자 주식회사 Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method
WO2024042909A1 (en) * 2022-08-26 2024-02-29 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ Decoding method, encoding method, decoding device, and encoding device

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6429864B1 (en) * 1999-11-10 2002-08-06 Create.It Services Ag Method for traversing a binary space partition or octree and image processor for implementing the method
WO2013026210A1 (en) * 2011-08-25 2013-02-28 Technicolor (China) Technology Co., Ltd. Hierarchical entropy encoding and decoding
US9332283B2 (en) * 2011-09-27 2016-05-03 Broadcom Corporation Signaling of prediction size unit in accordance with video coding
US9736488B2 (en) * 2013-11-27 2017-08-15 Nxp Usa, Inc. Decoding for high efficiency video transcoding
US9756337B2 (en) * 2013-12-17 2017-09-05 Qualcomm Incorporated Signaling color values for 3D lookup table for color gamut scalability in multi-layer video coding
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
JP6826368B2 (en) * 2016-01-14 2021-02-03 キヤノン株式会社 Encoding device and its control method
US20170214943A1 (en) * 2016-01-22 2017-07-27 Mitsubishi Electric Research Laboratories, Inc. Point Cloud Compression using Prediction and Shape-Adaptive Transforms
US11297346B2 (en) * 2016-05-28 2022-04-05 Microsoft Technology Licensing, Llc Motion-compensated compression of dynamic voxelized point clouds
US10223810B2 (en) * 2016-05-28 2019-03-05 Microsoft Technology Licensing, Llc Region-adaptive hierarchical transform and entropy coding for point cloud compression, and corresponding decompression
JP6711913B2 (en) 2016-06-14 2020-06-17 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
DE112016007098T5 (en) * 2016-07-26 2019-04-18 Hewlett-Packard Development Company, L.P. INDEXING VOXELS FOR 3D PRINTING
CN106407408B (en) * 2016-09-22 2019-08-16 北京数字绿土科技有限公司 A kind of the spatial index construction method and device of mass cloud data
EP3429207A1 (en) * 2017-07-13 2019-01-16 Thomson Licensing A method and apparatus for encoding/decoding a colored point cloud representing the geometry and colors of a 3d object
EP3429209A1 (en) * 2017-07-13 2019-01-16 Thomson Licensing A method and apparatus for encoding/decoding a point cloud representing a 3d object
EP3467778A1 (en) * 2017-10-06 2019-04-10 Thomson Licensing A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object
EP3467789A1 (en) * 2017-10-06 2019-04-10 Thomson Licensing A method and apparatus for reconstructing a point cloud representing a 3d object
WO2019079093A1 (en) * 2017-10-19 2019-04-25 Interdigital Vc Holdings, Inc. Method and device for predictive encoding/decoding of a point cloud
US20190306506A1 (en) * 2018-04-02 2019-10-03 Qualcomm Incorporated Limitation on the coding tree unit/block for next-generation video coding
US10984541B2 (en) * 2018-04-12 2021-04-20 Samsung Electronics Co., Ltd. 3D point cloud compression systems for delivery and access of a subset of a compressed 3D point cloud
BR112020026567A2 (en) * 2018-06-25 2021-03-23 Huawei Technologies Co., Ltd. APPARATUS AND METHOD FOR OBTAINING HYBRID GEOMETRIC CODES FROM POINT CLOUDS
CN114071165B (en) * 2018-09-18 2022-09-23 华为技术有限公司 Video encoder, video decoder and corresponding methods
US10798389B2 (en) * 2018-10-02 2020-10-06 Tencent America LLC Method and apparatus for content-aware point cloud compression using HEVC tiles
CN111602176A (en) * 2019-06-03 2020-08-28 深圳市大疆创新科技有限公司 Method, system and storage medium for encoding and decoding position coordinates of point cloud data
EP3991300A4 (en) 2019-06-26 2023-11-29 Tencent America LLC Implicit quadtree or binary-tree geometry partition for point cloud coding
US11122102B2 (en) * 2019-07-03 2021-09-14 Lg Electronics Inc. Point cloud data transmission apparatus, point cloud data transmission method, point cloud data reception apparatus and point cloud data reception method
US11158116B2 (en) * 2019-08-05 2021-10-26 Tencent America LLC Geometry model for point cloud coding
US11475605B2 (en) * 2020-01-09 2022-10-18 Apple Inc. Geometry encoding of duplicate points

Also Published As

Publication number Publication date
JP7141543B2 (en) 2022-09-22
US11924468B2 (en) 2024-03-05
US11381840B2 (en) 2022-07-05
US20230345046A1 (en) 2023-10-26
WO2020264553A1 (en) 2020-12-30
US20220303579A1 (en) 2022-09-22
CN113615181B (en) 2024-02-20
CN113615181A (en) 2021-11-05
AU2020303920A1 (en) 2021-10-21
AU2020303920B2 (en) 2023-02-02
US20220167016A1 (en) 2022-05-26
US20200413096A1 (en) 2020-12-31
EP3991300A1 (en) 2022-05-04
CA3134855A1 (en) 2020-12-30
US11743498B2 (en) 2023-08-29
EP3991300A4 (en) 2023-11-29
JP2022521680A (en) 2022-04-12
KR20210107864A (en) 2021-09-01

Similar Documents

Publication Publication Date Title
SG11202110395VA (en) Implicit quadtree or binary-tree geometry partition for point cloud coding
SG11202012942TA (en) High-level syntax designs for point cloud coding
SG11202006801RA (en) Uplink beam assignment
GB2597191B (en) Product-display system
IL279445A (en) Stabilized hyaluronic acid
IL288378A (en) 18f-radiolabeled biomolecules
CA192919S (en) Beam
SG11202100041QA (en) Improved filling system
GB2580088C (en) Razor
EP4085145A4 (en) Guided excision-transposition systems
EP3871000C0 (en) Sonar system
GB201913411D0 (en) Aircraft system
GB201812325D0 (en) Radar system
ZAA201801337S (en) Razors
CA195731S (en) Tank assembly
CA193716S (en) Razor
GB201900306D0 (en) Travel system
CA196002S (en) Razor case
GB201907703D0 (en) SEMMI travel system
ZAF201801593S (en) Beam
ZAF201801592S (en) Beam
ZAF201801591S (en) Beam
GB2589067B (en) Wall system
ZAF201801034S (en) Beam
ZAF201801033S (en) Beam