Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
APPARATUS AND METHODS FOR HAND MOTION TRACKING AND HANDWRITING RECOGNITION
Document Type and Number:
WIPO Patent Application WO/2002/082354
Kind Code:
A2
Abstract:
Apparatus and methods for hand motion tracking and handwriting recognition including a hand−held device (300) including at least one accelerometer (304) providing an acceleration indicating output, computation circuitry (318) receiving the acceleration indicating output and providing a velocity indicating output, a handwritten character recognizer (314) receiving the velocity indicating output and providing a multiple character recognition output indication, and a hand motion tracker (310) receiving the velocity indicating output and providing a tracking output indication.

Inventors:
VARDI MICHA (IL)
Application Number:
PCT/IL2002/000260
Publication Date:
October 17, 2002
Filing Date:
March 26, 2002
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
I C & TECHNOLOGIES LTD (IL)
VARDI MICHA (IL)
International Classes:
G06K1/00; G09G5/00; (IPC1-7): G06K/
Foreign References:
US5301222A1994-04-05
US6130666A2000-10-10
US4787051A1988-11-22
US5434371A1995-07-18
Other References:
See also references of EP 1502229A2
Attorney, Agent or Firm:
Colb, Sanford T. (P.O. Box 2273, Rehovot, IL)
LUDWIG S.Peter DARBY & DARBY P.C. (New York, New York, US)
Download PDF:
Claims:
CLAIMS
1. Apparatus for handwriting recognition comprising: a hand-held device comprising at least one accelerometer providing an acceleration indicating output; computation circuitry receiving said acceleration indicating output and providing a velocity indicating output; and a handwritten multiple character recognizer receiving said velocity indicating output and providing a multiple character recognition output indication.
2. Apparatus for handwriting recognition according to claim 1 and wherein said at least one accelerometer comprises a plurality of accelerometers providing outputs to acceleration processing circuitry, which provides said acceleration indicating output.
3. Apparatus for handwriting recognition according to claim 1 and wherein said computation circuitry is also operable to perform at least one of Calculator, Database, Personal Information Management (PIM) and Personal Digital Assistant (PDA) functionalities, including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management,\'; to do list" management, note and memo taking, dictionary, translator and speller, smart-card, magnetic card, credit-card, electronic-wallet, remote-control, audio processing, image processing, signal processing, compression, recognition, identification, and smart key functionalities and to provide a computation output resulting therefrom.
4. Apparatus for handwriting recognition according to claim 1 and also comprising communication circuitry.
5. Apparatus for handwriting recognition according to claim 1 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
6. Apparatus according to claim 4 and wherein said communication circuitry provides functionality for at least one of a telephone, paging, SMS, messaging, WAP, Email, Internet browsing, audio processing, image processing, digital signal processing, compression, signal processing, and POTS functions.
7. Apparatus for handwriting recognition according to claim 1 and wherein said apparatus is employed as a writing implement.
8. Apparatus for handwriting recognition according to claim 1 and wherein said computation circuitry provides at least one of proportional normalization of velocity, identification of minimum motion points, normalization at least a portion of the acceleration indicating output to a level of an average of a first few samples of the acceleration indicating output, and determination a last intentional motion sample of the acceleration indicating output and eliminating samples following said last intentional motion sample of the acceleration indicating output.
9. Apparatus for handwriting recognition according to claim 1 and wherein said providing a multiple character recognition output indication comprises at least one of: compressing said velocity indicating output; separately analyzing information for the x and y velocity components; analyzing the directions of the velocity; calculating velocity thresholds; digitizing velocity components; comparing and matching between a digital dictionary and a digitized velocity record and using only part of the digitized velocity record; comparing and matching between a digital dictionary and a few different representation forms of digitized velocity using a prioritization procedure which takes place in case of disagreement between different comparing and matching results; filtering out short duration segments of the velocity components; indicating velocity value changes and ignoring time durations between the changes; performing a merger operation on velocity segments; and binarizing velocity segments.
10. Apparatus for handwriting recognition comprising: a hand-held device comprising at least one accelerometer providing an acceleration indicating output; computation circuitry receiving said acceleration indicating output, discarding user specific components therein and providing a non-user specific output; and a handwritten character recognizer receiving said non-user specific output and providing a character recognition output indication.
11. Apparatus for handwriting recognition according to claim 10 and wherein said at least one accelerometer comprises a plurality of accelerometers providing outputs to acceleration processing circuitry, which provides said acceleration indicating output.
12. Apparatus for handwriting recognition according to claim 10 and wherein said computation circuitry is also operable to perform at least one of Calculator, Database, Personal Information Management (PIM) and Personal Digital Assistant (PDA) functionalities, including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management,"to do list" management, note and memo taking, dictionary, translator and speller, smart-card, magnetic card, credit-card, electronic-wallet, remote-control, audio processing, image processing, signal processing, compression, recognition, identification, and smart key functionalities and to provide a computation output resulting therefrom.
13. Apparatus for handwriting recognition according to claim 10 and also comprising communication circuitry.
14. Apparatus for handwriting recognition according to claim 10 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
15. Apparatus according to claim 13 and also comprising a communication functionality, for providing at least one of a telephone, paging, SMS, messaging, WAP, Email, Internet browsing, audio processing, image processing, digital signal processing, compression, signal processing, POTS and other types of communications functionality.
16. Apparatus for handwriting recognition according to claim 10 and wherein said apparatus is employed as a writing implement.
17. Apparatus for hand motion tracking comprising: a hand-held device comprising at least one accelerometer providing an acceleration indicating output; computation circuitry receiving said acceleration indicating output and providing a proportionally normalized velocity indicating output; and a hand motion tracker receiving said velocity indicating output and providing a tracking output indication.
18. Apparatus for hand motion tracking according to claim 17 and wherein said at least one accelerometer comprises a plurality of mutually orthogonal arranged accelerometers providing outputs to acceleration processing circuitry which provides said acceleration indicating output.
19. Apparatus for hand motion tracking according to claim 18 and wherein said hand motion tracker provides at least one of a three-dimension tracking output indication, a two-dimension tracking output indication and a character tracking output indication.
20. Apparatus for motion tracking according to claim 17 and also comprising communication circuitry.
21. Apparatus for motion tracking according to claim 17 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
22. Apparatus for motion tracking according to claim 17 and wherein said apparatus is employed as a writing implement.
23. Apparatus for motion tracking according to claim 17 and wherein said computation circuitry provides at least one of proportional normalization of velocity, identification of minimum motion points, normalization at least a portion of the acceleration indicating output to a level of an average of a first few samples of the acceleration indicating output, and determination a last intentional motion sample of the acceleration indicating output and eliminating samples following said last intentional motion sample of the acceleration indicating output.
24. Apparatus for hand motion tracking comprising: a hand-held device comprising at least one accelerometer providing an acceleration indicating output; computation circuitry receiving said acceleration indicating output, discarding user specific components therein and providing a non-user specific output; and a hand motion tracker receiving said non-user specific output and providing a tracking output indication.
25. Apparatus for hand motion tracking according to claim 24 and wherein said at least one accelerometer comprises a plurality of mutually orthogonal arranged accelerometers providing outputs to acceleration processing circuitry which provides said acceleration indicating output.
26. Apparatus for hand motion tracking according to claim 25 and wherein said hand motion tracker provides at least one of a three-dimension tracking output indication, a two-dimension tracking output indication and a character tracking output indication.
27. Apparatus for motion tracking according to claim 24 and also comprising communication circuitry.
28. Apparatus for motion tracking according to claim 24 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
29. Apparatus for motion tracking according to claim 24 and wherein said apparatus is employed as a writing implement.
30. Apparatus for handwriting recognition and hand motion tracking comprising: a hand-held device comprising at least one accelerometer providing an acceleration indicating output; computation circuitry receiving said acceleration indicating output and providing a velocity indicating output; a handwritten character recognizer receiving said velocity indicating output and providing a multiple character recognition output indication; and a hand motion tracker receiving said velocity indicating output and providing a tracking output indication.
31. Apparatus for handwriting recognition and hand motion tracking according to claim 30 and wherein said at least one accelerometer comprises a plurality of accelerometers providing outputs to acceleration processing circuitry, which provides said acceleration indicating output.
32. Apparatus for handwriting recognition and hand motion tracking according to claim 30 and wherein said hand motion tracker provides at least one of a three-dimension tracking output indication, a two-dimension tracking output indication and a character tracking output indication.
33. Apparatus for handwriting recognition and hand motion tracking according to claim 30 and wherein said computation circuitry is also operable to perform at least one of Calculator, Database, Personal Information Management (PIM) and Personal Digital Assistant (PDA) functionalities, including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management,"to do list"management, note and memo taking, dictionary, translator and speller, smart-card, magnetic card, credit-card, electronic-wallet, remote-control, audio processing, 2D processing, 3D processing, image processing, signal processing, compression, recognition, identification, and smart key functionalities and to provide a computation output resulting therefrom.
34. Apparatus for handwriting recognition and hand motion tracking according to claim 30 and also comprising communication circuitry.
35. Apparatus for handwriting recognition and hand motion tracking according to claim 30 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
36. Apparatus according to claim 34 and wherein said communication circuitry provides functionality for at least one of a telephone, paging, SMS, messaging, WAP, Email, Internet browsing, audio processing, image processing, digital signal processing, compression, signal processing, and POTS functions.
37. Apparatus for handwriting recognition and hand motion tracking according to claim 30 and wherein said apparatus is employed as a writing implement.
38. Apparatus for handwriting recognition and hand motion tracking according to claim 30 and wherein said computation circuitry provides at least one of proportional normalization of velocity, identification of minimum motion points, normalization at least a portion of the acceleration indicating output to a level of an average of a first few samples of the acceleration indicating output, and determination a last intentional motion sample of the acceleration indicating output and eliminating samples following said last intentional motion sample of the acceleration indicating output.
39. Apparatus for handwriting recognition and hand motion tracking according to claim 30 and wherein said providing a multiple character recognition output indication comprises at least one of: compressing said velocity indicating output; separately analyzing information for the x and y velocity components; analyzing the directions of the velocity; calculating velocity thresholds; digitizing velocity components; comparing and matching between a digital dictionary and a digitized velocity record and using only part of the digitized velocity record; comparing and matching between a digital dictionary and a few different representation forms of digitized velocity using a prioritization procedure which takes place in case of disagreement between different comparing and matching results; filtering out short duration segments of the velocity components; indicating velocity value changes and ignoring time durations between the changes; performing a merger operation on velocity segments; and binarizing velocity segments.
40. Apparatus for handwriting recognition and hand motion tracking comprising : a hand-held device comprising at least one accelerometer providing an acceleration indicating output; computation circuitry receiving said acceleration indicating output, discarding user specific components therein and providing a non-user specific output; a handwritten character recognizer receiving said non-user specific output and providing a character recognition output indication; and a hand motion tracker receiving said non-user specific output and providing a tracking output indication.
41. Apparatus for handwriting recognition and hand motion tracking according to claim 40 and wherein said at least one accelerometer comprises a plurality of accelerometers providing outputs to acceleration processing circuitry, which provides said acceleration indicating output.
42. Apparatus for handwriting recognition and hand motion tracking according to claim 40 and wherein said hand motion tracker provides at least one of a three-dimension tracking output indication, a two-dimension tracking output indication and a character tracking output indication.
43. Apparatus for handwriting recognition and hand motion tracking according to claim 40 and wherein said computation circuitry is also operable to perform at least one of Calculator, Database, Personal Information Management (PIM) and Personal Digital Assistant (PDA) functionalities, including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management,"to do list"management, note and memo taking, dictionary, translator and speller, smart-card, magnetic card, credit-card, electronic-wallet, remote-control, audio processing, 2D processing, 3D processing, image processing, signal processing, compression, recognition, identification, and smart key functionalities and to provide a computation output resulting therefrom.
44. Apparatus for handwriting recognition and hand motion tracking according to claim 40 and also comprising communication circuitry.
45. Apparatus for handwriting recognition and hand motion tracking according to claim 40 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
46. Apparatus according to claim 44 and wherein said communication circuitry provides functionality for at least one of a telephone, paging, SMS, messaging, WAP, Email, Internet browsing, audio processing, image processing, digital signal processing, compression, signal processing, and POTS functions.
47. Apparatus for handwriting recognition and hand motion tracking according to claim 40 and wherein said apparatus is employed as a writing implement.
48. A pen computer comprising: a hand-held device comprising at least one accelerometer providing an acceleration indicating output; computation circuitry located within said hand-held device and receiving said acceleration indicating output and providing a non-user specific output; a handwritten character recognizer located within said hand-held device and receiving said non-user specific output and providing a character recognition output indication; and a computer located within said hand-held device for receiving said character recognition output indication as performing computer operations in response thereto.
49. A pen computer according to claim 48 and wherein said at least one accelerometer comprises a plurality of mutually orthogonal arranged accelerometers providing outputs to acceleration processing circuitry which provides said acceleration indicating output.
50. A pen computer recognition according to claim 48 and wherein said computer is also operable to perform at least one of Calculator, Database, Personal Information Management (PIM) and Personal Digital Assistant (PDA) functionalities, including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management,"to do list"management, note and memo taking, dictionary, translator and speller, smart-card, magnetic card, credit-card, electronic-wallet, remote-control, audio processing, image processing, signal processing, compression, recognition, identification, and smart key functionalities and to provide a computation output resulting therefrom.
51. A pen computer according to claim 48 and also comprising communication circuitry.
52. A pen computer according to claim 48 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
53. Apparatus according to claim 51 and wherein said communication circuitry provides functionality for at least one of a telephone, paging, SMS, messaging, WAP, Email, Internet browsing, audio processing, image processing, digital signal processing, compression, signal processing, and POTS functions.
54. A pen computer according to claim 48 and wherein said computer is employed as a writing implement.
55. A pen communicator comprising: a hand-held device comprising at least one accelerometer providing an acceleration indicating output; computation circuitry located within said hand-held device and receiving said acceleration indicating output and providing a proportionally normalized velocity indicating output; a handwritten character recognizer located within said hand-held device and receiving said proportionally normalized velocity indicating output and providing a character recognition output indication; and a communication device located within said hand-held device for receiving said character recognition output indication and performing communication operations in response thereto.
56. A pen communicator according to claim 55 and wherein said at least one accelerometer comprises a plurality of mutually orthogonal arranged accelerometers providing outputs to acceleration processing circuitry which provides said acceleration indicating output.
57. A pen communicator claim 55 and comprising also hand motion tracker receiving said velocity indicating output and providing at least one of a three-dimension tracking output indication, a two-dimension tracking output indication and a character tracking output indication.
58. A pen communicator according to claim 55 and wherein said computation circuitry is also operable to perform at least one of Calculator, Database, Personal Information Management (PIM) and Personal Digital Assistant (PDA) functionalities, including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management,"to do list" management, note and memo taking, dictionary, translator and speller, smart-card, magnetic card, credit-card, electronic-wallet, remote-control, audio processing, 2D processing, 3D processing, image processing, signal processing, compression, recognition, identification, and smart key functionalities and to provide a computation output resulting therefrom.
59. A pen communicator according to claim 55 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
60. A pen communicator according to claim 55 and wherein said communication device provides functionality for at least one of a telephone, paging, SMS, messaging, WAP, Email, Internet browsing, audio processing, image processing, digital signal processing, compression, signal processing, and POTS functions.
61. A pen communicator according to claim 55 and wherein said communicator is employed as a writing implement.
62. A method for handwriting recognition comprising: providing an acceleration indicating output from a hand-held device; receiving said acceleration indicating output and providing a velocity indicating output; and receiving said velocity indicating output and providing a multiple character recognition output indication.
63. A method for hand handwriting recognition according to claim 62 and also comprising at least one of a computation related to the character recognition output indication, a database operation related to the character recognition output indication, communication of character recognition output indication and a control operation based on the character recognition output indication.
64. A method according to claim 62 and wherein said velocity indicating output is further proportionally normalized.
65. A method according to claim 62 and further comprising: normalizing at least a portion of the acceleration indicating output to a level of the average of the first few samples of the acceleration indicating output.
66. A method according to claim 62 and further comprising: determining a last intentional motion sample of the acceleration indicating output and eliminating samples following said last intentional motion sample of the acceleration indicating output.
67. A method according to claim 66 and wherein determining of the last intentional motion sample comprises: examining a record of the output of at least one of said acceleration sensors in order to determine the average of the last few samples; thereafter, examining said record sequentially from the last few samples backwards in time direction until a variation from the average of at least a predetermined magnitude is encountered; and determining a time location of this variation to be the time location of the last intentional motion.
68. A method according to claim 62 and wherein said providing a velocity indicating output further comprises identification of minimum motion points.
69. A method according to claim 62 and wherein said providing a multiple character recognition output indication comprises compressing said velocity indicating output.
70. A method according to claim 62 and wherein said providing a multiple character recognition output indication comprises separately analyzing information for the X and Y velocity components.
71. A method according to claim 62 and wherein said providing a multiple character recognition output indication comprises analyzing directions of the velocity.
72. A method according to claim 62 and wherein said providing a multiple character recognition output indication comprises comparing and matching between a digital dictionary and digitized velocity record using only part of the digitized velocity.
73. A method according to claim 62 and wherein said providing a multiple character recognition output indication comprises comparing and matching between a digital dictionary and a few different representation forms of digitized velocity using a prioritization procedure which takes place in case of disagreement between different comparing and matching results.
74. A method according to claim 62 and further comprising at least one of filtering out short duration segments of the velocity components, performing a merger operation on velocity segments and binarizing operation on velocity segments.
75. A method according to claim 62 and wherein said providing a multiple character recognition output indication comprises calculating velocity thresholds.
76. A method according to claim 75 and wherein said calculating of velocity thresholds further comprises dependency of the thresholds on the minimum and maximum values of the velocity components.
77. A method according to claim 62 and further comprising: digitizing velocity components to provide digitized information.
78. A method according to claim 77 and also comprising: analyzing said digitized information for the velocity components to detect value changes therein; indicating each such change; ignoring time durations between changes.
79. A method for handwriting recognition comprising: providing an acceleration indicating output from a hand-held device; receiving said acceleration indicating output, discarding user specific components therein and providing a non-user specific output; and receiving said non-user specific output and providing a character recognition output indication.
80. A method for hand handwriting recognition according to claim 79 and also comprising at least one of a computation related to the character recognition output indication, a database operation related to the character recognition output indication, communication of character recognition output indication and a control operation based on the character recognition output indication.
81. A method for hand motion tracking comprising: providing an acceleration indicating output from a hand-held device; receiving said acceleration indicating output and providing a proportionally normalized velocity indicating output; and receiving said velocity indicating output and providing a tracking output indication.
82. A method for hand motion tracking according to claim 81 and wherein said providing a tracking indicating output includes at least one of representing a multi-dimensional object, representing drawing in the air, representing drawing in on a surface, representing a character tracking in the air, and representing a character tracking on a surface.
83. A method for hand motion tracking according to claim 81 and also comprising at least one of a computation based on the tracking output indication, a database operation on the tracking output indication, an image processing based on the tracking output indication, communication of tracking output indication and a control operations based on the tracking output indications.
84. A method according to claim 81 and further comprising: normalizing at least a portion of the acceleration indicating output to a level of the average of the first few samples of the acceleration indicating output.
85. A method according to claim 81 and further comprising: determining the last intentional motion sample of the acceleration indicating output and eliminating samples following said last intentional motion sample of the acceleration indicating output.
86. A method according to claim 85 and wherein determining of the last intentional motion sample comprises: examining a record of the output of at least one of said acceleration sensors in order to determine the average of the last few samples; thereafter, examining said record sequentially from the last few samples backwards in time direction until a variation from the average of at least a predetermined magnitude is encountered; and determining a time location of this variation to be the time location of the last intentional motion.
87. A method according to claim 81 and wherein said providing a velocity indicating output further comprises identification of minimum motion points.
88. A method for hand motion tracking comprising: providing an acceleration indicating output from a hand-held device; receiving said acceleration indicating output, discarding user specific components therein and providing a non-user specific output; and receiving said non-user specific output and providing a tracking output indication.
89. A method for hand motion tracking according to claim 88 and wherein said providing a tracking indicating output includes at least one of representing a multi-dimensional object, representing drawing in the air, representing drawing in on a surface, representing a character tracking in the air, and representing a character tracking on a surface.
90. A method for hand motion tracking according to claim 88 and also comprising at least one of a computation based on the tracking output indication, a database operation on the tracking output indication, an image processing based on the tracking output indication, communication of tracking output indication and a control operations based on the tracking output indication.
91. Apparatus for handwriting recognition comprising: a hand-held device comprising at least one motion sensor providing a motion indicating output; computation circuitry receiving said motion indicating output and providing a velocity indicating output; and a handwritten multiple character recognizer receiving said velocity indicating output and providing a multiple character recognition output indication.
92. Apparatus for handwriting recognition comprising: a hand-held device comprising at least one motion sensor providing a velocity indicating output; and a handwritten multiple character recognizer receiving said velocity indicating output and providing a multiple character recognition output indication.
93. Apparatus for handwriting recognition comprising: a hand-held device comprising at least one motion sensor providing a motion indicating output; computation circuitry receiving said motion indicating output, discarding user specific components therein and providing a non-user specific output; and a handwritten character recognizer receiving said non-user specific output and providing a character recognition output indication.
94. Apparatus for handwriting recognition according to any of the preceding claims 91-93 and wherein said at least one motion sensor comprises a plurality of motion sensors providing outputs to motion processing circuitry, which provides said motion indicating output.
95. Apparatus for handwriting recognition according to claim 91 or claim 93 and wherein said computation circuitry is also operable to perform at least one of Calculator, Database, Personal Information Management (PIM) and Personal Digital Assistant (PDA) functionalities, including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management, "to do list"management, note and memo taking, dictionary, translator and speller, smart-card, magnetic card, credit-card, electronic-wallet, remote-control, audio processing, image processing, signal processing, compression, recognition, identification, and smart key functionalities and to provide a computation output resulting therefrom.
96. Apparatus for handwriting recognition according to any of the preceding claims 91-93 and also comprising communication circuitry.
97. Apparatus for handwriting recognition according to any of the preceding claims 91-93 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver , an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
98. Apparatus according to claim 96 and wherein said communication circuitry provides functionality for at least one of a telephone, paging, SMS, messaging, WAP, Email, Internet browsing, audio processing, image processing, digital signal processing, compression, signal processing, and POTS functions.
99. Apparatus for handwriting recognition according to any of the preceding claims 91-93 and wherein said apparatus is employed as a writing implement.
100. Apparatus for handwriting recognition according to claim 91 or claim 93 and wherein said computation circuitry provides at least one of proportional normalization of velocity, identification of minimum motion points, normalization at least a portion of the motion indicating output to a level of an average of a first few samples of the motion indicating output, and determination a last intentional motion sample of the motion n indicating output and eliminating samples following said last intentional motion sample of the motion indicating output.
101. Apparatus for handwriting recognition according to any of the preceding claims 91-92 and wherein said providing a multiple character recognition output indication comprises at least one of: compressing said velocity indicating output; separately analyzing information for the x and y velocity components; analyzing the directions of the velocity; calculating velocity thresholds; digitizing velocity components; comparing and matching between a digital dictionary and a digitized velocity record and using only part of the digitized velocity record; comparing and matching between a digital dictionary and a few different representation forms of digitized velocity using a prioritization procedure which takes place in case of disagreement between different comparing and matching results; filtering out short duration segments of the velocity components; indicating velocity value changes and ignoring time durations between the changes; performing a merger operation on velocity segments; and binarizing velocity segments.
102. Apparatus for hand motion tracking comprising: a hand-held device comprising at least one motion sensor providing an motion indicating output; computation circuitry receiving said motion indicating output and providing a proportionally normalized velocity indicating output; and a hand motion tracker receiving said velocity indicating output and providing a tracking output indication.
103. Apparatus for hand motion tracking comprising: a hand-held device comprising at least one motion sensor providing a motion indicating output; computation circuitry receiving said motion indicating output, discarding user specific components therein and providing a non-user specific output; and a hand motion tracker receiving said non-user specific output and providing a tracking output indication.
104. Apparatus for motion tracking according to claim 102 or claim 103 and also comprising at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor (DSP), a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, a Bluetooth port, a Bluetooth component, a wireless communication component, an infra-red port, a serial port, a USB port, a smart-card, an integrated circuit (IC) and data acquisition circuitry.
105. A method for handwriting recognition comprising: providing a motion indicating output from a hand-held device; receiving said motion indicating output and providing a velocity indicating output; and receiving said velocity indicating output and providing a multiple character recognition output indication.
106. A method for handwriting recognition comprising: providing a velocity indicating output from a hand-held device; and receiving said velocity indicating output and providing a multiple character recognition output indication.
107. A method for handwriting recognition comprising: providing a motion indicating output from a hand-held device; receiving said motion indicating output, discarding user specific components therein and providing a non-user specific output; and receiving said non-user specific output and providing a character recognition output indication.
108. A method for hand handwriting recognition according to any of the preceding claims 105-107 and also comprising at least one of a computation related to the character recognition output indication, a database operation related to the character recognition output indication, communication of character recognition output indication and a control operation based on the character recognition output indication.
109. A method according to claim 105 or claim 106 and wherein said velocity indicating output is further proportionally normalized.
110. A method according to any of claims 105-107 and further comprising: normalizing at least a portion of the motion indicating output to a level of the average of the first few samples of the motion indicating output.
111. A method according to any of claims 105-107 and further comprising: determining a last intentional motion sample of the motion indicating output and eliminating samples following said last intentional motion sample of the motion indicating output.
112. A method according to claim 111 and wherein determining of the last intentional motion sample comprises: examining a record of the output of at least one of said motion sensors in order to determine the average of the last few samples; thereafter, examining said record sequentially from the last few samples backwards in time direction until a variation from the average of at least a predetermined magnitude is encountered; and determining a time location of this variation to be the time location of the last intentional motion.
113. A method according to claim 105 or claim 106 and wherein said providing a velocity indicating output further comprises identification of minimum motion points.
114. A method according to claim 105 or claim 106 and wherein said providing a multiple character recognition output indication comprises compressing said velocity indicating output.
115. A method according to claim 105 or claim 106 and wherein said providing a multiple character recognition output indication comprises separately analyzing information for the X and Y velocity components.
116. A method according to claim 105 or claim 106 and wherein said providing a multiple character recognition output indication comprises analyzing directions of the velocity.
117. A method according to claim 105 or claim 106 and wherein said providing a multiple character recognition output indication comprises comparing and matching between a digital dictionary and digitized velocity record using only part of the digitized velocity.
118. A method according to claim 105 or claim 106 and wherein said providing a multiple character recognition output indication comprises comparing and matching between a digital dictionary and a few different representation forms of digitized velocity using a prioritization procedure which takes place in case of disagreement between different comparing and matching results.
119. A method according to claim 105 or claim 106 and further comprising at least one of filtering out short duration segments of the velocity components, performing a merger operation on velocity segments and digitizing operation on velocity components.
120. A method according to claim 105 or claim 106 and wherein said providing a multiple character recognition output indication comprises calculating velocity thresholds.
121. A method according to claim 105 or claim 106 and further comprising: digitizing velocity components to provide digitized information.
122. A method for hand motion tracking comprising: providing a motion indicating output from a hand-held device; receiving said motion indicating output and providing a proportionally normalized velocity indicating output; and receiving said velocity indicating output and providing a tracking output indication.
123. A method for hand motion tracking comprising: providing a motion indicating output from a hand-held device; receiving said motion indicating output, discarding user specific components therein and providing a non-user specific output; and receiving said non-user specific output and providing a tracking output indication.
124. A method for hand motion tracking according to claim 122 or claim 123 and wherein said providing a tracking indicating output includes at least one of representing a multi-dimensional object, representing drawing in the air, representing drawing in on a surface, representing a character tracking in the air, and representing a character tracking on a surface.
125. A method for hand motion tracking according to claim 122 or claim 123 and also comprising at least one of a computation based on the tracking output indication, a database operation on the tracking output indication, an image processing based on the tracking output indication, communication of tracking output indication and a control operations based on the tracking output indications.
Description:
APPARATUS AND METHODS FOR HAND MOTION TRACKING AND HANDWRITING RECOGNITION.

FIELD OF THE INVENTION The present invention relates to apparatus and methods for hand motion detection and handwriting recognition generally.

REFERENCE TO CO-PENDING APPLICATION Applicants hereby claim priority of US Patent Application Serial No.

09/829,230, filed on April 9,2001, entitled"Apparatus and methods for hand motion tracking and handwriting recognition".

BACKGROUND OF THE INVENTION The following U. S. Patents are believed to represent the current state of the art: 4,128,829; 4,142,175; 4,513,437; 4,695,831; 4,839,838; 5,159,321; 5,247,137; 5,294,792; 5,434,371; 5,453,758; 5,517,579; 5,587,558; 5,598,187; 5,781,661; 5,902,968; 5,981,884; 6,084,577; 6,130,666; 6,181,329; 6,188,392; 6,201,903; 6,212,296; 6,229,102; 6,335,727; The following PCT International Publications are believed to represent the current state of the art: WO 94/09447; WO 94/18663; WO 95/21436; WO 99/22338; The following publication is also believed to represent the current state of the art: IBM Technical Disclosure Bulletin, vol. 19, No. 7, Dec. 1976 pp. 2816-2817 "Electronic Calculator Based on Character Recognition of Input from Stylus Acceleration Dynamics".

SUMMARY OF THE INVENTION The present invention seeks to provide improved apparatus and methods for hand motion detection and handwriting recognition as well as hand held computing and communication devices employing such apparatus and methods.

There is thus provided in accordance with a preferred embodiment of the present invention an apparatus for handwriting recognition including a hand-held device including at least one accelerometer providing an acceleration indicating output, computation circuitry receiving the acceleration indicating output and providing a velocity indicating output anda handwritten multiple character recognizer receiving the velocity indicating output and providing a multiple character recognition output indication.

There is also provided in accordance with a preferred embodiment of the present invention an apparatus for handwriting recognition including a hand-held device including at least one accelerometer providing an acceleration indicating output, computation circuitry receiving the acceleration indicating output, discarding user specific components therein and providing a non-user specific output and a handwritten character recognizer receiving the non-user specific output and providing a character recognition output indication.

There is further provided in accordance with a preferred embodiment of the present invention an apparatus for hand motion tracking including a handheld device including at least one accelerometer providing an acceleration indicating output, computation circuitry receiving the acceleration indicating output and providing a proportionally normalized velocity indicating output and a hand motion tracker receiving the velocity indicating output and providing a tracking output indication.

There is further provided in accordance with another preferred embodiment of the present invention an apparatus for hand motion tracking including a hand-held device including at least one accelerometer providing an acceleration indicating output, computation circuitry receiving the acceleration indicating output, discarding user specific components therein and providing a non-user specific output and a hand motion tracker receiving the non-user specific output and providing a tracking output indication.

There is also provided in accordance with yet another preferred embodiment of the present invention an apparatus for handwriting recognition and hand motion tracking including a hand-held device including at least one accelerometer providing an acceleration indicating output, computation circuitry receiving the acceleration indicating output and providing a velocity indicating output, a handwritten character recognizer receiving the velocity indicating output and providing a multiple character recognition output indication and a hand motion tracker receiving the velocity indicating output and providing a tracking output indication.

There is also provided in accordance with a preferred embodiment of the present invention an apparatus for handwriting recognition and hand motion tracking including a hand-held device including at least one accelerometer providing an acceleration indicating output, computation circuitry receiving the acceleration indicating output, discarding user specific components therein and providing a non-user specific output, a handwritten character recognizer receiving the non-user specific output and providing a character recognition output indication and a hand motion tracker receiving the non-user specific output and providing a tracking output indication.

There is also provided in accordance with yet a further preferred embodiment of the present invention a pen computer including a hand-held device including at least one accelerometer providing an acceleration indicating output, computation circuitry located within the hand-held device and receiving the acceleration indicating output and providing a non-user specific output, a handwritten character recognizer located within the hand-held device and receiving the non-user specific output and providing a character recognition output indication and a computer located within the hand-held device for receiving the character recognition output indication as performing computer operations in response thereto.

There is further provided in accordance with a preferred embodiment of the present invention a pen communicator including a hand-held device including at least one accelerometer providing an acceleration indicating output, computation circuitry located within the hand-held device and receiving the acceleration indicating output and providing a proportionally normalized velocity indicating output, a handwritten character recognizer located within the hand-held device and receiving the proportionally normalized velocity indicating output and providing a character recognition output indication, and a communication device located within the hand-held device for receiving the character recognition output indication and performing communication operations in response thereto.

Further in accordance with a preferred embodiment of the present invention the accelerometer includes a plurality of accelerometers providing outputs to acceleration processing circuitry, which provides the acceleration indicating output.

Still further in accordance with a preferred embodiment of the present invention the computation circuitry is also operable to perform at least one of Calculator, Database, Personal Information Management (PIM) and Personal Digital Assistant (PDA) functionalities, including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management, "to do list"management, note and memo taking, dictionary, translator and speller, smart-card, magnetic card, credit-card, electronic-wallet, remote-control and smart key functionalities and to provide a computation output resulting therefrom.

Further in accordance with a preferred embodiment of the present invention the apparatus for handwriting recognition also includes communication circuitry.

Preferably, the communication circuitry provides functionality for at least one of a telephone, paging, SMS, WAP, Email, Internet browsing and POTS functions.

Additionally in accordance with a preferred embodiment of the present invention the apparatus for handwriting recognition also includes at least one of a microphone, a speaker, an earphone, an audio interface, an audio processor, a digital signal processor, a display, an image processor, a control circuitry, a CPU, a MPU, a memory, a transceiver, an antenna, a baseband controller, a baseband interface, an Input/Output port, a wireless port, a Bluetooth output, an infra-red port, a serial port, a USB port and data acquisition circuitry.

Further in accordance with a preferred embodiment of the present invention the apparatus is employed as a writing implement.

Still further in accordance with a preferred embodiment of the present invention the computation circuitry provides at least one of proportional normalization of velocity, identifies minimum motion points, normalizes at least a portion of the acceleration indicating output to a level of an average of a first few samples of the acceleration indicating output, and determining a last intentional motion sample of the acceleration indicating output and eliminates samples following the last intentional motion sample of the acceleration indicating output.

Additionally in accordance with a preferred embodiment of the present invention the apparatus for handwriting recognition provides a multiple character recognition output indication which includes at least one of: compressing the velocity indicating output, separately analyzing information for the x and y velocity components, analyzing the directions of the velocity, calculating velocity thresholds, digitizing velocity components, comparing and matching between a digital dictionary and a digitized velocity record and using only part of the digitized velocity record, comparing and matching between a digital dictionary and a few different representation forms of digitized velocity using a prioritization procedure which takes place in case of disagreement between different comparing and matching results, filtering out short duration segments of the velocity components, indicating velocity value changes and ignoring time durations between the changes, performing a merger operation on velocity segments and binarizing velocity segments.

Further in accordance with a preferred embodiment of the present invention the hand motion tracker provides at least one of a three-dimensional tracking output indication, a two-dimensional tracking output indication and a character tracking output indication.

There is further provided in accordance with a preferred embodiment of the present invention a method for handwriting recognition. The method includes providing an acceleration indicating output from a hand-held device, receiving the acceleration indicating output and providing a velocity indicating output, and receiving the velocity indicating output and providing a multiple character recognition output indication.

Further in accordance with a preferred embodiment of the present invention the method also includes at least one of a computation related to the character recognition output indication, a database operation related to the character recognition output indication, communication of character recognition output indication and a control operation based on the character recognition output indication.

Still further in accordance with a preferred embodiment of the present invention the velocity indicating output is further proportionally normalized.

Additionally in accordance with a preferred embodiment of the present invention the method also includes normalizing at least a portion of the acceleration indicating output to a level of the average of the first few samples of the acceleration indicating output.

Further in accordance with a preferred embodiment of the present invention the method further includes determining a last intentional motion sample of the acceleration indicating output and eliminating samples following the last intentional motion sample of the acceleration indicating output.

Preferably determining of the last intentional motion sample includes examining a record of the output of at least one of the acceleration sensors in order to determine the average of the last few samples, thereafter, examining the record sequentially from the last few samples backwards in time direction until a variation from the average of at least a predetermined magnitude is encountered and determining a time location of this variation to be the time location of the last intentional motion.

Further in accordance with a preferred embodiment of the present invention the method of providing a velocity indicating output further includes identification of minimum motion points.

Still further in accordance with a preferred embodiment of the present invention the method also includes providing a multiple character recognition output indication includes compressing the velocity indicating output.

Additionally in accordance with a preferred embodiment of the present invention the method further includes providing a multiple character recognition output indication and includes separately analyzing information for the X and Y velocity components, Further in accordance with a preferred embodiment of the present invention the method also includes providing a multiple character recognition output indication includes analyzing directions of the velocity.

Still further in accordance with a preferred embodiment of the present invention the method includes providing a multiple character recognition output indication and includes comparing and matching between a digital dictionary and digitized velocity record using only part of the digitized velocity.

Alternatively the providing a multiple character recognition output indication includes comparing and matching between a digital dictionary and a few different representation forms of digitized velocity using a prioritization procedure which takes place in case of disagreement between different comparing and matching results.

Further in accordance with a preferred embodiment of the present invention the method further includes at least one of filtering out short duration segments of the velocity components, performing a merger operation on velocity segments and binarizing operation on velocity segments.

Still further in accordance with a preferred embodiment of the present invention the method also includes providing a multiple character recognition output indication includes calculating velocity thresholds.

Preferably calculating of velocity thresholds further includes dependency of the thresholds on the minimum and maximum values of the velocity components.

Further in accordance with a preferred embodiment of the present invention the method includes digitizing velocity components to provide digitized information.

Preferably the method also includes analyzing the digitized information for the velocity components to detect value changes therein, indicating each such change and ignoring time durations between changes.

There is also provided in accordance with another preferred embodiment of the present invention a method for handwriting recognition. The method includes providing an acceleration indicating output from a hand-held device, receiving the acceleration indicating output, discarding user specific components therein and providing a non-user specific output and receiving the non-user specific output and providing a character recognition output indication.

There is also provided in accordance with a preferred embodiment of the present a method for hand motion tracking. The method includes providing an acceleration indicating output from a hand-held device, receiving the acceleration indicating output and providing a proportionally normalized velocity indicating output and receiving the velocity indicating output and providing a tracking output indication.

Further in accordance with a preferred embodiment of the present invention the method also includes providing a tracking indicating output includes at least one of representing a multi-dimensional object, representing drawing in the air, representing drawing in on a surface, representing a character tracking in the air, and representing a character tracking on a surface.

Still further in accordance with a preferred embodiment of the present invention the method further includes indicating at least one of a computation based on the tracking output, operating a database on the tracking output indication, indicating communication of tracking output and a control operations based on the tracking output indications.

Additionally in accordance with a preferred embodiment of the present invention the method also includes normalizing at least a portion of the acceleration indicating output to a level of the average of the first few samples of the acceleration indicating output.

Further in accordance with a preferred embodiment of the present invention the method further includes determining the last intentional motion sample of the acceleration indicating output and eliminating samples following the last intentional motion sample of the acceleration indicating output, Still further in accordance with a preferred embodiment of the present invention, determining of the last intentional motion sample includes examining a record of the output of at least one of the acceleration sensors in order to determine the average of the last few samples, thereafter, examining the record sequentially from the last few samples backwards in time direction until a variation from the average of at least a predetermined magnitude is encountered and determining a time location of this variation to be the time location of the last intentional motion.

Further in accordance with a preferred embodiment of the present invention the method also provided a velocity indicating output further includes identification of minimum motion points.

There is further provided in accordance with a preferred embodiment of the present invention a method for hand motion tracking. The method includes providing an acceleration indicating output from a hand-held device, receiving the acceleration indicating output, discarding user specific components therein and providing a non-user specific output and receiving the non-user specific output and providing a tracking output indication.

There is further provided in accordance with a preferred embodiment of the present invention a method for handwriting recognition and hand motion tracking. The method includes providing an acceleration indicating output from a hand-held device, receiving the acceleration indicating output and providing a velocity indicating output, receiving the velocity indicating output and providing a multiple character recognition output indication and receiving the non-user specific output and providing a character recognition output indication.

There is further provided in accordance with a preferred embodiment of the present invention a method for handwriting recognition and hand motion tracking. The method includes providing an acceleration indicating output from a hand-held device, receiving the acceleration indicating output, discarding user specific components therein and providing a non-user specific output and receiving the non-user specific output and providing a character recognition output indication.

BRIEF DESCRIPTION OF THE DRAWINGS The present invention will be understood and appreciated more fully from the following detailed description, taken in conjunction with the drawings in which: Fig. 1 is a simplified partially pictorial, partially block diagram illustration of handwriting recognition apparatus constructed and operative in accordance with a preferred embodiment of the present invention; Fig. 2 is a simplified partially pictorial, partially block diagram illustration of hand motion tracking apparatus constructed and operative in accordance with a preferred embodiment of the present invention; Figs. 3A & 3B are together a simplified partially pictorial, partially block diagram illustration of handwriting recognition and hand motion tracking apparatus constructed and operative in accordance with a preferred embodiment of the present invention; Fig. 4 is a simplified partially pictorial, partially block diagram illustration of a telephone employing handwriting recognition and hand motion tracking apparatus constructed and operative in accordance with a preferred embodiment of the present invention; Fig. 5 is a simplified functional block diagram illustration of functionalities of the apparatus of Figs. 1,2,3A, 3B & 4 Figs. 6A, 6B, 6C, 6D, 6E, 6F, 6G, 6H & 61 are flow charts, illustrating some of the functionalities of Fig. 5; Figs. 7A, 7B, 7C, 7D, 7E & 7F are acceleration diagrams which are useful in the understanding of the functionalities shown in Figs. 6B & 6C Figs. 8A & 8B are each a velocity diagram which is useful in the understanding of the functionality shown in Fig. 6D; Figs. 9A & 9B are each a diagram which is useful in the understanding of the functionality shown in Fig. 6E; and Figs. 10A, 10B, 10C, 10D, 10E, 10F, 10G, 10H & 101 are diagrams which are useful in the understanding of the functionality shown in Fig. 6F.

Figs. 11 A, 11 B, 11 C, 11 D, 11 E, 11 F, 11 G, 11 H, 11 I 11 J and 11 K, are diagrams which are useful in the understanding of the functionality shown in Fig. 6F & 6G and Figs. 12A, 12B, 12C & 12D are diagrams which are useful in the understanding of the functionality shown in Fig. 6F, 6G, 6H & 61 ; DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS Reference is now made to Fig. 1, which is a simplified partially pictorial, partially block diagram illustration of handwriting recognition apparatus constructed and operative in accordance with a preferred embodiment of the present invention. As seen in Fig. 1, there is provided apparatus for handwriting recognition, generally designated by reference numeral 100 and including a hand-held housing 102, typically formed of molded plastic and including therewithin at least one and preferably plural mutually orthogonal arranged accelerometers 104 providing outputs to an acceleration processing circuitry 106 which, in turn, preferably outputs to velocity processing circuitry 108, which provides a velocity indicating output.

A recognition circuitry 110, such as a handwriting character recognizer, receives the velocity indicating output from circuitry 108 and preferably provides a character recognition output indication. It is a particular feature of the present invention that a velocity indicating output is provided and employed for downstream recognition.

The character recognition output indication is preferably supplied to a display 112, such as a LCD display, which is viewable by a user.

Additionally in accordance with a preferred embodiment of the present invention, computation circuitry 114 is provided and receives the character recognition output indication from circuitry 110. Computation circuitry 114 is preferably operable to perform mathematical functions, such as arithmetic functions, as illustrated based on inputs received from circuitry 110. Computation circuitry 114 preferably is operable to provide a computation output via display 112. Computation circuitry 114 may also be enabled to perform any other suitable type of computation, including for example, computations useful in Personal Information Management functionality.

Reference is now made to Fig. 2, which is a simplified partially pictorial, partially block diagram illustration of hand motion tracking apparatus constructed and operative in accordance with a preferred embodiment of the present invention. As seen in Fig. 2, there is provided apparatus for hand motion tracking, generally designated by reference numeral 200 and including a hand-held housing 202, typically formed of molded plastic and including therewithin at least one and preferably plural mutually orthogonal arranged accelerometers 204 providing outputs to acceleration processing circuitry 206 which, in turn, preferably outputs to velocity processing circuitry 208, which provides a velocity indicating output.

Tracking circuitry 210 receives the velocity indicating output from circuitry 208 and preferably provides a three-dimensional tracking output indication. Preferably, the three-dimensional output may be employed by a suitable output device.

Alternatively, the output of tracking circuitry 210 may be supplied to 3D- 2D tracking output indication conversion circuitry or, as a further alternative, tracking circuitry 210 may provide a two-dimensional output. Preferably, the three-dimensional output may be employed by a suitable output device.

It is a particular feature of the present invention that a velocity indicating output is provided and employed for downstream tracking. The output of tracking circuitry 210 is supplied either directly or via 3D-2D tracking output indication conversion circuitry (not shown) to communication circuitry 214 which preferably provides a wireless communication output to a remote output device, such as, for example, a personal digital assistant 216.

It is appreciated that communication circuitry 214 may be any suitable communication circuitry and may provide wired or wireless transmission via a suitable antenna 218. A preferred type of communication is wireless Bluetooth communication, it being understood, however, that any suitable alternative thereto is also contemplated hereby, including, inter alia relatively long range communication.

As seen in Fig. 2, a three dimensional object can typically be represented simply by tracing one or more features of the outline thereof using the apparatus 200.

Reference is now made to Figs. 3A & 3B, which are together a simplified partially pictorial, partially block diagram illustration of handwriting recognition and hand motion tracking apparatus constructed and operative in accordance with a preferred embodiment of the present invention. As seen in Figs. 3A & 3B, there is provided apparatus for hand motion tracking and handwriting recognition, generally designated by reference numeral 300 and including a hand-held housing 302, typically formed of molded plastic and including therewithin at least one and preferably plural mutually orthogonal arranged accelerometers 304 providing outputs to acceleration processing circuitry 306 which, in turn, preferably outputs to velocity processing circuitry 308, which provides a velocity indicating output.

Tracking circuitry 310 receives the velocity indicating output from circuitry 308 and preferably provides a three-dimensional tracking output indication.

Alternatively, tracking circuitry 310 may provide a two-dimensional output. As a further alternative, the three-dimensional output may be employed by any suitable output device. The output from the tracking circuitry 310 may be displayed or transmitted to another communication device and also used for handwriting recognition, as descried hereinbelow.

It is a particular feature of the present invention that a velocity indicating output is provided and employed for downstream tracking.

In addition to tracking circuitry 310, there is also preferably provided recognition circuitry 314, such as a handwriting character recognizer, receives the velocity indicating output from circuitry 308 and preferably provides a character recognition output indication. It is a particular feature of the present invention that a velocity indicating output is provided and employed for downstream recognition. The character recognition output indication is preferably supplied to a display 316, such as an LCD display, which is viewable by a user.

Additionally in accordance with a preferred embodiment of the present invention, computation circuitry 318 is provided and receives the character recognition output indication from circuitry 314 via a bus 315. Computation circuitry 318 is preferably operable to perform mathematical functions, such as arithmetic functions and personal organizer functions as illustrated based on inputs received from circuitry 314.

Computation circuitry 318 preferably is operable to provide a computation output via the bus 315 to the display 316 and to the communication circuitry 320. Computation circuitry 318 may also be enabled to perform any other suitable type of computation and to have database and Personal Digital Assistant functionality.

In accordance with a preferred embodiment of the present invention, the output of tracking circuitry 310 is supplied either directly or via 3D-2D tracking output indication conversion circuitry (not shown) to communication circuitry 320, along with the output of one or both of computation circuitry 318 and recognition circuitry 314.

Communication circuitry 320 preferably provides a wireless communication output via an antenna 322 or other suitable communication port to a remote output device, such as, for example, a similar device 350 or any other suitable output device. It is appreciated that communication circuitry 320 may be any suitable communication circuitry and may provide wired or wireless transmission. A preferred type of communication is at least partially wireless telephone or IP communication, it being understood, however, that any suitable alternative thereto is also contemplated hereby.

As seen in Fig. 3A, a user can represent three dimensional objects such as flowers simply by tracing one or more features of the outline thereof or drawing them in the air or on a substrate using the apparatus 300. The representation of the three dimensional image, typically in two-dimensional form, may be sent to a similar output device 350 at a remote location, as illustrated, where it may be viewed on the display 316 of that device.

As seen in Fig. 3B, the user of the remote apparatus 350 may, in response to receipt of the representation of the three dimensional image, transmit a response back to the sender. In the illustrated case, the response is a handwritten message, transmitted wirelessly to the original sending user and appearing on display 316 of his apparatus 300.

Reference is now made to Fig. 4, which is a simplified partially pictorial, partially block diagram illustration of a hand-held communicator, such as a telephone employing handwriting recognition and hand motion tracking apparatus constructed and operative in accordance with a preferred embodiment of the present invention. As seen in Fig. 4, there is provided a hand-held communicator, such as a telephone, generally designated by reference numeral 400 and preferably including apparatus for hand motion tracking and handwriting recognition located within a hand-held housing 402.

Housing 402 is preferably formed of molded plastic and includes therewithin at least one and preferably plural mutually orthogonal arranged accelerometers 404 providing outputs to acceleration processing circuitry 406 which, in turn, preferably outputs to velocity processing circuitry 408, which provides a velocity indicating output.

Recognition circuitry 410, such as a handwriting character recognizer, preferably receives the velocity indicating output from circuitry 408 and preferably provides a character recognition output indication. It is a particular feature of the present invention that a velocity indicating output is provided to circuitry 410 and employed for downstream recognition therein. The character recognition output indication from circuitry 410 is preferably supplied via a bus 412 to computation and control circuitry 414, a baseband controller 418 and to a display 416, such as an LCD display, which is viewable by a user.

Computation and control circuitry 414 is preferably operable to perform mathematical functions, such as arithmetic functions and personal organizer functions, as illustrated based on inputs received from circuitry 410. Computation and control circuitry 414 preferably is operable to provide a computation output via display 416 and the bus 412. Computation and control circuitry 414 may also be enabled to perform any other suitable type of computation, database or Personal Digital Assistant functionality.

Conventional cellular telephone functionality may be provided by computation and control circuitry 414, baseband controller 418 and a baseband and audio interface 420. Interface 420 typically interfaces with a microphone 422 and a speaker 424 as well as with a conventional RF transceiver 426. The RF transceiver 426 transmits and receives via a suitable antenna 428. It is noted that the output of recognition circuitry 410 may be employed for dialing, as pictorially illustrated in Fig.

4, typically by supplying an output from recognition circuitry 410 via baseband controller 418 to the RF transceiver 426 that transmits via the antenna 428.

It is a particular feature of the embodiment of Fig. 4 that the output of recognition circuitry 410 and possibly of computation and control circuitry 414 may be used as a dialing input for a telephone. It is thus appreciated, that, as illustrated in Fig. 4, a user may dial the telephone by writing in the air or on any substrate using the telephone as a writing implement.

It is appreciated that the communicator 400 may be any suitable type of communicator and may provide wired or wireless transmission. A preferred type of communication is at least partially wireless telephone or IP telephony communication, it being understood, however, that any suitable alternative thereto is also contemplated hereby.

Reference is now made to Fig. 5, which is a simplified functional block diagram illustration of a preferred embodiment of the present invention showing the functionalities of the apparatus of Figs. 1,2,3A, 3B & 4. It is appreciated that in any given application some of the functionalities described hereinbelow, with respect to Fig.

5, may not be needed and thus may not be present.

As seen in Fig. 5, preferably three accelerometers, operating as respective X, Y and Z acceleration sensors, respectively designated by reference numerals 500, 502 and 504, preferably output to data acquisition circuitry 506. Data acquisition circuitry 506 preferably includes operational amplifiers 508,510 and 512, receiving the outputs of acceleration sensors 500,502 and 504 respectively and providing outputs via respective low pass filters 514,516 and 518 to an A-D converter 520. It is appreciated that digital acceleration sensors, providing a DCM (Duty Cycle Modulated signal) output may be employed instead of sensors providing analog outputs. In such a case, the A-D converter 520 is obviated and other aspects of the data acquisition circuitry 506 may be changed accordingly.

The output of the A-D converter 520 is preferably supplied to a dual port motion memory 522 which communicates via a control bus and a data bus, here respectively designated by reference numerals 524 and 526.

A controller 530, which typically receives inputs from a write/on/off switch 532 and a contact sensor 534, provides control inputs via the control bus 524 to the data acquisition circuitry 506, to the dual port motion memory 522 and to acceleration processing circuitry 536, which receives a data output from dual port motion memory 522 via the data bus 526. Controller 530 may also provide a power management function for the remainder of the circuitry of Fig. 5, which may include power savings when a sensed activity level is below a useful level due to the absence of intentional hand motion.

The acceleration processing circuitry 536 provides an output to velocity processing circuitry 538 preferably via data bus 526 and the dual port motion memory 522. Velocity processing circuitry 538 also receives a control input preferably from controller 530 via control bus 524.

The output of velocity processing circuitry 536 is preferably supplied via data bus 526 to tracking circuitry 540 and to recognition circuitry 542, both of which also receive control inputs from controller 530 preferably via control bus 524. The tracking circuitry 540 preferably provides an output via an output bus 544 to communication and Input/output circuitry 546, application and output memory 548 and display 550.

Recognition circuitry 542 preferably comprises velocity compression circuitry 552 which receives data and control inputs from respective data and control busses 526 and 524 and which provides an output to identification circuitry 554.

Identification circuitry 554 typically also receives a data input from a dictionary database 556 and a control input from control bus 524. Identification circuitry 554 also preferably outputs via output bus 544 to communication and Input/Output circuitry 546, to application and output memory 548 and to display 550.

Controller 530 preferably cooperates with application processing circuitry 558, such as circuitry which provides Personal Information Management (PIM) and Personal Digital Assistant (PDA) circuitry including at least one of address and phone book, data-bank, calendar, time management, calculator, expenses tracking and management,"to do list"management, note and memo taking, dictionary, translator and speller functionalities. It may also provide one or more of smart-card, magnetic card, credit-card, electronic-wallet, remote-control and smart key functionalities. When combined with a communication functionality, it may serve for editing, browsing, receiving and sending, uni-and bi-directional paging, SMS, WAP, Email, POTS and other types of communications. Circuitry 558 preferably which interfaces with application and output memory 548, which in turn communicates via output bus 544 and control bus 524, as does controller 530 and a display 550, which is coupled to controller 530.

Communication and input/output circuitry 546 may handle wireless port, infra-red port, serial port, USB port and any other suitable type of communication. It preferably interfaces with the controller 530 via the control bus 524 and output bus 544, exchanges data with application and output memory 548 and sends data to display 550, via output bus 544. A wireless embodiment of the communication circuitry 546 appears in Fig. 4.

It is appreciated that there may be other architectures, memory organizations, processing schemes and buses structures which also implement the functionalities shown in Fig. 5.

The operation of the apparatus of Fig. 5 is now be described in greater detail with reference to Figs. 6A, 6B, 6C, 6D, 6E, 6F, 6G, 6H &, 6I, which are flow charts, illustrating some of the functionality of Fig. 5 and to Figs. 7A, 7B, 7C, 7D, 7E & 7F, which are acceleration diagrams which are useful in the understanding of the functionality shown in Figs. 6B & 6C, Figs. 8A & 8B, which are each a velocity diagram which is useful in the understanding of the functionality shown in Fig. 6D, Figs. 9A & 9B, which are each a diagram which is useful in the understanding of the functionality shown in Fig. 6E and Figs. 10A, IOB, IOC, IOD, 10E, 1OF, IOG, lOH & 101 are diagram which is useful in the understanding of the functionality shown in Fig.

6E.

Reference is made in the course of the description which follows also to Figs. 11 A, 11 B, 11 C, 11 D, 11 E, 11 F, 11 G, 11 H, 11 I, 11 J & 11 K, which are diagrams which are useful in the understanding of the functionality shown in Fig. 6F, 6G, 6H & 61 and to Figs. 12A, 12B, 12C & 12D are diagrams which are useful in the understanding of the functionality shown in Fig. 6F, 6G, 6H & 6I.

Turning initially to Fig. 6A, which relates to the operation of data acquisition circuitry 506, dual port motion memory 522 and controller 530, it is seen that initially one of the two buffers in dual port motion memory 522 is selected by controller 530. Initial levels of the outputs of acceleration sensors 500,502 and 504 are stored in the selected active buffer.

A determination is then made by controller 530 of whether a motion plane in three-dimensional space is detected or whether a write indication is otherwise provided. This detection may be made in one of typically three ways. By operation of contact sensor 534, by analysis of the outputs of acceleration sensors 500,502 and 504 and by operation of the write/on/off switch 532. Upon detection of a motion plane, a new record is started and outputs of acceleration sensors 500,502 and 504 are stored.

Additional samples are stored until the outputs of the acceleration sensors 500,502 and 504, or the contact sensor 534 indicate the absence of a motion plane, or a write signal is absent or until memory capacity is exceeded.

Upon termination of storing, the record is ended and processed, typically by acceleration processing circuitry 536. A typical record contains a large number of samples of the outputs of acceleration sensors 500,502 and 504. Further records are processed in much the same manner, it being appreciated that by the use of two active buffers, the contents of one may be processed, while the other is being filled.

Referring now to Fig. 6B which relates to the operation of acceleration processing circuitry 536, it is seen that preferably, the first few and last few samples in each record are eliminated. This may be readily seen by viewing Figs. 7A and 7B, which illustrate a record containing the outputs of the X and Y acceleration sensors 500 and 502 respectively, prior to and subsequent to elimination of the first few and last few samples therein. Following elimination of the first few and last few samples in the record, the remaining outputs of the acceleration sensors in the record are preferably normalized to a calibration level, as can be seen in Fig. 7C for the outputs of the X and Y acceleration sensors 500 and 502 respectively. Clearly, if three accelerometers are employed a Z acceleration sensor output is processed in a similar manner.

Following the normalization, an average of the first few remaining samples, typically about 10-30 samples, is taken. The remaining record is then normalized to a level of the average of the first few remaining samples. The result of this normalization for the outputs of the X and Y acceleration sensors 500 and 502 respectively is shown in Fig. 7D. The normalization of the acceleration record, according to the average of the first samples, as exemplified by the difference between the Figs. 7C and 7D is a particular feature of the present invention.

Following this normalization according to the average of the first samples, the last intentional motion sample is detected, as is described hereinbelow with reference to Fig. 6C. The samples following the detected last intentional motion sample are eliminated, as illustrated for the outputs of the X and Y acceleration sensors 500 and 502 respectively in Fig. 7E. Noise is also filtered out, as illustrated for the outputs of the X and Y acceleration sensors 500 and 502 respectively in Fig. 7F and the resulting processed acceleration record is supplied for velocity processing by circuitry 538 (Fig.

5).

Reference is now made to Fig. 6C, which illustrates detection of the last intentional motion sample. A record of the output of at least one of the three acceleration sensors 500,502 and 504, such as the record shown in Fig. 7D in respect of the output of the X acceleration sensor is examined to determine the average of the last few remaining samples.

Following determination of this average, the preceding samples is examined sequentially from the last few samples in a backwards in time direction until a variation from the average of at least a predetermined magnitude is encountered. The time location of this variation is determined to be the time location of the last intentional motion.

The foregoing process may be carried out in parallel for the outputs of all or some of the three acceleration sensors 500,502 and 504. The existence of a variation from the average of at least a predetermined magnitude for even the output of just one of the acceleration sensors 500,502 and 504 may be considered sufficient for finding the last intentional motion in the record for the outputs of all of the acceleration sensors 500,502 and 504.

Reference is now made to Fig. 6D, which illustrates velocity processing in circuitry 538 in accordance with a preferred embodiment of the invention. The output of the acceleration processing circuitry 536, illustrated for example in Fig. 7F, is integrated over time to produce a velocity record. The velocity record corresponding to the acceleration input of Fig. 7F, appears in Fig. 8A.

The average velocity at the end of the velocity record, corresponding to the last few remaining acceleration samples, typically about 5-10 samples, is calculated.

The velocity of the entire velocity record, e. g. of all values represented in Fig. 8A is now proportionally normalized between the beginning and end of the record, where the proportion of normalization applied at each sample within a velocity record is relative to the distance of that sample from the beginning and end of the record. Fig. 8B illustrates the proportionally normalized values VX1 and VY1 of Fig. 8A, for the X and Y components respectively. A suitable formula for obtaining the values VX1 and VY1 of Fig. 8B from the values VX and VY, respectively, of Fig. 8A is: VXl (n) = VX (n)-n/N x (X component of average velocity at N) VYl (n) = VY (n)-n/N x (Y component of average velocity at N), where n is the index of samples within the record, n = 1,... N.

The X and Y components of the average velocity at N (as computed in the second step of the method of Fig. 6D) are the average X and Y velocity values, respectively, where the averages are each taken over the last few (typically 5-10) velocity values in the velocity record of Fig. 8A, corresponding to the last few acceleration samples. In case of three dimensional motion a similar formula is applied also for the Z component of the velocity. The proportional normalization of the velocity record, as exemplified by the difference between Figs. 8A and 8B is a particular feature of the present invention.

It is also a particular feature of a preferred embodiment of the present invention that, for a long track or complex track, the identification of minimum motion points along the track may be performed similarly to the process described hereinabove with reference to Fig. 6C and proportional normalization of the velocity, typically between each two adjacent such minimum motion points.

In the proportional normalization described above, the extent of normalization applied to an individual sample depends only on the position of the sample relative to the beginning and end of the record or record portion over which the normalization process is being effected. However, it is appreciated that, alternatively, more sophisticated weighting of the normalization process may be effected, taking into account factors other than the position of the sample, such as but not limited to the relative estimated motion levels at different minimum motion points. It should be noted that for multi dimensional motion the proportional normalization may apply to all or just some of the velocity components. For a case, which uses more than one velocity component it is allowed to use different minimum motion points and different proportional normalization formulas for each axis of motion.

The proportionally normalized velocity record corresponding to the velocity record of Fig. 8A appears in Fig. 8B and may be supplied for recognition processing at recognition circuitry 542 and/or for tracking processing at tracking circuitry 540.

Reference is now made to Fig. 6E, which illustrates tracking processing according to a preferred embodiment of the present invention, as preferably carried out by tracking circuitry 540. The output of the velocity processing circuitry 538 (Fig. 5), as exemplified by the normalized velocity record of Fig. 8B is integrated over time. The result of this integration is seen in Fig. 9A, which corresponds to the normalized velocity record of Fig. 8B.

Following this integration, which provides a displacement indication, the displacement indications corresponding to the outputs of all of the acceleration sensors, preferably all of the sensors 500,502 and 504 are combined to provide a multi-dimensional indication of a displacement sequence. An example of this multi-dimensional indication for the X and Y acceleration sensor outputs appears in Fig.

9B.

Reference is now made to Fig. 6F, which illustrates a preferred embodiment of the velocity compression which is the first part of the recognition processing according to a preferred embodiment of the present invention, as preferably carried out on velocity information by recognition circuitry 542. The output of velocity processing circuitry 538, exemplified in Fig. 8B, is preferably supplied for X\'and Y\'threshold calculations. The X\'and Y\'velocity components may be parallel to the X and Y components sensed by acceleration sensors 500 and 502 but need not necessary be so, particularly if the motion plane is not parallel to the X, Y plane of the acceleration sensors 500 and 502.

Typical X\'and Y\'velocity thresholds are illustrated in Fig. 10A. Calculation of the X\'and Y\'thresholds may be carried out in the following manner: The maximum and minimum peak values of the X and Y components of velocity are noted.

For each of the X and Y components of velocity separately, a determination is made as to whether the absolute value of the maximum or the minimum peak value is greater.

For each of the X and Y components of velocity separately, a percentage of the peak value which is greater for that velocity component, typically 25% of the peak value, is typically selected as the absolute difference of the applicable thresholds from zero.

The absolute differences of the applicable thresholds for the X and Y components of velocity are preferably compared. If the absolute difference of the applicable threshold of one of the components exceeds that of the other of the components by a certain amount or multiple, typically a multiple of three, the absolute differences of both thresholds are both selected to be identical to the higher absolute difference. If, however, the absolute difference of the applicable threshold of one of the components does not exceed that of the other of the components by that certain amount or multiple, the absolute differences of both thresholds are not necessarily identical and remain as separately calculated for each component of the velocity.

Thus, it may be appreciated that in a case, such as that shown in Fig. 10A, wherein the absolute difference of the applicable threshold of the Y component does not exceed that of the X component by more than a multiple of three, the absolute differences of both thresholds are not identical and remain as separately calculated for each component of the velocity. Thus Fig. 10B, showing the result of calculation of the mutual threshold, is here identical to Fig. 10A.

At this stage, the respective thresholds are applied to the X and Y components preferably in the following manner: The absolute values of both the X and Y components of the velocity, which fall below their respective thresholds are made equal to zero. A result of this operation appears in Fig. 10C.

Thereafter, short duration segments of the thresholded velocity components are preferably filtered out. Typically segments having a duration of less than 60 milliseconds are filtered out. A result of this operation is illustrated in Fig. 1 OD.

Following the filtering, a digitization operation is performed on the filtered thresholded velocity components. In the illustrated embodiment, the digitization operation, preferably comprises binarization, wherein all positive direction segments are given the same positive value and all negative direction segments are given the same negative value. A result of this operation is shown in Fig. 10E. It is appreciated that other digitization schemes may be applied to the velocity and may serve for the implementation of the compression and recognition processes described hereinbelow with reference to Figs. 6F, 6G, 6H and 6I.

The digitized information for the X and Y velocity components is then preferably separately analyzed to detect value changes therein. Each such change is indicated together with its sign and the time duration between changes is ignored. A result of this compression operation is shown in Fig. 10F, where the abscissa indicates the number of changes, irrespective of their sign. A digital representation of the information contained in Fig. 10F appears in Fig. l l A.

Following detection and indication of value changes separately for the X and Y velocity components, merger operation of indications of value changes is preferably carried out. In the illustrated embodiment each uninterrupted sequence of pairs of oppositely signed value changes which begins with a value change of the same sign, i. e. pairs of value changes which lie in the realm between 0 and-1 in Fig. 1 OF, are identified by a single indication of a pair of value changes, as seen in Fig. 1 OG.

It is noted from a comparison of Figs. 10F and 10G, that the indication of the value changes for the X component does not change from Fig. 10F to Fig. 10G. In the indication of the value changes for the Y component, however, there does appear in Fig. 1 OF, one uninterrupted sequence of pairs of oppositely signed value changes which begins with a value change of the same sign, and it is seen in Fig. 10G that this sequence is represented by a single indication of a pair of value changes. A digital representation of the information contained in Fig. 10G appears in Fig. 1 in.

Following the merger of indications of value changes illustrated in Fig. 10G, the thus merged indications, represented digitally in Fig. 11B are preferably binary encoded, preferably employing the encoding matrix appearing in Fig. 11 C. A matrix indicating the binary code corresponding to the X and Y components shown in Fig.

1 OG, appears in Fig. 11 D.

The digitized information illustrated in Fig. I I A are also preferably binary encoded, preferably employing the encoding matrix appearing in Fig. 11C. A matrix indicating the binary code corresponding the X and Y components shown in Fig. 10F, appears in Fig. HE.

The digitized information for the X and Y velocity components, typified by the diagrams in Fig. 10E, is also preferably analyzed to detect value changes therein in a slightly different manner. Each such change is indicated together with its sign and the time duration between changes is ignored. A result of this compression operation is shown in Fig. 1 OH, where the abscissa indicates the total number of changes both in the X and the Y velocity components, irrespective of their sign and irrespective of whether such changes took place in the X velocity component or in the Y velocity component. A digital representation of the information contained in Fig. 10H appears in Fig. 1 IF.

It is thus appreciated that comparing the diagrams of Fig. 1 OF and 10H, it is seen that the difference is in the indexing along the abscissa. Whereas in Fig. 10F, the index count increases only with each value change in the X or Y velocity component to which each diagram relates, in Fig. 1 OH, in contrast, the index count increases with each value change in either the X or Y velocity component.

The information appearing in Fig. 11F is preferably binary encoded, in a partially overlapping manner, preferably employing the encoding matrix appearing in Fig. 11J. A matrix indicating the binary code corresponding to the X and Y components shown in Fig. 1 OH, appears in Fig. 11 G.

The digitized information for the X and Y velocity components, typified by the diagrams in Fig. 10E, is also preferably separately analyzed to detect value changes therein in another slightly different manner, which is preferably identical to that illustrated in Fig. 10H and represented by Fig. 1 IF, but carried out in an opposite time direction and subsequently reversed. As in the example of Figs. 10H and 1 IF, each such change is indicated together with its sign and the time duration between changes is ignored. A result of this compression operation is shown in Fig. 101, where the abscissa indicates the total number of changes both in the X and the Y velocity components, irrespective of their sign and irrespective of whether such changes took place in the X velocity component or in the Y velocity component. A digital representation of the information contained in Fig. 101 appears in Fig. 11 H.

It is thus appreciated that comparing the diagrams of Fig. 10F and 10I, it is seen that the differences are in the indexing and possibly also in information content.

Whereas in Fig. 1 OF, the index count increases only with each value change in the X or Y velocity component to which each diagram relates, in Fig. 10I, in contrast, the index count increases with each value change in either the X or Y velocity component. The information content may vary because Fig. 101 is constructed in an opposite time direction from Fig. 1 OF, although it is presented in the same time direction.

The information appearing in Fig. 11H is preferably binary encoded, in a partially overlapping manner, preferably employing the encoding matrix appearing in Fig. 11 J. A matrix indicating the binary code corresponding to the X and Y components shown in Fig. 10I, appears in Fig. 111.

The four outputs represented in Figs. 11 D, HE, 11G& 111 are preferably provided to identification processing circuitry 554 (Fig. 5) for identification processing as described hereinbelow with reference to Fig. 6G.

Reference is now made to Fig. 6G, which illustrates a preferred embodiment of identification processing, such as that carried out by identification circuitry 554 (Fig.

5) based on inputs received from velocity compression circuitry 552 (Fig. 5). The outputs of velocity compression circuitry 552, as exemplified in Figs. 10F, 10G, 10H &10I.

It is a particular feature of the present invention that the outputs of velocity compression circuitry 552, as exemplified in Figs. 10F, 10G, 10H &10I. which serve as inputs to the identification circuitry 554 appear in a relatively simple form which is relatively easy, simple and quick to process. This may be appreciated from a consideration of Figs. 11D, HE, 11G, and 11I which illustrate preferred different alternative two-dimensional matrices representing the information contained in the input to velocity compression circuitry 552, as exemplified Figs. 8B, and 10A.

It is further appreciated that the output of dictionary preferably comprises a similarly organized two-dimensional matrix, an exemplary one of which appears in Fig.

12, for each motion or character that it is sought to identify. The identification circuitry 554 is operative to compare the various input matrices represented by Figs. 11D, HE, 11 G, and 1 l I with the various dictionary matrices represented by Fig. 12 in order to achieve identification.

The functionality of identification circuitry 554 is now described with reference to Fig. 6G. In Figs. 6G, 6H and 61 described hereinbelow and in Fig. 6F described hereinabove, the information related to the velocity compression 552 (Fig. 5) output and the information related to the dictionary 556 (Fig. 5) are preferably exemplified by binary codes. However, it is appreciated that other code schemes may represent this information and may serve for implementation of the steps and functionalities of the identification and recognition processes.

Referring now to Fig. 6G, it is seen that the information relating to the X and Y components, represented in Fig. HE, is preferably compared and matched with binary information received from binary code dictionary 556 (Fig. 5), which binary information is keyed by the dictionary 556 to individual alphanumeric symbols. A typical input for this case received from binary code dictionary 556 appears in Fig. 12A.

It is also seen that the information relating to the X and Y components, represented in Fig. 11D, is preferably compared and matched with the binary information received from binary code dictionary 556 (Fig. 5). The relevant part of the dictionary for this case preferably includes 3 fields: Motion direction signs binary code, as exemplified in Fig. 11 C ; Merger code, as exemplified in Fig. 11B, at the right side thereof ; and Alphanumeric character identification field, as exemplified in Figs. 12A and 12B at the right sides thereof.

The motion direction signs binary code is described hereinabove with reference to Figs. 6F, l lD and 11 E.

The merger code is preferably a two bit binary code, one bit for the X axis and one bit for the Y axis. The code"1"indicates that the values sequences for a given axis were merged as described hereinabove with reference to Figs. 6F, 10G, 11B and 1 in. The code"0"indicates that the values sequences for a given axis were not merged as described hereinabove with reference to Figs. 6F, 10F, 11 A and HE. Fig. 11K exemplified the case of both merger code bits are"1"indicates that the values sequences for both X axis and Y axis were merged.

The alphanumeric character identification field is preferably a 6 bit code which define the character set. Each specific character is represented by unique expression of this code. For supporting character sets having more than 64 characters this field may be extended.

Should the outputs of both comparing and matching procedures, based respectively on the inputs represented by Figs. 11D and HE indicate the same alphanumeric character, an output is provided to final character identification functionality.

Should, however, the outputs of the comparing and matching procedures based on inputs represented by Figs. 11 D and HE not indicate the same alphanumeric character, a prioritization procedure takes place, wherein typically the procedure based on the information represented in Fig. HE takes precedence over that based on the information represented in Fig. 1 in, as indicated in Fig. 6H.

As also seen in Fig. 6H the procedure based on the information represented in Fig. 11D typically takes precedence over the procedure based on information represented in Fig. 11 K.

It may be appreciated from a consideration of Fig. 6H that dictionary matches having no merged sequences are generally given priority over dictionary matches having merged sequences for only one axis and that both of the foregoing dictionary matches are given priority over dictionary matches having merged sequences for both axes.

Other types of prioritization may additionally or alternatively be employed.

As also seen in Fig. 6G, the information relating to the X and Y components, represented in Fig. 11 G, is preferably compared and matched with binary information received from binary code dictionary 556 (Fig. 5) which is keyed to individual alphanumeric symbols. A typical input for this case received from binary code dictionary 556 appears in Fig. 12B.

It is also seen that the information relating to the X and Y components, represented in Fig. 111, is preferably compared and matched with the binary information received from binary code dictionary 556 (Fig. 5) which is keyed to individual alphanumeric symbols, exemplified in Fig. 12B.

The relevant part of the dictionary for this case preferably includes four fields: Motion direction signs binary code, as exemplified in Fig. l lJ ; Mask length code, as exemplified in Fig. 12B, near the right side thereof; Mask position code, as exemplified in Figs. 12B and 12D to the right of the mask length code; and Alphanumeric character identification field, as exemplified in Figs. 12A, 12B and 12D at the right sides thereof.

The motion direction signs binary code is described hereinabove with reference to Figs. 6F, 11 G and 111.

The mask length code is preferably a 6 bit code that describe the length of a mask which indicates bits which do not participate in the compare and match procedures at the right side of Fig. 6G.

The mask position code is preferably a two bit binary code, a"1"at the one bit indicating the that the mask starts from the left and a"1"at the other bit indicating the mask starts from the right. A code"0"at both bits indicates that no mask is present.

The alphanumeric character identification field is preferably a 6 bit code which defines the character set: Each specific character is represented by unique combination of this code. For supporting character sets with more than 64 characters, this field may be extended.

In accordance with a preferred embodiment of the present invention, the prerequisites for matching between a matrix and a dictionary word are that the mask position code value should be identical and the mask length of the dictionary word should be equal or greater to the length of a sequence of zeros in the matrix.

Should the outputs of both comparing and matching procedures, based respectively on the inputs represented by Figs. 11 G and 11 I indicate the same alphanumeric character, an output is provided to final character identification functionality.

Should, however, the outputs of the comparing and matching procedures based on inputs represented by Figs. I I G and 1 l I not indicate the same alphanumeric character, a prioritization procedure takes place, wherein typically the procedure based on the information represented in Fig. l lG takes precedence over that based on the information represented in Fig. 111. Other types of prioritization may additionally or alternatively be employed.

In both the Fig. l lG and l lI cases, matches having the shortest mask length have priority. Other types of prioritization may additionally or alternatively be employed.

The final character identification functionality receives the inputs resulting from the prioritization procedures indicating alphanumeric characters. If there is agreement between the inputs, the resulting alphanumeric symbol is output. In the absence of agreement typically the alphanumeric symbol indicated by the procedure based on the information represented in Figs. 11D or HE takes precedence over that based on the information represented in Figs. 11 G or 111. Other types of prioritization may additionally or alternatively be employed.

It is appreciated that for a specific alphanumeric symbol it may be sufficient to include in the dictionary 556 (Fig. 5) at least one of the two typical matrices representations exemplified by Figs. 12A and 12B. In case that one representation is absence for a specific alphanumeric symbol, the comparing and matching procedures related to this representation will yield no match and the identification process will continue according the description of Fig. 6G hereinabove.

It also is appreciated that it may be sufficient to implement only part of the four velocity compression 552 (Fig. 5) processing results as exemplified in Figs. 10F, 10G, 10H &10I for an identification of a specific character set or a specific symbol set.

It will be appreciated by persons skilled in the art that the present invention is not limited by what has been particularly shown and described hereinabove. Rather the scope of the present invention includes both combinations and subcombinations of the various features described hereinabove as well as variations and modifications which would occur to persons skilled in the art upon reading the specification and which are not in the prior art.