SG11202111724XA - Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression - Google Patents

Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression

Info

Publication number
SG11202111724XA
SG11202111724XA SG11202111724XA SG11202111724XA SG11202111724XA SG 11202111724X A SG11202111724X A SG 11202111724XA SG 11202111724X A SG11202111724X A SG 11202111724XA SG 11202111724X A SG11202111724X A SG 11202111724XA SG 11202111724X A SG11202111724X A SG 11202111724XA
Authority
SG
Singapore
Prior art keywords
alphabet
techniques
point cloud
transform coefficients
cloud compression
Prior art date
Application number
SG11202111724XA
Other languages
English (en)
Inventor
Sehoon Yea
Stephan Wenger
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 SG11202111724XA publication Critical patent/SG11202111724XA/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/001Model-based coding, e.g. wire frame
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/2163Partitioning the feature space
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4084Scaling of whole images or parts thereof, e.g. expanding or contracting in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/005Statistical coding, e.g. Huffman, run length coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/007Transform coding, e.g. discrete cosine transform
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/02Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
    • H03M7/10Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word the radix thereof being negative
    • 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/134Methods 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/136Incoming video signal characteristics or properties
    • 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/18Methods 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 set of transform coefficients
    • 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/184Methods 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
    • 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/56Particle system, point based geometry or rendering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/40Tree coding, e.g. quadtree, octree

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
SG11202111724XA 2020-01-09 2021-01-07 Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression SG11202111724XA (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US202062958839P 2020-01-09 2020-01-09
US202062958846P 2020-01-09 2020-01-09
US17/110,691 US11373276B2 (en) 2020-01-09 2020-12-03 Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression
PCT/US2021/012527 WO2021142141A1 (en) 2020-01-09 2021-01-07 Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression

Publications (1)

Publication Number Publication Date
SG11202111724XA true SG11202111724XA (en) 2021-11-29

Family

ID=76760591

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202111724XA SG11202111724XA (en) 2020-01-09 2021-01-07 Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression

Country Status (10)

Country Link
US (4) US11373276B2 (ru)
EP (1) EP3921943A4 (ru)
JP (1) JP7246515B2 (ru)
KR (1) KR102584519B1 (ru)
CN (1) CN114026789A (ru)
AU (1) AU2021206683B2 (ru)
CA (1) CA3138065C (ru)
RU (1) RU2769460C1 (ru)
SG (1) SG11202111724XA (ru)
WO (1) WO2021142141A1 (ru)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12010341B2 (en) * 2019-06-21 2024-06-11 Lg Electronics Inc. Device and method for processing point cloud data
CN112188199B (zh) * 2019-07-03 2024-05-10 腾讯美国有限责任公司 自适应点云属性编码的方法、装置、电子设备和存储介质
WO2021070952A1 (ja) * 2019-10-09 2021-04-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
US11551334B2 (en) * 2020-01-09 2023-01-10 Tencent America LLC Techniques and apparatus for coarse granularity scalable lifting for point-cloud attribute coding
US11924428B2 (en) * 2020-06-24 2024-03-05 Qualcomm Incorporated Scale factor for quantization parameter values in geometry-based point cloud compression
WO2023136618A1 (ko) * 2022-01-12 2023-07-20 엘지전자 주식회사 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 수신 방법 및 포인트 클라우드 데이터 수신 장치

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7565018B2 (en) 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
GB2523348B (en) * 2014-02-20 2016-03-30 Gurulogic Microsystems Oy Encoder, decoder and method
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
US10057580B2 (en) * 2015-01-30 2018-08-21 Mediatek Inc. Method and apparatus for entropy coding of source samples with large alphabet
US10694210B2 (en) 2016-05-28 2020-06-23 Microsoft Technology Licensing, Llc Scalable point cloud compression with transform, and corresponding decompression
US20180053324A1 (en) 2016-08-19 2018-02-22 Mitsubishi Electric Research Laboratories, Inc. Method for Predictive Coding of Point Cloud Geometries
US10861196B2 (en) * 2017-09-14 2020-12-08 Apple Inc. Point cloud compression
US10897269B2 (en) 2017-09-14 2021-01-19 Apple Inc. Hierarchical point cloud compression
US10681388B2 (en) * 2018-01-30 2020-06-09 Google Llc Compression of occupancy or indicator grids
US11010928B2 (en) * 2018-04-10 2021-05-18 Apple Inc. Adaptive distance based point cloud compression
US10964102B2 (en) 2018-07-09 2021-03-30 Sony Corporation Adaptive sub-band based coding of hierarchical transform coefficients of three-dimensional point cloud
US10708627B2 (en) * 2019-03-04 2020-07-07 Intel Corporation Volumetric video compression with motion history
US10587286B1 (en) * 2019-03-18 2020-03-10 Blackberry Limited Methods and devices for handling equiprobable symbols in entropy coding
US10924751B2 (en) * 2019-03-18 2021-02-16 Tencent America LLC Data unit and parameter set design for point cloud coding
US11461932B2 (en) * 2019-06-11 2022-10-04 Tencent America LLC Method and apparatus for point cloud compression
US11514610B2 (en) * 2019-08-14 2022-11-29 Tencent America LLC Method and apparatus for point cloud coding
US11398833B2 (en) * 2019-10-02 2022-07-26 Apple Inc. Low-latency encoding using a bypass sub-stream and an entropy encoded sub-stream
US11409998B2 (en) * 2019-10-02 2022-08-09 Apple Inc. Trimming search space for nearest neighbor determinations in point cloud compression

Also Published As

Publication number Publication date
CA3138065C (en) 2024-02-20
AU2021206683B2 (en) 2023-01-12
RU2769460C1 (ru) 2022-03-31
AU2021206683A1 (en) 2021-11-18
US11544819B2 (en) 2023-01-03
US20230090878A1 (en) 2023-03-23
KR20210142713A (ko) 2021-11-25
US11657542B2 (en) 2023-05-23
CA3138065A1 (en) 2021-07-15
JP2022528526A (ja) 2022-06-14
CN114026789A (zh) 2022-02-08
EP3921943A1 (en) 2021-12-15
EP3921943A4 (en) 2022-04-13
US11373276B2 (en) 2022-06-28
KR102584519B1 (ko) 2023-10-05
US20210217136A1 (en) 2021-07-15
JP7246515B2 (ja) 2023-03-27
US11651521B2 (en) 2023-05-16
US20220292639A1 (en) 2022-09-15
WO2021142141A1 (en) 2021-07-15
US20220148132A1 (en) 2022-05-12

Similar Documents

Publication Publication Date Title
SG11202111724XA (en) Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression
EP3709658A4 (en) HIGH-FREQUENCY RESET BASED TRANSFORMATION COEFFICIENT CODING PROCESS AND APPARATUS THEREFOR
EP3586511A4 (en) METHOD AND DEVICE FOR IMPROVED MULTIPLE TRANSFORMATIONS AND NON-SEPARABLE SECONDARY TRANSFORMATION TO VIDEO ENCODING
EP3685577A4 (en) METHOD AND DEVICE OF A NEURAL NETWORK FOR VIDEO ENCODING
EP3821626A4 (en) HISTORY-BASED INTRA MODE CODING PROCESS AND APPARATUS
EP3292690A4 (en) Method and apparatus for transform coefficient coding of non-square blocks
EP3625963A4 (en) INTRA-INTER PREDICTION MODE METHOD AND APPARATUS FOR VIDEO CODING
IN2014CN02125A (ru)
EP3785433A4 (en) SYNTAX INTERLACE METHOD AND APPARATUS FOR A SEPARATE CODING TREE IN A VIDEO CODING SYSTEM
EP3831061A4 (en) METHODS AND APPARATUS FOR REPORTING QUANTIFICATION PARAMETERS IN A VIDEO PROCESSING SYSTEM
EP3837842A4 (en) METHOD AND DEVICE FOR TRANSFORMATION COEFFICIENT ENCODING
EP4042702A4 (en) RESIDUAL AND COEFFICIENT CODING METHODS AND APPARATUS
EP3763128A4 (en) METHOD AND APPARATUS PROVIDING AN OPTIMIZED DIVISION STRUCTURE FOR VIDEO CODING
EP4010879A4 (en) METHOD AND APPARATUS FOR CODING POINT CLOUDS
SG11202111734YA (en) Methods of coding duplicate and isolated points for point cloud coding
EP3984231A4 (en) SUB-BLOCK TRANSFORM METHOD AND SYSTEM FOR VIDEO CODING
EP4088447A4 (en) METHOD AND APPARATUS FOR HAAR-BASED POINT CLOUD CODING
SG11202111723VA (en) Method and apparatus for point cloud coding
EP3744008A4 (en) ELECTRONIC DATA COMPRESSION AND DECOMPRESSION APPARATUS AND PROCESS FOR COMPRESSION
EP4062632A4 (en) METHOD AND APPARATUS FOR CONSTRAINED LAYERED VIDEO CODING
PT3915254T (pt) Codificação de vídeo para interpredição de partição geométrica
EP3850842A4 (en) METHODS AND DEVICES FOR QUANTIZATION SCALING OF TRANSFORMATION COEFFICIENTS IN A VIDEO CODING SYSTEM
EP4107960A4 (en) METHOD AND DEVICE FOR SIGNALING A SECONDARY TRANSFORMATION IN VIDEO CODING
EP4035388A4 (en) RESIDUAL AND COEFFICIENT CODING METHODS AND APPARATUS
EP3939286A4 (en) CODING OF VIDEO CODING TRANSFORM COEFFICIENTS