基于改进几何哈希法的矢量图形检索

《基于改进几何哈希法的矢量图形检索》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2006年工程图学学报2006第1期JOURNALOFENGINEERINGGRAPHICSNo.1基于改进几何哈希法的矢量图形检索赵庆军，胡青泥（大连理工大学精密与特种加工教育部重点实验室,辽宁大连116023）摘要：针对图形文件以矢量方式记录几何实体的特点，提出了一种基于改进几何哈希法的图形检索算法。与图像的对应处理方式相比，该算法充分利用图形的矢量信息，以实体基准点和实体的准确几何形式描述几何实体；在检索过程中，每个图形实体仅有基准点参与排序和查询，哈希表数据组织形式简单，查询速度快；通过验证图形实体属性，保证了查询结果的准确性

2、。最后以矢量图形文件为图例，验证了方法的有效性。关键词：计算机应用；图形检索；几何哈希法；不变量坐标；矢量中图分类号：TP391文献标识码：A文章编号：1003-0158(2006)01-0040-05VectorGraphicRetrievalBasedonModifiedGeometricHashingZHAOQing-jun,HUQing-ni(KeyLaboratoryforPrecisionandNon-traditionalMachiningTechnologyofMinistryofEducation,DalianUni

3、versityofTechnology,DalianLiaoning116023,China)Abstract:Inviewofthefactthatgeometricentitiesarerecordedinvectorformingraphicsfile,thispaperpresentsanalgorithmbasedonmodifiedgeometrichashingforshaperetrieval.Comparewithrelevantprocessforimages,thealgorithmdescribesgeomet

4、ricentitiesbyaccuratevectorinformationsuchasdatummarkandentityproperties.Foreachentity,onlydatummarkwasinvolvedinsortingandretrievingprocess,whichmakestheorganizationforhashtablesimplyandtheretrievalspeedquickly.Theaccuracyisassuredbyverifyingthepropertyofgeometricentit

5、iesatlaststageofretrieval.Theexperimentshowsthatthealgorithmiseffective.Keywords:computerapplication;graphicretrieval;geometricHashing;invariantcoordinate;vector使用基于形状特征的检索技术搜索图像文切的数学形式来统一表示，因此，从不同方式获件中的目标时，对目标形状的描述是一个非常复取的目标形状会产生很大的差异，不便于进行准[1][2]杂的问题，由于实体的形状千差万别，无法用确确

6、的形状匹配。现在常用的方法是在目标轮收稿日期：2004-01-21作者简介：赵庆军（1974-），男，山西运城人，硕士研究生，主要研究方向为计算机图形学、CAD。第1期赵庆军等：基于改进几何哈希法的矢量图形检索·41·廓的边界上选择一系列点，用这些点来代替实体的图形文件，可以提取线段、圆弧等所需图形实的形状进行处理，显然这种方法对形状的描述能体的详细信息；而对图形中的文字、标注等则在力有限。图文分离后另行处理。随着计算机技术的发展和广泛应用，矢量图大量出现，引起了对矢量图检索技术的需求。对2图形检索哈希表的生成于轮廓外形主要由直线、圆

7、弧等规则几何实体构成的目标图像，比如商标图案，扫描得到的工程2.1图形实体的表示图纸图像等，也可先用图像矢量化技术提取轮廓要实现图形检索，如何有效地表示几何图形的图形实体，再进行检索。将图像信息转换为图是首先要解决的问题。以往的几何哈希法处理的形信息，用几何表达式描述实体外形，可使检索对象是几何表达式未知的图像，几何哈希法引入目标的描述更为准确。针对图像矢量化过程中可图像特征点的概念来表示原图像，关于如何提取[6]能产生几何或拓扑变形的特点，作者研究如何使特征点已有一些算法，这些点通常取自图像的用改进的几何哈希法进行图形信息检索，提出

8、了轮廓线上，它们反映图像变化趋势和各部分的相一种近似图形检索的实现方法。对位置关系，用直线段依次连接这些特征点，得到的图像与原图像近似。而图形文件中各图形实1几何哈希法与图形文件中实体的体均有准确的几何表达形式，如果仍采