图象分割评价技术分类和比较.pdfVIP

第 1卷 第 2期 1996年 6月 中国图象图形学报 China Journal of Image and Graphics Vo1．1。No．2 June。1996 图象分割评价技术分类和比较 ／ ? 一 ? 一 ? 删 ? ? ㈥ 摘 要 本文对图象分割评价，特别是评价方法和评价准则的研究进展 ，作了一个综述 。现已提 出的多数分割评价 方法可分为直接法和间接法。直接法研究分割算法本身 ，而间接法根据分割 图象的质量来评价算法的性能。直接 法和间接法都需要借助一定的评价准则来进行。本文对已提 出的各种准则进行了分类与分析 比较，并对常用的评 价准则进行了实验比较，通过分析其性能表现排出了它们的优劣次序 。本研究为在实际中正确地应用不同的评价 方法提供了依据并指 出了若干进一步研究的方向。 f，句)关键词 计算机视觉，图象分析，图象分割，分割评价，评价准则，图象质量 、 一 ，～ ， — — I， ’ ， ， - 1 前 言 在计算机视觉和图象分析的研究和应用中，图 象分割是一种基本的和关键的技术。图象分割的过 程是把图象分成各具特性的区域并把其中感兴趣的 区域(也叫目标)提取出来的过程。图象分割对把输 入图象转化为分割图象从而进一步提取 目标特征、 进行 目标测量和分类以及其后的高层处理等都非常 重要。从 60年代开始人们就对图象分割进行了大量 的研究，至今 已提出了上千种针对各种具体应用的 分割算法 ．7J。 尽管人们在图象分割方面做了许多研究工作， 但 由于 尚无通用的分割理论 J，现已提出的分割算 法大都是针对具体问题的，并没有一种适合于所有 图象的通用的分割算法E7]。另一方面，给定一个实 际图象分割问题要选择合用的分割算法也还没有标 准的方法。为解决这些问题需要研究对图象分割的 评价问题。分割评价是改进和提高现有算法性能、改 善分割质量和指导新算法研究的重要手段[8]。 本文将对图象分割评价已有的研究成果和各种 + 本工作得到教委留学回国人员科研资助费和教委博士点基金资助 收稿 日期：1995，09，15 评价方法作一个简单介绍。因为评价方法的性能主 要取决于所采用的评价准则，所以本文将把重点放 在对各种评价准则的分类讨论上。并在对各个准则 概括介绍的基础上，对它们的特性进行了分析比较。 还对其中一些常用准则设计方法进行了实验 比较 ， 得出了它们的优劣次序。最后对今后的工作方向提 出了建议 。 2 图象分割评价和评价方法 图象分割评价主要有两方面的内容 ：一是研究 各个分割算法在不同分割情况 中的表现，掌握如何 选择和修正其参数的设置 ，以适应分割具有不同内 容的在不同条件下获得的图象的需要；另一是分析 比较多个分割算法在分割相同图象时的性能，确定 各个算法的优劣 ，以帮助在具体分割应用中选取合 适的算法。这两方面的内容是互相关连的。 人们在评价图象分割技术方面从 70年代后期 开始 已进行 了近 20年的研究，提 出了不少评价方 法[8 ]。从研究的角度来说 ，这些方法可分为两类：一 中国图象图形学报 第1卷 类可称为直接方法，也可叫分析法；另一类可称为间 接方法，也可叫实验法。它们各 自的特点及相互间的 区别见图 l。在图 l中我们给出一个简单的分割流 程示意图(点划线框内)，不同评价方法的作用点也 标在了图上。由图 l可见分割是利用一定的分割算 法把输入初始图象转变为输出分割图象的过程。这 个过程与分割算法 ，输入图和输出图都有关系。同样 要评价分割技术 ，各种方法的作用点不同。直接评价 法研究分割算法本身，分析它们的原理、性质、特点 ， 从而推断和评判算法的优劣；而间接评价法是去研 究输出分割图的质量，或由输入图得到的参考图与 输出图的差别从而通过归纳总结得到分割算法的性 能。同样要评价分割技术 ，各种方法的难易程度也不 同。用间接法评判算法需要用算法对图象进行分割 实验以得到输 出分割图(有时还需获得参考图)，而 用直接法则只需要对算法本身进行分析就可以了。 厂一 ==I一一一一一1 、 一 一一一一 I ： 输入图 一 参考图 ： ：分割算法 ：一-{ L一 一 一 一 一 一 ‘ L f I I I ＼ 图 1 图象分割评价中不 同方法示意图 Fig．1 Diagram showing different methods for image segmentation evaluation 不管是直接法或间接法，它们基本上都有两个 关键步骤或 内容：一个是对分割算法进行分析或实 验的机制和途径；另一个是用来评判算法特性的评 价准则，也叫测度或指标。评价准则对直接法或间接 法都很重要。对直接法来说要分析算法的某些特性 ， 需要有衡量这种特性的测度