(朱志刚的教学讲义5.docVIP

6. 灰度图象的形态学运算 与卷积、中值滤波的比较（邻域运算）图象模板， 卷积（相关）：加权平均（反折、移动、加权平均）可取任意数。 中值滤波：比较选择（移动、排队、选中） 3. 二值形态学 I(x,y), T(i,j)为 0/1图象 腐蚀 灰度形态学 T(i,j)可取以外的值 腐蚀： 膨胀： 6 形态学 问题1 木匠活 问题2 豆子和苹果 不同大小颗粒数目 概念：（集合） 对象（Object）X；结构元素（Structure Element）：B 关系： 包含于 include in 击中hit 击不中miss 平移 对称集 形态运算（p94~106,p160~165） problems: 平滑凸起和凹陷 Object X Structure element 1．腐蚀Erosion: 剥去一层（皮）：删两边 删右上 2．膨胀Dilation: 添上一层（漆）：补两边 补左下 对偶关系 用途？ 自学： 对偶性 B对称性： B不对称性： 和的关系 如何计算？ 或 M为的点数。 腐蚀运算 腐蚀运算也可以用平移X来说明 [证] 若在中，则对所有都有在中 对B中任意点y，平移后仍在中 平移后要满足 是 平移后的结果 膨胀运算 用的平移来说明 上式表示是所有满足以下条件的点的集合:在中存在一点,而且在中存在一点，使得. 在腐蚀和膨胀运算中存在对偶原理，即 证： 上式右边等于 = 3．开open ：？ 去掉小刺，但未去掉小桥 ：有位移 · —— 最终结果的象素； o —— 原始的象素，但已不在最终的结果中， 则可消除位移 去掉小刺，但未去掉小桥 ：去掉小刺，和小桥 · —— 最终结果的象素； o —— 原始的象素，但已不在最终的结果中， 4．闭close： : 保持了小刺，填满了小桥，: 保持了小刺，填满了小桥, · —— 最终结果与原始象素相重的位置； o —— 最终结果，但原始无象素的位置； —— 中间结果的象素位置 自学： 对偶性： 等幂性：用B开X已删去能去掉的小桥、小刺，再做一次不会变。 5．颗粒分布函数 B：半径为1的结构元素 ?B：半径为?的结构元素 去掉半径 ?B的颗粒 面积（点数） 6．Morphology小结 通过物体（对象）和结构元素的相互作用，得到更本质的形态（shape） 图象滤波 平滑区域的边界 将一定形状施加于区域边界 描述和定义图象的各种几何参数和特征（区域数、面积、周长、连通度、颗粒度、骨架、边界） 形态运算是并行运算 细化 区域或边界变为1个象素的宽度，但它不破坏连通性 四方向细化算法：逻辑运算（可删除条件） 形态运算是否可用于细化？ 腐蚀：收缩（去掉边缘的点）何时结束？能否保证连通性？ 开：去毛刺，能否细化（去掉尺寸小于结构元素的块） =》条件运算 Hit Miss Transform 什么样的条件下要删去一个点。 什么样的条件下要增加一个点。 7．HMT(Hit-Miss Transform:击中——击不中变换) 条件严格的模板匹配 模板由两部分组成。：物体，：背景。 性质： （1）时， （2） 8．细化/粗化 细化（Thin） 去掉满足匹配条件的点。 系统细化 是旋转的结果（90?，180?，270?）共8种情况 适于细化的结构元素 问题：用，是否包含所可删除的情况？是否包含端点？ 粗化（Thick） 用时， 故要选择合适的结构元素，如, 对偶性：（验证一下） where when 9．边界和骨架 Boundary Skeleton 其中 用不同大小的结构元素nG逐步对X腐蚀，直到，每次腐蚀得到宽度和nG成正比的区域段的骨架。 P162-163页每种运算的例子 问题：p163页骨架不连通了，而原区域是连通的。 原因：n=0时1?1，n=1时3?3，n=2时5?5，迭代运算简化运算 解决：结构元素：i?i的全方形结构元素（1?1，2?2…） （图略） 用?标记腐蚀掉的点，（作完一次擦掉） 用?表示骨架点 用 表示原点 3