A woman was approached and threatened with violence on a Birmingham street.