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/143 G06F17/18 G06T3/4007 G06T5/008 G06T5/40 G06T7/11 G06T2207/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,308,626
App. No.: 16/552,649
Granted: Apr 19, 2022
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

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 (50)

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;

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;

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 a first input pixel in the first image and the interpolated cumulative distribution function;

wherein the first set of parameters and the second set of parameters each comprise control points;

wherein the first set of parameters and the second set of parameters further comprise an angle for each control point of the control points.

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

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

4. 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.

5. The device of claim 4 , wherein the weighted interpolated parameters are applied horizontally.

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

7. 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.

8. The device of claim 7 , wherein the parameters are stored in a texture map.

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

10. 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.

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

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

13. 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;

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;

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 a first input pixel in the first image and the interpolated cumulative distribution function;

wherein the first set of parameters and the second set of parameters each comprise control points;

wherein the first set of parameters and the second set of parameters further comprise an angle for each control point of the control points.

14. 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: