arrow
返回

Joint graph cut and relative fuzzy connectedness image segmentation algorithm

delete2013-12-01
delete37
delete
OA
AI
K
Krzysztof Chris Ciesielski *
P
Paulo A. V. Miranda
A
Alexandre X. Falcão
J
Jayaram K. Udupa
DOI:10.1016/j.media.2013.06.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We introduce an image segmentation algorithm, called GC(sum)(max), which combines, in novel manner, the strengths of two popular algorithms: Relative Fuzzy Connectedness (RFC) and (standard) Graph Cut (GC). We show, both theoretically and experimentally, that GC(sum)(max) preserves robustness of RFC with respect to the seed choice (thus, avoiding shrinking problem of GC), while keeping GC's stronger control over the problem of leaking though poorly defined boundary segments. The analysis of GC(sum)(max) is greatly facilitated by our recent theoretical results that RFC can be described within the framework of Generalized GC (GGC) segmentation algorithms. In our implementation of GC(sum)(max) we use, as a subroutine, a version of RFC algorithm (based on Image Forest Transform) that runs (provably) in linear time with respect to the image size. This results in GC(sum)(max) running in a time close to linear. Experimental comparison of GC(sum)(max) to GC, an iterative version of RFC (IRFC), and power watershed (PW), based on a variety medical and non-medical images, indicates superior accuracy performance of GC(sum)(max) over these other methods, resulting in a rank ordering of GC(sum)(max) > PW similar to IRFC > GC. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Image segmentation
Robustness
Fuzzy connectedness
Graph cut

期刊

Medical Image Analysis 封面图
Medical Image Analysis
IF:
11.8
论文数:
3.9K
被引数:
2.4W

机构

U
university of pennsylvania
学者数:
9.2W
论文数: 7.8W
被引数: 153
U
universidade estadual de campinas
学者数:
3.3W
论文数: 2.3W
被引数: 19
W
West Virginia University
学者数:
1.4W
论文数: 1.1W
被引数: 1.2W
U
universidade de sao paulo
学者数:
10.6W
论文数: 6.7W
被引数: 93
学者 查看更多机构
引用论文

引用论文

Presidents and the Politics of Agency Design
err
IF0
err2022-01-05
err0
PREAI
errDavid E. Lewis
err分享
err收藏
How the amount of greenery in city parks impacts visitor preferences in the context of naturalness, legibility and perceived danger
err2022-12-01
err0
PREAI
errAleksandra Lis; Karolina Zalewska; Łukasz Pardela; Ewa Adamczak; Alicja Cenarska; Klaudia Bławicka; Barbara Brzegowa; Anastasiia Matiiuk
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Assessing Urban Transportation Systems Resilience: A Proposal of Indicators
err2019-01-01
err0
errOAAI
errCamila Maestrelli Leobons; Vânia Barcellos Gouvêa Campos; Renata Albergaria de Mello Bandeira
err分享
err收藏
学者 查看更多内容