Home Inversions of the windowed ray transform
Article
Licensed
Unlicensed Requires Authentication

Inversions of the windowed ray transform

  • Sunghwan Moon EMAIL logo
Published/Copyright: February 19, 2015

Abstract

The windowed ray transform is the generalization of the “Analytic-Signal Transform” which was developed to extend arbitrary functions from n to n in a natural way. The X-ray transform is also a special case of this transform. Similar to the X-ray transform, the problem of inverting this transform is overdetermined. Hence it is possible to prove the existence of several inversion formulas. Kaiser obtained one such inversion formula in 1993. We present several inversion formulas here. One of them is similar to that of Kaiser, but it requires a weaker condition. The others are new.

MSC 2010: 44A12; 94A08; 65R10

Award Identifier / Grant number: DMS 0908208

Award Identifier / Grant number: DMS 1211463

Funding statement: Supported by US NSF Grants DMS 0908208 and DMS 1211463.

A Numerical implementation

Here we discuss the results of 2-dimensional numerical implementation to compare the reconstructions obtained from formulas (2.1) and (2.4) and Theorem 2.3.

From formula (2.1), we obtain the regular X-ray transform Xf. There are several inversion formulas for the regular X-ray transform Xf. One of them can be obtained by converting Xf to the regular Radon transform Rf(s,θ), defined by

Rf(s,θ)=θf(sθ+y)𝑑y,

setting Rf(uθ,θ)=Xf(u,θ) and applying the inversion formula for the Radon transform.

In the experiments presented here we use the phantom shown in Figure 1 (a) and set h(t)=e-11-t2χ|t|1(t), where χA(t) is the characteristic function whose value is 1 when t belongs to A and is zero when tA. Then h^(0) is clearly not zero. This phantom, supported within the rectangle [-1,1]×[-1,1], is the sum of three characteristic functions of disks, whose values are 1.5, 1, and 0.5, with radii 0.05, 0.15 and 0.3, respectively. The windowed ray transform Phf is computed by numerical integration. All images presented in Figure 1 have 256×256 pixels.

For v, the range is from -16 to 16 and the size of one square is 1/32×1/32. When reconstructing from equations (2.1) and (2.4), we reconstruct for |v|=162,322 and |v|=1/16,1/32, respectively. To implement Theorem 2.3, we set a=0 and v2=1. Then we have

|σ|Phf^(σ,u2,v1,1)𝑑v1=2πe-1f^(σ,u2).

When integrating with respect to v1, we integrate from -16 to 16 with the distance 1/32 as the range of v1. The image in Figure 1 (b) was reconstructed from 256×256 projections for u1 and u2. The images in Figure 1 (c) and (d) were reconstructed from equation (2.1). For these images, 256×256 projections for s and θ were used and Rf(s,θ) is obtained by Xf(s(sinθ)-1,0,θ). To use equation (2.1), we need the value of Phf at one point v with the largest value |v|. We average the four values of Phf at the four points with largest absolute value, e.g., v=(16,16), (-16,16), (16,-16), and (-16,-16). Taking the average value is better than taking one value, because dependence on only one value may increase the chance of having higher error. (In fact, we have the numerical results to show that taking the average value provides the better reconstruction. However, the difference of results between the average value and one value is not big and this difference is not a main issue; hence we do not insert those results.) In Figure 1 (c) and (d), we set |v|=162 and |v|=322, respectively. Lastly, the images in Figure 1 (e) and (f) were reconstructed according to equation (2.4). For these images, 256×256 projections for u1 and u2 were used. Also, we set |v|=1/16 and |v|=1/32 in Figure 1 (e) and (f), respectively. We take the average values in these reconstructions, too.

Figure 1

Reconstruction in two dimensions: (a) the phantom, (b) reconstruction using Theorem 2.3, (c) and (d) reconstructions from equation (2.1), and (e) and (f) reconstructions from equation (2.4).

(a)
(a)
(b)
(b)
(c)
(c)
(d)
(d)
(e)
(e)
(f)
(f)

In Figure 2, the magnified images of the red rectangular regions in Figure 1 are presented. Our reconstruction in Figure 2 (b) shows clearer boundaries than the others in Figure 2 (c)–(f).

Figure 2

The magnified images of the red rectangular regions in Figure 1.

(a)
(a)
(b)
(b)
(c)
(c)
(d)
(d)
(e)
(e)
(f)
(f)

The author thanks P. Kuchment for fruitful discussions and the referees for helpful suggestions.

References

[1] Flajolet P., Gourdon X. and Dumas P., Mellin transforms and asymptotics: Harmonic sums, Theoret. Comput. Sci. 144 (1995), 3–58. 10.1016/0304-3975(95)00002-ESearch in Google Scholar

[2] Kaiser G. A., Quantized fields in complex spacetime, Ann. Physics 173 (1987), no. 2, 338–354. 10.1016/0003-4916(87)90164-3Search in Google Scholar

[3] Kaiser G. A., Generalized wavelet transforms. Part I: The windowed X-ray transform, technical report 18, University of Lowell, 1990. Search in Google Scholar

[4] Kaiser G. A., Quantum physics, relativity, and complex spacetime: Towards a new synthesis, preprint 2009, http://arxiv.org/abs/0910.0352. Search in Google Scholar

[5] Kaiser G. A. and Streater R. F., Windowed radon transforms, analytic signals, and the wave equation, Wavelets: A Tutorial in Theory and Applications, Academic Press, San Diego (1992), 399–441. 10.1016/B978-0-12-174590-5.50019-8Search in Google Scholar

[6] Natterer F., The Mathematics of Computerized Tomography, Classics Appl. Math. 32, Society for Industrial and Applied Mathematics, Philadelphia, 2001. 10.1137/1.9780898719284Search in Google Scholar

[7] Natterer F. and Wübbeling. F., Mathematical Methods in Image Reconstruction, Monogr. Math. Modeling Comput. 5, Society of Industrial and Applied Mathematics, Philadelphia, 2001. 10.1137/1.9780898718324Search in Google Scholar

[8] Titchmarsh E. C., Introduction to the Theory of Fourier Integrals, Clarendon Press, Oxford, 1937. Search in Google Scholar

Received: 2013-11-27
Revised: 2014-10-16
Accepted: 2015-1-10
Published Online: 2015-2-19
Published in Print: 2016-8-1

© 2016 by De Gruyter

Downloaded on 23.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jiip-2014-0009/html
Scroll to top button