Image Analysis Using Multigrid Relaxation Methods
- 1 March 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Ieee Transactions On Pattern Analysis and Machine Intelligence
- 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 ImagesIeee Transactions On Pattern Analysis and Machine Intelligence, 1984
- Multilevel Relaxation in Low-Level Computer VisionPublished by Springer Science and Business Media LLC ,1984
- Optimization by Simulated AnnealingScience, 1983
- On the Foundations of Relaxation Labeling ProcessesIEEE Transactions on Pattern Analysis and Machine Intelligence, 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