Skip to main content
SpringerLink
Log in

2D-Leap-Frog and Removal of Outliers in Noisy Photometric Stereo with Non-distant Illuminations

  • Conference paper
  • First Online:
Computer Vision and Graphics (ICCVG 2016)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9972))

Included in the following conference series:

  • 1396 Accesses

Abstract

This paper discusses the reconstruction of a Lambertian surface \(S_L\) in three-image noisy photometric stereo under the assumption that light-sources are not necessarily positioned at infinity. The corresponding multi-variable non-linear optimization task either incorporating or not an image boundary continuity enforcement (to remove outliers) is introduced. In addition, a feasible numerical scheme called 2D Leap-Frog is used to recover \(S_L\) from three noisy images. The entire setting is tested for non-distant and distant illuminations. The comparison tests are conducted for different surfaces.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Horn, B.K.P.: Robot Vision. McGraw-Hill, New York (1986)

    Google Scholar 

  2. Luneburg, R.K.: Mathematical Theory of Optics. University of California Press, Berkeley (1964)

    MATH  Google Scholar 

  3. Hurt, N.E.: Mathematical methods in shape-from-shading: a review of recent results. Acta Appl. Math. 23, 163–188 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  4. Kozera, R.: Uniqueness in shape from shading revisited. J. Math. Imag. Vis. 7, 123–138 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kozera, R.: On complete integrals and uniqueness in shape from shading. Appl. Math. Comput. 73(1), 1–37 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  6. Brooks, M.J., Chojnacki, W., Kozera, R.: Impossible and ambiguous shading patterns. Int. J. Comp. Vis. 7(2), 119–126 (1992)

    Article  Google Scholar 

  7. Oliensis, J.: Uniqueness in shape from shading. Int. J. Comp. Vis. 6(2), 75–104 (1991)

    Article  MATH  Google Scholar 

  8. Brooks, M.J., Chojnacki, W., Kozera, R.: Circularly symmetrical eikonal equations and non-uniqueness in computer vision. J. Math. Anal. Appl. 165(1), 192–215 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  9. Brooks, M.J., Chojnacki, W., Kozera, R.: Shading without shape. Quart. Appl. Maths. 50(1), 27–38 (1992)

    MathSciNet  MATH  Google Scholar 

  10. Brooks, M.J., Chojnacki, W.: Direct computation of shape-from-shading. In: 12th International Conference Pattern Recognition Jerusalem, Israel, pp. 114–119. IEEE Computer Society Press, Los Alamitos, CA (1994)

    Google Scholar 

  11. Horn, B.K.P., Brooks, M.J.: Shape from Shading. MIT Press, Cambridge (1989)

    MATH  Google Scholar 

  12. Woodham, R.J.: Photometric method for determining surface orientation from multiple images. Opt. Eng. 19(1), 139–144 (1980)

    Article  Google Scholar 

  13. Kozera, R.: Existence and uniqueness in photometric stereo. Appl. Math. Comput. 44(1), 1–104 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  14. Kozera, R.: On shape recovery from two shading patterns. Int. J. Patt. Rec. Art. Intel. 6(4), 673–698 (1992)

    Article  Google Scholar 

  15. Onn, R., Bruckstein, A.: Integrability disambiguates surface recovery in two image photometric stereo. Int. J. Comp. Vis. 5(1), 105–113 (1990)

    Article  Google Scholar 

  16. do Carmo, M.P.: Differential Forms and Applications. Springer, Heidelberg (1994)

    Book  MATH  Google Scholar 

  17. Horn, B.K.P.: Height and gradient from shading. Int. J. Comp. Vis. 5(1), 37–75 (1990)

    Article  Google Scholar 

  18. Wei, T., Klette, R.: On depth recovery from gradient vector field. In: Bhattacharaya, B.B., et al. (eds.) Algorithms, Architectures and Information Systems Security, pp. 765–797. World Scientific Publishing Co., Private Ltd., Singapore (2009)

    Google Scholar 

  19. Simchony, T., Chellappa, R., Shao, M.: Direct analytic methods for solving poisson equations in computer vision problems. IEEE Trans. Patt. Rec. Mach. Intell. 12(5), 435–446 (1990)

    Article  MATH  Google Scholar 

  20. Frankot, R.T., Chellappa, R.: A method of enforcing integrability in shape from shading algorithms. IEEE Trans. Patt. Rec. Mach. Intell. 10(4), 439–451 (1988)

    Article  MATH  Google Scholar 

  21. Noakes, L., Kozera, R.: The 2-D Leap-Frog: integrability, noise, and digitization. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 352–364. Springer, Heidelberg (2001). doi:10.1007/3-540-45576-0_21

    Chapter  Google Scholar 

  22. Noakes, L., Kozera, R.: The lawn-mowing algorithm for noisy gradient vector fields. In: Latecki, L.J. (ed.) Vision Geometry VIII, Proceedings of SPIE, vol. 3811, pp. 305–316, Denver, CO, USA (1999)

    Google Scholar 

  23. Noakes, L., Kozera, R.: The 2-D Leap-Frog Algorithm for optimal surface reconstruction. In: Latecki, L.J. (ed.) Vision Geometry VIII, Proceedings of SPIE, vol. 3811, pp. 317–328, Denver, CO, USA (1999)

    Google Scholar 

  24. Noakes, L., Kozera, R.: Nonlinearities and noise reduction in 3-source photometric stereo. J. Math. Imag. Vis. 18(3), 119–127 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  25. Noakes, L., Kozera, R.: Denoising images: non-linear leap-frog for shape and light-source recovery. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging. LNCS, vol. 2616, pp. 419–436. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Noakes, L.: A global algorithm for geodesics. J. Math. Austral. Soc. Ser. A 64, 37–50 (1999)

    MathSciNet  MATH  Google Scholar 

  27. Kozera, R., Okulicka-Dłużewska, F., Noakes, L.: Integrated parallel 2D-Leap-Frog algorithm for noisy three image photometric stereo. In: Huang, F., Sugimoto, A. (eds.) PSIVT 2015. LNCS, vol. 9555, pp. 73–87. Springer, Heidelberg (2016). doi:10.1007/978-3-319-30285-0_7

    Chapter  Google Scholar 

  28. Cameron, T., Kozera, R., Datta, A.: A parallel Leap-Frog algorithm for 3-source photometric stereo. In: Wojciechowski, K., et al. (eds.) Computer Vision and Graphics. Computational Imaging and Vision, vol. 32, pp. 95–102. Springer, Dordrecht (2006)

    Chapter  Google Scholar 

  29. Castelán, M., Hancock, E.R.: Imposing integrability in geometric shape-from-shading. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds.) CIARP 2003. LNCS, vol. 2905, pp. 196–203. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  30. Kozera, R., Okulicka-Dłużewska, F.: Conjugate gradient in noisy photometric stereo. In: Chmielewski, L.J., Kozera, R., Shin, B.-S., Wojciechowski, K. (eds.) ICCVG 2014. LNCS, vol. 8671, pp. 338–346. Springer, Heidelberg (2014)

    Google Scholar 

  31. Kozera, R., Noakes, L.: Optimal knots selection for sparse reduced data. In: Huang, F., Sugimoto, A. (eds.) PSIVT 2015. LNCS, vol. 9555, pp. 3–14. Springer, Heidelberg (2016). doi:10.1007/978-3-319-30285-0_1

    Chapter  Google Scholar 

  32. Wöhler, C.: 3D Computer Vision: Efficient Methods and Applications. Springer-Verlag, Heidelberg (2009)

    Book  Google Scholar 

  33. Kozera, R., Tchórzewski, J.: Outlier removal in 2D Leap Frog algorithm. In: Cortesi, A., Chaki, N., Saeed, K., Wierzchoń, S. (eds.) CISIM 2012. LNCS, vol. 7564, pp. 146–157. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Informatics and Mathematics, Warsaw University of Life Sciences-SGGW, Nowoursynowska street 159, 02-776, Warsaw, Poland

    Ryszard Kozera

  2. Faculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa street 75, 00-662, Warsaw, Poland

    Felicja Okulicka-Dłużewska

  3. School of Computer Science and Software Engineering, The University of Western Australia, 35 Stirling Highway, Crawley, Perth, WA, 6009, Australia

    Ryszard Kozera

  4. School of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway, Crawley, Perth, WA, 6009, Australia

    Lyle Noakes

Authors
  1. Ryszard Kozera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Felicja Okulicka-Dłużewska
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lyle Noakes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ryszard Kozera .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics and Math, Warsaw University of Life Sciences , Warsaw, Poland

    Leszek J. Chmielewski

  2. Computer Sci and Software Engineering, University of Western Australia , Perth, Australia

    Amitava Datta

  3. Faculty of Applied Informatics and Math, Warsaw University of Life Sciences SGGW , Warsaw, Poland

    Ryszard Kozera

  4. Institute of Computer Science, Silesian University of Technology , Gliwice, Poland

    Konrad Wojciechowski

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Kozera, R., Okulicka-Dłużewska, F., Noakes, L. (2016). 2D-Leap-Frog and Removal of Outliers in Noisy Photometric Stereo with Non-distant Illuminations. In: Chmielewski, L., Datta, A., Kozera, R., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2016. Lecture Notes in Computer Science(), vol 9972. Springer, Cham. https://doi.org/10.1007/978-3-319-46418-3_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46418-3_57

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46417-6

  • Online ISBN: 978-3-319-46418-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation