[发明专利]一种提高图形搜索准确率的方法

说明书

本发明提供一种提高图形搜索准确率的方法，包括：对一原始版图制定短边尺寸的选取标准；在所述版图中选取符合所述选取标准的目标图形；将所述目标图形中的短边进行去除，以形成一临时版图；定义需要搜索的特定图形的尺寸要求；在所述临时版图中，搜索所有满足所述尺寸要求的特定图形，并获得其所对应的坐标位置；在所述原始版图中，根据所述坐标位置找到对应的图形。本发明可实现以最简单的搜索规则找到所有满足尺寸要求的特定图形，不会因为产品版图中存在不可预期的短边而漏掉一些符合尺寸要求的特定图形，在很大的程度上提高了图形搜索的准确率。

技术领域

本发明涉及到微电子技术领域，尤其涉及到一种提高图形搜索准确率的方法。

背景技术

随着信息技术的发展，人类累积了大量各种形式的信息，既有形式较简单的文字信息，又有图形图像、声音、视频等多媒体信息，在这种情况下，用户需要一个好的査找工具迅速找到他所需要的信息。

在现有的工艺制造过程中，涉及到集成电路等各个微电子领域，因存在待定的图形结构不利于工艺制造，需要定义待定图形搜索规则后对版图图形进行图形搜索(PatternSearch)，这样可以了解到哪些地方存在不利于工艺制造的图形。在现有的技术中先定义搜索图形规则，然后对原始版图进行搜索，其中满足搜索规则的图形将会被导出，但是该普通的图形搜索方法存在一个弊端，因为原始版图中存在着不可预期的短边即凹凸短边，有些符合待定图形的特征但是不满足搜索规则的图形将会被漏选，这样就不能准确的找到所有符合待定图形特征的图形，降低了工艺制造的质量。

通常根据经验可在定义搜索规则时考虑到某些位置可能出现短边的情况，但是由于出现短边的可能性有很多种，定义搜索规则的复杂程度成倍增加。

中国专利(CN 101551823 A)公开了一种综合多特征图像检索方法，包括进行图像特征的提取、索引和特征匹配，所述图像特征包括颜色特征、纹理特征和形状特征，所述图像的颜色特征提取包括：(1)将图像规格化为128×128像素；(2)将一幅图像分成m×n个小块；(3)对于每一小块图像的每个像素计算得出C’值，选定主C’值，由各主C’值形成一个对应的二维矩阵A。本发明通过对传统图像颜色特征的提取方法做出了改进，改进了传统局部颜色直方图法，比一般的基于颜色的图像检索方法的查准率有了较大的提高；采用了融合颜色、纹理、形状多种图像特征的图像检索方法，能够有效地提高方法的查准率。

中国专利(CN 101071431 A)公开了一种基于关键图形为搜索条件进行图像搜索的方法及系统，该方法包括步骤：a：接收关键图形；b：分析关键图形模式数据，并记录分析结果；c：根据关键图形模式数据查找与关键图形相同和/或相似的图形，并返回查找结果。

上述专利虽然在一定的程度上，有效的提高了图形搜索的准确率，但是该操作比较复杂，而且没有考虑到短边出现的情况，不能实时的提高所有的图形搜索。

发明内容

鉴于上述问题，本发明提供一种提高图形搜索准确率的方法，来取代现有的图形搜索技术。该方法可以搜索到所有满足条件特征的图形，而且操作比较简单。

本发明解决上述技术问题所采用的技术方案为：

一种提高图形搜索准确率的方法，其特征在于，所述方法包括：

步骤S1：对一原始版图制定短边尺寸的选取标准；

步骤S2：在所述版图中选取符合所述选取标准的目标图形；

步骤S3：将所述目标图形中的短边进行去除，以形成一临时版图；

步骤S4：定义需要搜索的图形的尺寸要求；

步骤S5：在所述临时版图中，搜索所有满足所述尺寸要求的图形，并获得其所对应的坐标位置；

步骤S6：在所述原始版图中，根据所述坐标位置找到对应的图形。