双三次插值算法(bicubic interpolation)与图形学和计算方法的关系
双三次插值算法(bicubic interpolation)与图形学和计算方法的关系web
为啥要写这个
如今正是期末时间，nc本来在复(yu)习(xi)图形学，看到第四章曲线与曲面的时候，第二节讲到了heimite多项式插值问题，诶，这不是计算方法的内容么，嗯，计算方法课件，打开～
嗯～原本打算明年看计算方法哒，这样今天把这个第四章也顺便看完吧！算法
而后是目录，嗯，不错不错才4课(如今写博客的我表示两小时之前我简直图样。。)
和图形学的后面的真实感图形挺像的嘛～
svg
下面咱们举例来看一图像放大的处理方法，常见处理方法有以下三种：
1.最近邻插值算法
最邻插值算法
是最简单的一种插值算法，当图片放大时，缺乏的像素经过直接使用与之最近原有颜色生成，也就是说照搬旁边的像素这样作结果产生了明显可见的锯齿。在待求象素的四邻象素中，将距离待求象素最近的邻灰度赋给待求象素。函数
若是 i+u, j+v(i落在 A区，即 u<0.5,v<0.5，则将左上角象素的灰度值赋给待求象素，同理落在B区则赋予右上角的象素灰度值，落在C区则赋予左下角象素的灰度值，落在D区则赋予右下角象素的灰度值。
最近邻插值法计算量较小，但可能会形成生的图像灰度上的不连续，在变化地方可能出现明显锯齿状。url
其实就是这样吧我认为：
效果是这样的⬆️3d
2.双线性插值算法
在数学上，双线性插值是有两个变量的插值函数的线形插值扩展，其核心思想是在两个方向分别进行一次线性插值。
双线性内插法的计算比最邻近点法复杂，计算量较大但没有灰度不连续的缺点，结果基本使人满意。它具备低通滤波性质，使高频份量受损，图像轮廓可能会有一点模糊。blog
美女彷佛比刚才清晰了⬆️图片
3.双三次插值算法(bicubic interpolation)
这就是我头疼了很长时间的双三次插值了。
嗯，嗯？这页幻灯片就是很迷啊
哎，开始查吧，首先翻了翻图书馆里的数值分析书，嗯没看见双三次啥的。一样图形学书里也没有讲很详细。
求助于维基百科，查到了是一个叫keys的哥们提出了这个算法
追过去一看，哇论文能下载诶～
博客
嗯，赶时间因此看个大意吧，大概就是说有适当的边界条件(boundary condition)和约束插值内核(constrains on the interpolation kernel)的时候，立方卷积是个好东西吧啦吧啦，并给出了这个式子：
意思是当a=-0.5时比较合适。。信了信了
keys说rifman和bernstein给了他用这个模型的勇气，
bernstein说是riffman提出用sinx/x近似，啊哈就算这是源头吧。。可是还差个pi
keys又说hou那他获得了启发，嗯，搜了一下果真。。难道说这个欧米茄就是pi？
额，它不是。。那大概认为你们都以为乘上pi比较合适吧。。。。挖不出来了
效果是这样的，小姐姐又好看了点
小姐姐应该长这样的，哎
双三次曲线插值方法计算量较大，但后的图像效果最好。这种算法是一很常见的算法，广泛用在图像编辑软件、打印机驱动和数码相机上。
如今有许多数码相机厂商将插值算法用在了数码相机上，
并将经过算法获得的分辨率值大肆宣传，当然他们比双三次插值算法等先进不少，可是事实图像的细节不能凭空造出来的。由于插值分辨率是数码相机经过自 身的内置软件来增长图像素，从而达到大分辨率效果。
总结：
一、sin(pi*x)/x多是keys或者riffmen或者bernstein其中的人推出来的，而后效果比较好以后人们就用这个逼近了。
二、三次多项式是咋算出来的呀，要是a=-1的话是否是应该是这样，这是riffman老哥的图：