i211!

111:1: 1' 11m 1111: 111113111111.

agapfimafinm {3'} 3' 113112131 mkmwicdgfi 1.11111.

1115* 1111317115 1732811 31511233111111 inspz‘isasnuaifl.

to 551222121321 11 cm2re11‘3 1:11:1021152611 112' gasefiziahiiity.

Title: Character Recogmtion J‘vfethoci> Apparatus and Device havemor: Ryan 8.

Title: Character Recogmtion J‘vfethoci> Apparatus and Device hwemor: Ryan 8.

Title: Character Recogmtion J‘vfethoci> Apparatus and Device hammer: Ryan 8.

Title: Character Recognition Method, Apparatus and Device inventor: Ryan 8.

Peripherals Subsystem(s) Interface Wireless Communication 1005 Subs stem(s) Processing Unit(s) 1023

On the other hand, when the two successive strokes for l and 3 do not occur within the first temporal duration or are not written within the second location proximity, the character recognizer in some embodiments does not define an edge between the two non-adjacent pair of nodes.

This process shows the sequence of operations that the character recognizer 400 performs each time it identifies a new stroke that the user inputs through the touch sensitive sensor of the device.

In some of these embodiments, the sets of geometric shapes for the characters are produced through supervised machine learning based on the types of strokes that the users would employ when touching the device.

Various functions of the mobile computing device can be implemented in hardware and/or in software, including in one or more signal processing and/or application specific integrated circuits.

However, many of the illustrated operations could be performed via different touch gestures (e. g., a swipe instead of a tap, etc.) or by non-touch input (e.g., using a cursor controller, a keyboard, a touchpad/trackpad, a near-touch sensitive screen, etc.).

A method for recognizing characters written on a touch-sensitive space of a device, the method comprising: providing multiple touch-sensitive affordances on the touch-sensitive space of the device, the touch-sensitive affordances comprising a constrained writing region; detecting a touch input outside of the writing region that subsequently enters the writing region; and generating an input character based on touch input outside and inside of the writing region.

The method of claim 2 further comprising: based on said determination; foregoing providing the touch input to a handler for a touch- sensitive affordance outside of the constrained writing region

A deVice comprising: at least one processing unit, a non-transitory machine readable medium storing a program for execution of at least one processing unit, the program comprising sets of instructions for: providing multiple touch-sensitive affordances on the touch-sensitive space of the deVice, the touch-sensitive affordances comprising a constrained writing region, detecting a touch input outside of the writing region that subsequently enters the writing region, and Attorney Docket No: 122202—6225 (9292735 U SCl) generating an input character based on touch input outside and inside of the writing region.

The device of claim 15, wherein the program further comprises a set of instructions for associating, for each edge in the graph, a score for each candidate character, wherein the set of instructions for identifying the plurality of characters comprises a set of instructions for selecting a path that produces the best score based on the scores of the selected character for each edge on the path.

A non-transitory machine readable medium storing a program for execution of at least one processing unit; the program comprising sets of instructions for: providing multiple touch-sensitive affordances on the touch-sensitive space of a device, the touch-sensitive affordances comprising a constrained writing region; detecting a touch input outside of the writing region that subsequently enters the writing region; and generating an input character based on touch input outside and inside of the writing region.

Some embodiments of the invention provide a novel method for recognizing characters that are input through touch strokes on a touch-sensitive sensor (e.g., a touch-sensitive display screen or a touch-sensitive surface) of a device (e.g., a mobile device, a remote control, a trackpad, etc.).

In some embodiments, the sensor has a space-constrained area for receiving the touch input.

In some embodiments, the method places no limitations on where the user can write in the space provided by the device.

As such, successive characters might not follow each other in the space.

In fact, later characters might overlap earlier characters or they might appear before earlier characters.