High-dimension multilabel problems: Convex or nonconvex relaxation?

SIAM Journal on Imaging Sciences

Volumn 6, Issue 4, 2013, Pages 2603-2639

  Papadakis, Nicolas ^a   Yildizoǧlu, Romain ^a   Aujol, Jean François ^a   Caselles, Vicent ^b  

^a UNIVERSITÉ DE BORDEAUX   (France)

^b UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

Convex relaxation; Disparity and optical flow; Multilabel problems; Segmentation

Indexed keywords

CONVEX RELAXATION; FUNCTIONALS; HIGH DIMENSIONS; MULTI-LABEL PROBLEMS; NONCONVEX FUNCTIONALS; NUMERICAL EXPERIMENTS; PROBABILISTIC APPROACHES; RELAXATION METHODS;

IMAGE PROCESSING; IMAGE SEGMENTATION; OPTICAL FLOWS;

RELAXATION PROCESSES;

EID: 84891087326     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/120900307     Document Type: Review

References (42)

1. L. Ambrosio, N.N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Math. Monogr., Oxford University Press, New York, 2000.
2. H. Attouch, J. Bolte, and B.F. Svaiter, Convergence of descent methods for semi-algebraic and tame problems: Proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods, Math. Program., 137 (2013), pp. 91-129.
3. G. Aubert and J.-F. Aujol, Optimal partitions, regularized solutions, and application to image classification, Appl. Anal., 84 (2005), pp. 15-35.
4. G. Aubert and J.-F. Aujol, A variational approach to remove multiplicative noise, SIAM J. Appl. Math., 68 (2008), pp. 925-946.
5. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing, Vol. 147, Springer-Verlag, New York, 2002.
6. J.-F. Aujol, S. Masnou, and S. Ladjal, Exemplar-based inpainting from a variational point of view, SIAM J. Math. Anal., 42 (2010), pp. 1246-1285.
7. E. Bae, J. Yuan, and X.-C. Tai, Global minimization for continuous multiphase partitioning problems using a dual approach, Internat. J. Comput. Vision, 92 (2011), pp. 112-129.
8. A. Baeza, P. Gargallo, V. Caselles, and N. Papadakis, A narrow band method for the convex formulation of discrete multi-label problems, Multiscale Model. Simul., 8 (2010), pp. 2048-2078.
9. J.-M. Ball, Convexity conditions and existence theorems in nonlinear elasticity, Arch. Ration. Mech. Anal., 63 (1976), pp. 337-403.
10. C. Ballester, L. Garrido, V. Lazcano, and V. Caselles, A tv-l1 optical flow method with occlusion detection, in Proceedings of the DAGM/OAGM Symposium, 2012, pp. 31-40.
11. M.J. Black and P. Anandan, A framework for the robust estimation of optical flow, in Proceedings of the International Conference on Computer Vision, 1993, pp. 231-236.
12. E.S. Brown, F. Chan, and X. Bresson, Completely convex formulation of the Chan-Vese image segmentation model, Internat. J. Comput. Vision, 98 (2012), pp. 103-121.
13. T. Brox, A. Bruhn, N. Papenberg, and J. Weickert, High accuracy optical flow estimation based on a theory for warping, in Proceedings of the European Conference on Computer Visison, 2004, pp. 25-36.
14. A. Bruhn, J Weickert, C. Feddern, T. Kohlberger, and C. Schnörr, Variational optical flow computation in real-time, IEEE Trans. Image Process., 14 (2005), pp. 608-615.
15. A. Chambolle, An algorithm for mean curvature motion, Interfaces Free Bound., 6 (2004), pp. 1-24.
16. A. Chambolle, D. Cremers, and T. Pock, A Convex Approach for Computing Minimal Partitions, Technical report 649, CMAP, 2008.
17. A. Chambolle, D. Cremers, and T. Pock, A Convex Approach to Minimal Partitions, http://hal.archives-ouvertes.fr/hal-00630947, 2011.
18. A. Chambolle and T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision, 40 (2011), pp. 120-145.
19. T.F. Chan and L.A. Vese, Active contours without edges, IEEE Trans. Image Process., 10 (2001), pp. 266-277.
20. Y. Chen and X. Ye, Projection onto a simplex, CoRR, abs/1208.4873, 2011.
21. P.L. Combettes and V. Wajs, Signal recovery by proximal forward-backward splitting, MultiscaleModel. Simul., 4 (2005).
22. B. Goldluecke and D. Cremers, Convex relaxation for multilabel problems with product label spaces, in Proceedings of the European Conference on Computer Vision, 2010, pp. 225-238.
23. B. Goldluecke, E. Strekalovskiy, and D. Cremers, Tight convex relaxations for vector-valued labeling, SIAM J. Imaging Sci., 6 (2013), pp. 1626-1664.
24. T. Goldstein, X. Bresson, and S. Osher, Global minimization of Markov random fields with applications to optical flow, Inverse Problems Imaging, 6 (2012), pp. 623-644.
25. B. Horn and B. Schunck, Determining optical flow, Artificial Intelligence, 17 (1981), pp. 185-203.
26. K. Kolev, M. Klodt, T. Brox, and D. Cremers, Continuous global optimization in multiview 3D reconstruction, Internat. J. Comput. Vision, 84 (2009), pp. 80-96.
27. F. Li, M. K. Ng, T. Zeng, and C. Shen, A multiphase image segmentation method based on fuzzy region competition, SIAM J. Imaging Sci., 3 (2010), pp. 277-299.
28. P. Maurel, J.-F. Aujol, and G. Peyré, Locally parallel texture modeling, SIAM J. Imaging Sci., 4 (2011), pp. 413-447.
29. E. Mémin and P. Pérez, Hierarchical estimation and segmentation of dense motion fields, Internat. J. Comput. Vision, 46 (2002), pp. 129-155.
30. J.J. Moreau, Proximité et dualité dans un espace hilbertien, Bulletin de la S.M. F, 93 (1965).
31. D. Mumford and J. Shah, Optimal approximation by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
32. 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.
33. N. Papadakis, A. Baeza, P. Gargallo, and V. Caselles, Polyconvexification of the multi-label optical flow problem, in Proceedings of the IEEE International Conference on Image Processing, 2010, pp. 765-768.
34. T. Pock and A. Chambolle, Diagonal preconditioning for first order primal-dual algorithms in convex optimization, in Proceedings of the IEEE International Conference on Computer Vision, 2011, pp. 1762-1769.
35. T. Pock, D. Cremers, H. Bischof, and A. Chambolle, Global solutions of variational models with convex regularization, SIAM J. Imaging Sci., 3 (2010), pp. 1122-1145.
36. T. Pock, T. Schoenemann, G. Graber, H. Bischof, and D. Cremers, A convex formulation of continuous multi-label problems, in Proceedings of the 10th European Conference on Computer Vision: Part III, 2008, pp. 792-805.
37. L.I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
38. B. Shafei and G. Steidl, Segmentation of images with separating layers by fuzzy c-means and convex optimization, J. Visual Comm. Image Representation, 23 (2012), pp. 611-621.
39. E. Strekalovskiy, B. Goldluecke, and D. Cremers, Tight convex relaxations for vector-valued labeling problems, in Proceedings of the IEEE International Conference on Computer Vision, 2011, pp. 2328-2335.
40. M. Werlberger, W. Trobin, T. Pock, A. Wedel, D. Cremers, and H. Bischof, Anisotropic huber-l1 optical flow, in Proceedings of the British Machine Vision Conference, 2009.
41. R. Yildizoglu, J.-F. Aujol, and N. Papadakis, Active contours without level sets, in Proceedings of the IEEE International Conference on Image Processing, 2012, pp. 2549-2552.
42. C. Zach, T. Pock, and H. Bischof, A duality based approach for realtime tv-l1 optical flow, in Proceedings of the DAGM Conference on Pattern Recognition, 2007, pp. 214-223.