期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
结合高阶图模型与蚁群优化的图像匹配方法 被引量:10
1
作者 杨思燕 曹文灿 李世平 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2017年第1期159-164,共6页
图像匹配是计算机视觉领域中的一个重要的问题.针对基于图结构模型的图像匹配方法,研究了图模型框架的建立方法以及二阶约束和高阶约束下的图匹配算法框架.为了克服传统的求驻点的优化方法易陷入局部最优解的不足,采用蚁群算法优化目标... 图像匹配是计算机视觉领域中的一个重要的问题.针对基于图结构模型的图像匹配方法,研究了图模型框架的建立方法以及二阶约束和高阶约束下的图匹配算法框架.为了克服传统的求驻点的优化方法易陷入局部最优解的不足,采用蚁群算法优化目标函数,提出一种基于蚁群算法的高阶图匹配方法.该算法使用张量值计算启发因子提供先验知识,然后根据启发因子和信息素计算转移概率,最后利用搜索到的解对信息素进行局部更新和全局更新.实验表明,该算法能获得比较高的匹配精度,并且在形变噪声、外点和视角变化等因素的干扰下仍具有很强的鲁棒性. 展开更多
关键词 图像匹配 蚁群算法 高阶图匹配 优化
下载PDF
基于高阶图融合的多视图聚类算法
2
作者 尤运宁 唐厂 +4 位作者 刘新旺 邹鑫 刘袁缘 蒋良孝 张长青 《中国科学:信息科学》 CSCD 北大核心 2024年第9期2098-2115,共18页
基于图的多视图聚类算法通过探索样本点之间的邻近关系,受到了广泛的关注.尽管在实际应用中已经取得了较好的聚类性能,但是观察到大多数算法只是利用一阶邻近关系去构建相似图,这导致信息探索不足和多视图数据表征能力下降.为了解决这... 基于图的多视图聚类算法通过探索样本点之间的邻近关系,受到了广泛的关注.尽管在实际应用中已经取得了较好的聚类性能,但是观察到大多数算法只是利用一阶邻近关系去构建相似图,这导致信息探索不足和多视图数据表征能力下降.为了解决这个挑战,本文提出了一种新颖的基于高阶图融合的多视图聚类算法(high-order graph fusion for multi-view clustering,HCDMC).具体地,所提出的算法通过一种新颖的隐式权重学习策略,从每个视图对应的一阶和二阶邻近图中学习相应的高阶图.引入希尔伯特-施密特(Hilbert-Schmidt)独立性准则作为一种差异性正则化项,旨在加强一致性高阶图的互补信息.最后,对学习到的一致性高阶图施加连通性约束,直接得到聚类标签矩阵,无需任何后处理步骤.使用交替方向乘子法去解决模型的优化问题.在6个真实的数据集上进行了一系列的实验,相较于最新的算法,本文提出的算法具有更好的聚类性能. 展开更多
关键词 多视图聚类 高阶图 图结构学习 图融合 差异性正则化
原文传递
计算机视觉中图匹配研究进展:从二图匹配迈向多图匹配 被引量:2
3
作者 严骏驰 杨小康 《控制理论与应用》 EI CAS CSCD 北大核心 2018年第12期1715-1724,共10页
图匹配试图求解二图或多图之间节点的对应关系.在图像图形领域,图匹配是一个历久弥新的基础性问题.从优化的角度来看,图匹配问题是一个组合优化问题,且在一般情形下具有非确定性多项式复杂程度(non-deter-ministic polynomial, NP)难度... 图匹配试图求解二图或多图之间节点的对应关系.在图像图形领域,图匹配是一个历久弥新的基础性问题.从优化的角度来看,图匹配问题是一个组合优化问题,且在一般情形下具有非确定性多项式复杂程度(non-deter-ministic polynomial, NP)难度的性质.在过去数十年间,出现了大量求解二图匹配的近似算法,并在各个领域得到了较为广泛的应用.然而,受限于优化问题本身的理论困难和实际应用中数据质量的种种限制,各二图匹配算法在匹配精度上的性能日益趋近饱和.相比之下,由于引入了更多信息且往往更符合实际问题的设定,多图的协同匹配则逐渐成为了一个新兴且重要的研究方向.本文首先介绍了经典的二图匹配方法,随后着重介绍近年来多图匹配方法的最新进展和相关工作.最后,本文讨论了图匹配未来的发展. 展开更多
关键词 图匹配 多图匹配 增量匹配 高阶图匹配
下载PDF
基于迭代重加权的高阶张量图匹配算法 被引量:1
4
作者 徐国夏 韩立新 石冰 《微型电脑应用》 2018年第1期60-63,80,共5页
图匹配是计算机视觉中基础且重要的一个问题。稀疏约束作为一种有效的优化方法,被广泛应用于机器学习和图像处理中。传统的图匹配方法并不能获得足够有效且稀疏的近似解,为解决这个问题且进一步探究稀疏优化在图匹配中的应用,故引入一种... 图匹配是计算机视觉中基础且重要的一个问题。稀疏约束作为一种有效的优化方法,被广泛应用于机器学习和图像处理中。传统的图匹配方法并不能获得足够有效且稀疏的近似解,为解决这个问题且进一步探究稀疏优化在图匹配中的应用,故引入一种L_(1/2)范数以改进高阶张量图匹配模型,并提出了基于迭代重加权的方法以近似求解该非凸非光滑模型。通过标准实验数据集上的对比实验表明,基于迭代重加权的高阶图匹配算法可以得到更加有效且稀疏性强的解,提高了匹配准确率。同时在抵抗匹配噪声的表现上优于传统算法,具有更强的鲁棒性。 展开更多
关键词 L1/2范数 迭代重加权 高阶图匹配
下载PDF
Fingerspelling Recognition by Hand Shape Using Higher-Order Local Auto-Correlation Features
5
作者 Yoshihiro Mitani Takuya Kanemura +1 位作者 Yusuke Fujita Yoshihiko Hamamoto 《Computer Technology and Application》 2012年第12期784-788,共5页
The fingerspelling recognition by hand shape is an important step for developing a human-computer interaction system. A method of fingerspelling recognition by hand shape using HLAC (higher-order local auto-correlat... The fingerspelling recognition by hand shape is an important step for developing a human-computer interaction system. A method of fingerspelling recognition by hand shape using HLAC (higher-order local auto-correlation) features is proposed. Furthermore, in order to use HLAC features more effectively, the use of image processing techniques: reducing an image resolution, dividing an image, and image pre-processing techniques, is also proposed. The experimental results show that the proposed method is promising. 展开更多
关键词 Image processing techniques fingerspelling recognition HLAC (higher-order local auto-correlation) features.
下载PDF
Edge-Tenacity in Graphs 被引量:1
6
作者 王志平 任光 赵连昌 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2004年第3期405-410,共6页
The edge-tenacity of a graph G(V,E) is denned as min{(|S|+T(G-S))/ω(G-S):S(?)E(G)},where T(G ?S) and ω(G-S), respectively, denote the order of the largest component and the number of the components of G-S. This is a... The edge-tenacity of a graph G(V,E) is denned as min{(|S|+T(G-S))/ω(G-S):S(?)E(G)},where T(G ?S) and ω(G-S), respectively, denote the order of the largest component and the number of the components of G-S. This is a better parameter to measure the stability of a network G, as it takes into account both the quantity and the order of components of the graph G-S. In a previous work, we established a necessary and sufficient condition for a graph to be edge-tenacious. These results are applied to prove that K-trees are strictly edge-tenacious. A number of results are given on the relation of edge-tenacity and other parameters, such as the higher-order edge toughness and the edge-toughness. 展开更多
关键词 edge cut-sets strictly edge-tenacious graph K-trees higher-order edge toughness edge toughness.
下载PDF
REFINED CONNECTIVITY PROPERTIES OF ABELIAN CAYLEY GRAPHS 被引量:7
7
作者 LI QIAOLIANG (Department of Applied Mathematics, Shanghai Jiaotong University, Shanghai 200030, ChinaPresend in Department of Mathematics, Hunan Normal University, Changsha 410082, China.)LI QIAO (Department of Applied Mathematics, Shanghai Jiaotong Univ 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 1998年第4期409-414,共6页
Restricted edge connectivity of a graph G is defined to be the minimum size |U| of a set U of edges such that G-U is disconnected and G-U contains no trivial component K1. The high order edge connectivity Ni, i1, is t... Restricted edge connectivity of a graph G is defined to be the minimum size |U| of a set U of edges such that G-U is disconnected and G-U contains no trivial component K1. The high order edge connectivity Ni, i1, is the number of edge outsets of size i. TO determine all Ni, i 1, for a general graph is NP-hard. In this paper, the authors evaluated the restricted edge connectivity and the high order edge connectivity Ni, 1 i -1, for any connected Abelian Cayley graphs explicitly. 展开更多
关键词 Abelian Cayley graph Restricted edge connectivity High order edge connectivity
全文增补中
上一页 1 下一页 到第
使用帮助 返回顶部