Boots – shoes – and leggings
Patent
1994-10-17
1996-06-04
Black, Thomas G.
Boots, shoes, and leggings
395700, 395100, 39518314, 3642376, 36493151, G06F 1540, G06F 1562, G06F 15407
Patent
active
055242405
ABSTRACT:
A method is provided for generating an indexed database stored in a computer system. A database is established. The database includes a plurality of data objects. Each data object is defined by a respective tuple of attributes. The attributes include at least one attribute having a domain of values that includes handwritten objects. Each handwritten object includes a plurality of symbols ordered in an output sequence. An index is established, having a root node and a plurality of leaf nodes. Each leaf node is connected to the root node by a respective path, such that each path from the root node to one of the plurality of leaf nodes corresponds to a respective input sequence of symbols. The input sequence for the respective leaf node includes a set of pointers to a subset of the tuples. A respective Hidden Markov Model (HMM) is executed to analyze the output sequence of each handwritten object and to determine a respective probability that each input sequence matches the output sequence. A pointer to any tuple for which the respective output sequence has at least a threshold probability of matching the input sequence (corresponding to the leaf node) is included in the respective set of pointers in each respective leaf node. The probability is determined by the respective HMM for the output sequence of each handwritten object.
REFERENCES:
patent: 4718102 (1988-01-01), Crane et al.
patent: 4989258 (1991-01-01), Takahashi et al.
patent: 5194852 (1993-03-01), More 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
Harriehausen-Muhlbauer et al., "Script--A Prototype for therecognition of continuous, cursive, handwritten input by means of neural network simulator.", IEEE, 1993, pp. 1672-1677.
Dimitriadis et al., "On-line handwritten symbol recognition, using an Art based neural network hierarchy.", IEEE, 1993, pp. 944-949.
Paruzeau et al., "A comparative analysis of regional correlation, Dynamic time Warping, and skeletal tree matching for signature verification.", IEEE, Jul. 1990, vol. 12, No. 7, pp. 710-717.
Al-Emami et al., "On-line Recognition of Handwritten Arabic characters.", IEEE, Jul. 1990, vol. 12, No. 7, pp. 704-710.
Kundu et al, "Handwritten word recognition using HMM with adaptive length Viterbi Algorithm," IEEE, vol. 3, 1992, pp. 153-156.
Barbara Daniel
Korth Henry F.
Black Thomas G.
Panasonic Technologies Inc.
Pham C.
LandOfFree
Method and apparatus for storage and retrieval of handwritten in 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 storage and retrieval of handwritten in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for storage and retrieval of handwritten in will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-392994