Image analysis – Pattern recognition – Feature extraction
Patent
1996-09-05
1998-10-20
Chang, Jon
Image analysis
Pattern recognition
Feature extraction
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.
Thompson Archie L.
Van Saun Richard A.
Allen Kenneth R.
Chang Jon
Faxtrieve, Inc.
LandOfFree
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.
Profile ID: LFUS-PAI-O-254375