This Article 
 Bibliographic References 
 Add to: 
Graduated Nonconvexity by Functional Focusing
May 1997 (vol. 19 no. 5)
pp. 521-525

Abstract—Reconstruction of noise-corrupted surfaces may be stated as a (in general nonconvex) functional minimization problem. For functionals with quadratic data term, this paper addresses the criteria for such functionals to be convex, and the variational approach for minimization. I present two automatic and general methods of approximation with convex functionals based on Gaussian convolution. They are compared to the Blake-Zisserman graduated nonconvexity (GNC) method and Bilbro et al. and Geiger and Girosi's mean field annealing (MFA) of a weak membrane.

[1] J. Rissanen, Stochastic Complexity in Statistical Inquiry. World Scientific Publishing, 1989.
[2] M. Li and P. Vitányi, An Introduction to Kolmogorov Complexity and Its Applications.New York: Springer-Verlag, 1993.
[3] A.N. Tikhonov and V.Y. Arsenin, Solution of Ill-Posed Problems.Washington, D.C.: Winston and Wiley, 1977.
[4] M. Unser, A. Aldroubi, and M. Eden, "Recursive Regularization Filters: Design, Properties, and Applications," Transactions on Pattern Analysis and Machine Intelligence, vol. 13, Mar. 1991.
[5] M. Nielsen, L. Florack, and R. Deriche, "Regularization, Scale Space, and Edge Detection Filters," J. Mathematical Imaging and Vision, in press.
[6] A. Rangarajan and R. Chellappa, "Generalized Graduated Non-Convexity Algorithm for Maximum A Posteriori Image Estimation," Proc. 10th ICPR,Atlantic City, N.J., USA, June 1990.
[7] S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images," Transactions on Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
[8] A.R.P. Meer, D. Mintz, and D.Y. Kim, "Robust Regression Methods for Computer Vision: A Review," IJCV, vol. 6, no. 1, pp. 59-70, 1991.
[9] M. Nielsen, "Isotropic Regularization," Proc. Fourth BMVC,Guildford, England, Sept.21-23, 1993.
[10] P. Belhumeur, "A Binocular Stereo Algorithm for Reconstructing Sloping, Creased, and Broken Surfaces, in the Presence of Half-Occlusion," Int'l Conf. Computer Vision,Berlin, 1993.
[11] M. Nielsen, "Surface Reconstruction: GNCs and MFA," Tech. Rep. 2353, Institut National de Recherche en informatique et en automatique, Centre de Diffusion, INRIA, BP 105-78153 Le Chesnay Cedex, France, Sept. 1994.
[12] R. Thom, Structural Stability and Morphogenesis, translation by D.H. Fowler. New York: Benjamin-Addison Wesley, 1975.
[13] P.T. Saunders, An Introduction to Catastrophe Theory.Cambridge, England: Cambridge Univ. Press, 1980.
[14] G.L. Bilbro, W.E. Snyder, S.J. Garnier, and J.W. Gault, "Mean Field Annealing: A Formalism for Constructing GNC-Like Algorithms," IEEE Trans. Neural Networks, vol. 3, Jan. 1992.
[15] D. Geiger and F. Girosi,“Parallel and deterministic algorithms from MRFs: Surface reconstruction,” IEEE Transactions on PAMI, vol. 13, no. 5, pp. 401-412, May 1991.
[16] R. March, "Visual Reconstruction With Discontinuities Using Variational Methods," Image and Vision Computing, vol. 10, Jan.-Feb. 1992.
[17] A. Blake and A. Zisserman, Visual Reconstruction.Cambridge, Mass.: MIT Press, 1987.
[18] M. Nielsen, From Paradigm to Algorithms in Computer Vision, PhD thesis, Datalogisk Institut ved Kobenhavns Universitet, Copenhagen, Denmark, Apr. 1995.
[19] M. Nielsen, "Surface Reconstruction: GNCs and MFA," Proc. Int'l Conf. Computer Vision,Cambridge, Mass., USA, pp. 344-349, June20-23, 1995.
[20] J.J. Koenderink, "The Structure of Images," Biol. Cybern., vol. 50, pp. 363-370, 1984.
[21] M. Nielsen, "Adaptive Regularization: Towards Self-Calibrated Surface Reconstruction," Tech. Rep. 2351, Institut National de Recherche en informatique et en automatique, Centre de Diffusion, INRIA, BP 105-78153 Le Chesnay Cedex, France, Sept. 1994.
[22] M. Nielsen and R. Deriche, "Binocular Dense Depth Reconstruction Using Isotropy Constraint," G. Borgefors, ed. Theory and Applications of Image Processing II—Selected Articles From the Ninth Scandinavian Conference on Image Analysis. World Scientific Publishing, 1995.

Index Terms:
Graduated nonconvexity, functional minimization, mean field annealing, Bayesian reconstruction.
Mads Nielsen, "Graduated Nonconvexity by Functional Focusing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 521-525, May 1997, doi:10.1109/34.589213
Usage of this product signifies your acceptance of the Terms of Use.