分水岭分割算法研究综述  

Survey of Research on Watershed Segmentation Algorithms

作　　者：沈夏炯[1] 吴晓洋[1] 韩道军[1] 

机构地区：[1]河南大学数据与知识工程研究所,河南开封475004

出　　处：《计算机工程》2015年第10期26-30,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(61272545);河南省科技攻关计划基金资助项目(142102210390)

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

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]