GENOCOP algorithm and hierarchical grid transformation for image warping of two dimensional gel eletrophoretic maps.
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.
Department of Science and Technological Innovation, University of Eastern Piedmont, Viale Teresa Michel 11, 15121 Alessandria, Italy. marengoe@tin.it
Emilio
E
Marengo
Marina
M
Cocchi
Marco
M
Demartini
Elisa
E
Robotti
Daniela
D
Cecconi
Giorgio
G
Calabrese
D000465:Algorithms; D003199:Computer Systems; D015180:Electrophoresis, Gel, Two-Dimensional / Q000379:methods*; D007091:Image Processing, Computer-Assisted; D008962:Models, Theoretical