A Multiresolution Approach for Shape from Shading Coupling Deterministic and Stochastic Optimization - Archive ouverte HAL Accéder directement au contenu
Rapport Année : 2003

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

Alain Crouzil
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

Autre [cs.OH]
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)

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⟩
94 Consultations
159 Téléchargements

Partager

Gmail Facebook X LinkedIn More