Geometry Construction from Caustic Images

  • Manuel Finckh
  • Holger Dammertz
  • Hendrik P. A. Lensch
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6315)


In this work we investigate an inverse geometry problem. Given a light source, a diffuse plane and a caustic image, how must a geometric object look like (transmissive or reflective) in oder to project the desired caustic onto the diffuse plane when lit by the light source? In order to construct the geometry we apply an analysis-by-synthesis approach, exploiting the GPU to accelerate caustic rendering based on the current geometry estimate. The optimization is driven by simultaneous perturbation stochastic approximation (SPSA). We confirm that this algorithm converges to the global minimum with high probability even in this ill-posed setting. We demonstrate results for precise geometry reconstruction given a caustic image and for reflector design producing an intended light distribution.


Mean Square Error Stochastic Approximation Target Distribution Objective Function Evaluation Simultaneous Perturbation Stochastic Approximation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computer machines. Journal of Chemical Physics 21, 1087–1091 (1953)CrossRefGoogle Scholar
  2. 2.
    Kirkpatrick Jr., S., Gellatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Spall, J.C.: A Stochastic Approximation Algorithm for Large-Dimensional System in the Kiefer-Wolfowitz Setting. In: IEEE Conf. Decision Contr., pp. 1544–1548 (1988)Google Scholar
  4. 4.
    Anson, O., Seron, F.J., Gutierrez, D.: NURBS-based inverse reflector design. In: Proceedings of CEIG 2008, pp. 65–74 (2008)Google Scholar
  5. 5.
    Mas, A., Martín, I., Patow, G.: Fast inverse reflector design (FIRD). Comput. Graph. Forum 28, 2046–2056 (2009)CrossRefGoogle Scholar
  6. 6.
    Ihrke, I., Kutulakos, K.N., Lensch, H.P.A., Magnor, M., Heidrich, W.: State of the art in transparent and specular object reconstruction. In: STAR Proceedings of Eurographics, pp. 87–108 (2008)Google Scholar
  7. 7.
    Morris, N.J.W., Kutulakos, K.N.: Reconstructing the surface of inhomogeneous transparent scenes by scatter-trace photography. In: Proceedings of IEEE International Conference on Computer Vision (ICCV) (2007)Google Scholar
  8. 8.
    Hullin, M.B., Fuchs, M., Ihrke, I., Seidel, H.P., Lensch, H.P.A.: Fluorescent Immersion Range Scanning. ACM Trans. on Graphics (SIGGRAPH 2008) 27, 87:1–87:10 (2008)CrossRefGoogle Scholar
  9. 9.
    Oren, M., Nayar, S.K.: A theory of specular surface geometry. International Journal of Computer Vision (IJCV) 24, 105–124 (1996)CrossRefGoogle Scholar
  10. 10.
    Tarini, M., Lensch, H.P.A., Goesele, M., Seidel, H.P.: 3d acquisition of mirroring objects. Graphical Models 67, 233–259 (2005)CrossRefGoogle Scholar
  11. 11.
    Efros, A.A., Isler, V., Shi, J., Visontai, M.: Seeing through water. In: Advances in Neural Information Processing Systems 17, pp. 393–400. MIT Press, Cambridge (2004)Google Scholar
  12. 12.
    Zisserman, A., Giblin, P., Blake, A.: The information available to a moving observer from specularities. Image and Vision Computing 7, 38–42 (1989)CrossRefGoogle Scholar
  13. 13.
    Wang, J., Dana, K.J.: Relief texture from specularities. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 28, 446–457 (2006)CrossRefGoogle Scholar
  14. 14.
    Trifonov, B., Bradley, D., Heidrich, W.: Tomographic reconstruction of transparent objects. In: Proceedings of Eurographics Symposium on Rendering 2006, pp. 51–60 (2006)Google Scholar
  15. 15.
    Ihrke, I., Goldluecke, B., Magnor, M.: Reconstructing the geometry of flowing water. In: Proceedings of IEEE International Conference on Computer Vision (ICCV), pp. 1055–1060 (2005)Google Scholar
  16. 16.
    Miyazaki, D., Ikeuchi, K.: Inverse polarization raytracing: Estimating surface shape of transparent objects. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 910–917 (2005)Google Scholar
  17. 17.
    Morris, N.J.W., Kutulakos, K.N.: Dynamic refraction stereo. In: Tenth IEEE International Conference on Computer Vision (ICCV), pp. 1573–1580 (2005)Google Scholar
  18. 18.
    Kutulakos, K.N., Steger, E.: A theory of refractive and specular 3d shape by light-path triangulation. In: Tenth IEEE International Conference on Computer Vision (ICCV), pp. 1448–1455 (2005)Google Scholar
  19. 19.
    Ramamoorthi, R., Hanrahan, P.: A signal-processing framework for inverse rendering. In: SIGGRAPH 2001: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 117–128. ACM, New York (2001)CrossRefGoogle Scholar
  20. 20.
    Patow, G.: Reflector Shape Design From Radiance Distributions. CAD for luminaries. PhD thesis, Universitat Politècnica de Catalunya (2005)Google Scholar
  21. 21.
    Patow, G., Pueyo, X., Vinacua, A.: User-guided inverse reflector design. Computers & Graphics 31, 501–515 (2007)CrossRefGoogle Scholar
  22. 22.
    Patow, G., Pueyo, X.: A survey of inverse surface design from light transport behavior specification. Computer Graphics Forum 24, 773–789 (2005)CrossRefGoogle Scholar
  23. 23.
    Neubauer, A.: The iterative solution of a nonlinear inverse problem from industry: design of reflectors. In: Proceedings of the international conference on Curves and surfaces in geometric design, pp. 335–342. A. K. Peters, Ltd., Natick (1994)Google Scholar
  24. 24.
    Caffarelli, L.A., Kochengin, S.A., Oliker, V.I.: On the numerical solution of the problem of reflector design with given far-field scattering data. Contemporary Mathematics 226, 13–32 (1999)MathSciNetGoogle Scholar
  25. 25.
    Wang, X.J.: On the design of a reflector antenna. Inverse Problems 12, 351–375 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  26. 26.
    Wang, X.J.: On the design of a reflector antenna II. Calc. Var. PDE 20, 329–341 (2004)zbMATHCrossRefGoogle Scholar
  27. 27.
    Weyrich, T., Peers, P., Matusik, W., Rusinkiewicz, S.: Fabricating microgeometry for custom surface reflectance. ACM Transactions on Graphics (Proc. SIGGRAPH) 28 (2009)Google Scholar
  28. 28.
    Veach, E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University (1997)Google Scholar
  29. 29.
    Robbins, H., Monro, S.: A stochastic approximation method. Annals of Mathematical Statistics 29, 400–407 (1951)CrossRefMathSciNetGoogle Scholar
  30. 30.
    Kiefer, J., Wolfowitz, J.: Stochastic estimation of a regression function. Annals of Mathematical Statistics 23, 462–466 (1952)zbMATHCrossRefMathSciNetGoogle Scholar
  31. 31.
    Blum, J.R.: Multidimensional stochastic approximation methods. Annals of Mathematical Statistics 25, 737–744 (1954)zbMATHCrossRefMathSciNetGoogle Scholar
  32. 32.
    Spall, J.C.: An overview of the simultaneous perturbation method for efficient optimization. Johns Hopkins Apl Tech. Digest. 19(4), 482–492 (1998)Google Scholar
  33. 33.
    Spall, J.C.: Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans. Aerosp. Electron. Syst. 34(3), 817–823 (1998)CrossRefGoogle Scholar
  34. 34.
    Spall, J.C.: Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control. 37, 332–341 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  35. 35.
    Yin, G.: Rates of convergence for a class of global stochastic optimization algorithms. SIAM J. on Optimization 10, 99–120 (1999)zbMATHCrossRefGoogle Scholar
  36. 36.
    Maryak, J.L., Chin, D.C.: Global random optimization by simultaneous perturbation stochastic approximation. In: WSC 2001: Proceedings of the 33nd conference on Winter simulation, pp. 307–312. IEEE Computer Society, Washington (2001)CrossRefGoogle Scholar
  37. 37.
    Jones, M.H.: Jr., White, K.P.: Stochastic approximation with simulated annealing as an approach to global discrete-event simulation optimization. In: Winter Simulation Conference, pp. 500–507 (2004)Google Scholar
  38. 38.
    Piegl, L., Tiller, W.: The NURBS book, 2nd edn. Springer, New York (1997)Google Scholar
  39. 39.
    Lemieux, C.: Monte Carlo and Quasi-Monte Carlo Sampling. Springer, Heidelberg (2009)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Manuel Finckh
    • 1
  • Holger Dammertz
    • 1
  • Hendrik P. A. Lensch
    • 1
  1. 1.Institute of Media InformaticsUlm UniversityUlmGermany

Personalised recommendations