Generalized graduated nonconvexity algorithm for maximum a posteriori image estimation

An energy function for maximum a posteriori (MAP) image estimation is presented. The energy function is highly nonconvex, and finding the global minimum is a nontrival problem. When constraints on the interactions between line processes are removed, the deterministic, graduated nonconvexity (GNC) algorithm has been shown to find close to optimum solutions. The GNC model is generalized. Any number of constraints on the line processes can be added as a result of using the adiabatic approximation. The resulting algorithm is a combination of the conjugate gradient (CG) and the iterated conditional modes (ICM) algorithms and is completely deterministic. Since the GNC algorithm can be obtained as a special case of this approach, the algorithm is called the generalized GNC or G/sup 2/NC algorithm. It is executed on two aerial images. Results are presented along with comparisons to the GNC algorithm.<<ETX>>

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

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

[3]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[4]  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.

[5]  C Koch,et al.  Analog "neuronal" networks in early vision. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Rama Chellappa,et al.  Graduated nonconvexity algorithm for image estimation using compound Gauss Markov field models , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

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

[8]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Federico Girosi,et al.  Parallel and deterministic algorithms from MRFs: surface reconstruction and integration , 1990, ECCV.