Method for performing character recognition on a pixel matrix

Image analysis – Pattern recognition – Feature extraction

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382205, 382218, 382258, 382264, 382298, G06K 942, G06K 944, G06K 962, G06K 980

Patent

active

058259236

ABSTRACT:
Pattern recognition, particularly character recognition, is effected by categorizing a cipher by a unique description using three feature sets identifying the type and location of lines which form the cipher, the location of the endpoints of each of the lines, and the location of the intersections of the lines. In the process according to the invention, lines are located by expanding or contracting the original image of the cipher to fit into a sparse space pixel matrix. The image is then thinned to define lines and so as not to obliterate lines which give the cipher its uniqueness. Once the cipher is thinned, fuzzy logic is used to "locate", that is, define a set of coordinates for, each line relative to an x-y coordinate system. (As each line is located, it is removed from the matrix image to facilitate locating the remaining lines.) After all the lines are located, the endpoints of each line are located and the intersect points are located. These three feature sets are encoded, resulting in three values, such as 64-bit integers. These three integers are then used as search keys to query a relational database which contains the integer sets for known characters. If a direct match is not found, a matching algorithm uses partial matches to extrapolate the correct character. Because the matrix is sparse, the likelihood of identifying the correct character is enhanced.

REFERENCES:
patent: 4048615 (1977-09-01), Chuang et al.
patent: 4132976 (1979-01-01), Siegal
patent: 4491960 (1985-01-01), Brown
patent: 4891750 (1990-01-01), Pastor
patent: 4987603 (1991-01-01), Ohnishi et al.
patent: 5113452 (1992-05-01), Chatani et al.
patent: 5113453 (1992-05-01), Simon
patent: 5133026 (1992-07-01), Fujiwara et al.
patent: 5151950 (1992-09-01), Hullender
patent: 5214717 (1993-05-01), Kimura et al.
patent: 5235650 (1993-08-01), Jeong
patent: 5239592 (1993-08-01), Kameyama et al.
patent: 5267332 (1993-11-01), Walch et al.
patent: 5307424 (1994-04-01), Kuehl
patent: 5319721 (1994-06-01), Chefalas et al.
patent: 5325447 (1994-06-01), Vogt, III
patent: 5438631 (1995-08-01), Dai
patent: 5454046 (1995-09-01), Carman, II
patent: 5459796 (1995-10-01), Boyer
patent: 5467407 (1995-11-01), Guberman et al.
patent: 5479533 (1995-12-01), Tanaka
patent: 5515455 (1996-05-01), Govindaraju et al.
patent: 5537484 (1996-07-01), Kobayashi
patent: 5537489 (1996-07-01), Sinden et al.
patent: 5633954 (1997-05-01), Gupta et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for performing character recognition on a pixel matrix does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for performing character recognition on a pixel matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing character recognition on a pixel matrix will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-254375

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.