A Parallel Mutual Information Based Image Registration Algorithm for Applications in Remote Sensing
Image registration is a classical problem that addresses the problem of finding a geometric transformation that best aligns two images. Since the amount of multisensor remote sensing imagery are growing tremendously, the search for matching transformation with mutual information is very time-consuming and tedious, and fast and automatic registration of images from different sensors has become critical in the remote sensing framework. So the implementation of automatic mutual information based image registration methods on high performance machines needs to be investigated. First, this paper presents a parallel implementation of a mutual information based image registration algorithm. It takes advantage of cluster machines by partitioning of data depending on the algorithm’s peculiarity. Then, the evaluation of the parallel registration method has been presented in theory and in experiments and shows that the parallel algorithm has good parallel performance and scalability.
KeywordsMutual Information Parallel Algorithm Image Registration Registration Algorithm Single Instruction Multiple Data
Unable to display preview. Download preview PDF.
- 5.Kafatos, M., Bergman, L., Chinman, R., El-Ghazawi, T., Nittel, S., Olsen, L., Wang, X.S.: Data exchanges and interoperability in distributed Earth science information systems. In: Proceedings of 11th International Conference on Scientific and Statistical Database Management, Cleveland, Ohio, USA (1999)Google Scholar
- 6.Chalermwat, P., El-Ghazawi, T., LeMoigne, J.: GA-based Parallel Image Registration on Parallel Clusters. In: IPPS/SPDP Workshops (1999)Google Scholar
- 8.Zhou, H., Yang, X., Liu, H., Tang, Y.: First Evaluation of Parallel Methods of Automatic Global Image Registration Based on Wavelets. In: The International Conference on Parallel Processing, Oslo, Norway, pp. 129–136 (2005)Google Scholar
- 10.Wells III, W.M., Viola, P., Kikinis, R.: Multi-modal Volume Registration by Maximization of Mutual Information. In: Medical Robotics and Computer Assisted Surgery, pp. 55–62. John Wiley & Sons, New York (1995)Google Scholar
- 12.Johnson, K., Cole-Rhodes, A., Zavorin, I., Le Moigne, J.: Mutual information as a similarity measure for remote sensing image registration. In: Proc. SPIE Aerosense 2001, Geo-Spatial Image and Data Exploitation II, Orlando, FL, vol. 4383, pp. 51–61 (2001)Google Scholar
- 17.Alexandrov, A., Ionescu, M., Schauser, K.E., Scheiman, C.: LogGP: incorporating long messages into the LogP model - one step closer towards a realistic model of parallel computation. In: Procs. of the 7th Annual ACM Symp. on Parallel Algorithms and Architectures, pp. 95–105 (1995)Google Scholar
- 18.Amdahl, G.M.: Validity of the single-processor approach to achieving large scale computing capabilities. In: Proc. AFIPS Conf., Reston, VA, vol. 30, pp. 483–485 (1967)Google Scholar