基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态,达到状态空间剪枝的目的,可以有效降低空间关系图匹配过程中状态搜索空间.根据理论分析,该策略在最好情况下的时间复杂度为O(n2),在几乎很少发生的最坏情况下时间复杂度为O(n!);其空间复杂度都是O(n).所提出的方法已在笔者研发的手绘草图识别系统Smart Sketchpad中取得了很好的识别效果.
推荐文章
基于空间关系几何约束的无人机景象匹配导航
空间关系几何约束
加权Hausdorff距离
并行景象匹配
历史导航信息
无人机
符号回归的枚举原型算法及其匹配算法研究
机器学习
经验发现
符号回归
非线性回归
基于空间关系约束的雷达景象匹配算法研究
景象匹配
灰度相关
多子区
空间关系
聚类
基于改进加权图转换的图像匹配算法
图像匹配
马氏距离
加权图转换
K-近邻
角度距离
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于约束的部分枚举策略的空间关系图匹配算法研究
来源期刊 东南大学学报(英文版) 学科 工学
关键词 空间关系图 图匹配 约束的部分枚举 图形识别
年,卷(期) 2003,(3) 所属期刊栏目
研究方向 页码范围 236-239
页数 4页 分类号 TP391.4
字数 787字 语种 英文
DOI 10.3969/j.issn.1003-7985.2003.03.007
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 孙正兴 南京大学计算机软件新技术国家重点实验室 85 2299 21.0 46.0
2 刘文印 香港城市大学计算机科学系 5 193 4.0 5.0
3 徐晓刚 南京大学计算机软件新技术国家重点实验室 5 144 5.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (3)
节点文献
引证文献  (14)
同被引文献  (14)
二级引证文献  (188)
1970(1)
  • 参考文献(1)
  • 二级参考文献(0)
1976(2)
  • 参考文献(2)
  • 二级参考文献(0)
2003(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2004(5)
  • 引证文献(1)
  • 二级引证文献(4)
2005(8)
  • 引证文献(5)
  • 二级引证文献(3)
2006(14)
  • 引证文献(1)
  • 二级引证文献(13)
2007(28)
  • 引证文献(1)
  • 二级引证文献(27)
2008(26)
  • 引证文献(2)
  • 二级引证文献(24)
2009(20)
  • 引证文献(3)
  • 二级引证文献(17)
2010(20)
  • 引证文献(0)
  • 二级引证文献(20)
2011(14)
  • 引证文献(0)
  • 二级引证文献(14)
2012(5)
  • 引证文献(0)
  • 二级引证文献(5)
2013(17)
  • 引证文献(1)
  • 二级引证文献(16)
2014(7)
  • 引证文献(0)
  • 二级引证文献(7)
2015(15)
  • 引证文献(0)
  • 二级引证文献(15)
2016(10)
  • 引证文献(0)
  • 二级引证文献(10)
2017(10)
  • 引证文献(0)
  • 二级引证文献(10)
2018(2)
  • 引证文献(0)
  • 二级引证文献(2)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
空间关系图
图匹配
约束的部分枚举
图形识别
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
东南大学学报(英文版)
季刊
1003-7985
32-1325/N
大16开
南京四牌楼2号
1984
eng
出版文献量(篇)
2004
总下载数(次)
1
总被引数(次)
8843
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导