1. A method for rectifying text in an image, comprising using a computing device to perform steps for: receiving an input image; selecting a region of the input image containing deformed text; iteratively processing the selected region using an iterative convex optimization process that models the selected region as a low-rank matrix and repeatedly estimates and updates transforms that would cause the deformation of the text in the modeled region until a rank of the matrix is minimized; and recovering a low-rank texture from the selected image region using the estimated transforms associated with the minimized rank to construct a low-rank texture version of the selected region from which the deformations have been removed from the text and wherein the text has been rectified to an upright position.