{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:15:26Z","timestamp":1787321726050,"version":"build-2736575974"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>Recently introduced inpainting algorithms using a combination of applied harmonic analysis and compressed sensing have turned out to be very successful. One key ingredient is a carefully chosen representation system which provides (optimally) sparse approximations of the original image. Due to the common assumption that images are typically governed by anisotropic features, directional representation systems have often been utilized. One prominent example of this class are shearlets, which have the additional benefit of allowing faithful implementations. Numerical results show that shearlets significantly outperform wavelets in inpainting tasks. One of those software packages, ShearLab, even offers the flexibility of using a different parameter for each scale, which is not yet covered by shearlet theory. In this paper, we first introduce universal shearlet systems which are associated with an arbitrary scaling sequence, thereby modeling the previously mentioned flexibility. In addition, this novel construction allows for a smooth transition between wavelets and shearlets and therefore enables us to analyze them in a uniform fashion. For a large class of such scaling sequences, we first prove that the associated universal shearlet systems form band-limited Parseval frames for $L^2(\\mathbb{R}^2)$ consisting of Schwartz functions. Second, we analyze the inpainting performance of this class of universal shearlet systems within a distributional model situation using an $\\ell^{1}$-analysis minimization algorithm for reconstruction. Our main result states that, provided that the scaling sequence is comparable to the size of the (scale-dependent) gap, asymptotically perfect inpainting is achieved.<\/jats:p>","DOI":"10.1137\/140969452","type":"journal-article","created":{"date-parts":[[2014,11,18]],"date-time":"2014-11-18T13:42:37Z","timestamp":1416318157000},"page":"2301-2339","source":"Crossref","is-referenced-by-count":29,"title":["Asymptotic Analysis of Inpainting via Universal Shearlet Systems"],"prefix":"10.1137","volume":"7","author":[{"given":"Martin","family":"Genzel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gitta","family":"Kutyniok","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2014,11,18]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/83.935036"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"M. Bertalmio, A. L. Bertozzi, and G. Sapiro,\n                      Navier-Stokes, fluid dynamics, and image and video inpainting\n                      , in Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1, 2001, pp. I-355-I-362.","DOI":"10.1109\/CVPR.2001.990497"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.906256"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2010.4.379"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.10116"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S0036139900368844"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"I. Daubechies,\n                      Ten Lectures on Wavelets\n                      , CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.","DOI":"10.1137\/1.9781611970104"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/29.1644"},{"key":"atypb9","first-page":"1","author":"Davenport M. A.","year":"2012","journal-title":"UK"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2011.06.001"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21418"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/18.959265"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2005.03.005"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"S. Foucart and H. Rauhut,\n                      A Mathematical Introduction to Compressive Sensing\n                      , Birkha\u0308user, Springer, New York, 2013.","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"L. Grafakos,\n                      Classical Fourier Analysis\n                      , Grad. Texts in Math. 249, Springer, New York, 2008.","DOI":"10.1007\/978-0-387-09432-8"},{"key":"atypb17","first-page":"189","author":"Guo K.","year":"2006","journal-title":"TN"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/060649781"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1051\/mmnp\/20138106"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1190\/1.3494032"},{"key":"atypb21","first-page":"2797","author":"Hennenfent G.","year":"2006","journal-title":"OK"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.2007.03698.x"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1113\/jphysiol.1959.sp006308"},{"key":"atypb24","unstructured":"S. Keiper,\n                      A Flexible Shearlet Transform-Sparse Approximations and Dictionary Learning\n                      , bachelor's thesis, Technische Universita\u0308t Berlin, Berlin, Germany, 2012."},{"key":"atypb25","first-page":"813818","author":"King E. J.","year":"2011","journal-title":"WA"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-013-0422-y"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-011-9142-y"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.906269"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/120874990"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2013.02.001"},{"key":"atypb31","first-page":"1","author":"Kutyniok G.","year":"2012","journal-title":"New York"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/110844726"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2011.06.005"},{"key":"atypb35","doi-asserted-by":"crossref","unstructured":"S. Nam, M. E. Davies, M. Elad, and R. Gribonval,\n                      Cosparse analysis modeling-Uniqueness and algorithms\n                      , in Proceedings of the 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011, pp. 5804-5807.","DOI":"10.1109\/ICASSP.2011.5947680"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2012.03.006"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2226445"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2036477"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140969452","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:14:34Z","timestamp":1787318074000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140969452"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1137\/140969452"],"URL":"https:\/\/doi.org\/10.1137\/140969452","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}