IP Library Granted Patent US 12,430,731
Granted Patent B2
US 12,430,731 · App. 18/046,117 · Granted Sep 30, 2025

Generation of three-dimensional (3D) lookup table for tone mapping or other image processing functions

Inventors: Gunawath Dilshan Godaliyadda (Allen, TX); John W. Glotzbach (Allen, TX); Hamid R. Sheikh (Allen, TX)
Assignee: Samsung Electronics Co., Ltd.
G06T5/92G06T5/20G06T5/70G06T2207/20208
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,430,731
App. No.
18/046,117
Granted
Sep 30, 2025
Kind
B2
Abstract

A method includes obtaining an image and a gain map associated with the image. The method also includes identifying image patches in the image and corresponding gain map patches in the gain map. Different image patches are centered around different anchor points in the image. The method further includes, for each image patch and its corresponding gain map patch, generating an intensity-gain curve for the associated anchor point. The intensity-gain curve specifies (i) gain values based on the corresponding gain map patch for intensity values up to a threshold intensity value and (ii) gain values based on one or more input parameters for intensity values above the threshold intensity value. In addition, the method includes combining the intensity-gain curves to generate a 3D lookup table, which identifies the gain values for the anchor points in the image at each of multiple intensity values.

Claims (57)

1. A method comprising:

obtaining an image and a gain map associated with the image;

identifying image patches in the image and corresponding gain map patches in the gain map, wherein different image patches are centered around different anchor points in the image;

for each image patch and its corresponding gain map patch, generating an intensity-gain curve for the associated anchor point, wherein the intensity-gain curve specifies (i) gain values based on the corresponding gain map patch for intensity values up to a threshold intensity value and (ii) gain values based on one or more input parameters for intensity values above the threshold intensity value;

for each of at least one of the intensity-gain curves, replacing a portion of the intensity-gain curve with a parameterized tail, the portion having intensity values above the threshold intensity value; and

combining the intensity-gain curves to generate a three-dimensional (3D) lookup table, the 3D lookup table identifying the gain values for the anchor points in the image at each of multiple intensity values.

2. The method of claim 1 , wherein, for each intensity-gain curve, the one or more input parameters define knee points for a portion of the intensity-gain curve above the threshold intensity value, the knee points used to define the parameterized tail and smooth decay of the intensity-gain curve.

3. The method of claim 1 , wherein, for each intensity-gain curve, the gain value associated with each intensity value up to the threshold intensity value comprises a mean, a maximum, a minimum, or a median of the gain values in the corresponding gain map patch.

4. The method of claim 1 , wherein combining the intensity-gain curves to generate the 3D lookup table comprises:

performing low-pass filtering of the intensity-gain curves across an intensity dimension to provide smooth tone transitions between adjacent intensity values.

5. The method of claim 1 , wherein combining the intensity-gain curves to generate the 3D lookup table comprises:

performing low-pass filtering of the intensity-gain curves across a spatial dimension to provide smooth spatial tone transitions.

6. The method of claim 1 , further comprising:

storing the 3D lookup table in association with raw image data representing the image, wherein the 3D lookup table automatically adjusts a tone-mapping of the raw image data when the raw image data is loaded into a viewer.

7. The method of claim 6 , wherein the tone-mapping of the raw image data is adjusted by:

identifying four coordinates in the 3D lookup table, the four coordinates associated with four anchor points around an arbitrary coordinate of the raw image data;

identifying gain values contained in the 3D lookup table at the four coordinates;

performing interpolation of the identified gain values to generate an interpolated gain value; and

applying the interpolated gain value to at least one pixel of the raw image data at the arbitrary coordinate.

8. An apparatus comprising:

at least one processor configured to:

obtain an image and a gain map associated with the image;

identify image patches in the image and corresponding gain map patches in the gain map, wherein different image patches are centered around different anchor points in the image;

for each image patch and its corresponding gain map patch, generate an intensity-gain curve for the associated anchor point, wherein the intensity-gain curve specifies (i) gain values based on the corresponding gain map patch for intensity values up to a threshold intensity value and (ii) gain values based on one or more input parameters for intensity values above the threshold intensity value;

for each of at least one of the intensity-gain curves, replace a portion of the intensity-gain curve with a parameterized tail, the portion having intensity values above the threshold intensity value; and

combine the intensity-gain curves to generate a three-dimensional (3D) lookup table, the 3D lookup table identifying the gain values for the anchor points in the image at each of multiple intensity values.

9. The apparatus of claim 8 , wherein, for each intensity-gain curve, the one or more input parameters define knee points for a portion of the intensity-gain curve above the threshold intensity value, the at least one processor configured to use the knee points to define the parameterized tail and smooth decay of the intensity-gain curve.

10. The apparatus of claim 8 , wherein, for each intensity-gain curve, the gain value associated with each intensity value up to the threshold intensity value comprises a mean, a maximum, a minimum, or a median of the gain values in the corresponding gain map patch.

11. The apparatus of claim 8 , wherein, to combine the intensity-gain curves to generate the 3D lookup table, the at least one processor is configured to perform low-pass filtering of the intensity-gain curves across an intensity dimension to provide smooth tone transitions between adjacent intensity values.

12. The apparatus of claim 8 , wherein, to combine the intensity-gain curves to generate the 3D lookup table, the at least one processor is configured to perform low-pass filtering of the intensity-gain curves across a spatial dimension to provide smooth spatial tone transitions.

13. The apparatus of claim 8 , wherein the at least one processor is further configured to store the 3D lookup table in association with raw image data representing the image.

14. The apparatus of claim 13 , wherein:

the at least one processor is further configured to adjust a tone-mapping of the raw image data when the raw image data is loaded into a viewer; and

to adjust the tone-mapping of the raw image data, the at least one processor is configured to:

identify four coordinates in the 3D lookup table, the four coordinates associated with four anchor points around an arbitrary coordinate of the raw image data;

identify gain values contained in the 3D lookup table at the four coordinates;

perform interpolation of the identified gain values to generate an interpolated gain value; and

apply the interpolated gain value to at least one pixel of the raw image data at the arbitrary coordinate.

15. A non-transitory computer readable medium containing instructions that when executed cause at least one processor to:

obtain an image and a gain map associated with the image;

identify image patches in the image and corresponding gain map patches in the gain map, wherein different image patches are centered around different anchor points in the image;

for each image patch and its corresponding gain map patch, generate an intensity-gain curve for the associated anchor point, wherein the intensity-gain curve specifies (i) gain values based on the corresponding gain map patch for intensity values up to a threshold intensity value and (ii) gain values based on one or more input parameters for intensity values above the threshold intensity value;

for each of at least one of the intensity-gain curves, replace a portion of the intensity-gain curve with a parameterized tail, the portion having intensity values above the threshold intensity value; and

combine the intensity-gain curves to generate a three-dimensional (3D) lookup table, the 3D lookup table identifying the gain values for the anchor points in the image at each of multiple intensity values.

16. The non-transitory computer readable medium of claim 15 , wherein, for each intensity-gain curve, the one or more input parameters define knee points for a portion of the intensity-gain curve above the threshold intensity value, the instructions when executed causing the at least one processor to use the knee points to define the parameterized tail and smooth decay of the intensity-gain curve.

17. The non-transitory computer readable medium of claim 15 , wherein, for each intensity-gain curve, the gain value associated with each intensity value up to the threshold intensity value comprises a mean, a maximum, a minimum, or a median of the gain values in the corresponding gain map patch.

18. The non-transitory computer readable medium of claim 15 , wherein the instructions that when executed cause the at least one processor to combine the intensity-gain curves to generate the 3D lookup table comprise at least one of:

instructions that when executed cause the at least one processor to perform low-pass filtering of the intensity-gain curves across an intensity dimension to provide smooth tone transitions between adjacent intensity values; and

instructions that when executed cause the at least one processor to low-pass filtering of the intensity-gain curves across a spatial dimension to provide smooth spatial tone transitions.

19. The non-transitory computer readable medium of claim 15 , further containing instructions that when executed cause the at least one processor to store the 3D lookup table in association with raw image data representing the image.

20. The non-transitory computer readable medium of claim 19 , further containing instructions that when executed cause the at least one processor to adjust a tone-mapping of the raw image data when the raw image data is loaded into a viewer;

wherein the instructions that when executed cause the at least one processor to adjust the tone-mapping of the raw image data comprise instructions that when executed cause the at least one processor to:

identify four coordinates in the 3D lookup table, the four coordinates associated with four anchor points around an arbitrary coordinate of the raw image data;

identify gain values contained in the 3D lookup table at the four coordinates;

perform interpolation of the identified gain values to generate an interpolated gain value; and

apply the interpolated gain value to at least one pixel of the raw image data at the arbitrary coordinate.

21. The method of claim 1 , wherein the parameterized tail is defined using knee points to control how fast the intensity-gain curve above the threshold intensity value decays.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2022
From: GODALIYADDA, GUNAWATH DILSHAN; GLOTZBACH, JOHN W.; SHEIKH, HAMID R.
To: SAMSUNG ELECTRONICS CO., LTD
Reel/Frame 061401/0477 →
Continuity (2)
Provisional Application 63308352 · Feb 9, 2022
Related Publication 20230252611A1 · Aug 10, 2023
References Cited (19)
US 7164397B2 · Pettitt et al. · 2007 [cited by applicant]
US 8447132B1 · Galil · 2013 [cited by examiner]
US 9959604B2 · Chen et al. · 2018 [cited by applicant]
US 10229484B2 · Roffet et al. · 2019 [cited by applicant]
US 10708564B2 · Park et al. · 2020 [cited by applicant]
US 11195247B1 · Blasinski et al. · 2021 [cited by applicant]
US 11800235B2 · Geiss et al. · 2023 [cited by applicant]
US 20140152694A1 · Narasimha · 2014 [cited by examiner]
US 20170223267A1 · Dabral et al. · 2017 [cited by applicant]
US 20170358063A1 · Chen · 2017 [cited by examiner]
US 20210012755A1 · Narasimha et al. · 2021 [cited by applicant]
US 20230128220A1 · Ogiwara · 2023 [cited by applicant]
EP 3984210B1 · 2023 [cited by applicant]
JP 2007180851A · 2007 [cited by examiner]
JP 2021132244A · 2021 [cited by examiner]
KR 1020200093694A · 2020 [cited by applicant]
KR 1020210091704A · 2021 [cited by applicant]
Adobe Inc., “Digital Negative (DNG) Specification,” Version 1.6.0.0, Dec. 2021, 109 pages. [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority dated May 15, 2023 in connection with International Patent Application No. PCT/KR2023/001803, 10 pages. [cited by applicant]