结合聚类与改进分水岭算法的彩色图像分割
作者:
基金项目:

中国博士后基金(20070420825)


Color Image Segmentation Based on Clustering and Improved Watershed Segmentation
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [8]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对传统分水岭算法产生严重的过分割问题,提出了一种聚类和改进分水岭算法结合的彩色图像分割算法。该算法首先利用聚类算法在HSV 颜色空间将特征相似的像素归为一类,然后对分水岭算法产生的分割区域进行种子区域生长,并利用区域合并将剩余的小区域进行合并,从而完成了对彩色图像的分割。实验证明该算法减少了分水岭算法的过分割现象,提高了图像分割的精确性,具有很好的鲁棒性和适应性。

    Abstract:

    In view of the existence of obvious over-segmentation problem in traditional watershed algorithm, an improved color image segmentation algorithm is proposed in this paper. This algorithm combines clustering and improved watershed algorithm methods. In HSV color space, the algorithm firstly utilizes clustering to classify pixels with similar features, then applies seed region growing algorithm for the regions generated by watershed segmentation algorithm. Furthermore, region merging approach is used to merge remaining small regions. Experimental results show that this algorithm reduces over-segmentation phenomenon significantly, and improves image accuracy while maintaining strong robustness and adaptability.

    参考文献
    1 Vincent L, Pierre S. Watershed in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions of Pattem Analysis and Machine Intelligence, 1991, 13(6):583?598.
    2 Bieniecki W. Oversegmentation avoidance in watershed based algorithms for color images. Proc. of IEEE International Conference on Modern Problems of Radio Engineering, Telecommunication and Computer Science. Lviv, Ukraine: House of Lviv Polytechnic, 2004:169?172.
    3 高丽,杨树元,李海强.一种基于标记的分水岭图像分割新算法.中国图象图形学报,2007,6(12):1025?1032.
    4 陈军波,喻圣辉,舒振宇.基于控制标记符分水岭的医学图像分割.长江大学学报,2008,5(2):96?98.
    5 Haris K, Efstratiadis SN, Maglaveras N, Katsaggelos AK. IEEE Trans on image processing, 1998,7(12):1684?1699.
    6 O’Callaghan RJ, Bull DR. Combined morphological-spectral unsupervised image segmentation. IEEE Trans. on Image Processing, 2005,14(1):49?62.
    7 徐秋平,郭敏,王亚荣.基于分水岭变换和图割的彩色图像快速分割.计算机工程,2009,35(19):211?213.
    8 Hafner J, Sawhney HS. Efficient Color Histogram Indexing for Quadratic Form Distance Functions. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1995,17(7):729?736.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

徐蔚钦,许雪梅,黄帅.结合聚类与改进分水岭算法的彩色图像分割.计算机系统应用,2011,20(7):53-56,21

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-11-09
  • 最后修改日期:2010-12-13
文章二维码
您是第11224114位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号