Fitting Quadratic Curves to Data Points
Journal of Advances in Mathematics and Computer Science · pp. 33–60 · Published 5 Oct 2013
10.9734/BJMCS/2014/6016Abstract
Fitting quadratic curves (a.k.a. conic sections, or conics) to data points (digitized images) is a fundamental task in image processing and computer vision. This problem reduces to minimization of a certain function over the parameter space of conics. Here we undertake a thorough investigation of that space and the properties of the objective function on it. We determine under what conditions that function is continuous and differentiable. We identify its discontinuities and other singularities and determined what effect those have on the performance of minimization algorithms. Our analysis shows that algebraic parameters of conics are more suitable for minimization procedures than more popular geometric parameters, for a number of reasons. First, the space of parameters is naturally compact, thus their estimated values cannot grow indefinitely causing divergence. Second, with algebraic parameters minimization procedures can move freely and smoothly between conics of different types allowing shortcuts and faster convergence. Third, with algebraic parameters one avoids known issues occurring when the fitting conic becomes a circle. To support our conclusions we prove a dozen of mathematical theorems and provide a plenty of illustrations.
Cited by 37
Shengying Zhu, Yi Xiu, Ning Zhang · Acta Astronautica · 2020
Kai Xu · PeerJ · 2019
Kai Xu · Philosophical Magazine Letters · 2019
Martin-Ducup Olivier, Schneider Robert, Fournier Richard A. · Agricultural and Forest Meteorology · 2017
Ali Al-Sharadqah, Lorenzo Rulli · Measurement · 2022
Yihong Wu, Haoren Wang, Fulin Tang · Pattern Recognition · 2019
Aarti Goyal, Toshanlal Meenpal · Pattern Analysis and Applications · 2020
Eugenio Aulisa, Giacomo Barbi, Andrea Chierici · Journal of Computational Physics · 2025
Wei Tao, Hong Zhong, Xiao Chen · Measurement Science and Technology · 2018
Andrea Ferreira Borges · International Journal of Rock Mechanics and Mining Sciences · 2017
Showing 16 of 37 known citations — external sources report more than can currently be individually listed.
Article metrics
Real usage data collected on this platform.
17
Page views
0
PDF downloads
12
Outbound clicks
37
Citations
Views over time
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
Traffic sources
Referring site, by host.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.