IP Library Granted Patent US 10,445,926
Granted Patent B2
US 10,445,926 · App. 15/403,903 · Granted Oct 15, 2019

Light path correlation in digital image rendering of a digital scene

Inventors: Xin Sun (Sunnyvale, CA); Weilun Sun (San Diego, CA); Nathan Aaron Carr (San Jose, CA)
Assignee: Adobe Inc.
G06T15/506G06T15/06
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,445,926
App. No.
15/403,903
Granted
Oct 15, 2019
Kind
B2
Abstract

Techniques and systems are described that support light path correlation in digital image rendering of a digital scene. In one example, a plurality of light paths between a light source and the digital image to be rendered of a digital scene are identified by a computing device. Each light path of the plurality of light paths includes a primary vertex and a secondary vertex between respective segments of the light path. A plurality of correlated samples is then generated by the computing device from the light paths. Each correlated sample of the plurality of correlated samples is based at least in part on similarity of the secondary vertex of respective said light paths to each other, e.g., on location, geometric normal, or surface material properties. The digital image of the digital scene is then rendered by the computing device based at least in part on the plurality of correlated samples.

Claims (29)

1. In a digital medium environment to render a digital image of a digital scene, a method implemented by at least one computing device, the method comprising:

identifying, by at least one computing device, a plurality of light paths between a light source and the digital image to be rendered of the digital scene, each light path of the plurality of light paths having a primary vertex and a secondary vertex between respective segments of the light path, the primary vertex corresponding to a first light reflection location that is closer along the light path to the digital image to be rendered than a second light reflection location corresponding to the secondary vertex;

generating, by the at least one computing device, a reduced number of light paths from the plurality of light paths by generating a plurality of correlated samples from the plurality of light paths, each correlated sample of the plurality of correlated samples in the reduced number of light paths based at least in part on similarity of the secondary vertex of respective said light paths to each other; and

rendering, by the at least one computing device, the digital image of the digital scene using the plurality of correlated samples from the reduced number of light paths.

2. The method as described in claim 1 , wherein the similarity of the secondary vertex of the respective said light paths to each other is based at least in part on a determination that respective locations of the secondary vertices are within a threshold distance to each other.

3. The method as described in claim 1 , wherein the similarity of the secondary vertex of the respective said light paths to each other is based at least in part on similarity of respective surface material properties within the digital scene.

4. The method as described in claim 1 , wherein the similarity of the secondary vertex of the respective said light paths to each other is based at least in part on similarity of respective geometric normals within the digital scene.

5. The method as described in claim 1 , wherein the similarity of the secondary vertex of the respective said light paths to each other is determined using a nearest neighbor technique based on surface materials or geometric normals.

6. The method as described in claim 1 , wherein the generating of the plurality of correlated samples includes reconstructing at least one light path.

7. The method as described in claim 1 , wherein the rendering is based on a Monte Carlo rendering technique using the plurality of correlated samples.

8. The method as described in claim 1 , wherein both the primary vertex and the secondary vertex connect two respective segments of the light path to each other between the light source and the digital image.

9. In a digital medium environment to render a digital image of a digital scene, a system comprising:

a path identification module implemented at least partially in hardware of a computing device to identify a plurality of light paths between a light source and the digital image to be rendered of the digital scene, each light path of the plurality of light paths having a primary vertex and a secondary vertex between respective segments of the light path, the primary vertex corresponding to a first light reflection location that is closer along the light path to the digital image to be rendered than a second light reflection location corresponding to the secondary vertex;

a sample correlation module implemented at least partially in hardware of the computing device to generate a reduced number of light paths from the plurality of light paths by generating a plurality of correlated samples from the plurality of light paths, each correlated sample of the plurality of correlated samples based on similarity of the secondary vertex of respective said light paths to each other; and

an image rendering module implemented at least partially in hardware of the computing device to render the digital image of the digital scene using the plurality of correlated samples from the reduced number of light paths.

10. The system as described in claim 9 , wherein the similarity of the secondary vertex of the respective said light paths to each other is based at least in part on a determination that respective locations of the secondary vertices are within a threshold distance to each other.

11. The system as described in claim 9 , wherein the similarity of the secondary vertex of the respective said light paths to each other is based at least in part on similarity of respective surface material properties within the digital scene.

12. The system as described in claim 9 , wherein the similarity of the secondary vertex of the respective said light paths to each other is based at least in part on similarity of respective geometric normals within the digital scene.

13. The system as described in claim 9 , wherein the similarity of the secondary vertex of the respective said light paths to each other is determined using a nearest neighbor technique based on respective locations, surface materials, or geometric normals.

14. The system as described in claim 9 , further comprising a path reconstruction module implemented at least partially in hardware of the computing device to reconstruct at least one light path as part of generating of the plurality of correlated samples.

15. The system as described in claim 9 , wherein both the primary vertex and the secondary vertex of a respective said light path connect two respective segments of the light path to each other between the light source and the digital image.

16. In a digital medium environment to render a digital image of a digital scene, a system comprising:

means for identifying a plurality of light paths between a light source and the digital image to be rendered of the digital scene, each light path of the plurality of light paths having a primary vertex and a secondary vertex between respective segments of the light path, the primary vertex corresponding to a first light reflection location that is closer along the light path to the digital image to be rendered than a second light reflection location corresponding to the secondary vertex;

means for generating a reduced number of light paths from the plurality of light paths by generating a plurality of correlated samples from the plurality of light paths, each correlated sample of the plurality of correlated samples in the reduced number of light paths based on similarity of location of the secondary vertex of respective said light paths to each other within the digital scene; and

means for rendering the digital image of the digital scene using the plurality of correlated samples from the reduced number of light paths.

17. The system as described in claim 16 , wherein the similarity of the secondary vertex of the respective said light paths to each other is further based at least in part on similarity of respective surface material properties within the digital scene.

18. The system as described in claim 16 , wherein the similarity of the secondary vertex of the respective said light paths to each other is further based at least in part on similarity of respective geometric normals within the digital scene.

19. The system as described in claim 16 , wherein the similarity of the secondary vertex of the respective said light paths to each other is determined using a nearest neighbor technique based on surface materials or geometric normal.

20. The system as described in claim 16 , wherein the similarity of the secondary vertex of the respective said light paths to each other is based at least in part on a determination that respective locations of the secondary vertices are within a threshold distance to each other.

Assignments (2)
CHANGE OF NAME Recorded Jan 21, 2019
From: ADOBE SYSTEMS INCORPORATED
To: ADOBE INC.
Reel/Frame 048103/0226 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2017
From: SUN, XIN; SUN, WEILUN; CARR, NATHAN AARON
To: ADOBE SYSTEMS INCORPORATED
Reel/Frame 041082/0501 →
Continuity (1)
Related Publication 20180197327A1 · Jul 12, 2018