Abstract
In recent years, proximal splitting algorithms have been applied to various monocomponent signal and image recovery problems. In this paper, we address the case of multicomponent problems. We first provide closed form expressions for several important multicomponent proximity operators and then derive extensions of existing proximal algorithms to the multicomponent setting. These results are applied to stereoscopic image recovery, multispectral image denoising, and image decomposition into texture and geometry components.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems. IEEE Trans. Image Process. (2010). doi:10.1109/TIP.2010.2076294
Anthoine, S., Pierpaoli, E., Daubechies, I.: Deux méthodes de déconvolution et séparation simultanées; application à la reconstruction des amas de galaxies. Trait. Signal 23, 439–447 (2006)
Antoniadis, A., Fan, J.: Regularization of wavelet approximations. J. Am. Stat. Assoc. 96, 939–967 (2001)
Aujol, J.-F., Chambolle, A.: Dual norms and image decomposition models. Int. J. Comput. Vis. 63, 85–104 (2005)
Aujol, J.-F., Aubert, G., Blanc-Féraud, L., Chambolle, A.: Image decomposition into a bounded variation component and an oscillating component. J. Math. Imaging Vis. 22, 71–88 (2005)
Aujol, J.-F., Gilboa, G., Chan, T., Osher, S.J.: Structure-texture image decomposition—Modeling, algorithms, and parameter selection. Int. J. Comput. Vis. 67, 111–136 (2006)
Aujol, J.-F., Kang, S.H.: Color image decomposition and restoration. J. Vis. Commun. Image Represent. 17, 916–928 (2006)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)
Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183–202 (2009)
Briceño-Arias, L.M., Combettes, P.L.: Convex variational formulation with smooth coupling for multicomponent signal decomposition and recovery. Numer. Math. Theory Methods Appl. 2, 485–508 (2009)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89–97 (2004)
Chan, T.F., Esedoglu, S., Park, F.E.: Image decomposition combining staircase reduction and texture extraction. J. Vis. Commun. Image Represent. 18, 464–486 (2007)
Chaux, C., Duval, L., Pesquet, J.-C.: Image analysis using a dual-tree M-band wavelet transform. IEEE Trans. Image Process. 15, 2397–2412 (2006)
Chaux, C., Combettes, P.L., Pesquet, J.-C., Wajs, V.R.: A variational formulation for frame-based inverse problems. Inverse Probl. 23, 1495–1518 (2007)
Chaux, C., Benazza-Benyahia, A., Pesquet, J.-C., Duval, L.: Wavelet transform for the denoising of multivariate images. In: Collet, C., Chanussot, J., Chehdi, K. (eds.) Multivariate Image Processing, pp. 203–237. Wiley, New York (2010)
Combettes, P.L.: Iterative construction of the resolvent of a sum of maximal monotone operators. J. Convex Anal. 16, 727–748 (2009)
Combettes, P.L., Pesquet, J.-C.: A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J. Selected Topics. Signal Process. 1, 564–574 (2007)
Combettes, P.L., Pesquet, J.-C.: Proximal thresholding algorithm for minimization over orthonormal bases. SIAM J. Optim. 18, 1351–1376 (2007)
Combettes, P.L., Pesquet, J.-C.: A proximal decomposition method for solving convex variational inverse problems. Inverse Probl. 24, 065014 (2008)
Combettes, P.L., Pesquet, J.-C.: Proximal splitting methods in signal processing. In: Bauschke, H.H., et al. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering. Springer, New York (2010)
Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)
Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57, 1413–1457 (2004)
Daubechies, I., Teschke, G.: Variational image restoration by means of wavelets: simultaneous decomposition, deblurring and denoising. Appl. Comput. Harmon. Anal. 19, 1–16 (2005)
Deutsch, F.: Best Approximation in Inner Product Spaces. Springer, New York (2001)
Elad, M., Starck, J.-L., Donoho, D., Querre, P.: Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA). Appl. Comput. Harmon. Anal. 19, 340–358 (2005)
Goldburg, M., Marks, R.J. II: Signal synthesis in the presence of an inconsistent set of constraints. IEEE Trans. Circuits Syst. 32, 647–663 (1985)
Huang, Y., Ng, M.K., Wen, Y.-W.: A fast total variation minimization method for image restoration. Multiscale Model. Simul. 7, 774–795 (2008)
Hunt, B.R., Kübler, O.: Karhunen-Loève multispectral image restoration, part I: theory. IEEE Trans. Acoust. Speech Signal Process. 32, 592–600 (1984)
Kang, M.: Generalized multichannel image deconvolution approach and its applications. Opt. Eng. 37, 2953–2964 (1998)
Katsaggelos, A., Lay, K., Galatsanos, N.: A general framework for frequency domain multi-channel signal processing. IEEE Trans. Image Process. 2, 417–420 (1993)
Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. AMS, Providence (2001)
Miled, W., Pesquet, J.-C., Parent, M.: A convex optimization approach for depth estimation under illumination variation. IEEE Trans. Image Process. 18, 813–830 (2009)
Moreau, J.-J.: Proximité et dualité dans un espace Hilbertien. Bull. Soc. Math. Fr. 93, 273–299 (1965)
Nesterov, Yu.: A method of solving a convex programming problem with convergence rate O(1/k 2). Sov. Math. Dokl. 27, 372–376 (1983)
Nesterov, Yu.: Primal-dual subgradient methods for convex problems. Math. Program. 120, 221–259 (2009)
Pedone, M., Heikkilä, J.: Blur and contrast invariant fast stereo matching. Lect. Notes Comput. Sci. 5259, 883–890 (2008)
Rudin, L.I., Osher, S.J., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vis. 47, 7–42 (2002)
Svaiter, B.F.: On weak convergence of the Douglas-Rachford method. SIAM J. Control Optim. (to appear)
Tschumperlé, D., Deriche, R.: Diffusion PDEs on vector-valued images. IEEE Signal Process. Mag. 19, 16–25 (2002)
Vese, L.A., Osher, S.J.: Modeling textures with total variation minimization and oscillating patterns in image processing. J. Sci. Comput. 19, 553–572 (2003)
Vese, L.A., Osher, S.J.: Image denoising and decomposition with total variation minimization and oscillatory functions. J. Math. Imaging Vis. 20, 7–18 (2004)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13, 600–612 (2004)
Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1, 248–272 (2008)
Weiss, P., Aubert, G., Blanc-Féraud, L.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Sci. Comput. 31, 2047–2080 (2009)
Wen, Y.-W., Ng, M.K., Ching, W.-K.: Iterative algorithms based on decoupling of deblurring and denoising for image restoration. SIAM J. Sci. Comput. 30, 2655–2674 (2008)
Zălinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, River Edge (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Agence Nationale de la Recherche under grants ANR-08-BLAN-0294-02 and ANR-09-EMER-004-03.
Rights and permissions
About this article
Cite this article
Briceño-Arias, L.M., Combettes, P.L., Pesquet, JC. et al. Proximal Algorithms for Multicomponent Image Recovery Problems. J Math Imaging Vis 41, 3–22 (2011). https://doi.org/10.1007/s10851-010-0243-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-010-0243-1