收藏本站
《南京师范大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于内容的图像检索中索引的研究与实现

方昭辉  
【摘要】:近年来,微电子、通信和计算机技术的巨大发展,存储技术和数字图像设备性能的提高,以及互联网技术的普及,使我们拥有了比以往任何时代更多的图像资源。但如何快速准确的检索到所需的图像,已经成为迫切需要解决的问题。 传统的基于文本注释的图像检索方法,存在着手工注释图像工作量过大和注释主观差异性等缺陷,已不能适应需求。因此,基于内容的图像检索(Content-Based Image Retrieval,CBIR)已成为解决图像检索问题的研究热点。CBIR通过直接对图像的内容进行分析,抽取内容特征,通过特征的相似性比较来检索图像。当特征提取和相似度量方法确定后,要做的工作就是在图像数据库中查找和给定的检索图例最相似的图像。 最简单的检索方法是顺序扫描数据库中的所有图像,计算它们与检索图例的相似性。但是,特征向量的相似性比较计算量非常大,顺序扫描检索的效率很低。为了提高检索效率,需要适合CBIR的索引。 由于图像特征数据的特点,传统的一维索引不适用于CBIR,我们需要采用空间索引技术。本文比较全面的介绍了现有的空间索引技术,重点研究了R-树、SS-树系列索引,分析了其结构、算法和不足。在此基础上,提出了使用聚类方法改进的空间索引——CICR-树。这是一种以SS-树为基础,用K-means聚类方法加以改进的新索引。此外,给出了用于R-树系列索引的的k-最近邻检索算法。并使用Java技术实现了基于Web的CBIR实验系统和CICR-树等索引。实验结果证明。使用索引可以明显提高CBIR的检索效率,且新索引性能优于R-树、SS-树等现有索引,采用这些索引进行基于内容的图像检索是高效可行的。
【学位授予单位】:南京师范大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP391.3

【引证文献】
中国硕士学位论文全文数据库 前1条
1 李迎新;基于颜色和纹理特征的图像检索研究[D];上海海事大学;2007年
【参考文献】
中国期刊全文数据库 前8条
1 汪祖媛,郑浩然,庄镇泉,王煦法;基于颜色的自组织聚类分析图象检索算法[J];电路与系统学报;2003年01期
2 易文根,韩波;A树——一种新颖的空间数据索引方法[J];电脑与信息技术;1996年03期
3 王晓峰;CBIR系统中的图象语义分割技术[J];计算机工程与应用;2002年21期
4 谢毓湘,吴玲达,张宪海,老松杨;聚类算法在基于内容图象检索中的应用研究[J];计算机应用研究;2000年09期
5 牟廉明;数据挖掘中聚类方法比较研究[J];内江师范学院学报;2003年02期
6 王继成,杨晓江,潘金贵,张福炎;基于元数据与Z39.50的分布协作式Web信息检索[J];软件学报;2001年04期
7 谢毓湘,吴玲达,老松杨,王辰,胡亚男;一种有效的支持海量图像数据库QBE查询的聚类索引算法[J];小型微型计算机系统;2001年10期
8 曹奎,冯玉才,曹忠升,张军;彩色图象的联合分布表示及检索技术[J];中国图象图形学报;2001年11期
【共引文献】
中国期刊全文数据库 前10条
1 王全凤;郑浩;;基于径向基函数神经网络的高层建筑结构选型[J];四川建筑科学研究;2010年05期
2 张根耀,李竹林,赵宗涛;遮挡情况下运动目标的跟踪[J];安徽大学学报(自然科学版);2003年03期
3 陈弋兰;王鸣;孙书诚;;朴素贝叶斯分类器的误差估计[J];安徽工程科技学院学报(自然科学版);2008年04期
4 张红涛;胡玉霞;张恒源;顾波;;储粮害虫图像识别中的特征压缩研究[J];安徽农业科学;2008年27期
5 张昭;何东健;;基于计算机视觉的竹块颜色分类方法研究[J];安徽农业科学;2010年26期
6 汪洁;朱军;;基于Linux的中文垃圾邮件过滤系统设计与实现[J];安徽农业大学学报;2011年02期
7 苏科;陈志彬;;基于BP神经网络的车牌识别系统[J];辽宁科技大学学报;2010年05期
8 孙梁;郗安民;;LED芯片损坏和缺陷识别[J];半导体光电;2009年06期
9 张贵,乔春生;应用支持向量机回归确定岩体强度指标[J];北方交通大学学报;2004年01期
10 李翠霞,于剑;一种模糊聚类算法归类的研究[J];北京交通大学学报;2005年02期
中国重要会议论文全文数据库 前10条
1 刘志斌;金连文;;候选字静态生成技术及其在两级LDA汉字识别中的应用[A];第二十六届中国控制会议论文集[C];2007年
2 张彬;金连文;;基于AdaBoost的手写体汉字相似字符识别[A];第二十六届中国控制会议论文集[C];2007年
3 吕蓬;柳亦兵;马强;魏于凡;;支持向量机在齿轮智能故障诊断中的应用研究[A];第二十六届中国控制会议论文集[C];2007年
4 梁禹;王义刚;王娜;;基于支持向量机的电力电子电路故障诊断[A];第二十六届中国控制会议论文集[C];2007年
5 刘华;张建华;王娆芬;王行愚;;人机系统操作员功能状态的模糊聚类方法[A];第二十九届中国控制会议论文集[C];2010年
6 晋朝勃;胡刚强;史广智;李玉阳;;一种采用支持向量机的水中目标识别方法[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
7 尹雪娇;;基于蚁群算法的故障诊断[A];创新沈阳文集(A)[C];2009年
8 江萍;;车牌分割中的阈值选择策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 王刚;邬晓钧;郑方;王琳琳;张陈昊;;基于参考说话人模型和双层结构的说话人辨认[A];第十一届全国人机语音通讯学术会议论文集(二)[C];2011年
10 冯辅周;郭恒毅;江鹏程;;支持向量机及其在电机故障诊断中的应用[A];第九届全国振动理论及应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
2 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
3 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
4 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
5 乔小燕;基于生物形态学的赤潮藻显微图像分割与特征提取研究[D];中国海洋大学;2010年
6 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
7 王晓明;基于统计学习的模式识别几个问题及其应用研究[D];江南大学;2010年
8 徐红林;基因调控网络的建模及其结构分解方法研究[D];江南大学;2010年
9 王晓松;复杂背景下树木图像提取研究[D];北京林业大学;2010年
10 傅军;新型墙体抗裂抗渗性能及工程应用研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜二玲;拟概率空间上等均值噪声下统计学习理论的理论基础[D];河北大学;2007年
2 朱杰;一种基于聚类的支持向量机反问题求解算法[D];河北大学;2007年
3 周雪梅;基于颜色和形状特征的图像检索技术研究[D];河南理工大学;2010年
4 廖甜甜;白细胞图像语义识别分类的研究[D];南昌航空大学;2010年
5 黄正荣;基于振动波的高速公路车辆行驶状态辨识理论研究[D];南昌航空大学;2010年
6 刘棉;人机划拳系统的实现[D];山东科技大学;2010年
7 刘桂珍;颅骨三维重建与信息提取[D];山东科技大学;2010年
8 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
9 田文娟;基于支持向量机的人民币序列号识别方法的研究[D];山东科技大学;2010年
10 陈楠楠;互动音乐桌[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王惠明;史萍;;图像纹理特征的提取方法[J];中国传媒大学学报(自然科学版);2006年01期
2 刘忠伟,章毓晋;利用颜色特征进行图象检索[J];电子技术应用;1999年02期
3 李向阳,鲁东明,潘云鹤;基于色彩的图像数据库检索方法的研究[J];计算机研究与发展;1999年03期
4 刘士林;基于内容的图象检索[J];佳木斯大学学报(自然科学版);2001年03期
5 董卫军,周明全,耿国华;基于纹理-形状特征的图像检索技术[J];计算机工程与应用;2004年24期
6 何清法,李国杰;综合分块主色和相关反馈技术的图像检索方法[J];计算机辅助设计与图形学学报;2001年10期
7 巩志国,周龙骧,董淑珍;领域相关多媒体对象的基于内容查询[J];计算机学报;2002年01期
8 刘娜;张海成;刘智渊;彭晓明;;灰度共生矩阵与Sobel算子结合的图像检索方法[J];空军雷达学院学报;2006年02期
9 刘忠伟,章毓晋;综合利用颜色和纹理特征的图像检索[J];通信学报;1999年05期
10 罗睿,张永生,范永弘;遥感图像数据库基于内容查询的研究[J];遥感学报;2002年01期
中国博士学位论文全文数据库 前1条
1 董卫军;基于小波变换的图像处理技术研究[D];西北大学;2006年
中国硕士学位论文全文数据库 前2条
1 刘鹏宇;基于内容的图像特征提取算法的研究[D];吉林大学;2004年
2 孟丽娜;基于区域的图像检索技术研究[D];西安电子科技大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 方子豪;刘燕;李正宇;刘治远;吴忠道;;基于WEB的寄生虫虫卵特征分类检索系统的建立[J];热带医学杂志;2012年01期
中国博士学位论文全文数据库 前2条
1 董华军;真空开关电弧形态研究及其等离子体参数诊断[D];大连理工大学;2009年
2 吴延清;短间隙真空开关电弧特性实验和建模研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前4条
1 李申燕;图像颜色迁移技术的研究[D];中北大学;2009年
2 马继红;基于内容的图像检索方法与关键技术研究[D];陕西师范大学;2009年
3 贾婧;基于纹理特征图像检索的研究与实现[D];北京林业大学;2010年
4 吴惊道;基于纹理分析的医学图像检索系统开发[D];天津科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前7条
1 杨广文,郑纬民,王鼎兴,李晓明;一种有效的启发式聚类算法[J];电子学报;1999年02期
2 张蓉,彭宏;一种快速的模拟退火算法及其在数据聚类中的应用[J];计算机工程与应用;2001年15期
3 王实;高文;;数据挖掘中的聚类方法[J];计算机科学;2000年04期
4 谢毓湘,吴玲达,张宪海,老松杨;聚类算法在基于内容图象检索中的应用研究[J];计算机应用研究;2000年09期
5 严乐安,易文根,朱坎,王延彬,石树刚,郑振楣;嵌套索引在SamBase中的实现[J];交通与计算机;1995年03期
6 胡玉锁;陈宗海;;基于混合遗传算法的聚类分析[J];模式识别与人工智能;2001年03期
7 杨晓江,张福炎;基于Z39.50的联机书目检索服务[J];软件学报;1999年08期
【相似文献】
中国期刊全文数据库 前10条
1 邱兆文,张田文;一种新的图像颜色特征提取方法[J];哈尔滨工业大学学报;2004年12期
2 王莲,张学福;基于内容的图像检索研究进展[J];现代情报;2005年05期
3 张培珍,付萍,肖军;基于聚类的图像检索[J];计算机工程与应用;2004年31期
4 董卫军,周明全,耿国华,黎晓;基于内容的图像检索技术研究[J];计算机工程;2005年10期
5 谢毓湘,吴玲达,栾悉道;基于内容的图像检索技术研究[J];计算机工程与应用;2002年01期
6 王朝晖,龚声蓉,唐国维;基于内容的图像检索中的一种多维索引算法[J];计算机工程与应用;2003年09期
7 王志强,甘国辉,程起敏;基于度量空间高维索引结构VP-tree及MVP-tree的图像检索[J];计算机工程与应用;2004年36期
8 陈晞,杨轶,董育宁;用于图像检索的MPEG-7形状描述子[J];电视技术;2003年04期
9 石跃祥;图像检索中建立特征值的智能控制模型[J];计算机应用研究;2002年08期
10 牛蕾,倪林;基于内容的图像检索中的相关反馈算法[J];计算机工程与应用;2004年32期
中国重要会议论文全文数据库 前10条
1 杜俊俐;王海龙;;基于内容的图像检索系统研究[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
2 李凌伟;周荣贵;刘怡;;基于概念的图像检索方法[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
3 蔡念;张国宏;楼朋旭;戴青云;;基于形状和纹理的外观设计专利图像检索方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
4 朱松豪;梁志伟;;用半监督学习方法实现图像检索[A];第二十九届中国控制会议论文集[C];2010年
5 孙芮英;王永海;;基于内容管理技术的博物馆网站管理和发布系统[A];数字博物馆研究与实践(2009)[C];2010年
6 李志宏;史元春;;Web上基于内容的病理图像检索的设计与展望[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
7 李连;朱爱红;;基于形状的图像检索技术研究[A];’2004计算机应用技术交流会议论文集[C];2004年
8 周立兵;柳景超;;贝叶斯理论在垃圾邮件过滤中的应用分析[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
9 舒后;何薇;;基于内容的多媒体数据库检索技术[A];第一届全国数字媒体技术专业规范建设研讨会论文集[C];2010年
10 王晗;滕鹏;梁玮;;使用稠密兴趣点包的非对称风景图像检索[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
中国重要报纸全文数据库 前10条
1 ;整理SQL Server的索引碎片[N];电脑报;2004年
2 江苏 赵江;快工也能出细活[N];电脑报;2002年
3 ;Yahoo增强索引对抗Google[N];计算机世界;2004年
4 记者 余传诗;上海重新影印《申报》 预计明年初出版[N];中华读书报;2007年
5 安平秋;《史记》研究的新贡献[N];中华读书报;2002年
6 ;图像检索新技术[N];中国知识产权报;2000年
7 栾贵明;从《十三经索引》说起[N];光明日报;2005年
8 本报记者 范俊;第6城市群探索引资新路[N];国际金融报;2004年
9 四川 张悦;整理和重建分析比较[N];电脑报;2004年
10 唐旭东;崔蒙;手工检索医学信息[N];中国医药报;2003年
中国博士学位论文全文数据库 前10条
1 王上;基于内容的图像检索与分类若干技术的研究[D];吉林大学;2010年
2 王文惠;基于内容的图像检索技术研究[D];国防科学技术大学;2001年
3 陈永健;基于内容的大规模图像检索关键技术研究[D];华中科技大学;2011年
4 许相莉;基于智能计算的图像检索算法研究[D];吉林大学;2011年
5 刘为;基于内容图像检索关键技术的研究[D];吉林大学;2010年
6 夏定元;基于内容的图像检索通用技术研究及应用[D];华中科技大学;2004年
7 雷亮;互联网环境下图像检索若干问题研究[D];重庆大学;2011年
8 张一飞;基于内容的医学图像检索关键技术研究[D];东北大学;2009年
9 孙兴华;基于内容的图像检索研究[D];南京理工大学;2002年
10 洪安祥;基于内容的图像检索若干论题研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘未来;基于内容的图像检索方法与实现[D];华东理工大学;2011年
2 方昭辉;基于内容的图像检索中索引的研究与实现[D];南京师范大学;2004年
3 陈昌科;基于内容的图像检索研究及应用[D];电子科技大学;2010年
4 徐曼;基于内容的图像检索技术的研究与系统实现[D];南京理工大学;2002年
5 尹荣;一种基于图元的多级图像检索系统[D];太原理工大学;2004年
6 邓小飞;基于内容的实时图像检索系统[D];电子科技大学;2010年
7 任礼斌;小波分析在基于内容的图像检索中的应用研究[D];沈阳工业大学;2003年
8 王玲;基于内容的WWW图像检索研究[D];山东师范大学;2004年
9 王井龙;基于内容的图像检索研究[D];南京理工大学;2003年
10 王禹;基于内容的图像检索技术研究[D];中国人民解放军信息工程大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026