Boots – shoes – and leggings
Patent
1995-06-06
1996-09-03
Black, Thomas G.
Boots, shoes, and leggings
3642831, 36493151, 3649635, 36441919, G06F 1730
Patent
active
055532845
ABSTRACT:
A method for indexing electronic handwritten documents is provided. Each document includes a plurality of output symbols in an output sequence, and is modeled by a respective Hidden Markov Model (HMM). The HMMs share a common alphabet and a common sequence length. A tree is established, having linked nodes stored in a memory. Each node has n pointers, each identifying a different node in the next level of the tree. Each path from the root to a different one of the leaf nodes defines a respective sequence of pointers. An indexing procedure is performed, for each of a subset of the nodes in one of the levels of the tree. The procedure includes: (1) determining the probability that a subset of one of the sequences of pointers leading from the root to that node represents a subset of the output symbols in one of the documents; (2) invoking the procedure for the next level, if the determined probability exceeds the minimum probability value of that level; and (3) adding a pointer to that document in the list of pointers of the leaf node associated with that sequence of pointers, if the next level is the last level and the probability is greater than the threshold value. The procedure is repeated for each other document.
REFERENCES:
patent: 3588823 (1971-06-01), Chow
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: 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: 5105470 (1992-04-01), Will
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: 5202986 (1993-04-01), Nickel
patent: 5226091 (1993-07-01), Howell et al.
patent: 5241619 (1993-08-01), Schwartz et al.
patent: 5263097 (1993-11-01), Katz et al.
patent: 5335289 (1994-08-01), Abdelazim
patent: 5347595 (1994-09-01), Bokser
Daniel P. Lopresti et al., "Approximate Matching of Hand-Drawn Pictograms", Pre-Proceedings IWFHR III, Third International Workshop on Frontiers in Handwriting Recognition, pp. 102-111 (May 25-27, 1993).
C. B. Bose, et al, "Connected and Degraded Text Recognition Using Hidden Markov Model", IEEE, pp. 116-119 (1992).
C. C. Tappert, et al, "The State of the Art in On-Line Handwriting Recognition", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, No. 8, pp. 787-808 (Aug. 1990).
D. P. Lopresti et al, "Pictographic Naming", Interchi '93 Adjunct Proceedings, Conference on Human Factors in Computing Systems, pp. 77-78 (Apr. 27, 1993).
S. V. Vrbsky, et al, "Approximate--A Query Processor that Produces Monotonically Improving Approximate Answers", IEEE Transactions on Knowledge and Data Engineering, vol. 5, No. 6, pp. 1056-1068 (Dec. 1993).
M. M. Zloof, "Query-by-Example: a data base language", pp. 324-343.
Mou-Yen Chen, "Off-Line Handwritten Word Recognition Using Single Contextual Hidden Markhov Model" IEEE, 1992, pp. 669-672.
Junji Yamato, "Recognition Human Action in Time--Sequential Image using HMM", IEEE, 1992, pp. 379-385.
Amlan Kundu, "Recognition of handwritten script: A HMM base approach", IEEE, 1988, pp. 928-931.
J. A. Vlontzos, "A Hierarchichal System for Character Recognition", IEEE, 1989, pp. 1-4.
Aref Walid
Barbara Daniel
Black Thomas G.
Panasonic Technologies Inc.
Pham C.
LandOfFree
Method for indexing and searching handwritten documents in a dat 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 for indexing and searching handwritten documents in a dat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for indexing and searching handwritten documents in a dat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1959770