Orientation determination for handwritten characters for recognition thereof

• US 20050041865A1
• Filed: 09/30/2004
• Published: 02/24/2005
• Est. Priority Date: 04/03/2002
• Status: Abandoned Application

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Huang, Jian Cheng, Zhen, Li Xin, Guo, Feng Jun
• Application Number:
  US10/955,581
• Publication Number:
  US 20050041865A1
• Time in Patent Office: Days
• US Class Current: 382/187
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/1478 of characters or characters lines

Abstract

According to one aspect of the invention there is provided a method (20) and electronic device (1) for determining orientation and recognition of handwritten characters scribed on touchscreen (5). The method (20) includes receiving (22) the hand written character and then normalizing (23) the character to provide a scaled character that fits within a defined boundary. The scaled character comprises at least one line and a step of identifying (24) the lines of the scaled character as a vector is effected and thereafter a step of rotating (26) rotates the scaled character from an initial orientation to a final orientation through a plurality of discrete orientations.

A step of calculating (27) then calculates, for each of the discrete orientations, magnitudes of co-ordinate components of each vector and then a summing step (28) then sums, for each of said discrete orientations, the co-ordinate components to provide a summed co-ordinate component for the scaled character at a corresponding discrete orientation. An assessing step (31) then assesses each of the summed co-ordinate components to determine a suitable orientation of the scaled character.

Claims

1. A method for determining orientation and recognition of at least one handwritten character scribed on an input interface associated with an electronic device, the method including the steps of:

receiving said hand written character scribed on said input interface;

normalizing said hand written character to provide a scaled character that fits within a defined boundary, said scaled character comprising at least one line;

identifying at least one said line of said scaled character as a vector;

rotating said scaled character from an initial orientation to a final orientation through a plurality of discrete orientations;

calculating, for each of said discrete orientations, magnitudes of co-ordinate components of each said vector;

summing, for each of said discrete orientations, said co-ordinate components to provide at least one summed co-ordinate component for said scaled character at a corresponding discrete orientation; and

assessing each said summed co-ordinate component to determine a suitable orientation of said scaled character, said suitable orientation being one of said discrete orientations.

2. A method as claimed in claim 1, wherein the step of assessing is characterized by identifying said summed co-ordinate component with a largest value to thereby determine the suitable orientation of said scaled character.

3. A method as claimed in claim 1, wherein a direction of each vector is based upon a direction in which said line, associated therewith, was scribed.

4. A method as claimed in claim 1, including the further steps of:

comparing said scaled character when in said suitable orientation with template characters stored in a memory of said device; and

selecting from said template characters a recognized character that has the greatest similarity to said scaled character when in said suitable orientation.

5. A method as claimed in claim 4, wherein said step of comparing is further characterized by said template characters comprising lines that are considered template character vectors, and said template characters are in an orientation based on summed co-ordinate components of said template character vectors.

6. A method as claimed in claim 5, the method including the further step of proving a signal that is dependent upon which character from said template of characters was selected as said recognized character.

7. A method as claimed in claim 1, further including a transforming step for transforming curved portions of said input character into straight lines.

8. A method as claimed in claim 5, the method including the further step of providing output data indicative of said recognized character.

9. A method as claimed in claim 1, wherein the input interface is a touch screen.

10. An electronic device comprising:

a processor; and

an input interface coupled to said processor,

wherein, in use, when at least one at least one handwritten character is scribed on the input interface the processor effects the steps of;

normalizing said hand written character to provide a scaled character that fits within a defined boundary, said scaled character comprising at least one line;

identifying at least one said line of said scaled character as a vector;

rotating said scaled character from an initial orientation to a final orientation through a plurality of discrete orientations;

calculating, for each of said discrete orientations, magnitudes of co-ordinate components of each said vector;

summing, for each of said discrete orientations, said co-ordinate components to provide at least one summed co-ordinate component for said scaled character at a corresponding discrete orientation; and

assessing each said summed co-ordinate component to determine a suitable orientation of said scaled character, said suitable orientation being one of said discrete orientations.