Point cloud isolated point coding method and device and point cloud isolated point decoding method and device

A coding method and isolated point technology, applied in the field of coding, can solve problems such as low coding efficiency and increased time complexity of entropy coding

Active Publication Date: 2021-03-26
XIDIAN UNIV
View PDF11 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the time complexity of entropy coding in the prior art increases, resulting in low coding efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Point cloud isolated point coding method and device and point cloud isolated point decoding method and device
  • Point cloud isolated point coding method and device and point cloud isolated point decoding method and device
  • Point cloud isolated point coding method and device and point cloud isolated point decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0068] Such as image 3 As shown, a point cloud isolated point encoding method provided in an embodiment of the present invention includes:

[0069] S1a, obtaining the geometric information of the point cloud to be encoded;

[0070] Wherein, the geometric information is a geometric position coordinate;

[0071] S2a, after performing coordinate translation on the geometric position of the point cloud to be encoded, perform coordinate quantization so that the point cloud to be encoded is included in a bounding box;

[0072] S3a, based on the geometric position after the coordinate quantization of the point cloud to be encoded, iteratively divide the bounding box into a multi-tree, and obtain the current block to be encoded in the layer after each division;

[0073] S4a, for each current block to be encoded in the layer, judge whether the block meets the cut-off division condition based on the geometric position of the point cloud point in the current block to be encoded;

[0...

Embodiment 2

[0086] As an optional embodiment of the present invention, the step of S4 includes:

[0087] For each current block to be encoded in this layer, based on the quantized geometric position of the points in the current block to be encoded, if the point cloud points in the current block to be encoded meet the isolated point condition, then the current block to be encoded meets the cut-off division condition ;

[0088] Wherein, the isolated point condition is: if the direct coding mode flag of the isolated point in the geometric parameter set is 1, the number of bits to be encoded in the three dimensions of the current block to be encoded is greater than twice the number of bits to be encoded in the smallest dimension, and the repetition is removed When the point flag geomRemoveDuplicateFlag is 1, the number of point cloud points contained in the current block to be encoded is 1, and when the flag bit geomRemoveDuplicateFlag of removing duplicate points is 0, the geometric coordina...

Embodiment 3

[0091] As an optional embodiment of the present invention, the S6 includes:

[0092] Step a: When the point cloud point in the current block to be coded that satisfies the cut-off division condition is an isolated point, set the occupancy code of the point cloud point to 0;

[0093] Step b: when the flag geomRemoveDuplicateFlag for removing duplicate points is 0, there may be duplicate points in the current block to be encoded;

[0094] Step d: Perform entropy encoding on the point cloud point coordinates and the point number of the point cloud point in the current block to be encoded to obtain a binary code stream.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a point cloud isolated point coding method and device and a point cloud isolated point decoding method and device. The method comprises the following steps of acquiring geometric information of ta o-be-coded point cloud; carrying out coordinate translation and coordinate quantification on the geometric position of the to-be-coded point cloud, so that the to-be-coded point cloud is contained in a bounding box; performing multi-way tree division on bounding box iteration based on the geometric position of the to-be-coded point cloud after coordinate quantification to obtain a current to-be-coded block of the layer after each division; for each current to-be-coded block, judging whether the current to-be-coded block meets a cut-off division condition or not based on thegeometric position of the point cloud point and the number of points; if the cut-off division condition is not met, continuing to execute the multi-way tree division; and encoding the point cloud point entropy in the current to-be-encoded block meeting the cut-off division condition into a binary code stream. According to the cut-off division condition provided by the invention, for the current to-be-coded block with repeated points, if the cut-off division condition is met, entropy coding is directly carried out without continuous division, so that the coding and decoding complexity is reduced.

Description

technical field [0001] The invention belongs to the field of encoding technology, and in particular relates to a point cloud isolated point encoding and decoding method and device. Background technique [0002] A point cloud is a set of discrete point sets randomly distributed in space that express the spatial structure and surface properties of a three-dimensional object or scene. Each point in the point cloud has at least three-dimensional position information, and may also have color, material or other information depending on the application scenario. Typically, each point in a point cloud has the same number of additional attributes. [0003] Point cloud can flexibly and conveniently express the spatial structure and surface properties of three-dimensional objects or scenes, so it is widely used. Some existing point cloud data application scenarios can be mainly classified into two categories according to the different data usage and processing characteristics: catego...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04N19/96H04N19/91H04N19/124
CPCH04N19/96H04N19/91H04N19/124
Inventor 张伟杨付正孙泽星代娜
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap