基于浸没改进的标记分水岭图像分割算法.pdfVIP

2O13年 9月 四川大学学报(自然科学Et) Sep． 2013 第 5O卷 第 5期 JournalofSichuanUniversity (NaturalScienceEdition) Vo1．50 No．5 doi：103969／j．issn．0490—6756．2013．05．013 基于浸没改进的标记分水岭图像分割算法 杨 威，朱 敏，李明召，高弘博 (四川大学计算机学院，成都 610064) 摘 要 ：针对分水岭变换 图像分割算法浸没效率低的缺 陷，本文在分水岭浸没阶段通过使用 无效盆地标记数组来优化浸没处理．首先在预处理阶段采用形态学梯度算子使原始 图像的灰 度级跃变更为急剧，然后通过巴特沃斯低通滤波较好地过滤掉噪声 ；接着在分水岭浸没阶段识 别 出标记错误 的盆地 ，并将这些错误盆地存储在一个无效盆地标记数组中；最后通过该数组对 错误盆地统一进行一次合并．实验结果表 明：该方法能显著提高分水岭浸没效率，同时较好地 抑制过分割． 关键词 ：图像分割 ；形态学梯度；分水岭变换；无效盆地标记数组 中图分类号 ：TN911．73 文献标识码：A 文章编号：0490—6756(2013)05—0967—06 Advancedmergebasedwatershedimagesegmentation YANG Wei，ZHUM in，LjM ing—Zhao，GAOHong—Bo (CollegeofComputerScience，SichuanUniversity，Chengdu610064，China) Abstract：Thispaperproposesan improvedapproachofwatershedimage—segmentation toameliorateits efficiency．Invalid-markedbasinarrayisintroducedinsubmergeprocess．In preprocessingphase，mot— phologicalgradientsandButterworthfilterareusedtoreducenoiseinimageswhilepreservingessential outline．In submergephase，basinsareextractedfrom markedgradientimageandstored in Invalid— markedbasinarray．Comparingtoothermethods，theapproachsignificantlyimprovesefficiencyofwa— tershedimage—segmentationwhilesuppressingexcessivesegmentation． Keywords：imagesegmentation，morph0logicalgradients，watershed，Invalid—markedbasinarray 测的目标．文献[2]对彩色 空间重构进行 标 记来 1 引 口 处理原梯度图像 ，有效地抑制了由反射光和阴影等 分水岭算法在 图像分割领域应用广泛．文献 因素造成的过 分 割 ，但是 由于该算法是对原始梯 [1]提 出分水岭分为两个步骤，一个是排序过程 ，一 度图像进行运算，不能有效地过滤掉图像中较小的 个是浸没过程．该算法对微弱边缘具有 良好的响 伪极值．文献[3]通过对梯度图像作重构闭时的结 应 ，但是对 图像中的噪声、物体表面细微 的灰度变 构元素和变换序列滤波的结构元素进行调整，提出 化 ，都会产生过分割． 了基于重构标记的分水岭算法 ，有效地解决了过分 为消除分水岭算法产生的过分割