Issue No. 06 - June (1990 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.56188
<p>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.</p>
conjugate gradient; picture processing; surface interpolation; hierarchical basis functions; multigrid relaxation; convergence; smoothing levels; convergence of numerical methods; interpolation; picture processing; relaxation theory
R. Szeliski, "Fast Surface Interpolation Using Hierarchical Basis Functions," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, no. , pp. 513-528, 1990.