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 条

[21] Embedding local metrical map patches in a globally consistent topological map
Zimmer, UR
PROCEEDINGS OF THE 2000 INTERNATIONAL SYMPOSIUM ON UNDERWATER TECHNOLOGY, 1998, : 301 - 305
[22] Topological groups: local versus global
Arhangelskii, A. V.
Uspenskij, V. V.
APPLIED GENERAL TOPOLOGY, 2006, 7 (01): : 67 - 72
[23] CERTAIN LOCAL AND GLOBAL TOPOLOGICAL CONDITIONS
BUCHSTEI.E
BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1973, 21 (12): : 1107 - 1116
[24] On map merging
Carpin, S
Birk, A
Jucikas, V
ROBOTICS AND AUTONOMOUS SYSTEMS, 2005, 53 (01) : 1 - 14
[25] GLOBAL AND LOCAL DISSIPATION IN A QUANTUM MAP
GRAHAM, R
ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1985, 59 (01): : 75 - 90
[26] Global and local diffusion in the standard map
Harsoula, Mirella
Contopoulos, George
PHYSICAL REVIEW E, 2018, 97 (02)
[27] DEPTH MAP RECONSTRUCTION USING COLOR-BASED REGION MERGING
Dorea, Camilo
de Queiroz, Ricardo L.
2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011,
[28] Topological Map Construction Based on Region Dynamic Growing and Map Representation Method
Wang, Fei
Liu, Yuqiang
Xiao, Ling
Wu, Chengdong
Chu, Hao
APPLIED SCIENCES-BASEL, 2019, 9 (05):
[29] A Study of the Global Topological Map Construction Algorithm Based on Grid Map Representation for Multirobot
Zhao, Weiwei
Li, Rui
Dong, Shuai
Cheng, Yuhui
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (04) : 2822 - 2835
[30] Segmentation of medical images combining local, regional, global, and hierarchical distances into a bottom-up region merging scheme
Lehmann, TM
Beier, D
Thies, C
Seidl, T
MEDICAL IMAGING 2005: IMAGE PROCESSING, PT 1-3, 2005, 5747 : 546 - 555

← 1 2 3 4 5 →