一种基于图匹配的复杂草图识别方法

来源 :计算机科学 | 被引量 : 11次 | 上传用户:end001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂草图识别是手绘草图输入中的一个困难任务。现存的草图识别方法强调的是图形对象简单,但这不适合具有不同复杂性的复杂草图的识别。本文对具有不同复杂性的复杂图形对象提出一个基于图形的统一表示法,文中根据不同信息粒度将复杂图形分别转化为空间关系图(SRG)。文中提出了一个约束的部分枚举,以减小识别复杂草图时匹配SRG的状态空间。实验结果显示,我们的方法可适用于具有不同复杂度的各种复杂图形对象的识别。
其他文献
以往入侵检测系统中采用的进程检测方法并未对进程系统调用序列中产生的重复子序列进行处理.本文提出了一种进程系统调用重复子序列的压缩算法,在系统调用序列收集过程中找出
随着实时操作系统的广泛应用和Linux的迅速发展,人们更加关注实时Linux的开发问题.文中,我们讨论了调度策略、内核的可重入性、中断处理以及内存管理机制等关键问题.这些问题
WWW的迅速发展,使得开发新型的搜索引擎成为Web发展过程中亟待解决的问题之一.结合信息检索领域和人工智能领域最新的发展状况,本文提出了一种全新的解决方案--互联网智能元
具备可重配置流水线总线的线性阵列LARPBS(linear arrays with a reconfigurable pipelihed bus systems)是近来出现的一种高效的并行计算模型,与理想的PRAM模型不同,LARPBS
本文讨论了在互联网上使用区域路由机制来满足实时应用和非实时应用不同QoS要求的方法.该机制综合了电路交换和分组交换方法的优点,能够解决综合服务中主干节点负载过重问题
本文介绍了基于Markov链的协议异常检测模型,此外,通过对MIT Lincoln实验室1999评估数据的分析,证明此模型的正确性和有效性.
动态工作流互操作是工作流互操作领域中的一个重要问题.在动态工作流互操作中,如何表示和理解工作流的语义是关键问题.此外,新兴的电子商务使得很多的工作流之间需要跨越Inte
约束可满足性问题是一大类常出现于现实应用中的复杂问题[1],因其繁多的约束务件而出名.本文针对一个经典的约束可满足性问题--斑马属谁问题,基于演化算法的框架进行求解.我
目前,移动计算机支持协同工作(mobile CSCW)已经成为CSCW领域中一个重要的研完方向,人们越来越意识到能够在任何时候任何地点进行协同工作的必要性.基于移动CSCW的特性,本文
类之间的依赖关系,对于面向对象系统分析、设计和测试都有重要的意义.本文首先对类之间的依赖关系进行了定义和说明,并细分其为数据依赖和方法依赖,在此基础上,对类之间的依