×

Character recognition for overlapping textual user input

  • US 8,094,942 B1
  • Filed: 09/30/2011
  • Issued: 01/10/2012
  • Est. Priority Date: 06/13/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method for recognizing characters, comprising:

  • receiving touch-based input relating to a sequence of strokes at a touch-based interface of a computing device, wherein a first subset of the sequence of strokes corresponds to a first area of the touch-based interface and a second subset of the sequence of strokes corresponds to a second area of the touch-based interface that at least partially overlaps the first area;

    displaying a graphical representation of the first subset of the sequence of strokes on an output device coupled to the computing device;

    arranging the sequence of strokes into a chronological order based at least on when at least one stroke of the sequence of strokes was received at the touch-based interface;

    selecting at least a first stroke and comparing at least the first stroke to one or more characters;

    performing a first ranking of the one or more characters based at least in part on the comparison between the first stroke and the one or more characters;

    comparing a combination of the first stroke and at least a second stroke consecutive with the first stroke to the one or more characters;

    performing a second ranking of the one or more characters based at least on the comparison of the one or more characters with the combination of the first and second strokes;

    determining a confidence level that a first character approximately matches the first subset of the sequence of strokes based on at least the first ranking and the second ranking, wherein the confidence level is of at least a first confidence threshold;

    altering the display of the graphical representation of the first subset of the sequence of strokes based on the confidence level; and

    providing the first character for processing by an application executing on the computing device when the confidence level is of at least a second confidence threshold, wherein the application is designed to process characters from touch-based input.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×