Title :
Fast surface interpolation using hierarchical basis functions
Author :
Szeliski, Richard
Author_Institution :
Digital Equipment Corp., Cambridge, MA, USA
fDate :
6/1/1990 12:00:00 AM
Abstract :
An alternative to multigrid relaxation that is much easier to implement and more generally applicable is presented. Conjugate gradient descent is used in conjunction with a hierarchical (multiresolution) set of basis functions. The resultant algorithm uses a pyramid to smooth the residual vector before the direction is computed. Simulation results showing the speed of convergence and its dependence on the choice of interpolator, the number of smoothing levels, and other factors are presented. The relationship of this approach to other multiresolution relaxation and representation schemes is also discussed
Keywords :
convergence of numerical methods; interpolation; picture processing; relaxation theory; conjugate gradient; convergence; hierarchical basis functions; multigrid relaxation; picture processing; smoothing levels; surface interpolation; Computational modeling; Computer vision; Convergence; Energy resolution; Equations; Integrated optics; Interpolation; Parallel architectures; Smoothing methods; Stereo vision; Surface reconstruction;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
