Patent ID: 6922809

Claim:
A method for capitalizing text in a document comprising: processing a reference corpus to construct a plurality of dictionaries of capitalized terms, said plurality of dictionaries comprising a singleton dictionary and a phrase dictionary, where each record in the singleton dictionary comprises a word in lowercase, a range of phrase lengths m:n for capitalized phrases that the word begins, where m is a minimum phrase length and n is a maximum phrase length, and where each record in the phrase dictionary comprises a multi-word phrase in lowercase; and adding proper capitalization to an input monocase document by capitalizing words found in mandatory capitalization positions; and by looking up each word in the singleton dictionary and, if the word is found in the singleton dictionary, testing the corresponding phrase length range, where if the phrase length range indicates that the word does not start a multi-word phrase, capitalizing the word, while if the phrase length range indicates that the word does start a multi-word phrase, testing the word and an indicated plurality of next words as a candidate phrase to determine if the candidate phrase is found in the phrase dictionary and, if it is, capitalizing the words of the multi-word phrase, where if the candidate phrase is not found in the phrase dictionary, changing the number of words in the candidate phrase to form a revised candidate phrase and determining whether the revised candidate phrase is found in the phrase dictionary.