首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
草图理解技术研究进展   总被引:7,自引:6,他引:7  
本文概述了草图理解技术(包括草图识别和语义理解)的现状。首先,草图识别包括预处理和图形识别.根据各种图形处理机制,介绍了四种图形识别方法:基于笔划的、基于图元的、基于几何特征的、基于组合图形的。其次.深入分析了几个语义理解方法,一般包括三个环节:语义获取关系分析和高层应用。最后,本文提出了几何模型、用户模型和领域模型。讨论了草图理解中的主要问题并给出初步解决方案。  相似文献   

2.
复杂草图识别是手绘草图输入中的一个困难任务。现存的草图识别方法强调的是图形对象简单.但这不适合具有不同复杂性的复杂草图的识别。本文对具有不同复杂性的复杂图形对象提出一个基于图形的统一表示法,文中根据不同信息枉度将复杂图形分别转化为空间关系图(SRG)。文中提出了一个约束的部分枚举.以减小识别复杂草图时匹配SRG的状态空间。实验结果显示.我们的方法可适用于具有不同复杂度的各种复杂图形对象的识别。  相似文献   

3.
基于用户建模的手绘草图识别   总被引:1,自引:0,他引:1  
在线草图识别包括预处理、特征提取、图形规整和用户建模等几个方面的问题。其中用户建模是手绘草图识别的核心和关键问题。提出了一种在线草图识别用户建模方法,方法用动态用户建模技术进行笔划和复杂图形的识别。方法采用增量决策树记录草图的笔划构成及其手绘过程,实现对复杂手绘草图的用户建模和在线识别。实验表明所提出的方法不仅能得到较好的检索结果,而且具有较好的用户适用性  相似文献   

4.
在线草图识别中的用户适应性研究   总被引:5,自引:3,他引:5  
提出一种在线草图识别用户适应性解决方法,该方法分别采用支撑向量机主动式增量学习和动态用户建模技术进行笔划和复杂图形的识别.支撑向量机主动式增量学习方法通过主动“分析”用户增量数据,并根据用户反馈从中选择重要数据作为训练样本,可有效地鉴别用户手绘笔划特征,快速地识别用户输入笔划.动态用户建模技术则采用增量决策树记录草图的笔划构成及其手绘过程,有效捕捉用户的复杂图形手绘习惯,进而利用模糊匹配在草图绘制过程中预测和识别复杂图形.实验表明:该方法具有很好的效果,为解决在线草图识别及其用户适应性问题提供参考.  相似文献   

5.
手绘草图是人类思维外化和表达设计意图的有效工具之一,手绘草图的模糊性和用户适应性问题是草图识别中的关键问题。本文提出了将相关反馈机制引入到手绘草图识别中以捕捉用户意图的方法,该方法以抽取手绘草图的向量化特征为基础,首先利用基于图形特征的相似度计算,给出手绘草图候选识别结果集,然后借助用户对识别结果的相关性评价,通过逐渐调整图形构成特征的权重来捕捉用户输入意图,并提高识别效果。实验表明本文所提出的方法具有很好的效果。  相似文献   

6.
基于遗传算法的建筑布局求解算法   总被引:3,自引:0,他引:3  
高丽萍  刘弘 《计算机工程》2005,31(12):39-41
通过分析建筑布局的特点提出了建筑布局的两种表示方式:特征树表示和矩阵表示。提出使用遗传算法来对布局设计过程中的方案进行约束和控制。对原有的遗传算法做了改进,在适应度函数构建方面,增加了对称度和黄金分割度的度量。实验结果表明,该算法非常适合于求解布局问题。  相似文献   

7.
图形相似的基本原理、方法及其在结构模式识别中的应用   总被引:14,自引:0,他引:14  
将相似的有关思想和方法引入到图形识别和理解中,系统地讨论了图形相似的基本原理和方法。首先分析了图形的相似性特征、相似性的内涵以及相似性的性质,同时给出了图形相似度的计算方法;其次,借助图的方式对图形的各相似性特征进行描述,并提出了统一的图形特征编码方式,以此实现图形由“形”到“数”的转换;而且,提出了一种具有层次性的、以图形特征编码为基础、以相似度为依据的图形相似性判别算法;最后,将该方法应用于基于二维的结构模式识别中,以一个实际零件中的非相交基元体的识别为例说明了该方法的具体应用。实验结果表明,与传统的识别方法相比较,该方法在模式的识别范围、模式的搜索以及模式的匹配速度等几个方面取得了较大进展,并且这种基于多个相似性特征的图形识别方法具有更大的灵活性和可靠性。  相似文献   

8.
刘红  韦穗 《微机发展》2005,15(12):7-8,11
VLSI门阵列模式布局是一类NP完全问题,传统的分析、研究方法和求解策略不能提供优化布局。文中将遗传算法应用于门阵列模式布局,提出了遗传布局算法,设计了相应的选择函数、交叉算子和变异算子,使布局的构形更趋合理。模拟结果表明,应用遗传布局算法能在较短的时间内提供优化解,为解决大规模、复杂的布局问题提供了广阔的前景。  相似文献   

9.
本文提出了对软件工程中的图形文档进行布局处理的设计思想和布局规则,并对数据流图和结构图这两类常用图的图形文档的布局给出了处法概述,这些算法已在微机上实现了成为一个实用化的软件工具。  相似文献   

10.
基于草图的人机交互技术研究进展   总被引:22,自引:6,他引:22  
从草图识别和语义理解这两个方面对基于草图的人机交互技术的研究状况进行了分析和总结.对草图识别方法按其模式单元定义(笔划、图元、特征和组合图形)进行了分类和剖析;对草图语义理解所涉及的语义获取、语义解释和语义应用这三个关键问题及其解决方法进行了分析和阐述;并分别从基于草图的人机交互技术的几何模糊性、用户适应性和应用独旁性及其关系角度提出了这一领域的主要研究课题及其解决思路.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号