作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 229-231. doi: 10.3969/j.issn.1000-3428.2010.19.081

• 图形图像处理 • 上一篇    下一篇

基于自适应标记提取的分水岭彩图分割算法

谭洪波,侯志强,刘 荣,郭威武   

  1. (空军工程大学电讯工程学院指挥自动化工程系,西安 710077)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 作者简介:谭洪波(1984-),男,硕士研究生,主研方向:图像处理,信号与信息处理;侯志强,副教授、博士;刘 荣、    郭威武,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目“基于人类视觉彩色传递特性的彩色图像分割方法研究”(60805015)

Watershed Algorithm for Color Image Segmentation Based on Adaptive Marker-extraction

TAN Hong-bo, HOU Zhi-qiang, LIU Rong, GUO Wei-wu   

  1. (Department of Command Automation Engineering, Telecommunication Engineering Institute, Air Force Engineering Univ., Xi’an 710077, China)
  • Online:2010-10-05 Published:2010-09-27

摘要: 针对分水岭算法过分割问题,提出一种基于自适应提取标记的改进算法。该算法结合极小值深度和汇水盆地尺度信息提取与物体相关的极小值标记,根据梯度图像中极值点的统计信息自适应设定标记提取的阈值。提取到的标记采用形态学极小值标定技术强制作为原始梯度图像的极小值,在修改过的梯度图像上进行分水岭分割。仿真结果表明,该算法能有效解决分水岭算法的过分割问题,具有更强的抗噪性能和边缘定位能力,且计算复杂度较小。

关键词: 彩色图像分割, 分水岭, 自适应标记提取

Abstract: An adaptive marker extraction-based watershed algorithm is proposed to overcome the over-segmentation problem. By combining local minima depth and water basin scale information, markers are adaptively extracted for local minima, and the threshold for marker-extraction is automatically calculated according to the statistics of local extreme points in the gradient map. These markers are imposed on the original gradient map as its local minima. The watershed algorithm is applied on the modified gradient map to segment the image. Simulation results show that the proposed method can efficiently reduce over-segmentation with scarcely computational complexity increase. It has better anti-noise performance and edge-location capability as well.

Key words: color image segmentation, watershed, adaptive marker-extraction

中图分类号: