Unlock instant, AI-driven research and patent intelligence for your innovation.

Methods and devices for encoding and reconstructing a point cloud

A point cloud and device technology, applied in the field of point cloud data sources, can solve the problems of not considering geometric attributes and attribute redundancy.

Active Publication Date: 2020-01-07
INTERDIGITAL VC HLDG INC
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This is disadvantageous because the utilization of piecewise linearity of point clouds for coding efficiency is limited by the octree representation
Furthermore, redundancy between geometric attributes and attributes is not considered, which eliminates further improvements in encoding performance

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
  • Methods and devices for encoding and reconstructing a point cloud
  • Methods and devices for encoding and reconstructing a point cloud
  • Methods and devices for encoding and reconstructing a point cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] in image 3 The flow chart of exemplifies a method of encoding a point cloud according to an embodiment of the present invention.

[0074] The points of the point cloud PC are characterized by their attributes, including geometric attributes, that is, the spatial position of each point, and at least another attribute of the point, such as color. In the following description, we will assume that each point of the point cloud has two attributes: geometric attributes g in 3D space and color c in RGB space.

[0075] In step 2, the point cloud data is classified into several clusters. As a result of this clustering, the point cloud data in each cluster can be approximated by a linear function, because it has generally been observed that most point cloud data have piecewise linear behavior.

[0076] The clustering can be performed by any existing clustering method.

[0077] Advantageously, the normalized clipping technique modified according to the present embodiment is used to perf...

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

A method comprises: accessing (2) a point cloud (PC) comprising a plurality of points defined by attributes, said attributes including a spatial position of a point in a 3D space and at least one feature of the point; segmenting (2) the point cloud into one or more clusters (Ci) of points on the basis of the attributes of the points; and for at least one cluster (Ci): constructing (4) a similaritygraph having a plurality of vertices and at least one edge, the similarity graph representing a similarity among neighboring points of the cluster (Ci) in terms of the attributes, the plurality of vertices including vertices Pi and Pj corresponding to points of the cluster (Ci); assigning one or more weights wi,j to one or more edges connecting vertices Pi and Pj of the graph; computing (6) a transform using the one or more assigned weights, said transform being characterized by coefficients; and quantizing (8) and encoding (10) the transform coefficients.

Description

Technical field [0001] The present disclosure generally relates to the field of point cloud data sources. [0002] More specifically, it handles point cloud compression (PCC). [0003] Therefore, the present disclosure focuses on methods for encoding point clouds and corresponding encoders. It also focuses on methods and corresponding decoders for reconstructing point clouds. It also focuses on computer programs that implement the encoding and reconstruction methods of the present invention. Background technique [0004] The methods described in this section can be used, but not necessarily methods that have been previously conceived or adopted. Therefore, unless otherwise indicated herein, the methods described in this section are not prior art to the claims in this application, and are not recognized as prior art by being included in this section. [0005] The point cloud consists of a set of points. Each point is determined by its spatial location (x, y, z) (ie geometric inform...

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/60H04N19/597
CPCH04N19/597H04N19/60H04N19/18H04N19/62
Inventor K.蔡W.胡S.拉塞尔
Owner INTERDIGITAL VC HLDG INC