New region force for variational models in image segmentation and high dimensional data clustering

DOI10.4310/AMSA.2018.V3.N1.A8MaRDI QIDQ1707641zbMATH OpenWikidataFDO

Authors Ke Wei, Ke Yin, Xue-Cheng Tai, Tony F. Chan

Publication date 3 April 2018

Published in Annals of Mathematical Sciences and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.08218

zbMATH Keywords

image segmentationPotts modelBernoulli distributiondata clustering

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Image analysis in multivariate analysis (62H35) Computing methodologies for image processing (68U10)

Abstract: We propose an effective framework for multi-phase image segmentation and semi-supervised data clustering by introducing a novel region force term into the Potts model. Assume the probability that a pixel or a data point belongs to each class is known a priori. We show that the corresponding indicator function obeys the Bernoulli distribution and the new region force function can be computed as the negative log-likelihood function under the Bernoulli distribution. We solve the Potts model by the primal-dual hybrid gradient method and the augmented Lagrangian method, which are based on two different dual problems of the same primal problem. Empirical evaluations of the Potts model with the new region force function on benchmark problems show that it is competitive with existing variational methods in both image segmentation and semi-supervised data clustering.

Recommendations

• An effective region force for some variational models for learning and clustering
• Efficient global minimization methods for image segmentation models with four regions
• Image segmentation based on the statistical variational formulation using the local region information
• Image segmentation using a local GMM in a variational framework
• Semisupervised data classification via the Mumford-Shah-Potts-type model

Cited in

(9)

• Convex object(s) characterization and segmentation using level set function
• A regularized \(k\)-means and multiphase scale segmentation
• A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation
• The truncated variational model for image labeling and graph partitioning
• Nonlocal regularized CNN for image segmentation
• PottsMGNet: a mathematical explanation of encoder-decoder based neural networks
• A weighted difference of anisotropic and isotropic total variation for relaxed Mumford-Shah color and multiphase image segmentation
• An effective region force for some variational models for learning and clustering
• Double-well net for image segmentation

This page was built for publication: New region force for variational models in image segmentation and high dimensional data clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1707641)