基于层次的草图检索框架.pdfVIP

一78 2006年10月中国制造业信息化 第35卷第19期 基于层次的草图检索框架 汪文睿，周 良 (南京航空航天大学计算机应用研究所，江苏南京210016) 摘要：手绘草图是人类最自然的人机交互方式，在笔式计算模式下手绘草图将得到越来越多的应 用，手绘草图的检索也成为一个新的课题。一幅草图可以包括手写的注释、符号、文档中的评注 等。将手绘草图存储到数据库中，供用户检索使用将非常有意义。提出了一种对草图进行简化 并按草图的层次进行匹配的检索方法；该方法先对草图中的阴影区域或由复杂笔划组成的区域 进行自动探测，然后将其简化为一个超笔划。在匹配阶段，将不同特征空间上的相似度与基于层 次的相似度合并即为最后的相似度；然后将具有最高相似度的结果集返回给用户。 关键词：手绘草图；草图检索；层次关系 中图分类号：TP39l 文献标识码：A 文章编号：1672—1616(2006)19一∞78—04 随着平板电脑(Tablet PC)等笔设备的广泛使 用，在社会生活中，笔式计算(Pen 统中b Computing)变得J，利用傅立叶算子描述的形状信息进行形 越来越重要。笔设备提供了一种自然的人机交互 状匹配，并且引入相关反馈机制来优化Web环境 方式，它以手绘草图作为输入。手绘草图是人类的 下基于内容图像检索的查询结果。DelBimbO和 Pal一6 一种常用的思路外化和通信交流方式，它以视觉空 J提出了一种利用弹性匹配进行图像检索的 间媒体表达和传递概念，既有抽象、隐喻等特点，还 方法，但是这种方法由于需要迭代多次，而造成时 具有形象、直观等特征，易于理解和记忆，更适合推 间复杂度太大。本文提出一种草图检索方法。该 论和构思…。一幅草图可以包括手写的注释、符 方法在预处理阶段完成对草图的简化和对笔划的 号、文档中的评注等。将手绘草图存储于数据库 拟合；然后在特征提取的基础上，利用草图笔划问 中，供用户以后检索使用具有非常重要的现实意 的层次关系进行匹配。 义。例如：在课堂上，老师将讲义写在黑板上供学 生们学习，这时可以将讲义捕获为草图数据，并保 1 系统框架 存在数据库中。事后，学生可以绘制一幅草图作为 图1为草图检索的系统框架图。当用户绘制 输入，从草图库中检索相关的讲义进行复习。这样 查询草图时，首先进行预处理。预处理阶段主要完 学生就不必在课堂上手工抄写老师的讲义，从而节 成笔划的拟合与草图简化[71；笔划拟合是为了减 省时间并集中精力去认真听课。 小由于不同绘制习惯所带来的影响，草图简化将阴 草图检索属于基于内容的图像检索的范畴。 影区域[8j及其中笔划用一个超笔划来表示。特征 对于基于内容的图像检索已经存在大量的相关研 提取阶段，从草图中提取3种特征：超笔划特征、笔 究，并且取得了很多的研究成果。但是，大多数基 划特征和双笔划特征。匹配阶段，将所查询的草图 于内容的图像检索的方法并不能满足草图检索的 与数据库中的每条记录进行比较，计算出相应的相 要求。QBIC【2，3J是IBM～maden研究中心开发的 似度；并按相似度的大小进行排序，将具有最高相 第一个基于内容的图像检索商用系统，它也支持草 似度的结果集返回给用户。 图检索的形式，利用面积