An Improved Algorithm on Shape from Shading

Shape from shading(SFS) is one of the critical techniques on shape recovery in computer vision,which can obtain 3-D shape of the visible surface of an object from only one image of it using the shading knowledge in the given picture.Fast Marching Method(FMM) is an efficient method for Eikonal Equation and can be adopted in the SFS problem.In this paper,we propose a multistencil fast marching method based on the improved Godunov format.In this algorithm the improved Godunov format is used to solve the problem which happens when wave fronts converge.Experiments demonstrate that our algorithm can obtain more accuracy than MSFMM does and yield good performance for multi-source SFS problem.