{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T22:31:50Z","timestamp":1791412310554,"version":"4.3.3"},"reference-count":63,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>In this work, we consider a class of differentiable criteria for sparse image computing problems, where a nonconvex regularization is applied to an arbitrary linear transform of the target image. As special cases, it includes edge-preserving measures or frame-analysis potentials commonly used in image processing. As shown by our asymptotic results, the $\\ell_2-\\ell_0$ penalties we consider may be employed to provide approximate solutions to $\\ell_0$-penalized optimization problems. One of the advantages of the proposed approach is that it allows us to derive an efficient majorize-minimize subspace algorithm. The convergence of the algorithm is investigated by using recent results in nonconvex optimization. The fast convergence properties of the proposed optimization method are illustrated through image processing examples. In particular, its effectiveness is demonstrated on several data recovery problems.<\/jats:p>","DOI":"10.1137\/11085997x","type":"journal-article","created":{"date-parts":[[2013,3,12]],"date-time":"2013-03-12T13:17:39Z","timestamp":1363094259000},"page":"563-591","source":"Crossref","is-referenced-by-count":124,"title":["A Majorize-Minimize Subspace Approach for $\\ell_2-\\ell_0$ Image Regularization"],"prefix":"10.1137","volume":"6","author":[{"given":"Emilie","family":"Chouzenoux","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anna","family":"Jezierska","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Christophe","family":"Pesquet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hugues","family":"Talbot","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2013,3,12]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.864173"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9574.00211"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0449"},{"key":"atypb4","doi-asserted-by":"crossref","unstructured":"H. Attouch, J. Bolte, and B. F. Svaiter,<i>Convergence of descent methods for semi-algebraic and tame problems: Proximal algorithms, forward backward splitting, and regularized Gauss-Seidel methods<\/i> Math. Program. (2011), pp. 1-39.","DOI":"10.1007\/s10107-011-0484-9"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0133-5"},{"key":"atypb6","doi-asserted-by":"crossref","unstructured":"H. H. Bauschke and P. L. Combettes,<i>Convex Analysis and Monotone Operator Theory in Hilbert Spaces<\/i> Springer, New York, 2011.","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"atypb7","first-page":"1","author":"Ben-Tal A.","year":"1989","journal-title":"Berlin"},{"key":"atypb8","unstructured":"D. P. Bertsekas,<i>Nonlinear Programming<\/i> 2nd ed., Athena Scientific, Belmont, MA, 1999."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/83.661192"},{"key":"atypb10","first-page":"1673","author":"Bolte J.","year":"2010","journal-title":"Hong Kong"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/060670080"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/050644641"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF00928717"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/83.551699"},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"E. Chouzenoux, J. Idier, and S. Moussaoui,<i>A majorize-minimize strategy for subspace optimization applied to image restoration<\/i> IEEE Trans. Image Process. (2011), pp. 1517-1528.","DOI":"10.1109\/TIP.2010.2103083"},{"key":"atypb18","first-page":"2717","author":"Chouzenoux E.","year":"2011","journal-title":"Belgium"},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"M. Davenport, M. F. Duarte, Y. C. Eldar, and G. Kutyniok,<i>Introduction to Compressed Sensing<\/i> Cambridge University Press, Cambridge, UK, 2012.","DOI":"10.1017\/CBO9780511794308.002"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/83.660997"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1080\/03610917808812083"},{"key":"atypb22","unstructured":"D. L. Donoho,<i>Neighborly Polytopes and Sparse Solution of Underdetermined Systems of Linear Equations<\/i> Technical Report 2005-04, Stanford University, 2005."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.02.002"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/23\/3\/007"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2044837"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-7899-4"},{"key":"atypb27","unstructured":"M. Fornasier and F. Solombrino,<i>Linearly Constrained Nonsmooth and Nonconvex Minimization<\/i> preprint, arXiv:1201.6069, 2012."},{"key":"atypb28","first-page":"12","author":"Geman S.","year":"1985","journal-title":"American Statistical Association"},{"key":"atypb29","first-page":"35","volume":"2","author":"Hager W. W.","year":"2006","journal-title":"Pacific J. Optim."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1109\/78.157228"},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"P. J. Huber,<i>Robust Statistics<\/i> John Wiley, New York, 1981.","DOI":"10.1002\/0471725250"},{"key":"atypb32","first-page":"3365","author":"Hyder M.","year":"2009","journal-title":"Taiwan"},{"key":"atypb33","first-page":"45","author":"Jezierska A.","year":"2011","journal-title":"Berlin"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.200"},{"key":"atypb35","first-page":"129","volume":"318","author":"Kurdika K.","year":"1994","journal-title":"C. R. Acad. Sci. Paris S\u00e9r. I Math."},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-007-9306-x"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1109\/42.61759"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2168232"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589116"},{"key":"atypb40","first-page":"87","author":"S.","year":"1963","journal-title":"Paris"},{"key":"atypb41","first-page":"3672","author":"Malek-Mohammadi M.","year":"2011","journal-title":"Czech Republic"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1007\/BF00127126"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1007\/BF00929359"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.2007606"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/070692285"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/040619582"},{"key":"atypb47","unstructured":"J. M. Ortega and W. C. Rheinboldt,<i>Iterative Solution of Nonlinear Equations in Several Variables<\/i> Academic Press, New York, 1970."},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-010-9351-z"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1002\/mrm.21012"},{"key":"atypb50","first-page":"1048","author":"Raj A.","year":"2005","journal-title":"China"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1016\/S0262-8856(03)00005-2"},{"key":"atypb52","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar and R. J.B. Wets,<i>Variational Analysis<\/i> 1st ed., Springer-Verlag, Berlin, 1997.","DOI":"10.1007\/978-3-642-02431-3"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"atypb54","unstructured":"A. Tikhonov and V. Arsenin,<i>Solutions of Ill-Posed Problems<\/i> Winston, Washington, D.C., 1977."},{"key":"atypb55","first-page":"381","volume":"144","author":"Titterington D. M.","year":"1985","journal-title":"Astronom. Astrophys."},{"key":"atypb56","unstructured":"O. Veksler,<i>Efficient Graph-Based Energy Minimization Methods in Computer Vision<\/i> Ph.D. thesis, Cornell University, Ithaca, NY, 1999."},{"key":"atypb57","doi-asserted-by":"crossref","unstructured":"O. Veksler,<i>Graph cut based optimization for MRFs with truncated convex priors<\/i> in Proceedings of the IEEE International Conference on Computer Vision and Pattern Recongnition (ICCVPR), Minneapolis, MN, June 2007, pp. 1-8.","DOI":"10.1109\/CVPR.2007.383249"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1137\/0917016"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"atypb60","first-page":"1685","author":"Zhang Y.","year":"2010","journal-title":"Hong Kong"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.936023"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00503.x"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1118\/1.597290"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/11085997X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:59:58Z","timestamp":1787317198000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/11085997X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":63,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/11085997X"],"URL":"https:\/\/doi.org\/10.1137\/11085997x","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}