Image analysis – Histogram processing – For setting a threshold
Patent
1988-08-31
1991-01-29
Moore, David K.
Image analysis
Histogram processing
For setting a threshold
382 18, 382 22, 382 25, 382 38, G06K 968
Patent
active
049892584
ABSTRACT:
This invention enables easy and fast selection of candidates for an inputted character image among the character categories by search of a tree-structured dictionary. Each ordinary node of the tree structure has three branches, that is two ordinary nodes and one reject node, and compares the multivalued feature extracted from the inputted character image for the node concerned, with a threshold, upper limit and lower limit values. If the feature value is out of the limited range, the search goes down to the reject node at the next level. If not, the search goes down to the right or left node at the next level based on the comparison of the feature value with the threshold value. Reject nodes have no branch. The tree structure has character category information as leaves connected to the bottom ordinary nodes and another character category information for all the reject nodes. Search of the dictionary gives character category information indicating the candidates, which are thereafter tested by detailed matching for outputting recognition results. In particular, this invention can use white pel run length as multivalued features. The white pel run length is defined as the run length of white pels from a point on an edge of the segmentation window to the nearest black pel or edge in a direction. It is easy to construct and optimize the dictionary, since many varieties of white run length are generated from little sampling data.
REFERENCES:
patent: 3346845 (1967-10-01), Fomerho
patent: 3755780 (1973-08-01), Sammon et al.
patent: 3858180 (1974-12-01), Spanjessberg
patent: 4193056 (1980-11-01), Morita et al.
patent: 4521904 (1985-06-01), Wang
patent: 4589142 (1986-05-01), Bednar
patent: 4658429 (1987-04-01), Orita et al.
Casey & Jik, A Processor-based OCR System, IBM Journal of Research and Development, vol. 27, No. 4, Jul., 1983, pp. 386-399.
Casey & Nagy, Decision Tree Design Using Probabilisitic Model, IEEE Transactions On Information Theory, vol. IT-30, No. 1, Jan. 1984 pp. 93-99.
Takahashi Hiroyasu
Yamashita Akio
Arthur David J.
International Business Machines - Corporation
Knight G. Marlin
Mancoso Joseph
Moore David K.
LandOfFree
Character recognition apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Character recognition apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character recognition apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-820363