Pattern outline tracking method and apparatus

• US 4,703,512 A
• Filed: 07/30/1985
• Issued: 10/27/1987
• Est. Priority Date: 07/31/1984
• Status: Expired due to Fees

• Current Assignee: Omron Tateisi Electronics Co. (Omron Corporation)
• Original Assignee: Omron Tateisi Electronics Co. (Omron Corporation)
• Inventors: Hisano, Atsushi, Masaki, Toshimichi, Nakatsuka, Nobuo, Saka, Kazuhiko, Kato, Michitaka
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Skinner, A. Anne
• Application Number:
  US06/760,607
• Time in Patent Office: 819 Days
• Field of Search: 382/60, 382/22, 382/27, 382/50, 382/25, 382/8, 382/9
• US Class Current: 382/199
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges
• CPC Class Codes: G06V 10/46 Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features colour feature extraction G06V10/56

Abstract

A pattern outline tracking system provides the functions that include scanning an object to be recognized and providing a series of analog video signals, comparing a video signal level with the specific, variable threshold level and providing a binary signal consisting of a sequence of serial bits, holding the binary signal bits as the input image pattern in an image memory, deriving partial patterns sequentially from the serial binary signal bits, each of the partial patterns consisting of a matrix of vertical and horizontal lines each containing specific numbers of pixels, matching the partial patterns against the corresponding reference patterns containing the previously defined starting points to be tracked, holding the address in the image memory for the certain pixel within the partial pattern identified in the matching step as the possible point address for the tracking operation, and tracking the outline of the input image pattern on the image memory in accordance with the possible point address.

Claims

1. A pattern outline tracking apparatus comprising:

a pickup device for scanning an object to be recognized and providing a series of analog video signals;

a binary signal encoder for comparing a level of said analog video signal with a threshold level and providing a binary signal consisting of a sequence of serial bits;

image memory means for holding the binary signal bits as an input image pattern;

partial pattern extracting means interposed between said binary signal encoder and said image memory means for deriving partial patterns sequentially from the binary signal while the binary signal is transferred from said binary encoder to said image memory means, each of said partial patterns consisting of a matrix of vertical and horizontal lines each containing specific numbers of pixels;

comparator means for matching the partial patterns against corresponding reference patterns containing previously defined starting points to be tracked;

storage means for holding an address in said image memory for a certain pixel within a partial pattern identified by said comparator means as a possible point address for the tracking operation; and

means for tracking an outline of said input image pattern on said image memory in accordance with said possible point address.

2. The pattern outline tracking apparatus as defined in claim 1, wherein said binary signal encoder includes a floating reference point threshold circuit.

3. The pattern outline tracking apparatus as defined in claim 1, wherein said partial pattern extracting means includes multistage shift registers connected in series, each of said shift registers having a plurality of parallel output terminals for extracting the partial pattern and containing a series of cells for each shift register providing through the parallel output terminals parallel pixel data bits which are all combined together to construct a partial pattern.

6. The pattern outline tracking apparatus as defined in claim 2, further comprising means for varying said threshold level in accordance with an average background level of said video signals.

4. A pattern outline tracking method comprising the steps of:

scanning an object to be recognized and providing a series of analog video signals;

comparing a level of said analog video signals with a threshold level and providing a binary signal consisting of a sequence of serial bits;

holding the binary signal bits as an input image pattern in an image memory;

extracting partial patterns sequentially from the binary signal while the binary signal is transferred to said image memory, each of said partial patterns consisting of a matrix of vertical and horizontal lines each containing specific numbers of pixels;

matching the partial patterns against corresponding reference patterns containing previously defined starting points to be tracked;

holding an address in said image memory for a certain pixel within the partial pattern identified in said matching step as a possible point address for a tracking operation; and

tracking an outline of said input image pattern on said image memory in accordance with said possible point address.

5. The pattern outline and tracking method defined in claim 4, wherein said threshold level is varied in accordance with an average background level of said video signals.