Skip to main navigation Skip to search Skip to main content

Convex-relaxed kernel mapping for image segmentation

  • University of Alberta
  • General Electric
  • Western University

Research output: Contribution to journal › Journal Article › peer-review

16 Citations (Scopus)

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.

Original languageEnglish
Article number6698393
Pages (from-to)1143-1153
Number of pages11
JournalIEEE Transactions on Image Processing
Volume23
Issue number3
DOIs
Publication statusPublished - Mar 2014
Externally publishedYes

!!!Keywords

  • Image segmentation
  • augmented Lagrangian method
  • convex relaxation
  • fixed-point optimization
  • graphics processing unit
  • kernel mapping

Fingerprint

Dive into the research topics of 'Convex-relaxed kernel mapping for image segmentation'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this