Apparatus and method for generation of a light transport map with transparency information

Patent metadata

Field	Value
Publication number	US-9761044-B2
Application number	US-201514605072-A
Country	US
Kind code	B2
Filing date	Jan 26, 2015
Priority date	Mar 18, 2014
Publication date	Sep 12, 2017
Grant date	Sep 12, 2017

Abstract

A generator of an image processing apparatus may generate a light transport map (LTM) by sampling depth information from a light to an object based on a transparency of the object, wherein the LTM may be used to compute a visibility of the light with respect to a first point to be rendered.

First claim

What is claimed is:

1. An image processing apparatus, comprising:
a processor configured to
generate a light transport map (LTM) corresponding to a light, wherein the LTM comprises a first position representing a first point on a first object in a three-dimensional (3D) space;
determine, for the first position, a distance value indicating a first distance in a direction between the light and the first point;
determine, for the first position, depth information indicating a second distance in the direction between the light and a point on an object in the 3D space that reflects the light, wherein the depth information is sampled using a probability sampling based on a transparency of the object;
compare the distance value and the depth information for the first position of the LTM to generate a comparison result; and
compute a visibility of the first point at the first position using the LTM and the comparison result,

wherein the processor is further configured to determine the depth information based on a corresponding transparency of one or more objects overlapping in the direction of the light, and wherein the corresponding transparency of each object of the one or more objects determines whether the corresponding each object of the one or more objects reflects the light.

2. The image processing apparatus of claim 1 , wherein in the probability sampling, the sampling comprises a sampling of the depth information in a lower probability as the transparency of the object increases.

3. The image processing apparatus of claim 1 , wherein in the probability sampling, a relationship between a number of rays sampled and the transparency of the object is such that the higher the transparency, the fewer the number of rays to be sampled.

4. The image processing apparatus of claim 1 , wherein the processor is further configured to generate a first random number corresponding to the first position on the LTM, and determine, as the depth information corresponding to the first position, the second distance to be a distance between the light and an object having a transparency lower than the first random number from among the one or more objects overlapping in the direction from the light towards the object.

5. The image processing apparatus of claim 1 , wherein, in addition to the depth information, the LTM further comprises color information and transparency information of the object corresponding to the depth information.

6. The image processing apparatus of claim 5 , wherein first color information corresponding to the first position comprises color information of one or more objects overlapping in the direction from the light to the point on the object and of which a distance from the light is less than a first depth value of the depth information.

7. The image processing apparatus of claim 5 , wherein first transparency information corresponding to the first position is a value obtained by multiplying transparency values of each of one or more objects overlapping in the direction from the light to the point on the object and of which a distance from the light is less than a first depth value of the depth information.

8. The image processing apparatus of claim 1 , wherein the processor is configured to
upon the comparison result indicating that the distance value and the depth information are equal, compute the visibility to be “1”; and
upon the comparison result indicating that the distance value and the depth information are not equal, compute the visibility to be “0”.

9. The image processing apparatus of claim 8 , wherein the visibility determines whether or not the light associated with the LTM affects a color value of the first point.

10. The image processing apparatus of claim 1 , wherein the processor is further configured to
compute a second visibility with respect to a second point disposed in a direction identical to a direction from a viewpoint of a camera associated with rendering the first point using the LTM, and
perform an alpha-blending on a result of a shading of the first point and a result of a shading of the second point.

11. The image processing apparatus of claim 1 , wherein the light comprises a virtual point light (VPL).

12. The image processing apparatus of claim 11 , wherein the processor is further configured to sample the VPL on the 3D space based on the transparency of the object comprised in the 3D space.

13. The image processing apparatus of claim 12 , wherein the processor is configured to sample the VPL at a lower density as the transparency of the object increases.

14. The image processing apparatus of claim 1 , wherein the processor is further configured to compute a color effect to be applied to the first point during rendering by multiplying a color of the first point by the visibility.

15. The image processing apparatus of claim 1 , wherein the processor is further configured to compute an intensity of a light ray reflected at the first point by multiplying transparencies of overlapping objects positioned closer to the light in the 3D space than the first object.

16. An image processing apparatus, comprising:
a processor configured to
sample a virtual point light (VPL) using a probability sampling based on a transparency of an object comprised in a three-dimensional (3D) space;
generate a light transport map (LTM) corresponding to the VPL, wherein the LTM comprises a first position representing a first point on a first object in the 3D space;
determine, for the first position, a distance value indicating a first distance in a direction between the VPL and the first point;
determine, for the first position, depth information indicating a second distance in the direction between the VPL and a point on the object in the 3D space, wherein the object reflects the VPL; and
store the depth information at the first position in the LTM,

wherein the processor is further configured to determine the depth information based on a corresponding transparency of one or more objects overlapping in the direction of the VPL, and wherein the corresponding transparency of each object of the one or more objects determines whether the corresponding each object of the one or more objects reflects the VPL.

17. The image processing apparatus of claim 16 , wherein the depth information is sampled in a lower density as a transparency of the object increases.

18. The image processing apparatus of claim 16 , wherein the processor is further configured to compute a visibility of the first point at the first position using the LTM.

19. The image processing apparatus of claim 18 , wherein the processor is configured to compute the visibility based on a comparison result, the comparison result obtained by comparing the distance value and the depth information for the first position of the LTM.

20. The image processing apparatus of claim 18 , wherein the processor is further configured to
generate a second LTM corresponding to a second VPL, wherein the second LTM comprises a second position, the second position representing the first point on the first object;
compare a second distance value, indicating a second distance between the second VPL and the first point, with second depth information, indicating a traversal distance between the second VPL and a point on an object in the 3D space which reflects the second VPL, to generate a second comparison result; and
compute a second visibility of the first point at the second position based on the second LTM and the second comparison result.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Ha In Woo
• Ahn Min Su
• Lee Hyong Euk

Classifications

• G06T2215/12

  Shadow map, environment map · CPC title

• G06T15/80

  Shading · CPC title

• G06T15/55 Primary

  Radiosity · CPC title