System for categorizing character strings using acceptability an

Details System for categorizing character strings using acceptability an System for categorizing character strings using acceptability an

1991-12-30

1996-01-30

Black, Thomas G.

Image analysis

Histogram processing

For setting a threshold

382177, 382182, 382224, 36441907, G06F 1730

Patent

active

054887194

ABSTRACT:
A data storage medium stores string data that can be used in character recognition and instructions for accessing the string data. The string data includes data units that can be accessed by a processor in executing the instructions. The processor can use character data indicating characters of a string to access a sequence of the data units that ends with an ending subsequence. The ending subsequence includes acceptance information indicating whether a string whose sequence of data units ends with the ending subsequence is an acceptable string. If so, the ending subsequence also includes category set information indicating a set of categories for strings whose sequences end with the ending subsequence. The categories can include words, numbers, compound words, and so forth. The acceptance information can include a bit in a character label data unit that includes information indicating the character type of an ending character. The acceptance information can also include an acceptance data unit whose value indicates an acceptable string ending. The acceptance data unit can be followed by category data units, each with a value indicating a category. The category data units can be used to obtain a bit vector for a string, each bit of which indicates whether the string is in one of the categories. For compactness, all or part of an ending subsequence can be shared by plural acceptable strings. Looping can be used to represent a category with a potentially infinite number of strings, such as numbers.

REFERENCES:
patent: 4003022 (1977-01-01), Takahashi et al.
patent: 4034343 (1977-07-01), Wilmer
patent: 4750122 (1988-06-01), Kaji et al.
patent: 4777600 (1988-10-01), Saito et al.
patent: 4947438 (1990-08-01), Paeseler
patent: 4985863 (1991-01-01), Fujisawa et al.
patent: 4989258 (1991-01-01), Takahashi et al.
patent: 5003614 (1991-03-01), Tanaka et al.
patent: 5079701 (1992-01-01), Kuga et al.
patent: 5083268 (1992-01-01), Hemphill et al.
patent: 5140644 (1992-08-01), Kawaguchi et al.
patent: 5265171 (1993-11-01), Sangu
patent: 5450598 (1995-09-01), Kaplan et al.
Sinha, R. M. K. and Prasada, B., "Visual Text Recognition Through Contextual Processing", Pattern Recognition, vol. 21, No. 5, 1988, pp. 463-479.
Srihari, S. N., Hull, J. J., and Choudhari, R., "Integrating Diverse Knowledge Sources in Text Recognition," ACM Transactions on Office Information Systems, vol. 1, No. 1, Jan. 1983, pp. 68-87.
Goshtasby, A., and Ehrich, R. W., "Contextual Word Recognition Using Probabilistic Relaxation Labeling," Pattern Recognition, vol. 21, No. 5, 1988, pp. 455-462.
Hull, J. J., Srihari, S. N., and Choudhari, R., "An Integrated Algorithm for Text Recognition: Comparison with a Cascaded Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-5, No. 4, Jul. 1983, pp. 384-395.
Bozinovic, R., and Srihasri, S. N., "Knowledge-based Cursive Script Interpreation," Proceedings of Seventh International Conference on Pattern Recognition, Montreal, Canada, Jul. 30-Aug. 2, 1984, vol. 2, pp. 774-776.
Appel, A. W., and Jacobson, G. J., "The World's Fastest Scrabble Program," Communications of the ACM, vol. 31, No. 5, May 1988, pp. 572-578.
Supplementary European Search Report and Annex, Application No. EP 93 90 6168.

Affiliated with

Also associated with

Rating

System for categorizing character strings using acceptability an 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 for categorizing character strings using acceptability an, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for categorizing character strings using acceptability an will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-162746