# US 2015/0149952 A1 · Text input for abugida writing systems with conjuncts

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149952 A1
- Document ID: US20150149952A1
- Status: Published application
- Kind: A1
- Application number: 14/092,815
- Filed: 2013-11-27
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Pawan Kumar BAHETI; Abhijeet S. Bisain; Santanu Chaudhury; Anirudh Seksaria
- Web page: https://patentgrep.com/patent/US20150149952A1

## CPC

- G06F 40/274: Converting codes to words; Guess-ahead of partial word inputs
- G06F 3/018: {Input/output arrangements for oriental characters}
- G06F 3/0233: {Character input methods}
- G06F 3/0236: {using selection techniques to select from displayed items}
- G06F 3/04817: using icons (graphical or visual programming using iconic symbols G06F8/34)
- G06F 3/0486: Drag-and-drop
- G06F 3/04883: for inputting data by handwriting, e.g. gesture or text
- G06V 30/244: using graphical properties, e.g. alphabet type or font
- G06V 30/268: {Lexical context}
- G06V 30/347: {Sampling; Contour coding; Stroke extraction}
- G06V 30/373: {using a special pattern or subpattern alphabet}
- G06V 30/293: {of characters other than Kanji, Hiragana or Katakana}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

Disclosed embodiments pertain to a method on a Mobile Station (MS) for input of text for abugida writing systems. In some embodiments, the method may comprise obtaining a base character by performing Optical Character Recognition (OCR) on written user-input on the MS. A conjunct character may also be obtained by applying one or more functional or diacritical operators to the base character. The conjunct character may then be displayed.

## Claims

### Claim 1

A method on a Mobile Station (MS) for input of text in abugida writing systems, the method comprising:
obtaining a base character, the base character being obtained by performing Optical Character Recognition (OCR) on written user-input on the MS;
applying one or more functional operators to the base character to obtain a conjunct character, the functional operators comprising at least one of a diacritical operator or a conjunct operator; and
displaying the conjunct character.

### Claim 2 (depends on 1)

The processor-implemented method of claim 1, wherein applying one or more functional operators to the base character comprises:
displaying the one or more functional operators as icons, each icon corresponding to at least one of the functional operators and
invoking at least one corresponding functional operator upon selection of an icon.

### Claim 3 (depends on 1)

The processor-implemented method of claim 1, wherein the functional operators are invoked by one or more user gestures on a touchscreen on the MS.

### Claim 4 (depends on 3)

The processor-implemented method of claim 3, wherein the user gestures comprise at least one of:
a drag and drop operation; or
a pinch operation.

### Claim 5 (depends on 1)

The processor-implemented method of claim 1, wherein applying the functional operators comprises adding a diacritical mark to the base character at an appropriate location, the diacritical mark corresponding to the diacritical operator.

### Claim 6 (depends on 1)

The processor-implemented method of claim 1, wherein displaying the conjunct character comprises using at least one immediately preceding recognized user-input character and the base character as an index to search a Look-Up Table for a corresponding entry, the entry comprising the conjunct character to be displayed.

### Claim 7 (depends on 1)

The processor-implemented method of claim 1, wherein performing Optical Character Recognition (OCR) on written user-input further comprises:
obtaining a normalized feature vector sequence corresponding to the written user-input, the normalized feature vector sequence based on a set of contact points associated with the written user input; and
identifying the base character based, at least in part, on a comparison of the normalized feature vector sequence corresponding to the written user-input with a set of stored feature vector sequences, where each stored feature vector sequence in the set corresponds to a distinct base character.

### Claim 8 (depends on 7)

The processor-implemented method of claim 7, wherein identifying the base character further comprises:
determining Levenshtein distances between the normalized feature vector sequence corresponding to the written user-input and a plurality of feature vector sequences in the set;
selecting one of the plurality of feature vector sequences, when the Levenshtein distance for the selected feature vector sequence is below a predetermined threshold; and
identifying the base character by determining a base character associated with the selected feature vector sequence.

### Claim 9 (depends on 1)

The processor-implemented method of claim 1, wherein the text is Indic text.

### Claim 10

A Mobile Station (MS) comprising:
a memory to store a plurality of base characters in an abugida writing system,
a touchscreen to receive written user input comprising text for the abugida writing system,
a processor coupled to the memory and the touchscreen, wherein the processor is configured to:
obtain a base character from the plurality of stored base characters, the base character being obtained by performing Optical Character Recognition (OCR) on the written user-input, and
apply one or more functional operators to the base character to obtain a conjunct character, the functional operators comprising at least one of a diacritical operator or a conjunct operator; and
a display coupled to the processor, the display to display the conjunct character.

### Claim 11 (depends on 10)

The MS of claim 10, wherein:
the display is configured to display the one or more functional operators as icons, each icon corresponding to at least one of the functional operators; and
the processor is configured to invoke at least one corresponding functional operator upon selection an icon.

### Claim 12 (depends on 10)

The MS of claim 10, wherein:
the touchscreen is further configured to receive user gestures; and
the processor invokes the one or more functional operators based, at least in part, on the user gestures.

### Claim 13 (depends on 12)

The MS of claim 12, wherein the user gestures comprise at least one of:
a drag and drop operation; or
a pinch operation.

### Claim 14 (depends on 10)

The MS of claim 10, wherein:
the processor is further configured to obtain the conjunct character by adding a diacritical mark to the base character at an appropriate location, the diacritical mark corresponding to the diacritical operator.

### Claim 15 (depends on 10)

The MS of claim 10, wherein:
the memory further stores a Look-Up Table (LUT) comprising conjunct characters; and
the processor is further configured to obtain the conjunct character by using at least one immediately preceding recognized user-input character and the base character as an index to search the LUT for a corresponding entry, the entry comprising the conjunct character to be displayed.

### Claim 16 (depends on 10)

The MS of claim 10, wherein:
the memory further comprises a set of stored feature vector sequences, each stored feature vector sequence in the set corresponding to a distinct character; and
to perform Optical Character Recognition (OCR) on the written user-input, the processor is further configured to:
obtain a normalized feature vector sequence corresponding to the written user-input, the normalized feature vector sequence obtained based on a set of contact points associated with the written user input, and
identify the base character based, at least in part, on a comparison of the normalized feature vector sequence corresponding to the written user-input with a set of stored feature vector sequences, where each feature vector sequence in the set corresponds to a distinct base character.

### Claim 17 (depends on 16)

The MS of claim 16, wherein to identify the base character, the processor is further configured to:
determine Levenshtein distances between the normalized feature vector sequence corresponding to the written user-input and a plurality of feature vector sequences in the set;
select one of the plurality of feature vector sequences, if the Levenshtein distance for the selected feature vector sequence is below a predetermined threshold; and
identify the base character by determining a base character associated with the selected feature vector sequence.

### Claim 18

A Mobile Station (MS) comprising:
storage means to store a plurality of base characters in an abugida writing system,
input means to receive written user input comprising text for the abugida writing systems,
processing means coupled to the storage means and the input means, wherein the processing means further comprises:
means for obtaining a base character, the base character being obtained using Optical Character Recognition (OCR) means to perform OCR on the written user-input, and
means for applying one or more functional operators to the base character to obtain a conjunct character, the functional operators comprising at least one of a diacritical operator or a conjunct operator; and
display means coupled to the processing means, the display means to display the conjunct character.

### Claim 19 (depends on 18)

The MS of claim 18, wherein:
the display means is configured to display the functional operators as icons, each icon corresponding to at least one of the functional operators; and
the processing means further comprises:
means for enabling selection of a displayed icon, and
means for invoking at least one corresponding functional operator upon selection of the displayed icon.

### Claim 20 (depends on 18)

The MS of claim 18, wherein:
the storage means further comprises a Look-Up Table (LUT) comprising conjunct characters; and
the means for obtaining the conjunct character further comprises searching means, the searching means to use at least one immediately preceding recognized user-input character and the base character as an index to search the LUT for a corresponding entry, the entry comprising the conjunct character to be displayed.

### Claim 21 (depends on 18)

The MS of claim 18, wherein:
the storage means further comprises a set of stored feature vector sequences, each stored feature vector sequence in the set corresponding to a distinct character; and
the Optical Character Recognition (OCR) means further comprises:
means for obtaining a normalized feature vector sequence corresponding to the written user-input, the normalized feature vector sequence obtained based on a set of contact points associated with the written user input, and
means for identifying the base character based, at least in part, on a comparison of the normalized feature vector sequence corresponding to the written user-input with a set of stored feature vector sequences, where each feature vector sequence in the set corresponds to a distinct base character.

### Claim 22 (depends on 21)

The MS of claim 21, wherein the means for identifying the base character further comprises:
means for determining Levenshtein distances between the normalized feature vector sequence corresponding to the written user-input and a plurality of feature vector sequences in the set;
means for selecting one of the plurality of feature vector sequences, if the Levenshtein distance for the selected feature vector sequence is below a predetermined threshold; and
means for identifying the base character by determining a base character associated with the selected feature vector sequence.

### Claim 23

A non-transitory computer-readable medium comprising instructions, which when executed by a processor perform steps in method on a Mobile Station (MS) for input of text for abugida writing systems, the steps comprising:
obtaining a base character, the base character being obtained by performing Optical Character Recognition (OCR) on written user-input on the MS;
applying one or more functional operators to the base character to obtain a conjunct character, the functional operators comprising at least one of a diacritical operator or a conjunct operator; and
displaying the conjunct character.

### Claim 24 (depends on 23)

The computer-readable medium of claim 23, wherein the functional operators are displayed as icons.

### Claim 25 (depends on 23)

The computer-readable medium of claim 23, wherein the functional operator is invoked by user gestures on a touchscreen on the MS.

### Claim 26 (depends on 25)

The computer-readable medium of claim 25, wherein the user gestures comprise at least one of:
a drag and drop operation; or
a pinch operation.

### Claim 27 (depends on 23)

The computer-readable medium of claim 23, wherein the conjunct character is obtained by adding a diacritical mark to the base character at an appropriate location, the diacritical mark corresponding to the diacritical operator.

### Claim 28 (depends on 23)

The computer-readable medium of claim 23, wherein the conjunct character is obtained by using at least one immediately preceding recognized user-input character and the base character as an index to search a Look-Up Table for a corresponding entry, the entry comprising the conjunct character to be displayed.

### Claim 29 (depends on 23)

The computer-readable medium of claim 23, wherein performing Optical Character Recognition (OCR) on written user-input further comprises:
obtaining a normalized feature vector sequence corresponding to the written user-input, the normalized feature vector sequence based on a set of contact points associated with the written user input; and
identifying the base character based, at least in part, on a comparison of the normalized feature vector sequence corresponding to the written user-input with a set of stored feature vector sequences, where each feature vector sequence in the set corresponds to a distinct base character.

### Claim 30 (depends on 29)

The computer-readable medium of claim 29, wherein identifying the character corresponding to the selected feature vector sequence in the set as a match further comprises:
determining Levenshtein distances between the normalized feature vector sequence corresponding to the written user-input and a plurality of feature vector sequences in the set;
selecting one of the plurality of feature vector sequences, if the Levenshtein distance for the selected feature vector sequence is below a predetermined threshold; and
identifying the base character by determining a base character associated with the selected feature vector sequence.
