A method, apparatus and computer program product identify objects of interest within images. In a method, the method receives one or more images generated by an image capture device that is configured to be relocated. The method also receives information regarding an estimated location of the image capture device. Based upon a representation of a respective image of the one or more images and respective representations of a plurality of reference images, the method identifies one or more reference images that are associated with the estimated location. The method also identifies an object of interest within the respective image generated by the image capture device based upon respective digital signatures of one or more objects of interest and at least some context associated with the one or more objects of interest that are depicted by the one or more reference images that have been identified.