Handwriting Recognition Using Context Tree Hints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional handwriting recognition systems struggle with accurately recognizing electronic ink due to limitations in analyzing complex representations and failing to consider contextual values beyond a few lines, leading to imperfect recognition results.

Innovation Solution

The implementation of a system that provides hints associated with input regions, using a context tree structure to improve recognition accuracy by incorporating expected content and contextual information, allowing for the analysis of electronic ink within a document and its relationship to other elements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional representations of alternates are used to analyze handwriting, then the system is simple to implement, but the recognition accuracy deteriorates because complex representations beyond a few lines cannot be handled

Engineering Contradiction:
Improverecognition accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the electronic ink document into multiple lines and creates separate alternate representations for each line. This allows the system to handle complex multi-line representations by breaking them down into manageable segments, improving recognition accuracy without overwhelming system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extends the analysis from single-line or few-line representations to multi-line representations by adding a dimensional aspect to the alternate representations. This allows contextual value to be captured across multiple lines, improving recognition accuracy for complex handwriting patterns.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If contextual information beyond five lines is considered, then recognition accuracy improves, but the computational resources required increase

Engineering Contradiction:
Improverecognition accuracyVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary analysis by creating alternate representations for each line of electronic ink before final recognition. This pre-processing step organizes the data structure so that contextual information can be efficiently accessed during recognition, reducing the computational burden of analyzing multi-line context.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different levels of contextual analysis to different regions of the document. By creating line-specific alternate representations, the system focuses computational resources on local contexts that are most relevant to each recognition task, rather than uniformly processing the entire document.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If a system uses information relating to input regions to improve recognition, then recognition accuracy improves, but the complexity of analyzing contextual relationships increases

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

Solution Approach 1:

The patent segments the document into input regions and lines, creating a hierarchical structure that simplifies contextual analysis. By organizing electronic ink into discrete line segments with associated alternate representations, the system reduces the complexity of analyzing contextual relationships while maintaining high recognition accuracy.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7643687B2Analysis hints
Publication Date: 2010.01.05 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US7643687B2 patent drawing
  • US7643687B2 patent drawing
  • US7643687B2 patent drawing

AI summary

A system and method for assisting with analysis and recognition of ink is described. Analysis hints may be associated with a field. The field may receive electronic ink. Based on the identity of the field and the analysis hint associated with it, at least one of analysis and recognition of ink may be assisted.