1. A method for re-identifying an image, comprising: obtaining a plurality of images using a plurality of cameras; generating with a computer a correspondence map between the plurality of images using structural information; defining with the computer a plurality of region signatures for one or more regions comprising the plurality of images, wherein the one or more regions are represented as a graph comprising a set of vertices, a set of spatial edges and a set of temporal edges; and comparing with the computer the plurality of images based on the correspondence map and the plurality of region signatures to perform image re-identification.