摘要 |
The pattern matching apparatus comprises means (20) for supplying a reference pattern consisting of a time sequence of features in which an address information is contained, means (40) for supplying an input pattern of time sequence of features, a work memory (50) for storing a plurality of cumulative distances, means (60) for computing a DP matching recurrence formula on the basis of a cumulative distance read out from the work memory (50), and control means (10) for supplying an address signal to the work memory (50) so as to control the reading address of the work memory (50) based on the address information. This pattern matching apparatus carries out a DP matching operation in accordance with various types of deformation of patterns. Furthermore, the apparatus is capable of efficiently DP matching with a reference pattern expressed in a general automation form. |