Abstract
Stationary subdivision algorithms arise in surface modeling and interrogation, image decomposition and reconstruction, as well as, in the construction of wavelets by multiresolution analysis. This paper summarizes some of the results obtained in [1] on the convergence of stationary subdivision and the structure of the limiting surface and relates them to the above topics.
This work was partially supported by NATO Grant DJ RG 639/84
The work of the second named author was also partially supported by a DGICYT Grant from the Spanish Ministery of Education and Science
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
Preview
Unable to display preview. Download preview PDF.
References
Cavaretta, A.S., Dahmen, W. and Micchelli, C.A., Stationary subdivision, to appear.
Chaikin, G. M., An algorithm for high speed curve generation, Computer Graphics and Image Processing, 3(1974), 346–349.
Catmull, E. and Clark, J., Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-aided Design, 10 (1978), 350–355.
C.K. Chui, Jetter, K. and Ward, J.,D., Cardinal interpolation by multivariate splines, Mathematics of Computation, 48(1987), 711–724.
Dahmen, W. and Micchelli, C.A., Subdivision algorithms for the generation of box spline surfaces, Computer Aided Geometric Design, 1 (1984), 77–85.
Dahmen, W. and Micchelli, C.A., Stationary subdivision and the construction of compactly supported orthonormal wavelets, to appear.
Daubechies, I., Orthonormal bases of compactly supported wavelets, Communications on Pure and Applied Mathematics, 41(1988), 909–996.
Daubechies, I. and Lagarias, J., Two scale difference equations. I. Global regularity of solutions, Preprint, AT&T Bell Laboratories, 1989.
Daubechies, I. and Lagarias, J., Two-scale difference equations. II. Infinite matrix products, local regularity, and fractals, Preprint, AT&T Bell Laboratories, 1989.
de Rham, G., Sur une courbe plane, J. Mathem. Pure Appl. 35(1956), 25–42.(Collected Works 696–713)
Doo, D. and Sabin, M., Behaviour of recursive division surfaces near extraordinary points, Computer-aided Design, 10(1978), 356–360.
Dyn, N., Gregory, J. and Levin, D. A 4-point interpolatory subdivision scheme for curve design, Computer Aided Geometric Design 4(1987), 257–268.
Dyn, N., Gregory, J. and Levin, D., Analysis of uniform binary subdivision schemes, to appear in Constructive Approximation.
Hutchinson, J.E., Fractals and self similarity, Indiana University Mathematics Journal, 30(1981), 713–747.
Lane, J.M. and Riesenfeld, R.F., A theoretical development for the computer generation of piecewise polynomial surfaces, IEEE Trans. on Pattern Analysis and Machine Intelligence, 2(1980), 35–46.
Mallat, S.G., Multiresolution approximations and wavelet orthonormal bases of L 2(R), Trans. Amer. Math. Soc., to appear
Micchelli, C.A. and Prautzsch, H., Uniform refinement of curves, Linear Algebra and its Applications, 114/115(1989), 841–870.
Riesenfeld, R.F., On Chaikin’s algorithm, Computer Graphics and Image Processing, 4(1975), 304–310.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Dahmen, W., Micchelli, C.A. (1990). Stationary Subdivision, Fractals and Wavelets. In: Dahmen, W., Gasca, M., Micchelli, C.A. (eds) Computation of Curves and Surfaces. NATO ASI Series, vol 307. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2017-0_1
Download citation
DOI: https://doi.org/10.1007/978-94-009-2017-0_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7404-9
Online ISBN: 978-94-009-2017-0
eBook Packages: Springer Book Archive