{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T09:45:20Z","timestamp":1649151920150},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,8,24]],"date-time":"2013-08-24T00:00:00Z","timestamp":1377302400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1007\/s10851-013-0453-4","type":"journal-article","created":{"date-parts":[[2013,8,23]],"date-time":"2013-08-23T11:32:42Z","timestamp":1377257562000},"page":"266-278","source":"Crossref","is-referenced-by-count":1,"title":["An Evaluation of the Sparsity Degree for Sparse Recovery with Deterministic Measurement Matrices"],"prefix":"10.1007","volume":"48","author":[{"given":"Y.","family":"Berthoumieu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Dossal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N.","family":"Pustelnik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Ricoux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Turcu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,8,24]]},"reference":[{"issue":"1","key":"453_CR1","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/TIT.2012.2215837","volume":"59","author":"E. Arias-Castro","year":"2013","unstructured":"Arias-Castro, E., Cand\u00e8s, E.J., Davenport, M.A.: On the fundamental limits of adaptive sensing. IEEE Trans. Inf. Theory 59(1), 472\u2013481 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"453_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000015","volume":"4","author":"F.R. Bach","year":"2012","unstructured":"Bach, F.R., Jenatton, R., Mairal, J., Obozinski, G.: Optimization with sparsity-inducing penalties. Found. Trends Mach. Learn. 4(1), 1\u2013106 (2012)","journal-title":"Found. Trends Mach. Learn."},{"issue":"1","key":"453_CR3","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A. Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"453_CR4","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.acha.2009.04.002","volume":"27","author":"T. Blumensath","year":"2009","unstructured":"Blumensath, T., Davies, M.E.: Iterative hard thresholding for compressed sensing. Appl. Comput. Harmon. Anal. 27(3), 265\u2013274 (2009)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"1","key":"453_CR5","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1215\/00127094-1384809","volume":"159","author":"J. Bourgain","year":"2011","unstructured":"Bourgain, J., Dilworth, S.J., Ford, K., Konyagin, S., Kutzarova, D.: Explicit constructions of RIP matrices and related problems. Duke Math. J. 159(1), 145\u2013185 (2011)","journal-title":"Duke Math. J."},{"key":"453_CR6","author":"E.J. Cand\u00e8s","year":"2013","unstructured":"Cand\u00e8s, E.J., Fernandez-Granda, C.: Towards a mathematical theory of super-resolution. Commun. Pure Appl. Math. (2013). doi: 10.1002\/cpa.21455","journal-title":"Commun. Pure Appl. Math."},{"key":"453_CR7","series-title":"Proc. SPIE","volume-title":"Wavelet Applications in Signal and Image Processing XI","author":"E.J. Cand\u00e8s","year":"2004","unstructured":"Cand\u00e8s, E.J., Romberg, J.: Practical signal recovery from random projections. In: Wavelet Applications in Signal and Image Processing XI. Proc. SPIE, vol. 5914 (2004)"},{"issue":"2","key":"453_CR8","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"453_CR9","first-page":"185","volume-title":"Fixed-Point Algorithms for Inverse Problems in Science and Engineering","author":"P.L. Combettes","year":"2010","unstructured":"Combettes, P.L., Pesquet, J.C.: Proximal splitting methods in signal processing. In: Bauschke, H.H., Burachik, R., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 185\u2013212. Springer, New York (2010)"},{"issue":"6","key":"453_CR10","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1088\/0031-9155\/23\/6\/010","volume":"23","author":"A.M. Cormack","year":"1978","unstructured":"Cormack, A.M.: Sampling the Radon transform with beams of finite width. Phys. Med. Biol. 23(6), 1141\u20131148 (1978)","journal-title":"Phys. Med. Biol."},{"key":"453_CR11","volume-title":"Compressed Sensing: Theory and Applications","author":"M. Davenport","year":"2011","unstructured":"Davenport, M., Duarte, M.F., Eldar, Y.C., Kutyniok, G.: Introduction to compressed sensing. In: Compressed Sensing: Theory and Applications. Cambridge University Press, Cambridge (2011)"},{"key":"453_CR12","doi-asserted-by":"crossref","first-page":"918","DOI":"10.1016\/j.jco.2007.04.002","volume":"23","author":"R.A. DeVore","year":"2007","unstructured":"DeVore, R.A.: Deterministic constructions of compressed sensing matrices. J. Complex. 23, 918\u2013925 (2007)","journal-title":"J. Complex."},{"key":"453_CR13","unstructured":"Donoho, D.L.: Neighborly polytopes and sparse solutions of underdetermined linear equations. Tech. rep., Department of Statistics, Stanford University (2004)"},{"issue":"7","key":"453_CR14","doi-asserted-by":"crossref","first-page":"2845","DOI":"10.1109\/18.959265","volume":"47","author":"D.L. Donoho","year":"2001","unstructured":"Donoho, D.L., Huo, X.: Uncertainty principles and ideal atomic decomposition. IEEE Trans. Inf. Theory 47(7), 2845\u20132862 (2001)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"7","key":"453_CR15","doi-asserted-by":"crossref","first-page":"1663","DOI":"10.1016\/j.laa.2009.11.022","volume":"432","author":"Ch. Dossal","year":"2010","unstructured":"Dossal, Ch., Peyr\u00e9, G., Fadili, J.: A numerical exploration of compressed sampling recovery. Linear Algebra Appl. 432(7), 1663\u20131679 (2010)","journal-title":"Linear Algebra Appl."},{"key":"453_CR16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1090\/psapm\/063\/2208236","volume":"63","author":"A. Faridani","year":"2006","unstructured":"Faridani, A.: Fan-bean tomography and sampling theory. Proc. Symp. Appl. Math. 63, 43\u201366 (2006)","journal-title":"Proc. Symp. Appl. Math."},{"issue":"10","key":"453_CR17","doi-asserted-by":"crossref","first-page":"3601","DOI":"10.1109\/TIT.2005.855614","volume":"51","author":"J. Fuchs","year":"2005","unstructured":"Fuchs, J.: Recovery of exact sparse representations in the presence of bounded noise. IEEE Trans. Inf. Theory 51(10), 3601\u20133608 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"453_CR18","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1109\/TIT.2004.828141","volume":"50","author":"J.J. Fuchs","year":"2004","unstructured":"Fuchs, J.J.: On sparse representations in arbitrary redundant bases. IEEE Trans. Inf. Theory 50(6), 1341\u20131344 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"453_CR19","first-page":"161","volume":"LXIV","author":"M. Grasmair","year":"2010","unstructured":"Grasmair, M., Haltmeier, M., Scherzer, O.: Necessary and sufficient conditions for linear convergence of \u2113 1-regularization. Commun. Pure Appl. Math. LXIV, 161\u2013182 (2010)","journal-title":"Commun. Pure Appl. Math."},{"issue":"12","key":"453_CR20","doi-asserted-by":"crossref","first-page":"3320","DOI":"10.1109\/TIT.2003.820031","volume":"49","author":"R. Gribonval","year":"2003","unstructured":"Gribonval, R., Nielsen, M.: Sparse representations in unions of bases. IEEE Trans. Inf. Theory 49(12), 3320\u20133325 (2003)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"453_CR21","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/j.acha.2006.09.003","volume":"22","author":"R. Gribonval","year":"2007","unstructured":"Gribonval, R., Nielsen, M.: Highly sparse representations from dictionaries are unique and independent of the sparseness measure. Appl. Comp. Harm. Analysis 22(3), 335\u2013355 (2007)","journal-title":"Appl. Comp. Harm. Analysis"},{"key":"453_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10107-010-0417-z","volume":"127","author":"A. Juditsky","year":"2011","unstructured":"Juditsky, A., Nemirovski, A.: On verifiable sufficient conditions for sparse signal recovery via \u2113 1-minimisation. Math. Program., Ser. B 127, 57\u201388 (2011)","journal-title":"Math. Program., Ser. B"},{"issue":"021005","key":"453_CR23","volume":"2","author":"F. Krzakala","year":"2012","unstructured":"Krzakala, F., M\u00e9zard, M., Sausset, F., Sun, Y.F., Zdeborov\u00e1, L.: Statistical physics-based reconstruction in compressed sensing. Phys. Rev. X. 2(021005), x+18 (2012)","journal-title":"Phys. Rev. X."},{"issue":"4","key":"453_CR24","first-page":"394","volume":"2","author":"D. Liang","year":"2009","unstructured":"Liang, D., Zhang, H.F., Ying, L.: Compressed-sensing photoacoustic imaging based on random optical illumination. Int. J. Funct. Inform. Pers. Med. 2(4), 394\u2013406 (2009)","journal-title":"Int. J. Funct. Inform. Pers. Med."},{"key":"453_CR25","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/S0065-2539(08)60427-8","volume":"56","author":"A.G. Lindgren","year":"1981","unstructured":"Lindgren, A.G., Rattey, P.A.: The inverse discrete Radon transform with applications to tomographic imaging using projection data. Adv. Electron. Electron Phys. 56, 359\u2013410 (1981)","journal-title":"Adv. Electron. Electron Phys."},{"issue":"10","key":"453_CR26","doi-asserted-by":"crossref","first-page":"8062","DOI":"10.1364\/OE.17.008062","volume":"17","author":"Y. Lu","year":"2009","unstructured":"Lu, Y., Zhang, X., Douraghy, A., Stout, D., Tian, J., Chan, T.F., Chatziioannou, A.F.: Source reconstruction for spectrally-resolved bioluminescence tomography with sparse a priori information. Opt. Express 17(10), 8062\u20138080 (2009)","journal-title":"Opt. Express"},{"key":"453_CR27","first-page":"859","volume-title":"Proc. Eur. Sig. and Image Proc. Conference","author":"N. Pustelnik","year":"2012","unstructured":"Pustelnik, N., Dossal, Ch., Turcu, F., Berthoumieu, Y., Ricoux, P.: A greedy algorithm to extract sparsity degree for \u2113 1\/\u2113 0-equivalence in a deterministic context. In: Proc. Eur. Sig. and Image Proc. Conference, Bucharest, Romania pp.\u00a0859\u2013863 (2012)"},{"key":"453_CR28","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1109\/TASSP.1981.1163686","volume":"29","author":"P.A. Rattey","year":"1981","unstructured":"Rattey, P.A., Lindgren, A.G.: Sampling the 2-d Radon transforms. IEEE Trans. Acoust. Speech Signal Process. 29, 994\u20131002 (1981)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"453_CR29","volume":"552","author":"J.-L. Starck","year":"2013","unstructured":"Starck, J.-L., Donoho, D., Fadili, M.J., Rassat, A.: Sparsity and the Bayesian Perspective. Astron. Astroph. 552, A133 (2013)","journal-title":"Astron. Astroph."},{"key":"453_CR30","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/TIT.2005.864420","volume":"52","author":"J.A. Tropp","year":"2006","unstructured":"Tropp, J.A.: Just relax: Convex programming methods for identifying sparse signals in noise. IEEE Trans. Inf. Theory 52, 1030\u20131051 (2006)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-013-0453-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-013-0453-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-013-0453-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:26:23Z","timestamp":1559255183000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-013-0453-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,24]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["453"],"URL":"https:\/\/doi.org\/10.1007\/s10851-013-0453-4","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,24]]}}}