Virtual Keyboard Input Pattern Encoding for Candidate Word Identification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for inputting text on touch-sensitive screens using virtual keyboards require tracing characters sequentially, which can be cumbersome and inefficient, especially for predicting candidate words based on incomplete input patterns.
Innovation Solution
A computer-implemented method that displays a virtual keyboard with pre-defined key groups, detects input patterns, encodes them based on group arrangements, and identifies candidate words by filtering and ranking based on pattern length, context, and frequency data, using dynamic time warping for pattern matching.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the input pattern is traced from the first letter to the last letter sequentially, then candidate words can be identified accurately, but the input process becomes cumbersome and time-consuming
Solution Approach 1:
The patent applies partial action by identifying candidate words based on only a portion of the input pattern rather than requiring the complete sequence. The system encodes keys positioned on or proximal to the input pattern and identifies candidate words from this partial information, eliminating the need to trace the entire pattern sequentially and significantly reducing input time while maintaining identification accuracy.
2Ease of manufacture
If the virtual keyboard treats all keys individually, then the input method is simple to implement, but it cannot efficiently recognize patterns or predict candidate words
Solution Approach 1:
The patent segments the virtual keyboard keys into pre-defined groups (such as rows or clusters) and assigns unique identifiers to each group. This segmentation allows the system to encode input patterns based on group arrangements rather than treating individual keys in isolation, enabling efficient pattern recognition and candidate word prediction while maintaining implementation simplicity through structured organization.
3Productivity
If the system encodes the input pattern based on pre-defined key groups, then pattern recognition efficiency improves, but the device complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-defining groups of keys and assigning unique identifiers to each group before the input process begins. This pre-organization of keyboard keys into structured groups with assigned identifiers enables efficient encoding of input patterns during actual use, improving pattern recognition efficiency while avoiding the complexity of dynamic group creation during input.
Data Source
AI summary
The present invention relates to a computer-implemented method for inputting text into an electronic device (10). A virtual keyboard (30) having a plurality of keys (40) is displayed on a display screen (20) and one or more characters are associated with each key. An input pattern is generated by a user and the key(s) (40) positioned on or proximal to the input pattern are identified. The keys (40) in the virtual keyboard (30) are allocated to pre-defined groups (50A, 50B, 50C), such that each group comprises a plurality of said keys (40). The input pattern is encoded in dependence on the pre-defined groups in which each of said one or more identified keys (40) are arranged. A candidate word or words is identified to be input into the electronic device (10) based on the encoded input pattern. The present invention also relates to computer-implemented methods for identifying candidate words based on the correlation between input and candidate string lengths; and/or upper/lower input length thresholds; and/or the identification of valid/invalid string combinations. The present invention also relates to a corresponding system, such as a computational apparatus (10).