Global Image Registration Using Random Projection and Local Linear Method

The purpose of this paper is twofold. First, we introduce fast global image registration using random projection. By generating many transformed images as entries in a dictionary from a reference image, nearest-neighbour-search (NNS)-based image registration computes the transformation that establishes the best match among the generated transformations. For the reduction in the computational cost for NNS without a significant loss of accuracy, we use random projection. Furthermore, for the reduction in the computational complexity of random projection, we use the spectrum-spreading technique and circular convolution. Second, for the reduction in the space complexity of the dictionary, we introduce an interpolation technique into the dictionary using the linear subspace method and a local linear property of the pattern space.