PATTERN RECOGNIZING DEVICE WITH PATTERN MATCHING IN SLANT PARALLELOGRAMMIC BLOCKS OF WIDTHS DEPENDENT ON CLASSIFIED REFERENCE PATTERN LENGTHS

摘要

ABSTRACT OF THE DISCLOSURE:On pattern matching an input pattern arranged alonga first time axis to each concatenation of patterns selectedfrom reference patterns and arranged along a second time axiswith feature vectors of the input pattern and the concatenationplaced at a common frame period, a dynamic programming algorithmis used by classifying the reference patterns into classes incompliance with reference pattern lengths and by giving variableblock widths to slant parallelogrammic blocks of a common blockslope. The variable widths should be decided for the respectiveclasses. Preferably, a k-th class comprises a reference patternof a reference pattern length which is not shorter than .beta.kwand is shorter than .beta.(k + l)w, where .beta. represents the blockslope and W, a fundamental block width determined by the blockslope under a minimum of the reference pattern lengths, In thisevent, the variable block width is equal to kw. The algorithmis carried out by scaling the first time axis, not by the frameperiod, but by block numbers assigned to slant parallelogrammicblocks having the fundamental width in common and by checkingwhether or not each block number is an integral multiple of k.