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

Curve skeleton extraction method based on optimal transmission and clustering

A skeleton extraction and clustering technology, which is applied in character and pattern recognition, instrumentation, computing, etc., can solve the problem of model detail loss and achieve a concise skeleton effect

Pending Publication Date: 2022-04-29
XIAMEN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problems such as the loss of model details in the existing curve skeleton extraction method, and provide a method based on which can extract a one-dimensional point line structure from the input three-dimensional point cloud model while retaining the fine features of the original point cloud model. Curve Skeleton Extraction Method for Optimal Transport and Clustering

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
  • Curve skeleton extraction method based on optimal transmission and clustering
  • Curve skeleton extraction method based on optimal transmission and clustering
  • Curve skeleton extraction method based on optimal transmission and clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to make the object, technical solution and advantages of the present invention clearer, the following embodiments will further illustrate the present invention in conjunction with the accompanying drawings. Before describing this embodiment in detail, it should be pointed out that the curve skeleton extraction method based on optimal transmission and clustering demonstrated in this embodiment is an automatic method, and the user only needs to manually set a small number of algorithm parameters That's it. Regarding the setting of some parameters, in order to obtain the best possible results, it is recommended that the number of points in the original point cloud model is not less than 5000. The number of sampling points should not be too small, which will lead to loss of details, and should not be too large, which will cause calculation slower.

[0049] The present invention comprises the following steps:

[0050] S1. Input and scale the 3D point cloud model, ...

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 curve skeleton extraction method based on optimal transmission and clustering, and relates to the field of three-dimensional image processing. The method aims to provide analysis and help for point cloud model processing, and comprises the following steps: S1, inputting a three-dimensional point cloud model and zooming, down-sampling point cloud, and setting related parameters; s2, obtaining an allocation scheme of an original point cloud model and a sampling point cloud model by using optimal transmission, and updating coordinates of the sampling point cloud model; s3, taking the sampling point as a clustering center, and adjusting clustering; s4, determining the connection relation of the sampling points according to the clustered adjacency relation; s5, performing feature detection on the sampling points, and identifying skeleton points; s6, selecting a part of non-skeleton points as seed points, and combining the non-seed points and the seed points; s7, repeating the steps S2-S6 until all points of the model are skeleton points; and S8, optimizing the end point position, and carrying out point insertion operation on the edge deviating from the center. By means of the optimal transmission and clustering method, fine features of the point cloud model can be reserved.

Description

technical field [0001] The invention relates to the field of three-dimensional image processing, in particular to a curve skeleton extraction method based on optimal transmission and clustering. Background technique [0002] Computer graphics is an important branch of computer science. Its development is accompanied by the development of mathematics, microelectronics, software engineering and other disciplines. It is driven by the needs of animation production, industrial design, game production, and medical models. It has great practical significance. . Data storage methods such as grids and point clouds contain a lot of information, but they cannot directly describe the topology and characteristics of a model. As a simple data structure, the curved skeleton is a description of the overall characteristics of the model. The skeleton can extract the topological structure and features of the model, perform shape segmentation, behavior recognition, model completion, skin anima...

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): G06T17/20G06K9/62
CPCG06T17/20G06F18/23G06F18/24147
Inventor 王佳栋陈中贵曹娟
Owner XIAMEN 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