GEOMETRICAL GRAPH MATCHING USING MONTE CARLO TREE SEARCH

被引：0

作者：

Pinheiro, Miguel Amavel ^{[1
]}

Kybic, Jan ^{[1
]}

机构：

[1] Czech Tech Univ, Fac Elect Engn, Dept Cybernet, Ctr Machine Percept, CR-16635 Prague, Czech Republic

来源：

2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) | 2015年

关键词：

graph matching; image registration; Monte Carlo Tree Search; path descriptor; REGISTRATION;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Many medical images contain graph-like geometrical structures such as blood vessels and neuronal networks. We present an algorithm for matching geometrical graphs, in order to quickly and robustly align such images. We use a sampling-based curve descriptor to prune dissimilar edges. The matching is modeled as a single-player game, growing the matching from a random initial correspondence. The coarse global solution is found using a Monte Carlo Tree Search and then refined locally. We show experimentally that our approach finds the correct matching in all tested datasets and is the fastest of all global methods.

引用

页码：3145 / 3149

页数：5

共 50 条

[1] Geometric Graph Matching Using Monte Carlo Tree Search
Pinheiro, Miguel Amavel
Kybic, Jan
Fua, Pascal
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2017, 39 (11) : 2171 - 2185
[2] Text Matching with Monte Carlo Tree Search
He, Yixuan
Tao, Shuchang
Xu, Jun
Guo, Jiafeng
Lan, YanYan
Cheng, Xueqi
[J]. INFORMATION RETRIEVAL, CCIR 2018, 2018, 11168 : 41 - 52
[3] Efficient graph neural architecture search using Monte Carlo Tree search and prediction network
Deng, TianJin
Wu, Jia
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
[4] Qubit Routing Using Graph Neural Network Aided Monte Carlo Tree Search
Sinha, Animesh
Azad, Utkarsh
Singh, Harjinder
[J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 9935 - 9943
[5] Robot navigation with predictive capabilities using graph learning and Monte Carlo tree search
Wang, Yifan
Wei, Yanling
Huang, Xueliang
Gao, Shan
Zou, Hongyan
[J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2023, 237 (05) : 805 - 814
[6] Monte-Carlo Tree Search for Graph Coalition Structure Generation
Kong, Xianglong
Tong, Xiangrong
[J]. 2020 13TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2020), 2020, : 1058 - 1063
[7] Solving Geometry Friends using Monte-Carlo Tree Search with Directed Graph Representation
Kim, Hyun-Tae
Yoon, Du-Mim
Kim, Kyung-Joong
[J]. 2014 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG), 2014,
[8] Using Local Regression in Monte Carlo Tree Search
Randrianasolo, Arisoa S.
Pyeatt, Larry D.
[J]. 2012 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2012), VOL 1, 2012, : 500 - 503
[9] Common Fate Graph Patterns In Monte Carlo Tree Search for Computer Go
Graf, Tobias
Platzner, Marco
[J]. 2014 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG), 2014,
[10] Multiagent Monte Carlo Tree Search
Zerbel, Nicholas
Yliniemi, Logan
[J]. AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2309 - 2311

← 1 2 3 4 5 →