1. A method of reconstructing an image, the method comprising: acquiring lost k-space data using an imaging apparatus capable of acquiring k-space data; and reconstructing the image by interpolating additional Fourier data based on the lost k-space data using a low rank matrix completion algorithm, wherein the imaging apparatus comprises at least one of a magnetic resonance imaging (MRI) apparatus, a computed tomography (CT) apparatus, and a diffraction tomography apparatus, and wherein the reconstructing the image comprises converting each of a plurality of pyramid patches into a block Hankel matrix and reconstructing the image using a plurality of minimum rank matrix completion algorithms, the plurality of pyramid patches forming a pyramid structure.