收藏本站
《安徽大学》 2014年
收藏 | 手机打开
二维码
手机客户端打开本文

基于图和低秩表示的张量分解方法及应用研究

刘亚楠  
【摘要】:大多数现有的高维图像、视频数据,一般本身就具有天然的张量结构,或者可以被组织成张量结构。张量结构具有良好的表达能力和计算特性,为此本文在总结和继承前人的研究成果的基础上,对基于张量的相关算法进行了研究,主要研究内容如下: (1)提出了图像内容相关的支持张量机分类器初始化方法。传统的支持张量机初始化方法以及非负矩阵降维方法均采用随机初始化方式,这种方法的缺点体现在两个方面:一方面,在没有数据的情况下,需要假定其分布,比如高斯分布,均匀分布等,这些分布的参数也很难假定,只能通过对测试数据多次验证的方式来确定;另一方面,采用随机初始化的方式很难捕获到图像本身的特性,所以随机方式会最终影响到分类器的分类结果以及降维结果的有效性。 本文针对这两种随机初始化问题,提出图像内容相关的初始化方法,利用图像内容初始化支持张量机及非负矩阵分解方法。首先将支持张量机所要处理的数据构造成张量形式,对每幅图像,构造三阶图像特征张量,将图像集合构造成四阶张量。其次,提出了一种加权高阶奇异值分解算法对支持张量机进行初始化,该方法结合图谱理论与流形学习算法,利用图像数据集对支持张量机初始化,避免了随机性对分类器的影响。接着,对于子空问降维方法,本文选用非负矩阵分解方法对三阶图像特征张量进行降维,提出了基于二维主成分分析的方法初始化非负矩阵分解方法,充分利用了图像内容相关信息。最后,对输入支持张量机的数据,利用改进的非负矩阵分解算法进行降维,在该降维后的子空间中对支持张量机进行训练,利用该降维方法与改进的支持张量机分类器相结合进行图像分类。实验表明,与其他相关算法相比,本文所提方法分类结果较好。 (2)提出了一种基于图和低秩表示的非负张量分解算法。指出如果在图像处理领域中对图像数据集采用非负矩阵分解方法,需要把每个图像数据拉直成向量形式,在转换过程中会丢失图像数据本身的结构信息,破坏图像的空间几何结构,为了避免这些问题,提出了两种非负张量分解算法的改进方法,并利用这两种子空间降维方法对图像进行分类实验。首先,提出了基于图的非负张量分解算法。在基于图的非负矩阵分解算法的基础上,扩展非负张量分解算法,继续借鉴图谱理论与流形学习算法的优势,把数据集的结构信息引入到非负张量分解算法中。其次,由于构建近邻图对于大数据来说太过耗费时间,计算量过大,提出了一种基于低秩表示的非负张量分解算法。作为压缩感知理论的推广和发展,低秩表示将矩阵的秩作为一种稀疏测度,由于矩阵的秩反映了矩阵的固有特性,所以低秩表示能有效的分析和处理矩阵数据,本文把低秩表示引入到张量模型中,即引入到非负张量分解算法中,进一步扩展非负张量分解算法。实验结果表明,本文所提两种算法与其他相关算法相比,分类结果较好。 (3)提出了一种基于高阶奇异值分解的多级非负低秩稀疏矩阵分解算法。首先对低秩稀疏矩阵分解的计算方法进行了详细介绍。其次,对视频图像序列数据的张量表示及必要性做详细地说明,并对高阶奇异值分解与低秩稀疏矩阵分解的结合方法作出说明,指出视频图像序列数据的排列方式的重要性,以及高阶奇异值分解对数据排序的影响。本文在此基础上,提出了一种高阶奇异值分解下的多级非负低秩稀疏矩阵分解算法,该方法为了确保视频图像序列数据的特征不会被削弱,并实现原视频数据的纯加性描述,引入了非负约束,把数据逐级分解成时间和空问信息。另外,由于该方法是逐级分解方式,所以非负约束尤为重要。二级或更高级分解过程仅针对低秩矩阵,分解结果为稀疏矩阵对应时问信息(运动信息),低秩矩阵对应空间信息(背景信息)。通过对两个视频图像序列进行实验,说明了本文所提方法对提取前景及背景信息均有效。
【学位授予单位】:安徽大学
【学位级别】:博士
【学位授予年份】:2014
【分类号】:TP391.41

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王文俊;张军英;;一种非负矩阵分解的快速方法[J];计算机工程与应用;2009年25期
2 于彬;;基于局部非负矩阵分解的人脸识别[J];科学技术与工程;2010年33期
3 张乐平;闵波;孔玉;李东方;;独立元分析和非负矩阵分解的盲源分离比较[J];医学信息(上旬刊);2010年06期
4 汪鹏;;非负矩阵分解:数学的奇妙力量[J];计算机教育;2004年10期
5 郭勇;鲍丽春;;基于非负矩阵分解的特征向量抽取方法特点研究[J];计算机工程与应用;2007年17期
6 陈鹰;郭睿;;非负矩阵分解在遥感图像融合中的应用[J];计算机工程与应用;2007年20期
7 张燕;于明;苗艳华;张韵;;基于非负矩阵分解方法的笔迹鉴别[J];计算机与信息技术;2007年12期
8 陈清华;陈六君;郑涛;陈家伟;;基于非负矩阵分解方法的汉字基本部件识别[J];计算机工程与应用;2008年29期
9 宿韬;张强;魏小鹏;周昌军;;基于NMF分组策略的人脸识别[J];计算机工程;2009年04期
10 牛万红;潘晨;;一种基于NMF的零水印算法[J];济南大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 孙江明;李通化;;三维非负张量分解及其在反应动力学中的应用[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
2 郑能恒;蔡毅;李霞;Tan Lee;;基于非负矩阵分解和向量相似测度的语音与音乐分离算法[A];第十一届全国人机语音通讯学术会议论文集(一)[C];2011年
3 蒋霈霖;;KL散度下的非负矩阵分解[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
4 刘靖宇;鲍长春;;基于NMF的语音特征波形矩阵量化方法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
5 郭莉莉;鲍长春;;基于非负矩阵分解的语音特征波形分解方法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
6 钱乐乐;高隽;徐小红;;非负性约束的图像稀疏编码[A];第七届全国信息获取与处理学术会议论文集[C];2009年
7 吴娟;吕建平;;基于NMF和证据理论的多传感器信息融合[A];第七届全国信息获取与处理学术会议论文集[C];2009年
8 赵永强;宋琳;程永梅;;基于偏振图像融合的镜面反射分量分离[A];图像图形技术研究与应用(2010)[C];2010年
9 朱强生;田英;周延泉;何华灿;;基于非负因子分析的模糊文本挖掘[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
10 孙江明;李通化;;非平滑三维非负矩阵分解[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 殷海青;图像分析中的非负矩阵分解理论及其最优化和正则化方法研究[D];西安电子科技大学;2011年
2 胡俐蕊;非负矩阵分解方法及其在选票图像识别中的应用[D];安徽大学;2013年
3 周积团;双随机矩阵和双随机循环矩阵的素元研究[D];厦门大学;2007年
4 杨祖元;盲信号分离算法分析与应用研究[D];华南理工大学;2009年
5 尚丽;稀疏编码算法及其应用研究[D];中国科学技术大学;2006年
6 贾森;非监督的高光谱图像解混技术研究[D];浙江大学;2007年
7 李宁;频率域盲信号分离理论研究[D];华中科技大学;2007年
8 刘翠响;人脸识别中高维数据特征分析[D];河北工业大学;2008年
9 杨尚明;盲信号分离ICA理论与应用[D];电子科技大学;2009年
10 张烨;欠定混合信号的盲分离[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 吕志高;一种非负矩阵分解方法研究以及在盲源分离中的应用[D];武汉科技大学;2012年
2 张宇飞;加稀疏约束的非负矩阵分解[D];大连理工大学;2010年
3 刘勺连;实用快速非负矩阵分解算法的研究及应用[D];大连理工大学;2012年
4 张伟;非负矩阵分解新方法研究[D];西安电子科技大学;2013年
5 李宏;非负矩阵分解算法研究[D];辽宁师范大学;2013年
6 周永亮;非负矩阵分解问题算法的研究[D];西安电子科技大学;2011年
7 蒋娇娇;非负矩阵分解算法的改进及应用[D];北京工业大学;2011年
8 邹丹;非负矩阵分解算法研究及其在个性化推荐系统中的应用[D];北京工业大学;2012年
9 翟鹏;基于非负矩阵分解的单通道音乐分离研究[D];西南交通大学;2013年
10 周慧琪;基于局部强化非负矩阵分解的基因表达数据聚类[D];西安电子科技大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026