paper-with-me

Papers

Outlier Detection Algorithm for Circle Fitting

2025-07-28 · Ahmet Gökhan Poyraz arxiv

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.

📄 PDF Abstract BibTeX arXiv:2508.03720

Code (0)

등록된 구현이 없습니다.

Tasks

Outlier DetectionEdge Detection

Similar Papers 제목 키워드 기반

3C-FBI: A Combinatorial method using Convolutions for Circle Fitting in Blurry Images

2025-07-15 · Esteban Román Catafau, Torbjörn E. M. Nordling

This paper addresses the fundamental computer vision challenge of robust circle detection and fitting in degraded imaging conditions. We present Combinatorial Convolution-based Circle Fitting for Blurry Images (3C-FBI), …

CPUDensity Estimation

Deep Algebraic Fitting for Multiple Circle Primitives Extraction from Raw Point Clouds

2022-04-02 · Zeyong Wei, Honghua Chen, Hao Tang, Qian Xie 외

The shape of circle is one of fundamental geometric primitives of man-made engineering objects. Thus, extraction of circles from scanned point clouds is a quite important task in 3D geometry data processing. However, exi…

3D geometry

Multi-Class Model Fitting by Energy Minimization and Mode-Seeking

2017-06-02 · ECCV 2018 9 · Daniel Barath, Jiri Matas

We propose a general formulation, called Multi-X, for multi-class multi-instance model fitting - the problem of interpreting the input data as a mixture of noisy observations originating from multiple instances of multip…

Motion DetectionMotion Segmentation

Fast and numerically stable circle fit

2015-05-14 · Houssam Abdul-Rahman, Nikolai Chernov

We develop a new algorithm for fitting circles that does not have drawbacks commonly found in existing circle fits. Our fit achieves ultimate accuracy (to machine precision), avoids divergence, and is numerically stable …

Least squares fitting of circles and lines

2003-01-01 · N. Chernov, C. Lesort

We study theoretical and computational aspects of the least squares fit (LSF) of circles and circular arcs. First we discuss the existence and uniqueness of LSF and various parametrization schemes. Then we evaluate sever…