第7章 分割性能评价.ppt

7.4 算法评价实例 7.4.1 试验设置和环境（P.188） 所研究的算法 所用的试验图 7.4.2 试验结果和讨论（P.189） 对动态规划轮廓搜索法的讨论 对分裂、合并和组合法的讨论 7.5 评价方法和准则比较 第三个层次的研究 评价方法和评价准则采用的原理和机理各有特点，因而评价方法和准则的性能也会不同 采用第二个层次研究中的一些概念和思路 (1) 对评价方法的讨论比较 (2) 对评价准则的分析比较 (3) 对定量实验准则的实验比较 7.5.1 方法讨论和比较 (1) 通用性 是否适用于研究各种不同类型的分割算法 (2) 复杂性 本身实现的复杂性，处理手段和工作量 (3) 主客观性 主观或客观的考虑及结果 (4) 对参考图的需求 涉及评价进行的实用性和可行性 7.5.1 方法讨论和比较 作用点和作用方式 分析法：不需要实现算法本身 实验法：对输入图象需进行实际分割 应用领域 分析法：评价结果只与算法本身有关 优度实验法：结合了已分割图象的某些期 望性指标 差异实验法：（参考图）已充分考虑了特 定的应用情况 7.5.2 准则的分析比较 组 评价准则 通用性 复杂性 主客观性 A-1 先验知识 部分算法 低 主观 A-2 处理策略 所有算法 低 客观 A-3 计算费用 部分简单算法 低 客观 A-4 检测概率比 部分简单算法 中 客观 A-5 分辨率 所有算法 低 客观 G-1 区域间的对比度 所有算法 中 主观 G-2 区域内的均匀性 所有算法 高 主观 G-3 形状测度 取阈值算法 高 主观 D-1 象素距离误差 所有算法 高 客观 D-2 象素数量误差 所有算法 中 客观 D-3 目标计数一致性 所有算法 低 客观 D-4 最终测量精度 所有算法 中 客观 7.5.3 准则的实验比较 实验方法 借助对一系列相同分割图的评价来比较不同准则 计算各指标的一系列数值，从值的变化得到各准则不同的特性，然后通过比较特性来比较准则的优劣 甲：区域间对比度，乙：区域内均匀性， 丙：象素距离误差，丁：象素数量误差， 戊：最终测量精度（目标面积 ） 7.5.3 准则的实验比较 评价准则比较曲线 7.6 基于评价的分割算法优选系统 分割评价的目的是为了能指导，改进和提高分割算法的使用性能 建立分割专家系统以有效地利用评价结果进行归纳推理 7.6.1 算法优选思想及策略 7.6.2 优选系统的实现和效果 7.6.1 算法优选思想及策略 问题： 没有一种适合于所有图象的通用的分割算法 目标的变化和干扰因素的改变都有影响 思路： 动态地适应变化，系统地选择恰当的算法 评价 ? 待分割图象的特性参数与所用分割算法性能之间相关的知识 ? 借助知识的指导，预测不同算法的分割效果 ? 选择最优算法 7.6.1 算法优选思想及策略 图象分割算法优化系统框图 7.6.2 优选系统的实现和效果 知识驱动的系统 基于公共数据黑板的控制系统结构 六种典型的阈值选取算法 参照评价框架对这些算法进行评价 将所得到的评价知识纳入到优化系统中 * * 第*页 第7讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第*页 第7讲 章毓晋 (TH-EE-IE) 第7章 图象分割评价技术 7.1 分割评价方法分类 7.2 分割算法评价框架 7.3 分割评价准则 7.4 算法评价实例 7.5 评价方法和准则比较 7.6 基于评价的分割算法优选系统 7.1 分割评价方法分类 图象分割的评价 分割评价（evaluation）可以分成两种情况： (1) 性能刻画（characterization）： 掌握某种算法在不同分割情况中的表现，通过选择算法参数来适应分割具有不同内容的图象和分割在不同条件下采集到的图象的需要 (2) 性能比较（comparison）： 比较不同算法在分割给定图象时的性能，以帮助在具体分割应用中选取合适的算法或