位置:成果数据库 > 期刊 > 期刊详情页
结合粗糙集与分层思想的彩色图像分割算法
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TP391.413[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山西大学计算机与信息技术学院,太原030006
  • 相关基金:国家自然科学基金资助项目(61201453);高等学校博士学科点专项科研基金资助项目(20121401120015).
中文摘要:

针对彩色图像分割算法中小目标区域容易错分割以及计算复杂度高的问题,提出一种基于HSI空间的结合粗糙集理论与分层思想的彩色图像分割方法。首先,由于彩色图像HSI空间的奇异点对应于RGB空间的灰色像素点,为了消除奇异点,在RGB空间寻找“灰色区域”进行分割与标记;然后,将图像转换到HSI颜色空间,在强度I分量上,考虑到空间邻域信息以及区域分布差异,设计了变阈值渐变性同质函数对原始直方图进行加权,将加权直方图和原始直方图分别作为粗糙集的上、下近似集,构造了新的粗糙度函数进行分割;其次,针对初分割得到的每个区域,在色调H分量上采用直方图阈值化完成细分割;最后,为了避免过分割,在RGB空间上进行区域合并。相比Mushrif等提出的粗糙集分割算法(MUSHRIF M M,RAY A K.Color image segmentation:rough-set theoretic approach.Pattern Recognition Letters,2008,29(4):483-493),该算法更容易分割出图像中的小目标区域,避免了因RGB三个分量的相关性造成的错误分割,算法运行速度提高了5~8倍。实验结果表明:该算法分割效果较好,具有一定的抗噪性与鲁棒性。

英文摘要:

Aiming at false segmentation of small regions and high computational complexity in traditional color image segmentation algorithm, a hierarchical method of color image segmentation based on rough set and HIS ( Hue-Saturation- Intensity) space was proposed. Firstly, for the reason that the singularities in HSI space are the achromatic pixels in RGB space, the achromatic regions of RGB space were segmented and labeled in order to remove the singularities from the original image. Secondly, the original image was converted from RGB space to HSI space. In intensity component, in view of spatial neighbor information and regional distribution difference, the original histogram was weighted by homogeneity function with changing thresholds and gradience. The weighted and original histograms were respectively used as the upper and lower approximation sets of rough set. The new roughness function was defined and applied to image segmentation. Then the different regions obtained in the previous stage were segmented according to the histogram in hue component. Finally, the homogeneous regions were merged in RGB space in order to avoid over-segmentation. Compared with the method based on rough set proposed by Mushrif etc. (MUSHRIF M M, RAY A K. Color image segmentation: rough-set theoretic approach. Pattern Recognition Letters, 2008, 29(4): 483 -493), the proposed method can segment small regions easily, avoid the false segmentation caused by the correlation between RGB color components, and the executing speed is 5 - 8 times faster. The experimental results show the proposed method yields better segmentation, and it is efficient and robust to noise.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679