Approximation order/smoothness tradeoff in Hermite subdivision schemes

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4478, Issue , 2001, Pages 117-128

  Yu, Thomas P Y ^a  

^a Research Rensselaer Polytechnic Institute   (United States)

Author keywords

Hermite Subdivision; Interpolation; Refinable Functions; Subdivision Schemes; Subdivision Surfaces; Wavelets

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FUNCTIONS; INTERPOLATION; OPTIMIZATION; WAVELET TRANSFORMS;

HERMITE SUBDIVISION SCHEMES; SUBDIVISION SURFACES;

IMAGE PROCESSING;

EID: 0035767716     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.449731     Document Type: Conference Paper

References (28)

1. A. Cohen, I. Daubechies, and A. Ron, "How smooth is the smoothest function in a given refinable space," Appl. Comput. Harmon. Anal. 3(1), pp. 87-89, 1996.
2. A. Ron, "Smooth refinable functions provide good approximation orders," SIAM J. Math. Anal. 28(3), pp. 511-523, 1997.
3. I. Daubechies, "Orthonormal bases of compactly supported wavelets II. variations on a theme.," SIAM J. Math. Anal. 24.
4. J.L. Merrien, "A family of Hermite interpolants by bisection algorithms," Numerical Algorithms 2, pp. 187-200, 1992.
5. N. Dyn and D. Levin, "Analysis of Hermite-interpolatory subdivision schemes," in Spline Functions and the Theory of Wavelets, S. Dubuc and G. Deslauriers, eds., pp. 105-113, 1999. CRM (Centre de Recherches Mathématiques, Université de Montréal) Proceedings & Lectures Notes, Volume 18.
6. N. Dyn, Subdivision schemes in computer-aided geometric design, pp. 36-104. Advances in Numerical Analysis II, Wavelets Subdivision Algorithms and Radial Basis Functions, Clarendon Press, Oxford, 1992.
7. R.Q. Jia, "Approximation properties of multivariate wavelets," Math. Comp. 67(222), pp. 647-665, 1998.
8. S. Dubuc, "Interpolation through an iterative scheme," Journal of Mathematical Analysis and Applications 114, pp. 185-204, 1986.
9. G. Deslauriers and S. Dubuc, "Symmetric iterative interpolation processes," Constr. Approx. 5, pp. 49-68, 1989.
10. D.L. Donoho and T.P.-Y. Yu, "Deslariers-dubuc: Ten years after," in Spline Functions and the Theory of Wavelets, S. Dubuc and G. Deslauriers, eds., pp. 355-369, 1999. CRM (Centre de Recherches Mathématiques, Université de Montréal) Proceedings & Lectures Notes, Volume 18.
11. I. Daubechies, I. Guskov, and W. Sweldens, "Regularity of irregular subdivision," Constr. Approx. 15, pp. 381-426, 1999.
12. D.L. Donoho and T.P.-Y. Yu, "Nonlinear pyramid transforms based on median-interpolation," SIAM Journal of Math. Anal. 31(5), pp. 1030-1061, 2000.
13. D.L. Donoho, "Interpolating wavelet transforms," tech. rep., Department of Statistics, Stanford University, 1992. Available at ftp://stat.stanford.edu/reports/donoho/interpol.ps.Z.
14. D.L. Donoho, "Smooth wavelet decompositions with blocky coefficient kernels," in Recent Advances in Wavelet Analysis, L. Schumaker and G. Webb, eds., pp. 259-308, Boston: Academic Press, 1993.
15. D.L. Donoho, N. Dyn, D. Levin, and T.P.-Y. Yu, "Smooth multiwavelet duals of Alpert bases by moment-interpolating refinement," Appl. Comput. Harmon. Anal. 9(2), pp. 166-203, 2000.
16. T.P.-Y. Yu, "Parametric families of Hermite subdivision schemes in dimension 1." Manuscript, available at http://www.rpi.edu/̃yut/hermite1.pdf, 1999.
17. T.P.-Y. Yu, "Hermite subdivision schemes: Analysis and construction aided by spectral radius optimization." Preprint, 2001.
18. G.H. Golub and C.F.V. Loan, Matrix Computation, Johns Hopkins University Press, third ed., 1996.
19. P.E. Gill, W. Murray, and M.H. Wright, Practical Optimization, Academic Press, 1981.
20. J.V. Burke, A.S. Lewis, and M.L. Overton, "Two numerical methods for optimizing matrix stability." Preprint, 2001.
21. M. Overton. Personal Communication, 2001.
22. B. Han and T.P.-Y. Yu, "Refinable Hermite interpolants with arbitrary dilation matrices." In preparation, 2001.
23. T.P.-Y. Yu, "Hermite subdivision surfaces." In preparation, 2001.
24. U. Rief, "A unified approach to subdivision algorithms near extraordinary points," Computer Aided Geometric Design 12, pp. 153-174, 1995.
25. D. Zorin, "Smoothness of subdivision on irregular meshes," Constructive Approximation 16(3), pp. 359-397, 2000.
26. J. Warren, Subdivision methods for geometric design. Rice University. Available at: http://www.cs.rice.edu/̃jwarren.
27. N. Dyn, D. Levin, and J.A. Gregory, "A butterfly subdivision scheme for surface interpolation with tension control," ACM Transaction on Graphics 9, April 1990.
28. D. Zorin, P. Schröder, and W. Sweldens, "Interpolating subdivision for meshes with arbitrary topology," Computer Graphics Proceedings (SIGGRAPH 96), pp. 189-192, 1996.