Using the discrete Fourier transform to analyze the convergence of subdivision schemes

Applied and Computational Harmonic Analysis

Volumn 5, Issue 1, 1998, Pages 68-91

  Kobbelt, Leif ^a  

^a University of Wisconsin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042856779     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1006/acha.1997.0223     Document Type: Article

References (16)

1. H. Babovski, T. Beth, H. Neunzert, and M. Schulz-Reese, "Mathematische Methoden in der Systemtheorie: Fourieranalysis," Teubner, Stuttgart, 1987.
2. A. Cavaretta, W. Dahmen, and C. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991), 1-186.
3. G. Deslauriers and S. Dubuc, Symmetric iterative interpolation processes, Constr. Approx. 5 (1989), 49-68.
4. I. Daubechies, "Ten Lectures on Wavelets," SIAM, Philadelphia, 1992.
5. N. Dyn, J. Gregory, and D. Levin, A 4-point interpolatory subdivision scheme for curve design, Comput. Aided Geom. Design 4 (1987), 257-268.
6. N. Dyn and D. Levin, Analysis of asymptotically equivalent binary subdivision schemes, J. Math. Anal. Appl. 193 (1994), 594-621.
7. N. Dyn, Subdivision schemes in computer aided geometric design, in "Advances in Numerical Analysis. II. Wavelets, Subdivisions and Radial Functions" (W. A. Light, Ed.), pp. 36-104, Oxford, Oxford Univ. Press, Oxford, 1991.
8. N. Geckinli and D. Yavuz, Discrete Fourier Transformation and Its Applications to Power Spectra Estimation, Elsevier Scientific, Amsterdam, 1983.
9. C. Herley and M. Vetterli, Wavelets and recursive filter banks, IEEE Trans. Signal Proc. 41 (1993), 2536-2556.
10. L. Kobbelt, "Iterative Erzeugung glatter Interpolanten," thesis, Universität Karlsruhe, 1995.
11. L. Kobbelt, A Variational Approach to Subdivision, CAGD 13 (1996), pp. 743-761.
12. J. Lane and R. Riesenfeld, A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces, IEEE Trans. on Pattern Anal, and Mach. Int. 2 (1980), pp. 35-46.
13. A. Oppenheim and R. Schafer, Discrete-Time Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
14. R. Qu and J. Gregory, A subdivision algorithm for non-uniform B-splines, in "Approximation Theory, Spline Functions and Applications," ( 1992). [NATO ASI Ser. C: Mathematical and Physical Sciences, Vol. 356] Kluwer, Dordrecht, pp. 423-436.
15. O. Rioul, Simple regularity criteria for subdivision schemes, SIAM J. Math. Anal. 23 (1992), 1544-1576.
16. J. Warren, Binary subdivision schemes for functions over irregular knot sequences, in "Math. Methods in CAGD III" (M. Daehlen, T. Lyche, and L. Schumaker, Eds.), pp. 543-562 Vanderbilt University Press, Nashville, 1995.