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 条
  • [31] Functional specification and prototyping with oriented combinatorial maps
    Dufourd, JF
    Puitg, F
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2000, 16 (02): : 129 - 156
  • [32] Discrete harmonic maps and convergence to conformal maps, I: Combinatorial harmonic coordinates
    Hersonsky, Sa'ar
    COMMENTARII MATHEMATICI HELVETICI, 2015, 90 (02) : 325 - 364
  • [33] Millimeter wave analysis of passive signatures (MAPS)
    Ewen, D
    Smith, R
    Sundstrom, B
    Belcher, B
    Trott, K
    PASSIVE MILLIMETER-WAVE IMAGING TECHNOLOGY, 1997, 3064 : 2 - 14
  • [34] From combinatorial maps to correlation functions in loop models
    Grans-Samuelsson, Linnea
    Jacobsen, Jesper Lykke
    Nivesvivat, Rongvoram
    Ribault, Sylvain
    Saleur, Hubert
    SCIPOST PHYSICS, 2023, 15 (04):
  • [35] Combinatorial Maps, a New Framework to Model Agroforestry Systems
    Lemiere, Laetitia
    Jaeger, Marc
    Gosme, Marie
    Subsol, Gerard
    PLANT PHENOMICS, 2023, 5
  • [36] A combinatorial invariant for escape time Sierpinski rational maps
    Moreno Rocha, Monica
    FUNDAMENTA MATHEMATICAE, 2013, 222 (02) : 99 - 130
  • [37] A combinatorial approach for the construction of high density SNP maps
    Del-Favero, J
    Weckx, S
    De Rijk, P
    Van Broeckhoven, C
    AMERICAN JOURNAL OF MEDICAL GENETICS, 2001, 105 (07): : 566 - 566
  • [38] Polynomial algorithms for subisomorphism of nD open combinatorial maps
    Damiand, Guillaume
    Solnon, Christine
    de la Higuera, Colin
    Janodet, Jean-Christophe
    Samuel, Emilie
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2011, 115 (07) : 996 - 1010
  • [39] COMBINATORIAL COBORDISM MAPS IN HAT HEEGAARD FLOER THEORY
    Lipshitz, Robert
    Manolescu, Ciprian
    Wang, Jiajun
    DUKE MATHEMATICAL JOURNAL, 2008, 145 (02) : 207 - 247
  • [40] Compact combinatorial maps: A volume mesh data structure
    Feng, Xin
    Wang, Yuanzhen
    Weng, Yanlin
    Tong, Yiying
    GRAPHICAL MODELS, 2013, 75 : 149 - 156
12345