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] OPTIMAL STOPPING WITH SIGNATURES [J].

Bayer, Christian ;

Hager, Paul P. ;

Riedel, Sebastian ;

Schoenmakers, John .

ANNALS OF APPLIED PROBABILITY, 2023, 33 (01) :238-273

[22] The hidden signatures of Titian [J].

Cranston, Jodi .

WORD & IMAGE, 2018, 34 (04) :372-387

[23] Anonymous Signatures Revisited [J].

Saraswat, Vishal ;

Yun, Aaram .

PROVABLE SECURITY, PROCEEDINGS, 2009, 5848 :140-153

[24] One of signatures of a memristor [J].

Zuo, Chunyan ;

Cao, Hongjun .

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2016, 30 (1-3) :128-138

[25] Developing composite signatures [J].

Hawley, Chadwick T. ;

Carpenter, Tom ;

Cappelaere, Patrice G. ;

Fryree, Stu ;

Lemoigne-Stewart, Jacqueline J. ;

Mandle, Dan ;

Montgomery, Sarah ;

Williams-Bess, Autumn .

ACTIVE AND PASSIVE SIGNATURES II, 2011, 8040

[26] MQ Signatures for PKI [J].

Szepieniec, Alan ;

Beullens, Ward ;

Preneel, Bart .

POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2017, 2017, 10346 :224-240

[27] Embedding and learning with signatures [J].

Fermanian, Adeline .

COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2021, 157

[28] Self-identification of electronically scanned signatures (ESS) and digitally constructed signatures (DCS) [J].

Kazmierczyk, Zuzanna ;

Turner, Ian J. .

FORENSIC SCIENCES RESEARCH, 2022, 7 (02) :261-264

[29] A DESCRIPTIVE VIEW OF COMBINATORIAL GROUP THEORY [J].

Thomas, Simon .

BULLETIN OF SYMBOLIC LOGIC, 2011, 17 (02) :252-264

[30] Scientific Creativity: Discovery and Invention as Combinatorial [J].

Simonton, Dean Keith .

FRONTIERS IN PSYCHOLOGY, 2021, 12

← 1 2 3 4 5 →