-
题名赋权图匹配问题的一种新的松弛模型
被引量：1
- 1
-
-
作者
郑开杰
高玉涛
彭济根
-
机构
西安交通大学信息与系统科学研究所
福建师范大学数学与计算机科学学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2010年第8期1200-1203,共4页
-
基金
国家自然科学基金(60970149)
福建省教育厅B类基金(JB07050)资助~~
-
文摘
图匹配是一个NP难(NP-hard)问题.基于置换矩阵是非负正交矩阵这一经典结论,提出赋权图匹配(Weighted graph matching,WGM)的双向松弛障碍规划,理论上证明新模型的解与原模型的解是一致的.该规划是一个二元连续规划,它是正交矩阵上的线性优化问题,同时也是非负矩阵上的凸二次优化问题.故设计求解新模型的交替迭代算法,并证明算法的局部收敛性.数值实验表明,在匹配精度方面,新方法强于线性规划方法和特征值分解方法.
-
关键词
图匹配
松弛方法
置换矩阵
NP难问题
-
Keywords
Graph matching
relaxation method
permutation matrix
NP-hard problem
-
分类号
O157.5
[理学—基础数学]
-
-
题名含各向异性尺度形变数据集匹配问题的Lie群方法
被引量：7
- 2
-
-
作者
应时辉
彭济根
郑开杰
乔红
-
机构
上海大学理学院数学系
西安交通大学理学院信息与系统科学研究所
福建师范大学数学与计算机科学学院
中国科学院自动化研究所
-
出处
《自动化学报》
EI
CSCD
北大核心
2009年第7期867-874,共8页
-
基金
国家重点基础研究发展计划(973计划)(2007CB311002)资助~~
-
文摘
通过分析含各向异性尺度形变的数据集匹配问题,将尺度约束引入模型,再结合迭代最近点(Iterative closest point,ICP)方法的一般过程,将含各向异性尺度形变的数据集匹配问题描述为Lie群约束优化问题.通过Lie群的局部参数化和局部线性化方法,将带尺度上下界约束的Lie群约束优化问题转化为一系列的二次规划问题,最终形成了一个完整的匹配迭代算.该方法不仅具有传统ICP方法的快速准确的特点,而且还能够处理存在大尺度形变的数据集匹配问题.由于对尺度参数进行约束,因此比传统方法有更好的鲁棒性.最后,为确保匹配的全局性,给出了一套初始变换的选择方案.
-
关键词
数据集匹配
各向异性尺度形变
LIE群
二次规划
-
Keywords
Data set registration, anisotropic scale deformation, Lie group, quadratic programming
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
