Global image registration by fast random projection

Abstract

In this paper, we develop a fast global registration method using random projection to reduce the dimensionality of images. By generating many transformed images from the reference, the nearest neighbour based image registration detects the transformation which establishes the best matching from generated transformations. To reduce computational cost of the nearest nighbour search without significant loss of accuracy, we first use random projection. To reduce computational complexity of random projection, we second use spectrum-spreading technique and circular convolution. © 2011 Springer-Verlag.