Abstract:This paper investigates a convex-relaxed kernel mapping formulation of image segmentation. We optimize, under some partition constraints, a functional containing two characteristic terms: 1) a data term, which maps the observation space to a higher (possibly infinite) dimensional feature space via a kernel function, thereby evaluating nonlinear distances between the observations and segments parameters and 2) a total-variation term, which favors smooth segment surfaces (or boundaries). The algorithm iterates two steps: 1) a convex-relaxation optimization with respect to the segments by solving an equivalent constrained problem via the augmented Lagrange multiplier method and 2) a convergent fixed-point optimization with respect to the segments parameters. The proposed algorithm can bear with a variety of image types without the need for complex and application-specific statistical modeling, while having the computational benefits of convex relaxation. Our solution is amenable to parallelized implementations on graphics processing units (GPUs) and extends easily to high dimensions. We evaluated the proposed algorithm with several sets of comprehensive experiments and comparisons, including: 1) computational evaluations over 3D medical-imaging examples and high-resolution large-size color photographs, which demonstrate that a parallelized implementation of the proposed method run on a GPU can bring a significant speed-up and 2) accuracy evaluations against five state-of-the-art methods over the Berkeley color-image database and a multimodel synthetic data set, which demonstrates competitive performances of the algorithm.

Color Image Segmentation: Kernel Do the Feature Space.

Kernel GMM and Its Application to Image Binarization

Preservation of Local Linearity by Neighborhood Subspace Scaling for Solving the Pre-Image Problem.

The Image Segmentation System Based on Gauss Process

Kernel Principle Component Analysis in Pixels Clustering

Texture Segmentation Using Kernel-based Techniques

Document Image Segmentation Using Gabor Wavelet and Kernel-based Methods

Kernel-like Impurity Detection According to Colour Band Spectral Image Using GA/SVM

KPCA for semantic object extraction in images

A Split and Merge EM Algorithm for Color Image Segmentation

Multi-view EM Algorithm and Its Application to Color Image Segmentation.

A Kernel Spatial Complexity-Based Nonlinear Unmixing Method of Hyperspectral Imagery.

Image And Video Segmentation By Anisotropic Kernel Mean Shift

Kernel Trick Embedded Gaussian Mixture Model

Color Image Segmentation Using Density-Based Clustering

Image Segmentation Based on Non-convex Low Rank Multiple Kernel Clustering

EM Algorithms for Gaussian Mixtures with Split-and-merge Operation

Convex-relaxed kernel mapping for image segmentation

Unsupervised Salient Object Segmentation From Color Images

Kernel Generalized Nonlinear Discriminant Analysis Algorithm For Pattern Recognition

A Kernel Based Algorithm for Fast Color-to-Gray Processing