数字图像处理第四章 2
数字图像处理第四章部分答案(全手打来自文库)
4
计算原始累积直方图 pi 0.14 0.36 0.61 0.78 0.88 0.94 0.97 1.00
5
计算规定累积直方图 pj 0
0
0
0.19 0.44 0.65 0.89 1.00
6
按照 pi→ pj 找到对应的 3
4
5
6
6
6
7
7
i和j
7
确定变换关系 i→j
0→3 1→4 2→5 3,4,5→6
pjnjn014022025017010012步骤计算方式计算结果1列出图像灰度级ij012345672计算原始直方图pri0140220250170100060030033列出规定直方图pzj0000190250210240114计算原始累积直方图pi0140360610780880940971005计算规定累积直方图pj0000190440650891006按照pipj找到对应的i和j确定变换关系ij34566677703142534566778求变换后的匹配直方图pj01402202503300645解
6,7→7
8
求变换后的匹配直方图
p(j)
0.14 0.22 0.25 0.33 0.06
4.5
解:已知通过图像平均法可以将噪声均方差降低到原来的 1/ m ,m 为用于平均的图像个数,
所以 g=1/10 n= 1/ m n
所以 M=100,T=3.33 秒
4.8 解:对提示表达式进行傅里叶变换得
3
j
0.14 0.36 0.61 0.78 0.88 0.94 0.97 1.00
计算累积直方图:pj= p(k)
k 0
4 计算变换后的灰度值: 1
数字图像处理-第四章2讲
ea 0.26 eai 0.236 u u o o i i e e
a
0.2
10
a 0.2
a 0.23
算术编码的优缺点:
对整个消息只产生一个码字,无需用一个特定的代码替代 一个输入符号; 小数的精度不可能无限长,在运算中存在溢出的问题需 要解决; 对错误非常敏感,如果有一位发生错误就会导致整个消息 译错。
0
字节2
下一个非0实际值
例子:对“…,3,0,0,0,0,0,12,0,0,…”
进行编码: …,(5,4),(12),….
28
4.4 LZW编码
LZW(Lempel- Ziv& Welch)编码又称字串表编码,是一种无损 编码,是Welch 将Lempel 和Ziv所提出的无损压缩技术改进后 的压缩方法 。
LOGO
数字图像处理
内容回顾
1、图像压缩的基础? 2、图像压缩的分类?
2
根据编码压缩的原理分类:
熵编码/统计编码
是基于信号统计特性的编码技术,是一种无损编码。其基本原理是:给 出现概率较大的符号赋予一个短码字,而出现概率较小的符号赋予一个 长码字,从而使得最终的平均码长最小。常见的熵编码方法有:行程长 度编码、Huffman编码、算术编码。
eai
Ns =0.2+0.5×0.06=0.23 Ne =0.2+0.6×0.06=0.236
i [0.5,0.6)
字符串“eai”编码后范围为[0.23,0.236),即此范围内的 数值代码都唯一对应该字符串。
9
1 u 0.8 o 0.6 i 0.5 e 0.2 a 0
e 0.5 u o i e
21
数字图像处理教程(OPENCV版)第4章 图像的频域处理
10
4.1.2 二维离散傅里叶变换性质
2024/5/9
11
4.1.2 二维离散傅里叶变换叶变换性质
2024/5/9
13
4.1.2 二维离散傅里叶变换性质
2024/5/9
14
4.1.2 二维离散傅里叶变换性质
2024/5/9
15
4.1.2 二维离散傅里叶变换性质
2024/5/9
2
4.1 二维离散傅里叶变换
2024/5/9
3
➢ 通过傅里叶变换可以将对函数的分析转为对构成它的频率成分 进行分析,每个系数代表着其对应频率对函数的贡献量
➢ 二维图像通过傅里叶变换把像素值与空间坐标对应关系转化为 傅里叶变换值与频率之间的关系
2024/5/9
4
4.1.1 二维离散傅里叶变换和反变换
2024/5/9
56
4.6.2 陷波滤波器
➢ 陷波滤波器去除周期噪声示例
2024/5/9
57
4.6.2 陷波滤波器
实际中陷波滤波器设计小窍门
➢ 求图像离散傅里叶变换,将其幅度谱以图像形式显示
➢ 找到频谱图中规律性的离散亮点,这些亮点来自周期性噪声
➢ 两种方法得到陷波滤波器频谱:
① 频谱图是单色的(黑灰白),用彩色点遮盖噪声频谱中心点、或者用彩色块遮盖噪声频谱 ② 交互程序,用鼠标选择陷波区域 ✓ 由于频谱的对称性,建议只用彩色点/块(或鼠标选择区域) 遮盖1、2象限的频谱,后续根
➢ 高通滤波等价于“原图像-原图像低通滤波结果
2024/5/9
33
4.4.1 理想高通滤波器
2024/5/9
34
4.4.1 理想高通滤波器
➢ 理想高通滤波器会产生振铃现象
数字图像处理及应用(MATLAB)第4章
PO pi / pt
(i 0,1,....,t )
背景区域B的概率灰度分布:
PB pi /(1 pt )
(i t 1, t 2,....,L 1)
由此得到数字图像的目标区域和背景区域熵 的定义为:
H O (t ) PO log2 PO
i 0 t
H B (t ) PB log2 PB
两种变换函数曲线如图
[例]利用图像分割测试图像中的微小结构 % 图像分割测试图像中的微小结构 I=imread( 'cell.tifmshow (I), title ( '原始图像' ); Ic = imcomplement (I); % 调用imcomplement函数对图像求反色 BW = im2bw( Ic, graythresh (Ic) ); % 使用im2bw函数,转换成二值化 图像来阈值分割 subplot ( 1,4,2 ), imshow (BW), title ('阈值截取分割后图像' ); se = strel( 'disk' ,6);% 创建形态学结构元素,选择一个半径为6个像 素的圆盘形结构元素 BWc = imclose ( BW, se); % 图像形态学关闭运算 BWco = imopen ( BWc, se); % 图像形态学开启运算 subplot ( 1,4,3 ), imshow (BWco), title ( '对小图像进行删除后图像' ); mask = BW&BWco; % 对两幅图像进行逻辑 “与”操作 subplot ( 1,4,4 ), imshow (mask), title ( '检测结果的图像' );
(完整版)天津理工大学《数字图像处理》数字图像处理复习题2
第一章引言一.填空题1. 数字图像是用一个数字阵列来表示的图像。
数字阵列中的每个数字,表示数字图像的一个最小单位,称为像素2.像增强等;二是从图像到非图像的一种表示,如图像测量等。
5. 数字图像处理包含很多方面的研究内容。
其中,图像重建的目的是根据二维平面图像数据构造出三维物体的图像。
二.简答题1. 数字图像处理的主要研究内容包含很多方面,请列出并简述其中的4种。
①图像数字化:将一幅图像以数字的形式表示。
主要包括采样和量化两个过程。
②图像增强:将一幅图像中的有用信息进行增强,同时对其无用信息进行抑制,提高图像的可观察性。
③图像的几何变换:改变图像的大小或形状。
④图像变换:通过数学映射的方法,将空域的图像信息转换到频域、时频域等空间上进行分析。
如傅利叶变换等。
⑤图像识别与理解:通过对图像中各种不同的物体特征进行定量化描述后,将其所期望获得的目标物进行提取,并且对所提取的目标物进行一定的定量分析。
2. 什么是图像识别与理解?图像识别与理解是指通过对图像中各种不同的物体特征进行定量化描述后,将其所期望获得的目标物进行提取,并且对所提取的目标物进行一定的定量分析。
比如要从一幅照片上确定是否包含某个犯罪分子的人脸信息,就需要先将照片上的人脸检测出来,进而将检测出来的人脸区域进行分析,确定其是否是该犯罪分子。
5. 简述图像几何变换与图像变换的区别。
①图像的几何变换:改变图像的大小或形状。
比如图像的平移、旋转、放大、缩小等,这些方法在图像配准中使用较多。
②图像变换:通过数学映射的方法,将空域的图像信息转换到频域、时频域等空间上进行分析。
比如傅里叶变换、小波变换等。
第二章图像的基本概念一.填空题1. 量化可以分为均匀量化和非均匀量化两大类。
2. 采样频率是指一秒钟内的采样次数。
3. 图像因其表现方式的不同,可以分为连续图像和离散图像两大类。
3.5. 对应于不同的场景内容,一般数字图像可以分为二值图像、灰度图像和彩色图像三类。
第8讲—第四章 数字图像处理技术(2)
y (x,y) x
图像的帧处理 ● 图像的帧处理 —— 将一幅以上的图像以某种特定的形式合成在一起, 将一幅以上的图像以某种特定的形式合成在一起, 特定的形式合成在一起 形成新的图像。 形成新的图像。 1) 进行“逻辑与”、“逻辑或”、“异或”的合成运 进行“逻辑与” 逻辑或” 异或” 算。 2) 按照相加、相减以及有条件的复合算法进行合成。 按照相加、相减以及有条件的复合算法进行合成。 3) 覆盖、取平均值进行合成。 覆盖、取平均值进行合成。
2.8
2.8
4
5.6 8 11 16 22
4 5.6 8
● 光圈与速度的关系 (1) 速度 曝光量 速度↑ 曝光量↓ (2) 光圈 曝光量 光圈↑ 曝光量↑ ● 感光度
11 16 22
B
8 15 30 60 125 250 500 1000
快门 1/s
感光指数为常数时的关系
60°—— 感光速度慢,颗粒小,影像清晰,适于光照条件非常好的场合 ° 感光速度慢,颗粒小,影像清晰, 100°—— 感光速度中等,颗粒中,影像较清晰,适于白天 ° 感光速度中等,颗粒中,影像较清晰, 400°—— 感光速度快,颗粒较粗,影像一般,适于傍晚、黎明、室内 ° 感光速度快,颗粒较粗,影像一般,适于傍晚、黎明、 1000°—— 感光速度极快,颗粒粗,影像一般,适于高速运动物体的摄影 ° 感光速度极快,颗粒粗,影像一般,
3
图像的获取 ● 图像获取 —— 把自然影像转换成数字化图像的过程。 把自然影像转换成数字化图像的过程。 获取途径 1) 利用设备进行模数转换 数码相机
扫描仪 2) 从光盘图像库或互联网上获取 PCD、JPG格式 、 格式 数字图像
4
互联网合法渠道
图像扫描技术 ● 保证扫描质量的条件 ● 正确的扫描方法 ● 正确的扫描参数 ● 合适的颜色深度 ● 适当的后期处理 选择分辨率 ≮300 dpi TWAIN扫描驱动程序 TWAIN扫描驱动程序 调整 亮度/对比度 亮度 对比度 饱和度 色调 ≮24 bit 增加锐度 去网纹
第四章 图像复原-第2讲图像退化的数学模型
大小为M×N的周期数据,其中M≥A+C-1,N≥B+D-1。
fe
x,
y
f
x, 0
y
0 ≤ x ≤ A 1和0 ≤ y ≤ B 1 A ≤ x ≤ M 1或B ≤ y ≤ N 1
he
x,
y
h
x, 0
y
ne
x,
y
n
x, 0
y
0 ≤ x ≤ C 1和0 ≤ y ≤ D 1 C ≤ x ≤ M 1或D ≤ y ≤ N 1
为此就要采取其他有效策略,方法之一是利用矩阵的 特殊性质,将其对角化;更有效方法就是利用傅里叶变换 卷积定理在频域中处理;实际上对角化的结果与傅里叶变 换的结果是统一的。
9
4.2 图像退化的数学模型
g(x,y)=f(x,y)*h(x,y)+n(x,y) G (u,v)= H(u,v)F(u,v)+N(u,v) 注意事项:
F (u, v)
T 0
exp
j2 (ux0(t)dt
F(u,v)H (u,v)
11
4.2 图像退化的数学模型
H (u, v)
T 0
exp
j
2
(ux0
(t
)
dt
若x0(t)=at/T, 则 H (u, v) T sin(ua)e jua ua
若x0(t)=at/T, y0(t)= bt/T, 则
10
4.2 图像退化的数学模型
(6)常见退化模型
1)运动模糊退化模型 原因、类型:平移、旋转、匀速、变速等。这里讨论匀速 直线运动。设T为快门时间,x0(t)为位移的x分量。
数字图像处理(第四章)
g ( x, y) h( x, y) * f ( x, y) ( x, y)
G (u, v) H (u , v) F (u, v) N (u, v)
2018/12/12 Digital Image Processing 8
4.2 噪声模型
噪声源
. 图像获取 --- 环境, 摄像机质量,电火花等. . 图像传输 --- 雷电 或 当使用网络传输时大气层干扰
2018/12/12
Digital Image Processing
14
脉冲(椒盐)噪声
(双极)均匀分布噪声的PDF为:
Pa p ( z ) Pb 0
za z b 其他
若b a, 灰度值b将显示为一个亮点, a的值将显示为一个暗点. 若Pa或Pb为零, 则脉冲噪声称为单极脉冲. 若Pa或Pb均不可能为零, 尤其是近似相等时, 脉冲噪声值类似于随机 分布在图像上的胡椒和盐粉细粒.
23
( s ,t )S xy
2018/12/12
Digital Image Processing
实验结果
(a) 电路板的X射线图像 (b) 由附加高斯噪声污染的图像 (c) 用3×3算术均值滤波器滤波 的结果 (d) 用3×3的几何均值滤波器滤 波的结果 算术均值和几何均值都能衰 减噪声,但比较而言,几何均值
恢复到一个估计值(与原始图像有一定的差别)
5.图像恢复(复原)既可在图像的空间域实现,也可以在其频率 域实现。
2018/12/12 Digital Image Processing 2
光学 系统 的像 差 摄影 胶片 的非 线性
传感 器非 线性 畸变
光学 系统 中的 衍射 几何 畸变
数字图像处理第三版( Rafael C.Gonzalez著)第4章答案
4.1 重复例4.1,但是用函数()2(/4/4)f t A W W =-≤和()0f t =,对于其他所有的t 值。
对你的结果和例子中的结果之间的任何不同,解释原因。
解:()()()()224442422222sin 22sin 2sin 22j tWj tW Wj tW j Wj W j W j Wj j F f t e dtA edtA ej A ee j A e ej ee jAW F W A WWπμπμπμπμπμπμπμθθμπμπμπμθπμμπμπμπμ∞--∞-------===-⎡⎤=--⎢⎥⎣⎦⎡⎤=-⎢⎥⎣⎦-=⎛⎫∴=⎪⎝⎭⎛⎫ ⎪⎝⎭=⎰⎰傅立叶变换的幅值是不变的;由于周期不同,4.2 证明式(4.4-2)()()()()()()~~2222j tj tn j tn j n Ttn n F f t edtf t t n T edt f t t n T edt f eπμπμπμπμμδδ∞--∞∞∞--∞=-∞∞∞--∞=-∞∞-∆=-∞==-∆=-∆=⎰∑⎰∑⎰∑中的()~F μ在两个方向上是无限周期的,周期为1/T ∆证明:(1) 要证明两个方向上是无限周期1/T ∆,只需证明根据如下式子:可得:其中上式第三行,由于k, n 是整数,且和的极限是关于原点对称。
(2) 同样的需要证明根据如下式子:()()()()()()~~2222j tj tn j tn j n Ttn n F f t edtf t t n T edt f t t n T edt f eπμπμπμπμμδδ∞--∞∞∞--∞=-∞∞∞--∞=-∞∞-∆=-∞==-∆=-∆=⎰∑⎰∑⎰∑可得:其中第三行由于k, n 都为整数,所以21j kneπ-=。
4.3 可以证明(Brancewell[2000])1()1()t t δδ⇔⇔和。
使用前一个性质和表4.3中的平移性质,证明连续函数()cos(2)f t nt π=的傅立叶变换是()()()()1/2F n n μδμδμ=++-⎡⎤⎣⎦,其中是一个实数。
数字图像处理第四章 2
i , js
f (i, j)
(4.2 1)
式中x,y=0,1,…,N-1; s为(x,y)邻域内像素坐标的集合; M表示集合s内像素的总数。 可见邻域平均法就是将当前像素邻域内各像 素的灰度平均值作为其输出值的去噪方法。
例如,对图像采用3×3的邻域平均法,对于像素 (m,n),其邻域像素如下:
(a)原图像 (b)对(a)加椒盐噪声的图像
(c)3×3邻域平滑 (d) 5×5邻域平滑
(e)3×3超限像素平滑(T=64) (f)5×5超限像素平滑(T=48)
4.2.3 灰度最相近的K个邻点平均法
该算法的出发点是:在n×n的窗口内,属于同一集合 体的像素,它们的灰度值将高度相关。因此,可用窗口内 与中心像素的灰度最接近的K个邻像素的平均灰度来代替 窗口中心像素的灰度值。这就是灰度最相近的K个邻点平 均法。 较小的K值使噪声方差下降较小,但保持细节效果较 好;而较大的K值平滑噪声较好,但会使图像边缘模糊。 实验证明,对于3×3的窗口,取K=6为宜。 4.2.4 最大均匀性平滑 为避免消除噪声引起边缘模糊,该 算法先找出环绕图像中每像素的最均匀 区域,然后用这区域的灰度均值代替该 像素原来的灰度值。
原图像
中值滤波
一维中值滤波的几个例子(N=5) 离散阶跃信号、斜升信号没有受到影响。离散三角信号 的顶部则变平了。对于离散的脉冲信号,当其连续出现的次 数小于窗口尺寸的一半时,将被抑制掉,否则将不受影响。
一维中值滤波的概念很容易推广到二维。一般来说,二 维中值滤波器比一维滤波器更能抑制噪声。 二维中值滤波器的窗口形状可以有多种,如线状、方形、 十字形、圆形、菱形等(见图)。
这种方法将明显边缘和背景分别用灰度级LG和LB表示, 生成二值图像,便于研究边缘所在位置。
精品文档-数字图像处理系统导论(郭宝龙)-第4章
2 f (x, y) f (x 1, y) f (x-1, y) f (x, y 1) f (x, y-1)-4 f (x, y)
下面以一幅3×2像素的简单图片(见图4-5)为例,来说明 灰度直方图均衡化的算法。
图 4-4 直方图变化
图 4-5 原图像灰度值分布
求出每个色阶的百分比之后,再乘255,就可以求出与其 对应的灰度值来。表4-1所示为对应灰度值转换。
表4-1 对应灰度值转换
根据每个色阶的百分比的对应关系组成一个灰度映射表, 然后根据映射表来修改原来图像每个像素的灰度值。对于图45,用128替换50,用212替换100,用255替换200。这样,灰 度直方图的均衡化就完成了,如图4-6所示。
2. 图像中的均匀与不均匀反映了频率高低不同,抑制低频 (增强高频)对应于锐化滤波器,而抑制高频(增强低频)对应 于平滑滤波器。以下讨论考虑对F(u,v)的实部、虚部影响完 全相同的滤波转移函数——零相移滤波器。 1) 理想低通滤波器 理想低通滤波器的传递函数为
1 H (u, v) 0
D(u, v) D0 D(u, v) D0
图 4-10 原始图像及其傅里叶频谱图
1. 假定原图像为f(x,y),经傅里叶变换为F(u,v)。频率 域增强就是选择合适的滤波器H(u,v)对F(u,v)的频谱成分 进行处理G(u,v)=H(u,v)F(u,v),然后经逆傅里叶变换得 到增强的图像g(x,y)=F-1({G(u,v)} 假设f(x,y)和h(x,y)的大小分别为A×B和C×D。如果 直接进行傅里叶变换和乘积,会产生折叠误差(卷绕)。为解决 这一问题,需通过对f和h补零,构造两个大小均为P×Q的函 数,使其满足
数字图像处理习题讲解
Digital Image Processing:
18
第三章习题4
y=ax+b
16 23ab 240155a b
240
a
56 33
1.7
b
760 33
23 .03
16
0
23
155
2021/1/2
23
155
16
Digital Image Processing:
240 19
第三章习题5
255 DB=aDA+b
采样间隔为Δt ,Δt <D, 即1/Δt >2*f = 1/D,
满足采样定理,所以没有混叠 。
2021/1/2
Digital Image Processing:
8
Problems
第一章第5题
(c) 如果 D=0.3 mm,你能否使用2倍过采样?3倍过采样?. 可以, ∵ Δt < D/2 =0.15mm, Δt < D/3 =0.1mm
2021/1/2
Digital Image Processing:
10
第二章习题2 一图像[f]显示如下,请计算其DHT和IDHT。
0 1 1 0
[
f
]
0
1
1
0
0 1 1 0
0
1
1
0
H4
1 h2 2h2
1 1 1 1
hh2212111
1 1 1
1 1 1
1 1 1
H2
1 1 2 1
1 1
2021/1/2
Digital Image Processing:
17
第三章习题3 一图像显示器,最高显示灰度为Dm,值为0.8,试推导出一个点运算的GST函数表达式,用来放 置在该显示器前面,使这两者的复合效果相当于一个=1.4的显示器。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1 1 图4.3.2 Roberts梯度算子
为在锐化边缘的同时减少噪声的影响,Prewitt从加大 边缘增强算子的模板大小出发,由2x2扩大到3x3来计算差 分,如图(a)所示。
-1 0
-1 0 -1 0
1
1 1
0 1
-1
0 1
-1
0 1
-1
-2 -1
0
0 0
1
2 1
-1
0 1
-2
0 2
y+1)+ f(x,y-1)]
或 grad(x,y)=|fx’|+|f y′|
(4.3-4) (4.3-5)
除 梯 度 算 子 以 外 , 还 可 采 用 Roberts 、 Prewitt 和 Sobel 算子计算梯度,来增强边缘。 Roberts对应的模板如图4.3.2所示。差分计算式如下 fx’ =|f(x+1,y+1)-f(x,y)| fy’ =|f(x+1,y)-f(x,y+1)|
这种方法将明显边缘和背景分别用灰度级LG和LB表示, 生成二值图像,便于研究边缘所在位置。
4.3.2 Laplacian增强算子
Laplacian 算子是线性二阶微分算子。即
0 1 0
▽2f(x,y)=
2 f ( x, y ) x
2
2 f ( x, y ) y 2
1 0
-4 1
1 0
4.2 图像的空间域平滑
模板
1 1 1 1 1 1 1 9 1 1 1
任何一幅原始图像,在其获取和传输等过程中,会受 到各种噪声的干扰,使图像恶化,质量下降,图像模糊, 特征淹没,对图像分析不利。
为了抑制噪声改善图像质量所进行的处理称图像平滑 或去噪。它可以在空间域和频率域中进行。本节介绍空间 域的几种平滑法。 4.2.1局部平滑法
对邻域平均法稍加改进,可导出超限像素平滑法。它 是将f(x,y)和邻域平均g(x,y)差的绝对值与选定的阈值进 行比较,根据比较结果决定点(x,y)的最后灰度g´(x,y)。 其表达式为
这算法对抑制椒盐噪声比较有效,对保护仅有微小灰 度差的细节及纹理也有效。可见随着邻域增大,去噪能力 增强,但模糊程度也大。 同局部平滑法相比,超限像元平 滑法去椒盐噪声效果更好。
4.2.7 中值滤波
中值滤波是对一个滑动窗口内的诸像素灰度值排序,用 中值代替窗口中心像素的原来灰度值,因此它是一种非线性 的图像平滑法。 例:采用1×3窗口进行中值滤波 原图像为: 2 2 6 2 1 2 4 4 4 2 4 处理后为: 2 2 2 2 2 2 4 4 4 4 4 它对脉冲干扰及椒盐噪声的抑制效果好,在抑制随机噪 声的同时能有效保护边缘少受模糊。但它对点、线等细节较 多的图像却不太合适。 对中值滤波法来说,正确选择窗口尺寸的大小是很重要 的环节。一般很难事先确定最佳的窗口尺寸,需通过从小窗 口到大窗口的中值滤波试验,再从中选取最佳的。
对离散的数字图像而言,二阶偏导数可用 二阶差分近似,可推导出Laplacian算子表达 Laplacian算子 式为 0 -1 0 ▽2f(x,y)= f(x+1,y)+f(x-1,y)+ -1 5 -1 f(x,y+1)+f(x,y-1)-4f(x,y)
Laplacian增强算子为:
g(x,y)=f(x,y)- ▽2f(x,y) =5f(x,y)-[f(x+1,y)+f(x-1,y)+f(x,
i , js
f (i, j)
(4.2 1)
式中x,y=0,1,…,N-1; s为(x,y)邻域内像素坐标的集合; M表示集合s内像素的总数。 可见邻域平均法就是将当前像素邻域内各像 素的灰度平均值作为其输出值的去噪方法。
例如,对图像采用3×3的邻域平均法,对于像素 (m,n),其邻域像素如下:
, y) f x' f (x x grad( x, y ) ' f ( x , y ) fy y
(4.3 1)
梯度是一个矢量,其大小和方向为
grad(x,y)
f
'2 x
f
'2 y
( f (xx, y ) ) 2 ( f (xy, y ) ) 2 (4.3 2)
4.3 图像空间域锐化
1 1 1 1 9 1 1 1 1
在图像的识别中常需要突出边缘和轮廓信息。图像锐化 就是增强图像的边缘或轮廓。 图像平滑通过积分过程使得图像边缘模糊,图像锐化则 通过微分而使图像边缘突出、清晰。 4.3.1 梯度锐化法 图像锐化法最常用的是梯度法。 对于图像f(x,y),在(x, y)处的梯度定义为
它将明显边缘用一固定的灰度级LG来表现。
第四种输出形式
grad( x, y) g ( x, y) LB ,
, grad( x, y) T 其他
此方法将背景用一个固定的灰度级 LB来表现,便于研究 边缘灰度的变化。 第五种输出形式
LG , grad( x, y) T g ( x, y) 其他 LB ,
-1
0 1
(a)Prewitt 算子
(b)Sobel算子
Sobel在Prewitt算子的基础上,对4-邻域采用带权的 方法计算差分,对应的模板如图(b)。 根据梯度计算式就可以计算Roberts、Prewitt和Sobel 梯度。一旦梯度算出后,就可根据不同的需要生成不同的 梯度增强图像。
第一种输出形式 g(x,y)=grad(x,y) (4.3-7) 此法的缺点是增强的图像仅显示灰度变化比较徒的边缘轮 廓,而灰度变化比较平缓或均匀的区域则呈黑色。 第二种输出形式
(a)原图像
(c)3×3邻域平滑
(b) 对(a)加椒盐噪声的图像
(d) 5×5邻域平滑
为克服简单局部平均法的弊病,目前已提出许多保 边缘、细节的局部平滑算法。它们的出发点都集中在如 何选择邻域的大小、形状和方向、参加平均的点数以及 邻域各点的权重系数等,下面简要介绍几种算法。
4.2.2 超限像素平滑法
1 1 1 1 H 4 1 0 1 8 1 1 1
0 1 1 H5 4 2 0
1 4
1
1 4
0 1 4 0
掩模不同,中心点或邻域的重要程度也不相同,因此, 应根据问题的需要选取合适的掩模。但不管什么样的掩模, 必须保证全部权系数之和为单位值,这样可保证输出图像灰 度值在许可范围内,不会产生“溢出”现象。
(a)原图像 (b)对(a)加椒盐噪声的图像
(c)3×3邻域平滑 (d) 5×5邻域平滑
(e)3×3超限像素平滑(T=64) (f)5×5超限像素平滑(T=48)
4.2.3 灰度最相近的K个邻点平均法
该算法的出发点是:在n×n的窗口内,属于同一集合 体的像素,它们的灰度值将高度相关。因此,可用窗口内 与中心像素的灰度最接近的K个邻像素的平均灰度来代替 窗口中心像素的灰度值。这就是灰度最相近的K个邻点平 均法。 较小的K值使噪声方差下降较小,但保持细节效果较 好;而较大的K值平滑噪声较好,但会使图像边缘模糊。 实验证明,对于3×3的窗口,取K=6为宜。 4.2.4 最大均匀性平滑 为避免消除噪声引起边缘模糊,该 算法先找出环绕图像中每像素的最均匀 区域,然后用这区域的灰度均值代替该 像素原来的灰度值。
tg 1 ( f y' / f x' ) tg 1 ( f (xy, y ) / f (xx, y ) )
对于离散图像处理而言,常用到梯度的大小,因此把 梯度的大小习惯称为“梯度”。并且一阶偏导数采用一阶 差分近似表示,即
fx’ =f(x +1 ,y)-f(x,y) fy’=f(x,y +1)-f(x,y) 为简化梯度的计算,经常使用 grad(x,y)=Max(|fx′|,|fy′|)
例如,某像素5×5邻域的灰度分布如图4.2.4,经计算9 个掩模区的均值和方差为 3 6 4 2
均值 4 4 3 2 3 4 2 3 3
4 8 4 4 7 4 2 3 3 1ͣ 1 2 2 4 5 1
1 4 3 3 6
对应的 方差
54 7 17 17 28 31 23 26 0
最小方差为0,对应的灰度均值3, 采用有选择保边缘平滑,该像素的输出值为3。 4.2.6 空间低通滤波法 邻域平均法可看作一个掩模作用于图像f(x,y)的低通 空间滤波,掩模就是一个滤波器,它的响应为H(r,s), 于是滤波输出的数字图像g(x,y)用离散卷积表示为
(m-1,n-1)
(m,n-1) (m+1,n-1)
(m-1,n) (m,n) (m+1,n)
(m-1,n+1) (m,n+1) (m+1,n+1)
则有:
g (m, n) 1 9 f (m i, n j )
iZ jZ
1 1 1 1 1 1 H1 9 1 1 1
4.2.5 有选择保边缘平滑法
该方法对图像上任一像素 (x,y)的5×5邻域,采用9个掩模, 其中包括一个3×3正方形、4个 五边形和4个六边形。计算各个 掩模的均值和方差,对方差进行 排序,最小方差所对应的掩模区 的灰度均值就是像素(x,y) 的 输出值。 该方法以方差作为各个区域灰度均匀性的测度。若区域 含有尖锐的边缘,它的灰度方差必定很大,而不含边缘或灰 度均匀的区域,它的方差就小,那么最小方差所对应的区域 就是灰度最均匀区域。因此有选择保边缘平滑法既能够消除 噪声,又不破坏区域边界的细节。另外,五边形和六边形在 (x,y)处都有锐角,这样,即使像素(x,y)位于一个复杂 形状区域的锐角处,也能找到均匀的区域。从而在平滑时既 不会使尖锐边缘模糊,也不会破坏边缘形状。