Image processing apparatus and method using photon mapping and ray tracing and increasing a rate of photon mapping

Patent metadata

Field	Value
Publication number	US-9684991-B2
Application number	US-201414269766-A
Country	US
Kind code	B2
Filing date	May 5, 2014
Priority date	May 8, 2013
Publication date	Jun 20, 2017
Grant date	Jun 20, 2017

Abstract

Provided is an image processing apparatus for performing photon mapping, and the image processing apparatus may perform ray tracing for photon mapping, sample a ray space based on a result of the ray tracing, and perform pseudo photon mapping using the sampled ray space.

First claim

What is claimed is:

1. An image processing apparatus comprising:
a ray tracer configured to perform ray tracing with respect to first rays, selected from among all rays, for photon mapping, wherein the ray-traced first rays are selected based on any two or more of a texture of a three-dimensional (3D) object associated with the photon mapping, a direction and an intensity of a lighting from a light source, and a position of the light source associated with the photon mapping;
a sampling processor configured to sample a ray space using the ray-traced first rays to obtain a photon function representing a ray space; and
a reconstructor configured to reconstruct the sampled ray space using the ray-traced first rays to provide a second ray to generate a pseudo photon.

2. The apparatus of claim 1 , further comprising:
a ray selector to select the ray-traced first rays based on any two or more of the texture of the 3D object associated with the photon mapping, the direction and the intensity of the lighting from the light source, and the position of the light source associated with the photon mapping.

3. The apparatus of claim 2 , wherein the ray selector selects the ray-traced first rays using stochastic probability photon scattering.

4. The apparatus of claim 1 , further comprising:
a photon processor to generate photons associated with the ray-traced first rays.

5. The apparatus of claim 1 , further comprising:
a pseudo photon processor to generate at least one pseudo photon using the second ray.

6. The apparatus of claim 5 , further comprising:
a renderer to render a point using a first pseudo photon associated with the point corresponding to a rendering point of view, from among the pseudo photon.

7. The apparatus of claim 6 , further comprising:
a radiance estimator configured to estimate a radiance of the point using the first pseudo photon.

8. The apparatus of claim 1 , wherein the sampling unit samples the ray space using a photon function determined by arranging directions and positions of the ray-traced first rays three-dimensionally.

9. The apparatus of claim 8 , wherein the reconstructor provides the second ray by interpolating the ray-traced first rays using the photon function.

10. An image processing method comprising:
performing ray tracing, by way of a processor, with respect to first rays, selected from among all rays, for photon mapping, wherein the ray-traced first rays are selected based on any two or more of a texture of a three-dimensional (3D) object associated with the photon mapping, a direction and an intensity of a lighting from a light source, and a position of the light source associated with the photon mapping;
sampling a ray space using the ray-traced first rays to obtain a photon function representing a ray space; and
reconstructing the sampled ray space using the ray-traced first rays to provide a second ray to generate a pseudo photon.

11. The method of claim 10 , further comprising:
selecting the ray-traced first rays based on any two or more of the texture of the 3D object associated with the photon mapping, the direction and the intensity of the lighting from the light source, and the position of the light source associated with the photon mapping.

12. The method of claim 10 , further comprising:
generating photons associated with the ray-traced first rays; and
generating a pseudo photon using the second ray.

13. The method of claim 12 , further comprising:
rendering a point using photons associated with the point corresponding to a rendering point of view, among the photons associated with the ray-traced first rays and the pseudo photon.

14. The method of claim 13 , further comprising:
estimating a radiance of the point using the photons associated with the point.

15. The method of claim 10 , wherein the sampling comprises sampling the ray space using a photon function determined by arranging directions and positions of the ray-traced first rays three-dimensionally.

16. The method of claim 15 , wherein the reconstructing comprises providing the second ray by interpolating the ray-traced first rays using the photon function.

17. A non-transitory computer-readable medium comprising a program for instructing a computer to perform an image processing method, wherein the method comprises:
performing ray tracing, by way of a processor, with respect to first rays, selected from among all rays, for photon mapping, wherein the ray-traced first rays are selected based on any two or more of a texture of a three-dimensional (3D) object associated with the photon mapping, a direction and an intensity of a lighting from a light source, and a position of the light source associated with the photon mapping;
sampling a ray space using the ray-traced first rays to obtain a photon function representing a ray space; and
reconstructing the sampled ray space using the ray-traced first rays to provide a second ray to generate a pseudo photon.

18. An image processing apparatus comprising:
a ray tracer configured to perform ray tracing with respect to first rays selected from among all rays for photon mapping, wherein the ray-traced first rays are selected based on any two or more of a texture of a three-dimensional (3D) object associated with the photon mapping, a direction and an intensity of a lighting from a light source, and a position of the light source associated with the photon mapping;
a sampling processor configured to sample a ray space using the ray-traced first rays to obtain a photon function representing a ray space; and
a reconstructor configured to reconstruct the sampled ray space using the ray-traced first rays by providing a second ray that is not actually traced.

19. The apparatus of claim 18 , further comprising:
a pseudo photon processor configured to generate a pseudo photon using the second ray; and
a renderer configured to render a point using a first pseudo photon associated with the point corresponding to a rendering point of view, from among the pseudo photon.

20. An image processing method comprising:
performing ray tracing, by way of a processor, on a first sub-quantity of rays selected from rays to be used for photon mapping, wherein the first sub-quantity of rays are selected based on any two or more of a texture of a three-dimensional (3D) object associated with the photon mapping, a direction and an intensity of a lighting from a light source, and a position of the light source associated with the photon mapping;
sampling a ray space using the ray-traced first sub-quantity of rays; and
reconstructing the sampled ray space using the traced first sub-quantity of rays by calculating a second sub-quantity of rays, without ray-tracing the second sub-quantity of rays.

Assignees

• Samsung Electronics Co Ltd
• Univ Aarhus

Inventors

• Ha In Woo
• Lee Yong Beom
• Pedersen Jacob Toft
• Hachisuka Toshiya
• Kim Do Kyoon
• Ahn Min Su
• Lee Hyong Euk

Classifications

• G06T15/506

  Illumination models · CPC title

• G06T15/06 Primary

  Ray-tracing · CPC title