Pattern detection in two dimensional signals

Details Pattern detection in two dimensional signals Pattern detection in two dimensional signals

1986-07-01

1989-01-10

Boudreau, Leo H.

Image analysis

Histogram processing

For setting a threshold

382 34, G06K 964

Patent

active

047979410

ABSTRACT:
Detection of a pattern feature in a two dimensional signal e.g. as produced by scanning a linear array of detectors, is performed by apparatus 20 (FIG. 3) comprising an M.times.N array 21 of serial input shift registers 40 in which the signal, digitized to binary level samples and on M channels, is stored. Sampling and input occur at timing intervals controlled by timing means 29, previous samples being shifted one stage through the registers. Pattern features each comprising a binary level pattern formed on an M.times.N element map of the array and comprising only one element per row, are encoded as sets of M binary address words defining shift register addresses in M.log.sub.2 N-bit template words stored in ROM 23'. A ROM address register 33' points to a ROM location and extracts a template word on bus 25 which comprises M.log.sub.2 N lines so that all the address words are extracted in parallel. A 1-out of-N data selector connected to parallel outputs of each shift register is addressed by its own log.sub.2 N lines of bus 25 and in accordance with the value of the address word outputs the state of the appropriate shift register stage. The selectors produce outputs simultaneously to an M-input AND gate 55. If all inputs are `1` then the pattern feature defined by the signal distribution in the registers corresponds to the template word and detection of the pattern is signalled. In each timing interval a succession of clock pulses from timing means 29 indexes address register 33' to extract a succession of template words until detection is achieved. If detection is not achieved the template words are again extracted in the next timing interval with a new signal distribution in the registers.

REFERENCES:
patent: 3898617 (1975-08-01), Kashioka et al.
patent: 4027284 (1977-05-01), Hoshino et al.
patent: 4119946 (1978-10-01), Taylor
patent: 4153897 (1979-05-01), Yasuda et al.
patent: 4435835 (1984-03-01), Sakow et al.

Affiliated with

Also associated with

Rating

Pattern detection in two dimensional signals does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern detection in two dimensional signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern detection in two dimensional signals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2112982