Browse > Article
http://dx.doi.org/10.9718/JBER.2007.28.5.601

An Iterative Spot Matching for 2-Dimensional Protein Separation Images  

Kim, Jung-Ja (Division of Biomedical Engineering, Collage od Engineering, Chonbuk National Univ)
Hoang, Minh T. (Department of Computer Engineering, Chonnam National Univ.)
Kim, Dong-Wook (Division of Biomedical Engineering, Collage od Engineering, Chonbuk National Univ)
Kim, Nam-Gyun (Division of Biomedical Engineering, Collage od Engineering, Chonbuk National Univ)
Won, Yong-Gwan (Department of Computer Engineering, Chonnam National Univ.)
Publication Information
Journal of Biomedical Engineering Research / v.28, no.5, 2007 , pp. 601-608 More about this Journal
Abstract
2 Dimensional Gel Electrophoresis(2DGE) is an essentialmethodology for analysis on the expression of various proteins. For example, information for the location, mass, expression, size and shape of the proteins obtained by 2DGE can be used for diagnosis, prognosis and biological progress by comparison of patients with the normal persons. Protein spot matching for this purpose is comparative analysis of protein expression pattern for the 2DGE images generated under different conditions. However, visual analysis of protein spots which are more than several hundreds included in a 2DGE image requires long time and heavy effort. Furthermore, geometrical distortion makes the spot matching for the same protein harder. In this paper, an iterative algorithm is introduced for more efficient spot matching. Proposed method is first performing global matching step, which reduces the geometrical difference between the landmarks and the spot to be matched. Thus, movement for a spot is defined by a weighted sum of the movement of the landmark spots. Weight for the summation is defined by the inverse of the distance from the spots to the landmarks. This movement is iteratively performed until the total sum of the difference between the corresponding landmarks is larger than a pre-selected value. Due to local distortion generally occurred in 2DGE images, there are many regions in whichmany spot pairs are miss-matched. In the second stage, the same spot matching algorithm is applied to such local regions with the additional landmarks for those regions. In other words, the same method is applied with the expanded landmark set to which additional landmarks are added. Our proposed algorithm for spot matching empirically proved reliable analysis of protein separation image by producing higher accuracy.
Keywords
2 dimensional gel electrophoresis(2DGE); digital image processing; protein spot segmentation; protein spot matching;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Roy, F. Seillier-Moiseiwitsch, K. R. Lee, Y. Hang, M. Marten, and B. Raman, 'Analyzing two-dimensional gel images,' Technical Report, 2003
2 Ye, C. Y.Suen, M. Cheriet, and E. Wang, 'A recent development in Image Analysis of Electrophoresis Gels,' presented at Vision Interface, Trois - Rivieres, Canada, 1999
3 J Panek and J Vohradsky, 'Point pattern matching in the analysis of two-dimensional gel electropherograms,' Electrophoresis, vol. 20, pp. 3483-3491, 1999   DOI   ScienceOn
4 P. F. Lemkin, G. C. Thornwall, and J. Evans, Comparing 2-D Electrophoretic Gels Across Internet Databases: An Open Source Application, The Proteomics Protocols Handbook, J. M. Walker, Ed. Totowa, NJ: Human Press Inc., 2005, pp. 279-306
5 Addario-Berry, '2D gel electrophoresis - an overview,' 2002
6 F Aurenhammer. Voronoi diagra13m 'A survey of a fundamental geometric data structure,' ACM Computing Surveys, pp. 25-32, 1991
7 Pleibner, F. Hoffmann, K. Kriegel, C. Wenk, S. Wegner, A. Sahlstrom, H. Oswald, H. Alt, and E. Fleck, 'New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases,' Electrophoresis, vol. 20, pp. 755-765, 1999   DOI   ScienceOn
8 Chen, T.S. Chen, T.H. Tsai, H.F. Tsai, M. Hsieh, and S. S. Tang, 'Using the ACM technique to refine protein spots in 2DGE images,' in Proc. the19th International Conference on Advanced Information Networking and Applications (AINA'05), pp. 256-261. 2005
9 Chang, S.H., Cheng, F.H., Hsu, W.H., Wu, G.Z., 'Fast algorithm for point pattern-matching: Invariant to translations, rotations and scale changes,' Journal of PR 20, pp. 311-320, 1997
10 A Rangarajan and J Duncan, 'Matching point features using mutual information,' in Proc. the Workshop on Biomedical Image Analysis, pp.172-181, 1998
11 O'Farrell, 'High resolution two-dimensional electrophoresis of proteins,' The Journal of Biological Chemistry, vol. 250, pp. 4007-4021, 1975   PUBMED
12 A. Potra, X. Liu, F. Seillier-Moiseiwitsch, A. Roy, Y. Hang, M. R. Marten, B. Raman, and C. Whisnant, 'Protein image alignment via piecewise affine transformations,' Journal of Computational Biology, vol. 13, pp. 614-630, 2006   DOI   ScienceOn
13 Smilansky, 'Automatic registration for images of twodimensional protein gels,' Electrophoresis, vol. 22, pp. 1616-1626, 2001   DOI   ScienceOn
14 M. Rogers, J. Graham, and R. P. Tonge, '2 dimensional electrophoresis gel registration using point matching and local image-based refinement,' in Proc. the British Machine Vision conference, Kingston University, London, 2004
15 Kim, J. Kim, Y. Won, and Y. In, 'Segmentation of protein spots in 2D gel electrophoresis images with watersheds using hierarchical threshold,' LNCS - Computer and Information Sciences - ISCIS 2003, vol. 1, pp. 389-396, 2003
16 F. A. Potra, X. Liu, F. Seillier-Moiseiwitsch, A. Roy, Y. Hang, M. R. Marten, B. Raman, and C. Whisnant, 'Protein image alignment via piecewise affine transformations,' Journal of Computational Biology, vol. 13, pp. 614-630, 2006   DOI   ScienceOn
17 A. Efrat, F. Hoffmann, K. Kriegel, C. Schultz, and C. Wenk, 'Geometric algorithms for the analysis of 2D-electrophoresis gels,' presented at Annual Conference on Research in Computational Molecular Biology - Proceedings of the fifth annual international conference on Computational biology, Montreal, Quebec, Canada, 2001
18 Z. Smilansky, 'Automatic registration for images of twodimensional protein gels,' Electrophoresis, vol. 22, pp. 1616-1626, 2001   DOI   ScienceOn