{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:31:10Z","timestamp":1787319070828,"version":"build-2736575974"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"Einstein Center for Mathematics Berlin"},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["TRR 109"],"award-info":[{"award-number":["TRR 109"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006188","name":"Einstein Stiftung Berlin","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006188","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Applications such as magnetic resonance imaging acquire imaging data by point samples of their Fourier transform. This raises the question of balancing the efficiency of the sampling strategies with the approximation accuracy of an associated reconstruction procedure. In this paper, we introduce a novel sampling-reconstruction scheme based on a random anisotropic sampling pattern and a compressed sensing--type reconstruction strategy with a variant of dualizable shearlet frames as sparsifying representation system. For this scheme, we prove asymptotic almost optimality in an approximation theoretic sense for cartoon-like functions as a model class for the imaging data. Finally, we present numerical experiments showing the superiority of our scheme over other approaches.<\/jats:p>","DOI":"10.1137\/16m1098541","type":"journal-article","created":{"date-parts":[[2018,2,15]],"date-time":"2018-02-15T14:03:29Z","timestamp":1518703409000},"page":"507-546","source":"Crossref","is-referenced-by-count":14,"title":["Optimal Compressive Imaging of Fourier Data"],"prefix":"10.1137","volume":"11","author":[{"given":"Gitta","family":"Kutyniok","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wang-Q","family":"Lim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,2,15]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/140959365"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2013.07.001"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1017\/fms.2016.32"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-800146-2.00004-7"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2524628"},{"key":"atypb6","unstructured":"C. Boyer, J. Bigot, and P. Weiss,\n                      Compressed sensing with structured sparsity and structured acquisition\n                      , Appl. Comput. Harmon. Anal., to appear. Published online May 26, 2017."},{"key":"atypb7","first-page":"216","volume":"56","author":"Cande\u0300s E. J.","year":"2004","journal-title":"Comm. Pure Appl. Math."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"O. Christensen,\n                      An Introduction to Frames and Riesz Bases\n                      , Birkha\u0308user, Boston, 2003.","DOI":"10.1007\/978-0-8176-8224-8"},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"I. Daubechies,\n                      Ten Lectures on Wavelets\n                      , CBMS-NSF Reg. Conf. Ser. Appl. Math. 61, SIAM, Philadelphia, 1992,https:\/\/doi.org\/10.1137\/1.9781611970104.","DOI":"10.1137\/1.9781611970104"},{"key":"atypb11","first-page":"1","author":"Davenport M.","year":"2012","journal-title":"UK"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s003650010032"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/0042-6989(93)90156-Q"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2014.11.002"},{"key":"atypb16","first-page":"189","author":"Guo K.","year":"2006","journal-title":"TN"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2013.2288004"},{"key":"atypb18","first-page":"1","author":"Kutyniok G.","year":"2012","journal-title":"MA"},{"key":"atypb19","first-page":"145","author":"Kutyniok G.","year":"2012","journal-title":"MA"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-011-9142-y"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2011.06.005"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-016-9330-x"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/2740960"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2041410"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1002\/mrm.21391"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914728"},{"key":"atypb27","doi-asserted-by":"crossref","unstructured":"J. Ma, M. Ma\u0308rz, S. Funk, J. Schulz-Menger, G. Kutyniok, T. Schaeffter, and C. Kolbitsch,\n                      Shearlet-based Compressed Sensing for fast 3D Cardiac MR Imaging Using Iterative Reweighting\n                      , preprint,https:\/\/arxiv.org\/abs\/1705.00463, 2017.","DOI":"10.1088\/1361-6560\/aaea04"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2012.03.006"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2011.2163712"},{"key":"atypb30","first-page":"1","author":"Rauhut H.","year":"2010","journal-title":"Berlin"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2202-13-S1-P183"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/090777761"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1098541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:44:55Z","timestamp":1787316295000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1098541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1098541"],"URL":"https:\/\/doi.org\/10.1137\/16m1098541","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}