1. An apparatus for searching for an image, comprising: an image restoring ratio determination unit to determine an image restoring ratio; an image element extracting unit to partially restore the image; an image restoring unit to partially restore image data, corresponding to the partially restored image, according to the image restoring ratio; and a comparing unit to compare the partially restored image data and the image.