TY - INPR
A1 - Bauer, Frank
A1 - Gutting, Martin
T1 - Spherical Fast Multiscale Approximation by Locally Compact Orthogonal Wavelets
N2 - Using a stereographical projection to the plane we construct an O(N log(N)) algorithm to approximate scattered data in N points by orthogonal, compactly supported wavelets on the surface of a 2-sphere or a local subset of it. In fact, the sphere is not treated all at once, but is split into subdomains whose results are combined afterwards. After choosing the center of the area of interest the scattered data points are mapped from the sphere to the tangential plane through that point. By combining a k-nearest neighbor search algorithm and the two dimensional fast wavelet transform a fast approximation of the data is computed and mapped back to the sphere. The algorithm is tested with nearly 1 million data points and yields an approximation with 0.35% relative errors in roughly 2 minutes on a standard computer using our MATLAB implementation. The method is very flexible and allows the application of the full range of two dimensional wavelets.
T3 - Schriften zur Funktionalanalysis und Geomathematik - 44
KW - Wavelet
KW - Scattered-Data-Interpolation
KW - Wavelet-Analyse
KW - Wavelet-Transformation
Y1 - 2009
UR - https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/2128
UR - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hbz:386-kluedo-16127
ER -