基于空间fisher核框架的bag of features算法的研究与应用-research and application of bag of features algorithm based on spatial fisher kernel framework.docx

西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切的法律责任。本人签名：日期西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。（保密的论文在解密后遵守此规定）本学位论文属于保密，在年解密后适用本授权书。本人签名：导师签名：日期：日期：摘要摘要本文针对工程应用项目中的图像匹配问题，研究图像的分类与检索问题。BagofFeatures(BOF)算法由于其高效性和简洁性，在图像分类和检索领域应用广泛。传统BOF算法只考虑特征点在视觉词典上的词频统计信息，需要的词典尺寸较大。在传统BOF算法上引入Fisher核框架，采用软分配方式将特征点分配到视觉词典上，加入特征点均值和协方差的统计信息，能够取得更好的分类和检索效果。但是，上述算法都是用特征点的统计信息来表达一幅图像，缺乏特征点的空间结构与布局信息，严重影响了算法对图像的描述能力。本文提出了一种新的基于空间Fisher核框架的BOF算法，能够使得生成的描述向量带有一定特征点的空间几何信息。针对Fisher核框架下的两种描述向量：Fisher向量(FV)和局部聚合描述向量(VLAD)，将图像持续细分成子区块，并且计算每个子区块的FV和VLAD，最后将所有层次的所有子区块相应的描述向量连接，构成了两种带有特征点空间层次信息的空间描述向量：空间Fisher向量(SFV)和空间局部聚合描述向量(SVLAD)。通过对图像空间进行塔式划分，在原始向量中嵌入了特征点在图像空间的相对位置信息。本文将这两种新的描述向量与原始的FV和VLAD进行了对比，并在多个图像集上做了实验。实验结果表明，本文提出的空间Fisher核框架比传统的框架更有优势，能够提升图像分类和检索的准确率。关键字：BagofFeaturesFisher核框架空间金字塔空间Fisher向量空间局部聚合描述向量AbstractAbstractThisthesisisintendedfortheproblemofimagematchingintheengineeringapplicationprojects,andwemakeanintensivestudyofimageclassificationandretrieval.BagofFeatures(BOF)methodhasbeenacknowledgedasthepromisingapproachintheimageclassificationandimageretrievalduetoitsimplicityandperformanceinrecentyears.Thismethodconsidersonlyfrequencystatisticsinformationofthelocalpoints.WhenweapplytheFisherkerneltoBOFmethods,theassignmentofthefeaturepointscanbemappedinasoftway.Asaresult,theinformationofthemeansandstandarddeviationsofthefeaturespointcanbeembeddedintothefinalBOFvectorsandcangetanexcellentperformance.Butboththetwoalgorithmsdescribeanimagebystatisticinformationoflocalfeatures.Theydisregardallinformationaboutthespatiallayoutofthefeatures,andhaveseverelylimiteddescriptiveability.Inthisthesis,weintroducesSpatialPyramidModel(SPM)totheBOFalgorithmbasedonFisherke