GENOCOP Algorithm and Hierarchical Grid Transformation for Image Warping of Two-Dimensional Gel Electrophoretic Maps
Hierarchical grid transformation is a powerful hierarchical approach to 2-D map warping, able to model both global and local deformations. The algorithm can be stopped when a desired degree of accuracy in the images alignment is obtained. The deformed image is warped and aligned to the target image using a grid where the number of nodes increases in each step of the algorithm. The numerical optimization of the position of the nodes of the grid can be efficiently solved by genetic algorithms, ensuring the achievement of the optimal position of the nodes with a low computational cost with respect to other methods. Here, the optimization of the position of the nodes is carried out by GENOCOP (genetic algorithm for numerical optimization of constrained problems), refined by the following conjugate gradient optimization step. The modeling of the warped space is then achieved by a spline model where some constraints are introduced in the choice of the nodes that are moved. The whole procedure can be intended as an evolutionary method that models the deformation of the gel map at different levels of detail.
Key wordsHierarchical grid transformation GENOCOP Warping 2-D maps Genetic algorithm
The authors gratefully acknowledge the collaboration of Dr. Alberto Zamò (Policlinico G. B. Rossi, University of Verona) who provided the biological samples used to produce the electrophoretic 2-D maps used in this study. The contents of this chapter are reproduced and adapted from  with permission from The Royal Society of Chemistry.
- 15.Li F, Seillier-Moiseiwitsch F (2011) Differential analysis of 2D gel images. In: Abelson JN, Simon MI (eds) Methods in enzymology, vol 487, Computer methods, part C. Elsevier, San Diego, CA, USA, pp 596–609Google Scholar
- 23.Massart DL, Vandeginste BGM, Deming SM et al. (2001) Chemometrics: a textbook. Elsevier, AmsterdamGoogle Scholar
- 25.Cooper L, Steinberg D (1970) Introduction to methods of optimization. W.B. Saunders, LondonGoogle Scholar
- 28.Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New YorkGoogle Scholar
- 29.Wriight A (1991) Foundation of genetic algorithms, first workshop on the foundations of genetics algorithms and classifier systems. Morgan Kaufmann, San Mateo, CA, pp 205–218Google Scholar
- 31.Press HW, Teukolsky SA, Vetterling TW et al. (2002) Numerical recipes in C++. Cambridge University Press, CambridgeGoogle Scholar
- 35.Wolberg G (1990) Digital image warping. IEEE Computer Society Press, Los Alamitos, CAGoogle Scholar