The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 09, 1992
Filed:
Apr. 11, 1990
Hiroaki Sakoe, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
A pattern matching system including a calculating arrangement for calculating a current value of cumulative distances between an input pattern and a reference pattern of a current pattern number at a current input pattern time instant and a current reference pattern time instant by using a dynamic programming algorithm which decreases workload because the current value is selected as a selected distance only when the current value is not greater than a threshold value which is determined at the current input pattern time instant. Work areas or memories are used as a result memory device accessed by a combination of the current input and reference pattern time instants for memorizing or storing the selected distance, the current pattern number, and the current reference pattern time instant, which are for later use in calculating another of the cumulative distances. Preferably, the threshold value should monotonously increase with time. More preferably, two of the work areas are alternatively used.