Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
- 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.
References
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)
Kirkpatrick Jr., S., Gellatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
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)
Anson, O., Seron, F.J., Gutierrez, D.: NURBS-based inverse reflector design. In: Proceedings of CEIG 2008, pp. 65–74 (2008)
Mas, A., Martín, I., Patow, G.: Fast inverse reflector design (FIRD). Comput. Graph. Forum 28, 2046–2056 (2009)
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)
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)
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)
Oren, M., Nayar, S.K.: A theory of specular surface geometry. International Journal of Computer Vision (IJCV) 24, 105–124 (1996)
Tarini, M., Lensch, H.P.A., Goesele, M., Seidel, H.P.: 3d acquisition of mirroring objects. Graphical Models 67, 233–259 (2005)
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)
Zisserman, A., Giblin, P., Blake, A.: The information available to a moving observer from specularities. Image and Vision Computing 7, 38–42 (1989)
Wang, J., Dana, K.J.: Relief texture from specularities. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 28, 446–457 (2006)
Trifonov, B., Bradley, D., Heidrich, W.: Tomographic reconstruction of transparent objects. In: Proceedings of Eurographics Symposium on Rendering 2006, pp. 51–60 (2006)
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)
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)
Morris, N.J.W., Kutulakos, K.N.: Dynamic refraction stereo. In: Tenth IEEE International Conference on Computer Vision (ICCV), pp. 1573–1580 (2005)
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)
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)
Patow, G.: Reflector Shape Design From Radiance Distributions. CAD for luminaries. PhD thesis, Universitat Politècnica de Catalunya (2005)
Patow, G., Pueyo, X., Vinacua, A.: User-guided inverse reflector design. Computers & Graphics 31, 501–515 (2007)
Patow, G., Pueyo, X.: A survey of inverse surface design from light transport behavior specification. Computer Graphics Forum 24, 773–789 (2005)
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)
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)
Wang, X.J.: On the design of a reflector antenna. Inverse Problems 12, 351–375 (1996)
Wang, X.J.: On the design of a reflector antenna II. Calc. Var. PDE 20, 329–341 (2004)
Weyrich, T., Peers, P., Matusik, W., Rusinkiewicz, S.: Fabricating microgeometry for custom surface reflectance. ACM Transactions on Graphics (Proc. SIGGRAPH) 28 (2009)
Veach, E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University (1997)
Robbins, H., Monro, S.: A stochastic approximation method. Annals of Mathematical Statistics 29, 400–407 (1951)
Kiefer, J., Wolfowitz, J.: Stochastic estimation of a regression function. Annals of Mathematical Statistics 23, 462–466 (1952)
Blum, J.R.: Multidimensional stochastic approximation methods. Annals of Mathematical Statistics 25, 737–744 (1954)
Spall, J.C.: An overview of the simultaneous perturbation method for efficient optimization. Johns Hopkins Apl Tech. Digest. 19(4), 482–492 (1998)
Spall, J.C.: Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans. Aerosp. Electron. Syst. 34(3), 817–823 (1998)
Spall, J.C.: Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control. 37, 332–341 (1992)
Yin, G.: Rates of convergence for a class of global stochastic optimization algorithms. SIAM J. on Optimization 10, 99–120 (1999)
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)
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)
Piegl, L., Tiller, W.: The NURBS book, 2nd edn. Springer, New York (1997)
Lemieux, C.: Monte Carlo and Quasi-Monte Carlo Sampling. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Finckh, M., Dammertz, H., Lensch, H.P.A. (2010). Geometry Construction from Caustic Images. In: Daniilidis, K., Maragos, P., Paragios, N. (eds) Computer Vision – ECCV 2010. ECCV 2010. Lecture Notes in Computer Science, vol 6315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15555-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-15555-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15554-3
Online ISBN: 978-3-642-15555-0
eBook Packages: Computer ScienceComputer Science (R0)