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

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

CN109447100AInactive Publication Date: 2019-03-08TIANJIN UNIVERSITY OF TECHNOLOGY
5 Cites 13 Cited by

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
08 Mar 2019
Publication
CN109447100A
IPC
G06K9/62; G06K9/00
CPC
G06V40/172; G06F18/23213; G06F18/22; G06F18/24
Inventors
刘凤连; 程瑞