
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Seungyong Lee, George Wolberg, Sung Yong Shin, "Scattered Data Interpolation with Multilevel BSplines," IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 3, pp. 228244, JulySeptember, 1997.  
BibTex  x  
@article{ 10.1109/2945.620490, author = {Seungyong Lee and George Wolberg and Sung Yong Shin}, title = {Scattered Data Interpolation with Multilevel BSplines}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {3}, number = {3}, issn = {10772626}, year = {1997}, pages = {228244}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.620490}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Scattered Data Interpolation with Multilevel BSplines IS  3 SN  10772626 SP228 EP244 EPD  228244 A1  Seungyong Lee, A1  George Wolberg, A1  Sung Yong Shin, PY  1997 KW  Scattered data interpolation KW  multilevel Bsplines KW  data approximation. VL  3 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—This paper describes a fast algorithm for scattered data interpolation and approximation. Multilevel Bsplines are introduced to compute a
[1] E. Arge, M. Dæhlen, and A. Tveito, "Approximation of Scattered Data Using Smooth Grid Functions," J. Computational and Applied Math., vol. 59, pp. 191205, 1995.
[2] R. Barnhill, "Representation and Approximation of Surfaces," J.R. Rice, ed., Mathematical Software III, pp. 68119.New York: Academic Press, 1977.
[3] W. Bohm and H. Prautzsch, "The Insertion Algorithm," Computer Aided Design, vol. 17, no. 2, pp. 5859, 1985.
[4] A. Brandt, "MultiLevel Adaptive Solutions to BoundaryValue Problems," Mathematics of Computation, vol. 31, no. 138, pp. 333390, 1977.
[5] W.L. Briggs, A Multigrid Tutorial.Lancaster, Penn.: SIAM, Lancaster Press, 1987.
[6] P.J. Burt, "Moment Images, Polynomial Fit Filters, and the Problem of Surface Interpolation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 144152, 1988.
[7] R. Clough and J. Tocher, "Finite Element Stiffness Matrices for Analysis of Plates in Bending," Proc. Conf. Matrix Methods in Structural Mechanics, pp. 515545, 1965.
[8] E. Cohen, T. Lyche, and R. Riesenfeld, "Discrete BSplines and Subdivision Techniques in Computer Aided Geometric Design and Computer Graphics," Computer Graphics and Image Processing, vol. 14, no. 2, pp. 87111, 1980.
[9] I. Crain and K. Bhattacharyya, "Treatment of Nonequispaced TwoDimensional Data with a Digital Computer," Geoexploration, vol. 5, pp. 173194, 1967.
[10] G. Cressman, "An Operational Objective Analysis System," Mon. Wea. Rev., vol. 87, pp. 367374, 1959.
[11] J. Duchon, "Splines Minimizing RotationInvariant SemiNorms in Sobolev Spaces," C. Chui, L. Schumaker, and J. Ward, eds., Multivariate Approximation Theory, pp. 85100.Basel, Switzerland: Birkhauser, 1975.
[12] N. Dyn, "Interpolation and Approximation by Radial and Related Function," C. Chui, L. Schumaker, and J. Ward, eds., Approximation Theory VI, pp. 211234.San Diego, Calif.: Academic Press, 1989.
[13] N. Dyn, D. Levin, and S. Ruppa, "Numerical Procedures for Global Surface Fitting of Scattered Data by Radial Functions," SIAM J. Sci. Statis. Comput., vol. 7, pp. 639659, 1986.
[14] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: AddisonWesley, 1990.
[15] T.A. Foley and G.M. Nielson, "Multivariate Interpolation to Scattered Data Using Delta Iteration," Approximation Theory III, E. Cheney, ed., pp. 419424.New York: Academic Press, 1980.
[16] D.R. Forsey and R.H. Bartels, “Hierarchical BSpline Refinement,” Computer Graphics (SIGGRAPH '88 Proc.), vol. 22, no. 4, pp. 205212, Aug. 1988.
[17] D.R. Forsey and R.H. Bartels, "Tensor Products and Hierarchical Fitting," Curves and Surfaces in Computer Vision and Graphics II (Proc. SPIE 1610), pp. 8896, 1991.
[18] D.R. Forsey and R.H. Bartels, "Surface Fitting with Hierarchical Splines," ACM Trans. Graphics, vol. 14, no. 2, pp. 134161, 1995.
[19] R. Franke, "A Critical Comparison of Some Methods for Interpolation of Scattered Data," Technical Report NPS5379003, Naval Postgraduate School, 1979.
[20] R. Franke, "Scattered Data Interpolation: Tests of Some Methods," Math. Comp., vol. 38, pp. 181200, 1982.
[21] R. Franke and G.M. Nielson, "Scattered Data Interpolation of Large Sets of Scattered Data," Intl. J. Numerical Methods in Eng., vol. 15, pp. 1,6911,704, 1980.
[22] R. Franke and G.M. Nielson, "Scattered Data Interpolation and Applications: A Tutorial and Survey," Geometric Modelling: Methods and Their Application, H. Hagen and D. Roller, eds., pp. 131160.Berlin: SpringerVerlag, 1991.
[23] A. Glassner, Principles of Digital Image Synthesis.San Francisco: Morgan Kaufman, 1995.
[24] R.C. Gonzalez and R.E. Woods, Digital Image Processing, AddisonWesley, New York, 1993.
[25] S.J. Gortler and M.F. Cohen, "Hierarchical and Variational Geometric Modeling with Wavelets," Symp. Interactive 3D Graphics, pp. 3542, 1995.
[26] A. Goshtasby, “Piecewise Cubic Mapping Functions for Image Registration,” Pattern Recognition, Vol. 20, No. 5, 1987, pp. 525533.
[27] R. Hardy, "Multiquadratic Equations of Topography and Other Irregular Surfaces," J. Geophysical Research, vol. 76, no. 8, pp. 1,9051,915, 1971.
[28] J. Hoschek and D. Lasser, Computer Aided Geometric Design.Wellesley, Mass.: A.K. Peters, Ltd., 1993.
[29] W.M. Hsu,J.F. Hughes, and H. Kaufman,"Direct Manipulation of FreeForm Deformations," Computer Graphics, vol. 26, no. 2, pp. 177184, 1992 (Siggraph 92).
[30] C. Lawson, "Software for$C^1$Surface Interpolation," Mathematical Software III, J.R. Rice, ed., pp. 161194.New York: Academic Press, 1977.
[31] S. Lee, K.Y. Chwa, J. Hahn, and S.Y. Shin, "Image Morphing Using Deformable Surfaces," Proc. Computer Animation '94, pp. 3139, 1994.
[32] S. Lee, K.Y. Chwa, J. Hahn, and S.Y. Shin, "Image Morphing Using Deformation Techniques. J. Visualization and Computer Animation, vol. 7, no. 1, pp. 323, 1996.
[33] S. Lee, K.Y. Chwa, S.Y. Shin, and G. Wolberg, "Image Metamorphosis Using Snakes and FreeForm Deformations," Computer Graphics (Proc. SIGGRAPH '95), pp. 439448, 1995.
[34] S. Lee, G. Wolberg, K.Y. Chwa, and S.Y. Shin, "Image Metamorphosis with Scattered Feature Constraints," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 4, pp. 337354, 1996.
[35] P. Litwinowicz and L. Williams, "Animating Images with Drawings," Computer Graphics (Proc. SIGGRAPH '94), pp. 409412, 1994.
[36] T. Lyche, "Note on the Oslo Algorithm," Computer Aided Design, vol. 20, no. 6, pp. 353355, 1988.
[37] T. Lyche, E. Cohen, and K. Morken, "Knot Line Refinement Algorithms for Tensor Product BSpline Surfaces," Computer Aided Geometric Design, vol. 2, pp. 133139, 1985.
[38] T. Lyche and K. Morken, "Making the Oslo Algorithm More Efficient," SIAM J. Numerical Analysis, vol. 23, no. 3, pp. 663675, 1986.
[39] D. McLain, "Two Dimensional Interpolation from Random Data," Comp. J., vol. 19, pp. 178181, 1976.
[40] D. Mitchell, "Generating Antialiased Images at Low Sampling Densities," Computer Graphics, vol. 21, no. 4, pp. 6572, 1987.
[41] G.M. Nielson, “Scattered Data Modeling,” IEEE CG&A, Vol. 13, No. 1, Jan. 1993, pp. 6070.
[42] W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C. Cambridge Univ. Press, 1992.
[43] D. Ruprecht and H. Muller, "Image Warping with Scattered Data Interpolation," IEEE Computer Graphics and Applications, vol. 15, no. 2, Mar. 1995, pp. 3743.
[44] L. Schumaker, "Fitting Surfaces to Scattered Data," Approximation Theory II, C. Chui, L. Schumaker, and G. Lorentz, eds., pp. 203268.New York: Wiley, 1976.
[45] D. Shepard, “A TwoDimensional Interpolation Function for Irregularly Spaced Data,” Proc. 23rd National ACM Conf., ACM Press, New York, 1968, pp. 517524.
[46] R. Szeliski, "Fast Surface Interpolation Using Hierarchical Basis Functions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 513528, June 1990.
[47] D. Terzopoulos, "Multilevel Computational Processes for Visual Surface Reconstruction," Computer Vision, Graphics, and Image Processing, vol. 24, pp. 5296, 1983.
[48] D. Terzopoulos, "Image Analysis Using Multigrid Relaxation Methods," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 129139, Mar. 1986.
[49] D. Terzopoulos, "Regularization of Inverse Visual Problems Involving Discontinuities," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 413424, 1986.
[50] W. Welch and A. Witkin, “Variational Surface Modeling,” Proc. ACM SIGGRAPH, pp. 157166, July 1992.
[51] G. Wolberg, Digital Image Warping, IEEE CS Press, 1990.