美文网首页
【数学】线性插值

【数学】线性插值

作者: 什凸 | 来源:发表于2019-03-30 23:41 被阅读0次

线性插值有一阶、二阶、三阶,对应为单线性插值、双线性插值和三线性插值。三者皆为线性插值,不同之处在于单线性插值为2点之间的任一点为插值,双线性插值为4点形成方形中间之任一点,三线性插值为8点立方体内之任一点。

理解了单线性插值,双线性插值和三线性插值则是4点或8点内建立基于单线性插值的桥接,所以,双线性插值需要计算3次线性插值,三线性插值需要计算7次线性插值。

一、线性插值

单线性插值,即为熟悉的线性方程,已知两点(x0, y0)和(x1, y1),假设存在未知函数f,则中间作一点f(x, y)可表达为:

\begin{aligned} f(x, y) &= f(x_0) + w(f(x_1) - f(x_0)) \\            &= (1 - w)f(x_0) + wf(x_1) \end{aligned} \\

其中w的比率为

w = \frac{y - y_0}{y_1 - y_0} = \frac{x - x_0}{x_1 - x_0} \\

二、双线性插值

双线性插值,如前所提,为4点中间区域的任一点,假设有4点Q00、Q01、Q10、Q11,中间任一点P(x, y),为了建立起桥连,建立3条直线Q00-P1-Q10、Q01-P2-Q11、P1-P-P2,假设穿过P点的未知方程为f,根据单线性插值公式,f(x, y)可表示为:

f(x, y) = (1 - w_y)f(P_1) + w_yf(P_2) \\

其中,双线性方程为:

f(P_1) = (1 - w_x)f(Q_{00}) + w_xf(Q_{10}) \\ f(P_2) = (1 - w_x)f(Q_{01}) + w_xf(Q_{11}) \\

比率为:

w_x = \frac{x - x_0}{x_1 - x_0} \\ w_y = \frac{y - y_0}{y_1 - y_0}

三、三线性插值

三线性插值,已知8点,取中间立体区域任一点,需要建立桥连,如图所示,共7条直线:

- 垂直方向:P0-P-P1

- 水平方向:P00-P0-P10、P01-P1-P11

- 侧边方向:C000-P00-C100、C010-P10-C110、C001-P01-C101、C011-P11-C111

根据线性插值公式,假设六面体内任一点P在z轴上的未知方程f的一点,则f(x, y)可表示为:

f(x, y, z) = (1 - w_z)f(P_0) + w_zf(P_1) \\

其中,P0和P1在y轴上,分别表示为:

f(P_0) = (1 - w_y)f(P_{00}) + w_yf(P_{10}) \\ f(P_1) = (1 - w_y)f(P_{01}) + w_yf(P_{11})

而P00、P10、P01和P11在x轴上,分别表示为:

f(P_{00}) = (1 - w_x)f(C_{000}) + w_xf(C_{100}) \\ f(P_{10}) = (1 - w_x)f(C_{010}) + w_xf(C_{110}) \\ f(P_{01}) = (1 - w_x)f(C_{001}) + w_xf(C_{101}) \\ f(P_{11}) = (1 - w_x)f(C_{011}) + w_xf(C_{111})

至此,单线性插值、双线性插值和三线性插值理解完毕。

相关文章

  • 【数学】线性插值

    线性插值有一阶、二阶、三阶,对应为单线性插值、双线性插值和三线性插值。三者皆为线性插值,不同之处在于单线性插值为2...

  • 双线性插值算法解析与实例

    双线性插值在图像处理和gis分析中用到还比较多,整理下原理并写了个简单的示例 双线性插值,又称为双线性内插。在数学...

  • 无标题文章

    双线性插值感想 在用双线性插值处理图像时,用到的一点高中数学知识,高一下册向量那一章里面的一个知识点,三点共线,已...

  • 线性插值 np.interp

    计算得出0-299这300个数的线性插值 ok, 300个数字线性插值完成!

  • Stata系列-如何处理缺失值

    对于缺失的数据,为保持样本容量,可以采用“线性插值”的方法 以上是线性插值的简单原理,如果y有指数增长趋势,则应先...

  • 贝塞尔曲线

    本节讲贝塞尔曲线的数学表达和软件实现。 1. 一阶 给定两个点 ,有 等同于线性插值 2. 二阶 给定三个点 ,有...

  • 双线性插值 数学与工程差异

  • 专业术语

    Linear Interpolation 线性插值perplexity 复杂度Confounden 混杂Cons...

  • 线性插值,双线性插值Bilinear Interpolation

    线性插值 先讲一下线性插值:已知数据 (x0, y0) 与 (x1, y1),要计算 [x0, x1] 区间内某一...

  • OpenCV:线性插值算法

    1.目的 线性插值的目的是什么?线性插值一般是用在如图像缩放,区域缩放美图瘦脸大眼等中.以图像缩放为例.设缩放前图...

网友评论

      本文标题:【数学】线性插值

      本文链接:https://www.haomeiwen.com/subject/ogmebqtx.html