Image segmentation based on the hybrid total variation model and the K-means clustering strategy

DOI10.3934/IPI.2016022zbMATH Open1349.94033arXiv1605.09116OpenAlexW2963861947MaRDI QIDQ326420FDOQ326420

Authors: Zhifeng Pang, Jing Xu, Baoli Shi 

Publication date: 12 October 2016

Published in: Inverse Problems and Imaging (Search for Journal in Brave)

Abstract: The performance of image segmentation highly relies on the original inputting image. When the image is contaminated by some noises or blurs, we can not obtain the efficient segmentation result by using direct segmentation methods. In order to efficiently segment the contaminated image, this paper proposes a two step method based on the hybrid total variation model with a box constraint and the K-means clustering method. In the first step, the hybrid model is based on the weighted convex combination between the total variation functional and the high-order total variation as the regularization term to obtain the original clustering data. In order to deal with non-smooth regularization term, we solve this model by employing the alternating split Bregman method. Then, in the second step, the segmentation can be obtained by thresholding this clustering data into different phases, where the thresholds can be given by using the K-means clustering method. Numerical comparisons show that our proposed model can provide more efficient segmentation results dealing with the noise image and blurring image.

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

Recommendations

• A new fuzzy \(c\)-means method with total variation regularization for segmentation of images with noisy and incomplete data
• An image segmentation model combined with FCMS and variational level set
• Two-stage image segmentation scheme based on inexact alternating direction method
• Image segmentation via Fischer-Burmeister total variation and thresholding
• scientific article; zbMATH DE number 6401966

zbMATH Keywords

total variationMumford-Shah model\(K\)-means clustering methodalternating split Bregman method

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Numerical optimization and variational techniques (65K10) Image analysis in multivariate analysis (62H35) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Title not available (Why is that?)
• Geodesic active contours
• A combined first and second order variational approach for image reconstruction
• A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding
• Optimal approximations by piecewise smooth functions and associated variational problems
• Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
• Matrix completion via an alternating direction method
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time
• Split Bregman methods and frame based image restoration
• Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models
• High-Order Total Variation-Based Image Restoration
• Total generalized variation
• Completely convex formulation of the Chan-Vese image segmentation model
• Active contours without edges
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• An efficient local Chan-Vese model for image segmentation
• A binary level set model and some applications to Mumford-Shah image segmentation
• Image super-resolution by TV-regularization and Bregman iteration
• A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model
• Discrete and continuous models for partitioning problems
• A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems
• Threshold dynamics for the piecewise constant Mumford-Shah functional
• Continuous multiclass labeling approaches and algorithms
• A multiphase image segmentation method based on fuzzy region competition
• Four color theorem and convex relaxation for image segmentation with any number of regions
• Global minimization for continuous multiphase partitioning problems using a dual approach
• Fast approximate energy minimization with label costs
• A Convex Approach to Minimal Partitions
• The Piecewise Smooth Mumford–Shah Functional on an Arbitrary Graph
• A Direct Approach Toward Global Minimization for Multiphase Labeling and Segmentation Problems
• A variant of the level set method and applications to image segmentation

Cited In (5)

• Non-convex and convex coupling image segmentation via TGpV regularization and thresholding
• Image segmentation via Fischer-Burmeister total variation and thresholding
• A regularized \(k\)-means and multiphase scale segmentation
• A new effective bias field correction model with TGV regularization
• Construction of target controllable image segmentation model based on homotopy perturbation technology

This page was built for publication: Image segmentation based on the hybrid total variation model and the \(K\)-means clustering strategy

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