GENERATION OF TEMPLATE USED FOR MATCHING IN PATTERN IDENTIFICATION, AND METHOD, APPARATUS, AND PROGRAM FOR PATTERN IDENTIFICATION USING THE TEMPLATE

摘要

PROBLEM TO BE SOLVED: To provide an automatic generation of a template used for multistage which matches pattern identification, and to provide a method, an apparatus, and a program for realizing pattern identification which uses the template.;SOLUTION: A 2nd template used for multistage matching of pattern identification is generated from a plurality of learning samples and a 1st template which is prepared in advance. More specifically, similarities between 1st template and the plurality of learning samples are calculated. The frequency distribution of the similarities calculated as to all the learning samples is calculated, and 1st and 2nd thresholds, corresponding to two similarities used for 1st-stage matching together with the 1st template, are calculated from the frequency distribution. Further, learning samples having similarities contained in the value range composed of the 1st and 2nd thresholds are extracted from the plurality of learning samples, and the 2nd template used for 2nd-stage matching is generated from the extracted learning samples.;COPYRIGHT: (C)2005,JPO&NCIPI