Clustering system for optical character reader

Details Clustering system for optical character reader Clustering system for optical character reader

1991-07-22

1993-02-16

Mancuso, Joseph

Image analysis

Histogram processing

For setting a threshold

382 14, 382 39, G06K 962

Patent

active

051877511

ABSTRACT:
In a clustering system for an optical character reader, feature vectors of character image data to be classified are stored in a first memory. The number of classes, and representative vectors for the respective classes which are previously provided are stored in a second memory. Values of the cosine of each of the feature vectors stored in the first memory and each of the representative vectors stored in the second memory are calculated by a cosine calculating unit. Then, each of the feature vectors is assigned to one of the classes from which the largest cosine value is calculated, and the largest cosine value is stored into a third memory. For each of the thus processed classes, a total sum vector calculating unit calculates a total sum vector from the feature vectors which belong to the respective class, using the largest cosine values for the respective feature vectors stored in the third memory as weights. The resulting weighted total sum vector is stored into the second memory as a new representative vector for the class so as to update the contents of the second memory. The cosine calculating unit, and total sum vector calculating unit are controlled to operate repeatedly, until a convergence judging unit judges that any feature vectors are not exchanged between the classes during the classification.

REFERENCES:
patent: 3626368 (1971-12-01), Lee
patent: 3727193 (1973-04-01), Bolie
patent: 4731859 (1988-03-01), Holter et al.
patent: 4752957 (1988-06-01), Maeda
patent: 4977603 (1990-12-01), Irie et al.
patent: 5060277 (1991-10-01), Bokser
patent: 5075896 (1991-12-01), Wilcox et al.
patent: 5142593 (1992-08-01), Kasano

Affiliated with

Also associated with

Rating

Clustering system for optical character reader does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Clustering system for optical character reader, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering system for optical character reader will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2153689