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

DOI10.4310/AMSA.2018.V3.N1.A8zbMATH Open1387.62080arXiv1704.08218WikidataQ130064613 ScholiaQ130064613MaRDI QIDQ1707641FDOQ1707641

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)

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.

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

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

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)

Cited In (9)

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

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)