Attributed hypergraph matching on a Riemannian manifold

J. M. Wang; S. W. Chen; C. S. Fuh

首页> 外文期刊>Machine Vision and Applications >Attributed hypergraph matching on a Riemannian manifold

【24h】

Attributed hypergraph matching on a Riemannian manifold

机译：黎曼流形上的属性超图匹配

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

If we consider a matching that preserves high-order relationships among points in the same set, we can introduce a hypergraph-matching technique to search for correspondence according to high-order feature values. While graph matching has been widely studied, there is limited research available regarding hypergraph matching. In this paper, we formulate hypergraph matching in terms of tensors. Then, we reduce the hypergraph matching to a bipartite matching problem that can be solved in polynomial time. We then extend this hypergraph matching to attributed hypergraph matching using a combination of different attributes with different orders. We perform analyses that demonstrate that this method is robust when handling noisy or missing data and can achieve inexact graph matching. To the best of our knowledge, while attributed graph-matching and hypergraph-matching have been heavily researched, methods for attributed hypergraph matching have not been proposed before.

机译：如果考虑保留相同集合中点之间高阶关系的匹配，则可以引入超图匹配技术来根据高阶特征值搜索对应关系。虽然图匹配已被广泛研究，但是关于超图匹配的研究有限。在本文中，我们根据张量制定了超图匹配。然后，我们将超图匹配简化为可以在多项式时间内解决的二分匹配问题。然后，我们使用具有不同顺序的不同属性的组合，将此超图匹配扩展到属性超图匹配。我们进行的分析表明，该方法在处理嘈杂或丢失的数据时是可靠的，并且可以实现不精确的图形匹配。据我们所知，尽管对属性图匹配和超图匹配进行了深入研究，但以前尚未提出用于属性超图匹配的方法。

著录项

来源
《Machine Vision and Applications》 |2014年第4期|823-844|共22页
作者
J. M. Wang; S. W. Chen; C. S. Fuh;
展开▼
作者单位

Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 10617, Taiwan, ROC;

Department of Computer Science and Information Engineering, National Taiwan Normal University, No. 88, Sec. 4, Tingzhou Rd., Wenshan District, Taipei 116, Taiwan, ROC;

Department of Computer Science and Information Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 10617, Taiwan, ROC;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Graph matching; Hilbert space; Riemannian manifold; Inexact graph matching; Attributed hypergraph matching;

机译：图匹配;希尔伯特空间;黎曼流形;不精确的图匹配;属性超图匹配;

相似文献

外文文献
中文文献
专利

1. Liouville-type theorems for some classes of Riemannian almost product manifolds and for special mappings of Riemannian manifolds [J] . Stepanov Sergey E., Mikes Josef Differential geometry and its applications . 2017,第1期

机译：Liouville型定理为某些级别的riemannian几乎产品歧管以及riemannian歧管的特殊映射
2. k-STEP SUB-RIEMANNIAN MANIFOLD WHOSE SUB-RIEMANNIAN METRIC ADMITS A CANONICAL EXTENSION TO A RIEMANNIAN METRIC [J] . M. M. DINIZ, J. M. M. VELOSO Journal of Dynamical and Control Systems . 2010,第4期

机译：k-STEP亚黎曼流形，亚黎曼度量矩阵的典范扩展
3. k-Step Sub-Riemannian Manifold whose Sub-Riemannian Metric Admits a Canonical Extension to a Riemannian Metric [J] . Journal of Dynamical and Control Systems . 2010,第4期

机译：k步次黎曼流形，其次黎曼度量允许对黎曼度量的规范扩展
4. Beyond Gauss: Image-Set Matching on the Riemannian Manifold of PDFs [C] . Mehrtash Harandi, Mathieu Salzmann, Mahsa Baktashmotlagh IEEE International Conference on Computer Vision . 2015

机译：超越高斯：PDF的黎曼流形上的图像集匹配
5. Covariance Integral Invariants of Embedded Riemannian Manifolds for Manifold Learning [D] . Álvarez Vizoso, Javier 2018

机译：用于流形学习的嵌入式黎曼流形的协方差积分不变量
6. Computing the Riemannian curvature of image patch and single-cell RNA sequencing data manifolds using extrinsic differential geometry [O] . Duluxan Sritharan, Shu Wang, Sahand Hormoz 2021

机译：使用外部差分几何计算图像贴片和单细胞RNA测序数据歧管的riemannian曲率
7. Beyond Gauss: Image-set matching on the Riemannian manifold of PDFs [O] . Harandi Mehrtash T., Salzmann Mathieu, Baktashmotlagh Mahsa 2015

机译：超越高斯：PDF的黎曼流形上的图像集匹配

Attributed hypergraph matching on a Riemannian manifold

摘要

著录项

相似文献

相关主题

期刊订阅