Title :
Recognition of Distorted Patterns Using the Viterbi Algorithm
Author :
Tanaka, Hatsukazu ; Hirakawa, Yutaka ; Kaneku, Seiko
Author_Institution :
MEMBER, IEEE, Department of Electrical Engineering, Kobe University, Kobe, Japan.
Abstract :
In this paper a new recognition system of distorted patterns is presented, where the Viterbi algorithm and a modified trellis incorporating a pertinent statistics of distorted patterns are used. The system works in a manner quite similar to our own human decision process. The trellis is so constructed that it can eliminate all the irrelevant pattern classes at the outset and leave only the most probable for its fimal decision, yielding a great economy of processing time and the accuracy of decision. The method was applied to recognition of handwritten English letters and Japanese Katakana´s with success. The method is also universal and can be applied to any category of distorted pattems.
Keywords :
Computer applications; Dynamic programming; Hamming distance; Handwriting recognition; Humans; Pattern classification; Pattern recognition; Statistics; Stochastic processes; Viterbi algorithm; Distorted pattern recognition; Markov property; Viterbi algorithm; handwritten letter; stochastic pattern classification; trellis;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1982.4767190