[Separation algorithm of overlapped protein spots based on shape characteristics].
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.
Key Laboratory of Nondestructive Test of Ministry of Education, Nanchang Hangkong University, Nanchang 330063, China. xiongbs@126.com
Bangshu
B
Xiong
Key Laboratory of Nondestructive Test of Ministry of Education, Nanchang Hangkong University, Nanchang 330063, China.
Jun
J
Li
Key Laboratory of Nondestructive Test of Ministry of Education, Nanchang Hangkong University, Nanchang 330063, China.
Qiaofeng
Q
Ou
Key Laboratory of Nondestructive Test of Ministry of Education, Nanchang Hangkong University, Nanchang 330063, China.
Hao
H
Tang
D000465:Algorithms; D015180:Electrophoresis, Gel, Two-Dimensional; D020869:Gene Expression Profiling / Q000379:methods; D007091:Image Processing, Computer-Assisted; D060066:Protein Interaction Maps; D011506:Proteins / Q000032:analysis*; D040901:Proteomics / Q000379:methods
D011506:Proteins