Surface Reconstruction: GNCs and MFAs

Mads Nielsen 1
1 ROBOTVIS - Computer Vision and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Noise-corrupted signals and images can be reconstructed by minimization of a Hamiltonian. Often the Hamiltonian is a non-convex functional. The solution of minimum energy can then be approximated by the Graduated Non-Convexity (GNC) algorithm developed for the weak membrane by Blake and Zisserman. The GNC approximates the non-convex solution space by a convex solution space, and varies the solution space slowly towards the non-convex solution space. Earlier work used Mean Field Annealing (MFA) to relax the Hamiltonian in the general case. It is often claimed that MFA leads to a GNC algorithm. It is shown that this is not necessarily the case, and especially not the case for earlier MF approximations of the weak membrane. In the case of the weak membrane, MFA might lead to predictable and inexpedient results. Two automatic and proved GNC-generating methods are presented. One is using a Gaussian filtering of the smoothness term and is called Smoothness Focusing (SF). The other is using a Gaussian filtering of the a priori distribution of the derivative in a Maximum A Posteriori estimation scheme, and is called Probability Focusing (PF). The algorithms are experimentally compared to the Blake-Zisserman GNC and shown competitive.
Type de document :
RR-2353, INRIA. 1994
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:03:41
Dernière modification le : jeudi 11 janvier 2018 - 16:23:55
Document(s) archivé(s) le : mardi 12 avril 2011 - 16:32:22



  • HAL Id : inria-00074324, version 1



Mads Nielsen. Surface Reconstruction: GNCs and MFAs. RR-2353, INRIA. 1994. 〈inria-00074324〉



Consultations de la notice


Téléchargements de fichiers