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.

Interactive Image Segmentation with Multiple Linear Reconstructions in Windows

Segmentation of Linear Object from Complex Background

Semantic image segmentation integrating gradient reconstruction and non-linear processing

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

Image Segmentation Based on Watershed Transform

Interactive Image Segmentation Using Multiple Color Spaces And Its Application In Ancient Art Preservation

A method of image reconstruction for easy segmentation

Robust interactive image segmentation with automatic boundary refinement

Interactive Object Segmentation Using Kernel Density Estimation Based Graph Cuts

Interactive visual object extraction based on belief propagation

Connectivity Similarity Based Transductive Learning for Interactive Image Segmentation

Interactive Color Image Segmentation with Linear Programming

Locally Biased Discriminative Clustering Method for Interactive Image Segmentation.

Research on Improved Image Segmentation Algorithm Based on GrabCut

Object-Respecting Color Image Segmentation.

CO3 for Ultra-Fast and Accurate Interactive Segmentation

Automatic Segmentation of Foreground Objects from Multiple Images Based on Consistency Analysis

Progressive Image Segmentation Using Online Learning

An Iterative Boundary Random Walks Algorithm for Interactive Image Segmentation

Robust Interactive Image Segmentation Via Iterative Refinement.