{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T09:08:11Z","timestamp":1769764091123,"version":"3.49.0"},"reference-count":36,"publisher":"American Mathematical Society (AMS)","issue":"339","license":[{"start":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T00:00:00Z","timestamp":1693440000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>This work characterizes the range of the single-quadrant approximate discrete Radon transform (ADRT) of square images. The characterization follows from a set of linear constraints\u00a0on the codomain. We show that for data satisfying these constraints, the exact and fast inversion formula by Rim [Appl. Math. Lett. 102 (2020), 106159] yields a square image in a stable manner. The range characterization is obtained by first showing that the ADRT is a bijection between images supported on infinite half-strips, then identifying the linear subspaces that stay finitely supported under the inversion formula.<\/p>","DOI":"10.1090\/mcom\/3750","type":"journal-article","created":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T15:06:42Z","timestamp":1649257602000},"page":"283-306","source":"Crossref","is-referenced-by-count":2,"title":["A range characterization of the single-quadrant ADRT"],"prefix":"10.1090","volume":"92","author":[{"given":"Weilin","family":"Li","sequence":"first","affiliation":[]},{"given":"Kui","family":"Ren","sequence":"additional","affiliation":[]},{"given":"Donsub","family":"Rim","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2022,8,31]]},"reference":[{"issue":"2","key":"1","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1137\/060650283","article-title":"A framework for discrete integral transformations. I. The pseudopolar Fourier transform","volume":"30","author":"Averbuch, A.","year":"2008","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"2","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1137\/060650301","article-title":"A framework for discrete integral transformations. II. The 2D discrete Radon transform","volume":"30","author":"Averbuch, A.","year":"2008","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1109\/TASSP.1987.1165108","article-title":"Discrete Radon transform","volume":"35","author":"Beylkin, Gregory","year":"1987","journal-title":"IEEE Trans. Acoust. Speech Signal Process.","ISSN":"https:\/\/id.crossref.org\/issn\/0096-3518","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/s10851-014-0506-3","article-title":"Sliced and Radon Wasserstein barycenters of measures","volume":"51","author":"Bonneel, Nicolas","year":"2015","journal-title":"J. Math. Imaging Vision","ISSN":"https:\/\/id.crossref.org\/issn\/0924-9907","issn-type":"print"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1137\/S0097539793256673","article-title":"A fast discrete approximation algorithm for the Radon transform","volume":"27","author":"Brady, Martin L.","year":"1998","journal-title":"SIAM J. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-5397","issn-type":"print"},{"key":"6","doi-asserted-by":"crossref","unstructured":"A. M. Cormack, Representation of a function by its line integrals, with some radiological applications, J. Appl. Phys. 34 (1963), no. 9, 2722\u20132727.","DOI":"10.1063\/1.1729798"},{"key":"7","series-title":"A Wiley-Interscience Publication","isbn-type":"print","volume-title":"The Radon transform and some of its applications","author":"Deans, Stanley R.","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/047189804X"},{"key":"8","doi-asserted-by":"crossref","unstructured":"Joachim Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies, Academic Press, Burlington, 1996.","DOI":"10.1016\/B978-012265040-6\/50002-3"},{"issue":"12","key":"9","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1016\/0031-3203(95)00057-7","article-title":"A fast digital Radon transform\u2014an efficient means for evaluating the Hough transform","volume":"28","author":"G\u00f6tz, W. A.","year":"1995","journal-title":"Pattern Recognition","ISSN":"https:\/\/id.crossref.org\/issn\/0031-3203","issn-type":"print"},{"key":"10","series-title":"Progress in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-1463-0","volume-title":"The Radon transform","volume":"5","author":"Helgason, Sigurdur","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0817641092","edition":"2"},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/s00041-014-9374-x","article-title":"On Radon transforms on tori","volume":"21","author":"Ilmavirta, Joonas","year":"2015","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"issue":"4","key":"12","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1137\/19M1268070","article-title":"Torus computed tomography","volume":"80","author":"Ilmavirta, Joonas","year":"2020","journal-title":"SIAM J. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1399","issn-type":"print"},{"key":"13","doi-asserted-by":"crossref","unstructured":"Joonas Ilmavirta and Fran\u00e7ois Monard, 4. Integral Geometry on Manifolds with Boundary and Applications, De Gruyter, 2019, pp. 43\u2013114.","DOI":"10.1515\/9783110560855-004"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/j.jfa.2018.04.004","article-title":"Tensor tomography in periodic slabs","volume":"275","author":"Ilmavirta, Joonas","year":"2018","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"issue":"3","key":"15","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1163\/1569394042215865","article-title":"Singular value decomposition for the 2D fan-beam Radon transform of tensor fields","volume":"12","author":"Kazantsev, S. G.","year":"2004","journal-title":"J. Inverse Ill-Posed Probl.","ISSN":"https:\/\/id.crossref.org\/issn\/0928-0219","issn-type":"print"},{"key":"16","doi-asserted-by":"crossref","unstructured":"B. T. Kelley and V. K. Madisetti, The fast discrete Radon transform. I. Theory, IEEE Trans. Image Process. 2 (1993), no. 3, 382\u2013400.","DOI":"10.1109\/83.236530"},{"key":"17","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1090\/S0002-9904-1964-11051-X","article-title":"Scattering theory","volume":"70","author":"Lax, Peter D.","year":"1964","journal-title":"Bull. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9904","issn-type":"print"},{"issue":"5","key":"18","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1088\/0266-5611\/12\/5\/011","article-title":"A novel filter design technique in 2D computerized tomography","volume":"12","author":"Louis, A. K.","year":"1996","journal-title":"Inverse Problems","ISSN":"https:\/\/id.crossref.org\/issn\/0266-5611","issn-type":"print"},{"issue":"3","key":"19","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1137\/0515047","article-title":"Orthogonal function series expansions and the null space of the Radon transform","volume":"15","author":"Louis, Alfred K.","year":"1984","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"20","first-page":"211","article-title":"Tikhonov-Phillips regularization of the Radon transform","author":"Louis, Alfred K.","year":"1985"},{"issue":"4","key":"21","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/BF01396611","article-title":"Incomplete data problems in x-ray computerized tomography. II. Truncated projections and region-of-interest tomography","volume":"56","author":"Louis, Alfred K.","year":"1989","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"22","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1088\/0266-5611\/3\/4\/016","article-title":"The x-ray transform: singular value decomposition and resolution","volume":"3","author":"Maass, P.","year":"1987","journal-title":"Inverse Problems","ISSN":"https:\/\/id.crossref.org\/issn\/0266-5611","issn-type":"print"},{"issue":"3","key":"23","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1137\/0152040","article-title":"The interior Radon transform","volume":"52","author":"Maass, Peter","year":"1992","journal-title":"SIAM J. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1399","issn-type":"print"},{"key":"24","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0022-247X(74)90078-X","article-title":"On the reconstruction of a function on a circular domain from a sampling of its line integrals","volume":"45","author":"Marr, Robert B.","year":"1974","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"key":"25","doi-asserted-by":"crossref","unstructured":"F. Matus and J. Flusser, Image representation via a finite Radon transform, IEEE Trans. Pattern Analysis Mach. Intell. 15 (1993), no. 10, 996\u20131006.","DOI":"10.1109\/34.254058"},{"key":"26","doi-asserted-by":"crossref","unstructured":"P.A. Midgley and M. Weyland, 3D electron microscopy in the physical sciences: the development of Z-contrast and EFTEM tomography, Ultramicroscopy 96 (2003), no. 3, 413\u2013431, Proceedings of the International Workshop on Strategies and Advances in Atomic Level Spectroscopy and Analysis.","DOI":"10.1016\/S0304-3991(03)00105-0"},{"key":"27","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719284","volume-title":"The mathematics of computerized tomography","volume":"32","author":"Natterer, F.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714931"},{"issue":"51","key":"28","doi-asserted-by":"publisher","first-page":"19249","DOI":"10.1073\/pnas.0609228103","article-title":"Discrete Radon transform has an exact, fast inverse and generalizes to operations other than sums along lines","volume":"103","author":"Press, William H.","year":"2006","journal-title":"Proc. Natl. Acad. Sci. USA","ISSN":"https:\/\/id.crossref.org\/issn\/0027-8424","issn-type":"print"},{"key":"29","isbn-type":"print","volume-title":"Numerical recipes in C","author":"Press, William H.","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0521431085","edition":"2"},{"issue":"2","key":"30","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0022-247X(83)90118-X","article-title":"Singular value decompositions and inversion methods for the exterior Radon transform and a spherical transform","volume":"95","author":"Quinto, Eric Todd","year":"1983","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"key":"31","doi-asserted-by":"crossref","unstructured":"Johann Radon, On the determination of functions from their integral values along certain manifolds, IEEE Trans. Med. Imaging 5 (1986), no. 4, 170\u2013176.","DOI":"10.1109\/TMI.1986.4307775"},{"issue":"4","key":"32","doi-asserted-by":"publisher","first-page":"Paper No. 64, 27","DOI":"10.1007\/s00041-020-09775-1","article-title":"Fourier analysis of periodic Radon transforms","volume":"26","author":"Railo, Jesse","year":"2020","journal-title":"J. Fourier Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-5869","issn-type":"print"},{"issue":"6","key":"33","doi-asserted-by":"publisher","first-page":"A4184--A4207","DOI":"10.1137\/17M1135633","article-title":"Dimensional splitting of hyperbolic partial differential equations using the Radon transform","volume":"40","author":"Rim, Donsub","year":"2018","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"4","key":"34","doi-asserted-by":"publisher","first-page":"1503","DOI":"10.1137\/18M1168315","article-title":"Displacement interpolation using monotone rearrangement","volume":"6","author":"Rim, Donsub","year":"2018","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"35","doi-asserted-by":"publisher","first-page":"106159","DOI":"10.1016\/j.aml.2019.106159","article-title":"Exact and fast inversion of the approximate discrete Radon transform from partial data","volume":"102","author":"Rim, Donsub","year":"2020","journal-title":"Appl. Math. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0893-9659","issn-type":"print"},{"key":"36","doi-asserted-by":"crossref","unstructured":"TaiChiu Hsung, D. P. K. Lun, and Wan-Chi Siu, The discrete periodic Radon transform, IEEE Trans. Signal Process. 44 (1996), no. 10, 2651\u20132657.","DOI":"10.1109\/78.539055"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-339\/S0025-5718-2022-03750-9\/S0025-5718-2022-03750-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T17:25:50Z","timestamp":1665768350000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-339\/S0025-5718-2022-03750-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,31]]},"references-count":36,"journal-issue":{"issue":"339","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["S0025-5718-2022-03750-9"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3750","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,31]]}}}