A fast iterative line-circle optimal fitting method

Abstract

The present application discloses a fast iterative line-circle optimal fitting method, which comprises: constructing candidate fitting results according to all data points; iteratively optimizing thecandidate fitting results; selecting an optimal curve. The candidate fitting results are obtained by full traversal in a basic search space to obtain a set of curves containing the optimal curve or the curves near the optimal curve and with the smallest error; the iterative optimization utilizes the prior knowledge that the outlier removed from the optimal fitting result must be the farthest datapoint to the curve, and iteratively modifies the outlier in the candidate fitting result, so that the candidate fitting result becomes stable and the RMS error is further reduced. Screening the optimal curve is to compare the RMS error of the iteratively optimized fitting curves and screen is the curves with the smallest error as the best fitting results. The line-circle optimal fitting method provided by the present application greatly shortens the fitting time, and the fitting process is non-random, so that the global optimal fitting result can be obtained quickly, stably and accurately.

Description

technical field [0001] The embodiments of the present application relate to the technical field of positioning, measurement and detection in industrial applications, and in particular to a line-circle fitting method for positioning, measurement and detection. Background technique [0002] Lines and circles are the most frequently used target or edge features in applications. In industrial applications, line and circle features are often used for positioning to assist in the completion of measurement and detection, such as: line positioning, circle positioning or corner positioning, etc.; or for defect detection, such as: edge detection, edge width detection etc.; or, it is used to measure and calculate distance, angle and intersection, such as: quality inspection of target length and width, etc. The line and circle feature needs to be obtained by fitting the image data points, that is, the line and circle fitting technology. [0003] At present, there are four commonly use...

AI Technical Summary

Problems solved by technology

[0004] This application provides a fast iterative optimal fitting method for line and circle, which has solved the problems of time-consuming, poor stability, and low precision of other fitting techniques in the prior art, and the optimal fitting method for line and circle provided by this application Compared with the full traversal space search, the search space is greatly reduced, thereby improving the fitting efficiency, and the obtained fitting results are stable and optimal, and can simultaneously meet the requirements of high efficiency, high stability, and high precision

Images