Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-23T08:18:34.658Z Has data issue: false hasContentIssue false
  • English
  • Français

Image reconstruction from radially incomplete spherical Radon data

Published online by Cambridge University Press:  11 September 2017

GAIK AMBARTSOUMIAN ,
RIM GOUIA-ZARRAD ,
VENKATESWARAN P. KRISHNAN  and
SOUVIK ROY
GAIK AMBARTSOUMIAN
Affiliation:
Department of Mathematics, University of Texas at Arlington, Arlington, Texas, USA email: [email protected]
RIM GOUIA-ZARRAD
Affiliation:
Department of Mathematics and Statistics, American University of Sharjah, Sharjah, UAE email: [email protected]
VENKATESWARAN P. KRISHNAN
Affiliation:
Tata Institute of Fundamental Research – Centre for Applicable Mathematics, Bangalore, India email: [email protected]
SOUVIK ROY
Affiliation:
Department of Mathematics, University of Würzburg, Würzburg, Germany email: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

We study inversion of the spherical Radon transform with centres on a sphere (the data acquisition set). Such inversions are essential in various image reconstruction problems arising in medical, radar and sonar imaging. In the case of radially incomplete data, we show that the spherical Radon transform can be uniquely inverted recovering the image function in spherical shells. Our result is valid when the support of the image function is inside the data acquisition sphere, outside that sphere, as well as on both sides of the sphere. Furthermore, in addition to the uniqueness result, our method of proof provides reconstruction formulas for all those cases. We present a robust computational algorithm and demonstrate its accuracy and efficiency on several numerical examples.

Keywords

spherical Radon transformmedical imagingspherical harmonicsVolterra integral equationstruncated singular value decomposition
Type
Papers
Information
European Journal of Applied Mathematics , Volume 29 , Issue 3 , June 2018 , pp. 470 - 493
Copyright
Copyright © Cambridge University Press 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Agranovsky, M., Berenstein, C. & Kuchment, P. (1996) Approximation by spherical waves in Lp-spaces. J. Geom. Anal. 6 (3), 365–383.Google Scholar
[2] Agranovsky, M., Kuchment, P. & Quinto, E. T. (2007) Range descriptions for the spherical mean Radon transform. J. Funct. Anal. 248 (2), 344–386.CrossRefGoogle Scholar
[3] Agranovsky, M. L. & Quinto, E. T. (1996) Injectivity sets for the Radon transform over circles and complete systems of radial functions. J. Funct. Anal. 139 (2), 383–414.Google Scholar
[4] Agranovsky, M. L. & Quinto, E. T. (2001) Geometry of stationary sets for the wave equation in n: The case of finitely supported initial data. Duke Math. J. 107 (1), 57–84.Google Scholar
[5] Ambartsoumian, G., Gouia-Zarrad, R. & Lewis, M. A. (2010) Inversion of the circular Radon transform on an annulus. Inverse Problems 26 (10), 105015.CrossRefGoogle Scholar
[6] Ambartsoumian, G. & Krishnan, V. P. (2015) Inversion of a class of circular and elliptical Radon transforms. In: Complex Analysis and Dynamical Systems VI. Part 1, Contemp. Math., Vol. 653, Amer. Math. Soc., Providence, RI, pp. 1–12.Google Scholar
[7] Ambartsoumian, G. & Kuchment, P. (2005) On the injectivity of the circular Radon transform. Inverse Problems 21 (2), 473–485.CrossRefGoogle Scholar
[8] Ambartsoumian, G. & Kuchment, P. (2006) A range description for the planar circular Radon transform. SIAM J. Math. Anal. 38 (2), 681–692.CrossRefGoogle Scholar
[9] Ambartsoumian, G. & Roy, S. (2016) Numerical inversion of a broken ray transform arising in single scattering optical tomography. IEEE Trans. Comput. Imaging 2 (2), 166–173.Google Scholar
[10] Anastasio, M. A., Zhang, J., Sidky, E. Y., Zou, Y., Xia, D. & Pan, X. (2005) Feasibility of half-data image reconstruction in 3-d reflectivity tomography with a spherical aperture. IEEE Trans. Med. Imaging 24 (9), 1100–1112.Google Scholar
[11] Andersson, L.-E. (1988) On the determination of a function from spherical averages. SIAM J. Math. Anal. 19 (1), 214–232.Google Scholar
[12] Antipov, Y. A., Estrada, R. & Rubin, B. (2012) Method of analytic continuation for the inverse spherical mean transform in constant curvature spaces. J. Anal. Math. 118 (2), 623–656.CrossRefGoogle Scholar
[13] Rod Blais, J. A. & Provins, D. A. (2002) Spherical harmonic analysis and synthesis for global multiresolution applications. J. Geodesy 76 (1), 29–35.CrossRefGoogle Scholar
[14] Briggs, W. L., Henson, V. E. & McCormick, S. F. (2000) A Multigrid Tutorial, 2nd ed., Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.CrossRefGoogle Scholar
[15] Cheney, M. & Borden, B. (2009) Fundamentals of Radar Imaging, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 79, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.CrossRefGoogle Scholar
[16] de Hoop, M. V. (2003) Microlocal analysis of seismic inverse scattering. In: Inside Out: Inverse Problems and Applications, Math. Sci. Res. Inst. Publ., Vol. 47, Cambridge Univ. Press, Cambridge, pp. 219–296.Google Scholar
[17] Finch, D., Haltmeier, M. & Rakesh, (2007) Inversion of spherical means and the wave equation in even dimensions. SIAM J. Appl. Math. 68 (2), 392–412.Google Scholar
[18] Finch, D., Patch, S. K. & Rakesh, (2004) Determining a function from its mean values over a family of spheres. SIAM J. Math. Anal. 35 (5), 1213–1240.Google Scholar
[19] Finch, D. & Rakesh, (2007) The spherical mean value operator with centers on a sphere. Inverse Problems 23 (6), S37–S49.Google Scholar
[20] Gelfand, I. M., Gindikin, S. G. & Graev, M. I. (2003) Selected Topics in Integral Geometry, Vol. 220, Translations of Mathematical Monographs, American Mathematical Society, Providence, RI.Google Scholar
[21] Golub, G. & Kahan, W. (1965) Calculating the singular values and pseudo-inverse of a matrix. J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2, 205–224.Google Scholar
[22] Haltmeier, M. (2014) Universal inversion formulas for recovering a function from spherical means. SIAM J. Math. Anal. 46 (1), 214–232.Google Scholar
[23] Hansen, P. C. (1987) The truncated SVD as a method for regularization. BIT 27 (4), 534–553.Google Scholar
[24] Hristova, Y., Kuchment, P. & Nguyen, L. (2008) Reconstruction and time reversal in thermoacoustic tomography in acoustically homogeneous and inhomogeneous media. Inverse Problems 24 (5), 055006.Google Scholar
[25] John, F. (2004) Plane Waves and Spherical Means Applied to Partial Differential Equations. Dover Publications, Inc., Mineola, NY.Google Scholar
[26] Kalf, H. (1995) On the expansion of a function in terms of spherical harmonics in arbitrary dimensions. Bull. Belg. Math. Soc. 2 (4), 361–380.Google Scholar
[27] Kuchment, P. & Kunyansky, L. (2008) Mathematics of thermoacoustic tomography. Eur. J. Appl. Math. 19 (2), 191–224.Google Scholar
[28] Kunyansky, L. A. (2007) Explicit inversion formulae for the spherical mean Radon transform. Inverse Problems 23 (1), 373–383.Google Scholar
[29] Kunyansky, L. A. (2007) A series solution and a fast algorithm for the inversion of the spherical mean Radon transform. Inverse Problems 23 (6), S11–S20.Google Scholar
[30] Lin, V. Y. & Pinkus, A. (1993) Fundamentality of ridge functions. J. Approx. Theory 75 (3), 295–311.Google Scholar
[31] Linz, P. (1985) Analytical and Numerical Methods for Volterra Equations, Vol. 7, SIAM Studies in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.Google Scholar
[32] Louis, A. K. & Quinto, E. T. (2000) Local tomographic methods in sonar. In: Surveys on Solution Methods for Inverse Problems, Springer, Vienna, pp. 147–154.CrossRefGoogle Scholar
[33] Mensah, S. & Franceschini, É. (2007) Near-field ultrasound tomography. J. Acoust. Soc. Am. 121 (3–4), 1423–1433.Google Scholar
[34] Nguyen, L. V. (2009) A family of inversion formulas in thermoacoustic tomography. Inverse Probl. Imaging 3 (4), 649–675.CrossRefGoogle Scholar
[35] Norton, S. T. (1980) Reconstruction of a two-dimensional reflecting medium over a circular domain: Exact solution. J. Acoust. Soc. Amer. 67 (4), 1266–1273.Google Scholar
[36] Norton, S. J. & Linzer, M. (1984) Reconstructing spatially incoherent random sources in the nearfield: Exact inversion formulas for circular and spherical arrays. J. Acoust. Soc. Amer. 76 (6), 1731–1736.CrossRefGoogle Scholar
[37] Plato, R. (2012) The regularizing properties of the composite trapezoidal method for weakly singular Volterra integral equations of the first kind. Adv. Comput. Math. 36 (2), 331–351.Google Scholar
[38] Polyanin, A. D. & Manzhirov, A. V. (2008) Handbook of Integral Equations, 2nd ed., Chapman & Hall/CRC, Boca Raton, FL.Google Scholar
[39] Quinto, E. T. (2006) Support theorems for the spherical Radon transform on manifolds. Int. Math. Res. Not. Art. ID 67205, 17.Google Scholar
[40] Roy, S., Krishnan, V. P., Chandrashekar, P. & Vasudeva Murthy, A. S. (2015) An efficient numerical algorithm for the inversion of an integral transform arising in ultrasound imaging. J. Math. Imaging Vision 53 (1), 78–91.Google Scholar
[41] Rubin, B. (2008) Inversion formulae for the spherical mean in odd dimensions and the Euler–Poisson–Darboux equation. Inverse Problems 24 (2), 025021.CrossRefGoogle Scholar
[42] Salman, Y. (2014) An inversion formula for the spherical mean transform with data on an ellipsoid in two and three dimensions. J. Math. Anal. Appl. 420 (1), 612–620.Google Scholar
[43] Stefanov, P. & Uhlmann, G. (2009) Thermoacoustic tomography with variable sound speed. Inverse Problems 25 (7), 075011.CrossRefGoogle Scholar
[44] Stefanov, P. & Uhlmann, G. (2011) Thermoacoustic tomography arising in brain imaging. Inverse Problems 27 (4), 045004.Google Scholar
[45] Tricomi, F. G. (1985) Integral Equations, Dover Publications, Inc., New York.Google Scholar
[46] Volterra, V. (1959) Theory of Functionals and of Integral and Integro-Differential Equations. With a preface by G. C. Evans, a biography of Vito Volterra and a bibliography of his published works by E. Whittaker, Dover Publications, Inc., New York.Google Scholar
[47] Weiss, R. (1972) Product integration for the generalized Abel equation. Math. Comp. 26 (117), 177–190.Google Scholar
[48] Xu, M. & Wang, L. V. (2002) Time-domain reconstruction for thermoacoustic tomography in a spherical geometry. IEEE Trans. Med. Imaging 21 (7), 814–822.Google Scholar