User-steered image segmentation using live markers

Authors:
Thiago Vallin Spina;Alexandre Xavier Falcão;Paulo André Vechiatto Miranda
Affiliations:
Institute of Computing - University of Campinas (UNICAMP), Campinas, SP, Brazil;Institute of Computing - University of Campinas (UNICAMP), Campinas, SP, Brazil;Institute of Computing - University of Campinas (UNICAMP), Campinas, SP, Brazil
Venue:
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Year:
2011

Citing 13
Cited 0

User-steered image segmentation paradigms: live wire and live lane

Graphical Models and Image Processing
Interactive segmentation with Intelligent Scissors

Graphical Models and Image Processing
Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Image Foresting Transform: Theory, Algorithms, and Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence
"GrabCut": interactive foreground extraction using iterated graph cuts

ACM SIGGRAPH 2004 Papers
Graph Cuts and Efficient N-D Image Segmentation

International Journal of Computer Vision
Geodesic Matting: A Framework for Fast Interactive Image and Video Segmentation and Matting

International Journal of Computer Vision
Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph

Journal of Mathematical Imaging and Vision
Synergistic arc-weight estimation for interactive image segmentation using graphs

Computer Vision and Image Understanding
Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds

IEEE Transactions on Pattern Analysis and Machine Intelligence
User-friendly interactive image segmentation through unified combinatorial user inputs

IEEE Transactions on Image Processing
Intelligent Understanding of User Input Applied to Arc-Weight Estimation for Graph-Based Foreground Segmentation

SIBGRAPI '10 Proceedings of the 2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images
A 3d live-wire segmentation method for volume images using haptic interaction

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery

Quantified Score

Hi-index	0.00

Visualization

Abstract

Interactive image segmentation methods have been proposed based on region constraints (user-drawn markers) and boundary constraints (anchor points). However, they have complementary strengths and weaknesses, which can be addressed to further reduce user involvement. We achieve this goal by combining two popular methods in the Image Foresting Transform (IFT) framework, the differential IFT with optimum seed competition (DIFT-SC) and live-wireon-the-fly (LWOF), resulting in a new method called Live Markers (LM). DIFTSC can cope with complex object silhouettes, but presents a leaking problem on weaker parts of the boundary. LWOF provides smoother segmentations and blocks the DIFT-SC leaking, but requires more user interaction. LM combines their strengths and eliminates their weaknesses at the same time, by transforming optimum boundary segments from LWOF into internal and external markers for DIFT-SC. This hybrid approach allows linear-time execution in the first interaction and sublinear-time corrections in the subsequent ones. We demonstrate its ability to reduce user involvement with respect to LWOF and DIFT-SC using several natural and medical images.