Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (7): 2020-2024.DOI: 10.11772/j.issn.1001-9081.2015.07.2020

Previous Articles     Next Articles

Color image segmentation algorithm based on rough-set and hierarchical idea

HAN Jiandong, ZHU Tingting, LI Yuexiang   

  1. School of Computer and Information Technology, Shanxi University, Taiyuan Shanxi 030006, China
  • Received:2015-02-06 Revised:2015-03-26 Online:2015-07-10 Published:2015-07-17

结合粗糙集与分层思想的彩色图像分割算法

韩建栋, 朱婷婷, 李月香   

  1. 山西大学 计算机与信息技术学院, 太原 030006
  • 通讯作者: 韩建栋(1980-),男,山西文水人,讲师,博士,主要研究方向:计算机视觉,hanjiandong@sxu.edu.cn
  • 作者简介:朱婷婷(1990-),女,河南开封人,硕士研究生,主要研究方向:图像处理与分析; 李月香(1958-),女,山西晋城人,教授,主要研究方向:信号分析与检测。
  • 基金资助:

    国家自然科学基金资助项目(61201453);高等学校博士学科点专项科研基金资助项目(20121401120015)。

Abstract:

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.

Key words: color image segmentation, roughness, homogeneity function, histogram thresholding, region merging

摘要:

针对彩色图像分割算法中小目标区域容易错分割以及计算复杂度高的问题,提出一种基于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倍。实验结果表明:该算法分割效果较好,具有一定的抗噪性与鲁棒性。

关键词: 彩色图像分割, 粗糙度, 同质性函数, 直方图阈值化, 区域合并

CLC Number: