基于自适应加权的手绘草图检索算法研究与应用

发布时间：2017-10-31 18:11

  本文关键词：基于自适应加权的手绘草图检索算法研究与应用

  更多相关文章： 手绘草图 自适应加权 草图检索 图片检索

【摘要】：尽管通过文本来进行图片检索已经被广泛的应用,但是在有些时候仍很难仅使用文本来描述一张复杂图片中所包含的结构信息。另一方面,尽管部分网络搜索引擎开始提供相似图片检索或者以图找图的功能,但是并非在所有时候,用户都拥有可供检索使用的图片。而近来伴随着触屏设备如iphone等的流行,用户可以非常方便的使用这些设备来绘制一些待检索对象的草图。那么如果可以利用这些用户所绘制的草图来检索出与之相关的图片,则将会是一项非常有吸引力的功能。手绘草图检索(Sketch-Based Image Retrieval)早在上世纪90年代就已开始被研究,但是如何衡量一张手绘草图与一张图片之间的相似程度仍是一个难点。在本文中,构建了一种新的自适应加权方法以用于进行手绘草图检索。该方法将一个匹配代价聚集步骤集成到手绘草图检索的匹配过程当中,对邻近节点的梯度和多尺度信息加以集成。另一方面,为进一步提高该自适应加权方法的准确率和效率,本文构建了一种新的边界点选择方法,利用局部区域中边界点的尺度分布信息对边界点进行筛选和优化。在上述方法的基础之上,本文实现了一个手绘草图检索系统。通过在不同的公开数据集上的实验结果表明,本文所构建的方法可以得到比较好的结果。
【关键词】：手绘草图 自适应加权 草图检索 图片检索
【学位授予单位】：复旦大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP391.41
【目录】：

• 摘要5-6
• Abstract6-7
• 第一章 引言7-10
• 1.1 研究背景与研究意义7-8
• 1.2 本文的研究工作概述8
• 1.3 本文的章节安排8-10
• 第二章 相关工作10-20
• 2.1 基于区域的匹配方法10-14
• 2.1.1 边缘直方图描述符(Edge Histogram Descriptor)11-12
• 2.1.2 Angular Radial Partitioning12-13
• 2.1.3 方向梯度直方图(Histogram of Oriented Gradients)13-14
• 2.2 基于边界点的匹配方法14-16
• 2.2.1 豪斯多夫距离(Hausdorff distance)14
• 2.2.2 形状上下文(Shape Context)14-15
• 2.2.3 Chamfer Matching15-16
• 2.3 手绘草图检索架构16-18
• 2.3.1 视觉词袋(Bag of Visual Words)16-17
• 2.3.2 反向索引17-18
• 2.4 其他方法18
• 2.5 本章小结18-20
• 第三章 基于自适应加权的手绘草图检索方法20-29
• 3.1 初始匹配代价计算20-22
• 3.2 自适应加权方法22-25
• 3.3 多尺度边界信息集成25-26
• 3.4 双向计算匹配代价26-28
• 3.5 本章小结28-29
• 第四章 边界点选择方法29-35
• 4.1 边界提取29-30
• 4.2 LocalSelect边界点选择30-32
• 4.3 对匹配代价计算过程的影响32-34
• 4.3.1 集成LocalSelect的Tensor方法32-33
• 4.3.2 Edgel Index方法33
• 4.3.3 自适应加权方法33-34
• 4.4 本章小结34-35
• 第五章 手绘草图检索系统的具体实现35-39
• 5.1 整体架构35
• 5.2 后台部分35-36
• 5.3 前端部分36-38
• 5.4 本章小结38-39
• 第六章 实验结果及分析39-47
• 6.1 LocalSelect边界点选择方法39-42
• 6.2 自适应加权方法42-45
• 6.3 手绘草图检索系统45-46
• 6.4 本章小结46-47
• 第七章 总结与展望47-49
• 参考文献49-54
• 附录54-55
• 致谢55-56

【共引文献】

中国期刊全文数据库 前3条

1 CHEN XiaoWu;ZHOU Bin;GUO Yu;XU Fang;ZHAO QinPing;;Structure guided texture inpainting through multi-scale patches and global optimization for image completion[J];Science China(Information Sciences);2014年01期

2 杨苏;杨兆中;;基于参考纹理与自身色彩的图像修复[J];计算机应用;2014年06期

3 汪淼;张方略;胡事民;;数据驱动的图像智能分析和处理综述[J];计算机辅助设计与图形学学报;2015年11期

中国博士学位论文全文数据库 前4条

1 石中博;基于内容分析的图像视频编码研究[D];中国科学技术大学;2014年

2 刘衡;海量多媒体数据的地理信息标注技术及其应用[D];中国科学技术大学;2014年

3 张可为;基于颜色标记图像着色的关键技术研究[D];中南大学;2014年

4 沈凌云;基于视觉注意机制的图像分割方法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2014年

中国硕士学位论文全文数据库 前6条

1 郝玉琨;故事可视化中的自动推荐研究[D];天津大学;2012年

2 晏资余;基于全局与局部相似性检索的图像自适应修复方法[D];南华大学;2014年

3 高U喴，

本文编号：1123179