散乱点云的圆柱提取和拟合

圆柱拟合在工业测量中有广泛的应用。基于传统算法的圆柱拟合的缺点包括缺少对初始点云的预处理、需要进行迭代计算、需要手动调节参数等,提出无迭代的圆柱拟合方法。对初始点云进行去噪和降采样,再利用区域生长方法得到拟合需要的数据。在进行圆柱拟合的过程中,通过旋转和投影变换,将三维问题转换为平面问题,基于最小二乘原理,求得圆柱参数。将该方法与传统方法在圆度方面进行对比,该方法在保持高精度的同时避免了迭代计算带来的局部最小陷阱。     

基于有理函数的数据拟合方法

把有理函数引入离散数据拟合方法中,将有理函数与数据拟合的常用方法——最小二乘法相结合,给出了一种新型的数据拟合工具。文章详细讨论了该方法的算法理论和实施步骤,由于有理函数比多项式有更高的精度,该方法在提高拟合精度方面具有传统方法所不具备的优点。     

基于几何距离准则的新数据拟合方法

基于最小二乘法准则的传统数据拟合方法对自变量为随机变量的向量数据拟合效果不理想。有鉴于此,本文提出几何距离平方和最小的新数据拟合标准,给出基于新标准下的新数据拟合方法,同时给出数据拟合参数求解的优化算法。仿真实验表明,在用于自变量为随机变量的向量数据拟合时,用新数据拟合方法的拟合精度比用最小二乘法的拟合精度要高。     

离散型数据拟合分析及应用

数据拟合方法是对原始离散型数据进行拟合,研究变量之间的统计关系。本文用实例分析了数据拟合的方法及拟合效果。     

一种基于平面拟合的图像恢复方法

论述了在进行实际图像处理时所使用的一种对于不均匀光照图像进行恢复的方法。该方法基于平面拟合来估算出实际的光照强度分布,并根据图像各点的反射系数不变这一特性来对图像进行修正。实验结果表明,该方法有效地克服了不均匀光照所造成的对于图像处理的不利影响。     

Scilab与Matlab在数据拟合方面的性能比较

数据拟合在实际工程中应用非常广泛,在Scilab与Matlab环境下对数据拟合方面的性能进行了比较：在离散数据少的情况下,两者在性能上差别不大;在数据量大时,Scilab虽有一定的时间延迟,但最终结果不差。     

基于改进遗传规划算法的数据拟合*

针对传统数据拟合方法需预先估计基函数、依赖于应用领域等问题,基于遗传规划的动态可变特性,提出将遗传规划与最小二乘法结合,设计具有一定通用性和自适应能力的数据拟合算法。在分析传统遗传规划算法的基础上,详细介绍了算法改进方法,并针对各种类型的拟合数据进行了对比实验。实验结果表明,该算法不仅可以应用到多种场合,而且可以提高拟合效率与精度。     

双同心椭圆弧的几何拟合方法

提出一种带有同心条件的双椭圆弧拟合方法。该方法利用椭圆几何定义得到的残差来衡量误差,建立关于误差的最小二乘方程,进而采用迭代方法求出描述双椭圆弧的8个参数。算法仿真实验研究了椭圆弧度、长短轴比率以及样本噪声对算法的影响,研究表明弧度越大、长短轴比率较接近1.1、样本噪声较小的时候,算法较稳定、准确。该方法也可以扩展处理多个同心椭圆弧的拟合问题。     

基于坐标变换的圆柱体点云数据拟合方法

为了解决工程测量中圆柱体点云数据的拟合问题,论文通过迭代逼近法求解圆柱体中轴线方向向量,再将点云数据按照中轴线方向进行坐标变换到与竖直方向平行,最后通过拟合平面圆形得到圆柱体的模型参数,将三维的非线性拟合问题转换为二维的线性拟合问题,降低了处理的复杂度,也避免了非线性最小二乘拟合过程中初值选取的问题,同时也能处理任意方...     

时序数据趋势项的分段拟合

在时序数据的建模与分析过程中,趋势项往往是选用单一形式的函数来进行拟合的,这对于长时序数据而言,其拟合精度难以提高.为此,设计实现了一种分段拟合算法,该算法通过计算时序数据的各阶趋势导数,有效地把被拟合的时序数据划分成多个不同模式的子序列,在此基础上,选用合适的拟合函数对各个子序列的趋势项进行拟合,并基于最小二乘法求出相应的拟合参数向量.实验验证了算法的有效性和先进性.     

A Research Review of Conic Fitting for the Plane Data Points

Curve modeling is one of the basic work in computer aided geometric design and computer graphics. For the implicit conic fitting problem in this paper, the research methods that the objective function based on the minimal algebraic distance and geometric distance are summarized. The advantages and disadvantages of every method are analyzed simply, and the applications of the conic fitting are listed.     

Fitting Triangular B-Splines to Functional Scattered Data

Scattered data is, by definition, irregularly spaced. Uniform surface schemes are not well adapted to the locally varying nature of such data. Conversely, Triangular B-Spline surfaces 2 are more flexible in that they can be built over arbitrary triangulations and thus can be adapted to the scattered data. This paper discusses the use of DMS spline surfaces for approximation of scattered data. A method is provided for automatically triangulating the domain containing the points and generating basis functions over this triangulation. A surface approximating the data is then found by a combination of least squares and bending energy minimization. This combination serves both to generate a smooth surface and to accommodate for gaps in the data. Examples are presented which demonstrate the eftectiveness of the technique for mathematical, geographical and other data sets.     

基于支持向量机的散乱数据拟合

文章提出了一种有效的大规模散乱点拟合方法,它是采用最小均方支持向量机局部拟合对Shepard插值方法进行改进。支持向量机基于结构风险最小化准则,在数据拟合方面具有较好的泛化能力,而改进的Shepard法能有效拟合大规模样本点。实验结果表明该算法对大规模散乱数据点具有较好的拟合性能。     

Using Interactive Graphics for Fitting Surfaces to Scattered Data

Robust software for reconstructing a surface from scattered data has been implemented in an interactive system with graphical facilities and with highly modular machine-independent structure.     

一种G2连续的二次曲线样条插值方法

给出了一种用二次曲线段来插值平面有序数据点列的一种方法 .文中的曲线采用隐函数表示而不是常用的参数形式 .曲线不是用通常的二曲线方程来表示 ,而是用一种带参数的函数样条来表示 .首先给出用二次曲线来插值两点、两切线以及在一端点处的曲率达到给定值 ;其次 ,给出了用二次曲线样条插值平面上一个有序点列且使曲线达到整体 G2 连续 ;最后就用二次曲线对平面闭曲线插值问题进行了研究 .该方法对数据点列没有任何限定性要求 ,无论是闭曲线还是开曲线 ,都能达到整体 G2连续 .     

平面散乱点三角剖分分治算法的实现

平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。     

平面散乱点三角剖分分治算法的实现

平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上，提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。     

Large Scattered Data Fitting Based on Radial Basis Functions

Solving large radial basis function （RBF） interpolation problem with non-customized methods is computationally expensive and the matrices that occur are typically badly conditioned. In order to avoid these difficulties, we present a fitting based on radial basis functions satisfying side conditions by least squares, although compared with interpolation the method loses some accuracy, it reduces the computational cost largely. Since the fitting accuracy and the non-singularity of coefficient matrix in normal equation are relevant to the uniformity of chosen centers of the fitted RBE we present a choice method of uniform centers. Numerical results confirm the fitting efficiency.     

Boolean Operations on Conic Polygons

An algorithm for Boolean operations on conic polygons is proposed.Conic polygons are polygons consisting of conic segments or bounded conics with directions.Preliminaries of Boolean operations on general polygons are presented.In our algorithm,the intersection points and the topological relationships between two conic polygons are computed.Boundaries are obtained by tracking path and selecting uncrossed boundaries following rule tables to build resulting conic polygons. We define a set of rules for the i...     

基于平面二次曲线的摄像机标定

提出了一种基于平面二次曲线的摄像机标定方法 .该方法只需要摄像机在 2个或 2个以上不同的方位摄取一个含有 3个或 3个以上同心二次曲线的平面模板的图像 ,摄像机和平面模板都可以自由移动 .所提出的摄像机标定方法在求解过程中不需要非线性迭代 ,可以直接获得解析解 .由于该方法利用二次曲线作为标定基元 ,简化了基元对应问题 ,并且精度和稳定性都比较高 .另外该方法原理简单 ,对设备的要求比较低 ,非常适合对计算机视觉不太熟悉的人员使用 .