作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 图形图像处理 • 上一篇    下一篇

一种基于耦合对象相似度的阈值分割算法

孙劲光 1,2,赵欣 1   

  1. (1.辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105;2.辽宁省数字化矿山装备工程技术研究中心,辽宁 阜新123000)
  • 收稿日期:2015-09-01 出版日期:2016-10-15 发布日期:2016-10-15
  • 作者简介:孙劲光(1962—),女,教授、博士、博士生导师,主研方向为图像处理、计算机图形学;赵欣,硕士研究生。

A Threshold Segmentation Algorithm Based on Coupled Object Similarity

SUN Jinguang  1,2,ZHAO Xin 1   

  1. (1.School of Electronic and Information Engineering,Liaoning Technical University,Huludao,Liaoning 125105,China;2.Liaoning Digital Mining Equipment Engineering Technology Research Center,Fuxin,Liaoning 123000,China)
  • Received:2015-09-01 Online:2016-10-15 Published:2016-10-15

摘要: 传统Otsu及其大多数改进的算法只将类间方差作为最优阈值的唯一依据,使得对直方图分布不同图像的分割效果差异很大。针对该问题,提出一种新的阈值分割方法。建立一个耦合对象相似度模型,考虑对象的各种属性以及属性之间的关系,以捕获对象间的关联关系。采用耦合对象相似度替代传统Otsu算法中的类间方差,将所选阈值划分出的每个类分别看作耦合对象相似度模型中的一个对象,每个类都有类的概率和灰度均值这2个属性,计算类间相似度,并在类间相似度最小时取得最优阈值。实验结果表明,与传统Otsu、二维Otsu、大熵分割算法相比,该算法能提高刻画类间差异的精确度和图像的分割精度。

关键词: 图像分割, 方差, 耦合对象相似度, 类间相似度, 最优阈值

Abstract: Since the Otsu method and most of its improved methods take between-class variance as the foundation of picking threshold,which causes great difference in segmentation for image with different histogram distribution,a new threshold segmentation algorithm is proposed in this paper.Firstly,a model of Coupled Object Similarity(COS) is introduced,which can take both the relationship of the various attributes of the object itself and the relationship between the properties into account,and can capture the relationships between the objects.Secondly,between-class variance in the Otsu method is replaced by COS to pick threshold.Each class distinguished by the selected threshold is regarded as an object in the model of COS.Each class has two attributes,the probability of class and gray mean.Similarity between classes is calculated,and the optimal threshold value is obtained according to the minimum of similarity between classes.Experimental results show that compared with Otsu algorithm,two-dimensional Otsu algorithm and maximum entropy algorithm,the algorithm can measure the difference of classes at a higher accuracy and obtains better segmentation results.

Key words: image segmentation, variance, Coupled Object Similarity(COS), between-class similarity, optimal threshold

中图分类号: