Pyramid implementation of optimal-step conjugate-search algorithms for some low-level vision problems

The authors present a parallel pyramid implementation of the line search conjugate gradient algorithm for minimizing the cost function in low-level vision problems. By viewing the global cost function as a Gibbs energy function, it is possible to compute the gradients, inner products, and optimal-step size efficiently using the pyramid. Implementation of this algorithm for shape-from-shading results in a multiresolution conjugate gradient algorithm. The robustness and efficiency of the algorithm are demonstrated for edge detection using the graduated nonconvexity (GNC) algorithm. This formulation is also applied to image estimation based on Markov models. A compound model for the original image is defined that consists of a 2D noncausal Gauss-Markov random field to represent the homogeneous regions and a line process to represent the discontinuities. A deterministic algorithm based on the GNC formulation is derived to obtain a near-optimal maximum a posteriori probability estimate of images corrupted by additive Gaussian noise. >

[1]  R. Chellappa,et al.  Deterministic networks for image estimation using a penalty function method , 1989, International 1989 Joint Conference on Neural Networks.

[2]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[3]  Rama Chellappa,et al.  Estimation and choice of neighbors in spatial-interaction models of images , 1983, IEEE Trans. Inf. Theory.

[4]  Ze-Nian Li,et al.  Pyramid Vision Using Key Features to Integrate Image-Driven Bottom-Up and Model-Driven Top-Down Processes , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  S. Geman,et al.  Diffusions for global optimizations , 1986 .

[6]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[8]  Rama Chellappa,et al.  Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  J. Besag,et al.  On the estimation and testing of spatial interaction in Gaussian lattice processes , 1975 .

[10]  Michael J. Brooks,et al.  Shape and Source from Shading , 1985, IJCAI.

[11]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[12]  J. Woods,et al.  Estimation and identification of two dimensional images , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[13]  Michael Shneier,et al.  Using Pyramids to Define Local Thresholds for Blob Detection , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  R. Chellappa,et al.  Digital image restoration using spatial interaction models , 1982 .

[15]  Duk Lun Lee,et al.  A provably convergent algorithm for shape from shading , 1989 .

[16]  John W. Woods,et al.  Image estimation by stochastic relaxation in the compound Gaussian case , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[17]  L. E. Scales,et al.  Introduction to Non-Linear Optimization , 1985 .

[18]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[19]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[20]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[22]  Thomas M. Strat,et al.  A Numerical Method for Shape-From-Shading from a Single Image. , 1979 .

[23]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[24]  H. Künsch.  Thermodynamics and statistical analysis of Gaussian random fields , 1981 .

[25]  Rama Chellappa,et al.  Texture synthesis using 2-D noncausal autoregressive models , 1985, IEEE Trans. Acoust. Speech Signal Process..

[26]  Anil K. Jain,et al.  A Sinusoidal Family of Unitary Transforms , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[28]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Rama Chellappa,et al.  Texture synthesis and compression using Gaussian-Markov random field models , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[30]  T. Poggio,et al.  Ill-Posed Problems and Regularization Analysis in Early Vision , 1984 .

[31]  M. J. D. Powell,et al.  Restart procedures for the conjugate gradient method , 1977, Math. Program..

[32]  Bobby R. Hunt,et al.  Bayesian Methods in Nonlinear Digital Image Restoration , 1977, IEEE Transactions on Computers.