Journal of Biomedical Engineering Research (대한의용생체공학회:의공학회지)

The Korean Society of Medical and Biological Engineering (대한의용생체공학회)
권호 표지
DOI QR코드

DOI QR Code

An Iterative Spot Matching for 2-Dimensional Protein Separation Images

반복 점진적 방법에 의한 2차원 단백질 분리 영상의 반점 정합

  • 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.)
  • 김정자 (전북대학교 공과대학 바이오메디컬공학부) ;
  • ;
  • 김동욱 (전북대학교 공과대학 바이오메디컬공학부) ;
  • 김남균 (전북대학교 공과대학 바이오메디컬공학부) ;
  • 원용관 (전남대학교 공과대학 컴퓨터공학과)
  • Published : 2007.10.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. O'Farrell, 'High resolution two-dimensional electrophoresis of proteins,' The Journal of Biological Chemistry, vol. 250, pp. 4007-4021, 1975
  2. A. Roy, F. Seillier-Moiseiwitsch, K. R. Lee, Y. Hang, M. Marten, and B. Raman, 'Analyzing two-dimensional gel images,' Technical Report, 2003
  3. 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
  4. 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
  5. 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 https://doi.org/10.1002/(SICI)1522-2683(19990101)20:4/5<755::AID-ELPS755>3.0.CO;2-6
  6. Addario-Berry, '2D gel electrophoresis - an overview,' 2002
  7. 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
  8. 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
  9. 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
  10. 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
  11. J Panek and J Vohradsky, 'Point pattern matching in the analysis of two-dimensional gel electropherograms,' Electrophoresis, vol. 20, pp. 3483-3491, 1999 https://doi.org/10.1002/(SICI)1522-2683(19991201)20:18<3483::AID-ELPS3483>3.0.CO;2-R
  12. A Rangarajan and J Duncan, 'Matching point features using mutual information,' in Proc. the Workshop on Biomedical Image Analysis, pp.172-181, 1998
  13. F Aurenhammer. Voronoi diagra13m 'A survey of a fundamental geometric data structure,' ACM Computing Surveys, pp. 25-32, 1991
  14. 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 https://doi.org/10.1089/cmb.2006.13.614
  15. Smilansky, 'Automatic registration for images of twodimensional protein gels,' Electrophoresis, vol. 22, pp. 1616-1626, 2001 https://doi.org/10.1002/1522-2683(200105)22:9<1616::AID-ELPS1616>3.0.CO;2-Z
  16. 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
  17. 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 https://doi.org/10.1089/cmb.2006.13.614
  18. Z. Smilansky, 'Automatic registration for images of twodimensional protein gels,' Electrophoresis, vol. 22, pp. 1616-1626, 2001 https://doi.org/10.1002/1522-2683(200105)22:9<1616::AID-ELPS1616>3.0.CO;2-Z