Text in digital video can provide important supplemental information for retrieval and indexing. There are cases where text in a clip contains information that is not found anywhere else such as movie credits, and other cases where text is an important concise supplement, such as sports scores or stock prices. Many high-level applications such as video abstract become possible if text in digital video can be extracted and recognized robustly.This dissertation presents our work on several aspects of text ext...