Handwritten character and symbol processing apparatus and medium which stores control program of handwritten character and symbol processing apparatus

• US 6,055,332 A
• Filed: 01/29/1998
• Issued: 04/25/2000
• Est. Priority Date: 01/29/1997
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Aitani, Yasuhiro, Amano, Masashi
• Primary Examiner(s): Tran, Phuoc
• Assistant Examiner(s): Mariam, Daniel G.
• Application Number:
  US09/015,765
• Time in Patent Office: 817 Days
• Field of Search: 382/186, 382/187, 382/188, 382/189, 382/312, 382/181
• US Class Current: 382/186
• CPC Class Codes: G06V 30/373 using a special pattern or subpattern alphabet

Abstract

A purpose of the handwriting recognition device is to retrieve handwritten characters and symbols at high speed and easily. The stroke data input from the stroke data input part through handwritten input is subjected to the approximate reforming process and single-stroking process to prepare the single-stroke data. By subjecting the single-stroke data to the complex Fourier transform process, the Fourier coefficient is obtained and the number of strokes is obtained. During registration, the dictionary Fourier coefficient and the dictionary stroke number, and the dictionary stroke data are stored in the dictionary memory in relation to each other. During retrieval, the retrieval Fourier coefficient and the retrieval stroke number are stored temporarily in the temporary memory. Furthermore, the dictionary stroke data are narrowed down according to the result of the comparison of the stroke numbers, and the dictionary stroke data is determined according to the result of the comparison of the Fourier coefficient.

Claims

1. A handwritten character and symbol processing apparatus comprising:

stroke data input means including an input surface upon which information is input by handwriting using an input device, for outputting stroke data representative of information input by the input device from a start of contact with the input surface to an end of contact with the input surface;

ink bundle data preparation means for preparing ink bundle data from the stroke data of the input information, the ink bundle preparation means including first means for inputting a number of strokes of the input information, and second means for approximating each of the strokes of the input information using a predetermined number of broken lines of equal length and determining transform coefficients for the strokes of the input information based upon an orthogonal function;

dictionary storage means for storing the ink bundle data as dictionary ink bundle data and storing the stroke data in association therewith, as dictionary stroke data during stroke data registration;

temporary storage means for temporarily storing the ink bundle data as retrieval ink bundle data, during stroke data retrieval; and

retrieval means for selecting dictionary stroke data related to dictionary ink bundle data best approximating the retrieval ink bundle data upon comparing the dictionary ink bundle data and the retrieval ink bundle data.

2. The handwritten character and symbol processing apparatus of claim 1, wherein

the dictionary storage means includes dictionary transform coefficient storage means for storing the transform coefficients as dictionary transform coefficients and for storing the dictionary stroke data in association therewith, during registration;

the temporary storage means includes retrieval transform coefficient storage means for temporarily storing the transform coefficients as a retrieval transform coefficients, during retrieval; and

the retrieval means compares the dictionary transform coefficients and the retrieval transform coefficients to select the dictionary stroke data related to the dictionary transform coefficients which best approximate the retrieval transform coefficients.

3. The handwritten character and symbol processing apparatus of claim 2,

wherein the dictionary storage means further includes dictionary stroke number storage means for storing a number of strokes of the stroke data of the input information as a dictionary stroke number and for storing the dictionary stroke data in relation thereto, during registration;

the temporary storage means further includes retrieval stroke number storage means for temporarily storing the number of strokes of the stroke data of the input information as a retrieval stroke number, during retrieval; and

the retrieval means determines an absolute value of a difference between the dictionary stroke number and the retrieval stroke number, selects the dictionary stroke data for which the absolute value of the difference is within a predetermined threshold value, compares the dictionary transform coefficients related to the selected dictionary stroke data and the retrieval transform coefficients, and selects the dictionary stroke data related to the dictionary transform coefficients which best approximate the retrieval transform coefficients.

4. The handwritten character and symbol processing apparatus of claim 2,

wherein the ink bundle data preparation means further comprises pseudo-character number computation means for computing a pseudo-character number from the stroke data of the predetermined character string unit, the pseudo-character being based on an overall height and width of the information input from the start of contact to the end of contact;

the dictionary storage means further comprises dictionary pseudo-character number storage means for storing the pseudo-character number as a dictionary pseudo-character number in relation to the dictionary stroke data during registration;

the temporary storage means further comprises retrieval pseudo-character number storage means for temporarily storing the pseudo-character number as a retrieval pseudo-character number, during retrieval; and

the retrieval means determines an absolute value of a difference between the pseudo-character number and the retrieval pseudo-character number, selects the dictionary stroke data related to the dictionary pseudo-character number for which the absolute value of the difference between the retrieval pseudo-character number is within a predetermined threshold value, compares the dictionary transform coefficients related to the selected dictionary stroke data and the retrieval transform coefficients, and selects the dictionary stroke data related to the dictionary transform coefficients which best approximate the retrieval transform coefficients.

5. The handwritten character and symbol processing apparatus of claim 2,

wherein the ink bundle data preparation means further comprises characteristic point extraction means for extracting characteristic points of the stroke data of the input information to prepare characteristic point stroke data, and

a single-stroking means, of the ink bundle data preparation means, substitutes the characteristic point stroke data for the stroke data of the input information.

6. The handwritten character and symbol processing apparatus of claim 1 further comprising display means for displaying characters or symbols based on the dictionary stroke data selected by the retrieval means.

7. The handwritten character and symbol processing apparatus of claim 6, further comprising data input means through which correct/incorrect data indicating whether or not the displayed characters or symbols are desired characters or symbols,

wherein the dictionary storage means comprises data storage means for storing the correct/incorrect data for each dictionary ink bundle data, and

the retrieval means regards the dictionary ink bundle data for which the characters or symbols are indicated to be desired ones by means of the correct/incorrect data, as an object to be replaced.

8. A medium which stores a program for controlling a computer of a handwritten character and symbol processing apparatus, the handwritten character and symbol processing apparatus including an input surface to which characters or symbols are input by an input device, the medium including,

a first program segment adapted to control the computer to output stroke data representative of information input by the input device from a start of contact with the input surface to an end of contact with the input surface;

a second program segment adapted to control the computer to prepare ink bundle data from the stroke data of input information, input a number of strokes of the input information approximating each of the strokes and determine transform coefficients for the strokes;

a third program segment, adapted to control the computer to store the ink bundle data as dictionary ink bundle data and to store the stroke data as dictionary stroke data in association therewith during registration of the stroke data;

a fourth program segment, adapted to control the computer to temporarily store the ink bundle data as retrieval ink bundle data, during retrieval of the stroke data; and

a fifth program segment, adapted to control the computer to compare the dictionary ink bundle data and the retrieval ink bundle data to select the dictionary stroke data related to the dictionary ink bundle data which best approximates the retrieval ink bundle data, during retrieval.