基于约束的部分枚举策略的空间关系图匹配算法研究-中国期刊网

摘要本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态,达到状态空间剪枝的目的,可以有效降低空间关系图匹配过程中状态搜索空间.根据理论分析,该策略在最好情况下的时间复杂度为O(n2),在几乎很少发生的最坏情况下时间复杂度为O(n!);其空间复杂度都是O(n).所提出的方法已在笔者研发的手绘草图识别系统SmartSketchpad中取得了很好的识别效果.

1刘星明;王辉静;蔡铁;桂荣枝;唐琪. 基于标志点匹配算法的研究.高等教育学,2018-02.
2许睿;谢志文;黄小雪;龚琼;万航. 基于SIFT的图像匹配算法的研究.测绘科学与技术,2014-04.
3刘家诚;徐慧;林涛. 基于空间联系与地缘关系匹配的海南城市发展策略.教育学,2018-05.
4马娜，韩雨欣，赵海平，朱忠义，杨思宇. 基于双目视觉的图像匹配算法研究.建筑技术科学,2022-11.
5王文胜;翟尚礼;白俊奇. 基于SSDA的图像匹配跟踪算法.物理电子学,2016-06.
6李宁;高建峰;何亚丽;罗涛;郭文;赵洪雷;陶进. 基于模型约束的覆盖规划算法研究.武器系统与运用工程,2018-03.
7闪四清;李晓娜. 基于时间约束的序列模式挖掘算法研究.道路与铁道工程,2007-03.
8薄璐. 基于多区域综合匹配的图像检索算法研究.教育学,2017-04.
9张晓慧. 基于多目标优化算法的图像匹配.职业技术教育学,2017-03.
10李建虎;郭艳柳. 图像灰度匹配算法研究.海洋科学,2008-06.

基于约束的部分枚举策略的空间关系图匹配算法研究

来源期刊

相关推荐

同分类资源更多

相关关键词

基于约束的部分枚举策略的空间关系图匹配算法研究

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多