论文部分内容阅读
电子图档的重用是提高CAD软件使用效率的一个重要手段,因此如何从图档数据库中方便、快捷地查询与获取所需图档资料是其中的关键。目前,图档检索一般是根据图档的项目、设计人、图号等关键字完成的,基于关键字检索方法的优点是检索速度快、技术实现简单和检索方便,但存在人工标注费时、很难用文字完整的描述图档等问题。为了继承基于关键字检索的优点及弥补其不足,本文在图档检索中引入手绘草图技术,实现基于内容的图档检索。基于内容的图档检索与基于关键字检索不同的是:基于内容的图档检索是通过对图档内容的分析,抽取图档内容特征进行相似度计算,从而实现图档检索。用户只需以手绘草图的方式画出基本形状就可以找到结构相似的图档,这样可大大减少现有图档管理系统对检索条件的制约,增加检索方式的灵活性。论文对基于内容的工程图档检索涉及的若干关键件技术进行了较深入的研究,提出了基于内容的工程图档检索系统( Content-Based Engineering Drawing Retrieval System,CBEDRS)框架,研究了草图识别、图形匹配及相关反馈等关键技术,实现了系统原型。论文主要研究内容如下:(1)提出了基于内容的工程图档检索概念引入手绘草图实现用户检索意图表达,提出了基于内容的工程图档检索概念。给出了基于内容的图档检索系统框架,并基于Web Service及多层架构实现了基于内容的工程图档检索系统原型。(2)提出了一种手绘草图的模糊识别方法在草图识别中引入模糊集合,并根据模糊模式识别的最大隶属度原则,提出了一种手绘草图的模糊识别方法;在基本图元及简单图形识别的基础上,根据图元之间的拓扑关系、方位关系及旋转关系实现组合图形的识别;给出了集成手绘草图输入、草图模糊识别及相关反馈技术于一体的草图输入处理工具构建方法。(3)提出了一种基于事例推理的用户检索意图预测方法通过对用户识别过程事例的管理,利用模糊集的距离度量反映用户草图绘制习惯,预测用户输入意图。给出了草图识别过程事例的模糊表示及识别事例模糊相似性检索方法。在此基础上,利用事例分层模糊相似检索方法,提高了模糊相似事例检索效率。(4)提出了一种基于图匹配的图形相似度计算方法通过将不同复杂层次的图形元素构成抽象为空间关系图,从而将图形检索转化为不同信息粒度的空间关系图相似度计算。通过搜索空间约束缩小图档数据库搜索空间,同时增加结点及边匹配约束条件预测后继有效匹配状态,有效地减少了空间关系图匹配过程中状态搜索空间,提高了图匹配算法效率。(5)提出了一种基于内容的工程图档检索相关反馈方法基于内容的工程图档检索中相关反馈技术的研究主要包括草图识别中的隐式反馈及草图检索结果的显式反馈。根据用户对检索结果中正/负例样本的标注,提出了一种阈值自适应调整方法,并给出了单一图元构成图形、多图元构成图形的查询点移动及相应权重调整方法,以提高检索精度及有效捕捉用户检索意图。