摘要 |
PURPOSE:To sharply reduce the operating amount and storage capacity compared with the conventional DP method, by realizing, matching between patterns unevenly sampled basing on the DP method. CONSTITUTION:The representative vector sequence and the sequence of extracted points are stored into the 1st representative vector memory 11 and the 1st extracted point memory 12, respectively, and thus a random pattern A' is held. Moreover, another random pattern B' is held in the 2nd representative vector memory 13 and the 2nd extracted point memory 14 in the same manner. Representative vectors corresponding to each other are outputted to a distance calculating circuit 15 by a control section 20, and extracted points corresponding to each other are outputted to a weighing circuit 16 and the control section 20 by the control section 20. In the weighing circuit 16, weighed distances are calculated. Recurrence formula's calculations are repeatedly performed in an adder 17 and a minimum value detecting circuit 18, and a distance between patterns is outputted as a signal D. |