Image Analysis Using Multigrid Relaxation Methods
- 1 March 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-8 (2) , 129-139
- https://doi.org/10.1109/tpami.1986.4767767
Abstract
Image analysis problems, posed mathematically as variational principles or as partial differential equations, are amenable to numerical solution by relaxation algorithms that are local, iterative, and often parallel. Although they are well suited structurally for implementation on massively parallel, locally interconnected computational architectures, such distributed algorithms are seriously handi capped by an inherent inefficiency at propagating constraints between widely separated processing elements. Hence, they converge extremely slowly when confronted by the large representations of early vision. Application of multigrid methods can overcome this drawback, as we showed in previous work on 3-D surface reconstruction. In this paper, we develop multiresolution iterative algorithms for computing lightness, shape-from-shading, and optical flow, and we examine the efficiency of these algorithms using synthetic image inputs. The multigrid methodology that we describe is broadly applicable in early vision. Notably, it is an appealing strategy to use in conjunction with regularization analysis for the efficient solution of a wide range of ill-posed image analysis problems.Keywords
This publication has 21 references indexed in Scilit:
- An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image SequencesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Multilevel Relaxation in Low-Level Computer VisionPublished by Springer Nature ,1984
- Optimization by Simulated AnnealingScience, 1983
- On the Foundations of Relaxation Labeling ProcessesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- An implementation of a computational theory of visual surface interpolationComputer Vision, Graphics, and Image Processing, 1983
- Design of a Massively Parallel ProcessorIEEE Transactions on Computers, 1980
- Multi-Level Adaptive Solutions to Boundary-Value ProblemsMathematics of Computation, 1977
- Scene Labeling by Relaxation OperationsIEEE Transactions on Systems, Man, and Cybernetics, 1976
- Lightness and Retinex TheoryJournal of the Optical Society of America, 1971