新代数插值算法在图像放缩中的应用

代数插值作为图像插值的基本方法之一 ,既可以与其他放缩方法结合 ,又可以单独使用 ,实现图像的放大和缩小。目前 ,一般都采用传统牛顿插值算法来实现。提出了用新代数插值算法来实现图像插值算法 ,实验证明 ,它不仅是一种有效的图像插值算法 ,而且较以往传统的牛顿插值算法在速度上有所提高。该算法的提出对丰富图像插值的基本算法是有一定意义的     

一种新的插值方法--运动轨迹法

介绍了一种新的插值方法:运动轨迹法,把插值问题转化成求匀加速运动轨迹的问题。新的插值方法简单、计算复杂度低,可以实现实时计算,插值函数二阶按段可导并且连续。这种方法可以用于对速度要求较高、对计算精度要求较低的实际领域中。     

海洋次表层FIDW温盐影像插值算法

最大限度地提高海洋次表层温盐影像插值速度,是解决渔况信息动态服务效率的关键。IDW可以实现海洋剖面观测点的二维插值,但通用的IDW算法效率较低,采用FIDW方法提高插值效率,在使用相同计算公式的情况下实现影像快速插值,插值结果经过实测数据验证表明误差的范围可以满足渔业分析应用的需要。     

基于纹理方向的运动图像插值算法

为解决插值过程中图像纹理方向的马赛克效应和结构信息丢失问题,设计纹理结构驱动的运动图像插值算法。通过有限Radon变换提取图像的纹理方向信息,对随机纹理的区域采用传统插值方法;对规则纹理的区域,根据纹理方向与待插值点的位置分别设计不同的插值滤波器。实验结果表明,与常规方法相比,采用该插值方法可以得到更高的图像质量。     

基于非均匀Catmull-Clark细分方法的曲线插值

带有复杂型曲线插值约束的细分曲面的生成,是计算机图形学及几何造型技术等领域所关心的一个问题.鉴于此,提出了一种高效的可以插值三次NURBS曲线的细分曲面生成方法.只需在被插值曲线的控制多边形两侧构造具有对称性质的四边形,构成对称网格带;证明了对该对称网格带应用Sederberg等人提出的非均匀Catmull-Clark细分规则以后,它将收敛于这条被插值曲线.因此,含有这种对称网格带的多面体网格的细分极限曲面即为满足曲线插值约束的细分曲面.应用该方法,既可以插值单条NURBS曲线,也可以插值由多条NURBS曲线组成的曲线网格.因此,该方法广泛适用于产品外形和图形软件设计.     

具有指定多项式重构精度和连续阶的插值曲线构造方法

将数值计算中的函数插值和外形设计中的参数曲线插值相结合,提出构造具有指定多项式重构精度的函数插值和具有指定连续阶的参数曲线插值的一般方法.该方法以Hermite插值的基本形式为桥梁,首先以用于函数插值时达到指定的精度为目标来推导基本形式中的导向量表达式,通过解方程获取导向量中的系数;然后将导向量代入Hermite插值的基本形式,并将其按照插值数据点进行整理,得出插值基函数表达式;最后给出以插值数据点和插值基函数的线性组合形式表达的插值曲线.数值实验结果表明,曲线形状可以固定也可以做局部调整,所给2n+1次Hermite插值多项式的重构精度一般会超过n次.     

空间散乱数据插值设计与实现

本文以一种新的思路提出Shepard与Clough-Tother结合使用的曲面插值方法.该方法利用模式识别中的K近邻法在Shepard插值的局部极值点处构造三角面片,用效果好的Clough-Tocher方法精化插值结果,提高了插值质量.实验结果表明本文提出的方法可以获得较高精度的曲面,方法简单,便于应用,弥补了传统插值算法的不足.     

一种二次样条保单调Hermite插值方法

提出一种保单调的二次样条Hermite插值方法。该方法在研究总结其他二次样条插值方法的基础上,通过设定适当的结点斜率保证了插值曲线的单调性,并且给出了算法的严格证明;该算法在一个给定的点列上进行了验证,验证结果表明该算法可以得出连续、平滑的插值曲线,具备较为优秀的性能。     

加权最小二乘法改进遗传克里金插值方法研究

数据内插被广泛应用于地统计分析领域,克里金插值作为其中最为有效的方法之一,其原理是通过建立变异函数理论模型,得到可靠的权重值和拉格朗日系数,构成求解待测点的线性组合。为了有效地提高插值精度,文中利用加权最小二乘法优化遗传算法中的适应度函数,进而改进普通基于遗传算法优化的克里金插值方法。并且在MATLAB中利用外部工具箱确定模型参数,最后通过实例验证,将该方法与普通克里金插值以及遗传克里金插值结果进行对比,发现采用该方法,插值效果较好且误差也较小,证明了通过加权最小二乘法可以有效改进普通遗传克里金插值方法。     

基于张力格林样条的EMD均值曲线插值方法

经典经验模式分解采用三次样条插值方法求取信号的均值曲线,其存在较严重的过冲现象,造成最终的分解误差较大。针对上述问题,提出一种基于张力格林样条的均值曲线插值方法。以相邻极值点的中点为插值节点,采用张力格林样条插值直接获得信号的均值曲线。实验结果表明,该方法在保证插值曲线光滑性的基础上,可以消除三次样条在插值节点间出现的过分振荡现象,一定程度上克服过冲问题,基于极值中点的一次插值能进一步降低信号分解的误差。     

空间插值分析算法综述

空间插值分析算法是一种应用于将离散点的测量数据转换为连续数据表面的算法,能够将连续数据曲面与其他空间现象的分布情况进行比较,它在空间信息方面具有广泛的应用场景,尤其是地理信息方面.对泰森多边形法、反距离权重插值法、样条函数插值法、克里金插值法等空间插值算法的插值原理和应用场景进行综述,对空间插值分析算法的进展和未来研究方向进行了探讨.     

A high quality interpolation method for colocated polyhedral/polygonal control volume methods

A high quality and efficient interpolation method for polyhedral/polygonal control volume simulation data is presented. The proposed method utilizes a non-ambiguous and efficient mesh decomposition technique. A pseudo-Laplacian is used to solve an optimization problem to approximate the variation between discrete data points in a linear fashion. The interpolation method guarantees continuous interpolation data throughout the control volume mesh topology and faithfully reproduces the input control volume data. The interpolation connectivity is structured to mimic the interpolation methods utilized by the control volume discretization. The method only requires the geometry of the input data to perform interpolations. This allows key interpolation data to be calculated once and stored for efficient interpolations. The benefits of the proposed algorithm are highlighted by an interpolation test case which demonstrates the benefits of the current method compared to a popular interpolation method currently used in industry. Since the proposed method is designed to augment an existing mesh data structure it can be used to update existing control volume software.     

全相位DCT自适应插值算法

全相位DCT内插方法可有效减少吉布斯效应,具有优良的内插特性。在此基础上,结合边缘自适应内插思想,提出全相位DCT自适应内插算法,并根据插值点邻近像素采样点的不同选取方法,推导出相应的内插公式。实验结果表明,提出的全相位DCT自适应内插算法在有效抑制吉布斯效应的同时,能更好地保持图像边缘,改善图像质量。     

插值法在密码学中的应用

在密码分析学中插值法是常用的方法,特别的是对于一些分组加密方法则更加适用。给出了插值法在多变元方程组密码系统中的应用。相对于传统的攻击方法,插值法则拥有更高的效率。     

满足数据点切向约束的二次B样条插值曲线

给出一种二次B样条曲线插值方法.利用数据点的参数化和节点向量的自由度,构造在各数据点满足切向约束的二次B样条插值曲线,直观地控制插值曲线达到预期形状.用文中方法构造插值曲线是一个递推过程,不必预先确定数据点参数值和节点向量、不必解线性方程组,而是在插值过程中根据数据点及其切向的约束条件递推地确定数据点的参数值、节点和控制顶点.该文方法允许插值曲线各段的连接点与数据点不一致,以使得二次B样条插值曲线的形状更自然.而且在满足数据点切向约束的条件下,还可利用节点进一步调控插值曲线的形状.另外,用文中方法构造的二次B样条插值曲线对于数据点的改变具有较好的局部性质.文中最后给出一些例子将该文方法与其它一些插值方法进行比较,实验结果表明,该文方法是有效的.     

基于Adams-Bashforth-Moulton预估校正法的NURBS插补算法研究

针对传统的基于连续微小线段的插补方法在复杂零件型面加工中具有插补误差大和速度波动大等不足,对NURBS曲线的插补原理、插补参数计算、速度波动等方面进行了研究,结合加工弓高误差、法向加速度、法向加加速度等约束条件进行了速度规划,提出了一种基于Adams-Bashforth-Moulton(ABM)预估校正法的NURBS曲线插补算法,阐述了基于Adams-Bashforth-Moulton法的参数预估原理,对基于速度波动控制的Newton-Rapson迭代插补参数校正原理进行说明。最后在Matlab平台上仿真验证了该算法在插补速度波动控制方面的优越性。     

Newton-Thiele插值方法在图像放大中的应用研究

图像放大一般采用插值方法，而插值基函数的选择直接影响放大图像的效果和实时速度．在分析常见插值方法和图像特点的基础上，提出一种新的图像放大方法，利用Thiele连分式和Newton多项式建立有理插值函数和代数插值函数；并通过实验证明，该方法也是一种有效的图像放大方法．     

耦合场协同仿真中节点载荷插值的混合法

节点载荷插值是使用协同设计方法进行耦合场仿真的一个关键。首先介绍了有限元软件内部的多场耦合的节点映射方法，然后把协同设计方式下多场耦合的插值算法归结为散乱点的插值。分析了映射法、自然邻居插值法、滑动最小二乘法和反距离移动平均法对于散乱点插值的优缺点，在此基础上提出了耦合场协同仿真的混合法。该法首先使用自然邻居插值法对大多数内点进行插值，接着使用滑动最小二乘法对外点插值，对余下的外点使用反距离移动平均法进行插值。对滑动最小二乘法做了改进以进行精确插值。最后用一个热应力的算例进行验证，表明该算法具有良好的精度、速度和稳定性。     

Improve the robot calibration accuracy using a dynamic online fuzzy error mapping system.

Traditional robot calibration implements model and modeless methods. The compensation of position error in modeless method is to move the end-effector of robot to the target position in the workspace, and to find the position error of that target position by using a bilinear interpolation method based on the neighboring 4-point's errors around the target position. A camera or other measurement devices can be utilized to find or measure this position error, and compensate this error with the interpolation result. This paper provides a novel fuzzy interpolation method to improve the compensation accuracy obtained by using a bilinear interpolation method. A dynamic online fuzzy inference system is implemented to meet the needs of fast real-time control system and calibration environment. The simulated results show that the compensation accuracy can be greatly improved by using this fuzzy interpolation method compared with the bilinear interpolation method.     

边导向的双三次彩色图像插值

提出了一个新的边导向的双三次卷积(Cubic convolution, CC)彩色图像插值算法. 对于待插值的像素, 首先在其邻域检测两个正交方向边的强度. 如果该 像素在一个强边上, 则沿着强边的方向执行CC插值估计该像素;否则, 该像素 在弱边或纹理区域, 通过加权平均两个正交方向的CC插值估计该像素. 本文方法也考虑了彩色平面之间的相关性. 实验结果显示, 本文方法显著优于经 典的CC插值和其他一些插值方法.