IP Library › Granted Patent US 11,232,322
Granted Patent B1
US 11,232,322 · App. 16/925,090 · Granted Jan 25, 2022

Handwriting recognition systems and methods

Inventor: Thomas O Binford (Cupertino, CA)
Assignee: Read-Ink Corporation
G06K9/6202G06K9/00416G06K9/00422G06K9/344G06K9/4604G06K9/469G06K9/723G06T7/60G06K2209/01G06T2207/30176
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,232,322
App. No.
16/925,090
Granted
Jan 25, 2022
Kind
B1
Abstract

The present disclosure includes systems and methods for handwriting recognition. Handwriting data is received. Geometric data of text in handwriting data is determined. Sub-characters of the text are determined. Sub-characters of text are matched to a model. Most probable characters of the text is determined based on the matching.

Claims (119)

1. A method for recognizing handwriting, the method comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model; and

determining most probable characters of the text based on said matching,

wherein matching sub-characters of text to a model comprises:

mapping the model to character instances by curves, pairs of curves, and pairs of pairs of curves,

mapping structured models of characters composed of sub-characters; and

representing the mapped sub-characters and characters as a directed acyclic graph (DAG).

2. A method for recognizing handwriting, the method comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model; and

determining most probable characters of the text based on said matching,

wherein determining most probable characters of the text based on the said matching comprises estimating k-best character probabilities from k-best graph search (A*) of a directed acyclic graph of alternative sub-character and character log probabilities of multiple character hypotheses.

3. A method for recognizing handwriting, the method comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model;

determining most probable characters of the text based on said matching;

initializing parameters of handwriting geometry based on approximately two characters of text in the received handwriting data; and

adapting to the strata of the current document sub-character geometry over the course of analysis of the document;

wherein individual writers have few strata and there are few strata across all writers.

4. A method for recognizing handwriting, the method comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model;

determining most probable characters of the text based on said matching; and

estimating the probability of a pair or tuple of received characters based on sub-word linguistic evidence of graphemes, syllables and subsyllables, and affixes.

5. A non-transitory computer-readable storage medium storing instructions for handwriting recognition, the instructions when executed by one or more processors causing the one or more processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model; and

determining most probable characters of the text based on said matching,

wherein matching sub-characters of text to a model comprises:

mapping the model to character instances by curves, pairs of curves, and pairs of pairs of curves,

mapping structured models of characters composed of sub-characters; and

representing the mapped sub-characters and characters as a directed acyclic graph (DAG).

6. A non-transitory computer-readable storage medium storing instructions for handwriting recognition, the instructions when executed by one or more processors causing the one or more processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model; and

determining most probable characters of the text based on said matching,

wherein the matching sub-characters of text to a model comprises:

estimating empirical conditional probability P(dlh) of parameter data based on hypothesis from order statistics of a parameter;

using signed functional distance that is not scalar; and

estimating non-parameterized empirical probability over stratified character and sub-character populations.

7. A non-transitory computer-readable storage medium storing instructions for handwriting recognition, the instructions when executed by one or more processors causing the one or more processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model; and

determining most probable characters of the text based on said matching,

wherein determining most probable characters of the text based on the said matching comprises estimating k-best character probabilities from k-best graph search (A*) of a directed acyclic graph of alternative sub-character and character log probabilities of multiple character hypotheses.

8. A non-transitory computer-readable storage medium storing instructions for handwriting recognition, the instructions when executed by one or more processors causing the one or more processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model;

determining most probable characters of the text based on said matching;

initializing parameters of handwriting geometry based on approximately two characters of text in the received handwriting data; and

adapting to the strata of the current document sub-character geometry over the course of analysis of the document;

wherein individual writers have few strata and there are few strata across all writers.

9. A non-transitory computer-readable storage medium storing instructions for handwriting recognition, the instructions when executed by one or more processors causing the one or more processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model;

determining most probable characters of the text based on said matching; and

estimating the probability of a pair or tuple of received characters based on sub-word linguistic evidence of graphemes, syllables and subsyllables, and affixes.

10. A computer system for handwriting recognition, the computer system comprising: one or more computer processors; and one or more non-transitory computer-readable storage media, the storage media storing computer program instructions executable by the one or more computer processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model; and

determining most probable characters of the text based on said matching,

wherein matching sub-characters of text to a model comprises:

mapping the model to character instances by curves, pairs of curves, and pairs of pairs of curves,

mapping structured models of characters composed of sub-characters; and

representing the mapped sub-characters and characters as a directed acyclic graph (DAG).

11. A computer system for handwriting recognition, the computer system comprising: one or more computer processors; and one or more non-transitory computer-readable storage media, the storage media storing computer program instructions executable by the one or more computer processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model; and

determining most probable characters of the text based on said matching,

wherein the matching sub-characters of text to a model comprises:

estimating empirical conditional probability P(dlh) of parameter data based on hypothesis from order statistics of a parameter;

using signed functional distance that is not scalar; and

estimating non-parameterized empirical probability over stratified character and sub-character populations.

12. A computer system for handwriting recognition, the computer system comprising: one or more computer processors; and one or more non-transitory computer-readable storage media, the storage media storing computer program instructions executable by the one or more computer processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model; and

determining most probable characters of the text based on said matching,

wherein determining most probable characters of the text based on the said matching comprises estimating k-best character probabilities from k-best graph search (A*) of a directed acyclic graph of alternative sub-character and character log probabilities of multiple character hypotheses.

13. A computer system for handwriting recognition, the computer system comprising: one or more computer processors; and one or more non-transitory computer-readable storage media, the storage media storing computer program instructions executable by the one or more computer processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model;

determining most probable characters of the text based on said matching;

initializing parameters of handwriting geometry based on approximately two characters of text in the received handwriting data; and

adapting to the strata of the current document sub-character geometry over the course of analysis of the document;

wherein individual writers have few strata and there are few strata across all writers.

14. A computer system for handwriting recognition, the computer system comprising: one or more computer processors; and one or more non-transitory computer-readable storage media, the storage media storing computer program instructions executable by the one or more computer processors to perform steps comprising:

receiving handwriting data;

determining geometric data of text in handwriting data;

determining sub-characters of the text;

matching sub-characters of text to a model;

determining most probable characters of the text based on said matching; and

estimating the probability of a pair or tuple of received characters based on sub-word linguistic evidence of graphemes, syllables and subsyllables, and affixes.

Continuity (1)
Division 16419635 · May 22, 2019
Cited By (1)
US 12,249,112