Multiresolution curve and surface representation: Reversing subdivision rules by least-squares data fitting

Computer Graphics Forum

Volumn 18, Issue 2, 1999, Pages 97-119

  Samavati, Faramarz F ^a   Bartels, Richard H ^b  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE ANALYSIS; IMAGE QUALITY; LEAST SQUARES APPROXIMATIONS;

LEAST-SQUARES DATA FITTING;

COMPUTATIONAL GEOMETRY;

EID: 0032691985     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00361     Document Type: Article

References (21)

1. 2. SIAM Journal on Mathematical Analysis, 25(5), pp. 1412-1432 (1994).
2. R. Bartels and F. Samavati. Reversing subdivision rules: Local linear conditions and observations on inner products. Available as http://www.cgl.uwaterloo.ca/~rhbartel /Papers/LocalLS.ps.gz and submitted to the Journal of Computational and Applied Mathematics (1999).
3. G. Chaikin. An algorithm for high speed curve generation. Computer Graphics and Image Processing, 3, pp. 346-349 (1974).
4. C. K. Chui. An Introduction to Wavelets, volume 1 of Wavelet Analysis and its Applications. Academic Press, Inc. (1992).
5. C. K. Chui and E. Quack. Wavelets on a bounded interval. In D. Braess and L. L. Schumaker, editors. Numerical methods in approximation theory, volume 9 of International Series of Numerical Mathematics, 105, pp. 53-75. Birkhäuser, Basel (1992).
6. W. Dahmen and C. Micchelli. Banded matrices with banded inverses ii: Locally finite decompositions of spline spaces. Construction approximation, 9, pp. 263-281 (1993).
7. I. Daubechies. Orthonormal bases of compactly supported wavelets. Communications of Pure and Applied Mathematics, 41, pp. 909-996 (1988).
8. I. Daubechies. Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics: 61. SIAM (1992).
9. N. Dyn, D. Levin, and J. Gregory. A 4-point interpolatory subdivision scheme for curve design. Computer Aided Geometric Design, 4(4), pp. 257-268 (1987).
10. G. Faber. Über stetige functionen. Mathematische Annalen, 66, pp. 81-94 (1909).
11. Adam Finkelstein and David H. Salesin. Multiresolution curves. In Andrew Glassner, editor. Proceedings of SIGGRAPH '94 (Orlando, Florida, July 24-29, 1994), Computer Graphics Proceedings, Annual Conference Series, pp. 261 268. ACM SIGGRAPH, ACM Press, July (1994).
12. R. Goldman. Illicit expressions in vector algebra. ACM Transactions on Graphics, 4(3), pp. 223-243 (1985).
13. G. H. Golub and C. F. Van Loan. Matrix Computations. The Johns Hopkins University Press, second edition, (1989).
14. T. Lyche and K. Mørken. Spline-wavelets of minimal support. In D. Braess and L. L. Schumaker, editors. Numerical methods in approximation theory, volume 9 of International Series of Numerical Mathematics. 105, pp. 177-194. Birkhäuser, Basel, (1992).
15. Tom Lyche and Knut Mørken. Knot removal for parametric B-spline curves and surfaces. Computer Aided Geometric Design, 4(3), pp. 217-230 (November 1987).
16. E. Quack and N. Weyrich. Decomposition and reconstruction algorithms for spline wavelets on a bounded interval. Applied and Computational Harmonic Analysis, 1(3), pp. 217-231 (1994).
17. Peter Schröder and Wim Sweldens. Spherical wavelets: Efficiently representing functions on the sphere. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pp. 161-172. ACM SIGGRAPH, Addison Wesley, August 1995. held in Los Angeles, California. 06-11 August 1995.
18. E. J. Stollnitz, T. D. DeRose, and D. H. Salesin. Wavelets for Computer Graphics. Morgan Kaufmann Publishers (1996).
19. G. Strang and T Nguyen. Warelets and Filter Banks. Wellesley-Cambridge Press (1996).
20. J. Warren. Sparse filter banks for binary subdivision schemes. In T. Goodman and R. Martin, editors, The Mathematics of Surfaces VII, pp. 427-438. IMA Press (1996).
21. Denis Zorin, Peter Schroeder, and Wim Sweldens. Interpolating subdivision for meshes with arbitrary topology. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pp. 189-192. ACM SIGGRAPH, Addison Wesley, August 1996. Held in New Orleans, Louisiana, 04-09 August 1996.