Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements
Patent
1995-06-16
1998-01-20
Black, Thomas G.
Computer graphics processing and selective visual display system
Display driving control circuitry
Controlling the condition of display elements
395603, 395605, 395606, 345575, 345600, 345700, G06F 1730
Patent
active
057109168
ABSTRACT:
Apparatus for determining a distance between two handwritten strings in a database. A processor extracts global features from each string. The processor divides the string into strokes, and identifies a plurality of bounding boxes. Each box contains a different stroke. The processor extracts global features from the suing, including: (1) a number of points; (2) a maximum angle between a first point in the string and a corner of the tallest bounding box; (3) a number of positive inversions; and (4) a number of negative inversions. The apparatus calculates the distance between the strings based on all of the numbers of points, maximum angles, numbers of positive inversions and numbers of negative inversions. A fixed query tree index may be formed. The tree has leaves and internal nodes belonging to multiple levels. A different key is associated with each level. Each key is a handwritten string. Each string is associated with one of the leaves, such that each child of each internal node in any of the levels between the one leaf and the root node is a root of a respective subtree. Each string associated with any leaf in the subtree which includes the one leaf is equally distant from the key associated with the one level, based on the global features. The tree is queried to search for a subset of the strings, such that each string in the subset is within a threshold distance of an input string, according to the distance function.
REFERENCES:
patent: 3588823 (1971-06-01), Chow et al.
patent: 4028673 (1977-06-01), Taylor et al.
patent: 4284975 (1981-08-01), Odaka
patent: 4317109 (1982-02-01), Odaka 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: 5164996 (1992-11-01), Pastor
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: 5312833 (1994-05-01), Chang et al.
patent: 5321833 (1994-06-01), Chang et al.
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5410611 (1995-04-01), Huttenlocher et al.
patent: 5459739 (1995-10-01), Handley et al.
patent: 5481625 (1996-01-01), Suzuki
patent: 5550931 (1996-08-01), Bellegarda et al.
Walid G Aref "The Handwritten-Trie: An Indexing Method for Handwritten Databases" MITL, pp. 1-20, Apr. 1994.
Muhlbauer et al., "Script-A Prototype for therecognition of continuous, cursive handwritten input by means of neural network simulator." IEEE, pp. 1972-1677, 1993.
Dimitriadis et al., "On-line hanwritten symbol recognition, using an art based neural network hierarchy.", IEEE, pp. 944-949, 1993.
Paruzeau et al., "A comparative analysis of regional correlation, Dynamic time Warping and skeletal tree matching for signature verification." IEEE, vol. 12, No. 7, pp. 710-717, Jul. 1990.
Emami et al. "on-line recognition of handwritten arabic characters.", IEEE, vol. 12, No. 7, pp. 704-710, Jul. 1990.
Kundu et al., "Handwritten word recognition using HMM with adaptive length viterbi algorithm.", IEEE, vol. 3, pp. 153-156, 1992.
Vrbsky et al. "Query processor that produces monotonically improving approximate answers" IEEE vol. 5, No. 6, pp. 1056-1068, Dec. 1993.
Tarpet et al. "The state of the art in on-line Handwrittiong recognition" IEEE, vol. 12 No. 8, pp. 787-808, Aug. 1990.
Samir et al. "on-line recognition of handwritten arabic characters" IEEE, vol. 12, No. 7, pp. 704-710, Jul. 1990.
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, (pp. 77-78).
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 hierachy", IEEE, 1993, pp. 944-949.
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., Rcognizing 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 Model, 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).
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.
Barbara Daniel
Kamel Ibrahim
Black Thomas G.
Corrielus Jean M.
Panasonic Technologies Inc.
LandOfFree
Method and apparatus for similarity matching of handwritten data 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 similarity matching of handwritten data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for similarity matching of handwritten data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-733236