Chap05_图像分割(下).pdf

课后作业 1. 考虑描述了在黑色背景上的几个物体的两个具 有双模态的灰度图像。第一幅图像的直方图宽而 浅，第二幅图像的直方图窄而深。在哪幅图像中 分割错误率更高？在哪幅图像中分割错误率对阈 值选择更敏感？ 2. 若要在二维图像中确定所有尺寸的圆形， Hough 变换累计数组的维数是多少？列出所有必 要的累计数组。 2008-10-25 wangzhiming@ies.ustb.edu.cn 61 课后作业(续) 3. 给出下图区域的内边界(8-邻域)、外边界和扩展 边界。对于内边界，给出遍历的顺序；对于外边 界，给出遍历的次数。 2008-10-25 wangzhiming@ies.ustb.edu.cn 62 §5.3 基于区域的分割 将图像划分为最大一致性的分区； 区域一致性：灰度、色彩、纹理、形状、模型，等 等； 2008-10-25 wangzhiming@ies.ustb.edu.cn 63 §5.3.1 区域归并 将图像每个像素作为一个区域； 将满足一致要求的区域归并； 不同算法初始区域划分和归并策略不同； 结果与归并次序有关。 2008-10-25 wangzhiming@ies.ustb.edu.cn 64 §5.3.1 区域归并(续) 算法5.18：区域归并(大纲) 1. 定义某种初始化方法，将图像分割成满足一致性 的很多小区域； 2. 定义一个归并两个邻接区域的标准； 3. 将满足归并标准的两个区域归并，直到没有区域 满足归并条件。 2008-10-25 wangzhiming@ies.ustb.edu.cn 65 §5.3.1 区域归并(续) 建立超栅格，采用以下启发式区域归并规则： 如果两个邻接区域间的共同边界有显著的部分是由 弱边缘组成时，将它们归并； 显著性可定义为弱共同边缘的数目，或弱共同边缘 数目与周长较小区域的周长的比率。 2008-10-25 wangzhiming@ies.ustb.edu.cn 66 §5.3.1 区域归并(续) 2008-10-25 wangzhiming@ies.ustb.edu.cn 67 §5.3.1 区域归并(续) 边缘显著性定义： 1表示显著边缘，0表示弱边缘，T 为阈值，s 为 1 ij 裂缝边缘值： s | f (x ) −f (x ) | ij i j 2008-10-25 wangzhiming@ies.ustb.edu.cn 68 算法5.19：通过边界溶解的区域归并 1. 定义一个将图像划分为具有不变灰度区域的 初始分割。创建超栅格，存储裂缝边缘信息； 2. 从边缘数据结构中，删除所有的弱裂缝边 缘； 3. 如果满足W/min(l ,l )≥T ，则迭代地删除邻