图像放大算法比较研究

  • 格式:pdf
  • 大小:271.42 KB
  • 文档页数:5

图3
双立方插值算法
双立方插值算法与双线性插值算法相比 , 不仅扩大 了影响点的范围, 还采用了高级的插值算法。双立方插 值能够得到较清晰的画面质量, 不过计算量也变大。该 算法在现 在众 多 的图 像 处理 软 件中 最 为常 用, 比 如 Phot oshop, A ft er Ef fect s, Avid 等。 1. 4 三次 B 样条插值算法 线性插值算法虽然已经考虑了事物之间的连续性 , 但许多时候, 数据之间并不满足线性关系为了进一步改 善插值效果 , 高次 插值的思 想虽之被 引入, 三次样 条 ( cubic convo lut ion) 插值就是其中的一种, 而三次样条 插值中应用最多的又是三次 B 样条插值 。 n+ 1 阶 B 样条插值为[ 4] :
∀现代电子技术# 2010 年第 24 期总第 335 期
计算机应用技术
图像放大算法比较研究
赵海峰, 周永飞, 黄子强
( 电子科技大学 光电信息学院 , 四川 成都 摘 610054) 要 : 图像放大算法的选择直接 影响了图像放大的质量 , 为了更好地选择图像放大算法 , 从不同图像放大算法 的原理
灰度值, 所以又称为像素复写或零阶保持插值。 如图 1 所示, 设 ( i, j ) , ( i, j + 1) , ( i + 1, j ) , ( i + 1, j + 1 ) 是灰度插值前的一个四点邻域 , 其灰度值分别为 g( i , j ) , g( i, j + 1) , g( i + 1, j ) , g( i + 1, j + 1) 。 最近领域法是比较 ( u, v) 点和 ( i , j ) , ( i , j + 1) , ( i + 1, j ) , ( i + 1, j + 1) 四点之间的距离 , 然后以与 ( u, v) 点 最近的那点的灰度值作为( u, v ) 点的灰度值[ 2] 。 将两点 之间的距离记为 D[ ( u, v ) , ( i , j ) ] , 则上述四点与( u, v) 点最近距离可由下式求得: D[ ( u, v) , ( i, j ) ] = m in { D[ ( u, v) , ( i, j ) ] , D[ ( u, v) , ( i, j + 1) ] , D[ ( u, v ) , ( i + 1, j ) ] , D[ ( u, v ) , ( i + 1, j + 1) ] } 求得与 ( u, v) 点距离最近的点( i , j ) 后, 由最近邻域法 确定 ( u, v) 点的灰度为: g( u, v ) = g( i , j ) 最近邻插值运算简单快速, 能够保持插值图像边缘 清晰 , 但边缘轮廓有显著的锯齿现象 , 图像背景产生马 赛克 , 形成伪边缘, 视觉效果差, 重构误差较大。 1. 2 双线性插值算法 作为对最近邻点法的一种改进, 双线性插值算法是 利用周围 4 个邻点的灰度值在两个方向上做线性内插 以得到待采样点的灰度值! , 即根据待采样点与相邻点 33
Байду номын сангаас
点周围离最近的己知像素的灰度值作为插值像素点的
收稿日期 : 2010 07 18
图像分析
赵海峰等 : 图像放大算法比较研究 到很大程度的抑制 , 但放大时边缘模糊现象比较严重。 该算法的另一不足之处是计算量大, 运算时间长, 在需 要实时性较高的场合很难实现[ 4] 。
的距离确定相应的权值计算出待采样点的灰度值。其 数学表达式为: f ( i + u, j + v) = ( 1 - u) ( 1 - v) f ( i , j ) + ( 1 - u) ∃ vf ( i, j + 1) + u( 1 - v) f ( i + 1, j ) + uvf ( i + 1, j + 1 ) 图 2 是双线性插值算法的示意图[ 3] , 在图中点 ( i + u, j + v) 为待插值点, 点 f ( i, j ) , f ( i, j + 1 ) , f ( i + 1 , j ) , f ( i + 1, j + 1) 是灰度值已知的近邻像素点。 先计算 A , B 两点 的灰度值, 分别记为 f ( A ) , f ( B ) 。 则有 f ( A ) = uf ( i , j ) + ( 1 - u) f ( i , j + 1) , f ( B) = vf ( i + 1, j ) + ( 1 - v) f ( i + 1 , j + 1) 。 然后再计算出待插值点的灰 度值 : f ( i + u, j + v ) = vf ( B ) + ( 1 - v) f ( A ) 与最邻近法相比, 双线性内插法由于考虑了待采样 点周围 4 个直接邻点对待采样点的影响, 因此基本克服 了前者灰度不连续的缺点, 其计算量有所增大。此方法 仅考虑 4 个直接邻点灰度值的影响, 而未考虑到各邻点 间灰度值变化率的影响, 因此具有低通滤波器的性质 , 使 放大后图像的高频分量受到损失 , 图像的轮廓变 得较 模糊。
2
1. 3
双三次插值算法 双三次插值是高阶插值算法中常用的方法, 它对周
围邻近的 16 个像素点进行插值计算( 如图 3 所示 ) 。这 种图像插值算法的优点是可以消除锯齿现象 , 插值质量 高, 效果好, 与前面两种方法比较边缘阶梯失真现象得
( x - xi) ( x i+ 1 - x i ) ( x i+ 2 - x i ) B i, 3 = (x - xi)2 ( x i+ 2 - x i+ 1 ) ( x - x i+ 1 ) ( x i+ 1 - x i ) ( x i+ 2 - x i ( x i+ 2 - x i+ 1 ) ( x i+ 3 - x i+ 1 ) ( x i+ 3 - x ) ( x i+ 3 - x i+ 1 ) ( x i+ 3 - x i+ 2 ) 0, 利用它插值放大的图像较为平滑, 无明显的锯齿现 象。同时可以通过快速算法极大地缩短运算时间。采 用该方法对于彩色图象放大时 , 必须解决图像出现色偏 差, 边缘细节保持不足够好的问题。 基于三次 B 样条函数的插值算法 , 在插值过程中 均表现为低通滤波器, 在不同程度上抑制了高频成分 , 34
∀现代电子技术# 2010 年第 24 期总第 335 期 2 自适应插值算法 现在的自适应插值算法有很多 , 主要有线性空不变 图像插值、 距离加偏差图像插值等 , 目前最新的自适应 插值技术还有双信道插值、 分形插值、 小波插值、 定向插 值、 偏微分方程插值和有理插值等。 2. 1 分形插值 分形插值放大主要的物理性依据是 自相似性! , 这 是分形的基本特征, 它反映了自然界中广泛存在的一种 现象 : ( 事物) 局部与局部、 局部与整体在形态、 功能、 时 空等方面具有统计意义上的相似性。一些自然景物, 如 蓝天、 云彩、 烟柱和火焰等 , 图像具有高度的自相似性。 分形插值反映了这种自相似性 , 因而分形插值在计算机 视觉技术中有广泛的应用
图像放大是图像处理的基本操作之一, 它广泛应用 于医学图像、 遥感图像、 网页制作以及一些商用图像处 理软件中。图像放大即将一幅低分辨率的图像转换为 高分辨率图像的一种图像处理技术 , 对一幅图像进行放 大, 实质上是对图像插值的过程。图像放大目前已经有 了很多实用化的方法 , 它们有各自的特点、 优点和不足。 图像放大算法的选择直接影响到放大图像的质量 , 所以 寻找合适的算法是提高放大图像质量的关键。目前主 要的图像放大方法大致可以分为两类[ 1] : 第一类是常规 插值 , 包括最临近点插值、 双线性插值、 拉格朗日插值及 三次样条插值等 , 这类方法是根据离散的点建立一个连 续函数, 用这个重建的函数求出任意位置处的函数值。 第二类是利用图像中包含不同的高、 低频成分的特点 , 经过对图像的数学统计特征的分析 , 采用不同的方式对 图像不同部分进行插值的非线性的、 移变的插值方法。 1 常规插值算法 1. 1 最邻近点插值算法 最临近点插值是最简便的插值算法 , 它以插值像素
Comparison of Image Amplifying Method
ZH AO H ai feng , Z HO U Yo ng fei, HU AN G Zi qiang
( Schoo l o f Opto elect ronic Informa tion, U niv ersity o f E lectronic Science and Technolog y of China, Chengdu 610054, C hina)
Abstract: Image amplification is one o f the basic image processing operations, which is applied in people's daily life more and mor e. T he cho ice of image amplifying method directly affects its quality. In order to choose the best method, the characteristics of nearest neighbor interpolation, bilinear interpolation, bicubic interpolation, cubic B spline inter polation and fractal interpolation, wavelet interpolation, partial differential equations interpolation, exchange field interpolation are analyzed according to the principle of different image amplification alg orithms, and their advantag es and disadvantages are compared. T he method on how to select different algorithms acco rding to various imag e features in or der to achieve optimal results is pointed out. Keywords: imag e amplification; conventio nal interpolatio n; adaptiv e interpolation; image features