Image pattern similarity calculation device and recognition device

A recognition device comprising:

• a processor configured to:
• register a plurality of patterns comprising a set of a feature value extracted from an image, each pattern corresponding to an object target of a plurality of targets, the object target being extracted from a moving image;
• calculate a degree of closeness between the registered patterns using a normalized cross-correlation;
• receive an input pattern;
• set a registered pattern which is not yet set as a first registered pattern among the registered patterns, as the first registered pattern;
• generate a category including a first registered pattern among the registered patterns and one or more second registered patterns having a highest degree of closeness with the first registered pattern among the registered patterns;
• calculate, for each of the registered patterns, a first similarity value between the input pattern and the first registered pattern in the category;
• calculate one or more second similarity values between the input pattern and the one or more second registered patterns in the category, the second similarity values being different from the first similarity value;
• calculate a combined similarity value in which the first similarity value and the one or more second similarity values are combined as a similarity value of the category;
• perform the setting of the first registered pattern, the generating of the category, the calculating of the first similarity value, the calculating of the one or more second similarity values, and the calculating of the combined similarity value repeatedly until any registered pattern not set as the first registered pattern does not remain in the plurality of registered patterns;
• recognize that the input pattern belongs to the category based on the plurality of combined similarity values;
• and
• output a category to which the input pattern belongs.