Fast Computation by Subdivision of Multidimensional Splines and Their Applications
Averbuch, A., Neittaanmäki, P., Shabat, G., & Zheludev, V. (2016). Fast Computation by Subdivision of Multidimensional Splines and Their Applications. Pure and Applied Functional Analysis, 1(3), 309-341. http://www.ybook.co.jp/online2/oppafa/vol1/p309.html
Published inPure and Applied Functional Analysis
© 2016 Yokohama Publishers. This is a final draft version of an article whose final and definitive form has been published by Yokohama Publishers. Published in this repository with the kind permission of the publisher.
We present theory and algorithms for fast explicit computations of uni- and multi-dimensional periodic splines of arbitrary order at triadic rational points and of splines of even order at diadic rational points. The algorithms use the forward and the inverse Fast Fourier transform (FFT). The implementation is as fast as FFT computation. The algorithms are based on binary and ternary subdivision of splines. Interpolating and smoothing splines are used for a sample rate convertor such as resolution upsampling of discrete-time signals and digital images and restoration of decimated images that were contaminated by noise. The performance of the rate conversion based spline is compared with the performance of the rate conversion by prolate spheroidal wave functions.
Publication in research information system
MetadataShow full item record
Showing items with similar title or keywords.
Laukkarinen, Eija (2020)We consider Malliavin smoothness of random variables f(X1), where X is a purejump Lévy process and the functionfis either bounded and Hölder continuousor of bounded variation. We show that Malliavin differentiability and ...
Poincaré Type Inequalities for Vector Functions with Zero Mean Normal Traces on the Boundary and Applications to Interpolation Methods Repin, Sergey (Springer, 2019)We consider inequalities of the Poincaré–Steklov type for subspaces of H1 -functions defined in a bounded domain Ω∈Rd with Lipschitz boundary ∂Ω . For scalar valued functions, the subspaces are defined by zero mean ...
Averbuch, Amir; Neittaanmäki, Pekka; Shefi, Etay; Zheludev, Valery (Springer New York LLC, 2017)In this paper, local cubic quasi-interpolating splines on non-uniform grids are described. The splines are designed by fast computational algorithms that utilize the relation between splines and cubic interpolation ...
Geiss, Stefan; Toivola, Anni (Institute of Mathematical Statistics, 2015)
Oxygen and carbon isoscapes for the Baltic Sea: Testing their applicability in fish migration studies Torniainen, Jyrki; Lensu, Anssi; Vuorinen, Pekka J.; Sonninen, Eloni; Keinänen, Marja; Jones, Roger; Patterson, William P.; Kiljunen, Mikko (Wiley-Blackwell, 2017)Conventional tags applied to individuals have been used to investigate animal movement, but these methods require tagged individuals be recaptured. Maps of regional isotopic variability known as “isoscapes” offer potential ...