1. A method comprising: obtaining a query image of a particular scene, wherein the query image includes embedded information and represents the particular scene at a time of capture and wherein obtaining the query image includes receiving the query image from one of a local data store and a local image capture component and wherein if the query image is received from the local image capture component, the method further includes adding the embedded information to the query image, and wherein the embedded information includes location data and perspective data wherein the perspective data is obtained from a local sensor of the device that captures the image data, the local sensor being selected from one or more of an accelerometer, a gyroscope, or a compass and wherein the embedded information further includes environmental data from one or more infrastructure sensors, and wherein the environmental data includes one or more of temperature data, moisture data, ambient light intensity data and wind speed data; receiving user input that identifies a different time than the time of capture; and obtaining a time-shifted image of the particular scene based on the user input and the embedded information in the query image, wherein the time-shifted image represents the particular scene at the different time and wherein using the user input and the embedded information to obtain the time-shifted image includes: transmitting the query image with the embedded information to a remote server; transmitting a time-shift request to the remote server based on the user input; and receiving the time-shifted image having the location data from the remote server.