图像处理中两种基本的插值算法(最邻近插值法和双线性内插法)
来源:互联网 发布:ug80钻孔编程实例 编辑:程序博客网 时间:2024/05/18 09:05
在图像的基本仿射变换中,经常会碰到经过旋转、缩放后灰度值如何赋值的问题。因为变换之后,图像的坐标位置有可能是小数,所以就需要插值算法来确定到底将该像素赋予哪个位置。
1、最邻近插值法(Nearest Interpolation)
这是最简单的一种插值方法,不需要计算。在待求像素的四邻像素中,将距离待求像素最近的邻接像素灰度值赋予待求像素。设i+u, j+v(i, j为正整数, u, v为大于零小于1的小数,下同)为待求象素坐标,则待求象素灰度的值 f(i+u, j+v) 如下图所示:
如果(i+u, j+v)落在A区,即u<0.5, v<0.5,则将左上角象素的灰度值赋给待求象素,同理,落在B区则赋予右上角的象素灰度值,落在C区则赋予左下角象素的灰度值,落在D区则赋予右下角象素的灰度值。
最邻近元法计算量较小,但可能会造成插值生成的图像灰度上的不连续,在灰度变化的地方可能出现明显的锯齿状。
2、双线性内插法(Bilinear Interpolation)
双线性内插法是利用待求象素四个邻象素的灰度在两个方向上作线性内插,如下图所示:
对于 (i, j+v),f(i, j) 到 f(i, j+1) 的灰度变化为线性关系,则有:
f(i, j+v) = [f(i, j+1) - f(i, j)] * v + f(i, j)
同理对于 (i+1, j+v) 则有:
f(i+1, j+v) = [f(i+1, j+1) - f(i+1, j)] * v + f(i+1, j)
从f(i, j+v) 到 f(i+1, j+v) 的灰度变化也为线性关系,由此可推导出待求象素灰度的计算式如下:
f(i+u, j+v) = (1-u) * (1-v) * f(i, j) + (1-u) * v * f(i, j+1) + u * (1-v) * f(i+1, j) + u * v * f(i+1, j+1)
双线性内插法的计算比最邻近点法复杂,计算量较大,但没有灰度不连续的缺点。它具有低通滤波性质,使高频分量受损,图像轮廓可能会有一点模糊。图像看起来更光滑。
以上文章转自http://www.cnblogs.com/linzhao/archive/2012/02/16/2354175.html
下面贴上主要实验代码:
实验效果如下图所示:分别放大了1.5倍
最邻近插值:
双线性内插:
可以看到最邻近插值图像中有明显的锯齿状,而双线性内插结果图中比较光滑,也带一点模糊的感觉。
其他参考链接:
http://zh.wikipedia.org/wiki/%E5%8F%8C%E7%BA%BF%E6%80%A7%E6%8F%92%E5%80%BC
http://en.wikipedia.org/wiki/Bilinear_interpolation
原文:http://blog.csdn.net/zyttae/article/details/42710303
- 图像处理中两种基本的插值算法(最邻近插值法和双线性内插法)
- 图像处理中两种基本的插值算法(最邻近插值法和双线性内插法)
- 基于最邻近插值和双线性差值算法实现图像的旋转
- 图像插值算法--最邻近、双线性、双三次插值
- 图像最邻近插值算法,双线性插值算法
- Matlab 插值算法(最邻近、双线性、双三次插值)
- [图像]图像缩放算法-双线性内插法
- [图像]图像缩放算法-双线性内插法
- 缩放图像的双线性内插法
- 图像缩放--双线性内插法
- 图像的近邻、双线性、三次内插法介绍
- python 图像插值 最近邻、双线性、双三次
- 图像插值算法之双线性插值
- 最临近、双线性、三次卷积插值算法比较
- 最临近、双线性、三次卷积插值算法比较
- 最临近、双线性、三次卷积插值算法比较
- 最临近、双线性、三次卷积插值算法比较
- 图像放缩中最近邻插值和双线性插值的基本原理
- 区块链技术的风险!(转载)
- require 使用jq插件
- Mybatis内置的日志工厂提供日志功能
- 解决VS2015在调试网页的时候不能编辑的问题
- 多指触控需求与功能设计说明书
- 图像处理中两种基本的插值算法(最邻近插值法和双线性内插法)
- c语言中内存的动态分配与释放(多维动态数组构建)
- 怎样从微博下载视频?
- Error:Could not set unknown property 'supportHotplugComponent' for object of type com.tencent.bugly.
- 腾讯的前端工程师,是如何精进技术的?
- AngularJS中如果ng-src 图片加载失败处理方法
- PostgreSQL 硬件性能调优
- 给来深圳找程序员工作的你的几个忠告
- 直方图原理和应用