A Multiresolution Approach for Shape from Shading Coupling Deterministic and Stochastic Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2003

A Multiresolution Approach for Shape from Shading Coupling Deterministic and Stochastic Optimization

Alain Crouzil
Xavier Descombes
Jean-Denis Durou

Abstract

Shape from shading is an ill-posed inverse problem for which there is no completely satisfactory solution in the existing literature. In this technical report, we address shape from shading as an energy minimization problem. We first show that the deterministic approach provides efficient algorithms in terms of CPU time, but reaches its limits since the energy associated to shape from shading can contain multiple deep local minima. We derive an alternative stochastic approach using simulated annealing. The obtained results strongly outperform the results of the deterministic approach. The shortcoming is an extreme slowness of the optimization. Therefore, we propose an hybrid approach which combines the deterministic and stochastic approaches in a multiresolution framework.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5006.pdf (3.57 Mo) Télécharger le fichier
Loading...

Dates and versions

inria-00071578 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071578 , version 1

Cite

Alain Crouzil, Xavier Descombes, Jean-Denis Durou. A Multiresolution Approach for Shape from Shading Coupling Deterministic and Stochastic Optimization. RR-5006, INRIA. 2003. ⟨inria-00071578⟩
94 View
176 Download

Share

Gmail Facebook X LinkedIn More