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; 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: performing inpainting with respect to a first recovery region selected in a to lowermost level image of the Laplacian pyramid image using a patch selected in an entire image region of the lowermost level; and performing inpainting using a patch region corresponding to the first recovery region in an upper level image of the lowermost level image.