几何角度理解线性插值和双线性插值

已知两个点的坐标为\((x0,y0)\)\((x1,y1)\),他们呈简单的线性关系(或者近似)。带求坐标x落在\((x0,x1)\)之间,求y。
401655-20180615181654564-1280523424.png
如上图白色的线。
从几何角度有两种方法,一是相似三角形,二是斜率相等。下面使用相似三角形可知:
\[ {y-y0 \over x-x0} = {y1-y\over x1-x} \]
从而可得
\[ y = {(x1-x)y0+(x-x0)y1\over x1-x0} \]

上面是线性插值的描述

已知图像上一点,其坐标是浮点数,求其灰度值。如下图:
401655-20180615182656670-370118687.png

a00,a10,a01,a11是相邻的像素点,其灰度值都已知,求axy的灰度值。
从直观上看,axy的灰度值由另外四个像素的灰度值的一部分组成。若假设axy在另外四个像素中的面积的比重与灰度值所占比重呈线性关系,则很容易求出其灰度值来。
401655-20180615183112439-1206881883.png

首先,将坐标原点平移到a11。并假设a11的坐标为\((x0,y0)\)。然后,将所有像素边长假设为1(归一化)。则可以求出来新像素的四个顶点。然后,依据其顶点坐标,求出面积。
因为像素边长已经归一化,故其面积为1。因此,求出的四个小方块的面积即表示其在该像素中所占的比重。
\[ q = (x-x0)(y-y0)q00 + (x+1-x0)(y-y0)q10 + (x-x0)(y+1-y0)q01+(x+1-x0)(y+1-y0)q11 \]

上式的值,与一般的双线性插值算出来的值是一样的。

转载于:https://www.cnblogs.com/WeyneChen/p/9188574.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值