期刊文献+

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

A Watershed Algorithm Based on Image Foresting Transform(IFT)
在线阅读 下载PDF
导出
摘要 结合了边缘检测与区域生长法优点的分水岭算法近年来在图像分割领域得到了越来越多的重视,但经典的分水岭算法存在过分割的问题,从而使得物体的轮廓线掩埋在无关的分水岭线中。为了克服这种过分割问题,本文介绍了一种基于图像森林化变换的分水岭算法,它是一种将图像处理问题简化为在图形中求解最短路径森林的统一有效的方法。该改进算法在预处理阶段对图像进行平滑操作并设置适当的梯度阈值,即减少了梯度图像中非重要区域的产生。实验结果表明,该方法可提供精确且封闭的区域轮廓线。 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 pie - 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.
出处 《电子测量与仪器学报》 CSCD 2005年第5期58-62,共5页 Journal of Electronic Measurement and Instrumentation
基金 江苏省计算机信息处理技术重点实验室开放资助课题(编号:KJS01023) 江苏省教育厅自然科学研究计划资助项目(编号:KK0310068) 扬州大学科研基金项目(编号:U0211097)
关键词 计算机图像处理(520.6040) 图像分割 分水岭算法 图像森林化变换(IFT) 预处理 computer image processing image segmentation watershed algorithm, image foresting transform (IFT), pre - processing
  • 相关文献

参考文献4

  • 1Falcao A.X, Stolfi J, de Alencar Lotufo R. The image foresting transform: theory, algorithms, and applications[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(1): 19 - 29.
  • 2Lotufo R, Falcao A.. The ordered queue and the optimality of the watershed approaches[J]. In:J. Goutsias and L. Vincent and D. Bloomberg, eds. Mathematical Morphology and its Application to Image and Signal Processing[C] / Computational Imaging and Vision, Vol. 12. Dordrecht: Kluwer Academic Publishers, 2000. 341 - 350.
  • 3Vincent L, Soille P.. Watersheds in digital spaces: an efficient algorithm based on immersion simulations [ J ], IEEE Transactions on Pattern Analysis and Machine Intelligence.1991, 13(6): 583 - 598.
  • 4Lotufo R. A, Falcao A. X Zampirolli F. A. IFTWatershed from gray - scale marker[A]. XV Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'02)[C], Fortaleza-CE,Brazil 2002:146-152.

同被引文献36

引证文献3

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部