A Multiresolution Approach for Shape from Shading Coupling Deterministic and Stochastic Optimization
Issue No. 11 - November (2003 vol. 25)
<p><b>Abstract</b>—Shape from shading is an ill-posed inverse problem for which there is no completely satisfactory solution in the existing literature. In this paper, 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 with 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 a hybrid approach which combines the deterministic and stochastic approaches in a multiresolution framework.</p>
Shape from shading, optimization, simulated annealing, multiresolution.
Alain Crouzil, Xavier Descombes, Jean-Denis Durou, "A Multiresolution Approach for Shape from Shading Coupling Deterministic and Stochastic Optimization", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 25, no. , pp. 1416-1421, November 2003, doi:10.1109/TPAMI.2003.1240116