Multidimensional integral inversion with applications in shape reconstruction

被引:16
作者
Cuyt, A
Golub, G
Milanfar, P
Verdonk, B
机构
[1] Univ Antwerp, Dept Math & Comp Sci, B-2020 Antwerp, Belgium
[2] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
[3] Univ Calif Santa Cruz, Dept Elect Engn, Santa Cruz, CA 95064 USA
关键词
shape; multidimensional; inverse problem; moment problem;
D O I
10.1137/030601703
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In shape reconstruction, the celebrated Fourier slice theorem plays an essential role. It allows one to reconstruct the shape of a quite general object from the knowledge of its Radon transform [S. Helgason, The Radon Transform, Birkhauser Boston, Boston, 1980]-in other words from the knowledge of projections of the object. In case the object is a polygon [G. H. Golub, P. Milanfar, and J. Varah, SIAM J. Sci. Comput., 21 (1999), pp. 1222-1243], or when it defines a quadrature domain in the complex plane [B. Gustafsson, C. He, P. Milanfar, and M. Putinar, Inverse Problems, 16 (2000), pp. 1053-1070], its shape can also be reconstructed from the knowledge of its moments. Essential tools in the solution of the latter inverse problem are quadrature rules and formal orthogonal polynomials. In this paper we show how shape reconstruction from the knowledge of moments can also be realized in the case of general compact objects, not only in two but also in higher dimensions. To this end we use a less-known homogeneous Pade slice property. Again integral transforms-in our case the multivariate Stieltjes transform and univariate Markov transform-formal orthogonal polynomials in the form of Pade denominators, and multidimensional integration formulas or cubature rules play an essential role. We emphasize that the new technique is applicable in all higher dimensions and illustrate it through the reconstruction of several two- and three-dimensional objects.
引用
收藏
页码:1058 / 1070
页数:13
相关论文
共 20 条
[1]  
Baker G., 1996, Pade Approximants
[2]  
BECUWE S, 2002, FAST SOLUTION TOEPLI
[3]   Properties of multivariate homogeneous orthogonal polynomials [J].
Benouahmane, B ;
Cuyt, A .
JOURNAL OF APPROXIMATION THEORY, 2001, 113 (01) :1-20
[4]   CONCERNING A PRIORI ESTIMATES OF THE SOLUTION OF THE INVERSE LOGARITHMIC POTENTIAL PROBLEM [J].
BRODSKY, M ;
PANAKHOV, E .
INVERSE PROBLEMS, 1990, 6 (03) :321-330
[5]  
CHAFFY C, 1984, THESIS I POLYTECHNIQ
[6]  
CUYT A, 1984, LECT NOTES MATH, V1065, P1
[7]   How well can the concept of Pade approximant be generalized to the multivariate case? [J].
Cuyt, A .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 105 (1-2) :25-50
[8]  
CUYT A, 1997, ANN NUMER MATH, V4, P217
[9]   A COMPARISON OF SOME MULTIVARIATE PADE-APPROXIMANTS [J].
CUYT, AAM .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1983, 14 (01) :195-202
[10]   A STABLE NUMERICAL METHOD FOR INVERTING SHAPE FROM MOMENTS [J].
Golub, Gene H. ;
Milanfar, Peyman ;
Varah, James .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (04) :1222-1243