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

Image processing

Assignee: Kaydara Inc
•
Filing: 2002-12-19
•
Granted: 2006-07-25
•
Expires: 2022-12-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Apparatus is provided to color-suppress a source frame that is composed of a plurality of pixels, each pixel being represented by three components defining a position within a color space. The source frame, comprising a foreground image against a background of a substantially uniform backing color, is provided to a processing means via an input means. A distance value is defined that for any, pixel describes how close its color is to a specified color, and the processing means calculates a transformation that maximises the distance value of a selected background pixel. Then, for each pixel, the processing means calculates a transparency value that is a function of the distance value of the corresponding transformed pixel. The transparency value is used to calculate how much of the backing color should be subtracted. The foreground image can then be composited with a replacement background using the same transparency values.

Inventors

  • 👤 Benoit Sevigny

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:27
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/20; G06T15/00; G06T15/005; G06T15/04; H; H04; H04N; H04N9/00; H04N9/64; H04N9/74; H04N9/75

Claims Analysis

Total Claims: 35
Claim 1
Independent Claim 185 words
Image editing apparatus, comprising processing means, input means and selection means; wherein a source frame comprising a foreground image against a solid background color is provided to said processing means via said input means, wherein said source frame is composed of a plurality of pixels, each pixel being represented by three components defining a position within a color space; wherein said processing means is configured to: calculate a color space transformation that maximizes a distance value of a selected pixel in the background, which when applied to any pixel in said source frame defines a transformed pixel, wherein for any pixel said distance value describes how close its color is to a specified color; calculate a transparency value for each pixel in the source frame, wherein for each said pixel said transparency value is a function of the distance value of the corresponding pixel; and for each pixel in the source frame, multiply components of said selected background pixel by the transparency value of the source frame pixel and subtract multiplication results from the components of the source frame pixel to color-suppress said source frame.
Claim 2
Dependent Claim 185 words
Image editing apparatus, comprising processing means, input means and selection means; wherein a source frame comprising a foreground image against a solid background color is provided to said processing means via said input means, wherein said source frame is composed of a plurality of pixels, each pixel being represented by three components defining a position within a color space; wherein said processing means is configured to: calculate a color space transformation that maximizes a distance value of a selected pixel in the background, which when applied to any pixel in said source frame defines a transformed pixel, wherein for any pixel said distance value describes how close its color is to a specified color; calculate a transparency value for each pixel in the source frame, wherein for each said pixel said transparency value is a function of the distance value of the corresponding pixel; and for each pixel in the source frame, multiply components of said selected background pixel by the transparency value of the source frame pixel and subtract multiplication results from the components of the source frame pixel to color-suppress said source frame.
Claim 3
Dependent Claim 21 words
Image editing apparatus according to claim 1 , wherein said transformation is a hue shift that leaves saturation and luminance unaltered.
Claim 4
Dependent Claim 33 words
Image editing apparatus according to claim 1 , wherein said specified color is a specified primary color, selected from the group of primary colors red, green and blue, with maximum saturation and luminance.
Claim 5
Dependent Claim 22 words
Image editing apparatus according to claim 3 , wherein said components are amounts of said three primary colors red, green and blue.
Claim 6
Dependent Claim 38 words
Image editing apparatus according to claim 4 , wherein for any pixel in said source frame said distance value is defined as the component that represents said specified primary color minus half of each of the remaining components.
Claim 7
Dependent Claim 15 words
Image editing apparatus according to claim 5 , wherein said specified primary color is blue.
Claim 8
Dependent Claim 53 words
Image editing apparatus according to claim 5 , wherein for each pixel in said source frame said transparency value is defined as a lower threshold subtracted from the distance value of the transformed pixel, all divided by said lower threshold subtracted from an upper threshold, with the result clamped between zero and one.
Claim 9
Dependent Claim 26 words
Image editing apparatus according to claim 7 , wherein said lower threshold is defined as the product of one minus a constant and said upper threshold.
Claim 10
Dependent Claim 24 words
Image editing apparatus according to claim 8 , wherein said upper threshold is defined as the distance value of said transformed selected background pixel.
Claim 11
Dependent Claim 18 words
Image editing apparatus according to claim 1 , wherein said transparency values are used to produce a matte.
Claim 12
Dependent Claim 120 words
Image editing apparatus according to claim 1 , wherein an additional frame is provided to said processing means via said input means, wherein said additional frame is composed of a plurality of pixels, each pixel being represented by three components defining a position within the color space and each pixel corresponding in position to a pixel in said source frame; wherein said processing means is additionally configured, for each pixel in the color-suppressed source frame, to: multiply the components of the corresponding pixel in said additional frame by said transparency value of the source frame pixel; and add multiplication results to the color-suppressed components of said source frame pixel, such that said source frame is composited with said additional frame.
Claim 13
Dependent Claim 17 words
Image editing apparatus according to claim 1 , wherein said processing means is a graphics accelerator card.
Claim 14
Dependent Claim 218 words
Image editing apparatus, comprising processing means, input means and selection means; wherein a source frame comprising a foreground image against a solid background color is provided to said processing means via said input means, wherein said source frame is composed of a plurality of pixels, each pixel being represented by three components defining a position within the RGB color space; wherein said processing means is configured to: calculate a color space transformation of a selected pixel in the background that maximizes the distance value of said selected background pixel while leaving its saturation and luminance unchanged, which when applied to any pixel in said source frame defines a transformed pixel, wherein: for any pixel said distance value describes how close its color is to a specified primary color with maximum saturation and luminance, and said transformation operation is a hue shift that leaves saturation and luminance unaltered; calculate a transparency value for each pixel in the source frame, wherein for each said pixel said transparency value is a function of the distance value of the corresponding pixel; and for each pixel in the source frame, multiply components of said selected background pixel by the transparency value of the source frame pixel and subtract multiplication results from the components of the source frame pixel to color-suppress said source frame.
Claim 15
Dependent Claim 218 words
Image editing apparatus, comprising processing means, input means and selection means; wherein a source frame comprising a foreground image against a solid background color is provided to said processing means via said input means, wherein said source frame is composed of a plurality of pixels, each pixel being represented by three components defining a position within the RGB color space; wherein said processing means is configured to: calculate a color space transformation of a selected pixel in the background that maximizes the distance value of said selected background pixel while leaving its saturation and luminance unchanged, which when applied to any pixel in said source frame defines a transformed pixel, wherein: for any pixel said distance value describes how close its color is to a specified primary color with maximum saturation and luminance, and said transformation operation is a hue shift that leaves saturation and luminance unaltered; calculate a transparency value for each pixel in the source frame, wherein for each said pixel said transparency value is a function of the distance value of the corresponding pixel; and for each pixel in the source frame, multiply components of said selected background pixel by the transparency value of the source frame pixel and subtract multiplication results from the components of the source frame pixel to color-suppress said source frame.
Claim 16
Dependent Claim 33 words
Image editing apparatus according to claim 13 , wherein for any pixel said distance value is defined as the component representing said specified primary color minus half of each of the remaining components.
Claim 17
Dependent Claim 84 words
Image editing apparatus according to claim 13 , wherein for any pixel said transparency value is defined as a minimum threshold subtracted from the distance value of the transformed pixel, all divided by said minimum threshold subtracted from a maximum threshold, with the result clamped between zero and one, wherein: said minimum threshold is defined as the product of one minus a constant and said maximum threshold, and said maximum threshold value is defined as the distance value of said transformed selected background pixel.
Claim 18
Dependent Claim 119 words
Image editing apparatus according to claim 13 , wherein an additional frame is provided to said processing means via said input means, wherein said additional frame is composed of a plurality of pixels, each pixel being represented by three components defining a position within the color space and each pixel corresponding in position to a pixel in said source frame; wherein said processing means is additionally configured, for each color-suppressed pixel in the color-suppressed source frame, to: multiply components of the corresponding pixel in said additional frame by said transparency value for the source frame pixel; and add multiplication results to the color-suppressed components of the source frame pixel, whereby said source frame is composited with said additional frame.
Claim 19
Independent Claim 157 words
A method of color-suppressing a source frame comprising a foreground image against a solid background color, wherein said source frame is composed of a plurality of pixels and each pixel is represented by three components defining a position within a color space; comprising: calculating a color space transformation that maximizes a distance value of a selected pixel in the background, which when applied to any pixel in said source frame defines a transformed pixel, wherein for any pixel said distance value describes how close its color is to a specified color; calculating a transparency value for each pixel in the source frame, wherein for each said pixel said transparency value is a function of the distance value of the transformed pixel; and for each pixel in the source frame, multiplying components of said selected background pixel by the transparency value of the source frame pixel and subtracting multiplication results from the components of the source frame pixel.
Claim 20
Independent Claim 157 words
A method of color-suppressing a source frame comprising a foreground image against a solid background color, wherein said source frame is composed of a plurality of pixels and each pixel is represented by three components defining a position within a color space; comprising: calculating a color space transformation that maximizes a distance value of a selected pixel in the background, which when applied to any pixel in said source frame defines a transformed pixel, wherein for any pixel said distance value describes how close its color is to a specified color; calculating a transparency value for each pixel in the source frame, wherein for each said pixel said transparency value is a function of the distance value of the transformed pixel; and for each pixel in the source frame, multiplying components of said selected background pixel by the transparency value of the source frame pixel and subtracting multiplication results from the components of the source frame pixel.
Claim 21
Dependent Claim 25 words
A method of color-suppressing a source frame according to claim 17 , wherein said transformation is a hue shift that leaves saturation and luminance unaltered.
Claim 22
Dependent Claim 37 words
A method of color-suppressing a source frame according to claim 17 , wherein said specified color is a specified primary color, selected from the group of primary colors red, green and blue, with maximum saturation and luminance.
Claim 23
Dependent Claim 26 words
A method of color-suppressing a source frame according to claim 19 , wherein said components are amounts of said three primary colors red, green and blue.
Claim 24
Dependent Claim 41 words
A method of color-suppressing a source frame according to claim 20 , wherein for any pixel the distance value of said pixel is defined as the component that represents said specified primary color minus half of each of the remaining components.
Claim 25
Dependent Claim 19 words
A method of color-suppressing a source frame according to claim 21 , wherein said specified primary color is blue.
Claim 26
Dependent Claim 54 words
A method of color-suppressing a source frame according to claim 21 , wherein said transparency value is defined, for any pixel, as a minimum threshold subtracted from the distance value of the corresponding transformed pixel, all divided by said minimum threshold subtracted from a maximum threshold, with the result clamped between zero and one.
Claim 27
Dependent Claim 30 words
A method of color-suppressing a source frame according to claim 23 , wherein said minimum threshold is defined as the product of one minus a constant and said maximum threshold.
Claim 28
Dependent Claim 28 words
A method of color-suppressing a source frame according to claim 24 , wherein said maximum threshold is defined as the distance value of the transformed selected background pixel.
Claim 29
Dependent Claim 25 words
A method of color-suppressing a source frame according to claim 17 , comprising the additional step of using said transparency values to produce a matte.
Claim 30
Dependent Claim 106 words
A method of compositing an additional frame with a source frame that has been color-suppressed according to claim 17 , wherein said additional frame is composed of a plurality of pixels, each pixel being represented by three components defining a position within the color space and each pixel corresponding in position to a pixel in said source frame; in which the following steps are performed for each pixel in said color-suppressed source frame: multiplying the components of the corresponding pixel in said additional frame by said transparency value for the source frame pixel; and adding multiplication results to the color-suppressed components of the source frame pixel.
Claim 31
Independent Claim 178 words
A method of color-suppressing a source frame comprising a front image against a solid background color, wherein said source frame is composed of a plurality of pixels and each pixel is represented by three components defining a position within the RGB color space; comprising: calculating a color space transformation that maximizes a distance value of a selected pixel in the background, which when applied to any pixel in said source frame defines a transformed pixel, wherein: for any pixel said distance value describes how close its color is to a specified primary color with maximum saturation and luminance, and said transformation operation is a hue shift that leaves saturation and luminance unaltered; calculating a transparency value for each pixel in the source frame, wherein for each said pixel said transparency value is a function of the distance value of the transformed pixel; and for each pixel in the source frame, multiplying components of said selected background pixel by the transparency value of the source frame pixel and subtracting multiplication results from the components of the source frame pixel.
Claim 32
Independent Claim 178 words
A method of color-suppressing a source frame comprising a front image against a solid background color, wherein said source frame is composed of a plurality of pixels and each pixel is represented by three components defining a position within the RGB color space; comprising: calculating a color space transformation that maximizes a distance value of a selected pixel in the background, which when applied to any pixel in said source frame defines a transformed pixel, wherein: for any pixel said distance value describes how close its color is to a specified primary color with maximum saturation and luminance, and said transformation operation is a hue shift that leaves saturation and luminance unaltered; calculating a transparency value for each pixel in the source frame, wherein for each said pixel said transparency value is a function of the distance value of the transformed pixel; and for each pixel in the source frame, multiplying components of said selected background pixel by the transparency value of the source frame pixel and subtracting multiplication results from the components of the source frame pixel.
Claim 33
Dependent Claim 37 words
A method of color-suppressing a source frame according to claim 28 , wherein for any pixel said distance value is defined as the component representing said specified primary color minus half of each of the remaining components.
Claim 34
Dependent Claim 89 words
A method of color-suppressing a source frame according to claim 28 , wherein for any pixel said transparency value is defined as a minimum threshold subtracted from the distance value of the corresponding transformed pixel, all divided by said minimum threshold subtracted from a maximum threshold, with the result clamped between zero and one, wherein: said minimum threshold is defined as the product of one minus a constant and said maximum threshold, and said maximum threshold value is defined as the distance value of the transformed selected background pixel.
Claim 35
Dependent Claim 117 words
A method of compositing an additional frame with a source frame that has been color-suppressed according to claim 28 , wherein said additional frame is composed of a plurality of pixels, each pixel being represented by three components defining a position within the color space and each pixel corresponding in position to a pixel in said source frame; in which the following steps are performed for each pixel in said color-suppressed source frame: multiplying the components of the corresponding pixel in said additional frame by said transparency value for the source frame pixel; and adding multiplication results to the color-suppressed components of the source frame pixel, such that said source frame is composited with said additional frame.

References Cited (Backward Citations)

US4589013A Cited
US5974172A Cited
WO2000021283A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2009-07-24 2010-01-23 2010-07-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2013-07-24 2014-01-23 2014-07-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2017-07-24 2018-01-23 2018-07-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag