收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于稀疏表示的图像分类与目标跟踪研究

匡金骏  
【摘要】:图像分类与目标跟踪是计算机视觉分析领域的分支研究方向,在人机互交、智能交通、无人机制导、智能安防等领域均具有重要的应用价值。稀疏表示(SparseRepresentation)理论是一种新兴的信号表示方法,也是一种对哺乳动物大脑皮层编码机制的模拟,近年来在计算机视觉分析领域得到了较为广泛的关注。此方法因使用超完备字典对信号进行分解,所以对信号的误差与噪声比传统方法更稳健。本文分别从基础理论和应用设计两个方面着手,重点对稀疏表示原理、稀疏表示分类器的设计和基于稀疏表示的图像分类、目标跟踪算法的国内外研究进展进行了调研,并在同行最新研究成果的基础上开展了深入研究。具体研究工作可概括如下: 首先详细介绍了稀疏表示原理的研究意义,认真分析了信号稀疏表示的数学模型、稀疏性的度量方法以及稀疏表示原理在图像分类与目标跟踪中的应用情况。然后,解释了稀疏表示理论的最优解存在性的证明以及求解稀疏表示的贪婪算法与凸松弛方法。对特别是匹配追踪法及其扩展算法进行了详细阐述,另外,介绍了坐标下降法等Lasso问题求解方案,然后,提出了一种核函数非负稀疏表示分类算法以及一种结合判别分析的稀疏分类算法,为稀疏表示的计算机视觉应用奠定了基础。 研究了基于稀疏表示的场景图像分类算法。首先分析了场景图像的特点,对此类任务的特殊难点进行了阐述。然后对常见的场景图像分类算法的方法和框架进行了探索,分析了这些方法的优点与不足。在以上研究的基础上,提出了一种基于多层核函数稀疏分类与多尺度分块旋转扩展的鲁棒图像分类算法。使用多种尺度的网格对训练图像进行分块,对分块图像进行旋转扩展,由此得到的字典能够近似测试图像局部的旋转扭曲与各种排列组合。为了增加字典类间的稀疏度,改善系统效率,提出了一种字典降维策略;然后通过核函数随机坐标下降(KRCD)方法高效求解稀疏分类中的凸优化问题,进而通过比较层稀疏模型中不同类测试图像的重构误差完成图像分类。此方法仅使用少量样本解决场景图像分类中最具挑战的类间相似性与类内多样性问题,与几类经典方法进行比较,此方法在小样本情况下具备更好的识别效果,对图像旋转或局部扭曲变形等复杂情况具有较好的鲁棒性。 对目标跟踪算法进行了研究,深入分析了目标跟踪的难点问题,如:目标和背景之间共享相似特征、目标在运动过程中会产生形变、会被遮挡等复杂问题、目标短暂消失等问题等。对常见的目标跟踪框架即卡尔曼滤波与粒子滤波框架进行了研究,对这两种方法各自的优点和缺点进行了比较。针对经典稀疏分类目标跟踪算法中目标模板的建模和更新方式效率低、跟踪性能不可靠等问题,提出了一种基于时空约束与标准对冲的稀疏表示目标跟踪算法。对时空约束原理、目标基、背景基、时序特征池以及两类基更新机制进行了讨论,并提出了时序循环更新方法解决模版更新问题。最终,解释了在标准对冲算法框架下结合稀疏表示分类器实时地求取目标坐标的方法。在实验的基础上,证明此方法比几种经典目标跟踪算法更可靠。 针对经典目标跟踪算法在光照改变、运动模糊等情况下精度不高,长时间目标跟踪不可避免发生跟踪丢失等问题,提出了一种基于核函数并行稀疏分类与稀疏分类器网格的合作目标跟踪算法。该算法也是在标准对冲框架下,结合使用核函数并行稀疏表示分类方法、自适应字典更新方法以及稀疏分类器网格等技术,保证目标跟踪算法在噪声、遮挡等恶劣环境下进行长时间跟踪的可靠性。由于跟踪算法对算法实时性的要求较高,一般的坐标下降方法求解Lasso问题速度无法满足要求,本文提出使用并行化的核函数随机坐标下降算法来高效求解稀疏系数,充分利用现代计算机多核处理器的功能解决效率问题;与其它基于稀疏表示的目标跟踪算法相似,分类器求取的分类信心值可等价转化为各粒子的代价值。然后,为了避免模板漂移问题,解释了目标字典和背景字典的在线更新方法;为了解决永久性跟踪失败的情况,设计了稀疏分类器网格的方法来粗略检测目标状态,并在目标出现之后重启主跟踪器。实验结果证明,本算法的各部分都能增强跟踪效果,相比其它几种经典目标跟踪算法,本算法具有更好的实时性和可靠性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 潘建刚,赵文吉,宫辉力;遥感图像分类方法的研究[J];首都师范大学学报(自然科学版);2004年03期
2 冯霞,黄亚楼;基于压缩直方图的图像分类[J];南京航空航天大学学报;2005年03期
3 孟祥增,杨晓娟;结合主题与内容的Web图象分类[J];山东师范大学学报(自然科学版);2005年04期
4 王一达;沈熙玲;谢炯;;遥感图像分类方法综述[J];遥感信息;2006年05期
5 赵凯;李春平;;一种基于粗糙集的图像分类方法[J];微计算机应用;2007年05期
6 李海峰;杜军平;;颜色特征的图像分类技术研究[J];智能系统学报;2008年02期
7 李含光;吴小季;;基于脊波变换和SVM的MSTAR图像分类[J];武汉理工大学学报;2010年16期
8 刘斌;陆华;刘国涛;;遥感数据的粗糙集表示及分类[J];四川理工学院学报(自然科学版);2011年01期
9 朱义明;;基于Hadoop平台的图像分类[J];西南科技大学学报;2011年02期
10 谭衢霖,邵芸;雷达遥感图像分类新技术发展研究[J];国土资源遥感;2001年03期
11 孙蕾,耿国华,周明全,李丙春;用于医学图像分类的支持向量机算法研究[J];计算机应用与软件;2004年11期
12 赵永强;潘泉;张洪才;;基于变精度粗集的分类方法[J];计算机科学;2004年03期
13 于子凡;杜贵君;林宗坚;;图像盒子维数特征计算方法改进[J];测绘科学;2006年01期
14 汤进;张春燕;罗斌;;基于图谱分解和概率神经网络的图像分类[J];中国图象图形学报;2006年05期
15 翟俊海;张素芳;王熙照;;基于小波变换和支持向量机的图像分类[J];河北大学学报(自然科学版);2007年03期
16 黄启宏;刘钊;;基于多超平面支持向量机的图像语义分类算法(英文)[J];光电工程;2007年08期
17 江勇;张晓玲;师君;;基于目标分解与支持向量机的极化SAR图像分类研究(英文)[J];中国图象图形学报;2008年08期
18 王军;王员云;;粒计算及其在图像分类中的应用研究[J];计算机工程与科学;2009年03期
19 解辉;王维兰;;唐卡图像分类知识库的初步设计与构建[J];微计算机信息;2009年19期
20 王国芳;;遥感图像计算机分类方法的研究[J];山西农业科学;2009年10期
中国重要会议论文全文数据库 前10条
1 吴霜;张一飞;修非;王大玲;鲍玉斌;于戈;;基于兴趣点特征提取的医学图像分类[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 陈思坤;吴洪;;基于图分块并利用空间金字塔的医学图像分类[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
3 潘海为;李建中;张炜;;基于像素聚类的脑部医学图像分类[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 万余庆;;高光谱遥感图像分类识别精度比较[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
5 庄连生;高浩渊;刘超;俞能海;;非负稀疏局部线性编码[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
6 李杰;付萍;刘金国;;基于维数分类的分形图像编码方法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
7 姚彬;史萍;;视频运动对象的检测与跟踪技术研究[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
8 王海峰;管亮;;基于颜色特征的图像分类技术在油品分析中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 王立琦;陈海云;燕小强;;一种改进的粒子滤波视频跟踪算法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
10 周斌;王军政;毛佳丽;;基于RBF神经网络的Mean Shift目标跟踪算法[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 匡金骏;基于稀疏表示的图像分类与目标跟踪研究[D];重庆大学;2013年
2 白有茂;基于张量流形学习的图像分类技术研究[D];中国矿业大学(北京);2013年
3 李晓旭;基于概率主题模型的图像分类和标注的研究[D];北京邮电大学;2012年
4 杨冰;基于艺术风格的绘画图像分类研究[D];浙江大学;2013年
5 赵鑫;图像分类中的判别性增强研究[D];中国科学技术大学;2013年
6 员永生;基于支持向量机分类的面向对象土地覆被图像分类方法研究[D];西北农林科技大学;2010年
7 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
8 曾璞;面向语义提取的图像分类关键技术研究[D];国防科学技术大学;2009年
9 朱蓉;基于语义的Web图像分类研究[D];浙江大学;2011年
10 宋相法;基于稀疏表示和集成学习的若干分类问题研究[D];西安电子科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 刘彤彦;WWW图像分类方法研究[D];山东师范大学;2004年
2 贾宁;基于粗糙集的图像分类和检索研究[D];南华大学;2010年
3 武京相;融合全局和局部特征的医学图像分类[D];电子科技大学;2010年
4 臧伟;Boosting算法在远程教育分析和图像分类中的应用研究[D];清华大学;2004年
5 高锦;基于SVM的图像分类[D];西北大学;2010年
6 柳一鸣;自适应量子行为粒子群算法及其在图像分类中的应用研究[D];浙江大学;2011年
7 贾晨阳;视频监控目标分类算法及一体化摄像机研究[D];浙江大学;2011年
8 龚建军;无线网络图像检测系统[D];浙江大学;2004年
9 薛长花;基于半监督学习的静态极光图像分类[D];西安电子科技大学;2010年
10 李慧君;基于量子克隆进化算法的BP神经网络POLSAR图像分类[D];哈尔滨工业大学;2010年
中国重要报纸全文数据库 前10条
1 刘杰;民众网络晒照片,博物馆兴趣浓烈[N];中国摄影报;2009年
2 记者 刘垠;首届中美视觉夏令营开营[N];大众科技报;2009年
3 本报记者 姜晨怡;计算机也会有错觉[N];科技日报;2007年
4 王悦承;逾30篇中国论文入选ICCV[N];中国计算机报;2005年
5 ;尽享极速冲浪快感的 Longator 2004横空出世[N];中国电脑教育报;2004年
6 本报记者 薛娟;未来搜索:没有搜索的搜索[N];中国经济时报;2010年
7 ;数字媒体:共享缤纷世界[N];中国计算机报;2006年
8 ;生活中的计算机视觉[N];中国计算机报;2006年
9 记者 胡祥修;莲花山建成世界最大图像数据库[N];湖北日报;2006年
10 本报记者 房琳琳;沈向洋:双榜院士“中国造”[N];科技日报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978