반복 점진적 방법에 의한 2차원 단백질 분리 영상의 반점 정합
An Iterative Spot Matching for 2-Dimensional Protein Separation Images
2
조회
0
다운로드
0
인용
0
참고문헌
초록
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.
참고문헌 (18)
- O'Farrell, "High resolution two-dimensional electrophoresis of proteins The Journal of Biological Chemistry", 250, pp.4007~4021 (1975)
- A. Roy, "Analyzing two-dimensional gel images" (2003)
- M. Rogers, "2 dimensional electrophoresis gel registration using point matching and local image-based refinement" (2004), Kingston University
- A. Efrat, "Geometric algorithms for the analysis of 2D-electrophoresis gels" (2001)
- F. Hoffmann, "New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases", 20, pp.755~765 (1999)
- Addario-Berry, "2D gel electrophoresis - an overview" (2002)
- Ye, "A recent development in Image Analysis of Electrophoresis Gels" (1999)
- Kim, "Segmentation of protein spots in 2D gel electrophoresis images with watersheds using hierarchical threshold", 1, pp.389~396 (2003)
- Chen, "Using the ACM technique to refine protein spots in 2DGE images", pp.256~261 (2005)
- Chang, "Fast algorithm for point pattern-matching: Invariant to translations, rotations and scale changes", pp.311~320 (1997)
- J Panek, "Point pattern matching in the analysis of two-dimensional gel electropherograms", 20, pp.3483~3491 (1999)
- A Rangarajan, "Matching point features using mutual information", pp.172~181 (1998)
- F Aurenhammer. Voronoi diagra13m, "A survey of a fundamental geometric data structure", pp.25~32 (1991)
- A. Potra, "Protein image alignment via piecewise affine transformations", 13, pp.614~630 (2006)
- Smilansky, "Automatic registration for images of two- dimensional protein gels", 22, pp.1616~1626 (2001)
- G. C. Thornwall, "Comparing 2-D Electrophoretic Gels Across Internet Databases: An Open Source Application", pp.279~306 (2005), NJ: Human Press Inc
- F. A. Potra, "Protein image alignment via piecewise affine transformations", 13, pp.614~630 (2006)
- Z. Smilansky, "Automatic registration for images of two- dimensional protein gels", 22, pp.1616~1626 (2001)