课件12 形态学图像处理
形态学图像处理MorphologicalImageProcessing
集合间的关系和运算 – 子集: A B { x | x A, x B}
–
–
– –
»集合A中的每一个元素都是集合B的一个元素。 并集: A B { x | x A或x B} »由集合A和集合B中的所有元素组成的集合 交集: A B { x | x A且x B} »由集合A和集合B中所有既属于A也属于B的公共元素 组成的集合。 如果 A B ,则称互斥的或不相容的 c A { x | x A} 补集。A的补集记为 »由所有不属于集合A的元素组成的集合。 差集: A B {w | w A, w B} A Bc »由所有属于集合A但不属于集合B的元素组成的集合。
A B B {[( AB) B)] B}B
第7章 形态学图像处理
第31页
南京工程学院 林忠
例:
开运算与闭运算
(a)有噪声的图像A (b)结构元素B (c)腐蚀图像 (d)A的开运算 (e)开运算的膨胀 (f)开运算的闭运算
第7章 形态学图像处理
第32页
南京工程学院 林忠
7.5 基本的形态学算法
这里X0=p,结构元素为B,结束条件Xk=Xk-1 对多个区域填充时,需要指定对应的初始点
第7章 形态学图像处理
第35页
南京工程学院 林忠
例:
X k ( X k 1 B) Ac
k 1,2,3,
第7章 形态学图像处理
第36页
南京工程学院 林忠
骨架提取 寻找二值图像的细化结构是图像处理的一个基本问 题,骨架便是这样一种细化结构。 设S(A)表示A的骨架,则求图像A的骨架的过程可 以描述为: N S ( A) Sn ( A)
形态学图像处置专业知识讲座
的边界通过B中的点完成 B在A的边界外部转动
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不 当之处,请联系本人或网站删除。
形态学图像处理
开操作的3条性质
闭操作的3条性质
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不
当开之操处,作请和联系闭本人操或作网站应删用除。举例
形态学图像处理的数学基础和所用语言是集合论
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不 当之处,请联系本人或网站删除。
形态学图像处理
概述(续)
形态学图像处理的应用可以简化图像数据,保持它 们基本的形状特性,并除去不相干的结构
形态学图像处理的基本运算有4个:膨胀、腐蚀、 开操作和闭操作
集合S的凸壳H是包含S的最小凸集合 H-S称为S的凸缺 求取集合A的凸壳C(A)的简单形态学算法:
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不 当之处,请联系本人或网站删除。
形态学的主要应用
凸壳
先对A用 运用击中或击不中变换,反复使用,当 不再发生变化时,执行与A的并集运算,用 表示 结果
形态学的主要应用
边界提取
边界提取定义为
上式表示:先用B对A腐蚀,然后用A减去腐蚀得到, B是结构元素
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不 当之处,请联系本人或网站删除。
边界提取举例
1表示为白色,0表示为黑色
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不 当之处,请联系本人或网站删除。
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不 当之处,请联系本人或网站删除。
形态学图像处理
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
图像分析与处理数学形态学PPT课件
第21页/共48页
开 • 先腐蚀后膨胀称为开(open),即OPEN(X)=D(E(X))。
第22页/共48页
开 • 上面的两幅图中,左边是被处理的图象X(二值图象,针对的是黑点),右
边是结构元素B。 • 下面的两幅图中左边是腐蚀后的结果,右边是在此基础上膨胀的结果。 • 可以看到,原图经过开运算后,一些孤立的小点被去掉了。 • 一般来说,开运算能够去除孤立的小点,毛刺和小桥(即连通两块区域的
• 如果B不是对称的, X被B腐蚀的结果和 X被 Bv腐蚀的结果 不同。
第9页/共48页
腐蚀
第10页/共48页
腐蚀
• 左边是被处理的图象X(二值图象,针对的是黑点)。 • 中间是结构元素B,标有origin的点是中心点,即当前
处理元素的位置。 • 腐蚀的方法是:
• 拿B的中心点和X上的点一个一个地对比; • 如果B上的所有点都在X的范围内,则该点保留,否则将该点
第17页/共48页
膨胀
原图
膨胀后的 结果图
第18页/共48页
膨胀
• 腐蚀运算和膨胀运算互为对偶的,用公式表示 为
• 即X 被B腐蚀后的补集等于X的补集被B膨胀。
• 可以形象的理解为:
• 河岸的补集为河面,河岸的腐蚀等价于河面的膨胀。
• 对偶关系是非常有用的。
第19页/共48页
第20页/共48页
第34页/共48页
• 区域骨架问题:计算量大 算法改进思想
• 在保证产生正确的骨架的同时,改进算法的 效率。比较典型的是一类细化算法,它们不 断删去边缘,但保证删除满足:
1)不移去端点;2)不破坏连通性;(3)不 引起区域的过度腐蚀。
p
第35页/共48页
形态学图像处理
工业检测
在工业生产中,形态学图像处 理可用于表面缺陷检测、零件 分类和识别等方面,提高生产 效率和产品质量。
计算机视觉
在计算机视觉领域,形态学图 像处理可用于目标跟踪、人脸 识别、手势识别等任务,提高 视觉系统的准确性和稳定性。
形态学图像处理的基本原理
01
结构元素
形态学图像处理的基本操作单元是结构元素,它可以是任意形状和大小
医学影像分析中的形态学图像处理
总结词
形态学图像处理在医学影像分析中具有重要 作用,能够提高医学影像的解读精度和辅助 诊断的准确性。
详细描述
形态学图像处理技术能够处理和分析医学影 像,如X光片、CT和MRI等。通过去除噪声、 增强对比度、分割病灶区域等操作,形态学 图像处理能够帮助医生更准确地解读医学影 像,提高诊断的准确性和可靠性。同时,形 态学图像处理还可以用于辅助手术导航和放 射治疗计划制定等领域。
详细描述
边界提取通过识别图像中像素的边缘,提取出物体的边界。区域填充则是将图像中某个特定区域内的 像素标记为同一值,常用于填充孔洞或填补缺失部分。这些操作在图像分割、特征提取和对象识别等 领域具有重要应用价值。
03
形态学图像处理的实践应用
噪声去除
噪声去除
形态学图像处理中的噪声去除技术,通过膨胀和腐 蚀等操作,能够有效地去除图像中的噪声点,提高 图像的清晰度和质量。
和算法,方便用户进行各种图像处理任务。
02
形态学图像处理的算法与技术
腐蚀算法
总结词
腐蚀算法是一种基本的形态学操作,用于消除图像中的小对象、在纤细点分离 对象或者收缩对象的边界。
详细描述
腐蚀算法通过将像素与其邻域进行比较,将小于邻域的像素去除,从而实现图 像的收缩。它通常用于消除噪声、断开连接的对象或减小图像中的区域。
12形态学图像处理介绍
腐蚀运算的示例
图(a)中的阴影部分为集合X,图(b)中的中的阴 影部分为结构元素S,而图(c)中黑色部分给出 了腐蚀结果。
由图可见,腐蚀将图如果B上 的所有点都包含在X的范围内,则该点保留, 否则删除。
matlab中与腐蚀相关的两个函数为 (1) imerode I2=imerode(I, SE) I为原始图像,对应为二值图像 SE为由strel函数返回的自定义或预设的结构元 素对象 (2) strel strel函数为形态学运算生成结构元素SE,当生 成供二值形态使用的结构元素时,调用形式为: SE= strel(shape, parameters)
第二种情形说明S+x与X不相关,
而第三种情形说明S+x与X只是部分相关
2. 二值图像中形态学运算
1、腐蚀及其实现
对于集合A和S,使用S对A进行腐蚀,记为A S, 定义为:
AS {z | (S ) z A}
如果当S的原点移到z点时S能够完全包含于A中, 则所有这样的z点构成的集合即为S对A的腐蚀 图像。 腐蚀运算的结果不仅与结构元素的形状(矩形、 圆形、菱形等)选取有关,而且还与原点位置的 选取有关。
形态学图像处理
形态学即数学形态学(Mathematical Morphology)主要用于从图像中提取对表达和描 绘区域形状有意义的图像分量。 基本思想:用具有一定形态的结构元素去度量 和提取图像中的对应形状以达到对图像分析和 识别的目的 形态学图像处理的数学基础和所用语言是集合 论
形态学图像处理表现为一种邻域运算形式;
一种特殊定义的邻域称之为“结构元素” (Structure Element),在每个像素位置上它与 二值图像对应的区域进行特定的逻辑运算,逻 辑运算的结果为输出图像的相应像素。 形态学运算的效果取决于结构元素的大小、内 容以及逻辑运算的性质。
基于数学形态学的图象处理全套PPT
边界提取示例见图7.17。 另外要注意,这里结构元素是8-连通的, 而所得到的边界是4-连通的。
38
(a)
(b)
(c)
(d)
图7.17 边界提取示例
39
7.5.3 区域填充
区域和其边界可以互求。 已知区域可求得其边界,反过来已知边界 通过填充也可得到区域。 图7.18给出区域填充的一个例子 图(a)给出一个区域边界点的集合A,它的 补集见图(b),可通过用结构元素图(c)对它膨胀、 求补和求交来填充区域。
AB(A)b bB
(7.9)
其中: (A)b表示将A中的元素按b移位。位移 运算示意图如图7.11。其结果同于图7.3。
20
图7.11 位移运算进行膨胀
21
利用位移进行腐蚀是对A以所有的b进行负位
移后得到的交集,即把结果与(AND)起来。
AB(A)b bB
(7.10)
其示意图如图7.12。其结果同于图7.4。
“∩” 交集。相当于“and”。 “U” 并集。相当于“or”。 “” 等价于。
“” 空集。
8
7.3 膨胀和腐蚀
二值图象用集合A表示。 作为结构元素的二值模板用集合B表示,B 具有原点。 通常情况下,在膨胀之后,集合A包含于 膨胀结果AB; 通常情况下,在腐蚀之后,腐蚀结果AΘB 包含于集合A。
28
膨胀时则将结构元素B放在集合A外、且边沿重 合滑动,B的原心轨迹构成膨胀后集合的外边 界。图(e)给出结构元素在不同位置膨胀时的情 况,图( f )是最终开启运算的结果。
注意: 该示例也验证了膨胀和腐蚀运算并不是互逆的。 开启运算结束后,原集合A的凸角都变圆了。
数字图像处理数学形态学及其应用PPT课件
第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表示,其 定义为:
第12章数学形态学方法
第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
课件12 形态学图像处理69页PPT
66、节制使快乐增加并使享受加强。 ——德 谟克利 特 67、今天应做的事没有做,明天再早也 是耽误 了的,只 是一瞬 之间。 ——歌 德 69、懒人无法享受休息之乐。——拉布 克 70、浪费时间是一桩大罪过。——卢梭
课件12 形态学图像处理
16、人民应该为法律而战斗,就像为 了城墙 而战斗 一样。 ——赫 拉克利 特 17、人类对于不公正的行为加以指责 ,并非 因为他 们愿意 做出这 种行为 ,而是 惟恐自 己会成 为这种 行为的 牺牲者 。—— 柏拉图 18、制定法律法令,就是为了不让强 者做什 么事都 横行霸 道。— —奥维 德 19、法律是社会的习惯和思想的结晶 。—— 托·伍·威尔逊 20、人们嘴上挂着的法律,其真实含 义是财 富。— —爱献 生
数字图像课设——形态学处理
摘要形态学运算只针对二值图像(二进制图像),并依据形态学(Mathermatical Morphogy)集合论方法发展起来的图像处理方法,起源于岩相对岩石结构的定量描述工作,在数字图像处理和机器视觉领域中得到了广泛的应用,形成了一种独特的数字图像分析方法和理论。
形态学是图像处理和模式识领域的新方法,其基本思想是:用具有一定形态的结构元素去量度和提取图像中的对应形状,以达到图像分析和识别的目的。
优势有以下几点:有效滤除噪声,保留图像中原有信息,算法易于用并行处理方法有效实现(包括硬件实现),基于形态学的边缘信息提取处理优于基于微分运算的边缘提取算法,提取的边缘比较平,提取的图像骨架也比较连续,断点少。
关键词:数字图像处理;二值图像处理;形态学;MATLAB目录1课程设计要求 (1)2课程设计目的 (1)3相关知识 (2)3.1 MATLAB简介 (2)3.2 MATLAB在图像处理中的应用 (2)3.3图像处理概念 (3)4形态学处理设计分析 (4)4.1二值图像的基本原理 (4)4.1.1图像二值化基本原理 (4)4.1.2图像二值化算法 (4)4.2二值形态学的基本运算 (5)4.2.1 二值腐蚀运算 (5)4.2.2二值膨胀运算 (6)4.2.3二值开运算 (6)4.2.4二值闭运算 (6)5形态学处理程序设计 (8)5.1程序代码 (8)5.1.1图像的腐蚀和膨胀 (8)5.1.2图像的开运算处理 (8)5.1.3图像的闭运算处理 (8)6形态学处理的仿真分析 (9)6.1 图像的腐蚀和膨胀仿真分析 (9)6.2 图像的开运算仿真分析 (12)6.2 图像的闭运算仿真分析 (13)结论 (14)参考文献 (15)1课程设计要求(1) 对数字图像处理这门课程所学知识进行巩固和扩充;(2) 运用图像理论知识来完成图像的小波变换的设计;(3) 学习使用软件MATLAB;(4) 熟练掌握MATLAB仿真软件的使用方法,理解图像腐蚀的原理;(5) 设计合理的程序,能实现图像的腐蚀,编程实现腐蚀;(6) 增强学生对图像学科的学习兴趣,培养图像处理的仿真建模能力。
形态学图像处理方法
Examples of skeleton/MAT
• 注意: “中轴”可以用来准确地重建对象的原形, 而 骨架则不行.
skeleton
• 骨架变换对噪音非常敏感, 容易形成毛刺.
Tophat / bothat
• Top hat: A A BT
• Bot hat: A •B A T
• 计算过程: 如果结构元与图像中的前景和背景部分完全匹配, 则结构元原点对应的点被置为0,否则保持不变。
• 通常这个运算过程要不断重复,直至图像不再有什么变化。 也就是说,在保证图像边缘连续的情况下,使对象的边缘 只有一个前景邻域,即“细化”到一个像素宽。
Example of thinning
• 注意,对于每一次循环,先用左边的结构元然后再用右边的结 构元进行“细化”;接着,在其它三个方向分别进行“细化”
形态学图像处理方法
Morphological Image Processing
扩张 (Dilation)
A
AB
111
Bቤተ መጻሕፍቲ ባይዱ
111
111
AB
扩张(Dilation)
A
010
B
111
010
AB
效果: 当结构元的宽度大于缝隙的宽度时, 用膨胀方法 可”填平”这些缝隙!
膨胀结果图(square,5)
(“闭”运算和“膨胀”运算有点类似,但它不 像“膨胀”那样使对象各部分变形严重。)
A
111
B
111
111
AB
A•B
A
010
B
111
010
AB
A•B
闭运算例子1
图像处理PPT课件
42
2021
• 从信息论的角度来看,有效编码假说将图像信息 H(Image)分为两部分: H(Innovation)表示突出的部分 H(Prior Knowledge)则表示冗余的信息
43
2021
• Log频谱表示 自然图像的统计特性具有变换不变性:即将图
像从原来的空间坐标变换到频率坐标系中,图像 在空间中具有的统计特性在频域中仍然保留,这 种不变性恰好保证了采用能量谱来刻画自然图像 空间相关性的可靠性。
显著性检测:谱残差法 2021
39
2021
• 这篇文章提出了一个图像视觉显著性的简单计算 模型,这个模型和Irri提出的模型是两个截然不 同的模型,Irri模型对于图像视觉显著性主要关 注整幅图片突出的部分,通过各种特征的融合提 取显著性图,而这个模型一上来关注的点就不在 一张图片里突出的地方,而是背景,观察是否大 部分图片的背景在某个空间上都满足什么变化, 最后剔除背景,自然就只剩下图片突出的部分了 。
9
2021
s(Ik) D(Ik,Ik) IiI
10
2021
• 具体来说,一个像素的显著性值用它和图像中其
它像素颜色的对比度来定义。例如:图像I 中像素Ik
的显著性值定义为:
11
2021
• 按照像素顺序展开为一下形式:
12
2021
• 我们可以看到,由于忽略了空间关系,在这种定 义下,具有相同颜色值的像素具有相同的显著性 值。因此我们可以对上式进行重排,使得具有相 同颜色值的像素归到一起,得到每个颜色的显著 性值:
14
2021
15
2021
• 颜色空间平滑 虽然我们可以用颜色量化后的颜色直方图来高
效计算颜色对比度,但是量化本身可能是会产生 瑕疵。为了能够减少这种随机性给显著性值计算 带来的噪声,我们用平滑操作来改善每个颜色的 显著性值。每个颜色的显著性值被替换为相似颜 色显著性值的加权平均。
数学形态学在图像处理中的应用
灰度形态学运算
灰度腐蚀
灰度膨胀
通过结构元素来腐蚀灰度图像,使图像的亮 度值发生变化,达到去噪声、平滑图像的目 的。
通过结构元素来膨胀灰度图像,扩大亮区范 围,连接断开的物体。
灰度开运算
灰度闭运算
先进行灰度腐蚀操作,再进行灰度膨胀操作 ,可以消除小的物体,同时平滑边界。
先进行灰度膨胀操作,再进行灰度腐蚀操作 ,可以填充小的孔洞,同时平滑边界。
彩色形态学运算
彩色腐蚀
通过结构元素来腐蚀彩色图像,使 图像的颜色发生变化,达到去噪声 、平滑图像的目的。
彩色膨胀
通过结构元素来膨胀彩色图像,扩 大颜色范围,连接断开的物体。
彩色开运算
先进行彩色腐蚀操作,再进行彩色 膨胀操作,可以消除小的物体,同 时平滑边界。
彩色闭运算
先进行彩色膨胀操作,再进行彩色 腐蚀操作,可以填充小的孔洞,同 时平滑边界。
可能改变图像特征
如果使用不当,数学形态学方法 可能会改变图像中的一些特征, 这可能会对后续处理产生影响。
对噪声敏感
如果图像中存在噪声,数学形态 学方法可能会将噪声放大,导致 处理效果不佳。
05
数学形态学在图像处理中的未来展望及改
进建议
未来展望
理论深入研究
数学形态学作为一门新兴的交叉学科,其理论体 系仍需进一步深化和完善。未来,可以期待在理 论创新方面取得更多突破。
• 图像分割:通过形态学运算将图像分割成不同的 区域或对象,方便后续的分析和处理。
• 特征提取:利用形态学运算提取图像中的 形状和结构信息,用于识别和分类。
• 图像压缩:通过形态学运算实现图像的压缩 和编码,降低存储空间的需求。
• 图像恢复:利用形态学运算来修复和恢复 图像中的缺失或损坏部分,实现图像的修 复和还原。
什么叫做形态学图像处理
什么叫做形态学图像处理形态学一般是使用二值图像,进行边界提取,骨架提取,孔洞填充,角点提取,图像重建。
基本的算法:膨胀腐蚀,开操作,闭操作,击中击不中变换几种算法进行组合,就可以实现一些非常复杂的功能,而且逻辑严密。
这里给出形态学的一般原理,以及用形态学进行边界提取,角点提取好骨架提取的原代码一引言数学形态学是一门建立在集论基础上的学科,是几何形态学分析和描述的有力工具。
数学形态学的历史可回溯到19世纪。
1964年法国的Matheron和Serra在积分几何的研究成果上,将数学形态学引入图像处理领域,并研制了基于数学形态学的图像处理系统。
1982年出版的专著《Image Analysis and Mathematical Morphology》是数学形态学发展的重要里程碑,表明数学形态学在理论上趋于完备及应用上不断深入。
数学形态学蓬勃发展,由于其并行快速,易于硬件实现,已引起了人们的广泛关注。
目前,数学形态学已在计算机视觉、信号处理与图像分析、模式识别、计算方法与数据处理等方面得到了极为广泛的应用。
数学形态学可以用来解决抑制噪声、特征提取、边缘检测、图像分割、形状识别、纹理分析、图像恢复与重建、图像压缩等图像处理问题。
该文将主要对数学形态学的基本理论及其在图像处理中的应用进行综述。
二数学形态学的定义和分类数学形态学是以形态结构元素为基础对图像进行分析的数学工具。
它的基本思想是用具有一定形态的结构元素去度量和提取图像中的对应形状以达到对图像分析和识别的目的。
数学形态学的应用可以简化图像数据,保持它们基本的形状特征,并除去不相干的结构。
数学形态学的基本运算有4个:膨胀、腐蚀、开启和闭合。
它们在二值图像中和灰度图像中各有特点。
基于这些基本运算还可以推导和组合成各种数学形态学实用算法。
(1)二值形态学数学形态学中二值图像的形态变换是一种针对集合的处理过程。
其形态算子的实质是表达物体或形状的集合与结构元素间的相互作用,结构元素的形状就决定了这种运算所提取的信号的形状信息。
网络多媒体 杜慧勤-第3章 形态学图像处理
+
图a
图b
40
二值形态学的基本运算
腐蚀的应用
去掉小于结构元素的物体 如果两个物体之间有细小的连通,当结构元素足
够大时,可以将物体分开
41
二值形态学的基本运算
腐蚀的说明:(a)原图像;(b)用半径为8的圆盘腐蚀后的图像; (c)用半径为3的圆盘腐蚀后的图像;(d)用半径为18的圆盘腐蚀后的图像
反射:集合B的反射表示为 B ˆ{wwb,bB}
13
数学形态学的基本概念
表3.1 形态学图像处理中的集合论基本概念
A{u|ub,bA} 14
数学形态学的基本概念
二值图像的逻辑运算
对于二值图像而言,习惯上认为取值为1的点对应 于景物(前景),而取值为0的点构成背景
三种基本的逻辑运算:与、或、非
29
二值形态学的基本运算
膨胀
IM2 = imdilate(IM,SE)
30
二值形态学的基本运算
(a)带有间断字符的低分辨率文本(放大图); (b)膨胀结果
31
二值形态学的基本运算
腐蚀(erosion)
假定A和B是Z2上的两个集合,把A被B腐蚀定义为
A$Bz(B)zA
B移动后完全包含在A中时,B的原点位置的集合 含义: 每当在目标图像A中找到一个与结构元素B相同 的子图像时,就把该子图像中与B的原点位置对 应的那个像素位置标注为1,图像A上标注出的 所有这样的像素组成的集合,即为腐蚀运算的 结果。 腐蚀运算的实质就是在目标图像中标出那些与 结构元素相同的子图像的原点位置的像素。
腐蚀
注意:
腐蚀和膨胀是对白色部分(高亮部分)而言 的,不是黑色部分
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一般来说,开运算可以使图像轮廓变得光滑,还能使狭 窄的连接断开和消除细毛刺。
以相同的结构元素先后调用imerode和imdilate 即可实现开运算。Matlab也直接提供了开运算 函数imopen: I2 = imopen(I, SE) I为原始图像 SE是由strel函数返回的自定义或预设的结构元 素
形态学图像处理
形态学即数学形态学(Mathematical Morphology)主要用于从图像中提取对表达和描 绘区域形状有意义的图像分量。 基本思想:用具有一定形态的结构元素去度量 和提取图像中的对应形状以达到对图像分析和 识别的目的 形态学图像处理的数学基础和所用语言是集合 论
形态学图像处理表现为一种邻域运算形式;
2、膨胀及其实现
对于集合A和S,使用S对A进行膨胀,记为A
S,定义为:
A S z | (S ) z A
设原有图像S,当其自身原点平移至z点时S相 对于自身的原点的映像和A有公共的交集,即 映像和A至少有一个点是重叠的,则所有这样 的z点构成的集合为S对A的膨胀图像。
相同结构元素的腐蚀与开运算比较图
I=imread('circuit.tif'); thresh=graythresh(I); % 求最优阈值 bw1=im2bw(I,thresh); % 灰度图像变为二值图像 se=strel('rectangle',[20,10]); % 定义矩形结构元素 Id=imerode(bw1,se); % 腐蚀运算 IO=imopen(bw1,se); % 开运算 subplot(1,3,1),imshow(bw1); title('原图像'); subplot(1,3,2),imshow(Id); title('矩形结构元素腐蚀'); subplot(1,3,3),imshow(IO); title('矩形结构元素开运算');
subplot(2,3,1),imshow(I),title('原图像'); subplot(2,3,2),imshow(Ib); title('3×3的正方形结构元素腐蚀'); subplot(2,3,3),imshow(Ic); title('3×3的十字结构元素腐蚀'); subplot(2,3,4),imshow(Id); title('5×5的正方形结构元素腐蚀'); subplot(2,3,5),imshow(Ie); title('3×3的圆形结构元素腐蚀'); subplot(2,3,6),imshow(If); title('5×5的圆形结构元素腐蚀');
腐蚀运算的示例
图(a)中的阴影部分为集合X,图(b)中的中的阴 影部分为结构元素S,而图(c)中黑色部分给出 了腐蚀结果。
由图可见,腐蚀将图像(区域)收缩小了。
把B的中心点与X上的点一一对应,如果B上 的所有点都包含在X的范围内,则该点保留, 否则删除。
matlab中与腐蚀相关的两个函数为 (1) imerode I2=imerode(I, SE) I为原始图像,对应为二值图像 SE为由strel函数返回的自定义或预设的结构元 素对象 (2) strel strel函数为形态学运算生成结构元素SE,当生 成供二值形态使用的结构元素时,调用形式为: SE= strel(shape, parameters)
第二种情形说明S+x与X不相关,
而第三种情形说明S+x与X只是部分相关
2. 二值图像中形态学运算
1、腐蚀及其实现
对于集合A和S,使用S对A进行腐蚀,记为A S, 定义为:
AS {z | (S ) z A}
如果当S的原点移到z点时S能够完全包含于A中, 则所有这样的z点构成的集合即为S对A的腐蚀 图像。 腐蚀运算的结果不仅与结构元素的形状(矩形、 圆形、菱形等)选取有关,而且还与原点位置的 选取有关。
2 1 1 2 2 2
(d)膨胀运算结果图像
imdilate函数用于图像膨胀
I2 = imdilate(I, SE) I为输入原始图像 SE为由strel函数返回的自定义或预设的 结构元素对象 I2为膨胀后的输出图像
膨胀的作用与腐蚀相反,膨胀能使物体边界扩 大,具体的膨胀结果与图像本身和结构元素的 形状有关。 膨胀通常用于将图像中原本断裂的同一物体桥 接起来。
二值形态学
3、反射和平移
反射:又名对称,定义为 B {z | z b, b B} 即关于原集合原点对称 平移:将集合B移到点z=(z1, z2),定义为
( B) z {x | x b z, b B}
4、结构元素
设有两幅图A,S。若A是被处理对象,而S是用 来处理A的,则称S为结构元素。
% 膨胀
% 闭运算
subplot(1,3,1),imshow(I),title('原图像'); subplot(1,3,2),imshow(Id); title('5×5的圆形结构元素膨胀');
subplot(1,3,3),imshow(IC);
title('5×5的圆形结构元素闭操作');
相同结构元素的膨胀与闭操作的比较
对目标图像的膨胀运算,相当于对图像背景的腐
蚀运算操作;
对目标图像的腐蚀运算,相当于对图像背景的膨 胀运算操作。
3、开运算及其实现
开运算和闭运算都由膨胀和腐蚀复合而成,开 运算是先腐蚀后膨胀,而闭运算是先膨胀后腐 蚀。 使用结构元素S对A进行开运算,记为A o S,可 表示为:
A o S ( AS ) S
一种特殊定义的邻域称之为“结构元素” (Structure Element),在每个像素位置上它与 二值图像对应的区域进行特定的逻辑运算,逻 辑运算的结果为输出图像的相应像素。 形态学运算的效果取决于结构元素的大小、内 容以及逻辑运算的性质。
1. 基础知识
在形态学运算中,把一幅图像或者感兴趣的区 域称为集合,用大写字母A,B,C表示;元素 通常指一个单个的像素,该像素坐标位置用 z=(z1, z2)表示。
常用平坦结构元素的shape参数
I=imread('circles.png'); se=strel('square',3); % 3×3的正方形结构元素 Ib=imerode(I,se); % 腐蚀 se1=strel([0 1 0;1 1 1;0 1 0]); % 3×3的十字结构元素 Ic=imerode(I,se1); se2=strel('square',5); % 5×5的正方形结构元素 Id=imerode(I,se2); se3=strel('disk',3); % 3×3的圆形结构元素 Ie=imerode(I,se3); se4=strel('disk',5); % 5×5的圆形结构元素 If=imerode(I,se4);
二值图像的膨胀
不同结构单元对腐蚀和膨胀的影响
SE=3*3方形结构单元
原图
SE膨胀后图像
SE腐蚀后图像
不同结构单元对腐蚀和膨胀的影响
SE=5*5方形结构单元
原图
SE膨胀后图像
SE腐蚀后图像
※腐蚀运算与膨胀运算的对偶性
膨胀和腐蚀运算的对偶性可分别表示为:
( A B) A B
c c
( AB ) c Ac B
I=imread('circles.png'); se=strel('square',6); Id=imerode(I,se); IO=imopen(I,se); subplot(1,3,1),imshow(I); title('原图像'); subplot(1,3,2),imshow(Id); title('6×6的正方形结构元素腐蚀'); subplot(1,3,3),imshow(IO); title('6×6的正方形结构元素开运算');
集合的反射显示
平移、反射
-反射(相对某个中心点) -平移(相对原点)
B w w b,b B ( A) z c c a z ,a A
对一个给定的目标图像X和一个结构元素 S,将 S在图像上移动。在每一个当前位置x,S+x只 有三种可能的状态 第一种情形说明S+x与X相关最大,
bw=imread('text.png'); se=strel('line',11,90); % 生成线性结构元素 bw2=imdilate(bw,se); % 膨胀 subplot(1,2,1),imshow(bw); title('原始图像'); subplot(1,2,2),imshow(bw2); title('膨胀后的图像');
矩形结构元素腐蚀与开运算
4、闭运算及其实现
使用结构S对A进行闭运算,记为A•S,表示为:
A S ( A S )S 含义:先用结构元素S对A进行膨胀,然后用S 对膨胀结果进行腐蚀