腐蚀与膨胀-Read.pptVIP

* 数学形态学腐蚀膨胀运算 的快速算法 陆宗骐，朱煜 华东理工大学信息学院，上海，200237 E-mail: zqlu@ecust.edu.cn 数学形态学腐蚀膨胀运算的快速算法 一、引言： 1、图像分割的主要方法： 阈值(门限)法、边缘检测和区域生长 区域生长:根据事前定义的准则将像素或子区域聚 合成更大区域的过程。基本方法是从一组种子开 始将与它们性质相似的相邻像素合并进区域。 区域生长的例子： (极限腐蚀与)条件膨胀 数学形态学算法 双阈值法 全图像搜索 汇水盆地的确定 轮廓跟踪法 数学形态学腐蚀膨胀运算的快速算法 一、引言： 2、区域搜索中存在的问题 重复操作与参数的获取 腐蚀膨胀算法 像素标记法 边界(种子)填充算法 3、区域的两种表示方法： 轮廓表示法和线段表示法 (图1) 区域的两种表示方法 轮廓表示法和线段表示法 (图1) 例子 数学形态学腐蚀膨胀运算的快速算法 一、引言： 4、线段表与线操作： 《数据结构 + 算法 = 程序》 行程编码与线段表 线段表的结构：L(Label)、XL、XR、Y、F(flag) “线操作”以水平线段为处理单位 处理实例： 连通区域的提取(线段编码)、外轮廓与孔的分离、 搜索种子和“种子填充法”搜索连通区域 数学形态学腐蚀膨胀运算的快速算法 二、线段的特性： 1、线段的连通性： 线段右端点的坐标大于或等于上(或下)面一行邻接 线段左端点的坐标。 IF (X1L=X2R+N) AND (X2L=X1R+N) THEN T = TRUE ELSE T = FALSE 2、本文所涉术语: 对象点、背景点、内点、边界点、 内边界点、外边界点、当前线段、内点段、 边界段、顶部线段、中间线段、底部线段 数学形态学腐蚀膨胀运算的快速算法 二、线段的特性： 3、线段的内点段和边界段 (图2) 数学形态学腐蚀膨胀运算的快速算法 三、腐蚀与膨胀： 1、腐蚀：腐蚀是把区域的内边界变成背景，使区域 向内缩小一圈 。 ⑴ 确定当前线段类型，只需处理中间线段 ⑵ 确定上下邻接行线段参与运算的长度 ⑶ 确定当前线段的运算长度 ⑷ 三线段作“与运算” ⑸ 对于所有水平线段都做⑴至⑷ 2、内边界：当前线段减去腐蚀的结果 数学形态学腐蚀膨胀运算的快速算法 三、腐蚀与膨胀： 腐蚀 (图3) 数学形态学腐蚀膨胀运算的快速算法 三、腐蚀与膨胀： 3、膨胀：膨胀是将区域的外边界变成对象，使区域 向外扩展一圈。 ⑴ 确定当前线段的运算长度 ⑵ 顶部或底部线段需在上方或下方扩展一线段 ⑶ 确定上下邻接行线段参与运算的长度 ⑷ 相邻三线段作“或运算” ⑸ 对于所有水平线段都做⑴至⑷ 4、外边界：膨胀的结果减去当前线段 数学形态学腐蚀膨胀运算的快速算法 三、腐蚀与膨胀： 膨胀 (图4) 5、演示程序 数学形态学腐蚀膨胀运算的快速算法 四、注意事项与效果分析： 1、注意事项： ⑴ 为并行算法，输入、输出单元应分开 ⑵ 腐蚀时，一条线段可能收缩成几小段 ⑶ 腐蚀和搜索内边界时，生成结果与扫描顺序一致 ⑷ 膨胀和搜索外边界时，顺序可能不一致 ⑸ 膨胀和搜索外边界时，线段可能交叠需合并 2、效果分析 线操作法与传统算法的运行时间相差一个数量级， 约有十余倍之多。当包含生成