Patent US3158472A successfully refreshed from Google Patents.
Patent US6148103A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6148103A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for improving contrast in picture sequences

Assignee: RPX Corp
•
Filing: 1998-01-28
•
Granted: 2000-11-14
•
Expires: 2018-01-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention relates to adjusting contrast in television pictures and other natural picture sequences. In the method according to the invention, the pictures of the picture sequence are gathered into histograms which are processed in certain fashion in order to improve contrast in the pictures, whereafter there are formed mapping functions on the basis of the processed histograms, and the pixel values of the pictures in the picture sequence are then altered on the basis of said mapping functions. The histograms are processed so that from each class where the magnitude of values surpasses a given, predetermined limit, there are cut off all values surpassing said limit, which are then redistributed in the histogram, to classes nearest to the class under observation. The weighting of the distribution controlling the redistribution of the cut-off values advantageously varies according to the class under observation, so that near the low-value end of the histogram, the values are redistributed mainly to classes with higher values than in the class under observation, and near the high-value end of the histogram, the cut-off values are redistributed mainly to classes with lower values than in the class under observation. In the middle region of the histogram, the values are distributed essentially evenly on both sides of the class under observation. Moreover, the cut-off limit can advantageously be defined to be dependent on the class, so that the limit at the extreme ends of the histogram is lower than in the middle region thereof. By applying this procedure, it is possible to avoid a situation where the picture details are covered under areas that are seen nearly black or nearly white. The thus preprocessed histograms are filtered in an adaptive edge-preserving filter, so that flickering is effectively prevented and at the same time there is avoided a distortion of the pictures successive to the cut-off spots in the picture sequence.

Inventors

  • 👤 Petri Nenonen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:58
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/20; G; G06; G06T; G06T5/00; G06T5/40; G06T5/90; G06T5/92; G06T2207/00; G06T2207/10; G06T2207/10016

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 157 words
A method for improving contrast in television pictures and other natural picture sequences provided in a selected chronological sequence of successive pictures, comprising the steps of: gathering pictures of the picture sequence into histograms, processing histogram class values of the gathered histograms by equalizing histogram class peaks, temporally filtering the processed histograms to prevent flicker, forming mapping functions on the basis of the processed histograms either before or after said step of filtering, and altering said histogram class values of the pictures in the picture sequences on the basis of the mapping functions, said method being characterized in that the step of processing includes the steps of: cutting off values from histogram classes surpassing a given predetermined limit, redistributing the cut-off values in the histogram according to a distribution weighted toward the classes lying near to said classes surpassing said limit, and wherein said step of temporally filtering is carried out by an adaptive edge-preserving filter structure.
Claim 2
Independent Claim 157 words
A method for improving contrast in television pictures and other natural picture sequences provided in a selected chronological sequence of successive pictures, comprising the steps of: gathering pictures of the picture sequence into histograms, processing histogram class values of the gathered histograms by equalizing histogram class peaks, temporally filtering the processed histograms to prevent flicker, forming mapping functions on the basis of the processed histograms either before or after said step of filtering, and altering said histogram class values of the pictures in the picture sequences on the basis of the mapping functions, said method being characterized in that the step of processing includes the steps of: cutting off values from histogram classes surpassing a given predetermined limit, redistributing the cut-off values in the histogram according to a distribution weighted toward the classes lying near to said classes surpassing said limit, and wherein said step of temporally filtering is carried out by an adaptive edge-preserving filter structure.
Claim 3
Independent Claim 141 words
A method for improving contrast in picture sequences, comprising the steps of: gathering pictures of the picture sequence into histograms, transforming histogram class values of the gathered histograms in order to alter the picture contrast by equalizing histogram class peaks, forming mapping functions on the basis of the transformed histograms said method characterized in that the method comprises the steps of: from each class of the histogram surpassing a given predetermined limit, cutting off the values surpassing said limit, redistributing the cut-off values to the histogram according to a given distribution weighted toward classes lying near to said each class, temporally filtering the mapping functions formed on the basis of histograms gathered of chronologically successive pictures in an adaptive edge-preserving filter structure, and modifying the pixel values of the pictures in the picture sequence by means of the filtered mapping functions.
Claim 4
Independent Claim 141 words
A method for improving contrast in picture sequences, comprising the steps of: gathering pictures of the picture sequence into histograms, transforming histogram class values of the gathered histograms in order to alter the picture contrast by equalizing histogram class peaks, forming mapping functions on the basis of the transformed histograms said method characterized in that the method comprises the steps of: from each class of the histogram surpassing a given predetermined limit, cutting off the values surpassing said limit, redistributing the cut-off values to the histogram according to a given distribution weighted toward classes lying near to said each class, temporally filtering the mapping functions formed on the basis of histograms gathered of chronologically successive pictures in an adaptive edge-preserving filter structure, and modifying the pixel values of the pictures in the picture sequence by means of the filtered mapping functions.
Claim 5
Dependent Claim 20 words
A method according to claim 1, characterized in that said distribution weighted towards the nearest classes is a triangular distribution.
Claim 6
Dependent Claim 27 words
A method according to claim 1, characterized in that the distribution used in the redistribution of values cut off from a given class depends on said class.
Claim 7
Dependent Claim 67 words
A method according to claim 4, characterized in that at the low-value end of the histogram, the distribution is weighted towards classes with higher values than said class, at the high-value end of the histogram, the distribution is weighted towards classes with lower values than said class, and in the middle region of the histogram, the distribution is weighted essentially equally towards both sides of said class.
Claim 8
Dependent Claim 57 words
A method according to claim 1, characterized in that after the first value cutting and redistributing steps, from each class where the value magnitude surpasses a given, predetermined limit, said method further comprises the steps of: cutting off values surpassing said limit, and redistributing the cut-off values back to the histogram according to an essentially even distribution.
Claim 9
Dependent Claim 22 words
A method according to claim 1, characterized in that said given, predetermined limit depends on the class of the histogram under observation.
Claim 10
Dependent Claim 19 words
The method of claim 2, characterized in that said distribution weighted towards the nearest classes is a triangular distribution.
Claim 11
Dependent Claim 26 words
The method of claim 2, characterized in that the distribution used in the redistribution of values cut off from a given class depends on said class.
Claim 12
Dependent Claim 66 words
The method of claim 9, characterized in that at the low-value end of the histogram, the distribution is weighted towards classes with higher values than said class, at the high-value end of the histogram, the distribution is weighted towards classes with lower values than said class, and in the middle region of the histogram, the distribution is weighted essentially equally towards both sides of said class.
Claim 13
Dependent Claim 56 words
The method of claim 2, characterized in that after the first value cutting and redistributing steps, from each class where the value magnitude surpasses a given, predetermined limit, said method further comprises the steps of: cutting off values surpassing said limit, and redistributing the cut-off values back to the histogram according to an essentially even distribution.
Claim 14
Dependent Claim 21 words
The method of claim 2, characterized in that said given, predetermined limit depends on the class of the histogram under observation.
Claim 15
Dependent Claim 21 words
The method of claim 1, wherein said pictures of the picture sequence are gathered into histograms from a whole picture area.
Claim 16
Dependent Claim 21 words
The method of claim 2, wherein said pictures of the picture sequence are gathered into histograms from a whole picture area.

References Cited (Backward Citations)

US5101440A Cited
US5140649A Cited
US5544258A Cited
US5162902A Cited
EP0576003A1 Cited
US5410418A Cited
US5450502A Cited
US5734746A Cited
JPH096958A Cited
US5727080A Cited
US5808697A Cited
US5832118A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-11-14 2004-05-15 2004-11-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-11-14 2008-05-15 2008-11-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-11-14 2012-05-15 2012-11-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag