一种基于粗糙集合理论的彩色图像分割.pdfVIP

第 l9卷 第2期 计 算 机 技 术 与 发 展 V)‘ll9 O．： 2009年 2月 COMPI丌ER1 CHN()1J Y AND I)EVEI．{~ NT Feb． 2009 一 种基于粗糙集合理论的彩色图像分割 张 恒 ，冯子亮 (四川大学 图像图形研究所，四川成都 610064) 摘 要：在数字图像处理中，图像分割是其中的一个重要问题，也是一个经典难题。基于阚值选取方法的图像分割计算简 单，具有较高的运算效率，其方法多种多样，但是方法选取直接影响到图像分割的质量。为了对彩色图像进行合理的分 割，获得合适的阈值，提出了一种基于粗糙集理论的彩色图像分割算法。它将基本直方图作为图像粗糙集的下近似，将 Histon直方图作为其上近似，计算出图像粗糙度后通过单峰子集分离法实现对图像的分割。实验结果表明该算法对背景 复杂和颜色渐变的彩色图像有较好的分割效果。 关键词：粗糙集；直方图；图像分割 中图分类号：Ⅱ】391．41 文献标识码 ：A 文章编号：1673—629X(2000)o2—0039—03 ColorImageSegmentationBasedonRoughSetTheory ZHANGHeng，FENGZi—liang (InstituteofImageandGraphics，SichuanUniversity，Chengdu610064，China) Abstract：Imagesegmentationisanimportantproblem ofdigitalimageprocessingandaim acolNrrloNdifficultproblem．Images~rnenta— tionbasedonselectionofin~gethresholdmethodshascharactersofcalculatingsimplyandoperating efficiencyhighly．Theefficiencyof imagesegmentationdependsontheselectionofimagethresholdmethodsdirectly．Forsegmentingnaturalimageswith regionshaving 删 ualvariationsincolorvaiue，aflewt~hniqueba~．dOntheroughsettheoryforcolorinmgesegmentationhasbeenpresentedinthis paper．Byconsidering thehistogr~nasthelowerapproximationoftheroughsetofimagenadtheHistonasupperone．the,segmentation ofoclorimages canbeprocessedbythemethodforseparationofusing unimodaldistribution．Theexperimentalresultsshow thatthetech— niquehasexcellenteffect013．theimageswithcomplexbackgrolmdorgraduallychangingshades． Keywords：roughest；histogram；imagesegmentation O 引 言 空间上的联系，不利于进行分割。 图像分割是把图像按照灰度、颜色或者纹理等特 在粗糙集理论中，上近似和下近似是反映集合等 征将图像分成许多不重叠的区域，使人们能够把感兴 价关系的两个重要指标，从这两个指标可以算出集合 趣的对象分离出来。基于直方图阈值的图像分割是一 的粗糙度，从而表明知