Image analysis – Pattern recognition – Context analysis or word recognition
Reexamination Certificate
1998-02-12
2002-08-27
Au, Amelia M. (Department: 2723)
Image analysis
Pattern recognition
Context analysis or word recognition
C707S793000
Reexamination Certificate
active
06442295
ABSTRACT:
TECHNICAL FIELD
The invention relates to a word recognition device and method.
BACKGROUND OF THE INVENTION
As is known, for reading text, particularly hand-written text, various character recognition systems have been developed, based on text segmentation, to separate the individual characters or portions thereof one from another, and on processing of the segments obtained for the identification of the characters. This procedure outputs a series of characters including spaces and punctuation marks.
Current systems are not, however, always capable of outputting correct data because of the presence of noise, the particular graphical characteristics of the text or the limited capacities of the recognition system. Consequently, further processing of the characters is necessary so as to guarantee the correctness of the sequence of characters and the extraction of meaningful words.
For these reasons, word recognition devices have been proposed which compare the input word to be recognized with a plurality of words belonging to a vocabulary, until a word in the vocabulary which is identical to the word to be recognized is identified or the word in the vocabulary that is nearest to that to be recognized is identified. The comparison procedure, when carried out sequentially on the words in the vocabulary, requires a considerable amount of time.
SUMMARY OF THE INVENTION
An object of the invention is to produce a word recognition device and method capable of processing the input characters so as to output the word or words having the sequence of characters closest to the input word in a simple and speedy manner.
In a first embodiment, the invention includes a method having steps of selecting a dictionary of words and associating an analog weight with each character of an alphabet forming the words. The analog weights are such that equal analog weights correspond to identical characters. The method also includes steps of storing the analog weights in a first analog associative memory and dividing the words into groups. Each group corresponds to words having common lengths. The method additionally includes a step of transforming each word of each group of words via the analog weights stored in the first analog associative memory into a sequence of analog weights, to provide groups of analog weight sequences. Each group of analog weight sequences corresponds to one of the groups of words having common lengths. The method further includes steps of separating a second analog associative memory into portions and storing the groups of analog weight sequences in the second analog associative memory such that each group of words corresponds to only one of the portions in the second analog associative memory.
In a second preferred embodiment, the present invention includes a method having steps of receiving a character string corresponding to a word, determining a length of the character string and transforming the character string into a series of analog signals via analog weights stored in a first analog associative memory. Equal analog weights correspond to identical characters. The method also includes a step of coupling the series of analog signals to a portion of a second analog associative memory having a dictionary stored therein. Each word of the dictionary corresponds to an analog weight sequence stored in the second analog associative memory. The portion of the second analog associative memory stores words having lengths comparable to the length of the character string. The method additionally includes steps of computing distances between each analog weight sequence stored in the portion and the series of analog signals, selecting those distances that are less than a predetermined distance and writing data corresponding to those analog weight sequences providing distances less than the predetermined distance to a memory.
REFERENCES:
patent: 3651459 (1971-03-01), Hahn
patent: 3969698 (1976-07-01), Bollinger et al.
patent: 4490811 (1984-12-01), Yianilos et al.
patent: 4581756 (1986-04-01), Togawa et al.
patent: 4783830 (1988-11-01), Johnson et al.
patent: 4799271 (1989-01-01), Nagasawa et al.
patent: 4805093 (1989-02-01), Ward
patent: 5058184 (1991-10-01), Fukushima
patent: 5161203 (1992-11-01), Buckley
patent: 5276741 (1994-01-01), Aragon
patent: 5299269 (1994-03-01), Gaborski et al.
patent: 5303381 (1994-04-01), Yagasaki
patent: 5371697 (1994-12-01), Yamada
patent: 5377349 (1994-12-01), Motomura
patent: 5390260 (1995-02-01), Bezek
patent: 5687286 (1995-04-01), Bar-Yam
patent: 5418886 (1995-05-01), Oita et al.
patent: 5862128 (1995-12-01), Cooperman et al.
patent: 5850480 (1996-05-01), Scanlon
patent: 3801380 (1988-07-01), None
patent: WO 88/02887 (1988-04-01), None
Doise, D et al., 55GPS CAM analog flash, Solid-State Circuits conference, Feb. 8, 1997.*
Kramer et al., “Ultra-Low-Power Analog Associative Memory Core Using Flash-EEPROM-Based Programmable Capacitors,” inProceedings of the Dana Point Resort, SCM-SIGDA and IEEE-CAS, Dana Point, California,: 203-208, Apr. 23-26, 1995.
Navoni et al., “Words Recognition using Associative Memory,” inProceedings of the Fourth the International Conference on Document Analysis and Recognition, IEEE Computer Society, Los Alamitos, California, vol. 1:1-5, Aug. 18-20, 1997.
Kramer et al., “Flash-Based Programmable Nonlinear Capacitor for Switched Implementations of Neural Networks,”IEDM Tech. Dig., pp. 17.6.1-17.6.4, Dec. 1994.
Chen et al., “Off-Line Handwritten Word Recognition Using a Hidden Markov Model Type Stochastic Network,”IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15 (5): 481-496, May 1994.
U. Ramacher-U. Rückert (eds.),VLSI Design of Neural Networks, Kluwer Academic Publisher, 1991, “VLSI Design of an Associative Memory Based on Distributed Storage of Information,” pp. 153-168.
Kramer et al., “55GCPS CAM Using 5-bit Analog Flash,” inProceedings in the Innovative System Design Group-Central R&D, Agrate Brizana (Milan), Italy, Feb. 1997.
Canegallo Roberto
Chinosi Mauro
Gozzini Giovanni
Kramer Alan
Navoni Loris
Au Amelia M.
Miller Martin
Seed IP Law Group PLLC
LandOfFree
Word recognition device and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Word recognition device and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Word recognition device and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2966442