Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fourier graph transformation-based point cloud intraframe coding method and apparatus

An intra-frame coding and point cloud technology, applied in image coding, image data processing, instruments, etc., can solve problems such as large amount of calculation, incompactness, and increased complexity, and reduce the influence of noise and other irrelevant factors, Fourier The effect of robust leaf map transformation and uniform point cloud distribution

Active Publication Date: 2018-06-15
PEKING UNIV
View PDF7 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the existing research, the space is usually evenly divided based on the correlation between point cloud data, so that the distribution of point clouds in each category after division is uneven and not compact; and when composing the image, the matrix dimension is too large , will bring a huge amount of calculation and increase the complexity

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
  • Fourier graph transformation-based point cloud intraframe coding method and apparatus
  • Fourier graph transformation-based point cloud intraframe coding method and apparatus
  • Fourier graph transformation-based point cloud intraframe coding method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0068] According to an embodiment of the present invention, a method for intra-frame encoding of point clouds based on Fourier map transform is provided, such as figure 1 shown, including:

[0069] Step 101: Perform voxelization on the original 3D point cloud to obtain multiple point cloud voxels;

[0070] Specifically, a 3D grid with a preset size is constructed, and the original 3D point cloud is placed in the constructed 3D grid to obtain the coordinates of each point, and the 3D grid containing the points is used as a point cloud voxel to obtain multiple points Coordinates and attribute information of cloud voxels and point cloud voxels. Among them, the attribute information of the point cloud voxel set, such as intensity, color, etc.; without loss of generality, the present invention uses color as an example for illustration.

[0071] Further, in this embodiment, the coordinates of the point cloud voxel are specifically the coordinates of the center point of each point ...

Embodiment 2

[0116] According to an embodiment of the present invention, a point cloud intra-frame coding device based on Fourier map transform is provided, such as Figure 4 shown, including:

[0117] A voxelization module 201, configured to voxelize the original 3D point cloud to obtain multiple point cloud voxels;

[0118] The clustering module 202 is used to cluster the multiple point cloud voxels obtained by the voxelization module 201 to obtain multiple point cloud voxel sets;

[0119] The transformation module 203 is used to perform the Fourier map transformation based on the main direction weights respectively to a plurality of point cloud voxel sets obtained by the clustering module 202;

[0120] The generation module 204 is configured to perform uniform quantization and arithmetic coding on each set of point cloud voxels transformed by the transformation module 203 to generate a corresponding code stream.

[0121] According to an embodiment of the present invention, the voxeliz...

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 Fourier graph transformation-based point cloud intraframe coding method and apparatus, and belongs to the field of point cloud digital signal processing. The method comprisesthe steps of performing voxelization on an original three-dimensional point cloud to obtain multiple point cloud voxels; clustering the obtained point cloud voxels to obtain multiple point cloud voxel sets; performing main direction weight-based Fourier graph transformation on the point cloud voxel sets; and performing uniform quantization and arithmetic coding on the transformed point cloud voxel sets to generate corresponding code streams. According to the method, the point cloud voxel sets obtained by clustering are subjected to independent graph construction, so that the graph construction complexity is lowered; the point cloud voxel sets are subjected to independent coding, so that point cloud distribution in each class is more uniform and compact; and a local similarity characteristic is fully utilized, so that the correlation between points is expressed more fully and the influence of unrelated factors such as noises and the like is reduced.

Description

technical field [0001] The invention relates to the field of point cloud digital signal processing, in particular to a point cloud intra-frame encoding method and device based on Fourier graph transform. Background technique [0002] Compared with the data format of multi-channel texture plus depth, 3D point cloud is a more efficient data representation form, which consists of a large number of 3D unordered points, each point includes position information (X, Y, Z) and several attribute information (color, normal vector, etc.). With the development of computer hardware and algorithms, the acquisition of 3D point cloud data is becoming more and more convenient, and the amount of point cloud data is also increasing. In order to facilitate the storage and transmission of point cloud data, point cloud compression technology has gradually become the focus of attention. [0003] The existing related research on point cloud compression technology includes: In the following litera...

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): G06T9/00G06T17/20
CPCG06T9/004G06T17/20
Inventor 马思伟徐逸群王苫社李俊儒胡玮
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com