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

A 3D point cloud recognition method based on B-spline surface similarity detection

A spline surface, three-dimensional point cloud technology, applied in character and pattern recognition, instruments, computer parts and other directions, can solve problems such as cumbersome steps, limited application scenarios, and reduced recognition efficiency

Inactive Publication Date: 2019-03-08
TIANJIN UNIVERSITY OF TECHNOLOGY
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among these methods, algorithms with high recognition accuracy are often poor in robustness, and their application scenarios are often limited.
In point cloud data preprocessing, the steps are cumbersome, resulting in a reduction in recognition efficiency
Although there are many recognition methods that can solve their own recognition problems, they do not have the characteristics of accurately describing the geometric shape of the object surface under the premise of completing the recognition.
[0003] After searching, no published patent documents identical or similar to the present invention were found

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
  • A 3D point cloud recognition method based on B-spline surface similarity detection
  • A 3D point cloud recognition method based on B-spline surface similarity detection
  • A 3D point cloud recognition method based on B-spline surface similarity detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0100] Embodiments of the present invention are described in further detail below in conjunction with the accompanying drawings:

[0101] A three-dimensional point cloud recognition algorithm based on B-spline surface similarity detection, comprising the following steps:

[0102] Step 1, using the B-spline surface equation to model and fit the three-dimensional point cloud;

[0103] The concrete steps of described step 1 include:

[0104](1) Using B-spline surface equation to model the 3D point cloud;

[0105] Given control point C for B-spline parametric surface of degree K ij ,(i=0,1,2...m; j=0,1,2...n), the basis function recursion formula is obtained:

[0106]

[0107] It is stipulated that 0 / 0=0, node vector U=Ui (i=0,1,2...m+k+1), V=V j (j=0,1,2...n+k+1)

[0108] The surface equation can be obtained:

[0109]

[0110] Among them, the uniform node vector and the quasi-uniform node vector are taken in the same way as the curve, and the non-uniformity depends on...

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 3D point cloud recognition method based on B-spline surface similarity detection, which is characterized in that the method comprises the following steps of1 modeling and fitting the three-dimensional point cloud by using B-spline surface equation; 2 sampling that fitting B-spline surface by adopt different parameter sampling methods; 3 calculating a similar point by defining a geometric local characteristic of a description point, and carry out point-to-point matching; 4 calculating the equidistant distance between the features of the calculated point pairs; 5 classifying that equidistant transformation types of two point in a point pair; 6 comparing equidistant point pairs after equidistant classification; 7 applying that spectral clustering algorithm to obtainthe local correspond similar parts among the objects, and completing the detection of the similar area; 8 judging whether the proportion of the similarity point cloud and the sampling point cloud islarger than the set threshold value to complete the identification of the whole point cloud. The method of the invention realizes efficient and accurate object recognition.

Description

technical field [0001] The invention belongs to the technical field of image processing and graphic transformation, and relates to a three-dimensional point cloud recognition method for graphic processing and similarity detection, in particular to a three-dimensional point cloud recognition method based on B-spline surface similarity detection. Background technique [0002] At present, exploring efficient and robust object shape discrimination algorithms based on feature extraction technology is the core idea in the field of machine vision to solve object recognition problems. At present, there are two main categories of feature extraction methods based on recognition: methods based on global features and methods based on local features. Among these methods, algorithms with high recognition accuracy are often poor in robustness, and their application scenarios are often limited. In point cloud data preprocessing, the steps are cumbersome, resulting in a reduction in recogni...

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): G06K9/62G06K9/00
CPCG06V40/172G06F18/23213G06F18/22G06F18/24
Inventor 刘凤连程瑞汪日伟赵津东温显斌李雷辉李文龙张静梁楠
Owner TIANJIN UNIVERSITY OF TECHNOLOGY
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