摘要： 传统分水岭分割算法存在过分割和对噪音敏感等问题,为此,研究者针对算法中前处理和后处理过程分别展开研究。介绍自上而下的模拟降水算法和自下而上的模拟泛洪算法,分析待输入梯度图像的重构处理过程、分割后区域的合并处理过程以及前后结合处理过程,归纳前、后处理及前后结合处理的分水岭分割算法改进,评价改进效果,总结并提出待解决的研究方向及解决思路。

关键词: 分水岭分割, 过分割, 前处理, 后处理, 梯度重构, 区域合并

Abstract: Researchers have made some related studies aiming at problems of over-segmentation and noise sensitive in the pre-processing and post-processing of traditional watershed segmentation algorithms.At first,this paper makes a detailed introduction on two classical algorithms,that is,superincumbent simulation rainfall algorithm and bottom-up simulation flooding algorithm.Followed,three processes are proposed.The first is input gradient image reconstitution processing before the traditional watershed segmentation algorithm,the second is the merge application of region which is partitioned after traditional watershed segmentation algorithm,and the last is the combined processing before and after traditional watershed segmentation algorithm.Then it concludes and analyzes the effect of the improvement of watershed segmentation algorithms in the pre-processing,post-processing and their combined processing.Finally,it makes a conclusion and brings up some research directions to be resolved and basic solving ideas.

Key words: watershed segmentation, over-segmentation, pre-processing, post-processing, gradient reconstitution, region merging

中图分类号: 

• TP312