Comparison of local and global region merging in the topological map

被引：2

作者：

Dupas, Alexandre ^{[1
]}

Damiand, Guillaume ^{[2
]}

机构：

[1] Univ Poitiers, SIC, Batiment SP2MI, F-86962 Futuroscope, France

[2] Univ Bourdeaux 1, UMR, LaBRI, F-33405 Talence, France

来源：

COMBINATORIAL IMAGE ANALYSIS | 2008年 / 4958卷

关键词：

combinatorial maps; intervoxel boundaries; region merging; image segmentation;

D O I：

10.1007/978-3-540-78275-9_37

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The topological map is a model that represents 2D and 3D images subdivision. It aims to allow the use of topological and geometrical features of the subdivision in image processing operations. When handling regions in an image, one of the main operation is the region merging, for example in segmentation process. This paper presents two algorithms of region merging in 3D topological maps: one local which modifies locally the map around merged regions, and another one global which runs through all the elements of the map. We study their complexities and present experimental results to compare both approaches.

引用

页码：420 / +

页数：2

共 50 条

[1] Topological map merging
Huang, WH
Beevers, KR
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2005, 24 (08): : 601 - 613
[2] Topological map merging
Huang, Wesley H.
Beevers, Kristopher R.
DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 6, 2007, : 97 - +
[3] A global topological map formed by local metric maps
Simhon, S
Dudek, G
1998 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - PROCEEDINGS, VOLS 1-3: INNOVATIONS IN THEORY, PRACTICE AND APPLICATIONS, 1998, : 1708 - 1714
[4] Region merging with topological control
Dupas, Alexandre
Damiand, Guillaume
DISCRETE APPLIED MATHEMATICS, 2009, 157 (16) : 3435 - 3446
[5] Map Merging of Oriented Topological Semantic Maps
Rincon, Jose Luis Susa
Carpin, Stefano
2019 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS 2019), 2019, : 202 - 208
[6] Merging local and global gazetteers
Vestavik, Oyvind
Solvberg, Ingeborg T.
ASIAN DIGITAL LIBRARIES: LOOKING BACK 10 YEARS AND FORGING NEW FRONTIERS, PROCEEDINGS, 2007, 4822 : 495 - 496
[7] Simultaneous localization and map building: A global topological model with local metric maps
Tomatis, N
Nourbakhsh, I
Siegwart, R
IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 421 - 426
[8] Reality Television: Merging the Global and the Local
McIntosh, Heather
INTERNATIONAL JOURNAL OF COMMUNICATION, 2014, 8 : 150 - 153
[9] Group Mapping A Topological Approach to Map Merging for Multiple Robots
Saeedi, Sajad
Paull, Liam
Trentini, Michael
Seto, Mae
Li, Howard
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2014, 21 (02) : 60 - 72
[10] Reality television: Merging the global and the local
Biltereyst, Daniel
COMMUNICATIONS-EUROPEAN JOURNAL OF COMMUNICATION RESEARCH, 2012, 37 (04): : 417 - 418

← 1 2 3 4 5 →