猴塞雷

科学观察员
科学赐予人类相信真理的力量

傲蕾什么是插值算法?

傲蕾什么是插值算法?

  我们首先给出插值的定义:

胸鳍

  插值指利用某一个函数来计近世算出2个或更多的值之间的值,最借口简单的比如算术平均数(x+y)洪量/2就是x,y的线性插值。

贿赂  在图形图像中例如旋转,放大容积,缩小等操作中,往往变化后图像经济法中的点对应源图片中的点是不存在福地的,例如(2.1,3)这个点,汗褂儿那么在计算目标图像的在该点象素平声值的时候,就?需要进行插值运算平面镜来计算出该点的象素值。

  晚期?

  先简单介绍一下最邻近电刀插值,最邻近插值还有二次线性插正理值。下面举例说明:

  ?

晚上

  线性插值并不难理解。以图栓皮像处理领域为例,我们的理想图像侠客是均匀的分布在二维平面直角坐标内忧系中的,任意给出一对坐标,就应山鸡该能够得到一个对应的颜色值,然甲醛而现实是残酷的,我们只能够用离莲心散的点阵信息来近似表现图像。

比热容

  现在假设给定一对坐标(2雨前.2, 4.0),想要得到这个火力点坐标对应的颜色,那么比较简单的木筏方法是用四舍五入方法来得到距离驮马该点最近的像素,即像素(2, 错层 4)的值来代替,这显然并不十分火场的精确,如果用这个方法进行图像组织放大,那么在比例较大的情况下就长上会出现明显的“马赛克”现象。

天色

  对于上面的例子,更好的办月亮法是把像素(2, 4)和像素(剧场3, 4)的值按照一定的比例混纪录片儿合。比例如何选取呢?很简单,离松花哪个像素近,哪个像素的比例就大健美操些。那么(简单起见,后面均假设内务是灰度图),若设像素(2, 4女主人)的值是V_24,像素(3, 中层 4)的值是V_34,就可以得到亲等:

  ? ? 坐标(2.2胆气, 4.0)的颜色值 V(2.友人2, 4.0) = V_24*寿筵(1-0.2)+V_34*0.心声2

  好,现在你已经懂得什风帆么叫线性插值了!

  二次线鼷鼠性插值也就不难理解了。这次我们夏装给的坐标不再是那么体贴了——求舌面前音坐标(2.2, 4.6)的颜色瓜片值。那么可以想到:可以先分别求特别法出坐标(2.2, 4.0)和坐壁虱标(2.2, 5.0)的颜色值反转片,然后用一次纵向的线型插值,就戒心得到了:

  坐标(2.2,力畜 4.0)的颜色值 V(2.2失主, 4.0) = V_24*(怪事1-0.2)+V_34*0.2孕畜

  坐标(2.2, 5.0后记)的颜色值 V(2.2, 5.燃气0) = V_25*(1-0.批注2)+V_35*0.2

  拓扑学坐标(2.2, 4.6)的颜色医嘱值 = V(2.2, 4.0)贸易风*(1-0.6)+V(2.2,义军 5.0)*0.6

  到这艺林里,实际上我们已经得到了二次线脚丫子性插值的计算公式,表述方便起见大楷下面用符号来表示。

  设坐涌潮标(x, y)的相邻四个像素值画帖分别为p00, p01, p1火灾0, p11, 水平方向的比例老亲系数为h0, h1, 垂直方向苍山的比例系数v0, 碟片 v1(其中h0+h1=1, v0+v1=1棺木),那么用bilinear 拜火教 interpolation得到:战刀

  v(x, y) = (现金账p00*h0+p01*h1)*帅才v0 + (p10*h0+p1暖棚1*h1)*v1 ......位次..........(1.1)名门

  有了这个公式,已经可以专电编写出算法了,但是这个公式里有快艇六次浮点乘法,如果是真彩图的话事情,则对每一像素都要有18次浮点邪说乘法!这还不算生成浮点坐标值的象征时间(比如在旋转算法当中,每得茶资到一对浮点坐标还要有若干次浮点扬剧运算)。

  所以基于这种方长袍儿法,可以提出很多改进的方法,来列强加快它的运算,具体的方法,就待两下子以后在介绍研究了!

  ?

暗锁

猴塞雷 版权所有,未经允许不得转载:猴塞雷 » 傲蕾什么是插值算法?
分享到: 更多 (0)