Boots – shoes – and leggings
Patent
1995-07-10
1998-06-02
Cosimano, Edward R.
Boots, shoes, and leggings
364400, 382186, 382187, 382229, G06K 972, G06K 900, G06F 1900
Patent
active
057615381
ABSTRACT:
An improved method of matching a query string against a plurality of candidate strings replaces a highly computationally intensive string edit distance calculation with a less computationally intensive lower bound estimate. The lower bound estimate of the string edit distance between the two strings is calculated by equalising the lengths of the two strings by adding padding elements to the shorter one. The elements of the strings are then sorted and the substitution costs between corresponding elements are summed.
REFERENCES:
patent: 3108254 (1963-10-01), Dimond
patent: 3111646 (1963-11-01), Harmon
patent: 3127588 (1964-03-01), Harmon
patent: 3133266 (1964-05-01), Frishkopf
patent: 3200373 (1965-08-01), Rabinow
patent: 5148541 (1992-09-01), Lee et al.
patent: 5313527 (1994-05-01), Guberman et al.
patent: 5434932 (1995-07-01), Scott
patent: 5459739 (1995-10-01), Handley et al.
patent: 5467407 (1995-11-01), Guberman et al.
patent: 5553272 (1996-09-01), Ranganathan et al.
Pattern Recognition, vol. 26, No. 3, 1993, pp. 451-460, XP367317 P. Morasso et al, `Recognition experiments of cursive dynamic handwriting self-organizing networks` Section "2 Preprocessing" *figure 1*.
Int. Neural Network Conf., vol. 1, 9 Jul. 1990, Paris FR, pp. 141-144, XP145245,P.Morasso et al, `Self-organization of an allograph lexicon` Section"1. Introduction" Section 2.1 Segmentation module.
Information Theory, 29 Aug. 1960, London GB, pp. 300-316, L.S. Frishkopf et al, `Machine reading of cursive script` *p. 301, line 27-line 29* pp. 300-316.
Daniel P. Lopresti & Andrew Tomkins. "Pictographic naming." Technical Report 007-mei-pti-mitl-228-1,Matsushita Information Technology Laboratory, Princeton, Nov., 1992.
Daniel P. Lopresti & Andrew Tomkins. "A comparison of techniques for graphical database queries." Technical Report MITL-TR-45-93,Matsushita Information Technology Laboratory,Princeton, May, 1993.
Thierry Paquet & Yves Lecourtier. "Recognition of handwritten sentences using a restricted lexicon." Pattern Recognition. 26(3);391-407, 1993.
Pattern Recognition, vol. 26, No. 3, 1993, pp. 391-407, XP367312, T Paquet et al, `Recognition of handwritten sentences using a restricted lexicon` p. 401 Section "4.3.2 Normalizing the editing costs".
1990 IEEE Int. Conf. on Systems, Man and Cybernetics, 4 Nov. 1990, Los Angeles, CA, pp. 835-838, XP215462, D.W. Fincher et al, `Multi-sensor data fusion using neural networks` *p. 836, left column, line 41-line 55; figure 5*.
Pattern Recognition, vol. 7, No. 24, pp. 711-716, XP 000228850 Shufen Kuo, et al `A Two-Step String-Matching Procedure*` *paragraphs 3.1, 5.1, 5.2*.
ICASSP-93: IEEE International Conference On Acoustics, Speech, And Signal Processing, Apr. 1993 Minneapolis, Minnesota, US, pp. 645-648, XP 000399204 Quen-Zong Fu, et al. A New Stroke String Matching Algorithm--*abstract*.
Cosimano Edward R.
Hewlett--Packard Company
LandOfFree
Method for performing string matching 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 performing string matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing string matching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1473191