Rendering of photorealistic computer graphics images

• US 6,636,633 B2
• Filed: 05/03/1999
• Issued: 10/21/2003
• Est. Priority Date: 05/03/1999
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Intel Corporation
• Inventors: Guo, Baining
• Primary Examiner(s): Mehta, Bhavesh M.
• Assistant Examiner(s): DESIRE, GREGORY M
• Application Number:
  US09/303,966
• Publication Number:
  US 20020094125A1
• Time in Patent Office: 1,632 Days
• Field of Search: 382/199, 382/261, 382/266-269, 382/300, 382/100, 382/174, 382/236, 382/258, 382/260, 345/420-427, 345/419, 345/606, 345/611
• US Class Current: 382/199
• CPC Class Codes: G06T 15/06 Ray-tracing
• CPC Class Codes: G06T 15/50 Lighting effects

Abstract

A ray tracing method based on a directional coherence map comprises partitioning image data into blocks of pixels, with each block including edge pixels and interior pixels. The blocks are individually processed by first computing a discrepancy for each of a plurality of directions of the block. For a given direction, the discrepancy corresponds to a sum of differences of opposing edge pixels oriented along the direction. The direction having a least discrepancy is then selected as an edge direction for the block. Next, a bilinear interpolation is performed along the edge direction to compute the remaining pixels of the block. The approximate image is produced when all of the blocks have been processed.

Claims

1. A method comprising:

partitioning an image into a plurality of regions, each of the plurality of regions having a discontinuity edge, a boundary, edge pixels along the boundary, and remaining pixels;

estimating orientation of the discontinuity edge by computing a direction of least discrepancy within each of the plurality of regions by evaluating the edge pixels along the boundary of each of the plurality of regions; and

reproducing the image.

2. The method of claim 1, further comprising interactive bilinear interpolation of the remaining pixels of each of the plurality of regions, wherein the interactive bilinear interpolation is oriented along the direction of least discrepancy.

3. The method of claim 1, wherein the plurality of regions comprises a plurality of blocks, each block of the plurality of blocks having a plurality of squares of varying sizes.

4. The method of claim 1, further comprising edge-preserving finite element approximation within each of the plurality of regions, wherein the edge-preserving finite element approximation is in accordance with the estimated orientation of the discontinuity edge.

5. The method of claim 1, further comprising recording the estimated orientation of the discontinuity edge.

6. The method of claim 5, further comprising using the recorded estimated orientation of the discontinuity edge to construct an approximate image.

7. The method of claim 6, further comprising partitioning the approximate image into a plurality of regions.

8. The method of claim 7, further comprising interactively estimating orientation and interactively bilinearly interpolating each of the plurality of regions of the approximate image to reproduce the approximate image.

9. The method of claim 1, further comprising partitioning each of the plurality of regions into a plurality of smaller regions.

10. The method of claim 1, further comprising interactively selecting each of the plurality of regions.

11. The method of claim 1, wherein estimating orientation comprises interactive estimation orientation.

12. The method of claim 1, wherein reproducing comprises interactive reproduction.

13. A machine-readable medium having stored thereon data representing sequences of instructions, the sequences of instructions which, when executed by a machine, cause the machine to:

partition an image into a plurality of regions, wherein each of the plurality of regions having a discontinuity edge, a boundary, edge pixels along the boundary, and remaining pixels;

estimate orientation of the discontinuity edge by computing direction of least discrepancy within each of the plurality of regions by evaluating the edge pixels along the boundary of each of the plurality of regions; and

reproduce the image.

14. The machine-readable medium of claim 13, wherein the sequences of instruction further cause the machine to interactively bilinearly interpolate the remaining pixels of each of the plurality of regions, wherein the interactive bilinear interpolation is oriented along the direction of least discrepancy.

15. The machine-readable medium of claim 13, wherein the sequences of instruction further cause the machine to construct a finite element approximation for each of the plurality of regions in accordance with the estimated orientation of the discontinuity edge.

16. The machine-readable medium of claim 13, wherein the plurality of regions comprises a plurality of blocks, each of the plurality of blocks having a plurality of squares of varying sizes.

17. The machine-readable medium of claim 13, wherein the sequences of instruction further cause the machine to partition each of the plurality of regions into a plurality of smaller regions.

18. The machine-readable medium of claim 13, wherein the sequences of instruction further cause the machine to interactively select each of the plurality of regions.

19. The machine-readable medium of claim 13, wherein estimate orientation comprises interactively estimate orientation.

20. The machine-readable medium of claim 13, wherein reproduce the image comprises interactively reproduce the image.