图象处理与分析 数学形态学方法及应用(崔屹编著)思维导图

* 膨胀和腐蚀运算的性质
性质4 膨胀运算和腐蚀运算是增长性的：
X Y ( X B) (Y B)
性质5
膨胀运算具有外延性，而腐蚀运算非外延性： 外延性定义： M .O.( X ) X
ห้องสมุดไป่ตู้性质6
膨胀运算和腐蚀运算不具有同前性： 同前性定义： M .O.n( X ) M .O.( X )
假设要考察的图像是R中的一个集合X，而X的补 集则表示图像的背景。 二维图像、三维图像、二值图像或灰度图像都 可以用集合来表示，只是表示的维数不同而已。
5
基本概念
如果在全集R中另有一个集合B，这两个集合X和 B(两幅子图像)至少符合如下一个关系： (1) B X或X B
X B1
(2) B X，即B X (3) B X c，即B X
处理二值图像时，采用的是基于二值数学形态学 运算的形态学变换。
形态学的主要应用是提取表示和描述图像形状、 特征的有用成分，特别是应用形态学方法提取某一 区域的边界线、图像边缘轮廓、图像连接成分、物 体骨架特征、目标识别等众多的实际应用。
30
二值图像的数学形态变换
图像的平滑处理 图像的边缘提取
18
基本的形态变换
由膨胀和腐蚀的向量和位移运算可知，它们都可 以转化为集合的逻辑运算 (与、或、非)。因此，形 态变换易于物理实现并行处理，这就是形态变换分 析之所以在图像分析与模式识别、计算机视觉中占 突出地位的重要原因之一。
19
基本的形态变换
膨胀运算和腐蚀运算图像处理示例
20
基本的形态变换
35
二值图像的数学形态变换
提取物体的轮廓边缘的形态学变换为：
Y X (X

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

A B ( AB1 ) [ AcB2 ]
2024/5/8
25
Hit/Miss——形状检测的基本工具
• 在不同尺寸的图形中检测出想要的形状 • 严格的模版匹配。指出被匹配点所应满足的性质（模板形
状）的同时也指出这些点所不应满足的性质，即对周围环 境背景的要求。
形态学的主要应用
• 处理图像的类型：二值图像
边界提取举例
2024/5/8
29
边界提取 Boundary Extraction
区域填充 Region Filling
X k ( X k 1 B) Ac
k 1,2,3,
连通分量提取 Extraction of connected components
连通分量举例
2024/5/8
33
• 补集。A的补集记为
Ac {w | w A}
• 差集：记为A－B，定义为：
A B {w | w A, w B} A Bc
集合的基本运算
集合的基本运算
二值图像的逻辑运算
二值图像的逻辑运算
结构元素
• 形态学图像处理表现为一种邻域运算形式；
• 一种特殊定义的邻域称之为“结构元素” （Structure Element），在每个像素位置上它与 二值图像对应的区域进行特定的逻辑运算，逻辑运 算的结果为输出图像的相应像素。
细化 Thinning
• Your subtopic goes here
A B A ( A B) A ( A B)c
{B} {B1, B2, B3,, Bn} A B ((((A B1 ) B2 )) Bn )
细化 Thinning
• Your subtopic goes here

第十章：数学形态学
一：数学形态学的历史
二：二值形态学基本操作 三：灰度形态学基本操作 三：图像处理应用
第十章：数学形态学
一：数学形态学的历史
二：二值形态学基本操作 三：灰度形态学基本操作 三：图像处理应用
1. 诞生于1964年，法国巴黎 Matheron的纹理分析器
2. 法国枫丹白露数学形态学研 究中心
3. 发展过程
第十章：数学形态学
发展历史 二值操作 灰度操作 应用研究
发展历史（1）
60年代：孕育和形成
– 1964诞生，Matheron指导下的Serra做岩相学分析，击中击不中变换开闭运 算、纹理分析器。1966年命名Mathematical Morphology。1968年成立枫丹 白露数学形态学研究中心。
平移不变性
(A x ) /• B (A /• B ) x
等幂性：
构造塔的基本 条件，和小波
联系
(A /•B )/•B A /•B
第十章：数学形态学
发展历史 二值操作 灰度操作 应用研究
3. 击中击不中变换（1）
基本运算式
A B(A E ) (A C F )
B由一对E，F结构元素构成，E、F交集为空。
第十章：数学形态学
一：数学形态学的历史
二：二值形态学基本操作 三：灰度形态学基本操作 三：图像处理应用
1. 诞生于1964年，法国巴黎 Matheron的纹理分析器
2. 法国枫丹白露数学形态学研 究中心
3. 发展过程
第十章：数学形态学
一：数学形态学的历史 二：二值形态学基本操作 三：灰度形态学基本操作 三：图像处理应用
腐蚀运算：
第十章：数学形态学
发展历史 二值操作 灰度操作 应用研究

对于示例，图像以左上角位置为(0,0)，结构元素以 “+”位置为参考点(0,0)，则X和B分别表示为：
X (2,2), (2,3), (2,4), (3,3), (4,3), (5,3)
B (0,0), (1,0), (1,0), (0,1), (0,1)
0 1 2 3 4 5 6 7 -1 0 1
01234567 0 1 2 3 4 5 6 7
(1,2), (1,3), (1,4), (2,3), (3,3), (4,3) (3,2), (3,3), (3,4), (4,3), (5,3), (6,3) (2,1), (2,2), (2,3), (3,2), (4,2), (5,2) (2,3), (2,4), (2,5), (3,4), (4,4), (5,4)}
性质4 膨胀运算和腐蚀运算是增长性的： X Y
(X B) (Y B) 性质5 膨胀运算具有外延性，而腐蚀运算非外延性：
外延性定义： M.O.(X ) X 性质6 膨胀运算和腐蚀运算不具有同前性：
同前性定义： M.O.n(X ) M.O.(X )
22
基本的形态变换
➢ 复合形态变换： 开启运算(Opening)和闭合运算(Closing)
2
图像处理的数学形态方法
基本思想：
用一定形态的结构元素去度量和提取图像中的对 应形状以达到对图像分析和识别的目的。
小图像，如圆形、正 方形、线段的集合
结构元素 (探针)
移动、描述
集合 图像目标
3
8.1 数…
2. 图像空间的集合表示 对于n维图像，可用n维欧式空间的E(n)中的一个集 合来表示。E(n)的全体集合用R来表示。 假设要考察的图像是R中的一个集合X，而X的补 集则表示图像的背景。 二维图像、三维图像、二值图像或灰度图像都可 以用集合来表示，只是表示的维数不同而已。

2015年9月13日
9
9.2膨胀和腐蚀(二值图像)
9.2.3 matlab函数
函数Strel函数用于产生预定义结构元素矩阵信息 Se=strel(shape,parameters)
2015年9月13日
10
9.2膨胀和腐蚀(二值图像)
9.2.3 matlab函数
函数getsequence可分解结构元素 例9.2，分解结构元素
2015年9月13日
29
9.4连通分量
标记连通分量的函数bwlabel
[L,num]=bwlabel(f,conn);其中f是二进制图像，conn为4或8， 表示考虑的连接类型，L标记矩阵，num连通分量数量
f = imread('objects.tif'); [L,n]=bwlabel(f); [r,c]=find(L==3); rbar=mean(r); cbar=mean(c); imshow(f); hold on; for k=1:1:n, [r,c]=find(L==k); rbar=mean(r); cbar=mean(c); plot(cbar,rbar,'Marker','o','MarkerEdgeColor','k',... 'MarkerFaceColor','k','MarkerSize',10); plot(cbar,rbar,'Marker','*','MarkerFaceColor','w'); end
小的孔洞。
2015年9月13日
15

假设：只有在两个或更多个对象构成彼此 不相交（不连通）的集合时，这些对象才 可区分的。
HYH
第9章 –形态学图像处理
作业1
教材P454 9.2 (a) (b)第2张子图，9.6 (a) （提示：注意结构元素原点的位置 ），9.7 (a) (d) 。
实验五：任务1，2，3，4，6。
HYH
第9章 –形态学图像处理
集合A的边界表示为β (A)：
( A) A ( A B)
其中B是一个适当的结构元素。
(9.5-1)
HYH
第9g
假定一个集合的子集的元素是一个8-连通的区域边界，所有非边界的 点为0，如果已知一个p起始点在边界内，下列过程将区域填充为1：
闭操作满足下列性质： (i) A 是A • B的子集。
(ii) 如果C是D的子集，则C • B是D • B的子集。
(iii) (A • B) • B = A • B (幂等)
HYH
第9章 –形态学图像处理
开操作和闭操作示例
HYH
第9章 –形态学图像处理
形态学滤波– 先开后闭
形态学滤波器“开-闭”能够用于去除椒盐噪声。 假定所有噪声分量物理大小小于结构元素B，则背景噪声 在腐蚀阶段被消除。腐蚀将增加物体自身噪声的大小， 这种情况将通过闭操作消除。
9.5.3 连通分量提取
设Y表示为集合A中的一个连通分量（教材P52），并且假定Y上的1 个点p已知，下面的过程可以生成Y的所有元素：
X k ( X k 1 B) A
k 1, 2, 3, ...
(9.5-3)
X0 = p，当Xk = Xk-1算法结束 且 Y = Xk
HYH
第9章 –形态学图像处理

➢对结构元素g的定义域Dg 中的每一个点x将信号f平移x，然后，再对每次平移 信号的值加上g(x)，这样对于结构元素定义域中的每个点都得到一个信号，对所 有这些信号逐点取其最大值，便可得到膨胀结果。
第25页/共40页
图9.7 灰值膨胀运算
f f (s)
f (s) ＋ b(s－ x)
f (s) ＋ b(s－ x)
9.2.1 二值腐蚀
集合A（输入图像）被集合B（结构元素）腐蚀:
(9.3)
AB {x | (B) A} x
d
d
d
A
d/4
d/4
B
AB
d/8
d/8
图9.2 腐蚀示意图
第9页/共40页
9.2.2 二值膨胀
• 腐蚀运算的对偶运算，可以直接定义，也可 通过对补集的腐蚀来定义，即以AC表示集合A 的补集， 表示B关于坐标原点的反射。
•
WHT(f) = f — (f○g)
(9.16)
• 其中，g为结构元素。
• 高帽变换是一种波峰检测器
• 它在较暗的背景中求亮的像素点很有效。
第35页/共40页
低帽变换
• 与高帽变换相对偶的算子，定义为：
•
BHT(f) = (f●g) —f
(9.17)
• 低帽变换是一种波谷检测器
• 适合于在较亮的背景中求暗的像素点。
第12页/共40页
9.2.3 二值开运算
• 有两种二次运算起着非常重要的作用 • 开运算 • 闭运算（开运算的对偶运算） 。
• 从结构元素填充的角度看，它们具有更为直观的几何形式。
第13页/共40页
开运算的定义
• 假设A仍为输入图像，B为结构元素，利用B对A作开运算，用符号A○B表示，其 定义为：

灰度腐蚀是一种基本的形态学操作，用于消除图像中的较小对象或细节。
详细描述
灰度腐蚀操作通过将每个像素与其邻域的像素进行比较，并将像素值设置为邻域 中的最小值，从而消除图像中的亮区域。该操作有助于消除噪声和细化对象边缘 。
灰度膨胀
总结词
灰度膨胀是一种基本的形态学操作，用于扩大图像中的亮区域或对象。
详细描述
灰度膨胀操作通过将每个像素与其邻域的像素进行比较，并将像素值设置为邻域中的最大值，从而扩大图像中的 亮区域。该操作有助于填补对象中的空洞和连接断裂的边缘。
灰度开运算和闭运算
总结词
灰度开运算是先进行腐蚀操作再进行膨胀操作，而灰度闭运算是先进行膨胀操作再进行腐蚀操作。
详细描述
灰度开运算可以消除较小的亮区域，使狭窄的亮区域变宽；而灰度闭运算可以消除较小的暗区域，使 狭窄的暗区域变宽。这两种运算在图像处理中具有广泛的应用，如噪声去除、连通区域标记等。
开运算和闭运算
开运算可以去除小的物体，而闭运算则可以填补小 的空洞或平滑图像。
边界提取
边界跟踪
通过形态学运算，可以提取出图像中 的边界，从而识别出图像中的各个物 体。
边界提取算法
利用形态学运算，可以设计出各种边 界提取算法，以实现更准确的边界提 取。
区域填充
种子填充算法
通过形态学运算，可以实现快速的种子填充 算法，用于填充图像中的空白区域。
详细描述
在二值图像中，膨胀操作通过将像素与其邻域进行比较，将大于邻域值的像素 设置为最大值（通常为255），从而实现扩大较小对象或减小较暗区域的效果。 膨胀操作能够填补图像中的空洞，增强图像的亮区域。
开运算和闭运算
总结词
开运算和闭运算是基于腐蚀和膨胀的组合操作，分别用于消除较 大对象和填补较小对象。

数字图像分析与处理
第12章
数学形态学方法

形态学运算是针对二值图像依据数学形态学
(Mathematical Morphology)的集合论方
法发展起来的图像处理方法。

形态学的用途主要是获取物体拓扑和结果信 息，它通过物体和结构元素相互作用的某些 运算，得到物体更本质的形态。 后来灰度形态学得到发展，使得数学形态学 方法不仅可用于二值图像也可直接应用于各 种灰度图像和彩色图像 。

补集
设有一个目标区域X，所有X区域以外的点构
成的集合称为X的补集，记作Xc 。

结构元素（structure element）
设有两幅图像B，X。若X是被处理的对象，而B是
用来处理X的，则称B为结构元素，又被形象地称 做刷子。结构元素通常都是一些比较小的图像。
对每个结构元素，先要指定一个原点，它是结构
不同结构单元对腐蚀和膨胀的影响

不同结构单元对腐蚀和膨胀的影响
E1=3*3方形结构单元
原图
E1膨胀后图像
E1腐蚀后图像
E2=5*5方形结构单元
原图
E1膨胀后图像
E1腐蚀后图像
筛选
（a）含长度为1，3，5，7，9，15的正方形 （b）结构元素为13×13，对（a）腐蚀的结果 （c）结构元素为13×13对（b）进行膨胀
(d)
边界提取
先用一个结构元素 B 腐蚀 A ，再求取腐蚀结 果和A的差集就可将边界提取出来
( A ) A ( A B )
(a)
(b)
(c)
(d)
区域填充 首先给边界内一个点赋 1 ，然后根据下列迭 代公式填充
c X X B A k 1 , 2 , 3 , k k 1