US5265200A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for automatic image saturation, gamma, and exposure correction in a digitizing video capture system
Assignee: International Business Machines Corp
•
Filing: 1990-11-01
•
Granted: 1993-11-23
•
Expires: 2010-11-01
Abstract
Abstract Analog video data input is received by a video capture system and digitized. From the pels of the captured image, a gray scale level histogram is constructed with the system processor, and normalized to established white-black references similar to the contrast control function at image capture time. Peaks likely attributable to image artifacts are limited. The image processor then performs a second order best fit regression of the histogram from which the image is thereafter corrected. An automatic correction of the image contrast is thereby effected, wherein capture artifacts are reduced while retaining those of the image. In an alternate embodiment, instead of limiting peaks, an iterative best fit is performed, wherein the peaks are weighted in a subsequent best fit pass as a function of their distances from the curve fit from a prior best fit pass.
Inventors
- 👤 Albert D. Edgar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:14
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/90; G06T5/92; G06T5/40; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
219 words
A method for use in a system for automatic correction of video data derived from a single video image comprised of pels into corrected video image data comprised of corrected pels, each corresponding to a respective one of said pels, comprising generating a gray scale histogram of said image data of a single image; generating a best fit regression function of said histogram wherein said generation of said best fit regression function comprises: generating a plurality of iteratively generated second order best fit functions of said histogram comprising at least a first best fit function and a subsequent second best fit function; wherein, for said second function, peaks of said second best fit function are weighted as a function of their distances from corresponding points on said first best fit function to generate a second weighted function for use as said regression function: generating a convert array from said regression function relating each of said pels to a corresponding one of said corrected pels; modifying said image data as a function of said regression function, said modifying comprising detecting from said array for said each of said pels said corresponding one of said corrected pels; and substituting in said image data for each of said pels said corresponding one of said corrected pels to generate said corrected video image.
Claim 2
Independent Claim
219 words
A method for use in a system for automatic correction of video data derived from a single video image comprised of pels into corrected video image data comprised of corrected pels, each corresponding to a respective one of said pels, comprising generating a gray scale histogram of said image data of a single image; generating a best fit regression function of said histogram wherein said generation of said best fit regression function comprises: generating a plurality of iteratively generated second order best fit functions of said histogram comprising at least a first best fit function and a subsequent second best fit function; wherein, for said second function, peaks of said second best fit function are weighted as a function of their distances from corresponding points on said first best fit function to generate a second weighted function for use as said regression function: generating a convert array from said regression function relating each of said pels to a corresponding one of said corrected pels; modifying said image data as a function of said regression function, said modifying comprising detecting from said array for said each of said pels said corresponding one of said corrected pels; and substituting in said image data for each of said pels said corresponding one of said corrected pels to generate said corrected video image.
Claim 3
Dependent Claim
13 words
The method of claim 1 wherein said best fit function is a polynomial.
Claim 4
Dependent Claim
11 words
The method of claim 2 wherein said polynomial is second order.
Claim 5
Dependent Claim
33 words
The method of claim 3 wherein said image data spans a fully gray scale range and wherein said best fit function is completed over a range less than said full gray scale range.
Claim 6
Dependent Claim
27 words
The method of claim 4 wherein said range less than said full gray scale range is between limits selected to include a selected percentage of said histogram.
Claim 7
Dependent Claim
35 words
The method of claim 5 wherein said range less than said full gray scale range comprises a selective percentage of said histogram encompassing a range from calculated values of black to white in said image.
Claim 8
Dependent Claim
58 words
The method of claim 6 wherein said histogram defines opposing edges between which said best fit function is polynomial and further defines opposing end; and wherein said best fit function outside said range less than said full gray scale range decreases from polynomial values at said edges of said range to zero at said ends of said histogram.
Claim 9
Dependent Claim
17 words
The method of claim 1 wherein prior to generation of said regression function said histogram is normalized.
Claim 10
Dependent Claim
25 words
The method of claim 8 wherein, in said normalized histogram, contrasts of said image data are thereby adjusted to set white and black reference levels.
Claim 11
Dependent Claim
27 words
The method of claim 1 further including operating on a color image in which said histogram is a weighted average of histograms of each color record individually.
Claim 12
Dependent Claim
19 words
The method of claim 10 wherein the weight assigned blue is less than the weight assigned red or green.
Claim 13
Independent Claim
208 words
A method for use in a system for automatic correction of video data derived from a single video image comprised of pels into corrected video image data comprised of corrected pels, each corresponding to a respective one of said pels, comprising generating a gray scale histogram of said image data of a single image; generating a best fit regression function of said histogram wherein said best fit function comprises a weighted second function generated by the steps of: generating a plurality of sequential second order best fit functions of said histogram wherein, for each of said sequential second order best fit functions, histogram values are weighted as a function of their distances from corresponding points on a previous one of said second order best fit functions to generate said weighted second function; generating a convert array from said regression function relating each of said pels to a corresponding one of said corrected pels; modifying said image data as a function of said regression function, said modifying comprising detecting from said array for said each of said pels said corresponding one of said corrected pels; and substituting in said image data for each of said pels said corresponding one of said corrected pels to generate said corrected video image.
Claim 14
Independent Claim
208 words
A method for use in a system for automatic correction of video data derived from a single video image comprised of pels into corrected video image data comprised of corrected pels, each corresponding to a respective one of said pels, comprising generating a gray scale histogram of said image data of a single image; generating a best fit regression function of said histogram wherein said best fit function comprises a weighted second function generated by the steps of: generating a plurality of sequential second order best fit functions of said histogram wherein, for each of said sequential second order best fit functions, histogram values are weighted as a function of their distances from corresponding points on a previous one of said second order best fit functions to generate said weighted second function; generating a convert array from said regression function relating each of said pels to a corresponding one of said corrected pels; modifying said image data as a function of said regression function, said modifying comprising detecting from said array for said each of said pels said corresponding one of said corrected pels; and substituting in said image data for each of said pels said corresponding one of said corrected pels to generate said corrected video image.
References Cited (Backward Citations)
US5077605A
Cited
US4888636A
Cited
US4931864A
Cited
US4866511A
Cited
US5083204A
Cited
US4729016A
Cited
US4903310A
Cited
US4996591A
Cited
US4989079A
Cited
US4961117A
Cited
US5053867A
Cited
US4868651A
Cited
US5014123A
Cited
US5008739A
Cited
US4970598A
Cited
US5060061A
Cited
US5081485A
Cited
US5047861A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-22 | 1997-05-24 | 1997-11-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-22 | 2001-05-24 | 2001-11-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-22 | 2005-05-24 | 2005-11-23 | $7700.00 | Window Closed / Lapsed |