Character String Extraction by Multi-stage Relaxation