{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T21:25:07Z","timestamp":1773955507350,"version":"3.50.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,1,29]],"date-time":"2016-01-29T00:00:00Z","timestamp":1454025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["SPP-1324 KU 1446\/13"],"award-info":[{"award-number":["SPP-1324 KU 1446\/13"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"name":"DFG","award":["KU 1446\/14"],"award-info":[{"award-number":["KU 1446\/14"]}]},{"DOI":"10.13039\/501100006188","name":"Einstein Foundation Berlin","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006188","id-type":"DOI","asserted-by":"crossref"}]},{"name":"DFG Research Center MATHEON \u201cMathematics for key technologies\u201d in Berlin"},{"name":"DFG Collaborative Research Center TRR 109 \u201cDiscretization in Geometry and Dynamics,\u201d"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2016,3]]},"abstract":"<jats:p>Wavelets and their associated transforms are highly efficient when approximating and analyzing one-dimensional signals. However, multivariate signals such as images or videos typically exhibit curvilinear singularities, which wavelets are provably deficient in sparsely approximating and also in analyzing in the sense of, for instance, detecting their direction. Shearlets are a directional representation system extending the wavelet framework, which overcomes those deficiencies. Similar to wavelets, shearlets allow a faithful implementation and fast associated transforms. In this article, we will introduce a comprehensive carefully documented software package coined ShearLab 3D (www.ShearLab.org) and discuss its algorithmic details. This package provides MATLAB code for a novel faithful algorithmic realization of the 2D and 3D shearlet transform (and their inverses) associated with compactly supported universal shearlet systems incorporating the option of using CUDA. We will present extensive numerical experiments in 2D and 3D concerning denoising, inpainting, and feature extraction, comparing the performance of ShearLab 3D with similar transform-based algorithms such as curvelets, contourlets, or surfacelets. In the spirit of reproducible research, all scripts are accessible on www.ShearLab.org.<\/jats:p>","DOI":"10.1145\/2740960","type":"journal-article","created":{"date-parts":[[2016,2,1]],"date-time":"2016-02-01T20:37:54Z","timestamp":1454359074000},"page":"1-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":129,"title":["ShearLab 3D"],"prefix":"10.1145","volume":"42","author":[{"given":"Gitta","family":"Kutyniok","sequence":"first","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}]},{"given":"Wang-Q","family":"Lim","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}]},{"given":"Rafael","family":"Reisenhofer","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Bremen, Bremen, Germany"}]}],"member":"320","published-online":{"date-parts":[[2016,1,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.127960"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/05064182X"},{"key":"e_1_2_1_3_1","unstructured":"E. Cand\u00e8s and D. L. Donoho. 1999a. Curvelets -- A surprisingly effective nonadaptive representation for objects with edges. In A. Cohen C. Rabut and L. Schumaker (Eds.) Curve and Surface Fitting. Vanderbilt University Press Nashville TN 105--120."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1999.0444"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.10116"},{"key":"e_1_2_1_6_1","volume-title":"An Introduction to Frames and Riesz Bases","author":"Christensen O.","unstructured":"O. Christensen. 2003. An Introduction to Frames and Riesz Bases. Birkh\u00e4user, Boston, MA."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160450502"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.877507"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/130655"},{"key":"e_1_2_1_10_1","volume-title":"Compressed Sensing: Theory and Applications","author":"Davenport Mark","unstructured":"Mark Davenport, Marco Duarte, Yonina Eldar, and Gitta Kutyniok. 2012. Introduction to compressed sensing. In Y. C. Eldar and G. Kutyniok (Eds.), Compressed Sensing: Theory and Applications. Cambridge University Press, MA, 1--68."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.891785"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.859376"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2009.15"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2007.09.003"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2010.14"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/140969452"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.258077"},{"key":"e_1_2_1_18_1","unstructured":"P. Grohs S. Keiper G. Kutyniok and M. Sch\u00e4fer. 2013. &alpha;-Molecules. Applied and Computational Harmonic Analysis to appear."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-013-9170-z"},{"key":"e_1_2_1_20_1","volume-title":"GA, 2005). Nashboro Press","author":"Guo K.","unstructured":"K. Guo, G. Kutyniok, and D. Labate. 2006. Sparse multidimensional representations using anisotropic dilation and shear operators. In Wavelets and Splines (Athens, GA, 2005). Nashboro Press, Nashville, TN, 189--201."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/100813397"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/090780912"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2012.688960"},{"key":"e_1_2_1_24_1","unstructured":"S. H\u00e4user and G. Steidl. 2014. Fast finite shearlet transform: A tutorial. Arxiv 1202.1773."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1190\/1.2799517"},{"key":"e_1_2_1_26_1","unstructured":"S. Keiper. 2012. A flexible shearlet transform\u2014Sparse approximations and dictionary learning. Technische Universit\u00e4t Berlin Bachelor's Thesis."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-011-9142-y"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-8316-0"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/110844726"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jat.2011.06.005"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27413-8_26"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/08072276X"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/110854497"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2041410"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2013.2244223"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2199324"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1525499"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2183883"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.119725"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.852206"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","unstructured":"J.-L. Starck F. Murtagh and M. J. Fadili. 2010. Sparse Image and Signal Processing: Wavelets Curvelets Morphological Diversity. Cambridge University Press Cambridge UK.","DOI":"10.5555\/1830428"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.12.003"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-010-0231-5"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2740960","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2740960","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:37Z","timestamp":1750227157000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2740960"}},"subtitle":["Faithful Digital Shearlet Transforms Based on Compactly Supported Shearlets"],"short-title":[],"issued":{"date-parts":[[2016,1,29]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["10.1145\/2740960"],"URL":"https:\/\/doi.org\/10.1145\/2740960","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,29]]},"assertion":[{"value":"2014-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}