基于粗糙集理论的图像分割研究-计算机科学与技术专业论文.docxVIP

舢Y 舢Y iii●I 啪9 Ⅲmj●I Ⅲ7 肼0 Ⅲ9 ㈣5 ReSearch 0n Image Segmentation Based on Rough Set Theory Specialty：gQ堡p坠兰曼!SQi曼坠堡垒垒塾鱼墅堡鱼堕Q!QgY Master Degree Candidate： ．．Xi曼Qi SuperVisor：里!Q￡翌暨垦垒g』i型垒垒g CoUege of Inf0珊ation ScienceEngineering Central South Universi锣 ChangSha Hunan P．R．C 原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名： 通熊 日期： 翌!! 旺月旦日 学位论文版权使用授权书， 本人了解中南大学有关保留、使用学位论文的规定，即：学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文， 允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内 容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科 学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》， 并通过网络向社会公众提供信息服务。 作者签名：逊湛 导师签．名主垒呼!【日期：2丛L年上月上明 摘要粗糙集理论是一种处理不确定性问题的重要工具，其优点在于不 摘要 粗糙集理论是一种处理不确定性问题的重要工具，其优点在于不 需任何先验知识。图像分割在图像工程中占据着很重要的地位，是从 图像底层处理到图像分析的关键步骤，图像分割的质量将直接决定对 图像内容进行分析判别的结果。图像分割实质上可看作是一个对图像 各像素进行划分的问题，将粗糙集应用其中，主要是将图像视为一个 知识系统，以优化原有分割算法。 本文阐述了粗糙集理论的基本概念和性质，分析和比较了几类图 像分割方法，讨论了几种基于粗糙集的改进的分割算法。利用粗糙集 构造图像的内外边界因子，对图像进行边缘检测；根据粗糙度，为数 学形态学算子选取最优结构元素；利用不可分辨关系对图像进行初划 分，为C．均值聚类选取合理的初始聚类中心和聚类数目。实验验证 了粗糙集应用于图像分割的有效性。 由于以往的图像分割方法大都只考虑图像像素的灰度或颜色等 信息来进行分割，忽略了像素间在空间上的联系，然而该信息在图像 分割中是有重要作用的，本文利用粗糙集上、下近似的概念，根据图 像的统计直方图构造量化粗糙度直方图，并采用自适应峰值选取策略 选取阈值，完成图像的分割。本算法采用HSI颜色空间中的H分量 来度量邻域像素间的距离，减少了计算量，提高了效率，同时也获得 了良好的分割效果。此外，将量化粗糙度因子引入模糊C均值聚类 算法中，利用像素间的空间约束关系对模糊隶属度矩阵进行修正，并 通过实验验证了该方法的有效性。 关键词粗糙集理论，量化粗糙度，图像分割，模糊聚类，空间约束 ■●’’’——————一 ■●’’’——————一 ABSTRACTRou曲set ABSTRACT Rou曲set theo巧is a power血l tool t0 deal with the uncertam problems，and t11e adVantage is that it doesn’t require甜ly additional knowledge except the data set．Image segmentation is the key st印f而m image processing t0 image analysis，and plays锄important role iIl tlle image prqect．The quali够of segmentation directly detennine the result of the analysis锄d estimation in terms of the in向mlation廿1e image ca耐es，it can be仃eated懿the process t0 classi矽也e pixels．Applying rou曲set t0 image segmentation，image is regarded鹊a l(nowledge system， in order to optimize me origillal