基于图表示方法增强图象分割算法的稳定性.pdfVIP

|999年5月 第九届全国图象图形学学术会议论文集 中冒图象图形学会 ——————————_—H—————————————————_一———————————————————————●——_H——●———————————-—————————一 基于图表示方法增强图象分割篡鎏的稳定性 ● 罗 为 北京图形研究所 108029 ● 摘要本文提出一种图表示方法，使用这种方法 可以降低图象分割算法对阚值选取的敏感性，增强 它们的稳定性．使分割结果更准确和更可靠。 — ．j r ^ 关键宇图表示，图象分割．稳定性。 割算法得到的分割区域集合为： 1引言 多年来．图象分割一直是计算机图象理解中一 再设凡(k)是描述区域r，(k)的一个特征向 十分活跃的研究领域。一种好的图象分割要求分割 量．它包含有关这一区域的几何和语义信息，如： 区域相对于某些特征，如：灰度值或纹理等，是均 位置，形状，平均灰度值等。 一的；区域内部简单且不存在许多小孔：邻接的区 定义1：不同闻值等级t(k)和t(k’)上的两 域相对于在其上它们是均一的特征有明显可区分的 个区域ri(k)和r，(k’)是相似的．当且仅当它们之 值；区域闯的边界简单，平滑无毛刺，且空间位置 间的距离△小于一个给定值6，郎： 精确等。要想获得所有这些特性是十分困难的，因 r，(k)=r，(k’)iff△(I．k；j，k’)(6 为严格均一的区域通常有许多小孔，并且其边界带 有毛刺．．坚持邻接区域有较大的特征值差会引起区 间的一个距离函数．它作用于特征向量R上．可以 域台并。从而丢失边界． 有多种定义方式。 由于没有聚类理论，因此也不存在图象分割 定义2：图象x的空间一图表示是一个七元 理论[1]，图象分割技术基本上是专用的，并且在 组： 各自所强调要获得的特性方面存在着不同。目前， G=(X，A，T，r．R，△，B) 已经出现了许多不同的图象分割算法【2]，通常这 其中x是一幅图象。 ● 些算法在处理过程中大都要使用阚值，并且对阈值 A是一个图象分割算法。 的选取很敏感。阈值取得过大．不同的区域可能会 T是闽值的一个有序集合。 合并在一起；阈值取得过小，叉会产生太多无意义 r是以T为闽值在图象x上执行图象分割 的小区域。因此，许多图象分割算法的执行效果在 算法A所得到的分割区域集合，即： 很大程度上依赖于阚值的确定。本文我们将提出一 r=h(T，X)=rk={r。(k)}k=l，2，．…n 种方法，使用这种方法，可以降低图象分割算法对 R是描述分割区域的一个特征向量。 瞬值选取的敏感性，增强它们的稳定性，使分割结 △是不同阈值等级上两个区域之间的一个