×

Handwriting signal processing front-end for handwriting recognizers

  • US 5,577,135 A
  • Filed: 03/01/1994
  • Issued: 11/19/1996
  • Est. Priority Date: 03/01/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. A front-end processing method for a handwriting recognition system, said method for processing strokes of handwriting training samples comprising a time series of (x,y) coordinates, said method comprising the steps of:

  • segmenting said strokes based on interrelationships of said (x,y) coordinates into an ordered set of training stroke segments that are non-uniform in length for each of said handwriting training samples;

    extracting a first plurality of feature values from each of said training stroke segments, wherein each of said feature values extracted therefrom forms entries of a word-independent training feature vector;

    creating a series of feature-specific vectors by grouping said entries corresponding to one of said feature values from contiguous groups of said word-independent training feature vectors;

    performing multiple vector quantization by vector quantizing each of said feature-specific vectors to statistically characterize said feature-specific vectors, wherein said vector quantizing includes;

    partitioning said feature-specific vectors into a plurality of clusters, wherein each of said clusters includes a mean value and a distribution about said mean value for proximate ones of said feature-specific vectors, andlabelling each of said mean values in each of said clusters with a symbol; and

    storing in a plurality of codebooks said mean values and said symbols for each of said clusters to effect a reduced representation of said handwriting training samples.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×