IP Library Granted Patent US 12,198,307
Granted Patent B2
US 12,198,307 · App. 17/956,778 · Granted Jan 14, 2025

Rendering an image of a 3-D scene using guided image filtering

Inventors: Szabolcs Cséfalvay (Hertfordshire, GB); James Imber (Hertfordshire, GB); David Walton (Hertfordshire, GB); Insu Yu (Hertfordshire, GB)
Assignee: Imagination Technologies Limited
G06T5/70G06T3/40G06T5/20G06T5/50G06T15/06G06T15/506G06T2207/20016G06T2207/20212G06T2207/20221
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 12,198,307
App. No.
17/956,778
Granted
Jan 14, 2025
Kind
B2
Abstract

A method of rendering an image of a 3-D scene includes rendering a noisy image at a first resolution; obtaining one or more guide channels at the first resolution, and obtaining one or more corresponding guide channels at a second resolution. The second resolution may be the same resolution as, or a higher resolution than, the first resolution. For each of a plurality of local neighbourhoods, the method comprises: calculating the parameters of a model that approximates the noisy image as a function of the one or more guide channels (at the first resolution), and applying the calculated parameters to the one or more guide channels at the second resolution, to produce a denoised image at the second resolution.

Claims (48)

1. A method of rendering an image of a 3-D scene, the method comprising:

rendering a noisy low-resolution image;

obtaining one or more low-resolution guide channels and obtaining one or more corresponding full-resolution guide channels; and

for each of a plurality of local neighbourhoods of the low resolution image:

calculating the parameters of a model that approximates the noisy low-resolution image as a function of the one or more low-resolution guide channels, and

applying the calculated parameters to the one or more full-resolution guide channels, to produce a full-resolution denoised image.

2. The method of claim 1 , wherein rendering the noisy low-resolution image comprises rendering by path tracing.

3. The method of claim 1 , wherein the noisy low-resolution image comprises (i) indirect lighting in the scene or (ii) an ambient occlusion image.

4. The method of claim 3 , wherein the full-resolution denoised image is a full-resolution denoised indirect lighting image or a full-resolution denoised ambient occlusion image, and wherein the method further comprises:

obtaining a full-resolution direct lighting image; and

combining the full-resolution denoised image with the full-resolution direct lighting image to produce a full-resolution global illumination image.

5. The method of claim 4 , wherein obtaining the full-resolution direct lighting image comprises rendering it by ray-tracing or rendering it by rasterization.

6. The method of claim 3 , wherein the noisy low-resolution image is a noisy low-resolution global illumination image, comprising direct and indirect lighting in the scene, whereby the full-resolution denoised image is a full-resolution denoised global illumination image.

7. The method of claim 4 , further comprising combining the full-resolution global illumination image or the full-resolution denoised global illumination image with a surface reflectance image to produce a rendered image of the 3-D scene.

8. The method of claim 1 , wherein obtaining the one or more low-resolution guide channels and/or obtaining the one or more full-resolution guide channels comprises rendering by rasterization.

9. The method of claim 1 , comprising:

defining a first tile, defining respective first contiguous portions of the noisy low-resolution image and the one or more low-resolution guide channels, each comprising a first plurality of pixels;

defining a second tile, defining respective second contiguous portions of the noisy low-resolution image and the one or more low-resolution guide channels, each comprising a second plurality of pixels;

calculating a first outer product between each pixel in the one or more low-resolution guide channels and itself; and

calculating a second outer product between each pixel in the one or more low-resolution guide channels and the corresponding pixel in the noisy low-resolution image,

wherein the first outer product and second outer product are calculated for pixels in the first tile either (i) before the second tile or (ii) concurrently with the second tile.

10. The method of claim 1 , wherein at least one of the noisy low-resolution image, the one or more low-resolution guide channels, the one or more corresponding full-resolution guide channels, and the denoised image are stored in a quantized low-bitdepth format.

11. The method of claim 10 , further comprising, after rendering the noisy low-resolution image, quantizing it in a quantized low-bitdepth format with nonlinear quantization, such that darker regions of the image are quantized to a relatively greater density of quantization levels, and lighter regions of the image are quantized to a relatively lesser density of quantization levels, and storing the quantized low-bitdepth format in a memory,

wherein the method further comprises, before calculating the parameters of the model, retrieving the quantized low-bitdepth value from the memory and performing inverse quantization.

12. The method of claim 1 , wherein calculating the parameters of the model comprises:

calculating a first outer product between each pixel in the one or more low-resolution guide channels and itself;

calculating a second outer product between each pixel in the one or more low-resolution guide channels and the corresponding pixel in the noisy low-resolution image;

blurring the first outer products to calculate a first moment matrix for each local neighbourhood;

blurring the second outer products to calculate a second moment matrix for each local neighbourhood; and

calculating the parameters of the model for each local neighbourhood, comprising calculating an inverse matrix of the first moment matrix, and calculating a product of the inverse matrix and the second moment matrix.

13. The method of claim 12 , wherein blurring the first outer products comprises calculating a first multiscale pyramid from the first outer products and calculating the first moment matrix based on the first multiscale pyramid; and/or

wherein blurring the second outer products comprises calculating a second multiscale pyramid from the second outer products and calculating the second moment matrix based on the second multiscale pyramid.

14. The method of claim 12 , wherein the blurring comprises separable filtering in horizontal and vertical directions.

15. The method of claim 12 , wherein the blurring comprises filtering using an anisotropic 2-D filter.

16. The method of claim 13 , wherein the one or more low-resolution guide channels include surface normals of objects in the 3-D scene, and wherein the blurring comprises:

for each local neighbourhood,

determining a major axis and minor axis of a 2-D filter, based on the surface normal of the object at the centre of the neighbourhood;

selecting a level of the multiscale pyramid, based on the length of the minor axis; and

sampling the selected level of the multiscale pyramid along the major axis.

17. The method of claim 12 , wherein the blurring comprises one of:

IIR filtering; and

filtering with a running box filter.

18. The method of claim 12 , comprising:

defining a first outer product tile, defining a first contiguous portion of the first outer product and a respective first contiguous portion of the second outer product, each comprising a first plurality of pixels; and

defining a second outer product tile, defining a second contiguous portion of the first outer product and a respective second contiguous portion of the second outer product, each comprising a second plurality of pixels,

wherein the first moment matrix and second moment matrix are calculated for the first tile either (i) before the second tile or (ii) concurrently with the second tile.

19. The method of claim 12 , further comprising normalizing and/or regularizing one or both of the first moment matrix and the second moment matrix.

20. A non-transitory computer readable storage medium having stored thereon computer readable code configured to cause a method as set forth in claim 1 to be performed when the code is run.

Assignments (1)
SECURITY INTEREST Recorded Jul 31, 2024
From: IMAGINATION TECHNOLOGIES LIMITED
To: FORTRESS INVESTMENT GROUP (UK) LTD
Reel/Frame 068221/0001 →
Priority Claims (3)
GB 2114029 · Sep 30, 2021 · national
GB 2114030 · Sep 30, 2021 · national
GB 2114031 · Sep 30, 2021 · national
Continuity (1)
Related Publication 20230118937A1 · Apr 20, 2023
References Cited (42)
US 11102421B1 · Seely · 2021 [cited by examiner]
US 11861811B2 · Munkberg · 2024 [cited by examiner]
US 20030234784A1 · Grzeszczuk · 2003 [cited by examiner]
US 20120195492A1 · Ali · 2012 [cited by examiner]
US 20130038618A1 · Urbach · 2013 [cited by examiner]
US 20130202177A1 · Bar-Aviv et al. · 2013 [cited by applicant]
US 20160210778A1 · Zimmer · 2016 [cited by examiner]
US 20160321523A1 · Sen · 2016 [cited by examiner]
US 20170032500A1 · Csefalvay · 2017 [cited by applicant]
US 20170206700A1 · Munkberg et al. · 2017 [cited by applicant]
US 20170278224A1 · Onzon et al. · 2017 [cited by applicant]
US 20180027224A1 · Javidnia · 2018 [cited by examiner]
US 20180089806A1 · Bitterli et al. · 2018 [cited by applicant]
US 20180204314A1 · Kaplanyan · 2018 [cited by examiner]
US 20200228736A1 · McElvain · 2020 [cited by examiner]
US 20200258204A1 · Fang · 2020 [cited by examiner]
US 20200396398A1 · Romanenko et al. · 2020 [cited by applicant]
US 20200412933A1 · Matsuda · 2020 [cited by examiner]
US 20210092459A1 · Cheong et al. · 2021 [cited by applicant]
US 20210150747A1 · Liu · 2021 [cited by examiner]
US 20220130097A1 · Surti et al. · 2022 [cited by applicant]
US 20220156902A1 · Moon et al. · 2022 [cited by applicant]
US 20230018461A1 · Bourdev · 2023 [cited by examiner]
US 20230118937A1 · Csefalvay · 2023 [cited by examiner]
US 20230215091A1 · Drabinski et al. · 2023 [cited by applicant]
CN 105787875A · 2016 [cited by applicant]
CN 108694685A · 2018 [cited by applicant]
CN 110634147A · 2019 [cited by applicant]
CN 111161386A · 2020 [cited by applicant]
CN 111583135A · 2020 [cited by applicant]
GB 2541179A · 2017 [cited by applicant]
Schied et al., “Spatiotemporal Variance-Guided Filtering: Real-Time Reconstruction for Path-Traced Global Illumination”, 2017 (Year: 2017). [cited by examiner]
Lutio et al., Guided Super-Resolution as Pixel-to-Pixel Transformation, 2019 (Year: 2019). [cited by examiner]
Yang et al., Depth image upsampling based on guided filter with low gradient minimization, 2019 (Year: 2019). [cited by examiner]
He et al., “Guided Image Filtering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, No. 6, pp. 1397-1409, Jun. 2013. [cited by applicant]
Liu et al., “Denoising Monte Carlo Renderings based on a Robust High-Order Function,” Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, pp.… [cited by applicant]
Tsubokawa et al; Tiling Parallelization of Guided Image Filtering: URL:https://fukushima.web.nitech.ac.jp/paper/2019_fcv_tsubokawa.pdf; 2 pages. [cited by applicant]
Bauszat et al., “Guided Image Filtering for Interactive High-quality Global Illumination,” Eurographics Symposium on Rendering 2011, vol. 30, No. 4, 2011. [cited by applicant]
He et al., “Guided Image Filtering,” Computer Vision—ECCV 2010. Lecture Notes in Computer Science, vol. 6311, Springer, 2010. [cited by applicant]
Yang et al; “Structure adaptive anisotropic image filtering”; Image and Vision Computing; vol. 14; No. 2; Mar. 1, 1996; pp. 135-145. [cited by applicant]
Kopf et al; “Joint Bilateral Upsampling”; ACM Transactions on Graphics, vol. 26, No. 3; Article 96; Jul. 29, 2007; pp. 96-6. [cited by applicant]
Magalhaes et al; “Interactive Monte-Carlo Ray-Tracing Upsampling”; Eurographics 2016; Retrieved from the Internet: URL:https://diglib.eg.org/bitstream/handle/10.2312/egp20161048/023-024.pdf?sequence=I&isAllowed=y; pp. 2… [cited by applicant]
Cited By (1)
US 12,536,623