"RegionCut" - Interactive multi-label segmentation utilizing cellular automaton

This paper addresses the problem of interactive image segmentation. We propose an extension of the GrowCut framework which follows Cellular Automaton theory and is comparable to a label propagation algorithm. Therefore, user labels are propagated according to Cellular Automaton until convergency. A...

Full description

Saved in:
Bibliographic Details
Main Authors: Arndt, O. J., Scheuermann, B., Rosenhahn, B.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Algorithms
Automata
Cellular automata
Computer vision
Consumption
Equations
Image color analysis
Image edge detection
Image segmentation
Interactive
Labels
Segmentation
Smoothing methods
Workshops
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper addresses the problem of interactive image segmentation. We propose an extension of the GrowCut framework which follows Cellular Automaton theory and is comparable to a label propagation algorithm. Therefore, user labels are propagated according to Cellular Automaton until convergency. A common problem of GrowCut is the time consuming user initialization which requires distributed seeds. Our main contribution focuses on determining such an initialization utilizing GMMs and spherical coordinates. Furthermore we propose a new weight function based on the mean image gradient. According to our evaluation, our extensions result in a simplified user interaction and in better results in terms of accuracy and running time. Our experiments show that our method can compete with state-of-the-art energy minimization frameworks.
ISSN:1550-5790
2642-9381
1550-5790
DOI:10.1109/WACV.2013.6475034