A Family of 4-Point Dyadic Multistep Subdivision Schemes
Abstract
We present a new family of multistep iterative interpolation schemes and a 4-point high resolution scheme reproducing quartic polynomials. Interpolation requires two steps: a coarse scale interpolation followed by a fine scale interpolation. The interpolants are C1, have good local properties and no additional memory requirement.
Keywords
Interpolation, Subdivision Schemes, High Resolution, Iterative Interpolation, Multistep, Multiscale, Wavelets
Reference
Daniel Lemire, A Family of 4-Point Dyadic Multistep Subdivision Schemes. Proceedings of Curves and Surfaces 2002, Edited by A. Cohen, J.-L. Merrien, and L.L. Schumaker Saint-Malo, France 2003, 259-268.
Download
Hint : It is sometimes necessary to hold down shift while clicking in order to save a document.
Software
Here is some Python source code for subdivision schemes (zip). You'll need Python, gnuplot-y and gnuplot itself, and Numerical Python to run this code (all open source software). All figures in the paper were generated using this simple code.
Citeseer
This paper is listed on citeseer. This can be useful to find quickly related papers.
BibTeX
@inproceedings{LemireCS2002,
author = {Daniel Lemire},
title = {A Family of 4-Point Dyadic Multistep Subdivision Schemes},
booktitle = {Proceedings of Curves and Surfaces 2002},
month = {June},
year = {2003},
pages = {259-268}
url = {http://www.daniel-lemire.com/fr/documents/publications/CS2002.pdf},
}
Author
- Daniel Lemire: lemire at acm.org
