Quasilinear subdivision schemes with applications to ENO interpolation

Applied and Computational Harmonic Analysis

Volumn 15, Issue 2, 2003, Pages 89-116

  Cohen, Albert ^a   Dyn, Nira ^b   Matei, Basarab ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DATA COMPRESSION; IMAGE PROCESSING; SIGNAL PROCESSING; WAVELET TRANSFORMS;

QUASILINEAR SUBDIVISION; SIGNAL DENOISING;

INTERPOLATION;

EID: 0346849816     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1063-5203(03)00061-7     Document Type: Article

References (25)

1. S. Amat, F. Arandiga, A. Cohen, R. Donat, Tensor product multiresolution analysis with error control, University of Valencia, Preprint, 1999; Signal Process., submitted for publication.
2. S. Amat, F. Arandiga, A. Cohen, R. Donat, G. Garcia, M. Von Oehsen, Data compression with ENO schemes: a case study, University of Valencia, Preprint, 1999; Appl. Comput. Harmon. Anal., submitted for publication.
3. E. Candes, D. Donoho, Ridgelets: a key to higher-dimensional intermittency? Philos. Trans. Roy. Soc. (1999), submitted for publication.
4. E. Candes, D. Donoho, A surprisingly effective nonadaptive representation for objects with edges, in: L.L. Schumaker, et al. (Eds.), Curves and Surfaces, Vanderbilt Univ. Press, Nashville, TN, 1999.
5. A.S. Cavaretta, W. Dahmen, C.A. Michelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991).
6. T. Chan, X.-D. Liu, S. Osher, Weighted essentially non-oscillatory schemes, J. Comput. Phys. 115 (1994) 200-212.
7. R. Baraniuk, R.L. Claypoole, G. Davis, W. Sweldens, Nonlinear wavelet transforms for image coding, in: Proc. 31st Asilomar Conference, 1997.
8. R. Baraniuk, R.L. Claypoole, G. Davis, W. Sweldens, Nonlinear wavelet transforms for image coding via lifting scheme, IEEE Trans. Image Process., 1999, submitted for publication.
9. A. Cohen, R. Ryan, Wavelets and Multiscale Signal Processing, Chapman & Hall, London, 1995.
10. A. Cohen, W. Dahmen, I. Daubenchies, R. DeVore, Tree approximation and optimal encoding, IGPM Report 174, RWTH-Aachen, 1999.
11. I. Daubechies, Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.
12. I. Daubechies, J. Lagarias, Two scale differences equations: I. Existence and global regularity of solutions, SIAM J. Math. Anal. 22 (1991) 1388-1410.
13. I. Daubechies, J. Lagarias, Two scale differences equations: II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal. 23 (1992) 1031-1079.
14. G. Deslaurier, S. Dubuc, Symmetric iterative interpolation scheme, Constr. Approx. 5 (1989) 49-68.
15. D. Donoho, Unconditional bases are optimal bases for data compression and for statistical estimation, Appl. Comput. Harmon. Anal. 1 (1993) 100-115.
16. D. Donoho, Smooth wavelet decompositions with blocky coefficients kernels, in: L.L. Schumaker, G. Webb (Eds.), Recent Advances in Wavelet Analysis, Academic Press, Boston, 1993, pp. 259-308.
17. N. Dyn, Subdivision schemes in computer aided geometric design, in: W.A. Light (Ed.), Advances in Numerical Analysis II., Subdivision Algorithms and Radial Functions, Oxford Univ. Press, 1992, pp. 36-104.
18. N. Dyn, J. Gregory, D. Levin, Analysis of uniform binary subdivision schemes for curve design, Constr. Approx. 7 (1991) 127-147.
19. F. Falzon, S. Mallat, Analysis of low bit rate image transform coding, IEEE Trans. Signal Process. 4 (1998).
20. B. Han, Computing the smoothness exponent of a symmetric multivariate refinable function, SIAM J. Matrix Anal. Appl. (2003), submitted for publication.
21. B. Han, R. Jia, Multivariate refinement equations and convergence of subdivision schemes, SIAM J. Math. Anal. 29 (1998) 1177-1199.
22. A. Harten, Discrete multiresolution analysis and generalized wavelets, J. Appl. Numer. Math. 12 (1993) 153-193.
23. A. Harten, B. Enquist, S. Osher, S. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes III, J. Comput. Phys. 71 (1987) 231-303.
24. G. Jiang, C.-W. Shu, Efficient implementation of weighted ENO schemes, J. Comput. Phys. 126 (1996) 202-228.
25. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, New York, 1998.