一种基于粗集理论的图像分割方法.pdfVIP

第23 卷第6 期 红 外 与 毫 米 波 学报 VoI. 23 ，No. 6 2004 年12 月 December ，2004 J. Infrared MiIIim. Waves 459 文章编号：1001 - 9014 （2004 ）05 - 0459 - 06 一种基于粗集理论的图像分割方法 刘宏建， 刘允才 （上海交通大学 图像处理与模式识别研究所，上海 200030 ） 摘要：提出了一种基于粗集理论的图像分割方法. 在图像聚类过程中的对象往往是具有相似关系而不是等价关系 的对象. 在本文中将相似关系应用到粗集理论中来解决图像中的聚类问题. 由于噪声的干扰，往往会影响到图像分 割的效果. 本方法提出了边界点的最大隶属原则并进而提出了边界点的粗糙度以及边界点的最大隶属原则，从而 大大减小了噪声的干扰. 在此基础上给出了聚类质量的评价函数. 该方法为进行图像分割提供了一个崭新的视角. 关 键 词：粗集；图像分割；不可分辨测度；最大隶属原则；粗糙度 中图分类号： TN911. 73 文献标识码：A METHOD FOR IMAGE SEGMETNATION BASED ON ROUGH SETS LIU Hong-Jian ， LIU Yun-Cai （Institute of Image Processing Pattern Recognition ，Shanghai Jiao Tong University ，Shanghai 200030 ，China ） Abstract：A method for image segmentation based on rough sets theory was presented. Objects in the cIustering process of- ten have simiIarity reIation instead of eguivaIence reIation. Rough sets theory was appIied in simiIarity reIation to soIve cIus- tering issue. In generaI，cIustering resuIts are easiIy corrupted by noises. In order to decrease noise disturbance，maximum membership principIe of the boundary points and roughness are defined. CIustering evaIuation function was presented on this base. The method provides us a new viewpoint on processing image. e words：rough sets ；image segmentation ；indiscernibiIity degree ；maximum membership principIe ；roughness 性，而不满足传递性，正是由于这种原因，所以类与 引言 类之间很容易受噪声的干扰而变得模糊不清. 而粗 粗集理论是一种新型的处理数据的模糊性和不 集理论主要是解决满足等价关系的问题，对