Fitting discrete polynomial curve and surface to noisy data
Fitting discrete polynomial curve and surface to noisy data
复制标题
将离散多项式曲线和曲面拟合到噪声数据
DOI：
10.1007/s10472-014-9425-7
复制
发表时间：
2014
影响因子：
1.2
通讯作者：
F. Sekiya and A. Sugimoto
中科院分区：
文献类型：
--
作者：
P. Ngo;Y. Kenmochi;A. Sugimoto;H. Talbot and N. Passat;F. Sekiya and A. Sugimoto
拟合直线、圆或平面等几何模型是图像分析和计算机视觉中的一项基本任务。本文讨论了在存在异常值的情况下将离散多项式曲线拟合到给定二维整数点的问题。二维离散多项式曲线定义为位于两条多项式曲线之间的一组整数点。我们将该问题表述为离散优化问题，其中离散多项式曲线中包含的点数（即内点数）最大化。然后，我们提出了一种稳健的方法，通过使用称为攀岩的局部搜索，并使用 RANSAC 获得的种子，有效地实现保证局部最大值的解决方案。我们还扩展了我们的方法来处理 3D 离散多项式曲面。实验结果证明了我们提出的方法的有效性。
Fitting geometric models such as lines, circles or planes is an essential task in image analysis and computer vision. This paper deals with the problem of fitting a discrete polynomial curve to given 2D integer points in the presence of outliers. A 2D discrete polynomial curve is defined as a set of integer points lying between two polynomial curves. We formulate the problem as a discrete optimization problem in which the number of points included in the discrete polynomial curve, i.e., the number of inliers, is maximized. We then propose a robust method that effectively achieves a solution guaranteeing local maximality by using a local search, called rock climbing, with a seed obtained by RANSAC. We also extend our method to deal with a 3D discrete polynomial surface. Experimental results demonstrate the effectiveness of our proposed method.
登录
查看更多内容
一种高效的准线性数字平面识别最坏情况时间算法
DOI：
10.1007/978-3-540-79126-3_31
发表时间：
2008
期刊：
--
影响因子：
--
作者：
E. Charrier;L. Buzer
通讯作者：
L. Buzer
4连通数字圈最优共识集计算的时间复杂度为O(n 3logn)
DOI：
10.1007/978-3-642-37067-0_21
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Gaëlle Largeteau;R. Zrour;Eric Andres
通讯作者：
Eric Andres
具有收敛有界误差的数字函数导数的估计
DOI：
10.1007/978-3-642-19867-0_24
发表时间：
2011
期刊：
--
影响因子：
--
作者：
Laurent Provot;Y. Gérard
通讯作者：
Y. Gérard
m 平的超级覆盖是一个离散的分析对象
DOI：
10.1016/j.tcs.2008.07.025
发表时间：
2008
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
Eric Andres
通讯作者：
Eric Andres
用于分析线识别的扩展标准霍夫变换
DOI：
10.14569/ijacsa.2013.040339
发表时间：
2012
期刊：
2012 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT)
影响因子：
--
作者：
A. Séré;Oumarou Sié;Eric Andres
通讯作者：
Eric Andres