Separation algorithm of overlapped protein spots based on shape characteristics.
- Author:
Bangshu XIONG
1
;
Jun LI
2
;
Qiaofeng OU
2
;
Hao TANG
2
Author Information
1. Key Laboratory of Nondestructive Test of Ministry of Education, Nanchang Hangkong University, Nanchang 330063, China. xiongbs@126.com
2. Key Laboratory of Nondestructive Test of Ministry of Education, Nanchang Hangkong University, Nanchang 330063, China.
- Publication Type:Journal Article
- MeSH:
Algorithms;
Electrophoresis, Gel, Two-Dimensional;
Gene Expression Profiling;
methods;
Image Processing, Computer-Assisted;
Protein Interaction Maps;
Proteins;
analysis;
Proteomics;
methods
- From:
Journal of Biomedical Engineering
2013;30(5):1067-1072
- CountryChina
- Language:Chinese
-
Abstract:
In order to detect the overlapped and clustered protein spots in protein gel images, we suggest an auto-separating algorithm based on the shape characteristics in this paper. Firstly, we used a marker-controlled watershed algorithm to detect the initial outline of the protein spots in application of the method. Secondly, we extracted shape markers adaptively by combining local minima depth and shape characteristics information, and calculated the shape distance image according to these shape markers. Then, we imposed these shape markers on the shape distance image as its local minima. Finally, we applied the watershed algorithm again on the modified shape distance image to separate the overlapped spots accurately. The experiments on the synthetic gel image and the different types of real gel images showed that compared with other improved watershed algorithm, the proposed one had a higher correct separation rate with an error less than 6%, and better separation results of overlapped spots.
