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

Methods and devices for encoding and reconstructing a point cloud

A coding and point cloud technology, applied in the field of point cloud data sources, can solve the problem that the piecewise linear characteristics of point clouds cannot be fully utilized.

Pending Publication Date: 2020-02-11
INTERDIGITAL VC HLDG INC
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The piecewise linear nature of point clouds cannot be fully exploited

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] A method of encoding a point cloud according to an embodiment of the present invention is in image 3 is shown in the flowchart.

[0074] First, in step 2, the 3D point cloud is segmented into patches that can be approximated by planes, called planar-like patches.

[0075] According to an embodiment, segmentation is used in T.Ochotta and D.Saupe, "Compression of point-based 3d models by shape-adaptive wavelet coding of multi- heightfields)", European Society of Graphics Symposium on Point-Based Graphics, 2004.

[0076] Another example is as follows.

[0077] For(i=0; iNUM ;i++)

[0078] {

[0079] Randomly select N points of the point cloud;

[0080] Construct N-like plane patches, each of which includes only one of the selected N points;

[0081] For each patch, add a new point if the patch is still sufficiently close to the plane after adding neighbors of that patch's point that do not belong to any class of planes;

[0082] Attempts to combine patches by checki...

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 for encoding a 3D point cloud comprises: segmenting the point cloud into first patches (2); - determining inverse projection parameters of the patches (4); projecting the first patches to planes using the inverse projection parameters (10); encoding the planes (12); determining sparse points in the point cloud not belonging to any patch (HC, 18); and encoding the sparse points using an octree-decomposition (20).

Description

technical field [0001] The present disclosure relates generally to the field of point cloud data sources. [0002] More specifically, it deals with point cloud compression (PCC). [0003] Accordingly, the present disclosure relates to a method and corresponding encoder for encoding a point cloud. It also relates to a method and corresponding decoder for reconstructing point clouds. It also relates to a computer program implementing the encoding and reconstruction method of the invention. Background technique [0004] The approaches described in this section can be pursued, but are not necessarily approaches that have been previously conceived or pursued. Therefore, unless otherwise indicated herein, the approaches described in this section are not prior art to the claims in this application and are not admitted to be prior art by inclusion in this section. [0005] A point cloud consists of a set of points. Each point is defined by its spatial position (x, y, z) (that i...

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/40G06T9/00H04N19/593H04N19/96
CPCG06T9/00G06T9/40H04N19/96H04N19/593G06T7/10G06T7/50G06T11/006G06T17/205G06T2207/10028
Inventor S.拉塞里蔡康颖
Owner INTERDIGITAL VC HLDG INC
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