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 条
  • [41] A combinatorial classification of postsingularly finite complex exponential maps
    Laubner, Bastian
    Schleicher, Dierk
    Vicol, Vlad
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2008, 22 (03) : 663 - 682
  • [42] Combinatorial characterization of sub-hyperbolic rational maps
    Zhang, Gaofei
    Jiang, Yunping
    ADVANCES IN MATHEMATICS, 2009, 221 (06) : 1990 - 2018
  • [43] CPlaNet: Enhancing Image Geolocalization by Combinatorial Partitioning of Maps
    Seo, Paul Hongsuck
    Weyand, Tobias
    Sim, Jack
    Han, Bohyung
    COMPUTER VISION - ECCV 2018, PT X, 2018, 11214 : 544 - 560
  • [44] Compact combinatorial maps: A volume mesh data structure
    Feng, Xin
    Wang, Yuanzhen
    Weng, Yanlin
    Tong, Yiying
    Graphical Models, 2013, 75 (03) : 149 - 156
  • [45] On strongly connected Markov graphs of maps on combinatorial trees
    Kozerenko, Sergiy
    DISCRETE MATHEMATICS LETTERS, 2025, 15 : 31 - 38
  • [46] Perturbational Gene-Expression Signatures for Combinatorial Drug Discovery
    Huang, Chen-Tsung
    Hsieh, Chiao-Hui
    Chung, Yun-Hsien
    Oyang, Yen-Jen
    Huang, Hsuan-Cheng
    Juan, Hsueh-Fen
    ISCIENCE, 2019, 15 : 291 - +
  • [47] Certificate less undeniable signatures from bilinear maps
    Zhao, Wei
    Ye, Dingfeng
    INFORMATION SCIENCES, 2012, 199 : 204 - 215
  • [48] Verifiably encrypted short signatures from bilinear maps
    Shao, Zuhua
    ANNALS OF TELECOMMUNICATIONS, 2012, 67 (9-10) : 437 - 445
  • [49] Practical Certificateless Aggregate Signatures from Bilinear Maps
    Gong, Zheng
    Long, Yu
    Hong, Xuan
    Chen, Kefei
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2010, 26 (06) : 2093 - 2106
  • [50] Aggregate and verifiably encrypted signatures from bilinear maps
    Boneh, D
    Gentry, C
    Lynn, B
    Shacham, H
    ADVANCES IN CRYPTOLOGY-EUROCRYPT 2003, 2003, 2656 : 416 - 432
12345