《数字图像之骨架》演示PPT_第1页
《数字图像之骨架》演示PPT_第2页
《数字图像之骨架》演示PPT_第3页
《数字图像之骨架》演示PPT_第4页
《数字图像之骨架》演示PPT_第5页
已阅读5页,还剩16页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、1 形态学算法 骨架 2 数学形态学数学形态学(mathematical morphology):作为:作为 工具从图像中提取对于表达和描绘区域形状有用工具从图像中提取对于表达和描绘区域形状有用 处的图像分量,比如边界,骨架等。处的图像分量,比如边界,骨架等。 数学形态学的语言是集合论数学形态学的语言是集合论 集合集合A和和B的差,定义为:的差,定义为: 3 4 如果如果z是是S(A)的一个的一个 点,并且点,并且(D)z是是A内内 以以z为中心的最大圆为中心的最大圆 盘,则不存在位于盘,则不存在位于A 内的能包含内的能包含(D)z的更的更 大圆盘。大圆盘。 圆盘圆盘(D)z称称 为最大圆盘为

2、最大圆盘 圆盘圆盘(D)z在两个或更在两个或更 多的不同位置上与多的不同位置上与A 的边界接触。的边界接触。 5 骨架可以表示为:骨架可以表示为: 这里这里B B是一个结构是一个结构 元素,元素, 表示对表示对A A的连续的连续k k次腐蚀,第次腐蚀,第k k次是次是 A A被腐蚀为空集合前进行的最后一次迭代。被腐蚀为空集合前进行的最后一次迭代。 : kBA A可以通过使用下列公式由这些子集重构:可以通过使用下列公式由这些子集重构: 6 1. A被B膨胀定义为: B膨胀A的过程:先对结构元素B做关于 原点的映射 ,再将 平移z,和A至少有1 个非零元素相交时B的原点位置的集合。 B B 7 2

3、. B 对A进行腐蚀定义为: B完全包括在A中时,B的原点位置的集 合。 膨胀和腐蚀对于集合求补运算和反射运算是彼此对偶的。膨胀和腐蚀对于集合求补运算和反射运算是彼此对偶的。 8 3.开操作 断开狭窄的间 断和消除细的突 出物。 9 开操作的几何解释:开操作的几何解释:B在在A的边界内转动时,的边界内转动时,B中中 的点所能到达的的点所能到达的A的边界的最远点。的边界的最远点。 10 4 .闭操作 通常消弥狭窄的间断和长细的鸿沟,消除 小的孔洞,并填补轮廓线中的断裂。 算子应用一次后,算子应用一次后, 一个集合进行多少一个集合进行多少 次开操作或闭操作次开操作或闭操作 都不会有变化。都不会有变化。 11 闭操作的几何解释:闭操作的几何解释:B在在A的边界外部转动时,的边界外部转动时, 当且仅当对包含当且仅当对包含w的的(B)z进行的所有平移都满足进行的所有平移都满足 (B)zA时,点时,点w是是AB的一

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论