Ink Layout Analysis Using Grammar and NLP

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current handwriting input method editors (IMEs) rely solely on 2D geometry to determine the layout of ink strokes, often failing to match the user's intent, leading to incorrect grouping of logically associated lines and requiring users to re-input or edit their work.

Innovation Solution

Integrating grammar check, regular expression checking, and natural language processing programs to supplement the 2D geometry analysis, allowing for logical grouping and adjustment of ink strokes to better reflect the user's intended layout.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If 2D geometry analysis is used to determine ink stroke layout, then the processing is simple and fast, but the grouping accuracy does not match user intent

Engineering Contradiction:
Improvegrouping accuracyVSAvoidanalysis complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines multiple analysis programs (grammar check, regular expression checking, natural language processing) with 2D geometry analysis to determine ink stroke layout. This merging of different analytical approaches enables the system to achieve higher grouping accuracy that matches user intent while maintaining processing efficiency through integrated operation of these programs.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system employs multiple universal analysis programs that can handle various types of text and language patterns. These programs (grammar check, regular expression, NLP) serve multiple functions in analyzing different aspects of the ink stroke content, allowing the system to accurately determine layout intent across diverse writing scenarios without requiring specialized processing for each case.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If multiple analysis programs are integrated to improve grouping accuracy, then the layout accuracy improves, but the processing time increases

Engineering Contradiction:
Improvelayout accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary analysis by converting ink strokes to machine input and preparing text data before the actual layout determination. This preliminary processing organizes the data in a way that enables the multiple analysis programs (grammar check, regular expression, NLP) to operate efficiently in parallel or sequence, reducing the overall processing time while maintaining high layout accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies multiple analysis programs but may not always use all of them to their full extent. Depending on the context and confidence levels, the system can achieve sufficient accuracy using a subset of the analysis capabilities, thereby reducing processing time while still maintaining high layout accuracy for most cases.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10255493B2Ink layout analysis
Publication Date: 2019.04.09 LENOVO SWITZERLAND INTERNATIONAL GMBH
  • US10255493B2 patent drawing
  • US10255493B2 patent drawing
  • US10255493B2 patent drawing

AI summary

One embodiment provides a method, including: accepting, at an input and display device, a plurality of ink strokes; converting the plurality of ink strokes into machine input for analysis; analyzing, using a processor, the machine input to determine a grouping; adjusting, according to the grouping, a layout of at least a sub-set of the plurality of ink strokes determined using a geometric relationship; and providing a display based on the grouping. Other embodiments are described and claimed.