Text embedded in images and video frames carries important semantic information forimages and video, therefore the technology of text extraction is very important for imageunderstanding and content-based information retrieval systems. Nowadays, many commercialOCR systems make a great success and the technology of text extraction and recognition frombinary image tends to mature. However, most embedded text is surrounded by complexbackground and sometimes accompanied by high noises. These factors have restric...