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

一种改进的k-means聚类视觉词典构造方法

赵春晖  王莹  Masahide Kaneko  
【摘要】:传统词袋(bag of words,BoW)模型在构造视觉词典时一般采用k-means聚类方法实现,但k-means聚类方法的性能在很大程度上依赖于初始点的选择,从而导致生成的视觉词典鲁棒性较差,此外,每次迭代都要计算数据点与中心点的距离,计算复杂度高。针对上述问题,提出了一种改进的k-means聚类视觉词典构造方法,该方法首先对初始值的选取进行了优化,克服了随机选取初始值对聚类性能的影响,其次基于三角形不等式对计算进行了简化,使生成的视觉词典更加稳定,计算复杂度更低,最后引入权值分布对图像进行基于视觉词典的表示,并将基于改进的视觉词典的词袋模型应用于图像分类,提高了分类性能。通过在Caltech 101和Caltech 256两个数据库进行实验,验证了本文方法的有效性,并分析了词典库大小对分类性能的影响。从实验结果可以看出,采用本文方法所得到的分类正确率提高了5%~8%。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵炳爱,范晓虹;直方图在图像分类快速算法中的应用研究[J];电脑开发与应用;2003年05期
2 冯霞,黄亚楼;基于压缩直方图的图像分类[J];南京航空航天大学学报;2005年03期
3 赵凯;李春平;;一种基于粗糙集的图像分类方法[J];微计算机应用;2007年05期
4 李海峰;杜军平;;颜色特征的图像分类技术研究[J];智能系统学报;2008年02期
5 李含光;吴小季;;基于脊波变换和SVM的MSTAR图像分类[J];武汉理工大学学报;2010年16期
6 朱义明;;基于Hadoop平台的图像分类[J];西南科技大学学报;2011年02期
7 孙蕾,耿国华,周明全,李丙春;用于医学图像分类的支持向量机算法研究[J];计算机应用与软件;2004年11期
8 赵永强;潘泉;张洪才;;基于变精度粗集的分类方法[J];计算机科学;2004年03期
9 于子凡;杜贵君;林宗坚;;图像盒子维数特征计算方法改进[J];测绘科学;2006年01期
10 汤进;张春燕;罗斌;;基于图谱分解和概率神经网络的图像分类[J];中国图象图形学报;2006年05期
11 翟俊海;张素芳;王熙照;;基于小波变换和支持向量机的图像分类[J];河北大学学报(自然科学版);2007年03期
12 黄启宏;刘钊;;基于多超平面支持向量机的图像语义分类算法(英文)[J];光电工程;2007年08期
13 王军;王员云;;粒计算及其在图像分类中的应用研究[J];计算机工程与科学;2009年03期
14 林玲;伊力亚尔;;自组织映射神经网络(SOM)在图像分类中的应用[J];伊犁师范学院学报(自然科学版);2010年01期
15 赵寒冰,李加林,曾志远;计算机辅助图像分类信息挖掘与应用探讨[J];计算机应用研究;2005年04期
16 徐斌 ,孔梦荣;一种新的图像定位和分类系统实现方案[J];微计算机信息;2005年14期
17 毛大伟,张宏,童勤业;利用不同尺度下复杂性的差异区分文字和照片[J];计算机辅助设计与图形学学报;2005年08期
18 王陈飞;肖诗斌;;基于SVM的图像分类研究[J];计算机与数字工程;2006年08期
19 翟俊海;王熙照;张素芳;;基于小波变换和多类支持向量机的图像分类[J];计算机工程与应用;2007年16期
20 董立岩;苑森淼;刘光远;贾书洪;;基于贝叶斯分类器的图像分类[J];吉林大学学报(理学版);2007年02期
中国重要会议论文全文数据库 前10条
1 吴霜;张一飞;修非;王大玲;鲍玉斌;于戈;;基于兴趣点特征提取的医学图像分类[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 庄连生;高浩渊;刘超;俞能海;;非负稀疏局部线性编码[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
3 陈思坤;吴洪;;基于图分块并利用空间金字塔的医学图像分类[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
4 潘海为;李建中;张炜;;基于像素聚类的脑部医学图像分类[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
5 耿迅;龚志辉;张春美;;基于第二代小波变换的遥感图像数字水印算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
6 李玉峰;郑德权;赵铁军;;基于SVM和多特征融合的图像分类[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
7 曹三省;李丹;黄祥林;;一种基于贝叶斯分类的图像自动标引系统[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
8 吴楠;李晓曦;宋方敏;;图像挖掘及其在医学图像分类中的应用[A];2006年全国理论计算机科学学术年会论文集[C];2006年
9 张淑雅;赵晓宇;赵一鸣;李均利;;基于SVM的图像分类[A];第十三届全国图象图形学学术会议论文集[C];2006年
10 张永平;何仲昆;苏日娜;樊少菁;;基于非线性投影的图像特征提取与分类[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 蔡红苹;基于局部特征的图像分类识别关键技术研究[D];国防科学技术大学;2010年
2 员永生;基于支持向量机分类的面向对象土地覆被图像分类方法研究[D];西北农林科技大学;2010年
3 曾璞;面向语义提取的图像分类关键技术研究[D];国防科学技术大学;2009年
4 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
5 朱蓉;基于语义的Web图像分类研究[D];浙江大学;2011年
6 张旗;基于属性的图像分类研究[D];大连海事大学;2005年
7 宋余庆;医学图像数据挖掘若干技术研究[D];东南大学;2005年
8 王宇旸;基于可重构计算技术的图像识别与分类系统研究[D];中国科学技术大学;2009年
9 李凌;金属断口图像分类与条带周期测量技术研究[D];南京航空航天大学;2011年
10 王宇石;基于图像内容的成人图像检测[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘彤彦;WWW图像分类方法研究[D];山东师范大学;2004年
2 武京相;融合全局和局部特征的医学图像分类[D];电子科技大学;2010年
3 臧伟;Boosting算法在远程教育分析和图像分类中的应用研究[D];清华大学;2004年
4 贾宁;基于粗糙集的图像分类和检索研究[D];南华大学;2010年
5 高锦;基于SVM的图像分类[D];西北大学;2010年
6 薛长花;基于半监督学习的静态极光图像分类[D];西安电子科技大学;2010年
7 柳一鸣;自适应量子行为粒子群算法及其在图像分类中的应用研究[D];浙江大学;2011年
8 王军;粒计算及其在图像分类中的应用研究[D];南昌大学;2007年
9 贾晨阳;视频监控目标分类算法及一体化摄像机研究[D];浙江大学;2011年
10 周鸽;基于“词袋”模型的图像分类系统[D];苏州大学;2011年
中国重要报纸全文数据库 前4条
1 武德锋 李国辉 林洪文 姚作梁;图像世界任我行[N];计算机世界;2002年
2 记者 王海蕴;软件产品线推进产业工业化步伐[N];中国高新技术产业导报;2009年
3 徐德前;利用“导数”功能绘制函数图像的切线[N];中国电脑教育报;2003年
4 解忠良;用《几何画板》构造椭圆[N];中国电脑教育报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978