arrow
返回

Improving random walker segmentation using a nonlocal bipartite graph

delete2022-01-01
delete9
PRE
AI
L
Linbo Wang
M
Meng Li
方
方贤勇 (Xianyong Fang)
M
Michele Nappi
万少华 封面图
万少华 (Shaohua Wan) *
DOI:10.1016/j.bspc.2021.103154delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The classical random walk segmentation explores merely local affinity among neighboring pixels for cutting out objects, which falls short of effectiveness when handling distant repetitive patterns. Meanwhile, the running efficiency is also limited by solving a large scale linear system. To alleviate the quandary, in this paper, we first propose to introduce nonlocal affinity among distant pixels with similar local features in the underlying segmentation graph, which enables label propagation among disconnected foregrounds and thus multiple repetitive patterns can be segmented jointly. Secondly, the segmentation graph is extended to a multi-scale superpixel based bipartite graph, where random walker segmentation is performed to transfer labeling information from annotated seeds to superpixels and further to unlabeled pixels. We show such a bipartite graph based approach can considerably save the computational cost without sacrificing the segmentation accuracy. Extensive experiments are conducted on multiple datasets, demonstrating the effectiveness of the proposed method.
Keyword:
Random walker segmentation
Bipartite graph segmentation
Superpixel segmentation

期刊

Biomedical Signal Processing and Control 封面图
Biomedical Signal Processing and Control
IF:
4.9
论文数:
1.0W
被引数:
2.4W

机构

U
University of Salerno
学者数:
1.2W
论文数: 1.1W
被引数: 1.2W
Z
zhongnan university of economics & law
学者数:
2.0K
论文数: 2.2K
被引数: 3
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
学者 查看更多机构
引用论文

引用论文

Catalysis
err
IF0
err2007-10-31
err0
PREAI
err
err分享
err收藏
A fully convolutional two-stream fusion network for interactive image segmentation
err2019-01-01
err75
errOAAI
errHu, Yang; Soltoggio, Andrea; Lock, Russell; Carter, Steve
err分享
err收藏
err分享
err收藏
17 Gb/in/sup 2/ areal density demonstration at 214 Mb/s
err2000-01-01
err0
PREAI
errG.J. Tarnopolsky; D.Q. Chen; M.L. Covault; M. Fallis; S. Gangopadhyay; S.D. Harkness; J.K. Price; R.Y. Ranjan; G.C. Rauch; H.J. Richter; K. Subramanian; E.Y. Yan; Zhenyong Zhang
err分享
err收藏
err分享
err收藏
Low-Latency Cryptographic Protection for SCADA Communications
err2004-01-01
err0
errOAAI
errAndrew K. Wright; John A. Kinast; Joe McCarty
err分享
err收藏
学者 查看更多内容