1. A method implemented at a computing device, comprising: receiving one or more images from an image capture device, the one or more images including an environment and at least a portion of one or more potential objects of interest within the environment; storing the one or more images with the computing device; building at least a partial three dimensional (3D) geometric model of the environment included in the one or more images, the at least partial 3D geometric model including at least the portion of the one or more potential objects of interest within the environment, wherein the at least partial 3D geometric model is built using at least one image of the one or more images; and automatically creating, using the at least partial 3D geometric model, at least one rectified image having at least one potential object of interest for a visual search, the at least one rectified image including a modified perspective view of the at least one potential object of interest relative to a view of the at least one potential object of interest in the one or more images.