二维图形搜索系统关键技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:cd21love
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二维图形几何相似性比较算法是二维图形检索系统的核心,算法的好坏直接决定着检索系统整体性能的优劣,然而,目前还没有成熟的图形比较算法在图形检索领域得以广泛应用。本文根据二维图形的固有特征,分别从内角和顶点的角度进行了几何相似性比较的尝试。基于内角的算法把二维图形的角度信息组织成向量,通过比较向量间夹角的余弦值来进行相似性比较,且能对比较结果进行排序。基于顶点的算法首先把作比较的图形进行坐标系归一化预处理,即把它们的坐标原定、坐标比例以及坐标系方向归一化,通过比较两图形重合的顶点数来比较图形的几何相似性,且支持通过调整比较精度来决定顶点的重合程度。另外,本文还提出了一种多边形化简算法和多边形顶点扩展算法,并在本文构建的检索模型中得以应用。本文所提出的算法均给出了相关的算法流程和实验结果。
其他文献
随着计算机的普及和信息技术的发展,人们需要处理的信息量飞速地增长,这样使得如何获取信息成为一个值得关注的问题。目前,大多数的搜索引擎是根据用户输入的关键字组合,返回
伴随Web2.0时代的到来,流媒体技术及其相关应用得到快速发展。流媒体内容从创作、发布、查询等各个环节都普遍受到人们关注,如何对流媒体内容进行有效管理成为一个研究热点。
嵌入式系统设计是一个快速发展的领域,目前嵌入式系统的软件大都基于不同的硬件平台,而不同平台间的软件移植比较困难。鉴于市场上的产品更新周期越来越短,必须提高嵌入式系
目前,互联网上诸多个性化服务系统的“孤岛”现状已经制约了个性化服务应有效能的发挥。而跨系统个性化服务能够以用户为中心在不同系统间重用用户的个性化信息,从而改善个性
随着世界电信技术的飞速发展,电信网络种类和业务量急剧增加,网络规模越来越大,随之的网管产品也越来越多。因为网管系统的前台系统联系着业务系统和后台网管系统,所以前台系
镜片生产过程中,需要根据镜片的规格参数对其进行分拣。目前国内企业对镜片的分拣通常采用人工完成,工人首先需要对镜片的参数进行逐个测量,然后根据测量结果对镜片进行分拣
人脸检测(Face Detection)是指在输入图象中确定所有人脸(如果存在)的位置、大小、位姿的过程。人脸检测作为人脸信息处理中的一项关键技术,近年来成为模式识别与计算机视觉
复杂网络研究正渗透到数理学科、生命学科和工程学科等众多不同的领域,对复杂网络的研究已成为网络时代科学研究的一个极其重要的挑战性课题。近年来随着计算机技术快速发展和
科技查新工作是指通过手工检索和计算机检索等手段,运用综合分析和对比等方法,为评价科研立题、成果、专利、发明等的新颖性、先进性和实用性提供文献依据的一种信息咨询服务
随着广播电视制作技术的不断发展,观众对节目质量的要求也越来越高,传统的搭建实景进行拍摄的方式不但耗费大量的时间和人力物力,而且在很多情况下不能满足摄制要求,因此虚拟