paper-with-me

Papers

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

2022-04-02 · Zeyong Wei, Honghua Chen, Hao Tang, Qian Xie, Mingqiang Wei, Jun Wang

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, existing circle extraction methods either are sensitive to the quality of raw point clouds when classifying circle-boundary points, or require well-designed fitting functions when regressing circle parameters. To relieve the challenges, we propose an end-to-end Point Cloud Circle Algebraic Fitting Network (Circle-Net) based on a synergy of deep circle-boundary point feature learning and weighted algebraic fitting. First, we design a circle-boundary learning module, which considers local and global neighboring contexts of each point, to detect all potential circle-boundary points. Second, we develop a deep feature based circle parameter learning module for weighted algebraic fitting, without designing any weight metric, to avoid the influence of outliers during fitting. Unlike most of the cutting-edge circle extraction wisdoms, the proposed classification-and-fitting modules are originally co-trained with a comprehensive loss to enhance the quality of extracted circles.Comparisons on the established dataset and real-scanned point clouds exhibit clear improvements of Circle-Net over SOTAs in terms of both noise-robustness and extraction accuracy. We will release our code, model, and data for both training and evaluation on GitHub upon publication.

📄 PDF Abstract BibTeX arXiv:2204.00920

Code (0)

등록된 구현이 없습니다.

Tasks

3D geometry

Similar Papers 제목 키워드 기반

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…

Impact of Estimation Errors of a Matrix of Transfer Functions onto Its Analytic Singular Values and Their Potential Algorithmic Extraction

2024-09-30 · Mohammed Bakhit, Faizan A. Khattak, Ian K. Proudler, Stephan Weiss

A matrix of analytic functions A(z), such as the matrix of transfer functions in a multiple-input multiple-output (MIMO) system, generally admits an analytic singular value decomposition (SVD), where the singular values …

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 …

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 po…

Outlier DetectionEdge Detection

Historical Astronomical Diagrams Decomposition in Geometric Primitives

2024-03-13 · Syrine Kalleli, Scott Trigg, Ségolène Albouy, Mathieu Husson 외

Automatically extracting the geometric content from the hundreds of thousands of diagrams drawn in historical manuscripts would enable historians to study the diffusion of astronomical knowledge on a global scale. Howeve…

Diversity