1. A method for segmenting an image comprising: computing a first image signature for an input image; identifying at least one similar image from a first set of images, based on the first image signature and image signatures of images in the first set of images; generating a cropped region of the input image based on the identified at least one similar image; computing a second image signature for the cropped region; identifying at least one similar image from a second set of images, based on the second image signature and image signatures of images in the second set of images; and segmenting the input image based on a segmentation map of at least one of the at least one similar image identified in the second set of images.