一种基于粗糙集的图像分割算法.pdfVIP

山西大学学报 (自然科学版)33(S1)：lO～12，2010 JournalofShanxiUniversity(Nat．Sci．Ed．) 文章编号 ：0253—2395(2010)S1—0010—03 一 种基于粗糙集的图像分割算法 赵 军 (山西大学 计算机与信息技术学院，山西 太原 030006) 摘 要：以粗糙集理论为基础 ，利用灰度图像的粗糙集表示，通过分析 图像 中对 象和背景的上近似和下近似，给 出 了图像熵值的变化机制 ，并设计 了相应的图像分割算法，实验分析表 明了该算法的有效性． 关键词 ：粗糙集 ；图像分割；信息熵；复杂度 中图分类号：TP18 文献标识码 ：A 0 引言 粗糙集理论是一种新的处理模糊和不确定性问题的数学工具 ]．它不需要除问题所需处理的数据集合 之外的任何先验信息 ，仅仅以对观测数据的分类能力为基础，解决模糊或不精确性数据 的分析和处理．粗糙 集理论的基本框架可归纳为：以不可区分关系划分论域的知识 ，形成知识表达系统，引入上、下近似逼近所描