蛋白质冷冻电镜图像的分类算法论文

《蛋白质冷冻电镜图像的分类算法论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文蛋白质冷冻电镜图像的分类算法研究ClassificationofProteinCryo-EMImagesIV蛋白质冷冻电镜图像的分类算法研究摘要本篇论文的主要工作是对模拟的蛋白质二维投影图像进行分类。这个课题源于冷冻电镜蛋白质的三维重构，对蛋白质投影图像的分类平均是蛋白质三维重构的重要前提。我们首先根据蛋白质冷冻电镜图像的形成原理，模拟产生不同投影角度的蛋白质二维图像。然后提取图像的平移旋转不变量，为之后的分类做准备。由于模拟产生的图像中蛋白质的投影图像都是居中的，所以可近似忽略其平移变量。旋转

2、不变量是通过对图像做极坐标变换和傅里叶变换而提取到的。接着运用k-medoids算法,一种典型的基于划分的聚类方法,对处理后的图像进行分类。最后采用了由Fowlkes和Mallows提出的一种评估聚类结果的方法，用来验证本课题的分类结果。在结果分析中，我们给输入图像分别加入不同的高斯白噪声，然后对比不同信噪比图片的聚类结果，得出该算法能够处理的信噪比的范围。此外，我们还对比了在输入图像总数不同或类别数不同时的分类结果。以此来全面评估k-medoids算法对蛋白质投影图像的分类效果。关键词：蛋白质，图

3、像，分类，旋转不变性，k-medoids算法IVCLASSIFICATIONOFPROTEINCRYO-EMIMAGESAbstractInthispaperourmainworkistoclassifysimulatedproteintwo-dimensionalprojectionimages.Thisproblemisrelatedwiththree-dimensionalreconstructionofproteinstructurefromcryo-EMdata,theprocessofc

4、lassificationandaveragingoftheprojectedimageisanimportantprerequisiteforthree-dimensionalreconstructionofprotein.First,weproducesimulatedprojectionimagesofproteinfromvariousdirections,inaccordancewiththeactualcollectionofcryo-EMimages.Thenextractthetra

5、nslationandrotationinvariantfromtheseimages,tobeusedasfeaturesforthefollowingclassification.Theprojectedimagesarecenteredwhenweproducesimulationimages,soitcanbeapproximatedbyignoringitstranslationalvariables.WeusethepolarcoordinatetransformationandFour

6、iertransformtoobtainrotationalinvariancesofimages.Nextuseclassicalclusteringmethods,namelyk-medoidsalgorithm,toclassifytheimages.Finally,inordertoassessthequalityoftheclassificationresults,weusetheindexproposedbytheFowlkesandMallows.Intheexperiments,we

7、addeddifferentGaussianwhitenoisetotheinputimage,andcomparedtheresultsofclusteringwithdifferentsignaltonoiseratio,.Inordertofullyassessthek-medoidsalgorithmforprojectedimageclassification,wealsoassessedthequalityoftheclassificationbycomparingtheresultso

8、fdifferentnumberofinputimagesanddifferentnumberofclasters.Keywords:protein,images,classification,rotationalinvariance,k-medoidsalgorithmIV目录蛋白质冷冻电镜图像的分类算法研究I摘要IAbstractII目录III第1章绪论11.1课题背景和意义11.2国内外研究现状11.3论文组织结构2第2章聚类32.1聚类的定义32.1.1聚类定