Image analysis – Pattern recognition – Unconstrained handwriting
Patent
1995-04-05
1998-05-26
Boudreau, Leo
Image analysis
Pattern recognition
Unconstrained handwriting
382189, 395800, G06K 900
Patent
active
057579598
ABSTRACT:
Apparatus and a method for comparing an electronic handwritten pattern to a stored string are provided. The string includes a group of portions, each having at least one stroke. Movement of a stylus forms the pattern, and a sequence of strokes is generated. Each stroke represents a stylus movement within a predetermined alphabet. The sequence of strokes has a plurality of portions. A linear systolic array processor determines an edit distance between the string and the pattern. The processor compares a first portion of the string to a first portion of the pattern. A plurality of edit distance components are generated based on the comparison. Each component corresponds to a different set of operations that transforms the first portion of the stored string into the first portion of the pattern. The components are calculated based on a further comparison between additional portions of the stored string and the pattern. The component which has a minimum value is selected. The comparison is performed between each respective portion of the pattern and the corresponding portion of the stored string. The total edit distance is based on the component selected during a last comparison between a last portion of the stored string and a last portion of the pattern.
REFERENCES:
patent: 4495644 (1985-01-01), Parks et al.
patent: 4607386 (1986-08-01), Morita et al.
patent: 4685142 (1987-08-01), Ooi et al.
patent: 4731857 (1988-03-01), Tappert
patent: 4958348 (1990-09-01), Berlekamp et al.
patent: 5040222 (1991-08-01), Muroya
patent: 5051947 (1991-09-01), Messenger et al.
patent: 5113452 (1992-05-01), Chatani et al.
patent: 5151950 (1992-09-01), Hullender
patent: 5177793 (1993-01-01), Murai et al.
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5214717 (1993-05-01), Kimura et al.
patent: 5222155 (1993-06-01), Delanoy et al.
patent: 5276471 (1994-01-01), Aragon
patent: 5285505 (1994-02-01), Kim et al.
patent: 5303312 (1994-04-01), Comerford et al.
patent: 5313527 (1994-05-01), Guberman et al.
patent: 5313528 (1994-05-01), Nishida
patent: 5553272 (1996-09-01), Ranganathan et al.
D. Lopresti, "P-NAC: A Systolic Array for Comparing Nucleic and Acid Sequences", Computer, pp. 98-99 (Jul. 1987).
D. Lopresti, Dissertation--"Discounts for Dynamic Programming with Applications in VLSI Processor Arrays", Princeton University, Computer Science Dept. (1986).
R. Lipton, et al., "Comparing Long Strings on a Short Systolic Array", Systolic Arrays, pp. 181-190 (1987).
R. Lipton, et al., "A Systolic Array for Rapid String Comparison", 1985 Chapel Hill Conference on Very Large Scale Integration, pp. 363-376)(1985).
J. Esakov, et al. "Classification and Distribution of Optical Character Recognition Errors", Proceedings SPIE--Document Recognition, vol. 2181, pp. 204-216 (Feb. 1994).
D. Hoang, "FPGA Implementation of Systolic Sequence Alignment", Field-Programmable Logic & Applications, pp. 1-4 (1992).
M. Gokhale, et al. "Building and Using a Highly Parallel Programmable Logic Array", Computer, pp. 81-89 (Jan. 1991).
R. Hughey, et al. "Architecture of a Programmable Systolic Array", Proceedings--International Conference on Systolic Arrays, pp. 41-49 (May 1988).
Boudreau Leo
Panasonic Technologies Inc.
Werner Brian P.
LandOfFree
System and method for handwriting matching using edit distance c does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for handwriting matching using edit distance c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for handwriting matching using edit distance c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1973525