ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

九种常见的二维插值方法

2021-03-08 14:01:13  阅读:1155  来源: 互联网

标签:函数 样条 插值 线性插值 克里 二维 曲面 九种


1、Bilinear interpolation双线性插值

双线性插值在数学上,双线性插值是线性插值的一种推广,用于在二维直线网格上插值两个变量(如x和y)的函数。

双线性插值首先在一个方向上使用线性插值,然后在另一个方向上使用线性插值。虽然每一步在采样值和位置上都是线性的,但是插值作为一个整体在采样位置上不是线性的而是二次的。

双线性插值是计算机视觉和图像处理中最基本的重采样技术之一,也称为双线性滤波或双线性纹理映射

2、Bicubic interpolation双三次插值

在数学中,双三次插值是三次插值(不要与三次样条插值混淆,请参阅三次样条)的一种扩展,用于在二维规则网格上插值数据点。该插值曲面比双线性插值或最近邻插值得到的相应曲面更为光滑。双三次插值可以使用拉格朗日多项式、三次样条或三次卷积算法来实现。

在图像处理中,当速度不是一个问题时,在图像重采样中通常选择双三次插值而不是双线性插值或最近邻插值。与仅考虑4个像素(2×2)的双线性插值不同,双三次插值考虑16个像素(4×4)。使用双三次插值重采样的图像更平滑,插值伪影更少。

3、Non-uniform rational B-spline(NURBS)非均匀有理B样条插值

非均匀有理基样条(NURBS)是计算机图形学中常用的一种基于基样条(B样条)表示曲线曲面的数学模型。它提供了极大的灵活性和精度来处理分析(由通用数学公式定义)和模型形状。它是一种曲线造型,与多边形造型或数字雕刻相对。NURBS曲线常用于计算机辅助设计(CAD)、制造(CAM)和工程(CAE)中。它们是众多行业标准的一部分,如IGES、STEP、ACIS和PHIGS。用于创建和编辑NURBS曲面的工具可以在各种三维图形和动画软件包中找到。
它们可以由计算机程序有效地处理,但也允许简单的人机交互。NURBS曲面是三维空间中两个参数映射到一个曲面上的函数。曲面的形状由控制点决定。在紧凑的形式中,NURBS曲面可以表示简单的几何形状。对于复杂的有机形状,T样条曲线和细分曲面更适合,因为与NURBS曲面相比,它们将控制点的数量减少了一半。

4、Inverse Distance Weighted反距离加权插值

反距离加权法是一种常用而简单的空间插值方法,IDW是基于“地理第一定律”的基本假设:即两个物体相似性随他们见的距离增大而减少。它以插值点与样本点间的距离为权重进行加权平均,离插值点越近的样本赋予的权重越大,此种方法简单易行,直观并且效率高,在已知点分布均匀的情况下插值效果好,插值结果在用于插值数据的最大值和最小值之间,但缺点是易受极值的影响。

5、样条插值法(Spline)

样条插值是使用一种数学函数,对一些限定的点值,通过控制估计方差,利用一些特征节点,用多项式拟合的方法来产生平滑的插值曲线。这种方法适用于逐渐变化的曲面,如温度、高程、地下水位高度或污染浓度等。该方法优点是易操作,计算量不大,缺点是难以对误差进行估计,采样点稀少时效果不好。

样条插值法又分为:张力样条插值法(Spline with Tension),规则样条插值法(Regularized Spline)

薄板样条插值法 (Thin-Plate Splin)

6、Minimum Curvature最小曲率法

最小曲率法,广泛用于地球科学,试图在尽可能严格地尊重数据的同时,生成尽可能圆滑的曲面。

最小曲率法广泛用于地球科学。用最小曲率法生成的插值面类似于一个通过各个数据值的,具有最小弯曲量的长条形薄弹性片。最小曲率法,试图在尽可能严格地尊重数据的同时,生成尽可能圆滑的曲面。 使用最小曲率法时要涉及到两个参数:最大残差参数和最大循环次数参数来控制最小曲率的收敛标准。

对于离散点曲面插值问题,最小曲率法所采用的插值约束条件为:

E=int ( k_1^2 + k_2^2 ) rightarrow min

即要求对通过已知点集(xi,yi,zi),i=1,2,3,…,n的插值曲面上两主曲率k1,k2的平方和的积分值为最小。上述积分被成为曲面能(blending energy)或粗糙度(roughness)。由于曲面率具有不依赖于坐标空间系统的内在独立性,因而它是衡量曲面弯曲变化程度的最佳参数。符合上述准则的曲面将是通常所期望的“最光滑”的理想曲面。但事实上考虑到曲面曲率计算的复杂性,一般采用下式作为替代的约束条件:

即要求对曲面函数的二次偏导函数项的平方和在插值区域内的积分值为最小。对它的显式全局解即常见的样条插值(tin plate spline, TPS),可以写作:

7、Dscrete Smoothing Interpolation, DSI,离散光滑插值

DSI方法是法国南锡大学J.L.Mallet教授提出的,该方法依赖于网格结点的拓扑关系,不以空间坐标为参数,是一种不受维数限制的差值方法。DSI插值基本思想:欲在一个离散化数据点间建立相互联络的网络,如果网络上的已知节点值满足某种约束条件,则未知节点上的值可以通过解线性方程而得到。

DSI方法建立了计算网格结点上最优解的目标函数 ,其中为全局粗糙度函数, 为线性约束违反度函数。通过使用目标函数 达到最小,实现两方面的目标:

①使全局粗糙度函数 达到最小,从而尽可能使 在任意结点上的函数值逼近该点邻域内结点 值的均值,也就是使每个结点的 值尽可能平滑:

②将原始采样数据转化成定义在一些结点上的线性约束,使线性约束的违反度函数 达到最小,也就是说线性约束的符合程度达到最大,从而使相关结点的 值竟可能逼近采样数据。

DSI插值算法的数学描述:在有节点连接构成的网格Ω内部,已知网络节点集成为L,未知网络节点集为I(I+L=Ω);f(*)为Ω内的一个分段连续函数,函数f(*)在节点集合L上假设一直,插值算法的目的通过f(*)推测出在集合I上的内插值函数Φ(*)表达式。

显然,插值函数只能无穷逼近未知网格节点,为了选择一个“最优”表达式,DSI算法利用二次检验函数(全局平滑度函数)R(ψ)来检验一个可能的插值函数,二次检验函数如下式所示。R(ψ)=ψ*[W]* ψ 其中[W]是给定的正定对称矩阵,R(ψ)由多个局部平滑度函数在线性约束下确定,通过检验函数的约束,可以得到最优的插值函数表达式,进而求得内插值函数Φ(*)集,在实际应用中,可以结合专家经验来现则合适的插值函数。

8、克里金法(Kriging)

克里金方法最早是由法国地理学家Matheron和南非矿山工程师Krige提出的,用于矿山勘探。这种方法认为在空间连续变化的属性是非常不规则的,用简单的平滑函数进行模拟将出现误差,用随机表面函数给予描述会比较恰当。(克里金中包括几个因子:变化图模型、漂移类型和矿块效应)

克里金方法的关键在于权重系数的确定,该方法在插值过程中根据某种优化准则函数来动态地决定变量的数值,从而使内插函数处于最佳状态。克里金方法考虑了观测的点和被估计点的位置关系,并且也考虑各观测点之间的相对位置关系,在点稀少时插值效果比反距离权重等方法要好。所以利用克里金方法进行空间数据插值往往取得理想的效果。

在地质统计学中,根据应用目标的区别,发展了多种克里格方法如:简单克里格(Simple-Kriging)、

普通克里格(Ordinary-Kriging)、泛克里格(Universal-Kriging)、对数正态克里格(Log-Normal Kriging)、协同克里格(Cokriging)、拟协克里格(Pseudo-Kriging)、指示克里格(Indicator-Kriging)、

离析克里格(Disjunctive-Kriging)

在三维地质建模过程中,克里格被作为插值方法,能过最大的程度的保证地质界面与原始数据的吻合,且不依赖于网络。

9、趋势面光滑插值(Trend Surface)

作为一个非精确的插值方法,趋势面插值用多项式表示的线或面按最小二乘法原理对数据点进行拟合,并用于估算其它值的点,线和面多项式的选择取决于数据是一维还是二维。包括线性或一阶次趋势面的数学模拟模型、二次趋势面的数学模拟模型、三次趋势面的数学模拟模型(二维)。

趋势面分析的优点:它是一种极易理解的技术,至少在计算方法上易于理解。另外,大多数数据特征可以用低次多项式来模拟。

 

参考文献

https://www.docin.com/p-795224773.html

http://blog.sina.com.cn/s/blog_6316e2af0101l548.html

 

标签:函数,样条,插值,线性插值,克里,二维,曲面,九种
来源: https://blog.csdn.net/yanfeng1022/article/details/114528323

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有