COMPUTER INPUT USING HAND DRAWN SYMBOLS

• US 20150277745A1
• Filed: 03/28/2014
• Published: 10/01/2015
• Est. Priority Date: 03/28/2014
• Status: Active Grant

• Current Assignee: Lenovo PC International Limited (Lenovo Group Ltd.)
• Original Assignee: Lenovo Singapore Pte Limited (Lenovo Group Ltd.)
• Inventors: Qian, Ming, Li, Jian, Perrin, Steven Richard, Wang, Song Erin, Zhang, Jianbang
• Granted Patent: US 9,395,911 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text

Abstract

According to one example embodiment there is disclosed a system having a touch sensitive component responsive to a pen-based input includes a memory or storage device storing a symbol library defining at least one symbol representative of at least one logograph, pictograph or ideogram, the symbol library information specifying a topology structure defining sub-regions that symbol elements can appear in the at least one logograph, pictograph or ideogram, and a processor operatively connected to the touch sensitive component and the memory or storage device and operative to execute program instructions to interpret hand drawn indicia to identify at least one symbol based on recognizing at least one symbol element and its respective position in a sub-region.

Claims

1. A device comprising:

a storage device;

a processor coupled to the storage device, wherein the processor receives instructions from the storage device for execution by the processor to;

identify a hand drawn symbol using a symbol library stored in the storage device, wherein the hand drawn symbol has at least one element, the hand drawn symbol corresponding to a predefined symbol that is defined in the symbol library, the predefined symbol having at least one predefined element and at least one associated predefined symbol topology structure specified in the symbol library.

2. A device according to claim 1 wherein the predefined symbol topology structure has at least one sub-region, and the symbol library specifies at least one sub-region for the at least one predefined element.

3. A device according to claim 1 further wherein the processor executes the instructions to identify the at least one element in the sub-region for the at least one predefined element.

4. A device according to claim 1 wherein the predefined symbol is a simplified form of a more complex logograph, pictograph or ideogram.

5. A device according to claim 1 further wherein the predefined is stored in the form of a digital image in the storage device, wherein the digital image contains an image of the at least one element.

6. A device according to claim 5 further wherein the processor executes the instructions to identify the at least one element by matching at least a portion of the image of the element in the digital image to the at least one predefined element specified in the symbol library.

7. A device according to claim 1 further wherein the storage device is a random access memory device, a flash memory device, or a magnetic storage device.

8. A device according to claim 1 wherein the hand drawn symbol has two or more elements, and further wherein the processor executes the instructions to match each of the two or more elements to a predefined element from a different sub-region of the at least one predefined topology structure.

9. A method comprising:

identifying a hand drawn symbol using a symbol library stored in a device, wherein the hand drawn symbol has at least one element and wherein the symbol is represented in an image, and further wherein the hand drawn symbol corresponds to a predefined symbol that is defined in the symbol library, the predefined symbol having at least one predefined element and at least one associated predefined symbol topology structure specified in the symbol library,

10. A method according to claim 9 wherein the predefined symbol topology structure has at least one sub-region, and the symbol library specifies at least one sub-region for the at least one predefined element.

11. A method according to claim 9 further wherein the predefined symbol topology structure has at least one sub-region, and the symbol library specifies at least one sub-region for the at least one predefined element.

12. A method according to claim 9 wherein the predefined symbol is a simplified form of a more complex logograph, pictograph or ideogram.

13. A method according to claim 9 further comprising identifying the hand drawn symbol by matching the at least one element of the hand drawn symbol to the at least one predefined element specified in the symbol library.

14. A method according to claim 9 wherein the hand drawn symbol has two or more elements, and further wherein each of the two or more elements are matched to a predefined element from a different sub-region of the at least one predefined topology structure.

15. A method according to claim 9 further comprising an index for the symbol library having the form:

[ei]{[m*n][SL][ek]};

where

ei is an index name for the symbol element;

m*n is a size of the topology structure;

SL is a size of marked up sequence number for all elements; and

ek is a symbol element'"'"'s sequence number.

16. A machine readable storage device having instructions for execution by a processor of the machine to identify a hand drawn symbol using an electronic symbol library, wherein the hand drawn symbol is received by the machine, and further wherein the hand drawn symbol has at least one element, the hand drawn symbol corresponding to a predefined symbol that is defined in the symbol library, the predefined symbol having at least one predefined element and at least one associated predefined symbol topology structure specified in the symbol library.

17. A device according to claim 16 wherein the predefined symbol topology structure has at least one sub-region, and the symbol library specifies at least one sub-region for the at least one predefined element.

18. A machine readable storage device according to claim 16 further wherein the identifying of the hand drawn symbol is performed by an application executing on the machine, and an event is triggered by identification of the hand drawn symbol.

19. A machine readable storage device according to claim 16 further wherein the identifying of the hand drawn symbol is performed by an operating system executing on the machine, and an event is triggered by identification of the hand drawn symbol.

20. A device to identify a hand drawn symbol received by the device, wherein the hand drawn symbol corresponds to a predefined symbol that is defined in a symbol library, wherein the predefined symbol has at least one predefined element and at least one associated predefined symbol topology structure specified in the symbol library, the predefined symbol topology structure having at least one sub-region, and the symbol library specifies at least one sub-region for the at least one predefined element, the device comprising:

at least one storage device storing computer program instructions and the symbol library; and

at least one processor operatively coupled to the storage device and operative to execute the computer program instructions to identify the hand drawn symbol using the at least one symbol topology structure and the at least one predefined element specified in the symbol library, and further wherein the predefined symbol topology structure has at least one sub-region, and the symbol library specifies at least one sub-region for the at least one predefined element.