Far East Journal of Experimental and Theoretical Artificial Intelligence
Volume 4, Issue 2, Pages 115 - 145
(November 2009)
|
|
FULLY AUTOMATIC SPOT MATCHING FOR 2-DE GEL IMAGES USING LAYOUT CONTEXT AND RELAXATION LABELING
Yi-Sheng Liu (Taiwan), Der-Jyh Duh (Taiwan), Shu-Yuan Chen (Taiwan) and Ru-Sheng Liu (Taiwan)
|
Abstract:
Spot matching is a process to find corresponding spots between two gel images. An iterative approach based on layout context and relaxation labeling is proposed in this paper to cope with non-linear deformation of gel images. The proposed matching uses an estimation-refinement-transformation strategy. In the estimation phase, layout context for each spot is used to calculate matching cost between each pair of spots. The matching cost is then used to initialize a matching probability matrix for consequent relaxation labeling. In the refinement phase, relaxation labeling is used to iteratively update the matching probability matrix to achieve global consistency. In the transformation phase, control points are subtly selected to calculate the thin-plate spline (TPS) parameters between the gel images. The TPS parameters are then used to transform the spots in a gel image closer to the corresponding spots in the other. The estimation-refinement-transformation loop is executed iteratively until the matching correspondence between spots reaches a stable state. Since subtle selection of proper landmark points for matching probability computation and pivotal control points for transformation parameter determination are involved in the proposed method, optimal matching results are obtained. Experimental results show that the spot matching pairs can accurately be identified. More important, the proposed matching is fully automatic without human interaction and it has higher accuracy than the commercial software ImageMaster in the fully automatic mode. |
| Keywords and phrases: 2-DE gel electrophoresis, spot matching, layout context, relaxation labeling, thin-plate spline. |
| Communicated by Chuan-Yu Chang |
| Number of Downloads: 147 | Number of Views: 525 |
|
