图像平滑的快速算法.pdfVIP

维普资讯 东北重型机械学院学报 VO1．2l No2 1997年6月 JournalofNortheastHeavy M achinery Institute JLm I997 @ 互垂 张淑清 李久彤 堂垂皿 T 3。 雌 燕山大学 秦皇岛制药厂 摘 要 根据权矩阵的结构特点．提出了矩形窗口加权平滑的快速算法．充分利用相邻 一 窗口相同运算的中间结果．显著减少了窗口运算的乘法和加法次数 ．提出了中值滤渡的憾逮 算法 利用已滤波的上一窗口和左一窗口的捧卑信息．缩短了捧序过程．大幅度地减少了比 较运算次数 ． 善分类塑号旦TN堕94l1塑 塑 堕 塑——兰整一 0 引言 在数字图象处理中．矩形窗 口固定系数加权平滑法便于实现．且平滑效果好 ．因 此．在平滑技术中占重要地位．应用很广泛…．因此．设法减步该算法的运算量是非常 有意义的 ． 中值滤波方法可消除突发性噪声的影响．不仅具有保持图像边缘的特点．而且具有 稳定性、不动点及保持局部单滑性的特性．应用非常广泛 “J．因而．对减少其运算量的 措施进行研究也是很有必要的 ． 1 九点加权平滑的快速算法 设，( )为一有噪原图像，g )为平滑后输出图像．Ⅳ为固定系数权矩阵．则固 定系数加权平滑输出为 g )=∑H(id~i,j)、 (1) ( 式中．S为中心像素点 ( 邻域内的点集 ．S常采用3×3矩形窗口邻域 (九点加权平 滑)．Ⅳ—般采用下列两种结构 1厂1 1 1] HI--亩【 j )‘ = [ 现讨论采用式 (3)加权矩阵盼陕速算法 ．式(1)可写为 g(x,y)=I，x【—l一1)+2f(x．y一1)+ +1一1)4- 一1,y)+4f(x．v) + +1．y)+ 一1,y+1)+2f(x．y+1)十 +l+1)]／16 其运算量为5次乘法 8次加法和 1次除法 ．将上式改写为 ’ 1996年 10月30日收到 维普资讯 第2期 姜万录 等 图像平滑古匀快速算法 145 g(x )= ，【 一lff-1)+f(x．y-1)+m 一1)+．x+l：v--1) +2，x—l)+2f(x,y)+2f(x，Y)+2f(x+l +-厂 —1+1) +， +1)+． +1)+ +l+1)】／l6 (4) 现在令 A1=， 一1,y-1)+2j 一l +．， 一1+1)， B】=f(x．y-1)+2f(x +．x ’+1) ． C1=． ， +1一1)+2f(x+l + +Ly+1)， E1=A1+BI， F