← Back to Patent Explorer
US6285410B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for removal of flash artifacts from digital images

Assignee: Cedar Lane Technologies Inc
•
Filing: 1998-09-11
•
Granted: 2001-09-04
•
Expires: 2018-09-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system for removal of flash artifacts from a digital image containing pixels therein, including using a database of reference flash-corrupted images for identifying corrupted pixels within the digital image that have been corrupted by a flash, and modifying the color values of each corrupted pixel of the digital image, to correct the corrupted pixel color values.

Inventors

  • 👤 Sandrine Marni

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-10 02:13
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/62; H04N1/624

Claims Analysis

Total Claims: 56
Claim 1
Independent Claim 121 words
A method for removal of flash artifacts from a digital image containing pixels therein, comprising: using a database of reference flash-corrupted images for identifying corrupted pixels within the digital image that have been corrupted by a flash, said using comprising: estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that are cprrupted by a flash; and evaluating, for each pixel within a group of pixels from the image, the reference probaility distribution functions for the color value of the poxel, using estimated parameters; and wherein said method futher comprises: modifying the color, values of each corrupted pixel of the digital image, to correct the corrupted color values.
Claim 2
Independent Claim 121 words
A method for removal of flash artifacts from a digital image containing pixels therein, comprising: using a database of reference flash-corrupted images for identifying corrupted pixels within the digital image that have been corrupted by a flash, said using comprising: estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that are cprrupted by a flash; and evaluating, for each pixel within a group of pixels from the image, the reference probaility distribution functions for the color value of the poxel, using estimated parameters; and wherein said method futher comprises: modifying the color, values of each corrupted pixel of the digital image, to correct the corrupted color values.
Claim 3
Dependent Claim 36 words
The method of claim 1 , wherein said using a database further comprises selecting those pixels having color values for which at least one of the refernce probability distribution function exceeds a prescribed threshold confidence level.
Claim 4
Dependent Claim 16 words
The method of claim 1 wherein the reference probability distribution functions are multi-variate Gaussian distribution functions.
Claim 5
Dependent Claim 19 words
The method of claim 3 wherein the estimated parameters are the means and covariances of the multi-variate Gaussian distribution.
Claim 6
Dependent Claim 22 words
The method of claim 1 wherein said estimating uses statistical estmation based on sample color value data from the flash-corrupted reference image.
Claim 7
Dependent Claim 30 words
The method of claim 1 wherein the group of pixels at which the reference probability distribution functions are evaluated comprises pixels within a region of pixels selected by a user.
Claim 8
Dependent Claim 41 words
The method of claim 6 wherein the group of pixels at which the reference probability distribution functions are evaluated comprises pixels within the region of pixels selected by a user having a color with saturation less than a prescribed saturation threshold.
Claim 9
Dependent Claim 32 words
The method of claim 1 wherein the group of pixels at which the reference probability distribution functions are evaluated comprises pixels having a color with saturation less than a prescribed saturation threshold.
Claim 10
Dependent Claim 41 words
The method of claim 1 wherein pixel color values are expressed as triplets of red, green and blue color channel values, and wherein said modifying comprises adjusting eash triplet of red, green and blue values to a common gray-scale color value.
Claim 11
Dependent Claim 19 words
The method of claim 9 wherein the common gray-scale value is determined by the green and blue color values.
Claim 12
Dependent Claim 20 words
The method of claim 10 wherein the common gray-scale value is the larger of the green and blue color values.
Claim 13
Dependent Claim 20 words
The method of claim 10 wherein the common gray-scale value is the smaller of the green and blue color values.
Claim 14
Dependent Claim 20 words
The method of claim 10 wherein the common gray-scale value is the average of the green and blue color values.
Claim 15
Independent Claim 156 words
A method for detecting flash arifacts in a digital image containing pixels therin, comprising: analyzing pixel color values for a group of pixels in the digital image, to determine a likelihood that each pixel of the group of pixels could be classified as flash-corrupted, based on a database of reference flash-corrupted images, said analyzing comprising: estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that are corrupted by a flash; and evaluating, for each pixel within the group of pixels in the digital image, the reference probability distribution functions for the color value of the pixel, using the estimated parameters, to determine a likelihood that the pixel would be classified as flash-corrupted based on the reference flash-corrupted images; and wherein said method further comprises employing the likelihoods for identifying corrupted pixels within the digital image that have been corrupted by a flash.
Claim 16
Independent Claim 156 words
A method for detecting flash arifacts in a digital image containing pixels therin, comprising: analyzing pixel color values for a group of pixels in the digital image, to determine a likelihood that each pixel of the group of pixels could be classified as flash-corrupted, based on a database of reference flash-corrupted images, said analyzing comprising: estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that are corrupted by a flash; and evaluating, for each pixel within the group of pixels in the digital image, the reference probability distribution functions for the color value of the pixel, using the estimated parameters, to determine a likelihood that the pixel would be classified as flash-corrupted based on the reference flash-corrupted images; and wherein said method further comprises employing the likelihoods for identifying corrupted pixels within the digital image that have been corrupted by a flash.
Claim 17
Dependent Claim 35 words
The method of claim 14 wherein said employing said likelihoods further comprises selecting those pixels having color values for which at least one of the reference probability distribution functions exceeds a prescribed threshold confidence level.
Claim 18
Dependent Claim 16 words
The method of claim 14 wherein the reference probability distribution functions are multi-variate Gaussian distribution functions.
Claim 19
Dependent Claim 19 words
The method of claim 16 wherein the estimated parameters are the means and covariances of the multi-variate Gaussian distribution.
Claim 20
Dependent Claim 21 words
The method of claim 14 wherein said estimating uses statistical estimation based on sample color values data from flash-corrupted reference image.
Claim 21
Dependent Claim 30 words
The method of claim 14 wherein the group of pixels at which the reference probability distribution functions are evaluated comprises pixels within a region of pixels selected by a user.
Claim 22
Dependent Claim 41 words
The method of claim 19 wherein the group of pixels at which the reference probability distribution functions are evaluated comprises pixels within the region of pixels selected by a user having a color with saturation less than a prescribed saturation threshold.
Claim 23
Dependent Claim 32 words
The method of claim 14 wherein the group of pixels at which the reference probability distribution functions are evaluated composes pixels having a color with saturation less than a prescribed saturation therehold.
Claim 24
Independent Claim 137 words
A system for removal of flash artifacts from a digital image containing pixels therein, comprising: a pixel processor identifying corrupted pixels within digital image that have been corrupted by a flash, based on a database of reference flash-corrupted images, said pixel processor comprising: a statistical processor estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that corrupted by a flash; and a computational unit evaluating, for each pixel within a group of pixels from the digital image, the reference probability distribution functions at the color value of the pixel, using the estimated parameters; and a color processor modifying the color values of each corrupted pixel ofthe digital image, to correct the corrupted pixel color values, said color processor coupled to said pixel processor.
Claim 25
Independent Claim 137 words
A system for removal of flash artifacts from a digital image containing pixels therein, comprising: a pixel processor identifying corrupted pixels within digital image that have been corrupted by a flash, based on a database of reference flash-corrupted images, said pixel processor comprising: a statistical processor estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that corrupted by a flash; and a computational unit evaluating, for each pixel within a group of pixels from the digital image, the reference probability distribution functions at the color value of the pixel, using the estimated parameters; and a color processor modifying the color values of each corrupted pixel ofthe digital image, to correct the corrupted pixel color values, said color processor coupled to said pixel processor.
Claim 26
Dependent Claim 34 words
The system of claim 22 wherein said pixel processor further comprises a pixel selector selecting those pixels for which at least one of the reference probability distribution functions exceeds a prescribed threshold confidence level.
Claim 27
Dependent Claim 16 words
The system of claim 22 wherein the reference probability distribution functions are multi-variate Gaussian distribution functions.
Claim 28
Dependent Claim 19 words
The system of claim 24 wherein the estimated parameters are the means and covariances of the multi-variate Gaussian distribution.
Claim 29
Dependent Claim 23 words
The system of claim 22 wherein said statistical processor uses statistical estimation based on sample color value data from the flash-corrupted reference image.
Claim 30
Dependent Claim 30 words
The system of claim 22 wherein the group of pixels at which the reference probability distribution functions are evaluated comprise pixels within a region of pixels selected by a user.
Claim 31
Dependent Claim 41 words
The system of claim 27 wherein the group of pixels at which the reference probability distribution functions are evaluated comprise pixels within the region of pixels selected by a user having a color with saturation less than a prescribed saturation threshold.
Claim 32
Dependent Claim 32 words
The system of claim 22 wherein the group of pixels at which the reference probability distribution functions are evaluated comprise pixels having a color with saturation less than a prescribed saturation threshold.
Claim 33
Dependent Claim 42 words
The system of claim 22 wherein the pixel color values are expressed as triplets of red, green and blue color channel values, and wherein said pixel processor adjusts each triplet of red, green and blue values to a common gray-scale color value.
Claim 34
Dependent Claim 19 words
The system of claim 30 wherein the common gray-scale value is determined by the green and blue color values.
Claim 35
Dependent Claim 20 words
The system of claim 31 wherein the common gray-scale value is the larger of the green and blue color values.
Claim 36
Dependent Claim 20 words
The system of claim 31 wherein the common gray-scale value is the smaller of the green and blue color values.
Claim 37
Dependent Claim 20 words
The system of claim 31 wherein the common gray-scale value is the average of the green and blue color values.
Claim 38
Independent Claim 171 words
A system for detecting flash artifacts in a digital image containing pixels therein, comprising: a pixel analyzing pixel color values for a group of pixels in the digital image, to determine a likelihood that each pixel of the group of pixels would be classified as flash-corrupted, based on a database of reference flash-corrupted images, said pixel analyzer comprising: a statistical processor estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that are corrupted by a flash; and a computational unit evaluating, for each pixel within the group of pixels in the digital image, the refernce probability distribution functions for the color value of the pixel, using the estimated parameters, to determine a likelihood that the pixel would be classified as flash-corrupted based on the reference flash-corrupted images; and a pixel processor employing the likelihoods for identifying corrupted pixels within the digital image that have been corrupted by a flash, said pixel processor coupled to said pixel analyzer.
Claim 39
Independent Claim 171 words
A system for detecting flash artifacts in a digital image containing pixels therein, comprising: a pixel analyzing pixel color values for a group of pixels in the digital image, to determine a likelihood that each pixel of the group of pixels would be classified as flash-corrupted, based on a database of reference flash-corrupted images, said pixel analyzer comprising: a statistical processor estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that are corrupted by a flash; and a computational unit evaluating, for each pixel within the group of pixels in the digital image, the refernce probability distribution functions for the color value of the pixel, using the estimated parameters, to determine a likelihood that the pixel would be classified as flash-corrupted based on the reference flash-corrupted images; and a pixel processor employing the likelihoods for identifying corrupted pixels within the digital image that have been corrupted by a flash, said pixel processor coupled to said pixel analyzer.
Claim 40
Dependent Claim 37 words
The system of claim 35 wherein said pixel processor further comprises a pixel selector selecting those pixels having color values for which at least one of the reference probability distribution functions exceeds a prescribed threshold confidence level.
Claim 41
Dependent Claim 16 words
The system of claim 35 wherein the reference probability distribution functions are multi-variate Gaussian distribution functions.
Claim 42
Dependent Claim 19 words
The system of claim 37 wherein the estimated parameters are the means and covariances of the multi-variate Gaussian distribution.
Claim 43
Dependent Claim 23 words
The system of claim 35 wherein said statistical processor uses statistical estimation based on sample color value data from the flash-corrupted reference image.
Claim 44
Dependent Claim 29 words
The system of claim 35 wherein the group of pixels at which the reference probability distribution functions are evaluated comprises pixels within region of pixel selected by a user.
Claim 45
Dependent Claim 41 words
The system of claim 40 wherein the group of pixels at which the reference probability distribution functions are evaluated comprises pixels within the region of pixels selected by a user having a color with saturation less than a prescribed saturation threshold.
Claim 46
Dependent Claim 31 words
The system of claim 35 wherein the group of pixels at which the reference probability distribution functions are evaluated comprises pixels having color with saturation less than a prescribed saturation threshold.
Claim 47
Dependent Claim 131 words
A photo kiosk comprising: a touch-sensitive screen; red-eye correction apparatus, comprising: a pixel processor identifying corrupted pixels within the digital image that have been corrupted by a flash, based on a database of reference flash-corrupted images, said pixel processor comprising: a statistical estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that are corrupted by a flash; and a computational unit evaluating, for each pixel within group of pixels from the digital image, the refernce probability distribution functions at the color value of the pixel, using the estimated parameter; and a color processor modifying the color values of each corrupted pixel of the digital image, to correct the corrupted pixel color values; and a photo printer unit.
Claim 48
Dependent Claim 131 words
A photo kiosk comprising: a touch-sensitive screen; red-eye correction apparatus, comprising: a pixel processor identifying corrupted pixels within the digital image that have been corrupted by a flash, based on a database of reference flash-corrupted images, said pixel processor comprising: a statistical estimating, for each reference flash-corrupted image, parameters of a corresponding reference probability distribution function that characterizes the pixels of the reference flash-corrupted image that are corrupted by a flash; and a computational unit evaluating, for each pixel within group of pixels from the digital image, the refernce probability distribution functions at the color value of the pixel, using the estimated parameter; and a color processor modifying the color values of each corrupted pixel of the digital image, to correct the corrupted pixel color values; and a photo printer unit.
Claim 49
Dependent Claim 166 words
A photo kiosk comprising: a touch-sensitive screen; red-eye correction apparatus, comprising: a pixel analyzer analyzing pixel color values for a group of pixels in the digital image, to determine a likelihood that each pixel of the group of pixels would be classified as flash-corrupted, based on a database of reference flash-corrupted images, said pixel analyzer comprising: a statistical processor estimating, for each reference flash-corrupted image, parameters of a corrsponding reference probability distribution function that characterizes the pixels of the referecne flash-corruted image that are corrupted by a flash; and a computational unit evaluating, for each pixel within the group of pixels in the digital image, the reference probability distribution functions for the color value of the pixel, using the estimated parameters, to determine a likelihood that the pixel would be classified as flash-corrupted based on the reference flash-corrupted images; and a pixel processor employing the likelihoods for identifying corrupted pixels within the digital image that have been corrupted by a flash; and a photo printer unit.
Claim 50
Dependent Claim 166 words
A photo kiosk comprising: a touch-sensitive screen; red-eye correction apparatus, comprising: a pixel analyzer analyzing pixel color values for a group of pixels in the digital image, to determine a likelihood that each pixel of the group of pixels would be classified as flash-corrupted, based on a database of reference flash-corrupted images, said pixel analyzer comprising: a statistical processor estimating, for each reference flash-corrupted image, parameters of a corrsponding reference probability distribution function that characterizes the pixels of the referecne flash-corruted image that are corrupted by a flash; and a computational unit evaluating, for each pixel within the group of pixels in the digital image, the reference probability distribution functions for the color value of the pixel, using the estimated parameters, to determine a likelihood that the pixel would be classified as flash-corrupted based on the reference flash-corrupted images; and a pixel processor employing the likelihoods for identifying corrupted pixels within the digital image that have been corrupted by a flash; and a photo printer unit.
Claim 51
Dependent Claim 143 words
An article of manufacture inluding one or more computer-readable media that embody a program of instructions for removal of flash arifacts from a digital image containing pixels therin, whrein the program of instruction, when exected by a processing system, causes the processing system to: use a database of reference flash-corrupted imaged for identifying corrupted pixels within the digital image that have been corrupted by a flash; estimate, for each refernce flash-corrupted image, parameters of a corresponding reference probability destibution function that characterizes the pixel of the reference flash-corrupted corrupted image that are corrupted by a flash; evaluate, for each within group of pixels from the digital image, the reference probability distribution functions for the clor value of the pixel, using the estimated parameters; and modify the color values of each corrupted pixel of the digital image, to correct the corrupted pixel color values.
Claim 52
Dependent Claim 143 words
An article of manufacture inluding one or more computer-readable media that embody a program of instructions for removal of flash arifacts from a digital image containing pixels therin, whrein the program of instruction, when exected by a processing system, causes the processing system to: use a database of reference flash-corrupted imaged for identifying corrupted pixels within the digital image that have been corrupted by a flash; estimate, for each refernce flash-corrupted image, parameters of a corresponding reference probability destibution function that characterizes the pixel of the reference flash-corrupted corrupted image that are corrupted by a flash; evaluate, for each within group of pixels from the digital image, the reference probability distribution functions for the clor value of the pixel, using the estimated parameters; and modify the color values of each corrupted pixel of the digital image, to correct the corrupted pixel color values.
Claim 53
Dependent Claim 19 words
The article of claim 45 wherein the one or more computer-readable media include one or more non-volatile storage devices.
Claim 54
Dependent Claim 21 words
The article of claim 45 wherein the one or more computer-readable media include a carrier wave modulated with a data signal.
Claim 55
Dependent Claim 176 words
An article of manufacture including one or more computer-readable media that embody a program of instructions fo detecting flash arifacts in a digial image containing pixels therein, wherein the program of instruction, whern executed by a processing system, causes the processing system to: analyze pixel color values for a group of pixels in the digital image, to determine a likelihood that each pixel of the group of pixels would be classified as flash-corrupted, based on a database of reference flash-corrupted images; estimata, for each refernce flash-corrupted image, parameters of a corresponding reference probability distribution, function that characterizes the pixels of the reference flash-corrupted image that are corrupted by a flash; evaluate, for each pixel within the group of pixels in the digital image, the refernce probability destibution functions for the color value of the pixel, using the estimated parameters, to determine a likelihood that the pixel would be classified as flash-corrupted based on the reference flash-corrupted images; and employ the likelihood for identifying corrupted pixels within the digital image that hve been corrupted by a flash.
Claim 56
Dependent Claim 176 words
An article of manufacture including one or more computer-readable media that embody a program of instructions fo detecting flash arifacts in a digial image containing pixels therein, wherein the program of instruction, whern executed by a processing system, causes the processing system to: analyze pixel color values for a group of pixels in the digital image, to determine a likelihood that each pixel of the group of pixels would be classified as flash-corrupted, based on a database of reference flash-corrupted images; estimata, for each refernce flash-corrupted image, parameters of a corresponding reference probability distribution, function that characterizes the pixels of the reference flash-corrupted image that are corrupted by a flash; evaluate, for each pixel within the group of pixels in the digital image, the refernce probability destibution functions for the color value of the pixel, using the estimated parameters, to determine a likelihood that the pixel would be classified as flash-corrupted based on the reference flash-corrupted images; and employ the likelihood for identifying corrupted pixels within the digital image that hve been corrupted by a flash.

References Cited (Backward Citations)

US4978989A Cited
US5130789A Cited
US5748764A Cited
US5990973A Cited
US6009209A Cited
US6072893A Cited
US6151403A Cited
US6016354A Cited
US6085195A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-09-03 2005-03-05 2005-09-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-09-03 2009-03-05 2009-09-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-09-03 2013-03-05 2013-09-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag