Document Image Cleaning Using Budget-Aware Black-Box Approximation