Images from self-occlusion

ABSTRACT

We propose a complete system for designing, simulating, and fabricating surfaces with shading due to self-occlusion that induce desired input images. Our work is based on a simple observation. Consider a cylindrical hole (a pit) in a planar surface. As the depth of the hole increases, the radiance emitted from the surface patch that contains the hole decreases. This is because more light is trapped and absorbed in the hole. First, we propose a measurement-based approach that derives a mapping between average albedo of the surface patch containing the hole and the hole depth. Given this mapping and an input image, we show how to produce a distribution of holes with varied depth that approximates the image well. We demonstrate that by aligning holes with image features we can obtain reproductions that look better than those resulting from regular hole patterns -- despite using slightly less holes. We validate this method on a variety of images and corresponding surfaces fabricated with a computer-controlled milling machine and a 3D printer.

References

1. {AM10} Alexa M., Matusik W.: Reliefs as images. ACM Trans. Graph. 29 (July 2010), 60:1--60:7.
2. {BKY99} Belhumeur P. N., Kriegman D. J., Yuille A. L.: The bas-relief ambiguity. Int. J. Comput. Vision 35 (November 1999), 33--44.
3. {BSD09} Balzer M., Schlömer T., Deussen O.: Capacity-constrained point distributions: a variant of lloyd's method. ACM Trans. Graph. 28 (July 2009), 86:1--86:8.
4. {CA01} Cobben J., Augustinus A.: Security document with a perforation pattern. US Pat 6,786,513, filed November 21, 2001, 2001.
5. {CE99} Cobben J., Elenbaas A.: Security feature comprising a perforation pattern. US Pat. Appl. 09/297585, filed July 20, 1999, 1999.
6. {CMS97} Cignoni P., Montani C., Scopigno R.: Computer-assisted generation of bas- and high-reliefs. J. Graph. Tools 2 (December 1997), 15--28.
7. {DHvOS00} Deussen O., Hiller S., van Overveld C., Strothotte T.: Floating points: A method for computing stipple drawings. Computer Graphics Forum 19, 3 (Aug. 2000).
8. {HHD03} Hiller S., Hellwig H., Deussen O.: Beyond stippling - methods for distributing objects on the plane. Computer Graphics Forum 22, 3 (Sept. 2003), 515--522.
9. {KDDN99} Koenderink J. J., Doorn A. J. V., Dana K. J., Nayar S.: Bidirectional reflection distribution function of thoroughly pitted surfaces. International Journal of Computer Vision 31, 2--3 (April 1999), 129--144.
10. {KPM00} Kramer T. R., Proctor F. M., Messina E.: The nist rs274ngc interpreter - version 3.
11. {Llo82} Lloyd S. P.: Least squares quantization in pcm. IEEE Transactions on Information Theory 28 (1982), 129--137.
12. {MDG00} Mérillou S., Dischler J.-M., Ghazanfarpour D.: A brdf postprocess to integrate porosity on rendered surfaces. IEEE Transactions on Visualization and Computer Graphics 6, 4 (2000), 306--318.
13. {MDK08} Mantiuk R., Daly S., Kerofsky L.: Display adaptive tone mapping. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers (New York, NY, USA, 2008), ACM, pp. 1--10.
14. {MP09} Mitra N. J., Pauly M.: Shadow art. ACM Transactions on Graphics 28, 5 (2009), 1--7.
15. {ON94} Oren M., Nayar S. K.: Generalization of lambert's reflectance model. In Proceedings of SIGGRAPH 94 (July 1994), Computer Graphics Proceedings, Annual Conference Series, pp. 239--246.
16. {PH04} Pharr M., Humphreys G.: Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2004.
17. {SBS07} Song W., Belyaev A., Seidel H.-P.: Automatic generation of bas-reliefs from 3d shapes. In Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007 (Washington, DC, USA, 2007), IEEE Computer Society, pp. 211--214.
18. {Sec02} Secord A.: Weighted voronoi stippling. In NPAR 2002: Second International Symposium on Non Photorealistic Rendering (June 2002), pp. 27--43.
19. {SGBW10} Schmaltz C., Gwosdek P., Bruhn A., Weickert J.: Electrostatic halftoning. Computer Graphics Forum 29 (2010), 2313--2327.
20. {SRML09} Sun X., Rosin P. L., Martin R. R., Langbein F. C.: Bas-relief generation using adaptive histogram equalization. IEEE Transactions on Visualization and Computer Graphics 15 (July 2009), 642--653.
21. {WDB*07} Weyrich T., Deng J., Barnes C., Rusinkiewicz S., Finkelstein A.: Digital bas-relief from 3d scenes. ACM Trans. Graph. 26, 3 (2007), 32.

Index Terms

• Applied computing

  • Document management and text processing

    • Document capture

      • Document scanning

      • Graphics recognition and interpretation

• Computing methodologies

  • Computer graphics

    • Image manipulation