On the Coupling of Decimation Operator with Subdivision Schemes for Multi-scale Analysis

  • Zhiqing KuiEmail author
  • Jean Baccou
  • Jacques Liandrat
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10521)


Subdivision schemes [5, 11] are powerful tools for the fast generation of refined sequences ultimately representing curves or surfaces. Coupled with decimation operators, they generate multi-scale transforms largely used in signal/image processing [1, 3] that generalize the multi-resolution analysis/wavelet framework [8]. The flexibility of subdivision schemes (a subdivision scheme can be non-stationary, non-homogeneous, position-dependent, interpolating, approximating, non-linear...) (e.g. [3]) is balanced, as a counterpart, by the fact that the construction of suitable consistent decimation operators is not direct and easy.

In this paper, we first propose a generic approach for the construction of decimation operators consistent with a given linear subdivision. A study of the so-called prediction error within the multi-scale framework is then performed and a condition on the subdivision mask to ensure a fast decay of this error is established. Finally, the cases of homogeneous Lagrange interpolatory subdivision, spline subdivision, subdivision related to Daubechies scaling functions (and wavelets) and some recently developed non stationary non interpolating schemes are revisited.


Multi-scale analysis Decimation Subdivision 


  1. 1.
    Amat, S., Donat, R., Liandrat, J., Trillo, J.: Analysis of a fully nonlinear multiresolution scheme for image processing. Found. Comput. Math. 6(2), 193–225 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Amat, S., Liandrat, J.: On the stability of PPH nonlinear multiresolution. Appl. Comput. Harmon. Anal. 18, 198–206 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Arandiga, F., Baccou, J., Doblas, M., Liandrat, J.: Image compression based on a multi-directional map-dependent algorithm. Appl. and Comp. Harm. Anal. 23(2), 181–197 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Baccou, J., Liandrat, J.: Kriging-based interpolatory subdivision schemes. Appl. Comput. Harmon. Anal. 35, 228–250 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Cavaretta, A., Dahmen, W., Micchelli, C.: Stationary subdivision. In: Memoirs of the American Mathematics Society, vol. 93, No. 453, Providence, Rhode Island (1991)Google Scholar
  6. 6.
    Cohen, A., Daubechies, I., Feauveau, J.C.: Biorthogonal bases of compactly supported wavelets. CPAM 45(5), 485–560 (1992)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Cohen, A., Dyn, N., Matei, B.: Quasilinear subdivision schemes with applications to ENO interpolation. Appl. Comput. Harmon. Anal. 15, 89–116 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (1992)CrossRefzbMATHGoogle Scholar
  9. 9.
    De Rham, G.: Un peu de mathématiques à propos d’une courbe plane. Elem. Math. 2, 73–76 (1947)Google Scholar
  10. 10.
    Deslauries, G., Dubuc, S.: Interpolation dyadique. In: Fractals, dimensions non entières at applications, pp. 44–55 (1987)Google Scholar
  11. 11.
    Dyn, N.: Subdivision schemes in computer-aided geometric design. In: Light, W. (ed.) Advances in Numerical Analysis II, Wavelets, Subdivision Algorithms and Radial Basis Functions, pp. 36–104. Clarendon Press, Oxford (1992)Google Scholar
  12. 12.
    Harten, A.: Multiresolution representation of data: a general framework. SIAM J. Numer. Anal. 33(3), 1205–1256 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Kui, Z.: Approximation multiechelle non lineaire et applications en analyse de risques. Ph.D. thesis, Ecole Centrale Marseille, Marseille, France (2018)Google Scholar
  14. 14.
    Si, X., Baccou, J., Liandrat, J.: On four-point penalized lagrange subdivision schemes. Appl. Math. Comput. 281, 278–299 (2016)MathSciNetGoogle Scholar
  15. 15.
    Sweldens, W.: The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal. 3(2), 186–200 (1996)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Centrale Marseille, I2M, UMR 7353, CNRS, Aix-Marseille UniversityMarseilleFrance
  2. 2.Institut de Radioprotection et de Sûreté Nucléaire (IRSN)PSN-RES/SEMIA/LIMAR, CE CadaracheSaint Paul Les DuranceFrance

Personalised recommendations