×

Automatic method for scoring and clustering prototypes of handwritten stroke-based data

  • US 6,052,481 A
  • Filed: 09/02/1994
  • Issued: 04/18/2000
  • Est. Priority Date: 09/02/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for processing digitized stroke-based handwriting data of known character strings, each segment of said known character strings being represented by a feature vector, said method comprising the steps of:

  • determining a trajectory of said feature vectors in each of said known character strings corresponding to a particular character, an ith one of said trajectories Ti having n of said feature vectors, Ti ={P1i,P2i, . . . Pni }, and a jth one of said trajectories Tj having m of said feature vectors, Tj ={P1j, P2j, . . . Pmj };

    determining a separation distance di,j between each pair of said trajectories Ti and Tj byforming a distance matrix Di,j where a (k,l) entry Di,j (k,l) of said distance matrix Di,j is equal to a distance between Pki, a kth one of said feature vectors of said trajectory Ti, and Plj, an lth one of said feature vectors of said trajectory Tj ;

    determining an entry-to-entry path in said distance matrix Di,j from Di,j (1,1) to Di,j (n,m) such that a sum of entries along said entry-to-entry path is a minimum, and setting said sum equal to said separation distance di,j ; and

    grouping said trajectories into clusters, such that said separation distance of a first pair of said trajectories in a first cluster is smaller than said separation distance of a second pair of said trajectories, said trajectories of said second pair being in different ones of said clusters.

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