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

Combining a first digital image and a second background digital image using a key color control signal and a spatial control signal

Assignee: Monument Peak Ventures LLC
•
Filing: 1997-09-19
•
Granted: 1999-08-10
•
Expires: 2017-09-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for combining a first digital image and a second background digital image, both images including pixels having color values, wherein the first digital image includes both a foreground region having foreground color values and a key color region characterized by a key color, as well as a mixed region where the pixel color values are a mixture of the foreground color value and the key color, includes determining a first control signal that indicates the relative proportions of the foreground color value and the key color for pixels in the first digital image; and segmenting the first digital image into a key color region and a non-key color region in which the non-key color region includes pixels in the first digital image that are not in the key color region. The method also includes determining a second control signal that indicates a spatial distance between the pixels in the first digital image and a boundary between the key color region and the non-key color region; and combining the first digital image and the second background digital image in response to the first and second control signals, the key color, and an illuminant color value.

Inventors

  • 👤 Todd R. Henderson
  • 👤 Kevin E. Spaulding
  • 👤 Douglas W. Couwenhoven

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:43
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/64; H04N9/74; H04N9/75

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 198 words
A method for combining a first digital image and a second background digital image, both images including pixels having color values, wherein the first digital image includes both a foreground region having foreground color values and a key color region characterized by a key color, as well as a mixed region where the pixel color values are a mixture of the foreground color value and the key color, comprising the steps of: a) determining a first control signal that indicates the relative proportions of the foreground color value and the key color for pixels in the first digital image; b) segmenting the first digital image into a key color region and a non-key color region in which the non-key color region includes pixels in the first digital image that are not in the key color region; c) determining a second control signal that indicates a spatial distance between the pixels in the first digital image and a boundary between the key color region and the non-key color region; and d) combining the first digital image and the second background digital image in response to the first and second control signals, the key color, and an illuminant color value.
Claim 2
Independent Claim 198 words
A method for combining a first digital image and a second background digital image, both images including pixels having color values, wherein the first digital image includes both a foreground region having foreground color values and a key color region characterized by a key color, as well as a mixed region where the pixel color values are a mixture of the foreground color value and the key color, comprising the steps of: a) determining a first control signal that indicates the relative proportions of the foreground color value and the key color for pixels in the first digital image; b) segmenting the first digital image into a key color region and a non-key color region in which the non-key color region includes pixels in the first digital image that are not in the key color region; c) determining a second control signal that indicates a spatial distance between the pixels in the first digital image and a boundary between the key color region and the non-key color region; and d) combining the first digital image and the second background digital image in response to the first and second control signals, the key color, and an illuminant color value.
Claim 3
Dependent Claim 34 words
The method of claim 1 wherein step a) further includes the step of computing a color difference signal between the color values of the pixels in the first digital image and the key color.
Claim 4
Dependent Claim 15 words
The method of claim 2 wherein the color difference signal includes a hue difference signal.
Claim 5
Dependent Claim 15 words
The method of claim 2 wherein the color difference signal includes a chroma difference signal.
Claim 6
Dependent Claim 18 words
The method of claim 1 wherein the key color is characterized by a distribution of key color values.
Claim 7
Dependent Claim 20 words
The method of claim 1 wherein the key color is defined by a key color volume in a color space.
Claim 8
Dependent Claim 37 words
The method of claim 6 wherein the pixels in the first digital image that are in the key color region are identified by determining the pixels that have color values that fall within the key color volume.
Claim 9
Dependent Claim 75 words
The method of claim 1 wherein step c) further includes: i) forming a mask image where the pixels in the key color region have a first value, and the pixels in the non-key color region have a second value; ii) convolving the mask image with a convolution filter to determine a convolved mask image having convolved mask pixel values; and iii) computing the second control signal as a function of the convolved mask pixel values.
Claim 10
Dependent Claim 39 words
The method of claim 8 wherein the second control signal is given by ##EQU2## where y is the second control signal, G is the convolved mask pixel value, and c 1 , c 2 and α g are constants.
Claim 11
Dependent Claim 15 words
The method of claim 1 wherein the illuminant color value is a neutral color value.
Claim 12
Dependent Claim 23 words
The method of claim 1 wherein the illuminant color value corresponds to the color value of a particular illuminant having desired spectral characteristics.
Claim 13
Dependent Claim 19 words
The method of claim 1 wherein the illuminant color value has the same luminance level as the key color.
Claim 14
Dependent Claim 62 words
The method of claim 1 wherein the first digital image and the second background digital images are combined by performing a weighted summation of the color values of the first digital image, the color values of the second background digital image, the illuminant color value, and the key color value, where weighting values are determined from the first and second control signals.
Claim 15
Dependent Claim 81 words
The method of claim 13 wherein the first and second digital images are combined using the following equation: R=F-k*C+k*y*S+k*(1-y)*I where k is the first control signal, y is the second control signal, F is the color value of a pixel in the first digital image, S is the color value for a corresponding pixel in the second background digital image, C is the key color, I is the illuminant color value, and R is the color value of the combined image.
Claim 16
Dependent Claim 203 words
A computer product having a computer program therein for combining a first digital image and a second background digital image, both images include pixels having color values, wherein the first digital image includes both a foreground region having foreground color values and a key color region characterized by a key color, as well as a mixed region where the pixel color values are a mixture of the foreground color value and the key color, comprising the steps of: a) determining a first control signal that indicates the relative proportions of the foreground color value and the key color for pixels in the first digital image; b) segmenting the first digital image into a key color region and a non-key color region in which the non-key color region includes pixels in the first digital image that are not in the key color region; c) determining a second control signal that indicates a spatial distance between the pixels in the first digital image and a boundary between the key color region and the non-key color region; and d) combining the first digital image and the second background digital image responsive to the first and second control signals, the key color, and an illuminant color value.
Claim 17
Dependent Claim 203 words
A computer product having a computer program therein for combining a first digital image and a second background digital image, both images include pixels having color values, wherein the first digital image includes both a foreground region having foreground color values and a key color region characterized by a key color, as well as a mixed region where the pixel color values are a mixture of the foreground color value and the key color, comprising the steps of: a) determining a first control signal that indicates the relative proportions of the foreground color value and the key color for pixels in the first digital image; b) segmenting the first digital image into a key color region and a non-key color region in which the non-key color region includes pixels in the first digital image that are not in the key color region; c) determining a second control signal that indicates a spatial distance between the pixels in the first digital image and a boundary between the key color region and the non-key color region; and d) combining the first digital image and the second background digital image responsive to the first and second control signals, the key color, and an illuminant color value.

References Cited (Backward Citations)

US4873568A Cited
US5301016A Cited
US5381184A Cited
US5382980A Cited
US5455633A Cited
US5444496A Cited
US5500684A Cited
US5708479A Cited
US5812214A Cited
US5742354A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-08-09 2003-02-08 2003-08-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-08-09 2007-02-08 2007-08-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-08-09 2011-02-08 2011-08-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag