Rapport Année : 2003

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

Xavier Descombes
Jean-Denis Durou

Résumé

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.

Domaines

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

Dates et versions

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

Licence

Identifiants

  • HAL Id : inria-00071578 , version 1

Citer

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⟩
281 Consultations
468 Téléchargements

Partager

  • More