分水岭算法的改进方法研究.pdf

第36 卷 第17 期 计 算 机 工 程 2010 年9 月 V .36 No.17 Computer Engineering September 2010 ol ·博士论文· 文章编号：1000—3428(2010)17—0004—03 文献标识码：A 中图分类号：TP391.4 分水岭算法的改进方法研究 1,2 1 1 1 1 刁智华 ，赵春江 ，郭新宇 ，陆声链 ，王秀徽 (1. 国家农业信息化工程技术研究中心，北京 100097 ；2. 中国科学技术大学自动化系，合肥 230027) 摘 要：现有分水岭算法对噪声敏感且存在过分割现象。结合当前研究进展，介绍模拟泛洪的分水岭算法和模拟降水的分水岭算法。针对 传统算法的缺点，总结 4 种分水岭算法的改进方法，分析其优缺点并指出未来分水岭算法的研究方向。 关键词：分水岭算法；图像分割；预处理滤波；标记；区域合并 Research on Improved Methods of Watershed Algorithm 1,2 1 1 1 1 DIAO Zhi-hua , ZHAO Chun-jiang , GUO Xin-yu , LU Sheng-lian , WANG Xiu-hui (1. National Engineering Research Center for Information Technology in Agriculture, Beijing 100097; 2. Department of Automation, University of Science and Technology of China, Hefei 230027) 【Abstract 】Existing watershed algorithm is sensitive to noise and has over-segmentation problem. Based on previous studies and combining with the current progress, this paper introduces watershed algorithm simulating flood and watershed algorithm simulating rain. It sums up four types of improved methods for watershed algorithm according to defects of the traditional algorithms. Problems and further research aspects of improved methods for watershed algorithm are discussed. 【Key words 】watershed algorithm; image segmentation; preprocessing filtering; labeling; region merging 1 概述 2 传统分水岭算法 分水岭算法作为一种基于区域的图像分割方法，建立在 分水岭算法最初的思想来源于地理学，它把一幅图像想 数学形态学的理论基础之上。20 世纪 70 年代末，Beucher 和 象成一个立体的地形表面，如图 1 所示。有关分水岭算法的