Signatures of Combinatorial Maps

被引：0

作者：

Gosselin, Stephane ^{[1
]}

Damiand, Guillaume ^{[1
]}

Solnon, Christine ^{[1
]}

机构：

[1] Univ Lyon 1, LIRIS, CNRS, UMR5205, F-69622 Villeurbanne, France

来源：

COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS | 2009年 / 5852卷

关键词：

Combinatorial map; canonical representation; signature; linear isomorphism; EXTRACTION ALGORITHM; IMAGE REPRESENTATION; TOPOLOGICAL MODEL; ISOMORPHISM; DEFINITION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we address the problem of computing a canonical representation of an n-dimensional combinatorial map. To do so, we define two combinatorial map signatures: the first one has a quadratic space complexity and may be used to decide of isomorphism with a new map in linear time whereas the second one has a linear space complexity and may be used to decide of isomorphism in quadratic time. Experimental results show that these signatures can be used to recognize images very efficiently.

引用

页码：370 / 382

页数：13

共 50 条

[21] On combinatorial calculations for the James-Hopf maps
Wu, J
TOPOLOGY, 1998, 37 (05) : 1011 - 1023
[22] A combinatorial way of counting unicellular maps and constellations
Vassilieva E.A.
Schaeffer G.
Journal of Mathematical Sciences, 2013, 191 (5) : 613 - 632
[23] A combinatorial classification of postcritically fixed Newton maps
Drach, Kostiantyn
Mikulich, Yauhen
Rueckert, Johannes
Schleicher, Dierk
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2019, 39 : 2983 - 3014
[24] A distance measure between labeled combinatorial maps
Wang, Tao
Dai, Guojun
Ni, Bingbing
Xu, De
Siewe, Francois
COMPUTER VISION AND IMAGE UNDERSTANDING, 2012, 116 (12) : 1168 - 1177
[25] Practical Anonymization for Protecting Privacy in Combinatorial Maps
Chu, Dandan
Li, Yidong
Wang, Tao
Zhang, Lei
Shen, Hong
2014 15TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2014), 2014, : 119 - 123
[26] CONSTRUCTING GRAY MAPS FROM COMBINATORIAL GEOMETRIES
Pasa, Abdullah
Yildiz, Bahattin
COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2014, 63 (02): : 147 - 161
[27] Distributed Combinatorial Maps for Parallel Mesh Processing
Damiand, Guillaume
Gonzalez-Lorenzo, Aldo
Zara, Florence
Dupont, Florent
ALGORITHMS, 2018, 11 (07):
[28] Renormalization for Lorenz maps of monotone combinatorial types
Gaidashev, Denis
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2019, 39 : 132 - 158
[29] FUNCTORS OF CATEGORY OF COMBINATORIAL GEOMETRIES AND STRONG MAPS
NGUYEN, HQ
DISCRETE MATHEMATICS, 1977, 20 (02) : 143 - 158
[30] A generic implementation of dD combinatorial maps in CGAL
Damiand, Guillaume
Teillaud, Monique
23RD INTERNATIONAL MESHING ROUNDTABLE (IMR23), 2014, 82 : 46 - 58

← 1 2 3 4 5 →