Text in videos is one powerful source of high-level semantics. If the text could be detected, segmented, and recognized automatically, they would be a valuable source of high-level semantics for indexing and retrieving the explosively increasing digital videos. The traditional character extraction methods were specially developed for the scanned images and they cannot effectively extract the text in videos, especially the text with complex backgrounds. Therefore, it is necessary to develop new methods. Ther...