Protein Image Alignment via Piecewise Affine Transformations

We present a new approach for aligning families of 2D gels. Instead of choosing one of the gels as reference and performing a pairwise alignment, we construct an ideal gel that is representative of the entire family and obtain a set of piecewise affine transformations that optimally align each gel of the family to the ideal gel. The coefficients defining the transformations as well as the ideal landmarks are obtained as the solution of a large-scale quadratic programming problem that can be solved efficiently by interior-point methods.

[1]  Yinyu Ye,et al.  Interior point algorithms: theory and analysis , 1997 .

[2]  Anders Blomberg,et al.  Warping two‐dimensional electrophoresis gel images to correct for geometric distortions of the spot pattern , 2002, Electrophoresis.

[3]  A. Ardeshir Goshtasby,et al.  Piecewise linear mapping functions for image registration , 1986, Pattern Recognit..

[4]  P. O’Farrell.  High resolution two-dimensional electrophoresis of proteins. , 1975, The Journal of biological chemistry.

[5]  R D Appel,et al.  Melanie II – a third‐generation software package for analysis of two‐dimensional electrophoresis images: I. Features and user interface , 1997, Electrophoresis.

[6]  R D Appel,et al.  Melanie II – a third‐generation software package for analysis of two‐dimensional electrophoresis images: II. Algorithms , 1997, Electrophoresis.

[7]  H. Gross,et al.  Improved silver staining of plant proteins, RNA and DNA in polyacrylamide gels , 1987 .

[8]  K. Mardia,et al.  A review of image-warping methods , 1998 .

[9]  Knut Conradsen,et al.  Analysis of Two-Dimensional Electrophoretic Gels , 1992 .

[10]  Tianzi Jiang,et al.  Alignment of two-dimensional electrophoresis gels. , 2007, Biochemical and biophysical research communications.

[11]  J. Klose.  Protein mapping by combined isoelectric focusing and electrophoresis of mouse tissues , 1975, Humangenetik.

[12]  Tero Aittokallio,et al.  Hierarchical grid transformation for image warping in the analysis of two‐dimensional electrophoresis gels , 2002, Proteomics.

[13]  Guang-Zhong Yang,et al.  The role of bioinformatics in two‐dimensional gel electrophoresis , 2003, Proteomics.