摘要低秩表示(low rank representation,简称 LRR) 是近年来计算机视觉、图像处理等领域的研究热点。相对于鲁棒主成分分析这种仅考虑到低秩结构和稀疏噪声的图像恢复模型,其引入了子空间分割的想法,使得来自多个不同子空间的图像的分类问题的解决成为可能。经典的低秩表示算法是通过矩阵核范数来代替矩阵秩函数使得相应的优化问题得到解决,但是其往往只能得到次优解。本文通过引入矩阵奇异值非凸函数作为核范数的替代,提出了一种加权低秩表示算法,实验结果表明, 本文的方法对稀疏噪声及离群点有良好的鲁棒性,具有一定的研究意义。 50103  
毕业论文关键词    低秩表示     核范数     非凸函数     次梯度 Title  Image classification based on low rank representation           
Abstract Low rank  representation   is a research hotspot in the field of computer vision and image processing in recent years. Compared with the robust principal component analysis that only considering the low rank structure and image sparse noise,it  introduces subspace segmentation idea, makes the solution to the classification problems that many different images from the different subspace.Classic low rank representation algorithm is to use the  matrix nuclear  norm instead of matrix rank that makes the corresponding optimization problem exists  solution,but it usually  can obtain suboptimal solutions.  In this paper, a new weighted low rank representation algorithm is proposed by introducing the nonconvex function of matrix singular value as an alternative to the nuclear norm. The experimental results show that the proposed algorithm is of good robustness to sparse noise and outliers.   
Keywords   low rank representation     nuclear norm     nonconvex function         subgradient     

目次

1绪论1

1.1课题背景及研究意义1

1.2本文的主要研究成果1

1.3本文的组织架构2

2基于核范数的低秩表示算法探讨3

2.1引言3

2.2低秩矩阵恢复3

2.3基于核范数的低秩表示4

2.4用矩阵核范数代替矩阵秩求解的局限性5

3基于非凸函数的低秩表示探讨6

3.1整体思路6

3.2具体算法推导6

4实验13

4.1模拟数据实验13

4.2图像分类实验19

结论24

致谢25

参考文献26

1  绪论 1.1 课题背景及研究意义 随着科学技术的发展,计算机视觉、模式识别等物体分类技术得到了越来越广泛的应用。例如安防控制系统中的人脸识别技术[1],验钞系统中的鉴伪技术[2],智能监控系统中的场景识别技术[3]等。计算机物体识别技术可以说已经影响人们生活的方方面面,故对其进行深入的理论研究具有深远的意义。然而,由于具有光照、遮挡以及采集机器精度低等客观因素的影响,图像的识别往往具有一定程度的误差。再加上所采集到的数据的维度都较大,故其相应的处理算法通常比较难找到。 图像分类主要有以下过程:特征提取,特征预处理,分类决策。其中特征预处理和使用有效的分类算法是解决图像的噪声污染和损坏的重要手段。 目前常用的图像特征预处理方法有主成分分析[4],独立成分分析[5],线性判别分析[6]等。它们对高斯噪声的抑制以及维度压缩有着很好的成效,源Z自-优尔+文/论^文]网[www.youerw.com 但是以上预处理方法在处理稀疏大噪声数据时还是存在一定的局限性。 低秩矩阵恢复是近年来图像处理领域的一个研究热点。其潜在假设图像数据阵是可以表示为一个低秩矩阵和噪声矩阵之和。 在这一假设之下学术界提出了鲁棒主成分分析[7]这一能够处理稀疏噪声的特征预处理的方法。低秩表示也是基于低秩这一假设,同样也是处理稀疏大噪声的一种有力的方法,与鲁棒主成分分析不同的是其整套理论是建立在不同类数据可以存在于不同的子空间里的, 从而使得该方法可以用于图像分类。

上一篇:道路图像中倾斜交通标示的检测
下一篇:南京市上市公司经营风险统计分析

基于决策树算法的篮球联赛预测

基于t分布对还黄金期货的投资风险分析

基于长时间序列MODIS数据的...

基于小学生视角的数学作业批改现状的调查

基于高分影像的钱塘江主要污染区域遥感监测

基于鹰鸽博弈的动物行为博弈论模型

基于logit模型的大学生金融投资理财行为研究

国内外图像分割技术研究现状

AT89C52单片机的超声波测距...

C#学校科研管理系统的设计

志愿者活动的调查问卷表

医院财务风险因素分析及管理措施【2367字】

神经外科重症监护病房患...

承德市事业单位档案管理...

10万元能开儿童乐园吗,我...

中国学术生态细节考察《...

公寓空调设计任务书