Skeleton-based object component decomposition method

A technology of objects, skeletons, applied in interdisciplinary fields

Active Publication Date: 2017-11-07
XIAN UNIV OF TECH
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The object of the present invention is to provide a skeleton-based method for object component decomposition...

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
  • Skeleton-based object component decomposition method
  • Skeleton-based object component decomposition method
  • Skeleton-based object component decomposition method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0094] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0095] A skeleton-based object component decomposition method of the present invention is specifically implemented according to the following steps:

[0096] Step 1: Establish a k-d Tree for each point on the original point cloud model, solve the k nearest neighbors, and use the least squares method to fit the k neighboring points and the point itself to obtain the normal vector of the point; then use the neighboring points with similar The principle of normal vector direction normalizes the normal vector direction of each point on the point cloud model, so that the normal vector direction of each point on the model faces the outside of the model;

[0097] Step 2: Iteratively shrink based on the normal vector in the opposite direction, and judge the constraint conditions for each point to stop shrinking, and finally obtain the shrink point se...

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 skeleton-based object component decomposition method, which specifically includes the steps of establishing a k-d tree for each point on an original point cloud model, and obtaining a normal vector of a point with k neighbor points and the point itself by the least-squares fitting plane; then normalizing the direction of the normal vector of each point on the point cloud model; based on the normal vectors, iteratively contracting in an opposite direction, determining the constraint for stopping the contraction of each point, and finally obtaining a contraction point set of an object; conducting clustering for a contraction model and solving for a cluster center point, connecting the cluster center point, establishing a topology map, and optimizing the topology map; and solving for segmentation points in the skeleton topology map, solving for ridge and valley points, then, solving for a segmentation plane by combining the segmentation points and the ridge and valley points, and finally, decomposing the original point cloud model using region growth according to the segmentation plane. The problem that the object is decomposed only by using related features of the object in the prior art is solved.

Description

technical field [0001] The invention belongs to the interdisciplinary technical field of combining computer graphics and pattern recognition, and in particular relates to a skeleton-based object component decomposition method. Background technique [0002] Component segmentation and extraction of 3D point cloud objects has always been an important research field in computer graphics and pattern recognition. Component decomposition of 3D point cloud objects, as a part of point cloud processing, has been a fundamental topic in the field of graphics and has been widely used in 3D model reconstruction, simplification and compression. [0003] (1) The edge-based segmentation method, ①The direction of surface expansion according to the edge is not accurate enough, it is easy to extend in the wrong direction, and at the same time, it cannot guarantee that the obtained boundary line forms a closed edge, so that the region segmentation cannot be completed; ②Even if some methods It c...

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): G06T7/11G06T7/187G06T17/00
CPCG06T7/11G06T7/187G06T17/005G06T2207/10028
Inventor 宁小娟王映辉郝雯付超赵明华吕志勇石争浩
Owner XIAN UNIV OF TECH
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