METHODS AND SYSTEMS THAT CONVERT DOCUMENT IMAGES TO ELECTRONIC DOCUMENTS USING A TRIE DATA STRUCTURE CONTAINING STANDARD FEATURE SYMBOLS TO IDENTIFY MORPHEMES AND WORDS IN THE DOCUMENT IMAGES

摘要

The current application is directed to methods and systems that convert document images, which contain Arabic text and text in other languages in which symbols are joined together to produce continuous words and portions of words, into corresponding electronic documents. In one implementation, a document-image-processing method and system to which the current application is directed employs numerous techniques and features that render efficiently computable an otherwise intractable or impractical document-image-to-electronic-document conversion. These techniques and features include transformation of text-image morphemes and words into feature symbols with associated parameters, efficiently identifying similar morphemes and words in an electronic store of standard-feature-symbol-encoded morphemes and words, and identifying candidate inter-character division points and corresponding traversal paths using the similar morphemes and words identified in the word store.