Image analysis – Learning systems – Trainable classifiers or pattern recognizers
Patent
1995-03-27
1997-07-15
Johns, Andrew
Image analysis
Learning systems
Trainable classifiers or pattern recognizers
382226, G06K 962
Patent
active
056490232
ABSTRACT:
A method for indexing a plurality of handwritten objects is provided. A B-tree data structure of order m is generated, where m is an integer. The B-tree has a plurality of nodes divided into a plurality of levels ordinally numbered 0.sup.th through n.sup.th. Each node in the 0.sup.th level is a leaf. Each node in the 1.sup.th level has at least m/2 leaves as children. Each one of the handwritten objects is assigned to a respective leaf. A respectively different hidden Markov model (HMM) is associated with each respective child of each of the nodes in the 1.sup.th to n.sup.th levels. Each one of the nodes in the 1.sup.th to n.sup.th levels contains the respective HMM associated with the child of the one node. Each HMM in each one of the nodes in the 1.sup.th level is trained to accept the handwritten object of the respective leaf that is a child of the one node. Each HMM associated with any of the nodes in the 2.sup.th through n.sup.th levels is trained to accept all of the handwritten objects in the leaves of a subtree that has as a root the respective child with which the HMM is associated.
REFERENCES:
patent: 3588823 (1971-06-01), Chow et al.
patent: 4028673 (1977-06-01), Taylor et al.
patent: 4419740 (1983-12-01), Hevenor, Jr.
patent: 4553206 (1985-11-01), Smutek et al.
patent: 4601012 (1986-07-01), Aiken, Jr.
patent: 4653107 (1987-03-01), Shojima et al.
patent: 4718102 (1988-01-01), Crane et al.
patent: 4975975 (1990-12-01), Filipski
patent: 4989258 (1991-01-01), Takahashi et al.
patent: 5014327 (1991-05-01), Potter et al.
patent: 5033087 (1991-07-01), Bahl et al.
patent: 5065431 (1991-11-01), Rollett
patent: 5123057 (1992-06-01), Verly et al.
patent: 5129002 (1992-07-01), Tsuboka
patent: 5136687 (1992-08-01), Edelman et al.
patent: 5151950 (1992-09-01), Hullender
patent: 5194852 (1993-03-01), More et al.
patent: 5202986 (1993-04-01), Nickel
patent: 5226091 (1993-07-01), Howell et al.
patent: 5241619 (1993-08-01), Schwartz et al.
patent: 5267327 (1993-11-01), Hirayama
patent: 5285505 (1994-02-01), Kim et al.
patent: 5303367 (1994-04-01), Leenstra, Sr. et al.
patent: 5321833 (1994-06-01), Chang et al.
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5524240 (1996-06-01), Barbara et al.
patent: 5528701 (1996-06-01), Aref
patent: 5553284 (1996-09-01), Barbara et al.
Lopresti, D.P. & Tomkins, A., "Approximate Matching of Hand-Drawn Pictograms", IWFHR, III, Buffalo, NY, May 25-27, 1993 (pp. 102-111).
Lopresti, D.P. & Tomkins, A., "Pictographic Naming", INTERCHI '93 Adjunct Proceedings, Conf. on Human Factors in Computing Systems, (pp. 77-78), Apr. 1993.
Kundu et al., "Handwritten Word Recognition Using HMM with Adaptive Length Viterbi Algorithm", IEEE, 1992, vol. 3, pp. 153-156.
Aref, W.G., Vallabhaneni, P. & Barbara, D., "Towards a Realization of Handwritten Databases: I Training and Recognition", MITL-TR-98-94, Matsushita Information Tech. Lab., Apr. 4, 1994 (pp. 1-18).
Aref, W.G., "The Handwritten Trie: An Indexing Method for Handwritten Databases", MITL-TR-107-94, Matsushita Information Tech. Lab., Apr. 29, 1994 (pp. 1-20).
Lopresti, D.P. & Tomkins A., "Pictographic Naming", MITL-TR-21-92, Matsushita Information Tech. Lab., Aug. 28, 1992 (pp. 1-18).
Lopresti, D.P. & Tomkins, A., "Applications of Hidden Markov Models to Pen-Based Computing", MITL-TR-32-92, Matsushita Information Tech. Lab., Nov. 9, 1992 (pp. 1-16).
Korth, H.F. & Silberschatz, A., "Database Concepts", McGraw-Hill, Inc., 1991, 2nd Ed., Chapter 4.2 (pp. 121-134).
Chen, M., Kundu, A., & Zhou, J., "Off-Line Handwritten Word Recognition (HWR) Using a Single Contextual Hidden Markov Model". IEEE, 1992 (pp. 669-672).
Kundu, A. & Bahl, P., "Recognition of Handwritten Script: A Hidden Markov Model Based Approach", M4.20, IEEE 1988, (pp. 928-931).
Vlontzos, J.A. & Kung, S.Y., "A Hierarchical System for Character Recognition", ISCAS, IEEE, 1989 (pp. 1-4).
Yamato, J., Ohya, J. & Ishii, K., "Recognizing Human Action in Time-Sequential Images using Hidden Markov Model", IEEE, 1992 (pp. 379-385).
Vrbsky S.V. & Liu, J.W.S., "APPROXIMATE--A Query Processor That Produces Monotonically Improving Approximate Answers", IEEE Transactions on Knowledge & Data Engineering, vol. 5, No. 6, Dec. 1993 (pp. 1056-1068).
ZLoof, M.M., "Query-by-Example: a data base language", IBM Syst. J. No. 4, 1977 (pp. 324-343).
Bose, C.B. & Kuo, S., "Connected and Degraded Text Recognition Using Hidden Markov Mode"l, IEEE 1992 (pp. 116-119).
Tappert, C.C., Suen, C.Y. & Wakahara, T., "The State of the Art in On-Line Handwriting Recognition", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, No. 8, Aug. 1990 (pp. 787-808).
Barbara, D., Garcia-Molina, H. & Porter, D., "The Management of Probabilistic Data", IEEE Transactions on Knowledge & Data Engineering, vol. 4, No. 5, Oct. 1992 (pp. 487-502).
Stonebraker, M., Jhingran, A., Goh, J. & Potamianos, S., "On Rules, Procedures, Caching and Views in Data Base Systems", ACM 1990 (pp. 281-290).
Barbara, D. & Alonso, R., "Processing Continuous Queries in General Environments", Matsushita Information Tech. Lab., Jun. 4, 1993 (pp. 1-30).
Lopresti, D. & Tomkins A., "A New Paradigm for Pen Computing", MITL-TR 71-93, Matsushita Information Tech. Lab., Oct. 14, 1993 (pp. 1-16).
F. Jelinek, "Continuous Speech Recognition by Statistical Methods", Proceedings of the IEEE, vol. 64, No. 4, pp. 532-556 (Apr. 1976).
B.K. Sin et al., "A Statistical Approach with HMMs for On-Line Cursive Hangul (Korean Script) Recognition", IEEE International Conference on Document Analysis and Recognition, pp. 147-150 (Oct. 1993).
E. Fredkin et al., "Trie Memory", Communications of the ACM, vol. 3, No. 9 pp. 490-500 (Sep. 1960).
A.J. Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm", IEEE Transactions on Information Theory, vol. IT-13, No. 2, pp. 260-269 (Apr. 1967).
A.B. Poritz, "Hidden Markov Models: A Guided Tour", IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 1, pp. 7-13 (Apr. 1988).
Aref Walid
Barbara Daniel
Kamel Ibrahim
Vallabhaneni Padmavathi
Johns Andrew
Panasonic Technologies Inc.
LandOfFree
Method and apparatus for indexing a plurality of handwritten obj 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 and apparatus for indexing a plurality of handwritten obj, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for indexing a plurality of handwritten obj will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1497501