A method for matching images is disclosed. The method includes selecting a template image and a target image from a batch of images and sampling the template image so as to obtain a template-sampled image, and sampling the target image so as to obtain a target-sampled image, wherein the sampling of both the template image and the target image is according to a sample interval. The method further includes matching the template-sampled image and the target-sampled image, and matching the template image and the target image, if the template-sampled image and the target-sampled image are matched successfully.