skip to main content
article
Open Access
Seminal Paper

Fast separation of direct and global components of a scene using high frequency illumination

Published:01 July 2006Publication History
Skip Abstract Section

Abstract

We present fast methods for separating the direct and global illumination components of a scene measured by a camera and illuminated by a light source. In theory, the separation can be done with just two images taken with a high frequency binary illumination pattern and its complement. In practice, a larger number of images are used to overcome the optical and resolution limitations of the camera and the source. The approach does not require the material properties of objects and media in the scene to be known. However, we require that the illumination frequency is high enough to adequately sample the global components received by scene points. We present separation results for scenes that include complex interreflections, subsurface scattering and volumetric scattering. Several variants of the separation approach are also described. When a sinusoidal illumination pattern is used with different phase shifts, the separation can be done using just three images. When the computed images are of lower resolution than the source and the camera, smoothness constraints are used to perform the separation using a single image. Finally, in the case of a static scene that is lit by a simple point source, such as the sun, a moving occluder and a video camera can be used to do the separation. We also show several simple examples of how novel images of a scene can be computed from the separation results.

Skip Supplemental Material Section

Supplemental Material

p935-nayar-high.mov

mov

33.5 MB

p935-nayar-low.mov

mov

13.6 MB

References

  1. Arikan, O., Forsyth, D., and O'Brien, J. 2005. Fast and detailed approximate global illumination by irradiance decomposition. ACM Trans. on Graph. 24, 3, 1108--1114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bouguet, J., and Perona, P. 1999. 3d photography using shadows in dual-space geometry. IJCV35, 2 (November), 129--149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Chandrasekhar, S. 1950. Radiative Transfer. Clarendon Press, Oxford, UK. reprinted by Dover Publications, 1960.Google ScholarGoogle Scholar
  4. Chuang, Y., Zongker, D., Hindorff, J., Curless, B., Salesin, D., and Szeliski, R. 2000. Environment matting extensions: Towards higher accuracy and real-time capture. In Proc. of SIGGRAPH, ACM Press, 121--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Debevec, P., Hawkins, T., C., T., Duiker, H., Sarokin, W., and Sagar, M. 2000. Acquiring the reflectance field of a human face. In Proc. of SIGGRAPH, ACM Press, 145--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Forsyth, D., and Zisserman, A. 1991. Reflections on shading. IEEE Trans. on PAMI 13, 7, 671--679. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Gortler, S., Grzeszczuk, R., Szeliski, R., and Cohen, M. 1996. The lumigraph. In Proc. of SIGGRAPH, ACM Press, 43--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Immel, D., Cohen, M., and Greenberg, D. 1986. A radiosity method for non-diffuse environments. In Proc. of SIGGRAPH, ACM Press, 133--142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Kajiya, J. T. 1986. The Rendering Equation. In Proc. of SIGGRAPH, ACM Press, New York, NY, USA, 143--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Koenderink, J., and Van Doorn, A. 1983. Geometrical modes as a general method to treat diffuse interreflections in radiometry. JOSA 73, 6 (June), 843--850.Google ScholarGoogle ScholarCross RefCross Ref
  11. Levoy, M., and Hanrahan, P. 1996. Light field rendering. In Proc. of SIGGRAPH, ACM Press, 31--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Lin, Z., Wong, T., and Shum, H. 2002. Relighting with the reflected irradiance field: Representation, sampling and reconstruction. IJCV 49, 2-3 (September), 229--246. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Mallick, S. P., Zickler, T., Belhumeur, P. N., and Kriegman, D. J. 2006. Specularity removal in images and videos: A PDE approach. In Proc. of ECCV.Google ScholarGoogle Scholar
  14. Nayar, S., Ikeuchi, K., and Kanade, T. 1991. Shape from interreflections. IJCV 6, 3, 173--195. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Peers, P., and Dutré, P. 2003. Wavelet environment matting. In Eurographics Symposium on Rendering, ACM Press, 157--166. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Seitz, S., Matsushita, Y., and Kutulakos, K. 2005. A theory of inverse light transport. In Proc. of ICCV, II: 1440--1447. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Sen, P., Chen, B., Garg, G., Marschner, S., Horowitz, M., Levoy, M., and Lensch, H. 2005. Dual photography. ACM Trans. on Graph. 24, 3, 745--755. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Shim, H., and Chen, T. 2005. A statistical framework for image-based relighting. In Proc. of ICASSP.Google ScholarGoogle Scholar
  19. Sloan, P., Kautz, J., and Snyder, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In Proc. of SIGGRAPH, ACM Press, 527--536. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Tsumura, N., Ojima, N., Sato, K., Shiraishi, M., Shimizu, H., Nabeshima, H., Akazaki, S., Hori, K., and Miyake, Y. 2003. Image-based skin color and texture analysis/synthesis by extracting hemoglobin and melanin information in the skin. In Proc. of SIGGRAPH, ACM Press, 770--779. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Woodham, R. 1980. Photometric Method for Determining Surface Orientation from Multiple Images. Optical Engineering 19, 1 (January), 139--144.Google ScholarGoogle ScholarCross RefCross Ref
  22. Wust, C., and Capson, D. W. 1991. Surface profile measurement using color fringe projection. Machine Vision and Applications 4, 193--203. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Zhu, J., and Yang, Y. 2004. Frequency-based environment matting. In Pacific Conf. on Comp. Graph. and Apps., 402--410. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Zongker, D., Werner, D., Curless, B., and Salesin, D. 1999. Environment matting and compositing. In Proc. of SIGGRAPH, ACM Press, 205--214. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Fast separation of direct and global components of a scene using high frequency illumination

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 25, Issue 3
      July 2006
      742 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/1141911
      Issue’s Table of Contents
      • cover image ACM Overlay Books
        Seminal Graphics Papers: Pushing the Boundaries, Volume 2
        August 2023
        893 pages
        ISBN:9798400708978
        DOI:10.1145/3596711
        • Editor:
        • Mary C. Whitton

      Copyright © 2006 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 July 2006
      Published in tog Volume 25, Issue 3

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader