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 compressionInfo
- 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
Links
- 230000006835 compression Effects 0.000 title 1
- 238000007906 compression Methods 0.000 title 1
- 238000000034 method Methods 0.000 title 1
- 238000005192 partition Methods 0.000 title 1
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/2163—Partitioning the feature space
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4084—Scaling of whole images or parts thereof, e.g. expanding or contracting in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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/02—Conversion 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/10—Conversion 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
-
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/136—Incoming video signal characteristics or properties
-
- 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/18—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 a set of transform coefficients
-
- 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/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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/56—Particle system, point based geometry or rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree 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)
- Software Systems (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Discrete Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
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)
| 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 | 腾讯美国有限责任公司 | 自适应点云属性编码的方法、装置、电子设备和存储介质 |
| JPWO2021070952A1 (ru) * | 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 |
| CN118743224A (zh) * | 2022-01-12 | 2024-10-01 | Lg电子株式会社 | 点云数据发送方法、点云数据发送装置、点云数据接收方法及点云数据接收装置 |
Family Cites Families (18)
| 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 |
| 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 |
| 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 |
-
2020
- 2020-12-03 US US17/110,691 patent/US11373276B2/en active Active
-
2021
- 2021-01-07 AU AU2021206683A patent/AU2021206683B2/en active Active
- 2021-01-07 EP EP21738085.6A patent/EP3921943A4/en active Pending
- 2021-01-07 CN CN202180002845.2A patent/CN114026789A/zh active Pending
- 2021-01-07 CA CA3138065A patent/CA3138065C/en active Active
- 2021-01-07 RU RU2021131110A patent/RU2769460C1/ru active
- 2021-01-07 JP JP2021557680A patent/JP7246515B2/ja active Active
- 2021-01-07 KR KR1020217034386A patent/KR102584519B1/ko active IP Right Grant
- 2021-01-07 SG SG11202111724XA patent/SG11202111724XA/en unknown
- 2021-01-07 WO PCT/US2021/012527 patent/WO2021142141A1/en unknown
-
2022
- 2022-01-27 US US17/585,826 patent/US11544819B2/en active Active
- 2022-05-31 US US17/828,735 patent/US11651521B2/en active Active
- 2022-11-29 US US18/071,315 patent/US11657542B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CA3138065C (en) | 2024-02-20 |
| KR102584519B1 (ko) | 2023-10-05 |
| AU2021206683A1 (en) | 2021-11-18 |
| JP2022528526A (ja) | 2022-06-14 |
| US11651521B2 (en) | 2023-05-16 |
| EP3921943A1 (en) | 2021-12-15 |
| AU2021206683B2 (en) | 2023-01-12 |
| EP3921943A4 (en) | 2022-04-13 |
| US11657542B2 (en) | 2023-05-23 |
| WO2021142141A1 (en) | 2021-07-15 |
| RU2769460C1 (ru) | 2022-03-31 |
| US20210217136A1 (en) | 2021-07-15 |
| US11544819B2 (en) | 2023-01-03 |
| US20220292639A1 (en) | 2022-09-15 |
| KR20210142713A (ko) | 2021-11-25 |
| US20230090878A1 (en) | 2023-03-23 |
| CA3138065A1 (en) | 2021-07-15 |
| US11373276B2 (en) | 2022-06-28 |
| US20220148132A1 (en) | 2022-05-12 |
| CN114026789A (zh) | 2022-02-08 |
| JP7246515B2 (ja) | 2023-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SG11202111724XA (en) | Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression | |
| EP3586511A4 (en) | METHOD AND DEVICE FOR IMPROVED MULTIPLE TRANSFORMATIONS AND NON-SEPARABLE SECONDARY TRANSFORMATION TO VIDEO ENCODING | |
| EP3821608A4 (en) | METHOD AND DEVICE FOR STORAGE AND SIGNALING OF COMPRESSED POINT CLOUDS | |
| EP3292690A4 (en) | Method and apparatus for transform coefficient coding of non-square blocks | |
| SG11202111444PA (en) | Method and apparatus for reducing context models for entropy coding of transform coefficient significant flag | |
| EP3685577A4 (en) | METHOD AND DEVICE OF A NEURAL NETWORK FOR VIDEO ENCODING | |
| EP3837842A4 (en) | METHOD AND DEVICE FOR TRANSFORMATION COEFFICIENT ENCODING | |
| IN2014CN02125A (ru) | ||
| EP3625963A4 (en) | INTRA-INTER PREDICTION MODE METHOD AND APPARATUS FOR VIDEO CODING | |
| EP3831061A4 (en) | METHODS AND APPARATUS FOR REPORTING QUANTIFICATION PARAMETERS IN A VIDEO PROCESSING SYSTEM | |
| EP4042702A4 (en) | RESIDUAL AND COEFFICIENT CODING METHODS AND APPARATUS | |
| EP3785433A4 (en) | METHOD AND APPARATUS FOR SYNTAX NESTING FOR A SEPARATE CODING TREE IN VIDEO ENCODER | |
| EP4010879A4 (en) | METHOD AND APPARATUS FOR CODING POINT CLOUDS | |
| EP3763128A4 (en) | METHOD AND APPARATUS PROVIDING AN OPTIMIZED DIVISION STRUCTURE FOR VIDEO CODING | |
| SG11202111734YA (en) | Methods of coding duplicate and isolated points for point cloud coding | |
| PL4024859T3 (pl) | Urządzenie i sposób kodowania wideo na podstawie filtrowania | |
| MY174125A (en) | Method and apparatus for generating from a coefficient domain representation of hoa signals a mixed spatial/coefficient domain representation of said hoa signals | |
| EP4088447A4 (en) | METHOD AND APPARATUS FOR HAAR-BASED POINT CLOUD CODING | |
| SG11202111723VA (en) | Method and apparatus for point cloud coding | |
| EP3984231A4 (en) | SUB-BLOCK TRANSFORM METHOD AND SYSTEM FOR VIDEO CODING | |
| PT3915254T (pt) | Codificação de vídeo para interpredição de partição geométrica | |
| EP4107960A4 (en) | METHOD AND DEVICE FOR SIGNALING A SECONDARY TRANSFORMATION IN VIDEO CODING | |
| EP3744008A4 (en) | ELECTRONIC DATA COMPRESSION AND DECOMPRESSION APPARATUS AND PROCESS FOR COMPRESSION | |
| EP4205400A4 (en) | RESIDUAL AND COEFFICIENT CODING FOR VIDEO CODING | |
| EP3918790A4 (en) | METHOD AND APPARATUS FOR QUANTIFYING COEFFICIENTS FOR A MATRIX-BASED INTRA PREDICTION (MIP) TECHNIQUE |