钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
首页
论文降重
免费查重
学术期刊
学术导航
任务中心
论文润色
登录
文献导航
学科分类
>
综合
工业技术
科教文艺
医药卫生
基础科学
经济财经
社会科学
农业科学
哲学政法
社会科学II
哲学与人文科学
社会科学I
经济与管理科学
工程科技I
工程科技II
医药卫生科技
信息科技
农业科技
数据库索引
>
中国科学引文数据库
工程索引(美)
日本科学技术振兴机构数据库(日)
文摘杂志(俄)
科学文摘(英)
化学文摘(美)
中国科技论文统计与引文分析数据库
中文社会科学引文索引
科学引文索引(美)
中文核心期刊
cscd
ei
jst
aj
sa
ca
cstpcd
cssci
sci
cpku
默认
篇关摘
篇名
关键词
摘要
全文
作者
作者单位
基金
分类号
搜索文章
搜索思路
钛学术文献服务平台
\
学术期刊
\
科教文艺期刊
\
大学学报期刊
\
东南大学学报(英文版)期刊
\
基于约束的部分枚举策略的空间关系图匹配算法研究
基于约束的部分枚举策略的空间关系图匹配算法研究
作者:
刘文印
孙正兴
徐晓刚
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取
空间关系图
图匹配
约束的部分枚举
图形识别
摘要:
本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的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)
研究主题发展历程
节点文献
空间关系图
图匹配
约束的部分枚举
图形识别
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
东南大学学报(英文版)
主办单位:
东南大学
出版周期:
季刊
ISSN:
1003-7985
CN:
32-1325/N
开本:
大16开
出版地:
南京四牌楼2号
邮发代号:
创刊时间:
1984
语种:
eng
出版文献量(篇)
2004
总下载数(次)
1
总被引数(次)
8843
相关基金
国家自然科学基金
英文译名:
the National Natural Science Foundation of China
官方网址:
http://www.nsfc.gov.cn/
项目类型:
青年科学基金项目(面上项目)
学科类型:
数理科学
期刊文献
相关文献
1.
基于空间关系几何约束的无人机景象匹配导航
2.
符号回归的枚举原型算法及其匹配算法研究
3.
基于空间关系约束的雷达景象匹配算法研究
4.
基于改进加权图转换的图像匹配算法
5.
基于色调空间的彩色图像匹配算法
6.
基于信息熵的子图匹配算法
7.
基于网格对应的双约束特征点匹配算法
8.
基于极线约束的ORB特征匹配算法
9.
基于空间关系几何约束的无人机景象匹配导航
10.
一种基于图割的改进立体匹配算法
11.
基于精简状态空间的攻击图生成算法
12.
基于匹配策略融合的低误差快速图像拼接算法
13.
基于改进SIFT特征和图转换匹配的图像匹配算法
14.
一种基于边界搜索策略的匹配算法
15.
基于三角网下的仿射不变几何约束的图像匹配算法研究
推荐文献
钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
首页
论文降重
免费查重
学术期刊
学术导航
任务中心
论文润色
登录
根据相关规定,获取原文需跳转至原文服务方进行注册认证身份信息
完成下面三个步骤操作后即可获取文献,阅读后请
点击下方页面【继续获取】按钮
钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
原文合作方
继续获取
获取文献流程
1.访问原文合作方请等待几秒系统会自动跳转至登录页,首次访问请先注册账号,填写基本信息后,点击【注册】
2.注册后进行实名认证,实名认证成功后点击【返回】
3.检查邮箱地址是否正确,若错误或未填写请填写正确邮箱地址,点击【确认支付】完成获取,文献将在1小时内发送至您的邮箱
*若已注册过原文合作方账号的用户,可跳过上述操作,直接登录后获取原文即可
点击
【获取原文】
按钮,跳转至合作网站。
首次获取需要在合作网站
进行注册。
注册并实名认证,认证后点击
【返回】按钮。
确认邮箱信息,点击
【确认支付】
, 订单将在一小时内发送至您的邮箱。
*
若已经注册过合作网站账号,请忽略第二、三步,直接登录即可。
期刊分类
期刊(年)
期刊(期)
期刊推荐
中学生教育
体育
图书情报档案
大学学报
少儿教育
教育
文化
文学
新闻出版
科研管理
艺术
语言文字
东南大学学报(英文版)2022
东南大学学报(英文版)2021
东南大学学报(英文版)2020
东南大学学报(英文版)2019
东南大学学报(英文版)2018
东南大学学报(英文版)2017
东南大学学报(英文版)2016
东南大学学报(英文版)2015
东南大学学报(英文版)2014
东南大学学报(英文版)2013
东南大学学报(英文版)2012
东南大学学报(英文版)2011
东南大学学报(英文版)2010
东南大学学报(英文版)2009
东南大学学报(英文版)2008
东南大学学报(英文版)2007
东南大学学报(英文版)2006
东南大学学报(英文版)2005
东南大学学报(英文版)2004
东南大学学报(英文版)2003
东南大学学报(英文版)2002
东南大学学报(英文版)2001
东南大学学报(英文版)2000
东南大学学报(英文版)1999
东南大学学报(英文版)2003年第4期
东南大学学报(英文版)2003年第3期
东南大学学报(英文版)2003年第2期
东南大学学报(英文版)2003年第1期
关于我们
用户协议
隐私政策
知识产权保护
期刊导航
免费查重
论文知识
钛学术官网
按字母查找期刊:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他
联系合作 广告推广: shenyukuan@paperpass.com
京ICP备2021016839号
营业执照
版物经营许可证:新出发 京零 字第 朝220126号