Methods, systems and computer readable media for object location using a mobile device are described. The method can include obtaining, at a mobile device, information about a missing object and obtaining, at the mobile device, information about a background surface. The method can also include detecting, using a motion sensor in the mobile device, movement of the mobile device, and acquiring, using one or more image sensors coupled to a processor in the mobile device, one or more images. The method can further include processing the one or more images to detect any candidate objects having a similarity within a given threshold to the missing object.