On the recovery of a function on a circular domain
Tóm tắt
We consider the problem of estimating a function f (x, y) on the unit disk f {(x, y): x/sup 2/+y/sup 2//spl les/1}, given a discrete and noisy data recorded on a regular square grid. An estimate of f (x, y) based on a class of orthogonal and complete functions over the unit disk is proposed. This class of functions has a distinctive property of being invariant to rotation of axes about the origin of coordinates yielding therefore a rotationally invariant estimate. For-radial functions, the orthogonal set has a particularly simple form being related to the classical Legendre polynomials. We give the statistical accuracy analysis of the proposed estimate of f (x, y) in the sense of the L/sub 2/ metric. It is found that there is an inherent limitation in the precision of the estimate due to the geometric nature of a circular domain. This is explained by relating the accuracy issue to the celebrated problem in the analytic number theory called the lattice points of a circle. In fact, the obtained bounds for the mean integrated squared error are determined by the best known result so far on the problem of lattice points within the circular domain.
Từ khóa
#Approximation methods #Set theory #Polynomials #Statistics #Number theoryTài liệu tham khảo
wong, 1998, Weyl Transforms
10.1002/j.1538-7305.1964.tb01037.x
wilton, 1929, the lattice points of a circle: an historical account of problem, Messenger of Math, 58, 67
10.1016/0022-314X(88)90093-5
huxley, 1996, Area Lattice Points and Exponetial Sums
10.1112/plms/s3-60.3.471
10.1109/78.539033
10.1016/0167-2789(92)90242-F
sansone, 1955, Orthogonal Functions
szegöszego, 1975, Orthogonal Polynomials
simonoff, 1996, Smoothing Methods in Statistics, 10.1007/978-1-4612-4026-6
efromovich, 1999, Nonparametric Curve Estimation Methods Theory and Applications
10.1007/978-1-4899-3585-4_7
10.1214/aos/1176347500
deans, 1983, The Radon Transform and Some of its Applications
10.1364/JOSA.70.000920
10.1214/aos/1176350041
10.1109/34.3913
10.1016/B978-0-12-064850-4.50015-X
10.1017/CBO9780511564345
10.1364/JOSAA.12.002105
10.1017/S0305004100029066
10.1016/0021-9045(71)90005-0
10.1090/S0025-5718-1962-0155788-9
gradshteyn, 1994, Table of Integrals Series and Products ition
bary, 1964, A Treatise on Trigonometric Series
hardy, 1952, Inequalities
10.2307/121060
jain, 1989, Fundamentals of Digital Image Processing
10.2307/2288922
10.1109/TIT.1962.1057692
10.1109/34.55109
10.1080/713820889
10.1109/18.165444
10.1364/JOSAA.15.000389
10.1109/83.661002
10.1109/34.784290
korostelev, 1993, Minimax Theory of Image Reconstruction, 10.1007/978-1-4612-2712-0
10.1109/34.485554
10.1109/34.735809
10.1016/1049-9652(92)90027-U
10.1215/S0012-7094-75-04256-8
10.1080/02664768900000016
born, 1975, Principles of Optics
10.1109/83.491319
10.1016/S0031-8914(34)80259-5
10.1364/JOSAA.6.001595
timan, 1994, Theory of Approximation of Functions of a Real Variable
10.1109/TPAMI.1984.4767594
kronrod, 1950, on functions of two variables, Usp Math Nauk, 5, 24
hardy, 1906, on the double fourier series and especially those which represent the double zeta-function with real and imcommensurable parameters, Quart J Math, 37, 53
mallat, 1999, A Wavelet Tour of Signal Processing
ziemer, 1989, Weakly Differentiable Functions, 10.1007/978-1-4612-1015-3
hastie, 1990, Generalized Additive Models
10.1214/aos/1176347004
10.1007/978-1-4684-9486-0
10.1214/aos/1024691467