US4695884A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Correction of shading effects in video images
Assignee: International Business Machines Corp
•
Filing: 1985-02-01
•
Granted: 1987-09-22
•
Expires: 2005-02-01
Abstract
Abstract Video images are corrected for shading effects by generating a histogram of picture element (pel) gray scale intensity values and calculating the median and the black and white extremes thereof. A range of permitted background gray scale values is empirically selected such as by calculating the distance between the median and the closest color extreme and setting the range as twice that distance centered at the median. A background image is then created by sampling the intensity values of the original image pels and using a look-up table to remap the image. In one embodiment, pel intensity values are compared with the median value and only corrections lying within the range are carried out. In another embodiment the original image pels are remapped from 8 bits to 5 bits with all values outside the permitted range set to that of the nearest color extreme. A duplicate image is created from the remapped image and the intensity values of a number of pels in a predetermined region about a first pel in this image are sampled and the value of the corresponding pel in the background image is changed to the largest value among those of the first pel and the sampled pels. This sampling and changing is continued using a look-up table with a 7 bit output until all of the pels in the background image have been changed accordingly. The duplicate image is then changed to conform to the changed background image and the sampling procedure is carried out over a larger surrounding region, or neighborhood, and a larger number of pels with the corresponding changes being made in the background image. The foregoing conforming, sampling, and changing operations may be repeated until a background image with the desired level of shading correction is achieved.
Inventors
- 👤 Dimitris Anastassiou
- 👤 William B. Pennebaker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 12:46
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/403; G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
303 words
A method for correcting shading effects in a video image using a histogram of gray scale intensity values of picture elements or pels making up the image, which histogram contains a median and black and white color extremes, comprising the steps of: generating a histogram of distribution of gray scale intensity values of the pels in an original image to be corrected: determining an acceptable range of background intensity values by: calculating the median and the black and white color extremes in the histogram: and calculating the distance between the histogram median and the color extreme on the side of the median having the majority of gray scale intensity values and setting said range as twice that distance centered at the median; creating a first background image by sampling the gray scale intensity value of each pel to be corrected and setting all values outside of said acceptable range to that of the color extreme least distant therefrom; creating a duplicate background image from said first background image; sampling the gray scale values of a number of pels in a predetermined region around a first pel in said duplicate background image; changing the value of the pel in said first background image corresponding to said first pel, to the largest value among those of said first pel and the sampled pels; continuing the foregoing sampling and changing steps until all of the pel values in said first background image have been changed accordingly; changing the duplicate background image in accordance with the changes in said first background image; repeating the sampling step over a larger region and a larger number of pels with the corresponding changing in the first background image; and repeating the foregoing changing until a desired corrected background image is obtained which becomes the shading correction for the original image.
Claim 2
Independent Claim
303 words
A method for correcting shading effects in a video image using a histogram of gray scale intensity values of picture elements or pels making up the image, which histogram contains a median and black and white color extremes, comprising the steps of: generating a histogram of distribution of gray scale intensity values of the pels in an original image to be corrected: determining an acceptable range of background intensity values by: calculating the median and the black and white color extremes in the histogram: and calculating the distance between the histogram median and the color extreme on the side of the median having the majority of gray scale intensity values and setting said range as twice that distance centered at the median; creating a first background image by sampling the gray scale intensity value of each pel to be corrected and setting all values outside of said acceptable range to that of the color extreme least distant therefrom; creating a duplicate background image from said first background image; sampling the gray scale values of a number of pels in a predetermined region around a first pel in said duplicate background image; changing the value of the pel in said first background image corresponding to said first pel, to the largest value among those of said first pel and the sampled pels; continuing the foregoing sampling and changing steps until all of the pel values in said first background image have been changed accordingly; changing the duplicate background image in accordance with the changes in said first background image; repeating the sampling step over a larger region and a larger number of pels with the corresponding changing in the first background image; and repeating the foregoing changing until a desired corrected background image is obtained which becomes the shading correction for the original image.
Claim 3
Dependent Claim
50 words
A method as in claim 1 further comprising the steps of carrying out a further correction while sampling by detecting changed pel values below a given value and storing indications thereof; and using said indications to cause only said below value pels to be corrected during subsequent sampling and changing.
Claim 4
Dependent Claim
44 words
A method as in claim 2 wherein said method is carried out in a computer and said indications are stored in an overlay plane, which indications are changed during successive samplings accordingly to provide a check as to the adequacy of the corrected image.
Claim 5
Independent Claim
191 words
A method for correcting shading effects in a video image using a histogram of gray scale intensity values of picture elements or pels making up the image, which histogram contains a median and black and white color extremes, comprising the steps of: generating a histogram of distribution of gray scale intensity values of the pels in an original image to be corrected; determining an acceptable range of background intensity values by: calculating the median and the black and white color extremes in the histogram; and calculating the distance between the histogram median and the color extreme on the side of the median having the majority of gray scale intensity values and setting said range as twice that distance centered at the median; and creating a correction image by: comparing the gray scale intensity value of each pel to be corrected in the original image with the median value and calculating respective difference values; correcting the value of each said pel by its respective difference value when the latter is within said range; and not correcting the value of each said pel when its respective difference value is outside of said range.
Claim 6
Independent Claim
191 words
A method for correcting shading effects in a video image using a histogram of gray scale intensity values of picture elements or pels making up the image, which histogram contains a median and black and white color extremes, comprising the steps of: generating a histogram of distribution of gray scale intensity values of the pels in an original image to be corrected; determining an acceptable range of background intensity values by: calculating the median and the black and white color extremes in the histogram; and calculating the distance between the histogram median and the color extreme on the side of the median having the majority of gray scale intensity values and setting said range as twice that distance centered at the median; and creating a correction image by: comparing the gray scale intensity value of each pel to be corrected in the original image with the median value and calculating respective difference values; correcting the value of each said pel by its respective difference value when the latter is within said range; and not correcting the value of each said pel when its respective difference value is outside of said range.
Claim 7
Dependent Claim
29 words
A method as in claim 4 wherein said original image is remapped to said correction image using a lookup table, the output of which is said respective difference values.
Claim 8
Dependent Claim
85 words
A method as in claim 4 comprising the further steps of: sampling the gray scale values of a number of pels in a predetermined region around a first pel in said correction image; summing said sampled values and dividing the sum by the number of samples to obtain an average value and using said average value to correct the value of said first pel; and continuing the foregoing summing and correcting steps until all of the pels in said correction image have been corrected accordingly;
Claim 9
Independent Claim
346 words
A system for correcting shading effects in a video image using a histogram of gray scale intensity values of picture elements or pels making up the image, which histogram contains a median and black and white color extremes, comprising: means for generating a histogram of distribution of gray scale intensity values of the pels in an original image to be corrected; means for determining an acceptable image of background intensity values comprising: means for calculating the median and the black and white color extremes in the histogram; and means for calculating the distance between the histogram median and the color extreme on the side of the median having the majority of gray scale intensity values and setting said range as twice that distance centered at the median; means for creating a first background image by sampling the gray scale intensity value of each pel to be corrected and setting all values outside of said acceptable range to that of the color extreme least distant therefrom; means for creating a duplicate background image from said first background image; first means for sampling the gray scale values of a number of pels in a predetermined region around a first pel in said duplicate background image: first means for changing the value of the pel in said first background image corresponding to said first pel, to the largest value among those of said first pel and the sampled pels; means for reactivating said first sampling and changing means until all of the pel values in said first background image have been changed accordingly; second means for changing the duplicate background image in accordance with the changes in said first background image; second means for sampling the gray scale values in said duplicate image over a larger region and a larger number of pels than said first sampling means and activating said first changing means to make the corresponding changes in the first background image; and means for activating said second changing means until a desired corrected background image is obtained which becomes the shading correction for the original image.
Claim 10
Independent Claim
346 words
A system for correcting shading effects in a video image using a histogram of gray scale intensity values of picture elements or pels making up the image, which histogram contains a median and black and white color extremes, comprising: means for generating a histogram of distribution of gray scale intensity values of the pels in an original image to be corrected; means for determining an acceptable image of background intensity values comprising: means for calculating the median and the black and white color extremes in the histogram; and means for calculating the distance between the histogram median and the color extreme on the side of the median having the majority of gray scale intensity values and setting said range as twice that distance centered at the median; means for creating a first background image by sampling the gray scale intensity value of each pel to be corrected and setting all values outside of said acceptable range to that of the color extreme least distant therefrom; means for creating a duplicate background image from said first background image; first means for sampling the gray scale values of a number of pels in a predetermined region around a first pel in said duplicate background image: first means for changing the value of the pel in said first background image corresponding to said first pel, to the largest value among those of said first pel and the sampled pels; means for reactivating said first sampling and changing means until all of the pel values in said first background image have been changed accordingly; second means for changing the duplicate background image in accordance with the changes in said first background image; second means for sampling the gray scale values in said duplicate image over a larger region and a larger number of pels than said first sampling means and activating said first changing means to make the corresponding changes in the first background image; and means for activating said second changing means until a desired corrected background image is obtained which becomes the shading correction for the original image.
Claim 11
Dependent Claim
51 words
A system as in claim 7 further comprising: means for carrying out a further correction while sampling by detecting changed pel values below a given value and storing indications thereof; and means for using said indications to cause only said below value pels to be corrected during subsequent sampling and changing.
Claim 12
Dependent Claim
43 words
A system as in claim 8 wherein said carrying out means comprises: computer means for storing said indications in an overlay plane, and for changing said indications during successive samplings accordingly to provide a check as to the adequacy of the corrected image.
Claim 13
Independent Claim
204 words
A system for correcting shading effects in a video image using a histogram of gray scale intensity values of picture elements or pels making up the image, which histogram contains a median and black and white color extremes, comprising: means for generating a histogram of distribution of gray scale intensity values of the pels in an original image to be corrected; means for determining an acceptable range of background intensity values comprising: means for calculating the median and the black and white color extremes in the histogram; and means for calculating the distance between the histogram median and the color extreme on the side of the median having the majority of gray scale intensity values and setting said range as twice that distance centered at the median; and means for creating a correction image comprising: means for comparing the gray scale intensity value of each pel to be corrected in the original image with the median value and calculating respective difference values; means for correcting the value of each said pel by its respective difference value when the latter is within said range; and means for not correcting the value of each said pel when its respective difference value is outside of said range.
Claim 14
Independent Claim
204 words
A system for correcting shading effects in a video image using a histogram of gray scale intensity values of picture elements or pels making up the image, which histogram contains a median and black and white color extremes, comprising: means for generating a histogram of distribution of gray scale intensity values of the pels in an original image to be corrected; means for determining an acceptable range of background intensity values comprising: means for calculating the median and the black and white color extremes in the histogram; and means for calculating the distance between the histogram median and the color extreme on the side of the median having the majority of gray scale intensity values and setting said range as twice that distance centered at the median; and means for creating a correction image comprising: means for comparing the gray scale intensity value of each pel to be corrected in the original image with the median value and calculating respective difference values; means for correcting the value of each said pel by its respective difference value when the latter is within said range; and means for not correcting the value of each said pel when its respective difference value is outside of said range.
Claim 15
Dependent Claim
31 words
A system as in claim 10 further comprising means for remapping said original image to said correction image using a lookup table, the output of which is said respective difference values.
Claim 16
Dependent Claim
88 words
A system as in claim 10 further comprising: means for sampling the gray scale values of a number of pels in a predetermined region around a first pel in said correction image; means for summing said sampled values and dividing the sum by the number of samples to obtain an average value; means using said average value correcting the value of said first pel; and means for reactivating said summing means and said correcting means until all of the pels in said correction image have been corrected accordingly.
References Cited (Backward Citations)
US3621129A
Cited
US3800078A
Cited
US3979555A
Cited
US4232400A
Cited
US4504972A
Cited
US4578712A
Cited
US4493106A
Cited
US4504864A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-09-21 | 1991-03-23 | 1991-09-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-09-21 | 1995-03-23 | 1995-09-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-09-21 | 1999-03-23 | 1999-09-22 | $7700.00 | Window Closed / Lapsed |