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

Journal of Visual Communication and Image Representation

Volumn 23, Issue 4, 2012, Pages 611-621

  Shafei, B ^b   Steidl, G ^a  

^a France   (Germany)

^b FRAUNHOFER INSTITUTE FOR INDUSTRIAL MATHEMATICS ITWM   (Germany)

Author keywords

ADMM; Convex optimization; Fuzzy c means; Materials with layers; Segmentation; TV functional

Indexed keywords

ADMM; ALTERNATING DIRECTION METHODS; DATA TERMS; FAST DISCRETE COSINE TRANSFORM; FUZZY C MEAN; FUZZY C-MEANS ALGORITHMS; FUZZY-C MEANS; LAYER STRUCTURES; LINEAR SYSTEM OF EQUATIONS; MICROCOMPUTED TOMOGRAPHY; MULTI-CLASS; OPTIMIZATION PROBLEMS; REAL-WORLD IMAGE; SEGMENTATION ALGORITHMS; SEPARATED LAYER; THREE DIMENSIONAL IMAGES; TV-FUNCTIONAL;

COMPUTERIZED TOMOGRAPHY; CONVEX OPTIMIZATION; COPYING; FUZZY CLUSTERING; IMAGING SYSTEMS; LINEAR SYSTEMS;

IMAGE SEGMENTATION;

EID: 84858436166     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2012.02.006     Document Type: Article

References (42)

1. E. Bae, and X.-C. Tai Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation Scale Space and Variational Methods in Computer Vision 2009 Springer 1 13
2. E. Bae, J. Yuan, and X.-C. Tai Global minimization for continuous multiphase partitioning problems using a dual approach International Journal of Computer Vision 92 1 2011 112 129
3. E. Bae, J. Yuan, X.-C. Tai, Simultaneos convex optimization of regions and region parameters in image segmentation models, in: Dagstuhl Seminar Proceedings, Springer, 2011.
4. E. Bae, J. Yuan, X.-C. Tai, Y. Boykov, A study of continuous max-flow and min-cut approaches. Part II: Multiple linearly ordered labels. Technical report, UCLA CAM Report, 2010.
5. J.C. Bezdek A convergence theorem for the fuzzy isodata clustering algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-2 1 1980 1 8
6. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
7. Y. Boykov, O. Veksler, and R. Zabih Fast approximate energy minimization via graph cuts IEEE Transactions on Pattern Analysis and Machine Intelligence 23 2001 1222 1239 (Pubitemid 33137959)
8. A. Chambolle, D. Cremers, T. Pock, A convex approach for computing minimal partitions, Technical report, University of Bonn, 2008.
9. A. Chambolle, and T. Pock A first-order primal-dual algorithm for convex problems with applications to imaging Journal of Mathematical Imaging and Vision 40 1 2011 120 145
10. T.F. Chan, and L.A. Vese Active contours without edges IEEE Transactions on Image Processing 10 2 2011 266 277
11. C. Chaux, A. Jezierska, J.-C. Pesquet, and H. Talbot A spatial regularization approach for vector quantization Journal of Mathematical Imaging and Vision 41 2011 23 38
12. A. Delong, Y. Boykov, Globally optimal segmentation of multi-region objects, in: International Conference on Computer Vision, 2009, pp 285-292.
13. J. Duchi, S. Shalev-Shwartz, Y. Singer, and T. Chandra Efficient projections onto the l1-ball for learning in high dimensions ICML '08 Proceedings of the 25th International Conference on Machine Learning 2008 ACM New York
14. J. Eckstein, and D.P. Bertsekas On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators Mathematical Programming 55 1992 293 318
15. E. Esser, Applications of Lagrangian based alternating direction methods and connections to split Bregman, CAM Report 09-31, UCLA, 2009.
16. E. Esser, X. Zhang, and T.F. Chan A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science SIAM Journal of Imaging Sciences 3 4 2010 1015 1046
17. D. Gabay Applications of the method of multipliers to variational inequalities M. Fortin, R. Glowinski, Augmented Lagrangian Methods: Applications to the Solution of Boundary Value Problems 1983 Amsterdam North-Holland 299 340 chapter IX
18. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1992 Kluwer Academic Press MA, USA
19. T. Goldstein, and S. Osher The split Bregman method for l1-regularized problems SIAM Journal on Imaging Sciences 2 2 2009 323 343
20. R.J. Hathaway, and J.C. Bezdek Recent convergence results for the fuzzy c-means clustering algorithms Journal of Classification 5 1988 237 247
21. p norm distances IEEE Transactions on Fuzzy Systems 8 2000 576 582
22. Y. He, M.Y. Hussaini, J. Ma, B. Shafei, G. Steidl, A fuzzy c-means method with total variation regularization for image segmentation, Preprint, University of Kaiserslautern, 2011.
23. H. Ishikawa Exact optimization for Markov random fields with convex priors IEEE Transactions on Pattern Analysis and Machine Intelligence 25 10 2003 1333 1336
24. P.R. Kersten Fuzzy order statistics and their application to fuzzy clustering IEEE Transactions on Fuzzy Systems 7 1999 708 712 (Pubitemid 32212161)
25. J. Lellmann, D. Breitenreicher, and C. Schnörr Fast and exact primal-dual iterations for variational problems in computer vision Proceedings of the 11th European conference on Computer vision: Part II, ECCV'10 2010 Springer-Verlag Berlin, Heidelberg 494 505
26. J. Lellmann, J. Kappes, J. Yuan, F. Becker, and C. Schnörr Convex multi-class image labeling with simplex-constrained total variation X.-C. Tai, K. Morken, M. Lysaker, K.-A. Lie, Scale Space and Variational Methods of LNCS Lecture Notes in Computer Science 5567 2009 Springer 150 162
27. J. Lellmann, C. Schnörr, Continuous multiclass labeling approaches and algorithms, Preprint, University of Heidelberg, 2010.
28. S.P. Lloyd Least squares quantization in PCM IEEE Transactions on Information Theory 28 2 1982 129 137
29. p fuzzy c-means and their termination properties, in: Proceedings 5th Conference of the International Federation Classification Socienty, Kobe, Japan, 1996, pp. 255-258.
30. M. Nikolova, S. Esedoglu, and T.F. Chan Algorithms for finding global minimizers of image segmentation and denoising models SIAM Journal on Applied Mathematics 66 5 2006 1632 1648 (Pubitemid 44599935)
31. D.D. Overstreet, Generalized fuzzy c-means clustering, Master's thesis, Georgia Southern University, 1998.
32. T. Pock, A. Chambolle, D. Cremers, H. Bischof, A convex relaxation approach for computing minimal partitions, in: IEEE Conference on Computer Vision and Pattern Recognition, 2009, pp. 810-817.
33. D. Potts, and G. Steidl Optimal trigonometric preconditioners for nonsymmetric toeplitz systems Linear Algebra and its Applications 281 1998 265 292
34. S.Z. Rack, B.R. Müller, H. Riesemeier, G. Weidemann, A. Lange, J. Goebbels, M. Hentschel, and W. Görner High resolution synchrotron-based radiography and tomography using hard X-rays at the BAMline (BESSY II) Nuclear Instruments and Methods in Physics Research A 586 2 2008 327 344
35. K.R. Rao, and P. Yip Discrete Cosine Transform 1990 Academic Press New York
36. L. Rudin, S. Osher, and E. Fatemi Nonlinear total variation based noise removal algorithms Physica D 60 1992 259 268
37. S. Setzer Operator splittings, Bregman methods and frame shrinkage in image processing International Journal of Computer Vision 92 2011 265 280
38. S. Setzer, G. Steidl, J. Morgenthaler, On cyclic gradient descent reprojection, Preprint University of Kaiserslautern, 2011.
39. S. Setzer, G. Steidl, and T. Teuber On vector and matrix median computation Journal of Computational and Applied Mathematics 236 2012 2200 2222
40. J. Yuan, E. Bae, X.-C. Tai, Y. Boykov, A continuous max-flow approach to potts model, in: European Conference on Computer Vision, 2010, pp. 379-392.
41. C. Zach, D. Gallup, J.-M.Frahm, M. Niethammer, Fast global labeling for real-time stereo using multiple plane sweeps, in: Vision, Modeling, and Visualization Workshop, 2008.
42. M. Zhu, and T.F. Chan, An efficient primal-dual hybrid gradient algorithm for total vatiation image restoration. UCLA CAM Report 08-34, 2008.