Probabilistic Detection and Estimation of Conic Sections From Noisy Data

被引:0
作者
Guha, Subharup [1 ]
Ghosh, Sujit K. [2 ]
机构
[1] Univ Florida, Dept Biostat, 2004 Mowry Rd,5th Floor CTRB,POB 117450, Gainesville, FL 32611 USA
[2] North Carolina State Univ, Dept Stat, Raleigh, NC USA
关键词
Bayesian hierarchical model; Bernstein basis polynomials; Focus-directrix approach; Markov chain Monte Carlo; Metropolis-Hastings algorithm; Partial conics; PARAMETER-ESTIMATION; DENSITY-ESTIMATION; CONVERGENCE; ELLIPSE;
D O I
10.1080/10618600.2020.1737084
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Inferring unknown conic sections on the basis of noisy data is a challenging problem with applications in computer vision. A major limitation of the currently available methods for conic sections is that estimation methods rely on the underlying shape of the conics (being known to be ellipse, parabola, or hyperbola). A general purpose Bayesian hierarchical model is proposed for conic sections and corresponding estimation method based on noisy data is shown to work even when the specific nature of the conic section is unknown. The model, thus, provides probabilistic detection of the underlying conic section and inference about the associated parameters of the conic section. Through extensive simulation studies where the true conics may not be known, the methodology is demonstrated to have practical and methodological advantages relative to many existing techniques. In addition, the proposed method provides probabilistic measures of uncertainty of the estimated parameters. Furthermore, we observe high fidelity to the true conics even in challenging situations, such as data arising from partial conics in arbitrarily rotated and nonstandard form, and where a visual inspection is unable to correctly identify the type of conic section underlying the data. for this article are available online.
引用
收藏
页码:513 / 522
页数:10
相关论文
共 22 条
[1]   Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola [J].
Ahn, SJ ;
Rauh, W ;
Warnecke, HJ .
PATTERN RECOGNITION, 2001, 34 (12) :2283-2303
[2]  
Ayache N., 1991, ARTIFICIAL VISION MO
[3]  
Babu GJ, 2002, J STAT PLAN INFER, V105, P377
[4]  
Ballard D.H., 1982, Computer Vision
[5]  
Beck JV, 1977, WILEY SERIES PROBABI
[6]  
Fanchi J.R., 2006, MATH REFRESHER SCI E
[7]   RELIABILITY-ANALYSIS OF PARAMETER-ESTIMATION IN LINEAR-MODELS WITH APPLICATIONS TO MENSURATION PROBLEMS IN COMPUTER VISION [J].
FORSTNER, W .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (03) :273-310
[8]  
Gelman A., 2014, Bayesian data analysis taylor francis
[9]  
Ghosal S, 2017, CA ST PR MA, V44
[10]   Convergence rates for density estimation with Bernstein polynomials [J].
Ghosal, S .
ANNALS OF STATISTICS, 2001, 29 (05) :1264-1280