Skip to main content
Erschienen in: International Journal of Computer Vision 2/2014

01.04.2014

A Closed-Form, Consistent and Robust Solution to Uncalibrated Photometric Stereo Via Local Diffuse Reflectance Maxima

verfasst von: Thoma Papadhimitri, Paolo Favaro

Erschienen in: International Journal of Computer Vision | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Images of an object under different illumination are known to provide strong cues about the object surface. A mathematical formalization of how to recover the normal map of such a surface leads to the so-called uncalibrated photometric stereo problem. In the simplest instance, this problem can be reduced to the task of identifying only three parameters: the so-called generalized bas-relief (GBR) ambiguity. The challenge is to find additional general assumptions about the object, that identify these parameters uniquely. Current approaches are not consistent, i.e., they provide different solutions when run multiple times on the same data. To address this limitation, we propose exploiting local diffuse reflectance (LDR) maxima, i.e., points in the scene where the normal vector is parallel to the illumination direction (see Fig. 1). We demonstrate several noteworthy properties of these maxima: a closed-form solution, computational efficiency and GBR consistency. An LDR maximum yields a simple closed-form solution corresponding to a semi-circle in the GBR parameters space (see Fig. 2); because as few as two diffuse maxima in different images identify a unique solution, the identification of the GBR parameters can be achieved very efficiently; finally, the algorithm is consistent as it always returns the same solution given the same data. Our algorithm is also remarkably robust: It can obtain an accurate estimate of the GBR parameters even with extremely high levels of outliers in the detected maxima (up to 80 % of the observations). The method is validated on real data and achieves state-of-the-art results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
Ideally, our detection would require a uniform albedo. However, because of its robustness, our algorithm can handle spatially varying albedos (see Sect. 6.4 and 6.5).
 
2
This result holds under the Lambertian image formation model, orthographic projection, by considering distant point light sources and when shadows and interreflections can be ignored.
 
5
Notice that the running time of our algorithm depends mostly on the number of detected local maxima and much less on the size of the input images.
 
Literatur
Zurück zum Zitat Agrawal, A., & Raskar, R. (2006). What is the range of surface reconstructions from a gradient field. In ECCV (pp. 578–591). Berlin:Springer. Agrawal, A., & Raskar, R. (2006). What is the range of surface reconstructions from a gradient field. In ECCV (pp. 578–591). Berlin:Springer.
Zurück zum Zitat Alldrin, N., & Kriegman, D. (2007). Toward reconstructing surfaces with arbitrary isotropic reflectance: A stratified photometric stereo approach. International Journal of Computer Vision, 21, 1–8. Alldrin, N., & Kriegman, D. (2007). Toward reconstructing surfaces with arbitrary isotropic reflectance: A stratified photometric stereo approach. International Journal of Computer Vision, 21, 1–8.
Zurück zum Zitat Alldrin, N., Mallick, S., & Kriegman, D. (2007). Resolving the generalized bas-relief ambiguity by entropy minimization. In Computer Vision and Pattern Recognition (pp. 1–7, 17–22). Alldrin, N., Mallick, S., & Kriegman, D. (2007). Resolving the generalized bas-relief ambiguity by entropy minimization. In Computer Vision and Pattern Recognition (pp. 1–7, 17–22).
Zurück zum Zitat Basri, R., & Jacobs, D. (2001). Photometric stereo with general, unknown lighting. In IEEE Conference on Computer Vision and Pattern Recognition (pp. 374–381). Basri, R., & Jacobs, D. (2001). Photometric stereo with general, unknown lighting. In IEEE Conference on Computer Vision and Pattern Recognition (pp. 374–381).
Zurück zum Zitat Belhumeur, P. N., Kriegman, D. J., & Yuille, A. L. (1999). The bas-relief ambiguity. International Journal of Computer Vision, 35(1), 33–44. Belhumeur, P. N., Kriegman, D. J., & Yuille, A. L. (1999). The bas-relief ambiguity. International Journal of Computer Vision, 35(1), 33–44.
Zurück zum Zitat Chandraker, M., Bai, J., & Ramamoorthi, R. (2011). A theory of photometric reconstruction for unknown isotropic reflectances. In IEEE Conference on Computer Vision and Pattern Recognition. Chandraker, M., Bai, J., & Ramamoorthi, R. (2011). A theory of photometric reconstruction for unknown isotropic reflectances. In IEEE Conference on Computer Vision and Pattern Recognition.
Zurück zum Zitat Chandraker, M. K., Kahl, F., & Kriegman, D. J. (2005). Reflections on the generalized bas-relief ambiguity. In Conference on Computer Vision and, Pattern Recognition (pp. 788–795). Chandraker, M. K., Kahl, F., & Kriegman, D. J. (2005). Reflections on the generalized bas-relief ambiguity. In Conference on Computer Vision and, Pattern Recognition (pp. 788–795).
Zurück zum Zitat Drbohlav, O., & Chantler, M. (2005). Can two specular pixels calibrate photometric stereo?. In Proceedings of International Conference on Computer Vision (pp. 1850–1857). Drbohlav, O., & Chantler, M. (2005). Can two specular pixels calibrate photometric stereo?. In Proceedings of International Conference on Computer Vision (pp. 1850–1857).
Zurück zum Zitat Drbohlav, O., & Sara, R. (2002). Specularities reduce ambiguity of uncalibrated photometric stereo. In European Conference on Computer Vision (pp. 46–62). Drbohlav, O., & Sara, R. (2002). Specularities reduce ambiguity of uncalibrated photometric stereo. In European Conference on Computer Vision (pp. 46–62).
Zurück zum Zitat Favaro, P., & Papadhimitri, T. (2012). A closed-form solution to uncalibrated photometric stereo via diffuse maxima. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 821–828). Favaro, P., & Papadhimitri, T. (2012). A closed-form solution to uncalibrated photometric stereo via diffuse maxima. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 821–828).
Zurück zum Zitat Georghiades, A. (2003). Incorporating the torrance and sparrow model of reflectance in uncalibrated photometric stereo. In Proceedings of International Conference on Computer Vision (pp. 816–823). Georghiades, A. (2003). Incorporating the torrance and sparrow model of reflectance in uncalibrated photometric stereo. In Proceedings of International Conference on Computer Vision (pp. 816–823).
Zurück zum Zitat Georghiades, A. S., Belhumeur, P. N., & Kriegman, D. J. (2001). From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, 643–660.CrossRef Georghiades, A. S., Belhumeur, P. N., & Kriegman, D. J. (2001). From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, 643–660.CrossRef
Zurück zum Zitat Hayakawa, H. (1994). Photometric stereo under a light-source with arbitrary motion. Journal of the Optical Society of America, 11(11), 3079–3089.CrossRefMathSciNet Hayakawa, H. (1994). Photometric stereo under a light-source with arbitrary motion. Journal of the Optical Society of America, 11(11), 3079–3089.CrossRefMathSciNet
Zurück zum Zitat Hertzmann, A., & Seitz, S. (2005). Example-based photometric stereo: Shape reconstruction with general, varying brdfs. Pattern Analysis and Machine Intelligence, 27(8), 1254–1264.CrossRef Hertzmann, A., & Seitz, S. (2005). Example-based photometric stereo: Shape reconstruction with general, varying brdfs. Pattern Analysis and Machine Intelligence, 27(8), 1254–1264.CrossRef
Zurück zum Zitat Koppal, S. J., & Narasimhan, S. G. (2006). Clustering appearance for scene analysis. IEEE Conference on Computer Vision and Pattern Recognition, 2, 1323–1330. Koppal, S. J., & Narasimhan, S. G. (2006). Clustering appearance for scene analysis. IEEE Conference on Computer Vision and Pattern Recognition, 2, 1323–1330.
Zurück zum Zitat Lagger, P., & Fua, P. (2008). Retrieving multiple light sources in the presence of specular reflections and texture. Computer Vision and Image Understanding, 111, 207–218.CrossRef Lagger, P., & Fua, P. (2008). Retrieving multiple light sources in the presence of specular reflections and texture. Computer Vision and Image Understanding, 111, 207–218.CrossRef
Zurück zum Zitat Lin, Z., Chen, M., & Ma, Y. (2009). The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical, Report UILU-ENG-09-2215. Lin, Z., Chen, M., & Ma, Y. (2009). The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical, Report UILU-ENG-09-2215.
Zurück zum Zitat Okabe, T., Sato, I., & Sato, Y. (2009). Attached shadow coding: Estimating surface normals from shadows under unknown reflectance and lighting conditions. In Proceedings of International Conference on Computer Vision (pp. 1693–1700). Okabe, T., Sato, I., & Sato, Y. (2009). Attached shadow coding: Estimating surface normals from shadows under unknown reflectance and lighting conditions. In Proceedings of International Conference on Computer Vision (pp. 1693–1700).
Zurück zum Zitat Oren, M., & Nayar, S. K. (1997). A theory of specular surface geometry. International Journal of Computer Vision, 24, 105–124.CrossRef Oren, M., & Nayar, S. K. (1997). A theory of specular surface geometry. International Journal of Computer Vision, 24, 105–124.CrossRef
Zurück zum Zitat Sato, I., Okabe, T., Yu, Q., & Sato, Y. (2007). Shape reconstruction based on similarity in radiance changes under varying illumination. In Proceedings of International Conference on Computer Vision (pp. 1–8, 14–21). Sato, I., Okabe, T., Yu, Q., & Sato, Y. (2007). Shape reconstruction based on similarity in radiance changes under varying illumination. In Proceedings of International Conference on Computer Vision (pp. 1–8, 14–21).
Zurück zum Zitat Shi, B., Matsushita, Y., Wei, Y., Xu, C., & Tan, P. (2010). Self-calibrating photometric stereo. In IEEE Conference on Computer Vision and, Pattern Recognition (pp. 1118–1125). Shi, B., Matsushita, Y., Wei, Y., Xu, C., & Tan, P. (2010). Self-calibrating photometric stereo. In IEEE Conference on Computer Vision and, Pattern Recognition (pp. 1118–1125).
Zurück zum Zitat Sunkavalli, H. P. K., & Zickler, T. (2010). Visibility subspaces: Uncalibrated photometric stereo with shadows. In European Conference on Computer Vision, Part II (pp. 251–264). Sunkavalli, H. P. K., & Zickler, T. (2010). Visibility subspaces: Uncalibrated photometric stereo with shadows. In European Conference on Computer Vision, Part II (pp. 251–264).
Zurück zum Zitat Tan, P., Mallick, S., Quan, L., Kriegman, D., & Zickler, T. (2007). Isotropy, reciprocity and the generalized bas-relief ambiguity. Computer Vision and Pattern Recognition Conference, 1(8), 17–22. Tan, P., Mallick, S., Quan, L., Kriegman, D., & Zickler, T. (2007). Isotropy, reciprocity and the generalized bas-relief ambiguity. Computer Vision and Pattern Recognition Conference, 1(8), 17–22.
Zurück zum Zitat Woodham, R. (1980). Photometric method for determining surface orientation from multiple images. Optical Engineering, 19(1), 139–144.CrossRef Woodham, R. (1980). Photometric method for determining surface orientation from multiple images. Optical Engineering, 19(1), 139–144.CrossRef
Zurück zum Zitat Wright, J., Ganesh, A., Rao, S., Peng, Y., & Ma, Y. (2009). Robust principal component analysis: Exact recovery of corrupted low-rank matrices by convex optimization. In Proceedings of Neural Information Processing Systems (NIPS). Wright, J., Ganesh, A., Rao, S., Peng, Y., & Ma, Y. (2009). Robust principal component analysis: Exact recovery of corrupted low-rank matrices by convex optimization. In Proceedings of Neural Information Processing Systems (NIPS).
Zurück zum Zitat Wu, L., Ganesh, A., Shi, B., Matsushita, Y., Wang, Y., & Ma, Y. (2011). Robust photometric stereo via low-rank matrix completion and recovery. In Asian Conference on Computer Vision (pp. 703–717). Wu, L., Ganesh, A., Shi, B., Matsushita, Y., Wang, Y., & Ma, Y. (2011). Robust photometric stereo via low-rank matrix completion and recovery. In Asian Conference on Computer Vision (pp. 703–717).
Zurück zum Zitat Wu, T., & Tang, C. (2005). Dense photometric stereo using a mirror sphere and graph cut. Computer Vision and, Pattern Recognition, 1, 140–147. Wu, T., & Tang, C. (2005). Dense photometric stereo using a mirror sphere and graph cut. Computer Vision and, Pattern Recognition, 1, 140–147.
Zurück zum Zitat Yuille, A., & Snow, D. (1997). Shape and albedo from multiple images using integrability. In Computer Vision and, Pattern Recognition (pp. 158–164). Yuille, A., & Snow, D. (1997). Shape and albedo from multiple images using integrability. In Computer Vision and, Pattern Recognition (pp. 158–164).
Zurück zum Zitat Zickler, T., Belhumeur, P., & Kriegman, D. (2002). Helmholtz stereopsis: Exploiting reciprocity for surface reconstruction. International Journal of Computer Vision, 49(2–3), 215–227.CrossRefMATH Zickler, T., Belhumeur, P., & Kriegman, D. (2002). Helmholtz stereopsis: Exploiting reciprocity for surface reconstruction. International Journal of Computer Vision, 49(2–3), 215–227.CrossRefMATH
Metadaten
Titel
A Closed-Form, Consistent and Robust Solution to Uncalibrated Photometric Stereo Via Local Diffuse Reflectance Maxima
verfasst von
Thoma Papadhimitri
Paolo Favaro
Publikationsdatum
01.04.2014
Verlag
Springer US
Erschienen in
International Journal of Computer Vision / Ausgabe 2/2014
Print ISSN: 0920-5691
Elektronische ISSN: 1573-1405
DOI
https://doi.org/10.1007/s11263-013-0665-5

Weitere Artikel der Ausgabe 2/2014

International Journal of Computer Vision 2/2014 Zur Ausgabe

Premium Partner