Integrated Parallel 2D-Leap-Frog Algorithm for Noisy Three Image Photometric Stereo

Ryszard Kozera , L Noakes , Felicja Okulicka-Dłużewska


In this paper a feasible computational scheme for reconstructing a smooth Lambertian surface SL from noisy images is discussed. The noiseless case of Photometric Stereo relies on solving image irradiance equations. In fact, the entire shape recovery consists of gradient computation and gradient integration. The presence of added noise re-transforms the latter (depending on the adopted model) into a highdimensional linear or non-linear optimization, solvable e.g. by a 2D-Leap- Frog. This algorithm resorts to the overlapping local image snapshot optimizations to reduce a large dimension of the original optimization task. Several practical steps to improve the feasibility of 2D-Leap-Frog are integrated in this work. Namely, an initial guess is obtained from a linear version of denoising Photometric Stereo. A non-integrable vector field estimating the normals to SL is rectified first to yield an initial guess SLa ≈ SL for a non-linear 2D-Leap-Frog. Computationally, the integrability of non-integrable normals is enforced here by Conjugate Gradient which avoids numerous inversions of the large size matrices. In sequel, SLa is fed through to the adjusted version of non-linear 2D-Leap-Frog. Such setting not only improves the recovery of SL (from SLa ≈ SL to ˆ SLa ≈ SL) but also it removes potential outliers (upon enforcing a continuity on ˆ SLa ) occurring in the previous version of 2D-Leap-Frog. In addition, a speed-up of shape reconstruction is achieved with parallelization of non-linear 2D-Leap-Frog applied to the modified cost function. The experiments are performed on images with different resolutions and varying number of kernels. Finally, the comparison tests between standard 2D-Leap-Frog (either linear or non-linear) and its improved outlier-free version are presented illustrating differences in the quality of the reconstructed surface.
Author Ryszard Kozera
Ryszard Kozera,,
, L Noakes
L Noakes,,
, Felicja Okulicka-Dłużewska ZATO
Felicja Okulicka-Dłużewska,,
- Department of Analysis and Sigularity Theory
Publication size in sheets0.7
Book Huang Fay, Sugimoto Akihiro (eds.): Image and Video Technology – PSIVT 2015 Workshops, Lecture Notes In Computer Science, vol. 9555, 2016, Springer International Publishing, ISBN 978-3-319-30284-3, [ 978-3-319-30285-0], DOI:10.1007/978-3-319-30285-0
Keywords in EnglishNoisy Photometric Stereo, 2D-Leap-Frog, Parallelization
Abstract in PolishW pracy przedstawiono równoległą wersję algorytmu LF.
Languageen angielski
Score (nominal)15
Citation count*0
Share Share

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.