Pattern recognition apparatus and method

A pattern recognition method for determining the best comparison between a reference area and a search area and in real time comprising the steps of:

• generating a series of clocked digitized video pulses representative of a reference area,
• recording said series of clocked pulses in a plurality of separate programmable memory locations,
• generating a series of enlarged clocked digitized video pulses representative of said same reference area,
• recording said series of enlarged clocked pulses in a plurality of separate different programmable memory locations,
• generating a series of enlarged clocked digital video pulses of a search area in real time,
• convolving in real time said real time enlarged pulses with said stored enlarged pulses in a plurality of separate search positions to obtain a count representing the number of matches in each position,
• accumulating the count in each search position in separate addressable memory associated with each search position,
• detecting the highest accumulation count in each memory location, and
• then determining the address and hence the location coordinates of the memory location having the highest count as a measure of the search position having the best match.

A method for determining the best comparison between a reference area and a search area and in real time comprising the steps of:

• generating a coarse search to determine the coordinates of a search position having the indications of a best match,
• establishing a search of an odd number of search positions about the coordinates determined by the coarse search thereby establishing the coordinate search position as the center of the odd number of search positions to be convolved,
• convolving pulses generated from the search area with pulses from storage over the complete reference area for each search position to obtain a plurality of individual counts representing the number of matches in each position searched,
• storing each of the individual counts in a programmable addressable memory whereby the coordinates of each memory is readably determined,
• updating each of the individual counts for each of the total number of odd search positions being searched,
• determining the address and hence the coordinate of the memory having the highest count accumulation,
• evaluating the quality of the highest count by comparing the highest count with the value of all the counts to establish an arbitrary quality number, and
• determining the centroid of points by comparing the counts of all individual counters to establish the highest possible count and the coordinate of that count.

A pattern recognition system for determining the best comparison between a reference area and a search area and in real time comprising:

• means for generating a clocked digitized video signal having a pulse width termed a pixel,
• means for generating a super pixel having a pulse width greater than a pixel by a given amount,
• means for storing pixels representing a reference scene in an addressable memory location,
• means for storing super pixels representing said same reference scene in a separate addressable memory,
• means for convolving super pixels generated from a search area with super pixels from said memory and generating a count indicative of a comparison in each segment compared,
• means for storing the count in each segment in a separate addressable memory,
• means for determining the maximum count and identifying the coordinate of the address of the memory having the maximum count as a measure of the coarse location of the best match,
• means for establishing a search pattern around said coarse coordinate including an odd number of pixels with the coordinate pixel in the center,
• means for convolving pixels generated from said search pattern with pixels from said memory and generating a count indicative of a comparison in each segment of the search pattern,
• means for storing the count in each pattern in a separate addressable memory, and
• means for determining the maximum count in each of the segments of the search pattern and identifying the coordinate of the address as a measure of the fine location of the best match.

A pattern recognition system for determining the best comparison between a reference area and a search area and in real time comprising:

• means for generating a series of clocked digitized video pulses representative of a reference area,
• means for recording said series of clocked pulses in a plurality of separate programmable memory locations,
• means for generating a series of enlarged clocked digitized video pulses representative of said same reference area,
• means for recording said enlarged series of clocked pulses in a plurality of separate different programmable memory locations,
• means for generating a series of enlarged clocked digital video pulses in real time of a search area,
• means for convolving in real time said real time enlarged pulses with stored enlarged pulses in a plurality of separate search positions to obtain a count representing the number of matches in each position,
• means for accumulating the count in each search position in separate addressable memory associated with each search position,
• means for detecting the highest accumulation count in each memory location, and
• means for determining the address and hence the location coordinates of the memory location having the highest count as a measure of the search position having the best match.

A system for determining the best comparison between a reference area and a search area and in real time comprising:

• means for generating a coarse search to determine the coordinates of a search position having the indications of a best match,
• means for establishing a search of an odd number of search positions about the coordinates determined by the coarse search thereby establishing the coordinate search position as the center of the odd number of search positions to be convolved,
• means for convolving pulses generated from the search area with pulses from storage over the complete reference area for each search position to obtain a plurality of individual counts representing the number of matches in each position searched,
• means for storing each of the individual counts in a programmable addressable memory whereby the coordinates of each memory is readably determined,
• means for updating each of the individual counts for each of the total number of odd search positions being searched,
• means for determining the address and hence the coordinate of the memory having the highest count accumulation,
• means for evaluating the quality of the highest count by comparing the highest count with the value of all the counts to establish an arbitrary quality number, and
• means for determining the centroid of points by comparing the counts of all individual counters to establish the highest possible count and the coordinate of that count.