数字图像处理第9章 数学形态学原理(2)
与前边二值图像形态学处理理论不同的是在
以下的讨论中我们将处理数字图像函数而不是集
合。设 f(x,y) 是输入图像，b(x,y) 是结构元素，
它可被看作是一个子图像函数。如果Z表示实整
数的集合，同时假设(x,y) 是来自ZXZ的整数，f
和b是对坐标为 (x,y) 像素灰度值的函数（来自
实数集R的实数）。如果灰度也是整数，则Z可 由整数R所代替。
用于公式(9—49)可以用来计算
b f
，结
果都是一样的，而且b是平移函数。相反，腐蚀是
不可交换的，因而，这种函数也是不可互换的。
膨胀的例子可参见图9—19。
9—19 灰度膨胀图例
由于膨胀操作是由结构元素形状定义的邻域 中选择f+b的最大值，因而通常对灰度图像的膨胀
处理方法可得到两种结果：
（1）如果所有的结构元素都为正，则输出图像将 趋向比输入图像亮； （2）黑色细节减少或去除取决于在膨胀操作中结 构元素相关的值和形状。
(9—51) 公式中 D f 和 Db 分别是 f 和 b 的定义域。平移参
数 (s+x) 和 (t+y) 必须包含在f的定义域内，
与二元腐蚀的定义类似，所有的结构元素将 完全包含在与被腐蚀的集合内。还应注意到 公式 (9—51)的形式与二维相关公式相似， 只是用“最小”取代求和，用减法代替乘积。
对灰度图像的膨胀处理可得到两种结果：
（1）如果所有的结构元素都为正，则输出图像 将趋向比输入图像暗；
（2）在比结构元素还小的区域中的明亮细节 经腐蚀处理后其效果将减弱。减弱的程度取 决于环绕亮度区域的灰度值以及结构元素自 身的形状和幅值。
与求补、映射相关的膨胀、腐蚀是有互补性的， 即：
( fb) c ( x, y ) ( f b)(x, y )
公式 (9 — 49) 可以使 b 代替 f 写成平移的形式。 然而，如果 Db 比 D f 小（这是实际中常见的）， 公式(9 —49) 所给出的形式就可在索引项中加以 简化，并可以获得同样的结果。就概念而言，在 f上滑动b和在b上滑动f是没有区别的。
膨胀是可以代换的，因而f和b相互代换的方法运
“最大”代替卷积求和并以“相加”代替相乘。
下面我们将用一维函数来解释公式(9—49)中 的运算原理。对于仅有一个变量的函数，公式 (9—49)可以简化为：
( f b)( s ) max{ f ( s x) b( x) ( s x) D f ; x Db }
(9—50)
在卷积中， f(-x) 仅是 f(x) 关于 x 轴原点的 映射，如卷积运算那样，相对于正的 s，函数
其中:
（9—53）
f f ( x, y);
c
b ( x, y)
9.4.1 膨胀
9.4.2 腐蚀 9.4.3 开和闭运算 9.4.4 灰度形态学的应用
灰度图像开运算和闭运算的表达式与二值
数字图像处理学
第9章 数学形态学原理
（第二讲）
9.4 灰度图像的形态学处理
针对二值图像的形态学处理的基本运算作了系统 的介绍，这些基本算法可方便地推广至灰度图像 的处理。 讨论对灰度图像的基本处理，即：膨胀、腐蚀、 开运算、闭运算。由此建立一些基本的灰度形态
运算法则。
这一节的重点是运用灰度形态学提取描述和表示 图像的有用成分。特别是，我们将通过形态学梯 度算子开发一种边缘提取和基于纹理的区域分割 算法。同时，我们将讨论在预处理及后处理步骤 中非常有用的平滑及增强处理算法。
如果只有一个变量时，可以用一维的腐蚀来说 明公式(9—51)的原理。此时，表达式可简化为:
( fb)( s ) min{ f ( s x) b( x) ( s x) D f ; ( x) Db }
(9—52)
在相关情况下，当s为正时，函数f(s+x)将向 右平移，当s为负时，函数f(s+x)将移向左边，同 时，要求 (s x) D f ， x Db 意味着b将包含在 f的范围内。这一点同二值图像腐蚀定义的情况 相似，所有的结构元素将完全包含在被腐蚀的集 合内。
f(s-x)将向右移，对于-s，函数f(s-x)将向左
移。
其条件是 (s-x) 必须在 f 的定义域内， x 的值必须在 b
的定义域内。这意味着f和b将相覆盖，即b应包含在
f内。这和二值图像膨胀定义要求的情形是类似的， 即两个集合至少应有一个元素是相互覆盖的。最后， 与二值图像的情况不同，不是结构元素 b 而是 f 平移。
9.4.1 膨胀
9.4.2 腐蚀 9.4.3 开和闭运算 9.4.4 灰度形态学的应用
函数b对函数f进行灰度膨胀可定义
算式如下：
f
，运
( f b)( s, t ) max{ f ( s x, t y ) b( x, y ) ( s x), (t y ) D f ; ( x, y ) Db }
不同于二值图像腐蚀定义，操作中是f在平
移,而不是结构元素b在平移。公式(9—51)可以
把b写成平移函数，由于f在b上滑动同b在f上滑
动在概念上是一致的。图9—20展示了通过图
9—20(b)的结构元素腐蚀图9—20(a)函数的结
果。
图 9—20 灰度腐蚀图例
正如公式(9—51)所示，腐蚀是在结构元素 定义的领域内选择(f-b)的最小值，因而，通常
9.4.1 膨胀
9.4.2 腐蚀 9.4.3 开和闭运算 9.4.4 灰度形态学的应用
灰度图像的腐蚀定义为
fb
，其运算公式为：
( fb)( s, t ) min{ f ( s x, t y ) b( x, y ) ( s x), (t y ) D f ; ( x, y ) Db }
(9—49)
其中 D f 和
Db 分别是函数f和b的定义域，
和前面一样, b是形态处理的结构元素，不过在 这儿的b是一个函数而不是一个集合。
位移参数(s-x)和(t-y)必须包含在函数f的定义域
内，此时它模仿二值膨胀运算定义。在这里两个集
合必须至少有一个元素相交叠。还可以注意到，公
式(9—48)很类似于二维卷积公式，同时，在这里用
合集下载
数字图像处理要点简述详述
第一.二章.采样，量化，数字图像的表示 基本的数字图像处理系统系统的层次结构I 应用程序 I 开发工具 操作系统 设备驱动程序I硬件I图像处理的主要任务： 图像获取与数字化 图像增强 图像恢复 图像重建 图像变换 图像编码与压缩 图像分割 特点：(1) 处理精度高。
(2) 重现性能好。
(3) 灵活性髙1•图像的数字化包括两个主要步骤：离散和量化2. 在数字图像领域，将图像看成是许多大小相同、形状一致的像素组成3. 为便于数字存储和计算机处理可以通过数模转换(A/D)将连续图像变为数字图像。
4•数字化包括取样和量化两个过程：取样：对空间连续坐标(x,y)的离散化量化：幅值f(x,y)的离散化(使连续信号的幅度用有限级的数码表示的过程。
)5.数字化图像所需的主要硬件：♦采样孔、图像扫描机构、光传感器、量化器、输岀存储体6•取样和量化的结果是一个矩阵 7.其中矩阵中的每个元素代表一个邃塞8•存储一幅图像的数据量又空间分辨率和幅度分辨率决定 9•灵敏度、分辨率、信噪比是三大指标第三章，傅里叶变换，DCT变换，WHT•余弦型变换：•傅里叶变换(DFT)和余弦变换(DCT)O•方波型变换：•沃尔什•哈达玛变换(DWT)1•二维连续傅里叶正反变换:F(u,v)= I f f(x.y)eJ_oc J_ocf g y)= \f F(u, v)ej27r(nA+vv)dwdvJ —oo J —oo二维离散傅里叶变换：M — 1 N — I=乏疋 Fgg 宀SS)if=o v=O。
F(u, v)即为f (x, y)的频谱。
频谱的直流成分说明在频谱原点的傅里叶变换尸(0,0)等于图像的平均灰度级 卷积定理：/(x,y)*^(x, y)= ss /O, n)g(x 一 m, y~n)/?/=() n=02•二维离散余弦变换(DCT)一维离散余弦变换：EO)=%)岳gfg 芈严 其中 c®=怜 ""DCT 逆变换为F(u.v)=1~MN A =0 y=02 A r -1/(«)=咅 C(0) + \1三工 F (gsn(2n +1)« ~~2N3•—维沃尔什变换核g （W ）：1 X_JL£（乂申）=丄口（一 1）®（”）為一】一心）＜N i=o• 厂、Cn 7V--1 ^T-l码3》=卡吝 /G 〉耳(—1)635—一 3«JC> =牙中 O )n (—O务i二维：•正变换: 1 N —l. N —!■H —1护(“*) = —X X /X%」)口( — 1)4(5—373$一_W] N 宜 U • JO■逆变换二1 AT-l JV-l 片_]/（X.y ）=丄 £ 乞 疗（心巧 口弟-i -心）JN 為 v=o ~。
数字图像处理第九章
(1)A是A B的子集。
(2)如果C是D的子集，
则C B是D B的子集。
(3)(A B) B=A B
则C B是D B的子集。
(3)(A B) B=A B
多次开操作或 闭操作没有影 响，只能用一次
二值形态学中的运算对象是集合。设A为图像集合，B为 结构元/结构元素，数学形态学运算是用B对A进行操作。 需要指出，实际上结构元素本身也是一个图像集合。对每 个结构元素可以指定一个原点，它是结构元素参与形态学 运算的参考点。 应注意，原点可以包含在结构元素中，也可以不包含在结 构元素中，但运算的结果常不相同。 二值形态学中两个最基本的运算是腐蚀与膨涨 开操作:先用B对A腐蚀，然后再用B对结果进行膨胀 闭操作:先用B对A膨胀，然后再用B对结果进行腐蚀
使用3x3的结构元素:提取的边界宽度为1个像素 使用5x5的结构元素:提取的边界宽度为2~3个像素
• 使用迭代法进行区域填充/孔洞填充：
X k X k 1 B Ac
区域填充
k = 1,2,3,... Xk=Xk-1，则算法在迭代的第k步结束
初 始 点 条件膨胀：如果对上述公式的左部不加限制，则 膨胀将填充整个区域。利用与Ac的交集将 结果限制在感兴趣区域内，实现条件膨胀
多个目标孔洞的填充
第一个点填充的结果
难点:如何判断黑点是球体内部的点还是背景点? ——智能填充
连通分量的提取
令Y表示一个包含于集合A中的连通分量，并假设Y 中的一个点p是已知的。用下列迭代式生成Y的所有 元素： Xk Xk1 B A
k 1,2,3,...
x0=p，如果Xk=Xk-1，算法收敛，令Y=Xk 区域填充：寻找背景点 连通分量的提取：寻找前景 点
数字图像处理_第九章_形态学图像处理
A X ( AB1 ) ( AcB2 )
B1在A内找到匹配 B2在AC中找到匹配 根据腐蚀与膨胀间的对偶关系
A B ( AB1 ) ( Ac B2 )
以上3个公式叫形态学上的击中或击不中变换。
数字图像处理
Chapter 9 Morphological Image Processing
C A B D A B
AC {w | w A} A的补：
A B {w | w , A B} A BC
ˆ {w | w b, b B} 集合B的反对 B
集合A平移到点 z ( z1 , z 2 )
，表示为(A)z
(A)z {c | c a z, a A}
数字图像处理
Chapter 9 Morphological Image Processing
9.1 序言 图9.1为集合论基本概念图示
数字图像处理
Chapter 9 Morphological Image Processing
9.1 序言 图9.2为平移、反射图示
数字图像处理Байду номын сангаас
Chapter 9 Morphological Image Processing
数字图像处理
Chapter 9 Morphological Image Processing
9.5 一些基本的形态学算法
9.5.5 细化
A B=A-(A*B)=A (A*B)C {B}={B1 ,B2 ,B3 ...Bn }
Bi是Bi-1旋转后的形式 更有用的形式： A {B}=((...((A B1 ) B2 )...) Bn
A B ( A B)B
数字图像处理复习提纲
3.数字图像处理的内容不包括（） A．图像数字化 B.图像增强 C.图像分割 D.数字图像存储
4. 图像分辨率的单位dpi表示单位长度（ ）上包含的像素数目。 A．米 B.厘米 C. 寸 D.英寸
5.一幅大小为16*16，灰度级为2的图像，像素点有（）个 A．256 B. 512 C. 1024
第2章 matlab软件 • 熟悉matlab界面：命令窗口、工作间、命令历史窗口、路
素少的灰度级，使灰度直方图均衡分布。
histeq,adapthisteq 2.直方图规定化：将直方图按照参考图像的直 方图进行均衡化
[hgram,x]=imhist(I1);
J=histeq(I,hgram) ; • 图像增强：突出有用的特征，便于分析和处理。
方法：直方图均衡化、图像平滑、图像锐化和伪彩色处理
• hold on/off
• grid on/off • 格式化：title，text, legend, label • 特殊字符：: \pi, \omega, \Theta, ^2
第4章 matlab工具箱 • 浏览工具箱：菜单栏-主页-？-image processing toolbox • 图像类型：RGB图像，索引图像，灰度图像，二值图像 • 各种图像的数据结构 • 图像的数据类型：uint8,uint16,double,im2double • 图像类型转换：rgb2gray; ind2rgb, rgb2ind; ind2gray,
• Fourier, DFT，FFT
• fft2, ifft2 • fftshift的作用 • 傅里叶变换的幅度谱和相位谱 • fft高频和低频滤波，字符识别 • 为什么引入DCT?保持傅里叶变换的功能有减少数据量。 • DCT主要用于图像压缩。
4. 图像分辨率的单位dpi表示单位长度（ ）上包含的像素数目。 A．米 B.厘米 C. 寸 D.英寸
5.一幅大小为16*16，灰度级为2的图像，像素点有（）个 A．256 B. 512 C. 1024
第2章 matlab软件 • 熟悉matlab界面：命令窗口、工作间、命令历史窗口、路
素少的灰度级，使灰度直方图均衡分布。
histeq,adapthisteq 2.直方图规定化：将直方图按照参考图像的直 方图进行均衡化
[hgram,x]=imhist(I1);
J=histeq(I,hgram) ; • 图像增强：突出有用的特征，便于分析和处理。
方法：直方图均衡化、图像平滑、图像锐化和伪彩色处理
• hold on/off
• grid on/off • 格式化：title，text, legend, label • 特殊字符：: \pi, \omega, \Theta, ^2
第4章 matlab工具箱 • 浏览工具箱：菜单栏-主页-？-image processing toolbox • 图像类型：RGB图像，索引图像，灰度图像，二值图像 • 各种图像的数据结构 • 图像的数据类型：uint8,uint16,double,im2double • 图像类型转换：rgb2gray; ind2rgb, rgb2ind; ind2gray,
• Fourier, DFT，FFT
• fft2, ifft2 • fftshift的作用 • 傅里叶变换的幅度谱和相位谱 • fft高频和低频滤波，字符识别 • 为什么引入DCT?保持傅里叶变换的功能有减少数据量。 • DCT主要用于图像压缩。
最新《图像处理教学课件》第9章数字形态学及其应用ppt课件
开操作的几何解释：
43
第9章 数字形态学 §9.2 二值形态学 §9.2.3 二值开运算
形态学开操作
44
第9章 数字形态学 §9.2 二值形态学 §9.2.4 二值闭运算
闭运算是开运算的对偶运算，定义为先作膨胀后作腐蚀。
或
开、闭运算也互为对偶运算 开运算具有磨光图像外边界的作用 闭运算具有磨光图像内边界的作用
25
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
26
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
B
B1
B2
A
27
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
A
B1
28
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
B2 A
4
第9章 数字形态学 §9.1 概述 §9.1.1 数字形态学的发展简史及基本思想
数学形态学是研究空间结构的形状、框架的学科 ➢ 以积分几何、集合代数及拓扑论为理论基础，此外还涉
及随机集论、近世代数和图论等一系列数学分支。 ➢ 数学形态学的理论虽然很复杂，被称为“惊人的数学”，
但它的基本思想却是简单而完美的。 ➢ 数学形态学的基于集合的观点是极其重要的。
形态学方法优于低通滤波方法的一个直接优点是这种方 法在一幅二值图像中直接得到结果。
34
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
利用膨胀将间断的字符连接起来
35
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
结构元素
Pablo Picasso, Pass with the Cape, 1960
43
第9章 数字形态学 §9.2 二值形态学 §9.2.3 二值开运算
形态学开操作
44
第9章 数字形态学 §9.2 二值形态学 §9.2.4 二值闭运算
闭运算是开运算的对偶运算，定义为先作膨胀后作腐蚀。
或
开、闭运算也互为对偶运算 开运算具有磨光图像外边界的作用 闭运算具有磨光图像内边界的作用
25
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
26
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
B
B1
B2
A
27
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
A
B1
28
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
B2 A
4
第9章 数字形态学 §9.1 概述 §9.1.1 数字形态学的发展简史及基本思想
数学形态学是研究空间结构的形状、框架的学科 ➢ 以积分几何、集合代数及拓扑论为理论基础，此外还涉
及随机集论、近世代数和图论等一系列数学分支。 ➢ 数学形态学的理论虽然很复杂，被称为“惊人的数学”，
但它的基本思想却是简单而完美的。 ➢ 数学形态学的基于集合的观点是极其重要的。
形态学方法优于低通滤波方法的一个直接优点是这种方 法在一幅二值图像中直接得到结果。
34
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
利用膨胀将间断的字符连接起来
35
第9章 数字形态学 §9.2 二值形态学 §9.2.2 二值膨胀
结构元素
Pablo Picasso, Pass with the Cape, 1960
第9章数学形态学原理第2讲教学案例
2020/9/19
与求补、映射相关的膨胀、腐蚀是有互补性的， 即：
(f b)c(x,y)(f b)x (,y) （9—53）
其中:
fcf(x,y); b(x,y)
2020/9/19
9.4.1 膨胀 9.4.2 腐蚀 9.4.3 开和闭运算 9.4.4 灰度形态学的应用
2020/9/19
灰度图像开运算和闭运算的表达式与二值 图像相比具有相同的形式。结构元素b对图像f
2020/9/19
2020/9/19
图 9—20 灰度腐蚀图例
正如公式(9—51)所示，腐蚀是在结构元素 定义的领域内选择(f-b)的最小值，因而，通常 对灰度图像的膨胀处理可得到两种结果： （1）如果所有的结构元素都为正，则输出图像 将趋向比输入图像暗；
2020/9/19
• （2）在比结构元素还小的区域中的明亮细节经腐 蚀处理后其效果将减弱。减弱的程度取决于环绕亮 度区域的灰度值以及结构元素自身的形状和幅值。
(9—51) 公式中 D f 和 D b 分别是 f 和 b 的定义域。平移参 数 (s+x) 和 (t+y) 必须包含在f的定义域内，
2020/9/19
与二元腐蚀的定义类似，所有的结构元素将完全包 含在与被腐蚀的集合内。还应注意到公式 (9—51) 的形式与二维相关公式相似，只是用“最小”取代 求和，用减法代替乘积。
2020/9/19
其条件是(s-x)必须在f的定义域内，x的值必须在b 的定义域内。这意味着f和b将相覆盖，即b应包含 在f内。这和二值图像膨胀定义要求的情形是类似 的，即俩个集合至少应有一个元素是相互覆盖的。 最后，与二值图像的情况不同，不是结构元素b而 是f平移。
2020/9/19
与求补、映射相关的膨胀、腐蚀是有互补性的， 即：
(f b)c(x,y)(f b)x (,y) （9—53）
其中:
fcf(x,y); b(x,y)
2020/9/19
9.4.1 膨胀 9.4.2 腐蚀 9.4.3 开和闭运算 9.4.4 灰度形态学的应用
2020/9/19
灰度图像开运算和闭运算的表达式与二值 图像相比具有相同的形式。结构元素b对图像f
2020/9/19
2020/9/19
图 9—20 灰度腐蚀图例
正如公式(9—51)所示，腐蚀是在结构元素 定义的领域内选择(f-b)的最小值，因而，通常 对灰度图像的膨胀处理可得到两种结果： （1）如果所有的结构元素都为正，则输出图像 将趋向比输入图像暗；
2020/9/19
• （2）在比结构元素还小的区域中的明亮细节经腐 蚀处理后其效果将减弱。减弱的程度取决于环绕亮 度区域的灰度值以及结构元素自身的形状和幅值。
(9—51) 公式中 D f 和 D b 分别是 f 和 b 的定义域。平移参 数 (s+x) 和 (t+y) 必须包含在f的定义域内，
2020/9/19
与二元腐蚀的定义类似，所有的结构元素将完全包 含在与被腐蚀的集合内。还应注意到公式 (9—51) 的形式与二维相关公式相似，只是用“最小”取代 求和，用减法代替乘积。
2020/9/19
其条件是(s-x)必须在f的定义域内，x的值必须在b 的定义域内。这意味着f和b将相覆盖，即b应包含 在f内。这和二值图像膨胀定义要求的情形是类似 的，即俩个集合至少应有一个元素是相互覆盖的。 最后，与二值图像的情况不同，不是结构元素b而 是f平移。
2020/9/19
遥感数字图像处理-第9章 感兴趣目标及对象提取
算都是以组合的方式出现，所以可以对图像进行闭-开运 算或开-闭运算。
11
三、对象提取
遥感图像中的对象即遥感图像上具有相同特征（如光谱、纹 理和空间组合关系等特征）的“同质均一”单元，“同质均 一”不仅体现在光谱域上，也体现在空间域上。图像分割并 经二值图像处理之后，虽然提取出了“同质均一”的各目标 单元，但得到的结果仍然是二值图像，所有的目标单元像元 值均为1。
当存在多个连通域时还需将各个连通域分开来单独分析其属 性，因此需对各目标单元进行识别并赋以单独的编号（即贴 标签）。同时，为了方便对对象的形态特征进行分析，还需 将各目标单元进行矢量化，以提取各目标单元的封闭边界轮 廓。
12
第9章
感兴趣目标及对象提取
感兴趣目标及对象提取
一、图像分割 二、二值图像处理 三、对象提取 难点：形态学分水岭分割过程 重点：图像分割方法
2
一、图像分割
图像分割是指从图像中将某个特定区域与其它部分进行分 离并提取出来的处理，即把“前景目标”从“背景”中提 取出来，通常也称之为图像的二值化处理，主要包括：阈 值法、边界分割法、区域提取法、形态学分水岭分割。
同样，八连通是指当前目标像元在其八近邻中存在同类 像元。所以，四连通成立的时候，八连通一定成立；但 八连通成立，四连通不一定成立。
连通域 （a）四连通；（b）八连通
9
二、二值图像处理
3）内部点和边界点 在每个连通域中，与背景相邻接的点称为边界点，与背景
不邻接的点称为内部点。在四连通定义下，如果当前目标 像元的八近邻像元中没有背景像元，则该像元为内部点； 反之，为边界点。在八连通定义下，如果当前目标像元的 四近邻像元中没有背景像元，则该像元为内部点；反之， 为边界点。
分水岭分割示意图
11
三、对象提取
遥感图像中的对象即遥感图像上具有相同特征（如光谱、纹 理和空间组合关系等特征）的“同质均一”单元，“同质均 一”不仅体现在光谱域上，也体现在空间域上。图像分割并 经二值图像处理之后，虽然提取出了“同质均一”的各目标 单元，但得到的结果仍然是二值图像，所有的目标单元像元 值均为1。
当存在多个连通域时还需将各个连通域分开来单独分析其属 性，因此需对各目标单元进行识别并赋以单独的编号（即贴 标签）。同时，为了方便对对象的形态特征进行分析，还需 将各目标单元进行矢量化，以提取各目标单元的封闭边界轮 廓。
12
第9章
感兴趣目标及对象提取
感兴趣目标及对象提取
一、图像分割 二、二值图像处理 三、对象提取 难点：形态学分水岭分割过程 重点：图像分割方法
2
一、图像分割
图像分割是指从图像中将某个特定区域与其它部分进行分 离并提取出来的处理，即把“前景目标”从“背景”中提 取出来，通常也称之为图像的二值化处理，主要包括：阈 值法、边界分割法、区域提取法、形态学分水岭分割。
同样，八连通是指当前目标像元在其八近邻中存在同类 像元。所以，四连通成立的时候，八连通一定成立；但 八连通成立，四连通不一定成立。
连通域 （a）四连通；（b）八连通
9
二、二值图像处理
3）内部点和边界点 在每个连通域中，与背景相邻接的点称为边界点，与背景
不邻接的点称为内部点。在四连通定义下，如果当前目标 像元的八近邻像元中没有背景像元，则该像元为内部点； 反之，为边界点。在八连通定义下，如果当前目标像元的 四近邻像元中没有背景像元，则该像元为内部点；反之， 为边界点。
分水岭分割示意图
胡学龙《数字图像处理(第二版)》课后习题解答
2
1．PHOTOSHOP：当今世界上一流的图像设计与制作工具，其优越性能令其产品望尘 莫及。PHOTOSHOP 已成为出版界中图像处理的专业标准。高版本的 P扫描仪、数码相机等图像输入设备采集的图 像。PHOTOSHOP 支持多图层的工作方式，只是 PHOTOSHOP 的最大特色。使用图层功能 可以很方便地编辑和修改图像，使平面设计充满创意。利用 PHOTOSHOP 还可以方便地对 图像进行各种平面处理、绘制简单的几何图形、对文字进行艺术加工、进行图像格式和颜色 模式的转换、改变图像的尺寸和分辨率、制作网页图像等。
1.5 常见的数字图像处理开发工具有哪些？各有什么特点？ 答．目前图像处理系统开发的主流工具为 Visual C++（面向对象可视化集成工具）和 MATLAB 的图像处理工具箱（Image Processing Tool box）。两种开发工具各有所长且有相互 间的软件接口。 Microsoft 公司的 VC++是一种具有高度综合性能的面向对象可视化集成工具，用它开发 出来的 Win 32 程序有着运行速度快、可移植能力强等优点。VC++所提供的 Microsoft 基础 类库 MFC 对大部分与用户设计有关的 Win 32 应用程序接口 API 进行了封装，提高了代码 的可重用性，大大缩短了应用程序开发周期，降低了开发成本。由于图像格式多且复杂，为 了减轻程序员将主要精力放在特定问题的图像处理算法上，VC++ 6.0 提供的动态链接库 ImageLoad.dll 支持 BMP、JPG、TIF 等常用 6 种格式的读写功能。 MATLAB 的图像处理工具箱 MATLAB 是由 MathWorks 公司推出的用于数值计算的有 力工具，是一种第四代计算机语言，它具有相当强大的矩阵运算和操作功能，力求使人们摆 脱繁杂的程序代码。MATLAB 图像处理工具箱提供了丰富的图像处理函数，灵活运用这些 函数可以完成大部分图像处理工作，从而大大节省编写低层算法代码的时间，避免程序设计 中的重复劳动。MATLAB 图像处理工具箱涵盖了在工程实践中经常遇到的图像处理手段和 算法，如图形句柄、图像的表示、图像变换、二维滤波器、图像增强、四叉树分解域边缘检 测、二值图像处理、小波分析、分形几何、图形用户界面等。但是，MATLAB 也存在不足 之处限制了其在图像处理软件中实际应用。首先，强大的功能只能在安装有 MATLAB 系统 的机器上使用图像处理工具箱中的函数或自编的 m 文件来实现。其次，MATLAB 使用行解 释方式执行代码，执行速度很慢。第三，MATLAB 擅长矩阵运算，但对于循环处理和图形 界面的处理不及 C++等语言。为此，通应用程序接口 API 和编译器与其他高级语言（如 C、 C++、Java 等）混合编程将会发挥各种程序设计语言之长协同完成图像处理任务。API 支持 MATLAB 与外部数据与程序的交互。编译器产生独立于 MATLAB 环境的程序，从而使其他 语言的应用程序使用 MATLAB。
数学形态学原理(第2讲)
整理课件
图9—14(a)是一组用于细化的结构元素， 图9—14(b)为用上述方法细化的集合A 。图 9—14(c)示出用 B 1 细化A得到的结果，图9— 14(d)-(k)为用其它结构元素细化的结果。当
第二次通过B 4时收敛。图9—14(k)示出细化的
结果。
整理课件
图 9—14 细化处理
整理课件
X k i ( X k i 1 B i) Ai 1 ,2 ,3 ,4k 1 ,2 ,3
其中
X
i 0
A 。现令
Di
Xi conv
,下标“conv”
表示当时收敛。那么，A的凸壳为
4
C(A) D i
i 1
(9—34)
整理课件
这个过程包括对A和B1重复使用击中（hit）或 击不中（miss)变换；当没有进一步的变化发生时， 求A和所谓的结果D1并集。对B2重复此过程直到没有 进一步的变化为止。四个结果D的并构成了A的凸壳。
样。最后，X3 和 X1 的并生成了最后的结果：
X4 X1X3
正如图9—17(g)中所示。
整理课件
假定所有的非边界元素均标为0，我们把一个 值1赋给P开始这个过程。下述过程将把这个区域 用1来填充：
X k (X k 1 B ) A c k 1 ,2 ,3 ( 9—31)
其中，X0 P ，B为对称结构元素，如图所示。
当 和
k A
迭代到 Xk Xk1 时，算法终止。集合X
的并集包括填充的集合和边界。
整理课件
9.3.1边缘提取算法
集合A的边界记为 (A)，可以通过下述算法提
取边缘：设B是一个合适的结构元素，首先令A被B 腐蚀，然后求集合A和它的腐蚀的差。如下式所示：
图9—14(a)是一组用于细化的结构元素， 图9—14(b)为用上述方法细化的集合A 。图 9—14(c)示出用 B 1 细化A得到的结果，图9— 14(d)-(k)为用其它结构元素细化的结果。当
第二次通过B 4时收敛。图9—14(k)示出细化的
结果。
整理课件
图 9—14 细化处理
整理课件
X k i ( X k i 1 B i) Ai 1 ,2 ,3 ,4k 1 ,2 ,3
其中
X
i 0
A 。现令
Di
Xi conv
,下标“conv”
表示当时收敛。那么，A的凸壳为
4
C(A) D i
i 1
(9—34)
整理课件
这个过程包括对A和B1重复使用击中（hit）或 击不中（miss)变换；当没有进一步的变化发生时， 求A和所谓的结果D1并集。对B2重复此过程直到没有 进一步的变化为止。四个结果D的并构成了A的凸壳。
样。最后，X3 和 X1 的并生成了最后的结果：
X4 X1X3
正如图9—17(g)中所示。
整理课件
假定所有的非边界元素均标为0，我们把一个 值1赋给P开始这个过程。下述过程将把这个区域 用1来填充：
X k (X k 1 B ) A c k 1 ,2 ,3 ( 9—31)
其中，X0 P ，B为对称结构元素，如图所示。
当 和
k A
迭代到 Xk Xk1 时，算法终止。集合X
的并集包括填充的集合和边界。
整理课件
9.3.1边缘提取算法
集合A的边界记为 (A)，可以通过下述算法提
取边缘：设B是一个合适的结构元素，首先令A被B 腐蚀，然后求集合A和它的腐蚀的差。如下式所示：
数字图像处理总复习(14)(1)
将M幅图像相加求平均利用了M幅图像中同一位置的M个 像素的 平均值，用一个n*n的模板进行平滑滤波利用了同一 幅图像中的n*n个像素的平均值。因为参与的像素个数越多， 消除噪声的能力越强，所以如果M>n*n，则前者消除噪声的 效果较好，反之则后者消除噪声的效果较好。
2.图像锐化与图像平滑有何区别与联系？
第三章 （不考计算题） 频域滤波的物理含义 傅立叶变换性质 频域滤波的基本方法
第四章 灰度基本变换（线形、非线性） 直方图处理（定义、直方图规定化、均衡化） 算术逻辑运算（帧差分，帧平均） 空间滤波（均值、中值、KNN） 同态滤波（滤波流程） 边缘检测（一阶，二阶，循环卷积） 图像锐化与图像平滑 真彩色图像处理与伪彩色图像处理
第一章图像数字图像处理灰度图像的概念图像工程定义分类图像的表达图像文件格式bmp文件第二章视觉感知要素图像采样和量化颜色模型像素之间的基本关系邻接连通距离度量第三章不考计算题频域滤波的物理含义傅立叶变换性质频域滤波的基本方法第四章灰度基本变换线形非线性直方图处理定义直方图规定化均衡化算术逻辑运算帧差分帧平均空间滤波均值中值knn同态滤波滤波流程边缘检测一阶二阶循环卷积图像锐化与图像平滑真彩色图像处理与伪彩色图像处理第五章图像编码与压缩不考计算图像编码的基本概念图像编码的方法第六章图像恢复颜色模型第七章图像分割图像的阈值分割图像的梯度分割图像边缘检测第八章目标的表达和描述目标表达目标的描述第九章形态学运算膨胀腐蚀开运算闭运算?除电磁波谱图像外按成像来源进行划分的话常见的计算机图像还包三种类型
8. 直方图修正有哪两种方法？二者有何主要区别于 联系？
方法：直方图均衡化和直方图规定化。
区别：直方图均衡化得到的结果是整幅图对比度的增 强，但一些较暗的区域有些细节仍不太清楚，直方图 规定化处理用规定化函数在高灰度区域较大，所以变 换的结果图像比均衡化更亮、细节更为清晰。联系： 都是以概率论为基础的，通过改变直方图的形状来达 到增强图像对比度的效果。
2.图像锐化与图像平滑有何区别与联系？
第三章 （不考计算题） 频域滤波的物理含义 傅立叶变换性质 频域滤波的基本方法
第四章 灰度基本变换（线形、非线性） 直方图处理（定义、直方图规定化、均衡化） 算术逻辑运算（帧差分，帧平均） 空间滤波（均值、中值、KNN） 同态滤波（滤波流程） 边缘检测（一阶，二阶，循环卷积） 图像锐化与图像平滑 真彩色图像处理与伪彩色图像处理
第一章图像数字图像处理灰度图像的概念图像工程定义分类图像的表达图像文件格式bmp文件第二章视觉感知要素图像采样和量化颜色模型像素之间的基本关系邻接连通距离度量第三章不考计算题频域滤波的物理含义傅立叶变换性质频域滤波的基本方法第四章灰度基本变换线形非线性直方图处理定义直方图规定化均衡化算术逻辑运算帧差分帧平均空间滤波均值中值knn同态滤波滤波流程边缘检测一阶二阶循环卷积图像锐化与图像平滑真彩色图像处理与伪彩色图像处理第五章图像编码与压缩不考计算图像编码的基本概念图像编码的方法第六章图像恢复颜色模型第七章图像分割图像的阈值分割图像的梯度分割图像边缘检测第八章目标的表达和描述目标表达目标的描述第九章形态学运算膨胀腐蚀开运算闭运算?除电磁波谱图像外按成像来源进行划分的话常见的计算机图像还包三种类型
8. 直方图修正有哪两种方法？二者有何主要区别于 联系？
方法：直方图均衡化和直方图规定化。
区别：直方图均衡化得到的结果是整幅图对比度的增 强，但一些较暗的区域有些细节仍不太清楚，直方图 规定化处理用规定化函数在高灰度区域较大，所以变 换的结果图像比均衡化更亮、细节更为清晰。联系： 都是以概率论为基础的，通过改变直方图的形状来达 到增强图像对比度的效果。