HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:03:41 PM
Last modification on : Friday, February 4, 2022 - 3:15:38 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 4:32:22 PM


  • HAL Id : inria-00074324, version 1



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



Record views


Files downloads