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

计算机工程 ›› 2006, Vol. 32 ›› Issue (19): 202-204,. doi: 10.3969/j.issn.1000-3428.2006.19.074

• 人工智能及识别技术 • 上一篇    下一篇

基于多分辨率的分水岭图像分割算法

查宇飞,牛江龙,毕笃彦   

  1. (空军工程大学工程学院信号与信息处理实验室,西安 710038)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-05 发布日期:2006-10-05

Algorithm of Watershed Image Segmentation Based on Multi-resolution

ZHA Yufei, NIU Jianglong, BI Duyan   

  1. (Engineering College & Signal and Information Processing Lab, Air force Engineering University, Xi’an 710038)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-05 Published:2006-10-05

摘要: 针对分水岭分割算法的2个缺陷:耗时较长和过分割问题,该算法在低分辨率图像上进行分水岭分割,提高了分割的速度;由低分辨率图像返回到高分辨率图像时,采用了一种基于边缘信息的合并函数,避免了边缘信息的丢失,保证了分割的准确性。该文设计了一种基于梯度图像的噪声抑制方法,可抑制高斯噪声对梯度图像的影响,有效避免了过分割问题。实验结果证明,该算法兼顾了效率和分割的准确性。

关键词: 多分辨率, 分水岭, 小波变换, 区域合并

Abstract: This paper proposes a novel watershed segmentation based on multi-resolution image, in order to overcome the drawbacks of traditional watershed segmentation: low calculated efficiency and over-segmentation. Watershed segmentation is completed in low resolution to reduce the burden of computer. A new function based on the edges is proposed to merge regions, which can detect the high frequency information lost in low resolution image. An adaptive threshold is proposed for gradient image to denoise. The arithmetic reduces the effect of Gaussian noise to avoid over-segmentation and reduces the burden of merging. Experiments show that the method balances calculated efficiency and segmentation accuracy.

Key words: Multi-resolution, Watershed, Wavelet transform, Region merger