LOW-DIMENSIONAL RANK-1 LATTICES IN COMPUTER IMAGE SYNTHESIS

• US 20090244084A1
• Filed: 04/01/2009
• Published: 10/01/2009
• Est. Priority Date: 05/15/2002
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Dammertz, Sabrina, Dammertz, Holger, Keller, Alexander
• Granted Patent: US 8,259,106 B2
• Time in Patent Office: Days
• US Class Current: 345/586
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77

Abstract

Methods, systems and computer program code (software) products executable in a digital processor operable to generate a synthetic image include (1) selecting a rank-1 lattice in accordance with a maximized minimum distance function (max-min-dist lattice) corresponding to points in the synthetic image to be generated, (2) generating a data structure for efficient access of data stored in points of the rank-1 lattice, the data structure including the number n of lattice points, generator vector g, s basis vectors, and indices of the basis vectors, wherein the basis vectors are lattice points, and (3) generating, using the rank-1 lattice, digital output representative of a synthetic image, wherein the generating includes using the layout of rank-1 lattice points to represent textures of arbitrary dimension.

Claims

1. A method executable in a digital processor operable to generate a synthetic image, the method comprising:

selecting a rank-1 lattice corresponding to points in the synthetic image to be generated;

generating a data structure for efficient access of data stored in points of the rank-1 lattice the data structure comprising the number n of lattice points, generator vector g, s basis vectors, and indices of the basis vectors, wherein the basis vectors are lattice points, and

generating, using the rank-1 lattice, digital output representative of a synthetic image, wherein the generating comprises using the layout of rank-1 lattice points to represent textures of arbitrary dimension.

2. The method of claim 1 further comprising selecting the rank-1 lattice in accordance with a maximized minimum distance function (max-min-dist lattice).

3. The method of claim 1 further comprising selecting a rank-1 lattice by maximizing mutual minimum distance of lattice points.

4. The method of claim 1 further comprising accessing lattice points in any of a general rank-1 lattice or a lattice in Korobov form.

5. The method of claim 4 wherein accessing lattice points of a lattice in Korobov form comprises accessing lattice points of a lattice in Korobov form in higher dimension.

6. The method of claim 1 further comprising executing interpolation on at least one rank-1 lattice.

7. The method of claim 1 further comprising providing any of texture access, tiled multi-resolution textures using rank-1 lattice, or texture synthesis utilizing Fourier transform.

8. The method of claim 1 further comprising providing image processing utilizing the rank-1 lattice structure, wherein the image processing comprises edge detection.

9. The method of claim 1 wherein generating output representative of the image further comprises utilizing least-squares resampling,.

10. The method of claim 1 further comprising representing higher dimensional data with higher dimensional rank-1 lattices, wherein representing higher dimensional data comprises utilizing volumetric textures in 3 dimensions.

11. The method of claim 1 further comprising selecting a rank-1 lattice that approximates a given spectrum.

12. The method of claim 11 wherein the selecting of a rank-1 lattice comprises searching for generator vectors utilizing any of rasterization or weighted norms.

13. The method of claim 11 wherein the rank-1 lattice is utilized to represent n-dimensional data.

14. The method of claim 11 wherein numerical integration is executed utilizing spectrum-selected rank-1 lattices to enable anti-aliasing.

15. The method of claim 1 further comprising:

utilizing the digital output representative of a synthetic image to implement a rank-1 lattice-based display device.

16. A computer program product operable in a digital computer processor adapted to enable the generation of synthetic images, the computer program product comprising computer readable program instructions encoded in a computer readable medium, the computer readable program instructions comprising:

first computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to select a rank-1 lattice corresponding to points in the synthetic image to be generated;

second computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to generate a data structure for efficient access to data stored in points of the rank-1 lattice, the data structure comprising the number n of lattice points, generator vector g, s basis vectors, and indices of the basis vectors, wherein the basis vectors are lattice points, and

third computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to generate, using the rank-1 lattice, digital output representative of a synthetic image, wherein the generating comprises using the layout of rank-1 lattice points to represent textures of arbitrary dimension.

17. The computer program product of claim 16 wherein the first computer program instructions comprise instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to select the rank-1 lattice in accordance with a maximized minimum distance function (max-min-dist lattice)

18. The computer program product of claim 16 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to select a rank-1 lattice by maximizing mutual minimum distance of lattice points.

19. The computer program product of claim 16 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to access lattice points in any of a general rank-1 lattice or a lattice in Korobov form.

20. The computer program product of claim 19 wherein accessing lattice points of a lattice in Korobov form comprises accessing lattice points of a lattice in Korobov form in higher dimension.

21. The computer program product of claim 16 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to execute interpolation on at least one rank-1 lattice.

22. the computer program product of claim 16 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to provide any of texture access, tiled multi-resolution textures using rank-1 lattice, or texture synthesis utilizing Fourier transform.

23. The computer program product of claim 16 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to provide image processing utilizing the rank-1 lattice structure, wherein the image processing comprises edge detection.

24. The computer program product of claim 16 wherein generating output representative of the image further comprises utilizing least-squares resampling.

25. The computer program product of claim 16 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to represent higher dimensional data with higher dimensional rank-1 lattices, wherein representing higher dimensional data comprises utilizing volumetric textures in 3 dimensions.

26. The computer program product of claim 16 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to select a rank-1 lattice that approximates a given spectrum.

27. The computer program product of claim 26 wherein the selecting of a rank-1 lattice comprises searching for generator vectors utilizing any of rasterization or weighted norms.

28. The computer program product of claim 26 wherein the rank-1 lattice is utilized to represent n-dimensional data.

29. The computer program product of claim 26 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to execute numerical integration utilizing spectrum-selected rank-1 lattices to enable anti-aliasing.

30. The computer program product of claim 16 further comprising computer program instructions encoded in the computer readable medium and executable by the computer processor to enable the computer processor to utilize the digital output representative of a synthetic image to implement a rank-1 lattice-based display device.

31. A subsystem, operable in a digital processing system operable to generate synthetic images, the subsystem comprising:

a lattice selection module operable to select a rank-1 lattice corresponding to points in the synthetic image to be generated,

a first generating module operable to generate a data structure for efficient access of data stored in points of the rank-1 lattice, the data structure comprising the number n of lattice points, generator vector g, s basis vectors, and indices of the basis vectors, wherein the basis vectors are lattice points, and

a second generating module operable to generate, using the rank-1 lattice, digital output representative of a synthetic image, wherein the generating comprises using the layout of rank-1 lattice points to represent textures of arbitrary dimension.

32. The subsystem of claim 31 wherein the lattice selection module is operable to select the rank-1 lattice in accordance with a maximized minimum distance function (max-min-dist lattice).

33. The subsystem of claim 31 wherein the lattice selection module is operable to select a rank-1 lattice by maximizing mutual minimum distance of lattice points.

34. The subsystem of claim 31 further comprising a module operable to access lattice points in any of a general rank-1 lattice or a lattice in Korobov form.

35. The subsystem of claim 34 wherein the module operable to access lattice points of a lattice in Korobov form comprises a module operable to access lattice points of a lattice in Korobov form in higher dimension.

36. The subsystem of claim 31 further comprising a module operable to execute interpolation on at least one rank-1 lattice.

37. The subsystem of claim 31 further comprising a module operable to provide any of texture access, tiled multi-resolution textures using rank-1 lattice, or texture synthesis utilizing Fourier transforms.

38. The subsystem of claim 31 further comprising a module operable to provide image processing utilizing the rank-1 lattice structure, wherein the image processing comprises edge detection.

39. The subsystem of claim 31 wherein the module operable to generate output representative of the image further comprises a module operable to utilize least-squares resampling.

40. The subsystem of claim 31 further comprising a module operable to represent higher dimensional data with higher dimensional rank-1 lattices, wherein the module operable to represent higher dimensional data comprises a module operable to utilize volumetric textures in 3 dimensions.

41. The subsystem of claim 31 further comprising a module operable to select a rank-1 lattice that approximates a given spectrum.

42. The subsystem of claim 41 wherein the module operable to select the rank-1 lattice that approximates a given spectrum is operable to search for generator vectors utilizing any of rasterization or weighted norms.

43. The subsystem of claim 41 wherein the rank-1 lattice is utilized to represent n-dimensional data.

44. The subsystem of claim 41 further comprising a module operable to execute numerical integration utilizing spectrum-selected rank-1 lattices to enable anti-aliasing.

45. The subsystem of claim 31 further comprising:

a module operable to utilize the digital output representative of a synthetic image to implement a rank-1 lattice-based display device.