Conjugate Gradient in Noisy Photometric Stereo
This paper discusses the problem of reconstructing the Lambertian surface from noisy three-light source Photometric Stereo. In the continuous image setting the shape recovery process is divided into two steps: an algebraic one (gradient computation) and analytical one (gradient integration). The digitized case with added noise has it discrete analogue in which also perturbed gradient from three noisy images is first computed. Generically such non-integrable vector field is subsequently rectified to the ”closest” integrable one. Finally, numerical integration scheme yields the unknown surface. The process of vector field rectification is reduced to the corresponding linear optimization task of very high dimension (comparable with the image resolution). Standard methods based on matrix pseudo-inversion suffer from heavy computation due to the necessity of large matrix inversion. A possible alternative is to set up an iterative scheme based on local snapshots’ optimizations (e.g. 2D-Leap-Frog). Another approach which is proposed in this paper is solving the above global optimization scheme by Conjugate Gradient with no inversion of matrices of large dimension. The experimental results from this paper show that the application of Conjugate Gradient forms a computationally feasible alternative in denoising Photometric Stereo.
KeywordsShape Reconstruction Photometric Stereo noise removal Conjugate Gradient numerical computation
Unable to display preview. Download preview PDF.
- 3.Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. (2013)Google Scholar
- 5.Horn, B.K.P.: Robot Vision. McGraw-Hill, New York (1986)Google Scholar
- 6.Horn, B.K.P., Brooks, M.J.: Shape from Shading. MIT Press, CambridgeGoogle Scholar
- 16.Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM (2003)Google Scholar
- 18.van der Vorst, H.A.: Iterative Krylov Methods for Large Linear Systems. Cambridge Monographs on Applied and Computational Mathematics (2009)Google Scholar
- 19.Wei, T., Klette, R.: On depth recovery from gradient vector field. In: Bhattacharaya, B.B., Sur-Kolay, S., Nandy, S.C., Bagch, A. (eds.) Algorithms. in Architectures and Information Systems Security, pp. 765–797 (2009)Google Scholar