Abstract:This paper presents an interactive image segmentation framework which is ultra-fast and accurate. Our framework, termed "CO3", consists of three components: COupled representation, COnditional model and COnvex inference. (i) In representation, we pose the segmentation problem as partitioning an image domain into regions (foreground vs. background) or boundaries (on vs. off) which are dual but simultaneously compete with each other. Then, we formulate segmentation process as a combinatorial posterior ratio test in both the region and boundary partition space. (ii) In modeling, we use discriminative learning methods to train conditional models for both region and boundary based on interactive scribbles. We exploit rich image features at multi-scales, and simultaneously incorporate user's intention behind the interactive scribbles. (iii) In computing, we relax the energy function into an equivalent continuous form which is convex. Then, we adopt the Bregman iteration method to enforce the "coupling" of region and boundary terms with fast global convergence. In addition, a multigrid technique is further introduced, which is a coarse-to-fine mechanism and guarantees both feature discriminativeness and boundary preciseness by adjusting the size of image features gradually. The proposed interactive system is evaluated on three public datasets: Berkeley segmentation dataset, MSRC dataset and LHI dataset. Compared to five state-of-the-art approaches including Boycov et al., Bai et al., Grady, Unger et al. and Couprie et al., our system outperforms those established approaches in both accuracy and efficiency by a large margin and achieves state-of-the-art results.

Multi-layer Graph Constraints for Interactive Image Segmentation Via Game Theory.

Interactive Multilabel Image Segmentation Via Robust Multilayer Graph Constraints

An Interactive Segmentation Algorithm Combined with Multi-scale Superpixel and Graph Cut

Interactive Segmentation Based on Super-Pixel and Multi-Cues Combination

A Game-Theoretical Approach to Image Segmentation.

Image Segmentation with Automatically Balanced Constraints

Coarse-to-fine Image Co-segmentation with Intra and Inter Rank Constraints

Semantic Segmentation Using Multiple Graphs With Block-Diagonal Constraints

Interactive Object Segmentation Using Kernel Density Estimation Based Graph Cuts

Supervised Image Segmentation Using Learning And Merging\

An Adaptive Affinity Graph with Subspace Pursuit for Natural Image Segmentation

Interactive Image Segmentation with a Regression Based Ensemble Learning Paradigm

User-Friendly Interactive Image Segmentation Through Unified Combinatorial User Inputs

&Lt;title>remote Sensing Image Segmentation Based on Game Theory</title>

Multi-value Image Segmentation Based on FCM Algorithm and Graph Cut Theory.

Graph-cut Based Interactive Image Segmentation with Texture Constraints

Higher-order Clique Based Image Segmentation Using Evolutionary Game Theory.

CO3 for Ultra-Fast and Accurate Interactive Segmentation

Interactive Segmentation with Direct Connectivity Priors

Global Manifold Learning for Interactive Image Segmentation

Unsupervised Image Segmentation Using Global Spatial Constraint And Multi-Scale Representation On Multiple Segmentation Proposals