A method for re-identifying an image is provided. The method comprises obtaining a plurality of images and generating a correspondence map between the plurality of images. The method further comprises defining a plurality of region signatures for one or more regions comprising the plurality of images and comparing the plurality of images based on the correspondence map and the plurality of region signatures to perform image re-identification.