课件12 形态学图像处理

合集下载

形态学图像处理MorphologicalImageProcessing

形态学图像处理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表示为黑色
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不 当之处,请联系本人或网站删除。
本文档所提供的信息仅供参考之用,不能作为科学依据,请勿模仿。文档如有不 当之处,请联系本人或网站删除。

形态学图像处理

形态学图像处理
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

图像分析与处理数学形态学PPT课件

图像分析与处理数学形态学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形态学图像处理介绍

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

基于数学形态学的图象处理全套PPT
注意当B的原点处于A的边缘时,B的一部 分将会在A的外边,此时一般设A之外都为0。
边界提取示例见图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课件

数字图像处理数学形态学及其应用PPT课件
➢对结构元素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表示,其 定义为:
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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 对膨胀结果进行腐蚀
相关文档
最新文档