Segmentation of images with separating layers by fuzzy c-means and convex optimization

Authors:
B. Shafei;G. Steidl
Affiliations:
Fraunhofer ITWM, Fraunhofer Platz 1, 67663 Kaiserslautern, Germany;University of Kaiserslautern, Department of Mathematics, Felix-Klein-Zentrum, Paul-Ehrlich-Str. 31, 67663 Kaiserslautern, Germany
Venue:
Journal of Visual Communication and Image Representation
Year:
2012

Citing 23
Cited 1

Vector quantization and signal compression

Vector quantization and signal compression
Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators

Mathematical Programming: Series A and B
Fast Approximate Energy Minimization via Graph Cuts

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
Efficient projections onto the l1-ball for learning in high dimensions

Proceedings of the 25th international conference on Machine learning
Graph Cut Optimization for the Piecewise Constant Level Set Method Applied to Multiphase Image Segmentation

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Convex Multi-class Image Labeling by Simplex-Constrained Total Variation

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
The Split Bregman Method for L1-Regularized Problems

SIAM Journal on Imaging Sciences
Fast and exact primal-dual iterations for variational problems in computer vision

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
A continuous max-flow approach to potts model

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach

International Journal of Computer Vision
Operator Splittings, Bregman Methods and Frame Shrinkage in Image Processing

International Journal of Computer Vision
A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging

Journal of Mathematical Imaging and Vision
A Spatial Regularization Approach for Vector Quantization

Journal of Mathematical Imaging and Vision
A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science

SIAM Journal on Imaging Sciences
On vector and matrix median computation

Journal of Computational and Applied Mathematics
Fuzzy order statistics and their application to fuzzy clustering

IEEE Transactions on Fuzzy Systems
Generalized fuzzy c-means clustering strategies using Lp norm distances

IEEE Transactions on Fuzzy Systems
Least squares quantization in PCM

IEEE Transactions on Information Theory
Exact optimization for Markov random fields with convex priors

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Active contours without edges

IEEE Transactions on Image Processing

Ultrasound kidney segmentation with a global prior shape

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is concerned with the segmentation of two- and three-dimensional images containing separated layers. We tackle this problem by combining the fuzzy c-means algorithm with recently developed convex multi-class segmentation algorithms, where we modify the data term of the corresponding functional to involve the information of the layer structure. We solve the optimization problem numerically by applying an alternating direction method of multipliers in conjunction with the fast discrete cosine transform to solve the involved linear system of equations. We demonstrate the performance of our method on synthetic and real-world images. In particular we deal with the segmentation of three-dimensional images arising from micro-computed tomography of C/SiC-ceramics by synchrotron radiation.