欢迎来到天天文库
浏览记录
ID:41221459
大小:897.51 KB
页数:21页
时间:2019-08-19
《《数字图像之骨架》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、形态学算法——骨架数学形态学(mathematicalmorphology):作为工具从图像中提取对于表达和描绘区域形状有用处的图像分量,比如边界,骨架等。数学形态学的语言是集合论集合A和B的差,定义为:先观察一个集合的骨架如果z是S(A)的一个点,并且(D)z是A内以z为中心的最大圆盘,则不存在位于A内的能包含(D)z的更大圆盘。圆盘(D)z称为最大圆盘圆盘(D)z在两个或更多的不同位置上与A的边界接触。骨架可以表示为:这里B是一个结构元素,表示对A的连续k次腐蚀,第k次是A被腐蚀为空集合前进行的最后一次迭代。:A可以通过使用下列公式由这些子集重构:
2、1.A被B膨胀定义为:B膨胀A的过程:先对结构元素B做关于原点的映射,再将平移z,和A至少有1个非零元素相交时B的原点位置的集合。2.B对A进行腐蚀定义为:B完全包括在A中时,B的原点位置的集合。膨胀和腐蚀对于集合求补运算和反射运算是彼此对偶的。3.开操作断开狭窄的间断和消除细的突出物。开操作的几何解释:B在A的边界内转动时,B中的点所能到达的A的边界的最远点。4.闭操作通常消弥狭窄的间断和长细的鸿沟,消除小的孔洞,并填补轮廓线中的断裂。算子应用一次后,一个集合进行多少次开操作或闭操作都不会有变化。闭操作的几何解释:B在A的边界外部转动时,当且仅当对包
3、含w的(B)z进行的所有平移都满足(B)z∩A≠Ø时,点w是A·B的一个元素。计算简单图形的骨架例子
此文档下载收益归作者所有