提出一种基于极坐标的新异常检测算法,提升圆拟合精度。
Outlier Detection Algorithm for Circle Fitting
- 将点集转为极坐标,结合局部均值与全局标准差判别异常点。
- 在10种圆拟合算法中表现最优,误差最小达0.0035mm。
- 适合高精度工业检测场景,如轴承环直径测量。
圆拟合方法广泛应用于质量控制和设计领域,但点集噪声会显著影响其效果。为解决此问题,本文提出基于极坐标的异常检测(PCOD)算法,先将点集转换至极坐标系,计算局部与全局标准差,通过比较局部均值与全局标准差识别异常点。实验聚焦于工业垫圈零件的高精度直径测量,利用机器视觉系统获取图像,经亚像素边缘检测获得边缘点,再用所提算法清理异常点后进行圆拟合。对比了10种圆拟合算法与5种异常检测方法,结果表明本方法在数据集上精度最优,误差最小达0.0035mm,证明其在工业环境中的应用潜力。
原文摘要 · Abstract (English)
Circle fitting methods are extensively utilized in various industries, particularly in quality control processes and design applications. The effectiveness of these algorithms can be significantly compromised when the point sets to be predicted are noisy. To mitigate this issue, outlier detection and removal algorithms are often applied before the circle fitting procedure. This study introduces the Polar Coordinate-Based Outlier Detection (PCOD) algorithm, which can be effectively employed in circle fitting applications. In the proposed approach, the point set is first transformed into polar coordinates, followed by the calculation of both local and global standard deviations. Outliers are then identified by comparing local mean values with the global standard deviation. The practicality and efficiency of the proposed method are demonstrated by focusing on the high-precision diameter measurement of industrial washer parts. Images from a machine vision system are processed through preprocessing steps, including sub-pixel edge detection. The resulting sub-pixel edge points are then cleaned using the proposed outlier detection and removal algorithm, after which circle fitting is performed. A comparison is made using ten different circle fitting algorithms and five distinct outlier detection methods. The results indicate that the proposed method outperforms the other approaches, delivering the best performance in terms of accuracy within the dataset, thereby demonstrating its potential for enhancing circle fitting applications in industrial environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。