基于主题模型和图核模型的图像分类算法的研究与应用

【摘要】图像分类技术是计算机视觉领域重要的研究内容。图像分类性能的优劣对医学图像研究、生物数据分析、军事交通研究有至关重要的意义。伴随着机器学习的热潮,图像分类技术得到了迅速发展并成为计算机视觉领域研究的热点。主题模型是机器学习领域新兴的算法,它的出现为图像分类研究开辟了新的天空。主题模型是一种概率生成模型,主要应用在对文本信息进行处理中。相对于其他分类算法,其优势在于对语义信息的挖掘上。LatentDirichletAllocation(LDA)模型是在ProbabilisticLatentSemanticAnalysis(PLSA)模型的基础上提出的一种广泛应用在文本信息分类的主题模型。该算法采用了词袋(bagofwords)思想,视每篇文档为一个词频向量。一篇文档代表了一些主题所构成的概率分布,而每一个主题又代表了很多单词所构成的概率分布。LDA通过这种方式把文本信息转化为易于建模的数字信息并挖掘数据集潜在的语义信息。随着LDA模型的发展和改进,它已经成功地应用在图像分类、检索等领域。但是,LDA算法使用的词袋模型把图像看作无序的单词而忽略了图像的空间结构信息,图核是一种计算图结构之间相似性的模型。本文提取了图像的空间结构信息并结合了主题模型和图核模型,分别从语义信息和空间结构信息的角度对图像进行处理。通过对这两种模型进行研究我们发现其中还存在可改进之处。本文首先对LDA的词袋模型进行改进,提高其分类效果,同时提出了使用带权重的最小生成树图核进行图像分类,并对最小生成树图核进行了改进,最后结合了两个模型的优势并应用于图像分类中,主要工作如下：1)利用传统LDA模型进行图像分类研究。在对图像进行处理时,使用SIFT算法检测特征点形成词典、计算词频,并根据LDA思想进行分类。文中利用Gibbs采样对参数进行估计,通过训练出来的参数对新图像进行分类预测。其次文中对这种传统方法进行改进,加入图像的色彩信息,利用RGBSIFT算法检测特征点,形成了信息更为丰富的描述子。2)本文对图核模型进行研究,并应用在图像分类中。首先综合考虑了常用的几种核,根据其优劣性,提出使用最小生成树算法计算图像之间相似性。其次在计算图结构相似性时,对最小生成树核进行改进,考虑了图结构中节点的权重信息。在利用带权重的最小生成树图核进行分类时,我们首先利用RGBSIFT算法得到图像的视觉单词以及空间坐标信息,通过构建四叉树把图像表示为图结构的数据,根据图来生成最小生成树并计算图像之间的相似性。为了利用相似性矩阵对图像进行分类,我们使用训练集中的相似性矩阵及其所属的类别对支持向量机(SupportVectorMachine)即SVM进行训练,得到相应的分类器。其中支持向量机的核函数使用了最小生成树核。通过对测试集数据的分类预测验证了改进模型的优越性。3)结合LDA模型和图核模型的优缺点,将两种方法进行结合,使用余弦相似性得到LDA模型中图像的相似矩阵,并与图核中的相似性矩阵以一定的权值进行结合,最后利用SVM对相似性矩阵进行处理,成功对图像进行分类。该课题充分考虑图像的色彩信息、语义信息、空间信息得到新的模型进行图像分类。文中通过实验表明了该模型分类的优越性,也证明了该方法的合理性,具有较强的应用价值。
【作者】康南南；
【导师】杨明；
【作者基本信息】西南大学，计算机软件与理论，2014，硕士
【关键词】图像分类；LDA；最小生成树图核；支持向量机；

【参考文献】
[1]郭健杏.35例肺间质纤维化合并肺气肿临床分析[D].吉林大学,临床医学,2013,硕士.
[2]张明涛.发展型党组织建设研究[D].贵州财经大学,马克思主义中国化研究,2013,硕士.
[3]黄婧.长沙县高标准基本农田建设标准与模式研究[D].湖南师范大学,土地资源管理,2013,硕士.
[4]毛华慧.从目的论角度看黄源深《简·爱》中译本[D].郑州大学,英语语言文学,2013,硕士.
[5]董栋.基于固定效应模型的应计质量与企业非效率投资研究[J].现代营销(学苑版),2014,09:78.
[6]张献,杨庆新,陈海燕,李阳,张欣,金亮.电磁耦合谐振式传能系统的频率分裂特性研究[J].中国电机工程学报,2012,09:167-173+24.
[7]杨昕.虚假陈述证券的民事责任[D].四川大学,法律,2003,硕士.
[8]孔维荣,张云灿.废旧轮胎胶脱硫再生方法研究进展[J].高分子通报,2014,02:78-96.
[9]许静.我国社区社会组织培育与发展的研究[D].宁波大学,公共管理（专业学位）,2013,硕士.
[10]孙雪.红缘拟层孔菌（Fomitopsis pinicola）抑制肿瘤保健品的研制[D].吉林农业大学,生药学,2012,硕士.
[11]刘莹莹.明代肝系理论文献的整理与研究[D].北京中医药大学,中医医史文献,2013,硕士.
[12]孙中明.以CBA俱乐部为例论标识的“气质”[D].浙江理工大学,设计艺术学,2014,硕士.
[13]余婷.基于特征的遥感图像自动配准技术研究[D].浙江大学,系统分析与集成,2013,硕士.
[14]周春祥.名老中医经验总结与传承过程中的问题与思考[J].江苏中医药,2004,12:1-4.
[15]王成恩,宋国宁,张宇,罗焕佐,尹朝万.过程系统体系结构及信息集成[J].自动化学报,2002,04:575-580.
[16]李冰,高峰,杨光敏,田苗苗,曲雪松,张昕彤.石墨烯薄膜的光化学还原制备与表征[J].高等学校化学学报,2014,12:2612-2615.
[17]艾珈旭.《这个假期我打算去旅行》教学设计[D].吉林大学,汉语国际教育（专业学位）,2014,硕士.
[18]孙琳莉.三类本原有向图的广义scrambling指数与广义competition指数[D].中北大学,应用数学,2013,硕士.
[19]章振华.融合MMTD与仿生算法的图像分割方法研究[D].南京邮电大学,计算机应用技术,2013,硕士.
[20]郭春根.兔耳软骨创伤愈合的非线性光谱成像研究[D].福建医科大学,外科学,2014,硕士.
[21]畅雅芬.液相微萃取技术在食品添加剂和药物分析中的应用研究[D].山西师范大学,药物分析学,2014,硕士.
[22]陈云敏.环境土工基本理论及工程应用[J].岩土工程学报,2014,01:1-46.
[23]徐卫东.中国银行陕西省分行个人住房贷款风险管理方案设计[D].西北大学,高级工商管理（EMBA）（专业学位）,2012,硕士.
[24]梁锴,吴国忱,印兴耀.TTI介质qP波方程频率—空间域加权平均有限差分算子[J].石油地球物理勘探,2007,05:516-525+610+483.
[25]王水平.铝合金铸造过程中铸件—模具界面换热系数的反分析求解[D].湖南大学,材料加工工程,2012,硕士.
[26]邓泽林.人工免疫网络分类器的设计及其应用研究[D].中南大学,计算机科学与技术,2013,博士.
[27]左子叶,阮备军,邓爱林,朱扬勇.OARs:一个开放式电子商务推荐系统构架[A].中国计算机学会数据库专业委员会.第二十届全国数据库学术会议论文集（技术报告篇）[C].中国计算机学会数据库专业委员会:,2003:3.
[28]苏丽君.城市房屋征收补偿问题研究[D].复旦大学,法律,2012,硕士.
[29]王宁.Bi、Se、Te吸附对n/p型石墨烯电子结构影响的研究[D].河南师范大学,2014.
[30]蒋兴明.有色企业网络经营管理研究[D].昆明理工大学,2002.
[31]李毅.四黄液创面敷料治疗开放性骨折的污染创面疗效观察[D].湖北中医药大学,中医骨伤科学（专业学位）,2013,硕士.
[32]朱琳,李云飞,黄丽娜,宋彩霞,陈强.PAM/CMC/煤复合水凝胶的制备与溶胀性能研究[J].材料导报,2014,04:61-64+79.
[33]蒋彦.以鲁棒性为目标的手势识别方法及其应用研究[D].济南大学,计算机软件与理论,2012,硕士.
[34]王珏.仿螃蟹机器人步行运动平稳控制及仿真分析[D].华东理工大学,车辆工程,2014,硕士.
[35]王勇彬.龙首建筑开发公司竞争战略研究[D].西安理工大学,2005.
[36]王利琴.石墨烯形变与电子学特性[D].江南大学,2010.
[37]杨敏,丁月华,文贵华.有关关联规则挖掘的研究[J].计算机时代,2005,02:5-7.
[38]吴琦.IL-6、IL-8与羊水栓塞关系的实验研究[D].遵义医学院,病理学与病理生理学,2014,硕士.
[39]和腊梅.碳纳米材料宏观体的制备与储能应用[D].西南交通大学,2014.
[40].教师艺术设计作品选登[J].柳州职业技术学院学报,2013,02:135.
[41]吴海鸿.酞菁铜的制备与气敏特性研究[D].黑龙江大学,微电子学与固体电子学,2013,硕士.
[42]邢燕玲.荒漠化草原区牧户应对灾害的对策比较研究[D].内蒙古大学,区域经济学,2014,硕士.
[43]申光凝.强夯黄土填方边坡的室内模型试验及数值模拟研究[D].中北大学,工程力学,2013,硕士.
[44]吕国专.福建省花卉出口产业发展研究[D].福建农林大学,农村与区域发展,2012,硕士.
[45]钟能政.中学生物学教育中学生自学能力培养研究[D].华东师范大学,学科教学论,2001,硕士.
[46]邓景毅.事务间数值型关联规则的数据挖掘[D].暨南大学,2003.
[47]马宁,胡平,闫康康,郭威,孟祥兵,翟述基.高强度硼钢热成形技术研究及其应用[J].机械工程学报,2010,14:68-72.
[48]邹倩.Notch3对心肌成纤维细胞向肌成纤维细胞转化抑制作用的研究[D].第四军医大学,内科学,2014,硕士.
[49]唐中华.点耦合协变密度泛函理论对轻核区结团结构的研究[D].西南大学,理论物理,2013,硕士.
[50]李茂兴.隐名股东法律问题研究[D].华中科技大学,法律,2013,硕士.