【摘 要】
：
本文提出了一种基于约束的部分枚举空间关系图匹配策略 .该策略通过使用在匹配过程中动态生成的 2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态 ,达到状态空间剪枝的目的 ,可以有效降低空间关系图匹配过程中状态搜索空间 .根据理论分析 ,该策略在最好情况下的时间复杂度为O(n2 ) ,在几乎很少发生的最坏情况下时间复杂度为O(n !) ;其空间复杂度都是O(n) .所提
【出 处】
：
Journal of Southeast University(English Edition)
论文部分内容阅读
本文提出了一种基于约束的部分枚举空间关系图匹配策略 .该策略通过使用在匹配过程中动态生成的 2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态 ,达到状态空间剪枝的目的 ,可以有效降低空间关系图匹配过程中状态搜索空间 .根据理论分析 ,该策略在最好情况下的时间复杂度为O(n2 ) ,在几乎很少发生的最坏情况下时间复杂度为O(n !) ;其空间复杂度都是O(n) .所提出的方法已在笔者研发的手绘草图识别系统SmartSketch pad中取得了很好的识别效果 .
其他文献
A B-spline active contour model based on finite element method is presented, into which the advantages of a B-spline active contour attributing to its fewer parameters and its smoothness is built acco
锥束图象重建算法正在快速发展,并用于重要的生物医学和工业应用中。在本文中,主要讨论有效的精确的、可能用于动态研究的算法,特别是近年发展起来的Grangeat类和Katsevich类的算法。这一选择是基于CT和显微CT的定量的和功能的应用需求。2002年,Lee和 Wang提出了圆周和螺旋情形Grangeat类的半扫描锥束算法,解决了短物体重建问题。 原理是利用在Grangeat类重建公式中的Rad
The paper discusses the relationship between weights and control vertices of two rational NURBS curves of degree two or three with all weights larger than zero when they represent the same curve param
According to the seismic and geological differences among every oil measures in mid-deep layers at west slope in Qikou Sag, varieties of new techniques on geophysics and geochemistry w
提出了一种基于Chamfer 3-4距离变换和模拟退火优化的方法,用于X射线图像和CT图像间的配准.首先,建立一个初始化的几何变换矩阵.为了便于计算,通过X射线设备的几何模型重新建出变换矩阵.然后,通过定义三维投影和二维物体图像之间的距离,并且通过优化算法来使之达到最小.该方法同样被用于医学介入手术中,处理从三维图像工作站中获取的主动漫游数据.
在识别一幅图像中的界面或者物体时,一般先要进行纹理分割.本文提出了基于勒让得矩的纹理分割方法.首先在图像的小窗口中计算矩值,然后用一个非线性转换器把它转化成纹理特征.再用这些特征组成特征向量作为输入数据.接着采用RBF人工神经网络对提取的特征进行分割.用k均值算法训练RBF人工神经网络的隐层.输出层的训练是采用基于LMS的监督式数学模型.该算法成功地分割了许多灰度级图像.和基于几何矩的纹理分割相比
基于信息论中最大熵原理 ,提出了一种新的模糊边缘检测算法 .首先介绍了模糊概率、用条件概率与条件熵定义模糊划分熵的概念以及模糊划分的原理 .算法利用了自然划分以及梯度图像模糊划分的关系 ,在条件概率与模糊划分熵的基础上 ,通过最大模糊熵原则实现图像分割中最优阈值的自动提取 ,从而实现图像的边缘检测 .对不同测试图像的边缘检测结果进行比较 ,表明了该算法的有效性 .