Scattered point cloud compression method based on octree

A compression method and technology of scattered points, applied in image data processing, instruments, calculations, etc., can solve problems such as wrong values, point cloud post-processing failures, complex operations, etc., to achieve the appropriate voxel size and improve point cloud compression efficiency. Effect

Active Publication Date: 2017-06-13
SOUTHEAST UNIV
View PDF5 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Due to the interference of outliers in the original point cloud, it will make the processing of point cloud difficult
At present, the removal of outliers has attracted the attention of many researchers at home and abroad. A removal scheme based on local poin

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
  • Scattered point cloud compression method based on octree
  • Scattered point cloud compression method based on octree
  • Scattered point cloud compression method based on octree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] A method for compressing scattered point clouds proposed by the present invention will be described in detail below in conjunction with the accompanying drawings.

[0054] In this embodiment, the entire process of the octree-based point cloud compression method is implemented in the Windows operating system by using the C++ programming language on the VS2012 platform. Select face and foam point cloud data obtained by raster projection three-dimensional measurement technology. The point cloud model is as follows: figure 2 As shown, taking this as an example, the three-dimensional scattered point cloud is processed based on the method proposed by the present invention. figure 1 It is an overall flow chart of the inventive method, and the concrete steps are as follows:

[0055] Step 1: Octree segmentation, divide the bounding box according to the read point cloud data, the specific steps are as follows:

[0056] Step 1.1: When reading in the point cloud data, record the...

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 scattered point cloud compression method based on an octree. The method aims at three-dimensional point cloud data without any precognition information. According to the method provided by the invention, an octree segmentation stopping condition is improved, the segmentation can be stopped at a suitable depth and sizes of voxels are ensured to be suitable. A k-neighborhood is established on the basis of segmentation. Outliers of an original point cloud are removed through utilization of a simple and effective statistic method. According to a data structure, bit masks are allocated to each node. Data is searched and operated by controlling the bit masks when traversal is carried out, and follow-up point position coding is optimized. According to the method, the outliers and surface miscellaneous points are effectively removed, and the point cloud compression efficiency at interval coding is improved at interval coding.

Description

[0001] Technical field: [0002] The invention belongs to the field of computer-aided design and point cloud processing, in particular to a compression method for scattered point clouds. [0003] Background technique: [0004] With the rapid development of point cloud processing technology, modern optical technology, laser scanning and other technologies, point cloud data has been widely used in the fields of computer-aided design and graphics. With the improvement of the accuracy of scanning instruments, the number of acquired point cloud series is getting larger and larger, and the speed of storing and transmitting point clouds becomes slower. In order to deal with such problems, the compression of point cloud data becomes more and more important. And in actual operation, when using the 3D system to acquire point clouds, due to the influence of equipment accuracy, operator experience, environmental factors, etc., as well as the influence of surface changes of the measured obj...

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/00G06T9/40
CPCG06T9/001G06T9/40
Inventor 达飞鹏唐林黄源
Owner SOUTHEAST 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