Abstract
Subdivision schemes have been extensively developed since the eighties with very powerful applications for surface generation. To be implemented for compression, subdivision schemes have to be coupled with decimation operators sharing some consistency relation and with detail operators. The flexibility of subdivision schemes (they can be non-stationary, position or zone dependent, non-linear,…) makes that the construction of consistent decimation operators is a difficult task. In this paper, following the first results introduced in Kui et al. (On the coupling of decimation operator with subdivision schemes for multi-scale analysis. In: Lecture notes in computer science, vol. 10521. Springer, Berlin, pp. 162–185, 2016), we present the construction of multiresolution analyses connected to general subdivision schemes with detailed application to a non-interpolatory linear scheme called shifted Lagrange (Dyn et al., A C2 four-point subdivision scheme with fourth order accuracy and its extensions. In: Mathematical methods for curves and surfaces: Tromsø 2004. Citeseer, 2005) and its non-linear version called shifted PPH (Amat et al., Math. Comput. 80:959–959, 2011).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
As it will become clear in the next section, this type of scheme is derived from a perturbation of a linear one. Therefore, a non-linear mask cannot be constructed but it is straightforward to extend the definition of a subdivision scheme provided by Expression (1).
- 2.
For any decimation operator \(\tilde h\) constructed from \((\tilde h_k)_{k\in \mathbb {Z}}\) and any integer t, we define \(T_t(\tilde h)\) the translated decimation operator related to the sequence \((\tilde h_{k-t})_{k\in \mathbb {Z}}\).
References
Amat, S., Donat, R., Liandrat, J., Trillo, J.C.: Analysis of a fully nonlinear multiresolution scheme for image processing. Found. Comput. Math. 6, 193–225 (2006)
Amat, S., Dadourian, K., Liandrat, J.: On a nonlinear subdivision scheme avoiding Gibbs oscillations and converging towards C s functions with s > 1. Math. Comput. 80, 959 (2011)
Baccou, J., Liandrat, J.: Position-dependent Lagrange interpolating multiresolutions. Int. J. Wavelet Multiresolution Inf. 5, 513–539 (2005)
Cohen, A., Dyn, N., Matei, B.: Quasilinear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89–116 (2003)
Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (1992)
Deslaurier, G., Dubuc, S.: Interpolation dyadique. In: Fractals, dimensions non entières et applications, pp. 44–45. Masson, Paris (1987)
Dyn, N.: Subdivision schemes in computer-aided geometric design. In: Light, W.A. (ed.) Advances in Numerical Analysis II, Wavelets, Subdivision Algorithms and Radial Basis Functions, pp. 36–104. Clarendon Press, Oxford (1992)
Dyn, N., Floater, M.S., Hormann, K.: A C2 four-point subdivision scheme with fourth order accuracy and its extensions. In: Mathematical Methods for Curves and Surfaces: Tromsø 2004. Citeseer (2005)
Harten, A.: Multiresolution representation of data: a general framework. SIAM J. Numer. Anal. 33, 1205–1256 (1996)
Kui, Z., Baccou, J., Liandrat, J.: On the coupling of decimation operator with subdivision schemes for multi-scale analysis. Lecture Notes in Computer Science, vol. 10521, pp. 162–185. Springer, Berlin (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Kui, Z., Baccou, J., Liandrat, J. (2019). Subdivision Schemes and Multiresolution Analyses: Focus on the Shifted Lagrange and Shifted PPH Schemes. In: García Guirao, J., Murillo Hernández, J., Periago Esparza, F. (eds) Recent Advances in Differential Equations and Applications. SEMA SIMAI Springer Series, vol 18. Springer, Cham. https://doi.org/10.1007/978-3-030-00341-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-00341-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00340-1
Online ISBN: 978-3-030-00341-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)