Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2008.15-B.6.561

Asymmetric Diffusion Model for Protein Spot Matching in 2-DE Image  

Choi, Kwan-Deok (대구과학대학 의무기록정보과)
Yoon, Young-Woo (영남대학교 전자정보공학부)
Publication Information
The KIPS Transactions:PartB / v.15B, no.6, 2008 , pp. 561-574 More about this Journal
Abstract
The spot detection phase of the 2-DE image analysis program segments a gel image into spot regions by an image segmentation algorithm and fits the spot regions to a spot shape model and quantifies the spot informations for the next phases. Currently the watershed algorithm is generally used as the segmentation algorithm and there are the Gaussian model and the diffusion model for the shape model. The diffusion model is closer to real spot shapes than the Gaussian model however spots have very various shapes and especially an asymmetric formation in x-coordinate and y-coordinate. The reason for asymmetric formation of spots is known that a protein could not be diffused completely because the 2-DE could not be processed under the ideal environment usually. Accordingly we propose an asymmetric diffusion model in this paper. The asymmetric diffusion model assumes that a protein spot is diffused from a disc at initial time of diffusing process, but is diffused asymmetrically for x-axis and y-axis respectively as time goes on. In experiments we processed spot matching for 19 gel images by using three models respectively and evaluated averages of SNR for comparing three models. As averages of SNR we got 14.22dB for the Gaussian model, 20.72dB for the diffusion model and 22.85dB for the asymmetric diffusion model. By experimental results we could confirm the asymmetric diffusion model is more efficient and more adequate for spot matching than the Gaussian model and the diffusion model.
Keywords
2-DE; 2-Dimensional Electrophoresis; Spot Detection; Spot Shape Model; Gaussian Model; Diffusion Model; Asymmetric Diffusion Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Efrat, F. Hoffman, K. Kriegel, C. Shultz and C. Wenk, “Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels,” Journal of Computational Biology, pp.114-123, Sept., 2002
2 K. Takahashi, M. Nakazawa, Y. Watanabe and A. Konagaya, “Fully-Automated Spot Recognition and Matching Algorithms for 2-D Gel Electrophoretogram of Genomic DNA,” Genome Informatics, Yebisu garden place, Tokyo, Japan, pp.161-172, Dec., 1998
3 심정은, 이원석, “다차원 클러스터링 기반의 단백질 2DE 이미지에서의 자동화된 기준점 추출 방법”, 한국정보처리학회 정보처리논문지, 제12-D권, 5호, pp.719-728, Oct., 2005   과학기술학회마을
4 M. Rogers and J. Graham, “Robust and Accurate Registration of 2-D Electrophoresis Gels using Point-Matching,” IEEE Transactions on Image Processing, Vol.16, No.3, pp. 624-635, Mar., 2007   DOI   ScienceOn
5 L. Vincent and P. Soille, “Watershed in Digital Spaces: An Efficient Algorithm based on Immersion Simulations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.12, No.7, pp.583-598, Jul., 1990   DOI   ScienceOn
6 C. Hoogland, K. Mostaguir, J. C. Sanchez, D. F. Hochstrasser and R. D. Appel, “SWISS-2DPAGE, Ten Years Later,” Proteomics, Vol.4, Issue 8, pp.2352-2356, Apr., 2004   DOI   ScienceOn
7 L. Pedersen, “Analysis of Two-Dimensional Electrophoresis Gel Images,” PhD Thesis, Informatics and Mathematical Modelling, Technical University of Denmark, Feb., 2002
8 L. Addario-Berry, “2D Gel Electrophoresis - An Overview,” http://www.mcb.mcgill.ca/~hallett/GEP/PLectures/Plecture3.pdf, May, 2002
9 유혜경, 이성환, “스팟 윤곽의 기울기를 이용한 단백질 2차원 전기영동 영상에서의 스팟 검출 방법”, 한국정보과학회 가을학술발표논문집, Vol.31, No.2, Oct., 2004   과학기술학회마을
10 김영호, 김정자, 김대현, 원용관, “Watersheds 기반 계층적 이진화를 이용한 단백질 반점 분할 알고리즘”, 한국정보처리학회 정보처리논문지, 제12-B권, 3호, pp.239-246, Jun., 2005   과학기술학회마을
11 최관덕, 김미애, 윤영우, “2차원 전기영동 영상에서 잡영을 제거하기 위한 적응적인 문턱값 결정”, 신호처리.시스템학회논문지, 제9권, 1호, pp.1-9, Jan., 2008   과학기술학회마을
12 R. D. Appel, D. F. Hochstrasser, M. Funk, J. R. Vargas, C. Pellegrini C, A. F. Muller and J. R. Scherrer, “The MELANIE Project: from a Biopsy to Automatic Protein Map Interpretation by Computer,” Electrophoresis, Vol.12, No.10, pp. 722-735, Oct., 1991   DOI   ScienceOn
13 M. Rogers, J. Graham and R. P. Tonge, “Statistical Models of Shape for the Analysis of Protein Spots in Two-Dimensional Electrophoresis Gel Images,” Proteomics, Vol.3, Issue 6, pp.887-896, Jun., 2003   DOI   ScienceOn
14 S. Beucher, “Recent Advances in Mathematical Morphology,” Invited lecture, Societe Italienne de Microscopie Electronique, Taormina, Sicile, Sept., 1992
15 P. H. O'Farell, “High Resolution Two-Dimensional Electrophoresis of Proteins,” Journal of Biological Chemistry, Vol.250, Issue 10, pp.4007-4021, May, 1975
16 E. Bettens, “Peak Characterization using Parameter Estimation Methods,” PhD thesis, University of Antwerpen, May, 1999
17 A. W. Dowsey, M. J. Dunn and G. Z. Yang, “The Role of Bioinformatics in Two-Dimensional Gel Electrophoresis,” Proteomics, Vol.3, Issue 8, pp.1567-1597, Aug., 2003   DOI   ScienceOn
18 K. P. Pleissner, F. Hoffman, K. Kreigel, 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, Apr., 1999   DOI   ScienceOn
19 A. Roy, K. R. Lee, Y. Hang, M. Marten and B. Rauman, “Analyzing Two-Dimensional Gel Images,” Technical Reports, Dept. of Mathematics and Statistics, University of Maryland, Sept., 2003