IP Library Granted Patent US 11,620,754
Granted Patent B2
US 11,620,754 · App. 17/696,717 · Granted Apr 4, 2023

System, method, and computer program for adjusting image contrast using parameterized cumulative distribution functions

Inventors: William Guie Rivard (Menlo Park, CA); Brian J. Kindle (Sunnyvale, CA); Adam Barry Feder (Mountain View, CA)
Assignee: DUELIGHT LLC
G06T7/143G06F17/18G06T3/4007G06T5/008G06T5/40G06T7/11G06T2207/20021
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 11,620,754
App. No.
17/696,717
Granted
Apr 4, 2023
Kind
B2
Abstract

A system and method are provided for optimizing histogram cumulative distribution function curves. In use, a first cumulative distribution function for a first histogram of a first pixel region of a first image is computed, and a first set of parameters for the first cumulative distribution function is extracted. A second cumulative distribution function for a second histogram of a second pixel region of the first image is computed, and a second set of parameters for the second cumulative distribution function is extracted. An interpolated cumulative distribution function comprising interpolated parameters calculated by interpolating between the first set of parameters and the second set of parameters is created. Additionally, a first equalized pixel in a second image based on a first input pixel in the first image and the interpolated cumulative distribution function is generated.

Claims (36)

1. A device, comprising:

a non-transitory memory storing instructions; and

one or more processors in communication with the non-transitory memory, wherein the one or more processors execute the instructions to:

compute a first cumulative distribution function for a first histogram of a first pixel region of a first image, wherein the first pixel region is based on a first vertical distance, a second vertical distance, a first horizontal distance, and a second horizontal distance based on a first pixel of the first image;

extract a first set of parameters for the first cumulative distribution function;

compute a second cumulative distribution function for a second histogram of a second pixel region of the first image, wherein the second pixel region is based on a third vertical distance, a fourth vertical distance, a third horizontal distance, and a fourth horizontal distance based on a second pixel of the first image;

extract a second set of parameters for the second cumulative distribution function; and

create an interpolated cumulative distribution function comprising interpolated parameters calculated by interpolating between the first set of parameters and the second set of parameters; and

generate a first equalized pixel in a second image based on the interpolated cumulative distribution function.

2. The device of claim 1 , wherein the first set of parameters and the second set of parameters each comprise control points.

3. The device of claim 2 , wherein the first set of parameters and the second set of parameters further comprise an angle for each control point of the control points.

4. The device of claim 1 , wherein the interpolated cumulative distribution function comprises a Bezier curve comprising interpolated control points and interpolated angles.

5. The device of claim 1 , wherein the interpolated cumulative distribution function comprises a spline curve comprising interpolated control points.

6. The device of claim 1 , wherein the interpolated parameters for the interpolated cumulative distribution function are weighted according to a position of the first input pixel.

7. The device of claim 6 , wherein the weighted interpolated parameters are applied horizontally.

8. The device of claim 6 , wherein the weighted interpolated parameters are applied vertically.

9. The device of claim 1 , wherein during a first processing pass on the first image, the one or more processors execute the instructions to generate and store parameters, including the first and second sets of parameters, for at least the first pixel region of the first image and the second pixel region of the first image.

10. The device of claim 9 , wherein the parameters are stored in a texture map.

11. The device of claim 1 , wherein the interpolating comprises bicubic interpolation.

12. The device of claim 1 , wherein the device is operable such that a first portion of pixel regions of the first image is selected based on a pixel of interest.

13. The device of claim 12 , wherein the device is operable such that the pixel of interest is associated with an identified object.

14. The device of claim 13 , wherein the device is operable such that a priority associated with the identified object is predetermined.

15. A method, comprising:

computing, using a processor, a first cumulative distribution function for a first histogram of a first pixel region of a first image, wherein the first pixel region is based on a first vertical distance, a second vertical distance, a first horizontal distance, and a second horizontal distance based on a first pixel of the first image;

extracting, using the processor, a first set of parameters for the first cumulative distribution function;

computing, using the processor, a second cumulative distribution function for a second histogram of a second pixel region of the first image, wherein the second pixel region is based on a third vertical distance, a fourth vertical distance, a third horizontal distance, and a fourth horizontal distance based on a second pixel of the first image;

extracting, using the processor, a second set of parameters for the second cumulative distribution function;

creating, using the processor, an interpolated cumulative distribution function comprising interpolated parameters calculated by interpolating between the first set of parameters and the second set of parameters; and

generating, using the processor, a first equalized pixel in a second image based on the interpolated cumulative distribution function.

16. A computer program product comprising computer executable instructions stored on a non-transitory computer readable medium that when executed by a processor instruct the processor to:

compute a first cumulative distribution function for a first histogram of a first pixel region of a first image, wherein the first pixel region is based on a first vertical distance, a second vertical distance, a first horizontal distance, and a second horizontal distance based on a first pixel of the first image;

extract a first set of parameters for the first cumulative distribution function;

compute a second cumulative distribution function for a second histogram of a second pixel region of the first image, wherein the second pixel region is based on a third vertical distance, a fourth vertical distance, a third horizontal distance, and a fourth horizontal distance based on a second pixel of the first image;

extract a second set of parameters for the second cumulative distribution function;

create an interpolated cumulative distribution function comprising interpolated parameters calculated by interpolating between the first set of parameters and the second set of parameters; and

generate a first equalized pixel in a second image based on the interpolated cumulative distribution function.

Assignments (2)
SECURITY INTEREST Recorded Jul 5, 2023
From: DUELIGHT, LLC
To: ZILKA-KOTAB PC
Reel/Frame 064207/0585 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2022
From: RIVARD, WILLIAM GUIE; KINDLE, BRIAN J.; FEDER, ADAM BARRY
To: DUELIGHT LLC
Reel/Frame 059299/0239 →
Continuity (4)
Continuation 16552649 · Aug 27, 2019
Continuation 16221289 · Dec 14, 2018
Provisional Application 62608390 · Dec 20, 2017
Related Publication 20220343509A1 · Oct 27, 2022
Cited By (5)
US 12,401,911 US 12,401,912 US 12,418,727 US 12,445,736 US 12,666,159