Recognition of image colors using arbitrary shapes in color space

Claim 2

In a system for identifying one color of a set of defined colors occurring in a scanned video image wherein a time-varying color video image signal representing said video image is rendered into a plurality of time-varying color component signals, each color component signal representing one color component of a plurality of mutually distinct color components, an improvement for identifying image colors, said improvement comprising: a plurality of determining means, each determining means for combining two of said color component signals to determine when a combination of said two of said color component signals produces a compound color component of a color in said set of defined colors; signal means in said each of said determining means for producing a presence signal indicating said compound color component; and an identification circuit connected to said plurality of determining means for producing a color identification signal indicative of the presence of a color of said set of defined colors in said video image in response to presence signals produced by said determining means, said color including a plurality of compound color components, each of said presence signals corresponding to a respective compound color component of said plurality of compound color components.

Claim 3

In a system for detecting the presence of colored features in a colored video image by detecting in a video image signal representing said colored video image a color in a predetermined set of defined colors, said system including means for rendering said video image signal into a set of color element signals corresponding to a set of mutually distinct color elements, each color in said set of colors being composed of a set of compound color components, each of said compound color components being composed of a combination of a respective two of said color elements, an improved apparatus for identifying a color in said set of colors, said apparatus comprising, in combination: a set of converters, each of said converters for converting a respective color element signal into a time-varying, multi-bit signal representing the magnitude of a respective color element; a set of M memories, each of said M memories having a set of sequentially addressed storage locations, an address port for receiving a storage location address, and a data port for providing a signal stored at an addressed storage location; the address port of each of said M memories connected to a respective two converters of said set of converters to receive two multi-bit signals; each of said M memories including an N-bit presence signal stored in a storage location of said each of said memories, said storage location having an address corresponding to a compound color component including the color element magnitudes represented by the two multi-bit signals received at the address port of said each of said memories, each bit position of said multi-bit presence signal corresponding to a respective color in said set of defined colors; and N gate circuits, each of said N gate circuits having M inputs and one output, each of said M inputs connected to a respective memory data port, said M inputs receiving signals from identical bit positions of N-bit presence signals stored in said memories, said each of said gate circuits producing an identification signal indicating the presence of a first defined color of said set of defined colors in response to the M input signals received by said each of said gate circuits.

Claim 4

In a system for detecting the presence of colored features in a colored video image by detecting in a video image signal representing said colored video image a color in a predetermined set of defined colors, said system including means for rendering said video image signal into a set of color element signals corresponding to a set of mutually distinct color elements, each color in said set of colors being composed of a set of compound color components, each of said compound color components being composed of a combination of a respective two of said color elements, an improved apparatus for identifying a color in said set of colors, said apparatus comprising, in combination: a set of converters, each of said converters for converting a respective color element signal into a time-varying, multi-bit signal representing the magnitude of a respective color element; a set of M memories, each of said M memories having a set of sequentially addressed storage locations, an address port for receiving a storage location address, and a data port for providing a signal stored at an addressed storage location; the address port of each of said M memories connected to a respective two converters of said set of converters to receive two multi-bit signals; each of said M memories including an N-bit presence signal stored in a storage location of said each of said memories, said storage location having an address corresponding to a compound color component including the color element magnitudes represented by the two multi-bit signals received at the address port of said each of said memories, each bit position of said multi-bit presence signal corresponding to a respective color in said set of defined colors; and N gate circuits, each of said N gate circuits having M inputs and one output, each of said M inputs connected to a respective memory data port, said M inputs receiving signals from identical bit positions of N-bit presence signals stored in said memories, said each of said gate circuits producing an identification signal indicating the presence of a first defined color of said set of defined colors in response to the M input signals received by said each of said gate circuits.

Claim 5

The improved apparatus of Claim 2, wherein identification signals produced by said N gate circuits from a color identification word identifying said first defined color, said improved apparatus further including a color occurrence accumulator connected to said N gate circuits for accumulating a count of occurrences of said first defined color in said colored video image in response to said color identification word.

Claim 6

The improved apparatus of Claim 3 wherein said color occurrence accumulator includes: a frame buffer containing a map of said colored video image, said map including an array of image zones, said frame buffer providing an image zone location signal indicating an image zone of said map; an accumulating memory connected to said N gate circuits and to said frame buffer for storing said count at a storage location corresponding to said image zone and said first defined color; and incrementing means connected to said accumulations memory for incrementing said count each time said first defined color is present in said image zone.

Claim 7

The improved apparatus of Claim 3 further including a color discriminator connected to the outputs of said N gate circuits and to said color accumulator for producing said color identification word in response to N identification signals produced by said N gate circuits.

Claim 8

The improved apparatus of Claim 5 wherein a first identification signal of said N identification signals indicates the presence of said first defined color.

Claim 9

The improved apparatus of Claim 6 wherein a second identification signal of said N identification signals indicates the presence of a second defined color in said set of defined colors.

Claim 10

A color detecting apparatus for operating in response to a color video image signal which includes a sequence of pixels, each of said pixels corresponding to a color, said color being represented by three mutually distinct color elements, said apparatus comprising: three converters, each converter receiving a pixel of said sequence and producing in response to said pixel a color element signal representing a magnitude of one respective color element of said three mutually distinct color elements; three compound color component means, each of said compound color component means connected to a respective two of said three converters for converting a respective two of the three color element signals produced by said three converters into a compound color component signal, said compound color component signal representing a respective compound color component of a first color in a set of defined colors; and combining means connected to said three compound color component means for combining the three compound color component signals produced by said three compound color component means to produce a color identification signal which represents said first color.

Claim 11

A color detecting apparatus for operating in response to a color video image signal which includes a sequence of pixels, each of said pixels corresponding to a color, said color being represented by three mutually distinct color elements, said apparatus comprising: three converters, each converter receiving a pixel of said sequence and producing in response to said pixel a color element signal representing a magnitude of one respective color element of said three mutually distinct color elements; three compound color component means, each of said compound color component means connected to a respective two of said three converters for converting a respective two of the three color element signals produced by said three converters into a compound color component signal, said compound color component signal representing a respective compound color component of a first color in a set of defined colors; and combining means connected to said three compound color component means for combining the three compound color component signals produced by said three compound color component means to produce a color identification signal which represents said first color.

Claim 12

The apparatus of Claim 8, further including a color occurrence accumulator connected to said combining means for accumulating a count of first color occurrences in said color video image signal in response to color identification signals produced by said combining means and to a video image corresponding to said color video signal.

Claim 13

The apparatus of Claim 9, wherein said color occurrence accumulator includes: a frame buffer containing a map of said colored video image, said map including an array of image zones, said frame buffer providing an image zone location signal indicating an image zone of said map; an accumulating memory connected to said combining means and to said frame buffer for storing said count at a storage location corresponding to said image zone and said first color; and incrementing means connected to said accumulating memory for incrementing said count each time said first color is present in said image zone.

Claim 14

The apparatus of Claim 9, wherein said color identification signal further identifies a second color in said set of defined colors, said apparatus further including a color discriminator connected to said combining means and to said color occurrence accumulator for conditioning said color identification signal to represent only said first color.

Claim 15

The apparatus of Claim 9, wherein said color identification signal identifies a color not in said set of defined colors, said apparatus further including a color discriminator connected to said combining means and to said color occurrence accumulator for conditioning said color identification signal to represent no color.