EWSeg: A Fast Segmentation Algorithm for Images based on Edge Linking and Watershed Constraints

IF 2.7 3区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY
Weili Ding, Zhipeng Zhang, Guo Xinya, Liancheng Su, Changchun Hua
{"title":"EWSeg: A Fast Segmentation Algorithm for Images based on Edge Linking and Watershed Constraints","authors":"Weili Ding, Zhipeng Zhang, Guo Xinya, Liancheng Su, Changchun Hua","doi":"10.1088/1361-6501/ad1816","DOIUrl":null,"url":null,"abstract":"\n In this paper, we propose a two-stage algorithm, named watershed-constrained image segmentation, for exploring complete edge-closed regions from edges. In the first stage, the input image is pre-processed and the image gradient information is obtained using a gradient operator. Anchors are then obtained from the gradient information. Finally, initial edges are obtained by intelligently connecting the anchors. In the second stage, a marker-based watershed algorithm is adopted to obtain marker points from the gradient information obtained in the first stage. A Gaussian filtered image is then used as the input image to obtain a watershed hyper-segmented edge map. Finally, complete edge-closed regions are obtained by combining the initial edges and the hyper-segmented edge map and searching for weak edges. The image segmentation results are then obtained from the edge-closed regions, demonstrating the excellent performance of our proposed algorithm on various images and videos.","PeriodicalId":18526,"journal":{"name":"Measurement Science and Technology","volume":"38 4","pages":""},"PeriodicalIF":2.7000,"publicationDate":"2023-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Measurement Science and Technology","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1088/1361-6501/ad1816","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

In this paper, we propose a two-stage algorithm, named watershed-constrained image segmentation, for exploring complete edge-closed regions from edges. In the first stage, the input image is pre-processed and the image gradient information is obtained using a gradient operator. Anchors are then obtained from the gradient information. Finally, initial edges are obtained by intelligently connecting the anchors. In the second stage, a marker-based watershed algorithm is adopted to obtain marker points from the gradient information obtained in the first stage. A Gaussian filtered image is then used as the input image to obtain a watershed hyper-segmented edge map. Finally, complete edge-closed regions are obtained by combining the initial edges and the hyper-segmented edge map and searching for weak edges. The image segmentation results are then obtained from the edge-closed regions, demonstrating the excellent performance of our proposed algorithm on various images and videos.
EWSeg:基于边缘链接和分水岭约束的图像快速分割算法
在本文中,我们提出了一种名为分水岭约束图像分割的两阶段算法,用于从边缘探索完整的边缘封闭区域。在第一阶段,对输入图像进行预处理,并使用梯度算子获取图像梯度信息。然后从梯度信息中获取锚点。最后,通过智能连接锚点获得初始边缘。在第二阶段,采用基于标记的分水岭算法,从第一阶段获得的梯度信息中获取标记点。然后使用高斯滤波图像作为输入图像,获得分水岭超分割边缘图。最后,结合初始边缘和超分割边缘图,搜索弱边缘,得到完整的边缘封闭区域。然后从边缘封闭区域获得图像分割结果,证明了我们提出的算法在各种图像和视频上的卓越性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Measurement Science and Technology
Measurement Science and Technology 工程技术-工程:综合
CiteScore
4.30
自引率
16.70%
发文量
656
审稿时长
4.9 months
期刊介绍: Measurement Science and Technology publishes articles on new measurement techniques and associated instrumentation. Papers that describe experiments must represent an advance in measurement science or measurement technique rather than the application of established experimental technique. Bearing in mind the multidisciplinary nature of the journal, authors must provide an introduction to their work that makes clear the novelty, significance, broader relevance of their work in a measurement context and relevance to the readership of Measurement Science and Technology. All submitted articles should contain consideration of the uncertainty, precision and/or accuracy of the measurements presented. Subject coverage includes the theory, practice and application of measurement in physics, chemistry, engineering and the environmental and life sciences from inception to commercial exploitation. Publications in the journal should emphasize the novelty of reported methods, characterize them and demonstrate their performance using examples or applications.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信