Abstract
Assume, the samples of a spline \(S(t)\in {}^{p}\fancyscript{S}\) on the grid \(\mathbf{g} =\{k\}_{k\in \mathbb {Z}}\) are available: \(S(k)=y[k]\). Subdivision schemes are proposed to calculate the spline’s values at dyadic and triadic rational points \(S(k/2^m)\) and \(S(k/3^m)\). The SHA technique provides fast and explicit implementation of the subdivision for one- and two-dimensional periodic splines.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S.G. Chang, B. Yu, M. Vetterli, Adaptive wavelet thresholding for image denoising and compression. IEEE Trans. Image Process. 9(9), 1532–1546 (2000)
D. Donoho, I. Johnstone, Ideal spatial adaptation via wavelet shrinkage. Biometrika 81(3), 425–455 (1994)
D. Donoho, I. Johnstone, Adapting to unknown smoothness via wavelet shrinkage. J. Amer. Stat. Assoc. 90(432), 1200–1224 (1995)
N. Dyn, Analysis of convergence and smoothness by the formalism of Laurent polynomials, in Tutorials on Multiresolution in Geometric Modelling, ed. by A. Iske, E. Quak, M.S. Floater (Springer, Berlin, 2002), pp. 51–68
N. Dyn, J.A. Gregory, D. Levin, Analysis of uniform binary subdivision schemes for curve design. Constr. Approx. 7(1), 127–147 (1991)
V. Zheludev, Interpolatory subdivision schemes with infinite masks originated from splines. Adv. Comput. Math. 25(4), 475–506 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Averbuch, A.Z., Neittaanmaki, P., Zheludev, V.A. (2014). Calculation of Splines Values by Subdivision . In: Spline and Spline Wavelet Methods with Applications to Signal and Image Processing. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-8926-4_6
Download citation
DOI: https://doi.org/10.1007/978-94-017-8926-4_6
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-017-8925-7
Online ISBN: 978-94-017-8926-4
eBook Packages: EngineeringEngineering (R0)