A new approach to the maximum flow problem
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
IEEE Transactions on Pattern Analysis and Machine Intelligence
The complexity of multiway cuts (extended abstract)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Variational methods in image segmentation
Variational methods in image segmentation
Intelligent scissors for image composition
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
International Journal of Computer Vision
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
Mean Shift: A Robust Approach Toward Feature Space Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Segmentation by Data-Driven Markov Chain Monte Carlo
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition with Fuzzy Objective Function Algorithms
Pattern Recognition with Fuzzy Objective Function Algorithms
Computer Vision
A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model
International Journal of Computer Vision
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying
IEEE Transactions on Pattern Analysis and Machine Intelligence
Simultaneous multi-frame subpixel boundary definition using toboggan-based intelligent scissors for image and movie editing
Multiclass Spectral Clustering
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
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
Efficient Graph-Based Image Segmentation
International Journal of Computer Vision
"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
Handbook of Mathematical Models in Computer Vision
Handbook of Mathematical Models in Computer Vision
Image Processing, Analysis, and Machine Vision
Image Processing, Analysis, and Machine Vision
Object segmentation using graph cuts based active contours
Computer Vision and Image Understanding
Fast Global Minimization of the Active Contour/Snake Model
Journal of Mathematical Imaging and Vision
Four-Color Theorem and Level Set Methods for Watershed Segmentation
International Journal of Computer Vision
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Image segmentation based on GrabCut framework integrating multiscale nonlinear structure tensor
IEEE Transactions on Image Processing
Spatially coherent clustering using graph cuts
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
SIAM Journal on Imaging Sciences
Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach
International Journal of Computer Vision
An integral solution to surface evolution PDEs via geo-cuts
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Color Image Segmentation Based on Mean Shift and Normalized Cuts
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
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
Snakes, shapes, and gradient vector flow
IEEE Transactions on Image Processing
IEEE Transactions on Image Processing
Automatic image segmentation using constraint learning and propagation
Digital Signal Processing
Hi-index | 0.01 |
In the paper an iteratively unsupervised image segmentation algorithm is developed, which is based on our proposed multiphase multiple piecewise constant (MMPC) model and its graph cuts optimization. The MMPC model use multiple constants to model each phase instead of one single constant used in Chan and Vese (CV) model and cartoon limit so that heterogeneous image object segmentation can be effectively dealt with. We show that the multiphase optimization problem based on our proposed model can be approximately solved by graph cuts methods. Four-Color theorem is used to relabel the regions of image after every iteration, which makes it possible to represent and segment an arbitrary number of regions in image with only four phases. Therefore, the computational cost and memory usage are greatly reduced. The comparison with some typical unsupervised image segmentation methods using a large number of images from the Berkeley Segmentation Dataset demonstrates the proposed algorithm can effectively segment natural images with a good performance and acceptable computational time.