Parallel image registration using bio-inspired computing

In this paper it is proposed a parallel approach for the pixel intensity based image registration (IR) problem on multi-core processors. While IR is an optimization problem which computes the optimal parameters for a geometric transform, two classes of bio-inspired algorithms are studied: Bacterial Foraging Optimization Algorithm (BFOA) and Genetic Algorithm (GA). The optimal transform is applied to a source image in order to align it to a model image by maximizing a similarity measure. In the presented experiment, mutual information (MI) is used to evaluate the IR quality and most of the processing time is spent in this evaluation. The proposed parallel approach aims to reduce the processing time by using the full computing power of multi-core processors. A comparison of the sequential and parallel versions for different registration problems is presented.

[1]  Zhang Yudong,et al.  Multi-resolution rigid image registration using bacterial multiple colony chemotaxis , 2008 .

[2]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[3]  Amitava Chatterjee,et al.  An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation , 2011, Expert Syst. Appl..

[4]  Kevin M. Passino,et al.  Biomimicry for Optimization, Control and Automation , 2004, IEEE Transactions on Automatic Control.

[5]  Hariton Costin,et al.  PET and CT images registration by means of soft computing and information fusion , 2008 .

[6]  Madasu Hanmandlu,et al.  A novel bacterial foraging technique for edge detection , 2011, Pattern Recognit. Lett..

[7]  Jyoti Singhai,et al.  Registration of Satellite Imagery Using Genetic Algorithm , 2012 .

[8]  Silviu Ioan Bejinariu,et al.  Medical Image Registration by means of a Bio-Inspired Optimization Strategy , 2012, Comput. Sci. J. Moldova.

[9]  M. Yamamura,et al.  Multi-parent recombination with simplex crossover in real coded genetic algorithms , 1999 .

[10]  Gary R. Bradski,et al.  Learning OpenCV - computer vision with the OpenCV library: software that sees , 2008 .

[11]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

[12]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

[13]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..