Global image registration by fast random projection

  • Authors:

  • Hayato Itoh;Shuang Lu;Tomoya Sakai;Atsushi Imiya

  • Affiliations:

  • School of Advanced Integration Science, Chiba University, Chiba, Japan;School of Advanced Integration Science, Chiba University, Chiba, Japan;Department of Computer and Information Sciences, Nagasaki University, Nagasaki, Japan;Institute of Media and Information Technology, Chiba University, Chiba, Japan

  • Venue:
  • ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 spectrumspreading technique and circular convolution.