Image analysis – Pattern recognition – On-line recognition of handwritten characters
Patent
1997-06-19
1999-09-14
Au, Amelia
Image analysis
Pattern recognition
On-line recognition of handwritten characters
382203, 382292, G06K 900
Patent
active
059534516
ABSTRACT:
A method of locating handwritten words in handwritten text images under a variety of transformations including changes in document orientation, skew, noise, and changes in handwriting style of a single author which avoids a detailed search of the image for locating every word by pre-computing relevant information in a hash table and indexing the table for word localization. Both the hash table construction and indexing can be done as fast operations taking time quadratic in the number of basis points. Generally, the method involves four stages: (1) Pre-processing where features for word localization are extracted; (2) Image hash table construction; (3) Indexing where query word features are used to look up hash table for candidate locations; and (4) Verification, where the query word is projected and registered with the underlying word at the candidate locations. The method has applications in digital libraries, handwriting tokenization, document management and OCR systems.
REFERENCES:
patent: 4513441 (1985-04-01), Henshaw
patent: 4747146 (1988-05-01), Nishikawa et al.
patent: 5351310 (1994-09-01), Califano et al.
patent: 5392363 (1995-02-01), Fujisaki et al.
patent: 5610996 (1997-03-01), Eller
patent: 5687254 (1997-11-01), Poon et al.
patent: 5719959 (1998-02-01), Krtolica
Editor Allen B. Tucker, Jr., The Computer Science and Engineering Handbook, CRC Press, 1996.
Articles by Y. Lamdan and H.J. Wolfson entitled "Geometric Hashing: A general and efficient model-based recognition scheme", in Proceeding of the International Conference on Computer Vision, pp. 218-249, 1988, and "Transformation invariant indexing" in Geometric Invariants in Computers Vision, MIT Press, pp. 334-352, 1992.
Article by F.C.D. Tsai entitled "Geometric hashing with line features" in Pattern Recognition, vol. 27, No. 3, pp. 377-389, 1994.
An Article by W.E.L. Grimson and D. Huttenlocher entitled "On the sensitivity of geometric hashing", in Proceedings International Conference on Computer Vision, pp. 334-339, 1990.
Article by G. Bebis, M. Georgiopolous and N. Lobo entitled "learning geometric hashing functions for model-based object recognition", in Proceedings International Conference on Computer Vision, pp. 543-548, 1995.
Article by I. Rigoustos and R. Hummel, "massively parallel model matching: Geometric hashing on the connection machine" in IEEE Computer, pp. 33-41, Feb. 1992.
Article by R. Manmatha, C. Han and E. Riseman, entitled "Word spotting: A new approach to indexing handwriting" in Proceedings IEEE Computer Vision and Pattern Recognition Conference, pp. 631-637, 1996.
Au Amelia
Cohen Gary B
Miller Martin E.
Xerox Corporation
LandOfFree
Method of indexing words in handwritten document images using im 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 of indexing words in handwritten document images using im, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of indexing words in handwritten document images using im will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1518115