Chroma-key color range determination

• US 5,774,191 A
• Filed: 06/26/1996
• Issued: 06/30/1998
• Est. Priority Date: 06/26/1996
• Status: Expired due to Term

• Current Assignee: Mineral Lassen LLC (Intellectual Ventures LLC)
• Original Assignee: Intel Corporation
• Inventors: Iverson, Vaughn
• Primary Examiner(s): Hsia, Sherrie
• Application Number:
  US08/670,611
• Time in Patent Office: 734 Days
• Field of Search: 348/587, 348/592, 348/672
• US Class Current: 348/592
• CPC Class Codes: H04N 9/75 Chroma key

Abstract

Histograms are generated for one or more of the image components. Each histogram is clipped at each end to exclude outlying values and to identify initial minimum and maximum values. Conservatism terms are included in each of the initial minimum and maximum values to generated final minimum and maximum values that are used as thresholds to define the color range used in chroma-key processing. In one embodiment, the first frame of a video sequence is designated as a chroma-key frame that is analyzed to determine the chroma-key color range.

Claims

1. A method for performing chroma-key processing on images, comprising the steps of:

(a) receiving a first set of image signals comprising one or more components;

(b) generating a histogram for each of one or more of the components;

(c) generating a chroma-key color range from each histogram of the one or more histograms; and

(d) performing chroma-key processing on a second set of image signals using the chroma-key color range.

2. The method of claim 1, wherein:

the first set of image signals corresponds to one or more video frames; and

the second set of image signals corresponds to one or more other video frames.

3. The method of claim 1, wherein:

the image signals comprise R, G, and B components; and

R, G, and B histograms are generated for the R, G, and B components, respectively.

4. The method of claim 1, wherein, for first component of the Image signals, step (c) comprises the steps of:

(1) selecting an initial minimum value for the first component as a component value at which a specified number of pixels in the first set of image signals have component values that fall below the initial minimum value; and

(2) selecting an initial maximum value for the first component as a component value at which a specified number of pixels in the first set of image signals have component values that fall above the initial maximum value.

5. The method of claim 4, wherein step (c) further comprises the steps of:

(3) generating a final minimum value for the first component by decreasing the initial minimum value; and

(4) generating a final maximum value for the first component by decreasing the initial maximum value.

6. The method of claim 5, wherein:

step (c)(3) comprises the step of generating the final minimum value by decreasing the initial minimum value by a conservatism term directly proportional to a magnitude of a difference between the initial minimum value and the initial maximum value; and

step (c)(4) comprises the step of generating the final maximum value by increasing the initial maximum value by the conservatism term.

7. The method of claim 6, wherein:

the first set of image signals corresponds to a first frame of a video sequence;

the second set of image signals corresponds to one or more other frames of the video sequence;

the image signals comprise R, G, and B components; and

R, G, and B histograms are generated for the R, G, and B components, respectively.

8. An apparatus for performing chroma-key processing on images, comprising:

(a) means for receiving a first set of image signals comprising one or more components;

(b) means for generating a histogram for each of one or more of the components;

(c) means for generating a chroma-key color range from each histogram of the one or more histograms; and

(d) means for performing chroma-key processing on a second set of image signals using the chroma-key color range.

9. A storage medium encoded with machine-readable program code for performing chroma-key processing on images, comprising:

(a) means for causing a machine to receive a first set of image signals comprising one or more components;

(b) means for causing the machine to generate a histogram for each of one or more of the components;

(c) means for causing the machine to generate a chroma-key color range from each histogram of the one or more histograms; and

(d) means for causing the machine to perform chroma-key processing on a second set of image signals using the chroma-key color range.

10. A transparency generator for performing chroma-key processing on images, wherein:

the transparency generator receives a first set of image signals comprising one or more components;

the transparency generator generates a histogram for each of one or more of the components;

the transparency generator generates a chroma-key color range from each histogram of the one or more histograms; and

the transparency generator performs chroma-key processing on a second set of image signals using the chroma-key color range.