×

A numerical solver based on \(B\)-splines for 2D vector field tomography in a refracting medium. (English) Zbl 1499.65047

Summary: Efficient and stable numerical solvers for vector tomography problems taking refractions into account are subject of current research. This article is concerned with the problem of reconstructing a 2D-vector field in a refracting medium from its known longitudinal or transverse ray transform. The refraction is modeled using a Riemannian metric in the domain under consideration. We propose a numerical solver that is based on the least squares method where we use a finite basis consisting of \(B\)-splines as basis functions. In that sense the method can be seen as a projection method for minimizing an \(L^2\)-data fitting term. Numerical simulations show a good performance of that method, also compared to methods relying on exact inversion formulas.
Publisher’s note: Incorrect inclusion of this article in [Math. Comput. Simulation 94, 15–32 (2013)].

MSC:

65D07 Numerical computation using splines
Full Text: DOI

References:

[1] Anikonov, Y.; Romanov, V., On uniqueness of determination of a form of first degree by its integrals along geodesics, J. Inv. Ill-Posed Prob., 5, 6, 487-490 (1997) · Zbl 0908.35136
[2] Derevtsov, E., An approach of direct reconstruction of a solenoidal part in vector and tensor tomography problems, J. Inv. Ill-Posed Prob., 13, 3, 213-246 (2005) · Zbl 1098.53011
[3] Derevtsov, E.; Dietz, R.; Louis, A.; Schuster, T., Influence of refraction to the accuracy of a solution for the 2D-emission tomography problem, J. Inv. Ill-Posed Problems, 8, 2, 161-191 (2000) · Zbl 0961.65113
[4] Derevtsov, E.; Kashina, I., Approximate solution for the problem of reconstructing a second-valence tensor field with the help of polynomial bases, Sib. J. Ind. Math., 5, 1, 39-62 (2002), (in Russian) · Zbl 1008.65097
[5] Derevtsov, E.; Kashina, I., Numerical solution of a vector tomography problem with the help of polynomial bases, Sib. J. Num. Math., 5, 3, 233-254 (2002), in Russian · Zbl 1027.65176
[6] Derevtsov, E.; Kleshchev, A.; Sharafutdinov, V., Numerical solution of the emission 2D-tomography problem for a medium with absorption and refraction, J. Inv. Ill-Posed Prob., 7, 1, 83-103 (1999) · Zbl 0973.65125
[7] Derevtsov, E.; Svetov, I.; Volkov, Y., Usage of B-splines in emission 2D-tomography problem in refracting medium, Sib. J. Ind. Mat., 11, 3, 45-60 (2008) · Zbl 1224.65298
[8] Engl, H.; Hanke, M.; Neubauer, A., Regularization of Inverse Problems (2000), Kluwer: Kluwer Dordrecht, Boston, London
[9] (Enslein, K.; Ralston, A.; Wilf, H. S., Statistical Methods for Digital Computers (1977), Wiley: Wiley New York) · Zbl 0342.00014
[10] Holman, S.; Stefanov, P., The weighted Doppler transform, Inverse Probl. Imaging, 4, 1, 111-130 (2010) · Zbl 1198.44001
[11] Lance, G., Numerical Methods for High Speed Computers (1960), Iliffe & Sons: Iliffe & Sons London
[12] Lavrent’ev, M.; Romanov, V.; Shishatskii, S., Ill-posed problems of mathematical physics and analysis, Am. Math. Soc., Providence, vol. 64 (1986) · Zbl 0593.35003
[13] Louis, A., Inverse und schlecht gestellte Probleme (Inverse and ill-posed Problems) (1989), Teubner: Teubner Stuttgart · Zbl 0667.65045
[14] Morse, P.; Feshbach, H., Methods of Theoretical Physics (1953), McGraw-Hill: McGraw-Hill New York · Zbl 0051.40603
[15] Natterer, F., Regularisierung schlecht gestellter Probleme durch Projektionsverfahren (Regularization of ill-posed problems by projection methods), Numer. Math., 28, 329-341 (1977) · Zbl 0364.65042
[16] Natterer, F., The Mathematics of Computerized Tomography (1986), Wiley: Wiley Chichester · Zbl 0617.92001
[17] Norton, S., Tomographic reconstruction of 2-D vector fields: application to flow imaging, Geophysics J., 97, 161-168 (1988) · Zbl 0679.76092
[18] Pfitzenreiter, T.; Schuster, T., Tomographic reconstruction of the curl and divergence of 2D vector fields taking refractions into account, SIAM J. Imaging Sci., 4, 40-56 (2011) · Zbl 1208.65179
[19] Plato, R.; Vainikko, G., On the regularization of projection methods for solving ill-posed problems, Numer. Math., 57, 63-79 (1990) · Zbl 0675.65053
[20] Romanov, V., Inverse Problems of Mathematical Physics (1984), VSP: VSP Utrecht · Zbl 0576.35001
[21] Schumaker, L., Spline Functions: Basic Theory (1981), Wiley: Wiley New York · Zbl 0449.41004
[22] Schuster, T., 20 years of imaging in vector field tomography: a review, (Censor, Y.; Jiang, M.; Louis, A., Mathematical Methods in Biomedical Imaging and Intensity-Modulated Radiation Therapy (IMRT), vol. 7 of Publications of the Scuola Normale Superiore, CRM Series (2008), Ed. Norm., Pisa), 389-424 · Zbl 1144.92026
[23] Sharafutdinov, V., Integral Geometry of Tensor Fields (1994), VSP: VSP Utrecht · Zbl 0883.53004
[24] Sparr, G.; Strahlen, K., Vector field tomography: an overview, Tech. Rep., Centre for Mathematical Sciences (1998), Lund Institute of Technology: Lund Institute of Technology SE-221 00 Lund, Sweden, http://www.lth.se/matematiklth/vision/publications.html#internal
[25] Sparr, G.; Strahlen, K.; Lindström, K.; Persson, H., Doppler tomography for vector fields, Inverse Problems, 11, 1051-1061 (1995) · Zbl 0836.44003
[26] Stefanov, P.; Uhlmann, G., Algebraic Analysis of Differential Equations, chap. Boundary and Lens Rigidity, Tensor Tomography and Analytic Microlocal Analysis, 275-293 (2008), Springer: Springer Berlin
[27] Svetov, I.; Polyakova, A., Reconstruction of 2-tensor fields given in a unit circle by their ray transform based on lsm with b-splines, Numer. Anal. Appl., 3, 2, 151-164 (2010)
[28] Trenogin, V., Functional Analysis (1980), Nauka: Nauka Moskva, (in Russian) · Zbl 0517.46001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.