基于矩阵分解的图像表示理论及其应用研究

【摘要】随着图像采集设备尤其是智能手机的广泛普及,以及微博、微信、云计算、社交网站等网络多媒体信息服务的迅猛发展,图像不仅在数量上呈现爆炸式的增长,而且在信息的传播和获取中也发挥着巨大的推动作用。这些浩如烟海的图像虽然具有直观、生动、信息量大等特点,但是给实际的存储、传输以及进一步处理都造成了相当大的困难。因此,如何根据图像的内在结构和人类的视觉特性来探索高效的图像表示方法,是计算机视觉和机器学习领域中核心研究问题之一。一个有效的图像表示方法不仅有助于挖掘图像潜在的数据结构,而且有利于降低数据存储和传输的成本。非负性、不变性、稀疏性、非线性以及判别性是图像表示理论的核心问题,本文从矩阵分解的角度出发,围绕图像表示方法中的矩阵非负分解和稀疏分解两个重要的研究方向,取得的创新性研究成果包括：1.针对非负性约束不足以得到具有不变性的图像表示的问题,本文提出了一种基于地形约束的非负矩阵分解方法,其在矩阵分解过程中通过引入了一个优化编码因子的地形约束,来学习特征的不变性。由于地形约束是一个两层分别包含平方非线性和平方根非线性的自底向上的网络,其可以通过将属于同一主题的结构相关的特征池化在一起,使得相关特征在一个结构相关的低维子空间中聚在一起。从而学到具有特征不变性的图像表示。此外,本文在理论上证明了在该方法中提出的交替迭代更新规则的收敛性。实验结果表明,相比于传统的非负矩阵分解方法,该方法通过学习到具有不变性的图像表示,达到了更高的聚类性能。2.为了有效的利用少量标记数据来学习和挖掘未标记数据的潜在结构,本文提出了一种半监督非负矩阵分解方法。该方法通过以惩罚项的方式引入一个类驱动约束,可以在矩阵分解过程中进一步利用数据的标签信息。由于该约束通过为每一个学到的基赋予特定的类标签,使得每一类的基只能有效的表示同一类的图像,而对于其它类的图像无效。此外,为了更好的度量图像的重建误差,本文分别利用欧氏距离和KL散度两种度量方式来评估重建误差,并且理论分析了基于这两种度量方式的算法的计算复杂度。在AT&TORL、Yale、Caltech101等真实数据集上进行聚类的结果显示,由于基于类驱动的非负矩阵分解理论很好地结合了图像的标注信息,使得所得到的低维表示有更强的判别力。3.针对无监督的重建独立成分分析方法不能有效的利用训练数据标签信息的问题,本文提出了一种监督的重建独立成分分析方法。该方法通过引入一个判别约束,来实现同时最大化稀疏表示本类能量和最小化其他类能量,使得稀疏表示项按类划分,并且每类图像只能由同一类的基稀疏重构。本质上,这种优化方式等价于最大化稀疏表示的类间散度和最小化相应的类内散度。本文在理论上证明了这个判别约束是一个凸函数,因此把它引入到独立成分分析框架中后,得到优化问题仍然是一个无约束的凸优化问题,其有全局最优解。4.由于线性的重建独立成分分析方法不能有效的表示在原始数据空间中普遍存在的非线性可分数据结构,本文进一步提出了一种监督的核重建独立成分分析方法。该方法通过利用核函数在一个高维的特征空间中学习图像非线性的稀疏表示,使在原始空间中非线性可分的数据结构在这个空间中变得线性可分。实验结果表明,相比于传统的重建独立成分分析算法,本文提出的方法通过学习监督且非线性的稀疏表示,进一步的提高了其在实际分类任务中的性能。
【作者】肖延辉；
【导师】赵耀；
【作者基本信息】北京交通大学，信号与信息处理，2014，博士
【关键词】非负矩阵分解；词典学习；稀疏表示；独立成分分析；图像表示；图像聚类；图像分类；

【参考文献】
[1]尹德国.共情对惩罚公正评价的影响[D].湖南师范大学,应用心理（专业学位）,2014,硕士.
[2]李玉霞.荒野中的朝圣者[D].郑州大学,英语语言文学,2013,硕士.
[3]王茂华,汪保平,惠志刚.转炉终点控制技术[J].河南冶金.2004(06)
[4]苗苗.中医综合干预对优化育龄妇女体质的效果评价[D].北京中医药大学,社会医学与卫生事业管理,2014,硕士.
[5]袁玲.上海湖湘房地产集团公司薪酬体系设计[D].中南大学,工商管理,2004,硕士.
[6]惠颖.两个棉花14-3-3蛋白相互作用蛋白质的筛选与鉴定[D].南京农业大学,遗传学,2011,硕士.
[7]黄博涛.东天山新元古代花岗片麻岩的成因及其地壳演化意义[D].中国地质大学（北京）,矿物学、岩石学、矿床学,2014,硕士.
[8]熊智华,王雄,徐用懋.一种利用多神经网络结构建立非线性软测量模型的方法[J].控制与决策,2000,02:173-176.
[9]陈方建,樊成山.我国建材业呼唤现代物流[J].中国住宅设施.2003(01)
[10]金玉休.渤海东部潮流地貌及控制因素[D].中国海洋大学,海洋地质,2014,博士.
[11]马建军.软件企业知识整合模式研究[D].大连理工大学,技术经济及管理,2004,硕士.
[12]马宏远,谢运昌,喻芳少.重钢五厂2~#板坯加热炉微型机控制系统[J].冶金自动化,1983,S1:50-57.
[13]文静子.基于时尚意义的家居用品设计理念研究[D].湖南大学,设计艺术学,2012,硕士.
[14]周鋆.钛酸纳米纤维的宏观自组装研究[D].苏州大学,无机化学,2013,硕士.
[15]张永昭,计建炳,艾宁.十二烷基多糖苷合成体系中多糖含量测定方法的研究[J].日用化学工业,2013,02:153-155+162.
[16]张维敏.民营股份制医药流通企业高层管理人员薪酬与业绩关系的实证研究[D].重庆大学,工商管理,2003,硕士.
[17]吕维松.中小连轧机交流主传动的差动调速[J].冶金自动化,1982,01:3-5.
[18]吴凡.石墨烯及其衍生物纳米复合材料的制备与应用[D].北京化工大学,2013.
[19]刘涛.CaTiO_3基微波介质陶瓷的制备、结构与性能研究[D].武汉理工大学,材料学,2004,硕士.
[20]张博琳.低电压电磁铆接工艺中最优放电电压预测技术的研究[D].哈尔滨工业大学,机械工程,2013,硕士.
[21]王莉娜.绝经后女性盆底功能障碍患者肛提肌中Dystrophin和Desmin表达及意义[D].山西医科大学,妇产科学,2013,硕士.
[22]陈静.以人为本的室内设计[D].青岛大学,设计艺术学,2013,硕士.
[23]苏红.论我国环境公益诉讼制度的建立[D].河海大学,环境与资源保护法学,2004,硕士.
[24]饶世端.QF集团员工内部培训体系的再设计[D].四川大学,工商管理,2003,硕士.
[25]王舒悦.科技成果入股、企业创新能力与可持续增长研究[D].内蒙古大学,会计,2014,硕士.
[26]杨小婷.基于目标分类学的新旧义务教育历史课程标准对比研究[D].新疆师范大学,学科教学,2013,硕士.
[27]沙文韬.虚假陈述侵权：英美法制度规则及其我国立法构想[D].华东政法学院,法律,2004,硕士.
[28]丁志红.高中语文课堂生成性资源研究[D].河北师范大学,学科教学,2012,硕士.
[29]石慧.分散液液微萃取—高效液相色谱法检测复杂基质中违禁添加剂和儿茶酚胺[D].湖南师范大学,药物分析,2013,硕士.
[30]周利利.文化差异对维汉翻译的影响[D].新疆师范大学,中国少数民族语言文学,2013,硕士.
[31]陈亚莹.美德伦理视野下的学校道德教育研究[D].河北经贸大学,伦理学,2012,硕士.
[32]张彩霞.梨果实质构特性与膨胀素基因表达[D].河北师范大学,微生物学,2013,硕士.
[33]张莹.基于灰度投影的电子稳像算法研究[D].华中科技大学,控制理论与控制工程,2013,硕士.
[34]王勇刚.高损伤阈值碳基锁模吸收体研究[A].陕西省光学学会、中国光学学会高速摄影与光子学专业委员会.2013年（第五届）西部光子学学术会议论文集[C].陕西省光学学会、中国光学学会高速摄影与光子学专业委员会:,2013:1.
[35]郝运慧,宫玉波.国内麦尔维尔研究30年成就、问题与展望[J].北京交通大学学报(社会科学版),2015,02:132-136.
[36]王芳.数学史融入导数教学的行动研究[D].华东师范大学,学科教学,2012,硕士.
[37]吴浩,郭瑞鹏,韩祯祥.电力系统微分代数模型的奇异性和多能量函数面[J].电力系统自动化,2006,11:28-34+85.
[38]刘弘,周力群.中学国际汉语教师课堂提问研究——基于五位教师的考察[J].现代语文(语言研究版),2015,03:89-93.
[39]朱帅帅.锈蚀RC框架结构抗地震倒塌能力研究[D].西安建筑科技大学,结构工程,2013,硕士.
[40]居诗如.苍龟探穴针法治疗腰三横突综合征的临床研究[D].湖北中医药大学,针灸推拿学,2013,硕士.
[41]张换.上市公司资本结构调整速度的研究[D].山东财经大学,会计学,2013,硕士.
[42]孙道达.基于稀疏表示的QR码识别研究[D].西北大学,通信与信息系统,2013,硕士.
[43]邵世庄.南通市房地产企业市场营销策略研究[D].安徽大学,工商管理,2013,硕士.
[44]鲁灵龙.单倍体异基因造血干细胞移植治疗重型地中海贫血临床疗效观察[D].南方医科大学,儿科学,2012,硕士.
[45]吴健.视频监控中移动目标的检测跟踪[D].南京邮电大学,软件工程（专业学位）,2013,硕士.
[46]叶誉贤,梁静静,孟竺,郑爱爱,徐立新.含芘超支化聚乙烯的合成及其在石墨烯制备中的应用研究[A].中国化学会、中国机械工程学会、中国材料研究学会.2014年全国高分子材料科学与工程研讨会学术论文集（上册）[C].中国化学会、中国机械工程学会、中国材料研究学会:,2014:4.
[47]王桂臻.时滞SIR传染病模型的动态分析[D].湖北师范学院,应用数学,2013,硕士.
[48]单宾周.基于CFD的滚动转子压缩机气液分离器内的流体流动特性分析[D].东北大学,化工过程机械,2009,硕士.
[49]朱礼营,方盈盈.多平衡点二维线性时不变切换系统的稳定性及镇定性[J].控制与决策.
[50]王诗月.长春市社区工作者队伍建设研究[D].长春工业大学,社会学,2013,硕士.