唐 涛，高满屯，何 波

（西北工业大学机电学院，陕西 西安710072）

与文字相比，图形具有更形象，更直观的特性，不仅可以弥补文字对客观事务描述的不足，还可以辅助科研工程人员进行数据分析、工程实施：从对客观数据的直观显示，比如直方图，折线图等，到机械零件的设计加工，比如使用CAD软件完成的设计图纸，再到房屋、桥梁、航空器的建造，施工，图形正以前所未有的速度进入我们的工作与生活[1]。管理好、利用好海量的图形信息将极大地推动各项工作的进步。因此，对于图形检索的研究具有十分重要的工程应用价值。

当前，在图形检索领域，使用最广泛的是基于关键字的检索(Keywords-Based Retrieval)[2]，它需要在检索之前，通过人工将图形的主要信息概括为关键字，然后对图形进行标注。检索过程就是将用户输入的关键字与数据库中存储的关键字进行匹配的过程，不具有模糊查找性[3]。另外一种广泛使用的检索技术是基于图元之间拓扑关系的检索。即将图形分解为线段、圆弧等基本图元，然后将图元之间的关系定义为邻接、包含、相触等近十种拓扑关系，根据图元之间的拓扑关系完成检索[4]。虽然这种方法可以较好的实现图形的检索，具有一定的模糊性，但将图形分解成基本图元、然后分析图元之间关系的过程费时费力，不利于大规模图形的检索。本文提出一种基于特征点的图形检索方法，可以根据不同的任务需求，设定不同的模糊量，并且被检索到的图形具有平移不变性和旋转不变形。……