1. A method for exemplar-based inpainting in a multi-scale space, the method comprising: constructing a Laplacian pyramid image including a plurality of levels using an input image; and performing inpainting reflecting structural features of a low frequency region and texture features of a high frequency region using the Laplacian pyramid image, wherein the performing of inpainting comprises, determining a first recovery region as a recovery object region and selecting a first patch which is corresponding to have a minimum tolerance with respect to the first recovery region, in an entire region of a first level of the Laplacian pyramid image determining a second recovery region as the recovery object region from upsampled first recovery region and selecting a second patch which is corresponding to have a minimum tolerance with respect to the second recovery region, in a second level of the Laplacian pyramid image which is upper level of the first level of the Laplacian pyramid image; and patching the second recovery region, which is determined as the recovery object region, with the second patch.