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

Improved Euclidean clustering-based scattered workpiece point cloud segmentation method

A point cloud and workpiece technology, applied in image analysis, computer parts, character and pattern recognition, etc., can solve problems such as under-segmentation and over-segmentation, and the effect of segmentation, so as to improve accuracy, improve efficiency, and improve segmentation speed effect

Active Publication Date: 2017-11-21
WUXI XINJIE ELECTRICAL
View PDF5 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The Euclidean clustering algorithm classifies points according to the Euclidean distance between points, and classifies points whose distance is smaller than the threshold as the current class, but this method needs to manually set the distance threshold between points. If the threshold is too large or too small, it will Lead to different degrees of under-segmentation and over-segmentation, affecting the effect of segmentation

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
  • Improved Euclidean clustering-based scattered workpiece point cloud segmentation method
  • Improved Euclidean clustering-based scattered workpiece point cloud segmentation method
  • Improved Euclidean clustering-based scattered workpiece point cloud segmentation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to illustrate the technical solutions and advantages of the present invention more clearly, the specific implementation manners of the present invention will be described below in conjunction with specific examples and with reference to the accompanying drawings.

[0034] The purpose of the present invention is to divide the point cloud of scattered workpieces in the box into multiple point cloud subsets containing a single workpiece. The main process is divided into the following five parts: point cloud preprocessing, template point cloud offline information registration, target point cloud Edge point extraction, cluster segmentation based on adaptive neighborhood search radius, and edge point completion, such as figure 1 shown.

[0035] The specific implementation steps are:

[0036] (1) Point cloud preprocessing (take the target point cloud P as an example)

[0037] (1.1) The plane equation of the bottom of the box is calculated using the random sampling c...

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 provides an improved Euclidean clustering-based scattered workpiece point cloud segmentation method and relates to the field of point cloud segmentation. According to the method, a corresponding scene segmentation scheme is proposed in view of inherent disorder and randomness of scattered workpiece point clouds. The method comprises the specific steps of preprocessing the point clouds: removing background points by using an RANSAC method, and removing outliers by using an iterative radius filtering method. A parameter selection basis is provided for online segmentation by adopting an information registration method for offline template point clouds, thereby increasing the online segmentation speed; a thought of removing edge points firstly, then performing cluster segmentation and finally supplementing the edge points is proposed, so that the phenomenon of insufficient segmentation or over-segmentation in a clustering process is avoided; during the cluster segmentation, an adaptive neighborhood search radius-based clustering method is proposed, so that the segmentation speed is greatly increased; and surface features of workpieces are reserved in edge point supplementation, so that subsequent attitude locating accuracy can be improved.

Description

technical field [0001] The invention relates to the field of point cloud segmentation, in particular to a point cloud segmentation method for scattered workpieces based on improved European clustering. Background technique [0002] In recent years, with the improvement of the accuracy and cost reduction of 3D scanning equipment, researchers can quickly and accurately obtain the 3D point cloud information of the object surface. Compared with two-dimensional images, point clouds contain the depth information of objects, and have unique advantages and potentials in target recognition and positioning. Therefore, this technology has aroused widespread interest in the field of Random Bin Picking (RBP). focus on. Using 3D scanning equipment to obtain point clouds on the surface of scattered workpieces in the box, combined with point cloud processing algorithms to calculate the pose of a single workpiece, and guide industrial robots to grasp, the efficiency is higher, the speed is ...

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): G06T7/11G06T7/136G06K9/62
CPCG06T7/11G06T7/136G06T2207/30164G06T2207/10028G06F18/2321
Inventor 白瑞林田青华李杜
Owner WUXI XINJIE ELECTRICAL
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