Fuzzy string matcher

Details Fuzzy string matcher Fuzzy string matcher

1991-05-16

1994-01-04

Razavi, Michael T.

Image analysis

Histogram processing

For setting a threshold

382 14, 395 61, 395 63, G06F 972

Patent

active

052767418

ABSTRACT:
An apparatus and method useful in correcting character strings misread by a character recognition engine. The misread string is compared to character strings contained in a lexicon of valid character strings and the similarity between the strings measured. The valid strings can be ranked by degree of similarity should further selection be required to determine the appropriate value of the misread character string.

REFERENCES:
patent: 4058795 (1977-11-01), Balm
patent: 4328561 (1982-05-01), Convis et al.
patent: 4418423 (1983-11-01), Tsuji et al.
patent: 4654875 (1987-03-01), Srihari et al.
patent: 4979227 (1990-12-01), Mittelbach et al.
patent: 5062143 (1991-10-01), Schmitt
Tucker/Deaton, libsell, TRW, 1989, manual pages.
"A Comparison of Some Novel and Traditional Lexical Distance Metrics for Spelling Correction"; K. Kukich; pp. 309-313; Jul. 1990.
"A Very Fast Associative Method for the Recognition and Correction of Misspelt Words, Based on Redundant Hash Addressing"; T. Kohonen et al.; pp. 807-809; Nov. 1978.
European Search Report, 2 pp.; mailed Apr. 15, 1993.
Levenshtein, Binary Codes Capable of Correction Insertions, Deletions and Reverals, Sov. Phys. Dockl., vol. 10, Feb. 1966.
Kohonen, Self-Organizational and Assocative Memory, Springer-Verlag, 2nd ed., 1988.
Young/Fu, Handbook of Pattern Recognition and Image Processing, Academic Press, 1986.
Haines/Hecht-Nielsen, A BAM w/Increased Information Storage Capacity, ICNN Pro., Jul. 1988, vol. I, pp. 181-190.
Kukich, Variations on Back-Propagation Name Recognition Net, Proc. USPS Adv. Tech. Conf., 1988, pp. 722-735.
Cherassky/Vassilas, Performance of Back Propagation Networks for Assoc. Database Retrieval, Proc. IJCNN-89, vol. II, Jun. 1989.
Lampinen/Oja, Fast Self-Organization by Probing Algorithm, Proc. of IJCNN-89, Jun. 1989, vol. 4.
Bradburn, review of Lampinen/Oja in Neural Network Review, vol. 4, 1990.
Kohonen, Self-Organizing Map, Proceedings of IEEE, vol. 78, No. 9, Sep. 1990.
Venta/Kohonen, Content-Addressable Software Method for Emulation of Neural Networks, Proc. of ICNN, Jul. 1988.

Affiliated with

Also associated with

Rating

Fuzzy string matcher does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fuzzy string matcher, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fuzzy string matcher will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-313665