Interactively multiphase image segmentation based on variational formulation and graph cuts

Authors:
Wenbing Tao;Feng Chang;Liman Liu;Hai Jin;Tianjiang Wang
Affiliations:
School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China;School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China;School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China;School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China;School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
Venue:
Pattern Recognition
Year:
2010

Citing 19
Cited 4

Geodesic Active Contours

International Journal of Computer Vision
Fast Approximate Energy Minimization via Graph Cuts

IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing Geodesics and Minimal Surfaces via Graph Cuts

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
What Energy Functions Can Be Minimizedvia Graph Cuts?

IEEE Transactions on Pattern Analysis and Machine Intelligence
Lazy snapping

ACM SIGGRAPH 2004 Papers
"GrabCut": interactive foreground extraction using iterated graph cuts

ACM SIGGRAPH 2004 Papers
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Unifying Approach to Hard and Probabilistic Clustering

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Handbook of Mathematical Models in Computer Vision

Handbook of Mathematical Models in Computer Vision
Short note: O(N) implementation of the fast marching algorithm

Journal of Computational Physics
Manga colorization

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

International Journal of Computer Vision
Semi-Supervised Classification Using Linear Neighborhood Propagation

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Random Walks for Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatic Image Segmentation by Tree Pruning

Journal of Mathematical Imaging and Vision
Exact optimization for Markov random fields with convex priors

IEEE Transactions on Pattern Analysis and Machine Intelligence
Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Active contours without edges

IEEE Transactions on Image Processing
Interactive Image Segmentation via Adaptive Weighted Distances

IEEE Transactions on Image Processing

Synthetic aperture imaging using pixel labeling via energy minimization

Pattern Recognition
Multilayer graph cuts based unsupervised color-texture image segmentation using multivariate mixed student's t-distribution and regional credibility merging

Pattern Recognition
Integration of the saliency-based seed extraction and random walks for image segmentation

Neurocomputing
Unsupervised multiphase color-texture image segmentation based on variational formulation and multilayer graph

Image and Vision Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper the multiple piecewise constant (MPC) active contour model is extended to deal with multiphase case. This proposed multiphase model can be effectively optimized by solving the minimum cuts problem of a specially devised multilayer graph. Based on the proposed energy functional and its graph cuts optimization, an interactively multiphase partition method for image segmentation is presented. The user places some scribbles with different colors on the image according to the practical application demand and each group of scribbles with the same color corresponds to a potential image region. The distribution of each region can be learned from the input scribbles with some particular color. Then the corresponding multilayer graph can be constructed and its minimum cuts can be computed to determine the segmentation result of the image. Numerical experiments show that the proposed interactively multiphase segmentation method can accurately segment the image into different regions according to the input scribbles with different color.