一种基于图像森林化变换(IFT)的分水岭算法

结合了边缘检测与区域生长法优点的分水岭算法近年来在图像分割领域得到了越来越多的重视,但经典的分水岭算法存在过分割的问题,从而使得物体的轮廓线掩埋在无关的分水岭线中.为了克服这种过分割问题,本文介绍了一种基于图像森林化变换的分水岭算法,它是一种将图像处理问题简化为在图形中求解最短路径森林的统一有效的方法.该改进算法在预处理阶段对图像进行平滑操作并设置适当的梯度阈值,即减少了梯度图像中非重要区域的产生.实验结果表明,该方法可提供精确且封闭的区域轮廓线.

A Watershed Algorithm Based on Image Foresting Transform (IFT)

Since the watershed algorithm combines the excellences of edge detection and region growing,greater attention has been paid to in the domain of image segmentation,but image segmentation based on classical watershed algorithm always results in over-segmentation and makes contours of the objects buried in the irrelevant watershed lines.To solve the problem,a watershed algorithm based on image foresting transform(IFT) is introduced in the paper,which is a unified and efficient approach to simplify an image processing problem to a minimum-cost path forest in a graph.In the improved algorithm,the pre-processed image is smoothed and the proper gradient threshold is set to prevent the generation of insignificant regions.The experimental results show this method can provide accurate and closed region contours.