Patent ID: 7860313

Claim:
A computer implemented method for converting an Arabic character string into digital ink files, where one or more processors are programmed to perform steps comprising: extracting the Arabic character string from a static document; converting the Arabic character string into a representative character string graph; extracting common embedded isomorphic graphs from the representative character string graph; generating an isomorphic database key for each of the common embedded isomorphic graphs extracted; ascertaining a shape key for each of the respective common embedded isomorphic graphs extracted using a data structure associated with each of the respective common embedded isomorphic graphs and a set of geometric measurements unique to each of the common embedded isomorphic graphs; utilizing the isomorphic database key and the shape key associated with each of the common embedded isomorphic graphs to create a digital ink database key for each of the common embedded isomorphic graphs; determining a stroke sequence for each of the common embedded isomorphic graphs by comparing the digital ink file database key associated with each of the common embedded isomorphic graphs against a digital ink file database; and building a digital ink file for each of the common embedded isomorphic graphs using the stroke sequence determined for each of the common embedded isomorphic graphs.