平面几何题图形的自动识别与检索

来源 :北京大学 | 被引量 : 0次 | 上传用户:coolfish_dj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着越来越多的教学内容实现了数字化,并以电子文档的形式储存,如何让计算机来理解电子文档中的图片则成为一个极为重要的问题。平面几何题图形是文档图形中的一种,目前几何题的检索只是利用题中文本部分的关键字来进行匹配检索,并没有基于图形的几何题检索系统。文字的描述并不能充分地代表整个几何题,这导致了检索准确度很难提高。  基于形状内容的检索方法是当前研究领域的一个热点问题,但现有的基于形状内容的检索方法或者针对像素点进行变换而忽略线条信息,或者仅针对单轮廓图形,没有涉及到多轮廓图形及各轮廓间布局信息。  本文提出一种基于形状内容的几何题图形检索算法,在对几何题图形进行分解之后,分析各基本形状之间的布局关系并将它们组合为双图形。将基本图形和双图形均视为描述几何题图形的基本元素,从而在描述几何题图形形状特征的同时兼顾其布局特点。在此之后,本文给出了对几何题图形这种描述子的匹配规则,来实现自动识别与检索。为了提高检索的准确率,本文还引入了数量指标这一全局性的特征描述。  实验表明,本文的几何题图形检索算法检索到的图形更符合人类视觉感知,检索效果明显优于经典的基于像素点变换的方法。在匹配几何题图形时,双图形方法的使用能显著提高检索的准确率和查全率。
其他文献
数据库中间件是所有中间件中应用最广泛、技术最成熟的一种,已有的关于这方面的研究工作主要集中在异构数据源的集成上。随着企业本身对于分布式处理的需求及Internet信息网络
任务群计算(Many-Task Computing,MTC)是一种松耦合大规模并行计算模式,目的是在较短时间内完成大量相对简单、可独立调度的任务。在任务群计算这种计算模式下,人们可以基于已有
该文针对农业专家系统的特点,在原863项目单机版和网络版专家系统开发平台的基础之上,提出了一种基于软件构件方式的专家系统开发平台模型——专家系统基础开发平台集成开发
配送是物流中的关键环节,其中配送路径规划的合理化将有效的提高效率节约成本,产生十分可观的经济效益.该文将就这一点展开研究与讨论,给出配送的路径规划方案,及配送的货物
该文首先对互联网的发展过程做了简单介绍,随后进一步说明了自治系统概念的引入及外部网关协议的产生,并分析两种外部网关协议EGP和BGP之间的联系、区别及发展,特别是对BGP协
本文对特殊二部图连通支配集和顶点反馈集的算法进行了研究。连通支配集是给定图中的一个顶点子集,这个顶点子集可以支配图中所有点,并且保证该顶点子集的生成子图是连通图。反
该课题旨在针对一般大型、复杂软件所共有的交互性特征,重点研究基于UML活动图模型的测试用例设计与生成方法,并实现了一个与UML建模工具Ratinal Rose相集成的软件测试用例设
在采用Linux进行嵌入式开发时的一个突出问题是:Linux在编译内核时默认的配置是针对I386平台的.而大量的嵌入式系统使用的CPU都不是I386体系结构的,所以需要针对这些CPU重新
该论文根据胜利油田炼油厂的生产经营特点,利用先进的ERP技术,设计了提高胜利油田炼油厂生产经营水平的运营模式,开发了适合炼油厂管理的ERP应用软件.论文首先对ERP的最新发
该文主要讨论连续参数的演化算法,即函数优化问题的演化算法.介绍了演化策略的基本理论,包括Rechenberg的(1+1)-ES收敛速率理论,Beyer的(μ,+λ)-ES理论,以及Rudolph用鞅方法