A narrow band method for the convex formulation of discrete multilabel problems

Multiscale Modeling and Simulation

Volumn 8, Issue 5, 2010, Pages 2048-2078

  Baeza, Antonio ^a   Caselles, Vicent ^b   Gargallo, Pau ^a   Papadakis, Nicolas ^a  

^a Barcelona Media   (Spain)

^b UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

Anisotropic total variation; Convex relaxation; Multilabel problems

Indexed keywords

CONVEX RELAXATION; DATA TERMS; ENERGY FUNCTIONALS; GLOBAL MINIMA; LOCAL MINIMUMS; MULTI-LABEL; NARROW BANDS; NON-LINEAR OPTIMIZATION PROBLEMS; NONCONVEX; TOTAL VARIATION; TOTAL VARIATION REGULARIZATION; TYPE METHODS;

ALGORITHMS; ANISOTROPY;

RELAXATION PROCESSES;

EID: 79251475917     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/090780936     Document Type: Article

References (27)

1. G. ALBERTI, G. BOUCHITTÉ, AND D. DAL MASO, The calibration method for the Mumford-Shah functional and free-discontinuity problems, Calc. Var. Partial Differential Equations, 16 (2003), pp. 299-333.
2. N, Math. Ann., 332 (2005), pp. 329-366.
3. M. AMAR AND G. BELLETTINI, A notion of total variation depending on a metric with discontinuous coefficients, Ann. Inst. H. Poincaré Anal. Non Linéaire, 11 (1994), pp. 91-133.
4. L. AMBROSIO, N. FUSCO, AND D. PALLARA, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Math. Monogr., Oxford University Press, New York, 2000.
5. Y. BOYKOV, O. VEKSLER, AND R. ZABIH, Fast approximate energy minimization via graph cuts, IEEE Trans. Pattern Anal. Mach. Intell., 23 (2001), pp. 1222-1239.
6. X. BRESSON, S. ESEDOGLU, P. VANDERGHEYNST, J. P. THIRAN, AND S. OSHER, Fast global minimization of the active contour/snake model, J. Mathematical Imaging Vision, 28 (2007), pp. 151-167.
7. H. BREZIS, Operateurs Maximaux Monotones, North Holland, Amsterdam, 1973.
8. E. S. BROWN, T. F. CHAN, AND X. BRESSON, Convex Formulation and Exact Global Solutions for Multi-phase Piecewise Constant Mumford-Shah Image Segmentation, CAM report 09-66, University of California at Los Angeles, Los Angeles, 2009.
9. A. ALMANSA, C. BALLESTER, V. CASELLES, AND G. HARO, A TV based restoration model with local constraints, J. Sci. Comput., 34 (2008), pp. 209-236.
10. V. CASELLES, G. FACCIOLO, AND E. MEINHARDT, Anisotropic Cheeger sets and applications, SIAM J. Imaging Sci., 2 (2009), pp. 1211-1254.
11. A. CHAMBOLLE, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
12. A. CHAMBOLLE, Total variation minimization and a class of binary MRF models, in Energy Minimization Methods in Computer Vision and Pattern Recognition, Lecture Notes in Comput. Sci. 3757, Springer, Berlin, 2005, pp. 136-152.
13. A. CHAMBOLLE AND J. DARBON, On total variation minimization and surface evolution using parametric maximum flows, Internat. J. Comput. Vis., 84 (2009), pp. 288-307.
14. A. CHAMBOLLE, D. CREMERS, AND T. POCK, A Convex Approach for Computing Minimal Partitions, Technical report CMAP-649, Ecole Polytechnique, Paris, 2008.
15. D. M. GREIG, B. T. PORTEOUS, AND A. H. SEHEULT, Exact maximum a posteriori estimation for binary images, J. R. Stat. Soc. Ser. B Stat. Methodol., 51 (1989), pp. 271-279.
16. H. ISHIKAWA, Exact optimization for Markov random fields with convex priors, IEEE Trans. Pattern Anal. Mach. Intell., 25 (2003), pp. 1333-1336.
17. V. KOLMOGOROV AND R. ZABIH, What energy functions can be minimized via graph cuts?, IEEE Trans. Pattern Anal. Mach. Intell., 2 (2004), pp. 147-159.
18. J. LELLMANN, J. KAPPES, J. YUAN, F. BECKER, AND C. SCHNÖRR, Convex multi-class image labeling by simplex-constrained total variation, in Scale Space and Variational Methods in Computer Vision, Lecture Notes in Comput. Sci. 5567, Springer, Berlin, 2009, pp. 150-162.
19. M. NIKOLOVA, S. ESEDOGLU, AND T. F. CHAN, Algorithms for finding global minimizers of image segmentation and denoising models, SIAM J. Appl. Math., 66 (2006), pp. 1632-1648.
20. T. POCK, D. CREMERS, H. BISCHOF, AND A. CHAMBOLLE, An algorithm for minimizing the Mumford-Shah functional, in Proceedings of the IEEE 12th International Conference on Computer Vision, Kyoto, Japan, 2009, pp. 1133-1140.
21. T. POCK, T. SCHOENEMANN, G. GRABER, H. BISCHOF, AND D. CREMERS, A convex formulation of continuous multi-label problems, in Computer Vision, Lecture Notes in Comput. Sci. 5304, Springer, Berlin, 2008, pp. 792-805.
22. T. POCK, M. UNGER, D. CREMERS, AND H. BISCHOF, Fast and Exact Solution of Total Variation Models on the GPU, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Anchorage, AK, 2008, pp. 1-8.
23. L. POPOV, A modification of the Arrow-Hurwicz method for search of saddle points, Math. Notes, 28 (1980), pp. 845-848.
24. R. T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
25. O. VEKSLER, Efficient Graph-based Energy Minimization Methods in Computer Vision, Ph. D. thesis, Cornell University, Ithaca, NY, 1999.
26. C. ZACH, D. GALLUP, J. M. FRAHM, AND M. NIETHAMMER, Fast global labeling for real-time stereo using multiple plane sweeps, in Proceedings of the 13th International Fall Workshop on Vision, Modeling, and Visualization, AKA GmbH, Heidelberg, Germany, 2008, pp. 243-252.
27. M. ZHU AND T. F. CHAN, An Efficient Primal-Dual Hybrid Gradient Algorithm for Total Variation Image Restoration, CAM report 08-34, University of California at Los Angeles, Los Angeles, 2008.