Three-dimensional point cloud model data compression method based on four-side patch segmentation

A technology of 3D point cloud and model data, applied in image data processing, 3D modeling, instruments, etc., can solve problems such as unsatisfactory compression ratio and large amount of calculation

Inactive Publication Date: 2018-01-26
WEIFANG UNIVERSITY
View PDF4 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional 3D model simplification and compression method has an unsatisfactory compression r...

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
  • Three-dimensional point cloud model data compression method based on four-side patch segmentation
  • Three-dimensional point cloud model data compression method based on four-side patch segmentation
  • Three-dimensional point cloud model data compression method based on four-side patch segmentation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0070] A 3D point cloud model data compression method based on four-sided patch segmentation, comprising:

[0071] (1) Divide the surface of the input point cloud model into several quadrilateral patches; including:

[0072] A. Preprocessing, establishing the adjacency relationship between points and calculating the main direction of each point; including:

[0073] a. Build a local adjacency relationship;

[0074] It is set that each point is represented as a disk, including position p, normal n and radius r; the input point cloud model is P={p i |i=1,2,...,N}, N is the number of points contained in the point cloud model, the i-th point p i represented as a triplet p i =(p i ,n i ,r i ); Use the position and radius of the point element to test whether two points are adjacent: divide the bounding box of the input model into a grid of 32×32×32, given two points p i and p j , if|p i -p j |i + r j ), then the two points are adjacent, otherwise, they are not adjacent; th...

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 relates to a three-dimensional point cloud model data compression method based on four-side patch segmentation. The method comprises the following steps of (1), segmenting the surface ofan input point cloud model to a plurality of quadrangular patches; (2), successively performing parameterization and resampling processing on the quadrangular patches, and obtaining two-dimensional image data; performing regular resampling on the patches, wherein after resampling, each patch can be described by a height picture, thereby converting three-dimensional data to two-dimensional image data and reducing data volume; (3), performing wavelet coding on the two-dimensional image data by means of an EZW algorithm, and realizing progressive compression of a three-dimensional point cloud model; and (4), performing decoding and model reconstruction. An existing OT algorithm has a remarkable sawtooth phenomenon on the condition of low bit rate, and the method according to the invention well settles the defect. On the condition of the same bit rate, the method according to the invention realizes a better visual effect. The method of the invention increases three-dimensional model datacompression rate.

Description

technical field [0001] The invention relates to a three-dimensional point cloud model data compression method based on four-sided face patch segmentation, and belongs to the technical fields of digital geometry processing and computer data compression. Background technique [0002] With the rapid development of 3D scanning and related modeling technologies, 3D digital geometric models, as an emerging digital media, have been gradually integrated into people's production and life. Detection, reverse engineering, medical diagnosis and protection of digital cultural heritage have been increasingly widely used. On the other hand, due to the rapid development of the mobile Internet and the continuous improvement of the processing capabilities of mobile devices, 3D applications on the mobile Internet will surely become a development trend in the future. This puts forward higher and higher requirements on storage space, computing power, interactive performance and network bandwidt...

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
Inventor 何辰
Owner WEIFANG UNIVERSITY
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