A Continuous Labeling for Multiphase Graph Cut Image Partitioning

Authors:
Mohamed Ben Salah;Amar Mitiche;Ismail Ben Ayed
Affiliations:
INRS-EMT, Institut National de la Recherche Scientifique, Montréal, Canada H5A 1K6;INRS-EMT, Institut National de la Recherche Scientifique, Montréal, Canada H5A 1K6;General Electric (GE) Canada, London, Canada N6A 4V2
Venue:
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Year:
2008

Citing 20
Cited 0

Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Approximate Energy Minimization via Graph Cuts

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model

International Journal of Computer Vision
Efficient graph-based energy minimization methods in computer vision

Efficient graph-based energy minimization methods in computer vision
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Amsterdam Library of Object Images

International Journal of Computer Vision
Motion Layer Extraction in the Presence of Occlusion Using Graph Cuts

IEEE Transactions on Pattern Analysis and Machine Intelligence
Joint Multiregion Segmentation and Parametric Estimation of Image Motion by Basis Function Representation and Level Set Evolution

IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Cuts and Efficient N-D Image Segmentation

International Journal of Computer Vision
Polarimetric Image Segmentation via Maximum-Likelihood Approximation and Efficient Multiphase Level-Sets

IEEE Transactions on Pattern Analysis and Machine Intelligence
Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (Applied Mathematical Sciences)

Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (Applied Mathematical Sciences)
A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape

International Journal of Computer Vision
Multiregion competition: A level set extension of region competition to multiple region image partitioning

Computer Vision and Image Understanding
Graph cut optimization for the Mumford-Shah model

VIIP '07 The Seventh IASTED International Conference on Visualization, Imaging and Image Processing
Near real-time motion segmentation using graph cuts

DAGM'06 Proceedings of the 28th conference on Pattern Recognition
Sonar image segmentation using an unsupervised hierarchical MRF model

IEEE Transactions on Image Processing
Active contours without edges

IEEE Transactions on Image Processing
Level Set Segmentation With Multiple Regions

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This study investigates a variational multiphase image segmentation method which combines the advantages of graph cut discrete optimization and multiphase piecewise constant image representation. The continuous region parameters serve both image representation and graph cut labeling. The algorithm iterates two consecutive steps: an original closed-form update of the region parameters and partition update by graph cut labeling using the region parameters. The number of regions/labels can decrease from an initial value, thereby relaxing the assumption that the number of regions is known beforehand. The advantages of the method over others are shown in several comparative experiments using synthetic and real images of intensity and motion.