Point cloud attribute compression method based on deletion of 0 elements in quantization matrix

A technology of quantization matrix and compression method, which is applied in electrical components, image data processing, instruments, etc., can solve the problems of performance improvement and high computational complexity, and achieve the effect of improving compression performance

Active Publication Date: 2018-11-16
PEKING UNIV SHENZHEN GRADUATE SCHOOL
View PDF4 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method completely solves the subgraph problem, and at the same time, it has a greater improvement in compression perform

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 attribute compression method based on deletion of 0 elements in quantization matrix
  • Point cloud attribute compression method based on deletion of 0 elements in quantization matrix
  • Point cloud attribute compression method based on deletion of 0 elements in quantization matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Below in conjunction with accompanying drawing, further describe the present invention through embodiment, but do not limit the scope of the present invention in any way.

[0043]A point cloud attribute compression method based on deleting the 0 elements in the quantization matrix of the present invention, aiming at the quantization matrix in the point cloud attribute compression process, adopts the optimal traversal order at the encoding end to make the 0 elements centrally distributed in the generated data stream At the end, entropy encoding is performed after these 0s are deleted to reduce the data volume of the data stream and the code stream generated after encoding. At the decoding end, the deleted 0 elements are restored by combining the geometric information of the point cloud to ensure that this method does not introduce additional error.

[0044] Figure 1a It is a block flow diagram of the encoding end of the method of the present invention. The first step i...

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 discloses a point cloud attribute compression method based on deletion of 0 elements in a quantization matrix. In view of the quantization matrix during the point cloud attribute compression process, the optimal traversal order is adopted at a coding end to enable 0 elements to be centrally distributed at a tail end in a generated data stream, entropy coding is carried out after the0 are deleted, the data volume of the data stream is reduced, a bit stream generated after coding is reduced, point cloud geometry information is combined at a decoding end to recover the deleted 0 elements, and the method is ensured not to introduce extra errors. The method comprises steps: the traversal order of the quantization matrix is optimized at the coding end; the 0 elements at the tail end of the data stream are deleted; the geometry information is consulted to recover the quantization matrix at the decoding end; and a point cloud attribute compression coding process and a decoding process are carried out. At the point cloud attribute compression coding end, seven traversal orders are adopted for the quantization matrix, and distribution of the 0 elements in the data stream is more centralized at the tail end; the 0 elements at the tail end of the data stream are deleted, redundant information is removed, and the data volume in need of entropy coding is reduced; and at the decoding end, the point cloud geometry information is combined to complete the deleted 0 elements, the quantization matrix is recovered according to the traversal order, and the compression performanceis improved on the premise of not introducing new errors.

Description

technical field [0001] The invention belongs to the technical field of point cloud data processing, and relates to a point cloud data compression method, in particular to a point cloud attribute compression method based on deleting 0 elements in a quantization matrix. Background technique [0002] 3D point cloud is an important form of digitalization of the real world. With the rapid development of 3D scanning equipment (laser, radar, etc.), the accuracy and resolution of point clouds are higher. High-precision point clouds are widely used in the construction of urban digital maps, and play a technical supporting role in many popular researches such as smart cities, unmanned driving, and cultural relics protection. The point cloud is obtained by sampling the surface of an object by a 3D scanning device. The number of points in a frame of point cloud is generally in the millions, and each point contains geometric information, color, texture and other attribute information, a...

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
IPC IPC(8): H04N19/85H04N19/124H04N19/91H04N19/96
CPCH04N19/124H04N19/85H04N19/91H04N19/96H04N19/597G06T9/001G06T9/40G06T3/4023G06T3/4084
Inventor 李革张琦邵薏婷高文
Owner PEKING UNIV SHENZHEN GRADUATE SCHOOL
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