Tabu Search to Solve the Shape from Shading Ambiguity
Lyes Abada, Saliha Aouat · International Journal of Artificial Intelligence Tools · 2015
The three-dimensional reconstruction of an object from one gray-scale image is a basic problem in computer vision. This problem is known by Shape From Shading. It is considered as an ill-posed due to the ambiguity of the convexity or the concavity of the surface to be reconstructed. A method of solving the ambiguity based on the singular points of the image was proposed in this paper. It uses tabu search to determine the optimal solution of the solution space. The proposed method determines all 3D objects for an image in a short time. The proposed method has been tested on synthetic and real images, it was compared with another method of resolution.