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] Combinatorial Equivalence of Fractional Factorial Designs [J].

Mandal, B. N. .

COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2015, 44 (04) :1010-1019

[32] On a generalization of Kelly's combinatorial lemma [J].

Ben Amira, Aymen ;

Dammak, Jamel ;

Si Kaddour, Hamza .

TURKISH JOURNAL OF MATHEMATICS, 2014, 38 (06) :949-964

[33] Haydi: Rapid Prototyping and Combinatorial Objects [J].

Bohm, Stanislav ;

Beranek, Jakub ;

Surkovsky, Martin .

FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, FOIKS 2018, 2018, 10833 :133-149

[34] Discriminative signatures for image classification [J].

Zhang, Ziming ;

Chan, Syin ;

Chia, Liang-Tien .

2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, :761-764

[35] Signatures of Witt spaces with boundary [J].

Piazza, Paolo ;

Vertman, Boris .

ADVANCES IN MATHEMATICS, 2022, 405

[36] Linear Discriminant Analysis for Signatures [J].

Huh, Seungil ;

Lee, Donghun .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (12) :1990-1996

[37] Gaps in the space of skeletal signatures [J].

James W. Anderson ;

Aaron Wootton .

Archiv der Mathematik, 2014, 102 :181-190

[38] PRESENTABLE SIGNATURES AND INITIAL SEMANTICS [J].

Ahrens, Benedikt ;

Hirschowitz, Andre ;

Lafont, Ambroise ;

Maggesi, Marco .

LOGICAL METHODS IN COMPUTER SCIENCE, 2021, 17 (02) :17:1-17:28

[39] Gaps in the space of skeletal signatures [J].

Anderson, James W. ;

Wootton, Aaron .

ARCHIV DER MATHEMATIK, 2014, 102 (02) :181-190

[40] Molecular signatures in breast cancer [J].

Lal, Samir ;

Reed, Amy E. McCart ;

de Luca, Xavier M. ;

Simpson, Peter T. .

METHODS, 2017, 131 :135-146

← 1 2 3 4 5 →