PATTERN MATCHING METHOD USING RESTRICTED MATCHING PATHS AND APPARATUS THEREFOR

Pattern matching, for speech recognition, wherein distances are determined between the input pattern and many reference patterns. However the distances are determined with the reference pattern at a time slant to the input pattern and the determination is repeated for different starting values of the input patterns. Dynamic programming (DP) matching is conducted based on these distances. Boundary conditions may be determined for different starting values independent of other starting values because allowed paths do not reverse directions on the scale of the gradations.