Apparatus and method for recognizing image features using color elements

• US 4,991,223 A
• Filed: 06/30/1988
• Issued: 02/05/1991
• Est. Priority Date: 06/30/1988
• Status: Expired due to Term

• Current Assignee: Key Technology, Inc. (Duravant LLC)
• Original Assignee: American Innovision, Inc.
• Inventors: Bradley, William C.
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Santos, Daniel
• Application Number:
  US07/213,725
• Time in Patent Office: 950 Days
• Field of Search: 250/226, 382/17, 358/22
• US Class Current: 382/165
• CPC Class Codes: G06F 18/00 Pattern recognition

Abstract

The invention is an apparatus and method for tracking colors in image features by using color elements. A scan signal representing a scanned imaage with colored features is converted into color element signals representing instantaneous magnitude values of predetermined color elements. These values are compared against predetermined color element magnitude value combinations representing expected colors of features in the image. If the instantaneous magnitude values match a predetermined color element value combination, the corresponding color is correlated with a picture element of the scanned image. More elaborately, image features are recognized by comparing the matched combination with the expected image feature locations. When a set of instantaneous values matching one of the expected color element combinations is correlated with an expected location, a determination is made whether the color element combination is one expected for the particular feature location. It is expected that each image feature will be substantially invariant chromatically. Thus, once the edge of a feature is detected by detection of a predetermined color element combination, the picture elements between that edge and the following edge of the feature are assumed to have the same value.

Claims

1. In a system which converts an image into a video signal by a predetermined scanning procedure, said image including colored features, said system producing a scan signal representing the product of said scanning, an improvement for identifying said features based upon their colors, the improvement comprising:

a color element converter for converting said scan signal into a plurality of conversion signals, two of said conversion signals corresponding to predetermined intensity-free color elements in color space, each of said conversion signals having a magnitude representing a value of the corresponding predetermined color element;

a value range circuit connected to said color element converter to receive said conversion signals for comparing the magnitude of each conversion signal against a plurality of predetermined value ranges of the color element corresponding to the conversion signal, and for providing a value range signal indicating a value range which contains the magnitude of said conversion signal;

color location means for storing a representation of a plurality of color locations in said image; and

a correlation circuit connected to said color location means and to said value range circuit for combining the value range signals produced by said value range circuit with said representation to produce a color location signal representing an edge of a feature occupying a color location and having a color including said two intensity-free color elements.

2. In a system which converts an image into a video signal by a predetermined scanning procedure based upon a scanning format, said image including colored features, said system producing a picture element sequence representing the product of said scanning, an apparatus for tracking the colors of said features, the apparatus comprising:

a color element converter for converting a picture element into a plurality of conversion signals, each conversion signal corresponding to a predetermined color element and having a magnitude representing a value of said color element;

a plurality of value range devices, each value range device connected to said color element converter to receive a respective conversion signal, each value range device for activating a value range signal when the magnitude of its respective conversion signal is within a predetermined value range of the color element represented by said respective conversion signal;

a plurality of combining elements, each combining element connected to all of said value range devices to receive a respective value range signal from each of said value range devices, each combining element for generating a color signal conditioned in response to activation of all of the respective value range signals received by the combining element;

a comparison means connected to said plurality of combining elements for comparing the color signals generated for successive picture elements and for producing a condition signal indicating the result of said comparing; and

line tracking means connected to said comparison means for indicating where in said scanning format said condition signal indicates a color disparity between successive picture elements.

3. The apparatus of claim 2 wherein each of said value range devices includes a color memory having an address port connected to said color element converter for receiving a respective one of said conversion signals, a plurality of addressable multi-bit storage locations, a first storage location of said multi-bit storage locations having an address corresponding to a first magnitude of the represented intensity-free color element in a first combination of color element magnitudes, said first storage location containing information including a bit of predetermined significance which represents said first magnitude, and a data port for providing said information.

4. The apparatus of claim 2 wherein said comparison means includes:

a first latch connected to said plurality of combining elements for receiving and outputting first color signals provided by said plurality of combining elements for a first picture element;

a second latch connected to said first latch for receiving and outputting second color signals provided by said plurality of combining elements for a second picture element preceeding said first picture element; and

a comparator connected to said first and second latches for comparing said first and second color signals to produce a result signal conditioned to indicate the result of said comparing.

5. The apparatus of claim 4, wherein said line tracking means includes:

a counter for counting picture elements in said picture element sequence and for providing a counting signal corresponding to a unique count value for each picture element in said picture element sequence;

a first FIFO connected to said first latch and to said comparator for storing said first color signals in response to a condition of said result signal indicating disparity between said first and second color signals; and

a second FIFO connected to said counter and to said comparator for storing said counting signal in response to said condition of said result signal.

6. A method of tracking colors in a scanned image, comprising the steps of:

representing said scanned image by a scanning signal consisting of an ordered sequence of picture elements;

converting picture elements of said sequence into a plurality of color element signals, first and second of said color element signals representing, respectively, first and second intensity-free color elements, said color element signals each having a magnitude corresponding to a color element value;

representing predetermined colors by sets of color element values, each of said sets including respective magnitude ranges for said first and second intensity-free color elements;

for each converted picture element, comparing color element signal magnitudes with said sets of color element values;

if said color element signal magnitudes are within a color element value set, producing a first encoded pixel signal indicating the predetermined color represented by that color element value set, otherwise providing a second encoded pixel signal indicating that said pixel does not have a color represented by any of said color element value sets, said first and second encoded pixel signal having unequal signal values;

comparing encoded pixel signals for successive picture elements in said sequence; and

in the event of disparity between encoded pixel signals for adjacent picture elements, FIFO-storing the encoded pixel signal for the picture element occurring most recently in said sequence together with a signal representing the location in said sequence of said picture element occurring most recently in said sequence.

7. The method of claim 6, wherein said step of producing includes producing a plurality of first encoded pixel signals, each having a unique signal value representing a respective one of said predetermined colors.

8. A method of tracking colors in a scanned image, comprising the steps of:

representing said scanned image by a scanning signal consisting of an ordered sequence of picture elements;

converting picture elements of said sequence into a plurality of color element signals, first and second of said color element signals representing, respectively, first and second intensity-free color elements, said color element signals each having a magnitude corresponding to a color element value;

representing predetermined colors by sets of color element values, each of said sets including respective magnitude ranges for said first and second intensity-free color elements;

for each converted picture element, comparing color element signal magnitudes with said sets of color element values;

if said color element signal magnitudes are within a set of color element values, producing an encoded pixel signal having a unique value corresponding to the predetermined color represented by said set of color element values;

comparing encoded pixel signals for successive picture elements in said sequence; and

in the event of disparity between encoded pixel signals for adjacent picture elements, FIFO-storing the encoded pixel signal for the picture element occurring most recently in said sequence together with a signal representing the location in said sequence of said picture element occurring most recently in said sequence.

9. A system for identifying colored objects in a scanned image represented by a video signal, comprising:

a scan conversion apparatus for converting the video signal into a plurality of conversion signals, each of the conversion signals representing the magnitude of an intensity-free color element;

a recognition circuit connected to the scan conversion apparatus for detecting predetermined combinations of color element magnitudes in the conversion signals and for providing identifying signals which respectively identify the predetermined combinations;

the recognition circuit including, for each of the color elements, a color memory having an address port connected to the scan conversion apparatus for receiving a respective one of the conversion signals, a plurality of addressable multi-bit storage locations, a first storage location of the multi-bit storage locations having an address corresponding to the first magnitude of the represented intensity-free color element in a first combination of color element magnitudes, the first storage location containing information including a bit of predetermined significance which represents the first magnitude, and a data port for providing information; and

a color difference detector connected to the recognition circuit and responsive to the identification signal for generating color change signals identifying a color change in the scanned image.

10. The system of claim 9 further including an image scan correlator connected to the recognition circuit and responsive to the video signal and a color identification signal for generating a color feature location signal which relates one of the predetermined combinations with a color feature location in the scanned image.

11. The system of claim 10 wherein the image scan correlator includes a frame mask store for storing mask representing color feature locations in the scanned image and providing a color location signal indicating a color location in the scanned image, the recognition circuit being connected to the frame mask store for providing an identifying signal in response to a color location signal, the identifying signal corresponding to occurrence of a predetermined combination of color elements at a color location in the scanned image.

12. The system of claim 9, wherein the recognition circuit further includes a combining circuit having a plurality of inputs, each of the inputs connected to a respective color memory data port to receive a bit having a predetermined significance and an output for providing the identifying signal.

13. The system of claim 9, further including encoding means connected to the color difference detector and responsive to the color change signal for producing an encoding signal indicating where in the scanned image the color change occurs.