{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:12:13Z","timestamp":1760955133958,"version":"3.37.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,3,14]],"date-time":"2009-03-14T00:00:00Z","timestamp":1236988800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1007\/s11263-009-0227-z","type":"journal-article","created":{"date-parts":[[2009,3,13]],"date-time":"2009-03-13T16:35:00Z","timestamp":1236962100000},"page":"294-311","source":"Crossref","is-referenced-by-count":14,"title":["A Predual Proximal Point Algorithm Solving a Non Negative Basis Pursuit Denoising Model"],"prefix":"10.1007","volume":"83","author":[{"given":"F.","family":"Malgouyres","sequence":"first","affiliation":[]},{"given":"T.","family":"Zeng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,3,14]]},"reference":[{"key":"227_CR1","series-title":"Lecture notes in computer science","volume-title":"Proc. ECCV 2004","author":"J. Bect","year":"2004","unstructured":"Bect, J., Blanc-F\u00e9raud, L., Aubert, G., & Chambolle, A. (2004). A l1-unified variational framework for image restoration. In Lecture notes in computer science. Proc. ECCV 2004. Berlin: Springer."},{"key":"227_CR2","unstructured":"Berg, E. V., Friedlander, M. P., Hennenfent, G., Herrmann, F., Saab, R., & Y\u0131lmaz, \u00d6. (2007). Sparco: A testing framework for sparse reconstruction (Tech. Rep. TR-2007-20). Dept. Computer Science, University of British Columbia, Vancouver."},{"key":"227_CR3","volume-title":"Nonlinear programming","author":"D. P. Bertsekas","year":"2003","unstructured":"Bertsekas, D. P. (2003). Nonlinear programming (2nd ed.). Belmont: Athena Scientific.","edition":"2"},{"issue":"4","key":"227_CR4","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1109\/TIP.2005.863972","volume":"15","author":"J. Bioucas-Dias","year":"2006","unstructured":"Bioucas-Dias, J. (2006). Bayesian wavelet-based image deconvolution: A gem algorithm exploiting a class of heavy-tailed priors. IEEE Transactions on Image Processing, 15(4), 937\u2013951.","journal-title":"IEEE Transactions on Image Processing"},{"key":"227_CR5","doi-asserted-by":"crossref","first-page":"1907","DOI":"10.1016\/j.patrec.2005.03.012","volume":"26","author":"M. Brown","year":"2005","unstructured":"Brown, M., & Costen, N. (2005). Exploratory basis pursuit classification. Pattern Recognition Letters, 26, 1907\u20131915.","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"227_CR6","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E. Candes","year":"2006","unstructured":"Candes, E., Romberg, J., & Tao, T. (2006). Robust uncertainty principles : Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489\u2013509.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"227_CR7","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"S. S. Chen","year":"1999","unstructured":"Chen, S. S., Donoho, D. L., & Saunders, M. A. (1999). Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 20(1), 33\u201361.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"227_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/9781139171984","volume-title":"Introduction to numerical linear algebra and optimisation","author":"P. Ciarlet","year":"1989","unstructured":"Ciarlet, P. (1989). Introduction to numerical linear algebra and optimisation. Cambridge: Cambridge University Press."},{"issue":"4","key":"227_CR9","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1137\/060669498","volume":"18","author":"P. L. Combettes","year":"2007","unstructured":"Combettes, P. L., & Pesquet, J. C. (2007). Proximal thresholding algorithm for minimization over orthonormal bases. SIAM Journal on Optimization, 18(4), 1351\u20131376.","journal-title":"SIAM Journal on Optimization"},{"issue":"4","key":"227_CR10","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"P. Combettes","year":"2005","unstructured":"Combettes, P., & Wajs, V. (2005). Signal recovery by proximal forward-backward splitting. SIAM Journal on Multiscale Modeling and Simulation, 4(4), 1168\u20131200.","journal-title":"SIAM Journal on Multiscale Modeling and Simulation"},{"issue":"11","key":"227_CR11","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I. Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., & Mol, C. D. (2004). An iterative thresholding algorithm for linear inverse problem with sparsity constraint. Communication on Pure and Applied Mathematics, 57(11), 1413\u20131457.","journal-title":"Communication on Pure and Applied Mathematics"},{"key":"227_CR12","unstructured":"Donoho, D. (2005). Neighborly polytopes and sparse solution of underdetermined linear equations (Tech. Rep. 2005-04). Dept. of Statistics, Stanford University."},{"issue":"4","key":"227_CR13","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D. Donoho","year":"2006","unstructured":"Donoho, D. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289\u20131306.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"27","key":"227_CR14","doi-asserted-by":"crossref","first-page":"9446","DOI":"10.1073\/pnas.0502269102","volume":"102","author":"D. Donoho","year":"2005","unstructured":"Donoho, D., & Tanner, J. (2005). Sparse nonnegative solution of underdetermined linear equations by linear programming. Proceedings of the National Academy of Sciences, 102(27), 9446\u20139451.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"227_CR15","unstructured":"Donoho, D., & Tsaig, Y. (2006). Fast solution of l1-norm minimization problems when the solution may be sparse (Tech. Rep. 2006-18). Stanford, Dept. of Statistics."},{"key":"227_CR16","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TIT.2005.860430","volume":"52","author":"D. Donoho","year":"2006","unstructured":"Donoho, D., Elad, M., & Temlyakov, V. (2006). Stable recovery of sparse overcomplete representation in the presence of noise. IEEE Transactions on Information Theory, 52, 6\u201318.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"227_CR17","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B. Efron","year":"2004","unstructured":"Efron, B., Hastie, T., Johnstone, I., & Tibshirani, R. (2004). Least angle regression. Annals of Statistics, 32(2), 407\u2013499.","journal-title":"Annals of Statistics"},{"issue":"12","key":"227_CR18","doi-asserted-by":"crossref","first-page":"5559","DOI":"10.1109\/TIT.2006.885522","volume":"52","author":"M. Elad","year":"2006","unstructured":"Elad, M. (2006). Why simple shrinkage is still relevant for redundant transforms. IEEE Transactions on Information Theory, 52(12), 5559\u20135569.","journal-title":"IEEE Transactions on Information Theory"},{"key":"227_CR19","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.acha.2007.02.002","volume":"23","author":"M. Elad","year":"2007","unstructured":"Elad, M., Matalon, B., & Zibulevsky, M. (2007). Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization. Journal on Applied and Computational Harmonic Analysis, 23, 346\u2013367.","journal-title":"Journal on Applied and Computational Harmonic Analysis"},{"issue":"8","key":"227_CR20","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1109\/TIP.2003.814255","volume":"12","author":"M. Figueiredo","year":"2003","unstructured":"Figueiredo, M., & Nowak, R. (2003). An em algorithm for wavelet-based image restoration. IEEE Transactions on Image Processing, 12(8), 906\u2013916.","journal-title":"IEEE Transactions on Image Processing"},{"key":"227_CR21","doi-asserted-by":"crossref","unstructured":"Figueiredo, M., & Nowak, R. (2005). A bound optimization approach to wavelet-based image deconvolution. In ICIP 2005 (Vol. 2, pp. 782\u2013785).","DOI":"10.1109\/ICIP.2005.1530172"},{"issue":"4","key":"227_CR22","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1109\/JSTSP.2007.910281","volume":"1","author":"M. Figueiredo","year":"2007","unstructured":"Figueiredo, M., Nowak, R., & Wright, S. (2007). Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing, 1(4), 586\u2013598.","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"key":"227_CR23","unstructured":"Figueiredo, M., Nowak, R., & Wright, S. (2007). Gpsr 5.0. Matlab toolbox. Available at http:\/\/www.lx.it.pt\/~mtf\/GPSR\/ ."},{"issue":"2","key":"227_CR24","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1137\/0329022","volume":"29","author":"O. G\u00fcler","year":"1991","unstructured":"G\u00fcler, O. (1991). On the convergence of the proximal point algorithm for convex minimization. SIAM Journal of Control and Optimization, 29(2), 403\u2013419.","journal-title":"SIAM Journal of Control and Optimization"},{"key":"227_CR25","unstructured":"Hale, E., Yin, W., & Zhang, Y. (2007). A fixed-point continuation method for l1-regularized minimization with applications to compressed sensing (CAAM TR07-07). Rice University."},{"issue":"4","key":"227_CR26","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/JSTSP.2007.910971","volume":"1","author":"S. J. Kim","year":"2007","unstructured":"Kim, S. J., Koh, K., Lustig, M., Boyd, S., & Gorinevsky, D. (2007). A\u00a0method for large-scale l1-regularized least squares. IEEE Journal on Selected Topics in Signal Processing, 1(4), 606\u2013617.","journal-title":"IEEE Journal on Selected Topics in Signal Processing"},{"key":"227_CR27","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1137\/S1052623494267127","volume":"7","author":"C. Lemarechal","year":"1997","unstructured":"Lemarechal, C., & Sagastizabal, C. (1997). Practical aspects of the Moreau-Yoshida regularization 1: theoretical properties. SIAM Journal of Optimization, 7, 867\u2013895.","journal-title":"SIAM Journal of Optimization"},{"key":"227_CR28","unstructured":"Malgouyres, F. (2006). Projecting onto a polytope simplifies data distributions (Tech. Rep. 2006-1). University Paris 13."},{"issue":"11","key":"227_CR29","doi-asserted-by":"crossref","first-page":"2695","DOI":"10.1016\/j.sigpro.2007.04.019","volume":"87","author":"F. Malgouyres","year":"2007","unstructured":"Malgouyres, F. (2007). Rank related properties for basis pursuit and total variation regularization. Signal Processing, 87(11), 2695\u20132707.","journal-title":"Signal Processing"},{"key":"227_CR30","unstructured":"Malgouyres, F. (2008) Codes and scripts on basis pursuit denoising. http:\/\/www.math.univ-paris13.fr\/~malgouy\/software\/index.html ."},{"key":"227_CR31","doi-asserted-by":"crossref","unstructured":"Maria, S., & Fuchs, J. (2006). Application of the global matched filter to stap data: an efficient algorithmic approach. In Proceedings of ICASSP 2006 (Vol. 4, pp. 1013\u20131016). Toulouse, France.","DOI":"10.1109\/ICASSP.2006.1661143"},{"key":"227_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory lectures on convex optimization: A\u00a0basic course","author":"Y. Nesterov","year":"2004","unstructured":"Nesterov, Y. (2004). Introductory lectures on convex optimization: A\u00a0basic course. Norwell: Kluwer Academic."},{"key":"227_CR33","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"R. Rockafellar","year":"1970","unstructured":"Rockafellar, R. (1970). Convex analysis. Princeton: Princeton University Press."},{"issue":"5","key":"227_CR34","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R. Rockafellar","year":"1976","unstructured":"Rockafellar, R. (1976). Monotone operators and the proximal point algorithm. SIAM Journal of Control and Optimization, 14(5), 877\u2013898.","journal-title":"SIAM Journal of Control and Optimization"},{"issue":"2","key":"227_CR35","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1080\/10618600.2000.10474885","volume":"9","author":"S. Sardy","year":"2000","unstructured":"Sardy, S., Bruce, A., & Tseng, P. (2000). Block coordinate relaxation methods for nonparametric wavelet denoising. Journal of Computational and Graphical Statistics, 9(2), 361\u2013379.","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"10","key":"227_CR36","doi-asserted-by":"crossref","first-page":"1570","DOI":"10.1109\/TIP.2005.852206","volume":"14","author":"J. L. Starck","year":"2005","unstructured":"Starck, J. L., Elad, M., & Donoho, D. (2005). Image decomposition via the combination of sparse representations and a variational approach. IEEE Transactions on Image Processing, 14(10), 1570\u20131582.","journal-title":"IEEE Transactions on Image Processing"},{"key":"227_CR37","unstructured":"Zeng, T. (2007). \u00c9tudes de mod\u00e8les variationnels et apprentissage de dictionnaires. Ph.D. thesis, Universit\u00e9 Paris 13."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-009-0227-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-009-0227-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-009-0227-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T10:55:36Z","timestamp":1739012136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-009-0227-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,14]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["227"],"URL":"https:\/\/doi.org\/10.1007\/s11263-009-0227-z","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"type":"print","value":"0920-5691"},{"type":"electronic","value":"1573-1405"}],"subject":[],"published":{"date-parts":[[2009,3,14]]}}}