1. A method of rapid image registration, comprising: recovering an affine transform of a quasi-periodic object based on peak locations of Discrete Fourier Transform (DFT) in a captured image; filtering a region of the captured image to match a filtered version of a reference image including the quasi periodic object; recovering translation parameters to reduce image differences between the reference image and the captured image for a subset of the image locations of the filtered image; and outputting an approximate transform including translation.