Dynamic Hint List Update for Handwritten Character Input

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mandarin Chinese look-ahead auto-completion systems generate large and unmanageable hint lists that do not update dynamically until the next sub-character or whole character is written, leading to inefficient user input experiences.

Innovation Solution

An apparatus and method that updates a character hint list based on the number of additional strokes received, removing entries with fewer post-character strokes and refining the list based on stroke type and direction, allowing for real-time refinement of suggested characters as more input is provided.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the hint list is generated based on the last radical or character-forming sub-character detected at the sub-character level, then the hint list can be initially populated with candidate characters, but the hint list size becomes unmanageably large and does not update dynamically between sub-character detections

Engineering Contradiction:
Improvedynamic updating capabilityVSAvoidhint list size
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The hint list is transformed from a static structure to a dynamic one that automatically updates and refines as the user writes additional strokes. The system continuously monitors stroke input and adjusts the hint list in real-time, removing candidates that no longer match the evolving character pattern, thus making the system adaptive to user input progression

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The character recognition process is segmented into discrete stroke events. Each stroke detection triggers a separate hint list update cycle, allowing the system to process input incrementally rather than waiting for complete character formation. This segmentation enables intermediate updates that keep the hint list manageable in size

Inventive Principle:
Principle #1Segmentation

2Productivity

If the hint list is generated based on the last radical or character-forming sub-character detected, then candidate characters can be identified, but the hint list remains static until the next sub-character or whole character is written out

Engineering Contradiction:
Improveinput efficiencyVSAvoidwaiting time for update
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The hint list updating process continues continuously as the user writes, rather than pausing between sub-character detections. The system maintains an active monitoring state that processes each stroke immediately and updates the hint list without interruption, ensuring the useful action of providing suggestions is continuous throughout the writing process

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system performs preliminary filtering of the hint list based on each detected stroke before the user completes the entire character. By proactively removing non-matching candidates early in the writing process, the system reduces the search space and prepares more refined suggestions in advance, improving overall input efficiency

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If the hint list is generated at the sub-character level without intermediate updates, then the system can handle incomplete input, but the hint list size becomes unmanageably large

Engineering Contradiction:
Improveuser interaction simplicityVSAvoidhint list management complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

Non-matching candidate characters are extracted and removed from the hint list based on stroke analysis. By taking out irrelevant candidates that don't match the detected stroke pattern, the system reduces hint list size while maintaining ease of operation for users who continue writing, as the remaining list contains only relevant possibilities

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9916300B2Updating hint list based on number of strokes
Publication Date: 2018.03.13 LENOVO SWITZERLAND INTERNATIONAL GMBH
  • US9916300B2 patent drawing
  • US9916300B2 patent drawing
  • US9916300B2 patent drawing

AI summary

For updating a character hint list based on a number of additional strokes, an apparatus, method, and computer program product are disclosed. The apparatus may include a touch-sensitive input panel for receiving handwritten character, a processor, and a memory that stores code executable by the processor. The executable code may cause the processor to: determine a hint list based on the handwritten character, the hint list comprising at least one entry, receive at least one additional stroke relating to the handwritten character, and update the hint list based on a number of received additional strokes. The processor may identify a number of post-character strokes corresponding to each entry in the hint list and remove, from the hint list, each entry whose number of post-character strokes is less than the received number of additional strokes.