A Semi-Lagrangian Approximation of the Oren–Nayar PDE for the Orthographic Shape–from–Shading Problem

Silvia Tozza, Maurizio Falcone

2014

Abstract

Several advances have been made in the last ten years to improve the Shape–from–Shading model in order to allow its use on real images. The classic Lambertian model, suitable to reconstruct 3D surfaces with uniform reflection properties has shown to be unsuitable for other types of surfaces, for example for rough objects consisting of materials such as clay. Other models have been proposed but it is still unclear what would be the best model. For this reason, we start our analysis for non-Lambertian surfaces. The goal being to find a unique model which should be flexible enough to deal with many kinds of real images. As a starting point for this big project, we consider the non-Lambertian Oren–Nayar reflectance model. In this paper we construct a semi-Lagrangian approximation scheme for its nonlinear partial differential equation and we compare its performances with the classical model in terms of some error indicators on series of benchmarks images.

References

  1. Breuß, M., Cristiani, E., Durou, J.-D., Falcone, M., and Vogel, O. (2012). Perspective shape from shading: Ambiguity analysis and numerical approximations. SIAM J. Imaging Sciences, 5(1):311-342.
  2. Courteille, F., Crouzil, A., Durou, J. D., and Gurdjos, P. (2004). Towards shape from shading under realistic photographic conditions. 17th International Conference on Parttern Recognition, pages 277-280.
  3. Durou, J., Falcone, M., and Sagona, M. (2008). Numerical methods for shape from shading: a new survey with benchmarks computer vision and image understanding. Elsevier, 109(1):22-43.
  4. Falcone, M. and Ferretti, R. (2013). Semi-Lagrangian Approximation Schemes for Linear and Hamilton-Jacobi Equations. SIAM.
  5. Falcone, M., Sagona, M., and Seghini, A. (2003). A scheme for the shape-from-shading model with ”black shadows”. In Numerical Mathematics and Advanced Applications. Springer-Verlag.
  6. Falcone, M. and Tozza, S. (2014). Analysis and approximation of some Shape-from-Shading models for nonlambertian surfaces. Forthcoming.
  7. Horn, B. and Brooks, M. (1986). The variational approach to shape from shading. Computer Vision, Graphics, and Image Processing, 33(2):174-208.
  8. Horn, B. and Brooks, M. (1989). Shape from Shading. The MIT Press.
  9. Ju, Y. C., Tozza, S., Breuß, M., Bruhn, A., and Kleefeld, A. (2013). Generalised Perspective Shape from Shading with Oren-Nayar Reflectance. In Proceedings of the 24th British Machine Vision Conference (BMVC 2013), Bristol, UK. BMVA, BMVA Press.
  10. Lions, P. L., Rouy, E., and Tourin, A. (1993). Shape-fromshading, viscosity solutions and edges. Numerische Mathematik, 64(3):323-353.
  11. Mecca, R. and Falcone, M. (2013). Uniqueness and approximation of a photometric shape-from-shading model. SIAM J., 6(1):616-659.
  12. Onn, R. and Bruckstein, A. M. (1990). Integrability disambiguates surface recovery in two-image photometric stereo. International Journal of Computer Vision, 5(1):105-113.
  13. Oren, M. and Nayar, S. (1994). Generalization of Lambert's reflectance model. In Proc. International Conference and Exhibition on Computer Graphics and Interactive Techniques (SIGGRAPH), pages 239-246.
  14. Oren, M. and Nayar, S. (1995). Generalization of the Lambertian model and implications for machine vision. International Journal of Computer Vision, 14(3):227- 251.
  15. Phong, B. (1975). Illumination for computer generated pictures. Communications of the ACM, 18(6):311-317.
  16. Prados, E., Camilli, F., and Faugeras, O. (2006). A viscosity solution method for shape-from-shading without image boundary data. ESAIM: Mathematical Modelling and Numerical Analysis, 40(2):393-412.
  17. Zhang, R., Tsai, P.-S., Cryer, J., and Shah, M. (1999). Shape from shading: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8):690-706.
Download


Paper Citation


in Harvard Style

Tozza S. and Falcone M. (2014). A Semi-Lagrangian Approximation of the Oren–Nayar PDE for the Orthographic Shape–from–Shading Problem . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-009-3, pages 711-716. DOI: 10.5220/0004855007110716


in Bibtex Style

@conference{visapp14,
author={Silvia Tozza and Maurizio Falcone},
title={A Semi-Lagrangian Approximation of the Oren–Nayar PDE for the Orthographic Shape–from–Shading Problem},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={711-716},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004855007110716},
isbn={978-989-758-009-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2014)
TI - A Semi-Lagrangian Approximation of the Oren–Nayar PDE for the Orthographic Shape–from–Shading Problem
SN - 978-989-758-009-3
AU - Tozza S.
AU - Falcone M.
PY - 2014
SP - 711
EP - 716
DO - 10.5220/0004855007110716