GENOCOP algorithm and hierarchical grid transformation for image warping of two dimensional gel eletrophoretic maps

Abstract

Hierarchical grid transformation is a powerful approach to SDS 2DPAGE maps warping. The hierarchy of the warping transformation is able to model both global and local deformations of the gels and the algorithm can be stopped when a certain degree of accuracy in the image alignment is obtained. The numerical optimization of the position of the nodes of the grid that are responsible for the image warping is a multivariate task that can be solved efficiently using Genetic Algorithms. The use of Genetic Algorithms ensures that an optimal position of the nodes can be defined with a low computational cost with respect to other methods. The optimal positions of the nodes of the grid can be successfully used for defining a good warping of the gels.