IP Library › Granted Patent US 8,285,071
Granted Patent B2
US 8,285,071 · App. 11/852,776 · Granted Oct 9, 2012

Content-adaptive contrast improving method and apparatus for digital image

Assignee: Himax Technologies Limited
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 8,285,071
App. No.
11/852,776
Granted
Oct 9, 2012
Kind
B2
Abstract

The present invention is directed to a digital image content-adaptive contrast improving method. The method includes forming a piecewise linear tone remapping function for a digital image according to the histogram thereof. The piecewise linear tone remapping function is formed by repeatedly performing a first and a second step. The first step determines a starting linear tone mapping function for a specific range of luminance values. The second step generates a new tone mapping function for the specific range of luminance values based on the starting linear tone mapping function and the histogram. An apparatus for implementing the method is also provided.

Claims (25)

1. A digital image content-adaptive contrast improving method, comprising the steps of:

generating a histogram recording luminance distribution of a digital image;

sectionalizing pixels of said digital image into a plurality of pixel groups, said pixel groups respectively covering pixels lying in exclusive luminance ranges;

forming a piecewise linear tone remapping function for said digital image according to said histogram, said piecewise linear tone remapping function being represented by a plurality of line segments consecutively connected to each other one by one, each of said line segments representing a local linear remapping function for one of said pixel groups, comprising:

a first step for determining a starting linear tone mapping function for a specific range of luminance values, which is between a first code value C1 and a second code value C2 greater than said first code value C1, said specific range of luminance values covering luminance values of at least two said pixel groups; and

applying said piecewise linear tone remapping function to said digital image;

wherein, said piecewise linear tone remapping function is formed by repeatedly performing said first step and a second step, wherein said specific range and said starting linear tone mapping function are different in each instance of said first and second steps.

2. The method of claim 1 , wherein said second step comprises generating a new tone mapping function for said specific range of luminance values based on said starting linear tone mapping function and a distributing status of pixels in said specific range, and said distributing status is derived from said histogram.

3. The method of claim 2 , wherein, in the first occurrence of said first step, said specific range of luminance values covers all possible code values in current bit resolution of said digital image and said starting linear tone mapping function is a linear tone mapping function with a unity slope.

4. The method of claim 2 , wherein said starting linear tone mapping function is part of said new tone mapping function generated in previous occurrence of said second step.

5. The method of claim 2 , wherein said new tone mapping function remaps a specific code value Cm, which is substantially in the middle of said first code value C1 and said second code value C2, to a new mapped value Mn, wherein said specific code value Cm is mapped to an originally mapped value M O through said starting linear tone mapping function, and according to said histogram, if number of pixels with luminance values, which is between said first code value C1 and specific code value Cm, is larger than a number of pixels with luminance values, which is between said specific code value Cm and said second code value C2, then said new mapped value Mn is greater than said originally mapped value M O ; otherwise said new mapped value Mn is less than or equal to said originally mapped value M O .

6. The method of claim 5 , wherein said new mapped value Mn is between a predetermined upper limit code value and a predetermined lower limit code value which are special code values assigned according to said specific code value Cm.

7. The method of claim 5 , wherein said new tone mapping function is represented by two line segments connecting end points (C1,M1),(Cm,Mn) and (C2,M2), wherein said first code value C1 and said second code value C2 are respectively remapped to code values M1 and M2 through said starting linear tone mapping function.

8. A digital image content-adaptive contrast improving apparatus, comprising;

a histogram generating unit configured to generate a histogram recording luminance distribution of a digital image;

an image sectionalizing unit configured to sectionalize pixels of said digital image into a plurality of pixel groups, said pixel groups respectively covering pixels lying in exclusive luminance ranges;

a remapping function constructing unit configured to form a piecewise linear tone remapping function for said digital image according to said histogram, said piecewise linear tone remapping function being represented by a plurality of line segments consecutively connected to each other one by one, each of said line segments representing a local linear remapping function for one of said pixel groups, wherein said remapping function constructing circuit is configured to execute a first step for determining a starting linear tone mapping function for a specific range of luminance values, which is between a first code value C1 and a second code value C2 greater than said first code value C1, said specific range of luminance values covering luminance values of at least two said pixel groups; and

an image remapping unit configured to apply said piecewise linear tone remapping function to said digital image;

said remapping function constructing circuit being configured to form said piecewise linear tone remapping function by repeatedly performing said first step and a second step, wherein said specific range and said starting linear tone mapping function are different in each occurrence of said first and second steps.

9. The apparatus of claim 8 , wherein said remapping function constructing unit is further configured to execute said second step for generating a new tone mapping function for said specific range of luminance values based on said starting linear tone mapping function and a distributing status of pixels in said specific range, and said distributing status is derived from said histogram.

10. The apparatus of claim 9 , wherein, in the first occurrence of said first step, said specific range of luminance values covers all possible code values in current bit resolution of said digital image and said starting linear tone mapping function is a linear tone mapping function with a unity slope.

11. The apparatus of claim 9 , wherein said starting linear tone mapping function is part of said new tone mapping function generated in a previous occurrence of said second step.

12. The apparatus of claim 9 , wherein said new tone mapping function remaps a specific code value Cm, which is substantially in the middle of said first code value C1 and said second code value C2 to a new mapped value Mn, wherein said specific code value Cm is mapped to an originally mapped value M O through said starting linear tone mapping function, and according to said histogram, if a number of pixels with luminance values, which is between said first code value C1 and specific code value Cm, is larger than a number of pixels with luminance values, which is between said specific code value Cm and said second code value C2, then said new mapped value Mn is greater than said originally mapped value M O ; otherwise said new mapped value Mn is less than or equal to said originally mapped value M O .

13. The apparatus of claim 12 , wherein said new mapped value Mn is between a predetermined upper limit code value and a predetermined lower limit code value which are special code values assigned according to said specific code value Cm.

14. The apparatus of claim 12 , wherein said new tone mapping function is represented by two line segments connecting end points (C1,M1), (Cm,Mn) and (C2,M2), wherein said first code value C1 and said second code value C2 are respectively remapped to code values M1 and M2 through said starting linear tone mapping function.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2007
From: CHEN, SHING-CHIA; HUANG, LING-SHIOU
To: HIMAX TECHNOLOGIES LIMITED
Reel/Frame 020043/0211 →
Continuity (1)
Related Publication 20090067713A1 · Mar 12, 2009