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

基于图理论的图像描述与检索方法研究

汤进  
【摘要】: 随着“Internet”的飞速发展,产生并累积了大量的图像数据,如果没有很好的方法处理这些海量数据,其中有用的信息就会被淹没。因此,如何有效地表示图像、高效的检索图像成为一个有意义的课题。 本文围绕基于图理论的图像描述与检索展开讨论,在介绍基于内容的图像检索(Content-Based Image Retrieval,CBIR)的基础上,针对传统的使用图像颜色、纹理和形状等特征的CBIR对结构化信息描述不足的缺点,提出使用基于图描述的图像检索。并阐明本研究的立足点:使用基于图理论的图像描述与检索作为传统CBIR检索的补充,以提高检索效率。 为了使用图理论来优化基于内容的图像检索,首先必须寻找有效的图像图描述方法。本文详细阐述了基于图像特征点的Delaunay图的描述方法,并通过图谱特征的图像分类实验来验证这种图像描述方法的有效性。对于内容较为简单的图像,提出了基于轮廓的加权图描述方法。该方法利用仿射傅立叶变换重构的离散轮廓点来构成加权图,使用这种图可以在较小的数据规模情况下较好的保持图像的形状结构。而骨架作为有效的描述图像形状的手段,在很多方面取得了成功的应用,结合骨架和图描述的优势,本文提出了基于骨架的图描述方法。该方法是建立在水平集理论和散度空间的骨架提取算法之上的。不论是基于轮廓的图描述方法还是基于骨架的图描述方法,都只能描述简单的单一轮廓图像,为了突破这一限制,本文提出基于了轮廓和骨架统一框架的分层图描述方法。该方法在不同层采用不同规模的图描述,使形状比较可以在不同层进行。 虽然有了图像的图描述,但是如何衡量两图之间距离一直是一个困难的问题。本文引入了衡量图与图之间距离的一种思路:先把图序列化成串,利用串与串间的相似度量方法来比较图与图的距离。基于这种思路,提出了基于谱系数夹角的图的序列化方法和基于随机图理论的图的序列化方法。谱系数夹角作为图的谱特征用于图的序列化,利用图的特征向量获取序列化的起点,然后按照谱系数夹角的排序来完成序列化过程;基于随机图理论的图的序列化方法利用随机图中层次类覆盖捕获图理论,把序列化过程看成是个随机过程,根据其概率模型来完成序列化过程。对于序列化后的图,本文提出使用动态时间规整算法来刻画序列化图之间距离,并给出了动态时间规整描述图距离的概率模型及其算法框架。 使用图描述图像的方法把图像库的检索转换成图库的检索,图库的特殊性使得图库的高维索引成为必须考虑的问题。本文详细阐述了基于混合模型和矢量量化的图库索引方法,提出了基于模型自动选择聚类的图库索引方法和基于t-混合模型的图库索引方法。基于模型自动选择聚类的图库索引方法利用改进的主分量优先的EM算法-CEM~2(Component-wise EM)来估计图库的分布模型。由于该方法可以在未知图库精确类别数的情况下进行索引,因而比起传统的基于高斯混合模型的索引方法更实用;考虑到实际图库可能比较复杂,而基于高斯混合模型的索引方法对于图库中类别分布极不均匀的场合的索引效率会显著下降。为此,本文提出基于t-混合模型和独立成分分析的索引方法。由于t-混合模型具有抗野值性能强的特性,使该索引方法具有较强的稳定性。 传统的基于内容的图像检索方法,返回的结果集只考虑与查询图像在特征域的相似性,而不考虑结果集内部图像之间的关系。本文研究了在扩大的结果集上寻求既与查询图像相似,结果集本身分布又比较紧密的子集作为检索的结果。提出了基于关系图谱特征的图像检索方法,该方法在初始结果集上构造关系图,利用该关系图的图谱特征来寻找满足条件的顶点子集,其对应的结果作为检索的结果。实验证明该方法可以在不显著增加检索复杂度的前提下提高检索的精度。
【学位授予单位】:安徽大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TP391.41

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 向友君;谢胜利;;图像检索技术综述[J];重庆邮电学院学报(自然科学版);2006年03期
2 黄祥林,沈兰荪;基于内容的图像检索技术研究[J];电子学报;2002年07期
3 邵虹,崔文成,赵宏;基于内容的图像检索技术研究[J];小型微型计算机系统;2003年10期
4 张昭,孟吉翔;无限循环图的超边连通性(英文)[J];应用数学;2002年S1期
5 陈乐,吕文阁,丁少华;角点检测技术研究进展[J];自动化技术与应用;2005年05期
【共引文献】
中国期刊全文数据库 前10条
1 周筱连;;基于内容的图像检索[J];安徽电子信息职业技术学院学报;2008年06期
2 葛西旺;;一种精确的图像拼接方法[J];安徽建筑工业学院学报(自然科学版);2007年01期
3 王立中;麻硕士;薛河儒;侯振杰;;奶牛形体图像处理中尺度不变特征变换特征点检测与匹配策略的应用[J];安徽农业大学学报;2010年03期
4 朱力平,丰国炳;用基于内容的Web图像搜索引擎设计消防电子化道路水源手册[J];安全与环境学报;2004年03期
5 李群;基于颜色的图像检索[J];鞍山师范学院学报;2005年04期
6 王松,蒋苏蓉,冯刚;基于纹理特征的一种图像检索方法的实现[J];安阳师范学院学报;2002年02期
7 龙祖利;宋京燕;;基于角点检测法的图像配准[J];兵工自动化;2007年05期
8 周娇;李端明;曹泰峰;;导弹图像特征提取算法及系统架构[J];兵工自动化;2011年03期
9 全斌;魏晓;;摄影机主距改变对模型影响的研究[J];北京测绘;2011年01期
10 姜秀华,王玉霞,陈旭灿;基于内容的检索技术与系统实现[J];北京广播学院学报(自然科学版);2003年01期
中国硕士学位论文全文数据库 前10条
1 宋抗;压缩机活塞圆度误差数字检测系统研究[D];河南理工大学;2010年
2 周雪梅;基于颜色和形状特征的图像检索技术研究[D];河南理工大学;2010年
3 陈忠翔;基于立体视觉的三维重建方法研究[D];南昌航空大学;2010年
4 唐红梅;基于辐射与空间信息的遥感图像检索[D];山东科技大学;2010年
5 贾伟洁;SAR影像与光学影像配准研究[D];山东科技大学;2010年
6 郑莉;DSP在集装箱加强板焊接定位系统中的应用[D];山东科技大学;2010年
7 徐元;基于双目立体视觉的匹配算法研究[D];山东科技大学;2010年
8 王捷;数字图像边缘检测方法的若干改进与应用研究[D];浙江理工大学;2010年
9 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
10 潘铁文;基于文化基因算法的图像检索研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前6条
1 向友君;谢胜利;;图像检索技术综述[J];重庆邮电学院学报(自然科学版);2006年03期
2 胡迪;陈运;杨义先;陈悦;;基于支持向量机与余弦夹角法的中文网页过滤的研究与设计[J];成都信息工程学院学报;2011年05期
3 黄祥林,沈兰荪;基于内容的图像检索技术研究[J];电子学报;2002年07期
4 邵虹,崔文成,赵宏;基于内容的图像检索技术研究[J];小型微型计算机系统;2003年10期
5 陈烨;邵健;朱科;;基于社群隐含主题挖掘和多社群信息融合的自动图像标注[J];中国图象图形学报;2010年06期
6 尹峻松;肖健;周宗潭;胡德文;;非线性流形学习方法的分析与应用[J];自然科学进展;2007年08期
【二级引证文献】
中国硕士学位论文全文数据库 前8条
1 邬惠远;基于图像识别的商标检索系统设计与实现[D];电子科技大学;2010年
2 武桐;基于图像匹配的汉字识别系统研究与实现[D];上海交通大学;2010年
3 李其超;基于非负矩阵分解的医学图像分割方法研究[D];安徽大学;2012年
4 谷志敏;面向交通场景的图像分类研究[D];西南交通大学;2012年
5 张君昊;通过有损压缩技术实现自然图像有效分割[D];上海师范大学;2012年
6 陈伟平;图像相似性计算及其GPU加速的若干研究[D];广东工业大学;2013年
7 余国斌;基于遥感影像的森林资源智能区划技术研究[D];中南林业科技大学;2013年
8 戴志阳;监督流形学习在图像特征提取中的应用[D];兰州理工大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 谭国真,高文;KBMDS:基于知识的地图数据库系统[J];大连理工大学学报;1996年01期
2 魏海,沈兰荪;小波变换域内基于方向梯度相角直方图的图像检索算法[J];电路与系统学报;2001年02期
3 朱旭娟,李晓华,沈兰荪;一种自适应提取最优特征维的相关反馈算法[J];电路与系统学报;2004年01期
4 杨志平,齐清文,黄仁涛;数学形态学在空间格局图像骨架提取中的应用[J];地球信息科学;2003年02期
5 魏海,沈兰荪;基于分类矢量量化的图像压缩和检索算法[J];电子学报;2001年07期
6 黄祥林,沈兰荪;基于内容的图像检索技术研究[J];电子学报;2002年07期
7 贾克斌,方晟,沈兰荪;基于颜色和空间特征的彩色图像获取方法[J];电子学报;2003年06期
8 黄祥林,沈兰荪;基于DCT压缩域的纹理图像分类[J];电子与信息学报;2002年02期
9 黄祥林,沈兰荪;一种具有旋转不变性的压缩域纹理图像分类方法[J];电子与信息学报;2002年11期
10 黄祥林,魏海,沈兰荪;基于小波分解的视频分级编码方法[J];高技术通讯;2000年04期
【相似文献】
中国期刊全文数据库 前10条
1 李爱国;马子龙;;区域加权信息熵及其在图像特征提取中的应用[J];计算机应用;2009年12期
2 李清勇;胡宏;施智平;史忠植;;基于纹理语义特征的图像检索研究[J];计算机学报;2006年01期
3 温小斌;康耀红;;Internet图像检索技术综述[J];海南大学学报(自然科学版);2006年02期
4 张新君;孙劲光;张志艳;;一种改进的环形颜色直方图算法[J];宁波大学学报(理工版);2007年02期
5 朱林婷;丁荣涛;;基于内容的图像检索在电子商务中应用初探[J];商场现代化;2007年33期
6 付丽;孙红帆;杨勇;谷欣超;孙爽滋;;基于贝叶斯分类器的图像分类技术[J];长春理工大学学报(自然科学版);2009年01期
7 崔州平;;通用图像检索识别库的构建及实现[J];工具技术;2009年07期
8 苏中,马少平,张宏江;基于内容图像检索的特征子空间抽取[J];软件学报;2003年02期
9 于汶涤;王崇骏;伍静;陈兆乾;;基于全局颜色的图像检索算法与实现[J];计算机科学;2004年02期
10 王冰,赵志伟;基于内容的图像检索技术[J];信息技术与信息化;2005年05期
中国重要会议论文全文数据库 前10条
1 廖克;;地学信息图谱的探讨与展望[A];地图学与GIS学术讨论会论文集[C];2002年
2 胡勇;崔维成;;筋对环肋圆柱壳的壳板屈曲强度影响分析[A];2005年船舶结构力学学术会议论文集[C];2005年
3 肖冰;石爱国;;舰船各种工况下主机最大允许轮转速图谱研究[A];2009特大型船舶操纵和船舶安全与管理论文集[C];2009年
4 梁雅娟;齐清文;陈燕;纪翠玲;杨志平;;地学信息图谱的基础平台设计与开发[A];全国地图学与GIS学术会议论文集[C];2004年
5 崔文成;邵虹;;基于医学影像检索的计算机辅助诊断[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(上册)[C];2007年
6 王翠茹;周瑛;;改进的颜色灰度直方面积图的图像检索方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
7 魏振春;汪国胜;毕翔;刘小平;;规则化描述方法中的规则化简方法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
8 许天兵;;一种基于语义分类的图像检索方法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
9 吴晓英;肖志强;陈主初;李萃;李建玲;冯雪萍;易红;李茂玉;;人支气管上皮癌变备阶段组织2-DE图谱的建立[A];中国蛋白质组学首届学术大会论文摘要集[C];2003年
10 付志国;张永庆;杨会东;;关于河道砂体层内非均质性描述方法的探讨[A];2004第三届油气储层研讨会论文摘要集[C];2004年
中国重要报纸全文数据库 前10条
1 叶梅;种花写书 枝叶关情[N];中国花卉报;2004年
2 记者毛磊;小鼠基因组图谱基本完成[N];人民日报;2002年
3 田耕;水稻基因组图谱带来希望与困惑[N];大众科技报;2002年
4 记者 宗焕平;大熊猫有了血液图谱种群数量稳中有升[N];新华每日电讯;2001年
5 本报记者 姚福泰;世界汽车业全球化“图谱”中的亮点[N];中国汽车报;2001年
6 童灵;寻找致病基因[N];中国矿业报;2002年
7 ;基因变异图谱:生命科学又一次进军[N];云南科技报;2001年
8 张广文;《古玉图谱》赏析[N];中国艺术报;2008年
9 记者 何德功;科学家要绘制人类基因组个人差异图谱[N];科技日报;2002年
10 ;全球第一个肝癌基因图谱在港面世[N];中国高新技术产业导报;2001年
中国博士学位论文全文数据库 前10条
1 汤进;基于图理论的图像描述与检索方法研究[D];安徽大学;2007年
2 洪志令;基于形状匹配的商标图像检索技术研究[D];厦门大学;2008年
3 沈克;理性的图像[D];南京师范大学;2004年
4 李云;特征选择算法及其在基于内容图像检索中的应用研究[D];重庆大学;2005年
5 石跃祥;计算机视觉图像语义模型的描述方法研究[D];中南大学;2005年
6 刘慧;医学图像处理中的分割与检索关键技术研究[D];山东大学;2008年
7 刘伟;图像检索中若干问题的研究[D];浙江大学;2007年
8 李勇;基于内容的图像检索技术研究[D];吉林大学;2009年
9 王运锋;SAR图像与光学图像数据融合算法研究[D];电子科技大学;2003年
10 胡广寰;基于内容图像检索中图像语义分类技术研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵峰;基于颜色的图像检索技术研究[D];山东大学;2005年
2 罗晓萍;基于区域模糊特征的图像检索研究和实现[D];长沙理工大学;2005年
3 钱瑛;基于内容的图像检索技术的研究[D];江南大学;2005年
4 洪李栋;产品外观设计专利检索与分析系统的研究和实现[D];浙江大学;2006年
5 董二林;多媒体数据库系统在教学中的应用与研究[D];东北师范大学;2006年
6 籍芳;一种基于小波变换和希尔伯特曲线的图像检索方法[D];中国海洋大学;2007年
7 杨秀娟;基于纹理特征的图像检索研究[D];西安科技大学;2009年
8 肖虎程;一种使用多特征融合的图像检索方法[D];湘潭大学;2005年
9 王二红;基于内容的图像检索技术研究[D];郑州大学;2007年
10 杜阳;基于贝叶斯分类器的最小欧式距离图像检索相关反馈及DSP实现[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026