凝胶图像重叠蛋白质点分割算法研究  

Research on segmentation algorithm of overlapping protein spots in twodimensional gel electrophoresis images

作　　者：赵福娟[1] 李玲[1] 辛化梅[1] ZHAO Fujuan;LI Ling;XIN Huamei(School of Physics and Electronics, Shandong Normal University, Jinan 250014, China)

机构地区：[1]山东师范大学物理与电子科学学院,济南250014

出　　处：《计算机工程与应用》2017年第5期212-215,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61401259);中国博士后科学基金(No.2015M582128)

摘　　要：针对双向凝胶图像中的重叠蛋白质点检测,提出一种角点检测与多边形近似相结合的重叠蛋白质点分割方法。首先利用Harris角点检测法得到重叠蛋白质点的角点,然后利用角点对蛋白质点进行多边形近似并判断多边形顶点的凹凸性获得凹角点,最后通过凹点选取与匹配原则从凹角点中选取凹点并构造分离线完成对重叠蛋白质点的分割。实验结果表明该方法能准确快速地实现重叠蛋白质点的分割,尤其适用于重度重叠的蛋白质点。A segmentation method of overlapping protein spots is proposed for detection of overlapping protein spots in two-dimensional gel electrophoresis images, which is based on the combination of corner detection and polygonal approximation.First, Harris corner detector is used to distinguish the corner points from the overlapping protein spots. Second,the corner points are used to make polygonal approximation of protein spots and the concave corner points are obtained by judging the convexity and concavity of polygonal vertices. Finally, overlapping protein spots are separated byconstructing the segmentation lines while selecting the concave points from the concave corner points under the concave points selecting and matching rule. Experimental results show that the method can be used to separate the overlapping protein spots accurately, especially the severe overlapping protein spots.

关 键 词：重叠蛋白质点 角点检测 多边形近似 凹点 分割 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]